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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 23M
-rw-r--r-- 1 mcc users 12K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 104K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.5K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 76K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K May 12 08:02 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 12 08:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 12 08:02 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K 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.6K 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.4K May 11 17:18 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 13K 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 23M 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-S256P12-00
FORMULA_NAME SemanticWebServices-PT-S256P12-01
FORMULA_NAME SemanticWebServices-PT-S256P12-02
FORMULA_NAME SemanticWebServices-PT-S256P12-03
FORMULA_NAME SemanticWebServices-PT-S256P12-04
FORMULA_NAME SemanticWebServices-PT-S256P12-05
FORMULA_NAME SemanticWebServices-PT-S256P12-06
FORMULA_NAME SemanticWebServices-PT-S256P12-07
FORMULA_NAME SemanticWebServices-PT-S256P12-08
FORMULA_NAME SemanticWebServices-PT-S256P12-09
FORMULA_NAME SemanticWebServices-PT-S256P12-10
FORMULA_NAME SemanticWebServices-PT-S256P12-11
FORMULA_NAME SemanticWebServices-PT-S256P12-12
FORMULA_NAME SemanticWebServices-PT-S256P12-13
FORMULA_NAME SemanticWebServices-PT-S256P12-14
FORMULA_NAME SemanticWebServices-PT-S256P12-15

=== Now, execution of the tool begins

BK_START 1621429716304

