Execution Chart

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

Trace from the execution

Formatting '/data/fko/mcc2022-input.r204-oct2-165281599300468.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ServersAndClients-PT-100040, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r204-oct2-165281599300468
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.7M
-rw-r--r-- 1 mcc users 5.4K Apr 29 17:21 CTLCardinality.txt
-rw-r--r-- 1 mcc users 47K Apr 29 17:21 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Apr 29 17:19 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K Apr 29 17:19 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 9 08:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 08:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K May 9 08:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 08:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 08:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 9 08:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 2.5M May 10 09:34 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1652973239933

Running Version 202205111006
[2022-05-19 15:14:00] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-19 15:14:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 15:14:01] [INFO ] Load time of PNML (sax parser for PT used): 250 ms
[2022-05-19 15:14:01] [INFO ] Transformed 4441 places.
[2022-05-19 15:14:01] [INFO ] Transformed 8200 transitions.
[2022-05-19 15:14:01] [INFO ] Parsed PT model containing 4441 places and 8200 transitions in 405 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 15 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA ServersAndClients-PT-100040-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-100040-LTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-100040-LTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ServersAndClients-PT-100040-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 41 out of 4441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4441/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 696 ms. Remains 4441 /4441 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
// Phase 1: matrix 8200 rows 4441 cols
[2022-05-19 15:14:02] [INFO ] Computed 241 place invariants in 132 ms
[2022-05-19 15:14:03] [INFO ] Implicit Places using invariants in 1142 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]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 1189 ms to find 100 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4341/4441 places, 8200/8200 transitions.
Applied a total of 0 rules in 352 ms. Remains 4341 /4341 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 4341/4441 places, 8200/8200 transitions.
Support contains 41 out of 4341 places after structural reductions.
[2022-05-19 15:14:04] [INFO ] Flatten gal took : 384 ms
[2022-05-19 15:14:04] [INFO ] Flatten gal took : 272 ms
[2022-05-19 15:14:05] [INFO ] Input system was already deterministic with 8200 transitions.
Support contains 40 out of 4341 places (down from 41) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 597 ms. (steps per millisecond=16 ) properties (out of 28) seen :20
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:14:06] [INFO ] Computed 141 place invariants in 181 ms
[2022-05-19 15:14:07] [INFO ] [Real]Absence check using 141 positive place invariants in 189 ms returned sat
[2022-05-19 15:14:10] [INFO ] After 3086ms SMT Verify possible using state equation in real domain returned unsat :0 sat :3
[2022-05-19 15:14:11] [INFO ] After 4194ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 614 ms.
[2022-05-19 15:14:12] [INFO ] After 5676ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :3
Finished Parikh walk after 2 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=1 )
Parikh walk visited 3 properties in 24 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((F((F(G(p0))&&X(p0)))&&(p1 U p2))))'
Support contains 5 out of 4341 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Applied a total of 0 rules in 544 ms. Remains 4341 /4341 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:14:13] [INFO ] Computed 141 place invariants in 201 ms
[2022-05-19 15:14:14] [INFO ] Implicit Places using invariants in 1017 ms returned []
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:14:14] [INFO ] Computed 141 place invariants in 157 ms
[2022-05-19 15:14:15] [INFO ] Implicit Places using invariants and state equation in 1652 ms returned []
Implicit Place search using SMT with State Equation took 2675 ms to find 0 implicit places.
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:14:15] [INFO ] Computed 141 place invariants in 158 ms
[2022-05-19 15:14:19] [INFO ] Dead Transitions using invariants and state equation in 4277 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 4341/4341 places, 8200/8200 transitions.
Stuttering acceptance computed with spot in 317 ms :[(OR (NOT p2) (NOT p0)), (OR (NOT p2) (NOT p0)), true, (NOT p0), (NOT p2)]
Running random walk in product with property : ServersAndClients-PT-100040-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(OR p2 p1), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p2) p1), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p0, acceptance={} source=3 dest: 3}, { cond=(NOT p0), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p2:(AND (GEQ s147 1) (GEQ s3129 1)), p1:(GEQ s3336 1), p0:(AND (GEQ s149 1) (GEQ s1513 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA ServersAndClients-PT-100040-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-100040-LTLFireability-01 finished in 7897 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(!p0)))'
Support contains 1 out of 4341 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Applied a total of 0 rules in 437 ms. Remains 4341 /4341 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:14:20] [INFO ] Computed 141 place invariants in 141 ms
[2022-05-19 15:14:23] [INFO ] Implicit Places using invariants in 2623 ms returned [0, 1, 2, 3, 4, 6, 7, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 32, 33, 35, 36, 37, 38, 39, 41, 42, 44, 45, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 64, 65, 66, 67, 68, 70, 71, 73, 74, 76, 77, 79, 80, 82, 83, 85, 86, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99]
Discarding 83 places :
Implicit Place search using SMT only with invariants took 2634 ms to find 83 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4258/4341 places, 8200/8200 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 4176 transition count 8118
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 4176 transition count 8118
Discarding 3279 places :
Symmetric choice reduction at 0 with 3279 rule applications. Total rules 3443 place count 897 transition count 4839
Iterating global reduction 0 with 3279 rules applied. Total rules applied 6722 place count 897 transition count 4839
Discarding 81 places :
Symmetric choice reduction at 0 with 81 rule applications. Total rules 6803 place count 816 transition count 1599
Iterating global reduction 0 with 81 rules applied. Total rules applied 6884 place count 816 transition count 1599
Ensure Unique test removed 81 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 0 with 81 rules applied. Total rules applied 6965 place count 816 transition count 1518
Applied a total of 6965 rules in 842 ms. Remains 816 /4258 variables (removed 3442) and now considering 1518/8200 (removed 6682) transitions.
// Phase 1: matrix 1518 rows 816 cols
[2022-05-19 15:14:24] [INFO ] Computed 58 place invariants in 8 ms
[2022-05-19 15:14:24] [INFO ] Implicit Places using invariants in 644 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 55, 74, 93, 112, 131, 150, 169, 188, 207, 226, 245, 264, 283, 302, 321, 340, 359, 378, 397, 416, 435, 454, 473, 492, 511, 530, 549, 568, 587, 606, 625, 644, 663, 682, 701, 720, 739, 758, 777, 797]
Discarding 57 places :
Implicit Place search using SMT only with invariants took 662 ms to find 57 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 759/4341 places, 1518/8200 transitions.
Discarding 719 places :
Symmetric choice reduction at 0 with 719 rule applications. Total rules 719 place count 40 transition count 799
Iterating global reduction 0 with 719 rules applied. Total rules applied 1438 place count 40 transition count 799
Ensure Unique test removed 740 transitions
Reduce isomorphic transitions removed 740 transitions.
Iterating post reduction 0 with 740 rules applied. Total rules applied 2178 place count 40 transition count 59
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 2195 place count 23 transition count 42
Iterating global reduction 1 with 17 rules applied. Total rules applied 2212 place count 23 transition count 42
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 2229 place count 6 transition count 25
Iterating global reduction 1 with 17 rules applied. Total rules applied 2246 place count 6 transition count 25
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 2263 place count 6 transition count 8
Applied a total of 2263 rules in 8 ms. Remains 6 /759 variables (removed 753) and now considering 8/1518 (removed 1510) transitions.
// Phase 1: matrix 8 rows 6 cols
[2022-05-19 15:14:24] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-19 15:14:24] [INFO ] Implicit Places using invariants in 33 ms returned []
// Phase 1: matrix 8 rows 6 cols
[2022-05-19 15:14:24] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-19 15:14:24] [INFO ] Implicit Places using invariants and state equation in 15 ms returned []
Implicit Place search using SMT with State Equation took 63 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 3 : 6/4341 places, 8/8200 transitions.
Finished structural reductions, in 3 iterations. Remains : 6/4341 places, 8/8200 transitions.
Stuttering acceptance computed with spot in 70 ms :[true, p0, p0]
Running random walk in product with property : ServersAndClients-PT-100040-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={} source=2 dest: 0}, { cond=(NOT p0), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(GEQ s5 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 10 steps with 0 reset in 0 ms.
FORMULA ServersAndClients-PT-100040-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-100040-LTLFireability-02 finished in 4729 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((((G(p0)&&(X(p1)||p1)) U X(p1)) U X(p2)))'
Support contains 4 out of 4341 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Applied a total of 0 rules in 468 ms. Remains 4341 /4341 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:14:25] [INFO ] Computed 141 place invariants in 170 ms
[2022-05-19 15:14:28] [INFO ] Implicit Places using invariants in 2664 ms returned [0, 1, 2, 3, 4, 6, 7, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 32, 33, 35, 36, 37, 38, 39, 41, 42, 44, 45, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 64, 65, 66, 67, 68, 70, 71, 73, 74, 76, 77, 79, 80, 82, 83, 85, 86, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99]
Discarding 83 places :
Implicit Place search using SMT only with invariants took 2675 ms to find 83 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4258/4341 places, 8200/8200 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 4176 transition count 8118
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 4176 transition count 8118
Discarding 3278 places :
Symmetric choice reduction at 0 with 3278 rule applications. Total rules 3442 place count 898 transition count 4840
Iterating global reduction 0 with 3278 rules applied. Total rules applied 6720 place count 898 transition count 4840
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 6799 place count 819 transition count 1680
Iterating global reduction 0 with 79 rules applied. Total rules applied 6878 place count 819 transition count 1680
Ensure Unique test removed 79 transitions
Reduce isomorphic transitions removed 79 transitions.
Iterating post reduction 0 with 79 rules applied. Total rules applied 6957 place count 819 transition count 1601
Applied a total of 6957 rules in 593 ms. Remains 819 /4258 variables (removed 3439) and now considering 1601/8200 (removed 6599) transitions.
// Phase 1: matrix 1601 rows 819 cols
[2022-05-19 15:14:28] [INFO ] Computed 58 place invariants in 11 ms
[2022-05-19 15:14:29] [INFO ] Implicit Places using invariants in 516 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 78, 97, 116, 135, 154, 173, 192, 211, 230, 249, 268, 287, 306, 325, 344, 363, 382, 401, 420, 439, 458, 477, 496, 515, 534, 553, 572, 591, 610, 629, 648, 667, 686, 705, 724, 743, 762, 781, 800]
Discarding 56 places :
Implicit Place search using SMT only with invariants took 519 ms to find 56 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 763/4341 places, 1601/8200 transitions.
Discarding 701 places :
Symmetric choice reduction at 0 with 701 rule applications. Total rules 701 place count 62 transition count 900
Iterating global reduction 0 with 701 rules applied. Total rules applied 1402 place count 62 transition count 900
Ensure Unique test removed 798 transitions
Reduce isomorphic transitions removed 798 transitions.
Iterating post reduction 0 with 798 rules applied. Total rules applied 2200 place count 62 transition count 102
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 2234 place count 28 transition count 68
Iterating global reduction 1 with 34 rules applied. Total rules applied 2268 place count 28 transition count 68
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 2285 place count 11 transition count 34
Iterating global reduction 1 with 17 rules applied. Total rules applied 2302 place count 11 transition count 34
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 2319 place count 11 transition count 17
Applied a total of 2319 rules in 8 ms. Remains 11 /763 variables (removed 752) and now considering 17/1601 (removed 1584) transitions.
// Phase 1: matrix 17 rows 11 cols
[2022-05-19 15:14:29] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-19 15:14:29] [INFO ] Implicit Places using invariants in 17 ms returned []
// Phase 1: matrix 17 rows 11 cols
[2022-05-19 15:14:29] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-19 15:14:29] [INFO ] Implicit Places using invariants and state equation in 20 ms returned []
Implicit Place search using SMT with State Equation took 48 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 3 : 11/4341 places, 17/8200 transitions.
Finished structural reductions, in 3 iterations. Remains : 11/4341 places, 17/8200 transitions.
Stuttering acceptance computed with spot in 214 ms :[(NOT p0), (OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p2)), true, (NOT p2), (NOT p2), (NOT p2)]
Running random walk in product with property : ServersAndClients-PT-100040-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 3}], [{ cond=(AND p0 p1 p2), acceptance={0} source=1 dest: 0}, { cond=(AND p0 p1 (NOT p2)), acceptance={0} source=1 dest: 2}, { cond=(OR (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 3}], [{ cond=(AND p0 p2), acceptance={0} source=2 dest: 0}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 1}, { cond=(AND p0 p1 (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(NOT p0), acceptance={0} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=4 dest: 5}, { cond=(AND p0 p1), acceptance={} source=4 dest: 6}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=5 dest: 3}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={0} source=5 dest: 5}, { cond=(AND p0 p1 (NOT p2)), acceptance={0} source=5 dest: 6}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=6 dest: 1}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=6 dest: 3}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={0} source=6 dest: 5}, { cond=(AND p0 p1 (NOT p2)), acceptance={0} source=6 dest: 6}]], initial=4, aps=[p0:(GEQ s8 1), p1:(GEQ s9 1), p2:(AND (GEQ s4 1) (GEQ s6 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA ServersAndClients-PT-100040-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-100040-LTLFireability-03 finished in 4554 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 4341 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Drop transitions removed 3861 transitions
Trivial Post-agglo rules discarded 3861 transitions
Performed 3861 trivial Post agglomeration. Transition count delta: 3861
Iterating post reduction 0 with 3861 rules applied. Total rules applied 3861 place count 4341 transition count 4339
Reduce places removed 3861 places and 0 transitions.
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Iterating post reduction 1 with 3900 rules applied. Total rules applied 7761 place count 480 transition count 4300
Reduce places removed 78 places and 0 transitions.
Ensure Unique test removed 3800 transitions
Reduce isomorphic transitions removed 3800 transitions.
Iterating post reduction 2 with 3878 rules applied. Total rules applied 11639 place count 402 transition count 500
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 3 with 200 rules applied. Total rules applied 11839 place count 302 transition count 400
Applied a total of 11839 rules in 113 ms. Remains 302 /4341 variables (removed 4039) and now considering 400/8200 (removed 7800) transitions.
// Phase 1: matrix 400 rows 302 cols
[2022-05-19 15:14:29] [INFO ] Computed 102 place invariants in 2 ms
[2022-05-19 15:14:29] [INFO ] Implicit Places using invariants in 117 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]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 130 ms to find 100 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 202/4341 places, 400/8200 transitions.
Graph (trivial) has 198 edges and 202 vertex of which 100 / 202 are part of one of the 1 SCC in 4 ms
Free SCC test removed 99 places
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 197 transitions.
Discarding 99 places :
Symmetric choice reduction at 0 with 99 rule applications. Total rules 100 place count 4 transition count 104
Iterating global reduction 0 with 99 rules applied. Total rules applied 199 place count 4 transition count 104
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 0 with 98 rules applied. Total rules applied 297 place count 4 transition count 6
Applied a total of 297 rules in 7 ms. Remains 4 /202 variables (removed 198) and now considering 6/400 (removed 394) transitions.
// Phase 1: matrix 6 rows 4 cols
[2022-05-19 15:14:29] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-19 15:14:29] [INFO ] Implicit Places using invariants in 13 ms returned []
// Phase 1: matrix 6 rows 4 cols
[2022-05-19 15:14:29] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-19 15:14:29] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 40 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4/4341 places, 6/8200 transitions.
Finished structural reductions, in 2 iterations. Remains : 4/4341 places, 6/8200 transitions.
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Running random walk in product with property : ServersAndClients-PT-100040-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s0 1) (GEQ 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 0 ms.
FORMULA ServersAndClients-PT-100040-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-100040-LTLFireability-05 finished in 340 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 1 out of 4341 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Applied a total of 0 rules in 443 ms. Remains 4341 /4341 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:14:30] [INFO ] Computed 141 place invariants in 128 ms
[2022-05-19 15:14:31] [INFO ] Implicit Places using invariants in 830 ms returned []
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:14:31] [INFO ] Computed 141 place invariants in 156 ms
[2022-05-19 15:14:32] [INFO ] Implicit Places using invariants and state equation in 1114 ms returned []
Implicit Place search using SMT with State Equation took 1945 ms to find 0 implicit places.
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:14:32] [INFO ] Computed 141 place invariants in 132 ms
[2022-05-19 15:14:35] [INFO ] Dead Transitions using invariants and state equation in 3295 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 4341/4341 places, 8200/8200 transitions.
Stuttering acceptance computed with spot in 86 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ServersAndClients-PT-100040-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(GEQ s2980 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 6 reset in 1751 ms.
Stack based approach found an accepted trace after 7 steps with 0 reset with depth 8 and stack size 8 in 1 ms.
FORMULA ServersAndClients-PT-100040-LTLFireability-06 FALSE TECHNIQUES STACK_TEST
Treatment of property ServersAndClients-PT-100040-LTLFireability-06 finished in 7562 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 4341 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Applied a total of 0 rules in 437 ms. Remains 4341 /4341 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:14:38] [INFO ] Computed 141 place invariants in 133 ms
[2022-05-19 15:14:40] [INFO ] Implicit Places using invariants in 2559 ms returned [0, 1, 2, 3, 4, 6, 7, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 32, 33, 35, 36, 37, 38, 39, 41, 42, 44, 45, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 64, 65, 66, 67, 68, 70, 71, 73, 74, 76, 77, 79, 80, 82, 83, 85, 86, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99]
Discarding 83 places :
Implicit Place search using SMT only with invariants took 2578 ms to find 83 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4258/4341 places, 8200/8200 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 4176 transition count 8118
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 4176 transition count 8118
Discarding 3280 places :
Symmetric choice reduction at 0 with 3280 rule applications. Total rules 3444 place count 896 transition count 4838
Iterating global reduction 0 with 3280 rules applied. Total rules applied 6724 place count 896 transition count 4838
Discarding 81 places :
Symmetric choice reduction at 0 with 81 rule applications. Total rules 6805 place count 815 transition count 1598
Iterating global reduction 0 with 81 rules applied. Total rules applied 6886 place count 815 transition count 1598
Ensure Unique test removed 81 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 0 with 81 rules applied. Total rules applied 6967 place count 815 transition count 1517
Applied a total of 6967 rules in 540 ms. Remains 815 /4258 variables (removed 3443) and now considering 1517/8200 (removed 6683) transitions.
// Phase 1: matrix 1517 rows 815 cols
[2022-05-19 15:14:41] [INFO ] Computed 58 place invariants in 13 ms
[2022-05-19 15:14:41] [INFO ] Implicit Places using invariants in 476 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 55, 93, 112, 131, 150, 169, 188, 207, 226, 245, 264, 283, 302, 321, 340, 359, 378, 397, 416, 435, 454, 473, 492, 511, 530, 549, 568, 587, 606, 625, 644, 663, 682, 701, 720, 739, 758, 777, 796]
Discarding 56 places :
Implicit Place search using SMT only with invariants took 478 ms to find 56 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 759/4341 places, 1517/8200 transitions.
Discarding 701 places :
Symmetric choice reduction at 0 with 701 rule applications. Total rules 701 place count 58 transition count 816
Iterating global reduction 0 with 701 rules applied. Total rules applied 1402 place count 58 transition count 816
Ensure Unique test removed 722 transitions
Reduce isomorphic transitions removed 722 transitions.
Iterating post reduction 0 with 722 rules applied. Total rules applied 2124 place count 58 transition count 94
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 2158 place count 24 transition count 60
Iterating global reduction 1 with 34 rules applied. Total rules applied 2192 place count 24 transition count 60
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 2209 place count 7 transition count 26
Iterating global reduction 1 with 17 rules applied. Total rules applied 2226 place count 7 transition count 26
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 2243 place count 7 transition count 9
Applied a total of 2243 rules in 5 ms. Remains 7 /759 variables (removed 752) and now considering 9/1517 (removed 1508) transitions.
// Phase 1: matrix 9 rows 7 cols
[2022-05-19 15:14:41] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-19 15:14:41] [INFO ] Implicit Places using invariants in 16 ms returned []
// Phase 1: matrix 9 rows 7 cols
[2022-05-19 15:14:41] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-19 15:14:41] [INFO ] Implicit Places using invariants and state equation in 19 ms returned []
Implicit Place search using SMT with State Equation took 36 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 3 : 7/4341 places, 9/8200 transitions.
Finished structural reductions, in 3 iterations. Remains : 7/4341 places, 9/8200 transitions.
Stuttering acceptance computed with spot in 66 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : ServersAndClients-PT-100040-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (LT s3 1) (LT s5 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 25 steps with 0 reset in 0 ms.
FORMULA ServersAndClients-PT-100040-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-100040-LTLFireability-07 finished in 4161 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 1 out of 4341 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Applied a total of 0 rules in 440 ms. Remains 4341 /4341 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:14:42] [INFO ] Computed 141 place invariants in 128 ms
[2022-05-19 15:14:44] [INFO ] Implicit Places using invariants in 2691 ms returned [0, 1, 2, 3, 4, 6, 7, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 32, 33, 35, 36, 37, 38, 39, 41, 42, 44, 45, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 64, 65, 66, 67, 68, 70, 71, 73, 74, 76, 77, 79, 80, 82, 83, 85, 86, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99]
Discarding 83 places :
Implicit Place search using SMT only with invariants took 2701 ms to find 83 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4258/4341 places, 8200/8200 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 4176 transition count 8118
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 4176 transition count 8118
Discarding 3279 places :
Symmetric choice reduction at 0 with 3279 rule applications. Total rules 3443 place count 897 transition count 4839
Iterating global reduction 0 with 3279 rules applied. Total rules applied 6722 place count 897 transition count 4839
Discarding 81 places :
Symmetric choice reduction at 0 with 81 rule applications. Total rules 6803 place count 816 transition count 1599
Iterating global reduction 0 with 81 rules applied. Total rules applied 6884 place count 816 transition count 1599
Ensure Unique test removed 81 transitions
Reduce isomorphic transitions removed 81 transitions.
Iterating post reduction 0 with 81 rules applied. Total rules applied 6965 place count 816 transition count 1518
Applied a total of 6965 rules in 559 ms. Remains 816 /4258 variables (removed 3442) and now considering 1518/8200 (removed 6682) transitions.
// Phase 1: matrix 1518 rows 816 cols
[2022-05-19 15:14:45] [INFO ] Computed 58 place invariants in 9 ms
[2022-05-19 15:14:45] [INFO ] Implicit Places using invariants in 469 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 55, 74, 93, 112, 131, 150, 169, 188, 207, 226, 245, 264, 283, 303, 322, 341, 360, 379, 398, 417, 436, 455, 474, 493, 512, 531, 550, 569, 588, 607, 626, 645, 664, 683, 702, 721, 740, 759, 778, 797]
Discarding 57 places :
Implicit Place search using SMT only with invariants took 471 ms to find 57 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 759/4341 places, 1518/8200 transitions.
Discarding 719 places :
Symmetric choice reduction at 0 with 719 rule applications. Total rules 719 place count 40 transition count 799
Iterating global reduction 0 with 719 rules applied. Total rules applied 1438 place count 40 transition count 799
Ensure Unique test removed 740 transitions
Reduce isomorphic transitions removed 740 transitions.
Iterating post reduction 0 with 740 rules applied. Total rules applied 2178 place count 40 transition count 59
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 2195 place count 23 transition count 42
Iterating global reduction 1 with 17 rules applied. Total rules applied 2212 place count 23 transition count 42
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 2229 place count 6 transition count 25
Iterating global reduction 1 with 17 rules applied. Total rules applied 2246 place count 6 transition count 25
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 2263 place count 6 transition count 8
Applied a total of 2263 rules in 20 ms. Remains 6 /759 variables (removed 753) and now considering 8/1518 (removed 1510) transitions.
// Phase 1: matrix 8 rows 6 cols
[2022-05-19 15:14:45] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-19 15:14:45] [INFO ] Implicit Places using invariants in 14 ms returned []
// Phase 1: matrix 8 rows 6 cols
[2022-05-19 15:14:45] [INFO ] Computed 1 place invariants in 1 ms
[2022-05-19 15:14:45] [INFO ] Implicit Places using invariants and state equation in 14 ms returned []
Implicit Place search using SMT with State Equation took 30 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 3 : 6/4341 places, 8/8200 transitions.
Finished structural reductions, in 3 iterations. Remains : 6/4341 places, 8/8200 transitions.
Stuttering acceptance computed with spot in 51 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ServersAndClients-PT-100040-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GEQ s5 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 6701 reset in 58 ms.
Stack based approach found an accepted trace after 7 steps with 1 reset with depth 5 and stack size 5 in 0 ms.
FORMULA ServersAndClients-PT-100040-LTLFireability-08 FALSE TECHNIQUES STACK_TEST
Treatment of property ServersAndClients-PT-100040-LTLFireability-08 finished in 4346 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((G(((p1 U !p2)&&G(F(p3))&&p0))&&p4))))'
Support contains 7 out of 4341 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Applied a total of 0 rules in 403 ms. Remains 4341 /4341 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:14:46] [INFO ] Computed 141 place invariants in 124 ms
[2022-05-19 15:14:47] [INFO ] Implicit Places using invariants in 789 ms returned []
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:14:47] [INFO ] Computed 141 place invariants in 119 ms
[2022-05-19 15:14:50] [INFO ] Implicit Places using invariants and state equation in 3109 ms returned [0, 1, 2, 3, 4, 6, 7, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 32, 33, 35, 36, 37, 38, 39, 41, 42, 44, 45, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 64, 65, 66, 67, 68, 70, 71, 73, 74, 76, 77, 79, 80, 82, 83, 85, 86, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99]
Discarding 83 places :
Implicit Place search using SMT with State Equation took 3912 ms to find 83 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4258/4341 places, 8200/8200 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 4176 transition count 8118
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 4176 transition count 8118
Discarding 3279 places :
Symmetric choice reduction at 0 with 3279 rule applications. Total rules 3443 place count 897 transition count 4839
Iterating global reduction 0 with 3279 rules applied. Total rules applied 6722 place count 897 transition count 4839
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 6801 place count 818 transition count 1679
Iterating global reduction 0 with 79 rules applied. Total rules applied 6880 place count 818 transition count 1679
Ensure Unique test removed 79 transitions
Reduce isomorphic transitions removed 79 transitions.
Iterating post reduction 0 with 79 rules applied. Total rules applied 6959 place count 818 transition count 1600
Applied a total of 6959 rules in 586 ms. Remains 818 /4258 variables (removed 3440) and now considering 1600/8200 (removed 6600) transitions.
// Phase 1: matrix 1600 rows 818 cols
[2022-05-19 15:14:50] [INFO ] Computed 58 place invariants in 8 ms
[2022-05-19 15:14:51] [INFO ] Implicit Places using invariants in 483 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 57, 76, 95, 133, 152, 171, 190, 228, 247, 266, 285, 305, 324, 343, 362, 381, 400, 419, 438, 457, 495, 514, 533, 552, 571, 590, 609, 628, 647, 666, 685, 704, 723, 742, 761, 780, 799]
Discarding 54 places :
Implicit Place search using SMT only with invariants took 507 ms to find 54 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 764/4341 places, 1600/8200 transitions.
Discarding 665 places :
Symmetric choice reduction at 0 with 665 rule applications. Total rules 665 place count 99 transition count 935
Iterating global reduction 0 with 665 rules applied. Total rules applied 1330 place count 99 transition count 935
Ensure Unique test removed 755 transitions
Reduce isomorphic transitions removed 755 transitions.
Iterating post reduction 0 with 755 rules applied. Total rules applied 2085 place count 99 transition count 180
Discarding 68 places :
Symmetric choice reduction at 1 with 68 rule applications. Total rules 2153 place count 31 transition count 112
Iterating global reduction 1 with 68 rules applied. Total rules applied 2221 place count 31 transition count 112
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 2237 place count 15 transition count 48
Iterating global reduction 1 with 16 rules applied. Total rules applied 2253 place count 15 transition count 48
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 2269 place count 15 transition count 32
Applied a total of 2269 rules in 5 ms. Remains 15 /764 variables (removed 749) and now considering 32/1600 (removed 1568) transitions.
// Phase 1: matrix 32 rows 15 cols
[2022-05-19 15:14:51] [INFO ] Computed 4 place invariants in 0 ms
[2022-05-19 15:14:51] [INFO ] Implicit Places using invariants in 14 ms returned []
// Phase 1: matrix 32 rows 15 cols
[2022-05-19 15:14:51] [INFO ] Computed 4 place invariants in 0 ms
[2022-05-19 15:14:51] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 52 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 3 : 15/4341 places, 32/8200 transitions.
Finished structural reductions, in 3 iterations. Remains : 15/4341 places, 32/8200 transitions.
Stuttering acceptance computed with spot in 229 ms :[(OR (NOT p0) (NOT p4) (NOT p3) p2), (OR (NOT p0) (NOT p4) (NOT p3) p2), true, p2, (NOT p3)]
Running random walk in product with property : ServersAndClients-PT-100040-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (AND p4 p0 (NOT p2)) (AND p4 p0 p1)), acceptance={} source=1 dest: 1}, { cond=(OR (NOT p4) (NOT p0) (AND p2 (NOT p1))), acceptance={} source=1 dest: 2}, { cond=(AND p4 p0 p2 p1), acceptance={} source=1 dest: 3}, { cond=(OR (AND p4 p0 (NOT p2) (NOT p3)) (AND p4 p0 p1 (NOT p3))), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND p2 (NOT p1)), acceptance={0} source=3 dest: 2}, { cond=(AND p2 p1), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p3), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p4:(GEQ s12 1), p0:(AND (GEQ s6 1) (GEQ s13 1)), p2:(AND (GEQ s3 1) (GEQ s8 1)), p1:(AND (GEQ s6 1) (GEQ s13 1)), p3:(AND (GEQ s4 1) (GEQ s10 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA ServersAndClients-PT-100040-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-100040-LTLFireability-10 finished in 5720 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(X((F(p0) U G((X(G(p0))&&p1)))))))'
Support contains 4 out of 4341 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Drop transitions removed 3724 transitions
Trivial Post-agglo rules discarded 3724 transitions
Performed 3724 trivial Post agglomeration. Transition count delta: 3724
Iterating post reduction 0 with 3724 rules applied. Total rules applied 3724 place count 4341 transition count 4476
Reduce places removed 3724 places and 0 transitions.
Performed 76 Post agglomeration using F-continuation condition.Transition count delta: 76
Iterating post reduction 1 with 3800 rules applied. Total rules applied 7524 place count 617 transition count 4400
Reduce places removed 114 places and 0 transitions.
Ensure Unique test removed 3700 transitions
Reduce isomorphic transitions removed 3700 transitions.
Iterating post reduction 2 with 3814 rules applied. Total rules applied 11338 place count 503 transition count 700
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 3 with 200 rules applied. Total rules applied 11538 place count 403 transition count 600
Applied a total of 11538 rules in 114 ms. Remains 403 /4341 variables (removed 3938) and now considering 600/8200 (removed 7600) transitions.
// Phase 1: matrix 600 rows 403 cols
[2022-05-19 15:14:51] [INFO ] Computed 103 place invariants in 3 ms
[2022-05-19 15:14:52] [INFO ] Implicit Places using invariants in 264 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]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 265 ms to find 100 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 303/4341 places, 600/8200 transitions.
Graph (trivial) has 196 edges and 303 vertex of which 99 / 303 are part of one of the 1 SCC in 1 ms
Free SCC test removed 98 places
Ensure Unique test removed 195 transitions
Reduce isomorphic transitions removed 195 transitions.
Discarding 198 places :
Symmetric choice reduction at 0 with 198 rule applications. Total rules 199 place count 7 transition count 207
Iterating global reduction 0 with 198 rules applied. Total rules applied 397 place count 7 transition count 207
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 transitions.
Iterating post reduction 0 with 194 rules applied. Total rules applied 591 place count 7 transition count 13
Applied a total of 591 rules in 4 ms. Remains 7 /303 variables (removed 296) and now considering 13/600 (removed 587) transitions.
// Phase 1: matrix 13 rows 7 cols
[2022-05-19 15:14:52] [INFO ] Computed 3 place invariants in 1 ms
[2022-05-19 15:14:52] [INFO ] Implicit Places using invariants in 56 ms returned []
// Phase 1: matrix 13 rows 7 cols
[2022-05-19 15:14:52] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-19 15:14:52] [INFO ] Implicit Places using invariants and state equation in 28 ms returned []
Implicit Place search using SMT with State Equation took 108 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 7/4341 places, 13/8200 transitions.
Finished structural reductions, in 2 iterations. Remains : 7/4341 places, 13/8200 transitions.
Stuttering acceptance computed with spot in 50 ms :[(OR (NOT p1) (NOT p0))]
Running random walk in product with property : ServersAndClients-PT-100040-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 0}, { cond=(OR (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s0 1) (GEQ s3 1)), p1:(AND (GEQ s1 1) (GEQ s5 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-100040-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-100040-LTLFireability-11 finished in 556 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(((F(X(p0)) U p1)||F(p2))))'
Support contains 5 out of 4341 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Drop transitions removed 3723 transitions
Trivial Post-agglo rules discarded 3723 transitions
Performed 3723 trivial Post agglomeration. Transition count delta: 3723
Iterating post reduction 0 with 3723 rules applied. Total rules applied 3723 place count 4341 transition count 4477
Reduce places removed 3723 places and 0 transitions.
Performed 76 Post agglomeration using F-continuation condition.Transition count delta: 76
Iterating post reduction 1 with 3799 rules applied. Total rules applied 7522 place count 618 transition count 4401
Reduce places removed 113 places and 0 transitions.
Ensure Unique test removed 3600 transitions
Reduce isomorphic transitions removed 3600 transitions.
Iterating post reduction 2 with 3713 rules applied. Total rules applied 11235 place count 505 transition count 801
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 3 with 200 rules applied. Total rules applied 11435 place count 405 transition count 701
Drop transitions removed 99 transitions
Redundant transition composition rules discarded 99 transitions
Iterating global reduction 3 with 99 rules applied. Total rules applied 11534 place count 405 transition count 602
Applied a total of 11534 rules in 109 ms. Remains 405 /4341 variables (removed 3936) and now considering 602/8200 (removed 7598) transitions.
// Phase 1: matrix 602 rows 405 cols
[2022-05-19 15:14:52] [INFO ] Computed 104 place invariants in 2 ms
[2022-05-19 15:14:52] [INFO ] Implicit Places using invariants in 180 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, 201]
Discarding 101 places :
Implicit Place search using SMT only with invariants took 194 ms to find 101 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 304/4341 places, 602/8200 transitions.
Graph (trivial) has 196 edges and 304 vertex of which 99 / 304 are part of one of the 1 SCC in 1 ms
Free SCC test removed 98 places
Ensure Unique test removed 195 transitions
Reduce isomorphic transitions removed 195 transitions.
Discarding 198 places :
Symmetric choice reduction at 0 with 198 rule applications. Total rules 199 place count 8 transition count 209
Iterating global reduction 0 with 198 rules applied. Total rules applied 397 place count 8 transition count 209
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 194 transitions.
Iterating post reduction 0 with 194 rules applied. Total rules applied 591 place count 8 transition count 15
Applied a total of 591 rules in 17 ms. Remains 8 /304 variables (removed 296) and now considering 15/602 (removed 587) transitions.
// Phase 1: matrix 15 rows 8 cols
[2022-05-19 15:14:52] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-19 15:14:52] [INFO ] Implicit Places using invariants in 40 ms returned []
// Phase 1: matrix 15 rows 8 cols
[2022-05-19 15:14:52] [INFO ] Computed 3 place invariants in 1 ms
[2022-05-19 15:14:52] [INFO ] Implicit Places using invariants and state equation in 16 ms returned []
Implicit Place search using SMT with State Equation took 62 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 8/4341 places, 15/8200 transitions.
Finished structural reductions, in 2 iterations. Remains : 8/4341 places, 15/8200 transitions.
Stuttering acceptance computed with spot in 118 ms :[(AND (NOT p1) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : ServersAndClients-PT-100040-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 (NOT p2) (NOT p0)), acceptance={0} source=1 dest: 2}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (GEQ s1 1) (GEQ s4 1)), p2:(AND (GEQ s0 1) (GEQ s6 1)), p0:(GEQ s3 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]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA ServersAndClients-PT-100040-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-100040-LTLFireability-12 finished in 538 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(!p0)) U X(((X(X(p1)) U p1)||F(G(p2))))))'
Support contains 5 out of 4341 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Applied a total of 0 rules in 410 ms. Remains 4341 /4341 variables (removed 0) and now considering 8200/8200 (removed 0) transitions.
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:14:53] [INFO ] Computed 141 place invariants in 114 ms
[2022-05-19 15:14:54] [INFO ] Implicit Places using invariants in 834 ms returned []
// Phase 1: matrix 8200 rows 4341 cols
[2022-05-19 15:14:54] [INFO ] Computed 141 place invariants in 115 ms
[2022-05-19 15:14:57] [INFO ] Implicit Places using invariants and state equation in 3392 ms returned [0, 1, 2, 3, 4, 6, 7, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 32, 33, 35, 36, 37, 38, 39, 41, 42, 44, 45, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 64, 65, 66, 67, 68, 70, 71, 73, 74, 76, 77, 79, 80, 82, 83, 85, 86, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99]
Discarding 83 places :
Implicit Place search using SMT with State Equation took 4266 ms to find 83 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4258/4341 places, 8200/8200 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 4176 transition count 8118
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 4176 transition count 8118
Discarding 3280 places :
Symmetric choice reduction at 0 with 3280 rule applications. Total rules 3444 place count 896 transition count 4838
Iterating global reduction 0 with 3280 rules applied. Total rules applied 6724 place count 896 transition count 4838
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 6804 place count 816 transition count 1638
Iterating global reduction 0 with 80 rules applied. Total rules applied 6884 place count 816 transition count 1638
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 80 transitions.
Iterating post reduction 0 with 80 rules applied. Total rules applied 6964 place count 816 transition count 1558
Applied a total of 6964 rules in 537 ms. Remains 816 /4258 variables (removed 3442) and now considering 1558/8200 (removed 6642) transitions.
// Phase 1: matrix 1558 rows 816 cols
[2022-05-19 15:14:58] [INFO ] Computed 58 place invariants in 12 ms
[2022-05-19 15:14:58] [INFO ] Implicit Places using invariants in 520 ms returned [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 56, 75, 94, 113, 132, 151, 189, 208, 227, 246, 265, 284, 303, 322, 341, 360, 379, 398, 417, 436, 455, 474, 493, 512, 531, 550, 569, 588, 607, 626, 645, 664, 683, 702, 721, 740, 778, 797]
Discarding 55 places :
Implicit Place search using SMT only with invariants took 534 ms to find 55 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 761/4341 places, 1558/8200 transitions.
Discarding 682 places :
Symmetric choice reduction at 0 with 682 rule applications. Total rules 682 place count 79 transition count 876
Iterating global reduction 0 with 682 rules applied. Total rules applied 1364 place count 79 transition count 876
Ensure Unique test removed 739 transitions
Reduce isomorphic transitions removed 739 transitions.
Iterating post reduction 0 with 739 rules applied. Total rules applied 2103 place count 79 transition count 137
Discarding 51 places :
Symmetric choice reduction at 1 with 51 rule applications. Total rules 2154 place count 28 transition count 86
Iterating global reduction 1 with 51 rules applied. Total rules applied 2205 place count 28 transition count 86
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 2221 place count 12 transition count 38
Iterating global reduction 1 with 16 rules applied. Total rules applied 2237 place count 12 transition count 38
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 2253 place count 12 transition count 22
Applied a total of 2253 rules in 8 ms. Remains 12 /761 variables (removed 749) and now considering 22/1558 (removed 1536) transitions.
// Phase 1: matrix 22 rows 12 cols
[2022-05-19 15:14:58] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-19 15:14:58] [INFO ] Implicit Places using invariants in 40 ms returned []
// Phase 1: matrix 22 rows 12 cols
[2022-05-19 15:14:58] [INFO ] Computed 3 place invariants in 0 ms
[2022-05-19 15:14:58] [INFO ] Implicit Places using invariants and state equation in 17 ms returned []
Implicit Place search using SMT with State Equation took 67 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 3 : 12/4341 places, 22/8200 transitions.
Finished structural reductions, in 3 iterations. Remains : 12/4341 places, 22/8200 transitions.
Stuttering acceptance computed with spot in 224 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND p0 (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p2)]
Running random walk in product with property : ServersAndClients-PT-100040-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) p2), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={} source=2 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 4}], [{ cond=(NOT p1), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={} source=4 dest: 3}, { cond=(AND (NOT p1) p2), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=4 dest: 4}], [{ cond=p2, acceptance={} source=5 dest: 5}, { cond=(NOT p2), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p1:(AND (GEQ s4 1) (GEQ s7 1)), p2:(GEQ s9 1), p0:(AND (GEQ s5 1) (GEQ s10 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 144 reset in 55 ms.
Stack based approach found an accepted trace after 73 steps with 18 reset with depth 11 and stack size 11 in 1 ms.
FORMULA ServersAndClients-PT-100040-LTLFireability-13 FALSE TECHNIQUES STACK_TEST
Treatment of property ServersAndClients-PT-100040-LTLFireability-13 finished in 6127 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(F((F(X(X(G(X(G(X(p0)))))))&&p1)))))'
Support contains 3 out of 4341 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4341/4341 places, 8200/8200 transitions.
Drop transitions removed 3860 transitions
Trivial Post-agglo rules discarded 3860 transitions
Performed 3860 trivial Post agglomeration. Transition count delta: 3860
Iterating post reduction 0 with 3860 rules applied. Total rules applied 3860 place count 4341 transition count 4340
Reduce places removed 3860 places and 0 transitions.
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Iterating post reduction 1 with 3899 rules applied. Total rules applied 7759 place count 481 transition count 4301
Reduce places removed 77 places and 0 transitions.
Ensure Unique test removed 3700 transitions
Reduce isomorphic transitions removed 3700 transitions.
Iterating post reduction 2 with 3777 rules applied. Total rules applied 11536 place count 404 transition count 601
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 3 with 200 rules applied. Total rules applied 11736 place count 304 transition count 501
Drop transitions removed 99 transitions
Redundant transition composition rules discarded 99 transitions
Iterating global reduction 3 with 99 rules applied. Total rules applied 11835 place count 304 transition count 402
Applied a total of 11835 rules in 87 ms. Remains 304 /4341 variables (removed 4037) and now considering 402/8200 (removed 7798) transitions.
// Phase 1: matrix 402 rows 304 cols
[2022-05-19 15:14:59] [INFO ] Computed 103 place invariants in 2 ms
[2022-05-19 15:14:59] [INFO ] Implicit Places using invariants in 350 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, 201]
Discarding 101 places :
Implicit Place search using SMT only with invariants took 351 ms to find 101 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 203/4341 places, 402/8200 transitions.
Graph (trivial) has 198 edges and 203 vertex of which 100 / 203 are part of one of the 1 SCC in 0 ms
Free SCC test removed 99 places
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 197 transitions.
Discarding 99 places :
Symmetric choice reduction at 0 with 99 rule applications. Total rules 100 place count 5 transition count 106
Iterating global reduction 0 with 99 rules applied. Total rules applied 199 place count 5 transition count 106
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 0 with 98 rules applied. Total rules applied 297 place count 5 transition count 8
Applied a total of 297 rules in 2 ms. Remains 5 /203 variables (removed 198) and now considering 8/402 (removed 394) transitions.
// Phase 1: matrix 8 rows 5 cols
[2022-05-19 15:14:59] [INFO ] Computed 2 place invariants in 0 ms
[2022-05-19 15:14:59] [INFO ] Implicit Places using invariants in 20 ms returned []
// Phase 1: matrix 8 rows 5 cols
[2022-05-19 15:14:59] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-19 15:14:59] [INFO ] Implicit Places using invariants and state equation in 14 ms returned []
Implicit Place search using SMT with State Equation took 43 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 5/4341 places, 8/8200 transitions.
Finished structural reductions, in 2 iterations. Remains : 5/4341 places, 8/8200 transitions.
Stuttering acceptance computed with spot in 106 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : ServersAndClients-PT-100040-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s0 1) (GEQ s3 1)), p1:(GEQ s2 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA ServersAndClients-PT-100040-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ServersAndClients-PT-100040-LTLFireability-15 finished in 618 ms.
All properties solved by simple procedures.
Total runtime 58574 ms.

BK_STOP 1652973299625

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ServersAndClients-PT-100040"
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-100040, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r204-oct2-165281599300468"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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