Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.3M
-rw-r--r-- 1 mcc users 6.1K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 63K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Apr 23 07:49 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Apr 23 07:49 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Apr 23 07:49 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Apr 23 07:49 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.9K Apr 13 07:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 91K Apr 13 07:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.6K Apr 13 07:01 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 75K Apr 13 07:01 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 23 07:49 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 23 07:49 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 11 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 887K May 18 16:43 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1716817495261

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
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202405141337
[2024-05-27 13:44:56] [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]
[2024-05-27 13:44:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-27 13:44:56] [INFO ] Load time of PNML (sax parser for PT used): 179 ms
[2024-05-27 13:44:56] [INFO ] Transformed 1030 places.
[2024-05-27 13:44:56] [INFO ] Transformed 1020 transitions.
[2024-05-27 13:44:56] [INFO ] Found NUPN structural information;
[2024-05-27 13:44:56] [INFO ] Parsed PT model containing 1030 places and 1020 transitions and 12060 arcs in 289 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 11 ms.
Initial state reduction rules removed 3 formulas.
FORMULA RwMutex-PT-r0010w0500-CTLFireability-2024-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r0010w0500-CTLFireability-2024-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r0010w0500-CTLFireability-2023-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 91 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 121 ms. Remains 1030 /1030 variables (removed 0) and now considering 1020/1020 (removed 0) transitions.
// Phase 1: matrix 1020 rows 1030 cols
[2024-05-27 13:44:56] [INFO ] Computed 520 invariants in 147 ms
[2024-05-27 13:44:58] [INFO ] Implicit Places using invariants in 1211 ms returned [2, 13, 24, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 91, 92, 94, 95, 96, 98, 99, 100, 101, 102, 104, 105, 106, 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, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 164, 165, 166, 167, 168, 169, 170, 171, 173, 174, 175, 176, 177, 178, 179, 180, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 200, 201, 203, 204, 205, 206, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 222, 223, 224, 225, 226, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 239, 240, 241, 242, 243, 244, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 281, 283, 284, 285, 286, 287, 288, 289, 290, 292, 293, 294, 297, 298, 299, 300, 302, 303, 304, 305, 306, 307, 308, 309, 310, 311, 312, 313, 314, 315, 317, 318, 319, 320, 321, 322, 323, 324, 325, 326, 327, 328, 329, 330, 332, 333, 334, 335, 336, 337, 338, 340, 341, 342, 344, 346, 347, 348, 349, 350, 352, 353, 354, 355, 356, 357, 358, 359, 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, 394, 395, 396, 397, 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, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 470, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 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, 809, 820, 831, 842, 853, 864, 886, 897, 908, 919, 920, 931, 942, 953, 964, 975, 986, 997, 1008]
Discarding 466 places :
Implicit Place search using SMT only with invariants took 1253 ms to find 466 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 564/1030 places, 1020/1020 transitions.
Discarding 422 places :
Symmetric choice reduction at 0 with 422 rule applications. Total rules 422 place count 142 transition count 598
Iterating global reduction 0 with 422 rules applied. Total rules applied 844 place count 142 transition count 598
Ensure Unique test removed 422 transitions
Reduce isomorphic transitions removed 422 transitions.
Iterating post reduction 0 with 422 rules applied. Total rules applied 1266 place count 142 transition count 176
Applied a total of 1266 rules in 31 ms. Remains 142 /564 variables (removed 422) and now considering 176/1020 (removed 844) transitions.
// Phase 1: matrix 176 rows 142 cols
[2024-05-27 13:44:58] [INFO ] Computed 54 invariants in 3 ms
[2024-05-27 13:44:58] [INFO ] Implicit Places using invariants in 47 ms returned []
[2024-05-27 13:44:58] [INFO ] Invariant cache hit.
[2024-05-27 13:44:58] [INFO ] Implicit Places using invariants and state equation in 88 ms returned []
Implicit Place search using SMT with State Equation took 137 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 142/1030 places, 176/1020 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1558 ms. Remains : 142/1030 places, 176/1020 transitions.
Support contains 91 out of 142 places after structural reductions.
[2024-05-27 13:44:58] [INFO ] Flatten gal took : 63 ms
[2024-05-27 13:44:58] [INFO ] Flatten gal took : 34 ms
[2024-05-27 13:44:58] [INFO ] Input system was already deterministic with 176 transitions.
RANDOM walk for 40000 steps (8 resets) in 2720 ms. (14 steps per ms) remains 7/69 properties
BEST_FIRST walk for 40004 steps (8 resets) in 299 ms. (133 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 132 ms. (300 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 107 ms. (370 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 124 ms. (320 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 97 ms. (408 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 77 ms. (512 steps per ms) remains 6/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 93 ms. (425 steps per ms) remains 6/6 properties
[2024-05-27 13:44:59] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Problem AtomicPropp22 is UNSAT
Problem AtomicPropp26 is UNSAT
Problem AtomicPropp49 is UNSAT
Problem AtomicPropp60 is UNSAT
At refinement iteration 1 (OVERLAPS) 84/107 variables, 19/19 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/107 variables, 0/19 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 35/142 variables, 35/54 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/142 variables, 0/54 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 176/318 variables, 142/196 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/318 variables, 0/196 constraints. Problems are: Problem set: 4 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 0/318 variables, 0/196 constraints. Problems are: Problem set: 4 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 318/318 variables, and 196 constraints, problems are : Problem set: 4 solved, 2 unsolved in 199 ms.
Refiners :[Positive P Invariants (semi-flows): 54/54 constraints, State Equation: 142/142 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 4 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 4 solved, 2 unsolved
Problem AtomicPropp28 is UNSAT
Problem AtomicPropp65 is UNSAT
After SMT solving in domain Int declared 100/318 variables, and 12 constraints, problems are : Problem set: 6 solved, 0 unsolved in 41 ms.
Refiners :[Positive P Invariants (semi-flows): 12/54 constraints, State Equation: 0/142 constraints, PredecessorRefiner: 0/6 constraints, Known Traps: 0/0 constraints]
After SMT, in 345ms problems are : Problem set: 6 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 6 atomic propositions for a total of 13 simplifications.
[2024-05-27 13:45:00] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-27 13:45:00] [INFO ] Flatten gal took : 28 ms
FORMULA RwMutex-PT-r0010w0500-CTLFireability-2024-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-27 13:45:00] [INFO ] Flatten gal took : 27 ms
[2024-05-27 13:45:00] [INFO ] Input system was already deterministic with 176 transitions.
Support contains 76 out of 142 places (down from 77) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 142/142 places, 176/176 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 112 transition count 146
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 112 transition count 146
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 0 with 30 rules applied. Total rules applied 90 place count 112 transition count 116
Applied a total of 90 rules in 19 ms. Remains 112 /142 variables (removed 30) and now considering 116/176 (removed 60) transitions.
// Phase 1: matrix 116 rows 112 cols
[2024-05-27 13:45:00] [INFO ] Computed 54 invariants in 1 ms
[2024-05-27 13:45:00] [INFO ] Implicit Places using invariants in 65 ms returned [1, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 35, 37, 38, 39, 40, 41, 42, 51, 71, 97]
Discarding 39 places :
Implicit Place search using SMT only with invariants took 67 ms to find 39 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 73/142 places, 116/176 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 15 ms. Remains 35 /73 variables (removed 38) and now considering 40/116 (removed 76) transitions.
// Phase 1: matrix 40 rows 35 cols
[2024-05-27 13:45:00] [INFO ] Computed 15 invariants in 0 ms
[2024-05-27 13:45:00] [INFO ] Implicit Places using invariants in 21 ms returned []
[2024-05-27 13:45:00] [INFO ] Invariant cache hit.
[2024-05-27 13:45:00] [INFO ] Implicit Places using invariants and state equation in 29 ms returned []
Implicit Place search using SMT with State Equation took 51 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 35/142 places, 40/176 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 153 ms. Remains : 35/142 places, 40/176 transitions.
[2024-05-27 13:45:00] [INFO ] Flatten gal took : 4 ms
[2024-05-27 13:45:00] [INFO ] Flatten gal took : 4 ms
[2024-05-27 13:45:00] [INFO ] Input system was already deterministic with 40 transitions.
[2024-05-27 13:45:00] [INFO ] Flatten gal took : 3 ms
[2024-05-27 13:45:00] [INFO ] Flatten gal took : 4 ms
[2024-05-27 13:45:00] [INFO ] Time to serialize gal into /tmp/CTLFireability8349988049803025695.gal : 2 ms
[2024-05-27 13:45:00] [INFO ] Time to serialize properties into /tmp/CTLFireability13863425125177829919.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8349988049803025695.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13863425125177829919.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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


Converting to forward existential form...Done !
original formula: AG(A((!((((((p270==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))&&((p527==1)&&(p528==1))))&&(((p529==1)&&(p530==1))&&(...813
=> equivalent forward existential formula: (([((FwdU(FwdU(Init,TRUE),!((!(((p714==1)&&(!((p957==1)||(p1027==1))))) * !(E(TRUE U !((((((((p522==1)&&(p523==1...5468
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 0/0/40
(forward)formula 0,0,0.384824,21316,1,0,9,100821,33,4,1353,34995,15
FORMULA RwMutex-PT-r0010w0500-CTLFireability-2024-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 142/142 places, 176/176 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 108 transition count 142
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 108 transition count 142
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 108 transition count 108
Applied a total of 102 rules in 5 ms. Remains 108 /142 variables (removed 34) and now considering 108/176 (removed 68) transitions.
// Phase 1: matrix 108 rows 108 cols
[2024-05-27 13:45:00] [INFO ] Computed 54 invariants in 4 ms
[2024-05-27 13:45:01] [INFO ] Implicit Places using invariants in 71 ms returned [1, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 16, 17, 18, 19, 20, 21, 22, 23, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 50, 70, 94, 106]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 72 ms to find 42 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 66/142 places, 108/176 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 25 transition count 67
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 25 transition count 67
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 25 transition count 26
Applied a total of 123 rules in 1 ms. Remains 25 /66 variables (removed 41) and now considering 26/108 (removed 82) transitions.
// Phase 1: matrix 26 rows 25 cols
[2024-05-27 13:45:01] [INFO ] Computed 12 invariants in 0 ms
[2024-05-27 13:45:01] [INFO ] Implicit Places using invariants in 19 ms returned []
[2024-05-27 13:45:01] [INFO ] Invariant cache hit.
[2024-05-27 13:45:01] [INFO ] Implicit Places using invariants and state equation in 25 ms returned []
Implicit Place search using SMT with State Equation took 44 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 25/142 places, 26/176 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 122 ms. Remains : 25/142 places, 26/176 transitions.
[2024-05-27 13:45:01] [INFO ] Flatten gal took : 8 ms
[2024-05-27 13:45:01] [INFO ] Flatten gal took : 2 ms
[2024-05-27 13:45:01] [INFO ] Input system was already deterministic with 26 transitions.
[2024-05-27 13:45:01] [INFO ] Flatten gal took : 2 ms
[2024-05-27 13:45:01] [INFO ] Flatten gal took : 1 ms
[2024-05-27 13:45:01] [INFO ] Time to serialize gal into /tmp/CTLFireability5432920105452181189.gal : 7 ms
[2024-05-27 13:45:01] [INFO ] Time to serialize properties into /tmp/CTLFireability1447617114723270531.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5432920105452181189.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1447617114723270531.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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


Converting to forward existential form...Done !
original formula: (AX(AX((((((p250==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))&&((p527==1)&&(p528==1))))&&(((p529==1)&&(p530==1))&&(p...313
=> equivalent forward existential formula: ([(EY(EY(Init)) * !((((((p250==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))&&((p527==1)&&(p5...382
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.033651,4396,1,0,5,5186,18,1,673,1918,5
FORMULA RwMutex-PT-r0010w0500-CTLFireability-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 142/142 places, 176/176 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 111 transition count 145
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 111 transition count 145
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 111 transition count 114
Applied a total of 93 rules in 9 ms. Remains 111 /142 variables (removed 31) and now considering 114/176 (removed 62) transitions.
// Phase 1: matrix 114 rows 111 cols
[2024-05-27 13:45:01] [INFO ] Computed 54 invariants in 2 ms
[2024-05-27 13:45:01] [INFO ] Implicit Places using invariants in 70 ms returned [3, 4, 5, 6, 7, 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, 50, 71, 97, 109]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 72 ms to find 42 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 69/142 places, 114/176 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 1 ms. Remains 27 /69 variables (removed 42) and now considering 30/114 (removed 84) transitions.
// Phase 1: matrix 30 rows 27 cols
[2024-05-27 13:45:01] [INFO ] Computed 12 invariants in 1 ms
[2024-05-27 13:45:01] [INFO ] Implicit Places using invariants in 17 ms returned []
[2024-05-27 13:45:01] [INFO ] Invariant cache hit.
[2024-05-27 13:45:01] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 43 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 27/142 places, 30/176 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 127 ms. Remains : 27/142 places, 30/176 transitions.
[2024-05-27 13:45:01] [INFO ] Flatten gal took : 7 ms
[2024-05-27 13:45:01] [INFO ] Flatten gal took : 1 ms
[2024-05-27 13:45:01] [INFO ] Input system was already deterministic with 30 transitions.
[2024-05-27 13:45:01] [INFO ] Flatten gal took : 7 ms
[2024-05-27 13:45:01] [INFO ] Flatten gal took : 2 ms
[2024-05-27 13:45:01] [INFO ] Time to serialize gal into /tmp/CTLFireability458051517349974108.gal : 1 ms
[2024-05-27 13:45:01] [INFO ] Time to serialize properties into /tmp/CTLFireability16930981500431261452.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability458051517349974108.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16930981500431261452.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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


Converting to forward existential form...Done !
original formula: EG(((p808==1) + ((EG((((((p164==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))&&((p527==1)&&(p528==1))))&&(((p529==1)&&...249
=> equivalent forward existential formula: [FwdG(Init,((p808==1) + ((EG((((((p164==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))&&((p527...316
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.052573,5552,1,0,7,9450,24,1,771,3637,8
FORMULA RwMutex-PT-r0010w0500-CTLFireability-2024-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 142/142 places, 176/176 transitions.
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 30 place count 112 transition count 146
Iterating global reduction 0 with 30 rules applied. Total rules applied 60 place count 112 transition count 146
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 0 with 30 rules applied. Total rules applied 90 place count 112 transition count 116
Applied a total of 90 rules in 7 ms. Remains 112 /142 variables (removed 30) and now considering 116/176 (removed 60) transitions.
// Phase 1: matrix 116 rows 112 cols
[2024-05-27 13:45:01] [INFO ] Computed 54 invariants in 1 ms
[2024-05-27 13:45:01] [INFO ] Implicit Places using invariants in 57 ms returned [1, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 23, 24, 25, 26, 30, 31, 32, 33, 34, 35, 36, 37, 38, 40, 41, 50, 70, 98, 110]
Discarding 37 places :
Implicit Place search using SMT only with invariants took 58 ms to find 37 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 75/142 places, 116/176 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 39 transition count 80
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 39 transition count 80
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 39 transition count 44
Applied a total of 108 rules in 1 ms. Remains 39 /75 variables (removed 36) and now considering 44/116 (removed 72) transitions.
// Phase 1: matrix 44 rows 39 cols
[2024-05-27 13:45:01] [INFO ] Computed 17 invariants in 0 ms
[2024-05-27 13:45:01] [INFO ] Implicit Places using invariants in 22 ms returned []
[2024-05-27 13:45:01] [INFO ] Invariant cache hit.
[2024-05-27 13:45:01] [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 : 39/142 places, 44/176 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 121 ms. Remains : 39/142 places, 44/176 transitions.
[2024-05-27 13:45:01] [INFO ] Flatten gal took : 3 ms
[2024-05-27 13:45:01] [INFO ] Flatten gal took : 3 ms
[2024-05-27 13:45:01] [INFO ] Input system was already deterministic with 44 transitions.
[2024-05-27 13:45:01] [INFO ] Flatten gal took : 3 ms
[2024-05-27 13:45:01] [INFO ] Flatten gal took : 3 ms
[2024-05-27 13:45:01] [INFO ] Time to serialize gal into /tmp/CTLFireability13679525307497434481.gal : 2 ms
[2024-05-27 13:45:01] [INFO ] Time to serialize properties into /tmp/CTLFireability11253963432343906696.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13679525307497434481.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11253963432343906696.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1036,0.06387,6108,2,3333,5,7682,6,0,203,5333,0


Converting to forward existential form...Done !
original formula: EX((((AG((p657==0)) * (p787==1)) * (EX(EG(EX((((((p449==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))&&((p527==1)&&(p5...1111
=> equivalent forward existential formula: (([(FwdU(((EY(Init) * ((!(E(TRUE U !((p657==0)))) * (p787==1)) * (EX(EG(EX((((((p449==1)&&(p522==1))&&((p523==1)...2547
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,0,0.508271,25340,1,0,7,120400,29,1,1619,41347,15
FORMULA RwMutex-PT-r0010w0500-CTLFireability-2024-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 142/142 places, 176/176 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 111 transition count 145
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 111 transition count 145
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 111 transition count 114
Applied a total of 93 rules in 6 ms. Remains 111 /142 variables (removed 31) and now considering 114/176 (removed 62) transitions.
// Phase 1: matrix 114 rows 111 cols
[2024-05-27 13:45:02] [INFO ] Computed 54 invariants in 2 ms
[2024-05-27 13:45:02] [INFO ] Implicit Places using invariants in 62 ms returned [1, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 71, 95, 109]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 63 ms to find 42 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 69/142 places, 114/176 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 28 transition count 73
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 28 transition count 73
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 28 transition count 32
Applied a total of 123 rules in 1 ms. Remains 28 /69 variables (removed 41) and now considering 32/114 (removed 82) transitions.
// Phase 1: matrix 32 rows 28 cols
[2024-05-27 13:45:02] [INFO ] Computed 12 invariants in 0 ms
[2024-05-27 13:45:02] [INFO ] Implicit Places using invariants in 18 ms returned []
[2024-05-27 13:45:02] [INFO ] Invariant cache hit.
[2024-05-27 13:45:02] [INFO ] Implicit Places using invariants and state equation in 34 ms returned []
Implicit Place search using SMT with State Equation took 53 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 28/142 places, 32/176 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 123 ms. Remains : 28/142 places, 32/176 transitions.
[2024-05-27 13:45:02] [INFO ] Flatten gal took : 3 ms
[2024-05-27 13:45:02] [INFO ] Flatten gal took : 3 ms
[2024-05-27 13:45:02] [INFO ] Input system was already deterministic with 32 transitions.
[2024-05-27 13:45:02] [INFO ] Flatten gal took : 1 ms
[2024-05-27 13:45:02] [INFO ] Flatten gal took : 2 ms
[2024-05-27 13:45:02] [INFO ] Time to serialize gal into /tmp/CTLFireability11146346330638884890.gal : 1 ms
[2024-05-27 13:45:02] [INFO ] Time to serialize properties into /tmp/CTLFireability15220077585072286532.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11146346330638884890.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15220077585072286532.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1030,0.019432,4012,2,810,5,2001,6,0,147,1387,0


Converting to forward existential form...Done !
original formula: (EF((EG(AG((p887==1))) + EG(EF((((((p52==0)||(p522==0))||((p523==0)||(p524==0)))||(((p525==0)||(p526==0))||((p527==0)||(p528==0))))||(((p...378
=> equivalent forward existential formula: [FwdG((Init * E(TRUE U (EG(!(E(TRUE U !((p887==1))))) + EG(E(TRUE U (((((p52==0)||(p522==0))||((p523==0)||(p524=...498
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 30/0/2
(forward)formula 0,0,0.058998,5860,1,0,11,10674,42,5,862,4217,21
FORMULA RwMutex-PT-r0010w0500-CTLFireability-2024-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 142/142 places, 176/176 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 108 transition count 142
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 108 transition count 142
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 108 transition count 108
Applied a total of 102 rules in 32 ms. Remains 108 /142 variables (removed 34) and now considering 108/176 (removed 68) transitions.
// Phase 1: matrix 108 rows 108 cols
[2024-05-27 13:45:02] [INFO ] Computed 54 invariants in 1 ms
[2024-05-27 13:45:02] [INFO ] Implicit Places using invariants in 71 ms returned [1, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 29, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 50, 70, 94, 106]
Discarding 41 places :
Implicit Place search using SMT only with invariants took 72 ms to find 41 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 67/142 places, 108/176 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 27 transition count 68
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 27 transition count 68
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 27 transition count 28
Applied a total of 120 rules in 4 ms. Remains 27 /67 variables (removed 40) and now considering 28/108 (removed 80) transitions.
// Phase 1: matrix 28 rows 27 cols
[2024-05-27 13:45:02] [INFO ] Computed 13 invariants in 0 ms
[2024-05-27 13:45:02] [INFO ] Implicit Places using invariants in 19 ms returned []
[2024-05-27 13:45:02] [INFO ] Invariant cache hit.
[2024-05-27 13:45:02] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 44 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 27/142 places, 28/176 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 152 ms. Remains : 27/142 places, 28/176 transitions.
[2024-05-27 13:45:02] [INFO ] Flatten gal took : 2 ms
[2024-05-27 13:45:02] [INFO ] Flatten gal took : 2 ms
[2024-05-27 13:45:02] [INFO ] Input system was already deterministic with 28 transitions.
[2024-05-27 13:45:02] [INFO ] Flatten gal took : 2 ms
[2024-05-27 13:45:02] [INFO ] Flatten gal took : 1 ms
[2024-05-27 13:45:02] [INFO ] Time to serialize gal into /tmp/CTLFireability13424825420904622841.gal : 0 ms
[2024-05-27 13:45:02] [INFO ] Time to serialize properties into /tmp/CTLFireability2130960650746338016.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13424825420904622841.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2130960650746338016.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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


Converting to forward existential form...Done !
original formula: A((!(AG(AF(!((((((p37==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))&&((p527==1)&&(p528==1))))&&(((p529==1)&&(p530==1)...466
=> equivalent forward existential formula: [((Init * !(EG(!(EG((((((p496==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))&&((p527==1)&&(p5...847
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.043542,4980,1,0,6,7247,31,1,806,2493,9
FORMULA RwMutex-PT-r0010w0500-CTLFireability-2024-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 142/142 places, 176/176 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 113 transition count 147
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 113 transition count 147
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 0 with 29 rules applied. Total rules applied 87 place count 113 transition count 118
Applied a total of 87 rules in 6 ms. Remains 113 /142 variables (removed 29) and now considering 118/176 (removed 58) transitions.
// Phase 1: matrix 118 rows 113 cols
[2024-05-27 13:45:02] [INFO ] Computed 54 invariants in 5 ms
[2024-05-27 13:45:02] [INFO ] Implicit Places using invariants in 94 ms returned [1, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 37, 38, 39, 40, 41, 50, 71, 111]
Discarding 41 places :
Implicit Place search using SMT only with invariants took 95 ms to find 41 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 72/142 places, 118/176 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 32 transition count 78
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 32 transition count 78
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 32 transition count 38
Applied a total of 120 rules in 1 ms. Remains 32 /72 variables (removed 40) and now considering 38/118 (removed 80) transitions.
// Phase 1: matrix 38 rows 32 cols
[2024-05-27 13:45:02] [INFO ] Computed 13 invariants in 0 ms
[2024-05-27 13:45:02] [INFO ] Implicit Places using invariants in 17 ms returned []
[2024-05-27 13:45:02] [INFO ] Invariant cache hit.
[2024-05-27 13:45:02] [INFO ] Implicit Places using invariants and state equation in 34 ms returned []
Implicit Place search using SMT with State Equation took 52 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 32/142 places, 38/176 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 154 ms. Remains : 32/142 places, 38/176 transitions.
[2024-05-27 13:45:02] [INFO ] Flatten gal took : 3 ms
[2024-05-27 13:45:02] [INFO ] Flatten gal took : 3 ms
[2024-05-27 13:45:02] [INFO ] Input system was already deterministic with 38 transitions.
[2024-05-27 13:45:02] [INFO ] Flatten gal took : 2 ms
[2024-05-27 13:45:02] [INFO ] Flatten gal took : 3 ms
[2024-05-27 13:45:02] [INFO ] Time to serialize gal into /tmp/CTLFireability6943965489834213614.gal : 1 ms
[2024-05-27 13:45:02] [INFO ] Time to serialize properties into /tmp/CTLFireability7332170802546370646.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6943965489834213614.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7332170802546370646.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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


Converting to forward existential form...Done !
original formula: (EG((!(A(((p568!=1)&&((((((p406==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))&&((p527==1)&&(p528==1))))&&(((p529==1)&...531
=> equivalent forward existential formula: ([FwdG(Init,(!(!((E(!((p962==1)) U (!(((p568!=1)&&((((((p406==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==...653
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 36/0/2
(forward)formula 0,1,0.369938,20564,1,0,29,89759,38,23,1203,41464,36
FORMULA RwMutex-PT-r0010w0500-CTLFireability-2024-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 142/142 places, 176/176 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 110 transition count 144
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 110 transition count 144
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 0 with 32 rules applied. Total rules applied 96 place count 110 transition count 112
Applied a total of 96 rules in 3 ms. Remains 110 /142 variables (removed 32) and now considering 112/176 (removed 64) transitions.
// Phase 1: matrix 112 rows 110 cols
[2024-05-27 13:45:03] [INFO ] Computed 54 invariants in 4 ms
[2024-05-27 13:45:03] [INFO ] Implicit Places using invariants in 67 ms returned [1, 3, 4, 5, 6, 8, 9, 10, 11, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 25, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 41, 50, 70, 95, 108]
Discarding 39 places :
Implicit Place search using SMT only with invariants took 67 ms to find 39 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 71/142 places, 112/176 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 34 transition count 75
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 34 transition count 75
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 34 transition count 38
Applied a total of 111 rules in 1 ms. Remains 34 /71 variables (removed 37) and now considering 38/112 (removed 74) transitions.
// Phase 1: matrix 38 rows 34 cols
[2024-05-27 13:45:03] [INFO ] Computed 15 invariants in 0 ms
[2024-05-27 13:45:03] [INFO ] Implicit Places using invariants in 24 ms returned []
[2024-05-27 13:45:03] [INFO ] Invariant cache hit.
[2024-05-27 13:45:03] [INFO ] Implicit Places using invariants and state equation in 29 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 : 34/142 places, 38/176 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 125 ms. Remains : 34/142 places, 38/176 transitions.
[2024-05-27 13:45:03] [INFO ] Flatten gal took : 3 ms
[2024-05-27 13:45:03] [INFO ] Flatten gal took : 2 ms
[2024-05-27 13:45:03] [INFO ] Input system was already deterministic with 38 transitions.
[2024-05-27 13:45:03] [INFO ] Flatten gal took : 2 ms
[2024-05-27 13:45:03] [INFO ] Flatten gal took : 3 ms
[2024-05-27 13:45:03] [INFO ] Time to serialize gal into /tmp/CTLFireability2708346789653659046.gal : 1 ms
[2024-05-27 13:45:03] [INFO ] Time to serialize properties into /tmp/CTLFireability14876596084895273181.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2708346789653659046.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14876596084895273181.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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


Converting to forward existential form...Done !
original formula: ((EF((p692==1)) + AF(E((((((p477==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))&&((p527==1)&&(p528==1))))&&(((p529==1)...797
=> equivalent forward existential formula: [FwdG((Init * !((E(TRUE U (p692==1)) + !(EG(!(E((((((p477==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&...857
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 0/216/38
Using saturation style SCC detection
Hit Full ! (commute/partial/dont) 0/216/38
Hit Full ! (commute/partial/dont) 0/216/38
(forward)formula 0,1,0.395448,21676,1,0,17,100880,50,7,1738,35050,22
FORMULA RwMutex-PT-r0010w0500-CTLFireability-2024-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 142/142 places, 176/176 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 108 transition count 142
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 108 transition count 142
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 108 transition count 108
Applied a total of 102 rules in 13 ms. Remains 108 /142 variables (removed 34) and now considering 108/176 (removed 68) transitions.
// Phase 1: matrix 108 rows 108 cols
[2024-05-27 13:45:03] [INFO ] Computed 54 invariants in 1 ms
[2024-05-27 13:45:03] [INFO ] Implicit Places using invariants in 66 ms returned [1, 3, 5, 6, 7, 8, 9, 10, 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, 50, 70, 94, 106]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 67 ms to find 42 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 66/142 places, 108/176 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 25 transition count 67
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 25 transition count 67
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 25 transition count 26
Applied a total of 123 rules in 5 ms. Remains 25 /66 variables (removed 41) and now considering 26/108 (removed 82) transitions.
// Phase 1: matrix 26 rows 25 cols
[2024-05-27 13:45:03] [INFO ] Computed 12 invariants in 0 ms
[2024-05-27 13:45:03] [INFO ] Implicit Places using invariants in 22 ms returned []
[2024-05-27 13:45:03] [INFO ] Invariant cache hit.
[2024-05-27 13:45:03] [INFO ] Implicit Places using invariants and state equation in 28 ms returned []
Implicit Place search using SMT with State Equation took 52 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 25/142 places, 26/176 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 137 ms. Remains : 25/142 places, 26/176 transitions.
[2024-05-27 13:45:03] [INFO ] Flatten gal took : 2 ms
[2024-05-27 13:45:03] [INFO ] Flatten gal took : 2 ms
[2024-05-27 13:45:03] [INFO ] Input system was already deterministic with 26 transitions.
[2024-05-27 13:45:03] [INFO ] Flatten gal took : 1 ms
[2024-05-27 13:45:03] [INFO ] Flatten gal took : 1 ms
[2024-05-27 13:45:03] [INFO ] Time to serialize gal into /tmp/CTLFireability146669751618901301.gal : 1 ms
[2024-05-27 13:45:03] [INFO ] Time to serialize properties into /tmp/CTLFireability18092240878195101821.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability146669751618901301.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18092240878195101821.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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


Converting to forward existential form...Done !
original formula: EG(AG(((((EF((((((p208==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))&&((p527==1)&&(p528==1))))&&(((p529==1)&&(p530==1...316
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !(((((E(TRUE U (((((p208==1)&&(p522==1))&&((p523==1)&&(p524==1)))&&(((p525==1)&&(p526==1))...377
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.029888,4660,1,0,9,5313,22,5,740,2523,14
FORMULA RwMutex-PT-r0010w0500-CTLFireability-2024-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 142/142 places, 176/176 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 108 transition count 142
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 108 transition count 142
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 108 transition count 108
Applied a total of 102 rules in 2 ms. Remains 108 /142 variables (removed 34) and now considering 108/176 (removed 68) transitions.
// Phase 1: matrix 108 rows 108 cols
[2024-05-27 13:45:03] [INFO ] Computed 54 invariants in 3 ms
[2024-05-27 13:45:03] [INFO ] Implicit Places using invariants in 65 ms returned [1, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 50, 94, 106]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 69 ms to find 43 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 65/142 places, 108/176 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 23 transition count 66
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 23 transition count 66
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 23 transition count 24
Applied a total of 126 rules in 0 ms. Remains 23 /65 variables (removed 42) and now considering 24/108 (removed 84) transitions.
// Phase 1: matrix 24 rows 23 cols
[2024-05-27 13:45:03] [INFO ] Computed 11 invariants in 0 ms
[2024-05-27 13:45:03] [INFO ] Implicit Places using invariants in 15 ms returned []
[2024-05-27 13:45:03] [INFO ] Invariant cache hit.
[2024-05-27 13:45:03] [INFO ] Implicit Places using invariants and state equation in 23 ms returned []
Implicit Place search using SMT with State Equation took 39 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 23/142 places, 24/176 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 110 ms. Remains : 23/142 places, 24/176 transitions.
[2024-05-27 13:45:03] [INFO ] Flatten gal took : 1 ms
[2024-05-27 13:45:03] [INFO ] Flatten gal took : 1 ms
[2024-05-27 13:45:03] [INFO ] Input system was already deterministic with 24 transitions.
[2024-05-27 13:45:03] [INFO ] Flatten gal took : 1 ms
[2024-05-27 13:45:03] [INFO ] Flatten gal took : 1 ms
[2024-05-27 13:45:03] [INFO ] Time to serialize gal into /tmp/CTLFireability4347366818925936154.gal : 1 ms
[2024-05-27 13:45:03] [INFO ] Time to serialize properties into /tmp/CTLFireability6869216695545669185.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4347366818925936154.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6869216695545669185.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1026,0.007318,3504,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.019739,4084,1,0,10,2967,19,2,626,1216,7
FORMULA RwMutex-PT-r0010w0500-CTLFireability-2023-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 142/142 places, 176/176 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 115 transition count 149
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 115 transition count 149
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 81 place count 115 transition count 122
Applied a total of 81 rules in 3 ms. Remains 115 /142 variables (removed 27) and now considering 122/176 (removed 54) transitions.
// Phase 1: matrix 122 rows 115 cols
[2024-05-27 13:45:03] [INFO ] Computed 54 invariants in 1 ms
[2024-05-27 13:45:03] [INFO ] Implicit Places using invariants in 63 ms returned [1, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 41, 42, 51, 71, 99]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 64 ms to find 42 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 73/142 places, 122/176 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 1 ms. Remains 32 /73 variables (removed 41) and now considering 40/122 (removed 82) transitions.
// Phase 1: matrix 40 rows 32 cols
[2024-05-27 13:45:03] [INFO ] Computed 12 invariants in 0 ms
[2024-05-27 13:45:03] [INFO ] Implicit Places using invariants in 17 ms returned []
[2024-05-27 13:45:03] [INFO ] Invariant cache hit.
[2024-05-27 13:45:03] [INFO ] Implicit Places using invariants and state equation in 31 ms returned []
Implicit Place search using SMT with State Equation took 49 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 32/142 places, 40/176 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 117 ms. Remains : 32/142 places, 40/176 transitions.
[2024-05-27 13:45:03] [INFO ] Flatten gal took : 2 ms
[2024-05-27 13:45:03] [INFO ] Flatten gal took : 2 ms
[2024-05-27 13:45:03] [INFO ] Input system was already deterministic with 40 transitions.
[2024-05-27 13:45:04] [INFO ] Flatten gal took : 3 ms
[2024-05-27 13:45:04] [INFO ] Flatten gal took : 2 ms
[2024-05-27 13:45:04] [INFO ] Time to serialize gal into /tmp/CTLFireability10734145930601840598.gal : 1 ms
[2024-05-27 13:45:04] [INFO ] Time to serialize properties into /tmp/CTLFireability17228642137986993012.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10734145930601840598.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17228642137986993012.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1034,0.057643,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.285454,17152,1,0,14,73417,37,4,1160,25484,15
FORMULA RwMutex-PT-r0010w0500-CTLFireability-2023-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 142/142 places, 176/176 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 111 transition count 145
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 111 transition count 145
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 111 transition count 114
Applied a total of 93 rules in 2 ms. Remains 111 /142 variables (removed 31) and now considering 114/176 (removed 62) transitions.
// Phase 1: matrix 114 rows 111 cols
[2024-05-27 13:45:04] [INFO ] Computed 54 invariants in 3 ms
[2024-05-27 13:45:04] [INFO ] Implicit Places using invariants in 64 ms returned [1, 3, 4, 5, 6, 7, 8, 9, 11, 12, 13, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 35, 36, 39, 40, 41, 50, 70, 96, 109]
Discarding 39 places :
Implicit Place search using SMT only with invariants took 65 ms to find 39 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 72/142 places, 114/176 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 35 transition count 77
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 35 transition count 77
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 35 transition count 40
Applied a total of 111 rules in 1 ms. Remains 35 /72 variables (removed 37) and now considering 40/114 (removed 74) transitions.
// Phase 1: matrix 40 rows 35 cols
[2024-05-27 13:45:04] [INFO ] Computed 15 invariants in 1 ms
[2024-05-27 13:45:04] [INFO ] Implicit Places using invariants in 20 ms returned []
[2024-05-27 13:45:04] [INFO ] Invariant cache hit.
[2024-05-27 13:45:04] [INFO ] Implicit Places using invariants and state equation in 25 ms returned []
Implicit Place search using SMT with State Equation took 47 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 35/142 places, 40/176 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 115 ms. Remains : 35/142 places, 40/176 transitions.
[2024-05-27 13:45:04] [INFO ] Flatten gal took : 2 ms
[2024-05-27 13:45:04] [INFO ] Flatten gal took : 3 ms
[2024-05-27 13:45:04] [INFO ] Input system was already deterministic with 40 transitions.
[2024-05-27 13:45:04] [INFO ] Flatten gal took : 2 ms
[2024-05-27 13:45:04] [INFO ] Flatten gal took : 3 ms
[2024-05-27 13:45:04] [INFO ] Time to serialize gal into /tmp/CTLFireability8183714107045329578.gal : 1 ms
[2024-05-27 13:45:04] [INFO ] Time to serialize properties into /tmp/CTLFireability9821268697075667248.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8183714107045329578.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9821268697075667248.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1034,0.055534,6068,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.34636,20764,1,0,9,99753,32,4,1353,33301,13
FORMULA RwMutex-PT-r0010w0500-CTLFireability-2023-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
[2024-05-27 13:45:04] [INFO ] Flatten gal took : 14 ms
[2024-05-27 13:45:04] [INFO ] Flatten gal took : 13 ms
Total runtime 8515 ms.

BK_STOP 1716817504864

--------------------
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.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /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-5568"
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 r334-tall-171679080000290"
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 ;