About the Execution of ITS-Tools for RwMutex-PT-r0010w0500
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
351.932 | 11680.00 | 24925.00 | 73.20 | TFFFTTTFTTFTTFTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fko/mcc2022-input.r204-oct2-165281598800138.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................................................................................................
=====================================================================
Generated by BenchKit 2-4028
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 r204-oct2-165281598800138
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 8.0K Apr 29 18:34 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Apr 29 18:34 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Apr 29 18:25 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Apr 29 18:25 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K May 9 08:41 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 08:41 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 08:41 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 08:41 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 08:41 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 08:41 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 11 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 887K May 10 09:34 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 1652947777555
Running Version 202205111006
[2022-05-19 08:09:38] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-19 08:09:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 08:09:39] [INFO ] Load time of PNML (sax parser for PT used): 204 ms
[2022-05-19 08:09:39] [INFO ] Transformed 1030 places.
[2022-05-19 08:09:39] [INFO ] Transformed 1020 transitions.
[2022-05-19 08:09:39] [INFO ] Found NUPN structural information;
[2022-05-19 08:09:39] [INFO ] Parsed PT model containing 1030 places and 1020 transitions in 357 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 10 ms.
Initial state reduction rules removed 3 formulas.
FORMULA RwMutex-PT-r0010w0500-CTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r0010w0500-CTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r0010w0500-CTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 113 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 129 ms. Remains 1030 /1030 variables (removed 0) and now considering 1020/1020 (removed 0) transitions.
// Phase 1: matrix 1020 rows 1030 cols
[2022-05-19 08:09:39] [INFO ] Computed 520 place invariants in 142 ms
[2022-05-19 08:09:40] [INFO ] Implicit Places using invariants in 1073 ms returned [1, 2, 13, 24, 35, 37, 38, 39, 40, 41, 42, 43, 44, 45, 47, 48, 49, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 65, 66, 67, 68, 69, 70, 72, 74, 75, 76, 77, 78, 79, 80, 81, 82, 84, 85, 86, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 117, 118, 120, 122, 123, 124, 125, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 184, 185, 186, 187, 188, 189, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 202, 203, 204, 205, 206, 208, 209, 210, 211, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 261, 262, 263, 264, 265, 266, 268, 269, 271, 272, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 303, 304, 305, 306, 307, 308, 309, 310, 311, 312, 313, 315, 316, 317, 318, 319, 320, 321, 322, 323, 324, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 337, 338, 339, 340, 341, 343, 344, 345, 346, 347, 348, 349, 350, 351, 352, 354, 355, 356, 357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 381, 382, 383, 384, 386, 387, 388, 389, 390, 391, 392, 393, 395, 397, 398, 399, 400, 401, 402, 403, 405, 406, 407, 408, 409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419, 420, 421, 425, 426, 427, 428, 429, 430, 432, 434, 436, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 450, 451, 452, 453, 454, 455, 456, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 474, 475, 476, 478, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 498, 509, 520, 542, 553, 564, 575, 587, 598, 609, 631, 642, 653, 664, 675, 686, 697, 698, 709, 720, 731, 742, 753, 764, 775, 786, 797, 808, 809, 820, 831, 842, 853, 864, 875, 886, 897, 908, 920, 942, 953, 964, 975, 986, 1008, 1019]
Discarding 458 places :
Implicit Place search using SMT only with invariants took 1146 ms to find 458 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 572/1030 places, 1020/1020 transitions.
Discarding 406 places :
Symmetric choice reduction at 0 with 406 rule applications. Total rules 406 place count 166 transition count 614
Iterating global reduction 0 with 406 rules applied. Total rules applied 812 place count 166 transition count 614
Ensure Unique test removed 406 transitions
Reduce isomorphic transitions removed 406 transitions.
Iterating post reduction 0 with 406 rules applied. Total rules applied 1218 place count 166 transition count 208
Applied a total of 1218 rules in 19 ms. Remains 166 /572 variables (removed 406) and now considering 208/1020 (removed 812) transitions.
// Phase 1: matrix 208 rows 166 cols
[2022-05-19 08:09:40] [INFO ] Computed 62 place invariants in 3 ms
[2022-05-19 08:09:40] [INFO ] Implicit Places using invariants in 46 ms returned []
// Phase 1: matrix 208 rows 166 cols
[2022-05-19 08:09:40] [INFO ] Computed 62 place invariants in 7 ms
[2022-05-19 08:09:40] [INFO ] Implicit Places using invariants and state equation in 147 ms returned []
Implicit Place search using SMT with State Equation took 197 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 166/1030 places, 208/1020 transitions.
Finished structural reductions, in 2 iterations. Remains : 166/1030 places, 208/1020 transitions.
Support contains 113 out of 166 places after structural reductions.
[2022-05-19 08:09:41] [INFO ] Flatten gal took : 102 ms
[2022-05-19 08:09:41] [INFO ] Flatten gal took : 59 ms
[2022-05-19 08:09:41] [INFO ] Input system was already deterministic with 208 transitions.
Support contains 112 out of 166 places (down from 113) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 644 ms. (steps per millisecond=15 ) properties (out of 74) seen :57
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 17) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 14) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 13) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 5) seen :1
Running SMT prover for 4 properties.
// Phase 1: matrix 208 rows 166 cols
[2022-05-19 08:09:42] [INFO ] Computed 62 place invariants in 13 ms
[2022-05-19 08:09:42] [INFO ] After 157ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2022-05-19 08:09:42] [INFO ] [Nat]Absence check using 62 positive place invariants in 14 ms returned sat
[2022-05-19 08:09:42] [INFO ] After 100ms 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.
[2022-05-19 08:09:42] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2022-05-19 08:09:42] [INFO ] Flatten gal took : 41 ms
FORMULA RwMutex-PT-r0010w0500-CTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r0010w0500-CTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-19 08:09:42] [INFO ] Flatten gal took : 54 ms
[2022-05-19 08:09:42] [INFO ] Input system was already deterministic with 208 transitions.
Support contains 84 out of 166 places (down from 93) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 166/166 places, 208/208 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 123 transition count 165
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 123 transition count 165
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 123 transition count 122
Applied a total of 129 rules in 6 ms. Remains 123 /166 variables (removed 43) and now considering 122/208 (removed 86) transitions.
// Phase 1: matrix 122 rows 123 cols
[2022-05-19 08:09:42] [INFO ] Computed 62 place invariants in 2 ms
[2022-05-19 08:09:42] [INFO ] Implicit Places using invariants in 112 ms returned [5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 72, 78, 81, 107, 108, 114]
Discarding 50 places :
Implicit Place search using SMT only with invariants took 117 ms to find 50 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 73/166 places, 122/208 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 26 transition count 75
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 26 transition count 75
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Iterating post reduction 0 with 47 rules applied. Total rules applied 141 place count 26 transition count 28
Applied a total of 141 rules in 4 ms. Remains 26 /73 variables (removed 47) and now considering 28/122 (removed 94) transitions.
// Phase 1: matrix 28 rows 26 cols
[2022-05-19 08:09:42] [INFO ] Computed 12 place invariants in 0 ms
[2022-05-19 08:09:42] [INFO ] Implicit Places using invariants in 46 ms returned []
// Phase 1: matrix 28 rows 26 cols
[2022-05-19 08:09:42] [INFO ] Computed 12 place invariants in 3 ms
[2022-05-19 08:09:43] [INFO ] Implicit Places using invariants and state equation in 63 ms returned []
Implicit Place search using SMT with State Equation took 122 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 26/166 places, 28/208 transitions.
Finished structural reductions, in 2 iterations. Remains : 26/166 places, 28/208 transitions.
[2022-05-19 08:09:43] [INFO ] Flatten gal took : 3 ms
[2022-05-19 08:09:43] [INFO ] Flatten gal took : 3 ms
[2022-05-19 08:09:43] [INFO ] Input system was already deterministic with 28 transitions.
[2022-05-19 08:09:43] [INFO ] Flatten gal took : 3 ms
[2022-05-19 08:09:43] [INFO ] Flatten gal took : 2 ms
[2022-05-19 08:09:43] [INFO ] Time to serialize gal into /tmp/CTLFireability13897236541093012595.gal : 1 ms
[2022-05-19 08:09:43] [INFO ] Time to serialize properties into /tmp/CTLFireability14477425149538177147.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13897236541093012595.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14477425149538177147.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
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.060894,5148,2,802,5,1961,6,0,135,1372,0
Converting to forward existential form...Done !
original formula: EX((AX(AX(!(A((p825==1) U (((((p242==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))&&((p527==1)&&(p528==1))))&&(((p529=...331
=> equivalent forward existential formula: ([(EY(Init) * !(EX(!(!(EX(!(!(!((E(!((((((p242==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))...719
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 0/0/28
(forward)formula 0,0,0.103496,7168,1,0,13,11370,25,5,772,4791,13
FORMULA RwMutex-PT-r0010w0500-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 166/166 places, 208/208 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 125 transition count 167
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 125 transition count 167
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 125 transition count 126
Applied a total of 123 rules in 4 ms. Remains 125 /166 variables (removed 41) and now considering 126/208 (removed 82) transitions.
// Phase 1: matrix 126 rows 125 cols
[2022-05-19 08:09:43] [INFO ] Computed 62 place invariants in 6 ms
[2022-05-19 08:09:43] [INFO ] Implicit Places using invariants in 93 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, 44, 45, 46, 47, 48, 49, 50, 72, 79, 82, 109, 110, 116]
Discarding 52 places :
Implicit Place search using SMT only with invariants took 94 ms to find 52 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 73/166 places, 126/208 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 23 transition count 76
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 23 transition count 76
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 0 with 50 rules applied. Total rules applied 150 place count 23 transition count 26
Applied a total of 150 rules in 3 ms. Remains 23 /73 variables (removed 50) and now considering 26/126 (removed 100) transitions.
// Phase 1: matrix 26 rows 23 cols
[2022-05-19 08:09:43] [INFO ] Computed 10 place invariants in 0 ms
[2022-05-19 08:09:43] [INFO ] Implicit Places using invariants in 63 ms returned []
// Phase 1: matrix 26 rows 23 cols
[2022-05-19 08:09:43] [INFO ] Computed 10 place invariants in 1 ms
[2022-05-19 08:09:43] [INFO ] Implicit Places using invariants and state equation in 122 ms returned []
Implicit Place search using SMT with State Equation took 190 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 23/166 places, 26/208 transitions.
Finished structural reductions, in 2 iterations. Remains : 23/166 places, 26/208 transitions.
[2022-05-19 08:09:43] [INFO ] Flatten gal took : 1 ms
[2022-05-19 08:09:43] [INFO ] Flatten gal took : 2 ms
[2022-05-19 08:09:43] [INFO ] Input system was already deterministic with 26 transitions.
[2022-05-19 08:09:43] [INFO ] Flatten gal took : 1 ms
[2022-05-19 08:09:43] [INFO ] Flatten gal took : 1 ms
[2022-05-19 08:09:43] [INFO ] Time to serialize gal into /tmp/CTLFireability15539833177307827845.gal : 1 ms
[2022-05-19 08:09:43] [INFO ] Time to serialize properties into /tmp/CTLFireability6428888083793574369.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15539833177307827845.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6428888083793574369.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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.007311,4756,2,412,5,1045,6,0,121,726,0
Converting to forward existential form...Done !
original formula: AX(AF(EG(((p576==1)||(p818==1)))))
=> equivalent forward existential formula: [FwdG(EY(Init),!(EG(((p576==1)||(p818==1)))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.021521,5664,1,0,7,5023,20,1,626,1983,9
FORMULA RwMutex-PT-r0010w0500-CTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 166/166 places, 208/208 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 123 transition count 165
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 123 transition count 165
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 123 transition count 122
Applied a total of 129 rules in 3 ms. Remains 123 /166 variables (removed 43) and now considering 122/208 (removed 86) transitions.
// Phase 1: matrix 122 rows 123 cols
[2022-05-19 08:09:43] [INFO ] Computed 62 place invariants in 1 ms
[2022-05-19 08:09:44] [INFO ] Implicit Places using invariants in 701 ms returned [5, 6, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 72, 78, 81, 108, 114]
Discarding 50 places :
Implicit Place search using SMT only with invariants took 704 ms to find 50 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 73/166 places, 122/208 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 24 transition count 73
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 24 transition count 73
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 0 with 49 rules applied. Total rules applied 147 place count 24 transition count 24
Applied a total of 147 rules in 1 ms. Remains 24 /73 variables (removed 49) and now considering 24/122 (removed 98) transitions.
// Phase 1: matrix 24 rows 24 cols
[2022-05-19 08:09:44] [INFO ] Computed 12 place invariants in 0 ms
[2022-05-19 08:09:44] [INFO ] Implicit Places using invariants in 30 ms returned []
// Phase 1: matrix 24 rows 24 cols
[2022-05-19 08:09:44] [INFO ] Computed 12 place invariants in 0 ms
[2022-05-19 08:09:44] [INFO ] Implicit Places using invariants and state equation in 43 ms returned []
Implicit Place search using SMT with State Equation took 74 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 24/166 places, 24/208 transitions.
Finished structural reductions, in 2 iterations. Remains : 24/166 places, 24/208 transitions.
[2022-05-19 08:09:44] [INFO ] Flatten gal took : 2 ms
[2022-05-19 08:09:44] [INFO ] Flatten gal took : 2 ms
[2022-05-19 08:09:44] [INFO ] Input system was already deterministic with 24 transitions.
[2022-05-19 08:09:44] [INFO ] Flatten gal took : 1 ms
[2022-05-19 08:09:44] [INFO ] Flatten gal took : 15 ms
[2022-05-19 08:09:44] [INFO ] Time to serialize gal into /tmp/CTLFireability16180639040298227321.gal : 0 ms
[2022-05-19 08:09:44] [INFO ] Time to serialize properties into /tmp/CTLFireability4856419646727354512.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16180639040298227321.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4856419646727354512.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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.005711,4556,2,238,5,630,6,0,123,427,0
Converting to forward existential form...Done !
original formula: AX(AX(AF((((p529==1)&&(p9==1))||(((((p129==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))&&((p527==1)&&(p528==1))))&&((...193
=> equivalent forward existential formula: [FwdG(EY(EY(Init)),!((((p529==1)&&(p9==1))||(((((p129==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p5...238
Hit Full ! (commute/partial/dont) 0/0/24
(forward)formula 0,0,0.020156,5580,1,0,10,4046,20,1,672,2983,10
FORMULA RwMutex-PT-r0010w0500-CTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 166/166 places, 208/208 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 131 transition count 173
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 131 transition count 173
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 131 transition count 138
Applied a total of 105 rules in 8 ms. Remains 131 /166 variables (removed 35) and now considering 138/208 (removed 70) transitions.
// Phase 1: matrix 138 rows 131 cols
[2022-05-19 08:09:44] [INFO ] Computed 62 place invariants in 3 ms
[2022-05-19 08:09:44] [INFO ] Implicit Places using invariants in 113 ms returned [5, 6, 7, 8, 10, 11, 13, 14, 15, 17, 18, 19, 20, 22, 23, 25, 26, 27, 28, 29, 30, 32, 33, 34, 35, 36, 38, 39, 41, 42, 43, 45, 47, 48, 49, 72, 81, 84, 115, 116, 122]
Discarding 41 places :
Implicit Place search using SMT only with invariants took 114 ms to find 41 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 90/166 places, 138/208 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 51 transition count 99
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 51 transition count 99
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Iterating post reduction 0 with 39 rules applied. Total rules applied 117 place count 51 transition count 60
Applied a total of 117 rules in 6 ms. Remains 51 /90 variables (removed 39) and now considering 60/138 (removed 78) transitions.
// Phase 1: matrix 60 rows 51 cols
[2022-05-19 08:09:44] [INFO ] Computed 21 place invariants in 1 ms
[2022-05-19 08:09:44] [INFO ] Implicit Places using invariants in 36 ms returned []
// Phase 1: matrix 60 rows 51 cols
[2022-05-19 08:09:44] [INFO ] Computed 21 place invariants in 0 ms
[2022-05-19 08:09:44] [INFO ] Implicit Places using invariants and state equation in 62 ms returned []
Implicit Place search using SMT with State Equation took 103 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 51/166 places, 60/208 transitions.
Finished structural reductions, in 2 iterations. Remains : 51/166 places, 60/208 transitions.
[2022-05-19 08:09:44] [INFO ] Flatten gal took : 7 ms
[2022-05-19 08:09:44] [INFO ] Flatten gal took : 4 ms
[2022-05-19 08:09:44] [INFO ] Input system was already deterministic with 60 transitions.
[2022-05-19 08:09:44] [INFO ] Flatten gal took : 4 ms
[2022-05-19 08:09:44] [INFO ] Flatten gal took : 5 ms
[2022-05-19 08:09:44] [INFO ] Time to serialize gal into /tmp/CTLFireability4239433697290800773.gal : 2 ms
[2022-05-19 08:09:44] [INFO ] Time to serialize properties into /tmp/CTLFireability9640918109585560686.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4239433697290800773.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9640918109585560686.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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,1044,0.19926,10756,2,8282,5,10735,6,0,267,2840,0
Converting to forward existential form...Done !
original formula: ((EG(((EF((p591!=1)) + ((p561==1) * AG((p798!=1)))) * EF((p672!=1)))) + EG(((((((E((p585==1) U (p637==1)) * AG((((((p38==1)&&(p522==1))&&...1775
=> equivalent forward existential formula: (([FwdG(Init,((E(TRUE U (p591!=1)) + ((p561==1) * !(E(TRUE U !((p798!=1)))))) * E(TRUE U (p672!=1))))] != FALSE ...3490
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.849926,34288,1,0,8,140547,22,1,1916,31414,16
FORMULA RwMutex-PT-r0010w0500-CTLFireability-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 166/166 places, 208/208 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 130 transition count 172
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 130 transition count 172
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 130 transition count 136
Applied a total of 108 rules in 28 ms. Remains 130 /166 variables (removed 36) and now considering 136/208 (removed 72) transitions.
// Phase 1: matrix 136 rows 130 cols
[2022-05-19 08:09:45] [INFO ] Computed 62 place invariants in 1 ms
[2022-05-19 08:09:45] [INFO ] Implicit Places using invariants in 83 ms returned [5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 40, 41, 42, 44, 46, 47, 48, 49, 50, 73, 82, 111, 112, 121]
Discarding 47 places :
Implicit Place search using SMT only with invariants took 84 ms to find 47 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 83/166 places, 136/208 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 38 transition count 91
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 38 transition count 91
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 0 with 45 rules applied. Total rules applied 135 place count 38 transition count 46
Applied a total of 135 rules in 4 ms. Remains 38 /83 variables (removed 45) and now considering 46/136 (removed 90) transitions.
// Phase 1: matrix 46 rows 38 cols
[2022-05-19 08:09:45] [INFO ] Computed 15 place invariants in 1 ms
[2022-05-19 08:09:45] [INFO ] Implicit Places using invariants in 29 ms returned []
// Phase 1: matrix 46 rows 38 cols
[2022-05-19 08:09:45] [INFO ] Computed 15 place invariants in 0 ms
[2022-05-19 08:09:45] [INFO ] Implicit Places using invariants and state equation in 27 ms returned []
Implicit Place search using SMT with State Equation took 57 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 38/166 places, 46/208 transitions.
Finished structural reductions, in 2 iterations. Remains : 38/166 places, 46/208 transitions.
[2022-05-19 08:09:45] [INFO ] Flatten gal took : 3 ms
[2022-05-19 08:09:45] [INFO ] Flatten gal took : 3 ms
[2022-05-19 08:09:45] [INFO ] Input system was already deterministic with 46 transitions.
[2022-05-19 08:09:45] [INFO ] Flatten gal took : 4 ms
[2022-05-19 08:09:45] [INFO ] Flatten gal took : 3 ms
[2022-05-19 08:09:45] [INFO ] Time to serialize gal into /tmp/CTLFireability7273963979548464727.gal : 1 ms
[2022-05-19 08:09:45] [INFO ] Time to serialize properties into /tmp/CTLFireability2170888789747334767.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7273963979548464727.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2170888789747334767.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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,1037,0.050623,7116,2,3279,5,7629,6,0,201,5334,0
Converting to forward existential form...Done !
original formula: (AF(EG((p953==0))) * E((!(AF((p913!=1))) * E(((((((p236==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))&&((p527==1)&&(p...765
=> equivalent forward existential formula: ([FwdG(Init,!(EG((p953==0))))] = FALSE * [(Init * !(E((!(!(EG(!((p913!=1))))) * E(((((((p236==1)&&(p522==1))&&((...844
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 0/0/46
(forward)formula 0,1,0.350477,21988,1,0,18,89934,52,9,1485,33446,21
FORMULA RwMutex-PT-r0010w0500-CTLFireability-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 166/166 places, 208/208 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 125 transition count 167
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 125 transition count 167
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 125 transition count 126
Applied a total of 123 rules in 2 ms. Remains 125 /166 variables (removed 41) and now considering 126/208 (removed 82) transitions.
// Phase 1: matrix 126 rows 125 cols
[2022-05-19 08:09:46] [INFO ] Computed 62 place invariants in 3 ms
[2022-05-19 08:09:46] [INFO ] Implicit Places using invariants in 93 ms returned [5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 72, 78, 82, 109, 110, 116]
Discarding 50 places :
Implicit Place search using SMT only with invariants took 106 ms to find 50 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 75/166 places, 126/208 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 27 transition count 78
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 27 transition count 78
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 0 with 48 rules applied. Total rules applied 144 place count 27 transition count 30
Applied a total of 144 rules in 1 ms. Remains 27 /75 variables (removed 48) and now considering 30/126 (removed 96) transitions.
// Phase 1: matrix 30 rows 27 cols
[2022-05-19 08:09:46] [INFO ] Computed 12 place invariants in 0 ms
[2022-05-19 08:09:46] [INFO ] Implicit Places using invariants in 20 ms returned []
// Phase 1: matrix 30 rows 27 cols
[2022-05-19 08:09:46] [INFO ] Computed 12 place invariants in 1 ms
[2022-05-19 08:09:46] [INFO ] Implicit Places using invariants and state equation in 32 ms returned []
Implicit Place search using SMT with State Equation took 54 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 27/166 places, 30/208 transitions.
Finished structural reductions, in 2 iterations. Remains : 27/166 places, 30/208 transitions.
[2022-05-19 08:09:46] [INFO ] Flatten gal took : 3 ms
[2022-05-19 08:09:46] [INFO ] Flatten gal took : 2 ms
[2022-05-19 08:09:46] [INFO ] Input system was already deterministic with 30 transitions.
[2022-05-19 08:09:46] [INFO ] Flatten gal took : 1 ms
[2022-05-19 08:09:46] [INFO ] Flatten gal took : 2 ms
[2022-05-19 08:09:46] [INFO ] Time to serialize gal into /tmp/CTLFireability6317760218262678134.gal : 1 ms
[2022-05-19 08:09:46] [INFO ] Time to serialize properties into /tmp/CTLFireability4891048877332954814.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6317760218262678134.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4891048877332954814.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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.013289,4840,2,805,5,1979,6,0,141,1379,0
Converting to forward existential form...Done !
original formula: EX((AF(((!(E((p517==1) U (p827==1))) * (p623==0)) * (((((p428==0)||(p522==0))||((p523==0)||(p524==0)))||(((p525==0)||(p526==0))||((p527==...355
=> equivalent forward existential formula: ([(EY(Init) * !(EG(!(((!(E((p517==1) U (p827==1))) * (p623==0)) * (((((p428==0)||(p522==0))||((p523==0)||(p524==...430
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,1,0.043386,6988,1,0,15,10617,26,6,802,4150,12
FORMULA RwMutex-PT-r0010w0500-CTLFireability-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 166/166 places, 208/208 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 123 transition count 165
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 123 transition count 165
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 123 transition count 122
Applied a total of 129 rules in 2 ms. Remains 123 /166 variables (removed 43) and now considering 122/208 (removed 86) transitions.
// Phase 1: matrix 122 rows 123 cols
[2022-05-19 08:09:46] [INFO ] Computed 62 place invariants in 1 ms
[2022-05-19 08:09:46] [INFO ] Implicit Places using invariants in 64 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, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 72, 78, 81, 107, 108, 114]
Discarding 51 places :
Implicit Place search using SMT only with invariants took 65 ms to find 51 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 72/166 places, 122/208 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 23 transition count 73
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 23 transition count 73
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 0 with 49 rules applied. Total rules applied 147 place count 23 transition count 24
Applied a total of 147 rules in 1 ms. Remains 23 /72 variables (removed 49) and now considering 24/122 (removed 98) transitions.
// Phase 1: matrix 24 rows 23 cols
[2022-05-19 08:09:46] [INFO ] Computed 11 place invariants in 0 ms
[2022-05-19 08:09:46] [INFO ] Implicit Places using invariants in 18 ms returned []
// Phase 1: matrix 24 rows 23 cols
[2022-05-19 08:09:46] [INFO ] Computed 11 place invariants in 0 ms
[2022-05-19 08:09:46] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 45 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 23/166 places, 24/208 transitions.
Finished structural reductions, in 2 iterations. Remains : 23/166 places, 24/208 transitions.
[2022-05-19 08:09:46] [INFO ] Flatten gal took : 2 ms
[2022-05-19 08:09:46] [INFO ] Flatten gal took : 1 ms
[2022-05-19 08:09:46] [INFO ] Input system was already deterministic with 24 transitions.
[2022-05-19 08:09:46] [INFO ] Flatten gal took : 0 ms
[2022-05-19 08:09:46] [INFO ] Flatten gal took : 1 ms
[2022-05-19 08:09:46] [INFO ] Time to serialize gal into /tmp/CTLFireability6729019295784202823.gal : 1 ms
[2022-05-19 08:09:46] [INFO ] Time to serialize properties into /tmp/CTLFireability6341408412697387226.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6729019295784202823.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6341408412697387226.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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.005281,4552,2,232,5,622,6,0,119,427,0
Converting to forward existential form...Done !
original formula: EX(EG((((((p354==0)||(p522==0))||((p523==0)||(p524==0)))||(((p525==0)||(p526==0))||((p527==0)||(p528==0))))||(((p529==0)||(p530==0))||(p5...165
=> equivalent forward existential formula: [FwdG(EY(Init),(((((p354==0)||(p522==0))||((p523==0)||(p524==0)))||(((p525==0)||(p526==0))||((p527==0)||(p528==0...208
Hit Full ! (commute/partial/dont) 0/0/24
(forward)formula 0,1,0.018914,5580,1,0,8,3931,19,1,622,2642,9
FORMULA RwMutex-PT-r0010w0500-CTLFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 166/166 places, 208/208 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 126 transition count 168
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 126 transition count 168
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 126 transition count 128
Applied a total of 120 rules in 3 ms. Remains 126 /166 variables (removed 40) and now considering 128/208 (removed 80) transitions.
// Phase 1: matrix 128 rows 126 cols
[2022-05-19 08:09:46] [INFO ] Computed 62 place invariants in 2 ms
[2022-05-19 08:09:46] [INFO ] Implicit Places using invariants in 65 ms returned [6, 7, 8, 9, 10, 11, 12, 14, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 72, 80, 83, 110, 111, 117]
Discarding 48 places :
Implicit Place search using SMT only with invariants took 71 ms to find 48 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 78/166 places, 128/208 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 32 transition count 82
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 32 transition count 82
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Iterating post reduction 0 with 46 rules applied. Total rules applied 138 place count 32 transition count 36
Applied a total of 138 rules in 8 ms. Remains 32 /78 variables (removed 46) and now considering 36/128 (removed 92) transitions.
// Phase 1: matrix 36 rows 32 cols
[2022-05-19 08:09:46] [INFO ] Computed 14 place invariants in 0 ms
[2022-05-19 08:09:46] [INFO ] Implicit Places using invariants in 25 ms returned []
// Phase 1: matrix 36 rows 32 cols
[2022-05-19 08:09:46] [INFO ] Computed 14 place invariants in 5 ms
[2022-05-19 08:09:46] [INFO ] Implicit Places using invariants and state equation in 34 ms returned []
Implicit Place search using SMT with State Equation took 62 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 32/166 places, 36/208 transitions.
Finished structural reductions, in 2 iterations. Remains : 32/166 places, 36/208 transitions.
[2022-05-19 08:09:46] [INFO ] Flatten gal took : 6 ms
[2022-05-19 08:09:46] [INFO ] Flatten gal took : 2 ms
[2022-05-19 08:09:46] [INFO ] Input system was already deterministic with 36 transitions.
[2022-05-19 08:09:46] [INFO ] Flatten gal took : 3 ms
[2022-05-19 08:09:46] [INFO ] Flatten gal took : 11 ms
[2022-05-19 08:09:46] [INFO ] Time to serialize gal into /tmp/CTLFireability8917409883655581061.gal : 3 ms
[2022-05-19 08:09:46] [INFO ] Time to serialize properties into /tmp/CTLFireability13414538551686112888.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8917409883655581061.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13414538551686112888.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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.050003,6992,2,3214,5,7500,6,0,167,5277,0
Converting to forward existential form...Done !
original formula: EX(!(E(((E((((((p112==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))&&((p527==1)&&(p528==1))))&&(((p529==1)&&(p530==1))...648
=> equivalent forward existential formula: [(EY(Init) * !(E(((E((((((p112==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))&&((p527==1)&&(p...699
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 0/214/36
(forward)formula 0,0,0.312418,20372,1,0,9,91382,27,1,1291,31626,13
FORMULA RwMutex-PT-r0010w0500-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 166/166 places, 208/208 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 124 transition count 166
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 124 transition count 166
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 124 transition count 124
Applied a total of 126 rules in 2 ms. Remains 124 /166 variables (removed 42) and now considering 124/208 (removed 84) transitions.
// Phase 1: matrix 124 rows 124 cols
[2022-05-19 08:09:47] [INFO ] Computed 62 place invariants in 1 ms
[2022-05-19 08:09:47] [INFO ] Implicit Places using invariants in 74 ms returned [5, 6, 7, 8, 9, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 72, 78, 81, 108, 109, 115]
Discarding 51 places :
Implicit Place search using SMT only with invariants took 76 ms to find 51 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 73/166 places, 124/208 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 24 transition count 75
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 24 transition count 75
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 0 with 49 rules applied. Total rules applied 147 place count 24 transition count 26
Applied a total of 147 rules in 1 ms. Remains 24 /73 variables (removed 49) and now considering 26/124 (removed 98) transitions.
// Phase 1: matrix 26 rows 24 cols
[2022-05-19 08:09:47] [INFO ] Computed 11 place invariants in 0 ms
[2022-05-19 08:09:47] [INFO ] Implicit Places using invariants in 26 ms returned []
// Phase 1: matrix 26 rows 24 cols
[2022-05-19 08:09:47] [INFO ] Computed 11 place invariants in 0 ms
[2022-05-19 08:09:47] [INFO ] Implicit Places using invariants and state equation in 49 ms returned []
Implicit Place search using SMT with State Equation took 77 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 24/166 places, 26/208 transitions.
Finished structural reductions, in 2 iterations. Remains : 24/166 places, 26/208 transitions.
[2022-05-19 08:09:47] [INFO ] Flatten gal took : 1 ms
[2022-05-19 08:09:47] [INFO ] Flatten gal took : 1 ms
[2022-05-19 08:09:47] [INFO ] Input system was already deterministic with 26 transitions.
[2022-05-19 08:09:47] [INFO ] Flatten gal took : 1 ms
[2022-05-19 08:09:47] [INFO ] Flatten gal took : 1 ms
[2022-05-19 08:09:47] [INFO ] Time to serialize gal into /tmp/CTLFireability2653085890572868306.gal : 0 ms
[2022-05-19 08:09:47] [INFO ] Time to serialize properties into /tmp/CTLFireability13544995101979484996.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2653085890572868306.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13544995101979484996.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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.007423,4656,2,415,5,1055,6,0,125,732,0
Converting to forward existential form...Done !
original formula: EX((EF((p777==0)) * (((((p146==0)||(p522==0))||((p523==0)||(p524==0)))||(((p525==0)||(p526==0))||((p527==0)||(p528==0))))||(((p529==0)||(...179
=> equivalent forward existential formula: [(FwdU((EY(Init) * (((((p146==0)||(p522==0))||((p523==0)||(p524==0)))||(((p525==0)||(p526==0))||((p527==0)||(p52...231
(forward)formula 0,1,0.012302,5092,1,0,9,1263,10,2,259,1043,5
FORMULA RwMutex-PT-r0010w0500-CTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 166/166 places, 208/208 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 124 transition count 166
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 124 transition count 166
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 124 transition count 124
Applied a total of 126 rules in 3 ms. Remains 124 /166 variables (removed 42) and now considering 124/208 (removed 84) transitions.
// Phase 1: matrix 124 rows 124 cols
[2022-05-19 08:09:47] [INFO ] Computed 62 place invariants in 1 ms
[2022-05-19 08:09:47] [INFO ] Implicit Places using invariants in 103 ms returned [5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 25, 26, 27, 28, 29, 30, 31, 32, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 78, 81, 108, 109, 115]
Discarding 49 places :
Implicit Place search using SMT only with invariants took 109 ms to find 49 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 75/166 places, 124/208 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 29 transition count 78
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 29 transition count 78
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Iterating post reduction 0 with 46 rules applied. Total rules applied 138 place count 29 transition count 32
Applied a total of 138 rules in 1 ms. Remains 29 /75 variables (removed 46) and now considering 32/124 (removed 92) transitions.
// Phase 1: matrix 32 rows 29 cols
[2022-05-19 08:09:47] [INFO ] Computed 13 place invariants in 0 ms
[2022-05-19 08:09:47] [INFO ] Implicit Places using invariants in 17 ms returned []
// Phase 1: matrix 32 rows 29 cols
[2022-05-19 08:09:47] [INFO ] Computed 13 place invariants in 0 ms
[2022-05-19 08:09:47] [INFO ] Implicit Places using invariants and state equation in 53 ms returned []
Implicit Place search using SMT with State Equation took 72 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 29/166 places, 32/208 transitions.
Finished structural reductions, in 2 iterations. Remains : 29/166 places, 32/208 transitions.
[2022-05-19 08:09:47] [INFO ] Flatten gal took : 1 ms
[2022-05-19 08:09:47] [INFO ] Flatten gal took : 1 ms
[2022-05-19 08:09:47] [INFO ] Input system was already deterministic with 32 transitions.
[2022-05-19 08:09:47] [INFO ] Flatten gal took : 2 ms
[2022-05-19 08:09:47] [INFO ] Flatten gal took : 2 ms
[2022-05-19 08:09:47] [INFO ] Time to serialize gal into /tmp/CTLFireability13055774335778951120.gal : 1 ms
[2022-05-19 08:09:47] [INFO ] Time to serialize properties into /tmp/CTLFireability7700029593782764471.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13055774335778951120.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7700029593782764471.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,1030,0.019321,5024,2,817,5,2016,6,0,151,1394,0
Converting to forward existential form...Done !
original formula: EX(EF((((p760==0) + EG((p948==0))) * ((EG((((((p413==0)||(p522==0))||((p523==0)||(p524==0)))||(((p525==0)||(p526==0))||((p527==0)||(p528=...488
=> equivalent forward existential formula: (([FwdG((FwdU(EY(Init),TRUE) * ((p760==0) + EG((p948==0)))),(((((p413==0)||(p522==0))||((p523==0)||(p524==0)))||...672
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 0/0/32
(forward)formula 0,1,0.065061,7048,1,0,10,10756,28,1,906,4252,14
FORMULA RwMutex-PT-r0010w0500-CTLFireability-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 166/166 places, 208/208 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 130 transition count 172
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 130 transition count 172
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 130 transition count 136
Applied a total of 108 rules in 7 ms. Remains 130 /166 variables (removed 36) and now considering 136/208 (removed 72) transitions.
// Phase 1: matrix 136 rows 130 cols
[2022-05-19 08:09:47] [INFO ] Computed 62 place invariants in 2 ms
[2022-05-19 08:09:47] [INFO ] Implicit Places using invariants in 129 ms returned [5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 28, 29, 30, 31, 32, 33, 34, 36, 37, 38, 39, 40, 42, 43, 45, 46, 47, 48, 49, 50, 73, 79, 83, 112, 120]
Discarding 45 places :
Implicit Place search using SMT only with invariants took 130 ms to find 45 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 85/166 places, 136/208 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 44 transition count 95
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 44 transition count 95
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 44 transition count 54
Applied a total of 123 rules in 1 ms. Remains 44 /85 variables (removed 41) and now considering 54/136 (removed 82) transitions.
// Phase 1: matrix 54 rows 44 cols
[2022-05-19 08:09:47] [INFO ] Computed 17 place invariants in 0 ms
[2022-05-19 08:09:47] [INFO ] Implicit Places using invariants in 20 ms returned []
// Phase 1: matrix 54 rows 44 cols
[2022-05-19 08:09:47] [INFO ] Computed 17 place invariants in 0 ms
[2022-05-19 08:09:47] [INFO ] Implicit Places using invariants and state equation in 59 ms returned []
Implicit Place search using SMT with State Equation took 80 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 44/166 places, 54/208 transitions.
Finished structural reductions, in 2 iterations. Remains : 44/166 places, 54/208 transitions.
[2022-05-19 08:09:47] [INFO ] Flatten gal took : 3 ms
[2022-05-19 08:09:47] [INFO ] Flatten gal took : 3 ms
[2022-05-19 08:09:47] [INFO ] Input system was already deterministic with 54 transitions.
[2022-05-19 08:09:47] [INFO ] Flatten gal took : 4 ms
[2022-05-19 08:09:47] [INFO ] Flatten gal took : 6 ms
[2022-05-19 08:09:47] [INFO ] Time to serialize gal into /tmp/CTLFireability2380446416266040019.gal : 2 ms
[2022-05-19 08:09:47] [INFO ] Time to serialize properties into /tmp/CTLFireability12866415003960140927.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2380446416266040019.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12866415003960140927.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,1041,0.193417,15544,2,14375,5,18812,6,0,233,5355,0
Converting to forward existential form...Done !
original formula: (A((!((A(((p863==1)||(((((p46==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))&&((p527==1)&&(p528==1))))&&(((p529==1)&&(...1189
=> equivalent forward existential formula: ([((Init * !(EG(!(!(E(TRUE U !(!(EX(E((p533==1) U (p627==1))))))))))) * !(E(!(!(E(TRUE U !(!(EX(E((p533==1) U (p...3325
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 52/0/2
Hit Full ! (commute/partial/dont) 0/0/54
(forward)formula 0,1,1.35509,57320,1,0,19,250471,76,8,1764,57608,36
FORMULA RwMutex-PT-r0010w0500-CTLFireability-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
[2022-05-19 08:09:49] [INFO ] Flatten gal took : 16 ms
[2022-05-19 08:09:49] [INFO ] Flatten gal took : 16 ms
Total runtime 10312 ms.
BK_STOP 1652947789235
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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-4028"
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 r204-oct2-165281598800138"
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 '
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 ;