Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r334-tall-171679080700625.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-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-5568
Executing tool itstools
Input is ServersAndClients-PT-100080, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r334-tall-171679080700625
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.3M
-rw-r--r-- 1 mcc users 8.9K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.3K Apr 23 07:50 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Apr 23 07:50 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Apr 23 07:50 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 23 07:50 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Apr 13 15:57 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 92K Apr 13 15:57 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.2K Apr 13 15:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Apr 13 15:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Apr 23 07:50 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Apr 23 07:50 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 4.9M May 18 16:43 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2024-00
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2024-01
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2024-02
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2024-03
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2024-04
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2024-05
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2024-06
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2024-07
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2024-08
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2024-09
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2024-10
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2024-11
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2023-12
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2023-13
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2023-14
FORMULA_NAME ServersAndClients-PT-100080-CTLCardinality-2023-15

=== Now, execution of the tool begins

BK_START 1716861129119

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ServersAndClients-PT-100080
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202405141337
[2024-05-28 01:52:10] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-28 01:52:10] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-28 01:52:10] [INFO ] Load time of PNML (sax parser for PT used): 445 ms
[2024-05-28 01:52:10] [INFO ] Transformed 8481 places.
[2024-05-28 01:52:10] [INFO ] Transformed 16200 transitions.
[2024-05-28 01:52:10] [INFO ] Found NUPN structural information;
[2024-05-28 01:52:10] [INFO ] Parsed PT model containing 8481 places and 16200 transitions and 48800 arcs in 612 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 18 ms.
Support contains 153 out of 8481 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8481/8481 places, 16200/16200 transitions.
Applied a total of 0 rules in 2175 ms. Remains 8481 /8481 variables (removed 0) and now considering 16200/16200 (removed 0) transitions.
// Phase 1: matrix 16200 rows 8481 cols
[2024-05-28 01:52:13] [INFO ] Computed 281 invariants in 234 ms
[2024-05-28 01:52:33] [INFO ] Implicit Places using invariants in 20649 ms returned [0, 1, 2, 3, 4, 5, 7, 8, 9, 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, 46, 47, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 95, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 401, 502, 603, 704, 805, 906, 1007, 1108, 1209, 1310, 1411, 1512, 1613, 1714, 1815, 1916, 2017, 2118, 2219, 2320, 2421, 2522, 2623, 2724, 2825, 2926, 3027, 3128, 3229, 3431, 3532, 3633, 3734, 3835, 3936, 4037, 4138, 4239, 4340, 4441, 4542, 4643, 4744, 4845, 4946, 5047, 5148, 5249, 5350, 5451, 5552, 5653, 5754, 5855, 5956, 6057, 6158, 6259, 6360, 6461, 6562, 6663, 6764, 6865, 6966, 7067, 7168, 7269, 7370, 7471, 7572, 7673, 7774, 7875, 7976, 8077, 8178, 8279, 8380]
Discarding 272 places :
Implicit Place search using SMT only with invariants took 20716 ms to find 272 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 8209/8481 places, 16200/16200 transitions.
Discarding 7750 places :
Symmetric choice reduction at 0 with 7750 rule applications. Total rules 7750 place count 459 transition count 8450
Iterating global reduction 0 with 7750 rules applied. Total rules applied 15500 place count 459 transition count 8450
Ensure Unique test removed 7660 transitions
Reduce isomorphic transitions removed 7660 transitions.
Iterating post reduction 0 with 7660 rules applied. Total rules applied 23160 place count 459 transition count 790
Discarding 179 places :
Symmetric choice reduction at 1 with 179 rule applications. Total rules 23339 place count 280 transition count 611
Iterating global reduction 1 with 179 rules applied. Total rules applied 23518 place count 280 transition count 611
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 23539 place count 259 transition count 569
Iterating global reduction 1 with 21 rules applied. Total rules applied 23560 place count 259 transition count 569
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 23581 place count 259 transition count 548
Applied a total of 23581 rules in 335 ms. Remains 259 /8209 variables (removed 7950) and now considering 548/16200 (removed 15652) transitions.
// Phase 1: matrix 548 rows 259 cols
[2024-05-28 01:52:34] [INFO ] Computed 9 invariants in 4 ms
[2024-05-28 01:52:34] [INFO ] Implicit Places using invariants in 61 ms returned []
[2024-05-28 01:52:34] [INFO ] Invariant cache hit.
[2024-05-28 01:52:34] [INFO ] Implicit Places using invariants and state equation in 151 ms returned []
Implicit Place search using SMT with State Equation took 214 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 259/8481 places, 548/16200 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 23461 ms. Remains : 259/8481 places, 548/16200 transitions.
Support contains 153 out of 259 places after structural reductions.
[2024-05-28 01:52:34] [INFO ] Flatten gal took : 73 ms
[2024-05-28 01:52:34] [INFO ] Flatten gal took : 38 ms
[2024-05-28 01:52:34] [INFO ] Input system was already deterministic with 548 transitions.
Support contains 136 out of 259 places (down from 153) after GAL structural reductions.
FORMULA ServersAndClients-PT-100080-CTLCardinality-2024-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 40000 steps (8 resets) in 3453 ms. (11 steps per ms) remains 4/66 properties
BEST_FIRST walk for 40004 steps (8 resets) in 350 ms. (113 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 58 ms. (678 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 87 ms. (454 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 75 ms. (526 steps per ms) remains 4/4 properties
[2024-05-28 01:52:36] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/21 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Problem AtomicPropp26 is UNSAT
At refinement iteration 1 (OVERLAPS) 234/255 variables, 5/5 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/255 variables, 0/5 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 4/259 variables, 4/9 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/259 variables, 0/9 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 548/807 variables, 259/268 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/807 variables, 0/268 constraints. Problems are: Problem set: 1 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 0/807 variables, 0/268 constraints. Problems are: Problem set: 1 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 807/807 variables, and 268 constraints, problems are : Problem set: 1 solved, 3 unsolved in 266 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, State Equation: 259/259 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/11 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 3 unsolved
Problem AtomicPropp31 is UNSAT
Problem AtomicPropp32 is UNSAT
Problem AtomicPropp59 is UNSAT
After SMT solving in domain Int declared 253/807 variables, and 3 constraints, problems are : Problem set: 4 solved, 0 unsolved in 61 ms.
Refiners :[Positive P Invariants (semi-flows): 3/9 constraints, State Equation: 0/259 constraints, PredecessorRefiner: 0/4 constraints, Known Traps: 0/0 constraints]
After SMT, in 352ms problems are : Problem set: 4 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 4 atomic propositions for a total of 14 simplifications.
FORMULA ServersAndClients-PT-100080-CTLCardinality-2023-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-28 01:52:36] [INFO ] Flatten gal took : 20 ms
[2024-05-28 01:52:36] [INFO ] Flatten gal took : 21 ms
[2024-05-28 01:52:36] [INFO ] Input system was already deterministic with 548 transitions.
Support contains 101 out of 259 places (down from 107) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Discarding 143 places :
Symmetric choice reduction at 0 with 143 rule applications. Total rules 143 place count 116 transition count 404
Iterating global reduction 0 with 143 rules applied. Total rules applied 286 place count 116 transition count 404
Ensure Unique test removed 140 transitions
Reduce isomorphic transitions removed 140 transitions.
Iterating post reduction 0 with 140 rules applied. Total rules applied 426 place count 116 transition count 264
Discarding 71 places :
Symmetric choice reduction at 1 with 71 rule applications. Total rules 497 place count 45 transition count 126
Iterating global reduction 1 with 71 rules applied. Total rules applied 568 place count 45 transition count 126
Ensure Unique test removed 67 transitions
Reduce isomorphic transitions removed 67 transitions.
Iterating post reduction 1 with 67 rules applied. Total rules applied 635 place count 45 transition count 59
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 637 place count 43 transition count 55
Iterating global reduction 2 with 2 rules applied. Total rules applied 639 place count 43 transition count 55
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 641 place count 43 transition count 53
Applied a total of 641 rules in 7 ms. Remains 43 /259 variables (removed 216) and now considering 53/548 (removed 495) transitions.
// Phase 1: matrix 53 rows 43 cols
[2024-05-28 01:52:36] [INFO ] Computed 9 invariants in 1 ms
[2024-05-28 01:52:36] [INFO ] Implicit Places using invariants in 34 ms returned [0, 1, 2, 3, 4, 5, 6, 33]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 35 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 35/259 places, 53/548 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 20 transition count 38
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 20 transition count 38
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 39 place count 20 transition count 29
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 46 place count 13 transition count 22
Iterating global reduction 1 with 7 rules applied. Total rules applied 53 place count 13 transition count 22
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 60 place count 6 transition count 15
Iterating global reduction 1 with 7 rules applied. Total rules applied 67 place count 6 transition count 15
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 74 place count 6 transition count 8
Applied a total of 74 rules in 1 ms. Remains 6 /35 variables (removed 29) and now considering 8/53 (removed 45) transitions.
// Phase 1: matrix 8 rows 6 cols
[2024-05-28 01:52:36] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 01:52:36] [INFO ] Implicit Places using invariants in 16 ms returned []
[2024-05-28 01:52:36] [INFO ] Invariant cache hit.
[2024-05-28 01:52:36] [INFO ] Implicit Places using invariants and state equation in 20 ms returned []
Implicit Place search using SMT with State Equation took 38 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 6/259 places, 8/548 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 81 ms. Remains : 6/259 places, 8/548 transitions.
[2024-05-28 01:52:36] [INFO ] Flatten gal took : 2 ms
[2024-05-28 01:52:36] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:52:36] [INFO ] Input system was already deterministic with 8 transitions.
[2024-05-28 01:52:36] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:52:36] [INFO ] Flatten gal took : 0 ms
[2024-05-28 01:52:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality17812910633997529719.gal : 1 ms
[2024-05-28 01:52:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality18101910154529962148.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17812910633997529719.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18101910154529962148.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.01287,3156,2,12,5,54,6,0,35,34,0


Converting to forward existential form...Done !
original formula: AX(EF((sv45_c49==1)))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U (sv45_c49==1))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.014066,3504,1,0,6,138,14,0,135,71,5
FORMULA ServersAndClients-PT-100080-CTLCardinality-2024-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Discarding 140 places :
Symmetric choice reduction at 0 with 140 rule applications. Total rules 140 place count 119 transition count 407
Iterating global reduction 0 with 140 rules applied. Total rules applied 280 place count 119 transition count 407
Ensure Unique test removed 137 transitions
Reduce isomorphic transitions removed 137 transitions.
Iterating post reduction 0 with 137 rules applied. Total rules applied 417 place count 119 transition count 270
Discarding 68 places :
Symmetric choice reduction at 1 with 68 rule applications. Total rules 485 place count 51 transition count 138
Iterating global reduction 1 with 68 rules applied. Total rules applied 553 place count 51 transition count 138
Ensure Unique test removed 64 transitions
Reduce isomorphic transitions removed 64 transitions.
Iterating post reduction 1 with 64 rules applied. Total rules applied 617 place count 51 transition count 74
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 619 place count 49 transition count 70
Iterating global reduction 2 with 2 rules applied. Total rules applied 621 place count 49 transition count 70
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 623 place count 49 transition count 68
Applied a total of 623 rules in 8 ms. Remains 49 /259 variables (removed 210) and now considering 68/548 (removed 480) transitions.
// Phase 1: matrix 68 rows 49 cols
[2024-05-28 01:52:36] [INFO ] Computed 9 invariants in 2 ms
[2024-05-28 01:52:36] [INFO ] Implicit Places using invariants in 35 ms returned [0, 1, 2, 3, 4, 5, 6, 36]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 37 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 41/259 places, 68/548 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 26 transition count 53
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 26 transition count 53
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 42 place count 26 transition count 41
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 49 place count 19 transition count 34
Iterating global reduction 1 with 7 rules applied. Total rules applied 56 place count 19 transition count 34
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 63 place count 12 transition count 27
Iterating global reduction 1 with 7 rules applied. Total rules applied 70 place count 12 transition count 27
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 77 place count 12 transition count 20
Applied a total of 77 rules in 1 ms. Remains 12 /41 variables (removed 29) and now considering 20/68 (removed 48) transitions.
// Phase 1: matrix 20 rows 12 cols
[2024-05-28 01:52:36] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 01:52:36] [INFO ] Implicit Places using invariants in 15 ms returned []
[2024-05-28 01:52:36] [INFO ] Invariant cache hit.
[2024-05-28 01:52:36] [INFO ] Implicit Places using invariants and state equation in 21 ms returned []
Implicit Place search using SMT with State Equation took 41 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 12/259 places, 20/548 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 88 ms. Remains : 12/259 places, 20/548 transitions.
[2024-05-28 01:52:36] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:52:36] [INFO ] Flatten gal took : 2 ms
[2024-05-28 01:52:36] [INFO ] Input system was already deterministic with 20 transitions.
[2024-05-28 01:52:36] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:52:36] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:52:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality2973034945941789658.gal : 1 ms
[2024-05-28 01:52:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality12468679097405443755.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2973034945941789658.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12468679097405443755.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,12,0.002576,3384,2,24,5,143,6,0,71,106,0


Converting to forward existential form...Done !
original formula: EX(((sv54_c83==0) * !(E((sv30_c69==0) U AX(EF(((sv50_c84==0)||(sv36_c46==1))))))))
=> equivalent forward existential formula: [((EY(Init) * (sv54_c83==0)) * !(E((sv30_c69==0) U !(EX(!(E(TRUE U ((sv50_c84==0)||(sv36_c46==1)))))))))] != FAL...157
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 18/0/2
(forward)formula 0,0,0.005099,3964,1,0,7,411,21,0,305,186,8
FORMULA ServersAndClients-PT-100080-CTLCardinality-2024-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Discarding 133 places :
Symmetric choice reduction at 0 with 133 rule applications. Total rules 133 place count 126 transition count 414
Iterating global reduction 0 with 133 rules applied. Total rules applied 266 place count 126 transition count 414
Ensure Unique test removed 130 transitions
Reduce isomorphic transitions removed 130 transitions.
Iterating post reduction 0 with 130 rules applied. Total rules applied 396 place count 126 transition count 284
Discarding 61 places :
Symmetric choice reduction at 1 with 61 rule applications. Total rules 457 place count 65 transition count 166
Iterating global reduction 1 with 61 rules applied. Total rules applied 518 place count 65 transition count 166
Ensure Unique test removed 57 transitions
Reduce isomorphic transitions removed 57 transitions.
Iterating post reduction 1 with 57 rules applied. Total rules applied 575 place count 65 transition count 109
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 577 place count 63 transition count 105
Iterating global reduction 2 with 2 rules applied. Total rules applied 579 place count 63 transition count 105
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 581 place count 63 transition count 103
Applied a total of 581 rules in 5 ms. Remains 63 /259 variables (removed 196) and now considering 103/548 (removed 445) transitions.
// Phase 1: matrix 103 rows 63 cols
[2024-05-28 01:52:36] [INFO ] Computed 9 invariants in 1 ms
[2024-05-28 01:52:36] [INFO ] Implicit Places using invariants in 37 ms returned [0, 1, 2, 3, 4, 5, 6, 45]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 39 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 55/259 places, 103/548 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 40 transition count 88
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 40 transition count 88
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 0 with 19 rules applied. Total rules applied 49 place count 40 transition count 69
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 56 place count 33 transition count 62
Iterating global reduction 1 with 7 rules applied. Total rules applied 63 place count 33 transition count 62
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 70 place count 26 transition count 55
Iterating global reduction 1 with 7 rules applied. Total rules applied 77 place count 26 transition count 55
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 84 place count 26 transition count 48
Applied a total of 84 rules in 2 ms. Remains 26 /55 variables (removed 29) and now considering 48/103 (removed 55) transitions.
// Phase 1: matrix 48 rows 26 cols
[2024-05-28 01:52:36] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 01:52:36] [INFO ] Implicit Places using invariants in 18 ms returned []
[2024-05-28 01:52:36] [INFO ] Invariant cache hit.
[2024-05-28 01:52:36] [INFO ] Implicit Places using invariants and state equation in 31 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 : 26/259 places, 48/548 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 97 ms. Remains : 26/259 places, 48/548 transitions.
[2024-05-28 01:52:36] [INFO ] Flatten gal took : 2 ms
[2024-05-28 01:52:36] [INFO ] Flatten gal took : 2 ms
[2024-05-28 01:52:36] [INFO ] Input system was already deterministic with 48 transitions.
[2024-05-28 01:52:36] [INFO ] Flatten gal took : 2 ms
[2024-05-28 01:52:36] [INFO ] Flatten gal took : 2 ms
[2024-05-28 01:52:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality10209789864940349281.gal : 1 ms
[2024-05-28 01:52:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality2027960175458822759.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10209789864940349281.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2027960175458822759.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,26,0.005483,3540,2,52,5,417,6,0,155,361,0


Converting to forward existential form...Done !
original formula: AG((AG((((sv79_c59==0)||(sv78_c76==1)) * A(((sv33_c67==0)||(sv35_c42==1)) U ((sv16_c87==0)||(sv11_c94==1))))) * ((EF(((sv56_c33==0)&&(sv7...222
=> equivalent forward existential formula: (([(FwdU(FwdU(Init,TRUE),TRUE) * !(((sv79_c59==0)||(sv78_c76==1))))] = FALSE * ([(FwdU(FwdU(FwdU(Init,TRUE),TRUE...495
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 44/4/4
(forward)formula 0,0,0.012341,4120,1,0,9,1596,32,2,728,746,14
FORMULA ServersAndClients-PT-100080-CTLCardinality-2024-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Graph (trivial) has 440 edges and 259 vertex of which 211 / 259 are part of one of the 1 SCC in 2 ms
Free SCC test removed 210 places
Ensure Unique test removed 481 transitions
Reduce isomorphic transitions removed 481 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 0 with 24 rules applied. Total rules applied 25 place count 49 transition count 43
Reduce places removed 25 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Graph (trivial) has 10 edges and 23 vertex of which 3 / 23 are part of one of the 1 SCC in 0 ms
Free SCC test removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 1 with 56 rules applied. Total rules applied 81 place count 21 transition count 14
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 27 rules applied. Total rules applied 108 place count 3 transition count 5
Applied a total of 108 rules in 16 ms. Remains 3 /259 variables (removed 256) and now considering 5/548 (removed 543) transitions.
// Phase 1: matrix 5 rows 3 cols
[2024-05-28 01:52:36] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 01:52:36] [INFO ] Implicit Places using invariants in 14 ms returned []
[2024-05-28 01:52:36] [INFO ] Invariant cache hit.
[2024-05-28 01:52:36] [INFO ] Implicit Places using invariants and state equation in 16 ms returned []
Implicit Place search using SMT with State Equation took 34 ms to find 0 implicit places.
[2024-05-28 01:52:36] [INFO ] Redundant transitions in 0 ms returned []
Running 2 sub problems to find dead transitions.
[2024-05-28 01:52:36] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 1/3 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 4/7 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 0/7 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 7/8 variables, and 4 constraints, problems are : Problem set: 0 solved, 2 unsolved in 27 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 3/3 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 1/3 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 4/7 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/7 variables, 2/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/7 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 0/7 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 7/8 variables, and 6 constraints, problems are : Problem set: 0 solved, 2 unsolved in 28 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 3/3 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 56ms problems are : Problem set: 0 solved, 2 unsolved
Search for dead transitions found 0 dead transitions in 57ms
Starting structural reductions in SI_CTL mode, iteration 1 : 3/259 places, 5/548 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 113 ms. Remains : 3/259 places, 5/548 transitions.
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 0 ms
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 0 ms
[2024-05-28 01:52:37] [INFO ] Input system was already deterministic with 5 transitions.
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 0 ms
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 0 ms
[2024-05-28 01:52:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality5697748538027144074.gal : 0 ms
[2024-05-28 01:52:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality1966471404857270348.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5697748538027144074.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1966471404857270348.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3,0.001584,3292,2,6,5,20,6,0,19,12,0


Converting to forward existential form...Done !
original formula: EF(EG(((sv18_c97==0)&&(sv65_c79==1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),((sv18_c97==0)&&(sv65_c79==1)))] != FALSE
Hit Full ! (commute/partial/dont) 1/4/4
(forward)formula 0,0,0.002389,3608,1,0,6,42,19,0,87,28,8
FORMULA ServersAndClients-PT-100080-CTLCardinality-2024-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Discarding 138 places :
Symmetric choice reduction at 0 with 138 rule applications. Total rules 138 place count 121 transition count 409
Iterating global reduction 0 with 138 rules applied. Total rules applied 276 place count 121 transition count 409
Ensure Unique test removed 135 transitions
Reduce isomorphic transitions removed 135 transitions.
Iterating post reduction 0 with 135 rules applied. Total rules applied 411 place count 121 transition count 274
Discarding 67 places :
Symmetric choice reduction at 1 with 67 rule applications. Total rules 478 place count 54 transition count 144
Iterating global reduction 1 with 67 rules applied. Total rules applied 545 place count 54 transition count 144
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 1 with 63 rules applied. Total rules applied 608 place count 54 transition count 81
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 610 place count 52 transition count 77
Iterating global reduction 2 with 2 rules applied. Total rules applied 612 place count 52 transition count 77
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 614 place count 52 transition count 75
Applied a total of 614 rules in 4 ms. Remains 52 /259 variables (removed 207) and now considering 75/548 (removed 473) transitions.
// Phase 1: matrix 75 rows 52 cols
[2024-05-28 01:52:37] [INFO ] Computed 9 invariants in 0 ms
[2024-05-28 01:52:37] [INFO ] Implicit Places using invariants in 39 ms returned [0, 1, 2, 3, 4, 5, 6, 38]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 40 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 44/259 places, 75/548 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 29 transition count 60
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 29 transition count 60
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 43 place count 29 transition count 47
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 50 place count 22 transition count 40
Iterating global reduction 1 with 7 rules applied. Total rules applied 57 place count 22 transition count 40
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 64 place count 15 transition count 33
Iterating global reduction 1 with 7 rules applied. Total rules applied 71 place count 15 transition count 33
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 78 place count 15 transition count 26
Applied a total of 78 rules in 1 ms. Remains 15 /44 variables (removed 29) and now considering 26/75 (removed 49) transitions.
// Phase 1: matrix 26 rows 15 cols
[2024-05-28 01:52:37] [INFO ] Computed 1 invariants in 1 ms
[2024-05-28 01:52:37] [INFO ] Implicit Places using invariants in 17 ms returned []
[2024-05-28 01:52:37] [INFO ] Invariant cache hit.
[2024-05-28 01:52:37] [INFO ] Implicit Places using invariants and state equation in 22 ms returned []
Implicit Place search using SMT with State Equation took 41 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 15/259 places, 26/548 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 86 ms. Remains : 15/259 places, 26/548 transitions.
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 2 ms
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:52:37] [INFO ] Input system was already deterministic with 26 transitions.
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:52:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality7453442551900880763.gal : 0 ms
[2024-05-28 01:52:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality16250630531393269454.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7453442551900880763.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16250630531393269454.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,15,0.003109,3416,2,30,5,186,6,0,89,141,0


Converting to forward existential form...Done !
original formula: AX((E(AX(((sv54_c93==0)||(sv25_c46==1))) U !(EF(((sv71_c52==0)||(sv57_c45==1))))) * ((sv37_c78==0)||(sv73_c45==1))))
=> equivalent forward existential formula: ([(EY(Init) * !(E(!(EX(!(((sv54_c93==0)||(sv25_c46==1))))) U !(E(TRUE U ((sv71_c52==0)||(sv57_c45==1)))))))] = F...219
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.006211,3996,1,0,12,522,21,4,375,256,9
FORMULA ServersAndClients-PT-100080-CTLCardinality-2024-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Discarding 124 places :
Symmetric choice reduction at 0 with 124 rule applications. Total rules 124 place count 135 transition count 423
Iterating global reduction 0 with 124 rules applied. Total rules applied 248 place count 135 transition count 423
Ensure Unique test removed 123 transitions
Reduce isomorphic transitions removed 123 transitions.
Iterating post reduction 0 with 123 rules applied. Total rules applied 371 place count 135 transition count 300
Discarding 51 places :
Symmetric choice reduction at 1 with 51 rule applications. Total rules 422 place count 84 transition count 198
Iterating global reduction 1 with 51 rules applied. Total rules applied 473 place count 84 transition count 198
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Iterating post reduction 1 with 51 rules applied. Total rules applied 524 place count 84 transition count 147
Applied a total of 524 rules in 4 ms. Remains 84 /259 variables (removed 175) and now considering 147/548 (removed 401) transitions.
// Phase 1: matrix 147 rows 84 cols
[2024-05-28 01:52:37] [INFO ] Computed 9 invariants in 1 ms
[2024-05-28 01:52:37] [INFO ] Implicit Places using invariants in 38 ms returned [0, 2, 3, 4, 5, 6, 64]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 39 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 77/259 places, 147/548 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 61 transition count 131
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 61 transition count 131
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 59 place count 61 transition count 104
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 65 place count 55 transition count 98
Iterating global reduction 1 with 6 rules applied. Total rules applied 71 place count 55 transition count 98
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 77 place count 49 transition count 92
Iterating global reduction 1 with 6 rules applied. Total rules applied 83 place count 49 transition count 92
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 89 place count 49 transition count 86
Applied a total of 89 rules in 2 ms. Remains 49 /77 variables (removed 28) and now considering 86/147 (removed 61) transitions.
// Phase 1: matrix 86 rows 49 cols
[2024-05-28 01:52:37] [INFO ] Computed 2 invariants in 0 ms
[2024-05-28 01:52:37] [INFO ] Implicit Places using invariants in 19 ms returned []
[2024-05-28 01:52:37] [INFO ] Invariant cache hit.
[2024-05-28 01:52:37] [INFO ] Implicit Places using invariants and state equation in 35 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 : 49/259 places, 86/548 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 101 ms. Remains : 49/259 places, 86/548 transitions.
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 3 ms
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 3 ms
[2024-05-28 01:52:37] [INFO ] Input system was already deterministic with 86 transitions.
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 2 ms
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 2 ms
[2024-05-28 01:52:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality2451730279127341539.gal : 1 ms
[2024-05-28 01:52:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality10321261264404645492.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2451730279127341539.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10321261264404645492.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,48,0.010869,3756,2,123,5,1083,6,0,285,1113,0


Converting to forward existential form...Done !
original formula: ((E((EG(E((sv28_c8==1) U (sv14_c19==1))) * ((init5==0)||(sv44_c1==1))) U AG((E((sv17_c37==1) U (sv2_c39==1)) * !(((sv32_c4==1)||(sv76_c39...447
=> equivalent forward existential formula: ([((Init * !((E((EG(E((sv28_c8==1) U (sv14_c19==1))) * ((init5==0)||(sv44_c1==1))) U !(E(TRUE U !((E((sv17_c37==...1079
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 84/0/2
Using saturation style SCC detection
Hit Full ! (commute/partial/dont) 84/0/2
Using saturation style SCC detection
Hit Full ! (commute/partial/dont) 84/0/2
Hit Full ! (commute/partial/dont) 84/0/2
Using saturation style SCC detection
(forward)formula 0,0,0.044797,5392,1,0,25,9229,84,8,1419,2352,37
FORMULA ServersAndClients-PT-100080-CTLCardinality-2024-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Discarding 143 places :
Symmetric choice reduction at 0 with 143 rule applications. Total rules 143 place count 116 transition count 404
Iterating global reduction 0 with 143 rules applied. Total rules applied 286 place count 116 transition count 404
Ensure Unique test removed 140 transitions
Reduce isomorphic transitions removed 140 transitions.
Iterating post reduction 0 with 140 rules applied. Total rules applied 426 place count 116 transition count 264
Discarding 71 places :
Symmetric choice reduction at 1 with 71 rule applications. Total rules 497 place count 45 transition count 126
Iterating global reduction 1 with 71 rules applied. Total rules applied 568 place count 45 transition count 126
Ensure Unique test removed 67 transitions
Reduce isomorphic transitions removed 67 transitions.
Iterating post reduction 1 with 67 rules applied. Total rules applied 635 place count 45 transition count 59
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 637 place count 43 transition count 55
Iterating global reduction 2 with 2 rules applied. Total rules applied 639 place count 43 transition count 55
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 641 place count 43 transition count 53
Applied a total of 641 rules in 3 ms. Remains 43 /259 variables (removed 216) and now considering 53/548 (removed 495) transitions.
// Phase 1: matrix 53 rows 43 cols
[2024-05-28 01:52:37] [INFO ] Computed 9 invariants in 1 ms
[2024-05-28 01:52:37] [INFO ] Implicit Places using invariants in 33 ms returned [0, 1, 2, 3, 4, 5, 6, 33]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 34 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 35/259 places, 53/548 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 20 transition count 38
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 20 transition count 38
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 39 place count 20 transition count 29
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 46 place count 13 transition count 22
Iterating global reduction 1 with 7 rules applied. Total rules applied 53 place count 13 transition count 22
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 60 place count 6 transition count 15
Iterating global reduction 1 with 7 rules applied. Total rules applied 67 place count 6 transition count 15
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 74 place count 6 transition count 8
Applied a total of 74 rules in 1 ms. Remains 6 /35 variables (removed 29) and now considering 8/53 (removed 45) transitions.
// Phase 1: matrix 8 rows 6 cols
[2024-05-28 01:52:37] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 01:52:37] [INFO ] Implicit Places using invariants in 15 ms returned []
[2024-05-28 01:52:37] [INFO ] Invariant cache hit.
[2024-05-28 01:52:37] [INFO ] Implicit Places using invariants and state equation in 16 ms returned []
Implicit Place search using SMT with State Equation took 33 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 6/259 places, 8/548 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 72 ms. Remains : 6/259 places, 8/548 transitions.
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:52:37] [INFO ] Input system was already deterministic with 8 transitions.
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 0 ms
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 2 ms
[2024-05-28 01:52:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality15067557616359239324.gal : 1 ms
[2024-05-28 01:52:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality4502394843775855476.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15067557616359239324.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4502394843775855476.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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.001904,3316,2,12,5,54,6,0,35,34,0


Converting to forward existential form...Done !
original formula: AX(A(EX(TRUE) U EG(EX((sv53_c71==0)))))
=> equivalent forward existential formula: ([((FwdU(EY(Init),!(EG(EX((sv53_c71==0))))) * !(EX(TRUE))) * !(EG(EX((sv53_c71==0)))))] = FALSE * [FwdG(EY(Init)...191
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.003362,3896,1,0,7,146,20,0,132,76,8
FORMULA ServersAndClients-PT-100080-CTLCardinality-2024-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Discarding 144 places :
Symmetric choice reduction at 0 with 144 rule applications. Total rules 144 place count 115 transition count 403
Iterating global reduction 0 with 144 rules applied. Total rules applied 288 place count 115 transition count 403
Ensure Unique test removed 141 transitions
Reduce isomorphic transitions removed 141 transitions.
Iterating post reduction 0 with 141 rules applied. Total rules applied 429 place count 115 transition count 262
Discarding 72 places :
Symmetric choice reduction at 1 with 72 rule applications. Total rules 501 place count 43 transition count 122
Iterating global reduction 1 with 72 rules applied. Total rules applied 573 place count 43 transition count 122
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 1 with 68 rules applied. Total rules applied 641 place count 43 transition count 54
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 643 place count 41 transition count 50
Iterating global reduction 2 with 2 rules applied. Total rules applied 645 place count 41 transition count 50
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 647 place count 41 transition count 48
Applied a total of 647 rules in 3 ms. Remains 41 /259 variables (removed 218) and now considering 48/548 (removed 500) transitions.
// Phase 1: matrix 48 rows 41 cols
[2024-05-28 01:52:37] [INFO ] Computed 9 invariants in 0 ms
[2024-05-28 01:52:37] [INFO ] Implicit Places using invariants in 29 ms returned [0, 1, 2, 3, 4, 5, 6, 32]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 29 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 33/259 places, 48/548 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 18 transition count 33
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 18 transition count 33
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 38 place count 18 transition count 25
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 45 place count 11 transition count 18
Iterating global reduction 1 with 7 rules applied. Total rules applied 52 place count 11 transition count 18
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 59 place count 4 transition count 11
Iterating global reduction 1 with 7 rules applied. Total rules applied 66 place count 4 transition count 11
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 73 place count 4 transition count 4
Applied a total of 73 rules in 1 ms. Remains 4 /33 variables (removed 29) and now considering 4/48 (removed 44) transitions.
// Phase 1: matrix 4 rows 4 cols
[2024-05-28 01:52:37] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 01:52:37] [INFO ] Implicit Places using invariants in 16 ms returned []
[2024-05-28 01:52:37] [INFO ] Invariant cache hit.
[2024-05-28 01:52:37] [INFO ] Implicit Places using invariants and state equation in 19 ms returned []
Implicit Place search using SMT with State Equation took 38 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4/259 places, 4/548 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 72 ms. Remains : 4/259 places, 4/548 transitions.
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:52:37] [INFO ] Input system was already deterministic with 4 transitions.
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 0 ms
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 0 ms
[2024-05-28 01:52:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality4116054441080058636.gal : 0 ms
[2024-05-28 01:52:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality3294521349411802287.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4116054441080058636.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3294521349411802287.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,4,0.002314,3292,2,8,5,29,6,0,23,17,0


Converting to forward existential form...Done !
original formula: EX(TRUE)
=> equivalent forward existential formula: [(EY(Init) * TRUE)] != FALSE
(forward)formula 0,1,0.00245,3292,1,0,6,29,7,1,28,17,1
FORMULA ServersAndClients-PT-100080-CTLCardinality-2024-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Discarding 139 places :
Symmetric choice reduction at 0 with 139 rule applications. Total rules 139 place count 120 transition count 408
Iterating global reduction 0 with 139 rules applied. Total rules applied 278 place count 120 transition count 408
Ensure Unique test removed 136 transitions
Reduce isomorphic transitions removed 136 transitions.
Iterating post reduction 0 with 136 rules applied. Total rules applied 414 place count 120 transition count 272
Discarding 67 places :
Symmetric choice reduction at 1 with 67 rule applications. Total rules 481 place count 53 transition count 142
Iterating global reduction 1 with 67 rules applied. Total rules applied 548 place count 53 transition count 142
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 1 with 63 rules applied. Total rules applied 611 place count 53 transition count 79
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 613 place count 51 transition count 75
Iterating global reduction 2 with 2 rules applied. Total rules applied 615 place count 51 transition count 75
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 617 place count 51 transition count 73
Applied a total of 617 rules in 6 ms. Remains 51 /259 variables (removed 208) and now considering 73/548 (removed 475) transitions.
// Phase 1: matrix 73 rows 51 cols
[2024-05-28 01:52:37] [INFO ] Computed 9 invariants in 0 ms
[2024-05-28 01:52:37] [INFO ] Implicit Places using invariants in 30 ms returned [0, 1, 2, 3, 4, 5, 6, 40]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 35 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 43/259 places, 73/548 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 28 transition count 58
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 28 transition count 58
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 43 place count 28 transition count 45
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 50 place count 21 transition count 38
Iterating global reduction 1 with 7 rules applied. Total rules applied 57 place count 21 transition count 38
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 64 place count 14 transition count 31
Iterating global reduction 1 with 7 rules applied. Total rules applied 71 place count 14 transition count 31
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 78 place count 14 transition count 24
Applied a total of 78 rules in 3 ms. Remains 14 /43 variables (removed 29) and now considering 24/73 (removed 49) transitions.
// Phase 1: matrix 24 rows 14 cols
[2024-05-28 01:52:37] [INFO ] Computed 1 invariants in 1 ms
[2024-05-28 01:52:37] [INFO ] Implicit Places using invariants in 21 ms returned []
[2024-05-28 01:52:37] [INFO ] Invariant cache hit.
[2024-05-28 01:52:37] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 47 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 14/259 places, 24/548 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 91 ms. Remains : 14/259 places, 24/548 transitions.
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 3 ms
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 3 ms
[2024-05-28 01:52:37] [INFO ] Input system was already deterministic with 24 transitions.
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 3 ms
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:52:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality12721458624073025209.gal : 0 ms
[2024-05-28 01:52:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality15230595352765408564.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12721458624073025209.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15230595352765408564.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,14,0.00336,3400,2,28,5,172,6,0,83,155,0


Converting to forward existential form...Done !
original formula: EG((EX(((sv32_c16==0)||(sv23_c39==1))) * (((sv57_c61==1)||(sv28_c54==0))||(sv21_c1==1))))
=> equivalent forward existential formula: [FwdG(Init,(EX(((sv32_c16==0)||(sv23_c39==1))) * (((sv57_c61==1)||(sv28_c54==0))||(sv21_c1==1))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.006862,3716,1,0,14,664,17,8,325,428,17
FORMULA ServersAndClients-PT-100080-CTLCardinality-2024-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Graph (trivial) has 432 edges and 259 vertex of which 207 / 259 are part of one of the 1 SCC in 0 ms
Free SCC test removed 206 places
Ensure Unique test removed 473 transitions
Reduce isomorphic transitions removed 473 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 0 with 24 rules applied. Total rules applied 25 place count 53 transition count 51
Reduce places removed 25 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Graph (trivial) has 10 edges and 27 vertex of which 3 / 27 are part of one of the 1 SCC in 1 ms
Free SCC test removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 1 with 56 rules applied. Total rules applied 81 place count 25 transition count 22
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 27 rules applied. Total rules applied 108 place count 7 transition count 13
Applied a total of 108 rules in 3 ms. Remains 7 /259 variables (removed 252) and now considering 13/548 (removed 535) transitions.
// Phase 1: matrix 13 rows 7 cols
[2024-05-28 01:52:37] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 01:52:37] [INFO ] Implicit Places using invariants in 19 ms returned []
[2024-05-28 01:52:37] [INFO ] Invariant cache hit.
[2024-05-28 01:52:37] [INFO ] Implicit Places using invariants and state equation in 17 ms returned []
Implicit Place search using SMT with State Equation took 37 ms to find 0 implicit places.
[2024-05-28 01:52:37] [INFO ] Redundant transitions in 0 ms returned []
Running 6 sub problems to find dead transitions.
[2024-05-28 01:52:37] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 1/7 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 12/19 variables, 7/8 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/19 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 0/19 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 19/20 variables, and 8 constraints, problems are : Problem set: 0 solved, 6 unsolved in 63 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 7/7 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 1/7 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 12/19 variables, 7/8 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/19 variables, 6/14 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/19 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (OVERLAPS) 0/19 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 19/20 variables, and 14 constraints, problems are : Problem set: 0 solved, 6 unsolved in 60 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 7/7 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints]
After SMT, in 126ms problems are : Problem set: 0 solved, 6 unsolved
Search for dead transitions found 0 dead transitions in 126ms
Starting structural reductions in SI_CTL mode, iteration 1 : 7/259 places, 13/548 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 170 ms. Remains : 7/259 places, 13/548 transitions.
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 0 ms
[2024-05-28 01:52:37] [INFO ] Input system was already deterministic with 13 transitions.
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 0 ms
[2024-05-28 01:52:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality12381996214751702456.gal : 0 ms
[2024-05-28 01:52:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality2190016608626277139.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12381996214751702456.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2190016608626277139.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,7,0.002561,3332,2,14,5,53,6,0,43,32,0


Converting to forward existential form...Done !
original formula: A(EF(!((AF(((sv67_c34==0)||(sv42_c79==1))) + AF((sv47_c74==1))))) U EG(!(EG((AF((sv8_c50==1)) * !(((sv23_c73==0)||(sv68_c35==1))))))))
=> equivalent forward existential formula: [((Init * !(EG(!(EG(!(EG((!(EG(!((sv8_c50==1)))) * !(((sv23_c73==0)||(sv68_c35==1))))))))))) * !(E(!(EG(!(EG((!(...395
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.007204,3912,1,0,9,193,32,4,178,119,8
FORMULA ServersAndClients-PT-100080-CTLCardinality-2024-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Discarding 116 places :
Symmetric choice reduction at 0 with 116 rule applications. Total rules 116 place count 143 transition count 431
Iterating global reduction 0 with 116 rules applied. Total rules applied 232 place count 143 transition count 431
Ensure Unique test removed 113 transitions
Reduce isomorphic transitions removed 113 transitions.
Iterating post reduction 0 with 113 rules applied. Total rules applied 345 place count 143 transition count 318
Discarding 47 places :
Symmetric choice reduction at 1 with 47 rule applications. Total rules 392 place count 96 transition count 228
Iterating global reduction 1 with 47 rules applied. Total rules applied 439 place count 96 transition count 228
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 1 with 43 rules applied. Total rules applied 482 place count 96 transition count 185
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 484 place count 94 transition count 181
Iterating global reduction 2 with 2 rules applied. Total rules applied 486 place count 94 transition count 181
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 488 place count 94 transition count 179
Applied a total of 488 rules in 5 ms. Remains 94 /259 variables (removed 165) and now considering 179/548 (removed 369) transitions.
// Phase 1: matrix 179 rows 94 cols
[2024-05-28 01:52:37] [INFO ] Computed 9 invariants in 1 ms
[2024-05-28 01:52:37] [INFO ] Implicit Places using invariants in 28 ms returned [1, 2, 4, 5]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 30 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 90/259 places, 179/548 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 86 transition count 175
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 86 transition count 175
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 16 place count 78 transition count 167
Iterating global reduction 0 with 8 rules applied. Total rules applied 24 place count 78 transition count 167
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 28 place count 74 transition count 159
Iterating global reduction 0 with 4 rules applied. Total rules applied 32 place count 74 transition count 159
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 36 place count 74 transition count 155
Applied a total of 36 rules in 2 ms. Remains 74 /90 variables (removed 16) and now considering 155/179 (removed 24) transitions.
// Phase 1: matrix 155 rows 74 cols
[2024-05-28 01:52:37] [INFO ] Computed 5 invariants in 1 ms
[2024-05-28 01:52:37] [INFO ] Implicit Places using invariants in 32 ms returned []
[2024-05-28 01:52:37] [INFO ] Invariant cache hit.
[2024-05-28 01:52:37] [INFO ] Implicit Places using invariants and state equation in 48 ms returned []
Implicit Place search using SMT with State Equation took 81 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 74/259 places, 155/548 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 118 ms. Remains : 74/259 places, 155/548 transitions.
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 4 ms
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 4 ms
[2024-05-28 01:52:37] [INFO ] Input system was already deterministic with 155 transitions.
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 5 ms
[2024-05-28 01:52:37] [INFO ] Flatten gal took : 4 ms
[2024-05-28 01:52:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality15897409656104068210.gal : 2 ms
[2024-05-28 01:52:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality16056457056795643272.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15897409656104068210.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16056457056795643272.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,70,0.022347,4124,2,239,5,1924,6,0,454,2483,0


Converting to forward existential form...Done !
original formula: ((E(AG((sv13_c75!=1)) U EF(((((((!((sv52_c95==0)||(sv76_c39==1)))||(sv47_c36==1))||(sv11_c74==1)) * A(((sv73_c38==0)||(sv16_c22==1)) U (a...631
=> equivalent forward existential formula: (([(Init * !(E(!(E(TRUE U !((sv13_c75!=1)))) U E(TRUE U ((((((!((sv52_c95==0)||(sv76_c39==1)))||(sv47_c36==1))||...1113
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 147/5/8
Hit Full ! (commute/partial/dont) 151/4/4
Hit Full ! (commute/partial/dont) 153/0/2
(forward)formula 0,1,0.092352,7080,1,0,31,17638,75,9,2218,4248,44
FORMULA ServersAndClients-PT-100080-CTLCardinality-2024-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Discarding 139 places :
Symmetric choice reduction at 0 with 139 rule applications. Total rules 139 place count 120 transition count 408
Iterating global reduction 0 with 139 rules applied. Total rules applied 278 place count 120 transition count 408
Ensure Unique test removed 136 transitions
Reduce isomorphic transitions removed 136 transitions.
Iterating post reduction 0 with 136 rules applied. Total rules applied 414 place count 120 transition count 272
Discarding 67 places :
Symmetric choice reduction at 1 with 67 rule applications. Total rules 481 place count 53 transition count 142
Iterating global reduction 1 with 67 rules applied. Total rules applied 548 place count 53 transition count 142
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 1 with 63 rules applied. Total rules applied 611 place count 53 transition count 79
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 613 place count 51 transition count 75
Iterating global reduction 2 with 2 rules applied. Total rules applied 615 place count 51 transition count 75
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 617 place count 51 transition count 73
Applied a total of 617 rules in 3 ms. Remains 51 /259 variables (removed 208) and now considering 73/548 (removed 475) transitions.
// Phase 1: matrix 73 rows 51 cols
[2024-05-28 01:52:38] [INFO ] Computed 9 invariants in 0 ms
[2024-05-28 01:52:38] [INFO ] Implicit Places using invariants in 28 ms returned [0, 1, 2, 3, 4, 5, 6, 39]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 29 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 43/259 places, 73/548 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 28 transition count 58
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 28 transition count 58
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 43 place count 28 transition count 45
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 50 place count 21 transition count 38
Iterating global reduction 1 with 7 rules applied. Total rules applied 57 place count 21 transition count 38
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 64 place count 14 transition count 31
Iterating global reduction 1 with 7 rules applied. Total rules applied 71 place count 14 transition count 31
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 78 place count 14 transition count 24
Applied a total of 78 rules in 0 ms. Remains 14 /43 variables (removed 29) and now considering 24/73 (removed 49) transitions.
// Phase 1: matrix 24 rows 14 cols
[2024-05-28 01:52:38] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 01:52:38] [INFO ] Implicit Places using invariants in 19 ms returned []
[2024-05-28 01:52:38] [INFO ] Invariant cache hit.
[2024-05-28 01:52:38] [INFO ] Implicit Places using invariants and state equation in 23 ms returned []
Implicit Place search using SMT with State Equation took 43 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 14/259 places, 24/548 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 75 ms. Remains : 14/259 places, 24/548 transitions.
[2024-05-28 01:52:38] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:52:38] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:52:38] [INFO ] Input system was already deterministic with 24 transitions.
[2024-05-28 01:52:38] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:52:38] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:52:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality17455950806180197034.gal : 1 ms
[2024-05-28 01:52:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality4445948257100912615.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17455950806180197034.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4445948257100912615.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,14,0.002963,3404,2,28,5,172,6,0,83,155,0


Converting to forward existential form...Done !
original formula: EX(EF(EX((((sv59_c59==0)||(sv72_c34==1))||((sv14_c61==1)&&((sv16_c11==0)||(sv43_c94==1)))))))
=> equivalent forward existential formula: [(EY(FwdU(EY(Init),TRUE)) * (((sv59_c59==0)||(sv72_c34==1))||((sv14_c61==1)&&((sv16_c11==0)||(sv43_c94==1)))))] ...163
(forward)formula 0,1,0.004494,3720,1,0,8,212,9,1,155,206,5
FORMULA ServersAndClients-PT-100080-CTLCardinality-2023-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Graph (trivial) has 434 edges and 259 vertex of which 209 / 259 are part of one of the 1 SCC in 1 ms
Free SCC test removed 208 places
Ensure Unique test removed 477 transitions
Reduce isomorphic transitions removed 477 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 0 with 23 rules applied. Total rules applied 24 place count 51 transition count 48
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Graph (trivial) has 10 edges and 26 vertex of which 3 / 26 are part of one of the 1 SCC in 0 ms
Free SCC test removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 1 with 52 rules applied. Total rules applied 76 place count 24 transition count 22
Reduce places removed 15 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 23 rules applied. Total rules applied 99 place count 9 transition count 14
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 101 place count 8 transition count 13
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 102 place count 8 transition count 13
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 103 place count 8 transition count 12
Applied a total of 103 rules in 6 ms. Remains 8 /259 variables (removed 251) and now considering 12/548 (removed 536) transitions.
// Phase 1: matrix 12 rows 8 cols
[2024-05-28 01:52:38] [INFO ] Computed 2 invariants in 0 ms
[2024-05-28 01:52:38] [INFO ] Implicit Places using invariants in 17 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 18 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 7/259 places, 12/548 transitions.
Applied a total of 0 rules in 1 ms. Remains 7 /7 variables (removed 0) and now considering 12/12 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 25 ms. Remains : 7/259 places, 12/548 transitions.
[2024-05-28 01:52:38] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:52:38] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:52:38] [INFO ] Input system was already deterministic with 12 transitions.
[2024-05-28 01:52:38] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:52:38] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:52:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality14179169508226704973.gal : 0 ms
[2024-05-28 01:52:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality5029677904056568601.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14179169508226704973.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5029677904056568601.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,7,0.002081,3332,2,14,5,58,6,0,42,33,0


Converting to forward existential form...Done !
original formula: (EF((sv20_c55==1)) * EF((((sv54_c41==0)&&(sv77_c29==1))||((sv9_c79==0)&&(sv43_c5==1)))))
=> equivalent forward existential formula: [(FwdU((Init * E(TRUE U (sv20_c55==1))),TRUE) * (((sv54_c41==0)&&(sv77_c29==1))||((sv9_c79==0)&&(sv43_c5==1))))]...164
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.00396,3648,1,0,8,170,16,2,172,112,8
FORMULA ServersAndClients-PT-100080-CTLCardinality-2023-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 259/259 places, 548/548 transitions.
Graph (trivial) has 438 edges and 259 vertex of which 211 / 259 are part of one of the 1 SCC in 1 ms
Free SCC test removed 210 places
Ensure Unique test removed 480 transitions
Reduce isomorphic transitions removed 480 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 0 with 22 rules applied. Total rules applied 23 place count 49 transition count 46
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 52 place count 27 transition count 39
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 15 rules applied. Total rules applied 67 place count 19 transition count 32
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Graph (trivial) has 4 edges and 18 vertex of which 3 / 18 are part of one of the 1 SCC in 0 ms
Free SCC test removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 17 rules applied. Total rules applied 84 place count 16 transition count 17
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 3 with 18 rules applied. Total rules applied 102 place count 6 transition count 9
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 103 place count 6 transition count 9
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 104 place count 6 transition count 8
Applied a total of 104 rules in 5 ms. Remains 6 /259 variables (removed 253) and now considering 8/548 (removed 540) transitions.
// Phase 1: matrix 8 rows 6 cols
[2024-05-28 01:52:38] [INFO ] Computed 2 invariants in 0 ms
[2024-05-28 01:52:38] [INFO ] Implicit Places using invariants in 15 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 16 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 5/259 places, 8/548 transitions.
Applied a total of 0 rules in 1 ms. Remains 5 /5 variables (removed 0) and now considering 8/8 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 22 ms. Remains : 5/259 places, 8/548 transitions.
[2024-05-28 01:52:38] [INFO ] Flatten gal took : 0 ms
[2024-05-28 01:52:38] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:52:38] [INFO ] Input system was already deterministic with 8 transitions.
[2024-05-28 01:52:38] [INFO ] Flatten gal took : 0 ms
[2024-05-28 01:52:38] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:52:38] [INFO ] Time to serialize gal into /tmp/CTLCardinality9088175810221000111.gal : 0 ms
[2024-05-28 01:52:38] [INFO ] Time to serialize properties into /tmp/CTLCardinality10412887122890362420.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.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9088175810221000111.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10412887122890362420.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/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,5,0.001596,3316,2,10,5,39,6,0,30,25,0


Converting to forward existential form...Done !
original formula: EF(EG(((sv56_c24==0)&&((sv69_c19==1)||(sys_req70==1)))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),((sv56_c24==0)&&((sv69_c19==1)||(sys_req70==1))))] != FALSE
Hit Full ! (commute/partial/dont) 2/3/6
(forward)formula 0,0,0.002578,3632,1,0,6,104,19,0,133,60,8
FORMULA ServersAndClients-PT-100080-CTLCardinality-2023-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

[2024-05-28 01:52:38] [INFO ] Flatten gal took : 15 ms
[2024-05-28 01:52:38] [INFO ] Flatten gal took : 14 ms
Total runtime 27969 ms.

BK_STOP 1716861158311

--------------------
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
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -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
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ServersAndClients-PT-100080"
export BK_EXAMINATION="CTLCardinality"
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-5568"
echo " Executing tool itstools"
echo " Input is ServersAndClients-PT-100080, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r334-tall-171679080700625"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ServersAndClients-PT-100080.tgz
mv ServersAndClients-PT-100080 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;