Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r311-tall-162132108000205.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ServersAndClients-PT-400160, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r311-tall-162132108000205
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 124M
-rw-r--r-- 1 mcc users 17K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 126K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 70K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K May 12 08:03 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 12 08:03 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 12 08:03 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 12 08:03 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 3.4K May 11 20:33 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K May 11 20:33 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.8K May 11 17:37 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K May 11 17:37 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 12 04:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K May 12 04:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 7 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 124M May 12 08:13 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-400160-00
FORMULA_NAME ServersAndClients-PT-400160-01
FORMULA_NAME ServersAndClients-PT-400160-02
FORMULA_NAME ServersAndClients-PT-400160-03
FORMULA_NAME ServersAndClients-PT-400160-04
FORMULA_NAME ServersAndClients-PT-400160-05
FORMULA_NAME ServersAndClients-PT-400160-06
FORMULA_NAME ServersAndClients-PT-400160-07
FORMULA_NAME ServersAndClients-PT-400160-08
FORMULA_NAME ServersAndClients-PT-400160-09
FORMULA_NAME ServersAndClients-PT-400160-10
FORMULA_NAME ServersAndClients-PT-400160-11
FORMULA_NAME ServersAndClients-PT-400160-12
FORMULA_NAME ServersAndClients-PT-400160-13
FORMULA_NAME ServersAndClients-PT-400160-14
FORMULA_NAME ServersAndClients-PT-400160-15

=== Now, execution of the tool begins

BK_START 1621450215746