Running Version 0
[2021-05-19 13:08:37] [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 13:08:37] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-19 13:08:38] [INFO ] Load time of PNML (sax parser for PT used): 859 ms
[2021-05-19 13:08:38] [INFO ] Transformed 356 places.
[2021-05-19 13:08:38] [INFO ] Transformed 20464 transitions.
[2021-05-19 13:08:38] [INFO ] Parsed PT model containing 356 places and 20464 transitions in 1024 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 10 ms.
Working with output stream class java.io.PrintStream
[2021-05-19 13:08:38] [INFO ] Initial state test concluded for 1 properties.
Deduced a syphon composed of 14 places in 39 ms
Reduce places removed 14 places and 8326 transitions.
Ensure Unique test removed 4477 transitions
Reduce redundant transitions removed 4477 transitions.
FORMULA SemanticWebServices-PT-S256P12-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 51 out of 342 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 342/342 places, 7661/7661 transitions.
Ensure Unique test removed 32 places
Reduce places removed 69 places and 0 transitions.
Ensure Unique test removed 1222 transitions
Reduce isomorphic transitions removed 1222 transitions.
Iterating post reduction 0 with 1291 rules applied. Total rules applied 1291 place count 273 transition count 6439
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 1318 place count 246 transition count 5058
Iterating global reduction 1 with 27 rules applied. Total rules applied 1345 place count 246 transition count 5058
Ensure Unique test removed 300 transitions
Reduce isomorphic transitions removed 300 transitions.
Iterating post reduction 1 with 300 rules applied. Total rules applied 1645 place count 246 transition count 4758
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 1649 place count 242 transition count 4754
Iterating global reduction 2 with 4 rules applied. Total rules applied 1653 place count 242 transition count 4754
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 1656 place count 239 transition count 4751
Iterating global reduction 2 with 3 rules applied. Total rules applied 1659 place count 239 transition count 4751
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 1661 place count 237 transition count 4749
Iterating global reduction 2 with 2 rules applied. Total rules applied 1663 place count 237 transition count 4749
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 1664 place count 236 transition count 4748
Iterating global reduction 2 with 1 rules applied. Total rules applied 1665 place count 236 transition count 4748
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1666 place count 236 transition count 4747
Drop transitions removed 776 transitions
Redundant transition composition rules discarded 776 transitions
Iterating global reduction 3 with 776 rules applied. Total rules applied 2442 place count 236 transition count 3971
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 205 transitions
Reduce isomorphic transitions removed 205 transitions.
Iterating post reduction 3 with 212 rules applied. Total rules applied 2654 place count 229 transition count 3766
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 2657 place count 226 transition count 3690
Iterating global reduction 4 with 3 rules applied. Total rules applied 2660 place count 226 transition count 3690
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 4 with 22 rules applied. Total rules applied 2682 place count 226 transition count 3668
Drop transitions removed 96 transitions
Redundant transition composition rules discarded 96 transitions
Iterating global reduction 5 with 96 rules applied. Total rules applied 2778 place count 226 transition count 3572
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 5 with 14 rules applied. Total rules applied 2792 place count 223 transition count 3561
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 2796 place count 219 transition count 3405
Iterating global reduction 6 with 4 rules applied. Total rules applied 2800 place count 219 transition count 3405
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 6 with 15 rules applied. Total rules applied 2815 place count 219 transition count 3390
Drop transitions removed 98 transitions
Redundant transition composition rules discarded 98 transitions
Iterating global reduction 7 with 98 rules applied. Total rules applied 2913 place count 219 transition count 3292
Applied a total of 2913 rules in 267 ms. Remains 219 /342 variables (removed 123) and now considering 3292/7661 (removed 4369) transitions.
[2021-05-19 13:08:39] [INFO ] Flow matrix only has 929 transitions (discarded 2363 similar events)
Normalized transition count is 927 out of 929 initially.
// Phase 1: matrix 927 rows 219 cols
[2021-05-19 13:08:39] [INFO ] Computed 1 place invariants in 12 ms
[2021-05-19 13:08:39] [INFO ] Implicit Places using invariants in 356 ms returned []
[2021-05-19 13:08:39] [INFO ] Flow matrix only has 929 transitions (discarded 2363 similar events)
Normalized transition count is 927 out of 929 initially.
// Phase 1: matrix 927 rows 219 cols
[2021-05-19 13:08:39] [INFO ] Computed 1 place invariants in 4 ms
[2021-05-19 13:08:40] [INFO ] State equation strengthened by 485 read => feed constraints.
[2021-05-19 13:08:40] [INFO ] Implicit Places using invariants and state equation in 1125 ms returned []
Implicit Place search using SMT with State Equation took 1513 ms to find 0 implicit places.
[2021-05-19 13:08:40] [INFO ] Flow matrix only has 929 transitions (discarded 2363 similar events)
Normalized transition count is 927 out of 929 initially.
// Phase 1: matrix 927 rows 219 cols
[2021-05-19 13:08:40] [INFO ] Computed 1 place invariants in 3 ms
[2021-05-19 13:08:41] [INFO ] Dead Transitions using invariants and state equation in 1006 ms returned []
Finished structural reductions, in 1 iterations. Remains : 219/342 places, 3292/7661 transitions.
[2021-05-19 13:08:42] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-19 13:08:42] [INFO ] Flatten gal took : 186 ms
FORMULA SemanticWebServices-PT-S256P12-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SemanticWebServices-PT-S256P12-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-19 13:08:42] [INFO ] Flatten gal took : 128 ms
[2021-05-19 13:08:42] [INFO ] Input system was already deterministic with 3292 transitions.
Incomplete random walk after 100131 steps, including 2 resets, run finished after 2271 ms. (steps per millisecond=44 ) properties (out of 30) seen :27
Running SMT prover for 3 properties.
[2021-05-19 13:08:44] [INFO ] Flow matrix only has 929 transitions (discarded 2363 similar events)
Normalized transition count is 927 out of 929 initially.
// Phase 1: matrix 927 rows 219 cols
[2021-05-19 13:08:44] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 13:08:44] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2021-05-19 13:08:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 13:08:45] [INFO ] [Real]Absence check using state equation in 133 ms returned sat
[2021-05-19 13:08:45] [INFO ] Solution in real domain found non-integer solution.
[2021-05-19 13:08:45] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2021-05-19 13:08:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 13:08:45] [INFO ] [Nat]Absence check using state equation in 115 ms returned sat
[2021-05-19 13:08:45] [INFO ] State equation strengthened by 485 read => feed constraints.
[2021-05-19 13:08:45] [INFO ] [Nat]Added 485 Read/Feed constraints in 204 ms returned sat
[2021-05-19 13:08:45] [INFO ] Computed and/alt/rep : 56/64/48 causal constraints (skipped 442 transitions) in 265 ms.
[2021-05-19 13:08:46] [INFO ] Added : 38 causal constraints over 8 iterations in 642 ms. Result :sat
[2021-05-19 13:08:46] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2021-05-19 13:08:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 13:08:46] [INFO ] [Real]Absence check using state equation in 127 ms returned sat
[2021-05-19 13:08:46] [INFO ] Solution in real domain found non-integer solution.
[2021-05-19 13:08:46] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2021-05-19 13:08:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 13:08:46] [INFO ] [Nat]Absence check using state equation in 168 ms returned sat
[2021-05-19 13:08:46] [INFO ] [Nat]Added 485 Read/Feed constraints in 187 ms returned sat
[2021-05-19 13:08:46] [INFO ] Computed and/alt/rep : 56/64/48 causal constraints (skipped 442 transitions) in 150 ms.
[2021-05-19 13:08:47] [INFO ] Added : 41 causal constraints over 9 iterations in 504 ms. Result :sat
[2021-05-19 13:08:47] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2021-05-19 13:08:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-19 13:08:47] [INFO ] [Real]Absence check using state equation in 133 ms returned sat
[2021-05-19 13:08:47] [INFO ] Solution in real domain found non-integer solution.
[2021-05-19 13:08:47] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2021-05-19 13:08:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-19 13:08:47] [INFO ] [Nat]Absence check using state equation in 123 ms returned sat
[2021-05-19 13:08:47] [INFO ] [Nat]Added 485 Read/Feed constraints in 227 ms returned sat
[2021-05-19 13:08:47] [INFO ] Computed and/alt/rep : 56/64/48 causal constraints (skipped 442 transitions) in 125 ms.
[2021-05-19 13:08:48] [INFO ] Added : 41 causal constraints over 9 iterations in 518 ms. Result :sat
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0)&&X((p1 U ((p1&&G(p2))||G(p1))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 3292/3292 transitions.
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 134 transitions
Reduce isomorphic transitions removed 134 transitions.
Iterating post reduction 0 with 144 rules applied. Total rules applied 144 place count 209 transition count 3158
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 155 place count 198 transition count 2895
Iterating global reduction 1 with 11 rules applied. Total rules applied 166 place count 198 transition count 2895
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 286 transitions.
Iterating post reduction 1 with 286 rules applied. Total rules applied 452 place count 198 transition count 2609
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 455 place count 195 transition count 2606
Iterating global reduction 2 with 3 rules applied. Total rules applied 458 place count 195 transition count 2606
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 461 place count 192 transition count 2603
Iterating global reduction 2 with 3 rules applied. Total rules applied 464 place count 192 transition count 2603
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 467 place count 189 transition count 2600
Iterating global reduction 2 with 3 rules applied. Total rules applied 470 place count 189 transition count 2600
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 473 place count 186 transition count 2597
Iterating global reduction 2 with 3 rules applied. Total rules applied 476 place count 186 transition count 2597
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 479 place count 186 transition count 2594
Drop transitions removed 213 transitions
Redundant transition composition rules discarded 213 transitions
Iterating global reduction 3 with 213 rules applied. Total rules applied 692 place count 186 transition count 2381
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 877 transitions
Reduce isomorphic transitions removed 877 transitions.
Iterating post reduction 3 with 890 rules applied. Total rules applied 1582 place count 173 transition count 1504
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 1586 place count 169 transition count 1460
Iterating global reduction 4 with 4 rules applied. Total rules applied 1590 place count 169 transition count 1460
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 1600 place count 169 transition count 1450
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1601 place count 168 transition count 1426
Iterating global reduction 5 with 1 rules applied. Total rules applied 1602 place count 168 transition count 1426
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1606 place count 168 transition count 1422
Drop transitions removed 110 transitions
Redundant transition composition rules discarded 110 transitions
Iterating global reduction 6 with 110 rules applied. Total rules applied 1716 place count 168 transition count 1312
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 6 with 62 rules applied. Total rules applied 1778 place count 158 transition count 1260
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1779 place count 157 transition count 1258
Iterating global reduction 7 with 1 rules applied. Total rules applied 1780 place count 157 transition count 1258
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1783 place count 157 transition count 1255
Drop transitions removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 8 with 39 rules applied. Total rules applied 1822 place count 157 transition count 1216
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 8 with 18 rules applied. Total rules applied 1840 place count 153 transition count 1202
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1842 place count 151 transition count 1180
Iterating global reduction 9 with 2 rules applied. Total rules applied 1844 place count 151 transition count 1180
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 9 with 27 rules applied. Total rules applied 1871 place count 151 transition count 1153
Drop transitions removed 43 transitions
Redundant transition composition rules discarded 43 transitions
Iterating global reduction 10 with 43 rules applied. Total rules applied 1914 place count 151 transition count 1110
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 1922 place count 149 transition count 1104
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 11 with 18 rules applied. Total rules applied 1940 place count 149 transition count 1086
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 11 with 33 rules applied. Total rules applied 1973 place count 146 transition count 1056
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 12 with 8 rules applied. Total rules applied 1981 place count 146 transition count 1048
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 12 with 16 rules applied. Total rules applied 1997 place count 142 transition count 1036
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1998 place count 141 transition count 1034
Iterating global reduction 13 with 1 rules applied. Total rules applied 1999 place count 141 transition count 1034
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 13 with 3 rules applied. Total rules applied 2002 place count 141 transition count 1031
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 14 with 6 rules applied. Total rules applied 2008 place count 141 transition count 1025
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 2009 place count 140 transition count 1013
Iterating global reduction 14 with 1 rules applied. Total rules applied 2010 place count 140 transition count 1013
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 14 with 10 rules applied. Total rules applied 2020 place count 140 transition count 1003
Applied a total of 2020 rules in 121 ms. Remains 140 /219 variables (removed 79) and now considering 1003/3292 (removed 2289) transitions.
[2021-05-19 13:08:48] [INFO ] Flow matrix only has 462 transitions (discarded 541 similar events)
Normalized transition count is 460 out of 462 initially.
// Phase 1: matrix 460 rows 140 cols
[2021-05-19 13:08:48] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:08:48] [INFO ] Implicit Places using invariants in 99 ms returned []
[2021-05-19 13:08:48] [INFO ] Flow matrix only has 462 transitions (discarded 541 similar events)
Normalized transition count is 460 out of 462 initially.
// Phase 1: matrix 460 rows 140 cols
[2021-05-19 13:08:48] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:08:48] [INFO ] State equation strengthened by 217 read => feed constraints.
[2021-05-19 13:08:49] [INFO ] Implicit Places using invariants and state equation in 369 ms returned []
Implicit Place search using SMT with State Equation took 470 ms to find 0 implicit places.
[2021-05-19 13:08:49] [INFO ] Flow matrix only has 462 transitions (discarded 541 similar events)
Normalized transition count is 460 out of 462 initially.
// Phase 1: matrix 460 rows 140 cols
[2021-05-19 13:08:49] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:08:49] [INFO ] Dead Transitions using invariants and state equation in 275 ms returned []
Finished structural reductions, in 1 iterations. Remains : 140/219 places, 1003/3292 transitions.
Stuttering acceptance computed with spot in 309 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), true, (AND (NOT p1) (NOT p2)), (NOT p2)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-00 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p2) p1), acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={} source=2 dest: 3}, { cond=(AND p2 p1), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p2) p1), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=4 dest: 3}, { cond=(AND p2 p1), acceptance={} source=4 dest: 4}, { cond=(AND p2 (NOT p1)), acceptance={} source=4 dest: 5}], [{ cond=(NOT p2), acceptance={} source=5 dest: 3}, { cond=p2, acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(OR (LEQ 1 s135) (LEQ s8 s127)), p2:(GT 3 s73), p1:(GT 1 s135)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 548 steps with 0 reset in 21 ms.
FORMULA SemanticWebServices-PT-S256P12-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-00 finished in 1244 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F((p0||(p1&&X(G(p2)))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 3292/3292 transitions.
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 134 transitions
Reduce isomorphic transitions removed 134 transitions.
Iterating post reduction 0 with 144 rules applied. Total rules applied 144 place count 209 transition count 3158
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 156 place count 197 transition count 2869
Iterating global reduction 1 with 12 rules applied. Total rules applied 168 place count 197 transition count 2869
Ensure Unique test removed 296 transitions
Reduce isomorphic transitions removed 296 transitions.
Iterating post reduction 1 with 296 rules applied. Total rules applied 464 place count 197 transition count 2573
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 467 place count 194 transition count 2570
Iterating global reduction 2 with 3 rules applied. Total rules applied 470 place count 194 transition count 2570
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 473 place count 191 transition count 2567
Iterating global reduction 2 with 3 rules applied. Total rules applied 476 place count 191 transition count 2567
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 479 place count 188 transition count 2564
Iterating global reduction 2 with 3 rules applied. Total rules applied 482 place count 188 transition count 2564
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 485 place count 185 transition count 2561
Iterating global reduction 2 with 3 rules applied. Total rules applied 488 place count 185 transition count 2561
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 491 place count 185 transition count 2558
Drop transitions removed 209 transitions
Redundant transition composition rules discarded 209 transitions
Iterating global reduction 3 with 209 rules applied. Total rules applied 700 place count 185 transition count 2349
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 875 transitions
Reduce isomorphic transitions removed 875 transitions.
Iterating post reduction 3 with 888 rules applied. Total rules applied 1588 place count 172 transition count 1474
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 1592 place count 168 transition count 1430
Iterating global reduction 4 with 4 rules applied. Total rules applied 1596 place count 168 transition count 1430
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 1606 place count 168 transition count 1420
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1607 place count 167 transition count 1396
Iterating global reduction 5 with 1 rules applied. Total rules applied 1608 place count 167 transition count 1396
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1612 place count 167 transition count 1392
Drop transitions removed 108 transitions
Redundant transition composition rules discarded 108 transitions
Iterating global reduction 6 with 108 rules applied. Total rules applied 1720 place count 167 transition count 1284
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 6 with 62 rules applied. Total rules applied 1782 place count 157 transition count 1232
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1783 place count 156 transition count 1230
Iterating global reduction 7 with 1 rules applied. Total rules applied 1784 place count 156 transition count 1230
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1787 place count 156 transition count 1227
Drop transitions removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 8 with 39 rules applied. Total rules applied 1826 place count 156 transition count 1188
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 8 with 14 rules applied. Total rules applied 1840 place count 153 transition count 1177
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1841 place count 152 transition count 1173
Iterating global reduction 9 with 1 rules applied. Total rules applied 1842 place count 152 transition count 1173
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1843 place count 152 transition count 1172
Drop transitions removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 10 with 25 rules applied. Total rules applied 1868 place count 152 transition count 1147
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 1876 place count 150 transition count 1141
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 11 with 18 rules applied. Total rules applied 1894 place count 150 transition count 1123
Applied a total of 1894 rules in 98 ms. Remains 150 /219 variables (removed 69) and now considering 1123/3292 (removed 2169) transitions.
[2021-05-19 13:08:49] [INFO ] Flow matrix only has 525 transitions (discarded 598 similar events)
Normalized transition count is 523 out of 525 initially.
// Phase 1: matrix 523 rows 150 cols
[2021-05-19 13:08:49] [INFO ] Computed 1 place invariants in 6 ms
[2021-05-19 13:08:49] [INFO ] Implicit Places using invariants in 113 ms returned []
[2021-05-19 13:08:49] [INFO ] Flow matrix only has 525 transitions (discarded 598 similar events)
Normalized transition count is 523 out of 525 initially.
// Phase 1: matrix 523 rows 150 cols
[2021-05-19 13:08:49] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:08:50] [INFO ] State equation strengthened by 248 read => feed constraints.
[2021-05-19 13:08:50] [INFO ] Implicit Places using invariants and state equation in 450 ms returned []
Implicit Place search using SMT with State Equation took 566 ms to find 0 implicit places.
[2021-05-19 13:08:50] [INFO ] Flow matrix only has 525 transitions (discarded 598 similar events)
Normalized transition count is 523 out of 525 initially.
// Phase 1: matrix 523 rows 150 cols
[2021-05-19 13:08:50] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 13:08:50] [INFO ] Dead Transitions using invariants and state equation in 310 ms returned []
Finished structural reductions, in 1 iterations. Remains : 150/219 places, 1123/3292 transitions.
Stuttering acceptance computed with spot in 97 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : SemanticWebServices-PT-S256P12-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={0} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={0} source=2 dest: 1}, { cond=(AND p1 (NOT p0) (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) p2), acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(GT 2 s7), p0:(GT 1 s129), p2:(GT 1 s134)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 119 steps with 0 reset in 3 ms.
FORMULA SemanticWebServices-PT-S256P12-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-01 finished in 1104 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 3292/3292 transitions.
Graph (complete) has 2646 edges and 219 vertex of which 209 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.30 ms
Discarding 10 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 134 transitions
Reduce isomorphic transitions removed 134 transitions.
Iterating post reduction 0 with 134 rules applied. Total rules applied 135 place count 208 transition count 3157
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 135 place count 208 transition count 3155
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 139 place count 206 transition count 3155
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 150 place count 195 transition count 2882
Iterating global reduction 1 with 11 rules applied. Total rules applied 161 place count 195 transition count 2882
Ensure Unique test removed 291 transitions
Reduce isomorphic transitions removed 291 transitions.
Iterating post reduction 1 with 291 rules applied. Total rules applied 452 place count 195 transition count 2591
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 455 place count 192 transition count 2588
Iterating global reduction 2 with 3 rules applied. Total rules applied 458 place count 192 transition count 2588
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 461 place count 189 transition count 2585
Iterating global reduction 2 with 3 rules applied. Total rules applied 464 place count 189 transition count 2585
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 467 place count 186 transition count 2582
Iterating global reduction 2 with 3 rules applied. Total rules applied 470 place count 186 transition count 2582
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 473 place count 183 transition count 2579
Iterating global reduction 2 with 3 rules applied. Total rules applied 476 place count 183 transition count 2579
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 479 place count 183 transition count 2576
Drop transitions removed 235 transitions
Redundant transition composition rules discarded 235 transitions
Iterating global reduction 3 with 235 rules applied. Total rules applied 714 place count 183 transition count 2341
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 883 transitions
Reduce isomorphic transitions removed 883 transitions.
Iterating post reduction 3 with 896 rules applied. Total rules applied 1610 place count 170 transition count 1458
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 1614 place count 166 transition count 1414
Iterating global reduction 4 with 4 rules applied. Total rules applied 1618 place count 166 transition count 1414
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 1628 place count 166 transition count 1404
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1629 place count 165 transition count 1380
Iterating global reduction 5 with 1 rules applied. Total rules applied 1630 place count 165 transition count 1380
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1634 place count 165 transition count 1376
Drop transitions removed 116 transitions
Redundant transition composition rules discarded 116 transitions
Iterating global reduction 6 with 116 rules applied. Total rules applied 1750 place count 165 transition count 1260
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 6 with 62 rules applied. Total rules applied 1812 place count 155 transition count 1208
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1813 place count 154 transition count 1206
Iterating global reduction 7 with 1 rules applied. Total rules applied 1814 place count 154 transition count 1206
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1817 place count 154 transition count 1203
Drop transitions removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 8 with 39 rules applied. Total rules applied 1856 place count 154 transition count 1164
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 8 with 12 rules applied. Total rules applied 1868 place count 151 transition count 1155
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1870 place count 149 transition count 1139
Iterating global reduction 9 with 2 rules applied. Total rules applied 1872 place count 149 transition count 1139
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 9 with 27 rules applied. Total rules applied 1899 place count 149 transition count 1112
Drop transitions removed 28 transitions
Redundant transition composition rules discarded 28 transitions
Iterating global reduction 10 with 28 rules applied. Total rules applied 1927 place count 149 transition count 1084
Applied a total of 1927 rules in 569 ms. Remains 149 /219 variables (removed 70) and now considering 1084/3292 (removed 2208) transitions.
[2021-05-19 13:08:51] [INFO ] Flow matrix only has 520 transitions (discarded 564 similar events)
Normalized transition count is 518 out of 520 initially.
// Phase 1: matrix 518 rows 149 cols
[2021-05-19 13:08:51] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 13:08:51] [INFO ] Implicit Places using invariants in 85 ms returned []
[2021-05-19 13:08:51] [INFO ] Flow matrix only has 520 transitions (discarded 564 similar events)
Normalized transition count is 518 out of 520 initially.
// Phase 1: matrix 518 rows 149 cols
[2021-05-19 13:08:51] [INFO ] Computed 1 place invariants in 3 ms
[2021-05-19 13:08:51] [INFO ] State equation strengthened by 233 read => feed constraints.
[2021-05-19 13:08:51] [INFO ] Implicit Places using invariants and state equation in 387 ms returned []
Implicit Place search using SMT with State Equation took 474 ms to find 0 implicit places.
[2021-05-19 13:08:52] [INFO ] Redundant transitions in 1042 ms returned [24, 37, 40, 44, 46, 47, 49, 50, 53, 63, 66, 72, 74, 75, 77, 82, 84, 85, 90, 93, 94, 97, 98, 100, 102, 103, 107, 109, 110, 112, 115, 116, 117, 118, 119, 120, 125, 126, 128, 129, 130, 132, 135, 139, 142, 144, 145, 155, 157, 159, 166, 168, 169, 171, 173, 176, 177, 178, 180, 181, 182, 183, 184, 185, 186, 189, 190, 191, 193, 194, 196, 197, 200, 202, 204, 206, 208, 209, 210, 211, 212, 216, 222, 223, 224, 225, 226, 227, 241, 242, 243, 245, 256, 257, 260, 263, 266, 267, 268, 269, 277, 278, 279, 283, 285, 289, 290, 291, 298, 376, 379, 386, 394, 395, 396, 404, 406, 407, 411, 416, 422, 423, 424, 431, 433, 434, 438, 441, 443, 444, 445, 446, 451, 452, 453, 454, 455, 456, 465, 467, 468, 469, 470, 476, 477, 481, 485, 492, 493, 494, 508, 515, 516, 517, 523, 524, 525, 530, 590, 597, 598, 601, 604, 608, 613, 618, 623, 625, 626, 628, 629, 632, 634, 635, 638, 641, 644, 645, 648, 651, 655, 664, 665, 666, 667, 676, 677, 679, 680, 681, 683, 684, 686, 687, 690, 691, 693, 694, 696, 697, 700, 702, 703, 706, 709, 725, 726, 727, 728, 729, 730, 743, 744, 745, 747, 748, 749, 750, 752, 753, 754, 756, 757, 759, 760, 763, 780, 781, 782, 783, 797, 798, 799, 800, 802, 803, 813, 824, 835, 836, 837, 838, 839, 840, 841, 842, 843, 844, 845, 846, 847, 848, 849, 850, 851, 852, 853, 855, 856, 857, 858, 859, 860, 861, 862, 863, 864, 865, 870, 871, 872, 873, 874, 875, 876, 877, 878, 884, 885, 886, 887, 888, 889, 890, 891, 892, 893, 894, 897, 898, 899, 901, 902, 903, 904, 905, 906, 907, 908, 909, 910, 911, 912, 913, 917, 918, 920, 921, 922, 923, 924, 926, 932, 933, 942, 949, 951, 954, 957, 961, 963, 965, 966, 968, 970, 973, 975, 978, 980, 982, 983, 984, 986, 989, 992, 995, 996, 1001]
Found 338 redundant transitions using SMT.
Drop transitions removed 338 transitions
Redundant transitions reduction (with SMT) removed 338 transitions :[1001, 996, 995, 992, 989, 986, 984, 983, 982, 980, 978, 975, 973, 970, 968, 966, 965, 963, 961, 957, 954, 951, 949, 942, 933, 932, 926, 924, 923, 922, 921, 920, 918, 917, 913, 912, 911, 910, 909, 908, 907, 906, 905, 904, 903, 902, 901, 899, 898, 897, 894, 893, 892, 891, 890, 889, 888, 887, 886, 885, 884, 878, 877, 876, 875, 874, 873, 872, 871, 870, 865, 864, 863, 862, 861, 860, 859, 858, 857, 856, 855, 853, 852, 851, 850, 849, 848, 847, 846, 845, 844, 843, 842, 841, 840, 839, 838, 837, 836, 835, 824, 813, 803, 802, 800, 799, 798, 797, 783, 782, 781, 780, 763, 760, 759, 757, 756, 754, 753, 752, 750, 749, 748, 747, 745, 744, 743, 730, 729, 728, 727, 726, 725, 709, 706, 703, 702, 700, 697, 696, 694, 693, 691, 690, 687, 686, 684, 683, 681, 680, 679, 677, 676, 667, 666, 665, 664, 655, 651, 648, 645, 644, 641, 638, 635, 634, 632, 629, 628, 626, 625, 623, 618, 613, 608, 604, 601, 598, 597, 590, 530, 525, 524, 523, 517, 516, 515, 508, 494, 493, 492, 485, 481, 477, 476, 470, 469, 468, 467, 465, 456, 455, 454, 453, 452, 451, 446, 445, 444, 443, 441, 438, 434, 433, 431, 424, 423, 422, 416, 411, 407, 406, 404, 396, 395, 394, 386, 379, 376, 298, 291, 290, 289, 285, 283, 279, 278, 277, 269, 268, 267, 266, 263, 260, 257, 256, 245, 243, 242, 241, 227, 226, 225, 224, 223, 222, 216, 212, 211, 210, 209, 208, 206, 204, 202, 200, 197, 196, 194, 193, 191, 190, 189, 186, 185, 184, 183, 182, 181, 180, 178, 177, 176, 173, 171, 169, 168, 166, 159, 157, 155, 145, 144, 142, 139, 135, 132, 130, 129, 128, 126, 125, 120, 119, 118, 117, 116, 115, 112, 110, 109, 107, 103, 102, 100, 98, 97, 94, 93, 90, 85, 84, 82, 77, 75, 74, 72, 66, 63, 53, 50, 49, 47, 46, 44, 40, 37, 24]
[2021-05-19 13:08:52] [INFO ] Flow matrix only has 343 transitions (discarded 403 similar events)
// Phase 1: matrix 343 rows 149 cols
[2021-05-19 13:08:52] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:08:53] [INFO ] Dead Transitions using invariants and state equation in 182 ms returned []
Starting structural reductions, iteration 1 : 149/219 places, 746/3292 transitions.
Graph (complete) has 1334 edges and 149 vertex of which 144 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.1 ms
Discarding 5 places :
Also discarding 0 output transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 6 place count 144 transition count 741
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 8 place count 142 transition count 730
Iterating global reduction 1 with 2 rules applied. Total rules applied 10 place count 142 transition count 730
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 21 place count 142 transition count 719
Drop transitions removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 2 with 42 rules applied. Total rules applied 63 place count 142 transition count 677
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 87 place count 134 transition count 661
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 88 place count 133 transition count 659
Iterating global reduction 3 with 1 rules applied. Total rules applied 89 place count 133 transition count 659
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 92 place count 133 transition count 656
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 4 with 16 rules applied. Total rules applied 108 place count 133 transition count 640
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 109 place count 132 transition count 632
Iterating global reduction 4 with 1 rules applied. Total rules applied 110 place count 132 transition count 632
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 119 place count 132 transition count 623
Applied a total of 119 rules in 52 ms. Remains 132 /149 variables (removed 17) and now considering 623/746 (removed 123) transitions.
[2021-05-19 13:08:53] [INFO ] Flow matrix only has 290 transitions (discarded 333 similar events)
// Phase 1: matrix 290 rows 132 cols
[2021-05-19 13:08:53] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:08:53] [INFO ] Implicit Places using invariants in 69 ms returned []
[2021-05-19 13:08:53] [INFO ] Flow matrix only has 290 transitions (discarded 333 similar events)
// Phase 1: matrix 290 rows 132 cols
[2021-05-19 13:08:53] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:08:53] [INFO ] State equation strengthened by 135 read => feed constraints.
[2021-05-19 13:08:53] [INFO ] Implicit Places using invariants and state equation in 235 ms returned []
Implicit Place search using SMT with State Equation took 306 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 132/219 places, 623/3292 transitions.
Stuttering acceptance computed with spot in 51 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SemanticWebServices-PT-S256P12-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:(GT s36 s119)], 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 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-03 finished in 2704 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(F(p0))&&(G(p1)||F(p2))))], workingDir=/home/mcc/execution]
Support contains 6 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 3292/3292 transitions.
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 128 transitions.
Iterating post reduction 0 with 136 rules applied. Total rules applied 136 place count 211 transition count 3164
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 147 place count 200 transition count 2889
Iterating global reduction 1 with 11 rules applied. Total rules applied 158 place count 200 transition count 2889
Ensure Unique test removed 263 transitions
Reduce isomorphic transitions removed 263 transitions.
Iterating post reduction 1 with 263 rules applied. Total rules applied 421 place count 200 transition count 2626
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 424 place count 197 transition count 2623
Iterating global reduction 2 with 3 rules applied. Total rules applied 427 place count 197 transition count 2623
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 430 place count 194 transition count 2620
Iterating global reduction 2 with 3 rules applied. Total rules applied 433 place count 194 transition count 2620
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 436 place count 191 transition count 2617
Iterating global reduction 2 with 3 rules applied. Total rules applied 439 place count 191 transition count 2617
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 442 place count 188 transition count 2614
Iterating global reduction 2 with 3 rules applied. Total rules applied 445 place count 188 transition count 2614
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 448 place count 188 transition count 2611
Drop transitions removed 145 transitions
Redundant transition composition rules discarded 145 transitions
Iterating global reduction 3 with 145 rules applied. Total rules applied 593 place count 188 transition count 2466
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 327 transitions
Reduce isomorphic transitions removed 327 transitions.
Iterating post reduction 3 with 334 rules applied. Total rules applied 927 place count 181 transition count 2139
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 930 place count 178 transition count 2095
Iterating global reduction 4 with 3 rules applied. Total rules applied 933 place count 178 transition count 2095
Ensure Unique test removed 103 transitions
Reduce isomorphic transitions removed 103 transitions.
Iterating post reduction 4 with 103 rules applied. Total rules applied 1036 place count 178 transition count 1992
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1037 place count 177 transition count 1968
Iterating global reduction 5 with 1 rules applied. Total rules applied 1038 place count 177 transition count 1968
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1042 place count 177 transition count 1964
Drop transitions removed 108 transitions
Redundant transition composition rules discarded 108 transitions
Iterating global reduction 6 with 108 rules applied. Total rules applied 1150 place count 177 transition count 1856
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 6 with 42 rules applied. Total rules applied 1192 place count 171 transition count 1820
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 7 with 21 rules applied. Total rules applied 1213 place count 171 transition count 1799
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 7 with 16 rules applied. Total rules applied 1229 place count 168 transition count 1786
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1231 place count 166 transition count 1742
Iterating global reduction 8 with 2 rules applied. Total rules applied 1233 place count 166 transition count 1742
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 125 transitions.
Iterating post reduction 8 with 125 rules applied. Total rules applied 1358 place count 166 transition count 1617
Drop transitions removed 29 transitions
Redundant transition composition rules discarded 29 transitions
Iterating global reduction 9 with 29 rules applied. Total rules applied 1387 place count 166 transition count 1588
Applied a total of 1387 rules in 85 ms. Remains 166 /219 variables (removed 53) and now considering 1588/3292 (removed 1704) transitions.
[2021-05-19 13:08:53] [INFO ] Flow matrix only has 608 transitions (discarded 980 similar events)
Normalized transition count is 606 out of 608 initially.
// Phase 1: matrix 606 rows 166 cols
[2021-05-19 13:08:53] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:08:53] [INFO ] Implicit Places using invariants in 125 ms returned []
[2021-05-19 13:08:53] [INFO ] Flow matrix only has 608 transitions (discarded 980 similar events)
Normalized transition count is 606 out of 608 initially.
// Phase 1: matrix 606 rows 166 cols
[2021-05-19 13:08:53] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:08:53] [INFO ] State equation strengthened by 285 read => feed constraints.
[2021-05-19 13:08:54] [INFO ] Implicit Places using invariants and state equation in 514 ms returned []
Implicit Place search using SMT with State Equation took 641 ms to find 0 implicit places.
[2021-05-19 13:08:54] [INFO ] Flow matrix only has 608 transitions (discarded 980 similar events)
Normalized transition count is 606 out of 608 initially.
// Phase 1: matrix 606 rows 166 cols
[2021-05-19 13:08:54] [INFO ] Computed 1 place invariants in 5 ms
[2021-05-19 13:08:54] [INFO ] Dead Transitions using invariants and state equation in 443 ms returned []
Finished structural reductions, in 1 iterations. Remains : 166/219 places, 1588/3292 transitions.
Stuttering acceptance computed with spot in 98 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (NOT p2), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : SemanticWebServices-PT-S256P12-04 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=0 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(LEQ s158 s63), p2:(LEQ s155 s159), p0:(GT s98 s137)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA SemanticWebServices-PT-S256P12-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-04 finished in 1284 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((G(p0)||G((X(F((p2&&F(p3))))||p1)))))], workingDir=/home/mcc/execution]
Support contains 7 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 3292/3292 transitions.
Graph (complete) has 2646 edges and 219 vertex of which 211 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.3 ms
Discarding 8 places :
Also discarding 0 output transitions
Ensure Unique test removed 71 transitions
Reduce isomorphic transitions removed 71 transitions.
Iterating post reduction 0 with 71 rules applied. Total rules applied 72 place count 211 transition count 3221
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 72 place count 211 transition count 3219
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 76 place count 209 transition count 3219
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 86 place count 199 transition count 2984
Iterating global reduction 1 with 10 rules applied. Total rules applied 96 place count 199 transition count 2984
Ensure Unique test removed 280 transitions
Reduce isomorphic transitions removed 280 transitions.
Iterating post reduction 1 with 280 rules applied. Total rules applied 376 place count 199 transition count 2704
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 379 place count 196 transition count 2701
Iterating global reduction 2 with 3 rules applied. Total rules applied 382 place count 196 transition count 2701
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 385 place count 193 transition count 2698
Iterating global reduction 2 with 3 rules applied. Total rules applied 388 place count 193 transition count 2698
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 391 place count 190 transition count 2695
Iterating global reduction 2 with 3 rules applied. Total rules applied 394 place count 190 transition count 2695
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 397 place count 187 transition count 2692
Iterating global reduction 2 with 3 rules applied. Total rules applied 400 place count 187 transition count 2692
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 403 place count 187 transition count 2689
Drop transitions removed 129 transitions
Redundant transition composition rules discarded 129 transitions
Iterating global reduction 3 with 129 rules applied. Total rules applied 532 place count 187 transition count 2560
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 182 transitions
Reduce isomorphic transitions removed 182 transitions.
Iterating post reduction 3 with 186 rules applied. Total rules applied 718 place count 183 transition count 2378
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 722 place count 179 transition count 2314
Iterating global reduction 4 with 4 rules applied. Total rules applied 726 place count 179 transition count 2314
Ensure Unique test removed 338 transitions
Reduce isomorphic transitions removed 338 transitions.
Iterating post reduction 4 with 338 rules applied. Total rules applied 1064 place count 179 transition count 1976
Drop transitions removed 32 transitions
Redundant transition composition rules discarded 32 transitions
Iterating global reduction 5 with 32 rules applied. Total rules applied 1096 place count 179 transition count 1944
Applied a total of 1096 rules in 450 ms. Remains 179 /219 variables (removed 40) and now considering 1944/3292 (removed 1348) transitions.
[2021-05-19 13:08:55] [INFO ] Flow matrix only has 711 transitions (discarded 1233 similar events)
Normalized transition count is 709 out of 711 initially.
// Phase 1: matrix 709 rows 179 cols
[2021-05-19 13:08:55] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:08:55] [INFO ] Implicit Places using invariants in 140 ms returned []
[2021-05-19 13:08:55] [INFO ] Flow matrix only has 711 transitions (discarded 1233 similar events)
Normalized transition count is 709 out of 711 initially.
// Phase 1: matrix 709 rows 179 cols
[2021-05-19 13:08:55] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 13:08:55] [INFO ] State equation strengthened by 341 read => feed constraints.
[2021-05-19 13:08:56] [INFO ] Implicit Places using invariants and state equation in 671 ms returned []
Implicit Place search using SMT with State Equation took 812 ms to find 0 implicit places.
[2021-05-19 13:08:57] [INFO ] Redundant transitions in 1826 ms returned [39, 52, 60, 62, 63, 65, 66, 69, 83, 89, 91, 92, 95, 101, 103, 104, 105, 106, 112, 114, 117, 123, 126, 129, 133, 134, 139, 141, 144, 149, 150, 151, 153, 162, 163, 165, 167, 170, 173, 174, 178, 180, 184, 187, 191, 193, 199, 201, 203, 204, 205, 212, 214, 215, 216, 217, 218, 220, 223, 224, 225, 226, 227, 228, 229, 230, 231, 233, 234, 237, 239, 241, 242, 245, 246, 249, 251, 253, 255, 257, 259, 261, 262, 263, 267, 268, 271, 275, 278, 279, 280, 286, 287, 288, 289, 297, 304, 307, 308, 309, 311, 323, 326, 327, 328, 330, 333, 336, 339, 343, 346, 347, 351, 352, 353, 361, 362, 363, 366, 367, 375, 376, 377, 379, 380, 381, 383, 387, 388, 473, 476, 483, 491, 492, 493, 501, 503, 504, 508, 513, 519, 520, 521, 528, 530, 531, 535, 570, 572, 596, 597, 602, 603, 620, 622, 623, 635, 664, 665, 684, 691, 692, 693, 699, 700, 701, 706, 801, 804, 826, 829, 832, 838, 841, 848, 851, 881, 885, 888, 891, 895, 898, 901, 907, 910, 955, 960, 964, 967, 970, 1026, 1092, 1098, 1099, 1100, 1101, 1102, 1114, 1115, 1116, 1117, 1118, 1119, 1120, 1121, 1122, 1123, 1130, 1131, 1142, 1143, 1144, 1145, 1146, 1147, 1148, 1149, 1150, 1151, 1166, 1167, 1168, 1169, 1170, 1171, 1172, 1173, 1179, 1180, 1181, 1182, 1183, 1200, 1201, 1202, 1203, 1204, 1205, 1206, 1207, 1208, 1209, 1210, 1211, 1212, 1213, 1214, 1215, 1216, 1217, 1219, 1229, 1230, 1231, 1232, 1233, 1234, 1235, 1236, 1237, 1238, 1239, 1240, 1241, 1242, 1243, 1245, 1246, 1247, 1248, 1249, 1250, 1251, 1252, 1253, 1257, 1258, 1259, 1260, 1261, 1262, 1263, 1264, 1265, 1266, 1267, 1271, 1272, 1274, 1275, 1276, 1277, 1278, 1283, 1284, 1285, 1286, 1287, 1293, 1294, 1297, 1304, 1309, 1312, 1315, 1324, 1327, 1329, 1331, 1334, 1337, 1343, 1347, 1351, 1353, 1354, 1356, 1358, 1361, 1364, 1369, 1373, 1377, 1378, 1379, 1381, 1385, 1389, 1394, 1395, 1402, 1456, 1460, 1461, 1462, 1463, 1465, 1471, 1472, 1473, 1474, 1475, 1476, 1477, 1478, 1482, 1483, 1484, 1485, 1490, 1491, 1492, 1493, 1494, 1495, 1496, 1497, 1498, 1504, 1505, 1506, 1507, 1508, 1509, 1510, 1511, 1513, 1514, 1515, 1516, 1517, 1522, 1523, 1524, 1525, 1526, 1527, 1528, 1529, 1530, 1531, 1533, 1534, 1535, 1536, 1537, 1538, 1539, 1540, 1541, 1542, 1543, 1544, 1545, 1546, 1547, 1548, 1549, 1550, 1551, 1552, 1553, 1554, 1555, 1556, 1557, 1558, 1559, 1560, 1561, 1562, 1563, 1564, 1565, 1566, 1567, 1568, 1569, 1570, 1571, 1572, 1573, 1574, 1575, 1576, 1577, 1578, 1579, 1580, 1581, 1582, 1583, 1584, 1585, 1586, 1587, 1588, 1589, 1590, 1591, 1592, 1593, 1594, 1595, 1596, 1597, 1598, 1599, 1600, 1601, 1602, 1603, 1604, 1605, 1606, 1607, 1608, 1609, 1610, 1611, 1612, 1613, 1614, 1615, 1616, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1624, 1625, 1626, 1627, 1628, 1629, 1630, 1631, 1632, 1633, 1634, 1635, 1636, 1637, 1638, 1639, 1640, 1641, 1642, 1643, 1644, 1645, 1646, 1647, 1648, 1649, 1650, 1651, 1652, 1653, 1654, 1655, 1656, 1657, 1658, 1659, 1660, 1661, 1662, 1663, 1664, 1665, 1666, 1668, 1674, 1675, 1676, 1677, 1678, 1679, 1680, 1691, 1692, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1707, 1708, 1709, 1710, 1711, 1712, 1713, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1733, 1734, 1735, 1736, 1737, 1738, 1739, 1740, 1741, 1742, 1743, 1748, 1749, 1750, 1751, 1752, 1753, 1754, 1755, 1756, 1757, 1758, 1759, 1760, 1761, 1762, 1764, 1765, 1766, 1767, 1768, 1769, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1786, 1787, 1788, 1789, 1796, 1797, 1798, 1799, 1800, 1801, 1802, 1803, 1804, 1805, 1806, 1807, 1808, 1809, 1810, 1811, 1812, 1813, 1814, 1815, 1820, 1821, 1822, 1823, 1824, 1825, 1826, 1827, 1828, 1829, 1830, 1831, 1832, 1833, 1834, 1836, 1837, 1838, 1839, 1840, 1841, 1846, 1847, 1848, 1849, 1850, 1851, 1852, 1853, 1854, 1855, 1856, 1857, 1858, 1859, 1860, 1867, 1868, 1869, 1870, 1871, 1872, 1873, 1874, 1875, 1876, 1877, 1878, 1879, 1880, 1881, 1882, 1883, 1884, 1885, 1886, 1887, 1889, 1890, 1891, 1892, 1893, 1894, 1899, 1900, 1901, 1902, 1903, 1904, 1905, 1906, 1907, 1908, 1909, 1910, 1911, 1912, 1913, 1914, 1916, 1917, 1918, 1919, 1920, 1921, 1922, 1923, 1924, 1925, 1926, 1927, 1928, 1929, 1930, 1931, 1932, 1933, 1934, 1935, 1936, 1937, 1938, 1939, 1940, 1941, 1942]
Found 727 redundant transitions using SMT.
Drop transitions removed 727 transitions
Redundant transitions reduction (with SMT) removed 727 transitions :[1942, 1941, 1940, 1939, 1938, 1937, 1936, 1935, 1934, 1933, 1932, 1931, 1930, 1929, 1928, 1927, 1926, 1925, 1924, 1923, 1922, 1921, 1920, 1919, 1918, 1917, 1916, 1914, 1913, 1912, 1911, 1910, 1909, 1908, 1907, 1906, 1905, 1904, 1903, 1902, 1901, 1900, 1899, 1894, 1893, 1892, 1891, 1890, 1889, 1887, 1886, 1885, 1884, 1883, 1882, 1881, 1880, 1879, 1878, 1877, 1876, 1875, 1874, 1873, 1872, 1871, 1870, 1869, 1868, 1867, 1860, 1859, 1858, 1857, 1856, 1855, 1854, 1853, 1852, 1851, 1850, 1849, 1848, 1847, 1846, 1841, 1840, 1839, 1838, 1837, 1836, 1834, 1833, 1832, 1831, 1830, 1829, 1828, 1827, 1826, 1825, 1824, 1823, 1822, 1821, 1820, 1815, 1814, 1813, 1812, 1811, 1810, 1809, 1808, 1807, 1806, 1805, 1804, 1803, 1802, 1801, 1800, 1799, 1798, 1797, 1796, 1789, 1788, 1787, 1786, 1785, 1784, 1783, 1782, 1781, 1780, 1779, 1778, 1777, 1776, 1775, 1769, 1768, 1767, 1766, 1765, 1764, 1762, 1761, 1760, 1759, 1758, 1757, 1756, 1755, 1754, 1753, 1752, 1751, 1750, 1749, 1748, 1743, 1742, 1741, 1740, 1739, 1738, 1737, 1736, 1735, 1734, 1733, 1732, 1731, 1730, 1729, 1728, 1727, 1726, 1725, 1724, 1713, 1712, 1711, 1710, 1709, 1708, 1707, 1705, 1704, 1703, 1702, 1701, 1700, 1699, 1698, 1697, 1696, 1695, 1694, 1693, 1692, 1691, 1680, 1679, 1678, 1677, 1676, 1675, 1674, 1668, 1666, 1665, 1664, 1663, 1662, 1661, 1660, 1659, 1658, 1657, 1656, 1655, 1654, 1653, 1652, 1651, 1650, 1649, 1648, 1647, 1646, 1645, 1644, 1643, 1642, 1641, 1640, 1639, 1638, 1637, 1636, 1635, 1634, 1633, 1632, 1631, 1630, 1629, 1628, 1627, 1626, 1625, 1624, 1623, 1622, 1621, 1620, 1619, 1618, 1617, 1616, 1615, 1614, 1613, 1612, 1611, 1610, 1609, 1608, 1607, 1606, 1605, 1604, 1603, 1602, 1601, 1600, 1599, 1598, 1597, 1596, 1595, 1594, 1593, 1592, 1591, 1590, 1589, 1588, 1587, 1586, 1585, 1584, 1583, 1582, 1581, 1580, 1579, 1578, 1577, 1576, 1575, 1574, 1573, 1572, 1571, 1570, 1569, 1568, 1567, 1566, 1565, 1564, 1563, 1562, 1561, 1560, 1559, 1558, 1557, 1556, 1555, 1554, 1553, 1552, 1551, 1550, 1549, 1548, 1547, 1546, 1545, 1544, 1543, 1542, 1541, 1540, 1539, 1538, 1537, 1536, 1535, 1534, 1533, 1531, 1530, 1529, 1528, 1527, 1526, 1525, 1524, 1523, 1522, 1517, 1516, 1515, 1514, 1513, 1511, 1510, 1509, 1508, 1507, 1506, 1505, 1504, 1498, 1497, 1496, 1495, 1494, 1493, 1492, 1491, 1490, 1485, 1484, 1483, 1482, 1478, 1477, 1476, 1475, 1474, 1473, 1472, 1471, 1465, 1463, 1462, 1461, 1460, 1456, 1402, 1395, 1394, 1389, 1385, 1381, 1379, 1378, 1377, 1373, 1369, 1364, 1361, 1358, 1356, 1354, 1353, 1351, 1347, 1343, 1337, 1334, 1331, 1329, 1327, 1324, 1315, 1312, 1309, 1304, 1297, 1294, 1293, 1287, 1286, 1285, 1284, 1283, 1278, 1277, 1276, 1275, 1274, 1272, 1271, 1267, 1266, 1265, 1264, 1263, 1262, 1261, 1260, 1259, 1258, 1257, 1253, 1252, 1251, 1250, 1249, 1248, 1247, 1246, 1245, 1243, 1242, 1241, 1240, 1239, 1238, 1237, 1236, 1235, 1234, 1233, 1232, 1231, 1230, 1229, 1219, 1217, 1216, 1215, 1214, 1213, 1212, 1211, 1210, 1209, 1208, 1207, 1206, 1205, 1204, 1203, 1202, 1201, 1200, 1183, 1182, 1181, 1180, 1179, 1173, 1172, 1171, 1170, 1169, 1168, 1167, 1166, 1151, 1150, 1149, 1148, 1147, 1146, 1145, 1144, 1143, 1142, 1131, 1130, 1123, 1122, 1121, 1120, 1119, 1118, 1117, 1116, 1115, 1114, 1102, 1101, 1100, 1099, 1098, 1092, 1026, 970, 967, 964, 960, 955, 910, 907, 901, 898, 895, 891, 888, 885, 881, 851, 848, 841, 838, 832, 829, 826, 804, 801, 706, 701, 700, 699, 693, 692, 691, 684, 665, 664, 635, 623, 622, 620, 603, 602, 597, 596, 572, 570, 535, 531, 530, 528, 521, 520, 519, 513, 508, 504, 503, 501, 493, 492, 491, 483, 476, 473, 388, 387, 383, 381, 380, 379, 377, 376, 375, 367, 366, 363, 362, 361, 353, 352, 351, 347, 346, 343, 339, 336, 333, 330, 328, 327, 326, 323, 311, 309, 308, 307, 304, 297, 289, 288, 287, 286, 280, 279, 278, 275, 271, 268, 267, 263, 262, 261, 259, 257, 255, 253, 251, 249, 246, 245, 242, 241, 239, 237, 234, 233, 231, 230, 229, 228, 227, 226, 225, 224, 223, 220, 218, 217, 216, 215, 214, 212, 205, 204, 203, 201, 199, 193, 191, 187, 184, 180, 178, 174, 173, 170, 167, 165, 163, 162, 153, 151, 150, 149, 144, 141, 139, 134, 133, 129, 126, 123, 117, 114, 112, 106, 105, 104, 103, 101, 95, 92, 91, 89, 83, 69, 66, 65, 63, 62, 60, 52, 39]
[2021-05-19 13:08:57] [INFO ] Flow matrix only has 504 transitions (discarded 713 similar events)
// Phase 1: matrix 504 rows 179 cols
[2021-05-19 13:08:57] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:08:58] [INFO ] Dead Transitions using invariants and state equation in 295 ms returned []
Starting structural reductions, iteration 1 : 179/219 places, 1217/3292 transitions.
Graph (complete) has 1811 edges and 179 vertex of which 170 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.1 ms
Discarding 9 places :
Also discarding 0 output transitions
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 0 with 63 rules applied. Total rules applied 64 place count 170 transition count 1154
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 67 place count 167 transition count 1144
Iterating global reduction 1 with 3 rules applied. Total rules applied 70 place count 167 transition count 1144
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 86 place count 167 transition count 1128
Drop transitions removed 125 transitions
Redundant transition composition rules discarded 125 transitions
Iterating global reduction 2 with 125 rules applied. Total rules applied 211 place count 167 transition count 1003
Reduce places removed 17 places and 0 transitions.
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 2 with 60 rules applied. Total rules applied 271 place count 150 transition count 960
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 275 place count 146 transition count 926
Iterating global reduction 3 with 4 rules applied. Total rules applied 279 place count 146 transition count 926
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 285 place count 146 transition count 920
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 286 place count 145 transition count 896
Iterating global reduction 4 with 1 rules applied. Total rules applied 287 place count 145 transition count 896
Drop transitions removed 35 transitions
Redundant transition composition rules discarded 35 transitions
Iterating global reduction 4 with 35 rules applied. Total rules applied 322 place count 145 transition count 861
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 328 place count 142 transition count 858
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 329 place count 141 transition count 850
Iterating global reduction 5 with 1 rules applied. Total rules applied 330 place count 141 transition count 850
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 339 place count 141 transition count 841
Applied a total of 339 rules in 77 ms. Remains 141 /179 variables (removed 38) and now considering 841/1217 (removed 376) transitions.
[2021-05-19 13:08:58] [INFO ] Flow matrix only has 369 transitions (discarded 472 similar events)
// Phase 1: matrix 369 rows 141 cols
[2021-05-19 13:08:58] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-19 13:08:58] [INFO ] Implicit Places using invariants in 79 ms returned []
[2021-05-19 13:08:58] [INFO ] Flow matrix only has 369 transitions (discarded 472 similar events)
// Phase 1: matrix 369 rows 141 cols
[2021-05-19 13:08:58] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-19 13:08:58] [INFO ] State equation strengthened by 186 read => feed constraints.
[2021-05-19 13:08:58] [INFO ] Implicit Places using invariants and state equation in 284 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 : 141/219 places, 841/3292 transitions.
Stuttering acceptance computed with spot in 88 ms :[(OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p3) (NOT p0)), (AND (NOT p1) (NOT p2) (NOT p0))]
Running random walk in product with property : SemanticWebServices-PT-S256P12-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p3)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p3)), acceptance={0, 1} source=1 dest: 1}, { cond=(AND (NOT p0) p1 (NOT p3)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p1) (NOT p3)), acceptance={1} source=1 dest: 1}, { cond=(AND p0 p1 (NOT p3)), acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0, 1} source=2 dest: 2}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={1} source=2 dest: 2}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(OR (LEQ 3 s132) (LEQ s125 s19)), p3:(LEQ s13 s20), p2:(LEQ 3 s132), p0:(AND (LEQ s131 s59) (LEQ s125 s19))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 17 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-05 finished in 3973 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((p0&&(p1 U (p2||G(p1)))))))], workingDir=/home/mcc/execution]
Support contains 5 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 3292/3292 transitions.
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 130 transitions
Reduce isomorphic transitions removed 130 transitions.
Iterating post reduction 0 with 139 rules applied. Total rules applied 139 place count 210 transition count 3162
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 150 place count 199 transition count 2874
Iterating global reduction 1 with 11 rules applied. Total rules applied 161 place count 199 transition count 2874
Ensure Unique test removed 298 transitions
Reduce isomorphic transitions removed 298 transitions.
Iterating post reduction 1 with 298 rules applied. Total rules applied 459 place count 199 transition count 2576
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 461 place count 197 transition count 2574
Iterating global reduction 2 with 2 rules applied. Total rules applied 463 place count 197 transition count 2574
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 465 place count 195 transition count 2572
Iterating global reduction 2 with 2 rules applied. Total rules applied 467 place count 195 transition count 2572
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 469 place count 193 transition count 2570
Iterating global reduction 2 with 2 rules applied. Total rules applied 471 place count 193 transition count 2570
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 472 place count 192 transition count 2569
Iterating global reduction 2 with 1 rules applied. Total rules applied 473 place count 192 transition count 2569
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 474 place count 192 transition count 2568
Drop transitions removed 209 transitions
Redundant transition composition rules discarded 209 transitions
Iterating global reduction 3 with 209 rules applied. Total rules applied 683 place count 192 transition count 2359
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 875 transitions
Reduce isomorphic transitions removed 875 transitions.
Iterating post reduction 3 with 888 rules applied. Total rules applied 1571 place count 179 transition count 1484
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 1575 place count 175 transition count 1440
Iterating global reduction 4 with 4 rules applied. Total rules applied 1579 place count 175 transition count 1440
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 1589 place count 175 transition count 1430
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1590 place count 174 transition count 1406
Iterating global reduction 5 with 1 rules applied. Total rules applied 1591 place count 174 transition count 1406
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1595 place count 174 transition count 1402
Drop transitions removed 108 transitions
Redundant transition composition rules discarded 108 transitions
Iterating global reduction 6 with 108 rules applied. Total rules applied 1703 place count 174 transition count 1294
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 53 transitions
Reduce isomorphic transitions removed 53 transitions.
Iterating post reduction 6 with 63 rules applied. Total rules applied 1766 place count 164 transition count 1241
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1767 place count 163 transition count 1239
Iterating global reduction 7 with 1 rules applied. Total rules applied 1768 place count 163 transition count 1239
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1771 place count 163 transition count 1236
Drop transitions removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 8 with 39 rules applied. Total rules applied 1810 place count 163 transition count 1197
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 8 with 18 rules applied. Total rules applied 1828 place count 159 transition count 1183
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1830 place count 157 transition count 1167
Iterating global reduction 9 with 2 rules applied. Total rules applied 1832 place count 157 transition count 1167
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 9 with 27 rules applied. Total rules applied 1859 place count 157 transition count 1140
Drop transitions removed 37 transitions
Redundant transition composition rules discarded 37 transitions
Iterating global reduction 10 with 37 rules applied. Total rules applied 1896 place count 157 transition count 1103
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 1904 place count 155 transition count 1097
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 11 with 12 rules applied. Total rules applied 1916 place count 155 transition count 1085
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 11 with 33 rules applied. Total rules applied 1949 place count 152 transition count 1055
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 12 with 8 rules applied. Total rules applied 1957 place count 152 transition count 1047
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 12 with 16 rules applied. Total rules applied 1973 place count 148 transition count 1035
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1974 place count 147 transition count 1033
Iterating global reduction 13 with 1 rules applied. Total rules applied 1975 place count 147 transition count 1033
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 13 with 3 rules applied. Total rules applied 1978 place count 147 transition count 1030
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 14 with 6 rules applied. Total rules applied 1984 place count 147 transition count 1024
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1985 place count 146 transition count 1012
Iterating global reduction 14 with 1 rules applied. Total rules applied 1986 place count 146 transition count 1012
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 14 with 10 rules applied. Total rules applied 1996 place count 146 transition count 1002
Applied a total of 1996 rules in 72 ms. Remains 146 /219 variables (removed 73) and now considering 1002/3292 (removed 2290) transitions.
[2021-05-19 13:08:58] [INFO ] Flow matrix only has 459 transitions (discarded 543 similar events)
Normalized transition count is 457 out of 459 initially.
// Phase 1: matrix 457 rows 146 cols
[2021-05-19 13:08:58] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-19 13:08:58] [INFO ] Implicit Places using invariants in 81 ms returned []
[2021-05-19 13:08:58] [INFO ] Flow matrix only has 459 transitions (discarded 543 similar events)
Normalized transition count is 457 out of 459 initially.
// Phase 1: matrix 457 rows 146 cols
[2021-05-19 13:08:58] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:08:58] [INFO ] State equation strengthened by 215 read => feed constraints.
[2021-05-19 13:08:59] [INFO ] Implicit Places using invariants and state equation in 341 ms returned []
Implicit Place search using SMT with State Equation took 432 ms to find 0 implicit places.
[2021-05-19 13:08:59] [INFO ] Flow matrix only has 459 transitions (discarded 543 similar events)
Normalized transition count is 457 out of 459 initially.
// Phase 1: matrix 457 rows 146 cols
[2021-05-19 13:08:59] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:08:59] [INFO ] Dead Transitions using invariants and state equation in 234 ms returned []
Finished structural reductions, in 1 iterations. Remains : 146/219 places, 1002/3292 transitions.
Stuttering acceptance computed with spot in 72 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), true, (OR (NOT p0) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : SemanticWebServices-PT-S256P12-06 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(OR (NOT p0) (AND (NOT p2) (NOT p1))), acceptance={} source=2 dest: 1}, { cond=(OR (AND p0 p2) (AND p0 p1)), acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(GT s11 s31), p2:(AND (GT 1 s69) (GT s97 s37)), p1:(GT 1 s69)], 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]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-06 finished in 823 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((G(p0)||G(p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 3292/3292 transitions.
Graph (complete) has 2646 edges and 219 vertex of which 210 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.3 ms
Discarding 9 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 133 transitions
Reduce isomorphic transitions removed 133 transitions.
Iterating post reduction 0 with 133 rules applied. Total rules applied 134 place count 209 transition count 3158
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 134 place count 209 transition count 3156
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 138 place count 207 transition count 3156
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 149 place count 196 transition count 2883
Iterating global reduction 1 with 11 rules applied. Total rules applied 160 place count 196 transition count 2883
Ensure Unique test removed 291 transitions
Reduce isomorphic transitions removed 291 transitions.
Iterating post reduction 1 with 291 rules applied. Total rules applied 451 place count 196 transition count 2592
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 454 place count 193 transition count 2589
Iterating global reduction 2 with 3 rules applied. Total rules applied 457 place count 193 transition count 2589
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 460 place count 190 transition count 2586
Iterating global reduction 2 with 3 rules applied. Total rules applied 463 place count 190 transition count 2586
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 466 place count 187 transition count 2583
Iterating global reduction 2 with 3 rules applied. Total rules applied 469 place count 187 transition count 2583
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 472 place count 184 transition count 2580
Iterating global reduction 2 with 3 rules applied. Total rules applied 475 place count 184 transition count 2580
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 478 place count 184 transition count 2577
Drop transitions removed 235 transitions
Redundant transition composition rules discarded 235 transitions
Iterating global reduction 3 with 235 rules applied. Total rules applied 713 place count 184 transition count 2342
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 883 transitions
Reduce isomorphic transitions removed 883 transitions.
Iterating post reduction 3 with 896 rules applied. Total rules applied 1609 place count 171 transition count 1459
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 1613 place count 167 transition count 1415
Iterating global reduction 4 with 4 rules applied. Total rules applied 1617 place count 167 transition count 1415
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 1627 place count 167 transition count 1405
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1628 place count 166 transition count 1381
Iterating global reduction 5 with 1 rules applied. Total rules applied 1629 place count 166 transition count 1381
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1633 place count 166 transition count 1377
Drop transitions removed 116 transitions
Redundant transition composition rules discarded 116 transitions
Iterating global reduction 6 with 116 rules applied. Total rules applied 1749 place count 166 transition count 1261
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 6 with 62 rules applied. Total rules applied 1811 place count 156 transition count 1209
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1812 place count 155 transition count 1207
Iterating global reduction 7 with 1 rules applied. Total rules applied 1813 place count 155 transition count 1207
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1816 place count 155 transition count 1204
Drop transitions removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 8 with 39 rules applied. Total rules applied 1855 place count 155 transition count 1165
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 8 with 12 rules applied. Total rules applied 1867 place count 152 transition count 1156
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1869 place count 150 transition count 1140
Iterating global reduction 9 with 2 rules applied. Total rules applied 1871 place count 150 transition count 1140
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 9 with 27 rules applied. Total rules applied 1898 place count 150 transition count 1113
Drop transitions removed 28 transitions
Redundant transition composition rules discarded 28 transitions
Iterating global reduction 10 with 28 rules applied. Total rules applied 1926 place count 150 transition count 1085
Applied a total of 1926 rules in 307 ms. Remains 150 /219 variables (removed 69) and now considering 1085/3292 (removed 2207) transitions.
[2021-05-19 13:08:59] [INFO ] Flow matrix only has 521 transitions (discarded 564 similar events)
Normalized transition count is 519 out of 521 initially.
// Phase 1: matrix 519 rows 150 cols
[2021-05-19 13:08:59] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 13:08:59] [INFO ] Implicit Places using invariants in 101 ms returned []
[2021-05-19 13:08:59] [INFO ] Flow matrix only has 521 transitions (discarded 564 similar events)
Normalized transition count is 519 out of 521 initially.
// Phase 1: matrix 519 rows 150 cols
[2021-05-19 13:08:59] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:09:00] [INFO ] State equation strengthened by 233 read => feed constraints.
[2021-05-19 13:09:00] [INFO ] Implicit Places using invariants and state equation in 398 ms returned []
Implicit Place search using SMT with State Equation took 500 ms to find 0 implicit places.
[2021-05-19 13:09:01] [INFO ] Redundant transitions in 1054 ms returned [24, 37, 40, 44, 46, 47, 49, 50, 53, 63, 66, 72, 74, 75, 77, 82, 84, 85, 90, 93, 94, 97, 98, 100, 102, 103, 107, 109, 111, 115, 116, 117, 118, 119, 120, 121, 126, 127, 129, 130, 131, 133, 136, 140, 143, 145, 146, 156, 158, 160, 167, 169, 170, 172, 174, 177, 178, 179, 181, 182, 183, 184, 185, 186, 187, 190, 191, 192, 194, 195, 197, 198, 201, 203, 205, 207, 209, 210, 211, 212, 213, 217, 223, 224, 225, 226, 227, 228, 242, 243, 244, 246, 257, 258, 261, 264, 267, 268, 269, 270, 278, 279, 280, 284, 286, 290, 291, 292, 299, 377, 380, 387, 395, 396, 397, 405, 407, 408, 412, 417, 423, 424, 425, 432, 434, 435, 439, 442, 444, 445, 446, 447, 452, 453, 454, 455, 456, 457, 466, 468, 469, 470, 471, 477, 478, 482, 486, 493, 494, 495, 509, 516, 517, 518, 524, 525, 526, 531, 591, 598, 599, 602, 605, 609, 614, 619, 624, 626, 627, 629, 630, 633, 635, 636, 639, 642, 645, 646, 649, 652, 656, 665, 666, 667, 668, 677, 678, 680, 681, 682, 684, 685, 687, 688, 691, 692, 694, 695, 697, 698, 701, 703, 704, 707, 710, 726, 727, 728, 729, 730, 731, 744, 745, 746, 748, 749, 750, 751, 753, 754, 755, 757, 758, 760, 761, 764, 781, 782, 783, 784, 798, 799, 800, 801, 803, 804, 814, 825, 836, 837, 838, 839, 840, 841, 842, 843, 844, 845, 846, 847, 848, 849, 850, 851, 852, 853, 854, 856, 857, 858, 859, 860, 861, 862, 863, 864, 865, 866, 871, 872, 873, 874, 875, 876, 877, 878, 879, 885, 886, 887, 888, 889, 890, 891, 892, 893, 894, 895, 898, 899, 900, 902, 903, 904, 905, 906, 907, 908, 909, 910, 911, 912, 913, 914, 918, 919, 921, 922, 923, 924, 925, 927, 933, 934, 943, 950, 952, 955, 958, 962, 964, 966, 967, 969, 971, 974, 976, 979, 981, 983, 984, 985, 987, 990, 993, 996, 997, 1002]
Found 338 redundant transitions using SMT.
Drop transitions removed 338 transitions
Redundant transitions reduction (with SMT) removed 338 transitions :[1002, 997, 996, 993, 990, 987, 985, 984, 983, 981, 979, 976, 974, 971, 969, 967, 966, 964, 962, 958, 955, 952, 950, 943, 934, 933, 927, 925, 924, 923, 922, 921, 919, 918, 914, 913, 912, 911, 910, 909, 908, 907, 906, 905, 904, 903, 902, 900, 899, 898, 895, 894, 893, 892, 891, 890, 889, 888, 887, 886, 885, 879, 878, 877, 876, 875, 874, 873, 872, 871, 866, 865, 864, 863, 862, 861, 860, 859, 858, 857, 856, 854, 853, 852, 851, 850, 849, 848, 847, 846, 845, 844, 843, 842, 841, 840, 839, 838, 837, 836, 825, 814, 804, 803, 801, 800, 799, 798, 784, 783, 782, 781, 764, 761, 760, 758, 757, 755, 754, 753, 751, 750, 749, 748, 746, 745, 744, 731, 730, 729, 728, 727, 726, 710, 707, 704, 703, 701, 698, 697, 695, 694, 692, 691, 688, 687, 685, 684, 682, 681, 680, 678, 677, 668, 667, 666, 665, 656, 652, 649, 646, 645, 642, 639, 636, 635, 633, 630, 629, 627, 626, 624, 619, 614, 609, 605, 602, 599, 598, 591, 531, 526, 525, 524, 518, 517, 516, 509, 495, 494, 493, 486, 482, 478, 477, 471, 470, 469, 468, 466, 457, 456, 455, 454, 453, 452, 447, 446, 445, 444, 442, 439, 435, 434, 432, 425, 424, 423, 417, 412, 408, 407, 405, 397, 396, 395, 387, 380, 377, 299, 292, 291, 290, 286, 284, 280, 279, 278, 270, 269, 268, 267, 264, 261, 258, 257, 246, 244, 243, 242, 228, 227, 226, 225, 224, 223, 217, 213, 212, 211, 210, 209, 207, 205, 203, 201, 198, 197, 195, 194, 192, 191, 190, 187, 186, 185, 184, 183, 182, 181, 179, 178, 177, 174, 172, 170, 169, 167, 160, 158, 156, 146, 145, 143, 140, 136, 133, 131, 130, 129, 127, 126, 121, 120, 119, 118, 117, 116, 115, 111, 109, 107, 103, 102, 100, 98, 97, 94, 93, 90, 85, 84, 82, 77, 75, 74, 72, 66, 63, 53, 50, 49, 47, 46, 44, 40, 37, 24]
[2021-05-19 13:09:01] [INFO ] Flow matrix only has 344 transitions (discarded 403 similar events)
// Phase 1: matrix 344 rows 150 cols
[2021-05-19 13:09:01] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:09:01] [INFO ] Dead Transitions using invariants and state equation in 184 ms returned []
Starting structural reductions, iteration 1 : 150/219 places, 747/3292 transitions.
Graph (complete) has 1334 edges and 150 vertex of which 145 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.2 ms
Discarding 5 places :
Also discarding 0 output transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 6 place count 145 transition count 742
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 8 place count 143 transition count 731
Iterating global reduction 1 with 2 rules applied. Total rules applied 10 place count 143 transition count 731
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 21 place count 143 transition count 720
Drop transitions removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 2 with 42 rules applied. Total rules applied 63 place count 143 transition count 678
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 87 place count 135 transition count 662
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 88 place count 134 transition count 660
Iterating global reduction 3 with 1 rules applied. Total rules applied 89 place count 134 transition count 660
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 92 place count 134 transition count 657
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 4 with 16 rules applied. Total rules applied 108 place count 134 transition count 641
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 109 place count 133 transition count 633
Iterating global reduction 4 with 1 rules applied. Total rules applied 110 place count 133 transition count 633
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 119 place count 133 transition count 624
Applied a total of 119 rules in 40 ms. Remains 133 /150 variables (removed 17) and now considering 624/747 (removed 123) transitions.
[2021-05-19 13:09:01] [INFO ] Flow matrix only has 291 transitions (discarded 333 similar events)
// Phase 1: matrix 291 rows 133 cols
[2021-05-19 13:09:01] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-19 13:09:01] [INFO ] Implicit Places using invariants in 75 ms returned []
[2021-05-19 13:09:01] [INFO ] Flow matrix only has 291 transitions (discarded 333 similar events)
// Phase 1: matrix 291 rows 133 cols
[2021-05-19 13:09:01] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:09:01] [INFO ] State equation strengthened by 135 read => feed constraints.
[2021-05-19 13:09:01] [INFO ] Implicit Places using invariants and state equation in 219 ms returned []
Implicit Place search using SMT with State Equation took 304 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 133/219 places, 624/3292 transitions.
Stuttering acceptance computed with spot in 24 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : SemanticWebServices-PT-S256P12-07 automaton TGBA [mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={1} source=0 dest: 0}, { cond=(AND p0 p1), acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(GT s6 s54), p1:(LEQ 2 s36)], nbAcceptance=2, 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-S256P12-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-07 finished in 2432 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((G(p0)||G(p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 3292/3292 transitions.
Graph (complete) has 2646 edges and 219 vertex of which 209 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.3 ms
Discarding 10 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 134 transitions
Reduce isomorphic transitions removed 134 transitions.
Iterating post reduction 0 with 134 rules applied. Total rules applied 135 place count 208 transition count 3157
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 135 place count 208 transition count 3155
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 139 place count 206 transition count 3155
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 149 place count 196 transition count 2879
Iterating global reduction 1 with 10 rules applied. Total rules applied 159 place count 196 transition count 2879
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 80 transitions.
Iterating post reduction 1 with 80 rules applied. Total rules applied 239 place count 196 transition count 2799
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 241 place count 194 transition count 2797
Iterating global reduction 2 with 2 rules applied. Total rules applied 243 place count 194 transition count 2797
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 245 place count 192 transition count 2795
Iterating global reduction 2 with 2 rules applied. Total rules applied 247 place count 192 transition count 2795
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 249 place count 190 transition count 2793
Iterating global reduction 2 with 2 rules applied. Total rules applied 251 place count 190 transition count 2793
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 253 place count 188 transition count 2791
Iterating global reduction 2 with 2 rules applied. Total rules applied 255 place count 188 transition count 2791
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 257 place count 188 transition count 2789
Drop transitions removed 218 transitions
Redundant transition composition rules discarded 218 transitions
Iterating global reduction 3 with 218 rules applied. Total rules applied 475 place count 188 transition count 2571
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 1067 transitions
Reduce isomorphic transitions removed 1067 transitions.
Iterating post reduction 3 with 1080 rules applied. Total rules applied 1555 place count 175 transition count 1504
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 1559 place count 171 transition count 1460
Iterating global reduction 4 with 4 rules applied. Total rules applied 1563 place count 171 transition count 1460
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 1573 place count 171 transition count 1450
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1574 place count 170 transition count 1426
Iterating global reduction 5 with 1 rules applied. Total rules applied 1575 place count 170 transition count 1426
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1579 place count 170 transition count 1422
Drop transitions removed 108 transitions
Redundant transition composition rules discarded 108 transitions
Iterating global reduction 6 with 108 rules applied. Total rules applied 1687 place count 170 transition count 1314
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 6 with 62 rules applied. Total rules applied 1749 place count 160 transition count 1262
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1750 place count 159 transition count 1260
Iterating global reduction 7 with 1 rules applied. Total rules applied 1751 place count 159 transition count 1260
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1754 place count 159 transition count 1257
Drop transitions removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 8 with 39 rules applied. Total rules applied 1793 place count 159 transition count 1218
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 8 with 18 rules applied. Total rules applied 1811 place count 155 transition count 1204
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1813 place count 153 transition count 1188
Iterating global reduction 9 with 2 rules applied. Total rules applied 1815 place count 153 transition count 1188
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 9 with 27 rules applied. Total rules applied 1842 place count 153 transition count 1161
Drop transitions removed 43 transitions
Redundant transition composition rules discarded 43 transitions
Iterating global reduction 10 with 43 rules applied. Total rules applied 1885 place count 153 transition count 1118
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 1893 place count 151 transition count 1112
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 11 with 18 rules applied. Total rules applied 1911 place count 151 transition count 1094
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 11 with 30 rules applied. Total rules applied 1941 place count 148 transition count 1067
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 12 with 6 rules applied. Total rules applied 1947 place count 148 transition count 1061
Applied a total of 1947 rules in 353 ms. Remains 148 /219 variables (removed 71) and now considering 1061/3292 (removed 2231) transitions.
[2021-05-19 13:09:02] [INFO ] Flow matrix only has 483 transitions (discarded 578 similar events)
Normalized transition count is 481 out of 483 initially.
// Phase 1: matrix 481 rows 148 cols
[2021-05-19 13:09:02] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:09:02] [INFO ] Implicit Places using invariants in 94 ms returned []
[2021-05-19 13:09:02] [INFO ] Flow matrix only has 483 transitions (discarded 578 similar events)
Normalized transition count is 481 out of 483 initially.
// Phase 1: matrix 481 rows 148 cols
[2021-05-19 13:09:02] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:09:02] [INFO ] State equation strengthened by 220 read => feed constraints.
[2021-05-19 13:09:02] [INFO ] Implicit Places using invariants and state equation in 362 ms returned []
Implicit Place search using SMT with State Equation took 458 ms to find 0 implicit places.
[2021-05-19 13:09:03] [INFO ] Redundant transitions in 928 ms returned [20, 36, 39, 43, 44, 45, 47, 48, 50, 57, 58, 59, 68, 70, 71, 78, 80, 89, 92, 93, 95, 97, 98, 103, 105, 108, 109, 110, 111, 112, 117, 118, 120, 121, 122, 124, 127, 131, 134, 136, 137, 147, 149, 151, 158, 160, 161, 166, 167, 168, 171, 173, 174, 177, 178, 179, 181, 182, 184, 185, 188, 190, 192, 194, 196, 197, 198, 199, 203, 209, 210, 211, 226, 239, 240, 245, 248, 249, 250, 251, 259, 260, 261, 266, 268, 271, 272, 273, 279, 288, 289, 356, 359, 366, 374, 375, 376, 377, 384, 386, 387, 388, 389, 390, 391, 396, 398, 400, 401, 402, 403, 404, 408, 411, 413, 414, 418, 434, 440, 441, 445, 446, 460, 461, 462, 463, 464, 465, 466, 467, 473, 480, 481, 482, 488, 489, 490, 495, 547, 554, 555, 558, 561, 565, 570, 575, 580, 582, 583, 585, 586, 589, 591, 592, 595, 598, 601, 602, 605, 608, 612, 621, 622, 623, 624, 633, 634, 636, 637, 638, 640, 641, 643, 644, 647, 648, 650, 651, 653, 654, 657, 659, 660, 663, 666, 682, 683, 684, 685, 686, 687, 700, 701, 702, 704, 705, 706, 707, 709, 710, 711, 713, 714, 716, 717, 720, 737, 738, 739, 740, 754, 755, 756, 757, 759, 760, 770, 781, 792, 793, 794, 795, 796, 797, 798, 799, 800, 801, 802, 803, 804, 805, 806, 807, 808, 809, 810, 812, 813, 814, 815, 816, 817, 818, 819, 820, 821, 822, 827, 828, 829, 830, 831, 832, 833, 839, 840, 841, 842, 843, 844, 845, 846, 850, 851, 852, 853, 854, 855, 856, 857, 858, 859, 863, 864, 866, 867, 868, 869, 870, 871, 877, 878, 879, 880, 882, 885, 886, 887, 890, 891, 894, 895, 896, 899, 900, 901, 902, 906, 908, 910, 911, 913, 914, 915, 918, 920, 923, 925, 927, 928, 929, 931, 934, 937, 940, 941, 946]
Found 318 redundant transitions using SMT.
Drop transitions removed 318 transitions
Redundant transitions reduction (with SMT) removed 318 transitions :[946, 941, 940, 937, 934, 931, 929, 928, 927, 925, 923, 920, 918, 915, 914, 913, 911, 910, 908, 906, 902, 901, 900, 899, 896, 895, 894, 891, 890, 887, 886, 885, 882, 880, 879, 878, 877, 871, 870, 869, 868, 867, 866, 864, 863, 859, 858, 857, 856, 855, 854, 853, 852, 851, 850, 846, 845, 844, 843, 842, 841, 840, 839, 833, 832, 831, 830, 829, 828, 827, 822, 821, 820, 819, 818, 817, 816, 815, 814, 813, 812, 810, 809, 808, 807, 806, 805, 804, 803, 802, 801, 800, 799, 798, 797, 796, 795, 794, 793, 792, 781, 770, 760, 759, 757, 756, 755, 754, 740, 739, 738, 737, 720, 717, 716, 714, 713, 711, 710, 709, 707, 706, 705, 704, 702, 701, 700, 687, 686, 685, 684, 683, 682, 666, 663, 660, 659, 657, 654, 653, 651, 650, 648, 647, 644, 643, 641, 640, 638, 637, 636, 634, 633, 624, 623, 622, 621, 612, 608, 605, 602, 601, 598, 595, 592, 591, 589, 586, 585, 583, 582, 580, 575, 570, 565, 561, 558, 555, 554, 547, 495, 490, 489, 488, 482, 481, 480, 473, 467, 466, 465, 464, 463, 462, 461, 460, 446, 445, 441, 440, 434, 418, 414, 413, 411, 408, 404, 403, 402, 401, 400, 398, 396, 391, 390, 389, 388, 387, 386, 384, 377, 376, 375, 374, 366, 359, 356, 289, 288, 279, 273, 272, 271, 268, 266, 261, 260, 259, 251, 250, 249, 248, 245, 240, 239, 226, 211, 210, 209, 203, 199, 198, 197, 196, 194, 192, 190, 188, 185, 184, 182, 181, 179, 178, 177, 174, 173, 171, 168, 167, 166, 161, 160, 158, 151, 149, 147, 137, 136, 134, 131, 127, 124, 122, 121, 120, 118, 117, 112, 111, 110, 109, 108, 105, 103, 98, 97, 95, 93, 92, 89, 80, 78, 71, 70, 68, 59, 58, 57, 50, 48, 47, 45, 44, 43, 39, 36, 20]
[2021-05-19 13:09:03] [INFO ] Flow matrix only has 336 transitions (discarded 407 similar events)
// Phase 1: matrix 336 rows 148 cols
[2021-05-19 13:09:03] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-19 13:09:03] [INFO ] Dead Transitions using invariants and state equation in 182 ms returned []
Starting structural reductions, iteration 1 : 148/219 places, 743/3292 transitions.
Graph (complete) has 1286 edges and 148 vertex of which 146 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 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 146 transition count 741
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 6 place count 143 transition count 724
Iterating global reduction 1 with 3 rules applied. Total rules applied 9 place count 143 transition count 724
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 23 place count 143 transition count 710
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 2 with 6 rules applied. Total rules applied 29 place count 143 transition count 704
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 34 place count 141 transition count 701
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 3 with 4 rules applied. Total rules applied 38 place count 141 transition count 697
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 13 rules applied. Total rules applied 51 place count 137 transition count 688
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 52 place count 136 transition count 687
Iterating global reduction 4 with 1 rules applied. Total rules applied 53 place count 136 transition count 687
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 56 place count 136 transition count 684
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 5 with 10 rules applied. Total rules applied 66 place count 136 transition count 674
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 67 place count 135 transition count 654
Iterating global reduction 5 with 1 rules applied. Total rules applied 68 place count 135 transition count 654
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 77 place count 135 transition count 645
Applied a total of 77 rules in 49 ms. Remains 135 /148 variables (removed 13) and now considering 645/743 (removed 98) transitions.
[2021-05-19 13:09:03] [INFO ] Flow matrix only has 299 transitions (discarded 346 similar events)
// Phase 1: matrix 299 rows 135 cols
[2021-05-19 13:09:03] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:09:04] [INFO ] Implicit Places using invariants in 85 ms returned []
[2021-05-19 13:09:04] [INFO ] Flow matrix only has 299 transitions (discarded 346 similar events)
// Phase 1: matrix 299 rows 135 cols
[2021-05-19 13:09:04] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:09:04] [INFO ] State equation strengthened by 142 read => feed constraints.
[2021-05-19 13:09:04] [INFO ] Implicit Places using invariants and state equation in 227 ms returned []
Implicit Place search using SMT with State Equation took 314 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 135/219 places, 645/3292 transitions.
Stuttering acceptance computed with spot in 31 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : SemanticWebServices-PT-S256P12-10 automaton TGBA [mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={1} source=0 dest: 0}, { cond=(AND p0 p1), acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s114 s96), p1:(GT 2 s41)], nbAcceptance=2, 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 2281 steps with 0 reset in 43 ms.
FORMULA SemanticWebServices-PT-S256P12-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-10 finished in 2374 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0||X((p1 U p2)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 3292/3292 transitions.
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 134 transitions
Reduce isomorphic transitions removed 134 transitions.
Iterating post reduction 0 with 144 rules applied. Total rules applied 144 place count 209 transition count 3158
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 156 place count 197 transition count 2869
Iterating global reduction 1 with 12 rules applied. Total rules applied 168 place count 197 transition count 2869
Ensure Unique test removed 296 transitions
Reduce isomorphic transitions removed 296 transitions.
Iterating post reduction 1 with 296 rules applied. Total rules applied 464 place count 197 transition count 2573
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 467 place count 194 transition count 2570
Iterating global reduction 2 with 3 rules applied. Total rules applied 470 place count 194 transition count 2570
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 473 place count 191 transition count 2567
Iterating global reduction 2 with 3 rules applied. Total rules applied 476 place count 191 transition count 2567
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 479 place count 188 transition count 2564
Iterating global reduction 2 with 3 rules applied. Total rules applied 482 place count 188 transition count 2564
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 485 place count 185 transition count 2561
Iterating global reduction 2 with 3 rules applied. Total rules applied 488 place count 185 transition count 2561
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 491 place count 185 transition count 2558
Drop transitions removed 209 transitions
Redundant transition composition rules discarded 209 transitions
Iterating global reduction 3 with 209 rules applied. Total rules applied 700 place count 185 transition count 2349
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 875 transitions
Reduce isomorphic transitions removed 875 transitions.
Iterating post reduction 3 with 888 rules applied. Total rules applied 1588 place count 172 transition count 1474
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 1591 place count 169 transition count 1450
Iterating global reduction 4 with 3 rules applied. Total rules applied 1594 place count 169 transition count 1450
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1603 place count 169 transition count 1441
Drop transitions removed 108 transitions
Redundant transition composition rules discarded 108 transitions
Iterating global reduction 5 with 108 rules applied. Total rules applied 1711 place count 169 transition count 1333
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 5 with 62 rules applied. Total rules applied 1773 place count 159 transition count 1281
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1774 place count 158 transition count 1279
Iterating global reduction 6 with 1 rules applied. Total rules applied 1775 place count 158 transition count 1279
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1778 place count 158 transition count 1276
Drop transitions removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 7 with 39 rules applied. Total rules applied 1817 place count 158 transition count 1237
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 7 with 18 rules applied. Total rules applied 1835 place count 154 transition count 1223
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1836 place count 153 transition count 1211
Iterating global reduction 8 with 1 rules applied. Total rules applied 1837 place count 153 transition count 1211
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 8 with 26 rules applied. Total rules applied 1863 place count 153 transition count 1185
Drop transitions removed 37 transitions
Redundant transition composition rules discarded 37 transitions
Iterating global reduction 9 with 37 rules applied. Total rules applied 1900 place count 153 transition count 1148
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 9 with 8 rules applied. Total rules applied 1908 place count 151 transition count 1142
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 10 with 12 rules applied. Total rules applied 1920 place count 151 transition count 1130
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 10 with 33 rules applied. Total rules applied 1953 place count 148 transition count 1100
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 11 with 8 rules applied. Total rules applied 1961 place count 148 transition count 1092
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 11 with 16 rules applied. Total rules applied 1977 place count 144 transition count 1080
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1978 place count 143 transition count 1078
Iterating global reduction 12 with 1 rules applied. Total rules applied 1979 place count 143 transition count 1078
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 12 with 3 rules applied. Total rules applied 1982 place count 143 transition count 1075
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 13 with 6 rules applied. Total rules applied 1988 place count 143 transition count 1069
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1989 place count 142 transition count 1057
Iterating global reduction 13 with 1 rules applied. Total rules applied 1990 place count 142 transition count 1057
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 13 with 10 rules applied. Total rules applied 2000 place count 142 transition count 1047
Applied a total of 2000 rules in 87 ms. Remains 142 /219 variables (removed 77) and now considering 1047/3292 (removed 2245) transitions.
[2021-05-19 13:09:04] [INFO ] Flow matrix only has 464 transitions (discarded 583 similar events)
Normalized transition count is 462 out of 464 initially.
// Phase 1: matrix 462 rows 142 cols
[2021-05-19 13:09:04] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:09:04] [INFO ] Implicit Places using invariants in 86 ms returned []
[2021-05-19 13:09:04] [INFO ] Flow matrix only has 464 transitions (discarded 583 similar events)
Normalized transition count is 462 out of 464 initially.
// Phase 1: matrix 462 rows 142 cols
[2021-05-19 13:09:04] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-19 13:09:04] [INFO ] State equation strengthened by 215 read => feed constraints.
[2021-05-19 13:09:04] [INFO ] Implicit Places using invariants and state equation in 342 ms returned []
Implicit Place search using SMT with State Equation took 429 ms to find 0 implicit places.
[2021-05-19 13:09:04] [INFO ] Flow matrix only has 464 transitions (discarded 583 similar events)
Normalized transition count is 462 out of 464 initially.
// Phase 1: matrix 462 rows 142 cols
[2021-05-19 13:09:04] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-19 13:09:05] [INFO ] Dead Transitions using invariants and state equation in 246 ms returned []
Finished structural reductions, in 1 iterations. Remains : 142/219 places, 1047/3292 transitions.
Stuttering acceptance computed with spot in 46 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : SemanticWebServices-PT-S256P12-11 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT s39 s81), p2:(AND (GT s39 s81) (LEQ s79 s59))], 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 1 ms.
FORMULA SemanticWebServices-PT-S256P12-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-11 finished in 825 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0&&X(F((G(p2)||p1))))))], workingDir=/home/mcc/execution]
Support contains 5 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 3292/3292 transitions.
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 133 transitions
Reduce isomorphic transitions removed 133 transitions.
Iterating post reduction 0 with 142 rules applied. Total rules applied 142 place count 210 transition count 3159
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 153 place count 199 transition count 2896
Iterating global reduction 1 with 11 rules applied. Total rules applied 164 place count 199 transition count 2896
Ensure Unique test removed 286 transitions
Reduce isomorphic transitions removed 286 transitions.
Iterating post reduction 1 with 286 rules applied. Total rules applied 450 place count 199 transition count 2610
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 453 place count 196 transition count 2607
Iterating global reduction 2 with 3 rules applied. Total rules applied 456 place count 196 transition count 2607
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 459 place count 193 transition count 2604
Iterating global reduction 2 with 3 rules applied. Total rules applied 462 place count 193 transition count 2604
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 464 place count 191 transition count 2602
Iterating global reduction 2 with 2 rules applied. Total rules applied 466 place count 191 transition count 2602
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 468 place count 189 transition count 2600
Iterating global reduction 2 with 2 rules applied. Total rules applied 470 place count 189 transition count 2600
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 472 place count 189 transition count 2598
Drop transitions removed 213 transitions
Redundant transition composition rules discarded 213 transitions
Iterating global reduction 3 with 213 rules applied. Total rules applied 685 place count 189 transition count 2385
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 877 transitions
Reduce isomorphic transitions removed 877 transitions.
Iterating post reduction 3 with 890 rules applied. Total rules applied 1575 place count 176 transition count 1508
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 1578 place count 173 transition count 1472
Iterating global reduction 4 with 3 rules applied. Total rules applied 1581 place count 173 transition count 1472
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 1586 place count 173 transition count 1467
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1587 place count 172 transition count 1443
Iterating global reduction 5 with 1 rules applied. Total rules applied 1588 place count 172 transition count 1443
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1592 place count 172 transition count 1439
Drop transitions removed 110 transitions
Redundant transition composition rules discarded 110 transitions
Iterating global reduction 6 with 110 rules applied. Total rules applied 1702 place count 172 transition count 1329
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 6 with 62 rules applied. Total rules applied 1764 place count 162 transition count 1277
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1765 place count 161 transition count 1275
Iterating global reduction 7 with 1 rules applied. Total rules applied 1766 place count 161 transition count 1275
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1769 place count 161 transition count 1272
Drop transitions removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 8 with 39 rules applied. Total rules applied 1808 place count 161 transition count 1233
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 8 with 18 rules applied. Total rules applied 1826 place count 157 transition count 1219
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1828 place count 155 transition count 1197
Iterating global reduction 9 with 2 rules applied. Total rules applied 1830 place count 155 transition count 1197
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 9 with 27 rules applied. Total rules applied 1857 place count 155 transition count 1170
Drop transitions removed 43 transitions
Redundant transition composition rules discarded 43 transitions
Iterating global reduction 10 with 43 rules applied. Total rules applied 1900 place count 155 transition count 1127
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 1908 place count 153 transition count 1121
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 11 with 18 rules applied. Total rules applied 1926 place count 153 transition count 1103
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 11 with 33 rules applied. Total rules applied 1959 place count 150 transition count 1073
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 12 with 8 rules applied. Total rules applied 1967 place count 150 transition count 1065
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 12 with 16 rules applied. Total rules applied 1983 place count 146 transition count 1053
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1984 place count 145 transition count 1051
Iterating global reduction 13 with 1 rules applied. Total rules applied 1985 place count 145 transition count 1051
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 13 with 3 rules applied. Total rules applied 1988 place count 145 transition count 1048
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 14 with 6 rules applied. Total rules applied 1994 place count 145 transition count 1042
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1995 place count 144 transition count 1030
Iterating global reduction 14 with 1 rules applied. Total rules applied 1996 place count 144 transition count 1030
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 14 with 10 rules applied. Total rules applied 2006 place count 144 transition count 1020
Applied a total of 2006 rules in 94 ms. Remains 144 /219 variables (removed 75) and now considering 1020/3292 (removed 2272) transitions.
[2021-05-19 13:09:05] [INFO ] Flow matrix only has 470 transitions (discarded 550 similar events)
Normalized transition count is 468 out of 470 initially.
// Phase 1: matrix 468 rows 144 cols
[2021-05-19 13:09:05] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-19 13:09:05] [INFO ] Implicit Places using invariants in 98 ms returned []
[2021-05-19 13:09:05] [INFO ] Flow matrix only has 470 transitions (discarded 550 similar events)
Normalized transition count is 468 out of 470 initially.
// Phase 1: matrix 468 rows 144 cols
[2021-05-19 13:09:05] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:09:05] [INFO ] State equation strengthened by 219 read => feed constraints.
[2021-05-19 13:09:05] [INFO ] Implicit Places using invariants and state equation in 343 ms returned []
Implicit Place search using SMT with State Equation took 449 ms to find 0 implicit places.
[2021-05-19 13:09:05] [INFO ] Flow matrix only has 470 transitions (discarded 550 similar events)
Normalized transition count is 468 out of 470 initially.
// Phase 1: matrix 468 rows 144 cols
[2021-05-19 13:09:05] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:09:05] [INFO ] Dead Transitions using invariants and state equation in 240 ms returned []
Finished structural reductions, in 1 iterations. Remains : 144/219 places, 1020/3292 transitions.
Stuttering acceptance computed with spot in 52 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : SemanticWebServices-PT-S256P12-12 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) p2), acceptance={} source=1 dest: 1}]], initial=0, aps=[p0:(GT 1 s6), p1:(OR (LEQ s10 s130) (GT s67 s135)), p2:(GT s67 s135)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 493 ms.
Product exploration explored 100000 steps with 50000 reset in 512 ms.
Graph (complete) has 1341 edges and 144 vertex of which 136 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.3 ms
Knowledge obtained : [p0, p1, (NOT p2)]
Stuttering acceptance computed with spot in 58 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 50000 reset in 445 ms.
Product exploration explored 100000 steps with 50000 reset in 422 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 49 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
Support contains 5 out of 144 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 144/144 places, 1020/1020 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 144 transition count 1021
Deduced a syphon composed of 2 places in 0 ms
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 144 transition count 1021
Deduced a syphon composed of 2 places in 0 ms
Drop transitions removed 50 transitions
Redundant transition composition rules discarded 50 transitions
Iterating global reduction 0 with 50 rules applied. Total rules applied 52 place count 144 transition count 971
Deduced a syphon composed of 2 places in 0 ms
Applied a total of 52 rules in 36 ms. Remains 144 /144 variables (removed 0) and now considering 971/1020 (removed 49) transitions.
[2021-05-19 13:09:09] [INFO ] Redundant transitions in 800 ms returned [23, 38, 41, 45, 47, 49, 54, 55, 56, 62, 64, 65, 71, 73, 81, 83, 84, 85, 86, 87, 89, 91, 95, 97, 98, 101, 102, 103, 104, 108, 111, 112, 114, 115, 116, 118, 119, 122, 126, 129, 131, 132, 142, 144, 146, 153, 155, 156, 160, 161, 162, 164, 166, 167, 170, 171, 172, 174, 175, 177, 178, 181, 183, 185, 187, 189, 190, 191, 192, 193, 197, 203, 204, 205, 206, 221, 233, 234, 239, 242, 243, 244, 245, 252, 253, 254, 258, 260, 263, 264, 265, 271, 279, 313, 315, 334, 337, 344, 352, 353, 354, 355, 362, 364, 365, 366, 367, 368, 369, 374, 376, 378, 379, 380, 381, 382, 386, 389, 391, 392, 396, 399, 401, 402, 403, 408, 409, 410, 419, 425, 427, 432, 433, 434, 435, 436, 437, 438, 439, 443, 446, 447, 448, 452, 453, 454, 459, 511, 518, 519, 522, 525, 529, 534, 539, 544, 546, 547, 549, 550, 553, 555, 556, 559, 562, 565, 566, 569, 572, 576, 585, 586, 587, 588, 597, 598, 600, 601, 602, 604, 605, 607, 608, 611, 612, 614, 615, 617, 618, 621, 623, 624, 627, 630, 646, 647, 648, 649, 650, 651, 664, 665, 666, 668, 669, 670, 671, 673, 674, 675, 677, 678, 680, 681, 684, 701, 702, 703, 704, 718, 719, 720, 721, 723, 724, 734, 745, 756, 757, 758, 759, 760, 761, 762, 763, 764, 765, 766, 767, 768, 769, 770, 771, 772, 773, 774, 776, 777, 778, 779, 780, 781, 782, 783, 784, 785, 786, 791, 792, 793, 794, 795, 796, 797, 803, 804, 805, 806, 807, 808, 809, 810, 814, 815, 816, 817, 818, 819, 820, 821, 822, 823, 827, 828, 830, 831, 832, 833, 834, 835, 841, 842, 843, 844, 846, 849, 850, 851, 854, 855, 858, 859, 860, 863, 864, 865, 866, 870, 872, 874, 875, 877, 878, 879, 882, 884, 887, 889, 891, 892, 893, 895, 898, 901, 904, 905, 910]
Found 327 redundant transitions using SMT.
Drop transitions removed 327 transitions
Redundant transitions reduction (with SMT) removed 327 transitions :[910, 905, 904, 901, 898, 895, 893, 892, 891, 889, 887, 884, 882, 879, 878, 877, 875, 874, 872, 870, 866, 865, 864, 863, 860, 859, 858, 855, 854, 851, 850, 849, 846, 844, 843, 842, 841, 835, 834, 833, 832, 831, 830, 828, 827, 823, 822, 821, 820, 819, 818, 817, 816, 815, 814, 810, 809, 808, 807, 806, 805, 804, 803, 797, 796, 795, 794, 793, 792, 791, 786, 785, 784, 783, 782, 781, 780, 779, 778, 777, 776, 774, 773, 772, 771, 770, 769, 768, 767, 766, 765, 764, 763, 762, 761, 760, 759, 758, 757, 756, 745, 734, 724, 723, 721, 720, 719, 718, 704, 703, 702, 701, 684, 681, 680, 678, 677, 675, 674, 673, 671, 670, 669, 668, 666, 665, 664, 651, 650, 649, 648, 647, 646, 630, 627, 624, 623, 621, 618, 617, 615, 614, 612, 611, 608, 607, 605, 604, 602, 601, 600, 598, 597, 588, 587, 586, 585, 576, 572, 569, 566, 565, 562, 559, 556, 555, 553, 550, 549, 547, 546, 544, 539, 534, 529, 525, 522, 519, 518, 511, 459, 454, 453, 452, 448, 447, 446, 443, 439, 438, 437, 436, 435, 434, 433, 432, 427, 425, 419, 410, 409, 408, 403, 402, 401, 399, 396, 392, 391, 389, 386, 382, 381, 380, 379, 378, 376, 374, 369, 368, 367, 366, 365, 364, 362, 355, 354, 353, 352, 344, 337, 334, 315, 313, 279, 271, 265, 264, 263, 260, 258, 254, 253, 252, 245, 244, 243, 242, 239, 234, 233, 221, 206, 205, 204, 203, 197, 193, 192, 191, 190, 189, 187, 185, 183, 181, 178, 177, 175, 174, 172, 171, 170, 167, 166, 164, 162, 161, 160, 156, 155, 153, 146, 144, 142, 132, 131, 129, 126, 122, 119, 118, 116, 115, 114, 112, 111, 108, 104, 103, 102, 101, 98, 97, 95, 91, 89, 87, 86, 85, 84, 83, 81, 73, 71, 65, 64, 62, 56, 55, 54, 49, 47, 45, 41, 38, 23]
[2021-05-19 13:09:09] [INFO ] Flow matrix only has 300 transitions (discarded 344 similar events)
// Phase 1: matrix 300 rows 144 cols
[2021-05-19 13:09:09] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-19 13:09:09] [INFO ] Dead Transitions using invariants and state equation in 155 ms returned []
Starting structural reductions, iteration 1 : 144/144 places, 644/1020 transitions.
Graph (complete) has 1183 edges and 144 vertex of which 142 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 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 142 transition count 642
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 6 place count 139 transition count 625
Deduced a syphon composed of 2 places in 0 ms
Iterating global reduction 1 with 3 rules applied. Total rules applied 9 place count 139 transition count 625
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 19 place count 139 transition count 615
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 25 place count 139 transition count 609
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 30 place count 137 transition count 606
Deduced a syphon composed of 2 places in 0 ms
Applied a total of 30 rules in 22 ms. Remains 137 /144 variables (removed 7) and now considering 606/644 (removed 38) transitions.
Finished structural reductions, in 2 iterations. Remains : 137/144 places, 606/1020 transitions.
Product exploration explored 100000 steps with 50000 reset in 1188 ms.
Product exploration explored 100000 steps with 50000 reset in 987 ms.
[2021-05-19 13:09:11] [INFO ] Flatten gal took : 32 ms
[2021-05-19 13:09:11] [INFO ] Flatten gal took : 31 ms
[2021-05-19 13:09:11] [INFO ] Time to serialize gal into /tmp/LTL9281099608844151346.gal : 15 ms
[2021-05-19 13:09:11] [INFO ] Time to serialize properties into /tmp/LTL11248607417958480337.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/LTL9281099608844151346.gal, -t, CGAL, -LTL, /tmp/LTL11248607417958480337.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/LTL9281099608844151346.gal -t CGAL -LTL /tmp/LTL11248607417958480337.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(("(p8<1)")&&(X(F(("((p31<=p292)||(p169>p307))")||(G("(p169>p307)"))))))))
Formula 0 simplified : !F("(p8<1)" & XF("((p31<=p292)||(p169>p307))" | G"(p169>p307)"))
Detected timeout of ITS tools.
[2021-05-19 13:09:26] [INFO ] Flatten gal took : 71 ms
[2021-05-19 13:09:26] [INFO ] Applying decomposition
[2021-05-19 13:09:26] [INFO ] Flatten gal took : 27 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/graph1664985345322059042.txt, -o, /tmp/graph1664985345322059042.bin, -w, /tmp/graph1664985345322059042.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/graph1664985345322059042.bin, -l, -1, -v, -w, /tmp/graph1664985345322059042.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 13:09:26] [INFO ] Decomposing Gal with order
[2021-05-19 13:09:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 13:09:27] [INFO ] Removed a total of 1203 redundant transitions.
[2021-05-19 13:09:27] [INFO ] Flatten gal took : 165 ms
[2021-05-19 13:09:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 228 labels/synchronizations in 18 ms.
[2021-05-19 13:09:27] [INFO ] Time to serialize gal into /tmp/LTL18239828657554529265.gal : 5 ms
[2021-05-19 13:09:27] [INFO ] Time to serialize properties into /tmp/LTL5993607260520200315.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/LTL18239828657554529265.gal, -t, CGAL, -LTL, /tmp/LTL5993607260520200315.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/LTL18239828657554529265.gal -t CGAL -LTL /tmp/LTL5993607260520200315.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(("(gi0.gi1.gi2.gu3.p8<1)")&&(X(F(("((gu23.p31<=gu23.p292)||(gu18.p169>gu18.p307))")||(G("(gu18.p169>gu18.p307)"))))))))
Formula 0 simplified : !F("(gi0.gi1.gi2.gu3.p8<1)" & XF("((gu23.p31<=gu23.p292)||(gu18.p169>gu18.p307))" | G"(gu18.p169>gu18.p307)"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2156664663312539183
[2021-05-19 13:09:42] [INFO ] Built C files in 33ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2156664663312539183
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/ltsmin2156664663312539183]
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/ltsmin2156664663312539183] 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/ltsmin2156664663312539183] 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-S256P12-12 finished in 38174 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((G(p1)||p0))))], workingDir=/home/mcc/execution]
Support contains 6 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 3292/3292 transitions.
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 67 transitions
Reduce isomorphic transitions removed 67 transitions.
Iterating post reduction 0 with 75 rules applied. Total rules applied 75 place count 211 transition count 3225
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 87 place count 199 transition count 2936
Iterating global reduction 1 with 12 rules applied. Total rules applied 99 place count 199 transition count 2936
Ensure Unique test removed 296 transitions
Reduce isomorphic transitions removed 296 transitions.
Iterating post reduction 1 with 296 rules applied. Total rules applied 395 place count 199 transition count 2640
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 398 place count 196 transition count 2637
Iterating global reduction 2 with 3 rules applied. Total rules applied 401 place count 196 transition count 2637
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 404 place count 193 transition count 2634
Iterating global reduction 2 with 3 rules applied. Total rules applied 407 place count 193 transition count 2634
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 410 place count 190 transition count 2631
Iterating global reduction 2 with 3 rules applied. Total rules applied 413 place count 190 transition count 2631
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 416 place count 187 transition count 2628
Iterating global reduction 2 with 3 rules applied. Total rules applied 419 place count 187 transition count 2628
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 422 place count 187 transition count 2625
Drop transitions removed 209 transitions
Redundant transition composition rules discarded 209 transitions
Iterating global reduction 3 with 209 rules applied. Total rules applied 631 place count 187 transition count 2416
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 877 transitions
Reduce isomorphic transitions removed 877 transitions.
Iterating post reduction 3 with 890 rules applied. Total rules applied 1521 place count 174 transition count 1539
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 1525 place count 170 transition count 1487
Iterating global reduction 4 with 4 rules applied. Total rules applied 1529 place count 170 transition count 1487
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 1539 place count 170 transition count 1477
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1540 place count 169 transition count 1449
Iterating global reduction 5 with 1 rules applied. Total rules applied 1541 place count 169 transition count 1449
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1545 place count 169 transition count 1445
Drop transitions removed 108 transitions
Redundant transition composition rules discarded 108 transitions
Iterating global reduction 6 with 108 rules applied. Total rules applied 1653 place count 169 transition count 1337
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 6 with 62 rules applied. Total rules applied 1715 place count 159 transition count 1285
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1716 place count 158 transition count 1283
Iterating global reduction 7 with 1 rules applied. Total rules applied 1717 place count 158 transition count 1283
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1720 place count 158 transition count 1280
Drop transitions removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 8 with 39 rules applied. Total rules applied 1759 place count 158 transition count 1241
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 8 with 18 rules applied. Total rules applied 1777 place count 154 transition count 1227
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1778 place count 153 transition count 1215
Iterating global reduction 9 with 1 rules applied. Total rules applied 1779 place count 153 transition count 1215
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 9 with 26 rules applied. Total rules applied 1805 place count 153 transition count 1189
Drop transitions removed 37 transitions
Redundant transition composition rules discarded 37 transitions
Iterating global reduction 10 with 37 rules applied. Total rules applied 1842 place count 153 transition count 1152
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 1850 place count 151 transition count 1146
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 11 with 12 rules applied. Total rules applied 1862 place count 151 transition count 1134
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 11 with 18 rules applied. Total rules applied 1880 place count 149 transition count 1118
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 12 with 8 rules applied. Total rules applied 1888 place count 149 transition count 1110
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 12 with 16 rules applied. Total rules applied 1904 place count 145 transition count 1098
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1905 place count 144 transition count 1096
Iterating global reduction 13 with 1 rules applied. Total rules applied 1906 place count 144 transition count 1096
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 1910 place count 144 transition count 1092
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 14 with 6 rules applied. Total rules applied 1916 place count 144 transition count 1086
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1917 place count 143 transition count 1074
Iterating global reduction 14 with 1 rules applied. Total rules applied 1918 place count 143 transition count 1074
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 14 with 10 rules applied. Total rules applied 1928 place count 143 transition count 1064
Applied a total of 1928 rules in 86 ms. Remains 143 /219 variables (removed 76) and now considering 1064/3292 (removed 2228) transitions.
[2021-05-19 13:09:43] [INFO ] Flow matrix only has 485 transitions (discarded 579 similar events)
Normalized transition count is 483 out of 485 initially.
// Phase 1: matrix 483 rows 143 cols
[2021-05-19 13:09:43] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:09:43] [INFO ] Implicit Places using invariants in 99 ms returned []
[2021-05-19 13:09:43] [INFO ] Flow matrix only has 485 transitions (discarded 579 similar events)
Normalized transition count is 483 out of 485 initially.
// Phase 1: matrix 483 rows 143 cols
[2021-05-19 13:09:43] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:09:43] [INFO ] State equation strengthened by 227 read => feed constraints.
[2021-05-19 13:09:43] [INFO ] Implicit Places using invariants and state equation in 385 ms returned []
Implicit Place search using SMT with State Equation took 485 ms to find 0 implicit places.
[2021-05-19 13:09:43] [INFO ] Flow matrix only has 485 transitions (discarded 579 similar events)
Normalized transition count is 483 out of 485 initially.
// Phase 1: matrix 483 rows 143 cols
[2021-05-19 13:09:43] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-19 13:09:44] [INFO ] Dead Transitions using invariants and state equation in 295 ms returned []
Finished structural reductions, in 1 iterations. Remains : 143/219 places, 1064/3292 transitions.
Stuttering acceptance computed with spot in 83 ms :[(AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0)), true]
Running random walk in product with property : SemanticWebServices-PT-S256P12-13 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(GT s96 s33), p0:(OR (LEQ s40 s129) (LEQ s135 s100))], 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]]
Product exploration explored 100000 steps with 0 reset in 1690 ms.
Product exploration explored 100000 steps with 0 reset in 2060 ms.
Graph (complete) has 1355 edges and 143 vertex of which 134 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.2 ms
Knowledge obtained : [(NOT p1), p0]
Stuttering acceptance computed with spot in 82 ms :[(AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0)), true]
Product exploration explored 100000 steps with 0 reset in 1726 ms.
Entered a terminal (fully accepting) state of product in 14 steps with 0 reset in 0 ms.
FORMULA SemanticWebServices-PT-S256P12-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SemanticWebServices-PT-S256P12-13 finished in 6601 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin13132513292997886429
[2021-05-19 13:09:50] [INFO ] Too many transitions (3292) to apply POR reductions. Disabling POR matrices.
[2021-05-19 13:09:50] [INFO ] Built C files in 49ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13132513292997886429
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/ltsmin13132513292997886429]
[2021-05-19 13:09:50] [INFO ] Applying decomposition
[2021-05-19 13:09:50] [INFO ] Flatten gal took : 106 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/graph12006181002235006638.txt, -o, /tmp/graph12006181002235006638.bin, -w, /tmp/graph12006181002235006638.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/graph12006181002235006638.bin, -l, -1, -v, -w, /tmp/graph12006181002235006638.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-19 13:09:50] [INFO ] Decomposing Gal with order
[2021-05-19 13:09:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-19 13:09:50] [INFO ] Removed a total of 2898 redundant transitions.
[2021-05-19 13:09:50] [INFO ] Flatten gal took : 407 ms
[2021-05-19 13:09:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 594 labels/synchronizations in 78 ms.
[2021-05-19 13:09:51] [INFO ] Time to serialize gal into /tmp/LTLCardinality14524465128016998802.gal : 11 ms
[2021-05-19 13:09:51] [INFO ] Time to serialize properties into /tmp/LTLCardinality6388195133822468044.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/LTLCardinality14524465128016998802.gal, -t, CGAL, -LTL, /tmp/LTLCardinality6388195133822468044.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/LTLCardinality14524465128016998802.gal -t CGAL -LTL /tmp/LTLCardinality6388195133822468044.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(("(gi5.gi0.gi0.gu1.p8<1)")&&(X(F((!("((gu3.p31>gu3.p292)&&(gu30.p169<=gu30.p307))"))||(G("(gu30.p169>gu30.p307)"))))))))
Formula 0 simplified : !F("(gi5.gi0.gi0.gu1.p8<1)" & XF(!"((gu3.p31>gu3.p292)&&(gu30.p169<=gu30.p307))" | G"(gu30.p169>gu30.p307)"))
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/ltsmin13132513292997886429] killed by timeout after 32 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/ltsmin13132513292997886429] killed by timeout after 32 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Detected timeout of ITS tools.
[2021-05-19 13:30:19] [INFO ] Flatten gal took : 120 ms
[2021-05-19 13:30:19] [INFO ] Time to serialize gal into /tmp/LTLCardinality5148867292081707455.gal : 16 ms
[2021-05-19 13:30:19] [INFO ] Time to serialize properties into /tmp/LTLCardinality13100806949988148944.ltl : 23 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/LTLCardinality5148867292081707455.gal, -t, CGAL, -LTL, /tmp/LTLCardinality13100806949988148944.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/LTLCardinality5148867292081707455.gal -t CGAL -LTL /tmp/LTLCardinality13100806949988148944.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(("(p8<1)")&&(X(F((!("((p31>p292)&&(p169<=p307))"))||(G("(p169>p307)"))))))))
Formula 0 simplified : !F("(p8<1)" & XF(!"((p31>p292)&&(p169<=p307))" | G"(p169>p307)"))
Detected timeout of ITS tools.
[2021-05-19 13:50:43] [INFO ] Flatten gal took : 83 ms
[2021-05-19 13:50:43] [INFO ] Input system was already deterministic with 3292 transitions.
[2021-05-19 13:50:43] [INFO ] Transformed 219 places.
[2021-05-19 13:50:43] [INFO ] Transformed 3292 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 13:50:44] [INFO ] Time to serialize gal into /tmp/LTLCardinality17112207570270225766.gal : 9 ms
[2021-05-19 13:50:44] [INFO ] Time to serialize properties into /tmp/LTLCardinality9213810747704414306.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/LTLCardinality17112207570270225766.gal, -t, CGAL, -LTL, /tmp/LTLCardinality9213810747704414306.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/LTLCardinality17112207570270225766.gal -t CGAL -LTL /tmp/LTLCardinality9213810747704414306.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 : !((F(("(p8<1)")&&(X(F((!("((p31>p292)&&(p169<=p307))"))||(G("(p169>p307)"))))))))
Formula 0 simplified : !F("(p8<1)" & XF(!"((p31>p292)&&(p169<=p307))" | G"(p169>p307)"))

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-S256P12"
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-S256P12, 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-162132107800100"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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