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-165281599400532.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 ServersAndClients-PT-400080, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r204-oct2-165281599400532
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 21M
-rw-r--r-- 1 mcc users 6.8K Apr 29 17:14 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K Apr 29 17:14 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Apr 29 17:08 CTLFireability.txt
-rw-r--r-- 1 mcc users 40K Apr 29 17:08 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K May 9 08:45 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 08:45 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K May 9 08:45 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 08:45 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 08:45 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 9 08:45 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 20M 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 ServersAndClients-PT-400080-LTLFireability-00
FORMULA_NAME ServersAndClients-PT-400080-LTLFireability-01
FORMULA_NAME ServersAndClients-PT-400080-LTLFireability-02
FORMULA_NAME ServersAndClients-PT-400080-LTLFireability-03
FORMULA_NAME ServersAndClients-PT-400080-LTLFireability-04
FORMULA_NAME ServersAndClients-PT-400080-LTLFireability-05
FORMULA_NAME ServersAndClients-PT-400080-LTLFireability-06
FORMULA_NAME ServersAndClients-PT-400080-LTLFireability-07
FORMULA_NAME ServersAndClients-PT-400080-LTLFireability-08
FORMULA_NAME ServersAndClients-PT-400080-LTLFireability-09
FORMULA_NAME ServersAndClients-PT-400080-LTLFireability-10
FORMULA_NAME ServersAndClients-PT-400080-LTLFireability-11
FORMULA_NAME ServersAndClients-PT-400080-LTLFireability-12
FORMULA_NAME ServersAndClients-PT-400080-LTLFireability-13
FORMULA_NAME ServersAndClients-PT-400080-LTLFireability-14
FORMULA_NAME ServersAndClients-PT-400080-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1652976634799