Running Version 0
[2021-05-19 18:50:17] [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]
[2021-05-19 18:50:17] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-19 18:50:20] [INFO ] Load time of PNML (sax parser for PT used): 2716 ms
[2021-05-19 18:50:20] [INFO ] Transformed 65761 places.
[2021-05-19 18:50:20] [INFO ] Transformed 128800 transitions.
[2021-05-19 18:50:20] [INFO ] Found NUPN structural information;
[2021-05-19 18:50:20] [INFO ] Parsed PT model containing 65761 places and 128800 transitions in 3137 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 35 ms.
Working with output stream class java.io.PrintStream
Support contains 47 out of 65761 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Applied a total of 0 rules in 1446 ms. Remains 65761 /65761 variables (removed 0) and now considering 128800/128800 (removed 0) transitions.
// Phase 1: matrix 128800 rows 65761 cols
[2021-05-19 18:50:25] [INFO ] Computed 961 place invariants in 3059 ms
[2021-05-19 18:50:33] [INFO ] Implicit Places using invariants in 11548 ms returned []
Implicit Place search using SMT only with invariants took 11573 ms to find 0 implicit places.
// Phase 1: matrix 128800 rows 65761 cols
[2021-05-19 18:50:36] [INFO ] Computed 961 place invariants in 2592 ms
[2021-05-19 18:50:44] [INFO ] Dead Transitions using invariants and state equation in 10550 ms returned []
Finished structural reductions, in 1 iterations. Remains : 65761/65761 places, 128800/128800 transitions.
[2021-05-19 18:50:48] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-19 18:50:49] [INFO ] Flatten gal took : 4017 ms
FORMULA ServersAndClients-PT-400160-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-400160-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-19 18:50:53] [INFO ] Flatten gal took : 3953 ms
[2021-05-19 18:50:59] [INFO ] Input system was already deterministic with 128800 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 14968 ms. (steps per millisecond=6 ) properties (out of 30) seen :19
Running SMT prover for 11 properties.
// Phase 1: matrix 128800 rows 65761 cols
[2021-05-19 18:51:17] [INFO ] Computed 961 place invariants in 2737 ms
[2021-05-19 18:51:56] [INFO ] [Real]Absence check using 561 positive place invariants in 4869 ms returned sat
[2021-05-19 18:51:58] [INFO ] [Real]Absence check using 561 positive and 400 generalized place invariants in 2277 ms returned sat
[2021-05-19 18:52:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 18:52:57] [INFO ] [Real]Absence check using state equation in 50882 ms returned unsat :3 sat :7 real:1
Attempting to minimize the solution found.
Minimization took 34 ms.
[2021-05-19 18:52:57] [INFO ] SMT Verify possible in real domain returnedunsat :3 sat :7 real:1
[2021-05-19 18:53:35] [INFO ] [Nat]Absence check using 561 positive place invariants in 4884 ms returned sat
[2021-05-19 18:53:37] [INFO ] [Nat]Absence check using 561 positive and 400 generalized place invariants in 2165 ms returned sat
[2021-05-19 18:53:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 18:54:37] [INFO ] [Nat]Absence check using state equation in 49765 ms returned unsat :0 sat :11
Attempting to minimize the solution found.
Minimization took 31 ms.
[2021-05-19 18:54:37] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :11
Successfully simplified 3 atomic propositions for a total of 14 simplifications.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X((X((p1&&F(p2)))||p0))||G(p3)))], workingDir=/home/mcc/execution]
Support contains 3 out of 65761 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Applied a total of 0 rules in 2095 ms. Remains 65761 /65761 variables (removed 0) and now considering 128800/128800 (removed 0) transitions.
// Phase 1: matrix 128800 rows 65761 cols
[2021-05-19 18:54:43] [INFO ] Computed 961 place invariants in 3225 ms
[2021-05-19 18:54:51] [INFO ] Implicit Places using invariants in 11415 ms returned []
Implicit Place search using SMT only with invariants took 11418 ms to find 0 implicit places.
// Phase 1: matrix 128800 rows 65761 cols
[2021-05-19 18:54:54] [INFO ] Computed 961 place invariants in 3203 ms
[2021-05-19 18:55:02] [INFO ] Dead Transitions using invariants and state equation in 11456 ms returned []
Finished structural reductions, in 1 iterations. Remains : 65761/65761 places, 128800/128800 transitions.
Stuttering acceptance computed with spot in 363 ms :[true, (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p2), (OR (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p2) (NOT p3))), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p2) (NOT p3))), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p2) (NOT p3))), (NOT p3), (AND (NOT p2) (NOT p3))]
Running random walk in product with property : ServersAndClients-PT-400160-00 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 0}, { cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 2}], [{ cond=(NOT p3), acceptance={} source=4 dest: 1}, { cond=p3, acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p3) (NOT p0)), acceptance={} source=5 dest: 3}, { cond=(AND p3 (NOT p0)), acceptance={} source=5 dest: 6}], [{ cond=(AND (NOT p3) (NOT p1)), acceptance={} source=6 dest: 0}, { cond=(AND (NOT p3) p1 (NOT p2)), acceptance={} source=6 dest: 2}, { cond=(AND p3 (NOT p1)), acceptance={} source=6 dest: 7}, { cond=(AND p3 p1 (NOT p2)), acceptance={} source=6 dest: 8}], [{ cond=(NOT p3), acceptance={} source=7 dest: 0}, { cond=p3, acceptance={} source=7 dest: 7}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={} source=8 dest: 2}, { cond=(AND p3 (NOT p2)), acceptance={} source=8 dest: 8}]], initial=4, aps=[p0:(OR (EQ s979 0) (EQ s42904 0)), p2:(AND (EQ s979 1) (EQ s42904 1)), p1:(OR (EQ s979 0) (EQ s42904 0)), p3:(NEQ s58219 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Product exploration timeout after 41580 steps with 6218 reset in 10005 ms.
Product exploration timeout after 35740 steps with 8005 reset in 10001 ms.
Knowledge obtained : [p0, (NOT p2), p1, p3]
Stuttering acceptance computed with spot in 230 ms :[true, (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p2), (OR (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p2) (NOT p3))), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p2) (NOT p3))), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p2) (NOT p3))), (NOT p3), (AND (NOT p2) (NOT p3))]
Product exploration timeout after 46530 steps with 5897 reset in 10003 ms.
Stack based approach found an accepted trace after 3073 steps with 451 reset with depth 1700 and stack size 957 in 688 ms.
FORMULA ServersAndClients-PT-400160-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-400160-00 finished in 56988 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F((G(p1)||p0))))], workingDir=/home/mcc/execution]
Support contains 4 out of 65761 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Drop transitions removed 62884 transitions
Trivial Post-agglo rules discarded 62884 transitions
Performed 62884 trivial Post agglomeration. Transition count delta: 62884
Iterating post reduction 0 with 62884 rules applied. Total rules applied 62884 place count 65761 transition count 65916
Reduce places removed 62884 places and 0 transitions.
Performed 316 Post agglomeration using F-continuation condition.Transition count delta: 316
Iterating post reduction 1 with 63200 rules applied. Total rules applied 126084 place count 2877 transition count 65600
Reduce places removed 474 places and 0 transitions.
Ensure Unique test removed 62800 transitions
Reduce isomorphic transitions removed 62800 transitions.
Iterating post reduction 2 with 63274 rules applied. Total rules applied 189358 place count 2403 transition count 2800
Applied a total of 189358 rules in 3547 ms. Remains 2403 /65761 variables (removed 63358) and now considering 2800/128800 (removed 126000) transitions.
// Phase 1: matrix 2800 rows 2403 cols
[2021-05-19 18:55:38] [INFO ] Computed 803 place invariants in 32 ms
[2021-05-19 18:55:39] [INFO ] Implicit Places using invariants in 1104 ms returned [1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41, 43, 45, 47, 49, 51, 53, 55, 57, 59, 61, 63, 65, 67, 69, 71, 73, 75, 77, 79, 81, 83, 85, 87, 89, 91, 93, 95, 97, 99, 101, 103, 105, 107, 109, 111, 113, 115, 117, 119, 121, 123, 125, 127, 129, 131, 133, 135, 137, 139, 141, 143, 145, 147, 149, 151, 153, 155, 157, 159, 161, 163, 165, 167, 169, 171, 173, 175, 177, 179, 181, 183, 185, 187, 189, 191, 193, 195, 197, 199, 201, 203, 205, 207, 209, 211, 213, 215, 217, 219, 221, 223, 225, 227, 229, 231, 233, 235, 237, 239, 241, 243, 245, 247, 249, 251, 253, 255, 257, 259, 261, 263, 265, 267, 269, 271, 273, 275, 277, 279, 281, 283, 285, 287, 289, 291, 293, 295, 297, 299, 301, 303, 305, 307, 309, 311, 313, 315, 317, 319, 321, 323, 325, 327, 329, 331, 333, 335, 337, 339, 341, 343, 345, 347, 349, 351, 353, 355, 357, 359, 361, 363, 365, 367, 369, 371, 373, 375, 377, 379, 381, 383, 385, 387, 389, 391, 393, 395, 397, 399, 401, 403, 405, 407, 409, 411, 413, 415, 417, 419, 421, 423, 425, 427, 429, 431, 433, 435, 437, 439, 441, 443, 445, 447, 449, 451, 453, 455, 457, 459, 461, 463, 465, 467, 469, 471, 473, 475, 477, 479, 481, 483, 485, 487, 489, 491, 493, 495, 497, 499, 501, 503, 505, 507, 509, 511, 513, 515, 517, 519, 521, 523, 525, 527, 529, 531, 533, 535, 537, 539, 541, 543, 545, 547, 549, 551, 553, 555, 557, 559, 561, 563, 565, 567, 569, 571, 573, 575, 577, 579, 581, 583, 585, 587, 589, 591, 593, 595, 597, 599, 601, 603, 605, 607, 609, 611, 613, 615, 617, 619, 621, 623, 625, 627, 629, 631, 633, 635, 637, 639, 641, 643, 645, 647, 649, 651, 653, 655, 657, 659, 661, 663, 665, 667, 669, 671, 673, 675, 677, 679, 681, 683, 685, 687, 689, 691, 693, 695, 697, 699, 701, 703, 705, 707, 709, 711, 713, 715, 717, 719, 721, 723, 725, 727, 729, 731, 733, 735, 737, 739, 741, 743, 745, 747, 749, 751, 753, 755, 757, 759, 761, 763, 765, 767, 769, 771, 773, 775, 777, 779, 781, 783, 785, 787, 789, 791, 793, 795, 797, 799]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 1111 ms to find 400 implicit places.
[2021-05-19 18:55:39] [INFO ] Redundant transitions in 193 ms returned []
// Phase 1: matrix 2800 rows 2003 cols
[2021-05-19 18:55:39] [INFO ] Computed 403 place invariants in 33 ms
[2021-05-19 18:55:42] [INFO ] Dead Transitions using invariants and state equation in 2197 ms returned []
Starting structural reductions, iteration 1 : 2003/65761 places, 2800/128800 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Deduced a syphon composed of 400 places in 1 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 0 with 800 rules applied. Total rules applied 800 place count 1603 transition count 2400
Applied a total of 800 rules in 223 ms. Remains 1603 /2003 variables (removed 400) and now considering 2400/2800 (removed 400) transitions.
// Phase 1: matrix 2400 rows 1603 cols
[2021-05-19 18:55:42] [INFO ] Computed 403 place invariants in 35 ms
[2021-05-19 18:55:42] [INFO ] Implicit Places using invariants in 717 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]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 721 ms to find 400 implicit places.
Starting structural reductions, iteration 2 : 1203/65761 places, 2400/128800 transitions.
Graph (trivial) has 796 edges and 1203 vertex of which 399 / 1203 are part of one of the 1 SCC in 3 ms
Free SCC test removed 398 places
Ensure Unique test removed 795 transitions
Reduce isomorphic transitions removed 795 transitions.
Discarding 798 places :
Symmetric choice reduction at 0 with 798 rule applications. Total rules 799 place count 7 transition count 807
Iterating global reduction 0 with 798 rules applied. Total rules applied 1597 place count 7 transition count 807
Ensure Unique test removed 794 transitions
Reduce isomorphic transitions removed 794 transitions.
Iterating post reduction 0 with 794 rules applied. Total rules applied 2391 place count 7 transition count 13
Applied a total of 2391 rules in 29 ms. Remains 7 /1203 variables (removed 1196) and now considering 13/2400 (removed 2387) transitions.
// Phase 1: matrix 13 rows 7 cols
[2021-05-19 18:55:42] [INFO ] Computed 3 place invariants in 0 ms
[2021-05-19 18:55:43] [INFO ] Implicit Places using invariants in 6 ms returned []
// Phase 1: matrix 13 rows 7 cols
[2021-05-19 18:55:43] [INFO ] Computed 3 place invariants in 1 ms
[2021-05-19 18:55:43] [INFO ] Implicit Places using invariants and state equation in 9 ms returned []
Implicit Place search using SMT with State Equation took 17 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 7/65761 places, 13/128800 transitions.
Stuttering acceptance computed with spot in 48 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : ServersAndClients-PT-400160-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(OR (NEQ s0 1) (NEQ s5 1)), p0:(OR (NEQ s1 1) (NEQ s3 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 150 ms.
Product exploration explored 100000 steps with 0 reset in 109 ms.
Knowledge obtained : [p1, p0]
Stuttering acceptance computed with spot in 43 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 0 reset in 101 ms.
Product exploration explored 100000 steps with 0 reset in 108 ms.
[2021-05-19 18:55:45] [INFO ] Flatten gal took : 1 ms
[2021-05-19 18:55:45] [INFO ] Flatten gal took : 0 ms
[2021-05-19 18:55:45] [INFO ] Time to serialize gal into /tmp/LTL11237990169272200571.gal : 1 ms
[2021-05-19 18:55:45] [INFO ] Time to serialize properties into /tmp/LTL15534124913918305886.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL11237990169272200571.gal, -t, CGAL, -LTL, /tmp/LTL15534124913918305886.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL11237990169272200571.gal -t CGAL -LTL /tmp/LTL15534124913918305886.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F(("((sys_req380!=1)||(sv22!=1))")||(G("((sys_req308!=1)||(sv153!=1))"))))))
Formula 0 simplified : !GF("((sys_req380!=1)||(sv22!=1))" | G"((sys_req308!=1)||(sv153!=1))")
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
1 unique states visited
0 strongly connected components in search stack
1 transitions explored
1 items max in DFS search stack
0 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,0.015632,16560,1,0,5,140,22,0,189,83,12
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA ServersAndClients-PT-400160-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property ServersAndClients-PT-400160-01 finished in 11020 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0) U p1))], workingDir=/home/mcc/execution]
Support contains 3 out of 65761 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Drop transitions removed 63440 transitions
Trivial Post-agglo rules discarded 63440 transitions
Performed 63440 trivial Post agglomeration. Transition count delta: 63440
Iterating post reduction 0 with 63440 rules applied. Total rules applied 63440 place count 65761 transition count 65360
Reduce places removed 63440 places and 0 transitions.
Performed 159 Post agglomeration using F-continuation condition.Transition count delta: 159
Iterating post reduction 1 with 63599 rules applied. Total rules applied 127039 place count 2321 transition count 65201
Reduce places removed 317 places and 0 transitions.
Ensure Unique test removed 62800 transitions
Reduce isomorphic transitions removed 62800 transitions.
Iterating post reduction 2 with 63117 rules applied. Total rules applied 190156 place count 2004 transition count 2401
Drop transitions removed 398 transitions
Redundant transition composition rules discarded 398 transitions
Iterating global reduction 3 with 398 rules applied. Total rules applied 190554 place count 2004 transition count 2003
Applied a total of 190554 rules in 2784 ms. Remains 2004 /65761 variables (removed 63757) and now considering 2003/128800 (removed 126797) transitions.
[2021-05-19 18:55:48] [INFO ] Flow matrix only has 2002 transitions (discarded 1 similar events)
// Phase 1: matrix 2002 rows 2004 cols
[2021-05-19 18:55:48] [INFO ] Computed 803 place invariants in 24 ms
[2021-05-19 18:55:50] [INFO ] Implicit Places using invariants in 1582 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 :
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Implicit Place search using SMT only with invariants took 1590 ms to find 801 implicit places.
[2021-05-19 18:55:50] [INFO ] Redundant transitions in 96 ms returned []
// Phase 1: matrix 2002 rows 1203 cols
[2021-05-19 18:55:50] [INFO ] Computed 2 place invariants in 51 ms
[2021-05-19 18:55:51] [INFO ] Dead Transitions using invariants and state equation in 943 ms returned []
Starting structural reductions, iteration 1 : 1203/65761 places, 2002/128800 transitions.
Graph (trivial) has 1198 edges and 1203 vertex of which 799 / 1203 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 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
[2021-05-19 18:55:51] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 18:55:51] [INFO ] Implicit Places using invariants in 11 ms returned []
// Phase 1: matrix 8 rows 5 cols
[2021-05-19 18:55:51] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-19 18:55:51] [INFO ] Implicit Places using invariants and state equation in 8 ms returned []
Implicit Place search using SMT with State Equation took 21 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 5/65761 places, 8/128800 transitions.
Stuttering acceptance computed with spot in 54 ms :[(NOT p1), true, (NOT p0)]
Running random walk in product with property : ServersAndClients-PT-400160-02 automaton TGBA [mat=[[{ cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(AND (EQ s0 1) (EQ s3 1)), p0:(EQ s2 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 0 steps with 0 reset in 0 ms.
FORMULA ServersAndClients-PT-400160-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-400160-02 finished in 5744 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((G(p0)||X(X(F(!p0))))))], workingDir=/home/mcc/execution]
Support contains 1 out of 65761 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Applied a total of 0 rules in 507 ms. Remains 65761 /65761 variables (removed 0) and now considering 128800/128800 (removed 0) transitions.
// Phase 1: matrix 128800 rows 65761 cols
[2021-05-19 18:55:55] [INFO ] Computed 961 place invariants in 2761 ms
[2021-05-19 18:56:03] [INFO ] Implicit Places using invariants in 10944 ms returned []
Implicit Place search using SMT only with invariants took 10948 ms to find 0 implicit places.
// Phase 1: matrix 128800 rows 65761 cols
[2021-05-19 18:56:05] [INFO ] Computed 961 place invariants in 2616 ms
[2021-05-19 18:56:14] [INFO ] Dead Transitions using invariants and state equation in 10897 ms returned []
Finished structural reductions, in 1 iterations. Remains : 65761/65761 places, 128800/128800 transitions.
Stuttering acceptance computed with spot in 87 ms :[false, p0, false, p0]
Running random walk in product with property : ServersAndClients-PT-400160-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=p0, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(NEQ s14491 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration timeout after 21860 steps with 7304 reset in 10001 ms.
Product exploration timeout after 22190 steps with 7465 reset in 10001 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 86 ms :[false, p0, false, p0]
Product exploration timeout after 22310 steps with 7444 reset in 10005 ms.
Product exploration timeout after 22270 steps with 7396 reset in 10001 ms.
Applying partial POR strategy [true, true, true, true]
Stuttering acceptance computed with spot in 86 ms :[false, p0, false, p0]
Support contains 1 out of 65761 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Performed 29818 Post agglomeration using F-continuation condition.
Performed 63999 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 63999 rules applied. Total rules applied 63999 place count 65761 transition count 128800
Discarding 158 places :
Symmetric choice reduction at 1 with 158 rule applications. Total rules 64157 place count 65603 transition count 65600
Deduced a syphon composed of 63999 places in 17 ms
Iterating global reduction 1 with 158 rules applied. Total rules applied 64315 place count 65603 transition count 65600
Deduced a syphon composed of 63999 places in 18 ms
Applied a total of 64315 rules in 60907 ms. Remains 65603 /65761 variables (removed 158) and now considering 65600/128800 (removed 63200) transitions.
[2021-05-19 18:57:55] [INFO ] Flow matrix only has 65201 transitions (discarded 399 similar events)
// Phase 1: matrix 65201 rows 65603 cols
[2021-05-19 18:58:55] [INFO ] Computed 803 place invariants in 59481 ms
[2021-05-19 18:59:00] [INFO ] Dead Transitions using invariants and state equation in 64918 ms returned []
Finished structural reductions, in 1 iterations. Remains : 65603/65761 places, 65600/128800 transitions.
Product exploration timeout after 26200 steps with 8611 reset in 10001 ms.
Stack based approach found an accepted trace after 1361 steps with 459 reset with depth 10 and stack size 9 in 538 ms.
FORMULA ServersAndClients-PT-400160-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-400160-03 finished in 199852 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 65761 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Drop transitions removed 63441 transitions
Trivial Post-agglo rules discarded 63441 transitions
Performed 63441 trivial Post agglomeration. Transition count delta: 63441
Iterating post reduction 0 with 63441 rules applied. Total rules applied 63441 place count 65761 transition count 65359
Reduce places removed 63441 places and 0 transitions.
Performed 159 Post agglomeration using F-continuation condition.Transition count delta: 159
Iterating post reduction 1 with 63600 rules applied. Total rules applied 127041 place count 2320 transition count 65200
Reduce places removed 318 places and 0 transitions.
Ensure Unique test removed 63200 transitions
Reduce isomorphic transitions removed 63200 transitions.
Iterating post reduction 2 with 63518 rules applied. Total rules applied 190559 place count 2002 transition count 2000
Applied a total of 190559 rules in 2291 ms. Remains 2002 /65761 variables (removed 63759) and now considering 2000/128800 (removed 126800) transitions.
// Phase 1: matrix 2000 rows 2002 cols
[2021-05-19 18:59:13] [INFO ] Computed 802 place invariants in 24 ms
[2021-05-19 18:59:15] [INFO ] Implicit Places using invariants in 1812 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 1817 ms to find 800 implicit places.
[2021-05-19 18:59:15] [INFO ] Redundant transitions in 30 ms returned []
// Phase 1: matrix 2000 rows 1202 cols
[2021-05-19 18:59:15] [INFO ] Computed 2 place invariants in 51 ms
[2021-05-19 18:59:16] [INFO ] Dead Transitions using invariants and state equation in 949 ms returned []
Starting structural reductions, iteration 1 : 1202/65761 places, 2000/128800 transitions.
Graph (trivial) has 1198 edges and 1202 vertex of which 799 / 1202 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 6 transition count 406
Iterating global reduction 0 with 398 rules applied. Total rules applied 797 place count 6 transition count 406
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 6 transition count 8
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 5 transition count 7
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 1198 place count 4 transition count 6
Iterating global reduction 1 with 1 rules applied. Total rules applied 1199 place count 4 transition count 6
Applied a total of 1199 rules in 9 ms. Remains 4 /1202 variables (removed 1198) and now considering 6/2000 (removed 1994) transitions.
// Phase 1: matrix 6 rows 4 cols
[2021-05-19 18:59:16] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-19 18:59:16] [INFO ] Implicit Places using invariants in 5 ms returned []
// Phase 1: matrix 6 rows 4 cols
[2021-05-19 18:59:16] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-19 18:59:16] [INFO ] Implicit Places using invariants and state equation in 8 ms returned []
Implicit Place search using SMT with State Equation took 15 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 4/65761 places, 6/128800 transitions.
Stuttering acceptance computed with spot in 22 ms :[(NOT p0)]
Running random walk in product with property : ServersAndClients-PT-400160-04 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s0 1) (EQ s2 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA ServersAndClients-PT-400160-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-400160-04 finished in 5183 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F((F(p0)&&X(G((p1||X((p1||F(p2))))))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 65761 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Applied a total of 0 rules in 462 ms. Remains 65761 /65761 variables (removed 0) and now considering 128800/128800 (removed 0) transitions.
// Phase 1: matrix 128800 rows 65761 cols
[2021-05-19 18:59:19] [INFO ] Computed 961 place invariants in 2607 ms
[2021-05-19 18:59:27] [INFO ] Implicit Places using invariants in 10682 ms returned []
Implicit Place search using SMT only with invariants took 10685 ms to find 0 implicit places.
// Phase 1: matrix 128800 rows 65761 cols
[2021-05-19 18:59:30] [INFO ] Computed 961 place invariants in 2635 ms
[2021-05-19 18:59:38] [INFO ] Dead Transitions using invariants and state equation in 10194 ms returned []
Finished structural reductions, in 1 iterations. Remains : 65761/65761 places, 128800/128800 transitions.
Stuttering acceptance computed with spot in 197 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (NOT p0), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : ServersAndClients-PT-400160-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 5}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=4 dest: 4}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=4 dest: 5}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=4 dest: 6}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=5 dest: 7}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=6 dest: 4}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=6 dest: 5}, { cond=(NOT p2), acceptance={} source=6 dest: 6}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=7 dest: 7}]], initial=0, aps=[p0:(EQ s9625 1), p1:(AND (EQ s931 1) (EQ s54934 1)), p2:(EQ s60309 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Product exploration timeout after 72620 steps with 0 reset in 10001 ms.
Stack based approach found an accepted trace after 11 steps with 0 reset with depth 12 and stack size 12 in 16 ms.
FORMULA ServersAndClients-PT-400160-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-400160-05 finished in 31829 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(G(p0))))], workingDir=/home/mcc/execution]
Support contains 2 out of 65761 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Applied a total of 0 rules in 445 ms. Remains 65761 /65761 variables (removed 0) and now considering 128800/128800 (removed 0) transitions.
// Phase 1: matrix 128800 rows 65761 cols
[2021-05-19 18:59:51] [INFO ] Computed 961 place invariants in 2644 ms
[2021-05-19 18:59:59] [INFO ] Implicit Places using invariants in 10869 ms returned []
Implicit Place search using SMT only with invariants took 10870 ms to find 0 implicit places.
// Phase 1: matrix 128800 rows 65761 cols
[2021-05-19 19:00:02] [INFO ] Computed 961 place invariants in 2663 ms
[2021-05-19 19:00:10] [INFO ] Dead Transitions using invariants and state equation in 10484 ms returned []
Finished structural reductions, in 1 iterations. Remains : 65761/65761 places, 128800/128800 transitions.
Stuttering acceptance computed with spot in 71 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ServersAndClients-PT-400160-06 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(AND (EQ s809 1) (EQ s24057 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 14 ms.
FORMULA ServersAndClients-PT-400160-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-400160-06 finished in 22131 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 65761 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Drop transitions removed 63999 transitions
Trivial Post-agglo rules discarded 63999 transitions
Performed 63999 trivial Post agglomeration. Transition count delta: 63999
Iterating post reduction 0 with 63999 rules applied. Total rules applied 63999 place count 65761 transition count 64801
Reduce places removed 64158 places and 0 transitions.
Ensure Unique test removed 63200 transitions
Reduce isomorphic transitions removed 63200 transitions.
Iterating post reduction 1 with 127358 rules applied. Total rules applied 191357 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 191756 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 192953 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 194548 place count 7 transition count 6
Applied a total of 194548 rules in 2167 ms. Remains 7 /65761 variables (removed 65754) and now considering 6/128800 (removed 128794) transitions.
// Phase 1: matrix 6 rows 7 cols
[2021-05-19 19:00:12] [INFO ] Computed 4 place invariants in 0 ms
[2021-05-19 19:00:12] [INFO ] Implicit Places using invariants in 17 ms returned [0, 1, 5]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 17 ms to find 3 implicit places.
[2021-05-19 19:00:12] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 6 rows 4 cols
[2021-05-19 19:00:12] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-19 19:00:12] [INFO ] Dead Transitions using invariants and state equation in 8 ms returned []
Starting structural reductions, iteration 1 : 4/65761 places, 6/128800 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
[2021-05-19 19:00:12] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-19 19:00:12] [INFO ] Implicit Places using invariants in 11 ms returned []
// Phase 1: matrix 3 rows 2 cols
[2021-05-19 19:00:12] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-19 19:00:12] [INFO ] Implicit Places using invariants and state equation in 7 ms returned []
Implicit Place search using SMT with State Equation took 18 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 2/65761 places, 3/128800 transitions.
Stuttering acceptance computed with spot in 22 ms :[(NOT p0)]
Running random walk in product with property : ServersAndClients-PT-400160-07 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s1 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA ServersAndClients-PT-400160-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-400160-07 finished in 2336 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((X(p1)&&p0))))], workingDir=/home/mcc/execution]
Support contains 3 out of 65761 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Applied a total of 0 rules in 483 ms. Remains 65761 /65761 variables (removed 0) and now considering 128800/128800 (removed 0) transitions.
// Phase 1: matrix 128800 rows 65761 cols
[2021-05-19 19:00:16] [INFO ] Computed 961 place invariants in 2730 ms
[2021-05-19 19:00:24] [INFO ] Implicit Places using invariants in 10805 ms returned []
Implicit Place search using SMT only with invariants took 10805 ms to find 0 implicit places.
// Phase 1: matrix 128800 rows 65761 cols
[2021-05-19 19:00:26] [INFO ] Computed 961 place invariants in 2576 ms
[2021-05-19 19:00:34] [INFO ] Dead Transitions using invariants and state equation in 10590 ms returned []
Finished structural reductions, in 1 iterations. Remains : 65761/65761 places, 128800/128800 transitions.
Stuttering acceptance computed with spot in 81 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : ServersAndClients-PT-400160-08 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(AND p0 p1), acceptance={} source=2 dest: 2}, { cond=(OR (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(AND (EQ s831 1) (EQ s46112 1)), p1:(EQ s63971 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 14 ms.
FORMULA ServersAndClients-PT-400160-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-400160-08 finished in 22223 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 1 out of 65761 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Drop transitions removed 63999 transitions
Trivial Post-agglo rules discarded 63999 transitions
Performed 63999 trivial Post agglomeration. Transition count delta: 63999
Iterating post reduction 0 with 63999 rules applied. Total rules applied 63999 place count 65761 transition count 64801
Reduce places removed 64158 places and 0 transitions.
Ensure Unique test removed 63200 transitions
Reduce isomorphic transitions removed 63200 transitions.
Iterating post reduction 1 with 127358 rules applied. Total rules applied 191357 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 191756 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 192953 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 194548 place count 7 transition count 6
Applied a total of 194548 rules in 2176 ms. Remains 7 /65761 variables (removed 65754) and now considering 6/128800 (removed 128794) transitions.
// Phase 1: matrix 6 rows 7 cols
[2021-05-19 19:00:37] [INFO ] Computed 4 place invariants in 0 ms
[2021-05-19 19:00:37] [INFO ] Implicit Places using invariants in 9 ms returned [0, 1, 5]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 9 ms to find 3 implicit places.
[2021-05-19 19:00:37] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 6 rows 4 cols
[2021-05-19 19:00:37] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-19 19:00:37] [INFO ] Dead Transitions using invariants and state equation in 12 ms returned []
Starting structural reductions, iteration 1 : 4/65761 places, 6/128800 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
[2021-05-19 19:00:37] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-19 19:00:37] [INFO ] Implicit Places using invariants in 5 ms returned []
// Phase 1: matrix 3 rows 2 cols
[2021-05-19 19:00:37] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-19 19:00:37] [INFO ] Implicit Places using invariants and state equation in 5 ms returned []
Implicit Place search using SMT with State Equation took 12 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 2/65761 places, 3/128800 transitions.
Stuttering acceptance computed with spot in 22 ms :[(NOT p0)]
Running random walk in product with property : ServersAndClients-PT-400160-09 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s1 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA ServersAndClients-PT-400160-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-400160-09 finished in 2281 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 65761 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Drop transitions removed 63441 transitions
Trivial Post-agglo rules discarded 63441 transitions
Performed 63441 trivial Post agglomeration. Transition count delta: 63441
Iterating post reduction 0 with 63441 rules applied. Total rules applied 63441 place count 65761 transition count 65359
Reduce places removed 63441 places and 0 transitions.
Performed 159 Post agglomeration using F-continuation condition.Transition count delta: 159
Iterating post reduction 1 with 63600 rules applied. Total rules applied 127041 place count 2320 transition count 65200
Reduce places removed 318 places and 0 transitions.
Ensure Unique test removed 63200 transitions
Reduce isomorphic transitions removed 63200 transitions.
Iterating post reduction 2 with 63518 rules applied. Total rules applied 190559 place count 2002 transition count 2000
Applied a total of 190559 rules in 2250 ms. Remains 2002 /65761 variables (removed 63759) and now considering 2000/128800 (removed 126800) transitions.
// Phase 1: matrix 2000 rows 2002 cols
[2021-05-19 19:00:39] [INFO ] Computed 802 place invariants in 24 ms
[2021-05-19 19:00:41] [INFO ] Implicit Places using invariants in 1804 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 1809 ms to find 800 implicit places.
[2021-05-19 19:00:41] [INFO ] Redundant transitions in 29 ms returned []
// Phase 1: matrix 2000 rows 1202 cols
[2021-05-19 19:00:41] [INFO ] Computed 2 place invariants in 51 ms
[2021-05-19 19:00:42] [INFO ] Dead Transitions using invariants and state equation in 959 ms returned []
Starting structural reductions, iteration 1 : 1202/65761 places, 2000/128800 transitions.
Graph (trivial) has 1198 edges and 1202 vertex of which 799 / 1202 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 6 transition count 406
Iterating global reduction 0 with 398 rules applied. Total rules applied 797 place count 6 transition count 406
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 6 transition count 8
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 5 transition count 7
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 1198 place count 4 transition count 6
Iterating global reduction 1 with 1 rules applied. Total rules applied 1199 place count 4 transition count 6
Applied a total of 1199 rules in 8 ms. Remains 4 /1202 variables (removed 1198) and now considering 6/2000 (removed 1994) transitions.
// Phase 1: matrix 6 rows 4 cols
[2021-05-19 19:00:42] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 19:00:42] [INFO ] Implicit Places using invariants in 7 ms returned []
// Phase 1: matrix 6 rows 4 cols
[2021-05-19 19:00:42] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-19 19:00:42] [INFO ] Implicit Places using invariants and state equation in 7 ms returned []
Implicit Place search using SMT with State Equation took 15 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 4/65761 places, 6/128800 transitions.
Stuttering acceptance computed with spot in 22 ms :[(NOT p0)]
Running random walk in product with property : ServersAndClients-PT-400160-10 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s0 1) (EQ s2 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA ServersAndClients-PT-400160-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-400160-10 finished in 5143 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(X((F(p0) U p1)))||(p0 U p2)))], workingDir=/home/mcc/execution]
Support contains 4 out of 65761 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Applied a total of 0 rules in 890 ms. Remains 65761 /65761 variables (removed 0) and now considering 128800/128800 (removed 0) transitions.
// Phase 1: matrix 128800 rows 65761 cols
[2021-05-19 19:00:46] [INFO ] Computed 961 place invariants in 2813 ms
[2021-05-19 19:00:54] [INFO ] Implicit Places using invariants in 10889 ms returned []
Implicit Place search using SMT only with invariants took 10890 ms to find 0 implicit places.
// Phase 1: matrix 128800 rows 65761 cols
[2021-05-19 19:00:57] [INFO ] Computed 961 place invariants in 2612 ms
[2021-05-19 19:01:04] [INFO ] Dead Transitions using invariants and state equation in 10484 ms returned []
Finished structural reductions, in 1 iterations. Remains : 65761/65761 places, 128800/128800 transitions.
Stuttering acceptance computed with spot in 152 ms :[(AND (NOT p1) (NOT p2)), (NOT p1), (AND (NOT p1) (NOT p2)), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : ServersAndClients-PT-400160-12 automaton TGBA [mat=[[{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p2) p0), acceptance={} source=2 dest: 5}], [{ cond=(NOT p1), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=5 dest: 3}, { cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=5 dest: 5}]], initial=0, aps=[p2:(EQ s48809 1), p0:(AND (EQ s1277 1) (EQ s52929 1)), p1:(EQ s11960 1)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration timeout after 74070 steps with 32 reset in 10001 ms.
Stack based approach found an accepted trace after 7 steps with 0 reset with depth 8 and stack size 8 in 15 ms.
FORMULA ServersAndClients-PT-400160-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-400160-12 finished in 32680 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 65761 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Drop transitions removed 63441 transitions
Trivial Post-agglo rules discarded 63441 transitions
Performed 63441 trivial Post agglomeration. Transition count delta: 63441
Iterating post reduction 0 with 63441 rules applied. Total rules applied 63441 place count 65761 transition count 65359
Reduce places removed 63441 places and 0 transitions.
Performed 159 Post agglomeration using F-continuation condition.Transition count delta: 159
Iterating post reduction 1 with 63600 rules applied. Total rules applied 127041 place count 2320 transition count 65200
Reduce places removed 318 places and 0 transitions.
Ensure Unique test removed 63200 transitions
Reduce isomorphic transitions removed 63200 transitions.
Iterating post reduction 2 with 63518 rules applied. Total rules applied 190559 place count 2002 transition count 2000
Applied a total of 190559 rules in 2260 ms. Remains 2002 /65761 variables (removed 63759) and now considering 2000/128800 (removed 126800) transitions.
// Phase 1: matrix 2000 rows 2002 cols
[2021-05-19 19:01:17] [INFO ] Computed 802 place invariants in 24 ms
[2021-05-19 19:01:19] [INFO ] Implicit Places using invariants in 1824 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 1836 ms to find 800 implicit places.
[2021-05-19 19:01:19] [INFO ] Redundant transitions in 30 ms returned []
// Phase 1: matrix 2000 rows 1202 cols
[2021-05-19 19:01:19] [INFO ] Computed 2 place invariants in 52 ms
[2021-05-19 19:01:20] [INFO ] Dead Transitions using invariants and state equation in 956 ms returned []
Starting structural reductions, iteration 1 : 1202/65761 places, 2000/128800 transitions.
Graph (trivial) has 1198 edges and 1202 vertex of which 799 / 1202 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 6 transition count 406
Iterating global reduction 0 with 398 rules applied. Total rules applied 797 place count 6 transition count 406
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 6 transition count 8
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 5 transition count 7
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 1198 place count 4 transition count 6
Iterating global reduction 1 with 1 rules applied. Total rules applied 1199 place count 4 transition count 6
Applied a total of 1199 rules in 8 ms. Remains 4 /1202 variables (removed 1198) and now considering 6/2000 (removed 1994) transitions.
// Phase 1: matrix 6 rows 4 cols
[2021-05-19 19:01:20] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-19 19:01:20] [INFO ] Implicit Places using invariants in 5 ms returned []
// Phase 1: matrix 6 rows 4 cols
[2021-05-19 19:01:20] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-19 19:01:20] [INFO ] Implicit Places using invariants and state equation in 7 ms returned []
Implicit Place search using SMT with State Equation took 13 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 4/65761 places, 6/128800 transitions.
Stuttering acceptance computed with spot in 23 ms :[(NOT p0)]
Running random walk in product with property : ServersAndClients-PT-400160-14 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s0 1) (EQ s2 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA ServersAndClients-PT-400160-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-400160-14 finished in 5177 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(F(p1))||p0)))], workingDir=/home/mcc/execution]
Support contains 5 out of 65761 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Applied a total of 0 rules in 1217 ms. Remains 65761 /65761 variables (removed 0) and now considering 128800/128800 (removed 0) transitions.
// Phase 1: matrix 128800 rows 65761 cols
[2021-05-19 19:01:24] [INFO ] Computed 961 place invariants in 3002 ms
[2021-05-19 19:01:33] [INFO ] Implicit Places using invariants in 11371 ms returned []
Implicit Place search using SMT only with invariants took 11371 ms to find 0 implicit places.
// Phase 1: matrix 128800 rows 65761 cols
[2021-05-19 19:01:36] [INFO ] Computed 961 place invariants in 2917 ms
[2021-05-19 19:01:44] [INFO ] Dead Transitions using invariants and state equation in 11255 ms returned []
Finished structural reductions, in 1 iterations. Remains : 65761/65761 places, 128800/128800 transitions.
Stuttering acceptance computed with spot in 97 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Running random walk in product with property : ServersAndClients-PT-400160-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(OR (EQ s64125 0) (AND (EQ s1495 1) (EQ s58142 1))), p1:(AND (EQ s1343 1) (EQ s52929 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration timeout after 15230 steps with 7615 reset in 10002 ms.
Product exploration timeout after 15350 steps with 7675 reset in 10003 ms.
Knowledge obtained : [p0, (NOT p1)]
Stuttering acceptance computed with spot in 97 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Product exploration timeout after 15430 steps with 7715 reset in 10001 ms.
Product exploration timeout after 15250 steps with 7625 reset in 10007 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 162 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Support contains 5 out of 65761 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 65761/65761 places, 128800/128800 transitions.
Performed 27203 Post agglomeration using F-continuation condition.
Performed 61068 Post agglomeration using F-continuation condition.
Performed 63199 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 63199 rules applied. Total rules applied 63199 place count 65761 transition count 128800
Discarding 156 places :
Symmetric choice reduction at 1 with 156 rule applications. Total rules 63355 place count 65605 transition count 66400
Deduced a syphon composed of 63199 places in 18 ms
Iterating global reduction 1 with 156 rules applied. Total rules applied 63511 place count 65605 transition count 66400
Deduced a syphon composed of 63199 places in 18 ms
Applied a total of 63511 rules in 63393 ms. Remains 65605 /65761 variables (removed 156) and now considering 66400/128800 (removed 62400) transitions.
[2021-05-19 19:03:28] [INFO ] Flow matrix only has 66001 transitions (discarded 399 similar events)
// Phase 1: matrix 66001 rows 65605 cols
[2021-05-19 19:04:27] [INFO ] Computed 805 place invariants in 58335 ms
[2021-05-19 19:04:32] [INFO ] Dead Transitions using invariants and state equation in 63814 ms returned []
Finished structural reductions, in 1 iterations. Remains : 65605/65761 places, 66400/128800 transitions.
Product exploration timeout after 1640 steps with 820 reset in 10004 ms.
Product exploration timeout after 1790 steps with 895 reset in 10044 ms.
[2021-05-19 19:04:59] [INFO ] Flatten gal took : 3532 ms
[2021-05-19 19:05:02] [INFO ] Flatten gal took : 3456 ms
[2021-05-19 19:05:03] [INFO ] Time to serialize gal into /tmp/LTL4532931865716764940.gal : 445 ms
[2021-05-19 19:05:03] [INFO ] Time to serialize properties into /tmp/LTL14807047688583031706.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL4532931865716764940.gal, -t, CGAL, -LTL, /tmp/LTL14807047688583031706.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4532931865716764940.gal -t CGAL -LTL /tmp/LTL14807047688583031706.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Detected timeout of ITS tools.
[2021-05-19 19:05:21] [INFO ] Flatten gal took : 3420 ms
[2021-05-19 19:05:21] [INFO ] Applying decomposition
[2021-05-19 19:05:25] [INFO ] Flatten gal took : 3380 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph1558653836822833865.txt, -o, /tmp/graph1558653836822833865.bin, -w, /tmp/graph1558653836822833865.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph1558653836822833865.bin, -l, -1, -v, -w, /tmp/graph1558653836822833865.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 19:05:32] [INFO ] Decomposing Gal with order
[2021-05-19 19:05:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 19:07:06] [INFO ] Removed a total of 127676 redundant transitions.
[2021-05-19 19:07:09] [INFO ] Flatten gal took : 36190 ms
[2021-05-19 19:07:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 510 ms.
[2021-05-19 19:07:14] [INFO ] Time to serialize gal into /tmp/LTL1228896294659510437.gal : 548 ms
[2021-05-19 19:07:14] [INFO ] Time to serialize properties into /tmp/LTL10132202118687529769.ltl : 4 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL1228896294659510437.gal, -t, CGAL, -LTL, /tmp/LTL10132202118687529769.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1228896294659510437.gal -t CGAL -LTL /tmp/LTL10132202118687529769.ltl -c -stutter-deadlock
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5530264421250104115
[2021-05-19 19:07:30] [INFO ] Built C files in 1266ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5530264421250104115
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5530264421250104115]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5530264421250104115] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5530264421250104115] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property ServersAndClients-PT-400160-15 finished in 371117 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin4218317806827798882
[2021-05-19 19:07:33] [INFO ] Too many transitions (128800) to apply POR reductions. Disabling POR matrices.
[2021-05-19 19:07:34] [INFO ] Built C files in 788ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4218317806827798882
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin4218317806827798882]
[2021-05-19 19:07:35] [INFO ] Applying decomposition
[2021-05-19 19:07:39] [INFO ] Flatten gal took : 3959 ms
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin4218317806827798882] killed by timeout after 25 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin4218317806827798882] killed by timeout after 25 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph418129665475870416.txt, -o, /tmp/graph418129665475870416.bin, -w, /tmp/graph418129665475870416.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph418129665475870416.bin, -l, -1, -v, -w, /tmp/graph418129665475870416.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 19:08:28] [INFO ] Decomposing Gal with order
[2021-05-19 19:09:00] [INFO ] Rewriting arrays to variables to allow decomposition.

BK_STOP 1621451349268

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

+ 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
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -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=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

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-400160"
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-400160, 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 r311-tall-162132108000205"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ServersAndClients-PT-400160.tgz
mv ServersAndClients-PT-400160 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 ;