Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.6M
-rw-r--r-- 1 mcc users 7.7K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.9K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 71K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K 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 15K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 143K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 89K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 7 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 4.1M 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-100020-CTLFireability-2023-12
FORMULA_NAME ServersAndClients-PT-100020-CTLFireability-2023-13
FORMULA_NAME ServersAndClients-PT-100020-CTLFireability-2023-14
FORMULA_NAME ServersAndClients-PT-100020-CTLFireability-2023-15
FORMULA_NAME ServersAndClients-PT-100020-CTLFireability-2025-00
FORMULA_NAME ServersAndClients-PT-100020-CTLFireability-2025-01
FORMULA_NAME ServersAndClients-PT-100020-CTLFireability-2025-02
FORMULA_NAME ServersAndClients-PT-100020-CTLFireability-2025-03
FORMULA_NAME ServersAndClients-PT-100020-CTLFireability-2025-04
FORMULA_NAME ServersAndClients-PT-100020-CTLFireability-2025-05
FORMULA_NAME ServersAndClients-PT-100020-CTLFireability-2025-06
FORMULA_NAME ServersAndClients-PT-100020-CTLFireability-2025-07
FORMULA_NAME ServersAndClients-PT-100020-CTLFireability-2025-08
FORMULA_NAME ServersAndClients-PT-100020-CTLFireability-2025-09
FORMULA_NAME ServersAndClients-PT-100020-CTLFireability-2025-10
FORMULA_NAME ServersAndClients-PT-100020-CTLFireability-2025-11

=== Now, execution of the tool begins

