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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 768K
-rw-r--r-- 1 mcc users 7.9K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 91K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Apr 23 07:49 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Apr 23 07:49 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Apr 23 07:49 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K Apr 23 07:49 LTLFireability.xml
-rw-r--r-- 1 mcc users 19K Apr 13 06:27 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 218K Apr 13 06:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Apr 13 06:25 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 48K Apr 13 06:25 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 23 07:49 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 23 07:49 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 11 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 215K 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 RwMutex-PT-r0100w0010-CTLCardinality-2024-00
FORMULA_NAME RwMutex-PT-r0100w0010-CTLCardinality-2024-01
FORMULA_NAME RwMutex-PT-r0100w0010-CTLCardinality-2024-02
FORMULA_NAME RwMutex-PT-r0100w0010-CTLCardinality-2024-03
FORMULA_NAME RwMutex-PT-r0100w0010-CTLCardinality-2024-04
FORMULA_NAME RwMutex-PT-r0100w0010-CTLCardinality-2024-05
FORMULA_NAME RwMutex-PT-r0100w0010-CTLCardinality-2024-06
FORMULA_NAME RwMutex-PT-r0100w0010-CTLCardinality-2024-07
FORMULA_NAME RwMutex-PT-r0100w0010-CTLCardinality-2024-08
FORMULA_NAME RwMutex-PT-r0100w0010-CTLCardinality-2024-09
FORMULA_NAME RwMutex-PT-r0100w0010-CTLCardinality-2024-10
FORMULA_NAME RwMutex-PT-r0100w0010-CTLCardinality-2024-11
FORMULA_NAME RwMutex-PT-r0100w0010-CTLCardinality-2023-12
FORMULA_NAME RwMutex-PT-r0100w0010-CTLCardinality-2023-13
FORMULA_NAME RwMutex-PT-r0100w0010-CTLCardinality-2023-14
FORMULA_NAME RwMutex-PT-r0100w0010-CTLCardinality-2023-15

=== Now, execution of the tool begins

