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.r524-tall-171679080800684.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 ltsminxred
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 r524-tall-171679080800684
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 21M
-rw-r--r-- 1 mcc users 8.5K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.6K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Apr 23 07:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Apr 23 07:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Apr 23 07:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Apr 23 07:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 13 16:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 108K Apr 13 16:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.5K Apr 13 16:01 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 51K Apr 13 16:01 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Apr 23 07:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Apr 23 07:51 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 20M 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 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 1717233293163

Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ServersAndClients-PT-400080
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202405141337
[2024-06-01 09:14:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2024-06-01 09:14:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-01 09:14:55] [INFO ] Load time of PNML (sax parser for PT used): 1018 ms
[2024-06-01 09:14:55] [INFO ] Transformed 33681 places.
[2024-06-01 09:14:55] [INFO ] Transformed 64800 transitions.
[2024-06-01 09:14:55] [INFO ] Found NUPN structural information;
[2024-06-01 09:14:55] [INFO ] Parsed PT model containing 33681 places and 64800 transitions and 195200 arcs in 1334 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 24 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA ServersAndClients-PT-400080-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-400080-LTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-400080-LTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 47 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 510 ms. Remains 33681 /33681 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
// Phase 1: matrix 64800 rows 33681 cols
[2024-06-01 09:14:57] [INFO ] Computed 881 invariants in 1150 ms
[2024-06-01 09:15:43] [INFO ] Performed 1343/33681 implicitness test of which 800 returned IMPLICIT in 30 seconds.
[2024-06-01 09:16:14] [INFO ] Performed 10824/33681 implicitness test of which 821 returned IMPLICIT in 60 seconds.
[2024-06-01 09:16:45] [INFO ] Performed 22453/33681 implicitness test of which 843 returned IMPLICIT in 91 seconds.
[2024-06-01 09:17:16] [INFO ] Performed 33280/33681 implicitness test of which 866 returned IMPLICIT in 122 seconds.
[2024-06-01 09:17:16] [INFO ] Implicit Places using invariants in 139389 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, 2002, 2403, 3606, 4007, 4408, 5210, 5611, 6012, 6413, 6814, 7215, 7616, 8017, 8418, 8819, 9220, 9621, 10022, 10423, 10824, 12027, 12428, 12829, 13230, 13631, 15235, 15636, 16037, 16438, 16839, 17240, 17641, 18042, 18443, 18844, 19646, 20047, 20448, 21250, 21651, 22052, 22453, 22854, 23255, 23656, 24057, 24458, 25260, 26062, 26463, 26864, 27666, 28067, 28468, 28869, 29270, 29671, 30072, 30874, 31275, 31676, 32077, 32478, 32879, 33280]
Discarding 866 places :
Implicit Place search using SMT only with invariants took 139611 ms to find 866 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32815/33681 places, 64800/64800 transitions.
Applied a total of 0 rules in 311 ms. Remains 32815 /32815 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 140455 ms. Remains : 32815/33681 places, 64800/64800 transitions.
Support contains 47 out of 32815 places after structural reductions.
[2024-06-01 09:17:18] [INFO ] Flatten gal took : 1703 ms
[2024-06-01 09:17:19] [INFO ] Flatten gal took : 1156 ms
[2024-06-01 09:17:22] [INFO ] Input system was already deterministic with 64800 transitions.
Support contains 46 out of 32815 places (down from 47) after GAL structural reductions.
RANDOM walk for 40000 steps (8 resets) in 4650 ms. (8 steps per ms) remains 10/29 properties
BEST_FIRST walk for 40004 steps (8 resets) in 117 ms. (339 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 83 ms. (476 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 69 ms. (571 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 141 ms. (281 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 58 ms. (678 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 70 ms. (563 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 201 ms. (198 steps per ms) remains 9/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 82 ms. (481 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 79 ms. (500 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 80 ms. (493 steps per ms) remains 9/9 properties
// Phase 1: matrix 64800 rows 32815 cols
[2024-06-01 09:17:46] [INFO ] Computed 15 invariants in 21986 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/13 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 32804/97615 variables, and 17 constraints, problems are : Problem set: 0 solved, 9 unsolved in 5018 ms.
Refiners :[Domain max(s): 13/32815 constraints, Positive P Invariants (semi-flows): 4/15 constraints, State Equation: 0/32815 constraints, PredecessorRefiner: 9/9 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 9 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/13 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 32804/97615 variables, and 17 constraints, problems are : Problem set: 0 solved, 9 unsolved in 5010 ms.
Refiners :[Domain max(s): 13/32815 constraints, Positive P Invariants (semi-flows): 4/15 constraints, State Equation: 0/32815 constraints, PredecessorRefiner: 0/9 constraints, Known Traps: 0/0 constraints]
After SMT, in 32421ms problems are : Problem set: 0 solved, 9 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 13 out of 32815 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 32815/32815 places, 64800/64800 transitions.
Graph (trivial) has 53452 edges and 32815 vertex of which 27058 / 32815 are part of one of the 1 SCC in 94 ms
Free SCC test removed 27057 places
Drop transitions (Empty/Sink Transition effects.) removed 53318 transitions
Reduce isomorphic transitions removed 53318 transitions.
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t3201 and 1 places that fell out of Prefix Of Interest.
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 4774 transitions
Trivial Post-agglo rules discarded 4774 transitions
Performed 4774 trivial Post agglomeration. Transition count delta: 4774
Iterating post reduction 0 with 4776 rules applied. Total rules applied 4777 place count 5757 transition count 6706
Reduce places removed 4774 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 4774 transitions
Reduce isomorphic transitions removed 4774 transitions.
Performed 156 Post agglomeration using F-continuation condition.Transition count delta: 156
Iterating post reduction 1 with 9704 rules applied. Total rules applied 14481 place count 983 transition count 1776
Reduce places removed 167 places and 0 transitions.
Ensure Unique test removed 152 transitions
Reduce isomorphic transitions removed 152 transitions.
Iterating post reduction 2 with 319 rules applied. Total rules applied 14800 place count 816 transition count 1624
Discarding 794 places :
Symmetric choice reduction at 3 with 794 rule applications. Total rules 15594 place count 22 transition count 830
Iterating global reduction 3 with 794 rules applied. Total rules applied 16388 place count 22 transition count 830
Ensure Unique test removed 793 transitions
Reduce isomorphic transitions removed 793 transitions.
Iterating post reduction 3 with 793 rules applied. Total rules applied 17181 place count 22 transition count 37
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 17183 place count 20 transition count 35
Iterating global reduction 4 with 2 rules applied. Total rules applied 17185 place count 20 transition count 35
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 4 with 2 rules applied. Total rules applied 17187 place count 19 transition count 34
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 17189 place count 17 transition count 32
Iterating global reduction 4 with 2 rules applied. Total rules applied 17191 place count 17 transition count 32
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 17193 place count 17 transition count 30
Applied a total of 17193 rules in 2222 ms. Remains 17 /32815 variables (removed 32798) and now considering 30/64800 (removed 64770) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2222 ms. Remains : 17/32815 places, 30/64800 transitions.
RANDOM walk for 40000 steps (8 resets) in 462 ms. (86 steps per ms) remains 1/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 49 ms. (800 steps per ms) remains 1/1 properties
// Phase 1: matrix 30 rows 17 cols
[2024-06-01 09:17:59] [INFO ] Computed 4 invariants in 0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem AtomicPropp7 is UNSAT
After SMT solving in domain Real declared 15/47 variables, and 2 constraints, problems are : Problem set: 1 solved, 0 unsolved in 22 ms.
Refiners :[Positive P Invariants (semi-flows): 2/4 constraints, State Equation: 0/17 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 27ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
FORMULA ServersAndClients-PT-400080-LTLFireability-15 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 12 simplifications.
FORMULA ServersAndClients-PT-400080-LTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)&&(F(p0) U p1))))'
Support contains 3 out of 32815 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32815/32815 places, 64800/64800 transitions.
Applied a total of 0 rules in 181 ms. Remains 32815 /32815 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
// Phase 1: matrix 64800 rows 32815 cols
[2024-06-01 09:18:20] [INFO ] Computed 15 invariants in 20749 ms
[2024-06-01 09:19:04] [INFO ] Performed 24812/32815 implicitness test of which 12 returned IMPLICIT in 30 seconds.
[2024-06-01 09:19:06] [INFO ] Implicit Places using invariants in 66849 ms returned [2001, 2402, 4003, 10404, 10805, 13206, 13607, 14008, 18409, 20010, 24011, 24812, 29614]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 66883 ms to find 13 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32802/32815 places, 64800/64800 transitions.
Applied a total of 0 rules in 420 ms. Remains 32802 /32802 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 67486 ms. Remains : 32802/32815 places, 64800/64800 transitions.
Stuttering acceptance computed with spot in 267 ms :[(OR (NOT p1) (NOT p0)), (NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : ServersAndClients-PT-400080-LTLFireability-01
Product exploration explored 100000 steps with 1 reset in 4227 ms.
Stack based approach found an accepted trace after 7 steps with 0 reset with depth 8 and stack size 8 in 4 ms.
FORMULA ServersAndClients-PT-400080-LTLFireability-01 FALSE TECHNIQUES STACK_TEST
Treatment of property ServersAndClients-PT-400080-LTLFireability-01 finished in 72145 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 4 out of 32815 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32815/32815 places, 64800/64800 transitions.
Applied a total of 0 rules in 353 ms. Remains 32815 /32815 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
[2024-06-01 09:19:12] [INFO ] Invariant cache hit.
[2024-06-01 09:19:55] [INFO ] Performed 29614/32815 implicitness test of which 12 returned IMPLICIT in 30 seconds.
[2024-06-01 09:19:55] [INFO ] Implicit Places using invariants in 42975 ms returned [2402, 4003, 10404, 13206, 13607, 14008, 18409, 20010, 24011, 24812, 26413, 29614]
Discarding 12 places :
Implicit Place search using SMT only with invariants took 43003 ms to find 12 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32803/32815 places, 64800/64800 transitions.
Applied a total of 0 rules in 347 ms. Remains 32803 /32803 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 43705 ms. Remains : 32803/32815 places, 64800/64800 transitions.
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ServersAndClients-PT-400080-LTLFireability-02
Product exploration explored 100000 steps with 41 reset in 4121 ms.
Stack based approach found an accepted trace after 7 steps with 0 reset with depth 8 and stack size 8 in 3 ms.
FORMULA ServersAndClients-PT-400080-LTLFireability-02 FALSE TECHNIQUES STACK_TEST
Treatment of property ServersAndClients-PT-400080-LTLFireability-02 finished in 48008 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p1)&&F(p2)&&F(p3)&&p0)))'
Support contains 5 out of 32815 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32815/32815 places, 64800/64800 transitions.
Applied a total of 0 rules in 344 ms. Remains 32815 /32815 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
[2024-06-01 09:20:00] [INFO ] Invariant cache hit.
[2024-06-01 09:20:44] [INFO ] Performed 26413/32815 implicitness test of which 12 returned IMPLICIT in 31 seconds.
[2024-06-01 09:20:47] [INFO ] Implicit Places using invariants in 46901 ms returned [2001, 2402, 4003, 10404, 10805, 13206, 13607, 14008, 20010, 24011, 24812, 26413, 29614]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 46934 ms to find 13 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32802/32815 places, 64800/64800 transitions.
Applied a total of 0 rules in 337 ms. Remains 32802 /32802 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 47619 ms. Remains : 32802/32815 places, 64800/64800 transitions.
Stuttering acceptance computed with spot in 223 ms :[(OR (NOT p0) (NOT p1) (NOT p2) (NOT p3)), (OR (NOT p0) (NOT p1) (NOT p2) (NOT p3)), true, (NOT p1), (NOT p2), (NOT p3)]
Running random walk in product with property : ServersAndClients-PT-400080-LTLFireability-03
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA ServersAndClients-PT-400080-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-400080-LTLFireability-03 finished in 47961 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 32815 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32815/32815 places, 64800/64800 transitions.
Applied a total of 0 rules in 338 ms. Remains 32815 /32815 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
[2024-06-01 09:20:48] [INFO ] Invariant cache hit.
[2024-06-01 09:21:31] [INFO ] Performed 24812/32815 implicitness test of which 12 returned IMPLICIT in 30 seconds.
[2024-06-01 09:21:36] [INFO ] Implicit Places using invariants in 48566 ms returned [2001, 2402, 4003, 10404, 10805, 13206, 13607, 14008, 18409, 20010, 24011, 24812, 26413, 29614]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 48593 ms to find 14 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32801/32815 places, 64800/64800 transitions.
Applied a total of 0 rules in 353 ms. Remains 32801 /32801 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 49286 ms. Remains : 32801/32815 places, 64800/64800 transitions.
Stuttering acceptance computed with spot in 97 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : ServersAndClients-PT-400080-LTLFireability-06
Product exploration explored 100000 steps with 0 reset in 4186 ms.
Product exploration explored 100000 steps with 0 reset in 4308 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)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge sufficient to adopt a stutter insensitive property.
Property proved to be false thanks to negative knowledge :(X (X (NOT p0)))
Knowledge based reduction with 2 factoid took 103 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA ServersAndClients-PT-400080-LTLFireability-06 FALSE TECHNIQUES KNOWLEDGE
Treatment of property ServersAndClients-PT-400080-LTLFireability-06 finished in 58244 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((((p0 U !p1)&&G(p2)) U (G((p2&&(p0 U !p1)))||((p0 U !p1)&&G(p3))))))'
Support contains 5 out of 32815 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32815/32815 places, 64800/64800 transitions.
Applied a total of 0 rules in 395 ms. Remains 32815 /32815 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
[2024-06-01 09:21:46] [INFO ] Invariant cache hit.
[2024-06-01 09:22:30] [INFO ] Performed 24812/32815 implicitness test of which 12 returned IMPLICIT in 31 seconds.
[2024-06-01 09:22:33] [INFO ] Implicit Places using invariants in 46841 ms returned [2001, 2402, 4003, 10404, 10805, 13206, 13607, 14008, 18409, 20010, 24011, 24812, 26413]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 46879 ms to find 13 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32802/32815 places, 64800/64800 transitions.
Applied a total of 0 rules in 354 ms. Remains 32802 /32802 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 47630 ms. Remains : 32802/32815 places, 64800/64800 transitions.
Stuttering acceptance computed with spot in 257 ms :[(OR p1 (AND (NOT p2) (NOT p3))), (OR p1 (AND (NOT p2) (NOT p3))), true, p1, (NOT p3), (NOT p2), (OR (AND (NOT p2) (NOT p3)) (AND p1 (NOT p3)))]
Running random walk in product with property : ServersAndClients-PT-400080-LTLFireability-07
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA ServersAndClients-PT-400080-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-400080-LTLFireability-07 finished in 47988 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 4 out of 32815 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32815/32815 places, 64800/64800 transitions.
Graph (trivial) has 53529 edges and 32815 vertex of which 27131 / 32815 are part of one of the 1 SCC in 25 ms
Free SCC test removed 27130 places
Ensure Unique test removed 53461 transitions
Reduce isomorphic transitions removed 53461 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5187 transitions
Trivial Post-agglo rules discarded 5187 transitions
Performed 5187 trivial Post agglomeration. Transition count delta: 5187
Iterating post reduction 0 with 5187 rules applied. Total rules applied 5188 place count 5685 transition count 6152
Reduce places removed 5187 places and 0 transitions.
Ensure Unique test removed 5174 transitions
Reduce isomorphic transitions removed 5174 transitions.
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Iterating post reduction 1 with 10440 rules applied. Total rules applied 15628 place count 498 transition count 899
Reduce places removed 92 places and 0 transitions.
Ensure Unique test removed 91 transitions
Reduce isomorphic transitions removed 91 transitions.
Iterating post reduction 2 with 183 rules applied. Total rules applied 15811 place count 406 transition count 808
Discarding 398 places :
Symmetric choice reduction at 3 with 398 rule applications. Total rules 16209 place count 8 transition count 410
Iterating global reduction 3 with 398 rules applied. Total rules applied 16607 place count 8 transition count 410
Ensure Unique test removed 398 transitions
Reduce isomorphic transitions removed 398 transitions.
Iterating post reduction 3 with 398 rules applied. Total rules applied 17005 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 4 with 2 rules applied. Total rules applied 17007 place count 7 transition count 11
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 17008 place count 6 transition count 10
Iterating global reduction 4 with 1 rules applied. Total rules applied 17009 place count 6 transition count 10
Applied a total of 17009 rules in 461 ms. Remains 6 /32815 variables (removed 32809) and now considering 10/64800 (removed 64790) transitions.
// Phase 1: matrix 10 rows 6 cols
[2024-06-01 09:22:34] [INFO ] Computed 2 invariants in 1 ms
[2024-06-01 09:22:34] [INFO ] Implicit Places using invariants in 48 ms returned []
[2024-06-01 09:22:34] [INFO ] Invariant cache hit.
[2024-06-01 09:22:34] [INFO ] Implicit Places using invariants and state equation in 36 ms returned []
Implicit Place search using SMT with State Equation took 86 ms to find 0 implicit places.
[2024-06-01 09:22:34] [INFO ] Redundant transitions in 0 ms returned []
Running 5 sub problems to find dead transitions.
[2024-06-01 09:22:34] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (OVERLAPS) 1/6 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/6 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (OVERLAPS) 9/15 variables, 6/8 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/15 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 0/15 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 15/16 variables, and 8 constraints, problems are : Problem set: 0 solved, 5 unsolved in 68 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 6/6 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (OVERLAPS) 1/6 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/6 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (OVERLAPS) 9/15 variables, 6/8 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/15 variables, 5/13 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/15 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 0/15 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 15/16 variables, and 13 constraints, problems are : Problem set: 0 solved, 5 unsolved in 43 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 6/6 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints]
After SMT, in 113ms problems are : Problem set: 0 solved, 5 unsolved
Search for dead transitions found 0 dead transitions in 114ms
Starting structural reductions in SI_LTL mode, iteration 1 : 6/32815 places, 10/64800 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 676 ms. Remains : 6/32815 places, 10/64800 transitions.
Stuttering acceptance computed with spot in 120 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : ServersAndClients-PT-400080-LTLFireability-08
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 838 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((X(p0)&&G(!p1)) U (G(!p2)&&(F(p3) U p4))))'
Support contains 8 out of 32815 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32815/32815 places, 64800/64800 transitions.
Applied a total of 0 rules in 1179 ms. Remains 32815 /32815 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
// Phase 1: matrix 64800 rows 32815 cols
[2024-06-01 09:22:57] [INFO ] Computed 15 invariants in 21455 ms
[2024-06-01 09:23:41] [INFO ] Performed 29614/32815 implicitness test of which 11 returned IMPLICIT in 31 seconds.
[2024-06-01 09:23:41] [INFO ] Implicit Places using invariants in 65746 ms returned [2001, 10404, 10805, 13206, 14008, 18409, 20010, 24011, 24812, 26413, 29614]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 65783 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 32804/32815 places, 64800/64800 transitions.
Applied a total of 0 rules in 663 ms. Remains 32804 /32804 variables (removed 0) and now considering 64800/64800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 67626 ms. Remains : 32804/32815 places, 64800/64800 transitions.
Stuttering acceptance computed with spot in 534 ms :[(OR (NOT p4) p2), true, (AND (NOT p1) (NOT p0)), p1, p2, (NOT p3), (NOT p4), p2, (AND (NOT p3) p1), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p3) (NOT p4)) (AND p2 (NOT p3))), (NOT p4), (AND p2 (NOT p3)), (AND (NOT p3) p2)]
Running random walk in product with property : ServersAndClients-PT-400080-LTLFireability-09
Entered a terminal (fully accepting) state of product in 80764 steps with 1 reset in 3416 ms.
FORMULA ServersAndClients-PT-400080-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-400080-LTLFireability-09 finished in 71696 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 32815 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32815/32815 places, 64800/64800 transitions.
Graph (trivial) has 53600 edges and 32815 vertex of which 27201 / 32815 are part of one of the 1 SCC in 18 ms
Free SCC test removed 27200 places
Ensure Unique test removed 53599 transitions
Reduce isomorphic transitions removed 53599 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5599 transitions
Trivial Post-agglo rules discarded 5599 transitions
Performed 5599 trivial Post agglomeration. Transition count delta: 5599
Iterating post reduction 0 with 5599 rules applied. Total rules applied 5600 place count 5615 transition count 5602
Reduce places removed 5612 places and 0 transitions.
Ensure Unique test removed 5598 transitions
Reduce isomorphic transitions removed 5598 transitions.
Iterating post reduction 1 with 11210 rules applied. Total rules applied 16810 place count 3 transition count 4
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 16811 place count 3 transition count 3
Applied a total of 16811 rules in 395 ms. Remains 3 /32815 variables (removed 32812) and now considering 3/64800 (removed 64797) transitions.
// Phase 1: matrix 3 rows 3 cols
[2024-06-01 09:23:47] [INFO ] Computed 2 invariants in 0 ms
[2024-06-01 09:23:47] [INFO ] Implicit Places using invariants in 24 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 26 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 2/32815 places, 3/64800 transitions.
Applied a total of 0 rules in 0 ms. Remains 2 /2 variables (removed 0) and now considering 3/3 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 423 ms. Remains : 2/32815 places, 3/64800 transitions.
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Running random walk in product with property : ServersAndClients-PT-400080-LTLFireability-10
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA ServersAndClients-PT-400080-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-400080-LTLFireability-10 finished in 505 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U p1)||G(F(p2))))'
Support contains 4 out of 32815 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32815/32815 places, 64800/64800 transitions.
Graph (trivial) has 53531 edges and 32815 vertex of which 27132 / 32815 are part of one of the 1 SCC in 18 ms
Free SCC test removed 27131 places
Ensure Unique test removed 53463 transitions
Reduce isomorphic transitions removed 53463 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5186 transitions
Trivial Post-agglo rules discarded 5186 transitions
Performed 5186 trivial Post agglomeration. Transition count delta: 5186
Iterating post reduction 0 with 5186 rules applied. Total rules applied 5187 place count 5684 transition count 6151
Reduce places removed 5186 places and 0 transitions.
Ensure Unique test removed 5173 transitions
Reduce isomorphic transitions removed 5173 transitions.
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Iterating post reduction 1 with 10438 rules applied. Total rules applied 15625 place count 498 transition count 899
Reduce places removed 91 places and 0 transitions.
Ensure Unique test removed 89 transitions
Reduce isomorphic transitions removed 89 transitions.
Iterating post reduction 2 with 180 rules applied. Total rules applied 15805 place count 407 transition count 810
Discarding 398 places :
Symmetric choice reduction at 3 with 398 rule applications. Total rules 16203 place count 9 transition count 412
Iterating global reduction 3 with 398 rules applied. Total rules applied 16601 place count 9 transition count 412
Ensure Unique test removed 398 transitions
Reduce isomorphic transitions removed 398 transitions.
Iterating post reduction 3 with 398 rules applied. Total rules applied 16999 place count 9 transition count 14
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 4 with 2 rules applied. Total rules applied 17001 place count 8 transition count 13
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 17002 place count 7 transition count 12
Iterating global reduction 4 with 1 rules applied. Total rules applied 17003 place count 7 transition count 12
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 17005 place count 7 transition count 10
Applied a total of 17005 rules in 412 ms. Remains 7 /32815 variables (removed 32808) and now considering 10/64800 (removed 64790) transitions.
// Phase 1: matrix 10 rows 7 cols
[2024-06-01 09:23:47] [INFO ] Computed 3 invariants in 0 ms
[2024-06-01 09:23:47] [INFO ] Implicit Places using invariants in 16 ms returned [2]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 19 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 6/32815 places, 10/64800 transitions.
Applied a total of 0 rules in 0 ms. Remains 6 /6 variables (removed 0) and now considering 10/10 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 431 ms. Remains : 6/32815 places, 10/64800 transitions.
Stuttering acceptance computed with spot in 139 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (NOT p2), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : ServersAndClients-PT-400080-LTLFireability-11
Product exploration explored 100000 steps with 4977 reset in 138 ms.
Product exploration explored 100000 steps with 5022 reset in 151 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 p1) (NOT p0) p2), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (X (NOT (AND (NOT p1) p0 (NOT p2)))))]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (X p0), (X (NOT p0)), (X p1), (X (NOT p1)), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X p2)), (X (X (NOT p2))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X p0)), (X (X (NOT p0))), (X (X p1)), (X (X (NOT p1))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
Knowledge based reduction with 3 factoid took 635 ms. Reduced automaton from 4 states, 9 edges and 3 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 67 ms :[(NOT p2), (NOT p2)]
RANDOM walk for 39 steps (0 resets) in 5 ms. (6 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND (NOT p1) (NOT p0) p2), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (X (NOT (AND (NOT p1) p0 (NOT p2)))))]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (X p0), (X (NOT p0)), (X p1), (X (NOT p1)), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X p2)), (X (X (NOT p2))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X p0)), (X (X (NOT p0))), (X (X p1)), (X (X (NOT p1))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (NOT p2))]
Knowledge based reduction with 3 factoid took 752 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 77 ms :[(NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 63 ms :[(NOT p2), (NOT p2)]
Support contains 1 out of 6 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 6/6 places, 10/10 transitions.
Applied a total of 0 rules in 0 ms. Remains 6 /6 variables (removed 0) and now considering 10/10 (removed 0) transitions.
// Phase 1: matrix 10 rows 6 cols
[2024-06-01 09:23:49] [INFO ] Computed 2 invariants in 0 ms
[2024-06-01 09:23:49] [INFO ] Implicit Places using invariants in 14 ms returned []
[2024-06-01 09:23:49] [INFO ] Invariant cache hit.
[2024-06-01 09:23:49] [INFO ] Implicit Places using invariants and state equation in 21 ms returned []
Implicit Place search using SMT with State Equation took 36 ms to find 0 implicit places.
[2024-06-01 09:23:49] [INFO ] Redundant transitions in 0 ms returned []
Running 5 sub problems to find dead transitions.
[2024-06-01 09:23:49] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (OVERLAPS) 1/6 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/6 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (OVERLAPS) 9/15 variables, 6/8 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/15 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 0/15 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 15/16 variables, and 8 constraints, problems are : Problem set: 0 solved, 5 unsolved in 58 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 6/6 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (OVERLAPS) 1/6 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/6 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (OVERLAPS) 9/15 variables, 6/8 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/15 variables, 5/13 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/15 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 0/15 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 15/16 variables, and 13 constraints, problems are : Problem set: 0 solved, 5 unsolved in 49 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 6/6 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints]
After SMT, in 111ms problems are : Problem set: 0 solved, 5 unsolved
Search for dead transitions found 0 dead transitions in 112ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 153 ms. Remains : 6/6 places, 10/10 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 : [p2]
False Knowledge obtained : [(X (NOT p2)), (X p2), (X (X (NOT p2))), (X (X p2))]
Knowledge based reduction with 1 factoid took 163 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 65 ms :[(NOT p2), (NOT p2)]
RANDOM walk for 25 steps (0 resets) in 5 ms. (4 steps per ms) remains 0/1 properties
Knowledge obtained : [p2]
False Knowledge obtained : [(X (NOT p2)), (X p2), (X (X (NOT p2))), (X (X p2)), (F (NOT p2))]
Knowledge based reduction with 1 factoid took 242 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 67 ms :[(NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 75 ms :[(NOT p2), (NOT p2)]
Product exploration explored 100000 steps with 5024 reset in 87 ms.
Product exploration explored 100000 steps with 4958 reset in 92 ms.
Support contains 1 out of 6 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 6/6 places, 10/10 transitions.
Graph (trivial) has 5 edges and 6 vertex of which 3 / 6 are part of one of the 1 SCC in 0 ms
Free SCC test removed 2 places
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 4 transition count 4
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 5 place count 2 transition count 3
Applied a total of 5 rules in 0 ms. Remains 2 /6 variables (removed 4) and now considering 3/10 (removed 7) transitions.
// Phase 1: matrix 3 rows 2 cols
[2024-06-01 09:23:50] [INFO ] Computed 1 invariants in 0 ms
[2024-06-01 09:23:50] [INFO ] Implicit Places using invariants in 15 ms returned []
[2024-06-01 09:23:50] [INFO ] Invariant cache hit.
[2024-06-01 09:23:50] [INFO ] Implicit Places using invariants and state equation in 21 ms returned []
Implicit Place search using SMT with State Equation took 38 ms to find 0 implicit places.
[2024-06-01 09:23:50] [INFO ] Redundant transitions in 0 ms returned []
Running 1 sub problems to find dead transitions.
[2024-06-01 09:23:50] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1/2 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2/4 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 0/4 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 4/5 variables, and 3 constraints, problems are : Problem set: 0 solved, 1 unsolved in 20 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 2/2 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1/2 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 2/4 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/4 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/4 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 0/4 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 4/5 variables, and 4 constraints, problems are : Problem set: 0 solved, 1 unsolved in 20 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 2/2 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 40ms problems are : Problem set: 0 solved, 1 unsolved
Search for dead transitions found 0 dead transitions in 40ms
Starting structural reductions in SI_LTL mode, iteration 1 : 2/6 places, 3/10 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 87 ms. Remains : 2/6 places, 3/10 transitions.
Treatment of property ServersAndClients-PT-400080-LTLFireability-11 finished in 5272 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 32815 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32815/32815 places, 64800/64800 transitions.
Graph (trivial) has 53598 edges and 32815 vertex of which 27200 / 32815 are part of one of the 1 SCC in 16 ms
Free SCC test removed 27199 places
Ensure Unique test removed 53597 transitions
Reduce isomorphic transitions removed 53597 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5600 transitions
Trivial Post-agglo rules discarded 5600 transitions
Performed 5600 trivial Post agglomeration. Transition count delta: 5600
Iterating post reduction 0 with 5600 rules applied. Total rules applied 5601 place count 5616 transition count 5603
Reduce places removed 5614 places and 0 transitions.
Ensure Unique test removed 5600 transitions
Reduce isomorphic transitions removed 5600 transitions.
Iterating post reduction 1 with 11214 rules applied. Total rules applied 16815 place count 2 transition count 3
Applied a total of 16815 rules in 381 ms. Remains 2 /32815 variables (removed 32813) and now considering 3/64800 (removed 64797) transitions.
[2024-06-01 09:23:52] [INFO ] Invariant cache hit.
[2024-06-01 09:23:52] [INFO ] Implicit Places using invariants in 19 ms returned []
[2024-06-01 09:23:52] [INFO ] Invariant cache hit.
[2024-06-01 09:23:53] [INFO ] Implicit Places using invariants and state equation in 22 ms returned []
Implicit Place search using SMT with State Equation took 43 ms to find 0 implicit places.
[2024-06-01 09:23:53] [INFO ] Redundant transitions in 0 ms returned []
Running 1 sub problems to find dead transitions.
[2024-06-01 09:23:53] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 1/2 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 2/4 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/4 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/4 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 4/5 variables, and 5 constraints, problems are : Problem set: 0 solved, 1 unsolved in 20 ms.
Refiners :[Domain max(s): 2/2 constraints, Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 2/2 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 1/2 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 2/4 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/4 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/4 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/4 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 4/5 variables, and 6 constraints, problems are : Problem set: 0 solved, 1 unsolved in 23 ms.
Refiners :[Domain max(s): 2/2 constraints, Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 2/2 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 46ms problems are : Problem set: 0 solved, 1 unsolved
Search for dead transitions found 0 dead transitions in 46ms
Starting structural reductions in SI_LTL mode, iteration 1 : 2/32815 places, 3/64800 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 477 ms. Remains : 2/32815 places, 3/64800 transitions.
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Running random walk in product with property : ServersAndClients-PT-400080-LTLFireability-13
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 690 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(F(p0))||G(p1))))'
Support contains 3 out of 32815 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32815/32815 places, 64800/64800 transitions.
Graph (trivial) has 53531 edges and 32815 vertex of which 27132 / 32815 are part of one of the 1 SCC in 15 ms
Free SCC test removed 27131 places
Ensure Unique test removed 53463 transitions
Reduce isomorphic transitions removed 53463 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5187 transitions
Trivial Post-agglo rules discarded 5187 transitions
Performed 5187 trivial Post agglomeration. Transition count delta: 5187
Iterating post reduction 0 with 5187 rules applied. Total rules applied 5188 place count 5684 transition count 6150
Reduce places removed 5187 places and 0 transitions.
Ensure Unique test removed 5174 transitions
Reduce isomorphic transitions removed 5174 transitions.
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 79
Iterating post reduction 1 with 10440 rules applied. Total rules applied 15628 place count 497 transition count 897
Reduce places removed 92 places and 0 transitions.
Ensure Unique test removed 91 transitions
Reduce isomorphic transitions removed 91 transitions.
Iterating post reduction 2 with 183 rules applied. Total rules applied 15811 place count 405 transition count 806
Discarding 398 places :
Symmetric choice reduction at 3 with 398 rule applications. Total rules 16209 place count 7 transition count 408
Iterating global reduction 3 with 398 rules applied. Total rules applied 16607 place count 7 transition count 408
Ensure Unique test removed 398 transitions
Reduce isomorphic transitions removed 398 transitions.
Iterating post reduction 3 with 398 rules applied. Total rules applied 17005 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 4 with 2 rules applied. Total rules applied 17007 place count 6 transition count 9
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 17008 place count 5 transition count 8
Iterating global reduction 4 with 1 rules applied. Total rules applied 17009 place count 5 transition count 8
Applied a total of 17009 rules in 393 ms. Remains 5 /32815 variables (removed 32810) and now considering 8/64800 (removed 64792) transitions.
// Phase 1: matrix 8 rows 5 cols
[2024-06-01 09:23:53] [INFO ] Computed 2 invariants in 0 ms
[2024-06-01 09:23:53] [INFO ] Implicit Places using invariants in 17 ms returned []
[2024-06-01 09:23:53] [INFO ] Invariant cache hit.
[2024-06-01 09:23:53] [INFO ] Implicit Places using invariants and state equation in 19 ms returned []
Implicit Place search using SMT with State Equation took 38 ms to find 0 implicit places.
[2024-06-01 09:23:53] [INFO ] Redundant transitions in 0 ms returned []
Running 4 sub problems to find dead transitions.
[2024-06-01 09:23:53] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/4 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (OVERLAPS) 1/5 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/5 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 7/12 variables, 5/7 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/12 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 0/12 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 12/13 variables, and 7 constraints, problems are : Problem set: 0 solved, 4 unsolved in 42 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 5/5 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/4 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (OVERLAPS) 1/5 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/5 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 7/12 variables, 5/7 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/12 variables, 4/11 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/12 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 0/12 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 12/13 variables, and 11 constraints, problems are : Problem set: 0 solved, 4 unsolved in 34 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, State Equation: 5/5 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
After SMT, in 107ms problems are : Problem set: 0 solved, 4 unsolved
Search for dead transitions found 0 dead transitions in 108ms
Starting structural reductions in SI_LTL mode, iteration 1 : 5/32815 places, 8/64800 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 551 ms. Remains : 5/32815 places, 8/64800 transitions.
Stuttering acceptance computed with spot in 65 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : ServersAndClients-PT-400080-LTLFireability-14
Product exploration explored 100000 steps with 4551 reset in 64 ms.
Stack based approach found an accepted trace after 13 steps with 1 reset with depth 8 and stack size 5 in 0 ms.
FORMULA ServersAndClients-PT-400080-LTLFireability-14 FALSE TECHNIQUES STACK_TEST
Treatment of property ServersAndClients-PT-400080-LTLFireability-14 finished in 806 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U p1)||G(F(p2))))'
[2024-06-01 09:23:55] [INFO ] Flatten gal took : 1083 ms
[2024-06-01 09:23:55] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLFireability.sr.xml took 2 ms.
[2024-06-01 09:23:55] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 32815 places, 64800 transitions and 140800 arcs took 130 ms.
Total runtime 541176 ms.
There are residual formulas that ITS could not solve within timeout
Could not compute solution for formula : ServersAndClients-PT-400080-LTLFireability-11

BK_STOP 1717234026224

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

+ 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//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
mcc2024
ltl formula name ServersAndClients-PT-400080-LTLFireability-11
ltl formula formula --ltl=/tmp/1086/ltl_0_
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 32815 places, 64800 transitions and 140800 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1086/ltl_0_
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1086/ltl_0_
pnml2lts-mc( 0/ 4): Loading Petri net took 12.590 real 2.170 user 3.550 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1086/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1086/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 4 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
malloc_consolidate(): unaligned fastbin chunk detected

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="ltsminxred"
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 ltsminxred"
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 r524-tall-171679080800684"
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 ;