Running Version 202205111006
[2022-05-19 16:10:36] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -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 16:10:36] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 16:10:37] [INFO ] Load time of PNML (sax parser for PT used): 1348 ms
[2022-05-19 16:10:37] [INFO ] Transformed 33681 places.
[2022-05-19 16:10:37] [INFO ] Transformed 64800 transitions.
[2022-05-19 16:10:37] [INFO ] Parsed PT model containing 33681 places and 64800 transitions in 1625 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 59 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA ServersAndClients-PT-400080-LTLFireability-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-400080-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-400080-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 43 out of 33681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Applied a total of 0 rules in 498 ms. Remains 33681 /33681 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
// Phase 1: matrix 64800 rows 33681 cols
[2022-05-19 16:10:43] [INFO ] Computed 881 place invariants in 1364 ms
[2022-05-19 16:10:46] [INFO ] Implicit Places using invariants in 4309 ms returned []
Implicit Place search using SMT only with invariants took 4348 ms to find 0 implicit places.
// Phase 1: matrix 64800 rows 33681 cols
[2022-05-19 16:10:47] [INFO ] Computed 881 place invariants in 1078 ms
[2022-05-19 16:10:49] [INFO ] Dead Transitions using invariants and state equation in 3491 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 33681/33681 places, 64800/64800 transitions.
Support contains 43 out of 33681 places after structural reductions.
[2022-05-19 16:10:52] [INFO ] Flatten gal took : 2207 ms
[2022-05-19 16:10:54] [INFO ] Flatten gal took : 2121 ms
[2022-05-19 16:10:58] [INFO ] Input system was already deterministic with 64800 transitions.
Support contains 39 out of 33681 places (down from 43) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1996 ms. (steps per millisecond=5 ) properties (out of 26) seen :10
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 16) seen :0
Running SMT prover for 16 properties.
// Phase 1: matrix 64800 rows 33681 cols
[2022-05-19 16:11:02] [INFO ] Computed 881 place invariants in 1476 ms
[2022-05-19 16:11:15] [INFO ] [Real]Absence check using 481 positive place invariants in 1715 ms returned sat
[2022-05-19 16:11:16] [INFO ] [Real]Absence check using 481 positive and 400 generalized place invariants in 910 ms returned sat
[2022-05-19 16:11:27] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-19 16:11:27] [INFO ] After 25017ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 16 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 16 out of 33681 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Drop transitions removed 31984 transitions
Trivial Post-agglo rules discarded 31984 transitions
Performed 31984 trivial Post agglomeration. Transition count delta: 31984
Iterating post reduction 0 with 31984 rules applied. Total rules applied 31984 place count 33681 transition count 32816
Reduce places removed 32050 places and 0 transitions.
Ensure Unique test removed 26000 transitions
Reduce isomorphic transitions removed 26000 transitions.
Iterating post reduction 1 with 58050 rules applied. Total rules applied 90034 place count 1631 transition count 6816
Drop transitions removed 5584 transitions
Redundant transition composition rules discarded 5584 transitions
Iterating global reduction 2 with 5584 rules applied. Total rules applied 95618 place count 1631 transition count 1232
Discarding 385 places :
Implicit places reduction removed 385 places
Drop transitions removed 770 transitions
Trivial Post-agglo rules discarded 770 transitions
Performed 770 trivial Post agglomeration. Transition count delta: 770
Iterating post reduction 2 with 1155 rules applied. Total rules applied 96773 place count 1246 transition count 462
Reduce places removed 1155 places and 0 transitions.
Drop transitions removed 385 transitions
Reduce isomorphic transitions removed 385 transitions.
Iterating post reduction 3 with 1540 rules applied. Total rules applied 98313 place count 91 transition count 77
Partial Free-agglomeration rule applied 15 times.
Drop transitions removed 15 transitions
Iterating global reduction 4 with 15 rules applied. Total rules applied 98328 place count 91 transition count 77
Applied a total of 98328 rules in 1346 ms. Remains 91 /33681 variables (removed 33590) and now considering 77/64800 (removed 64723) transitions.
Finished structural reductions, in 1 iterations. Remains : 91/33681 places, 77/64800 transitions.
Finished random walk after 376 steps, including 0 resets, run visited all 16 properties in 2 ms. (steps per millisecond=188 )
FORMULA ServersAndClients-PT-400080-LTLFireability-07 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((F(p0)||p1))))'
Support contains 4 out of 33681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Drop transitions removed 31044 transitions
Trivial Post-agglo rules discarded 31044 transitions
Performed 31044 trivial Post agglomeration. Transition count delta: 31044
Iterating post reduction 0 with 31044 rules applied. Total rules applied 31044 place count 33681 transition count 33756
Reduce places removed 31044 places and 0 transitions.
Performed 156 Post agglomeration using F-continuation condition.Transition count delta: 156
Iterating post reduction 1 with 31200 rules applied. Total rules applied 62244 place count 2637 transition count 33600
Reduce places removed 234 places and 0 transitions.
Ensure Unique test removed 30800 transitions
Reduce isomorphic transitions removed 30800 transitions.
Iterating post reduction 2 with 31034 rules applied. Total rules applied 93278 place count 2403 transition count 2800
Applied a total of 93278 rules in 1121 ms. Remains 2403 /33681 variables (removed 31278) and now considering 2800/64800 (removed 62000) transitions.
// Phase 1: matrix 2800 rows 2403 cols
[2022-05-19 16:11:30] [INFO ] Computed 803 place invariants in 24 ms
[2022-05-19 16:11:32] [INFO ] Implicit Places using invariants in 1592 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 308, 309, 310, 311, 312, 313, 314, 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, 342, 343, 344, 345, 346, 347, 348, 349, 350, 351, 352, 353, 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, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 408, 409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419, 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, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 541, 542, 543, 544, 545, 546, 547, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 566, 567, 568, 569, 570, 571, 572, 573, 574, 575, 576, 577, 578, 579, 580, 581, 582, 583, 584, 585, 586, 587, 588, 589, 590, 591, 592, 593, 594, 595, 596, 597, 598, 599, 600, 601, 602, 603, 604, 605, 606, 607, 608, 609, 610, 611, 612, 613, 614, 615, 616, 617, 618, 619, 620, 621, 622, 623, 624, 625, 626, 627, 628, 629, 630, 631, 632, 633, 634, 635, 636, 637, 638, 639, 640, 641, 642, 643, 644, 645, 646, 647, 648, 649, 650, 651, 652, 653, 654, 655, 656, 657, 658, 659, 660, 661, 662, 663, 664, 665, 666, 667, 668, 669, 670, 671, 672, 673, 674, 675, 676, 677, 678, 679, 680, 681, 682, 683, 684, 685, 686, 687, 688, 689, 690, 691, 692, 693, 694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 746, 747, 748, 749, 750, 751, 752, 753, 754, 755, 756, 757, 758, 759, 760, 761, 762, 763, 764, 765, 766, 767, 768, 769, 770, 771, 772, 773, 774, 775, 776, 777, 778, 779, 780, 781, 782, 783, 784, 785, 786, 787, 788, 789, 790, 791, 792, 793, 794, 795, 796, 797, 798, 799]
Discarding 800 places :
Implicit Place search using SMT only with invariants took 1599 ms to find 800 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1603/33681 places, 2800/64800 transitions.
Graph (trivial) has 1196 edges and 1603 vertex of which 797 / 1603 are part of one of the 1 SCC in 3 ms
Free SCC test removed 796 places
Ensure Unique test removed 1193 transitions
Reduce isomorphic transitions removed 1193 transitions.
Discarding 795 places :
Symmetric choice reduction at 0 with 795 rule applications. Total rules 796 place count 12 transition count 812
Iterating global reduction 0 with 795 rules applied. Total rules applied 1591 place count 12 transition count 812
Ensure Unique test removed 794 transitions
Reduce isomorphic transitions removed 794 transitions.
Iterating post reduction 0 with 794 rules applied. Total rules applied 2385 place count 12 transition count 18
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 2387 place count 10 transition count 16
Iterating global reduction 1 with 2 rules applied. Total rules applied 2389 place count 10 transition count 16
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 2391 place count 9 transition count 15
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 2393 place count 7 transition count 13
Iterating global reduction 1 with 2 rules applied. Total rules applied 2395 place count 7 transition count 13
Applied a total of 2395 rules in 36 ms. Remains 7 /1603 variables (removed 1596) and now considering 13/2800 (removed 2787) transitions.
// Phase 1: matrix 13 rows 7 cols
[2022-05-19 16:11:32] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-19 16:11:32] [INFO ] Implicit Places using invariants in 12 ms returned []
// Phase 1: matrix 13 rows 7 cols
[2022-05-19 16:11:32] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-19 16:11:32] [INFO ] Implicit Places using invariants and state equation in 50 ms returned []
Implicit Place search using SMT with State Equation took 64 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 7/33681 places, 13/64800 transitions.
Finished structural reductions, in 2 iterations. Remains : 7/33681 places, 13/64800 transitions.
Stuttering acceptance computed with spot in 192 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : ServersAndClients-PT-400080-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (GEQ s1 1) (GEQ s3 1)), p0:(AND (GEQ s0 1) (GEQ s5 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA ServersAndClients-PT-400080-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-400080-LTLFireability-00 finished in 3112 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U (G(p1)||!p2)) U p3))'
Support contains 6 out of 33681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Drop transitions removed 31042 transitions
Trivial Post-agglo rules discarded 31042 transitions
Performed 31042 trivial Post agglomeration. Transition count delta: 31042
Iterating post reduction 0 with 31042 rules applied. Total rules applied 31042 place count 33681 transition count 33758
Reduce places removed 31042 places and 0 transitions.
Performed 156 Post agglomeration using F-continuation condition.Transition count delta: 156
Iterating post reduction 1 with 31198 rules applied. Total rules applied 62240 place count 2639 transition count 33602
Reduce places removed 232 places and 0 transitions.
Ensure Unique test removed 30000 transitions
Reduce isomorphic transitions removed 30000 transitions.
Iterating post reduction 2 with 30232 rules applied. Total rules applied 92472 place count 2407 transition count 3602
Drop transitions removed 798 transitions
Redundant transition composition rules discarded 798 transitions
Iterating global reduction 3 with 798 rules applied. Total rules applied 93270 place count 2407 transition count 2804
Applied a total of 93270 rules in 1528 ms. Remains 2407 /33681 variables (removed 31274) and now considering 2804/64800 (removed 61996) transitions.
// Phase 1: matrix 2804 rows 2407 cols
[2022-05-19 16:11:34] [INFO ] Computed 805 place invariants in 23 ms
[2022-05-19 16:11:35] [INFO ] Implicit Places using invariants in 1594 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 308, 309, 310, 311, 312, 313, 314, 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, 342, 343, 344, 345, 346, 347, 348, 349, 350, 351, 352, 353, 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, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 408, 409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419, 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, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 541, 542, 543, 544, 545, 546, 547, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 566, 567, 568, 569, 570, 571, 572, 573, 574, 575, 576, 577, 578, 579, 580, 581, 582, 583, 584, 585, 586, 587, 588, 589, 590, 591, 592, 593, 594, 595, 596, 597, 598, 599, 600, 601, 602, 603, 604, 605, 606, 607, 608, 609, 610, 611, 612, 613, 614, 615, 616, 617, 618, 619, 620, 621, 622, 623, 624, 625, 626, 627, 628, 629, 630, 631, 632, 633, 634, 635, 636, 637, 638, 639, 640, 641, 642, 643, 644, 645, 646, 647, 648, 649, 650, 651, 652, 653, 654, 655, 656, 657, 658, 659, 660, 661, 662, 663, 664, 665, 666, 667, 668, 669, 670, 671, 672, 673, 674, 675, 676, 677, 678, 679, 680, 681, 682, 683, 684, 685, 686, 687, 688, 689, 690, 691, 692, 693, 694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 746, 747, 748, 749, 750, 751, 752, 753, 754, 755, 756, 757, 758, 759, 760, 761, 762, 763, 764, 765, 766, 767, 768, 769, 770, 771, 772, 773, 774, 775, 776, 777, 778, 779, 780, 781, 782, 783, 784, 785, 786, 787, 788, 789, 790, 791, 792, 793, 794, 795, 796, 797, 798, 799, 1601, 2405]
Discarding 802 places :
Implicit Place search using SMT only with invariants took 1600 ms to find 802 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1605/33681 places, 2804/64800 transitions.
Graph (trivial) has 1196 edges and 1605 vertex of which 797 / 1605 are part of one of the 1 SCC in 1 ms
Free SCC test removed 796 places
Ensure Unique test removed 1193 transitions
Reduce isomorphic transitions removed 1193 transitions.
Discarding 795 places :
Symmetric choice reduction at 0 with 795 rule applications. Total rules 796 place count 14 transition count 816
Iterating global reduction 0 with 795 rules applied. Total rules applied 1591 place count 14 transition count 816
Ensure Unique test removed 794 transitions
Reduce isomorphic transitions removed 794 transitions.
Iterating post reduction 0 with 794 rules applied. Total rules applied 2385 place count 14 transition count 22
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 2387 place count 12 transition count 20
Iterating global reduction 1 with 2 rules applied. Total rules applied 2389 place count 12 transition count 20
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 2391 place count 11 transition count 19
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 2393 place count 9 transition count 17
Iterating global reduction 1 with 2 rules applied. Total rules applied 2395 place count 9 transition count 17
Applied a total of 2395 rules in 34 ms. Remains 9 /1605 variables (removed 1596) and now considering 17/2804 (removed 2787) transitions.
// Phase 1: matrix 17 rows 9 cols
[2022-05-19 16:11:35] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-19 16:11:35] [INFO ] Implicit Places using invariants in 55 ms returned []
// Phase 1: matrix 17 rows 9 cols
[2022-05-19 16:11:35] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-19 16:11:35] [INFO ] Implicit Places using invariants and state equation in 33 ms returned []
Implicit Place search using SMT with State Equation took 90 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 9/33681 places, 17/64800 transitions.
Finished structural reductions, in 2 iterations. Remains : 9/33681 places, 17/64800 transitions.
Stuttering acceptance computed with spot in 166 ms :[(NOT p3), true, (NOT p1), (AND (NOT p1) p2)]
Running random walk in product with property : ServersAndClients-PT-400080-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=(OR (AND (NOT p3) (NOT p2)) (AND (NOT p3) p1) (AND (NOT p3) p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p3) p2 (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p3) p2 p1 (NOT p0)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p3) p2 p0), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(AND p2 (NOT p1) (NOT p0)), acceptance={} source=3 dest: 1}, { cond=(AND p2 p1 (NOT p0)), acceptance={} source=3 dest: 2}, { cond=(AND p2 p1 p0), acceptance={} source=3 dest: 3}, { cond=(AND p2 (NOT p1) p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p3:(AND (GEQ s1 1) (GEQ s6 1)), p2:(AND (GEQ s0 1) (GEQ s4 1)), p1:(GEQ s8 1), p0:(GEQ s3 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA ServersAndClients-PT-400080-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-400080-LTLFireability-01 finished in 3469 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 33681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Drop transitions removed 31999 transitions
Trivial Post-agglo rules discarded 31999 transitions
Performed 31999 trivial Post agglomeration. Transition count delta: 31999
Iterating post reduction 0 with 31999 rules applied. Total rules applied 31999 place count 33681 transition count 32801
Reduce places removed 32078 places and 0 transitions.
Ensure Unique test removed 31200 transitions
Reduce isomorphic transitions removed 31200 transitions.
Iterating post reduction 1 with 63278 rules applied. Total rules applied 95277 place count 1603 transition count 1601
Drop transitions removed 399 transitions
Redundant transition composition rules discarded 399 transitions
Iterating global reduction 2 with 399 rules applied. Total rules applied 95676 place count 1603 transition count 1202
Discarding 399 places :
Implicit places reduction removed 399 places
Drop transitions removed 798 transitions
Trivial Post-agglo rules discarded 798 transitions
Performed 798 trivial Post agglomeration. Transition count delta: 798
Iterating post reduction 2 with 1197 rules applied. Total rules applied 96873 place count 1204 transition count 404
Reduce places removed 1197 places and 0 transitions.
Ensure Unique test removed 398 transitions
Reduce isomorphic transitions removed 398 transitions.
Iterating post reduction 3 with 1595 rules applied. Total rules applied 98468 place count 7 transition count 6
Applied a total of 98468 rules in 663 ms. Remains 7 /33681 variables (removed 33674) and now considering 6/64800 (removed 64794) transitions.
// Phase 1: matrix 6 rows 7 cols
[2022-05-19 16:11:36] [INFO ] Computed 4 place invariants in 0 ms
[2022-05-19 16:11:36] [INFO ] Implicit Places using invariants in 21 ms returned [0, 1, 5]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 22 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4/33681 places, 6/64800 transitions.
Graph (trivial) has 4 edges and 4 vertex of which 3 / 4 are part of one of the 1 SCC in 0 ms
Free SCC test removed 2 places
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Applied a total of 1 rules in 0 ms. Remains 2 /4 variables (removed 2) and now considering 3/6 (removed 3) transitions.
// Phase 1: matrix 3 rows 2 cols
[2022-05-19 16:11:36] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-19 16:11:36] [INFO ] Implicit Places using invariants in 19 ms returned []
// Phase 1: matrix 3 rows 2 cols
[2022-05-19 16:11:36] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 16:11:36] [INFO ] Implicit Places using invariants and state equation in 19 ms returned []
Implicit Place search using SMT with State Equation took 40 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 2/33681 places, 3/64800 transitions.
Finished structural reductions, in 2 iterations. Remains : 2/33681 places, 3/64800 transitions.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Running random walk in product with property : ServersAndClients-PT-400080-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LT s1 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 153 ms.
Stack based approach found an accepted trace after 1 steps with 0 reset with depth 2 and stack size 2 in 1 ms.
FORMULA ServersAndClients-PT-400080-LTLFireability-03 FALSE TECHNIQUES STACK_TEST
Treatment of property ServersAndClients-PT-400080-LTLFireability-03 finished in 959 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X((X(G(p0))||X(p1)))&&X(F(p2))))'
Support contains 3 out of 33681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Applied a total of 0 rules in 423 ms. Remains 33681 /33681 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
// Phase 1: matrix 64800 rows 33681 cols
[2022-05-19 16:11:38] [INFO ] Computed 881 place invariants in 1161 ms
[2022-05-19 16:11:41] [INFO ] Implicit Places using invariants in 4496 ms returned []
Implicit Place search using SMT only with invariants took 4510 ms to find 0 implicit places.
// Phase 1: matrix 64800 rows 33681 cols
[2022-05-19 16:11:42] [INFO ] Computed 881 place invariants in 911 ms
[2022-05-19 16:11:44] [INFO ] Dead Transitions using invariants and state equation in 3032 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 33681/33681 places, 64800/64800 transitions.
Stuttering acceptance computed with spot in 194 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (AND (NOT p0) (NOT p1))), (NOT p2), (AND (NOT p0) (NOT p1)), true, (NOT p0)]
Running random walk in product with property : ServersAndClients-PT-400080-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p2), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={} source=5 dest: 4}, { cond=p0, acceptance={} source=5 dest: 5}]], initial=0, aps=[p2:(GEQ s9717 1), p1:(GEQ s5234 1), p0:(LT s20110 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 8453 ms.
Product exploration explored 100000 steps with 0 reset in 9562 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) (NOT p1) p0), (X (NOT p2))]
False Knowledge obtained : [(X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
Property proved to be false thanks to negative knowledge :(X (X (AND (NOT p1) (NOT p0))))
Knowledge based reduction with 2 factoid took 120 ms. Reduced automaton from 6 states, 9 edges and 3 AP to 1 states, 1 edges and 0 AP.
FORMULA ServersAndClients-PT-400080-LTLFireability-04 FALSE TECHNIQUES KNOWLEDGE
Treatment of property ServersAndClients-PT-400080-LTLFireability-04 finished in 26904 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(!(X(G(X(p0))) U p1)))'
Support contains 2 out of 33681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Applied a total of 0 rules in 362 ms. Remains 33681 /33681 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
// Phase 1: matrix 64800 rows 33681 cols
[2022-05-19 16:12:05] [INFO ] Computed 881 place invariants in 1384 ms
[2022-05-19 16:12:07] [INFO ] Implicit Places using invariants in 3523 ms returned []
Implicit Place search using SMT only with invariants took 3524 ms to find 0 implicit places.
// Phase 1: matrix 64800 rows 33681 cols
[2022-05-19 16:12:08] [INFO ] Computed 881 place invariants in 852 ms
[2022-05-19 16:12:10] [INFO ] Dead Transitions using invariants and state equation in 2982 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 33681/33681 places, 64800/64800 transitions.
Stuttering acceptance computed with spot in 173 ms :[true, p0, p1, p1, (AND p0 p1), (AND p0 p1)]
Running random walk in product with property : ServersAndClients-PT-400080-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=p1, acceptance={} source=3 dest: 0}, { cond=(NOT p1), acceptance={} source=3 dest: 4}], [{ cond=p1, acceptance={} source=4 dest: 1}, { cond=(NOT p1), acceptance={} source=4 dest: 5}], [{ cond=(AND p1 p0), acceptance={} source=5 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=5 dest: 5}]], initial=2, aps=[p0:(GEQ s29536 1), p1:(LT s24059 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 6 ms.
FORMULA ServersAndClients-PT-400080-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-400080-LTLFireability-05 finished in 7163 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(X(G(p0)))&&F(G(p1)))))'
Support contains 4 out of 33681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Drop transitions removed 31519 transitions
Trivial Post-agglo rules discarded 31519 transitions
Performed 31519 trivial Post agglomeration. Transition count delta: 31519
Iterating post reduction 0 with 31519 rules applied. Total rules applied 31519 place count 33681 transition count 33281
Reduce places removed 31519 places and 0 transitions.
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Iterating post reduction 1 with 31598 rules applied. Total rules applied 63117 place count 2162 transition count 33202
Reduce places removed 156 places and 0 transitions.
Ensure Unique test removed 30400 transitions
Reduce isomorphic transitions removed 30400 transitions.
Iterating post reduction 2 with 30556 rules applied. Total rules applied 93673 place count 2006 transition count 2802
Drop transitions removed 798 transitions
Redundant transition composition rules discarded 798 transitions
Iterating global reduction 3 with 798 rules applied. Total rules applied 94471 place count 2006 transition count 2004
Applied a total of 94471 rules in 956 ms. Remains 2006 /33681 variables (removed 31675) and now considering 2004/64800 (removed 62796) transitions.
// Phase 1: matrix 2004 rows 2006 cols
[2022-05-19 16:12:12] [INFO ] Computed 804 place invariants in 24 ms
[2022-05-19 16:12:13] [INFO ] Implicit Places using invariants in 1376 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 308, 309, 310, 311, 312, 313, 314, 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, 342, 343, 344, 345, 346, 347, 348, 349, 350, 351, 352, 353, 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, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 408, 409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419, 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, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 541, 542, 543, 544, 545, 546, 547, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 566, 567, 568, 569, 570, 571, 572, 573, 574, 575, 576, 577, 578, 579, 580, 581, 582, 583, 584, 585, 586, 587, 588, 589, 590, 591, 592, 593, 594, 595, 596, 597, 598, 599, 600, 601, 602, 603, 604, 605, 606, 607, 608, 609, 610, 611, 612, 613, 614, 615, 616, 617, 618, 619, 620, 621, 622, 623, 624, 625, 626, 627, 628, 629, 630, 631, 632, 633, 634, 635, 636, 637, 638, 639, 640, 641, 642, 643, 644, 645, 646, 647, 648, 649, 650, 651, 652, 653, 654, 655, 656, 657, 658, 659, 660, 661, 662, 663, 664, 665, 666, 667, 668, 669, 670, 671, 672, 673, 674, 675, 676, 677, 678, 679, 680, 681, 682, 683, 684, 685, 686, 687, 688, 689, 690, 691, 692, 693, 694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 746, 747, 748, 749, 750, 751, 752, 753, 754, 755, 756, 757, 758, 759, 760, 761, 762, 763, 764, 765, 766, 767, 768, 769, 770, 771, 772, 773, 774, 775, 776, 777, 778, 779, 780, 781, 782, 783, 784, 785, 786, 787, 788, 789, 790, 791, 792, 793, 794, 795, 796, 797, 798, 799, 1601, 1603]
Discarding 802 places :
Implicit Place search using SMT only with invariants took 1398 ms to find 802 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1204/33681 places, 2004/64800 transitions.
Graph (trivial) has 1198 edges and 1204 vertex of which 799 / 1204 are part of one of the 1 SCC in 1 ms
Free SCC test removed 798 places
Ensure Unique test removed 1196 transitions
Reduce isomorphic transitions removed 1196 transitions.
Discarding 398 places :
Symmetric choice reduction at 0 with 398 rule applications. Total rules 399 place count 8 transition count 410
Iterating global reduction 0 with 398 rules applied. Total rules applied 797 place count 8 transition count 410
Ensure Unique test removed 398 transitions
Reduce isomorphic transitions removed 398 transitions.
Iterating post reduction 0 with 398 rules applied. Total rules applied 1195 place count 8 transition count 12
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 1197 place count 7 transition count 11
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 1198 place count 6 transition count 10
Iterating global reduction 1 with 1 rules applied. Total rules applied 1199 place count 6 transition count 10
Applied a total of 1199 rules in 10 ms. Remains 6 /1204 variables (removed 1198) and now considering 10/2004 (removed 1994) transitions.
// Phase 1: matrix 10 rows 6 cols
[2022-05-19 16:12:13] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-19 16:12:13] [INFO ] Implicit Places using invariants in 17 ms returned []
// Phase 1: matrix 10 rows 6 cols
[2022-05-19 16:12:13] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-19 16:12:13] [INFO ] Implicit Places using invariants and state equation in 23 ms returned []
Implicit Place search using SMT with State Equation took 41 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 6/33681 places, 10/64800 transitions.
Finished structural reductions, in 2 iterations. Remains : 6/33681 places, 10/64800 transitions.
Stuttering acceptance computed with spot in 243 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : ServersAndClients-PT-400080-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s0 1) (GEQ s4 1)), p1:(AND (OR (GEQ s2 1) (AND (GEQ s0 1) (GEQ s4 1)) (GEQ s3 1)) (GEQ s3 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA ServersAndClients-PT-400080-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-400080-LTLFireability-08 finished in 2717 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 33681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Applied a total of 0 rules in 459 ms. Remains 33681 /33681 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
// Phase 1: matrix 64800 rows 33681 cols
[2022-05-19 16:12:15] [INFO ] Computed 881 place invariants in 872 ms
[2022-05-19 16:12:17] [INFO ] Implicit Places using invariants in 3590 ms returned []
Implicit Place search using SMT only with invariants took 3590 ms to find 0 implicit places.
// Phase 1: matrix 64800 rows 33681 cols
[2022-05-19 16:12:18] [INFO ] Computed 881 place invariants in 780 ms
[2022-05-19 16:12:20] [INFO ] Dead Transitions using invariants and state equation in 3114 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 33681/33681 places, 64800/64800 transitions.
Stuttering acceptance computed with spot in 95 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : ServersAndClients-PT-400080-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(LT s23640 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 0 reset in 8500 ms.
Product exploration explored 100000 steps with 0 reset in 8657 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), true]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Property proved to be false thanks to negative knowledge :(X (X (NOT p0)))
Knowledge based reduction with 3 factoid took 45 ms. Reduced automaton from 3 states, 4 edges and 1 AP to 1 states, 1 edges and 0 AP.
FORMULA ServersAndClients-PT-400080-LTLFireability-10 FALSE TECHNIQUES KNOWLEDGE
Treatment of property ServersAndClients-PT-400080-LTLFireability-10 finished in 25019 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(p0)))'
Support contains 1 out of 33681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Applied a total of 0 rules in 633 ms. Remains 33681 /33681 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
// Phase 1: matrix 64800 rows 33681 cols
[2022-05-19 16:12:40] [INFO ] Computed 881 place invariants in 961 ms
[2022-05-19 16:12:43] [INFO ] Implicit Places using invariants in 3761 ms returned []
Implicit Place search using SMT only with invariants took 3766 ms to find 0 implicit places.
// Phase 1: matrix 64800 rows 33681 cols
[2022-05-19 16:12:44] [INFO ] Computed 881 place invariants in 1420 ms
[2022-05-19 16:12:46] [INFO ] Dead Transitions using invariants and state equation in 3751 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 33681/33681 places, 64800/64800 transitions.
Stuttering acceptance computed with spot in 98 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : ServersAndClients-PT-400080-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(GEQ s10126 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 4 ms.
FORMULA ServersAndClients-PT-400080-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-400080-LTLFireability-11 finished in 8353 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X((F(p0)&&p1)) U X((p0 U p2))))'
Support contains 7 out of 33681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Applied a total of 0 rules in 358 ms. Remains 33681 /33681 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
// Phase 1: matrix 64800 rows 33681 cols
[2022-05-19 16:12:49] [INFO ] Computed 881 place invariants in 1546 ms
[2022-05-19 16:12:52] [INFO ] Implicit Places using invariants in 4809 ms returned []
Implicit Place search using SMT only with invariants took 4822 ms to find 0 implicit places.
// Phase 1: matrix 64800 rows 33681 cols
[2022-05-19 16:12:53] [INFO ] Computed 881 place invariants in 883 ms
[2022-05-19 16:12:55] [INFO ] Dead Transitions using invariants and state equation in 3142 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 33681/33681 places, 64800/64800 transitions.
Stuttering acceptance computed with spot in 171 ms :[(NOT p2), (NOT p2), true, (NOT p0), (NOT p2)]
Running random walk in product with property : ServersAndClients-PT-400080-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p2) p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) (NOT p0) p1), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p2) p0), acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(LT s20556 1), p1:(OR (AND (GEQ s927 1) (GEQ s20849 1)) (AND (GEQ s1417 1) (GEQ s13631 1))), p0:(AND (GEQ s1395 1) (GEQ s14834 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration timeout after 35430 steps with 17715 reset in 10001 ms.
Product exploration timeout after 35190 steps with 17595 reset in 10003 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p2 (NOT p1) (NOT p0)), (X (NOT (AND (NOT p2) p1))), (X (NOT (AND (NOT p2) (NOT p0) p1))), (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) p0 (NOT p1)))), true, (X (X (NOT (AND (NOT p2) p1)))), (X (X (NOT (AND (NOT p2) (NOT p0) p1)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT (AND (NOT p2) p0 (NOT p1)))))]
False Knowledge obtained : [(X (X (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0)))))]
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p2) p0 (NOT p1))))
Knowledge based reduction with 11 factoid took 276 ms. Reduced automaton from 5 states, 9 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA ServersAndClients-PT-400080-LTLFireability-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ServersAndClients-PT-400080-LTLFireability-12 finished in 29317 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((!X(G(X(p0)))||X(F(!(F(p1)&&p1)))) U p0))'
Support contains 3 out of 33681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Drop transitions removed 31520 transitions
Trivial Post-agglo rules discarded 31520 transitions
Performed 31520 trivial Post agglomeration. Transition count delta: 31520
Iterating post reduction 0 with 31520 rules applied. Total rules applied 31520 place count 33681 transition count 33280
Reduce places removed 31520 places and 0 transitions.
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Iterating post reduction 1 with 31599 rules applied. Total rules applied 63119 place count 2161 transition count 33201
Reduce places removed 157 places and 0 transitions.
Ensure Unique test removed 30800 transitions
Reduce isomorphic transitions removed 30800 transitions.
Iterating post reduction 2 with 30957 rules applied. Total rules applied 94076 place count 2004 transition count 2401
Drop transitions removed 399 transitions
Redundant transition composition rules discarded 399 transitions
Iterating global reduction 3 with 399 rules applied. Total rules applied 94475 place count 2004 transition count 2002
Applied a total of 94475 rules in 839 ms. Remains 2004 /33681 variables (removed 31677) and now considering 2002/64800 (removed 62798) transitions.
// Phase 1: matrix 2002 rows 2004 cols
[2022-05-19 16:13:17] [INFO ] Computed 803 place invariants in 16 ms
[2022-05-19 16:13:18] [INFO ] Implicit Places using invariants in 1327 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 308, 309, 310, 311, 312, 313, 314, 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, 342, 343, 344, 345, 346, 347, 348, 349, 350, 351, 352, 353, 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, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 408, 409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419, 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, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 541, 542, 543, 544, 545, 546, 547, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 566, 567, 568, 569, 570, 571, 572, 573, 574, 575, 576, 577, 578, 579, 580, 581, 582, 583, 584, 585, 586, 587, 588, 589, 590, 591, 592, 593, 594, 595, 596, 597, 598, 599, 600, 601, 602, 603, 604, 605, 606, 607, 608, 609, 610, 611, 612, 613, 614, 615, 616, 617, 618, 619, 620, 621, 622, 623, 624, 625, 626, 627, 628, 629, 630, 631, 632, 633, 634, 635, 636, 637, 638, 639, 640, 641, 642, 643, 644, 645, 646, 647, 648, 649, 650, 651, 652, 653, 654, 655, 656, 657, 658, 659, 660, 661, 662, 663, 664, 665, 666, 667, 668, 669, 670, 671, 672, 673, 674, 675, 676, 677, 678, 679, 680, 681, 682, 683, 684, 685, 686, 687, 688, 689, 690, 691, 692, 693, 694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 746, 747, 748, 749, 750, 751, 752, 753, 754, 755, 756, 757, 758, 759, 760, 761, 762, 763, 764, 765, 766, 767, 768, 769, 770, 771, 772, 773, 774, 775, 776, 777, 778, 779, 780, 781, 782, 783, 784, 785, 786, 787, 788, 789, 790, 791, 792, 793, 794, 795, 796, 797, 798, 799, 2002]
Discarding 801 places :
Implicit Place search using SMT only with invariants took 1344 ms to find 801 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1203/33681 places, 2002/64800 transitions.
Graph (trivial) has 1198 edges and 1203 vertex of which 799 / 1203 are part of one of the 1 SCC in 0 ms
Free SCC test removed 798 places
Ensure Unique test removed 1196 transitions
Reduce isomorphic transitions removed 1196 transitions.
Discarding 398 places :
Symmetric choice reduction at 0 with 398 rule applications. Total rules 399 place count 7 transition count 408
Iterating global reduction 0 with 398 rules applied. Total rules applied 797 place count 7 transition count 408
Ensure Unique test removed 398 transitions
Reduce isomorphic transitions removed 398 transitions.
Iterating post reduction 0 with 398 rules applied. Total rules applied 1195 place count 7 transition count 10
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 1197 place count 6 transition count 9
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 1198 place count 5 transition count 8
Iterating global reduction 1 with 1 rules applied. Total rules applied 1199 place count 5 transition count 8
Applied a total of 1199 rules in 7 ms. Remains 5 /1203 variables (removed 1198) and now considering 8/2002 (removed 1994) transitions.
// Phase 1: matrix 8 rows 5 cols
[2022-05-19 16:13:18] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-19 16:13:18] [INFO ] Implicit Places using invariants in 42 ms returned []
// Phase 1: matrix 8 rows 5 cols
[2022-05-19 16:13:18] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-19 16:13:18] [INFO ] Implicit Places using invariants and state equation in 35 ms returned []
Implicit Place search using SMT with State Equation took 84 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 5/33681 places, 8/64800 transitions.
Finished structural reductions, in 2 iterations. Remains : 5/33681 places, 8/64800 transitions.
Stuttering acceptance computed with spot in 162 ms :[(NOT p0), (AND p0 p1), (OR (NOT p0) p1)]
Running random walk in product with property : ServersAndClients-PT-400080-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(AND p0 p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 p1), acceptance={0} source=2 dest: 1}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s0 1) (GEQ s2 1)), p1:(GEQ s4 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA ServersAndClients-PT-400080-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-400080-LTLFireability-13 finished in 2494 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(G((G((p0 U p1))&&G(p0)))))))'
Support contains 3 out of 33681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Drop transitions removed 31520 transitions
Trivial Post-agglo rules discarded 31520 transitions
Performed 31520 trivial Post agglomeration. Transition count delta: 31520
Iterating post reduction 0 with 31520 rules applied. Total rules applied 31520 place count 33681 transition count 33280
Reduce places removed 31520 places and 0 transitions.
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Iterating post reduction 1 with 31599 rules applied. Total rules applied 63119 place count 2161 transition count 33201
Reduce places removed 157 places and 0 transitions.
Ensure Unique test removed 30800 transitions
Reduce isomorphic transitions removed 30800 transitions.
Iterating post reduction 2 with 30957 rules applied. Total rules applied 94076 place count 2004 transition count 2401
Drop transitions removed 399 transitions
Redundant transition composition rules discarded 399 transitions
Iterating global reduction 3 with 399 rules applied. Total rules applied 94475 place count 2004 transition count 2002
Applied a total of 94475 rules in 830 ms. Remains 2004 /33681 variables (removed 31677) and now considering 2002/64800 (removed 62798) transitions.
// Phase 1: matrix 2002 rows 2004 cols
[2022-05-19 16:13:19] [INFO ] Computed 803 place invariants in 23 ms
[2022-05-19 16:13:21] [INFO ] Implicit Places using invariants in 1271 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 260, 261, 262, 263, 264, 265, 266, 267, 268, 269, 270, 271, 272, 273, 274, 275, 276, 277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287, 288, 289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 307, 308, 309, 310, 311, 312, 313, 314, 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, 342, 343, 344, 345, 346, 347, 348, 349, 350, 351, 352, 353, 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, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 408, 409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419, 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, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 460, 461, 462, 463, 464, 465, 466, 467, 468, 469, 470, 471, 472, 473, 474, 475, 476, 477, 478, 479, 480, 481, 482, 483, 484, 485, 486, 487, 488, 489, 490, 491, 492, 493, 494, 495, 496, 497, 498, 499, 500, 501, 502, 503, 504, 505, 506, 507, 508, 509, 510, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 541, 542, 543, 544, 545, 546, 547, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 562, 563, 564, 565, 566, 567, 568, 569, 570, 571, 572, 573, 574, 575, 576, 577, 578, 579, 580, 581, 582, 583, 584, 585, 586, 587, 588, 589, 590, 591, 592, 593, 594, 595, 596, 597, 598, 599, 600, 601, 602, 603, 604, 605, 606, 607, 608, 609, 610, 611, 612, 613, 614, 615, 616, 617, 618, 619, 620, 621, 622, 623, 624, 625, 626, 627, 628, 629, 630, 631, 632, 633, 634, 635, 636, 637, 638, 639, 640, 641, 642, 643, 644, 645, 646, 647, 648, 649, 650, 651, 652, 653, 654, 655, 656, 657, 658, 659, 660, 661, 662, 663, 664, 665, 666, 667, 668, 669, 670, 671, 672, 673, 674, 675, 676, 677, 678, 679, 680, 681, 682, 683, 684, 685, 686, 687, 688, 689, 690, 691, 692, 693, 694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 723, 724, 725, 726, 727, 728, 729, 730, 731, 732, 733, 734, 735, 736, 737, 738, 739, 740, 741, 742, 743, 744, 745, 746, 747, 748, 749, 750, 751, 752, 753, 754, 755, 756, 757, 758, 759, 760, 761, 762, 763, 764, 765, 766, 767, 768, 769, 770, 771, 772, 773, 774, 775, 776, 777, 778, 779, 780, 781, 782, 783, 784, 785, 786, 787, 788, 789, 790, 791, 792, 793, 794, 795, 796, 797, 798, 799, 1601]
Discarding 801 places :
Implicit Place search using SMT only with invariants took 1275 ms to find 801 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1203/33681 places, 2002/64800 transitions.
Graph (trivial) has 1198 edges and 1203 vertex of which 799 / 1203 are part of one of the 1 SCC in 0 ms
Free SCC test removed 798 places
Ensure Unique test removed 1196 transitions
Reduce isomorphic transitions removed 1196 transitions.
Discarding 398 places :
Symmetric choice reduction at 0 with 398 rule applications. Total rules 399 place count 7 transition count 408
Iterating global reduction 0 with 398 rules applied. Total rules applied 797 place count 7 transition count 408
Ensure Unique test removed 398 transitions
Reduce isomorphic transitions removed 398 transitions.
Iterating post reduction 0 with 398 rules applied. Total rules applied 1195 place count 7 transition count 10
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 1197 place count 6 transition count 9
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 1198 place count 5 transition count 8
Iterating global reduction 1 with 1 rules applied. Total rules applied 1199 place count 5 transition count 8
Applied a total of 1199 rules in 11 ms. Remains 5 /1203 variables (removed 1198) and now considering 8/2002 (removed 1994) transitions.
// Phase 1: matrix 8 rows 5 cols
[2022-05-19 16:13:21] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-19 16:13:21] [INFO ] Implicit Places using invariants in 18 ms returned []
// Phase 1: matrix 8 rows 5 cols
[2022-05-19 16:13:21] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-19 16:13:21] [INFO ] Implicit Places using invariants and state equation in 20 ms returned []
Implicit Place search using SMT with State Equation took 40 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 5/33681 places, 8/64800 transitions.
Finished structural reductions, in 2 iterations. Remains : 5/33681 places, 8/64800 transitions.
Stuttering acceptance computed with spot in 64 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : ServersAndClients-PT-400080-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s0 1) (GEQ s3 1)), p1:(GEQ s2 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA ServersAndClients-PT-400080-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-400080-LTLFireability-14 finished in 2259 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X((G((F(p0)&&G(X(G(p1)))))||p0))))'
Support contains 3 out of 33681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Applied a total of 0 rules in 377 ms. Remains 33681 /33681 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
// Phase 1: matrix 64800 rows 33681 cols
[2022-05-19 16:13:22] [INFO ] Computed 881 place invariants in 903 ms
[2022-05-19 16:13:25] [INFO ] Implicit Places using invariants in 3627 ms returned []
Implicit Place search using SMT only with invariants took 3635 ms to find 0 implicit places.
// Phase 1: matrix 64800 rows 33681 cols
[2022-05-19 16:13:26] [INFO ] Computed 881 place invariants in 1119 ms
[2022-05-19 16:13:28] [INFO ] Dead Transitions using invariants and state equation in 3441 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 33681/33681 places, 64800/64800 transitions.
Stuttering acceptance computed with spot in 184 ms :[(NOT p0), (NOT p0), (NOT p0), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : ServersAndClients-PT-400080-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 2}, { cond=p1, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(LT s10532 1), p1:(AND (GEQ s843 1) (GEQ s23656 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 1 reset in 8234 ms.
Product exploration explored 100000 steps with 0 reset in 8604 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X p0), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p1)))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 4 factoid took 306 ms. Reduced automaton from 5 states, 9 edges and 2 AP to 5 states, 9 edges and 2 AP.
Stuttering acceptance computed with spot in 197 ms :[(NOT p0), (NOT p0), (NOT p0), (OR (NOT p0) (NOT p1)), true]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 981 ms. (steps per millisecond=10 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 64800 rows 33681 cols
[2022-05-19 16:13:48] [INFO ] Computed 881 place invariants in 961 ms
[2022-05-19 16:13:55] [INFO ] [Real]Absence check using 481 positive place invariants in 1534 ms returned sat
[2022-05-19 16:13:56] [INFO ] [Real]Absence check using 481 positive and 400 generalized place invariants in 837 ms returned sat
[2022-05-19 16:14:14] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-19 16:14:14] [INFO ] After 25059ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 33681 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Drop transitions removed 31999 transitions
Trivial Post-agglo rules discarded 31999 transitions
Performed 31999 trivial Post agglomeration. Transition count delta: 31999
Iterating post reduction 0 with 31999 rules applied. Total rules applied 31999 place count 33681 transition count 32801
Reduce places removed 32078 places and 0 transitions.
Ensure Unique test removed 31200 transitions
Reduce isomorphic transitions removed 31200 transitions.
Iterating post reduction 1 with 63278 rules applied. Total rules applied 95277 place count 1603 transition count 1601
Drop transitions removed 399 transitions
Redundant transition composition rules discarded 399 transitions
Iterating global reduction 2 with 399 rules applied. Total rules applied 95676 place count 1603 transition count 1202
Discarding 399 places :
Implicit places reduction removed 399 places
Drop transitions removed 798 transitions
Trivial Post-agglo rules discarded 798 transitions
Performed 798 trivial Post agglomeration. Transition count delta: 798
Iterating post reduction 2 with 1197 rules applied. Total rules applied 96873 place count 1204 transition count 404
Reduce places removed 1197 places and 0 transitions.
Drop transitions removed 399 transitions
Reduce isomorphic transitions removed 399 transitions.
Iterating post reduction 3 with 1596 rules applied. Total rules applied 98469 place count 7 transition count 5
Ensure Unique test removed 1 places
Iterating post reduction 4 with 1 rules applied. Total rules applied 98470 place count 6 transition count 5
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 3 rules applied. Total rules applied 98473 place count 4 transition count 4
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 98475 place count 3 transition count 3
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 98476 place count 3 transition count 2
Ensure Unique test removed 1 places
Iterating post reduction 6 with 1 rules applied. Total rules applied 98477 place count 2 transition count 2
Applied a total of 98477 rules in 632 ms. Remains 2 /33681 variables (removed 33679) and now considering 2/64800 (removed 64798) transitions.
Finished structural reductions, in 1 iterations. Remains : 2/33681 places, 2/64800 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p1)), (X p0), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p1))), (G (NOT (AND (NOT p0) p1)))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0)), (F p1)]
Knowledge based reduction with 5 factoid took 255 ms. Reduced automaton from 5 states, 9 edges and 2 AP to 4 states, 6 edges and 2 AP.
Stuttering acceptance computed with spot in 166 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 138 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 33681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 33681/33681 places, 64800/64800 transitions.
Applied a total of 0 rules in 445 ms. Remains 33681 /33681 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
// Phase 1: matrix 64800 rows 33681 cols
[2022-05-19 16:14:16] [INFO ] Computed 881 place invariants in 958 ms
[2022-05-19 16:14:20] [INFO ] Implicit Places using invariants in 4595 ms returned []
Implicit Place search using SMT only with invariants took 4596 ms to find 0 implicit places.
// Phase 1: matrix 64800 rows 33681 cols
[2022-05-19 16:14:21] [INFO ] Computed 881 place invariants in 777 ms
[2022-05-19 16:14:26] [INFO ] Dead Transitions using invariants and state equation in 6291 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 33681/33681 places, 64800/64800 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (X (NOT p1)))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 3 factoid took 142 ms. Reduced automaton from 4 states, 6 edges and 2 AP to 4 states, 6 edges and 2 AP.
Stuttering acceptance computed with spot in 114 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Finished random walk after 6596 steps, including 1 resets, run visited all 2 properties in 682 ms. (steps per millisecond=9 )
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (X (NOT p1)))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p1), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 177 ms. Reduced automaton from 4 states, 6 edges and 2 AP to 4 states, 6 edges and 2 AP.
Stuttering acceptance computed with spot in 87 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 84 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 132 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Entered a terminal (fully accepting) state of product in 49663 steps with 0 reset in 4036 ms.
FORMULA ServersAndClients-PT-400080-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-400080-LTLFireability-15 finished in 71435 ms.
All properties solved by simple procedures.
Total runtime 236355 ms.

BK_STOP 1652976872724

--------------------
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
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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 LTLFireability -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="ServersAndClients-PT-400080"
export BK_EXAMINATION="LTLFireability"
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 ServersAndClients-PT-400080, examination is LTLFireability"
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-165281599400532"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ServersAndClients-PT-400080.tgz
mv ServersAndClients-PT-400080 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;