BK_START 1716818448193

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=RwMutex-PT-r0100w0010
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202405141337
[2024-05-27 14:00:49] [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-27 14:00:49] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-27 14:00:49] [INFO ] Load time of PNML (sax parser for PT used): 112 ms
[2024-05-27 14:00:49] [INFO ] Transformed 320 places.
[2024-05-27 14:00:49] [INFO ] Transformed 220 transitions.
[2024-05-27 14:00:49] [INFO ] Found NUPN structural information;
[2024-05-27 14:00:49] [INFO ] Parsed PT model containing 320 places and 220 transitions and 2640 arcs in 211 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 14 ms.
Initial state reduction rules removed 1 formulas.
FORMULA RwMutex-PT-r0100w0010-CTLCardinality-2023-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 112 out of 320 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 320/320 places, 220/220 transitions.
Applied a total of 0 rules in 21 ms. Remains 320 /320 variables (removed 0) and now considering 220/220 (removed 0) transitions.
// Phase 1: matrix 220 rows 320 cols
[2024-05-27 14:00:49] [INFO ] Computed 210 invariants in 25 ms
[2024-05-27 14:00:50] [INFO ] Implicit Places using invariants in 1108 ms returned [1, 2, 4, 6, 10, 11, 12, 14, 34, 45, 56, 67, 78, 89, 145, 156, 167, 178, 211, 222, 223, 234, 248, 249, 251, 252, 255, 256, 257, 258, 260, 261, 262, 265, 268, 269, 270, 271, 273, 274, 275, 277, 278, 285, 286, 287, 288, 290, 291, 293, 294, 296, 299, 301, 302, 303, 308, 309, 310, 311, 312, 314, 315, 318, 319]
Discarding 65 places :
Implicit Place search using SMT only with invariants took 1139 ms to find 65 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 255/320 places, 220/220 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 253 transition count 218
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 253 transition count 218
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 6 place count 253 transition count 216
Applied a total of 6 rules in 23 ms. Remains 253 /255 variables (removed 2) and now considering 216/220 (removed 4) transitions.
// Phase 1: matrix 216 rows 253 cols
[2024-05-27 14:00:50] [INFO ] Computed 145 invariants in 4 ms
[2024-05-27 14:00:51] [INFO ] Implicit Places using invariants in 255 ms returned []
[2024-05-27 14:00:51] [INFO ] Invariant cache hit.
[2024-05-27 14:00:51] [INFO ] Implicit Places using invariants and state equation in 312 ms returned []
Implicit Place search using SMT with State Equation took 573 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 253/320 places, 216/220 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1772 ms. Remains : 253/320 places, 216/220 transitions.
Support contains 112 out of 253 places after structural reductions.
[2024-05-27 14:00:51] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-27 14:00:51] [INFO ] Flatten gal took : 121 ms
[2024-05-27 14:00:51] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA RwMutex-PT-r0100w0010-CTLCardinality-2023-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r0100w0010-CTLCardinality-2024-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-27 14:00:51] [INFO ] Flatten gal took : 46 ms
[2024-05-27 14:00:51] [INFO ] Input system was already deterministic with 216 transitions.
Support contains 96 out of 253 places (down from 112) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 2001 ms. (19 steps per ms) remains 4/60 properties
BEST_FIRST walk for 40004 steps (8 resets) in 367 ms. (108 steps per ms) remains 3/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 272 ms. (146 steps per ms) remains 2/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 200 ms. (199 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 189 ms. (210 steps per ms) remains 1/2 properties
[2024-05-27 14:00:52] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem AtomicPropp13 is UNSAT
After SMT solving in domain Real declared 209/469 variables, and 101 constraints, problems are : Problem set: 1 solved, 0 unsolved in 67 ms.
Refiners :[Positive P Invariants (semi-flows): 101/145 constraints, State Equation: 0/253 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 100ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 1 atomic propositions for a total of 12 simplifications.
[2024-05-27 14:00:52] [INFO ] Flatten gal took : 39 ms
[2024-05-27 14:00:52] [INFO ] Flatten gal took : 38 ms
[2024-05-27 14:00:53] [INFO ] Input system was already deterministic with 216 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 253/253 places, 216/216 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 251 transition count 214
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 251 transition count 214
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 6 place count 251 transition count 212
Applied a total of 6 rules in 11 ms. Remains 251 /253 variables (removed 2) and now considering 212/216 (removed 4) transitions.
// Phase 1: matrix 212 rows 251 cols
[2024-05-27 14:00:53] [INFO ] Computed 145 invariants in 5 ms
[2024-05-27 14:00:53] [INFO ] Implicit Places using invariants in 338 ms returned [1, 2, 3, 4, 5, 6, 15, 86, 97, 98, 109, 171, 182, 219, 221, 223, 224, 225, 226, 227, 229, 230, 232, 233, 235, 236, 237, 238, 239, 240, 241, 242, 243, 245, 246, 247, 248, 249, 250]
Discarding 39 places :
Implicit Place search using SMT only with invariants took 340 ms to find 39 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 212/253 places, 212/216 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 207 transition count 207
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 207 transition count 207
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 15 place count 207 transition count 202
Applied a total of 15 rules in 5 ms. Remains 207 /212 variables (removed 5) and now considering 202/212 (removed 10) transitions.
// Phase 1: matrix 202 rows 207 cols
[2024-05-27 14:00:53] [INFO ] Computed 106 invariants in 1 ms
[2024-05-27 14:00:53] [INFO ] Implicit Places using invariants in 62 ms returned []
[2024-05-27 14:00:53] [INFO ] Invariant cache hit.
[2024-05-27 14:00:53] [INFO ] Implicit Places using invariants and state equation in 111 ms returned []
Implicit Place search using SMT with State Equation took 176 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 207/253 places, 202/216 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 532 ms. Remains : 207/253 places, 202/216 transitions.
[2024-05-27 14:00:53] [INFO ] Flatten gal took : 10 ms
[2024-05-27 14:00:53] [INFO ] Flatten gal took : 8 ms
[2024-05-27 14:00:53] [INFO ] Input system was already deterministic with 202 transitions.
[2024-05-27 14:00:53] [INFO ] Flatten gal took : 8 ms
[2024-05-27 14:00:53] [INFO ] Flatten gal took : 8 ms
[2024-05-27 14:00:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality7649410137797539586.gal : 8 ms
[2024-05-27 14:00:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality4674634303896386256.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/CTLCardinality7649410137797539586.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4674634303896386256.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.
Detected timeout of ITS tools.
[2024-05-27 14:01:23] [INFO ] Flatten gal took : 9 ms
[2024-05-27 14:01:23] [INFO ] Applying decomposition
[2024-05-27 14:01:23] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph13229289813346330327.txt' '-o' '/tmp/graph13229289813346330327.bin' '-w' '/tmp/graph13229289813346330327.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13229289813346330327.bin' '-l' '-1' '-v' '-w' '/tmp/graph13229289813346330327.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:01:23] [INFO ] Decomposing Gal with order
[2024-05-27 14:01:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:01:23] [INFO ] Flatten gal took : 37 ms
[2024-05-27 14:01:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2024-05-27 14:01:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality682084745528679384.gal : 4 ms
[2024-05-27 14:01:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality10094741191387936917.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/CTLCardinality682084745528679384.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10094741191387936917.ctl'

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 -...262
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,1.26765e+30,0.079716,5244,205,10,676,226,425,114,28,132,0


Converting to forward existential form...Done !
original formula: AX(E(((AG(((u23.p64!=1)&&((u31.p85==0)||(u18.p50==1)))) * E(((u69.p264==0)||(u22.p269==1)) U (u99.p36==0))) * ((u12.p148==1)&&((u1.p6==0)...284
=> equivalent forward existential formula: [(EY(Init) * !(E(((!(E(TRUE U !(((u23.p64!=1)&&((u31.p85==0)||(u18.p50==1)))))) * E(((u69.p264==0)||(u22.p269==1...343
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.184154,6808,1,0,2567,226,2411,1404,100,132,16929
FORMULA RwMutex-PT-r0100w0010-CTLCardinality-2024-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 253/253 places, 216/216 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 252 transition count 215
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 252 transition count 215
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 252 transition count 214
Applied a total of 3 rules in 13 ms. Remains 252 /253 variables (removed 1) and now considering 214/216 (removed 2) transitions.
// Phase 1: matrix 214 rows 252 cols
[2024-05-27 14:01:24] [INFO ] Computed 145 invariants in 2 ms
[2024-05-27 14:01:24] [INFO ] Implicit Places using invariants in 331 ms returned [3, 4, 5, 6, 15, 86, 98, 109, 120, 171, 182, 220, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 242, 243, 244, 245, 246, 247, 249, 250, 251]
Discarding 40 places :
Implicit Place search using SMT only with invariants took 332 ms to find 40 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 212/253 places, 214/216 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 208 transition count 210
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 208 transition count 210
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 12 place count 208 transition count 206
Applied a total of 12 rules in 5 ms. Remains 208 /212 variables (removed 4) and now considering 206/214 (removed 8) transitions.
// Phase 1: matrix 206 rows 208 cols
[2024-05-27 14:01:24] [INFO ] Computed 105 invariants in 1 ms
[2024-05-27 14:01:24] [INFO ] Implicit Places using invariants in 79 ms returned []
[2024-05-27 14:01:24] [INFO ] Invariant cache hit.
[2024-05-27 14:01:24] [INFO ] Implicit Places using invariants and state equation in 130 ms returned []
Implicit Place search using SMT with State Equation took 212 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 208/253 places, 206/216 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 562 ms. Remains : 208/253 places, 206/216 transitions.
[2024-05-27 14:01:24] [INFO ] Flatten gal took : 12 ms
[2024-05-27 14:01:24] [INFO ] Flatten gal took : 12 ms
[2024-05-27 14:01:24] [INFO ] Input system was already deterministic with 206 transitions.
[2024-05-27 14:01:24] [INFO ] Flatten gal took : 11 ms
[2024-05-27 14:01:24] [INFO ] Flatten gal took : 11 ms
[2024-05-27 14:01:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality9779982541340907330.gal : 2 ms
[2024-05-27 14:01:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality13348639666236963244.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/CTLCardinality9779982541340907330.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13348639666236963244.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.
Detected timeout of ITS tools.
[2024-05-27 14:01:54] [INFO ] Flatten gal took : 15 ms
[2024-05-27 14:01:54] [INFO ] Applying decomposition
[2024-05-27 14:01:54] [INFO ] Flatten gal took : 19 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph3564739853961139109.txt' '-o' '/tmp/graph3564739853961139109.bin' '-w' '/tmp/graph3564739853961139109.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3564739853961139109.bin' '-l' '-1' '-v' '-w' '/tmp/graph3564739853961139109.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:01:54] [INFO ] Decomposing Gal with order
[2024-05-27 14:01:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:01:55] [INFO ] Removed a total of 396 redundant transitions.
[2024-05-27 14:01:55] [INFO ] Flatten gal took : 52 ms
[2024-05-27 14:01:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 19 ms.
[2024-05-27 14:01:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality9812743440783199996.gal : 10 ms
[2024-05-27 14:01:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality8423439212279569977.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/CTLCardinality9812743440783199996.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8423439212279569977.ctl'

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 -...262
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,1.26765e+30,0.154988,5484,214,13,738,331,437,125,28,243,0


Converting to forward existential form...Done !
original formula: (AF(((u82.p172==0)||(u87.p277==1))) * AX(((((!(E((u100.p77==1) U (u44.p88==0))) + ((u3.p318==1)&&(u1.p2==1))) * (u0.p103==0)) + EG(((u81....236
=> equivalent forward existential formula: ([FwdG(Init,!(((u82.p172==0)||(u87.p277==1))))] = FALSE * ([(FwdU((((EY(Init) * !(E(TRUE U ((!(EX(!(FALSE))) + (...456
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
Fast SCC detection found an SCC at level 100
(forward)formula 0,1,0.398674,6800,1,0,1862,331,3353,709,102,243,14473
FORMULA RwMutex-PT-r0100w0010-CTLCardinality-2024-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 253/253 places, 216/216 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 251 transition count 214
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 251 transition count 214
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 6 place count 251 transition count 212
Applied a total of 6 rules in 7 ms. Remains 251 /253 variables (removed 2) and now considering 212/216 (removed 4) transitions.
// Phase 1: matrix 212 rows 251 cols
[2024-05-27 14:01:55] [INFO ] Computed 145 invariants in 2 ms
[2024-05-27 14:01:55] [INFO ] Implicit Places using invariants in 395 ms returned [1, 2, 3, 4, 5, 6, 15, 86, 97, 98, 109, 120, 182, 219, 221, 222, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 398 ms to find 43 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 208/253 places, 212/216 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 203 transition count 207
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 203 transition count 207
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 15 place count 203 transition count 202
Applied a total of 15 rules in 5 ms. Remains 203 /208 variables (removed 5) and now considering 202/212 (removed 10) transitions.
// Phase 1: matrix 202 rows 203 cols
[2024-05-27 14:01:55] [INFO ] Computed 102 invariants in 4 ms
[2024-05-27 14:01:55] [INFO ] Implicit Places using invariants in 66 ms returned []
[2024-05-27 14:01:55] [INFO ] Invariant cache hit.
[2024-05-27 14:01:56] [INFO ] Implicit Places using invariants and state equation in 110 ms returned []
Implicit Place search using SMT with State Equation took 177 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 203/253 places, 202/216 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 587 ms. Remains : 203/253 places, 202/216 transitions.
[2024-05-27 14:01:56] [INFO ] Flatten gal took : 6 ms
[2024-05-27 14:01:56] [INFO ] Flatten gal took : 6 ms
[2024-05-27 14:01:56] [INFO ] Input system was already deterministic with 202 transitions.
[2024-05-27 14:01:56] [INFO ] Flatten gal took : 5 ms
[2024-05-27 14:01:56] [INFO ] Flatten gal took : 6 ms
[2024-05-27 14:01:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality8780945044486780653.gal : 3 ms
[2024-05-27 14:01:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality8683273767114873890.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/CTLCardinality8780945044486780653.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8683273767114873890.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.
Detected timeout of ITS tools.
[2024-05-27 14:02:26] [INFO ] Flatten gal took : 15 ms
[2024-05-27 14:02:26] [INFO ] Applying decomposition
[2024-05-27 14:02:26] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph7657790514433102651.txt' '-o' '/tmp/graph7657790514433102651.bin' '-w' '/tmp/graph7657790514433102651.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7657790514433102651.bin' '-l' '-1' '-v' '-w' '/tmp/graph7657790514433102651.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:02:26] [INFO ] Decomposing Gal with order
[2024-05-27 14:02:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:02:26] [INFO ] Flatten gal took : 8 ms
[2024-05-27 14:02:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2024-05-27 14:02:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality8403016639526308870.gal : 3 ms
[2024-05-27 14:02:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality14746179249170428339.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/CTLCardinality8403016639526308870.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14746179249170428339.ctl'

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 -...263
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,1.26765e+30,0.072929,5260,205,10,662,226,422,114,25,135,0


Converting to forward existential form...Done !
original formula: EG(AX(EG(EF(((u18.p39==0)&&(u12.p27==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!(EG(E(TRUE U ((u18.p39==0)&&(u12.p27==1))))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
(forward)formula 0,1,0.204701,6576,1,0,1104,226,2761,327,90,135,14607
FORMULA RwMutex-PT-r0100w0010-CTLCardinality-2024-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 253/253 places, 216/216 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 251 transition count 214
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 251 transition count 214
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 6 place count 251 transition count 212
Applied a total of 6 rules in 5 ms. Remains 251 /253 variables (removed 2) and now considering 212/216 (removed 4) transitions.
// Phase 1: matrix 212 rows 251 cols
[2024-05-27 14:02:26] [INFO ] Computed 145 invariants in 5 ms
[2024-05-27 14:02:26] [INFO ] Implicit Places using invariants in 317 ms returned [1, 2, 3, 4, 5, 6, 15, 86, 97, 98, 109, 120, 171, 182, 219, 221, 222, 223, 224, 225, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 320 ms to find 43 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 208/253 places, 212/216 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 203 transition count 207
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 203 transition count 207
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 15 place count 203 transition count 202
Applied a total of 15 rules in 4 ms. Remains 203 /208 variables (removed 5) and now considering 202/212 (removed 10) transitions.
// Phase 1: matrix 202 rows 203 cols
[2024-05-27 14:02:26] [INFO ] Computed 102 invariants in 1 ms
[2024-05-27 14:02:26] [INFO ] Implicit Places using invariants in 56 ms returned []
[2024-05-27 14:02:26] [INFO ] Invariant cache hit.
[2024-05-27 14:02:27] [INFO ] Implicit Places using invariants and state equation in 112 ms returned []
Implicit Place search using SMT with State Equation took 173 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 203/253 places, 202/216 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 502 ms. Remains : 203/253 places, 202/216 transitions.
[2024-05-27 14:02:27] [INFO ] Flatten gal took : 6 ms
[2024-05-27 14:02:27] [INFO ] Flatten gal took : 7 ms
[2024-05-27 14:02:27] [INFO ] Input system was already deterministic with 202 transitions.
[2024-05-27 14:02:27] [INFO ] Flatten gal took : 6 ms
[2024-05-27 14:02:27] [INFO ] Flatten gal took : 6 ms
[2024-05-27 14:02:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality3479289337854288529.gal : 1 ms
[2024-05-27 14:02:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality10848061637414954590.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/CTLCardinality3479289337854288529.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10848061637414954590.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.
Detected timeout of ITS tools.
[2024-05-27 14:02:57] [INFO ] Flatten gal took : 6 ms
[2024-05-27 14:02:57] [INFO ] Applying decomposition
[2024-05-27 14:02:57] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph10442053603423800928.txt' '-o' '/tmp/graph10442053603423800928.bin' '-w' '/tmp/graph10442053603423800928.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10442053603423800928.bin' '-l' '-1' '-v' '-w' '/tmp/graph10442053603423800928.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:02:57] [INFO ] Decomposing Gal with order
[2024-05-27 14:02:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:02:57] [INFO ] Flatten gal took : 8 ms
[2024-05-27 14:02:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2024-05-27 14:02:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality11825885619983655069.gal : 2 ms
[2024-05-27 14:02:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality8461973497907323408.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/CTLCardinality11825885619983655069.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8461973497907323408.ctl'

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 -...263
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,1.26765e+30,0.074166,5256,205,10,714,226,422,114,25,132,0


Converting to forward existential form...Done !
original formula: EF(((AX(((EG((u57.p136==0)) + !(A((u87.p290==1) U ((u62.p242==0)||(u60.p140==1))))) + E(((u32.p77==0)||(u58.p237==1)) U ((u87.p290==0)||(...259
=> equivalent forward existential formula: [(EY((FwdU(Init,TRUE) * (!(EX(!(((EG((u57.p136==0)) + !(!((E(!(((u62.p242==0)||(u60.p140==1))) U (!((u87.p290==1...501
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
(forward)formula 0,1,0.262399,7628,1,0,4067,226,2768,3328,91,132,20446
FORMULA RwMutex-PT-r0100w0010-CTLCardinality-2024-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 253/253 places, 216/216 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 251 transition count 214
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 251 transition count 214
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 6 place count 251 transition count 212
Applied a total of 6 rules in 5 ms. Remains 251 /253 variables (removed 2) and now considering 212/216 (removed 4) transitions.
// Phase 1: matrix 212 rows 251 cols
[2024-05-27 14:02:57] [INFO ] Computed 145 invariants in 4 ms
[2024-05-27 14:02:57] [INFO ] Implicit Places using invariants in 286 ms returned [1, 2, 4, 15, 86, 98, 109, 120, 171, 219, 221, 222, 223, 224, 225, 226, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 240, 241, 242, 244, 245, 246, 247, 248, 249, 250]
Discarding 37 places :
Implicit Place search using SMT only with invariants took 296 ms to find 37 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 214/253 places, 212/216 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 212 transition count 210
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 212 transition count 210
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 6 place count 212 transition count 208
Applied a total of 6 rules in 4 ms. Remains 212 /214 variables (removed 2) and now considering 208/212 (removed 4) transitions.
// Phase 1: matrix 208 rows 212 cols
[2024-05-27 14:02:57] [INFO ] Computed 108 invariants in 1 ms
[2024-05-27 14:02:57] [INFO ] Implicit Places using invariants in 78 ms returned []
[2024-05-27 14:02:57] [INFO ] Invariant cache hit.
[2024-05-27 14:02:58] [INFO ] Implicit Places using invariants and state equation in 160 ms returned []
Implicit Place search using SMT with State Equation took 256 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 212/253 places, 208/216 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 561 ms. Remains : 212/253 places, 208/216 transitions.
[2024-05-27 14:02:58] [INFO ] Flatten gal took : 15 ms
[2024-05-27 14:02:58] [INFO ] Flatten gal took : 22 ms
[2024-05-27 14:02:58] [INFO ] Input system was already deterministic with 208 transitions.
[2024-05-27 14:02:58] [INFO ] Flatten gal took : 13 ms
[2024-05-27 14:02:58] [INFO ] Flatten gal took : 12 ms
[2024-05-27 14:02:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality10154893616366985449.gal : 2 ms
[2024-05-27 14:02:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality17359759151923675012.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/CTLCardinality10154893616366985449.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17359759151923675012.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.
Detected timeout of ITS tools.
[2024-05-27 14:03:28] [INFO ] Flatten gal took : 19 ms
[2024-05-27 14:03:28] [INFO ] Applying decomposition
[2024-05-27 14:03:28] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph6997260923214159804.txt' '-o' '/tmp/graph6997260923214159804.bin' '-w' '/tmp/graph6997260923214159804.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph6997260923214159804.bin' '-l' '-1' '-v' '-w' '/tmp/graph6997260923214159804.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:03:28] [INFO ] Decomposing Gal with order
[2024-05-27 14:03:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:03:28] [INFO ] Removed a total of 598 redundant transitions.
[2024-05-27 14:03:28] [INFO ] Flatten gal took : 18 ms
[2024-05-27 14:03:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 17 ms.
[2024-05-27 14:03:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality4150535884788693344.gal : 3 ms
[2024-05-27 14:03:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality10878004798439951118.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/CTLCardinality4150535884788693344.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10878004798439951118.ctl'

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 -...263
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,1.26765e+30,0.204689,5632,293,11,875,241,439,126,28,148,0


Converting to forward existential form...Done !
original formula: E(!((!((EG(((u86.p28==0)||(u98.p105==1))) * AF((u23.p49==1)))) * EX(!(AG((u15.p246==1)))))) U (E((((u56.p214==0)||(u52.p207==1))&&((((u10...520
=> equivalent forward existential formula: (([((FwdU(Init,!((!((EG(((u86.p28==0)||(u98.p105==1))) * !(EG(!((u23.p49==1)))))) * EX(!(!(E(TRUE U !((u15.p246=...1704
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
Fast SCC detection found an SCC at level 100
Fast SCC detection found an SCC at level 101
Fast SCC detection found an SCC at level 102
(forward)formula 0,1,0.764471,22260,1,0,46354,241,4523,42288,109,148,83937
FORMULA RwMutex-PT-r0100w0010-CTLCardinality-2024-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 253/253 places, 216/216 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 251 transition count 214
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 251 transition count 214
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 6 place count 251 transition count 212
Applied a total of 6 rules in 8 ms. Remains 251 /253 variables (removed 2) and now considering 212/216 (removed 4) transitions.
// Phase 1: matrix 212 rows 251 cols
[2024-05-27 14:03:29] [INFO ] Computed 145 invariants in 3 ms
[2024-05-27 14:03:29] [INFO ] Implicit Places using invariants in 330 ms returned [1, 2, 3, 4, 5, 6, 15, 86, 97, 98, 109, 120, 171, 182, 219, 222, 223, 224, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 332 ms to find 43 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 208/253 places, 212/216 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 203 transition count 207
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 203 transition count 207
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 15 place count 203 transition count 202
Applied a total of 15 rules in 3 ms. Remains 203 /208 variables (removed 5) and now considering 202/212 (removed 10) transitions.
// Phase 1: matrix 202 rows 203 cols
[2024-05-27 14:03:29] [INFO ] Computed 102 invariants in 2 ms
[2024-05-27 14:03:29] [INFO ] Implicit Places using invariants in 64 ms returned []
[2024-05-27 14:03:29] [INFO ] Invariant cache hit.
[2024-05-27 14:03:29] [INFO ] Implicit Places using invariants and state equation in 113 ms returned []
Implicit Place search using SMT with State Equation took 180 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 203/253 places, 202/216 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 523 ms. Remains : 203/253 places, 202/216 transitions.
[2024-05-27 14:03:29] [INFO ] Flatten gal took : 6 ms
[2024-05-27 14:03:29] [INFO ] Flatten gal took : 6 ms
[2024-05-27 14:03:29] [INFO ] Input system was already deterministic with 202 transitions.
[2024-05-27 14:03:29] [INFO ] Flatten gal took : 5 ms
[2024-05-27 14:03:29] [INFO ] Flatten gal took : 5 ms
[2024-05-27 14:03:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality14086420864946454615.gal : 2 ms
[2024-05-27 14:03:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality234343697532689554.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/CTLCardinality14086420864946454615.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality234343697532689554.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.
Detected timeout of ITS tools.
[2024-05-27 14:03:59] [INFO ] Flatten gal took : 9 ms
[2024-05-27 14:03:59] [INFO ] Applying decomposition
[2024-05-27 14:03:59] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph17975576823054175348.txt' '-o' '/tmp/graph17975576823054175348.bin' '-w' '/tmp/graph17975576823054175348.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17975576823054175348.bin' '-l' '-1' '-v' '-w' '/tmp/graph17975576823054175348.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:03:59] [INFO ] Decomposing Gal with order
[2024-05-27 14:03:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:03:59] [INFO ] Flatten gal took : 18 ms
[2024-05-27 14:03:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-27 14:03:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality2217650231233847035.gal : 2 ms
[2024-05-27 14:03:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality14749072653089402361.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/CTLCardinality2217650231233847035.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14749072653089402361.ctl'

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 -...263
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,1.26765e+30,0.084952,5260,205,10,660,226,425,114,28,132,0


Converting to forward existential form...Done !
original formula: EX(AF(EG(AG(((u41.p285==1)&&((u98.p33==0)||(u99.p44==1)))))))
=> equivalent forward existential formula: [(EY(Init) * !(EG(!(EG(!(E(TRUE U !(((u41.p285==1)&&((u98.p33==0)||(u99.p44==1)))))))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
(forward)formula 0,0,0.197763,5784,1,0,989,226,2272,289,99,132,12225
FORMULA RwMutex-PT-r0100w0010-CTLCardinality-2024-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 253/253 places, 216/216 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 251 transition count 214
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 251 transition count 214
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 6 place count 251 transition count 212
Applied a total of 6 rules in 5 ms. Remains 251 /253 variables (removed 2) and now considering 212/216 (removed 4) transitions.
// Phase 1: matrix 212 rows 251 cols
[2024-05-27 14:03:59] [INFO ] Computed 145 invariants in 2 ms
[2024-05-27 14:04:00] [INFO ] Implicit Places using invariants in 327 ms returned [1, 2, 3, 4, 5, 6, 15, 86, 97, 98, 120, 171, 182, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 250]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 329 ms to find 42 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 209/253 places, 212/216 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 204 transition count 207
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 204 transition count 207
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 15 place count 204 transition count 202
Applied a total of 15 rules in 3 ms. Remains 204 /209 variables (removed 5) and now considering 202/212 (removed 10) transitions.
// Phase 1: matrix 202 rows 204 cols
[2024-05-27 14:04:00] [INFO ] Computed 103 invariants in 2 ms
[2024-05-27 14:04:00] [INFO ] Implicit Places using invariants in 60 ms returned []
[2024-05-27 14:04:00] [INFO ] Invariant cache hit.
[2024-05-27 14:04:00] [INFO ] Implicit Places using invariants and state equation in 109 ms returned []
Implicit Place search using SMT with State Equation took 170 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 204/253 places, 202/216 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 507 ms. Remains : 204/253 places, 202/216 transitions.
[2024-05-27 14:04:00] [INFO ] Flatten gal took : 5 ms
[2024-05-27 14:04:00] [INFO ] Flatten gal took : 5 ms
[2024-05-27 14:04:00] [INFO ] Input system was already deterministic with 202 transitions.
[2024-05-27 14:04:00] [INFO ] Flatten gal took : 5 ms
[2024-05-27 14:04:00] [INFO ] Flatten gal took : 5 ms
[2024-05-27 14:04:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality8800119360237784013.gal : 1 ms
[2024-05-27 14:04:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality8894245105117001407.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/CTLCardinality8800119360237784013.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8894245105117001407.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.
Detected timeout of ITS tools.
[2024-05-27 14:04:30] [INFO ] Flatten gal took : 11 ms
[2024-05-27 14:04:30] [INFO ] Applying decomposition
[2024-05-27 14:04:30] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph5085767869835078806.txt' '-o' '/tmp/graph5085767869835078806.bin' '-w' '/tmp/graph5085767869835078806.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5085767869835078806.bin' '-l' '-1' '-v' '-w' '/tmp/graph5085767869835078806.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:04:30] [INFO ] Decomposing Gal with order
[2024-05-27 14:04:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:04:30] [INFO ] Flatten gal took : 7 ms
[2024-05-27 14:04:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-27 14:04:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality282344131406724733.gal : 2 ms
[2024-05-27 14:04:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality633554553811672454.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/CTLCardinality282344131406724733.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality633554553811672454.ctl'

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 -...260
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,1.26765e+30,0.075848,5256,205,10,714,226,422,114,25,132,0


Converting to forward existential form...Done !
original formula: E(EF(((u78.p178==0)||(u46.p96==1))) U AG(AF((EF(((u48.p21==0)||(u46.p206==1))) + AX(((u87.p290==0)||(u99.p32==1)))))))
=> equivalent forward existential formula: [(FwdU(Init,E(TRUE U ((u78.p178==0)||(u46.p96==1)))) * !(E(TRUE U !(!(EG(!((E(TRUE U ((u48.p21==0)||(u46.p206==1...218
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
(forward)formula 0,1,0.211645,6572,1,0,1273,226,2773,324,93,132,14515
FORMULA RwMutex-PT-r0100w0010-CTLCardinality-2024-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 253/253 places, 216/216 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 251 transition count 214
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 251 transition count 214
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 6 place count 251 transition count 212
Applied a total of 6 rules in 3 ms. Remains 251 /253 variables (removed 2) and now considering 212/216 (removed 4) transitions.
// Phase 1: matrix 212 rows 251 cols
[2024-05-27 14:04:30] [INFO ] Computed 145 invariants in 1 ms
[2024-05-27 14:04:31] [INFO ] Implicit Places using invariants in 337 ms returned [1, 2, 3, 4, 5, 6, 15, 86, 97, 98, 109, 120, 171, 182, 219, 221, 222, 223, 224, 225, 226, 227, 228, 230, 231, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 346 ms to find 43 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 208/253 places, 212/216 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 203 transition count 207
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 203 transition count 207
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 15 place count 203 transition count 202
Applied a total of 15 rules in 2 ms. Remains 203 /208 variables (removed 5) and now considering 202/212 (removed 10) transitions.
// Phase 1: matrix 202 rows 203 cols
[2024-05-27 14:04:31] [INFO ] Computed 102 invariants in 0 ms
[2024-05-27 14:04:31] [INFO ] Implicit Places using invariants in 63 ms returned []
[2024-05-27 14:04:31] [INFO ] Invariant cache hit.
[2024-05-27 14:04:31] [INFO ] Implicit Places using invariants and state equation in 89 ms returned []
Implicit Place search using SMT with State Equation took 185 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 203/253 places, 202/216 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 536 ms. Remains : 203/253 places, 202/216 transitions.
[2024-05-27 14:04:31] [INFO ] Flatten gal took : 5 ms
[2024-05-27 14:04:31] [INFO ] Flatten gal took : 7 ms
[2024-05-27 14:04:31] [INFO ] Input system was already deterministic with 202 transitions.
[2024-05-27 14:04:31] [INFO ] Flatten gal took : 5 ms
[2024-05-27 14:04:31] [INFO ] Flatten gal took : 5 ms
[2024-05-27 14:04:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality2096973024862353917.gal : 2 ms
[2024-05-27 14:04:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality16339630001842112130.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/CTLCardinality2096973024862353917.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16339630001842112130.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.
Detected timeout of ITS tools.
[2024-05-27 14:05:01] [INFO ] Flatten gal took : 5 ms
[2024-05-27 14:05:01] [INFO ] Applying decomposition
[2024-05-27 14:05:01] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph13524302018881734452.txt' '-o' '/tmp/graph13524302018881734452.bin' '-w' '/tmp/graph13524302018881734452.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13524302018881734452.bin' '-l' '-1' '-v' '-w' '/tmp/graph13524302018881734452.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:05:01] [INFO ] Decomposing Gal with order
[2024-05-27 14:05:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:05:01] [INFO ] Flatten gal took : 8 ms
[2024-05-27 14:05:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2024-05-27 14:05:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality16580585285492058071.gal : 2 ms
[2024-05-27 14:05:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality3796689153893001057.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/CTLCardinality16580585285492058071.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3796689153893001057.ctl'

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 -...263
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,1.26765e+30,0.073441,5248,205,10,664,226,422,114,25,132,0


Converting to forward existential form...Done !
original formula: E(AX(EF(!(((u99.p62==0)||(u98.p51==1))))) U (!((((u32.p176==0)||(u77.p266==1)) * !(AX(EF((u10.p136==0)))))) + (u70.p155!=0)))
=> equivalent forward existential formula: (([(FwdU(Init,!(EX(!(E(TRUE U !(((u99.p62==0)||(u98.p51==1)))))))) * !(((u32.p176==0)||(u77.p266==1))))] != FALS...366
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.158076,6036,1,0,1161,226,2466,416,91,132,13812
FORMULA RwMutex-PT-r0100w0010-CTLCardinality-2024-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 253/253 places, 216/216 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 251 transition count 214
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 251 transition count 214
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 6 place count 251 transition count 212
Applied a total of 6 rules in 3 ms. Remains 251 /253 variables (removed 2) and now considering 212/216 (removed 4) transitions.
// Phase 1: matrix 212 rows 251 cols
[2024-05-27 14:05:01] [INFO ] Computed 145 invariants in 10 ms
[2024-05-27 14:05:02] [INFO ] Implicit Places using invariants in 316 ms returned [1, 2, 3, 4, 5, 6, 15, 86, 97, 120, 171, 182, 219, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 246, 247, 248, 249]
Discarding 40 places :
Implicit Place search using SMT only with invariants took 318 ms to find 40 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 211/253 places, 212/216 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 206 transition count 207
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 206 transition count 207
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 15 place count 206 transition count 202
Applied a total of 15 rules in 2 ms. Remains 206 /211 variables (removed 5) and now considering 202/212 (removed 10) transitions.
// Phase 1: matrix 202 rows 206 cols
[2024-05-27 14:05:02] [INFO ] Computed 105 invariants in 1 ms
[2024-05-27 14:05:02] [INFO ] Implicit Places using invariants in 58 ms returned []
[2024-05-27 14:05:02] [INFO ] Invariant cache hit.
[2024-05-27 14:05:02] [INFO ] Implicit Places using invariants and state equation in 114 ms returned []
Implicit Place search using SMT with State Equation took 174 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 206/253 places, 202/216 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 497 ms. Remains : 206/253 places, 202/216 transitions.
[2024-05-27 14:05:02] [INFO ] Flatten gal took : 6 ms
[2024-05-27 14:05:02] [INFO ] Flatten gal took : 6 ms
[2024-05-27 14:05:02] [INFO ] Input system was already deterministic with 202 transitions.
[2024-05-27 14:05:02] [INFO ] Flatten gal took : 5 ms
[2024-05-27 14:05:02] [INFO ] Flatten gal took : 5 ms
[2024-05-27 14:05:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality14963175030146817472.gal : 2 ms
[2024-05-27 14:05:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality16942994438111008376.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/CTLCardinality14963175030146817472.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16942994438111008376.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.
Detected timeout of ITS tools.
[2024-05-27 14:05:32] [INFO ] Flatten gal took : 9 ms
[2024-05-27 14:05:32] [INFO ] Applying decomposition
[2024-05-27 14:05:32] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph7217094935290455101.txt' '-o' '/tmp/graph7217094935290455101.bin' '-w' '/tmp/graph7217094935290455101.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7217094935290455101.bin' '-l' '-1' '-v' '-w' '/tmp/graph7217094935290455101.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:05:32] [INFO ] Decomposing Gal with order
[2024-05-27 14:05:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:05:32] [INFO ] Flatten gal took : 8 ms
[2024-05-27 14:05:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2024-05-27 14:05:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality11014878700164514824.gal : 2 ms
[2024-05-27 14:05:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality9714066361051350973.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/CTLCardinality11014878700164514824.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9714066361051350973.ctl'

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 -...263
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,1.26765e+30,0.075818,5276,205,10,714,226,425,114,28,132,0


Converting to forward existential form...Done !
original formula: E(AX(EF(AX((u22.p154!=1)))) U AX(((E(((u49.p86==1)||(u34.p63==0)) U (((u0.p112==0)||(u76.p246==1))||((u78.p155==0)||(u22.p154==1)))) * AG...251
=> equivalent forward existential formula: [(FwdU(Init,!(EX(!(E(TRUE U !(EX(!((u22.p154!=1))))))))) * !(EX(!(((E(((u49.p86==1)||(u34.p63==0)) U (((u0.p112=...345
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
(forward)formula 0,1,0.238677,7384,1,0,2792,226,3045,2002,112,132,19008
FORMULA RwMutex-PT-r0100w0010-CTLCardinality-2024-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 253/253 places, 216/216 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 251 transition count 214
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 251 transition count 214
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 6 place count 251 transition count 212
Applied a total of 6 rules in 4 ms. Remains 251 /253 variables (removed 2) and now considering 212/216 (removed 4) transitions.
// Phase 1: matrix 212 rows 251 cols
[2024-05-27 14:05:32] [INFO ] Computed 145 invariants in 4 ms
[2024-05-27 14:05:32] [INFO ] Implicit Places using invariants in 328 ms returned [1, 2, 3, 4, 5, 6, 15, 86, 97, 98, 109, 120, 171, 182, 219, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250]
Discarding 45 places :
Implicit Place search using SMT only with invariants took 332 ms to find 45 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 206/253 places, 212/216 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 201 transition count 207
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 201 transition count 207
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 15 place count 201 transition count 202
Applied a total of 15 rules in 4 ms. Remains 201 /206 variables (removed 5) and now considering 202/212 (removed 10) transitions.
// Phase 1: matrix 202 rows 201 cols
[2024-05-27 14:05:33] [INFO ] Computed 100 invariants in 1 ms
[2024-05-27 14:05:33] [INFO ] Implicit Places using invariants in 58 ms returned []
[2024-05-27 14:05:33] [INFO ] Invariant cache hit.
[2024-05-27 14:05:33] [INFO ] Implicit Places using invariants and state equation in 91 ms returned []
Implicit Place search using SMT with State Equation took 153 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 201/253 places, 202/216 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 494 ms. Remains : 201/253 places, 202/216 transitions.
[2024-05-27 14:05:33] [INFO ] Flatten gal took : 5 ms
[2024-05-27 14:05:33] [INFO ] Flatten gal took : 14 ms
[2024-05-27 14:05:33] [INFO ] Input system was already deterministic with 202 transitions.
[2024-05-27 14:05:33] [INFO ] Flatten gal took : 5 ms
[2024-05-27 14:05:33] [INFO ] Flatten gal took : 4 ms
[2024-05-27 14:05:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality16224100113107826262.gal : 1 ms
[2024-05-27 14:05:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality14655489765963664370.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/CTLCardinality16224100113107826262.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14655489765963664370.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.
Detected timeout of ITS tools.
[2024-05-27 14:06:03] [INFO ] Flatten gal took : 10 ms
[2024-05-27 14:06:03] [INFO ] Applying decomposition
[2024-05-27 14:06:03] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph17967833303114914134.txt' '-o' '/tmp/graph17967833303114914134.bin' '-w' '/tmp/graph17967833303114914134.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17967833303114914134.bin' '-l' '-1' '-v' '-w' '/tmp/graph17967833303114914134.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:06:03] [INFO ] Decomposing Gal with order
[2024-05-27 14:06:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:06:03] [INFO ] Flatten gal took : 7 ms
[2024-05-27 14:06:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2024-05-27 14:06:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality1576521306694618621.gal : 1 ms
[2024-05-27 14:06:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality7721721129153082565.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/CTLCardinality1576521306694618621.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7721721129153082565.ctl'

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 -...262
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,1.26765e+30,0.080032,5252,204,9,712,224,417,111,21,128,0


Converting to forward existential form...Done !
original formula: AX(FALSE)
=> equivalent forward existential formula: [(EY(Init) * !(FALSE))] = FALSE
(forward)formula 0,0,0.087332,5252,1,0,808,224,714,306,27,128,900
FORMULA RwMutex-PT-r0100w0010-CTLCardinality-2024-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 253/253 places, 216/216 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 251 transition count 214
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 251 transition count 214
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 6 place count 251 transition count 212
Applied a total of 6 rules in 6 ms. Remains 251 /253 variables (removed 2) and now considering 212/216 (removed 4) transitions.
// Phase 1: matrix 212 rows 251 cols
[2024-05-27 14:06:03] [INFO ] Computed 145 invariants in 2 ms
[2024-05-27 14:06:03] [INFO ] Implicit Places using invariants in 315 ms returned [1, 2, 3, 4, 5, 6, 15, 86, 97, 109, 120, 171, 182, 219, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 239, 240, 241, 243, 244, 245, 246, 247, 248, 249, 250]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 316 ms to find 42 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 209/253 places, 212/216 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 204 transition count 207
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 204 transition count 207
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 15 place count 204 transition count 202
Applied a total of 15 rules in 3 ms. Remains 204 /209 variables (removed 5) and now considering 202/212 (removed 10) transitions.
// Phase 1: matrix 202 rows 204 cols
[2024-05-27 14:06:03] [INFO ] Computed 103 invariants in 1 ms
[2024-05-27 14:06:03] [INFO ] Implicit Places using invariants in 53 ms returned []
[2024-05-27 14:06:03] [INFO ] Invariant cache hit.
[2024-05-27 14:06:03] [INFO ] Implicit Places using invariants and state equation in 103 ms returned []
Implicit Place search using SMT with State Equation took 158 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 204/253 places, 202/216 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 483 ms. Remains : 204/253 places, 202/216 transitions.
[2024-05-27 14:06:03] [INFO ] Flatten gal took : 5 ms
[2024-05-27 14:06:03] [INFO ] Flatten gal took : 5 ms
[2024-05-27 14:06:03] [INFO ] Input system was already deterministic with 202 transitions.
[2024-05-27 14:06:03] [INFO ] Flatten gal took : 4 ms
[2024-05-27 14:06:03] [INFO ] Flatten gal took : 5 ms
[2024-05-27 14:06:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality10933930153060345239.gal : 3 ms
[2024-05-27 14:06:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality8788217260597938707.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/CTLCardinality10933930153060345239.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8788217260597938707.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.
Detected timeout of ITS tools.
[2024-05-27 14:06:33] [INFO ] Flatten gal took : 7 ms
[2024-05-27 14:06:33] [INFO ] Applying decomposition
[2024-05-27 14:06:33] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph17636826190375996559.txt' '-o' '/tmp/graph17636826190375996559.bin' '-w' '/tmp/graph17636826190375996559.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17636826190375996559.bin' '-l' '-1' '-v' '-w' '/tmp/graph17636826190375996559.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:06:34] [INFO ] Decomposing Gal with order
[2024-05-27 14:06:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:06:34] [INFO ] Flatten gal took : 8 ms
[2024-05-27 14:06:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2024-05-27 14:06:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality1491226474966051987.gal : 2 ms
[2024-05-27 14:06:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality7398239768412311480.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/CTLCardinality1491226474966051987.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7398239768412311480.ctl'

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 -...262
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,1.26765e+30,0.084763,5268,205,10,661,226,422,114,25,132,0


Converting to forward existential form...Done !
original formula: EF(AX(AG((E(((u69.p249==0)||(u48.p20==1)) U (u4.p8==1)) + ((u99.p71==1)&&(u55.p220==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(!(E(TRUE U !((E(((u69.p249==0)||(u48.p20==1)) U (u4.p8==1)) + ((u99.p71==1)&&(u55.p22...179
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.163117,6056,1,0,1409,226,2066,667,88,132,13535
FORMULA RwMutex-PT-r0100w0010-CTLCardinality-2024-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 253/253 places, 216/216 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 251 transition count 214
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 251 transition count 214
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 6 place count 251 transition count 212
Applied a total of 6 rules in 12 ms. Remains 251 /253 variables (removed 2) and now considering 212/216 (removed 4) transitions.
// Phase 1: matrix 212 rows 251 cols
[2024-05-27 14:06:34] [INFO ] Computed 145 invariants in 1 ms
[2024-05-27 14:06:34] [INFO ] Implicit Places using invariants in 321 ms returned [1, 2, 3, 4, 5, 6, 15, 86, 97, 98, 109, 120, 171, 182, 219, 221, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250]
Discarding 44 places :
Implicit Place search using SMT only with invariants took 324 ms to find 44 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 207/253 places, 212/216 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 202 transition count 207
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 202 transition count 207
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 15 place count 202 transition count 202
Applied a total of 15 rules in 3 ms. Remains 202 /207 variables (removed 5) and now considering 202/212 (removed 10) transitions.
// Phase 1: matrix 202 rows 202 cols
[2024-05-27 14:06:34] [INFO ] Computed 101 invariants in 1 ms
[2024-05-27 14:06:34] [INFO ] Implicit Places using invariants in 63 ms returned []
[2024-05-27 14:06:34] [INFO ] Invariant cache hit.
[2024-05-27 14:06:34] [INFO ] Implicit Places using invariants and state equation in 99 ms returned []
Implicit Place search using SMT with State Equation took 165 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 202/253 places, 202/216 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 504 ms. Remains : 202/253 places, 202/216 transitions.
[2024-05-27 14:06:34] [INFO ] Flatten gal took : 5 ms
[2024-05-27 14:06:34] [INFO ] Flatten gal took : 5 ms
[2024-05-27 14:06:34] [INFO ] Input system was already deterministic with 202 transitions.
[2024-05-27 14:06:34] [INFO ] Flatten gal took : 4 ms
[2024-05-27 14:06:34] [INFO ] Flatten gal took : 4 ms
[2024-05-27 14:06:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality880373656390587784.gal : 1 ms
[2024-05-27 14:06:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality10554867614989683097.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/CTLCardinality880373656390587784.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10554867614989683097.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.
Detected timeout of ITS tools.
[2024-05-27 14:07:04] [INFO ] Flatten gal took : 5 ms
[2024-05-27 14:07:04] [INFO ] Applying decomposition
[2024-05-27 14:07:04] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph13811668445617423289.txt' '-o' '/tmp/graph13811668445617423289.bin' '-w' '/tmp/graph13811668445617423289.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13811668445617423289.bin' '-l' '-1' '-v' '-w' '/tmp/graph13811668445617423289.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:07:04] [INFO ] Decomposing Gal with order
[2024-05-27 14:07:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:07:04] [INFO ] Flatten gal took : 7 ms
[2024-05-27 14:07:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-27 14:07:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality8237476637245452014.gal : 2 ms
[2024-05-27 14:07:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality9041238634287954285.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/CTLCardinality8237476637245452014.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9041238634287954285.ctl'

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 -...262
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,1.26765e+30,0.072869,5248,205,10,714,226,422,111,25,129,0


Converting to forward existential form...Done !
original formula: EF(EX(AG(EX(AF(((u99.p36==0)||(u13.p238==1)))))))
=> equivalent forward existential formula: [(EY(FwdU(Init,TRUE)) * !(E(TRUE U !(EX(!(EG(!(((u99.p36==0)||(u13.p238==1))))))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
(forward)formula 0,1,0.174687,5772,1,0,1374,226,2148,581,85,129,14346
FORMULA RwMutex-PT-r0100w0010-CTLCardinality-2023-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 253/253 places, 216/216 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 251 transition count 214
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 251 transition count 214
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 6 place count 251 transition count 212
Applied a total of 6 rules in 4 ms. Remains 251 /253 variables (removed 2) and now considering 212/216 (removed 4) transitions.
// Phase 1: matrix 212 rows 251 cols
[2024-05-27 14:07:05] [INFO ] Computed 145 invariants in 2 ms
[2024-05-27 14:07:05] [INFO ] Implicit Places using invariants in 324 ms returned [1, 2, 3, 4, 5, 6, 15, 97, 98, 109, 120, 171, 182, 219, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 232, 233, 234, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 249, 250]
Discarding 41 places :
Implicit Place search using SMT only with invariants took 325 ms to find 41 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 210/253 places, 212/216 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 205 transition count 207
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 205 transition count 207
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 15 place count 205 transition count 202
Applied a total of 15 rules in 3 ms. Remains 205 /210 variables (removed 5) and now considering 202/212 (removed 10) transitions.
// Phase 1: matrix 202 rows 205 cols
[2024-05-27 14:07:05] [INFO ] Computed 104 invariants in 1 ms
[2024-05-27 14:07:05] [INFO ] Implicit Places using invariants in 56 ms returned []
[2024-05-27 14:07:05] [INFO ] Invariant cache hit.
[2024-05-27 14:07:05] [INFO ] Implicit Places using invariants and state equation in 109 ms returned []
Implicit Place search using SMT with State Equation took 187 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 205/253 places, 202/216 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 519 ms. Remains : 205/253 places, 202/216 transitions.
[2024-05-27 14:07:05] [INFO ] Flatten gal took : 6 ms
[2024-05-27 14:07:05] [INFO ] Flatten gal took : 5 ms
[2024-05-27 14:07:05] [INFO ] Input system was already deterministic with 202 transitions.
[2024-05-27 14:07:05] [INFO ] Flatten gal took : 5 ms
[2024-05-27 14:07:05] [INFO ] Flatten gal took : 5 ms
[2024-05-27 14:07:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality4579094288064683099.gal : 1 ms
[2024-05-27 14:07:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality7838819494554172183.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/CTLCardinality4579094288064683099.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7838819494554172183.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.
Detected timeout of ITS tools.
[2024-05-27 14:07:35] [INFO ] Flatten gal took : 7 ms
[2024-05-27 14:07:35] [INFO ] Applying decomposition
[2024-05-27 14:07:35] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph17330426325106115425.txt' '-o' '/tmp/graph17330426325106115425.bin' '-w' '/tmp/graph17330426325106115425.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph17330426325106115425.bin' '-l' '-1' '-v' '-w' '/tmp/graph17330426325106115425.weights' '-q' '0' '-e' '0.001'
[2024-05-27 14:07:35] [INFO ] Decomposing Gal with order
[2024-05-27 14:07:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-27 14:07:35] [INFO ] Flatten gal took : 7 ms
[2024-05-27 14:07:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2024-05-27 14:07:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality4096517790680057484.gal : 2 ms
[2024-05-27 14:07:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality1111428592960279388.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/CTLCardinality4096517790680057484.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1111428592960279388.ctl'

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 -...262
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,1.26765e+30,0.076907,5268,205,10,660,226,422,114,25,132,0


Converting to forward existential form...Done !
original formula: EF(((AX((u99.p93==0)) * AX((EX((u86.p285==1)) + AG(((u40.p190==0)||(u16.p242==1)))))) * (EG(((u19.p146!=0)&&(u39.p19!=1))) + AF((!(E(((u9...250
=> equivalent forward existential formula: ([FwdG((FwdU(Init,TRUE) * (!(EX(!((u99.p93==0)))) * !(EX(!((EX((u86.p285==1)) + !(E(TRUE U !(((u40.p190==0)||(u1...471
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
Fast SCC detection found an SCC at level 65
Fast SCC detection found an SCC at level 66
Fast SCC detection found an SCC at level 67
Fast SCC detection found an SCC at level 68
Fast SCC detection found an SCC at level 69
Fast SCC detection found an SCC at level 70
Fast SCC detection found an SCC at level 71
Fast SCC detection found an SCC at level 72
Fast SCC detection found an SCC at level 73
Fast SCC detection found an SCC at level 74
Fast SCC detection found an SCC at level 75
Fast SCC detection found an SCC at level 76
Fast SCC detection found an SCC at level 77
Fast SCC detection found an SCC at level 78
Fast SCC detection found an SCC at level 79
Fast SCC detection found an SCC at level 80
Fast SCC detection found an SCC at level 81
Fast SCC detection found an SCC at level 82
Fast SCC detection found an SCC at level 83
Fast SCC detection found an SCC at level 84
Fast SCC detection found an SCC at level 85
Fast SCC detection found an SCC at level 86
Fast SCC detection found an SCC at level 87
Fast SCC detection found an SCC at level 88
Fast SCC detection found an SCC at level 89
Fast SCC detection found an SCC at level 90
Fast SCC detection found an SCC at level 91
Fast SCC detection found an SCC at level 92
Fast SCC detection found an SCC at level 93
Fast SCC detection found an SCC at level 94
Fast SCC detection found an SCC at level 95
Fast SCC detection found an SCC at level 96
Fast SCC detection found an SCC at level 97
Fast SCC detection found an SCC at level 98
Fast SCC detection found an SCC at level 99
(forward)formula 0,0,0.215026,6848,1,0,2197,226,2681,1687,94,132,15307
FORMULA RwMutex-PT-r0100w0010-CTLCardinality-2023-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

[2024-05-27 14:07:35] [INFO ] Flatten gal took : 27 ms
[2024-05-27 14:07:35] [INFO ] Flatten gal took : 21 ms
Total runtime 406659 ms.

BK_STOP 1716818856023

--------------------
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:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ 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="RwMutex-PT-r0100w0010"
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 RwMutex-PT-r0100w0010, 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-171679080100321"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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