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.r007-tall-162037989400018.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 ASLink-PT-01b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-tall-162037989400018
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 676K
-rw-r--r-- 1 mcc users 14K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 131K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.6K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 88K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Mar 28 15:41 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 28 15:41 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Mar 28 15:41 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 15:41 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K Mar 23 01:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 23 01:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 22 09:35 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 22 09:35 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 09:09 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 293K May 5 16:51 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 ASLink-PT-01b-00
FORMULA_NAME ASLink-PT-01b-01
FORMULA_NAME ASLink-PT-01b-02
FORMULA_NAME ASLink-PT-01b-03
FORMULA_NAME ASLink-PT-01b-04
FORMULA_NAME ASLink-PT-01b-05
FORMULA_NAME ASLink-PT-01b-06
FORMULA_NAME ASLink-PT-01b-07
FORMULA_NAME ASLink-PT-01b-08
FORMULA_NAME ASLink-PT-01b-09
FORMULA_NAME ASLink-PT-01b-10
FORMULA_NAME ASLink-PT-01b-11
FORMULA_NAME ASLink-PT-01b-12
FORMULA_NAME ASLink-PT-01b-13
FORMULA_NAME ASLink-PT-01b-14
FORMULA_NAME ASLink-PT-01b-15

=== Now, execution of the tool begins

BK_START 1620391823021

