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-162132107800084.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 SemanticWebServices-PT-S256P06, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r311-tall-162132107800084
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 16M
-rw-r--r-- 1 mcc users 14K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 130K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 109K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.2K May 12 08:02 LTLCardinality.txt
-rw-r--r-- 1 mcc users 21K May 12 08:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 12 08:02 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 12 08:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 3.5K May 11 20:17 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K May 11 20:17 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 11 17:18 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K May 11 17:18 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 12 04:42 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 12 04:42 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 8 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 16M 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 SemanticWebServices-PT-S256P06-00
FORMULA_NAME SemanticWebServices-PT-S256P06-01
FORMULA_NAME SemanticWebServices-PT-S256P06-02
FORMULA_NAME SemanticWebServices-PT-S256P06-03
FORMULA_NAME SemanticWebServices-PT-S256P06-04
FORMULA_NAME SemanticWebServices-PT-S256P06-05
FORMULA_NAME SemanticWebServices-PT-S256P06-06
FORMULA_NAME SemanticWebServices-PT-S256P06-07
FORMULA_NAME SemanticWebServices-PT-S256P06-08
FORMULA_NAME SemanticWebServices-PT-S256P06-09
FORMULA_NAME SemanticWebServices-PT-S256P06-10
FORMULA_NAME SemanticWebServices-PT-S256P06-11
FORMULA_NAME SemanticWebServices-PT-S256P06-12
FORMULA_NAME SemanticWebServices-PT-S256P06-13
FORMULA_NAME SemanticWebServices-PT-S256P06-14
FORMULA_NAME SemanticWebServices-PT-S256P06-15

=== Now, execution of the tool begins

BK_START 1621425996801

