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-171679080700617.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-100040, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r334-tall-171679080700617
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.0M
-rw-r--r-- 1 mcc users 5.5K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 51K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Apr 23 07:50 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Apr 23 07:50 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Apr 23 07:50 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 23 07:50 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Apr 13 15:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 133K Apr 13 15:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Apr 13 15:56 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 110K Apr 13 15:56 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 2.5M 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-100040-CTLCardinality-2024-00
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-2024-01
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-2024-02
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-2024-03
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-2024-04
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-2024-05
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-2024-06
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-2024-07
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-2024-08
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-2024-09
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-2024-10
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-2024-11
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-2023-12
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-2023-13
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-2023-14
FORMULA_NAME ServersAndClients-PT-100040-CTLCardinality-2023-15

=== Now, execution of the tool begins

BK_START 1716860863216

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-100040
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202405141337
[2024-05-28 01:47:44] [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:47:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-28 01:47:44] [INFO ] Load time of PNML (sax parser for PT used): 286 ms
[2024-05-28 01:47:44] [INFO ] Transformed 4441 places.
[2024-05-28 01:47:44] [INFO ] Transformed 8200 transitions.
[2024-05-28 01:47:44] [INFO ] Found NUPN structural information;
[2024-05-28 01:47:44] [INFO ] Parsed PT model containing 4441 places and 8200 transitions and 24800 arcs in 419 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 12 ms.
Initial state reduction rules removed 1 formulas.
FORMULA ServersAndClients-PT-100040-CTLCardinality-2024-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-100040-CTLCardinality-2024-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-100040-CTLCardinality-2023-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 61 out of 4441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 687 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
// Phase 1: matrix 8200 rows 4441 cols
[2024-05-28 01:47:45] [INFO ] Computed 241 invariants in 141 ms
[2024-05-28 01:47:53] [INFO ] Implicit Places using invariants in 7634 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 401, 502, 603, 704, 805, 906, 1007, 1108, 1209, 1310, 1411, 1512, 1613, 1714, 1815, 1916, 2017, 2118, 2219, 2320, 2421, 2522, 2623, 2724, 2825, 2926, 3027, 3128, 3229, 3330, 3431, 3532, 3633, 3734, 3835, 3936, 4037, 4138, 4239, 4340]
Discarding 237 places :
Implicit Place search using SMT only with invariants took 7679 ms to find 237 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4204/4441 places, 8200/8200 transitions.
Discarding 3938 places :
Symmetric choice reduction at 0 with 3938 rule applications. Total rules 3938 place count 266 transition count 4262
Iterating global reduction 0 with 3938 rules applied. Total rules applied 7876 place count 266 transition count 4262
Ensure Unique test removed 3843 transitions
Reduce isomorphic transitions removed 3843 transitions.
Iterating post reduction 0 with 3843 rules applied. Total rules applied 11719 place count 266 transition count 419
Discarding 95 places :
Symmetric choice reduction at 1 with 95 rule applications. Total rules 11814 place count 171 transition count 324
Iterating global reduction 1 with 95 rules applied. Total rules applied 11909 place count 171 transition count 324
Discarding 53 places :
Symmetric choice reduction at 1 with 53 rule applications. Total rules 11962 place count 118 transition count 271
Iterating global reduction 1 with 53 rules applied. Total rules applied 12015 place count 118 transition count 271
Ensure Unique test removed 53 transitions
Reduce isomorphic transitions removed 53 transitions.
Iterating post reduction 1 with 53 rules applied. Total rules applied 12068 place count 118 transition count 218
Applied a total of 12068 rules in 134 ms. Remains 118 /4204 variables (removed 4086) and now considering 218/8200 (removed 7982) transitions.
// Phase 1: matrix 218 rows 118 cols
[2024-05-28 01:47:53] [INFO ] Computed 4 invariants in 3 ms
[2024-05-28 01:47:53] [INFO ] Implicit Places using invariants in 31 ms returned []
[2024-05-28 01:47:53] [INFO ] Invariant cache hit.
[2024-05-28 01:47:53] [INFO ] Implicit Places using invariants and state equation in 66 ms returned []
Implicit Place search using SMT with State Equation took 99 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 118/4441 places, 218/8200 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8615 ms. Remains : 118/4441 places, 218/8200 transitions.
Support contains 61 out of 118 places after structural reductions.
[2024-05-28 01:47:53] [INFO ] Flatten gal took : 36 ms
[2024-05-28 01:47:53] [INFO ] Flatten gal took : 12 ms
[2024-05-28 01:47:53] [INFO ] Input system was already deterministic with 218 transitions.
Support contains 50 out of 118 places (down from 61) after GAL structural reductions.
FORMULA ServersAndClients-PT-100040-CTLCardinality-2024-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 40000 steps (8 resets) in 1355 ms. (29 steps per ms) remains 2/28 properties
BEST_FIRST walk for 40004 steps (8 resets) in 112 ms. (354 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 56 ms. (701 steps per ms) remains 2/2 properties
[2024-05-28 01:47:54] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp24 is UNSAT
After SMT solving in domain Real declared 116/336 variables, and 2 constraints, problems are : Problem set: 2 solved, 0 unsolved in 50 ms.
Refiners :[Positive P Invariants (semi-flows): 2/4 constraints, State Equation: 0/118 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 66ms problems are : Problem set: 2 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 2 atomic propositions for a total of 12 simplifications.
FORMULA ServersAndClients-PT-100040-CTLCardinality-2024-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 9 ms
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 8 ms
[2024-05-28 01:47:54] [INFO ] Input system was already deterministic with 218 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 118/118 places, 218/218 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 65 transition count 165
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 65 transition count 165
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 0 with 52 rules applied. Total rules applied 158 place count 65 transition count 113
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 197 place count 26 transition count 74
Iterating global reduction 1 with 39 rules applied. Total rules applied 236 place count 26 transition count 74
Ensure Unique test removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 1 with 38 rules applied. Total rules applied 274 place count 26 transition count 36
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 275 place count 25 transition count 35
Iterating global reduction 2 with 1 rules applied. Total rules applied 276 place count 25 transition count 35
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 277 place count 25 transition count 34
Applied a total of 277 rules in 3 ms. Remains 25 /118 variables (removed 93) and now considering 34/218 (removed 184) transitions.
// Phase 1: matrix 34 rows 25 cols
[2024-05-28 01:47:54] [INFO ] Computed 4 invariants in 0 ms
[2024-05-28 01:47:54] [INFO ] Implicit Places using invariants in 19 ms returned [0, 1, 2]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 20 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 22/118 places, 34/218 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 19 transition count 31
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 19 transition count 31
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 16 transition count 28
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 16 transition count 28
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 13 transition count 25
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 13 transition count 25
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 21 place count 13 transition count 22
Applied a total of 21 rules in 3 ms. Remains 13 /22 variables (removed 9) and now considering 22/34 (removed 12) transitions.
// Phase 1: matrix 22 rows 13 cols
[2024-05-28 01:47:54] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 01:47:54] [INFO ] Implicit Places using invariants in 13 ms returned []
[2024-05-28 01:47:54] [INFO ] Invariant cache hit.
[2024-05-28 01:47:54] [INFO ] Implicit Places using invariants and state equation in 19 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 : 13/118 places, 22/218 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 59 ms. Remains : 13/118 places, 22/218 transitions.
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 2 ms
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:47:54] [INFO ] Input system was already deterministic with 22 transitions.
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:47:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality13084098671447646384.gal : 1 ms
[2024-05-28 01:47:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality17105236008778534536.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/CTLCardinality13084098671447646384.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17105236008778534536.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,13,0.011107,3280,2,26,5,142,6,0,77,100,0


Converting to forward existential form...Done !
original formula: EG(((!(E(A(EX((sv39_c51==0)) U AF((sv15_c13==1))) U EX((sv31_c26!=0)))) + (sv5_c13==0)) + (sv36_c57==1)))
=> equivalent forward existential formula: [FwdG(Init,((!(E(!((E(!(!(EG(!((sv15_c13==1))))) U (!(EX((sv39_c51==0))) * !(!(EG(!((sv15_c13==1))))))) + EG(!(!...247
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,1,0.016125,3892,1,0,14,765,33,6,340,440,19
FORMULA ServersAndClients-PT-100040-CTLCardinality-2024-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 118/118 places, 218/218 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 61 transition count 161
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 61 transition count 161
Ensure Unique test removed 56 transitions
Reduce isomorphic transitions removed 56 transitions.
Iterating post reduction 0 with 56 rules applied. Total rules applied 170 place count 61 transition count 105
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 212 place count 19 transition count 63
Iterating global reduction 1 with 42 rules applied. Total rules applied 254 place count 19 transition count 63
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 1 with 41 rules applied. Total rules applied 295 place count 19 transition count 22
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 296 place count 18 transition count 21
Iterating global reduction 2 with 1 rules applied. Total rules applied 297 place count 18 transition count 21
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 298 place count 18 transition count 20
Applied a total of 298 rules in 3 ms. Remains 18 /118 variables (removed 100) and now considering 20/218 (removed 198) transitions.
// Phase 1: matrix 20 rows 18 cols
[2024-05-28 01:47:54] [INFO ] Computed 4 invariants in 1 ms
[2024-05-28 01:47:54] [INFO ] Implicit Places using invariants in 21 ms returned [0, 1, 2]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 22 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 15/118 places, 20/218 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 12 transition count 17
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 12 transition count 17
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 9 transition count 14
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 9 transition count 14
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 6 transition count 11
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 6 transition count 11
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 21 place count 6 transition count 8
Applied a total of 21 rules in 1 ms. Remains 6 /15 variables (removed 9) and now considering 8/20 (removed 12) transitions.
// Phase 1: matrix 8 rows 6 cols
[2024-05-28 01:47:54] [INFO ] Computed 1 invariants in 1 ms
[2024-05-28 01:47:54] [INFO ] Implicit Places using invariants in 14 ms returned []
[2024-05-28 01:47:54] [INFO ] Invariant cache hit.
[2024-05-28 01:47:54] [INFO ] Implicit Places using invariants and state equation in 21 ms returned []
Implicit Place search using SMT with State Equation took 36 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 6/118 places, 8/218 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 63 ms. Remains : 6/118 places, 8/218 transitions.
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:47:54] [INFO ] Input system was already deterministic with 8 transitions.
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 0 ms
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 0 ms
[2024-05-28 01:47:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality18043679465982820524.gal : 0 ms
[2024-05-28 01:47:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality8011223671241434507.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/CTLCardinality18043679465982820524.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8011223671241434507.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.002387,3316,2,12,5,54,6,0,35,34,0


Converting to forward existential form...Done !
original formula: AF(EX(AG((sv35_c73==0))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!(E(TRUE U !((sv35_c73==0)))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.004426,3632,1,0,6,152,19,1,150,97,10
FORMULA ServersAndClients-PT-100040-CTLCardinality-2024-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 118/118 places, 218/218 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 64 transition count 164
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 64 transition count 164
Ensure Unique test removed 53 transitions
Reduce isomorphic transitions removed 53 transitions.
Iterating post reduction 0 with 53 rules applied. Total rules applied 161 place count 64 transition count 111
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 200 place count 25 transition count 72
Iterating global reduction 1 with 39 rules applied. Total rules applied 239 place count 25 transition count 72
Ensure Unique test removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 1 with 38 rules applied. Total rules applied 277 place count 25 transition count 34
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 278 place count 24 transition count 33
Iterating global reduction 2 with 1 rules applied. Total rules applied 279 place count 24 transition count 33
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 280 place count 24 transition count 32
Applied a total of 280 rules in 3 ms. Remains 24 /118 variables (removed 94) and now considering 32/218 (removed 186) transitions.
// Phase 1: matrix 32 rows 24 cols
[2024-05-28 01:47:54] [INFO ] Computed 4 invariants in 1 ms
[2024-05-28 01:47:54] [INFO ] Implicit Places using invariants in 26 ms returned [0, 1, 2]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 27 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 21/118 places, 32/218 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 18 transition count 29
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 18 transition count 29
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 15 transition count 26
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 15 transition count 26
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 12 transition count 23
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 12 transition count 23
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 21 place count 12 transition count 20
Applied a total of 21 rules in 1 ms. Remains 12 /21 variables (removed 9) and now considering 20/32 (removed 12) transitions.
// Phase 1: matrix 20 rows 12 cols
[2024-05-28 01:47:54] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 01:47:54] [INFO ] Implicit Places using invariants in 17 ms returned []
[2024-05-28 01:47:54] [INFO ] Invariant cache hit.
[2024-05-28 01:47:54] [INFO ] Implicit Places using invariants and state equation in 20 ms returned []
Implicit Place search using SMT with State Equation took 39 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 12/118 places, 20/218 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 70 ms. Remains : 12/118 places, 20/218 transitions.
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:47:54] [INFO ] Input system was already deterministic with 20 transitions.
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:47:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality11007376507173104989.gal : 4 ms
[2024-05-28 01:47:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality2114901003186745125.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/CTLCardinality11007376507173104989.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2114901003186745125.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.002393,3384,2,24,5,143,6,0,71,106,0


Converting to forward existential form...Done !
original formula: EG(EF((!(A(EG((sv35_c58==0)) U EF((sv6_c16==1)))) + AX((AX((sv20_c50==1)) + AG((sv3_c71==1)))))))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (!(!((E(!(E(TRUE U (sv6_c16==1))) U (!(EG((sv35_c58==0))) * !(E(TRUE U (sv6_c16==1))))) + EG...267
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.00555,3964,1,0,8,538,30,0,297,245,12
FORMULA ServersAndClients-PT-100040-CTLCardinality-2024-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 118/118 places, 218/218 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 64 transition count 164
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 64 transition count 164
Ensure Unique test removed 53 transitions
Reduce isomorphic transitions removed 53 transitions.
Iterating post reduction 0 with 53 rules applied. Total rules applied 161 place count 64 transition count 111
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 200 place count 25 transition count 72
Iterating global reduction 1 with 39 rules applied. Total rules applied 239 place count 25 transition count 72
Ensure Unique test removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 1 with 38 rules applied. Total rules applied 277 place count 25 transition count 34
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 278 place count 24 transition count 33
Iterating global reduction 2 with 1 rules applied. Total rules applied 279 place count 24 transition count 33
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 280 place count 24 transition count 32
Applied a total of 280 rules in 2 ms. Remains 24 /118 variables (removed 94) and now considering 32/218 (removed 186) transitions.
// Phase 1: matrix 32 rows 24 cols
[2024-05-28 01:47:54] [INFO ] Computed 4 invariants in 0 ms
[2024-05-28 01:47:54] [INFO ] Implicit Places using invariants in 20 ms returned [0, 1, 2]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 21 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 21/118 places, 32/218 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 18 transition count 29
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 18 transition count 29
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 15 transition count 26
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 15 transition count 26
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 12 transition count 23
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 12 transition count 23
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 21 place count 12 transition count 20
Applied a total of 21 rules in 2 ms. Remains 12 /21 variables (removed 9) and now considering 20/32 (removed 12) transitions.
// Phase 1: matrix 20 rows 12 cols
[2024-05-28 01:47:54] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 01:47:54] [INFO ] Implicit Places using invariants in 17 ms returned []
[2024-05-28 01:47:54] [INFO ] Invariant cache hit.
[2024-05-28 01:47:54] [INFO ] Implicit Places using invariants and state equation in 18 ms returned []
Implicit Place search using SMT with State Equation took 40 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 12/118 places, 20/218 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 65 ms. Remains : 12/118 places, 20/218 transitions.
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 3 ms
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:47:54] [INFO ] Input system was already deterministic with 20 transitions.
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 0 ms
[2024-05-28 01:47:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality14205507360648167824.gal : 0 ms
[2024-05-28 01:47:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality4671314792886449307.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/CTLCardinality14205507360648167824.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4671314792886449307.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.004329,3388,2,24,5,143,6,0,71,106,0


Converting to forward existential form...Done !
original formula: AX(EF((((sv31_c25==0)&&(sv7_c88==1))&&((sv32_c35==0)||(sv24_c81==0)))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U (((sv31_c25==0)&&(sv7_c88==1))&&((sv32_c35==0)||(sv24_c81==0))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.007868,3704,1,0,6,391,14,0,285,159,5
FORMULA ServersAndClients-PT-100040-CTLCardinality-2024-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 118/118 places, 218/218 transitions.
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 55 place count 63 transition count 163
Iterating global reduction 0 with 55 rules applied. Total rules applied 110 place count 63 transition count 163
Ensure Unique test removed 54 transitions
Reduce isomorphic transitions removed 54 transitions.
Iterating post reduction 0 with 54 rules applied. Total rules applied 164 place count 63 transition count 109
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 204 place count 23 transition count 69
Iterating global reduction 1 with 40 rules applied. Total rules applied 244 place count 23 transition count 69
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Iterating post reduction 1 with 39 rules applied. Total rules applied 283 place count 23 transition count 30
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 284 place count 22 transition count 29
Iterating global reduction 2 with 1 rules applied. Total rules applied 285 place count 22 transition count 29
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 286 place count 22 transition count 28
Applied a total of 286 rules in 2 ms. Remains 22 /118 variables (removed 96) and now considering 28/218 (removed 190) transitions.
// Phase 1: matrix 28 rows 22 cols
[2024-05-28 01:47:54] [INFO ] Computed 4 invariants in 0 ms
[2024-05-28 01:47:54] [INFO ] Implicit Places using invariants in 19 ms returned [0, 2]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 20 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 20/118 places, 28/218 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 18 transition count 26
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 18 transition count 26
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 16 transition count 24
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 16 transition count 24
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 14 transition count 22
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 14 transition count 22
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 14 place count 14 transition count 20
Applied a total of 14 rules in 1 ms. Remains 14 /20 variables (removed 6) and now considering 20/28 (removed 8) transitions.
// Phase 1: matrix 20 rows 14 cols
[2024-05-28 01:47:54] [INFO ] Computed 2 invariants in 0 ms
[2024-05-28 01:47:54] [INFO ] Implicit Places using invariants in 15 ms returned []
[2024-05-28 01:47:54] [INFO ] Invariant cache hit.
[2024-05-28 01:47:54] [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 : 14/118 places, 20/218 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 61 ms. Remains : 14/118 places, 20/218 transitions.
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 0 ms
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:47:54] [INFO ] Input system was already deterministic with 20 transitions.
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 0 ms
[2024-05-28 01:47:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality12378766934133252932.gal : 0 ms
[2024-05-28 01:47:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality17848515417320434991.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/CTLCardinality12378766934133252932.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17848515417320434991.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,13,0.004161,3392,2,36,5,163,6,0,79,102,0


Converting to forward existential form...Done !
original formula: EX(AG(A(((init49==0)||(sv14_c98==1)) U EF(((sv39_c92==0)||(sv37_c66==1))))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U !(!((E(!(E(TRUE U ((sv39_c92==0)||(sv37_c66==1)))) U (!(((init49==0)||(sv14_c98==1))) * ...266
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.009258,3972,1,0,7,538,23,1,342,290,8
FORMULA ServersAndClients-PT-100040-CTLCardinality-2024-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 118/118 places, 218/218 transitions.
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 55 place count 63 transition count 163
Iterating global reduction 0 with 55 rules applied. Total rules applied 110 place count 63 transition count 163
Ensure Unique test removed 54 transitions
Reduce isomorphic transitions removed 54 transitions.
Iterating post reduction 0 with 54 rules applied. Total rules applied 164 place count 63 transition count 109
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 205 place count 22 transition count 68
Iterating global reduction 1 with 41 rules applied. Total rules applied 246 place count 22 transition count 68
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 1 with 40 rules applied. Total rules applied 286 place count 22 transition count 28
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 287 place count 21 transition count 27
Iterating global reduction 2 with 1 rules applied. Total rules applied 288 place count 21 transition count 27
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 289 place count 21 transition count 26
Applied a total of 289 rules in 2 ms. Remains 21 /118 variables (removed 97) and now considering 26/218 (removed 192) transitions.
// Phase 1: matrix 26 rows 21 cols
[2024-05-28 01:47:54] [INFO ] Computed 4 invariants in 0 ms
[2024-05-28 01:47:54] [INFO ] Implicit Places using invariants in 31 ms returned [0, 1, 2]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 32 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 18/118 places, 26/218 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 15 transition count 23
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 15 transition count 23
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 12 transition count 20
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 12 transition count 20
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 10 transition count 18
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 10 transition count 18
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 18 place count 10 transition count 16
Applied a total of 18 rules in 1 ms. Remains 10 /18 variables (removed 8) and now considering 16/26 (removed 10) transitions.
// Phase 1: matrix 16 rows 10 cols
[2024-05-28 01:47:54] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 01:47:54] [INFO ] Implicit Places using invariants in 17 ms returned []
[2024-05-28 01:47:54] [INFO ] Invariant cache hit.
[2024-05-28 01:47:54] [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 : 10/118 places, 16/218 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 73 ms. Remains : 10/118 places, 16/218 transitions.
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 2 ms
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 2 ms
[2024-05-28 01:47:54] [INFO ] Input system was already deterministic with 16 transitions.
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 0 ms
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 0 ms
[2024-05-28 01:47:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality12857937418579853322.gal : 0 ms
[2024-05-28 01:47:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality11873168860983542657.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/CTLCardinality12857937418579853322.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11873168860983542657.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,10,0.002598,3368,2,20,5,101,6,0,59,67,0


Converting to forward existential form...Done !
original formula: AX(AX((AG(AF(((sv3_c26==0)||(sv6_c47==1)))) * EF((sv14_c49==1)))))
=> equivalent forward existential formula: ([FwdG(FwdU(EY(EY(Init)),TRUE),!(((sv3_c26==0)||(sv6_c47==1))))] = FALSE * [(EY(EY(Init)) * !(E(TRUE U (sv14_c49...172
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 12/4/4
(forward)formula 0,1,0.006294,3948,1,0,9,318,26,0,297,206,15
FORMULA ServersAndClients-PT-100040-CTLCardinality-2024-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 118/118 places, 218/218 transitions.
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 55 place count 63 transition count 163
Iterating global reduction 0 with 55 rules applied. Total rules applied 110 place count 63 transition count 163
Ensure Unique test removed 54 transitions
Reduce isomorphic transitions removed 54 transitions.
Iterating post reduction 0 with 54 rules applied. Total rules applied 164 place count 63 transition count 109
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 205 place count 22 transition count 68
Iterating global reduction 1 with 41 rules applied. Total rules applied 246 place count 22 transition count 68
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 1 with 40 rules applied. Total rules applied 286 place count 22 transition count 28
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 287 place count 21 transition count 27
Iterating global reduction 2 with 1 rules applied. Total rules applied 288 place count 21 transition count 27
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 289 place count 21 transition count 26
Applied a total of 289 rules in 3 ms. Remains 21 /118 variables (removed 97) and now considering 26/218 (removed 192) transitions.
// Phase 1: matrix 26 rows 21 cols
[2024-05-28 01:47:54] [INFO ] Computed 4 invariants in 0 ms
[2024-05-28 01:47:54] [INFO ] Implicit Places using invariants in 20 ms returned [0, 1, 2]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 22 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 18/118 places, 26/218 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 15 transition count 23
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 15 transition count 23
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 12 transition count 20
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 12 transition count 20
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 10 transition count 18
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 10 transition count 18
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 18 place count 10 transition count 16
Applied a total of 18 rules in 0 ms. Remains 10 /18 variables (removed 8) and now considering 16/26 (removed 10) transitions.
// Phase 1: matrix 16 rows 10 cols
[2024-05-28 01:47:54] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 01:47:54] [INFO ] Implicit Places using invariants in 14 ms returned []
[2024-05-28 01:47:54] [INFO ] Invariant cache hit.
[2024-05-28 01:47:54] [INFO ] Implicit Places using invariants and state equation in 18 ms returned []
Implicit Place search using SMT with State Equation took 35 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 10/118 places, 16/218 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 60 ms. Remains : 10/118 places, 16/218 transitions.
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 0 ms
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:47:54] [INFO ] Input system was already deterministic with 16 transitions.
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:47:54] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:47:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality10467029353619309656.gal : 2 ms
[2024-05-28 01:47:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality12638971881726303856.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/CTLCardinality10467029353619309656.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12638971881726303856.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,10,0.002083,3360,2,20,5,101,6,0,59,67,0


Converting to forward existential form...Done !
original formula: EG(AG(AF(EX(((sv24_c47==1)&&((sv3_c96==0)||(sv2_c34==1)))))))
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !(!(EG(!(EX(((sv24_c47==1)&&((sv3_c96==0)||(sv2_c34==1)))))))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,0,0.004421,3676,1,0,9,362,25,1,265,205,9
FORMULA ServersAndClients-PT-100040-CTLCardinality-2024-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 118/118 places, 218/218 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 66 transition count 166
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 66 transition count 166
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Iterating post reduction 0 with 51 rules applied. Total rules applied 155 place count 66 transition count 115
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 192 place count 29 transition count 78
Iterating global reduction 1 with 37 rules applied. Total rules applied 229 place count 29 transition count 78
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 265 place count 29 transition count 42
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 266 place count 28 transition count 41
Iterating global reduction 2 with 1 rules applied. Total rules applied 267 place count 28 transition count 41
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 268 place count 28 transition count 40
Applied a total of 268 rules in 1 ms. Remains 28 /118 variables (removed 90) and now considering 40/218 (removed 178) transitions.
// Phase 1: matrix 40 rows 28 cols
[2024-05-28 01:47:55] [INFO ] Computed 4 invariants in 0 ms
[2024-05-28 01:47:55] [INFO ] Implicit Places using invariants in 24 ms returned [0, 1, 2]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 25 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 25/118 places, 40/218 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 22 transition count 37
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 22 transition count 37
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 19 transition count 34
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 19 transition count 34
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 16 transition count 31
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 16 transition count 31
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 21 place count 16 transition count 28
Applied a total of 21 rules in 1 ms. Remains 16 /25 variables (removed 9) and now considering 28/40 (removed 12) transitions.
// Phase 1: matrix 28 rows 16 cols
[2024-05-28 01:47:55] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 01:47:55] [INFO ] Implicit Places using invariants in 14 ms returned []
[2024-05-28 01:47:55] [INFO ] Invariant cache hit.
[2024-05-28 01:47:55] [INFO ] Implicit Places using invariants and state equation in 21 ms returned []
Implicit Place search using SMT with State Equation took 37 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 16/118 places, 28/218 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 66 ms. Remains : 16/118 places, 28/218 transitions.
[2024-05-28 01:47:55] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:47:55] [INFO ] Flatten gal took : 2 ms
[2024-05-28 01:47:55] [INFO ] Input system was already deterministic with 28 transitions.
[2024-05-28 01:47:55] [INFO ] Flatten gal took : 2 ms
[2024-05-28 01:47:55] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:47:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality4497668524567713743.gal : 1 ms
[2024-05-28 01:47:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality17459989744848941579.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/CTLCardinality4497668524567713743.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17459989744848941579.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,16,0.003155,3424,2,32,5,212,6,0,95,175,0


Converting to forward existential form...Done !
original formula: (A(AF((AF((sv29_c54!=1)) * AX(EX((sv37_c71==0))))) U AG(((sv35_c51==0)||(sv15_c26==1)))) * EG(EF(((sv23_c21==0)||(sv24_c18==1)))))
=> equivalent forward existential formula: [FwdG((Init * !((E(!(!(E(TRUE U !(((sv35_c51==0)||(sv15_c26==1)))))) U (!(!(EG(!((!(EG(!((sv29_c54!=1)))) * !(EX...348
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.007766,4004,1,0,9,800,34,0,404,347,14
FORMULA ServersAndClients-PT-100040-CTLCardinality-2024-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 118/118 places, 218/218 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 67 transition count 167
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 67 transition count 167
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 0 with 50 rules applied. Total rules applied 152 place count 67 transition count 117
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 189 place count 30 transition count 80
Iterating global reduction 1 with 37 rules applied. Total rules applied 226 place count 30 transition count 80
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 262 place count 30 transition count 44
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 263 place count 29 transition count 43
Iterating global reduction 2 with 1 rules applied. Total rules applied 264 place count 29 transition count 43
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 265 place count 29 transition count 42
Applied a total of 265 rules in 1 ms. Remains 29 /118 variables (removed 89) and now considering 42/218 (removed 176) transitions.
// Phase 1: matrix 42 rows 29 cols
[2024-05-28 01:47:55] [INFO ] Computed 4 invariants in 1 ms
[2024-05-28 01:47:55] [INFO ] Implicit Places using invariants in 20 ms returned [0, 1]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 22 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 27/118 places, 42/218 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 25 transition count 40
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 25 transition count 40
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 23 transition count 38
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 23 transition count 38
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 21 transition count 36
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 21 transition count 36
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 14 place count 21 transition count 34
Applied a total of 14 rules in 1 ms. Remains 21 /27 variables (removed 6) and now considering 34/42 (removed 8) transitions.
// Phase 1: matrix 34 rows 21 cols
[2024-05-28 01:47:55] [INFO ] Computed 2 invariants in 0 ms
[2024-05-28 01:47:55] [INFO ] Implicit Places using invariants in 16 ms returned []
[2024-05-28 01:47:55] [INFO ] Invariant cache hit.
[2024-05-28 01:47:55] [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 : 21/118 places, 34/218 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 66 ms. Remains : 21/118 places, 34/218 transitions.
[2024-05-28 01:47:55] [INFO ] Flatten gal took : 2 ms
[2024-05-28 01:47:55] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:47:55] [INFO ] Input system was already deterministic with 34 transitions.
[2024-05-28 01:47:55] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:47:55] [INFO ] Flatten gal took : 4 ms
[2024-05-28 01:47:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality18021285694248245463.gal : 0 ms
[2024-05-28 01:47:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality13823811116976203541.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/CTLCardinality18021285694248245463.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13823811116976203541.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,20,0.003659,3476,2,42,5,266,6,0,121,200,0


Converting to forward existential form...Done !
original formula: EF(((AG(((sv20_c99==0) + AX((sv23_c53==0)))) * ((sv3_c99==0)||(init79==1))) * (((sv7_c6==1)||(sv0_c50==0))||((sv37_c3==0)&&(sv39_c10==1))...158
=> equivalent forward existential formula: [(((FwdU(Init,TRUE) * (((sv7_c6==1)||(sv0_c50==0))||((sv37_c3==0)&&(sv39_c10==1)))) * ((sv3_c99==0)||(init79==1)...228
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.006983,3792,1,0,10,850,17,3,464,329,7
FORMULA ServersAndClients-PT-100040-CTLCardinality-2023-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 118/118 places, 218/218 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 61 transition count 161
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 61 transition count 161
Ensure Unique test removed 56 transitions
Reduce isomorphic transitions removed 56 transitions.
Iterating post reduction 0 with 56 rules applied. Total rules applied 170 place count 61 transition count 105
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 212 place count 19 transition count 63
Iterating global reduction 1 with 42 rules applied. Total rules applied 254 place count 19 transition count 63
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 1 with 41 rules applied. Total rules applied 295 place count 19 transition count 22
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 296 place count 18 transition count 21
Iterating global reduction 2 with 1 rules applied. Total rules applied 297 place count 18 transition count 21
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 298 place count 18 transition count 20
Applied a total of 298 rules in 1 ms. Remains 18 /118 variables (removed 100) and now considering 20/218 (removed 198) transitions.
// Phase 1: matrix 20 rows 18 cols
[2024-05-28 01:47:55] [INFO ] Computed 4 invariants in 0 ms
[2024-05-28 01:47:55] [INFO ] Implicit Places using invariants in 20 ms returned [0, 1, 2]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 21 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 15/118 places, 20/218 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 12 transition count 17
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 12 transition count 17
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 9 transition count 14
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 9 transition count 14
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 6 transition count 11
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 6 transition count 11
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 21 place count 6 transition count 8
Applied a total of 21 rules in 1 ms. Remains 6 /15 variables (removed 9) and now considering 8/20 (removed 12) transitions.
// Phase 1: matrix 8 rows 6 cols
[2024-05-28 01:47:55] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 01:47:55] [INFO ] Implicit Places using invariants in 16 ms returned []
[2024-05-28 01:47:55] [INFO ] Invariant cache hit.
[2024-05-28 01:47:55] [INFO ] Implicit Places using invariants and state equation in 17 ms returned []
Implicit Place search using SMT with State Equation took 35 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 6/118 places, 8/218 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 58 ms. Remains : 6/118 places, 8/218 transitions.
[2024-05-28 01:47:55] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:47:55] [INFO ] Flatten gal took : 0 ms
[2024-05-28 01:47:55] [INFO ] Input system was already deterministic with 8 transitions.
[2024-05-28 01:47:55] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:47:55] [INFO ] Flatten gal took : 2 ms
[2024-05-28 01:47:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality15054337018582467495.gal : 0 ms
[2024-05-28 01:47:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality2567929610972320372.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/CTLCardinality15054337018582467495.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2567929610972320372.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.001588,3316,2,12,5,54,6,0,35,34,0


Converting to forward existential form...Done !
original formula: EF(!(A((sv32_c95==0) U EX(TRUE))))
=> equivalent forward existential formula: ([((FwdU(FwdU(Init,TRUE),!(EX(TRUE))) * !((sv32_c95==0))) * !(EX(TRUE)))] != FALSE + [FwdG(FwdU(Init,TRUE),!(EX(...173
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.002029,3316,1,0,5,123,15,0,129,69,4
FORMULA ServersAndClients-PT-100040-CTLCardinality-2023-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 118/118 places, 218/218 transitions.
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 57 place count 61 transition count 161
Iterating global reduction 0 with 57 rules applied. Total rules applied 114 place count 61 transition count 161
Ensure Unique test removed 56 transitions
Reduce isomorphic transitions removed 56 transitions.
Iterating post reduction 0 with 56 rules applied. Total rules applied 170 place count 61 transition count 105
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 212 place count 19 transition count 63
Iterating global reduction 1 with 42 rules applied. Total rules applied 254 place count 19 transition count 63
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 1 with 41 rules applied. Total rules applied 295 place count 19 transition count 22
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 296 place count 18 transition count 21
Iterating global reduction 2 with 1 rules applied. Total rules applied 297 place count 18 transition count 21
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 298 place count 18 transition count 20
Applied a total of 298 rules in 2 ms. Remains 18 /118 variables (removed 100) and now considering 20/218 (removed 198) transitions.
// Phase 1: matrix 20 rows 18 cols
[2024-05-28 01:47:55] [INFO ] Computed 4 invariants in 1 ms
[2024-05-28 01:47:55] [INFO ] Implicit Places using invariants in 19 ms returned [0, 1, 2]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 20 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 15/118 places, 20/218 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 12 transition count 17
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 12 transition count 17
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 9 transition count 14
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 9 transition count 14
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 15 place count 6 transition count 11
Iterating global reduction 0 with 3 rules applied. Total rules applied 18 place count 6 transition count 11
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 21 place count 6 transition count 8
Applied a total of 21 rules in 0 ms. Remains 6 /15 variables (removed 9) and now considering 8/20 (removed 12) transitions.
// Phase 1: matrix 8 rows 6 cols
[2024-05-28 01:47:55] [INFO ] Computed 1 invariants in 0 ms
[2024-05-28 01:47:55] [INFO ] Implicit Places using invariants in 13 ms returned []
[2024-05-28 01:47:55] [INFO ] Invariant cache hit.
[2024-05-28 01:47:55] [INFO ] Implicit Places using invariants and state equation in 15 ms returned []
Implicit Place search using SMT with State Equation took 30 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 6/118 places, 8/218 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 52 ms. Remains : 6/118 places, 8/218 transitions.
[2024-05-28 01:47:55] [INFO ] Flatten gal took : 0 ms
[2024-05-28 01:47:55] [INFO ] Flatten gal took : 1 ms
[2024-05-28 01:47:55] [INFO ] Input system was already deterministic with 8 transitions.
[2024-05-28 01:47:55] [INFO ] Flatten gal took : 0 ms
[2024-05-28 01:47:55] [INFO ] Flatten gal took : 0 ms
[2024-05-28 01:47:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality4985487161813417330.gal : 1 ms
[2024-05-28 01:47:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality12545083349615555263.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/CTLCardinality4985487161813417330.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12545083349615555263.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.001548,3316,2,12,5,54,6,0,35,34,0


Converting to forward existential form...Done !
original formula: AF((EX(TRUE) + AX(AG((sv4_c44==0)))))
=> equivalent forward existential formula: [FwdG(Init,!((EX(TRUE) + !(EX(!(!(E(TRUE U !((sv4_c44==0))))))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.002539,3632,1,0,6,148,21,0,141,86,7
FORMULA ServersAndClients-PT-100040-CTLCardinality-2023-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

[2024-05-28 01:47:55] [INFO ] Flatten gal took : 6 ms
[2024-05-28 01:47:55] [INFO ] Flatten gal took : 6 ms
Total runtime 11057 ms.

BK_STOP 1716860875391

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

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