Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r357-smll-167891805800138.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is RwMutex-PT-r0010w0500, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r357-smll-167891805800138
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.3M
-rw-r--r-- 1 mcc users 6.8K Feb 25 22:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K Feb 25 22:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Feb 25 22:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 25 22:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:48 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:48 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 16:48 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:48 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.5K Feb 25 23:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 85K Feb 25 23:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.6K Feb 25 23:07 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 86K Feb 25 23:07 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:48 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:48 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 11 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 887K Mar 5 18:23 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-r0010w0500-CTLFireability-00
FORMULA_NAME RwMutex-PT-r0010w0500-CTLFireability-01
FORMULA_NAME RwMutex-PT-r0010w0500-CTLFireability-02
FORMULA_NAME RwMutex-PT-r0010w0500-CTLFireability-03
FORMULA_NAME RwMutex-PT-r0010w0500-CTLFireability-04
FORMULA_NAME RwMutex-PT-r0010w0500-CTLFireability-05
FORMULA_NAME RwMutex-PT-r0010w0500-CTLFireability-06
FORMULA_NAME RwMutex-PT-r0010w0500-CTLFireability-07
FORMULA_NAME RwMutex-PT-r0010w0500-CTLFireability-08
FORMULA_NAME RwMutex-PT-r0010w0500-CTLFireability-09
FORMULA_NAME RwMutex-PT-r0010w0500-CTLFireability-10
FORMULA_NAME RwMutex-PT-r0010w0500-CTLFireability-11
FORMULA_NAME RwMutex-PT-r0010w0500-CTLFireability-12
FORMULA_NAME RwMutex-PT-r0010w0500-CTLFireability-13
FORMULA_NAME RwMutex-PT-r0010w0500-CTLFireability-14
FORMULA_NAME RwMutex-PT-r0010w0500-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1678997951685

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=RwMutex-PT-r0010w0500
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-16 20:19:14] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-16 20:19:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-16 20:19:14] [INFO ] Load time of PNML (sax parser for PT used): 324 ms
[2023-03-16 20:19:14] [INFO ] Transformed 1030 places.
[2023-03-16 20:19:14] [INFO ] Transformed 1020 transitions.
[2023-03-16 20:19:14] [INFO ] Found NUPN structural information;
[2023-03-16 20:19:14] [INFO ] Parsed PT model containing 1030 places and 1020 transitions and 12060 arcs in 460 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 14 ms.
Initial state reduction rules removed 3 formulas.
FORMULA RwMutex-PT-r0010w0500-CTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r0010w0500-CTLFireability-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r0010w0500-CTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 97 out of 1030 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1030/1030 places, 1020/1020 transitions.
Applied a total of 0 rules in 178 ms. Remains 1030 /1030 variables (removed 0) and now considering 1020/1020 (removed 0) transitions.
// Phase 1: matrix 1020 rows 1030 cols
[2023-03-16 20:19:15] [INFO ] Computed 520 place invariants in 220 ms
[2023-03-16 20:19:16] [INFO ] Implicit Places using invariants in 1580 ms returned []
[2023-03-16 20:19:16] [INFO ] Invariant cache hit.
[2023-03-16 20:19:19] [INFO ] Implicit Places using invariants and state equation in 2594 ms returned [1, 2, 13, 24, 35, 37, 38, 39, 40, 41, 42, 43, 44, 45, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 62, 63, 64, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 157, 158, 161, 162, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 175, 176, 177, 178, 179, 180, 182, 184, 185, 186, 187, 188, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 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, 251, 252, 253, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 271, 272, 273, 274, 275, 276, 278, 279, 280, 281, 282, 283, 284, 286, 287, 288, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 308, 309, 311, 312, 313, 314, 315, 316, 317, 318, 319, 320, 321, 322, 323, 324, 325, 326, 328, 329, 330, 331, 332, 333, 334, 335, 336, 337, 338, 339, 340, 341, 342, 343, 344, 345, 346, 347, 348, 349, 350, 352, 353, 355, 356, 357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 390, 391, 392, 393, 395, 396, 398, 399, 400, 402, 403, 404, 405, 406, 407, 408, 409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 442, 443, 444, 445, 447, 448, 449, 450, 451, 452, 453, 455, 456, 457, 458, 459, 461, 462, 463, 464, 465, 466, 468, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 486, 487, 488, 489, 498, 509, 520, 531, 542, 553, 564, 575, 586, 587, 598, 609, 620, 642, 653, 664, 675, 686, 697, 698, 709, 720, 731, 742, 753, 764, 775, 786, 797, 808, 820, 831, 853, 864, 875, 886, 897, 908, 919, 920, 931, 942, 953, 964, 986, 997, 1008]
Discarding 466 places :
Implicit Place search using SMT with State Equation took 4260 ms to find 466 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 564/1030 places, 1020/1020 transitions.
Discarding 418 places :
Symmetric choice reduction at 0 with 418 rule applications. Total rules 418 place count 146 transition count 602
Iterating global reduction 0 with 418 rules applied. Total rules applied 836 place count 146 transition count 602
Ensure Unique test removed 418 transitions
Reduce isomorphic transitions removed 418 transitions.
Iterating post reduction 0 with 418 rules applied. Total rules applied 1254 place count 146 transition count 184
Applied a total of 1254 rules in 62 ms. Remains 146 /564 variables (removed 418) and now considering 184/1020 (removed 836) transitions.
// Phase 1: matrix 184 rows 146 cols
[2023-03-16 20:19:19] [INFO ] Computed 54 place invariants in 6 ms
[2023-03-16 20:19:19] [INFO ] Implicit Places using invariants in 101 ms returned []
[2023-03-16 20:19:19] [INFO ] Invariant cache hit.
[2023-03-16 20:19:19] [INFO ] Implicit Places using invariants and state equation in 163 ms returned []
Implicit Place search using SMT with State Equation took 266 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 146/1030 places, 184/1020 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4768 ms. Remains : 146/1030 places, 184/1020 transitions.
Support contains 97 out of 146 places after structural reductions.
[2023-03-16 20:19:20] [INFO ] Flatten gal took : 137 ms
[2023-03-16 20:19:20] [INFO ] Flatten gal took : 77 ms
[2023-03-16 20:19:20] [INFO ] Input system was already deterministic with 184 transitions.
Support contains 92 out of 146 places (down from 97) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 799 ms. (steps per millisecond=12 ) properties (out of 59) seen :53
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-16 20:19:21] [INFO ] Invariant cache hit.
[2023-03-16 20:19:21] [INFO ] [Real]Absence check using 54 positive place invariants in 31 ms returned sat
[2023-03-16 20:19:21] [INFO ] After 142ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:3
[2023-03-16 20:19:22] [INFO ] [Nat]Absence check using 54 positive place invariants in 45 ms returned sat
[2023-03-16 20:19:22] [INFO ] After 204ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :0
Fused 4 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 4 atomic propositions for a total of 13 simplifications.
[2023-03-16 20:19:22] [INFO ] Flatten gal took : 101 ms
[2023-03-16 20:19:22] [INFO ] Flatten gal took : 74 ms
[2023-03-16 20:19:22] [INFO ] Input system was already deterministic with 184 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 146/146 places, 184/184 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 109 transition count 147
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 109 transition count 147
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Iterating post reduction 0 with 37 rules applied. Total rules applied 111 place count 109 transition count 110
Applied a total of 111 rules in 38 ms. Remains 109 /146 variables (removed 37) and now considering 110/184 (removed 74) transitions.
// Phase 1: matrix 110 rows 109 cols
[2023-03-16 20:19:22] [INFO ] Computed 54 place invariants in 3 ms
[2023-03-16 20:19:22] [INFO ] Implicit Places using invariants in 169 ms returned [5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 25, 26, 27, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 72, 87, 89, 102, 107]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 173 ms to find 42 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 67/146 places, 110/184 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 25 transition count 68
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 25 transition count 68
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 0 with 42 rules applied. Total rules applied 126 place count 25 transition count 26
Applied a total of 126 rules in 11 ms. Remains 25 /67 variables (removed 42) and now considering 26/110 (removed 84) transitions.
// Phase 1: matrix 26 rows 25 cols
[2023-03-16 20:19:22] [INFO ] Computed 12 place invariants in 0 ms
[2023-03-16 20:19:22] [INFO ] Implicit Places using invariants in 30 ms returned []
[2023-03-16 20:19:22] [INFO ] Invariant cache hit.
[2023-03-16 20:19:22] [INFO ] Implicit Places using invariants and state equation in 64 ms returned []
Implicit Place search using SMT with State Equation took 97 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 25/146 places, 26/184 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 321 ms. Remains : 25/146 places, 26/184 transitions.
[2023-03-16 20:19:22] [INFO ] Flatten gal took : 3 ms
[2023-03-16 20:19:22] [INFO ] Flatten gal took : 3 ms
[2023-03-16 20:19:22] [INFO ] Input system was already deterministic with 26 transitions.
[2023-03-16 20:19:22] [INFO ] Flatten gal took : 3 ms
[2023-03-16 20:19:22] [INFO ] Flatten gal took : 4 ms
[2023-03-16 20:19:22] [INFO ] Time to serialize gal into /tmp/CTLFireability12273170220343823879.gal : 2 ms
[2023-03-16 20:19:22] [INFO ] Time to serialize properties into /tmp/CTLFireability88388713980478491.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12273170220343823879.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability88388713980478491.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1027,0.032049,3444,2,421,5,1059,6,0,129,731,0