Running Version 0
[2021-05-19 12:06:38] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -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 12:06:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-19 12:06:39] [INFO ] Load time of PNML (sax parser for PT used): 774 ms
[2021-05-19 12:06:39] [INFO ] Transformed 439 places.
[2021-05-19 12:06:39] [INFO ] Transformed 14102 transitions.
[2021-05-19 12:06:39] [INFO ] Parsed PT model containing 439 places and 14102 transitions in 894 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 11 ms.
Working with output stream class java.io.PrintStream
[2021-05-19 12:06:39] [INFO ] Initial state test concluded for 1 properties.
Deduced a syphon composed of 65 places in 29 ms
Reduce places removed 65 places and 7242 transitions.
Ensure Unique test removed 2131 transitions
Reduce redundant transitions removed 2131 transitions.
FORMULA SemanticWebServices-PT-S256P06-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P06-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P06-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 34 out of 374 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 374/374 places, 4729/4729 transitions.
Ensure Unique test removed 13 places
Reduce places removed 92 places and 0 transitions.
Ensure Unique test removed 1194 transitions
Reduce isomorphic transitions removed 1194 transitions.
Iterating post reduction 0 with 1286 rules applied. Total rules applied 1286 place count 282 transition count 3535
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 1330 place count 238 transition count 2588
Iterating global reduction 1 with 44 rules applied. Total rules applied 1374 place count 238 transition count 2588
Ensure Unique test removed 523 transitions
Reduce isomorphic transitions removed 523 transitions.
Iterating post reduction 1 with 523 rules applied. Total rules applied 1897 place count 238 transition count 2065
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 1902 place count 233 transition count 2060
Iterating global reduction 2 with 5 rules applied. Total rules applied 1907 place count 233 transition count 2060
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 1912 place count 233 transition count 2055
Drop transitions removed 281 transitions
Redundant transition composition rules discarded 281 transitions
Iterating global reduction 3 with 281 rules applied. Total rules applied 2193 place count 233 transition count 1774
Reduce places removed 15 places and 0 transitions.
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 3 with 50 rules applied. Total rules applied 2243 place count 218 transition count 1739
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 2249 place count 212 transition count 1682
Iterating global reduction 4 with 6 rules applied. Total rules applied 2255 place count 212 transition count 1682
Ensure Unique test removed 204 transitions
Reduce isomorphic transitions removed 204 transitions.
Iterating post reduction 4 with 204 rules applied. Total rules applied 2459 place count 212 transition count 1478
Drop transitions removed 158 transitions
Redundant transition composition rules discarded 158 transitions
Iterating global reduction 5 with 158 rules applied. Total rules applied 2617 place count 212 transition count 1320
Applied a total of 2617 rules in 132 ms. Remains 212 /374 variables (removed 162) and now considering 1320/4729 (removed 3409) transitions.
[2021-05-19 12:06:39] [INFO ] Flow matrix only has 474 transitions (discarded 846 similar events)
Normalized transition count is 473 out of 474 initially.
// Phase 1: matrix 473 rows 212 cols
[2021-05-19 12:06:39] [INFO ] Computed 2 place invariants in 11 ms
[2021-05-19 12:06:39] [INFO ] Dead Transitions using invariants and state equation in 515 ms returned []
[2021-05-19 12:06:39] [INFO ] Flow matrix only has 474 transitions (discarded 846 similar events)
Normalized transition count is 473 out of 474 initially.
// Phase 1: matrix 473 rows 212 cols
[2021-05-19 12:06:39] [INFO ] Computed 2 place invariants in 3 ms
[2021-05-19 12:06:40] [INFO ] Implicit Places using invariants in 173 ms returned []
[2021-05-19 12:06:40] [INFO ] Flow matrix only has 474 transitions (discarded 846 similar events)
Normalized transition count is 473 out of 474 initially.
// Phase 1: matrix 473 rows 212 cols
[2021-05-19 12:06:40] [INFO ] Computed 2 place invariants in 2 ms
[2021-05-19 12:06:40] [INFO ] State equation strengthened by 205 read => feed constraints.
[2021-05-19 12:06:40] [INFO ] Implicit Places using invariants and state equation in 499 ms returned []
Implicit Place search using SMT with State Equation took 675 ms to find 0 implicit places.
[2021-05-19 12:06:40] [INFO ] Flow matrix only has 474 transitions (discarded 846 similar events)
Normalized transition count is 473 out of 474 initially.
// Phase 1: matrix 473 rows 212 cols
[2021-05-19 12:06:40] [INFO ] Computed 2 place invariants in 2 ms
[2021-05-19 12:06:41] [INFO ] Dead Transitions using invariants and state equation in 387 ms returned []
Finished structural reductions, in 1 iterations. Remains : 212/374 places, 1320/4729 transitions.
[2021-05-19 12:06:41] [INFO ] Flatten gal took : 109 ms
[2021-05-19 12:06:41] [INFO ] Flatten gal took : 80 ms
[2021-05-19 12:06:41] [INFO ] Input system was already deterministic with 1320 transitions.
Incomplete random walk after 100002 steps, including 2 resets, run finished after 1735 ms. (steps per millisecond=57 ) properties (out of 23) seen :21
Running SMT prover for 2 properties.
[2021-05-19 12:06:43] [INFO ] Flow matrix only has 474 transitions (discarded 846 similar events)
Normalized transition count is 473 out of 474 initially.
// Phase 1: matrix 473 rows 212 cols
[2021-05-19 12:06:43] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:06:43] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2021-05-19 12:06:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 12:06:43] [INFO ] [Real]Absence check using state equation in 74 ms returned sat
[2021-05-19 12:06:43] [INFO ] Solution in real domain found non-integer solution.
[2021-05-19 12:06:43] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2021-05-19 12:06:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 12:06:43] [INFO ] [Nat]Absence check using state equation in 84 ms returned sat
[2021-05-19 12:06:43] [INFO ] State equation strengthened by 205 read => feed constraints.
[2021-05-19 12:06:43] [INFO ] [Nat]Added 205 Read/Feed constraints in 40 ms returned sat
[2021-05-19 12:06:43] [INFO ] Computed and/alt/rep : 47/148/37 causal constraints (skipped 173 transitions) in 68 ms.
[2021-05-19 12:06:43] [INFO ] Added : 24 causal constraints over 5 iterations in 219 ms. Result :sat
[2021-05-19 12:06:43] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2021-05-19 12:06:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 12:06:43] [INFO ] [Real]Absence check using state equation in 72 ms returned sat
[2021-05-19 12:06:44] [INFO ] Solution in real domain found non-integer solution.
[2021-05-19 12:06:44] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2021-05-19 12:06:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 12:06:44] [INFO ] [Nat]Absence check using state equation in 73 ms returned sat
[2021-05-19 12:06:44] [INFO ] [Nat]Added 205 Read/Feed constraints in 38 ms returned sat
[2021-05-19 12:06:44] [INFO ] Computed and/alt/rep : 47/148/37 causal constraints (skipped 173 transitions) in 57 ms.
[2021-05-19 12:06:44] [INFO ] Added : 24 causal constraints over 5 iterations in 188 ms. Result :sat
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0&&X(F(p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 212 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 212/212 places, 1320/1320 transitions.
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 65 transitions
Reduce isomorphic transitions removed 65 transitions.
Iterating post reduction 0 with 77 rules applied. Total rules applied 77 place count 200 transition count 1255
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 87 place count 190 transition count 1160
Iterating global reduction 1 with 10 rules applied. Total rules applied 97 place count 190 transition count 1160
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Iterating post reduction 1 with 96 rules applied. Total rules applied 193 place count 190 transition count 1064
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 195 place count 188 transition count 1059
Iterating global reduction 2 with 2 rules applied. Total rules applied 197 place count 188 transition count 1059
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 199 place count 188 transition count 1057
Drop transitions removed 38 transitions
Redundant transition composition rules discarded 38 transitions
Iterating global reduction 3 with 38 rules applied. Total rules applied 237 place count 188 transition count 1019
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 3 with 22 rules applied. Total rules applied 259 place count 183 transition count 1002
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 260 place count 182 transition count 996
Iterating global reduction 4 with 1 rules applied. Total rules applied 261 place count 182 transition count 996
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 270 place count 182 transition count 987
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 273 place count 182 transition count 984
Applied a total of 273 rules in 32 ms. Remains 182 /212 variables (removed 30) and now considering 984/1320 (removed 336) transitions.
[2021-05-19 12:06:44] [INFO ] Flow matrix only has 380 transitions (discarded 604 similar events)
Normalized transition count is 379 out of 380 initially.
// Phase 1: matrix 379 rows 182 cols
[2021-05-19 12:06:44] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:06:44] [INFO ] Dead Transitions using invariants and state equation in 287 ms returned []
[2021-05-19 12:06:44] [INFO ] Flow matrix only has 380 transitions (discarded 604 similar events)
Normalized transition count is 379 out of 380 initially.
// Phase 1: matrix 379 rows 182 cols
[2021-05-19 12:06:44] [INFO ] Computed 2 place invariants in 2 ms
[2021-05-19 12:06:44] [INFO ] Implicit Places using invariants in 130 ms returned []
[2021-05-19 12:06:44] [INFO ] Flow matrix only has 380 transitions (discarded 604 similar events)
Normalized transition count is 379 out of 380 initially.
// Phase 1: matrix 379 rows 182 cols
[2021-05-19 12:06:44] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:06:44] [INFO ] State equation strengthened by 168 read => feed constraints.
[2021-05-19 12:06:45] [INFO ] Implicit Places using invariants and state equation in 405 ms returned []
Implicit Place search using SMT with State Equation took 537 ms to find 0 implicit places.
[2021-05-19 12:06:45] [INFO ] Flow matrix only has 380 transitions (discarded 604 similar events)
Normalized transition count is 379 out of 380 initially.
// Phase 1: matrix 379 rows 182 cols
[2021-05-19 12:06:45] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:06:45] [INFO ] Dead Transitions using invariants and state equation in 234 ms returned []
Finished structural reductions, in 1 iterations. Remains : 182/212 places, 984/1320 transitions.
Stuttering acceptance computed with spot in 205 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), true]
Running random walk in product with property : SemanticWebServices-PT-S256P06-00 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(LEQ 1 s137), p0:(LEQ s151 s56)], 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][false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA SemanticWebServices-PT-S256P06-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-00 finished in 1345 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X((p0||X(p0))) U (G(F(p1))||G(p2))))], workingDir=/home/mcc/execution]
Support contains 4 out of 212 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 212/212 places, 1320/1320 transitions.
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 0 with 82 rules applied. Total rules applied 82 place count 199 transition count 1251
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 91 place count 190 transition count 1170
Iterating global reduction 1 with 9 rules applied. Total rules applied 100 place count 190 transition count 1170
Ensure Unique test removed 53 transitions
Reduce isomorphic transitions removed 53 transitions.
Iterating post reduction 1 with 53 rules applied. Total rules applied 153 place count 190 transition count 1117
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 155 place count 188 transition count 1112
Iterating global reduction 2 with 2 rules applied. Total rules applied 157 place count 188 transition count 1112
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 159 place count 188 transition count 1110
Drop transitions removed 92 transitions
Redundant transition composition rules discarded 92 transitions
Iterating global reduction 3 with 92 rules applied. Total rules applied 251 place count 188 transition count 1018
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 3 with 53 rules applied. Total rules applied 304 place count 178 transition count 975
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 307 place count 175 transition count 944
Iterating global reduction 4 with 3 rules applied. Total rules applied 310 place count 175 transition count 944
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 322 place count 175 transition count 932
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 325 place count 175 transition count 929
Applied a total of 325 rules in 26 ms. Remains 175 /212 variables (removed 37) and now considering 929/1320 (removed 391) transitions.
[2021-05-19 12:06:45] [INFO ] Flow matrix only has 359 transitions (discarded 570 similar events)
Normalized transition count is 358 out of 359 initially.
// Phase 1: matrix 358 rows 175 cols
[2021-05-19 12:06:45] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:06:46] [INFO ] Dead Transitions using invariants and state equation in 262 ms returned []
[2021-05-19 12:06:46] [INFO ] Flow matrix only has 359 transitions (discarded 570 similar events)
Normalized transition count is 358 out of 359 initially.
// Phase 1: matrix 358 rows 175 cols
[2021-05-19 12:06:46] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:06:46] [INFO ] Implicit Places using invariants in 105 ms returned []
[2021-05-19 12:06:46] [INFO ] Flow matrix only has 359 transitions (discarded 570 similar events)
Normalized transition count is 358 out of 359 initially.
// Phase 1: matrix 358 rows 175 cols
[2021-05-19 12:06:46] [INFO ] Computed 2 place invariants in 2 ms
[2021-05-19 12:06:46] [INFO ] State equation strengthened by 163 read => feed constraints.
[2021-05-19 12:06:46] [INFO ] Implicit Places using invariants and state equation in 352 ms returned []
Implicit Place search using SMT with State Equation took 459 ms to find 0 implicit places.
[2021-05-19 12:06:46] [INFO ] Flow matrix only has 359 transitions (discarded 570 similar events)
Normalized transition count is 358 out of 359 initially.
// Phase 1: matrix 358 rows 175 cols
[2021-05-19 12:06:46] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:06:46] [INFO ] Dead Transitions using invariants and state equation in 221 ms returned []
Finished structural reductions, in 1 iterations. Remains : 175/212 places, 929/1320 transitions.
Stuttering acceptance computed with spot in 354 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p1), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : SemanticWebServices-PT-S256P06-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=p2, acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=0 dest: 3}, { cond=(NOT p2), acceptance={} source=0 dest: 4}], [{ cond=(AND p2 (NOT p0)), acceptance={} source=1 dest: 6}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=1 dest: 8}], [{ cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=2 dest: 7}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=2 dest: 9}], [{ cond=(AND (NOT p1) p2), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) p2), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 5}], [{ cond=(NOT p0), acceptance={} source=4 dest: 8}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=5 dest: 9}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=6 dest: 10}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=6 dest: 11}, { cond=(AND p2 (NOT p0)), acceptance={} source=6 dest: 12}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=7 dest: 10}, { cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=7 dest: 13}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=8 dest: 10}, { cond=(NOT p0), acceptance={} source=8 dest: 11}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=9 dest: 10}], [{ cond=(NOT p1), acceptance={0} source=10 dest: 10}], [{ cond=(NOT p1), acceptance={} source=11 dest: 10}, { cond=true, acceptance={} source=11 dest: 11}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=12 dest: 10}, { cond=(NOT p2), acceptance={} source=12 dest: 11}, { cond=p2, acceptance={} source=12 dest: 12}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=13 dest: 10}, { cond=(AND (NOT p1) p2), acceptance={} source=13 dest: 13}]], initial=0, aps=[p2:(LEQ 1 s167), p1:(LEQ s126 s24), p0:(LEQ 1 s56)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 162 steps with 0 reset in 5 ms.
FORMULA SemanticWebServices-PT-S256P06-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-01 finished in 1347 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((G(p0)&&F(p1)) U p1))], workingDir=/home/mcc/execution]
Support contains 3 out of 212 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 212/212 places, 1320/1320 transitions.
Graph (complete) has 1917 edges and 212 vertex of which 201 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.9 ms
Discarding 11 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 56 transitions
Reduce isomorphic transitions removed 56 transitions.
Iterating post reduction 0 with 56 rules applied. Total rules applied 57 place count 200 transition count 1263
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 57 place count 200 transition count 1261
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 61 place count 198 transition count 1261
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 71 place count 188 transition count 1159
Iterating global reduction 1 with 10 rules applied. Total rules applied 81 place count 188 transition count 1159
Ensure Unique test removed 89 transitions
Reduce isomorphic transitions removed 89 transitions.
Iterating post reduction 1 with 89 rules applied. Total rules applied 170 place count 188 transition count 1070
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 171 place count 187 transition count 1069
Iterating global reduction 2 with 1 rules applied. Total rules applied 172 place count 187 transition count 1069
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 173 place count 187 transition count 1068
Drop transitions removed 70 transitions
Redundant transition composition rules discarded 70 transitions
Iterating global reduction 3 with 70 rules applied. Total rules applied 243 place count 187 transition count 998
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 3 with 54 rules applied. Total rules applied 297 place count 177 transition count 954
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 300 place count 174 transition count 923
Iterating global reduction 4 with 3 rules applied. Total rules applied 303 place count 174 transition count 923
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 316 place count 174 transition count 910
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 319 place count 174 transition count 907
Applied a total of 319 rules in 168 ms. Remains 174 /212 variables (removed 38) and now considering 907/1320 (removed 413) transitions.
[2021-05-19 12:06:47] [INFO ] Flow matrix only has 362 transitions (discarded 545 similar events)
Normalized transition count is 361 out of 362 initially.
// Phase 1: matrix 361 rows 174 cols
[2021-05-19 12:06:47] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:06:47] [INFO ] Dead Transitions using invariants and state equation in 259 ms returned []
[2021-05-19 12:06:47] [INFO ] Flow matrix only has 362 transitions (discarded 545 similar events)
Normalized transition count is 361 out of 362 initially.
// Phase 1: matrix 361 rows 174 cols
[2021-05-19 12:06:47] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:06:47] [INFO ] Implicit Places using invariants in 116 ms returned []
[2021-05-19 12:06:47] [INFO ] Flow matrix only has 362 transitions (discarded 545 similar events)
Normalized transition count is 361 out of 362 initially.
// Phase 1: matrix 361 rows 174 cols
[2021-05-19 12:06:47] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-19 12:06:47] [INFO ] State equation strengthened by 158 read => feed constraints.
[2021-05-19 12:06:47] [INFO ] Implicit Places using invariants and state equation in 373 ms returned []
Implicit Place search using SMT with State Equation took 491 ms to find 0 implicit places.
[2021-05-19 12:06:48] [INFO ] Redundant transitions in 864 ms returned [58, 60, 85, 90, 93, 101, 102, 105, 110, 112, 114, 117, 120, 123, 126, 128, 129, 130, 131, 132, 135, 137, 138, 139, 142, 143, 145, 149, 150, 151, 154, 155, 156, 157, 158, 162, 164, 165, 166, 168, 169, 172, 175, 176, 178, 179, 180, 181, 182, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 201, 202, 203, 214, 217, 246, 253, 342, 355, 356, 357, 358, 360, 361, 362, 363, 366, 368, 369, 375, 397, 400, 403, 405, 409, 432, 450, 451, 452, 461, 462, 472, 473, 474, 481, 482, 483, 484, 485, 486, 492, 496, 497, 498, 499, 500, 501, 504, 506, 507, 508, 509, 511, 530, 543, 544, 552, 553, 556, 557, 558, 587, 588, 590, 592, 594, 596, 597, 599, 600, 602, 604, 613, 614, 615, 617, 645, 808, 812, 813, 815, 817, 819, 821, 823, 825, 826, 828, 829, 831, 833, 834, 836, 838, 840, 841, 843, 845, 847, 848, 849, 851, 852, 853, 855, 856, 858, 859, 861, 862, 864, 865, 867, 868, 870, 872, 873, 875, 877, 878, 879, 880, 882, 883, 884, 885, 887, 888, 889, 891, 892, 894, 895, 897, 898, 899, 900, 901, 903, 904, 905]
Found 206 redundant transitions using SMT.
Drop transitions removed 206 transitions
Redundant transitions reduction (with SMT) removed 206 transitions :[905, 904, 903, 901, 900, 899, 898, 897, 895, 894, 892, 891, 889, 888, 887, 885, 884, 883, 882, 880, 879, 878, 877, 875, 873, 872, 870, 868, 867, 865, 864, 862, 861, 859, 858, 856, 855, 853, 852, 851, 849, 848, 847, 845, 843, 841, 840, 838, 836, 834, 833, 831, 829, 828, 826, 825, 823, 821, 819, 817, 815, 813, 812, 808, 645, 617, 615, 614, 613, 604, 602, 600, 599, 597, 596, 594, 592, 590, 588, 587, 558, 557, 556, 553, 552, 544, 543, 530, 511, 509, 508, 507, 506, 504, 501, 500, 499, 498, 497, 496, 492, 486, 485, 484, 483, 482, 481, 474, 473, 472, 462, 461, 452, 451, 450, 432, 409, 405, 403, 400, 397, 375, 369, 368, 366, 363, 362, 361, 360, 358, 357, 356, 355, 342, 253, 246, 217, 214, 203, 202, 201, 199, 198, 197, 196, 195, 194, 193, 192, 191, 190, 189, 188, 187, 186, 185, 184, 182, 181, 180, 179, 178, 176, 175, 172, 169, 168, 166, 165, 164, 162, 158, 157, 156, 155, 154, 151, 150, 149, 145, 143, 142, 139, 138, 137, 135, 132, 131, 130, 129, 128, 126, 123, 120, 117, 114, 112, 110, 105, 102, 101, 93, 90, 85, 60, 58]
[2021-05-19 12:06:48] [INFO ] Flow matrix only has 258 transitions (discarded 443 similar events)
Normalized transition count is 257 out of 258 initially.
// Phase 1: matrix 257 rows 174 cols
[2021-05-19 12:06:48] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:06:49] [INFO ] Dead Transitions using invariants and state equation in 199 ms returned []
Starting structural reductions, iteration 1 : 174/212 places, 701/1320 transitions.
Graph (complete) has 1378 edges and 174 vertex of which 171 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 171 transition count 699
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 170 transition count 697
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 170 transition count 697
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 6 place count 170 transition count 696
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 12 place count 170 transition count 690
Applied a total of 12 rules in 84 ms. Remains 170 /174 variables (removed 4) and now considering 690/701 (removed 11) transitions.
[2021-05-19 12:06:49] [INFO ] Flow matrix only has 251 transitions (discarded 439 similar events)
Normalized transition count is 250 out of 251 initially.
// Phase 1: matrix 250 rows 170 cols
[2021-05-19 12:06:49] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-19 12:06:49] [INFO ] Implicit Places using invariants in 116 ms returned []
[2021-05-19 12:06:49] [INFO ] Flow matrix only has 251 transitions (discarded 439 similar events)
Normalized transition count is 250 out of 251 initially.
// Phase 1: matrix 250 rows 170 cols
[2021-05-19 12:06:49] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:06:49] [INFO ] State equation strengthened by 118 read => feed constraints.
[2021-05-19 12:06:49] [INFO ] Implicit Places using invariants and state equation in 284 ms returned []
Implicit Place search using SMT with State Equation took 402 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 170/212 places, 690/1320 transitions.
Stuttering acceptance computed with spot in 56 ms :[(NOT p1), true, (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-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:(LEQ 1 s94), p0:(AND (LEQ s126 0) (GT 3 s49))], 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 SemanticWebServices-PT-S256P06-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-02 finished in 2545 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 212 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 212/212 places, 1320/1320 transitions.
Graph (complete) has 1917 edges and 212 vertex of which 200 are kept as prefixes of interest. Removing 12 places using SCC suffix rule.2 ms
Discarding 12 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 47 transitions.
Iterating post reduction 0 with 47 rules applied. Total rules applied 48 place count 199 transition count 1272
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 48 place count 199 transition count 1270
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 52 place count 197 transition count 1270
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 63 place count 186 transition count 1161
Iterating global reduction 1 with 11 rules applied. Total rules applied 74 place count 186 transition count 1161
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 95 transitions.
Iterating post reduction 1 with 95 rules applied. Total rules applied 169 place count 186 transition count 1066
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 171 place count 184 transition count 1061
Iterating global reduction 2 with 2 rules applied. Total rules applied 173 place count 184 transition count 1061
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 175 place count 184 transition count 1059
Drop transitions removed 68 transitions
Redundant transition composition rules discarded 68 transitions
Iterating global reduction 3 with 68 rules applied. Total rules applied 243 place count 184 transition count 991
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 3 with 53 rules applied. Total rules applied 296 place count 174 transition count 948
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 299 place count 171 transition count 917
Iterating global reduction 4 with 3 rules applied. Total rules applied 302 place count 171 transition count 917
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 314 place count 171 transition count 905
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 317 place count 171 transition count 902
Applied a total of 317 rules in 101 ms. Remains 171 /212 variables (removed 41) and now considering 902/1320 (removed 418) transitions.
[2021-05-19 12:06:49] [INFO ] Flow matrix only has 358 transitions (discarded 544 similar events)
Normalized transition count is 357 out of 358 initially.
// Phase 1: matrix 357 rows 171 cols
[2021-05-19 12:06:49] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:06:49] [INFO ] Dead Transitions using invariants and state equation in 261 ms returned []
[2021-05-19 12:06:49] [INFO ] Flow matrix only has 358 transitions (discarded 544 similar events)
Normalized transition count is 357 out of 358 initially.
// Phase 1: matrix 357 rows 171 cols
[2021-05-19 12:06:49] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-19 12:06:50] [INFO ] Implicit Places using invariants in 120 ms returned []
[2021-05-19 12:06:50] [INFO ] Flow matrix only has 358 transitions (discarded 544 similar events)
Normalized transition count is 357 out of 358 initially.
// Phase 1: matrix 357 rows 171 cols
[2021-05-19 12:06:50] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:06:50] [INFO ] State equation strengthened by 163 read => feed constraints.
[2021-05-19 12:06:50] [INFO ] Implicit Places using invariants and state equation in 368 ms returned []
Implicit Place search using SMT with State Equation took 488 ms to find 0 implicit places.
[2021-05-19 12:06:51] [INFO ] Redundant transitions in 687 ms returned [49, 58, 60, 69, 86, 91, 94, 102, 103, 106, 111, 113, 115, 118, 121, 124, 127, 129, 130, 131, 132, 133, 136, 138, 139, 142, 144, 148, 149, 150, 153, 154, 155, 156, 160, 162, 163, 165, 166, 169, 171, 173, 174, 175, 176, 177, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 193, 194, 205, 208, 237, 244, 333, 334, 335, 348, 349, 350, 351, 353, 354, 355, 356, 360, 362, 363, 366, 373, 375, 376, 379, 382, 387, 389, 390, 392, 393, 396, 398, 399, 401, 402, 404, 406, 408, 411, 416, 439, 454, 455, 456, 461, 462, 471, 472, 473, 477, 478, 479, 480, 481, 482, 488, 491, 492, 493, 494, 495, 496, 499, 501, 502, 503, 504, 506, 525, 538, 539, 547, 548, 551, 552, 553, 582, 583, 585, 587, 589, 591, 592, 594, 595, 597, 599, 608, 609, 610, 612, 640, 803, 807, 808, 810, 812, 814, 816, 818, 820, 821, 823, 824, 826, 828, 829, 831, 833, 835, 836, 838, 840, 842, 843, 844, 846, 847, 848, 850, 851, 853, 854, 856, 857, 859, 860, 862, 863, 865, 867, 868, 870, 872, 873, 874, 875, 877, 878, 879, 880, 882, 883, 884, 886, 887, 889, 890, 892, 893, 894, 895, 896, 898, 899, 900]
Found 216 redundant transitions using SMT.
Drop transitions removed 216 transitions
Redundant transitions reduction (with SMT) removed 216 transitions :[900, 899, 898, 896, 895, 894, 893, 892, 890, 889, 887, 886, 884, 883, 882, 880, 879, 878, 877, 875, 874, 873, 872, 870, 868, 867, 865, 863, 862, 860, 859, 857, 856, 854, 853, 851, 850, 848, 847, 846, 844, 843, 842, 840, 838, 836, 835, 833, 831, 829, 828, 826, 824, 823, 821, 820, 818, 816, 814, 812, 810, 808, 807, 803, 640, 612, 610, 609, 608, 599, 597, 595, 594, 592, 591, 589, 587, 585, 583, 582, 553, 552, 551, 548, 547, 539, 538, 525, 506, 504, 503, 502, 501, 499, 496, 495, 494, 493, 492, 491, 488, 482, 481, 480, 479, 478, 477, 473, 472, 471, 462, 461, 456, 455, 454, 439, 416, 411, 408, 406, 404, 402, 401, 399, 398, 396, 393, 392, 390, 389, 387, 382, 379, 376, 375, 373, 366, 363, 362, 360, 356, 355, 354, 353, 351, 350, 349, 348, 335, 334, 333, 244, 237, 208, 205, 194, 193, 191, 190, 189, 188, 187, 186, 185, 184, 183, 182, 181, 180, 179, 177, 176, 175, 174, 173, 171, 169, 166, 165, 163, 162, 160, 156, 155, 154, 153, 150, 149, 148, 144, 142, 139, 138, 136, 133, 132, 131, 130, 129, 127, 124, 121, 118, 115, 113, 111, 106, 103, 102, 94, 91, 86, 69, 60, 58, 49]
[2021-05-19 12:06:51] [INFO ] Flow matrix only has 255 transitions (discarded 431 similar events)
Normalized transition count is 254 out of 255 initially.
// Phase 1: matrix 254 rows 171 cols
[2021-05-19 12:06:51] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:06:51] [INFO ] Dead Transitions using invariants and state equation in 187 ms returned []
Starting structural reductions, iteration 1 : 171/212 places, 686/1320 transitions.
Graph (complete) has 1341 edges and 171 vertex of which 168 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.2 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 168 transition count 684
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 167 transition count 682
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 167 transition count 682
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 6 place count 167 transition count 681
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 12 place count 167 transition count 675
Applied a total of 12 rules in 47 ms. Remains 167 /171 variables (removed 4) and now considering 675/686 (removed 11) transitions.
[2021-05-19 12:06:51] [INFO ] Flow matrix only has 248 transitions (discarded 427 similar events)
Normalized transition count is 247 out of 248 initially.
// Phase 1: matrix 247 rows 167 cols
[2021-05-19 12:06:51] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:06:51] [INFO ] Implicit Places using invariants in 102 ms returned []
[2021-05-19 12:06:51] [INFO ] Flow matrix only has 248 transitions (discarded 427 similar events)
Normalized transition count is 247 out of 248 initially.
// Phase 1: matrix 247 rows 167 cols
[2021-05-19 12:06:51] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:06:51] [INFO ] State equation strengthened by 117 read => feed constraints.
[2021-05-19 12:06:51] [INFO ] Implicit Places using invariants and state equation in 249 ms returned []
Implicit Place search using SMT with State Equation took 351 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 167/212 places, 675/1320 transitions.
Stuttering acceptance computed with spot in 46 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s26 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 55 steps with 0 reset in 1 ms.
FORMULA SemanticWebServices-PT-S256P06-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-03 finished in 2186 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 212 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 212/212 places, 1320/1320 transitions.
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 0 with 82 rules applied. Total rules applied 82 place count 199 transition count 1251
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 93 place count 188 transition count 1142
Iterating global reduction 1 with 11 rules applied. Total rules applied 104 place count 188 transition count 1142
Ensure Unique test removed 94 transitions
Reduce isomorphic transitions removed 94 transitions.
Iterating post reduction 1 with 94 rules applied. Total rules applied 198 place count 188 transition count 1048
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 200 place count 186 transition count 1043
Iterating global reduction 2 with 2 rules applied. Total rules applied 202 place count 186 transition count 1043
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 204 place count 186 transition count 1041
Drop transitions removed 68 transitions
Redundant transition composition rules discarded 68 transitions
Iterating global reduction 3 with 68 rules applied. Total rules applied 272 place count 186 transition count 973
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 3 with 53 rules applied. Total rules applied 325 place count 176 transition count 930
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 328 place count 173 transition count 899
Iterating global reduction 4 with 3 rules applied. Total rules applied 331 place count 173 transition count 899
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 343 place count 173 transition count 887
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 346 place count 173 transition count 884
Applied a total of 346 rules in 20 ms. Remains 173 /212 variables (removed 39) and now considering 884/1320 (removed 436) transitions.
[2021-05-19 12:06:51] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
Normalized transition count is 351 out of 352 initially.
// Phase 1: matrix 351 rows 173 cols
[2021-05-19 12:06:51] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:06:52] [INFO ] Dead Transitions using invariants and state equation in 243 ms returned []
[2021-05-19 12:06:52] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
Normalized transition count is 351 out of 352 initially.
// Phase 1: matrix 351 rows 173 cols
[2021-05-19 12:06:52] [INFO ] Computed 2 place invariants in 4 ms
[2021-05-19 12:06:52] [INFO ] Implicit Places using invariants in 113 ms returned []
[2021-05-19 12:06:52] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
Normalized transition count is 351 out of 352 initially.
// Phase 1: matrix 351 rows 173 cols
[2021-05-19 12:06:52] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:06:52] [INFO ] State equation strengthened by 161 read => feed constraints.
[2021-05-19 12:06:52] [INFO ] Implicit Places using invariants and state equation in 338 ms returned []
Implicit Place search using SMT with State Equation took 454 ms to find 0 implicit places.
[2021-05-19 12:06:52] [INFO ] Flow matrix only has 352 transitions (discarded 532 similar events)
Normalized transition count is 351 out of 352 initially.
// Phase 1: matrix 351 rows 173 cols
[2021-05-19 12:06:52] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:06:52] [INFO ] Dead Transitions using invariants and state equation in 218 ms returned []
Finished structural reductions, in 1 iterations. Remains : 173/212 places, 884/1320 transitions.
Stuttering acceptance computed with spot in 56 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-04 automaton TGBA [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:(LEQ s83 s162)], 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][false, false, false]]
Product exploration explored 100000 steps with 0 reset in 1382 ms.
Product exploration explored 100000 steps with 0 reset in 1446 ms.
Graph (complete) has 1474 edges and 173 vertex of which 167 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.3 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 49 ms :[true, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 1287 ms.
Product exploration explored 100000 steps with 0 reset in 1428 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 52 ms :[true, (NOT p0), (NOT p0)]
Support contains 2 out of 173 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 173/173 places, 884/884 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 173 transition count 885
Deduced a syphon composed of 2 places in 1 ms
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 173 transition count 885
Deduced a syphon composed of 2 places in 0 ms
Applied a total of 2 rules in 22 ms. Remains 173 /173 variables (removed 0) and now considering 885/884 (removed -1) transitions.
[2021-05-19 12:06:58] [INFO ] Flow matrix only has 353 transitions (discarded 532 similar events)
Normalized transition count is 352 out of 353 initially.
// Phase 1: matrix 352 rows 173 cols
[2021-05-19 12:06:58] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:06:58] [INFO ] Dead Transitions using invariants and state equation in 261 ms returned []
[2021-05-19 12:06:59] [INFO ] Redundant transitions in 776 ms returned [58, 60, 85, 90, 93, 101, 102, 105, 110, 112, 114, 117, 120, 123, 126, 128, 129, 130, 131, 132, 135, 137, 138, 141, 143, 147, 148, 149, 152, 153, 154, 155, 159, 161, 162, 164, 165, 168, 170, 172, 173, 174, 175, 176, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 192, 193, 204, 207, 236, 243, 332, 345, 346, 347, 348, 350, 351, 352, 353, 356, 358, 359, 365, 387, 389, 392, 397, 420, 435, 436, 437, 442, 443, 452, 453, 454, 458, 459, 460, 461, 462, 463, 469, 472, 473, 474, 475, 476, 477, 480, 482, 483, 484, 485, 487, 506, 519, 520, 528, 529, 532, 533, 534, 563, 564, 566, 568, 570, 572, 573, 575, 576, 578, 580, 589, 590, 591, 593, 621, 784, 788, 789, 791, 793, 795, 797, 799, 801, 802, 804, 805, 807, 809, 810, 812, 814, 816, 817, 819, 821, 823, 824, 825, 827, 828, 829, 831, 832, 834, 835, 837, 838, 840, 841, 843, 844, 846, 848, 849, 851, 853, 854, 855, 856, 858, 859, 860, 861, 863, 864, 865, 867, 868, 870, 871, 873, 874, 875, 876, 877, 879, 880, 881]
Found 196 redundant transitions using SMT.
Drop transitions removed 196 transitions
Redundant transitions reduction (with SMT) removed 196 transitions :[881, 880, 879, 877, 876, 875, 874, 873, 871, 870, 868, 867, 865, 864, 863, 861, 860, 859, 858, 856, 855, 854, 853, 851, 849, 848, 846, 844, 843, 841, 840, 838, 837, 835, 834, 832, 831, 829, 828, 827, 825, 824, 823, 821, 819, 817, 816, 814, 812, 810, 809, 807, 805, 804, 802, 801, 799, 797, 795, 793, 791, 789, 788, 784, 621, 593, 591, 590, 589, 580, 578, 576, 575, 573, 572, 570, 568, 566, 564, 563, 534, 533, 532, 529, 528, 520, 519, 506, 487, 485, 484, 483, 482, 480, 477, 476, 475, 474, 473, 472, 469, 463, 462, 461, 460, 459, 458, 454, 453, 452, 443, 442, 437, 436, 435, 420, 397, 392, 389, 387, 365, 359, 358, 356, 353, 352, 351, 350, 348, 347, 346, 345, 332, 243, 236, 207, 204, 193, 192, 190, 189, 188, 187, 186, 185, 184, 183, 182, 181, 180, 179, 178, 176, 175, 174, 173, 172, 170, 168, 165, 164, 162, 161, 159, 155, 154, 153, 152, 149, 148, 147, 143, 141, 138, 137, 135, 132, 131, 130, 129, 128, 126, 123, 120, 117, 114, 112, 110, 105, 102, 101, 93, 90, 85, 60, 58]
[2021-05-19 12:06:59] [INFO ] Flow matrix only has 258 transitions (discarded 431 similar events)
Normalized transition count is 257 out of 258 initially.
// Phase 1: matrix 257 rows 173 cols
[2021-05-19 12:06:59] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:06:59] [INFO ] Dead Transitions using invariants and state equation in 207 ms returned []
Starting structural reductions, iteration 1 : 173/173 places, 689/884 transitions.
Graph (complete) has 1342 edges and 173 vertex of which 170 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 170 transition count 687
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 169 transition count 685
Deduced a syphon composed of 2 places in 0 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 169 transition count 685
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 6 place count 169 transition count 684
Deduced a syphon composed of 2 places in 0 ms
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 12 place count 169 transition count 678
Deduced a syphon composed of 2 places in 0 ms
Applied a total of 12 rules in 27 ms. Remains 169 /173 variables (removed 4) and now considering 678/689 (removed 11) transitions.
Finished structural reductions, in 2 iterations. Remains : 169/173 places, 678/884 transitions.
Product exploration explored 100000 steps with 0 reset in 1103 ms.
Product exploration explored 100000 steps with 0 reset in 1172 ms.
[2021-05-19 12:07:02] [INFO ] Flatten gal took : 33 ms
[2021-05-19 12:07:02] [INFO ] Flatten gal took : 30 ms
[2021-05-19 12:07:02] [INFO ] Time to serialize gal into /tmp/LTL13426262542966102245.gal : 17 ms
[2021-05-19 12:07:02] [INFO ] Time to serialize properties into /tmp/LTL5383997289377691441.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/LTL13426262542966102245.gal, -t, CGAL, -LTL, /tmp/LTL5383997289377691441.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/LTL13426262542966102245.gal -t CGAL -LTL /tmp/LTL5383997289377691441.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(G("(p180<=p368)"))))
Formula 0 simplified : !XG"(p180<=p368)"
Detected timeout of ITS tools.
[2021-05-19 12:07:17] [INFO ] Flatten gal took : 33 ms
[2021-05-19 12:07:17] [INFO ] Applying decomposition
[2021-05-19 12:07:17] [INFO ] Flatten gal took : 45 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/graph8578832114158656554.txt, -o, /tmp/graph8578832114158656554.bin, -w, /tmp/graph8578832114158656554.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/graph8578832114158656554.bin, -l, -1, -v, -w, /tmp/graph8578832114158656554.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 12:07:17] [INFO ] Decomposing Gal with order
[2021-05-19 12:07:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 12:07:17] [INFO ] Removed a total of 650 redundant transitions.
[2021-05-19 12:07:17] [INFO ] Flatten gal took : 101 ms
[2021-05-19 12:07:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 382 labels/synchronizations in 18 ms.
[2021-05-19 12:07:17] [INFO ] Time to serialize gal into /tmp/LTL8987180973721472852.gal : 6 ms
[2021-05-19 12:07:17] [INFO ] Time to serialize properties into /tmp/LTL7136616537091425338.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/LTL8987180973721472852.gal, -t, CGAL, -LTL, /tmp/LTL7136616537091425338.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/LTL8987180973721472852.gal -t CGAL -LTL /tmp/LTL7136616537091425338.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(G("(gu16.p180<=gu16.p368)"))))
Formula 0 simplified : !XG"(gu16.p180<=gu16.p368)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3942191726545560693
[2021-05-19 12:07:32] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3942191726545560693
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/ltsmin3942191726545560693]
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/ltsmin3942191726545560693] 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/ltsmin3942191726545560693] 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 SemanticWebServices-PT-S256P06-04 finished in 42048 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((p0 U G(p1))||G((F(p2)&&F(G(!p1))))))], workingDir=/home/mcc/execution]
Support contains 5 out of 212 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 212/212 places, 1320/1320 transitions.
Graph (complete) has 1917 edges and 212 vertex of which 201 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.1 ms
Discarding 11 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 65 transitions
Reduce isomorphic transitions removed 65 transitions.
Iterating post reduction 0 with 65 rules applied. Total rules applied 66 place count 200 transition count 1254
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 66 place count 200 transition count 1252
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 70 place count 198 transition count 1252
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 79 place count 189 transition count 1183
Iterating global reduction 1 with 9 rules applied. Total rules applied 88 place count 189 transition count 1183
Ensure Unique test removed 86 transitions
Reduce isomorphic transitions removed 86 transitions.
Iterating post reduction 1 with 86 rules applied. Total rules applied 174 place count 189 transition count 1097
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 176 place count 187 transition count 1092
Iterating global reduction 2 with 2 rules applied. Total rules applied 178 place count 187 transition count 1092
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 180 place count 187 transition count 1090
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 3 with 16 rules applied. Total rules applied 196 place count 187 transition count 1074
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 3 with 22 rules applied. Total rules applied 218 place count 182 transition count 1057
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 219 place count 181 transition count 1051
Iterating global reduction 4 with 1 rules applied. Total rules applied 220 place count 181 transition count 1051
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 229 place count 181 transition count 1042
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 232 place count 181 transition count 1039
Applied a total of 232 rules in 111 ms. Remains 181 /212 variables (removed 31) and now considering 1039/1320 (removed 281) transitions.
[2021-05-19 12:07:33] [INFO ] Flow matrix only has 386 transitions (discarded 653 similar events)
Normalized transition count is 385 out of 386 initially.
// Phase 1: matrix 385 rows 181 cols
[2021-05-19 12:07:33] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-19 12:07:34] [INFO ] Dead Transitions using invariants and state equation in 270 ms returned []
[2021-05-19 12:07:34] [INFO ] Flow matrix only has 386 transitions (discarded 653 similar events)
Normalized transition count is 385 out of 386 initially.
// Phase 1: matrix 385 rows 181 cols
[2021-05-19 12:07:34] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:07:34] [INFO ] Implicit Places using invariants in 135 ms returned []
[2021-05-19 12:07:34] [INFO ] Flow matrix only has 386 transitions (discarded 653 similar events)
Normalized transition count is 385 out of 386 initially.
// Phase 1: matrix 385 rows 181 cols
[2021-05-19 12:07:34] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:07:34] [INFO ] State equation strengthened by 169 read => feed constraints.
[2021-05-19 12:07:34] [INFO ] Implicit Places using invariants and state equation in 385 ms returned []
Implicit Place search using SMT with State Equation took 520 ms to find 0 implicit places.
[2021-05-19 12:07:35] [INFO ] Redundant transitions in 891 ms returned [62, 65, 71, 78, 93, 98, 101, 110, 111, 114, 119, 121, 124, 125, 126, 130, 132, 133, 138, 139, 142, 144, 145, 147, 148, 149, 150, 151, 152, 155, 157, 158, 161, 163, 167, 168, 169, 172, 173, 174, 175, 179, 181, 182, 184, 185, 189, 190, 191, 192, 196, 197, 198, 199, 200, 202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 216, 217, 228, 231, 254, 256, 265, 266, 268, 275, 388, 390, 403, 404, 405, 406, 408, 409, 410, 411, 414, 416, 417, 423, 442, 445, 447, 449, 452, 457, 481, 498, 499, 500, 505, 506, 516, 517, 518, 522, 523, 524, 525, 526, 527, 533, 536, 537, 538, 539, 540, 541, 542, 545, 547, 548, 549, 550, 551, 552, 553, 555, 574, 587, 588, 596, 597, 600, 601, 602, 631, 632, 634, 636, 638, 640, 641, 643, 644, 646, 648, 657, 658, 659, 661, 689, 866, 872, 873, 875, 877, 879, 881, 883, 885, 886, 888, 889, 891, 893, 894, 896, 898, 900, 901, 903, 905, 907, 908, 909, 911, 912, 913, 915, 916, 918, 919, 921, 922, 924, 925, 927, 928, 930, 932, 933, 935, 937, 938, 939, 940, 942, 943, 944, 945, 947, 948, 949, 951, 952, 954, 955, 957, 958, 959, 960, 961, 963, 964, 965, 966, 967, 968, 969, 970, 971, 972, 973, 974, 975, 976, 977, 978, 979, 980, 981, 982, 983, 984, 985, 986, 987, 988, 989, 990, 991, 992, 993, 994, 995, 996, 997, 998, 999, 1000, 1001, 1002, 1003, 1004, 1005, 1006, 1007, 1008, 1009, 1010, 1011, 1012, 1013, 1014, 1015, 1016, 1017, 1018, 1019, 1020, 1021, 1022, 1023, 1024, 1025, 1026, 1027, 1028, 1029, 1030, 1031, 1032, 1033, 1034, 1035, 1036, 1037]
Found 290 redundant transitions using SMT.
Drop transitions removed 290 transitions
Redundant transitions reduction (with SMT) removed 290 transitions :[1037, 1036, 1035, 1034, 1033, 1032, 1031, 1030, 1029, 1028, 1027, 1026, 1025, 1024, 1023, 1022, 1021, 1020, 1019, 1018, 1017, 1016, 1015, 1014, 1013, 1012, 1011, 1010, 1009, 1008, 1007, 1006, 1005, 1004, 1003, 1002, 1001, 1000, 999, 998, 997, 996, 995, 994, 993, 992, 991, 990, 989, 988, 987, 986, 985, 984, 983, 982, 981, 980, 979, 978, 977, 976, 975, 974, 973, 972, 971, 970, 969, 968, 967, 966, 965, 964, 963, 961, 960, 959, 958, 957, 955, 954, 952, 951, 949, 948, 947, 945, 944, 943, 942, 940, 939, 938, 937, 935, 933, 932, 930, 928, 927, 925, 924, 922, 921, 919, 918, 916, 915, 913, 912, 911, 909, 908, 907, 905, 903, 901, 900, 898, 896, 894, 893, 891, 889, 888, 886, 885, 883, 881, 879, 877, 875, 873, 872, 866, 689, 661, 659, 658, 657, 648, 646, 644, 643, 641, 640, 638, 636, 634, 632, 631, 602, 601, 600, 597, 596, 588, 587, 574, 555, 553, 552, 551, 550, 549, 548, 547, 545, 542, 541, 540, 539, 538, 537, 536, 533, 527, 526, 525, 524, 523, 522, 518, 517, 516, 506, 505, 500, 499, 498, 481, 457, 452, 449, 447, 445, 442, 423, 417, 416, 414, 411, 410, 409, 408, 406, 405, 404, 403, 390, 388, 275, 268, 266, 265, 256, 254, 231, 228, 217, 216, 214, 213, 212, 211, 210, 209, 208, 207, 206, 205, 204, 203, 202, 200, 199, 198, 197, 196, 192, 191, 190, 189, 185, 184, 182, 181, 179, 175, 174, 173, 172, 169, 168, 167, 163, 161, 158, 157, 155, 152, 151, 150, 149, 148, 147, 145, 144, 142, 139, 138, 133, 132, 130, 126, 125, 124, 121, 119, 114, 111, 110, 101, 98, 93, 78, 71, 65, 62]
[2021-05-19 12:07:35] [INFO ] Flow matrix only has 275 transitions (discarded 474 similar events)
Normalized transition count is 274 out of 275 initially.
// Phase 1: matrix 274 rows 181 cols
[2021-05-19 12:07:35] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:07:35] [INFO ] Dead Transitions using invariants and state equation in 228 ms returned []
Starting structural reductions, iteration 1 : 181/212 places, 749/1320 transitions.
Graph (complete) has 1402 edges and 181 vertex of which 173 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.7 ms
Discarding 8 places :
Also discarding 0 output transitions
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 0 with 21 rules applied. Total rules applied 22 place count 173 transition count 728
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 25 place count 170 transition count 701
Iterating global reduction 1 with 3 rules applied. Total rules applied 28 place count 170 transition count 701
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 31 place count 170 transition count 698
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 37 place count 170 transition count 692
Applied a total of 37 rules in 45 ms. Remains 170 /181 variables (removed 11) and now considering 692/749 (removed 57) transitions.
[2021-05-19 12:07:35] [INFO ] Flow matrix only has 254 transitions (discarded 438 similar events)
Normalized transition count is 253 out of 254 initially.
// Phase 1: matrix 253 rows 170 cols
[2021-05-19 12:07:35] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-19 12:07:36] [INFO ] Implicit Places using invariants in 350 ms returned []
[2021-05-19 12:07:36] [INFO ] Flow matrix only has 254 transitions (discarded 438 similar events)
Normalized transition count is 253 out of 254 initially.
// Phase 1: matrix 253 rows 170 cols
[2021-05-19 12:07:36] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-19 12:07:36] [INFO ] State equation strengthened by 120 read => feed constraints.
[2021-05-19 12:07:36] [INFO ] Implicit Places using invariants and state equation in 298 ms returned []
Implicit Place search using SMT with State Equation took 650 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 170/212 places, 692/1320 transitions.
Stuttering acceptance computed with spot in 249 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), p1, (NOT p2), false, false, (AND (NOT p2) (NOT p1)), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : SemanticWebServices-PT-S256P06-05 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 3}, { cond=p0, acceptance={} source=0 dest: 4}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 6}, { cond=(AND p0 (NOT p2)), acceptance={} source=0 dest: 7}], [{ cond=(NOT p2), acceptance={0, 1} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={0, 1} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={} source=3 dest: 1}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 4}, { cond=(AND p1 p0), acceptance={1} source=4 dest: 4}, { cond=(AND p1 (NOT p0)), acceptance={} source=4 dest: 5}], [{ cond=(NOT p1), acceptance={} source=5 dest: 2}, { cond=p1, acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=6 dest: 1}, { cond=(NOT p1), acceptance={} source=6 dest: 2}, { cond=(NOT p1), acceptance={} source=6 dest: 3}, { cond=p1, acceptance={} source=6 dest: 6}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=7 dest: 1}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0, 1} source=7 dest: 7}, { cond=(AND p1 p0 (NOT p2)), acceptance={1} source=7 dest: 7}, { cond=(AND p1 (NOT p0) (NOT p2)), acceptance={} source=7 dest: 8}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=8 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=8 dest: 8}]], initial=0, aps=[p0:(LEQ s123 s51), p1:(LEQ 2 s109), p2:(GT s41 s127)], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null, null, null, null, null][true, true, true, true, true, true, true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P06-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-05 finished in 3017 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 212 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 212/212 places, 1320/1320 transitions.
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 0 with 80 rules applied. Total rules applied 80 place count 200 transition count 1252
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 91 place count 189 transition count 1143
Iterating global reduction 1 with 11 rules applied. Total rules applied 102 place count 189 transition count 1143
Ensure Unique test removed 94 transitions
Reduce isomorphic transitions removed 94 transitions.
Iterating post reduction 1 with 94 rules applied. Total rules applied 196 place count 189 transition count 1049
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 198 place count 187 transition count 1044
Iterating global reduction 2 with 2 rules applied. Total rules applied 200 place count 187 transition count 1044
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 202 place count 187 transition count 1042
Drop transitions removed 62 transitions
Redundant transition composition rules discarded 62 transitions
Iterating global reduction 3 with 62 rules applied. Total rules applied 264 place count 187 transition count 980
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 3 with 31 rules applied. Total rules applied 295 place count 182 transition count 954
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 297 place count 180 transition count 929
Iterating global reduction 4 with 2 rules applied. Total rules applied 299 place count 180 transition count 929
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 304 place count 180 transition count 924
Applied a total of 304 rules in 22 ms. Remains 180 /212 variables (removed 32) and now considering 924/1320 (removed 396) transitions.
[2021-05-19 12:07:36] [INFO ] Flow matrix only has 374 transitions (discarded 550 similar events)
Normalized transition count is 373 out of 374 initially.
// Phase 1: matrix 373 rows 180 cols
[2021-05-19 12:07:36] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:07:37] [INFO ] Dead Transitions using invariants and state equation in 224 ms returned []
[2021-05-19 12:07:37] [INFO ] Flow matrix only has 374 transitions (discarded 550 similar events)
Normalized transition count is 373 out of 374 initially.
// Phase 1: matrix 373 rows 180 cols
[2021-05-19 12:07:37] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:07:37] [INFO ] Implicit Places using invariants in 102 ms returned []
[2021-05-19 12:07:37] [INFO ] Flow matrix only has 374 transitions (discarded 550 similar events)
Normalized transition count is 373 out of 374 initially.
// Phase 1: matrix 373 rows 180 cols
[2021-05-19 12:07:37] [INFO ] Computed 2 place invariants in 2 ms
[2021-05-19 12:07:37] [INFO ] State equation strengthened by 164 read => feed constraints.
[2021-05-19 12:07:37] [INFO ] Implicit Places using invariants and state equation in 406 ms returned []
Implicit Place search using SMT with State Equation took 509 ms to find 0 implicit places.
[2021-05-19 12:07:37] [INFO ] Flow matrix only has 374 transitions (discarded 550 similar events)
Normalized transition count is 373 out of 374 initially.
// Phase 1: matrix 373 rows 180 cols
[2021-05-19 12:07:37] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:07:37] [INFO ] Dead Transitions using invariants and state equation in 227 ms returned []
Finished structural reductions, in 1 iterations. Remains : 180/212 places, 924/1320 transitions.
Stuttering acceptance computed with spot in 82 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-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:(LEQ s30 s89)], 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 291 steps with 0 reset in 2 ms.
FORMULA SemanticWebServices-PT-S256P06-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-06 finished in 1085 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 212 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 212/212 places, 1320/1320 transitions.
Graph (complete) has 1917 edges and 212 vertex of which 199 are kept as prefixes of interest. Removing 13 places using SCC suffix rule.1 ms
Discarding 13 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 0 with 69 rules applied. Total rules applied 70 place count 198 transition count 1250
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 70 place count 198 transition count 1248
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 74 place count 196 transition count 1248
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 84 place count 186 transition count 1140
Iterating global reduction 1 with 10 rules applied. Total rules applied 94 place count 186 transition count 1140
Ensure Unique test removed 94 transitions
Reduce isomorphic transitions removed 94 transitions.
Iterating post reduction 1 with 94 rules applied. Total rules applied 188 place count 186 transition count 1046
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 189 place count 185 transition count 1042
Iterating global reduction 2 with 1 rules applied. Total rules applied 190 place count 185 transition count 1042
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 191 place count 185 transition count 1041
Drop transitions removed 68 transitions
Redundant transition composition rules discarded 68 transitions
Iterating global reduction 3 with 68 rules applied. Total rules applied 259 place count 185 transition count 973
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 3 with 53 rules applied. Total rules applied 312 place count 175 transition count 930
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 315 place count 172 transition count 899
Iterating global reduction 4 with 3 rules applied. Total rules applied 318 place count 172 transition count 899
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 330 place count 172 transition count 887
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 333 place count 172 transition count 884
Applied a total of 333 rules in 76 ms. Remains 172 /212 variables (removed 40) and now considering 884/1320 (removed 436) transitions.
[2021-05-19 12:07:38] [INFO ] Flow matrix only has 351 transitions (discarded 533 similar events)
Normalized transition count is 350 out of 351 initially.
// Phase 1: matrix 350 rows 172 cols
[2021-05-19 12:07:38] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:07:38] [INFO ] Dead Transitions using invariants and state equation in 238 ms returned []
[2021-05-19 12:07:38] [INFO ] Flow matrix only has 351 transitions (discarded 533 similar events)
Normalized transition count is 350 out of 351 initially.
// Phase 1: matrix 350 rows 172 cols
[2021-05-19 12:07:38] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:07:38] [INFO ] Implicit Places using invariants in 102 ms returned []
[2021-05-19 12:07:38] [INFO ] Flow matrix only has 351 transitions (discarded 533 similar events)
Normalized transition count is 350 out of 351 initially.
// Phase 1: matrix 350 rows 172 cols
[2021-05-19 12:07:38] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:07:38] [INFO ] State equation strengthened by 158 read => feed constraints.
[2021-05-19 12:07:38] [INFO ] Implicit Places using invariants and state equation in 356 ms returned []
Implicit Place search using SMT with State Equation took 460 ms to find 0 implicit places.
[2021-05-19 12:07:39] [INFO ] Redundant transitions in 643 ms returned [58, 60, 85, 90, 93, 101, 102, 105, 110, 112, 114, 117, 120, 123, 126, 128, 129, 130, 131, 132, 135, 137, 138, 141, 143, 147, 148, 149, 152, 153, 154, 155, 159, 161, 162, 165, 166, 169, 171, 173, 174, 175, 176, 177, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 193, 194, 205, 208, 237, 244, 333, 346, 347, 348, 349, 351, 352, 353, 354, 357, 359, 360, 366, 388, 390, 393, 398, 421, 436, 437, 438, 443, 444, 453, 454, 455, 459, 460, 461, 462, 463, 464, 470, 473, 474, 475, 476, 477, 478, 481, 483, 484, 485, 486, 488, 507, 520, 521, 529, 530, 533, 534, 535, 564, 565, 567, 569, 571, 573, 574, 576, 577, 579, 581, 590, 591, 592, 594, 622, 785, 789, 790, 792, 794, 796, 798, 800, 802, 803, 805, 806, 808, 810, 811, 813, 815, 817, 818, 820, 822, 824, 825, 826, 828, 829, 830, 832, 833, 835, 836, 838, 839, 841, 842, 844, 845, 847, 849, 850, 852, 854, 855, 856, 857, 859, 860, 861, 862, 864, 865, 866, 868, 869, 871, 872, 874, 875, 876, 877, 878, 880, 881, 882]
Found 196 redundant transitions using SMT.
Drop transitions removed 196 transitions
Redundant transitions reduction (with SMT) removed 196 transitions :[882, 881, 880, 878, 877, 876, 875, 874, 872, 871, 869, 868, 866, 865, 864, 862, 861, 860, 859, 857, 856, 855, 854, 852, 850, 849, 847, 845, 844, 842, 841, 839, 838, 836, 835, 833, 832, 830, 829, 828, 826, 825, 824, 822, 820, 818, 817, 815, 813, 811, 810, 808, 806, 805, 803, 802, 800, 798, 796, 794, 792, 790, 789, 785, 622, 594, 592, 591, 590, 581, 579, 577, 576, 574, 573, 571, 569, 567, 565, 564, 535, 534, 533, 530, 529, 521, 520, 507, 488, 486, 485, 484, 483, 481, 478, 477, 476, 475, 474, 473, 470, 464, 463, 462, 461, 460, 459, 455, 454, 453, 444, 443, 438, 437, 436, 421, 398, 393, 390, 388, 366, 360, 359, 357, 354, 353, 352, 351, 349, 348, 347, 346, 333, 244, 237, 208, 205, 194, 193, 191, 190, 189, 188, 187, 186, 185, 184, 183, 182, 181, 180, 179, 177, 176, 175, 174, 173, 171, 169, 166, 165, 162, 161, 159, 155, 154, 153, 152, 149, 148, 147, 143, 141, 138, 137, 135, 132, 131, 130, 129, 128, 126, 123, 120, 117, 114, 112, 110, 105, 102, 101, 93, 90, 85, 60, 58]
[2021-05-19 12:07:39] [INFO ] Flow matrix only has 256 transitions (discarded 432 similar events)
Normalized transition count is 255 out of 256 initially.
// Phase 1: matrix 255 rows 172 cols
[2021-05-19 12:07:39] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-19 12:07:39] [INFO ] Dead Transitions using invariants and state equation in 203 ms returned []
Starting structural reductions, iteration 1 : 172/212 places, 688/1320 transitions.
Graph (complete) has 1346 edges and 172 vertex of which 169 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 169 transition count 686
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 168 transition count 684
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 168 transition count 684
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 6 place count 168 transition count 683
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 12 place count 168 transition count 677
Applied a total of 12 rules in 27 ms. Remains 168 /172 variables (removed 4) and now considering 677/688 (removed 11) transitions.
[2021-05-19 12:07:39] [INFO ] Flow matrix only has 249 transitions (discarded 428 similar events)
Normalized transition count is 248 out of 249 initially.
// Phase 1: matrix 248 rows 168 cols
[2021-05-19 12:07:39] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:07:39] [INFO ] Implicit Places using invariants in 114 ms returned []
[2021-05-19 12:07:39] [INFO ] Flow matrix only has 249 transitions (discarded 428 similar events)
Normalized transition count is 248 out of 249 initially.
// Phase 1: matrix 248 rows 168 cols
[2021-05-19 12:07:39] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-19 12:07:39] [INFO ] State equation strengthened by 118 read => feed constraints.
[2021-05-19 12:07:39] [INFO ] Implicit Places using invariants and state equation in 270 ms returned []
Implicit Place search using SMT with State Equation took 385 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 168/212 places, 677/1320 transitions.
Stuttering acceptance computed with spot in 22 ms :[(NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-07 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ 2 s22)], 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 SemanticWebServices-PT-S256P06-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-07 finished in 2072 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(F(p0))))], workingDir=/home/mcc/execution]
Support contains 2 out of 212 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 212/212 places, 1320/1320 transitions.
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 0 with 80 rules applied. Total rules applied 80 place count 200 transition count 1252
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 91 place count 189 transition count 1143
Iterating global reduction 1 with 11 rules applied. Total rules applied 102 place count 189 transition count 1143
Ensure Unique test removed 94 transitions
Reduce isomorphic transitions removed 94 transitions.
Iterating post reduction 1 with 94 rules applied. Total rules applied 196 place count 189 transition count 1049
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 198 place count 187 transition count 1044
Iterating global reduction 2 with 2 rules applied. Total rules applied 200 place count 187 transition count 1044
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 202 place count 187 transition count 1042
Drop transitions removed 68 transitions
Redundant transition composition rules discarded 68 transitions
Iterating global reduction 3 with 68 rules applied. Total rules applied 270 place count 187 transition count 974
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 3 with 53 rules applied. Total rules applied 323 place count 177 transition count 931
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 326 place count 174 transition count 900
Iterating global reduction 4 with 3 rules applied. Total rules applied 329 place count 174 transition count 900
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 341 place count 174 transition count 888
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 344 place count 174 transition count 885
Applied a total of 344 rules in 19 ms. Remains 174 /212 variables (removed 38) and now considering 885/1320 (removed 435) transitions.
[2021-05-19 12:07:40] [INFO ] Flow matrix only has 353 transitions (discarded 532 similar events)
Normalized transition count is 352 out of 353 initially.
// Phase 1: matrix 352 rows 174 cols
[2021-05-19 12:07:40] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:07:40] [INFO ] Dead Transitions using invariants and state equation in 227 ms returned []
[2021-05-19 12:07:40] [INFO ] Flow matrix only has 353 transitions (discarded 532 similar events)
Normalized transition count is 352 out of 353 initially.
// Phase 1: matrix 352 rows 174 cols
[2021-05-19 12:07:40] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:07:40] [INFO ] Implicit Places using invariants in 110 ms returned []
[2021-05-19 12:07:40] [INFO ] Flow matrix only has 353 transitions (discarded 532 similar events)
Normalized transition count is 352 out of 353 initially.
// Phase 1: matrix 352 rows 174 cols
[2021-05-19 12:07:40] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-19 12:07:40] [INFO ] State equation strengthened by 161 read => feed constraints.
[2021-05-19 12:07:40] [INFO ] Implicit Places using invariants and state equation in 351 ms returned []
Implicit Place search using SMT with State Equation took 463 ms to find 0 implicit places.
[2021-05-19 12:07:40] [INFO ] Flow matrix only has 353 transitions (discarded 532 similar events)
Normalized transition count is 352 out of 353 initially.
// Phase 1: matrix 352 rows 174 cols
[2021-05-19 12:07:40] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:07:40] [INFO ] Dead Transitions using invariants and state equation in 246 ms returned []
Finished structural reductions, in 1 iterations. Remains : 174/212 places, 885/1320 transitions.
Stuttering acceptance computed with spot in 65 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-09 automaton TGBA [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:(LEQ s17 s118)], 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][false, false, false]]
Stuttering criterion allowed to conclude after 94 steps with 31 reset in 1 ms.
FORMULA SemanticWebServices-PT-S256P06-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-09 finished in 1033 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 212 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 212/212 places, 1320/1320 transitions.
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 0 with 82 rules applied. Total rules applied 82 place count 199 transition count 1251
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 92 place count 189 transition count 1166
Iterating global reduction 1 with 10 rules applied. Total rules applied 102 place count 189 transition count 1166
Ensure Unique test removed 90 transitions
Reduce isomorphic transitions removed 90 transitions.
Iterating post reduction 1 with 90 rules applied. Total rules applied 192 place count 189 transition count 1076
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 194 place count 187 transition count 1071
Iterating global reduction 2 with 2 rules applied. Total rules applied 196 place count 187 transition count 1071
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 198 place count 187 transition count 1069
Drop transitions removed 68 transitions
Redundant transition composition rules discarded 68 transitions
Iterating global reduction 3 with 68 rules applied. Total rules applied 266 place count 187 transition count 1001
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 3 with 53 rules applied. Total rules applied 319 place count 177 transition count 958
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 322 place count 174 transition count 927
Iterating global reduction 4 with 3 rules applied. Total rules applied 325 place count 174 transition count 927
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 337 place count 174 transition count 915
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 340 place count 174 transition count 912
Applied a total of 340 rules in 20 ms. Remains 174 /212 variables (removed 38) and now considering 912/1320 (removed 408) transitions.
[2021-05-19 12:07:41] [INFO ] Flow matrix only has 356 transitions (discarded 556 similar events)
Normalized transition count is 355 out of 356 initially.
// Phase 1: matrix 355 rows 174 cols
[2021-05-19 12:07:41] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:07:41] [INFO ] Dead Transitions using invariants and state equation in 237 ms returned []
[2021-05-19 12:07:41] [INFO ] Flow matrix only has 356 transitions (discarded 556 similar events)
Normalized transition count is 355 out of 356 initially.
// Phase 1: matrix 355 rows 174 cols
[2021-05-19 12:07:41] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:07:41] [INFO ] Implicit Places using invariants in 100 ms returned []
[2021-05-19 12:07:41] [INFO ] Flow matrix only has 356 transitions (discarded 556 similar events)
Normalized transition count is 355 out of 356 initially.
// Phase 1: matrix 355 rows 174 cols
[2021-05-19 12:07:41] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-19 12:07:41] [INFO ] State equation strengthened by 161 read => feed constraints.
[2021-05-19 12:07:41] [INFO ] Implicit Places using invariants and state equation in 336 ms returned []
Implicit Place search using SMT with State Equation took 437 ms to find 0 implicit places.
[2021-05-19 12:07:41] [INFO ] Flow matrix only has 356 transitions (discarded 556 similar events)
Normalized transition count is 355 out of 356 initially.
// Phase 1: matrix 355 rows 174 cols
[2021-05-19 12:07:41] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:07:41] [INFO ] Dead Transitions using invariants and state equation in 230 ms returned []
Finished structural reductions, in 1 iterations. Remains : 174/212 places, 912/1320 transitions.
Stuttering acceptance computed with spot in 44 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-11 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ 3 s56)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P06-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-11 finished in 982 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((X(X((p0||X((p1 U p2)))))||(p1&&X(!p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 212 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 212/212 places, 1320/1320 transitions.
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 0 with 73 rules applied. Total rules applied 73 place count 201 transition count 1258
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 83 place count 191 transition count 1151
Iterating global reduction 1 with 10 rules applied. Total rules applied 93 place count 191 transition count 1151
Ensure Unique test removed 86 transitions
Reduce isomorphic transitions removed 86 transitions.
Iterating post reduction 1 with 86 rules applied. Total rules applied 179 place count 191 transition count 1065
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 181 place count 189 transition count 1060
Iterating global reduction 2 with 2 rules applied. Total rules applied 183 place count 189 transition count 1060
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 185 place count 189 transition count 1058
Drop transitions removed 64 transitions
Redundant transition composition rules discarded 64 transitions
Iterating global reduction 3 with 64 rules applied. Total rules applied 249 place count 189 transition count 994
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 3 with 53 rules applied. Total rules applied 302 place count 179 transition count 951
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 305 place count 176 transition count 920
Iterating global reduction 4 with 3 rules applied. Total rules applied 308 place count 176 transition count 920
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 320 place count 176 transition count 908
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 323 place count 176 transition count 905
Applied a total of 323 rules in 17 ms. Remains 176 /212 variables (removed 36) and now considering 905/1320 (removed 415) transitions.
[2021-05-19 12:07:42] [INFO ] Flow matrix only has 360 transitions (discarded 545 similar events)
Normalized transition count is 359 out of 360 initially.
// Phase 1: matrix 359 rows 176 cols
[2021-05-19 12:07:42] [INFO ] Computed 2 place invariants in 2 ms
[2021-05-19 12:07:42] [INFO ] Dead Transitions using invariants and state equation in 217 ms returned []
[2021-05-19 12:07:42] [INFO ] Flow matrix only has 360 transitions (discarded 545 similar events)
Normalized transition count is 359 out of 360 initially.
// Phase 1: matrix 359 rows 176 cols
[2021-05-19 12:07:42] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:07:42] [INFO ] Implicit Places using invariants in 110 ms returned []
[2021-05-19 12:07:42] [INFO ] Flow matrix only has 360 transitions (discarded 545 similar events)
Normalized transition count is 359 out of 360 initially.
// Phase 1: matrix 359 rows 176 cols
[2021-05-19 12:07:42] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:07:42] [INFO ] State equation strengthened by 166 read => feed constraints.
[2021-05-19 12:07:42] [INFO ] Implicit Places using invariants and state equation in 348 ms returned []
Implicit Place search using SMT with State Equation took 459 ms to find 0 implicit places.
[2021-05-19 12:07:42] [INFO ] Flow matrix only has 360 transitions (discarded 545 similar events)
Normalized transition count is 359 out of 360 initially.
// Phase 1: matrix 359 rows 176 cols
[2021-05-19 12:07:42] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:07:42] [INFO ] Dead Transitions using invariants and state equation in 217 ms returned []
Finished structural reductions, in 1 iterations. Remains : 176/212 places, 905/1320 transitions.
Stuttering acceptance computed with spot in 168 ms :[(AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : SemanticWebServices-PT-S256P06-12 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 4}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={0} source=3 dest: 3}, { cond=(AND p1 (NOT p0) (NOT p2)), acceptance={0} source=3 dest: 4}], [{ cond=(AND p1 (NOT p0) (NOT p2)), acceptance={0} source=4 dest: 4}], [{ cond=p1, acceptance={} source=5 dest: 0}, { cond=(NOT p1), acceptance={} source=5 dest: 6}], [{ cond=(NOT p1), acceptance={} source=6 dest: 1}, { cond=p1, acceptance={} source=6 dest: 2}]], initial=5, aps=[p1:(LEQ s122 0), p0:(LEQ s29 s118), p2:(AND (LEQ s122 0) (LEQ s29 s118))], 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][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 33383 reset in 405 ms.
Product exploration explored 100000 steps with 33392 reset in 394 ms.
Graph (complete) has 1499 edges and 176 vertex of which 168 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.2 ms
Knowledge obtained : [p1, p0, p2]
Stuttering acceptance computed with spot in 171 ms :[(AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 33389 reset in 367 ms.
Product exploration explored 100000 steps with 33393 reset in 364 ms.
Applying partial POR strategy [false, false, false, true, true, false, false]
Stuttering acceptance computed with spot in 166 ms :[(AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Support contains 3 out of 176 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 176/176 places, 905/905 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 176 transition count 906
Deduced a syphon composed of 2 places in 0 ms
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 176 transition count 906
Deduced a syphon composed of 2 places in 0 ms
Applied a total of 2 rules in 16 ms. Remains 176 /176 variables (removed 0) and now considering 906/905 (removed -1) transitions.
[2021-05-19 12:07:45] [INFO ] Flow matrix only has 361 transitions (discarded 545 similar events)
Normalized transition count is 360 out of 361 initially.
// Phase 1: matrix 360 rows 176 cols
[2021-05-19 12:07:45] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-19 12:07:45] [INFO ] Dead Transitions using invariants and state equation in 221 ms returned []
[2021-05-19 12:07:46] [INFO ] Redundant transitions in 653 ms returned [58, 61, 86, 91, 94, 102, 103, 106, 111, 113, 115, 118, 121, 124, 127, 129, 130, 131, 132, 133, 134, 137, 140, 141, 144, 146, 150, 151, 152, 155, 156, 157, 158, 162, 164, 165, 167, 168, 171, 173, 175, 176, 177, 178, 179, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 195, 196, 207, 210, 239, 246, 337, 350, 351, 352, 353, 355, 356, 357, 358, 361, 363, 364, 370, 392, 394, 397, 402, 426, 443, 444, 445, 451, 452, 462, 463, 464, 470, 471, 472, 473, 474, 475, 481, 485, 486, 487, 488, 489, 490, 493, 495, 496, 497, 498, 501, 526, 540, 541, 549, 550, 553, 554, 555, 584, 585, 587, 589, 591, 593, 594, 596, 597, 599, 601, 610, 611, 612, 614, 642, 805, 809, 810, 812, 814, 816, 818, 820, 822, 823, 825, 826, 828, 830, 831, 833, 835, 837, 838, 840, 842, 844, 845, 846, 848, 849, 850, 852, 853, 855, 856, 858, 859, 861, 862, 864, 865, 867, 869, 870, 872, 874, 875, 876, 877, 879, 880, 881, 882, 884, 885, 886, 888, 889, 891, 892, 894, 895, 896, 897, 898, 900, 901, 902]
Found 197 redundant transitions using SMT.
Drop transitions removed 197 transitions
Redundant transitions reduction (with SMT) removed 197 transitions :[902, 901, 900, 898, 897, 896, 895, 894, 892, 891, 889, 888, 886, 885, 884, 882, 881, 880, 879, 877, 876, 875, 874, 872, 870, 869, 867, 865, 864, 862, 861, 859, 858, 856, 855, 853, 852, 850, 849, 848, 846, 845, 844, 842, 840, 838, 837, 835, 833, 831, 830, 828, 826, 825, 823, 822, 820, 818, 816, 814, 812, 810, 809, 805, 642, 614, 612, 611, 610, 601, 599, 597, 596, 594, 593, 591, 589, 587, 585, 584, 555, 554, 553, 550, 549, 541, 540, 526, 501, 498, 497, 496, 495, 493, 490, 489, 488, 487, 486, 485, 481, 475, 474, 473, 472, 471, 470, 464, 463, 462, 452, 451, 445, 444, 443, 426, 402, 397, 394, 392, 370, 364, 363, 361, 358, 357, 356, 355, 353, 352, 351, 350, 337, 246, 239, 210, 207, 196, 195, 193, 192, 191, 190, 189, 188, 187, 186, 185, 184, 183, 182, 181, 179, 178, 177, 176, 175, 173, 171, 168, 167, 165, 164, 162, 158, 157, 156, 155, 152, 151, 150, 146, 144, 141, 140, 137, 134, 133, 132, 131, 130, 129, 127, 124, 121, 118, 115, 113, 111, 106, 103, 102, 94, 91, 86, 61, 58]
[2021-05-19 12:07:46] [INFO ] Flow matrix only has 265 transitions (discarded 444 similar events)
Normalized transition count is 264 out of 265 initially.
// Phase 1: matrix 264 rows 176 cols
[2021-05-19 12:07:46] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:07:46] [INFO ] Dead Transitions using invariants and state equation in 178 ms returned []
Starting structural reductions, iteration 1 : 176/176 places, 709/905 transitions.
Graph (complete) has 1367 edges and 176 vertex of which 173 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 173 transition count 707
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 172 transition count 705
Deduced a syphon composed of 2 places in 1 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 172 transition count 705
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 6 place count 172 transition count 704
Deduced a syphon composed of 2 places in 0 ms
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 12 place count 172 transition count 698
Deduced a syphon composed of 2 places in 0 ms
Applied a total of 12 rules in 26 ms. Remains 172 /176 variables (removed 4) and now considering 698/709 (removed 11) transitions.
Finished structural reductions, in 2 iterations. Remains : 172/176 places, 698/905 transitions.
Product exploration explored 100000 steps with 33385 reset in 385 ms.
Product exploration explored 100000 steps with 33396 reset in 371 ms.
[2021-05-19 12:07:47] [INFO ] Flatten gal took : 37 ms
[2021-05-19 12:07:47] [INFO ] Flatten gal took : 31 ms
[2021-05-19 12:07:47] [INFO ] Time to serialize gal into /tmp/LTL13691612999145346385.gal : 4 ms
[2021-05-19 12:07:47] [INFO ] Time to serialize properties into /tmp/LTL4048987583157399575.ltl : 0 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/LTL13691612999145346385.gal, -t, CGAL, -LTL, /tmp/LTL4048987583157399575.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/LTL13691612999145346385.gal -t CGAL -LTL /tmp/LTL4048987583157399575.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F((X(X(("(p66<=p265)")||(X(("(p275<=0)")U("((p275<=0)&&(p66<=p265))"))))))||(("(p275<=0)")&&(X("(p275>0)"))))))
Formula 0 simplified : !F(XX("(p66<=p265)" | X("(p275<=0)" U "((p275<=0)&&(p66<=p265))")) | ("(p275<=0)" & X"(p275>0)"))
Detected timeout of ITS tools.
[2021-05-19 12:08:02] [INFO ] Flatten gal took : 37 ms
[2021-05-19 12:08:02] [INFO ] Applying decomposition
[2021-05-19 12:08:02] [INFO ] Flatten gal took : 28 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/graph8569098018580930981.txt, -o, /tmp/graph8569098018580930981.bin, -w, /tmp/graph8569098018580930981.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/graph8569098018580930981.bin, -l, -1, -v, -w, /tmp/graph8569098018580930981.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 12:08:02] [INFO ] Decomposing Gal with order
[2021-05-19 12:08:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 12:08:02] [INFO ] Removed a total of 661 redundant transitions.
[2021-05-19 12:08:02] [INFO ] Flatten gal took : 70 ms
[2021-05-19 12:08:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 261 labels/synchronizations in 11 ms.
[2021-05-19 12:08:02] [INFO ] Time to serialize gal into /tmp/LTL15482664953514527808.gal : 4 ms
[2021-05-19 12:08:02] [INFO ] Time to serialize properties into /tmp/LTL17213669806618672597.ltl : 0 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/LTL15482664953514527808.gal, -t, CGAL, -LTL, /tmp/LTL17213669806618672597.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/LTL15482664953514527808.gal -t CGAL -LTL /tmp/LTL17213669806618672597.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F((X(X(("(gu8.p66<=gu8.p265)")||(X(("(gi0.gu21.p275<=0)")U("((gi0.gu21.p275<=0)&&(gu8.p66<=gu8.p265))"))))))||(("(gi0.gu21.p275<=0)")&&(X("(gi0.gu21.p275>0)"))))))
Formula 0 simplified : !F(XX("(gu8.p66<=gu8.p265)" | X("(gi0.gu21.p275<=0)" U "((gi0.gu21.p275<=0)&&(gu8.p66<=gu8.p265))")) | ("(gi0.gu21.p275<=0)" & X"(gi0.gu21.p275>0)"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11940014006601933173
[2021-05-19 12:08:17] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11940014006601933173
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/ltsmin11940014006601933173]
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/ltsmin11940014006601933173] 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/ltsmin11940014006601933173] 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 SemanticWebServices-PT-S256P06-12 finished in 36411 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((p0||(X(G(p2))&&p1)))))], workingDir=/home/mcc/execution]
Support contains 8 out of 212 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 212/212 places, 1320/1320 transitions.
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 0 with 52 rules applied. Total rules applied 52 place count 204 transition count 1276
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 61 place count 195 transition count 1176
Iterating global reduction 1 with 9 rules applied. Total rules applied 70 place count 195 transition count 1176
Ensure Unique test removed 89 transitions
Reduce isomorphic transitions removed 89 transitions.
Iterating post reduction 1 with 89 rules applied. Total rules applied 159 place count 195 transition count 1087
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 161 place count 193 transition count 1082
Iterating global reduction 2 with 2 rules applied. Total rules applied 163 place count 193 transition count 1082
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 165 place count 193 transition count 1080
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 3 with 20 rules applied. Total rules applied 185 place count 193 transition count 1060
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 3 with 22 rules applied. Total rules applied 207 place count 188 transition count 1043
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 208 place count 187 transition count 1037
Iterating global reduction 4 with 1 rules applied. Total rules applied 209 place count 187 transition count 1037
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 218 place count 187 transition count 1028
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 221 place count 187 transition count 1025
Applied a total of 221 rules in 16 ms. Remains 187 /212 variables (removed 25) and now considering 1025/1320 (removed 295) transitions.
[2021-05-19 12:08:18] [INFO ] Flow matrix only has 391 transitions (discarded 634 similar events)
Normalized transition count is 390 out of 391 initially.
// Phase 1: matrix 390 rows 187 cols
[2021-05-19 12:08:18] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:08:18] [INFO ] Dead Transitions using invariants and state equation in 312 ms returned []
[2021-05-19 12:08:18] [INFO ] Flow matrix only has 391 transitions (discarded 634 similar events)
Normalized transition count is 390 out of 391 initially.
// Phase 1: matrix 390 rows 187 cols
[2021-05-19 12:08:18] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-19 12:08:18] [INFO ] Implicit Places using invariants in 120 ms returned []
[2021-05-19 12:08:18] [INFO ] Flow matrix only has 391 transitions (discarded 634 similar events)
Normalized transition count is 390 out of 391 initially.
// Phase 1: matrix 390 rows 187 cols
[2021-05-19 12:08:18] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-19 12:08:19] [INFO ] State equation strengthened by 174 read => feed constraints.
[2021-05-19 12:08:19] [INFO ] Implicit Places using invariants and state equation in 388 ms returned []
Implicit Place search using SMT with State Equation took 518 ms to find 0 implicit places.
[2021-05-19 12:08:19] [INFO ] Flow matrix only has 391 transitions (discarded 634 similar events)
Normalized transition count is 390 out of 391 initially.
// Phase 1: matrix 390 rows 187 cols
[2021-05-19 12:08:19] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-19 12:08:19] [INFO ] Dead Transitions using invariants and state equation in 247 ms returned []
Finished structural reductions, in 1 iterations. Remains : 187/212 places, 1025/1320 transitions.
Stuttering acceptance computed with spot in 104 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (AND (NOT p0) (NOT p1))), true]
Running random walk in product with property : SemanticWebServices-PT-S256P06-13 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=(OR (AND p0 p2) (AND p1 p2)), acceptance={} source=2 dest: 2}, { cond=(OR (AND (NOT p0) (NOT p1)) (NOT p2)), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ s71 s186), p1:(AND (LEQ s153 s6) (GT s179 s57)), p2:(GT s177 s28)], 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 13 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P06-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-13 finished in 1221 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 3 out of 212 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 212/212 places, 1320/1320 transitions.
Graph (complete) has 1917 edges and 212 vertex of which 199 are kept as prefixes of interest. Removing 13 places using SCC suffix rule.1 ms
Discarding 13 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 0 with 69 rules applied. Total rules applied 70 place count 198 transition count 1250
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 70 place count 198 transition count 1249
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 72 place count 197 transition count 1249
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 82 place count 187 transition count 1144
Iterating global reduction 1 with 10 rules applied. Total rules applied 92 place count 187 transition count 1144
Ensure Unique test removed 86 transitions
Reduce isomorphic transitions removed 86 transitions.
Iterating post reduction 1 with 86 rules applied. Total rules applied 178 place count 187 transition count 1058
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 180 place count 185 transition count 1053
Iterating global reduction 2 with 2 rules applied. Total rules applied 182 place count 185 transition count 1053
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 184 place count 185 transition count 1051
Drop transitions removed 68 transitions
Redundant transition composition rules discarded 68 transitions
Iterating global reduction 3 with 68 rules applied. Total rules applied 252 place count 185 transition count 983
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 3 with 53 rules applied. Total rules applied 305 place count 175 transition count 940
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 308 place count 172 transition count 909
Iterating global reduction 4 with 3 rules applied. Total rules applied 311 place count 172 transition count 909
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 323 place count 172 transition count 897
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 326 place count 172 transition count 894
Applied a total of 326 rules in 78 ms. Remains 172 /212 variables (removed 40) and now considering 894/1320 (removed 426) transitions.
[2021-05-19 12:08:19] [INFO ] Flow matrix only has 352 transitions (discarded 542 similar events)
Normalized transition count is 351 out of 352 initially.
// Phase 1: matrix 351 rows 172 cols
[2021-05-19 12:08:19] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-19 12:08:19] [INFO ] Dead Transitions using invariants and state equation in 253 ms returned []
[2021-05-19 12:08:20] [INFO ] Flow matrix only has 352 transitions (discarded 542 similar events)
Normalized transition count is 351 out of 352 initially.
// Phase 1: matrix 351 rows 172 cols
[2021-05-19 12:08:20] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-19 12:08:20] [INFO ] Implicit Places using invariants in 136 ms returned []
[2021-05-19 12:08:20] [INFO ] Flow matrix only has 352 transitions (discarded 542 similar events)
Normalized transition count is 351 out of 352 initially.
// Phase 1: matrix 351 rows 172 cols
[2021-05-19 12:08:20] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:08:20] [INFO ] State equation strengthened by 159 read => feed constraints.
[2021-05-19 12:08:20] [INFO ] Implicit Places using invariants and state equation in 357 ms returned []
Implicit Place search using SMT with State Equation took 511 ms to find 0 implicit places.
[2021-05-19 12:08:21] [INFO ] Redundant transitions in 676 ms returned [57, 59, 84, 89, 92, 100, 101, 104, 109, 111, 113, 116, 119, 122, 125, 127, 128, 129, 130, 131, 134, 136, 137, 140, 142, 146, 147, 148, 151, 152, 153, 154, 158, 160, 161, 163, 164, 167, 169, 171, 172, 173, 174, 175, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 191, 192, 203, 206, 235, 242, 335, 348, 349, 350, 351, 353, 354, 355, 356, 359, 361, 362, 368, 390, 392, 395, 400, 423, 438, 439, 440, 445, 446, 455, 456, 457, 461, 462, 463, 464, 465, 466, 472, 475, 476, 477, 478, 479, 480, 483, 485, 486, 487, 488, 490, 509, 522, 523, 531, 532, 535, 536, 537, 574, 575, 577, 579, 581, 583, 584, 586, 587, 589, 591, 600, 601, 602, 604, 632, 795, 799, 800, 802, 804, 806, 808, 810, 812, 813, 815, 816, 818, 820, 821, 823, 825, 827, 828, 830, 832, 834, 835, 836, 838, 839, 840, 842, 843, 845, 846, 848, 849, 851, 852, 854, 855, 857, 859, 860, 862, 864, 865, 866, 867, 869, 870, 871, 872, 874, 875, 876, 878, 879, 881, 882, 884, 885, 886, 887, 888, 890, 891, 892]
Found 196 redundant transitions using SMT.
Drop transitions removed 196 transitions
Redundant transitions reduction (with SMT) removed 196 transitions :[892, 891, 890, 888, 887, 886, 885, 884, 882, 881, 879, 878, 876, 875, 874, 872, 871, 870, 869, 867, 866, 865, 864, 862, 860, 859, 857, 855, 854, 852, 851, 849, 848, 846, 845, 843, 842, 840, 839, 838, 836, 835, 834, 832, 830, 828, 827, 825, 823, 821, 820, 818, 816, 815, 813, 812, 810, 808, 806, 804, 802, 800, 799, 795, 632, 604, 602, 601, 600, 591, 589, 587, 586, 584, 583, 581, 579, 577, 575, 574, 537, 536, 535, 532, 531, 523, 522, 509, 490, 488, 487, 486, 485, 483, 480, 479, 478, 477, 476, 475, 472, 466, 465, 464, 463, 462, 461, 457, 456, 455, 446, 445, 440, 439, 438, 423, 400, 395, 392, 390, 368, 362, 361, 359, 356, 355, 354, 353, 351, 350, 349, 348, 335, 242, 235, 206, 203, 192, 191, 189, 188, 187, 186, 185, 184, 183, 182, 181, 180, 179, 178, 177, 175, 174, 173, 172, 171, 169, 167, 164, 163, 161, 160, 158, 154, 153, 152, 151, 148, 147, 146, 142, 140, 137, 136, 134, 131, 130, 129, 128, 127, 125, 122, 119, 116, 113, 111, 109, 104, 101, 100, 92, 89, 84, 59, 57]
[2021-05-19 12:08:21] [INFO ] Flow matrix only has 257 transitions (discarded 441 similar events)
Normalized transition count is 256 out of 257 initially.
// Phase 1: matrix 256 rows 172 cols
[2021-05-19 12:08:21] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:08:21] [INFO ] Dead Transitions using invariants and state equation in 188 ms returned []
Starting structural reductions, iteration 1 : 172/212 places, 698/1320 transitions.
Graph (complete) has 1355 edges and 172 vertex of which 169 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 3 place count 169 transition count 696
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 4 place count 168 transition count 694
Iterating global reduction 1 with 1 rules applied. Total rules applied 5 place count 168 transition count 694
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 6 place count 168 transition count 693
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 12 place count 168 transition count 687
Applied a total of 12 rules in 28 ms. Remains 168 /172 variables (removed 4) and now considering 687/698 (removed 11) transitions.
[2021-05-19 12:08:21] [INFO ] Flow matrix only has 250 transitions (discarded 437 similar events)
Normalized transition count is 249 out of 250 initially.
// Phase 1: matrix 249 rows 168 cols
[2021-05-19 12:08:21] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-19 12:08:21] [INFO ] Implicit Places using invariants in 128 ms returned []
[2021-05-19 12:08:21] [INFO ] Flow matrix only has 250 transitions (discarded 437 similar events)
Normalized transition count is 249 out of 250 initially.
// Phase 1: matrix 249 rows 168 cols
[2021-05-19 12:08:21] [INFO ] Computed 2 place invariants in 1 ms
[2021-05-19 12:08:21] [INFO ] State equation strengthened by 119 read => feed constraints.
[2021-05-19 12:08:21] [INFO ] Implicit Places using invariants and state equation in 305 ms returned []
Implicit Place search using SMT with State Equation took 435 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 168/212 places, 687/1320 transitions.
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P06-14 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (GT 1 s108) (LEQ s160 s2))], 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 82 steps with 0 reset in 1 ms.
FORMULA SemanticWebServices-PT-S256P06-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P06-14 finished in 2237 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin6392958630013663240
[2021-05-19 12:08:21] [INFO ] Computing symmetric may disable matrix : 1320 transitions.
[2021-05-19 12:08:21] [INFO ] Computation of Complete disable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-19 12:08:21] [INFO ] Computing symmetric may enable matrix : 1320 transitions.
[2021-05-19 12:08:21] [INFO ] Computation of Complete enable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-19 12:08:21] [INFO ] Applying decomposition
[2021-05-19 12:08:22] [INFO ] Flatten gal took : 59 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/graph14574739148692105374.txt, -o, /tmp/graph14574739148692105374.bin, -w, /tmp/graph14574739148692105374.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/graph14574739148692105374.bin, -l, -1, -v, -w, /tmp/graph14574739148692105374.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 12:08:22] [INFO ] Decomposing Gal with order
[2021-05-19 12:08:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 12:08:22] [INFO ] Computing Do-Not-Accords matrix : 1320 transitions.
[2021-05-19 12:08:22] [INFO ] Removed a total of 1335 redundant transitions.
[2021-05-19 12:08:22] [INFO ] Flatten gal took : 109 ms
[2021-05-19 12:08:22] [INFO ] Computation of Completed DNA matrix. took 50 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-19 12:08:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 338 labels/synchronizations in 20 ms.
[2021-05-19 12:08:22] [INFO ] Built C files in 383ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6392958630013663240
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/ltsmin6392958630013663240]
[2021-05-19 12:08:22] [INFO ] Time to serialize gal into /tmp/LTLCardinality10076509261682037411.gal : 5 ms
[2021-05-19 12:08:22] [INFO ] Time to serialize properties into /tmp/LTLCardinality6854087618941745722.ltl : 0 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/LTLCardinality10076509261682037411.gal, -t, CGAL, -LTL, /tmp/LTLCardinality6854087618941745722.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/LTLCardinality10076509261682037411.gal -t CGAL -LTL /tmp/LTLCardinality6854087618941745722.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 2 LTL properties
Checking formula 0 : !((X(G("(gu30.p180<=gu30.p368)"))))
Formula 0 simplified : !XG"(gu30.p180<=gu30.p368)"
Compilation finished in 10622 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin6392958630013663240]
Link finished in 80 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X([]((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin6392958630013663240]
WARNING : LTSmin timed out (>276 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X([]((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin6392958630013663240]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, <>((X(X(((LTLAPp1==true)||X(((LTLAPp2==true) U (LTLAPp3==true))))))||((LTLAPp2==true)&&X(!(LTLAPp2==true))))), --buchi-type=spotba], workingDir=/tmp/ltsmin6392958630013663240]
LTSmin run took 2652 ms.
FORMULA SemanticWebServices-PT-S256P06-12 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Retrying LTSmin with larger timeout 2208 s
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X([]((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin6392958630013663240]
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 0/ 8), 0.003: Loading model from ./gal.so
pins2lts-mc-linux64( 2/ 8), 0.008: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.009: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.008: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.006: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.006: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.008: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.008: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.008: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.008: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.009: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.008: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.008: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.007: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.007: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.007: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.007: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.092: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.095: completed loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.094: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.092: LTL layer: formula: X([]((LTLAPp0==true)))
pins2lts-mc-linux64( 5/ 8), 0.100: "X([]((LTLAPp0==true)))" is not a file, parsing as formula...
pins2lts-mc-linux64( 5/ 8), 0.110: Using Spin LTL semantics
pins2lts-mc-linux64( 6/ 8), 0.111: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.116: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.117: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.117: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.117: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.124: Weak Buchi automaton detected, adding non-accepting as progress label.
pins2lts-mc-linux64( 0/ 8), 0.320: DFS-FIFO for weak LTL, using special progress label 1325
pins2lts-mc-linux64( 0/ 8), 0.320: There are 1326 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 0.320: State length is 213, there are 1324 groups
pins2lts-mc-linux64( 0/ 8), 0.320: Running dfsfifo using 8 cores
pins2lts-mc-linux64( 0/ 8), 0.320: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 0.320: Successor permutation: rr
pins2lts-mc-linux64( 0/ 8), 0.320: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc-linux64( 2/ 8), 1.088: ~1 levels ~960 states ~253464 transitions
pins2lts-mc-linux64( 2/ 8), 1.607: ~1 levels ~1920 states ~506880 transitions
pins2lts-mc-linux64( 0/ 8), 2.652: ~1 levels ~3840 states ~1013768 transitions
pins2lts-mc-linux64( 2/ 8), 4.758: ~1 levels ~7680 states ~2027280 transitions
pins2lts-mc-linux64( 2/ 8), 9.124: ~1 levels ~15360 states ~4054688 transitions
pins2lts-mc-linux64( 2/ 8), 18.235: ~1 levels ~30720 states ~8109664 transitions
pins2lts-mc-linux64( 7/ 8), 36.217: ~1 levels ~61440 states ~16220448 transitions
pins2lts-mc-linux64( 2/ 8), 72.686: ~1 levels ~122880 states ~32452520 transitions
pins2lts-mc-linux64( 0/ 8), 145.235: ~1 levels ~245760 states ~64889624 transitions
pins2lts-mc-linux64( 0/ 8), 293.365: ~1 levels ~491520 states ~129763424 transitions
pins2lts-mc-linux64( 7/ 8), 581.973: ~1 levels ~983040 states ~259567456 transitions
pins2lts-mc-linux64( 6/ 8), 746.204: Error: tree roots table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 747.349:
pins2lts-mc-linux64( 0/ 8), 747.349: mean standard work distribution: 1.0% (states) 1.0% (transitions)
pins2lts-mc-linux64( 0/ 8), 747.349:
pins2lts-mc-linux64( 0/ 8), 747.349: Explored 1211411 states 319877631 transitions, fanout: 264.054
pins2lts-mc-linux64( 0/ 8), 747.349: Total exploration time 746.980 sec (745.970 sec minimum, 746.301 sec on average)
pins2lts-mc-linux64( 0/ 8), 747.349: States per second: 1622, Transitions per second: 428228
pins2lts-mc-linux64( 0/ 8), 747.349:
pins2lts-mc-linux64( 0/ 8), 747.349: Progress states detected: 134217075
pins2lts-mc-linux64( 0/ 8), 747.349: Redundant explorations: -99.0974
pins2lts-mc-linux64( 0/ 8), 747.349:
pins2lts-mc-linux64( 0/ 8), 747.349: Queue width: 8B, total height: 152032693, memory: 1159.92MB
pins2lts-mc-linux64( 0/ 8), 747.349: Tree memory: 1209.9MB, 9.5 B/state, compr.: 1.1%
pins2lts-mc-linux64( 0/ 8), 747.349: Tree fill ratio (roots/leafs): 99.0%/72.0%
pins2lts-mc-linux64( 0/ 8), 747.349: Stored 1351 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 747.349: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 747.349: Est. total memory use: 2369.9MB (~2183.9MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X([]((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin6392958630013663240]
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X([]((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin6392958630013663240]
255
at fr.lip6.move.gal.application.LTSminRunner.checkProperty(LTSminRunner.java:214)
at fr.lip6.move.gal.application.LTSminRunner.access$10(LTSminRunner.java:165)
at fr.lip6.move.gal.application.LTSminRunner$1.checkProperties(LTSminRunner.java:154)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:102)
at java.base/java.lang.Thread.run(Thread.java:834)
Detected timeout of ITS tools.
[2021-05-19 12:28:56] [INFO ] Flatten gal took : 39 ms
[2021-05-19 12:28:56] [INFO ] Time to serialize gal into /tmp/LTLCardinality17967563886550961443.gal : 3 ms
[2021-05-19 12:29:03] [INFO ] Time to serialize properties into /tmp/LTLCardinality7437922743431721892.ltl : 7305 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/LTLCardinality17967563886550961443.gal, -t, CGAL, -LTL, /tmp/LTLCardinality7437922743431721892.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/LTLCardinality17967563886550961443.gal -t CGAL -LTL /tmp/LTLCardinality7437922743431721892.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(G("(p180<=p368)"))))
Formula 0 simplified : !XG"(p180<=p368)"
Detected timeout of ITS tools.
[2021-05-19 12:49:38] [INFO ] Flatten gal took : 36 ms
[2021-05-19 12:49:38] [INFO ] Input system was already deterministic with 1320 transitions.
[2021-05-19 12:49:38] [INFO ] Transformed 212 places.
[2021-05-19 12:49:38] [INFO ] Transformed 1320 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-19 12:49:38] [INFO ] Time to serialize gal into /tmp/LTLCardinality856136330867756398.gal : 4 ms
[2021-05-19 12:49:38] [INFO ] Time to serialize properties into /tmp/LTLCardinality16417141050504424836.ltl : 8 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/LTLCardinality856136330867756398.gal, -t, CGAL, -LTL, /tmp/LTLCardinality16417141050504424836.ltl, -c, -stutter-deadlock, --load-order, /home/mcc/execution/model.ord, --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/LTLCardinality856136330867756398.gal -t CGAL -LTL /tmp/LTLCardinality16417141050504424836.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X(G("(p180<=p368)"))))
Formula 0 simplified : !XG"(p180<=p368)"

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -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 LTLCardinality -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="SemanticWebServices-PT-S256P06"
export BK_EXAMINATION="LTLCardinality"
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 SemanticWebServices-PT-S256P06, examination is LTLCardinality"
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-162132107800084"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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