Running Version 0
[2021-05-07 12:50:24] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-07 12:50:24] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-07 12:50:24] [INFO ] Load time of PNML (sax parser for PT used): 101 ms
[2021-05-07 12:50:24] [INFO ] Transformed 846 places.
[2021-05-07 12:50:24] [INFO ] Transformed 1148 transitions.
[2021-05-07 12:50:24] [INFO ] Found NUPN structural information;
[2021-05-07 12:50:24] [INFO ] Parsed PT model containing 846 places and 1148 transitions in 151 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
[2021-05-07 12:50:24] [INFO ] Initial state test concluded for 1 properties.
FORMULA ASLink-PT-01b-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 43 out of 846 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 846/846 places, 1148/1148 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 796 transition count 1098
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 796 transition count 1098
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 101 place count 796 transition count 1097
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 118 place count 779 transition count 1067
Iterating global reduction 1 with 17 rules applied. Total rules applied 135 place count 779 transition count 1067
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 140 place count 779 transition count 1062
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 144 place count 775 transition count 1058
Iterating global reduction 2 with 4 rules applied. Total rules applied 148 place count 775 transition count 1058
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 151 place count 772 transition count 1055
Iterating global reduction 2 with 3 rules applied. Total rules applied 154 place count 772 transition count 1055
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 156 place count 770 transition count 1053
Iterating global reduction 2 with 2 rules applied. Total rules applied 158 place count 770 transition count 1053
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 160 place count 768 transition count 1051
Iterating global reduction 2 with 2 rules applied. Total rules applied 162 place count 768 transition count 1051
Applied a total of 162 rules in 360 ms. Remains 768 /846 variables (removed 78) and now considering 1051/1148 (removed 97) transitions.
// Phase 1: matrix 1051 rows 768 cols
[2021-05-07 12:50:25] [INFO ] Computed 82 place invariants in 62 ms
[2021-05-07 12:50:25] [INFO ] Implicit Places using invariants in 508 ms returned [601, 612, 623, 631, 639, 647, 655, 666, 674, 682, 693]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 535 ms to find 11 implicit places.
// Phase 1: matrix 1051 rows 757 cols
[2021-05-07 12:50:25] [INFO ] Computed 71 place invariants in 20 ms
[2021-05-07 12:50:26] [INFO ] Dead Transitions using invariants and state equation in 548 ms returned []
Starting structural reductions, iteration 1 : 757/846 places, 1051/1148 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 745 transition count 1039
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 745 transition count 1039
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 34 place count 735 transition count 1029
Iterating global reduction 0 with 10 rules applied. Total rules applied 44 place count 735 transition count 1029
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 51 place count 728 transition count 1022
Iterating global reduction 0 with 7 rules applied. Total rules applied 58 place count 728 transition count 1022
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 62 place count 724 transition count 1018
Iterating global reduction 0 with 4 rules applied. Total rules applied 66 place count 724 transition count 1018
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 68 place count 722 transition count 1016
Iterating global reduction 0 with 2 rules applied. Total rules applied 70 place count 722 transition count 1016
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 72 place count 720 transition count 1014
Iterating global reduction 0 with 2 rules applied. Total rules applied 74 place count 720 transition count 1014
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 718 transition count 1012
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 718 transition count 1012
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 716 transition count 1010
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 716 transition count 1010
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 83 place count 715 transition count 1009
Iterating global reduction 0 with 1 rules applied. Total rules applied 84 place count 715 transition count 1009
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 85 place count 714 transition count 1008
Iterating global reduction 0 with 1 rules applied. Total rules applied 86 place count 714 transition count 1008
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 87 place count 713 transition count 1007
Iterating global reduction 0 with 1 rules applied. Total rules applied 88 place count 713 transition count 1007
Applied a total of 88 rules in 326 ms. Remains 713 /757 variables (removed 44) and now considering 1007/1051 (removed 44) transitions.
// Phase 1: matrix 1007 rows 713 cols
[2021-05-07 12:50:26] [INFO ] Computed 71 place invariants in 17 ms
[2021-05-07 12:50:26] [INFO ] Implicit Places using invariants in 246 ms returned []
// Phase 1: matrix 1007 rows 713 cols
[2021-05-07 12:50:26] [INFO ] Computed 71 place invariants in 17 ms
[2021-05-07 12:50:28] [INFO ] Implicit Places using invariants and state equation in 1369 ms returned []
Implicit Place search using SMT with State Equation took 1617 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 713/846 places, 1007/1148 transitions.
[2021-05-07 12:50:28] [INFO ] Initial state reduction rules for LTL removed 3 formulas.
[2021-05-07 12:50:28] [INFO ] Flatten gal took : 112 ms
FORMULA ASLink-PT-01b-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-01b-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-01b-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-07 12:50:28] [INFO ] Flatten gal took : 66 ms
[2021-05-07 12:50:28] [INFO ] Input system was already deterministic with 1007 transitions.
Incomplete random walk after 100000 steps, including 619 resets, run finished after 402 ms. (steps per millisecond=248 ) properties (out of 22) seen :17
Running SMT prover for 5 properties.
// Phase 1: matrix 1007 rows 713 cols
[2021-05-07 12:50:29] [INFO ] Computed 71 place invariants in 8 ms
[2021-05-07 12:50:29] [INFO ] [Real]Absence check using 17 positive place invariants in 10 ms returned sat
[2021-05-07 12:50:29] [INFO ] [Real]Absence check using 17 positive and 54 generalized place invariants in 17 ms returned sat
[2021-05-07 12:50:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 12:50:29] [INFO ] [Real]Absence check using state equation in 311 ms returned sat
[2021-05-07 12:50:29] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 12:50:29] [INFO ] [Nat]Absence check using 17 positive place invariants in 12 ms returned sat
[2021-05-07 12:50:29] [INFO ] [Nat]Absence check using 17 positive and 54 generalized place invariants in 17 ms returned sat
[2021-05-07 12:50:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 12:50:35] [INFO ] [Nat]Absence check using state equation in 6137 ms returned unknown
[2021-05-07 12:50:35] [INFO ] [Real]Absence check using 17 positive place invariants in 10 ms returned sat
[2021-05-07 12:50:35] [INFO ] [Real]Absence check using 17 positive and 54 generalized place invariants in 23 ms returned sat
[2021-05-07 12:50:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 12:50:36] [INFO ] [Real]Absence check using state equation in 356 ms returned sat
[2021-05-07 12:50:36] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 12:50:36] [INFO ] [Nat]Absence check using 17 positive place invariants in 10 ms returned sat
[2021-05-07 12:50:36] [INFO ] [Nat]Absence check using 17 positive and 54 generalized place invariants in 15 ms returned sat
[2021-05-07 12:50:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 12:50:42] [INFO ] [Nat]Absence check using state equation in 6127 ms returned unknown
[2021-05-07 12:50:42] [INFO ] [Real]Absence check using 17 positive place invariants in 10 ms returned sat
[2021-05-07 12:50:42] [INFO ] [Real]Absence check using 17 positive and 54 generalized place invariants in 16 ms returned sat
[2021-05-07 12:50:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 12:50:42] [INFO ] [Real]Absence check using state equation in 256 ms returned sat
[2021-05-07 12:50:42] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 12:50:43] [INFO ] [Nat]Absence check using 17 positive place invariants in 9 ms returned sat
[2021-05-07 12:50:43] [INFO ] [Nat]Absence check using 17 positive and 54 generalized place invariants in 15 ms returned sat
[2021-05-07 12:50:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 12:50:49] [INFO ] [Nat]Absence check using state equation in 6140 ms returned unknown
[2021-05-07 12:50:49] [INFO ] [Real]Absence check using 17 positive place invariants in 9 ms returned sat
[2021-05-07 12:50:49] [INFO ] [Real]Absence check using 17 positive and 54 generalized place invariants in 16 ms returned sat
[2021-05-07 12:50:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 12:50:49] [INFO ] [Real]Absence check using state equation in 254 ms returned sat
[2021-05-07 12:50:49] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 12:50:49] [INFO ] [Nat]Absence check using 17 positive place invariants in 10 ms returned sat
[2021-05-07 12:50:49] [INFO ] [Nat]Absence check using 17 positive and 54 generalized place invariants in 16 ms returned sat
[2021-05-07 12:50:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 12:50:55] [INFO ] [Nat]Absence check using state equation in 6258 ms returned unknown
[2021-05-07 12:50:56] [INFO ] [Real]Absence check using 17 positive place invariants in 21 ms returned sat
[2021-05-07 12:50:56] [INFO ] [Real]Absence check using 17 positive and 54 generalized place invariants in 16 ms returned sat
[2021-05-07 12:50:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 12:50:56] [INFO ] [Real]Absence check using state equation in 258 ms returned sat
[2021-05-07 12:50:56] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 12:50:56] [INFO ] [Nat]Absence check using 17 positive place invariants in 15 ms returned sat
[2021-05-07 12:50:56] [INFO ] [Nat]Absence check using 17 positive and 54 generalized place invariants in 42 ms returned sat
[2021-05-07 12:50:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 12:50:59] [INFO ] [Nat]Absence check using state equation in 3196 ms returned unsat
Successfully simplified 1 atomic propositions for a total of 12 simplifications.
[2021-05-07 12:50:59] [INFO ] Initial state test concluded for 1 properties.
FORMULA ASLink-PT-01b-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0)&&X(G(p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 713 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 713/713 places, 1007/1007 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 709 transition count 1003
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 709 transition count 1003
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 9 place count 709 transition count 1002
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 12 place count 706 transition count 992
Iterating global reduction 1 with 3 rules applied. Total rules applied 15 place count 706 transition count 992
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 18 place count 703 transition count 989
Iterating global reduction 1 with 3 rules applied. Total rules applied 21 place count 703 transition count 989
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 702 transition count 981
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 702 transition count 981
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 701 transition count 973
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 701 transition count 973
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 700 transition count 972
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 700 transition count 972
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 699 transition count 964
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 699 transition count 964
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 698 transition count 956
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 698 transition count 956
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 697 transition count 955
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 697 transition count 955
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 696 transition count 947
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 696 transition count 947
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 695 transition count 939
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 695 transition count 939
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 694 transition count 938
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 694 transition count 938
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 693 transition count 930
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 693 transition count 930
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 692 transition count 922
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 692 transition count 922
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 44 place count 691 transition count 921
Iterating global reduction 1 with 1 rules applied. Total rules applied 45 place count 691 transition count 921
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 690 transition count 913
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 690 transition count 913
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 48 place count 689 transition count 905
Iterating global reduction 1 with 1 rules applied. Total rules applied 49 place count 689 transition count 905
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 50 place count 688 transition count 904
Iterating global reduction 1 with 1 rules applied. Total rules applied 51 place count 688 transition count 904
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 687 transition count 896
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 687 transition count 896
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 54 place count 686 transition count 888
Iterating global reduction 1 with 1 rules applied. Total rules applied 55 place count 686 transition count 888
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 685 transition count 887
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 685 transition count 887
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 684 transition count 879
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 684 transition count 879
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 683 transition count 871
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 683 transition count 871
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 62 place count 682 transition count 870
Iterating global reduction 1 with 1 rules applied. Total rules applied 63 place count 682 transition count 870
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 64 place count 681 transition count 862
Iterating global reduction 1 with 1 rules applied. Total rules applied 65 place count 681 transition count 862
Applied a total of 65 rules in 325 ms. Remains 681 /713 variables (removed 32) and now considering 862/1007 (removed 145) transitions.
// Phase 1: matrix 862 rows 681 cols
[2021-05-07 12:51:00] [INFO ] Computed 71 place invariants in 7 ms
[2021-05-07 12:51:00] [INFO ] Implicit Places using invariants in 275 ms returned []
// Phase 1: matrix 862 rows 681 cols
[2021-05-07 12:51:00] [INFO ] Computed 71 place invariants in 12 ms
[2021-05-07 12:51:01] [INFO ] Implicit Places using invariants and state equation in 1301 ms returned []
Implicit Place search using SMT with State Equation took 1578 ms to find 0 implicit places.
// Phase 1: matrix 862 rows 681 cols
[2021-05-07 12:51:01] [INFO ] Computed 71 place invariants in 7 ms
[2021-05-07 12:51:02] [INFO ] Dead Transitions using invariants and state equation in 374 ms returned []
Finished structural reductions, in 1 iterations. Remains : 681/713 places, 862/1007 transitions.
Stuttering acceptance computed with spot in 312 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : ASLink-PT-01b-00 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND p0 p1), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=1, aps=[p1:(AND (EQ s336 1) (EQ s405 1)), p0:(OR (EQ s304 1) (EQ s677 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA ASLink-PT-01b-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-01b-00 finished in 2634 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F((p0 U (p1||G(p0))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 713 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 713/713 places, 1007/1007 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 116 transitions
Trivial Post-agglo rules discarded 116 transitions
Performed 116 trivial Post agglomeration. Transition count delta: 116
Iterating post reduction 0 with 116 rules applied. Total rules applied 116 place count 712 transition count 890
Reduce places removed 116 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 120 rules applied. Total rules applied 236 place count 596 transition count 886
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 238 place count 594 transition count 886
Performed 190 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 190 Pre rules applied. Total rules applied 238 place count 594 transition count 696
Deduced a syphon composed of 190 places in 0 ms
Ensure Unique test removed 14 places
Reduce places removed 204 places and 0 transitions.
Iterating global reduction 3 with 394 rules applied. Total rules applied 632 place count 390 transition count 696
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 3 with 11 rules applied. Total rules applied 643 place count 389 transition count 686
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 653 place count 379 transition count 686
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 5 Pre rules applied. Total rules applied 653 place count 379 transition count 681
Deduced a syphon composed of 5 places in 1 ms
Ensure Unique test removed 5 places
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 5 with 15 rules applied. Total rules applied 668 place count 369 transition count 681
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 668 place count 369 transition count 677
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 676 place count 365 transition count 677
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 679 place count 362 transition count 674
Iterating global reduction 5 with 3 rules applied. Total rules applied 682 place count 362 transition count 674
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 682 place count 362 transition count 672
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 686 place count 360 transition count 672
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 688 place count 358 transition count 663
Iterating global reduction 5 with 2 rules applied. Total rules applied 690 place count 358 transition count 663
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 691 place count 357 transition count 655
Iterating global reduction 5 with 1 rules applied. Total rules applied 692 place count 357 transition count 655
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 693 place count 356 transition count 647
Iterating global reduction 5 with 1 rules applied. Total rules applied 694 place count 356 transition count 647
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 695 place count 355 transition count 639
Iterating global reduction 5 with 1 rules applied. Total rules applied 696 place count 355 transition count 639
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 697 place count 354 transition count 631
Iterating global reduction 5 with 1 rules applied. Total rules applied 698 place count 354 transition count 631
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 699 place count 353 transition count 623
Iterating global reduction 5 with 1 rules applied. Total rules applied 700 place count 353 transition count 623
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 701 place count 352 transition count 615
Iterating global reduction 5 with 1 rules applied. Total rules applied 702 place count 352 transition count 615
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 703 place count 351 transition count 607
Iterating global reduction 5 with 1 rules applied. Total rules applied 704 place count 351 transition count 607
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 705 place count 350 transition count 599
Iterating global reduction 5 with 1 rules applied. Total rules applied 706 place count 350 transition count 599
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 707 place count 349 transition count 591
Iterating global reduction 5 with 1 rules applied. Total rules applied 708 place count 349 transition count 591
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 709 place count 348 transition count 583
Iterating global reduction 5 with 1 rules applied. Total rules applied 710 place count 348 transition count 583
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 711 place count 347 transition count 575
Iterating global reduction 5 with 1 rules applied. Total rules applied 712 place count 347 transition count 575
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 713 place count 346 transition count 567
Iterating global reduction 5 with 1 rules applied. Total rules applied 714 place count 346 transition count 567
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 715 place count 345 transition count 559
Iterating global reduction 5 with 1 rules applied. Total rules applied 716 place count 345 transition count 559
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 717 place count 344 transition count 551
Iterating global reduction 5 with 1 rules applied. Total rules applied 718 place count 344 transition count 551
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 719 place count 343 transition count 543
Iterating global reduction 5 with 1 rules applied. Total rules applied 720 place count 343 transition count 543
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 5 with 114 rules applied. Total rules applied 834 place count 285 transition count 487
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 838 place count 281 transition count 483
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 843 place count 280 transition count 483
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 844 place count 280 transition count 482
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 845 place count 279 transition count 482
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 845 place count 279 transition count 481
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 847 place count 278 transition count 481
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 849 place count 276 transition count 479
Iterating global reduction 7 with 2 rules applied. Total rules applied 851 place count 276 transition count 479
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 853 place count 276 transition count 477
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 854 place count 275 transition count 477
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 856 place count 274 transition count 482
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 857 place count 273 transition count 481
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 858 place count 272 transition count 480
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 3 rules applied. Total rules applied 861 place count 270 transition count 479
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 862 place count 269 transition count 479
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 3 Pre rules applied. Total rules applied 862 place count 269 transition count 476
Deduced a syphon composed of 3 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 7 rules applied. Total rules applied 869 place count 265 transition count 476
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 11 with 3 rules applied. Total rules applied 872 place count 262 transition count 476
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 872 place count 262 transition count 475
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 874 place count 261 transition count 475
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 882 place count 257 transition count 471
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 884 place count 255 transition count 469
Iterating global reduction 12 with 2 rules applied. Total rules applied 886 place count 255 transition count 469
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 887 place count 254 transition count 468
Iterating global reduction 12 with 1 rules applied. Total rules applied 888 place count 254 transition count 468
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 889 place count 254 transition count 467
Applied a total of 889 rules in 331 ms. Remains 254 /713 variables (removed 459) and now considering 467/1007 (removed 540) transitions.
// Phase 1: matrix 467 rows 254 cols
[2021-05-07 12:51:02] [INFO ] Computed 42 place invariants in 4 ms
[2021-05-07 12:51:02] [INFO ] Implicit Places using invariants in 169 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 138, 149, 150, 192, 193, 194, 195]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 171 ms to find 15 implicit places.
[2021-05-07 12:51:02] [INFO ] Redundant transitions in 28 ms returned []
// Phase 1: matrix 467 rows 239 cols
[2021-05-07 12:51:02] [INFO ] Computed 27 place invariants in 4 ms
[2021-05-07 12:51:03] [INFO ] Dead Transitions using invariants and state equation in 176 ms returned []
Starting structural reductions, iteration 1 : 239/713 places, 467/1007 transitions.
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 0 with 23 rules applied. Total rules applied 23 place count 239 transition count 444
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 1 with 23 rules applied. Total rules applied 46 place count 216 transition count 444
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 46 place count 216 transition count 433
Deduced a syphon composed of 11 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 23 rules applied. Total rules applied 69 place count 204 transition count 433
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 2 with 4 rules applied. Total rules applied 73 place count 200 transition count 433
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 76 place count 197 transition count 430
Iterating global reduction 3 with 3 rules applied. Total rules applied 79 place count 197 transition count 430
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 82 place count 194 transition count 427
Iterating global reduction 3 with 3 rules applied. Total rules applied 85 place count 194 transition count 427
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 88 place count 191 transition count 424
Iterating global reduction 3 with 3 rules applied. Total rules applied 91 place count 191 transition count 424
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 94 place count 191 transition count 421
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 112 place count 182 transition count 412
Applied a total of 112 rules in 32 ms. Remains 182 /239 variables (removed 57) and now considering 412/467 (removed 55) transitions.
// Phase 1: matrix 412 rows 182 cols
[2021-05-07 12:51:03] [INFO ] Computed 22 place invariants in 3 ms
[2021-05-07 12:51:03] [INFO ] Implicit Places using invariants in 109 ms returned [88, 94, 99, 178]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 112 ms to find 4 implicit places.
Starting structural reductions, iteration 2 : 178/713 places, 412/1007 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 176 transition count 410
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 176 transition count 410
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 174 transition count 408
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 174 transition count 408
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 173 transition count 407
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 173 transition count 407
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 14 place count 171 transition count 405
Applied a total of 14 rules in 16 ms. Remains 171 /178 variables (removed 7) and now considering 405/412 (removed 7) transitions.
// Phase 1: matrix 405 rows 171 cols
[2021-05-07 12:51:03] [INFO ] Computed 18 place invariants in 3 ms
[2021-05-07 12:51:03] [INFO ] Implicit Places using invariants in 146 ms returned []
// Phase 1: matrix 405 rows 171 cols
[2021-05-07 12:51:03] [INFO ] Computed 18 place invariants in 7 ms
[2021-05-07 12:51:03] [INFO ] Implicit Places using invariants and state equation in 238 ms returned []
Implicit Place search using SMT with State Equation took 385 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 171/713 places, 405/1007 transitions.
Stuttering acceptance computed with spot in 59 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : ASLink-PT-01b-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(AND (OR (NEQ s13 1) (NEQ s60 1)) (OR (NEQ s102 1) (NEQ s145 1))), p0:(OR (NEQ s102 1) (NEQ s145 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 2794 reset in 302 ms.
Product exploration explored 100000 steps with 2736 reset in 215 ms.
Knowledge obtained : [p1, p0]
Stuttering acceptance computed with spot in 54 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 2769 reset in 164 ms.
Product exploration explored 100000 steps with 2927 reset in 200 ms.
[2021-05-07 12:51:04] [INFO ] Flatten gal took : 24 ms
[2021-05-07 12:51:04] [INFO ] Flatten gal took : 24 ms
[2021-05-07 12:51:04] [INFO ] Time to serialize gal into /tmp/LTL4153828458621813294.gal : 13 ms
[2021-05-07 12:51:04] [INFO ] Time to serialize properties into /tmp/LTL7743323116127876456.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/LTL4153828458621813294.gal, -t, CGAL, -LTL, /tmp/LTL7743323116127876456.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/LTL4153828458621813294.gal -t CGAL -LTL /tmp/LTL7743323116127876456.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F(("((p476!=1)||(p599!=1))")U((G("((p476!=1)||(p599!=1))"))||("(((p32!=1)||(p166!=1))&&((p476!=1)||(p599!=1)))"))))))
Formula 0 simplified : !GF("((p476!=1)||(p599!=1))" U ("(((p32!=1)||(p166!=1))&&((p476!=1)||(p599!=1)))" | G"((p476!=1)||(p599!=1))"))
Reverse transition relation is NOT exact ! Due to transitions t122, t259.t307.t961.t308.t960, t258.t307.t963.t308.t962, t107.t133.t916.t134.t99.t110.t111, t92.t133.t894.t134.t411.t93, t898.t416.t95.t417.t96.t132.t899, t90.t133.t901.t134.t11.t91, t84.t133.t903.t134.t13.t97.t415.t98.t25.t99.t110.t111, t76.t133.t888.t134.t14.t81.t415.t98.t25.t99.t110.t111, t70.t133.t885.t134.t15.t73.t415.t98.t25.t99.t110.t111, t917.t420.t108.t421.t109.t136.t918.t137.t176.t605.t138, t917.t420.t108.t421.t109.t136.t918.t137.t178.t604.t138, t163.t985.t277.t279.t161.t397.t278.t398.t402.t280.t401.t400.t281.t399.t0.t282.t989.t284.t404.t1.t285, t974.t163.t993.t162.t210.t994.t206.t207.t196.t326.t977, t980.t169.t924.t166.t193.t923.t197.t198.t199.t174.t983.t173.t200.t984.t206.t207.t196.t326.t977, t131.t180.t597.t181.t185.t925.t182.t169.t922.t167.t186.t921.t10.t187.t336.t423.t337.t188, t130.t180.t591.t181.t185.t925.t182.t169.t922.t167.t186.t921.t10.t187.t336.t423.t337.t188, t129.t180.t585.t181.t185.t925.t182.t169.t922.t167.t186.t921.t10.t187.t336.t423.t337.t188, t128.t180.t579.t181.t185.t925.t182.t169.t922.t167.t186.t921.t10.t187.t336.t423.t337.t188, t127.t180.t573.t181.t185.t925.t182.t169.t922.t167.t186.t921.t10.t187.t336.t423.t337.t188, t126.t180.t567.t181.t185.t925.t182.t169.t922.t167.t186.t921.t10.t187.t336.t423.t337.t188, t125.t180.t561.t181.t185.t925.t182.t169.t922.t167.t186.t921.t10.t187.t336.t423.t337.t188, t124.t180.t555.t181.t185.t925.t182.t169.t922.t167.t186.t921.t10.t187.t336.t423.t337.t188, t917.t420.t108.t421.t109.t136.t918.t137.t180.t603.t138.t181.t185.t925.t182.t169.t922.t167.t186.t921.t10.t187.t336.t423.t337.t188, t156.t63.t866.t121.t862.t65.t120.t863.t116.t864.t66.t115.t865.t16.t67.t36, t260.t307.t959.t308.t261.t395.t163.t986.t249.t251.t161.t387.t250.t388.t392.t252.t391.t390.t253.t389.t2.t254.t990.t264.t262.t396.t3.t285, t177.t255.t944.t263.t182.t163.t986.t249.t251.t161.t387.t250.t388.t392.t252.t391.t390.t253.t389.t2.t254.t990.t264.t262.t396.t3.t285, t177.t239.t945.t245.t182.t163.t986.t249.t251.t161.t387.t250.t388.t392.t252.t391.t390.t253.t389.t2.t254.t990.t264.t262.t396.t3.t285, t177.t224.t946.t229.t182.t163.t986.t249.t251.t161.t387.t250.t388.t392.t252.t391.t390.t253.t389.t2.t254.t990.t264.t262.t396.t3.t285, t156.t37.t881.t121.t882.t38.t39.t45.t46.t40.t119.t883.t20.t47.t49.t48.t407.t50.t405.t51.t406.t19.t111, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :224/151/30/405
Computing Next relation with stutter on 6122 deadlock states
6 unique states visited
0 strongly connected components in search stack
10 transitions explored
6 items max in DFS search stack
598 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,6.03182,179676,1,0,376,374388,626,203,10227,357357,837
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA ASLink-PT-01b-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
ITS tools runner thread asked to quit. Dying gracefully.
Treatment of property ASLink-PT-01b-01 finished in 8865 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(((G(p0) U p1)&&X((G(p2) U p3)))))], workingDir=/home/mcc/execution]
Support contains 7 out of 713 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 713/713 places, 1007/1007 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 711 transition count 1005
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 711 transition count 1005
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 709 transition count 996
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 709 transition count 996
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 707 transition count 994
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 707 transition count 994
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 706 transition count 986
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 706 transition count 986
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 705 transition count 978
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 705 transition count 978
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 704 transition count 977
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 704 transition count 977
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 703 transition count 969
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 703 transition count 969
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 702 transition count 961
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 702 transition count 961
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 701 transition count 960
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 701 transition count 960
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 700 transition count 952
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 700 transition count 952
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 699 transition count 944
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 699 transition count 944
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 698 transition count 943
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 698 transition count 943
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 697 transition count 935
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 697 transition count 935
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 696 transition count 927
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 696 transition count 927
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 695 transition count 926
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 695 transition count 926
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 694 transition count 918
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 694 transition count 918
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 693 transition count 910
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 693 transition count 910
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 692 transition count 909
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 692 transition count 909
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 691 transition count 901
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 691 transition count 901
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 690 transition count 893
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 690 transition count 893
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 689 transition count 892
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 689 transition count 892
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 688 transition count 884
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 688 transition count 884
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 687 transition count 876
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 687 transition count 876
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 686 transition count 875
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 686 transition count 875
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 685 transition count 867
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 685 transition count 867
Applied a total of 56 rules in 301 ms. Remains 685 /713 variables (removed 28) and now considering 867/1007 (removed 140) transitions.
// Phase 1: matrix 867 rows 685 cols
[2021-05-07 12:51:11] [INFO ] Computed 71 place invariants in 6 ms
[2021-05-07 12:51:11] [INFO ] Implicit Places using invariants in 249 ms returned []
// Phase 1: matrix 867 rows 685 cols
[2021-05-07 12:51:11] [INFO ] Computed 71 place invariants in 7 ms
[2021-05-07 12:51:12] [INFO ] Implicit Places using invariants and state equation in 1170 ms returned []
Implicit Place search using SMT with State Equation took 1422 ms to find 0 implicit places.
// Phase 1: matrix 867 rows 685 cols
[2021-05-07 12:51:12] [INFO ] Computed 71 place invariants in 6 ms
[2021-05-07 12:51:13] [INFO ] Dead Transitions using invariants and state equation in 400 ms returned []
Finished structural reductions, in 1 iterations. Remains : 685/713 places, 867/1007 transitions.
Stuttering acceptance computed with spot in 191 ms :[(OR (NOT p1) (NOT p3)), (OR (NOT p1) (NOT p3)), true, (NOT p0), (NOT p1), (NOT p3), (NOT p2)]
Running random walk in product with property : ASLink-PT-01b-02 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 4}, { cond=(OR p1 p0), acceptance={} source=1 dest: 5}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=4 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={0} source=5 dest: 2}, { cond=(AND (NOT p3) p2), acceptance={0} source=5 dest: 5}, { cond=(AND (NOT p3) p2), acceptance={0} source=5 dest: 6}], [{ cond=(NOT p2), acceptance={} source=6 dest: 2}, { cond=p2, acceptance={} source=6 dest: 6}]], initial=0, aps=[p1:(AND (EQ s469 1) (EQ s607 1)), p0:(EQ s658 1), p3:(AND (EQ s32 1) (EQ s156 1)), p2:(OR (NEQ s25 1) (NEQ s160 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-01b-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-01b-02 finished in 2334 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 713 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 713/713 places, 1007/1007 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 115 transitions
Trivial Post-agglo rules discarded 115 transitions
Performed 115 trivial Post agglomeration. Transition count delta: 115
Iterating post reduction 0 with 115 rules applied. Total rules applied 115 place count 712 transition count 891
Reduce places removed 115 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 119 rules applied. Total rules applied 234 place count 597 transition count 887
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 236 place count 595 transition count 887
Performed 189 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 189 Pre rules applied. Total rules applied 236 place count 595 transition count 698
Deduced a syphon composed of 189 places in 1 ms
Ensure Unique test removed 14 places
Reduce places removed 203 places and 0 transitions.
Iterating global reduction 3 with 392 rules applied. Total rules applied 628 place count 392 transition count 698
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 3 with 11 rules applied. Total rules applied 639 place count 391 transition count 688
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 649 place count 381 transition count 688
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 5 Pre rules applied. Total rules applied 649 place count 381 transition count 683
Deduced a syphon composed of 5 places in 1 ms
Ensure Unique test removed 5 places
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 5 with 15 rules applied. Total rules applied 664 place count 371 transition count 683
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 664 place count 371 transition count 679
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 672 place count 367 transition count 679
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 675 place count 364 transition count 676
Iterating global reduction 5 with 3 rules applied. Total rules applied 678 place count 364 transition count 676
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 678 place count 364 transition count 674
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 682 place count 362 transition count 674
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 684 place count 360 transition count 665
Iterating global reduction 5 with 2 rules applied. Total rules applied 686 place count 360 transition count 665
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 687 place count 359 transition count 657
Iterating global reduction 5 with 1 rules applied. Total rules applied 688 place count 359 transition count 657
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 689 place count 358 transition count 649
Iterating global reduction 5 with 1 rules applied. Total rules applied 690 place count 358 transition count 649
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 691 place count 357 transition count 641
Iterating global reduction 5 with 1 rules applied. Total rules applied 692 place count 357 transition count 641
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 693 place count 356 transition count 633
Iterating global reduction 5 with 1 rules applied. Total rules applied 694 place count 356 transition count 633
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 695 place count 355 transition count 625
Iterating global reduction 5 with 1 rules applied. Total rules applied 696 place count 355 transition count 625
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 5 with 118 rules applied. Total rules applied 814 place count 295 transition count 567
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 818 place count 291 transition count 563
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 823 place count 290 transition count 563
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 824 place count 290 transition count 562
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 825 place count 289 transition count 562
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 825 place count 289 transition count 561
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 827 place count 288 transition count 561
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 829 place count 286 transition count 559
Iterating global reduction 7 with 2 rules applied. Total rules applied 831 place count 286 transition count 559
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 833 place count 286 transition count 557
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 834 place count 285 transition count 557
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 836 place count 284 transition count 562
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 837 place count 283 transition count 561
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 838 place count 282 transition count 560
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 3 rules applied. Total rules applied 841 place count 280 transition count 559
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 842 place count 279 transition count 559
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 3 Pre rules applied. Total rules applied 842 place count 279 transition count 556
Deduced a syphon composed of 3 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 7 rules applied. Total rules applied 849 place count 275 transition count 556
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 11 with 3 rules applied. Total rules applied 852 place count 272 transition count 556
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 852 place count 272 transition count 555
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 854 place count 271 transition count 555
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 862 place count 267 transition count 551
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 864 place count 265 transition count 549
Iterating global reduction 12 with 2 rules applied. Total rules applied 866 place count 265 transition count 549
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 867 place count 264 transition count 548
Iterating global reduction 12 with 1 rules applied. Total rules applied 868 place count 264 transition count 548
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 869 place count 264 transition count 547
Applied a total of 869 rules in 178 ms. Remains 264 /713 variables (removed 449) and now considering 547/1007 (removed 460) transitions.
// Phase 1: matrix 547 rows 264 cols
[2021-05-07 12:51:13] [INFO ] Computed 42 place invariants in 7 ms
[2021-05-07 12:51:13] [INFO ] Implicit Places using invariants in 162 ms returned [1, 18, 19, 31, 49, 67, 87, 138, 139, 150, 151, 152, 181, 202, 203, 204, 205]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 164 ms to find 17 implicit places.
[2021-05-07 12:51:13] [INFO ] Redundant transitions in 12 ms returned []
// Phase 1: matrix 547 rows 247 cols
[2021-05-07 12:51:13] [INFO ] Computed 25 place invariants in 4 ms
[2021-05-07 12:51:14] [INFO ] Dead Transitions using invariants and state equation in 209 ms returned []
Starting structural reductions, iteration 1 : 247/713 places, 547/1007 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 0 with 28 rules applied. Total rules applied 28 place count 247 transition count 519
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 1 with 28 rules applied. Total rules applied 56 place count 219 transition count 519
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 56 place count 219 transition count 508
Deduced a syphon composed of 11 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 23 rules applied. Total rules applied 79 place count 207 transition count 508
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 91 place count 203 transition count 500
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 99 place count 195 transition count 500
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 102 place count 192 transition count 497
Iterating global reduction 4 with 3 rules applied. Total rules applied 105 place count 192 transition count 497
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 108 place count 192 transition count 494
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 5 with 26 rules applied. Total rules applied 134 place count 179 transition count 481
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 138 place count 177 transition count 482
Applied a total of 138 rules in 22 ms. Remains 177 /247 variables (removed 70) and now considering 482/547 (removed 65) transitions.
// Phase 1: matrix 482 rows 177 cols
[2021-05-07 12:51:14] [INFO ] Computed 20 place invariants in 4 ms
[2021-05-07 12:51:14] [INFO ] Implicit Places using invariants in 98 ms returned [89, 95, 100, 174]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 101 ms to find 4 implicit places.
Starting structural reductions, iteration 2 : 173/713 places, 482/1007 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 173 transition count 481
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 172 transition count 481
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 170 transition count 479
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 170 transition count 479
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 8 place count 168 transition count 477
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 168 transition count 477
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 167 transition count 476
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 167 transition count 476
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 166 transition count 475
Applied a total of 14 rules in 17 ms. Remains 166 /173 variables (removed 7) and now considering 475/482 (removed 7) transitions.
// Phase 1: matrix 475 rows 166 cols
[2021-05-07 12:51:14] [INFO ] Computed 16 place invariants in 4 ms
[2021-05-07 12:51:14] [INFO ] Implicit Places using invariants in 94 ms returned []
// Phase 1: matrix 475 rows 166 cols
[2021-05-07 12:51:14] [INFO ] Computed 16 place invariants in 4 ms
[2021-05-07 12:51:14] [INFO ] Implicit Places using invariants and state equation in 237 ms returned []
Implicit Place search using SMT with State Equation took 337 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 166/713 places, 475/1007 transitions.
Stuttering acceptance computed with spot in 47 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-01b-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:(OR (NEQ s29 1) (NEQ s109 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 4229 reset in 249 ms.
Product exploration explored 100000 steps with 4200 reset in 193 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 53 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 4279 reset in 141 ms.
Product exploration explored 100000 steps with 4305 reset in 155 ms.
[2021-05-07 12:51:15] [INFO ] Flatten gal took : 25 ms
[2021-05-07 12:51:15] [INFO ] Flatten gal took : 25 ms
[2021-05-07 12:51:15] [INFO ] Time to serialize gal into /tmp/LTL10038329245509684672.gal : 4 ms
[2021-05-07 12:51:15] [INFO ] Time to serialize properties into /tmp/LTL6460091532675912025.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/LTL10038329245509684672.gal, -t, CGAL, -LTL, /tmp/LTL6460091532675912025.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/LTL10038329245509684672.gal -t CGAL -LTL /tmp/LTL6460091532675912025.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("((p105!=1)||(p489!=1))"))))
Formula 0 simplified : !GF"((p105!=1)||(p489!=1))"
Reverse transition relation is NOT exact ! Due to transitions t809, t143.t681, t259.t307.t961.t308.t960, t258.t307.t963.t308.t962, t156.t37.t881.t157.t121.t882.t38.t39.t45.t46.t40.t119.t883.t20.t47.t49.t48.t407.t50.t405.t51.t406.t19.t111, t107.t133.t916.t134.t99.t110.t111, t898.t416.t95.t417.t96.t132.t899, t84.t133.t903.t134.t13.t97.t415.t98.t25.t99.t110.t111, t76.t133.t888.t134.t14.t81.t415.t98.t25.t99.t110.t111, t70.t133.t885.t134.t15.t73.t415.t98.t25.t99.t110.t111, t917.t420.t108.t421.t109.t136.t918.t137.t178.t604.t138, t917.t420.t108.t421.t109.t136.t918.t137.t176.t605.t138, t163.t985.t277.t279.t161.t397.t278.t398.t402.t280.t401.t400.t281.t399.t0.t282.t989.t284.t404.t1.t285, t131.t180.t597.t181.t185.t925.t182.t169.t922.t167.t186.t921.t10.t187.t336.t423.t337.t188, t130.t180.t591.t181.t185.t925.t182.t169.t922.t167.t186.t921.t10.t187.t336.t423.t337.t188, t129.t180.t585.t181.t185.t925.t182.t169.t922.t167.t186.t921.t10.t187.t336.t423.t337.t188, t128.t180.t579.t181.t185.t925.t182.t169.t922.t167.t186.t921.t10.t187.t336.t423.t337.t188, t127.t180.t573.t181.t185.t925.t182.t169.t922.t167.t186.t921.t10.t187.t336.t423.t337.t188, t126.t180.t567.t181.t185.t925.t182.t169.t922.t167.t186.t921.t10.t187.t336.t423.t337.t188, t125.t180.t561.t181.t185.t925.t182.t169.t922.t167.t186.t921.t10.t187.t336.t423.t337.t188, t124.t180.t555.t181.t185.t925.t182.t169.t922.t167.t186.t921.t10.t187.t336.t423.t337.t188, t917.t420.t108.t421.t109.t136.t918.t137.t180.t603.t138.t181.t185.t925.t182.t169.t922.t167.t186.t921.t10.t187.t336.t423.t337.t188, t156.t63.t866.t157.t121.t862.t65.t120.t863.t116.t864.t66.t115.t865.t16.t67.t36.t880, t92.t133.t894.t134.t411.t93.t915.t123, t92.t133.t894.t134.t411.t93.t915.t135, t90.t133.t901.t134.t11.t91.t895.t123, t90.t133.t901.t134.t11.t91.t895.t135, t260.t307.t959.t308.t261.t395.t163.t986.t249.t251.t161.t387.t250.t388.t392.t252.t391.t390.t253.t389.t2.t254.t990.t264.t262.t396.t3.t285, t177.t255.t944.t263.t182.t163.t986.t249.t251.t161.t387.t250.t388.t392.t252.t391.t390.t253.t389.t2.t254.t990.t264.t262.t396.t3.t285, t177.t239.t945.t245.t182.t163.t986.t249.t251.t161.t387.t250.t388.t392.t252.t391.t390.t253.t389.t2.t254.t990.t264.t262.t396.t3.t285, t177.t224.t946.t229.t182.t163.t986.t249.t251.t161.t387.t250.t388.t392.t252.t391.t390.t253.t389.t2.t254.t990.t264.t262.t396.t3.t285, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :294/150/31/475
Computing Next relation with stutter on 6122 deadlock states
2 unique states visited
0 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
824 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,8.29965,219348,1,0,327,413881,686,172,11358,372754,705
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA ASLink-PT-01b-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property ASLink-PT-01b-03 finished in 10729 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0&&G(p1)&&F(p2))))], workingDir=/home/mcc/execution]
Support contains 5 out of 713 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 713/713 places, 1007/1007 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 709 transition count 1003
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 709 transition count 1003
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 9 place count 709 transition count 1002
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 12 place count 706 transition count 992
Iterating global reduction 1 with 3 rules applied. Total rules applied 15 place count 706 transition count 992
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 18 place count 703 transition count 989
Iterating global reduction 1 with 3 rules applied. Total rules applied 21 place count 703 transition count 989
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 702 transition count 981
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 702 transition count 981
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 701 transition count 973
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 701 transition count 973
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 700 transition count 972
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 700 transition count 972
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 699 transition count 964
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 699 transition count 964
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 698 transition count 956
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 698 transition count 956
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 697 transition count 955
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 697 transition count 955
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 696 transition count 947
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 696 transition count 947
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 695 transition count 939
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 695 transition count 939
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 694 transition count 938
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 694 transition count 938
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 693 transition count 930
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 693 transition count 930
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 692 transition count 922
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 692 transition count 922
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 44 place count 691 transition count 921
Iterating global reduction 1 with 1 rules applied. Total rules applied 45 place count 691 transition count 921
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 690 transition count 913
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 690 transition count 913
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 48 place count 689 transition count 905
Iterating global reduction 1 with 1 rules applied. Total rules applied 49 place count 689 transition count 905
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 50 place count 688 transition count 904
Iterating global reduction 1 with 1 rules applied. Total rules applied 51 place count 688 transition count 904
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 687 transition count 896
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 687 transition count 896
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 54 place count 686 transition count 888
Iterating global reduction 1 with 1 rules applied. Total rules applied 55 place count 686 transition count 888
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 685 transition count 887
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 685 transition count 887
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 684 transition count 879
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 684 transition count 879
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 683 transition count 871
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 683 transition count 871
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 62 place count 682 transition count 870
Iterating global reduction 1 with 1 rules applied. Total rules applied 63 place count 682 transition count 870
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 64 place count 681 transition count 862
Iterating global reduction 1 with 1 rules applied. Total rules applied 65 place count 681 transition count 862
Applied a total of 65 rules in 312 ms. Remains 681 /713 variables (removed 32) and now considering 862/1007 (removed 145) transitions.
// Phase 1: matrix 862 rows 681 cols
[2021-05-07 12:51:24] [INFO ] Computed 71 place invariants in 13 ms
[2021-05-07 12:51:24] [INFO ] Implicit Places using invariants in 231 ms returned []
// Phase 1: matrix 862 rows 681 cols
[2021-05-07 12:51:24] [INFO ] Computed 71 place invariants in 6 ms
[2021-05-07 12:51:25] [INFO ] Implicit Places using invariants and state equation in 882 ms returned []
Implicit Place search using SMT with State Equation took 1115 ms to find 0 implicit places.
// Phase 1: matrix 862 rows 681 cols
[2021-05-07 12:51:25] [INFO ] Computed 71 place invariants in 7 ms
[2021-05-07 12:51:26] [INFO ] Dead Transitions using invariants and state equation in 388 ms returned []
Finished structural reductions, in 1 iterations. Remains : 681/713 places, 862/1007 transitions.
Stuttering acceptance computed with spot in 123 ms :[(NOT p1), (OR (NOT p2) (NOT p1)), (OR (NOT p1) (NOT p2) (NOT p0)), (OR (NOT p1) (NOT p2) (NOT p0)), true]
Running random walk in product with property : ASLink-PT-01b-04 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 4}], [{ cond=(AND p1 p2), acceptance={0} source=1 dest: 0}, { cond=(AND p1 (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 4}], [{ cond=(AND p0 p1 p2), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=2 dest: 1}, { cond=(OR (NOT p0) (NOT p1)), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=3, aps=[p1:(AND (EQ s404 1) (EQ s472 1)), p2:(OR (EQ s16 0) (EQ s156 0)), p0:(EQ s53 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-01b-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-01b-04 finished in 1956 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 713 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 713/713 places, 1007/1007 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 116 transitions
Trivial Post-agglo rules discarded 116 transitions
Performed 116 trivial Post agglomeration. Transition count delta: 116
Iterating post reduction 0 with 116 rules applied. Total rules applied 116 place count 712 transition count 890
Reduce places removed 116 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 120 rules applied. Total rules applied 236 place count 596 transition count 886
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 238 place count 594 transition count 886
Performed 190 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 190 Pre rules applied. Total rules applied 238 place count 594 transition count 696
Deduced a syphon composed of 190 places in 1 ms
Ensure Unique test removed 14 places
Reduce places removed 204 places and 0 transitions.
Iterating global reduction 3 with 394 rules applied. Total rules applied 632 place count 390 transition count 696
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 3 with 11 rules applied. Total rules applied 643 place count 389 transition count 686
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 653 place count 379 transition count 686
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 5 Pre rules applied. Total rules applied 653 place count 379 transition count 681
Deduced a syphon composed of 5 places in 1 ms
Ensure Unique test removed 5 places
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 5 with 15 rules applied. Total rules applied 668 place count 369 transition count 681
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 668 place count 369 transition count 677
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 676 place count 365 transition count 677
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 679 place count 362 transition count 674
Iterating global reduction 5 with 3 rules applied. Total rules applied 682 place count 362 transition count 674
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 682 place count 362 transition count 672
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 686 place count 360 transition count 672
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 688 place count 358 transition count 663
Iterating global reduction 5 with 2 rules applied. Total rules applied 690 place count 358 transition count 663
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 691 place count 357 transition count 655
Iterating global reduction 5 with 1 rules applied. Total rules applied 692 place count 357 transition count 655
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 693 place count 356 transition count 647
Iterating global reduction 5 with 1 rules applied. Total rules applied 694 place count 356 transition count 647
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 695 place count 355 transition count 639
Iterating global reduction 5 with 1 rules applied. Total rules applied 696 place count 355 transition count 639
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 697 place count 354 transition count 631
Iterating global reduction 5 with 1 rules applied. Total rules applied 698 place count 354 transition count 631
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 699 place count 353 transition count 623
Iterating global reduction 5 with 1 rules applied. Total rules applied 700 place count 353 transition count 623
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 701 place count 352 transition count 615
Iterating global reduction 5 with 1 rules applied. Total rules applied 702 place count 352 transition count 615
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 703 place count 351 transition count 607
Iterating global reduction 5 with 1 rules applied. Total rules applied 704 place count 351 transition count 607
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 705 place count 350 transition count 599
Iterating global reduction 5 with 1 rules applied. Total rules applied 706 place count 350 transition count 599
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 707 place count 349 transition count 591
Iterating global reduction 5 with 1 rules applied. Total rules applied 708 place count 349 transition count 591
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 709 place count 348 transition count 583
Iterating global reduction 5 with 1 rules applied. Total rules applied 710 place count 348 transition count 583
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 711 place count 347 transition count 575
Iterating global reduction 5 with 1 rules applied. Total rules applied 712 place count 347 transition count 575
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 713 place count 346 transition count 567
Iterating global reduction 5 with 1 rules applied. Total rules applied 714 place count 346 transition count 567
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 715 place count 345 transition count 559
Iterating global reduction 5 with 1 rules applied. Total rules applied 716 place count 345 transition count 559
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 717 place count 344 transition count 551
Iterating global reduction 5 with 1 rules applied. Total rules applied 718 place count 344 transition count 551
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 719 place count 343 transition count 543
Iterating global reduction 5 with 1 rules applied. Total rules applied 720 place count 343 transition count 543
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 5 with 118 rules applied. Total rules applied 838 place count 283 transition count 485
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 842 place count 279 transition count 481
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 847 place count 278 transition count 481
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 848 place count 278 transition count 480
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 849 place count 277 transition count 480
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 849 place count 277 transition count 479
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 851 place count 276 transition count 479
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 853 place count 274 transition count 477
Iterating global reduction 7 with 2 rules applied. Total rules applied 855 place count 274 transition count 477
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 857 place count 274 transition count 475
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 858 place count 273 transition count 475
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 860 place count 272 transition count 480
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 861 place count 271 transition count 479
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 862 place count 270 transition count 478
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 3 rules applied. Total rules applied 865 place count 268 transition count 477
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 866 place count 267 transition count 477
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 3 Pre rules applied. Total rules applied 866 place count 267 transition count 474
Deduced a syphon composed of 3 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 7 rules applied. Total rules applied 873 place count 263 transition count 474
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 11 with 3 rules applied. Total rules applied 876 place count 260 transition count 474
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 876 place count 260 transition count 473
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 878 place count 259 transition count 473
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 886 place count 255 transition count 469
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 888 place count 253 transition count 467
Iterating global reduction 12 with 2 rules applied. Total rules applied 890 place count 253 transition count 467
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 891 place count 252 transition count 466
Iterating global reduction 12 with 1 rules applied. Total rules applied 892 place count 252 transition count 466
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 893 place count 252 transition count 465
Applied a total of 893 rules in 183 ms. Remains 252 /713 variables (removed 461) and now considering 465/1007 (removed 542) transitions.
// Phase 1: matrix 465 rows 252 cols
[2021-05-07 12:51:26] [INFO ] Computed 42 place invariants in 4 ms
[2021-05-07 12:51:26] [INFO ] Implicit Places using invariants in 176 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 138, 149, 150, 151, 169, 190, 191, 192, 193]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 178 ms to find 17 implicit places.
[2021-05-07 12:51:26] [INFO ] Redundant transitions in 4 ms returned []
// Phase 1: matrix 465 rows 235 cols
[2021-05-07 12:51:26] [INFO ] Computed 25 place invariants in 4 ms
[2021-05-07 12:51:26] [INFO ] Dead Transitions using invariants and state equation in 182 ms returned []
Starting structural reductions, iteration 1 : 235/713 places, 465/1007 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 235 transition count 441
Reduce places removed 24 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 27 rules applied. Total rules applied 51 place count 211 transition count 438
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 54 place count 208 transition count 438
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 54 place count 208 transition count 427
Deduced a syphon composed of 11 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 23 rules applied. Total rules applied 77 place count 196 transition count 427
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 89 place count 192 transition count 419
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 97 place count 184 transition count 419
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 100 place count 181 transition count 416
Iterating global reduction 5 with 3 rules applied. Total rules applied 103 place count 181 transition count 416
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 106 place count 181 transition count 413
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 6 with 26 rules applied. Total rules applied 132 place count 168 transition count 400
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 136 place count 166 transition count 401
Applied a total of 136 rules in 26 ms. Remains 166 /235 variables (removed 69) and now considering 401/465 (removed 64) transitions.
// Phase 1: matrix 401 rows 166 cols
[2021-05-07 12:51:26] [INFO ] Computed 20 place invariants in 3 ms
[2021-05-07 12:51:26] [INFO ] Implicit Places using invariants in 128 ms returned [89, 95, 100, 163]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 130 ms to find 4 implicit places.
Starting structural reductions, iteration 2 : 162/713 places, 401/1007 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 162 transition count 400
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 161 transition count 400
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 159 transition count 398
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 159 transition count 398
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 8 place count 157 transition count 396
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 157 transition count 396
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 156 transition count 395
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 156 transition count 395
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 155 transition count 394
Applied a total of 14 rules in 16 ms. Remains 155 /162 variables (removed 7) and now considering 394/401 (removed 7) transitions.
// Phase 1: matrix 394 rows 155 cols
[2021-05-07 12:51:27] [INFO ] Computed 16 place invariants in 4 ms
[2021-05-07 12:51:27] [INFO ] Implicit Places using invariants in 85 ms returned []
// Phase 1: matrix 394 rows 155 cols
[2021-05-07 12:51:27] [INFO ] Computed 16 place invariants in 3 ms
[2021-05-07 12:51:27] [INFO ] Implicit Places using invariants and state equation in 211 ms returned []
Implicit Place search using SMT with State Equation took 297 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 155/713 places, 394/1007 transitions.
Stuttering acceptance computed with spot in 33 ms :[true, (NOT p0)]
Running random walk in product with property : ASLink-PT-01b-06 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(OR (NEQ s1 1) (NEQ s20 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 3464 steps with 138 reset in 5 ms.
FORMULA ASLink-PT-01b-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-01b-06 finished in 1076 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 713 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 713/713 places, 1007/1007 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 115 transitions
Trivial Post-agglo rules discarded 115 transitions
Performed 115 trivial Post agglomeration. Transition count delta: 115
Iterating post reduction 0 with 115 rules applied. Total rules applied 115 place count 712 transition count 891
Reduce places removed 115 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 119 rules applied. Total rules applied 234 place count 597 transition count 887
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 236 place count 595 transition count 887
Performed 189 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 189 Pre rules applied. Total rules applied 236 place count 595 transition count 698
Deduced a syphon composed of 189 places in 0 ms
Ensure Unique test removed 14 places
Reduce places removed 203 places and 0 transitions.
Iterating global reduction 3 with 392 rules applied. Total rules applied 628 place count 392 transition count 698
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 3 with 11 rules applied. Total rules applied 639 place count 391 transition count 688
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 649 place count 381 transition count 688
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 5 Pre rules applied. Total rules applied 649 place count 381 transition count 683
Deduced a syphon composed of 5 places in 1 ms
Ensure Unique test removed 5 places
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 5 with 15 rules applied. Total rules applied 664 place count 371 transition count 683
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 664 place count 371 transition count 679
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 672 place count 367 transition count 679
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 675 place count 364 transition count 676
Iterating global reduction 5 with 3 rules applied. Total rules applied 678 place count 364 transition count 676
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 678 place count 364 transition count 674
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 682 place count 362 transition count 674
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 684 place count 360 transition count 665
Iterating global reduction 5 with 2 rules applied. Total rules applied 686 place count 360 transition count 665
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 687 place count 359 transition count 657
Iterating global reduction 5 with 1 rules applied. Total rules applied 688 place count 359 transition count 657
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 689 place count 358 transition count 649
Iterating global reduction 5 with 1 rules applied. Total rules applied 690 place count 358 transition count 649
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 691 place count 357 transition count 641
Iterating global reduction 5 with 1 rules applied. Total rules applied 692 place count 357 transition count 641
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 693 place count 356 transition count 633
Iterating global reduction 5 with 1 rules applied. Total rules applied 694 place count 356 transition count 633
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 695 place count 355 transition count 625
Iterating global reduction 5 with 1 rules applied. Total rules applied 696 place count 355 transition count 625
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 697 place count 354 transition count 617
Iterating global reduction 5 with 1 rules applied. Total rules applied 698 place count 354 transition count 617
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 699 place count 353 transition count 609
Iterating global reduction 5 with 1 rules applied. Total rules applied 700 place count 353 transition count 609
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 701 place count 352 transition count 601
Iterating global reduction 5 with 1 rules applied. Total rules applied 702 place count 352 transition count 601
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 703 place count 351 transition count 593
Iterating global reduction 5 with 1 rules applied. Total rules applied 704 place count 351 transition count 593
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 705 place count 350 transition count 585
Iterating global reduction 5 with 1 rules applied. Total rules applied 706 place count 350 transition count 585
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 707 place count 349 transition count 577
Iterating global reduction 5 with 1 rules applied. Total rules applied 708 place count 349 transition count 577
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 709 place count 348 transition count 569
Iterating global reduction 5 with 1 rules applied. Total rules applied 710 place count 348 transition count 569
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 711 place count 347 transition count 561
Iterating global reduction 5 with 1 rules applied. Total rules applied 712 place count 347 transition count 561
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 713 place count 346 transition count 553
Iterating global reduction 5 with 1 rules applied. Total rules applied 714 place count 346 transition count 553
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 715 place count 345 transition count 545
Iterating global reduction 5 with 1 rules applied. Total rules applied 716 place count 345 transition count 545
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 5 with 118 rules applied. Total rules applied 834 place count 285 transition count 487
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 838 place count 281 transition count 483
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 843 place count 280 transition count 483
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 844 place count 280 transition count 482
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 845 place count 279 transition count 482
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 845 place count 279 transition count 481
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 847 place count 278 transition count 481
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 849 place count 276 transition count 479
Iterating global reduction 7 with 2 rules applied. Total rules applied 851 place count 276 transition count 479
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 853 place count 276 transition count 477
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 854 place count 275 transition count 477
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 856 place count 274 transition count 482
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 857 place count 273 transition count 481
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 858 place count 272 transition count 480
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 3 rules applied. Total rules applied 861 place count 270 transition count 479
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 862 place count 269 transition count 479
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 3 Pre rules applied. Total rules applied 862 place count 269 transition count 476
Deduced a syphon composed of 3 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 7 rules applied. Total rules applied 869 place count 265 transition count 476
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 11 with 3 rules applied. Total rules applied 872 place count 262 transition count 476
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 872 place count 262 transition count 475
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 874 place count 261 transition count 475
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 882 place count 257 transition count 471
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 884 place count 255 transition count 469
Iterating global reduction 12 with 2 rules applied. Total rules applied 886 place count 255 transition count 469
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 887 place count 254 transition count 468
Iterating global reduction 12 with 1 rules applied. Total rules applied 888 place count 254 transition count 468
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 889 place count 254 transition count 467
Applied a total of 889 rules in 169 ms. Remains 254 /713 variables (removed 459) and now considering 467/1007 (removed 540) transitions.
// Phase 1: matrix 467 rows 254 cols
[2021-05-07 12:51:27] [INFO ] Computed 42 place invariants in 3 ms
[2021-05-07 12:51:27] [INFO ] Implicit Places using invariants in 153 ms returned [1, 19, 20, 32, 49, 67, 88, 139, 140, 151, 152, 153, 171, 192, 193, 194, 195]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 155 ms to find 17 implicit places.
[2021-05-07 12:51:27] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 467 rows 237 cols
[2021-05-07 12:51:27] [INFO ] Computed 25 place invariants in 6 ms
[2021-05-07 12:51:27] [INFO ] Dead Transitions using invariants and state equation in 179 ms returned []
Starting structural reductions, iteration 1 : 237/713 places, 467/1007 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 0 with 28 rules applied. Total rules applied 28 place count 237 transition count 439
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 1 with 28 rules applied. Total rules applied 56 place count 209 transition count 439
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 56 place count 209 transition count 428
Deduced a syphon composed of 11 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 23 rules applied. Total rules applied 79 place count 197 transition count 428
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 91 place count 193 transition count 420
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 99 place count 185 transition count 420
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 102 place count 182 transition count 417
Iterating global reduction 4 with 3 rules applied. Total rules applied 105 place count 182 transition count 417
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 108 place count 182 transition count 414
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 5 with 26 rules applied. Total rules applied 134 place count 169 transition count 401
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 138 place count 167 transition count 402
Applied a total of 138 rules in 21 ms. Remains 167 /237 variables (removed 70) and now considering 402/467 (removed 65) transitions.
// Phase 1: matrix 402 rows 167 cols
[2021-05-07 12:51:27] [INFO ] Computed 20 place invariants in 2 ms
[2021-05-07 12:51:27] [INFO ] Implicit Places using invariants in 99 ms returned [90, 96, 101, 164]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 101 ms to find 4 implicit places.
Starting structural reductions, iteration 2 : 163/713 places, 402/1007 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 163 transition count 401
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 162 transition count 401
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 160 transition count 399
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 160 transition count 399
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 8 place count 158 transition count 397
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 158 transition count 397
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 157 transition count 396
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 157 transition count 396
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 156 transition count 395
Applied a total of 14 rules in 14 ms. Remains 156 /163 variables (removed 7) and now considering 395/402 (removed 7) transitions.
// Phase 1: matrix 395 rows 156 cols
[2021-05-07 12:51:28] [INFO ] Computed 16 place invariants in 2 ms
[2021-05-07 12:51:28] [INFO ] Implicit Places using invariants in 86 ms returned []
// Phase 1: matrix 395 rows 156 cols
[2021-05-07 12:51:28] [INFO ] Computed 16 place invariants in 3 ms
[2021-05-07 12:51:28] [INFO ] Implicit Places using invariants and state equation in 227 ms returned []
Implicit Place search using SMT with State Equation took 315 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 156/713 places, 395/1007 transitions.
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-01b-07 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(AND (NEQ s16 0) (NEQ s62 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 20 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-01b-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-01b-07 finished in 998 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(p0)&&X(F(p1)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 713 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 713/713 places, 1007/1007 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 710 transition count 1004
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 710 transition count 1004
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 7 place count 710 transition count 1003
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 9 place count 708 transition count 994
Iterating global reduction 1 with 2 rules applied. Total rules applied 11 place count 708 transition count 994
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 13 place count 706 transition count 992
Iterating global reduction 1 with 2 rules applied. Total rules applied 15 place count 706 transition count 992
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 705 transition count 984
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 705 transition count 984
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 704 transition count 976
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 704 transition count 976
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 703 transition count 975
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 703 transition count 975
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 702 transition count 967
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 702 transition count 967
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 701 transition count 959
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 701 transition count 959
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 700 transition count 958
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 700 transition count 958
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 699 transition count 950
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 699 transition count 950
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 698 transition count 942
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 698 transition count 942
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 697 transition count 941
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 697 transition count 941
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 696 transition count 933
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 696 transition count 933
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 695 transition count 925
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 695 transition count 925
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 694 transition count 924
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 694 transition count 924
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 693 transition count 916
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 693 transition count 916
Applied a total of 41 rules in 200 ms. Remains 693 /713 variables (removed 20) and now considering 916/1007 (removed 91) transitions.
// Phase 1: matrix 916 rows 693 cols
[2021-05-07 12:51:28] [INFO ] Computed 71 place invariants in 6 ms
[2021-05-07 12:51:28] [INFO ] Implicit Places using invariants in 239 ms returned []
// Phase 1: matrix 916 rows 693 cols
[2021-05-07 12:51:28] [INFO ] Computed 71 place invariants in 8 ms
[2021-05-07 12:51:30] [INFO ] Implicit Places using invariants and state equation in 1244 ms returned []
Implicit Place search using SMT with State Equation took 1485 ms to find 0 implicit places.
// Phase 1: matrix 916 rows 693 cols
[2021-05-07 12:51:30] [INFO ] Computed 71 place invariants in 6 ms
[2021-05-07 12:51:30] [INFO ] Dead Transitions using invariants and state equation in 405 ms returned []
Finished structural reductions, in 1 iterations. Remains : 693/713 places, 916/1007 transitions.
Stuttering acceptance computed with spot in 114 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : ASLink-PT-01b-09 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(AND (EQ s91 1) (EQ s465 1)), p1:(AND (EQ s487 1) (EQ s617 1))], nbAcceptance=0, 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 143 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-01b-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-01b-09 finished in 2233 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 1 out of 713 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 713/713 places, 1007/1007 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 116 transitions
Trivial Post-agglo rules discarded 116 transitions
Performed 116 trivial Post agglomeration. Transition count delta: 116
Iterating post reduction 0 with 116 rules applied. Total rules applied 116 place count 712 transition count 890
Reduce places removed 116 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 120 rules applied. Total rules applied 236 place count 596 transition count 886
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 238 place count 594 transition count 886
Performed 190 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 190 Pre rules applied. Total rules applied 238 place count 594 transition count 696
Deduced a syphon composed of 190 places in 1 ms
Ensure Unique test removed 14 places
Reduce places removed 204 places and 0 transitions.
Iterating global reduction 3 with 394 rules applied. Total rules applied 632 place count 390 transition count 696
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 3 with 11 rules applied. Total rules applied 643 place count 389 transition count 686
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 653 place count 379 transition count 686
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 5 Pre rules applied. Total rules applied 653 place count 379 transition count 681
Deduced a syphon composed of 5 places in 1 ms
Ensure Unique test removed 5 places
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 5 with 15 rules applied. Total rules applied 668 place count 369 transition count 681
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 668 place count 369 transition count 677
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 676 place count 365 transition count 677
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 678 place count 363 transition count 675
Iterating global reduction 5 with 2 rules applied. Total rules applied 680 place count 363 transition count 675
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 680 place count 363 transition count 674
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 682 place count 362 transition count 674
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 683 place count 361 transition count 673
Iterating global reduction 5 with 1 rules applied. Total rules applied 684 place count 361 transition count 673
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 5 with 120 rules applied. Total rules applied 804 place count 300 transition count 614
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 808 place count 296 transition count 610
Ensure Unique test removed 1 places
Iterating global reduction 5 with 5 rules applied. Total rules applied 813 place count 295 transition count 610
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 1 rules applied. Total rules applied 814 place count 295 transition count 609
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 815 place count 294 transition count 609
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 815 place count 294 transition count 608
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 817 place count 293 transition count 608
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 819 place count 291 transition count 606
Iterating global reduction 7 with 2 rules applied. Total rules applied 821 place count 291 transition count 606
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 2 rules applied. Total rules applied 823 place count 291 transition count 604
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 824 place count 290 transition count 604
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 826 place count 289 transition count 609
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 827 place count 288 transition count 608
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 828 place count 287 transition count 607
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 3 rules applied. Total rules applied 831 place count 285 transition count 606
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 832 place count 284 transition count 606
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 3 Pre rules applied. Total rules applied 832 place count 284 transition count 603
Deduced a syphon composed of 3 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 7 rules applied. Total rules applied 839 place count 280 transition count 603
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 11 with 3 rules applied. Total rules applied 842 place count 277 transition count 603
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 842 place count 277 transition count 602
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 844 place count 276 transition count 602
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 852 place count 272 transition count 598
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 854 place count 270 transition count 596
Iterating global reduction 12 with 2 rules applied. Total rules applied 856 place count 270 transition count 596
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 857 place count 269 transition count 595
Iterating global reduction 12 with 1 rules applied. Total rules applied 858 place count 269 transition count 595
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 859 place count 269 transition count 594
Applied a total of 859 rules in 97 ms. Remains 269 /713 variables (removed 444) and now considering 594/1007 (removed 413) transitions.
// Phase 1: matrix 594 rows 269 cols
[2021-05-07 12:51:30] [INFO ] Computed 42 place invariants in 4 ms
[2021-05-07 12:51:30] [INFO ] Implicit Places using invariants in 175 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 138, 149, 150, 151, 186, 207, 208, 209, 210]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 185 ms to find 17 implicit places.
[2021-05-07 12:51:30] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 594 rows 252 cols
[2021-05-07 12:51:30] [INFO ] Computed 25 place invariants in 3 ms
[2021-05-07 12:51:31] [INFO ] Dead Transitions using invariants and state equation in 217 ms returned []
Starting structural reductions, iteration 1 : 252/713 places, 594/1007 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 0 with 28 rules applied. Total rules applied 28 place count 252 transition count 566
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 1 with 28 rules applied. Total rules applied 56 place count 224 transition count 566
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 56 place count 224 transition count 555
Deduced a syphon composed of 11 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 23 rules applied. Total rules applied 79 place count 212 transition count 555
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 91 place count 208 transition count 547
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 99 place count 200 transition count 547
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 102 place count 197 transition count 544
Iterating global reduction 4 with 3 rules applied. Total rules applied 105 place count 197 transition count 544
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 108 place count 197 transition count 541
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 5 with 26 rules applied. Total rules applied 134 place count 184 transition count 528
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 138 place count 182 transition count 529
Applied a total of 138 rules in 19 ms. Remains 182 /252 variables (removed 70) and now considering 529/594 (removed 65) transitions.
// Phase 1: matrix 529 rows 182 cols
[2021-05-07 12:51:31] [INFO ] Computed 20 place invariants in 3 ms
[2021-05-07 12:51:31] [INFO ] Implicit Places using invariants in 107 ms returned [88, 94, 99, 179]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 108 ms to find 4 implicit places.
Starting structural reductions, iteration 2 : 178/713 places, 529/1007 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 178 transition count 528
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 177 transition count 528
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 175 transition count 526
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 175 transition count 526
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 8 place count 173 transition count 524
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 173 transition count 524
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 172 transition count 523
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 172 transition count 523
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 171 transition count 522
Applied a total of 14 rules in 16 ms. Remains 171 /178 variables (removed 7) and now considering 522/529 (removed 7) transitions.
// Phase 1: matrix 522 rows 171 cols
[2021-05-07 12:51:31] [INFO ] Computed 16 place invariants in 10 ms
[2021-05-07 12:51:31] [INFO ] Implicit Places using invariants in 112 ms returned []
// Phase 1: matrix 522 rows 171 cols
[2021-05-07 12:51:31] [INFO ] Computed 16 place invariants in 4 ms
[2021-05-07 12:51:31] [INFO ] Implicit Places using invariants and state equation in 322 ms returned []
Implicit Place search using SMT with State Equation took 435 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 171/713 places, 522/1007 transitions.
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-01b-11 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s118 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 21 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-01b-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-01b-11 finished in 1124 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(G(p0))||G((X(p2)&&p1)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 713 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 713/713 places, 1007/1007 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 709 transition count 1003
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 709 transition count 1003
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 9 place count 709 transition count 1002
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 12 place count 706 transition count 992
Iterating global reduction 1 with 3 rules applied. Total rules applied 15 place count 706 transition count 992
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 18 place count 703 transition count 989
Iterating global reduction 1 with 3 rules applied. Total rules applied 21 place count 703 transition count 989
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 702 transition count 981
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 702 transition count 981
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 701 transition count 973
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 701 transition count 973
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 700 transition count 972
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 700 transition count 972
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 699 transition count 964
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 699 transition count 964
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 698 transition count 956
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 698 transition count 956
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 697 transition count 955
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 697 transition count 955
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 696 transition count 947
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 696 transition count 947
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 695 transition count 939
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 695 transition count 939
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 694 transition count 938
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 694 transition count 938
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 693 transition count 930
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 693 transition count 930
Applied a total of 41 rules in 165 ms. Remains 693 /713 variables (removed 20) and now considering 930/1007 (removed 77) transitions.
// Phase 1: matrix 930 rows 693 cols
[2021-05-07 12:51:31] [INFO ] Computed 71 place invariants in 8 ms
[2021-05-07 12:51:32] [INFO ] Implicit Places using invariants in 243 ms returned []
// Phase 1: matrix 930 rows 693 cols
[2021-05-07 12:51:32] [INFO ] Computed 71 place invariants in 7 ms
[2021-05-07 12:51:32] [INFO ] Implicit Places using invariants and state equation in 651 ms returned []
Implicit Place search using SMT with State Equation took 896 ms to find 0 implicit places.
// Phase 1: matrix 930 rows 693 cols
[2021-05-07 12:51:32] [INFO ] Computed 71 place invariants in 6 ms
[2021-05-07 12:51:33] [INFO ] Dead Transitions using invariants and state equation in 434 ms returned []
Finished structural reductions, in 1 iterations. Remains : 693/713 places, 930/1007 transitions.
Stuttering acceptance computed with spot in 109 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p0), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1)))]
Running random walk in product with property : ASLink-PT-01b-14 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(AND p1 p2), acceptance={} source=1 dest: 1}, { cond=(OR (NOT p1) (NOT p2)), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=3, aps=[p1:(AND (EQ s103 1) (EQ s465 1)), p2:(OR (EQ s477 0) (EQ s618 0)), p0:(OR (EQ s103 0) (EQ s465 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 639 reset in 183 ms.
Stack based approach found an accepted trace after 72496 steps with 487 reset with depth 313 and stack size 313 in 140 ms.
FORMULA ASLink-PT-01b-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-01b-14 finished in 1943 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 713 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 713/713 places, 1007/1007 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 115 transitions
Trivial Post-agglo rules discarded 115 transitions
Performed 115 trivial Post agglomeration. Transition count delta: 115
Iterating post reduction 0 with 115 rules applied. Total rules applied 115 place count 712 transition count 891
Reduce places removed 115 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 119 rules applied. Total rules applied 234 place count 597 transition count 887
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 236 place count 595 transition count 887
Performed 189 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 189 Pre rules applied. Total rules applied 236 place count 595 transition count 698
Deduced a syphon composed of 189 places in 1 ms
Ensure Unique test removed 14 places
Reduce places removed 203 places and 0 transitions.
Iterating global reduction 3 with 392 rules applied. Total rules applied 628 place count 392 transition count 698
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 9 rules applied. Total rules applied 637 place count 391 transition count 690
Reduce places removed 8 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 4 with 10 rules applied. Total rules applied 647 place count 383 transition count 688
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 649 place count 381 transition count 688
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 649 place count 381 transition count 683
Deduced a syphon composed of 5 places in 1 ms
Ensure Unique test removed 5 places
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 6 with 15 rules applied. Total rules applied 664 place count 371 transition count 683
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 664 place count 371 transition count 679
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 672 place count 367 transition count 679
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 675 place count 364 transition count 676
Iterating global reduction 6 with 3 rules applied. Total rules applied 678 place count 364 transition count 676
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 678 place count 364 transition count 674
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 682 place count 362 transition count 674
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 684 place count 360 transition count 665
Iterating global reduction 6 with 2 rules applied. Total rules applied 686 place count 360 transition count 665
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 687 place count 359 transition count 657
Iterating global reduction 6 with 1 rules applied. Total rules applied 688 place count 359 transition count 657
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 689 place count 358 transition count 649
Iterating global reduction 6 with 1 rules applied. Total rules applied 690 place count 358 transition count 649
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 691 place count 357 transition count 641
Iterating global reduction 6 with 1 rules applied. Total rules applied 692 place count 357 transition count 641
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 693 place count 356 transition count 633
Iterating global reduction 6 with 1 rules applied. Total rules applied 694 place count 356 transition count 633
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 695 place count 355 transition count 625
Iterating global reduction 6 with 1 rules applied. Total rules applied 696 place count 355 transition count 625
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 697 place count 354 transition count 617
Iterating global reduction 6 with 1 rules applied. Total rules applied 698 place count 354 transition count 617
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 699 place count 353 transition count 609
Iterating global reduction 6 with 1 rules applied. Total rules applied 700 place count 353 transition count 609
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 701 place count 352 transition count 601
Iterating global reduction 6 with 1 rules applied. Total rules applied 702 place count 352 transition count 601
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 703 place count 351 transition count 593
Iterating global reduction 6 with 1 rules applied. Total rules applied 704 place count 351 transition count 593
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 705 place count 350 transition count 585
Iterating global reduction 6 with 1 rules applied. Total rules applied 706 place count 350 transition count 585
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 707 place count 349 transition count 577
Iterating global reduction 6 with 1 rules applied. Total rules applied 708 place count 349 transition count 577
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 709 place count 348 transition count 569
Iterating global reduction 6 with 1 rules applied. Total rules applied 710 place count 348 transition count 569
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 711 place count 347 transition count 561
Iterating global reduction 6 with 1 rules applied. Total rules applied 712 place count 347 transition count 561
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 713 place count 346 transition count 553
Iterating global reduction 6 with 1 rules applied. Total rules applied 714 place count 346 transition count 553
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 715 place count 345 transition count 545
Iterating global reduction 6 with 1 rules applied. Total rules applied 716 place count 345 transition count 545
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 0 ms
Ensure Unique test removed 2 places
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 6 with 118 rules applied. Total rules applied 834 place count 285 transition count 487
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 838 place count 281 transition count 483
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 843 place count 280 transition count 483
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 844 place count 280 transition count 482
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 845 place count 279 transition count 482
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 845 place count 279 transition count 481
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 847 place count 278 transition count 481
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 849 place count 276 transition count 479
Iterating global reduction 8 with 2 rules applied. Total rules applied 851 place count 276 transition count 479
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 853 place count 276 transition count 477
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 854 place count 275 transition count 477
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 856 place count 274 transition count 482
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 857 place count 273 transition count 481
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 858 place count 272 transition count 480
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 859 place count 271 transition count 480
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 2 Pre rules applied. Total rules applied 859 place count 271 transition count 478
Deduced a syphon composed of 2 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 11 with 5 rules applied. Total rules applied 864 place count 268 transition count 478
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 11 with 2 rules applied. Total rules applied 866 place count 266 transition count 478
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 1 Pre rules applied. Total rules applied 866 place count 266 transition count 477
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 868 place count 265 transition count 477
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 12 with 6 rules applied. Total rules applied 874 place count 262 transition count 474
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 875 place count 261 transition count 473
Iterating global reduction 12 with 1 rules applied. Total rules applied 876 place count 261 transition count 473
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 877 place count 260 transition count 472
Iterating global reduction 12 with 1 rules applied. Total rules applied 878 place count 260 transition count 472
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 879 place count 260 transition count 471
Applied a total of 879 rules in 155 ms. Remains 260 /713 variables (removed 453) and now considering 471/1007 (removed 536) transitions.
// Phase 1: matrix 471 rows 260 cols
[2021-05-07 12:51:33] [INFO ] Computed 44 place invariants in 3 ms
[2021-05-07 12:51:33] [INFO ] Implicit Places using invariants in 178 ms returned [1, 18, 19, 31, 48, 66, 88, 143, 144, 157, 158, 159, 177, 198, 199, 200, 201]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 179 ms to find 17 implicit places.
[2021-05-07 12:51:33] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 471 rows 243 cols
[2021-05-07 12:51:33] [INFO ] Computed 27 place invariants in 3 ms
[2021-05-07 12:51:34] [INFO ] Dead Transitions using invariants and state equation in 180 ms returned []
Starting structural reductions, iteration 1 : 243/713 places, 471/1007 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 29 rules applied. Total rules applied 29 place count 243 transition count 442
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 58 place count 214 transition count 442
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 58 place count 214 transition count 431
Deduced a syphon composed of 11 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 23 rules applied. Total rules applied 81 place count 202 transition count 431
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 93 place count 198 transition count 423
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 101 place count 190 transition count 423
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 104 place count 187 transition count 420
Iterating global reduction 4 with 3 rules applied. Total rules applied 107 place count 187 transition count 420
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 110 place count 187 transition count 417
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 5 with 26 rules applied. Total rules applied 136 place count 174 transition count 404
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 140 place count 172 transition count 405
Applied a total of 140 rules in 16 ms. Remains 172 /243 variables (removed 71) and now considering 405/471 (removed 66) transitions.
// Phase 1: matrix 405 rows 172 cols
[2021-05-07 12:51:34] [INFO ] Computed 22 place invariants in 2 ms
[2021-05-07 12:51:34] [INFO ] Implicit Places using invariants in 93 ms returned [90, 96, 101, 169]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 94 ms to find 4 implicit places.
Starting structural reductions, iteration 2 : 168/713 places, 405/1007 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 168 transition count 404
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 167 transition count 404
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 165 transition count 402
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 165 transition count 402
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 8 place count 163 transition count 400
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 163 transition count 400
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 162 transition count 399
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 162 transition count 399
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 161 transition count 398
Applied a total of 14 rules in 13 ms. Remains 161 /168 variables (removed 7) and now considering 398/405 (removed 7) transitions.
// Phase 1: matrix 398 rows 161 cols
[2021-05-07 12:51:34] [INFO ] Computed 18 place invariants in 2 ms
[2021-05-07 12:51:34] [INFO ] Implicit Places using invariants in 85 ms returned []
// Phase 1: matrix 398 rows 161 cols
[2021-05-07 12:51:34] [INFO ] Computed 18 place invariants in 2 ms
[2021-05-07 12:51:34] [INFO ] Implicit Places using invariants and state equation in 212 ms returned []
Implicit Place search using SMT with State Equation took 299 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 161/713 places, 398/1007 transitions.
Stuttering acceptance computed with spot in 46 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-01b-15 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:(AND (EQ s93 1) (EQ s107 1))], 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 8 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-01b-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-01b-15 finished in 1002 ms.
All properties solved without resorting to model-checking.

BK_STOP 1620391895580

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

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ASLink-PT-01b"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ASLink-PT-01b, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r007-tall-162037989400018"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-01b.tgz
mv ASLink-PT-01b execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;