Converting to forward existential form...Done !
original formula: AF(AX(EG(A((((((p366==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))&&((p527==1)&&(p528==1))))&&(((p529==1)&&(p530==1))...314
=> equivalent forward existential formula: [FwdG(Init,!(!(EX(!(EG(!((E(!((((((p320==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))&&((p52...672
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 0/0/26
Using saturation style SCC detection
(forward)formula 0,0,0.098482,4584,1,0,7,5308,31,3,752,2246,12
FORMULA RwMutex-PT-r0010w0500-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 146/146 places, 184/184 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 110 transition count 148
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 110 transition count 148
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 0 with 36 rules applied. Total rules applied 108 place count 110 transition count 112
Applied a total of 108 rules in 8 ms. Remains 110 /146 variables (removed 36) and now considering 112/184 (removed 72) transitions.
// Phase 1: matrix 112 rows 110 cols
[2023-03-16 20:19:23] [INFO ] Computed 54 place invariants in 3 ms
[2023-03-16 20:19:23] [INFO ] Implicit Places using invariants in 172 ms returned [5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 73, 88, 90, 103, 108]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 175 ms to find 43 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 67/146 places, 112/184 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 24 transition count 69
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 24 transition count 69
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 0 with 43 rules applied. Total rules applied 129 place count 24 transition count 26
Applied a total of 129 rules in 3 ms. Remains 24 /67 variables (removed 43) and now considering 26/112 (removed 86) transitions.
// Phase 1: matrix 26 rows 24 cols
[2023-03-16 20:19:23] [INFO ] Computed 11 place invariants in 1 ms
[2023-03-16 20:19:23] [INFO ] Implicit Places using invariants in 50 ms returned []
[2023-03-16 20:19:23] [INFO ] Invariant cache hit.
[2023-03-16 20:19:23] [INFO ] Implicit Places using invariants and state equation in 54 ms returned []
Implicit Place search using SMT with State Equation took 116 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 24/146 places, 26/184 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 304 ms. Remains : 24/146 places, 26/184 transitions.
[2023-03-16 20:19:23] [INFO ] Flatten gal took : 4 ms
[2023-03-16 20:19:23] [INFO ] Flatten gal took : 4 ms
[2023-03-16 20:19:23] [INFO ] Input system was already deterministic with 26 transitions.
[2023-03-16 20:19:23] [INFO ] Flatten gal took : 4 ms
[2023-03-16 20:19:23] [INFO ] Flatten gal took : 3 ms
[2023-03-16 20:19:23] [INFO ] Time to serialize gal into /tmp/CTLFireability7998369704135126439.gal : 2 ms
[2023-03-16 20:19:23] [INFO ] Time to serialize properties into /tmp/CTLFireability11646853506806304800.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7998369704135126439.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11646853506806304800.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1027,0.033791,3552,2,423,5,1074,6,0,125,745,0


Converting to forward existential form...Done !
original formula: AX(((p514==1) + EG((((((p627==1)||(p426==0))||((p522==0)||(p523==0)))||(((p524==0)||(p525==0))||((p526==0)||(p527==0))))||(((p528==0)||(p...192
=> equivalent forward existential formula: [((EY(Init) * !((p514==1))) * !(EG((((((p627==1)||(p426==0))||((p522==0)||(p523==0)))||(((p524==0)||(p525==0))||...242
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.078548,4924,1,0,13,5441,20,4,662,2309,8
FORMULA RwMutex-PT-r0010w0500-CTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 146/146 places, 184/184 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 112 transition count 150
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 112 transition count 150
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 0 with 34 rules applied. Total rules applied 102 place count 112 transition count 116
Applied a total of 102 rules in 5 ms. Remains 112 /146 variables (removed 34) and now considering 116/184 (removed 68) transitions.
// Phase 1: matrix 116 rows 112 cols
[2023-03-16 20:19:23] [INFO ] Computed 54 place invariants in 4 ms
[2023-03-16 20:19:23] [INFO ] Implicit Places using invariants in 167 ms returned [5, 6, 7, 8, 10, 11, 13, 15, 17, 18, 20, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 39, 40, 41, 42, 43, 73, 89, 91, 104, 109]
Discarding 37 places :
Implicit Place search using SMT only with invariants took 171 ms to find 37 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 75/146 places, 116/184 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 38 transition count 79
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 38 transition count 79
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Iterating post reduction 0 with 37 rules applied. Total rules applied 111 place count 38 transition count 42
Applied a total of 111 rules in 3 ms. Remains 38 /75 variables (removed 37) and now considering 42/116 (removed 74) transitions.
// Phase 1: matrix 42 rows 38 cols
[2023-03-16 20:19:23] [INFO ] Computed 17 place invariants in 1 ms
[2023-03-16 20:19:23] [INFO ] Implicit Places using invariants in 44 ms returned []
[2023-03-16 20:19:23] [INFO ] Invariant cache hit.
[2023-03-16 20:19:23] [INFO ] Implicit Places using invariants and state equation in 115 ms returned []
Implicit Place search using SMT with State Equation took 164 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 38/146 places, 42/184 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 345 ms. Remains : 38/146 places, 42/184 transitions.
[2023-03-16 20:19:23] [INFO ] Flatten gal took : 9 ms
[2023-03-16 20:19:23] [INFO ] Flatten gal took : 9 ms
[2023-03-16 20:19:23] [INFO ] Input system was already deterministic with 42 transitions.
[2023-03-16 20:19:23] [INFO ] Flatten gal took : 8 ms
[2023-03-16 20:19:23] [INFO ] Flatten gal took : 9 ms
[2023-03-16 20:19:23] [INFO ] Time to serialize gal into /tmp/CTLFireability14953260257683387065.gal : 4 ms
[2023-03-16 20:19:23] [INFO ] Time to serialize properties into /tmp/CTLFireability9252694347646887951.ctl : 9 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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14953260257683387065.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9252694347646887951.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1035,0.141533,6068,2,3320,5,7663,6,0,197,5328,0


Converting to forward existential form...Done !
original formula: A((p792==1) U (EG(((((AX(((((((p218==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))&&((p527==1)&&(p528==1))))&&(((p529=...1081
=> equivalent forward existential formula: [((Init * !(EG(!((EG(((((!(EX(!(((((((p218==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))&&((...3326
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.947289,24244,1,0,8,118187,24,1,1377,40535,10
FORMULA RwMutex-PT-r0010w0500-CTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 146/146 places, 184/184 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 112 transition count 150
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 112 transition count 150
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 0 with 34 rules applied. Total rules applied 102 place count 112 transition count 116
Applied a total of 102 rules in 25 ms. Remains 112 /146 variables (removed 34) and now considering 116/184 (removed 68) transitions.
// Phase 1: matrix 116 rows 112 cols
[2023-03-16 20:19:24] [INFO ] Computed 54 place invariants in 2 ms
[2023-03-16 20:19:25] [INFO ] Implicit Places using invariants in 139 ms returned [5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 73, 89, 91, 105, 110]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 141 ms to find 43 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 69/146 places, 116/184 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 26 transition count 73
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 26 transition count 73
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 0 with 43 rules applied. Total rules applied 129 place count 26 transition count 30
Applied a total of 129 rules in 6 ms. Remains 26 /69 variables (removed 43) and now considering 30/116 (removed 86) transitions.
// Phase 1: matrix 30 rows 26 cols
[2023-03-16 20:19:25] [INFO ] Computed 11 place invariants in 0 ms
[2023-03-16 20:19:25] [INFO ] Implicit Places using invariants in 44 ms returned []
[2023-03-16 20:19:25] [INFO ] Invariant cache hit.
[2023-03-16 20:19:25] [INFO ] Implicit Places using invariants and state equation in 36 ms returned []
Implicit Place search using SMT with State Equation took 82 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 26/146 places, 30/184 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 257 ms. Remains : 26/146 places, 30/184 transitions.
[2023-03-16 20:19:25] [INFO ] Flatten gal took : 3 ms
[2023-03-16 20:19:25] [INFO ] Flatten gal took : 17 ms
[2023-03-16 20:19:25] [INFO ] Input system was already deterministic with 30 transitions.
[2023-03-16 20:19:25] [INFO ] Flatten gal took : 2 ms
[2023-03-16 20:19:25] [INFO ] Flatten gal took : 3 ms
[2023-03-16 20:19:25] [INFO ] Time to serialize gal into /tmp/CTLFireability12027401875124179115.gal : 11 ms
[2023-03-16 20:19:25] [INFO ] Time to serialize properties into /tmp/CTLFireability5226290280473478264.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12027401875124179115.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5226290280473478264.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1029,0.026538,3968,2,801,5,1967,6,0,137,1373,0


Converting to forward existential form...Done !
original formula: EG((((p924==0) * AF(E((p664==1) U (p544==1)))) * EF((((((p331==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))&&((p527==...212
=> equivalent forward existential formula: [FwdG(Init,(((p924==0) * !(EG(!(E((p664==1) U (p544==1)))))) * E(TRUE U (((((p331==1)&&(p522==1))&&((p523==1)&&(...267
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 28/0/2
Using saturation style SCC detection
(forward)formula 0,0,0.074131,5816,1,0,10,10443,34,5,793,3811,13
FORMULA RwMutex-PT-r0010w0500-CTLFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 146/146 places, 184/184 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 110 transition count 148
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 110 transition count 148
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 0 with 36 rules applied. Total rules applied 108 place count 110 transition count 112
Applied a total of 108 rules in 10 ms. Remains 110 /146 variables (removed 36) and now considering 112/184 (removed 72) transitions.
// Phase 1: matrix 112 rows 110 cols
[2023-03-16 20:19:25] [INFO ] Computed 54 place invariants in 4 ms
[2023-03-16 20:19:25] [INFO ] Implicit Places using invariants in 163 ms returned [5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 72, 88, 90, 103, 108]
Discarding 44 places :
Implicit Place search using SMT only with invariants took 164 ms to find 44 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 66/146 places, 112/184 transitions.
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 44 place count 22 transition count 68
Iterating global reduction 0 with 44 rules applied. Total rules applied 88 place count 22 transition count 68
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 0 with 44 rules applied. Total rules applied 132 place count 22 transition count 24
Applied a total of 132 rules in 5 ms. Remains 22 /66 variables (removed 44) and now considering 24/112 (removed 88) transitions.
// Phase 1: matrix 24 rows 22 cols
[2023-03-16 20:19:25] [INFO ] Computed 10 place invariants in 1 ms
[2023-03-16 20:19:25] [INFO ] Implicit Places using invariants in 33 ms returned []
[2023-03-16 20:19:25] [INFO ] Invariant cache hit.
[2023-03-16 20:19:25] [INFO ] Implicit Places using invariants and state equation in 45 ms returned []
Implicit Place search using SMT with State Equation took 84 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 22/146 places, 24/184 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 265 ms. Remains : 22/146 places, 24/184 transitions.
[2023-03-16 20:19:25] [INFO ] Flatten gal took : 2 ms
[2023-03-16 20:19:25] [INFO ] Flatten gal took : 3 ms
[2023-03-16 20:19:25] [INFO ] Input system was already deterministic with 24 transitions.
[2023-03-16 20:19:25] [INFO ] Flatten gal took : 2 ms
[2023-03-16 20:19:25] [INFO ] Flatten gal took : 2 ms
[2023-03-16 20:19:25] [INFO ] Time to serialize gal into /tmp/CTLFireability6862397588643272973.gal : 1 ms
[2023-03-16 20:19:25] [INFO ] Time to serialize properties into /tmp/CTLFireability15806252411236164189.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6862397588643272973.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15806252411236164189.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1026,0.016278,3504,2,316,5,804,6,0,115,556,0


Converting to forward existential form...Done !
original formula: EX((p716==1))
=> equivalent forward existential formula: [(EY(Init) * (p716==1))] != FALSE
(forward)formula 0,1,0.017548,3820,1,0,7,804,8,1,178,556,2
FORMULA RwMutex-PT-r0010w0500-CTLFireability-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 146/146 places, 184/184 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 112 transition count 150
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 112 transition count 150
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 0 with 34 rules applied. Total rules applied 102 place count 112 transition count 116
Applied a total of 102 rules in 8 ms. Remains 112 /146 variables (removed 34) and now considering 116/184 (removed 68) transitions.
// Phase 1: matrix 116 rows 112 cols
[2023-03-16 20:19:25] [INFO ] Computed 54 place invariants in 3 ms
[2023-03-16 20:19:25] [INFO ] Implicit Places using invariants in 158 ms returned [6, 7, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 41, 42, 43, 44, 73, 92, 105, 110]
Discarding 41 places :
Implicit Place search using SMT only with invariants took 162 ms to find 41 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 71/146 places, 116/184 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 30 transition count 75
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 30 transition count 75
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 0 with 41 rules applied. Total rules applied 123 place count 30 transition count 34
Applied a total of 123 rules in 4 ms. Remains 30 /71 variables (removed 41) and now considering 34/116 (removed 82) transitions.
// Phase 1: matrix 34 rows 30 cols
[2023-03-16 20:19:25] [INFO ] Computed 13 place invariants in 0 ms
[2023-03-16 20:19:25] [INFO ] Implicit Places using invariants in 34 ms returned []
[2023-03-16 20:19:25] [INFO ] Invariant cache hit.
[2023-03-16 20:19:25] [INFO ] Implicit Places using invariants and state equation in 54 ms returned []
Implicit Place search using SMT with State Equation took 98 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 30/146 places, 34/184 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 274 ms. Remains : 30/146 places, 34/184 transitions.
[2023-03-16 20:19:25] [INFO ] Flatten gal took : 4 ms
[2023-03-16 20:19:25] [INFO ] Flatten gal took : 4 ms
[2023-03-16 20:19:25] [INFO ] Input system was already deterministic with 34 transitions.
[2023-03-16 20:19:25] [INFO ] Flatten gal took : 5 ms
[2023-03-16 20:19:25] [INFO ] Flatten gal took : 5 ms
[2023-03-16 20:19:25] [INFO ] Time to serialize gal into /tmp/CTLFireability14625374948113251059.gal : 1 ms
[2023-03-16 20:19:25] [INFO ] Time to serialize properties into /tmp/CTLFireability7911166877507916953.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14625374948113251059.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7911166877507916953.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1031,0.039899,4088,2,820,5,2034,6,0,157,1399,0


Converting to forward existential form...Done !
original formula: AG(AX(((((((p473==0)||(p522==0))||((p523==0)||(p524==0)))||(((p525==0)||(p526==0))||((p527==0)||(p528==0))))||(((p529==0)||(p530==0))||(p...490
=> equivalent forward existential formula: [(EY(FwdU(Init,TRUE)) * !(((((((p473==0)||(p522==0))||((p523==0)||(p524==0)))||(((p525==0)||(p526==0))||((p527==...544
(forward)formula 0,0,0.070335,4352,1,0,6,2716,9,2,352,1993,2
FORMULA RwMutex-PT-r0010w0500-CTLFireability-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 146/146 places, 184/184 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 111 transition count 149
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 111 transition count 149
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 0 with 35 rules applied. Total rules applied 105 place count 111 transition count 114
Applied a total of 105 rules in 33 ms. Remains 111 /146 variables (removed 35) and now considering 114/184 (removed 70) transitions.
// Phase 1: matrix 114 rows 111 cols
[2023-03-16 20:19:25] [INFO ] Computed 54 place invariants in 3 ms
[2023-03-16 20:19:26] [INFO ] Implicit Places using invariants in 160 ms returned [5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 25, 26, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 73, 88, 90, 104, 109]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 163 ms to find 42 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 69/146 places, 114/184 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 27 transition count 72
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 27 transition count 72
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 0 with 42 rules applied. Total rules applied 126 place count 27 transition count 30
Applied a total of 126 rules in 9 ms. Remains 27 /69 variables (removed 42) and now considering 30/114 (removed 84) transitions.
// Phase 1: matrix 30 rows 27 cols
[2023-03-16 20:19:26] [INFO ] Computed 12 place invariants in 1 ms
[2023-03-16 20:19:26] [INFO ] Implicit Places using invariants in 35 ms returned []
[2023-03-16 20:19:26] [INFO ] Invariant cache hit.
[2023-03-16 20:19:26] [INFO ] Implicit Places using invariants and state equation in 52 ms returned []
Implicit Place search using SMT with State Equation took 91 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 27/146 places, 30/184 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 299 ms. Remains : 27/146 places, 30/184 transitions.
[2023-03-16 20:19:26] [INFO ] Flatten gal took : 3 ms
[2023-03-16 20:19:26] [INFO ] Flatten gal took : 4 ms
[2023-03-16 20:19:26] [INFO ] Input system was already deterministic with 30 transitions.
[2023-03-16 20:19:26] [INFO ] Flatten gal took : 4 ms
[2023-03-16 20:19:26] [INFO ] Flatten gal took : 4 ms
[2023-03-16 20:19:26] [INFO ] Time to serialize gal into /tmp/CTLFireability2786342616776744527.gal : 1 ms
[2023-03-16 20:19:26] [INFO ] Time to serialize properties into /tmp/CTLFireability14269641745011022948.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2786342616776744527.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14269641745011022948.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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


Converting to forward existential form...Done !
original formula: EF((!(E(!((((((p228==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))&&((p527==1)&&(p528==1))))&&(((p529==1)&&(p530==1))&...351
=> equivalent forward existential formula: ([FwdG((FwdU((FwdU(Init,TRUE) * !(E(!((((((p228==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1)...903
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 0/0/30
Hit Full ! (commute/partial/dont) 0/208/30
Hit Full ! (commute/partial/dont) 28/0/2
(forward)formula 0,1,0.125094,5816,1,0,9,10694,36,4,1010,4315,15
FORMULA RwMutex-PT-r0010w0500-CTLFireability-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 146/146 places, 184/184 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 115 transition count 153
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 115 transition count 153
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 31 rules applied. Total rules applied 93 place count 115 transition count 122
Applied a total of 93 rules in 8 ms. Remains 115 /146 variables (removed 31) and now considering 122/184 (removed 62) transitions.
// Phase 1: matrix 122 rows 115 cols
[2023-03-16 20:19:26] [INFO ] Computed 54 place invariants in 3 ms
[2023-03-16 20:19:26] [INFO ] Implicit Places using invariants in 140 ms returned [9, 10, 11, 12, 13, 14, 16, 17, 18, 19, 20, 21, 23, 24, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 74, 90, 92, 113]
Discarding 36 places :
Implicit Place search using SMT only with invariants took 142 ms to find 36 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 79/146 places, 122/184 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 44 transition count 87
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 44 transition count 87
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 0 with 35 rules applied. Total rules applied 105 place count 44 transition count 52
Applied a total of 105 rules in 4 ms. Remains 44 /79 variables (removed 35) and now considering 52/122 (removed 70) transitions.
// Phase 1: matrix 52 rows 44 cols
[2023-03-16 20:19:26] [INFO ] Computed 18 place invariants in 1 ms
[2023-03-16 20:19:26] [INFO ] Implicit Places using invariants in 32 ms returned []
[2023-03-16 20:19:26] [INFO ] Invariant cache hit.
[2023-03-16 20:19:26] [INFO ] Implicit Places using invariants and state equation in 54 ms returned []
Implicit Place search using SMT with State Equation took 88 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 44/146 places, 52/184 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 243 ms. Remains : 44/146 places, 52/184 transitions.
[2023-03-16 20:19:26] [INFO ] Flatten gal took : 12 ms
[2023-03-16 20:19:26] [INFO ] Flatten gal took : 8 ms
[2023-03-16 20:19:26] [INFO ] Input system was already deterministic with 52 transitions.
[2023-03-16 20:19:26] [INFO ] Flatten gal took : 9 ms
[2023-03-16 20:19:26] [INFO ] Flatten gal took : 9 ms
[2023-03-16 20:19:26] [INFO ] Time to serialize gal into /tmp/CTLFireability14291412719214207579.gal : 2 ms
[2023-03-16 20:19:26] [INFO ] Time to serialize properties into /tmp/CTLFireability8322295747350383475.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14291412719214207579.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8322295747350383475.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1040,0.145657,6024,2,3377,5,7763,6,0,231,5365,0


Converting to forward existential form...Done !
original formula: (AX(EG(AF((((((p13==0)||(p522==0))||((p523==0)||(p524==0)))||(((p525==0)||(p526==0))||((p527==0)||(p528==0))))||(((p529==0)||(p530==0))||...1299
=> equivalent forward existential formula: ([(EY(Init) * !(EG(!(EG(!((((((p13==0)||(p522==0))||((p523==0)||(p524==0)))||(((p525==0)||(p526==0))||((p527==0)...1711
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 50/0/2
Hit Full ! (commute/partial/dont) 0/0/52
(forward)formula 0,1,1.13501,25468,1,0,15,129146,53,5,1897,44643,29
FORMULA RwMutex-PT-r0010w0500-CTLFireability-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 146/146 places, 184/184 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 112 transition count 150
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 112 transition count 150
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 0 with 34 rules applied. Total rules applied 102 place count 112 transition count 116
Applied a total of 102 rules in 33 ms. Remains 112 /146 variables (removed 34) and now considering 116/184 (removed 68) transitions.
// Phase 1: matrix 116 rows 112 cols
[2023-03-16 20:19:27] [INFO ] Computed 54 place invariants in 7 ms
[2023-03-16 20:19:28] [INFO ] Implicit Places using invariants in 189 ms returned [5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 35, 36, 37, 38, 39, 40, 42, 43, 72, 88, 91, 105, 110]
Discarding 41 places :
Implicit Place search using SMT only with invariants took 191 ms to find 41 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 71/146 places, 116/184 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 31 transition count 76
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 31 transition count 76
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 0 with 40 rules applied. Total rules applied 120 place count 31 transition count 36
Applied a total of 120 rules in 10 ms. Remains 31 /71 variables (removed 40) and now considering 36/116 (removed 80) transitions.
// Phase 1: matrix 36 rows 31 cols
[2023-03-16 20:19:28] [INFO ] Computed 13 place invariants in 1 ms
[2023-03-16 20:19:28] [INFO ] Implicit Places using invariants in 27 ms returned []
[2023-03-16 20:19:28] [INFO ] Invariant cache hit.
[2023-03-16 20:19:28] [INFO ] Implicit Places using invariants and state equation in 48 ms returned []
Implicit Place search using SMT with State Equation took 77 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 31/146 places, 36/184 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 313 ms. Remains : 31/146 places, 36/184 transitions.
[2023-03-16 20:19:28] [INFO ] Flatten gal took : 5 ms
[2023-03-16 20:19:28] [INFO ] Flatten gal took : 5 ms
[2023-03-16 20:19:28] [INFO ] Input system was already deterministic with 36 transitions.
[2023-03-16 20:19:28] [INFO ] Flatten gal took : 4 ms
[2023-03-16 20:19:28] [INFO ] Flatten gal took : 5 ms
[2023-03-16 20:19:28] [INFO ] Time to serialize gal into /tmp/CTLFireability7640568852960949777.gal : 2 ms
[2023-03-16 20:19:28] [INFO ] Time to serialize properties into /tmp/CTLFireability7553212208542350978.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7640568852960949777.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7553212208542350978.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1032,0.130816,5972,2,3186,5,7459,6,0,163,5265,0


Converting to forward existential form...Done !
original formula: AG(E(((p946==1) * EG((((((p486==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))&&((p527==1)&&(p528==1))))&&(((p529==1)&&...522
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(((p946==1) * EG((((((p486==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==...600
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.668425,18012,1,0,12,82786,39,6,1136,28797,18
FORMULA RwMutex-PT-r0010w0500-CTLFireability-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 146/146 places, 184/184 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 109 transition count 147
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 109 transition count 147
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Iterating post reduction 0 with 37 rules applied. Total rules applied 111 place count 109 transition count 110
Applied a total of 111 rules in 4 ms. Remains 109 /146 variables (removed 37) and now considering 110/184 (removed 74) transitions.
// Phase 1: matrix 110 rows 109 cols
[2023-03-16 20:19:28] [INFO ] Computed 54 place invariants in 2 ms
[2023-03-16 20:19:29] [INFO ] Implicit Places using invariants in 124 ms returned [5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 41, 43, 72, 87, 89, 102, 107]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 126 ms to find 42 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 67/146 places, 110/184 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 26 transition count 69
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 26 transition count 69
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 0 with 41 rules applied. Total rules applied 123 place count 26 transition count 28
Applied a total of 123 rules in 2 ms. Remains 26 /67 variables (removed 41) and now considering 28/110 (removed 82) transitions.
// Phase 1: matrix 28 rows 26 cols
[2023-03-16 20:19:29] [INFO ] Computed 12 place invariants in 0 ms
[2023-03-16 20:19:29] [INFO ] Implicit Places using invariants in 23 ms returned []
[2023-03-16 20:19:29] [INFO ] Invariant cache hit.
[2023-03-16 20:19:29] [INFO ] Implicit Places using invariants and state equation in 33 ms returned []
Implicit Place search using SMT with State Equation took 58 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 26/146 places, 28/184 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 191 ms. Remains : 26/146 places, 28/184 transitions.
[2023-03-16 20:19:29] [INFO ] Flatten gal took : 3 ms
[2023-03-16 20:19:29] [INFO ] Flatten gal took : 1 ms
[2023-03-16 20:19:29] [INFO ] Input system was already deterministic with 28 transitions.
[2023-03-16 20:19:29] [INFO ] Flatten gal took : 2 ms
[2023-03-16 20:19:29] [INFO ] Flatten gal took : 2 ms
[2023-03-16 20:19:29] [INFO ] Time to serialize gal into /tmp/CTLFireability17250820645734537849.gal : 1 ms
[2023-03-16 20:19:29] [INFO ] Time to serialize properties into /tmp/CTLFireability12634477044312694713.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17250820645734537849.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12634477044312694713.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1028,0.023518,3924,2,802,5,1961,6,0,135,1372,0


Converting to forward existential form...Done !
original formula: EG((AF((((((p492==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))&&((p527==1)&&(p528==1))))&&(((p529==1)&&(p530==1))&&(p...334
=> equivalent forward existential formula: [FwdG(Init,(!(EG(!((((((p492==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))&&((p527==1)&&(p52...395
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.081109,6300,1,0,17,10795,32,10,770,4519,19
FORMULA RwMutex-PT-r0010w0500-CTLFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 146/146 places, 184/184 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 109 transition count 147
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 109 transition count 147
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Iterating post reduction 0 with 37 rules applied. Total rules applied 111 place count 109 transition count 110
Applied a total of 111 rules in 5 ms. Remains 109 /146 variables (removed 37) and now considering 110/184 (removed 74) transitions.
// Phase 1: matrix 110 rows 109 cols
[2023-03-16 20:19:29] [INFO ] Computed 54 place invariants in 1 ms
[2023-03-16 20:19:29] [INFO ] Implicit Places using invariants in 155 ms returned [5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 87, 89, 102, 107]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 157 ms to find 43 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 66/146 places, 110/184 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 23 transition count 67
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 23 transition count 67
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 0 with 43 rules applied. Total rules applied 129 place count 23 transition count 24
Applied a total of 129 rules in 3 ms. Remains 23 /66 variables (removed 43) and now considering 24/110 (removed 86) transitions.
// Phase 1: matrix 24 rows 23 cols
[2023-03-16 20:19:29] [INFO ] Computed 11 place invariants in 0 ms
[2023-03-16 20:19:29] [INFO ] Implicit Places using invariants in 24 ms returned []
[2023-03-16 20:19:29] [INFO ] Invariant cache hit.
[2023-03-16 20:19:29] [INFO ] Implicit Places using invariants and state equation in 39 ms returned []
Implicit Place search using SMT with State Equation took 65 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 23/146 places, 24/184 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 231 ms. Remains : 23/146 places, 24/184 transitions.
[2023-03-16 20:19:29] [INFO ] Flatten gal took : 2 ms
[2023-03-16 20:19:29] [INFO ] Flatten gal took : 2 ms
[2023-03-16 20:19:29] [INFO ] Input system was already deterministic with 24 transitions.
[2023-03-16 20:19:29] [INFO ] Flatten gal took : 2 ms
[2023-03-16 20:19:29] [INFO ] Flatten gal took : 1 ms
[2023-03-16 20:19:29] [INFO ] Time to serialize gal into /tmp/CTLFireability12662478222444220135.gal : 1 ms
[2023-03-16 20:19:29] [INFO ] Time to serialize properties into /tmp/CTLFireability1275095546861464389.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12662478222444220135.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1275095546861464389.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1026,0.010302,3508,2,232,5,622,6,0,119,427,0


Converting to forward existential form...Done !
original formula: EX(AF((((((p522==1)&&(p523==1))&&((p524==1)&&(p525==1)))&&(((p526==1)&&(p527==1))&&((p528==1)&&(p529==1))))&&(((p530==1)&&(p531==1))&&(p6...164
=> equivalent forward existential formula: [(EY(Init) * !(EG(!((((((p522==1)&&(p523==1))&&((p524==1)&&(p525==1)))&&(((p526==1)&&(p527==1))&&((p528==1)&&(p5...215
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.03314,4088,1,0,10,2967,19,2,622,1216,7
FORMULA RwMutex-PT-r0010w0500-CTLFireability-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 146/146 places, 184/184 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 115 transition count 153
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 115 transition count 153
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 0 with 31 rules applied. Total rules applied 93 place count 115 transition count 122
Applied a total of 93 rules in 6 ms. Remains 115 /146 variables (removed 31) and now considering 122/184 (removed 62) transitions.
// Phase 1: matrix 122 rows 115 cols
[2023-03-16 20:19:29] [INFO ] Computed 54 place invariants in 2 ms
[2023-03-16 20:19:29] [INFO ] Implicit Places using invariants in 141 ms returned [6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 38, 39, 40, 41, 42, 43, 44, 73, 91, 93, 107]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 143 ms to find 42 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 73/146 places, 122/184 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 32 transition count 81
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 32 transition count 81
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 0 with 41 rules applied. Total rules applied 123 place count 32 transition count 40
Applied a total of 123 rules in 3 ms. Remains 32 /73 variables (removed 41) and now considering 40/122 (removed 82) transitions.
// Phase 1: matrix 40 rows 32 cols
[2023-03-16 20:19:29] [INFO ] Computed 12 place invariants in 7 ms
[2023-03-16 20:19:29] [INFO ] Implicit Places using invariants in 33 ms returned []
[2023-03-16 20:19:29] [INFO ] Invariant cache hit.
[2023-03-16 20:19:29] [INFO ] Implicit Places using invariants and state equation in 61 ms returned []
Implicit Place search using SMT with State Equation took 96 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 32/146 places, 40/184 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 250 ms. Remains : 32/146 places, 40/184 transitions.
[2023-03-16 20:19:29] [INFO ] Flatten gal took : 5 ms
[2023-03-16 20:19:29] [INFO ] Flatten gal took : 5 ms
[2023-03-16 20:19:29] [INFO ] Input system was already deterministic with 40 transitions.
[2023-03-16 20:19:29] [INFO ] Flatten gal took : 5 ms
[2023-03-16 20:19:29] [INFO ] Flatten gal took : 4 ms
[2023-03-16 20:19:29] [INFO ] Time to serialize gal into /tmp/CTLFireability14379480861311270184.gal : 1 ms
[2023-03-16 20:19:29] [INFO ] Time to serialize properties into /tmp/CTLFireability14841074659361470319.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14379480861311270184.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14841074659361470319.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1034,0.133843,6060,2,3161,5,7433,6,0,171,5263,0


Converting to forward existential form...Done !
original formula: AX((((EX(AG((p1027==0))) + !(E((p851==1) U (p984==1)))) + (EG((p889==1)) + ((((((p522==0)||(p523==0))||((p524==0)||(p525==0)))||(((p526==...421
=> equivalent forward existential formula: ([(FwdU((EY(Init) * !(((EX(!(E(TRUE U !((p1027==0))))) + !(E((p851==1) U (p984==1)))) + (EG((p889==1)) + ((((((p...773
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 38/0/2
(forward)formula 0,1,0.693893,17116,1,0,14,73417,37,4,1152,25484,15
FORMULA RwMutex-PT-r0010w0500-CTLFireability-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 146/146 places, 184/184 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 112 transition count 150
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 112 transition count 150
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 0 with 34 rules applied. Total rules applied 102 place count 112 transition count 116
Applied a total of 102 rules in 4 ms. Remains 112 /146 variables (removed 34) and now considering 116/184 (removed 68) transitions.
// Phase 1: matrix 116 rows 112 cols
[2023-03-16 20:19:30] [INFO ] Computed 54 place invariants in 2 ms
[2023-03-16 20:19:30] [INFO ] Implicit Places using invariants in 159 ms returned [5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 30, 31, 33, 34, 36, 37, 38, 39, 40, 41, 42, 43, 72, 88, 90, 105, 110]
Discarding 39 places :
Implicit Place search using SMT only with invariants took 167 ms to find 39 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 73/146 places, 116/184 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 35 transition count 78
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 35 transition count 78
Ensure Unique test removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 0 with 38 rules applied. Total rules applied 114 place count 35 transition count 40
Applied a total of 114 rules in 2 ms. Remains 35 /73 variables (removed 38) and now considering 40/116 (removed 76) transitions.
// Phase 1: matrix 40 rows 35 cols
[2023-03-16 20:19:30] [INFO ] Computed 15 place invariants in 1 ms
[2023-03-16 20:19:30] [INFO ] Implicit Places using invariants in 41 ms returned []
[2023-03-16 20:19:30] [INFO ] Invariant cache hit.
[2023-03-16 20:19:30] [INFO ] Implicit Places using invariants and state equation in 59 ms returned []
Implicit Place search using SMT with State Equation took 102 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 35/146 places, 40/184 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 275 ms. Remains : 35/146 places, 40/184 transitions.
[2023-03-16 20:19:30] [INFO ] Flatten gal took : 6 ms
[2023-03-16 20:19:30] [INFO ] Flatten gal took : 4 ms
[2023-03-16 20:19:30] [INFO ] Input system was already deterministic with 40 transitions.
[2023-03-16 20:19:30] [INFO ] Flatten gal took : 5 ms
[2023-03-16 20:19:30] [INFO ] Flatten gal took : 5 ms
[2023-03-16 20:19:30] [INFO ] Time to serialize gal into /tmp/CTLFireability17603173532846761656.gal : 2 ms
[2023-03-16 20:19:30] [INFO ] Time to serialize properties into /tmp/CTLFireability725711244083130787.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.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17603173532846761656.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability725711244083130787.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1034,0.126004,6076,2,3253,5,7564,6,0,183,5299,0


Converting to forward existential form...Done !
original formula: (AX(((AG(AX(FALSE)) * A((((((p421==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))&&((p527==1)&&(p528==1))))&&(((p529==1...839
=> equivalent forward existential formula: ((([(EY(FwdU(EY(Init),TRUE)) * !(FALSE))] = FALSE * ([FwdG(((FwdU(EY(Init),!((!(EG(!((((((p178==1)&&(p522==1))&&...1635
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,0,0.822712,21072,1,0,9,99753,32,4,1343,33301,13
FORMULA RwMutex-PT-r0010w0500-CTLFireability-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

[2023-03-16 20:19:31] [INFO ] Flatten gal took : 25 ms
[2023-03-16 20:19:31] [INFO ] Flatten gal took : 25 ms
Total runtime 17206 ms.

BK_STOP 1678997972634

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="RwMutex-PT-r0010w0500"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is RwMutex-PT-r0010w0500, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r357-smll-167891805800138"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/RwMutex-PT-r0010w0500.tgz
mv RwMutex-PT-r0010w0500 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;