BK_START 1748959095916

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-100020
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202505121319
[2025-06-03 13:58:17] [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:17] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-03 13:58:17] [INFO ] Load time of PNML (sax parser for PT used): 282 ms
[2025-06-03 13:58:17] [INFO ] Transformed 2421 places.
[2025-06-03 13:58:17] [INFO ] Transformed 4200 transitions.
[2025-06-03 13:58:17] [INFO ] Found NUPN structural information;
[2025-06-03 13:58:17] [INFO ] Parsed PT model containing 2421 places and 4200 transitions and 12800 arcs in 420 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 16 ms.
Initial state reduction rules removed 1 formulas.
FORMULA ServersAndClients-PT-100020-CTLFireability-2025-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 168 out of 2421 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2421/2421 places, 4200/4200 transitions.
Applied a total of 0 rules in 392 ms. Remains 2421 /2421 variables (removed 0) and now considering 4200/4200 (removed 0) transitions.
// Phase 1: matrix 4200 rows 2421 cols
[2025-06-03 13:58:18] [INFO ] Computed 221 invariants in 87 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:23] [INFO ] Implicit Places using invariants in 5094 ms returned [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 48, 50, 51, 52, 53, 54, 56, 57, 58, 59, 60, 61, 62, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 137, 138, 139, 140, 141, 142, 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]
Discarding 189 places :
Implicit Place search using SMT only with invariants took 5145 ms to find 189 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2232/2421 places, 4200/4200 transitions.
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 89 place count 2143 transition count 4111
Iterating global reduction 0 with 89 rules applied. Total rules applied 178 place count 2143 transition count 4111
Discarding 1710 places :
Symmetric choice reduction at 0 with 1710 rule applications. Total rules 1888 place count 433 transition count 2401
Iterating global reduction 0 with 1710 rules applied. Total rules applied 3598 place count 433 transition count 2401
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 3614 place count 417 transition count 2081
Iterating global reduction 0 with 16 rules applied. Total rules applied 3630 place count 417 transition count 2081
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 3646 place count 417 transition count 2065
Applied a total of 3646 rules in 406 ms. Remains 417 /2232 variables (removed 1815) and now considering 2065/4200 (removed 2135) transitions.
// Phase 1: matrix 2065 rows 417 cols
[2025-06-03 13:58:23] [INFO ] Computed 32 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:23] [INFO ] Implicit Places using invariants in 194 ms returned []
[2025-06-03 13:58:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:24] [INFO ] Implicit Places using invariants and state equation in 659 ms returned []
Implicit Place search using SMT with State Equation took 861 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 417/2421 places, 2065/4200 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6825 ms. Remains : 417/2421 places, 2065/4200 transitions.
Support contains 168 out of 417 places after structural reductions.
[2025-06-03 13:58:25] [INFO ] Flatten gal took : 245 ms
[2025-06-03 13:58:25] [INFO ] Flatten gal took : 164 ms
[2025-06-03 13:58:25] [INFO ] Input system was already deterministic with 2065 transitions.
Support contains 166 out of 417 places (down from 168) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 3736 ms. (10 steps per ms) remains 12/123 properties
BEST_FIRST walk for 40004 steps (8 resets) in 194 ms. (205 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 131 ms. (303 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 89 ms. (444 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 137 ms. (289 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 226 ms. (176 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 98 ms. (404 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 219 ms. (181 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 179 ms. (222 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 122 ms. (325 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 102 ms. (388 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 64 ms. (615 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 66 ms. (597 steps per ms) remains 12/12 properties
[2025-06-03 13:58:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/43 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Problem AtomicPropp2 is UNSAT
Problem AtomicPropp10 is UNSAT
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp34 is UNSAT
Problem AtomicPropp81 is UNSAT
Problem AtomicPropp90 is UNSAT
Problem AtomicPropp98 is UNSAT
Problem AtomicPropp118 is UNSAT
At refinement iteration 1 (OVERLAPS) 363/406 variables, 19/19 constraints. Problems are: Problem set: 10 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/406 variables, 2/21 constraints. Problems are: Problem set: 10 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/406 variables, 0/21 constraints. Problems are: Problem set: 10 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 6/412 variables, 6/27 constraints. Problems are: Problem set: 10 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/412 variables, 0/27 constraints. Problems are: Problem set: 10 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 5/417 variables, 5/32 constraints. Problems are: Problem set: 10 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/417 variables, 0/32 constraints. Problems are: Problem set: 10 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 2065/2482 variables, 417/449 constraints. Problems are: Problem set: 10 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2482 variables, 0/449 constraints. Problems are: Problem set: 10 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 0/2482 variables, 0/449 constraints. Problems are: Problem set: 10 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2482/2482 variables, and 449 constraints, problems are : Problem set: 10 solved, 2 unsolved in 1013 ms.
Refiners :[Positive P Invariants (semi-flows): 25/25 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 417/417 constraints, PredecessorRefiner: 12/12 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 10 solved, 2 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 10 solved, 2 unsolved
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp55 is UNSAT
After SMT solving in domain Int declared 392/2482 variables, and 7 constraints, problems are : Problem set: 12 solved, 0 unsolved in 124 ms.
Refiners :[Positive P Invariants (semi-flows): 7/25 constraints, Generalized P Invariants (flows): 0/7 constraints, State Equation: 0/417 constraints, PredecessorRefiner: 0/12 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1241ms problems are : Problem set: 12 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 12 atomic propositions for a total of 15 simplifications.
[2025-06-03 13:58:28] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2025-06-03 13:58:28] [INFO ] Flatten gal took : 82 ms
FORMULA ServersAndClients-PT-100020-CTLFireability-2025-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2025-06-03 13:58:29] [INFO ] Flatten gal took : 64 ms
[2025-06-03 13:58:29] [INFO ] Input system was already deterministic with 2065 transitions.
Support contains 115 out of 417 places (down from 130) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 417/417 places, 2065/2065 transitions.
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 87 place count 330 transition count 1636
Iterating global reduction 0 with 87 rules applied. Total rules applied 174 place count 330 transition count 1636
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 0 with 18 rules applied. Total rules applied 192 place count 330 transition count 1618
Discarding 49 places :
Symmetric choice reduction at 1 with 49 rule applications. Total rules 241 place count 281 transition count 638
Iterating global reduction 1 with 49 rules applied. Total rules applied 290 place count 281 transition count 638
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 1 with 49 rules applied. Total rules applied 339 place count 281 transition count 589
Applied a total of 339 rules in 28 ms. Remains 281 /417 variables (removed 136) and now considering 589/2065 (removed 1476) transitions.
// Phase 1: matrix 589 rows 281 cols
[2025-06-03 13:58:29] [INFO ] Computed 32 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:29] [INFO ] Implicit Places using invariants in 387 ms returned [0, 1, 2, 4, 5, 6, 7, 8, 9, 10, 40, 52, 64, 76, 88, 100, 124, 136, 160, 196, 208, 220, 232, 244, 268]
Discarding 25 places :
Implicit Place search using SMT only with invariants took 392 ms to find 25 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 256/417 places, 589/2065 transitions.
Discarding 162 places :
Symmetric choice reduction at 0 with 162 rule applications. Total rules 162 place count 94 transition count 427
Iterating global reduction 0 with 162 rules applied. Total rules applied 324 place count 94 transition count 427
Ensure Unique test removed 236 transitions
Reduce isomorphic transitions removed 236 transitions.
Iterating post reduction 0 with 236 rules applied. Total rules applied 560 place count 94 transition count 191
Discarding 54 places :
Symmetric choice reduction at 1 with 54 rule applications. Total rules 614 place count 40 transition count 137
Iterating global reduction 1 with 54 rules applied. Total rules applied 668 place count 40 transition count 137
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 676 place count 32 transition count 89
Iterating global reduction 1 with 8 rules applied. Total rules applied 684 place count 32 transition count 89
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 692 place count 32 transition count 81
Applied a total of 692 rules in 36 ms. Remains 32 /256 variables (removed 224) and now considering 81/589 (removed 508) transitions.
// Phase 1: matrix 81 rows 32 cols
[2025-06-03 13:58:29] [INFO ] Computed 7 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:29] [INFO ] Implicit Places using invariants in 31 ms returned []
[2025-06-03 13:58:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:29] [INFO ] Implicit Places using invariants and state equation in 35 ms returned []
Implicit Place search using SMT with State Equation took 67 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 32/417 places, 81/2065 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 525 ms. Remains : 32/417 places, 81/2065 transitions.
[2025-06-03 13:58:29] [INFO ] Flatten gal took : 2 ms
[2025-06-03 13:58:29] [INFO ] Flatten gal took : 2 ms
[2025-06-03 13:58:29] [INFO ] Input system was already deterministic with 81 transitions.
[2025-06-03 13:58:29] [INFO ] Flatten gal took : 2 ms
[2025-06-03 13:58:29] [INFO ] Flatten gal took : 2 ms
[2025-06-03 13:58:29] [INFO ] Time to serialize gal into /tmp/CTLFireability10688081497787748000.gal : 2 ms
[2025-06-03 13:58:29] [INFO ] Time to serialize properties into /tmp/CTLFireability14859648646982014884.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/CTLFireability10688081497787748000.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14859648646982014884.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,26,0.208524,4208,2,147,5,519,6,0,212,266,0


Converting to forward existential form...Done !
original formula: AX((AG(((sys_req83==0)||(sv12==0))) + ((AX(AX((((sys_req36==1)&&(sv12==1))||(sv19_c16==1)))) * A(((sys_req30==1)&&(sv9==1)) U ((att24==1)...293
=> equivalent forward existential formula: (([(EY(EY((EY(Init) * !(!(E(TRUE U !(((sys_req83==0)||(sv12==0))))))))) * !((((sys_req36==1)&&(sv12==1))||(sv19_...799
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 79/0/2
Hit Full ! (commute/partial/dont) 64/0/17
Hit Full ! (commute/partial/dont) 73/0/8
(forward)formula 0,0,0.228936,5232,1,0,14,4444,52,5,1118,1371,22
FORMULA ServersAndClients-PT-100020-CTLFireability-2025-00 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 : 417/417 places, 2065/2065 transitions.
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 89 place count 328 transition count 1596
Iterating global reduction 0 with 89 rules applied. Total rules applied 178 place count 328 transition count 1596
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 198 place count 328 transition count 1576
Discarding 51 places :
Symmetric choice reduction at 1 with 51 rule applications. Total rules 249 place count 277 transition count 556
Iterating global reduction 1 with 51 rules applied. Total rules applied 300 place count 277 transition count 556
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Iterating post reduction 1 with 51 rules applied. Total rules applied 351 place count 277 transition count 505
Applied a total of 351 rules in 22 ms. Remains 277 /417 variables (removed 140) and now considering 505/2065 (removed 1560) transitions.
// Phase 1: matrix 505 rows 277 cols
[2025-06-03 13:58:30] [INFO ] Computed 32 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:30] [INFO ] Implicit Places using invariants in 448 ms returned [0, 1, 2, 3, 6, 7, 8, 9, 10, 36, 60, 72, 84, 96, 108, 120, 132, 144, 156, 168, 180, 192, 204, 216, 228, 240, 253, 265]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 464 ms to find 28 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 249/417 places, 505/2065 transitions.
Discarding 206 places :
Symmetric choice reduction at 0 with 206 rule applications. Total rules 206 place count 43 transition count 299
Iterating global reduction 0 with 206 rules applied. Total rules applied 412 place count 43 transition count 299
Ensure Unique test removed 233 transitions
Reduce isomorphic transitions removed 233 transitions.
Iterating post reduction 0 with 233 rules applied. Total rules applied 645 place count 43 transition count 66
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 661 place count 27 transition count 50
Iterating global reduction 1 with 16 rules applied. Total rules applied 677 place count 27 transition count 50
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 685 place count 19 transition count 34
Iterating global reduction 1 with 8 rules applied. Total rules applied 693 place count 19 transition count 34
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 701 place count 19 transition count 26
Applied a total of 701 rules in 8 ms. Remains 19 /249 variables (removed 230) and now considering 26/505 (removed 479) transitions.
// Phase 1: matrix 26 rows 19 cols
[2025-06-03 13:58:30] [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:30] [INFO ] Implicit Places using invariants in 39 ms returned []
[2025-06-03 13:58:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:30] [INFO ] Implicit Places using invariants and state equation in 49 ms returned []
Implicit Place search using SMT with State Equation took 96 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 19/417 places, 26/2065 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 591 ms. Remains : 19/417 places, 26/2065 transitions.
[2025-06-03 13:58:30] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:30] [INFO ] Flatten gal took : 0 ms
[2025-06-03 13:58:30] [INFO ] Input system was already deterministic with 26 transitions.
[2025-06-03 13:58:30] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:30] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:30] [INFO ] Time to serialize gal into /tmp/CTLFireability5982223565563178458.gal : 1 ms
[2025-06-03 13:58:30] [INFO ] Time to serialize properties into /tmp/CTLFireability6103422196267622833.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/CTLFireability5982223565563178458.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6103422196267622833.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,16,0.003821,3888,2,59,5,225,6,0,105,129,0


Converting to forward existential form...Done !
original formula: EG((AG((((sv17_c88==0) * AX(((att27==1)&&(sys_rep27==1)))) * EX(((sys_req85==1)&&(sv1==1))))) + ((att31==1)&&(sys_rep31==1))))
=> equivalent forward existential formula: [FwdG(Init,(!(E(TRUE U !((((sv17_c88==0) * !(EX(!(((att27==1)&&(sys_rep27==1)))))) * EX(((sys_req85==1)&&(sv1==1...205
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.023427,4528,1,0,11,985,24,4,489,422,12
FORMULA ServersAndClients-PT-100020-CTLFireability-2025-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 417/417 places, 2065/2065 transitions.
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 80 place count 337 transition count 1624
Iterating global reduction 0 with 80 rules applied. Total rules applied 160 place count 337 transition count 1624
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 179 place count 337 transition count 1605
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 223 place count 293 transition count 725
Iterating global reduction 1 with 44 rules applied. Total rules applied 267 place count 293 transition count 725
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 1 with 44 rules applied. Total rules applied 311 place count 293 transition count 681
Applied a total of 311 rules in 22 ms. Remains 293 /417 variables (removed 124) and now considering 681/2065 (removed 1384) transitions.
// Phase 1: matrix 681 rows 293 cols
[2025-06-03 13:58:30] [INFO ] Computed 32 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:31] [INFO ] Implicit Places using invariants in 630 ms returned [0, 1, 3, 4, 5, 6, 7, 9, 10, 44, 56, 69, 81, 105, 117, 129, 141, 153, 165, 177, 191, 204, 216, 229, 242, 267, 279]
Discarding 27 places :
Implicit Place search using SMT only with invariants took 632 ms to find 27 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 266/417 places, 681/2065 transitions.
Discarding 195 places :
Symmetric choice reduction at 0 with 195 rule applications. Total rules 195 place count 71 transition count 486
Iterating global reduction 0 with 195 rules applied. Total rules applied 390 place count 71 transition count 486
Ensure Unique test removed 349 transitions
Reduce isomorphic transitions removed 349 transitions.
Iterating post reduction 0 with 349 rules applied. Total rules applied 739 place count 71 transition count 137
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 763 place count 47 transition count 113
Iterating global reduction 1 with 24 rules applied. Total rules applied 787 place count 47 transition count 113
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 795 place count 39 transition count 89
Iterating global reduction 1 with 8 rules applied. Total rules applied 803 place count 39 transition count 89
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 811 place count 39 transition count 81
Applied a total of 811 rules in 6 ms. Remains 39 /266 variables (removed 227) and now considering 81/681 (removed 600) transitions.
// Phase 1: matrix 81 rows 39 cols
[2025-06-03 13:58:31] [INFO ] Computed 5 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:31] [INFO ] Implicit Places using invariants in 54 ms returned []
[2025-06-03 13:58:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:31] [INFO ] Implicit Places using invariants and state equation in 44 ms returned []
Implicit Place search using SMT with State Equation took 105 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 39/417 places, 81/2065 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 765 ms. Remains : 39/417 places, 81/2065 transitions.
[2025-06-03 13:58:31] [INFO ] Flatten gal took : 2 ms
[2025-06-03 13:58:31] [INFO ] Flatten gal took : 2 ms
[2025-06-03 13:58:31] [INFO ] Input system was already deterministic with 81 transitions.
[2025-06-03 13:58:31] [INFO ] Flatten gal took : 2 ms
[2025-06-03 13:58:31] [INFO ] Flatten gal took : 14 ms
[2025-06-03 13:58:31] [INFO ] Time to serialize gal into /tmp/CTLFireability14217747799503342996.gal : 1 ms
[2025-06-03 13:58:31] [INFO ] Time to serialize properties into /tmp/CTLFireability13021149555972269209.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/CTLFireability14217747799503342996.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13021149555972269209.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,35,0.023306,4204,2,160,5,685,6,0,240,313,0


Converting to forward existential form...Done !
original formula: EX(((E(((((sv14_c85!=1)||(sv19_c70==1))||((sys_req66==1)&&(sv4==1))) * EF(((att23==1)&&(sys_rep23==1)))) U (!(EG((sv15_c70==1))) + (sv17_...335
=> equivalent forward existential formula: (([(FwdU((EY(Init) * (E(((((sv14_c85!=1)||(sv19_c70==1))||((sys_req66==1)&&(sv4==1))) * E(TRUE U ((att23==1)&&(s...1114
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.056867,4972,1,0,13,4078,31,5,1146,1400,19
FORMULA ServersAndClients-PT-100020-CTLFireability-2025-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 417/417 places, 2065/2065 transitions.
Discarding 86 places :
Symmetric choice reduction at 0 with 86 rule applications. Total rules 86 place count 331 transition count 1637
Iterating global reduction 0 with 86 rules applied. Total rules applied 172 place count 331 transition count 1637
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 0 with 18 rules applied. Total rules applied 190 place count 331 transition count 1619
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 240 place count 281 transition count 619
Iterating global reduction 1 with 50 rules applied. Total rules applied 290 place count 281 transition count 619
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 1 with 50 rules applied. Total rules applied 340 place count 281 transition count 569
Applied a total of 340 rules in 33 ms. Remains 281 /417 variables (removed 136) and now considering 569/2065 (removed 1496) transitions.
// Phase 1: matrix 569 rows 281 cols
[2025-06-03 13:58:31] [INFO ] Computed 32 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:32] [INFO ] Implicit Places using invariants in 445 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 39, 51, 63, 87, 99, 123, 135, 147, 159, 183, 195, 207, 219, 232, 244, 256, 268]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 447 ms to find 28 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 253/417 places, 569/2065 transitions.
Discarding 186 places :
Symmetric choice reduction at 0 with 186 rule applications. Total rules 186 place count 67 transition count 383
Iterating global reduction 0 with 186 rules applied. Total rules applied 372 place count 67 transition count 383
Ensure Unique test removed 254 transitions
Reduce isomorphic transitions removed 254 transitions.
Iterating post reduction 0 with 254 rules applied. Total rules applied 626 place count 67 transition count 129
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 666 place count 27 transition count 89
Iterating global reduction 1 with 40 rules applied. Total rules applied 706 place count 27 transition count 89
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 716 place count 17 transition count 49
Iterating global reduction 1 with 10 rules applied. Total rules applied 726 place count 17 transition count 49
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 736 place count 17 transition count 39
Applied a total of 736 rules in 6 ms. Remains 17 /253 variables (removed 236) and now considering 39/569 (removed 530) transitions.
// Phase 1: matrix 39 rows 17 cols
[2025-06-03 13:58:32] [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:32] [INFO ] Implicit Places using invariants in 18 ms returned []
[2025-06-03 13:58:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:32] [INFO ] Implicit Places using invariants and state equation in 32 ms returned []
Implicit Place search using SMT with State Equation took 58 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 17/417 places, 39/2065 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 545 ms. Remains : 17/417 places, 39/2065 transitions.
[2025-06-03 13:58:32] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:32] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:32] [INFO ] Input system was already deterministic with 39 transitions.
[2025-06-03 13:58:32] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:32] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:32] [INFO ] Time to serialize gal into /tmp/CTLFireability9152297403005845573.gal : 1 ms
[2025-06-03 13:58:32] [INFO ] Time to serialize properties into /tmp/CTLFireability7568709528827746484.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/CTLFireability9152297403005845573.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7568709528827746484.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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


Converting to forward existential form...Done !
original formula: (EF(((sys_req89==1)&&(sv3==1))) * EG((!(A(AF(((sys_req53==1)&&(sv6==1))) U AX((sv15_c3==1)))) + AF((EX(((sys_req91==1)&&(sv11==1))) + (sv...170
=> equivalent forward existential formula: [FwdG((Init * E(TRUE U ((sys_req89==1)&&(sv3==1)))),(!(!((E(!(!(EX(!((sv15_c3==1))))) U (!(!(EG(!(((sys_req53==1...310
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,1,0.015844,4440,1,0,12,1368,36,4,538,555,20
FORMULA ServersAndClients-PT-100020-CTLFireability-2025-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 417/417 places, 2065/2065 transitions.
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 80 place count 337 transition count 1700
Iterating global reduction 0 with 80 rules applied. Total rules applied 160 place count 337 transition count 1700
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 175 place count 337 transition count 1685
Discarding 47 places :
Symmetric choice reduction at 1 with 47 rule applications. Total rules 222 place count 290 transition count 745
Iterating global reduction 1 with 47 rules applied. Total rules applied 269 place count 290 transition count 745
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Iterating post reduction 1 with 47 rules applied. Total rules applied 316 place count 290 transition count 698
Applied a total of 316 rules in 21 ms. Remains 290 /417 variables (removed 127) and now considering 698/2065 (removed 1367) transitions.
// Phase 1: matrix 698 rows 290 cols
[2025-06-03 13:58:32] [INFO ] Computed 32 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:32] [INFO ] Implicit Places using invariants in 470 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 10, 69, 105, 117, 130, 142, 154, 166, 190, 216, 228, 241, 253, 265, 277]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 474 ms to find 24 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 266/417 places, 698/2065 transitions.
Discarding 152 places :
Symmetric choice reduction at 0 with 152 rule applications. Total rules 152 place count 114 transition count 546
Iterating global reduction 0 with 152 rules applied. Total rules applied 304 place count 114 transition count 546
Ensure Unique test removed 282 transitions
Reduce isomorphic transitions removed 282 transitions.
Iterating post reduction 0 with 282 rules applied. Total rules applied 586 place count 114 transition count 264
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 649 place count 51 transition count 201
Iterating global reduction 1 with 63 rules applied. Total rules applied 712 place count 51 transition count 201
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 721 place count 42 transition count 138
Iterating global reduction 1 with 9 rules applied. Total rules applied 730 place count 42 transition count 138
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 739 place count 42 transition count 129
Applied a total of 739 rules in 6 ms. Remains 42 /266 variables (removed 224) and now considering 129/698 (removed 569) transitions.
// Phase 1: matrix 129 rows 42 cols
[2025-06-03 13:58:32] [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:32] [INFO ] Implicit Places using invariants in 21 ms returned []
[2025-06-03 13:58:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:32] [INFO ] Implicit Places using invariants and state equation in 75 ms returned []
Implicit Place search using SMT with State Equation took 98 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 42/417 places, 129/2065 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 599 ms. Remains : 42/417 places, 129/2065 transitions.
[2025-06-03 13:58:32] [INFO ] Flatten gal took : 4 ms
[2025-06-03 13:58:32] [INFO ] Flatten gal took : 4 ms
[2025-06-03 13:58:32] [INFO ] Input system was already deterministic with 129 transitions.
[2025-06-03 13:58:32] [INFO ] Flatten gal took : 4 ms
[2025-06-03 13:58:32] [INFO ] Flatten gal took : 3 ms
[2025-06-03 13:58:32] [INFO ] Time to serialize gal into /tmp/CTLFireability13735362475509872812.gal : 2 ms
[2025-06-03 13:58:32] [INFO ] Time to serialize properties into /tmp/CTLFireability10497450944099324384.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/CTLFireability13735362475509872812.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10497450944099324384.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,35,0.016617,4544,2,228,5,864,6,0,300,398,0


Converting to forward existential form...Done !
original formula: ((AG((sv13_c22==0)) + AG(((E(((sys_req80==1)&&(sv11==1)) U ((sys_req89==1)&&(sv4==1))) * ((init68==0)||(sys==0))) * ((sv12_c65==1)||((sys...349
=> equivalent forward existential formula: (([(FwdU(((Init * !(!(!((E(!(!((E(!(!(E(TRUE U !((((sys_req85==1)&&(sv13==1))||(sv15_c21==1)))))) U (!((E(((sys_...3265
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 107/21/22
Hit Full ! (commute/partial/dont) 107/21/22
(forward)formula 0,1,0.072404,5952,1,0,19,8746,44,5,1486,1959,29
FORMULA ServersAndClients-PT-100020-CTLFireability-2025-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 417/417 places, 2065/2065 transitions.
Discarding 85 places :
Symmetric choice reduction at 0 with 85 rule applications. Total rules 85 place count 332 transition count 1638
Iterating global reduction 0 with 85 rules applied. Total rules applied 170 place count 332 transition count 1638
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 0 with 18 rules applied. Total rules applied 188 place count 332 transition count 1620
Discarding 48 places :
Symmetric choice reduction at 1 with 48 rule applications. Total rules 236 place count 284 transition count 660
Iterating global reduction 1 with 48 rules applied. Total rules applied 284 place count 284 transition count 660
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 1 with 48 rules applied. Total rules applied 332 place count 284 transition count 612
Applied a total of 332 rules in 25 ms. Remains 284 /417 variables (removed 133) and now considering 612/2065 (removed 1453) transitions.
// Phase 1: matrix 612 rows 284 cols
[2025-06-03 13:58:32] [INFO ] Computed 32 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:33] [INFO ] Implicit Places using invariants in 500 ms returned [0, 1, 2, 3, 4, 5, 7, 8, 9, 10, 41, 65, 78, 102, 115, 139, 163, 175, 187, 199, 211, 223, 235, 248, 260, 272]
Discarding 26 places :
Implicit Place search using SMT only with invariants took 502 ms to find 26 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 258/417 places, 612/2065 transitions.
Discarding 174 places :
Symmetric choice reduction at 0 with 174 rule applications. Total rules 174 place count 84 transition count 438
Iterating global reduction 0 with 174 rules applied. Total rules applied 348 place count 84 transition count 438
Ensure Unique test removed 267 transitions
Reduce isomorphic transitions removed 267 transitions.
Iterating post reduction 0 with 267 rules applied. Total rules applied 615 place count 84 transition count 171
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 660 place count 39 transition count 126
Iterating global reduction 1 with 45 rules applied. Total rules applied 705 place count 39 transition count 126
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 714 place count 30 transition count 81
Iterating global reduction 1 with 9 rules applied. Total rules applied 723 place count 30 transition count 81
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 732 place count 30 transition count 72
Applied a total of 732 rules in 5 ms. Remains 30 /258 variables (removed 228) and now considering 72/612 (removed 540) transitions.
// Phase 1: matrix 72 rows 30 cols
[2025-06-03 13:58:33] [INFO ] Computed 6 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:33] [INFO ] Implicit Places using invariants in 21 ms returned []
[2025-06-03 13:58:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:33] [INFO ] Implicit Places using invariants and state equation in 31 ms returned []
Implicit Place search using SMT with State Equation took 55 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 30/417 places, 72/2065 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 587 ms. Remains : 30/417 places, 72/2065 transitions.
[2025-06-03 13:58:33] [INFO ] Flatten gal took : 2 ms
[2025-06-03 13:58:33] [INFO ] Flatten gal took : 2 ms
[2025-06-03 13:58:33] [INFO ] Input system was already deterministic with 72 transitions.
[2025-06-03 13:58:33] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:33] [INFO ] Flatten gal took : 2 ms
[2025-06-03 13:58:33] [INFO ] Time to serialize gal into /tmp/CTLFireability7087483573753771167.gal : 0 ms
[2025-06-03 13:58:33] [INFO ] Time to serialize properties into /tmp/CTLFireability13521794137441871845.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/CTLFireability7087483573753771167.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13521794137441871845.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,25,0.009773,4268,2,120,5,479,6,0,195,252,0


Converting to forward existential form...Done !
original formula: (AF(((sv2_c11==0) * EX(!(E(((sys_req47==1)&&(sv7==1)) U ((sys_req59==1)&&(sv4==1))))))) + AG(((AF((sv5_c73==1)) * AX(((((init38==1)&&(sys...242
=> equivalent forward existential formula: (([FwdG(FwdU((Init * !(!(EG(!(((sv2_c11==0) * EX(!(E(((sys_req47==1)&&(sv7==1)) U ((sys_req59==1)&&(sv4==1))))))...712
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 56/15/16
Using saturation style SCC detection
(forward)formula 0,1,0.028102,4780,1,0,17,3811,42,5,987,1146,16
FORMULA ServersAndClients-PT-100020-CTLFireability-2025-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 417/417 places, 2065/2065 transitions.
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 90 place count 327 transition count 1595
Iterating global reduction 0 with 90 rules applied. Total rules applied 180 place count 327 transition count 1595
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 200 place count 327 transition count 1575
Discarding 52 places :
Symmetric choice reduction at 1 with 52 rule applications. Total rules 252 place count 275 transition count 535
Iterating global reduction 1 with 52 rules applied. Total rules applied 304 place count 275 transition count 535
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 1 with 52 rules applied. Total rules applied 356 place count 275 transition count 483
Applied a total of 356 rules in 24 ms. Remains 275 /417 variables (removed 142) and now considering 483/2065 (removed 1582) transitions.
// Phase 1: matrix 483 rows 275 cols
[2025-06-03 13:58:33] [INFO ] Computed 32 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:34] [INFO ] Implicit Places using invariants in 396 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 35, 47, 59, 71, 83, 95, 107, 119, 131, 143, 155, 167, 179, 191, 203, 227, 239, 251, 263]
Discarding 30 places :
Implicit Place search using SMT only with invariants took 398 ms to find 30 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 245/417 places, 483/2065 transitions.
Discarding 208 places :
Symmetric choice reduction at 0 with 208 rule applications. Total rules 208 place count 37 transition count 275
Iterating global reduction 0 with 208 rules applied. Total rules applied 416 place count 37 transition count 275
Ensure Unique test removed 216 transitions
Reduce isomorphic transitions removed 216 transitions.
Iterating post reduction 0 with 216 rules applied. Total rules applied 632 place count 37 transition count 59
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 652 place count 17 transition count 39
Iterating global reduction 1 with 20 rules applied. Total rules applied 672 place count 17 transition count 39
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 682 place count 7 transition count 19
Iterating global reduction 1 with 10 rules applied. Total rules applied 692 place count 7 transition count 19
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 702 place count 7 transition count 9
Applied a total of 702 rules in 5 ms. Remains 7 /245 variables (removed 238) and now considering 9/483 (removed 474) transitions.
// Phase 1: matrix 9 rows 7 cols
[2025-06-03 13:58:34] [INFO ] Computed 2 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:34] [INFO ] Implicit Places using invariants in 17 ms returned []
[2025-06-03 13:58:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:34] [INFO ] Implicit Places using invariants and state equation in 23 ms returned []
Implicit Place search using SMT with State Equation took 42 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 7/417 places, 9/2065 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 470 ms. Remains : 7/417 places, 9/2065 transitions.
[2025-06-03 13:58:34] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:34] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:34] [INFO ] Input system was already deterministic with 9 transitions.
[2025-06-03 13:58:34] [INFO ] Flatten gal took : 0 ms
[2025-06-03 13:58:34] [INFO ] Flatten gal took : 0 ms
[2025-06-03 13:58:34] [INFO ] Time to serialize gal into /tmp/CTLFireability4400536016391862838.gal : 0 ms
[2025-06-03 13:58:34] [INFO ] Time to serialize properties into /tmp/CTLFireability13035672439150608564.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/CTLFireability4400536016391862838.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13035672439150608564.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,6,0.002176,3788,2,16,5,64,6,0,40,40,0


Converting to forward existential form...Done !
original formula: EF(AG(AX(((sys_req5==0)||(sv15==0)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(!(EX(!(((sys_req5==0)||(sv15==0)))))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.003518,3916,1,0,6,149,15,0,165,74,6
FORMULA ServersAndClients-PT-100020-CTLFireability-2025-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 417/417 places, 2065/2065 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 220 place count 417 transition count 1845
Reduce places removed 220 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 221 rules applied. Total rules applied 441 place count 197 transition count 1844
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 442 place count 196 transition count 1844
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 482 place count 156 transition count 1291
Iterating global reduction 3 with 40 rules applied. Total rules applied 522 place count 156 transition count 1291
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 3 with 27 rules applied. Total rules applied 549 place count 156 transition count 1264
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 561 place count 144 transition count 1024
Iterating global reduction 4 with 12 rules applied. Total rules applied 573 place count 144 transition count 1024
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 585 place count 144 transition count 1012
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 5 with 55 rules applied. Total rules applied 640 place count 110 transition count 991
Ensure Unique test removed 540 transitions
Reduce isomorphic transitions removed 540 transitions.
Graph (trivial) has 71 edges and 110 vertex of which 33 / 110 are part of one of the 1 SCC in 2 ms
Free SCC test removed 32 places
Iterating post reduction 5 with 541 rules applied. Total rules applied 1181 place count 78 transition count 451
Ensure Unique test removed 274 transitions
Reduce isomorphic transitions removed 274 transitions.
Iterating post reduction 6 with 274 rules applied. Total rules applied 1455 place count 78 transition count 177
Drop transitions (Redundant composition of simpler transitions.) removed 56 transitions
Redundant transition composition rules discarded 56 transitions
Iterating global reduction 7 with 56 rules applied. Total rules applied 1511 place count 78 transition count 121
Applied a total of 1511 rules in 87 ms. Remains 78 /417 variables (removed 339) and now considering 121/2065 (removed 1944) transitions.
// Phase 1: matrix 121 rows 78 cols
[2025-06-03 13:58:34] [INFO ] Computed 19 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:34] [INFO ] Implicit Places using invariants in 39 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 32, 34, 37, 64]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 41 ms to find 15 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 63/417 places, 121/2065 transitions.
Graph (trivial) has 28 edges and 63 vertex of which 18 / 63 are part of one of the 1 SCC in 0 ms
Free SCC test removed 17 places
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 31 place count 16 transition count 64
Iterating global reduction 0 with 30 rules applied. Total rules applied 61 place count 16 transition count 64
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 0 with 30 rules applied. Total rules applied 91 place count 16 transition count 34
Applied a total of 91 rules in 2 ms. Remains 16 /63 variables (removed 47) and now considering 34/121 (removed 87) transitions.
// Phase 1: matrix 34 rows 16 cols
[2025-06-03 13:58:34] [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:34] [INFO ] Implicit Places using invariants in 18 ms returned []
[2025-06-03 13:58:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:34] [INFO ] Implicit Places using invariants and state equation in 29 ms returned []
Implicit Place search using SMT with State Equation took 48 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 16/417 places, 34/2065 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 178 ms. Remains : 16/417 places, 34/2065 transitions.
[2025-06-03 13:58:34] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:34] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:34] [INFO ] Input system was already deterministic with 34 transitions.
[2025-06-03 13:58:34] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:34] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:34] [INFO ] Time to serialize gal into /tmp/CTLFireability8642927645750224266.gal : 1 ms
[2025-06-03 13:58:34] [INFO ] Time to serialize properties into /tmp/CTLFireability18013039507602045792.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/CTLFireability8642927645750224266.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18013039507602045792.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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


Converting to forward existential form...Done !
original formula: A(!((A(EF(((sys_req69==1)&&(sv19==1))) U (((EF((sv10_c54==1)) + (sv3_c57==1)) + (sv0_c43==1)) * (sv4_c12==1))) * A((EG(((sys_req56==1)&&(...228
=> equivalent forward existential formula: [((Init * !(EG(!((sv3_c47==1))))) * !(E(!((sv3_c47==1)) U (!(!((!((E(!((((E(TRUE U (sv10_c54==1)) + (sv3_c57==1)...599
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 25/0/9
Using saturation style SCC detection
(forward)formula 0,0,0.018213,4404,1,0,20,671,50,13,488,431,24
FORMULA ServersAndClients-PT-100020-CTLFireability-2025-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 417/417 places, 2065/2065 transitions.
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 90 place count 327 transition count 1595
Iterating global reduction 0 with 90 rules applied. Total rules applied 180 place count 327 transition count 1595
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 200 place count 327 transition count 1575
Discarding 53 places :
Symmetric choice reduction at 1 with 53 rule applications. Total rules 253 place count 274 transition count 515
Iterating global reduction 1 with 53 rules applied. Total rules applied 306 place count 274 transition count 515
Ensure Unique test removed 53 transitions
Reduce isomorphic transitions removed 53 transitions.
Iterating post reduction 1 with 53 rules applied. Total rules applied 359 place count 274 transition count 462
Applied a total of 359 rules in 29 ms. Remains 274 /417 variables (removed 143) and now considering 462/2065 (removed 1603) transitions.
// Phase 1: matrix 462 rows 274 cols
[2025-06-03 13:58:34] [INFO ] Computed 32 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:34] [INFO ] Implicit Places using invariants in 386 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 34, 46, 58, 70, 82, 94, 106, 118, 130, 142, 154, 166, 178, 190, 202, 226, 238, 250, 262]
Discarding 30 places :
Implicit Place search using SMT only with invariants took 390 ms to find 30 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 244/417 places, 462/2065 transitions.
Discarding 208 places :
Symmetric choice reduction at 0 with 208 rule applications. Total rules 208 place count 36 transition count 254
Iterating global reduction 0 with 208 rules applied. Total rules applied 416 place count 36 transition count 254
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 198 transitions.
Iterating post reduction 0 with 198 rules applied. Total rules applied 614 place count 36 transition count 56
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 634 place count 16 transition count 36
Iterating global reduction 1 with 20 rules applied. Total rules applied 654 place count 16 transition count 36
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 663 place count 7 transition count 18
Iterating global reduction 1 with 9 rules applied. Total rules applied 672 place count 7 transition count 18
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 681 place count 7 transition count 9
Applied a total of 681 rules in 6 ms. Remains 7 /244 variables (removed 237) and now considering 9/462 (removed 453) transitions.
// Phase 1: matrix 9 rows 7 cols
[2025-06-03 13:58:34] [INFO ] Computed 2 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:34] [INFO ] Implicit Places using invariants in 20 ms returned []
[2025-06-03 13:58:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:34] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 45 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 7/417 places, 9/2065 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 471 ms. Remains : 7/417 places, 9/2065 transitions.
[2025-06-03 13:58:34] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:34] [INFO ] Flatten gal took : 0 ms
[2025-06-03 13:58:34] [INFO ] Input system was already deterministic with 9 transitions.
[2025-06-03 13:58:34] [INFO ] Flatten gal took : 0 ms
[2025-06-03 13:58:34] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:34] [INFO ] Time to serialize gal into /tmp/CTLFireability14160208771521584675.gal : 0 ms
[2025-06-03 13:58:34] [INFO ] Time to serialize properties into /tmp/CTLFireability14110326236309627924.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/CTLFireability14160208771521584675.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14110326236309627924.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6,0.004511,3788,2,15,5,63,6,0,40,37,0


Converting to forward existential form...Done !
original formula: EX(((sys_req71==1)&&(sv15==1)))
=> equivalent forward existential formula: [(EY(Init) * ((sys_req71==1)&&(sv15==1)))] != FALSE
(forward)formula 0,1,0.00597,3916,1,0,7,63,8,1,54,37,2
FORMULA ServersAndClients-PT-100020-CTLFireability-2025-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 417/417 places, 2065/2065 transitions.
Discarding 88 places :
Symmetric choice reduction at 0 with 88 rule applications. Total rules 88 place count 329 transition count 1597
Iterating global reduction 0 with 88 rules applied. Total rules applied 176 place count 329 transition count 1597
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 196 place count 329 transition count 1577
Discarding 49 places :
Symmetric choice reduction at 1 with 49 rule applications. Total rules 245 place count 280 transition count 597
Iterating global reduction 1 with 49 rules applied. Total rules applied 294 place count 280 transition count 597
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 1 with 49 rules applied. Total rules applied 343 place count 280 transition count 548
Applied a total of 343 rules in 23 ms. Remains 280 /417 variables (removed 137) and now considering 548/2065 (removed 1517) transitions.
// Phase 1: matrix 548 rows 280 cols
[2025-06-03 13:58:34] [INFO ] Computed 32 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:35] [INFO ] Implicit Places using invariants in 437 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 38, 50, 76, 88, 100, 112, 124, 148, 160, 172, 184, 196, 208, 220, 232, 244, 256, 268]
Discarding 29 places :
Implicit Place search using SMT only with invariants took 439 ms to find 29 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 251/417 places, 548/2065 transitions.
Discarding 197 places :
Symmetric choice reduction at 0 with 197 rule applications. Total rules 197 place count 54 transition count 351
Iterating global reduction 0 with 197 rules applied. Total rules applied 394 place count 54 transition count 351
Ensure Unique test removed 254 transitions
Reduce isomorphic transitions removed 254 transitions.
Iterating post reduction 0 with 254 rules applied. Total rules applied 648 place count 54 transition count 97
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 678 place count 24 transition count 67
Iterating global reduction 1 with 30 rules applied. Total rules applied 708 place count 24 transition count 67
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 718 place count 14 transition count 37
Iterating global reduction 1 with 10 rules applied. Total rules applied 728 place count 14 transition count 37
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 738 place count 14 transition count 27
Applied a total of 738 rules in 5 ms. Remains 14 /251 variables (removed 237) and now considering 27/548 (removed 521) transitions.
// Phase 1: matrix 27 rows 14 cols
[2025-06-03 13:58:35] [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:35] [INFO ] Implicit Places using invariants in 18 ms returned []
[2025-06-03 13:58:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:35] [INFO ] Implicit Places using invariants and state equation in 27 ms returned []
Implicit Place search using SMT with State Equation took 46 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 14/417 places, 27/2065 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 513 ms. Remains : 14/417 places, 27/2065 transitions.
[2025-06-03 13:58:35] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:35] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:35] [INFO ] Input system was already deterministic with 27 transitions.
[2025-06-03 13:58:35] [INFO ] Flatten gal took : 0 ms
[2025-06-03 13:58:35] [INFO ] Flatten gal took : 0 ms
[2025-06-03 13:58:35] [INFO ] Time to serialize gal into /tmp/CTLFireability15473674477681908890.gal : 0 ms
[2025-06-03 13:58:35] [INFO ] Time to serialize properties into /tmp/CTLFireability14586115444745390438.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/CTLFireability15473674477681908890.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14586115444745390438.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,12,0.004238,3900,2,32,5,184,6,0,86,133,0


Converting to forward existential form...Done !
original formula: !(E((!((EX(EG(((sys_req85==1)&&(sv8==1)))) * !(AG((sv2_c28==1))))) + (sv1_c15==1)) U ((sys_req60==1)&&(sv2==1))))
=> equivalent forward existential formula: [(FwdU(Init,(!((EX(EG(((sys_req85==1)&&(sv8==1)))) * !(!(E(TRUE U !((sv2_c28==1))))))) + (sv1_c15==1))) * ((sys_...185
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.009062,4156,1,0,9,536,27,2,405,355,12
FORMULA ServersAndClients-PT-100020-CTLFireability-2025-10 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 : 417/417 places, 2065/2065 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 341 transition count 1704
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 341 transition count 1704
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 0 with 15 rules applied. Total rules applied 167 place count 341 transition count 1689
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 210 place count 298 transition count 829
Iterating global reduction 1 with 43 rules applied. Total rules applied 253 place count 298 transition count 829
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 1 with 43 rules applied. Total rules applied 296 place count 298 transition count 786
Applied a total of 296 rules in 21 ms. Remains 298 /417 variables (removed 119) and now considering 786/2065 (removed 1279) transitions.
// Phase 1: matrix 786 rows 298 cols
[2025-06-03 13:58:35] [INFO ] Computed 32 invariants in 8 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:35] [INFO ] Implicit Places using invariants in 433 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 61, 85, 97, 110, 161, 185, 198, 223, 236, 248, 272]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 435 ms to find 22 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 276/417 places, 786/2065 transitions.
Discarding 119 places :
Symmetric choice reduction at 0 with 119 rule applications. Total rules 119 place count 157 transition count 667
Iterating global reduction 0 with 119 rules applied. Total rules applied 238 place count 157 transition count 667
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 0 with 255 rules applied. Total rules applied 493 place count 157 transition count 412
Discarding 100 places :
Symmetric choice reduction at 1 with 100 rule applications. Total rules 593 place count 57 transition count 312
Iterating global reduction 1 with 100 rules applied. Total rules applied 693 place count 57 transition count 312
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 700 place count 50 transition count 242
Iterating global reduction 1 with 7 rules applied. Total rules applied 707 place count 50 transition count 242
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 714 place count 50 transition count 235
Applied a total of 714 rules in 7 ms. Remains 50 /276 variables (removed 226) and now considering 235/786 (removed 551) transitions.
// Phase 1: matrix 235 rows 50 cols
[2025-06-03 13:58:35] [INFO ] Computed 10 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:35] [INFO ] Implicit Places using invariants in 36 ms returned []
[2025-06-03 13:58:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:35] [INFO ] Implicit Places using invariants and state equation in 55 ms returned []
Implicit Place search using SMT with State Equation took 93 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 50/417 places, 235/2065 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 556 ms. Remains : 50/417 places, 235/2065 transitions.
[2025-06-03 13:58:35] [INFO ] Flatten gal took : 6 ms
[2025-06-03 13:58:35] [INFO ] Flatten gal took : 6 ms
[2025-06-03 13:58:35] [INFO ] Input system was already deterministic with 235 transitions.
[2025-06-03 13:58:35] [INFO ] Flatten gal took : 5 ms
[2025-06-03 13:58:35] [INFO ] Flatten gal took : 6 ms
[2025-06-03 13:58:35] [INFO ] Time to serialize gal into /tmp/CTLFireability11607156447821494249.gal : 3 ms
[2025-06-03 13:58:35] [INFO ] Time to serialize properties into /tmp/CTLFireability3778180946273840447.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/CTLFireability11607156447821494249.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3778180946273840447.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,41,0.027149,5288,2,191,5,1308,6,0,438,546,0


Converting to forward existential form...Done !
original formula: E(A(((!(((sys_req61==1)&&(sv6==1))||((sys_req36==1)&&(sv8==1))))&&(sv6_c86==1)) U EG(!((!(((sys_req58==1)&&(sv0==1))) * EG(((sys_req86==1...562
=> equivalent forward existential formula: [(EY(((((FwdU(Init,!((E(!(EG(!((!(((sys_req58==1)&&(sv0==1))) * EG(((sys_req86==1)&&(sv10==1))))))) U (!(((!(((s...841
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.048743,5544,1,0,9,6280,17,1,1759,1523,6
FORMULA ServersAndClients-PT-100020-CTLFireability-2023-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 417/417 places, 2065/2065 transitions.
Discarding 86 places :
Symmetric choice reduction at 0 with 86 rule applications. Total rules 86 place count 331 transition count 1618
Iterating global reduction 0 with 86 rules applied. Total rules applied 172 place count 331 transition count 1618
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 191 place count 331 transition count 1599
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 241 place count 281 transition count 599
Iterating global reduction 1 with 50 rules applied. Total rules applied 291 place count 281 transition count 599
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 1 with 50 rules applied. Total rules applied 341 place count 281 transition count 549
Applied a total of 341 rules in 16 ms. Remains 281 /417 variables (removed 136) and now considering 549/2065 (removed 1516) transitions.
// Phase 1: matrix 549 rows 281 cols
[2025-06-03 13:58:35] [INFO ] Computed 32 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:36] [INFO ] Implicit Places using invariants in 430 ms returned [0, 2, 3, 4, 5, 6, 7, 8, 9, 10, 50, 75, 87, 99, 111, 123, 135, 147, 159, 172, 185, 197, 209, 221, 233, 245, 257, 269]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 432 ms to find 28 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 253/417 places, 549/2065 transitions.
Discarding 196 places :
Symmetric choice reduction at 0 with 196 rule applications. Total rules 196 place count 57 transition count 353
Iterating global reduction 0 with 196 rules applied. Total rules applied 392 place count 57 transition count 353
Ensure Unique test removed 253 transitions
Reduce isomorphic transitions removed 253 transitions.
Iterating post reduction 0 with 253 rules applied. Total rules applied 645 place count 57 transition count 100
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 672 place count 30 transition count 73
Iterating global reduction 1 with 27 rules applied. Total rules applied 699 place count 30 transition count 73
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 708 place count 21 transition count 46
Iterating global reduction 1 with 9 rules applied. Total rules applied 717 place count 21 transition count 46
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 726 place count 21 transition count 37
Applied a total of 726 rules in 3 ms. Remains 21 /253 variables (removed 232) and now considering 37/549 (removed 512) transitions.
// Phase 1: matrix 37 rows 21 cols
[2025-06-03 13:58:36] [INFO ] Computed 4 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:36] [INFO ] Implicit Places using invariants in 23 ms returned []
[2025-06-03 13:58:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:36] [INFO ] Implicit Places using invariants and state equation in 32 ms returned []
Implicit Place search using SMT with State Equation took 56 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 21/417 places, 37/2065 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 507 ms. Remains : 21/417 places, 37/2065 transitions.
[2025-06-03 13:58:36] [INFO ] Flatten gal took : 0 ms
[2025-06-03 13:58:36] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:36] [INFO ] Input system was already deterministic with 37 transitions.
[2025-06-03 13:58:36] [INFO ] Flatten gal took : 0 ms
[2025-06-03 13:58:36] [INFO ] Flatten gal took : 0 ms
[2025-06-03 13:58:36] [INFO ] Time to serialize gal into /tmp/CTLFireability6840084876275709134.gal : 0 ms
[2025-06-03 13:58:36] [INFO ] Time to serialize properties into /tmp/CTLFireability2064776535929013055.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/CTLFireability6840084876275709134.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2064776535929013055.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.00868,3912,2,68,5,281,6,0,124,153,0


Converting to forward existential form...Done !
original formula: EG((A((sv2_c63==1) U !(EX((sv10_c82==1)))) * !(E(AF(((sv11_c40==1)||((sys_req36==1)&&(sv2==1)))) U AX((((init23==1)&&(sys==1))||((sys_req...178
=> equivalent forward existential formula: [FwdG(Init,(!((E(!(!(EX((sv10_c82==1)))) U (!((sv2_c63==1)) * !(!(EX((sv10_c82==1)))))) + EG(!(!(EX((sv10_c82==1...302
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,0,0.017138,4552,1,0,27,1858,36,18,589,959,27
FORMULA ServersAndClients-PT-100020-CTLFireability-2023-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 417/417 places, 2065/2065 transitions.
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 87 place count 330 transition count 1617
Iterating global reduction 0 with 87 rules applied. Total rules applied 174 place count 330 transition count 1617
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 193 place count 330 transition count 1598
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 243 place count 280 transition count 598
Iterating global reduction 1 with 50 rules applied. Total rules applied 293 place count 280 transition count 598
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 1 with 50 rules applied. Total rules applied 343 place count 280 transition count 548
Applied a total of 343 rules in 22 ms. Remains 280 /417 variables (removed 137) and now considering 548/2065 (removed 1517) transitions.
// Phase 1: matrix 548 rows 280 cols
[2025-06-03 13:58:36] [INFO ] Computed 32 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:36] [INFO ] Implicit Places using invariants in 417 ms returned [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 50, 62, 74, 86, 99, 111, 123, 135, 147, 159, 171, 184, 196, 208, 244, 256, 268]
Discarding 27 places :
Implicit Place search using SMT only with invariants took 419 ms to find 27 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 253/417 places, 548/2065 transitions.
Discarding 185 places :
Symmetric choice reduction at 0 with 185 rule applications. Total rules 185 place count 68 transition count 363
Iterating global reduction 0 with 185 rules applied. Total rules applied 370 place count 68 transition count 363
Ensure Unique test removed 238 transitions
Reduce isomorphic transitions removed 238 transitions.
Iterating post reduction 0 with 238 rules applied. Total rules applied 608 place count 68 transition count 125
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 644 place count 32 transition count 89
Iterating global reduction 1 with 36 rules applied. Total rules applied 680 place count 32 transition count 89
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 688 place count 24 transition count 57
Iterating global reduction 1 with 8 rules applied. Total rules applied 696 place count 24 transition count 57
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 704 place count 24 transition count 49
Applied a total of 704 rules in 5 ms. Remains 24 /253 variables (removed 229) and now considering 49/548 (removed 499) transitions.
// Phase 1: matrix 49 rows 24 cols
[2025-06-03 13:58:36] [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:36] [INFO ] Implicit Places using invariants in 19 ms returned []
[2025-06-03 13:58:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:37] [INFO ] Implicit Places using invariants and state equation in 30 ms returned []
Implicit Place search using SMT with State Equation took 51 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 24/417 places, 49/2065 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 497 ms. Remains : 24/417 places, 49/2065 transitions.
[2025-06-03 13:58:37] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:37] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:37] [INFO ] Input system was already deterministic with 49 transitions.
[2025-06-03 13:58:37] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:37] [INFO ] Flatten gal took : 2 ms
[2025-06-03 13:58:37] [INFO ] Time to serialize gal into /tmp/CTLFireability5296871985669813092.gal : 0 ms
[2025-06-03 13:58:37] [INFO ] Time to serialize properties into /tmp/CTLFireability3309593967259033131.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/CTLFireability5296871985669813092.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3309593967259033131.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,20,0.01375,4068,2,75,5,306,6,0,148,166,0


Converting to forward existential form...Done !
original formula: AF((EF(((EG(((sys_req31==0)||(sv16==0))) + AF(((sys_req81==1)&&(sv0==1)))) + (sv4_c49==1))) * E((AG(((init0==1)&&(sys==1))) * AX((sv11_c1...203
=> equivalent forward existential formula: [FwdG(Init,!((E(TRUE U ((EG(((sys_req31==0)||(sv16==0))) + !(EG(!(((sys_req81==1)&&(sv0==1)))))) + (sv4_c49==1))...284
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.023717,4580,1,0,18,1916,43,14,692,1172,27
FORMULA ServersAndClients-PT-100020-CTLFireability-2023-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 417/417 places, 2065/2065 transitions.
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 87 place count 330 transition count 1617
Iterating global reduction 0 with 87 rules applied. Total rules applied 174 place count 330 transition count 1617
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 193 place count 330 transition count 1598
Discarding 51 places :
Symmetric choice reduction at 1 with 51 rule applications. Total rules 244 place count 279 transition count 578
Iterating global reduction 1 with 51 rules applied. Total rules applied 295 place count 279 transition count 578
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Iterating post reduction 1 with 51 rules applied. Total rules applied 346 place count 279 transition count 527
Applied a total of 346 rules in 24 ms. Remains 279 /417 variables (removed 138) and now considering 527/2065 (removed 1538) transitions.
// Phase 1: matrix 527 rows 279 cols
[2025-06-03 13:58:37] [INFO ] Computed 32 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:37] [INFO ] Implicit Places using invariants in 394 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 37, 49, 61, 73, 85, 97, 109, 121, 133, 145, 169, 181, 194, 206, 219, 231, 243, 267]
Discarding 29 places :
Implicit Place search using SMT only with invariants took 396 ms to find 29 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 250/417 places, 527/2065 transitions.
Discarding 197 places :
Symmetric choice reduction at 0 with 197 rule applications. Total rules 197 place count 53 transition count 330
Iterating global reduction 0 with 197 rules applied. Total rules applied 394 place count 53 transition count 330
Ensure Unique test removed 236 transitions
Reduce isomorphic transitions removed 236 transitions.
Iterating post reduction 0 with 236 rules applied. Total rules applied 630 place count 53 transition count 94
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 660 place count 23 transition count 64
Iterating global reduction 1 with 30 rules applied. Total rules applied 690 place count 23 transition count 64
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 699 place count 14 transition count 37
Iterating global reduction 1 with 9 rules applied. Total rules applied 708 place count 14 transition count 37
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 717 place count 14 transition count 28
Applied a total of 717 rules in 2 ms. Remains 14 /250 variables (removed 236) and now considering 28/527 (removed 499) transitions.
// Phase 1: matrix 28 rows 14 cols
[2025-06-03 13:58:37] [INFO ] Computed 3 invariants in 0 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:37] [INFO ] Implicit Places using invariants in 20 ms returned []
[2025-06-03 13:58:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-03 13:58:37] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 46 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 14/417 places, 28/2065 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 469 ms. Remains : 14/417 places, 28/2065 transitions.
[2025-06-03 13:58:37] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:37] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:37] [INFO ] Input system was already deterministic with 28 transitions.
[2025-06-03 13:58:37] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:37] [INFO ] Flatten gal took : 1 ms
[2025-06-03 13:58:37] [INFO ] Time to serialize gal into /tmp/CTLFireability11511493253121134631.gal : 1 ms
[2025-06-03 13:58:37] [INFO ] Time to serialize properties into /tmp/CTLFireability15578304685809700229.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/CTLFireability11511493253121134631.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15578304685809700229.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,12,0.005364,3912,2,30,5,179,6,0,87,122,0


Converting to forward existential form...Done !
original formula: AX((A((sv14_c1==1) U (AX(EF(((sys_req24==1)&&(sv18==1)))) * EF(((sys_req55==1)&&(sv10==1))))) + AX((sv12_c19==1))))
=> equivalent forward existential formula: [(EY((EY(Init) * !(!((E(!((!(EX(!(E(TRUE U ((sys_req24==1)&&(sv18==1)))))) * E(TRUE U ((sys_req55==1)&&(sv10==1)...408
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.012141,4424,1,0,10,548,26,1,381,275,11
FORMULA ServersAndClients-PT-100020-CTLFireability-2023-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

[2025-06-03 13:58:37] [INFO ] Flatten gal took : 47 ms
[2025-06-03 13:58:37] [INFO ] Flatten gal took : 48 ms
Total runtime 20523 ms.

BK_STOP 1748959117709

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

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

Sequence of Actions to be Executed by the VM

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

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

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