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-162037989400017.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 LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-tall-162037989400017
=====================================================================

--------------------
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 1620391806180

Running Version 0
[2021-05-07 12:50:07] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-07 12:50:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-07 12:50:07] [INFO ] Load time of PNML (sax parser for PT used): 91 ms
[2021-05-07 12:50:07] [INFO ] Transformed 846 places.
[2021-05-07 12:50:07] [INFO ] Transformed 1148 transitions.
[2021-05-07 12:50:07] [INFO ] Found NUPN structural information;
[2021-05-07 12:50:07] [INFO ] Parsed PT model containing 846 places and 1148 transitions in 140 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 11 ms.
Working with output stream class java.io.PrintStream
[2021-05-07 12:50:07] [INFO ] Initial state test concluded for 2 properties.
FORMULA ASLink-PT-01b-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-01b-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-01b-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-01b-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 45 out of 846 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 846/846 places, 1148/1148 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 801 transition count 1103
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 801 transition count 1103
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 107 place count 784 transition count 1073
Iterating global reduction 0 with 17 rules applied. Total rules applied 124 place count 784 transition count 1073
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 130 place count 784 transition count 1067
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 134 place count 780 transition count 1063
Iterating global reduction 1 with 4 rules applied. Total rules applied 138 place count 780 transition count 1063
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 141 place count 777 transition count 1053
Iterating global reduction 1 with 3 rules applied. Total rules applied 144 place count 777 transition count 1053
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 146 place count 775 transition count 1051
Iterating global reduction 1 with 2 rules applied. Total rules applied 148 place count 775 transition count 1051
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 149 place count 774 transition count 1050
Iterating global reduction 1 with 1 rules applied. Total rules applied 150 place count 774 transition count 1050
Applied a total of 150 rules in 361 ms. Remains 774 /846 variables (removed 72) and now considering 1050/1148 (removed 98) transitions.
// Phase 1: matrix 1050 rows 774 cols
[2021-05-07 12:50:08] [INFO ] Computed 82 place invariants in 56 ms
[2021-05-07 12:50:08] [INFO ] Implicit Places using invariants in 518 ms returned [618, 629, 637, 645, 653, 672, 680, 688, 699]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 553 ms to find 9 implicit places.
// Phase 1: matrix 1050 rows 765 cols
[2021-05-07 12:50:08] [INFO ] Computed 73 place invariants in 28 ms
[2021-05-07 12:50:09] [INFO ] Dead Transitions using invariants and state equation in 560 ms returned []
Starting structural reductions, iteration 1 : 765/846 places, 1050/1148 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 756 transition count 1041
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 756 transition count 1041
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 25 place count 749 transition count 1034
Iterating global reduction 0 with 7 rules applied. Total rules applied 32 place count 749 transition count 1034
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 37 place count 744 transition count 1029
Iterating global reduction 0 with 5 rules applied. Total rules applied 42 place count 744 transition count 1029
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 743 transition count 1028
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 743 transition count 1028
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 742 transition count 1027
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 742 transition count 1027
Applied a total of 46 rules in 82 ms. Remains 742 /765 variables (removed 23) and now considering 1027/1050 (removed 23) transitions.
// Phase 1: matrix 1027 rows 742 cols
[2021-05-07 12:50:09] [INFO ] Computed 73 place invariants in 33 ms
[2021-05-07 12:50:09] [INFO ] Implicit Places using invariants in 268 ms returned []
// Phase 1: matrix 1027 rows 742 cols
[2021-05-07 12:50:09] [INFO ] Computed 73 place invariants in 9 ms
[2021-05-07 12:50:11] [INFO ] Implicit Places using invariants and state equation in 1374 ms returned []
Implicit Place search using SMT with State Equation took 1645 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 742/846 places, 1027/1148 transitions.
[2021-05-07 12:50:11] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-07 12:50:11] [INFO ] Flatten gal took : 126 ms
FORMULA ASLink-PT-01b-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-01b-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-07 12:50:11] [INFO ] Flatten gal took : 65 ms
[2021-05-07 12:50:11] [INFO ] Input system was already deterministic with 1027 transitions.
Incomplete random walk after 100000 steps, including 624 resets, run finished after 388 ms. (steps per millisecond=257 ) properties (out of 24) seen :22
Running SMT prover for 2 properties.
// Phase 1: matrix 1027 rows 742 cols
[2021-05-07 12:50:12] [INFO ] Computed 73 place invariants in 8 ms
[2021-05-07 12:50:12] [INFO ] [Real]Absence check using 21 positive place invariants in 11 ms returned sat
[2021-05-07 12:50:12] [INFO ] [Real]Absence check using 21 positive and 52 generalized place invariants in 14 ms returned sat
[2021-05-07 12:50:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 12:50:12] [INFO ] [Real]Absence check using state equation in 321 ms returned sat
[2021-05-07 12:50:12] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 12:50:12] [INFO ] [Nat]Absence check using 21 positive place invariants in 11 ms returned sat
[2021-05-07 12:50:12] [INFO ] [Nat]Absence check using 21 positive and 52 generalized place invariants in 2 ms returned unsat
[2021-05-07 12:50:12] [INFO ] [Real]Absence check using 21 positive place invariants in 10 ms returned sat
[2021-05-07 12:50:12] [INFO ] [Real]Absence check using 21 positive and 52 generalized place invariants in 12 ms returned sat
[2021-05-07 12:50:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-07 12:50:13] [INFO ] [Real]Absence check using state equation in 294 ms returned sat
[2021-05-07 12:50:13] [INFO ] Solution in real domain found non-integer solution.
[2021-05-07 12:50:13] [INFO ] [Nat]Absence check using 21 positive place invariants in 11 ms returned sat
[2021-05-07 12:50:13] [INFO ] [Nat]Absence check using 21 positive and 52 generalized place invariants in 12 ms returned sat
[2021-05-07 12:50:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-07 12:50:13] [INFO ] [Nat]Absence check using state equation in 492 ms returned sat
[2021-05-07 12:50:14] [INFO ] Deduced a trap composed of 32 places in 299 ms of which 4 ms to minimize.
[2021-05-07 12:50:14] [INFO ] Deduced a trap composed of 126 places in 276 ms of which 1 ms to minimize.
[2021-05-07 12:50:14] [INFO ] Deduced a trap composed of 115 places in 264 ms of which 1 ms to minimize.
[2021-05-07 12:50:14] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1049 ms
[2021-05-07 12:50:14] [INFO ] Computed and/alt/rep : 824/1902/824 causal constraints (skipped 202 transitions) in 68 ms.
[2021-05-07 12:50:25] [INFO ] Deduced a trap composed of 48 places in 350 ms of which 2 ms to minimize.
[2021-05-07 12:50:26] [INFO ] Deduced a trap composed of 32 places in 255 ms of which 1 ms to minimize.
[2021-05-07 12:50:26] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 882 ms
[2021-05-07 12:50:26] [INFO ] Added : 728 causal constraints over 146 iterations in 11378 ms. Result :sat
Successfully simplified 1 atomic propositions for a total of 10 simplifications.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 742 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 742/742 places, 1027/1027 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 735 transition count 1013
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 735 transition count 1013
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 15 place count 735 transition count 1012
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 17 place count 733 transition count 1003
Iterating global reduction 1 with 2 rules applied. Total rules applied 19 place count 733 transition count 1003
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 21 place count 731 transition count 1001
Iterating global reduction 1 with 2 rules applied. Total rules applied 23 place count 731 transition count 1001
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 25 place count 729 transition count 992
Iterating global reduction 1 with 2 rules applied. Total rules applied 27 place count 729 transition count 992
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 30 place count 726 transition count 982
Iterating global reduction 1 with 3 rules applied. Total rules applied 33 place count 726 transition count 982
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 36 place count 723 transition count 979
Iterating global reduction 1 with 3 rules applied. Total rules applied 39 place count 723 transition count 979
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 41 place count 721 transition count 970
Iterating global reduction 1 with 2 rules applied. Total rules applied 43 place count 721 transition count 970
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 45 place count 719 transition count 961
Iterating global reduction 1 with 2 rules applied. Total rules applied 47 place count 719 transition count 961
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 49 place count 717 transition count 959
Iterating global reduction 1 with 2 rules applied. Total rules applied 51 place count 717 transition count 959
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 716 transition count 951
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 716 transition count 951
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 54 place count 715 transition count 943
Iterating global reduction 1 with 1 rules applied. Total rules applied 55 place count 715 transition count 943
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 714 transition count 942
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 714 transition count 942
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 713 transition count 934
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 713 transition count 934
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 712 transition count 926
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 712 transition count 926
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 62 place count 711 transition count 925
Iterating global reduction 1 with 1 rules applied. Total rules applied 63 place count 711 transition count 925
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 64 place count 710 transition count 917
Iterating global reduction 1 with 1 rules applied. Total rules applied 65 place count 710 transition count 917
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 66 place count 709 transition count 909
Iterating global reduction 1 with 1 rules applied. Total rules applied 67 place count 709 transition count 909
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 708 transition count 908
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 708 transition count 908
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 70 place count 707 transition count 900
Iterating global reduction 1 with 1 rules applied. Total rules applied 71 place count 707 transition count 900
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 72 place count 706 transition count 892
Iterating global reduction 1 with 1 rules applied. Total rules applied 73 place count 706 transition count 892
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 74 place count 705 transition count 891
Iterating global reduction 1 with 1 rules applied. Total rules applied 75 place count 705 transition count 891
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 76 place count 704 transition count 883
Iterating global reduction 1 with 1 rules applied. Total rules applied 77 place count 704 transition count 883
Applied a total of 77 rules in 290 ms. Remains 704 /742 variables (removed 38) and now considering 883/1027 (removed 144) transitions.
// Phase 1: matrix 883 rows 704 cols
[2021-05-07 12:50:26] [INFO ] Computed 73 place invariants in 7 ms
[2021-05-07 12:50:26] [INFO ] Implicit Places using invariants in 295 ms returned [576, 615]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 297 ms to find 2 implicit places.
// Phase 1: matrix 883 rows 702 cols
[2021-05-07 12:50:26] [INFO ] Computed 71 place invariants in 7 ms
[2021-05-07 12:50:27] [INFO ] Dead Transitions using invariants and state equation in 428 ms returned []
Starting structural reductions, iteration 1 : 702/742 places, 883/1027 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 698 transition count 879
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 698 transition count 879
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 695 transition count 876
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 695 transition count 876
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 16 place count 693 transition count 874
Iterating global reduction 0 with 2 rules applied. Total rules applied 18 place count 693 transition count 874
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 691 transition count 872
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 691 transition count 872
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 690 transition count 871
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 690 transition count 871
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 689 transition count 870
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 689 transition count 870
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 688 transition count 869
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 688 transition count 869
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 687 transition count 868
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 687 transition count 868
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 686 transition count 867
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 686 transition count 867
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 685 transition count 866
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 685 transition count 866
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 684 transition count 865
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 684 transition count 865
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 683 transition count 864
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 683 transition count 864
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 682 transition count 863
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 682 transition count 863
Applied a total of 40 rules in 229 ms. Remains 682 /702 variables (removed 20) and now considering 863/883 (removed 20) transitions.
// Phase 1: matrix 863 rows 682 cols
[2021-05-07 12:50:27] [INFO ] Computed 71 place invariants in 7 ms
[2021-05-07 12:50:27] [INFO ] Implicit Places using invariants in 249 ms returned []
// Phase 1: matrix 863 rows 682 cols
[2021-05-07 12:50:27] [INFO ] Computed 71 place invariants in 6 ms
[2021-05-07 12:50:29] [INFO ] Implicit Places using invariants and state equation in 1259 ms returned []
Implicit Place search using SMT with State Equation took 1510 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 682/742 places, 863/1027 transitions.
Stuttering acceptance computed with spot in 224 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : ASLink-PT-01b-00 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s399 0) (EQ s41 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 541 ms.
Product exploration explored 100000 steps with 50000 reset in 500 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 61 ms :[(NOT p0), (NOT p0), true]
Product exploration explored 100000 steps with 50000 reset in 423 ms.
Product exploration explored 100000 steps with 50000 reset in 441 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 57 ms :[(NOT p0), (NOT p0), true]
Support contains 2 out of 682 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 682/682 places, 863/863 transitions.
Performed 112 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 112 rules applied. Total rules applied 112 place count 682 transition count 863
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 113 place count 682 transition count 862
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 150 Pre rules applied. Total rules applied 113 place count 682 transition count 1193
Deduced a syphon composed of 262 places in 1 ms
Iterating global reduction 2 with 150 rules applied. Total rules applied 263 place count 682 transition count 1193
Discarding 47 places :
Symmetric choice reduction at 2 with 47 rule applications. Total rules 310 place count 635 transition count 1131
Deduced a syphon composed of 215 places in 2 ms
Iterating global reduction 2 with 47 rules applied. Total rules applied 357 place count 635 transition count 1131
Performed 91 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 306 places in 1 ms
Iterating global reduction 2 with 91 rules applied. Total rules applied 448 place count 635 transition count 1132
Discarding 54 places :
Symmetric choice reduction at 2 with 54 rule applications. Total rules 502 place count 581 transition count 1074
Deduced a syphon composed of 256 places in 1 ms
Iterating global reduction 2 with 54 rules applied. Total rules applied 556 place count 581 transition count 1074
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 558 place count 579 transition count 1071
Deduced a syphon composed of 256 places in 2 ms
Iterating global reduction 2 with 2 rules applied. Total rules applied 560 place count 579 transition count 1071
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 562 place count 579 transition count 1069
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: -43
Deduced a syphon composed of 266 places in 2 ms
Iterating global reduction 3 with 10 rules applied. Total rules applied 572 place count 579 transition count 1112
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 576 place count 575 transition count 1104
Deduced a syphon composed of 262 places in 2 ms
Iterating global reduction 3 with 4 rules applied. Total rules applied 580 place count 575 transition count 1104
Performed 1(complex) Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Deduced a syphon composed of 263 places in 2 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 581 place count 575 transition count 1106
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 582 place count 574 transition count 1104
Deduced a syphon composed of 262 places in 2 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 583 place count 574 transition count 1104
Deduced a syphon composed of 262 places in 2 ms
Applied a total of 583 rules in 253 ms. Remains 574 /682 variables (removed 108) and now considering 1104/863 (removed -241) transitions.
[2021-05-07 12:50:31] [INFO ] Redundant transitions in 75 ms returned []
// Phase 1: matrix 1104 rows 574 cols
[2021-05-07 12:50:31] [INFO ] Computed 71 place invariants in 10 ms
[2021-05-07 12:50:32] [INFO ] Dead Transitions using invariants and state equation in 520 ms returned []
Finished structural reductions, in 1 iterations. Remains : 574/682 places, 1104/863 transitions.
Product exploration explored 100000 steps with 50000 reset in 3061 ms.
Product exploration explored 100000 steps with 50000 reset in 2955 ms.
[2021-05-07 12:50:38] [INFO ] Flatten gal took : 43 ms
[2021-05-07 12:50:38] [INFO ] Flatten gal took : 44 ms
[2021-05-07 12:50:38] [INFO ] Time to serialize gal into /tmp/LTL18418202196238714218.gal : 17 ms
[2021-05-07 12:50:38] [INFO ] Time to serialize properties into /tmp/LTL4751347943232007065.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL18418202196238714218.gal, -t, CGAL, -LTL, /tmp/LTL4751347943232007065.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/LTL18418202196238714218.gal -t CGAL -LTL /tmp/LTL4751347943232007065.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X("((p428==0)||(p41==1))")))
Formula 0 simplified : !X"((p428==0)||(p41==1))"
Detected timeout of ITS tools.
[2021-05-07 12:50:53] [INFO ] Flatten gal took : 36 ms
[2021-05-07 12:50:53] [INFO ] Applying decomposition
[2021-05-07 12:50:53] [INFO ] Flatten gal took : 55 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph18126503925847573097.txt, -o, /tmp/graph18126503925847573097.bin, -w, /tmp/graph18126503925847573097.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph18126503925847573097.bin, -l, -1, -v, -w, /tmp/graph18126503925847573097.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 12:50:53] [INFO ] Decomposing Gal with order
[2021-05-07 12:50:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 12:50:54] [INFO ] Removed a total of 701 redundant transitions.
[2021-05-07 12:50:54] [INFO ] Flatten gal took : 150 ms
[2021-05-07 12:50:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 15 labels/synchronizations in 42 ms.
[2021-05-07 12:50:54] [INFO ] Time to serialize gal into /tmp/LTL7035468634306821901.gal : 28 ms
[2021-05-07 12:50:54] [INFO ] Time to serialize properties into /tmp/LTL17488235106970445557.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/LTL7035468634306821901.gal, -t, CGAL, -LTL, /tmp/LTL17488235106970445557.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7035468634306821901.gal -t CGAL -LTL /tmp/LTL17488235106970445557.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X("((i10.u150.p428==0)||(i0.u3.p41==1))")))
Formula 0 simplified : !X"((i10.u150.p428==0)||(i0.u3.p41==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4615002588329309687
[2021-05-07 12:51:09] [INFO ] Built C files in 31ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4615002588329309687
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin4615002588329309687]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin4615002588329309687] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin4615002588329309687] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property ASLink-PT-01b-00 finished in 44042 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(G(p0))))], workingDir=/home/mcc/execution]
Support contains 1 out of 742 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 742/742 places, 1027/1027 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 734 transition count 1012
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 734 transition count 1012
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 17 place count 734 transition count 1011
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 19 place count 732 transition count 1002
Iterating global reduction 1 with 2 rules applied. Total rules applied 21 place count 732 transition count 1002
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 23 place count 730 transition count 1000
Iterating global reduction 1 with 2 rules applied. Total rules applied 25 place count 730 transition count 1000
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 27 place count 728 transition count 991
Iterating global reduction 1 with 2 rules applied. Total rules applied 29 place count 728 transition count 991
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 32 place count 725 transition count 981
Iterating global reduction 1 with 3 rules applied. Total rules applied 35 place count 725 transition count 981
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 38 place count 722 transition count 978
Iterating global reduction 1 with 3 rules applied. Total rules applied 41 place count 722 transition count 978
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 43 place count 720 transition count 969
Iterating global reduction 1 with 2 rules applied. Total rules applied 45 place count 720 transition count 969
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 47 place count 718 transition count 960
Iterating global reduction 1 with 2 rules applied. Total rules applied 49 place count 718 transition count 960
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 51 place count 716 transition count 958
Iterating global reduction 1 with 2 rules applied. Total rules applied 53 place count 716 transition count 958
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 54 place count 715 transition count 950
Iterating global reduction 1 with 1 rules applied. Total rules applied 55 place count 715 transition count 950
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 714 transition count 942
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 714 transition count 942
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 713 transition count 941
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 713 transition count 941
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 712 transition count 933
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 712 transition count 933
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 62 place count 711 transition count 925
Iterating global reduction 1 with 1 rules applied. Total rules applied 63 place count 711 transition count 925
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 64 place count 710 transition count 924
Iterating global reduction 1 with 1 rules applied. Total rules applied 65 place count 710 transition count 924
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 66 place count 709 transition count 916
Iterating global reduction 1 with 1 rules applied. Total rules applied 67 place count 709 transition count 916
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 708 transition count 908
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 708 transition count 908
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 70 place count 707 transition count 907
Iterating global reduction 1 with 1 rules applied. Total rules applied 71 place count 707 transition count 907
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 72 place count 706 transition count 899
Iterating global reduction 1 with 1 rules applied. Total rules applied 73 place count 706 transition count 899
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 74 place count 705 transition count 891
Iterating global reduction 1 with 1 rules applied. Total rules applied 75 place count 705 transition count 891
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 76 place count 704 transition count 890
Iterating global reduction 1 with 1 rules applied. Total rules applied 77 place count 704 transition count 890
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 78 place count 703 transition count 882
Iterating global reduction 1 with 1 rules applied. Total rules applied 79 place count 703 transition count 882
Applied a total of 79 rules in 616 ms. Remains 703 /742 variables (removed 39) and now considering 882/1027 (removed 145) transitions.
// Phase 1: matrix 882 rows 703 cols
[2021-05-07 12:51:11] [INFO ] Computed 73 place invariants in 7 ms
[2021-05-07 12:51:11] [INFO ] Implicit Places using invariants in 244 ms returned [575, 614]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 245 ms to find 2 implicit places.
// Phase 1: matrix 882 rows 701 cols
[2021-05-07 12:51:11] [INFO ] Computed 71 place invariants in 14 ms
[2021-05-07 12:51:11] [INFO ] Dead Transitions using invariants and state equation in 413 ms returned []
Starting structural reductions, iteration 1 : 701/742 places, 882/1027 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 697 transition count 878
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 697 transition count 878
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 694 transition count 875
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 694 transition count 875
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 16 place count 692 transition count 873
Iterating global reduction 0 with 2 rules applied. Total rules applied 18 place count 692 transition count 873
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 690 transition count 871
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 690 transition count 871
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 689 transition count 870
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 689 transition count 870
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 688 transition count 869
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 688 transition count 869
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 687 transition count 868
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 687 transition count 868
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 686 transition count 867
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 686 transition count 867
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 685 transition count 866
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 685 transition count 866
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 684 transition count 865
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 684 transition count 865
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 683 transition count 864
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 683 transition count 864
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 682 transition count 863
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 682 transition count 863
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 681 transition count 862
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 681 transition count 862
Applied a total of 40 rules in 241 ms. Remains 681 /701 variables (removed 20) and now considering 862/882 (removed 20) transitions.
// Phase 1: matrix 862 rows 681 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 in 274 ms returned []
// Phase 1: matrix 862 rows 681 cols
[2021-05-07 12:51:12] [INFO ] Computed 71 place invariants in 6 ms
[2021-05-07 12:51:13] [INFO ] Implicit Places using invariants and state equation in 1089 ms returned []
Implicit Place search using SMT with State Equation took 1366 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 681/742 places, 862/1027 transitions.
Stuttering acceptance computed with spot in 93 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-01b-01 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(EQ s618 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-01b-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-01b-01 finished in 3000 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G((p0||X(p1)))||F(p2)||G(p3)))], workingDir=/home/mcc/execution]
Support contains 7 out of 742 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 742/742 places, 1027/1027 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 736 transition count 1014
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 736 transition count 1014
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 13 place count 736 transition count 1013
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 735 transition count 1005
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 735 transition count 1005
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 734 transition count 1004
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 734 transition count 1004
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 18 place count 733 transition count 996
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 733 transition count 996
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 20 place count 732 transition count 988
Iterating global reduction 1 with 1 rules applied. Total rules applied 21 place count 732 transition count 988
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 731 transition count 987
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 731 transition count 987
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 730 transition count 979
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 730 transition count 979
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 729 transition count 971
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 729 transition count 971
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 28 place count 728 transition count 970
Iterating global reduction 1 with 1 rules applied. Total rules applied 29 place count 728 transition count 970
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 30 place count 727 transition count 962
Iterating global reduction 1 with 1 rules applied. Total rules applied 31 place count 727 transition count 962
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 32 place count 726 transition count 954
Iterating global reduction 1 with 1 rules applied. Total rules applied 33 place count 726 transition count 954
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 725 transition count 953
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 725 transition count 953
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 36 place count 724 transition count 945
Iterating global reduction 1 with 1 rules applied. Total rules applied 37 place count 724 transition count 945
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 38 place count 723 transition count 937
Iterating global reduction 1 with 1 rules applied. Total rules applied 39 place count 723 transition count 937
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 40 place count 722 transition count 936
Iterating global reduction 1 with 1 rules applied. Total rules applied 41 place count 722 transition count 936
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 42 place count 721 transition count 928
Iterating global reduction 1 with 1 rules applied. Total rules applied 43 place count 721 transition count 928
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 44 place count 720 transition count 920
Iterating global reduction 1 with 1 rules applied. Total rules applied 45 place count 720 transition count 920
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 46 place count 719 transition count 919
Iterating global reduction 1 with 1 rules applied. Total rules applied 47 place count 719 transition count 919
Applied a total of 47 rules in 371 ms. Remains 719 /742 variables (removed 23) and now considering 919/1027 (removed 108) transitions.
// Phase 1: matrix 919 rows 719 cols
[2021-05-07 12:51:13] [INFO ] Computed 73 place invariants in 8 ms
[2021-05-07 12:51:14] [INFO ] Implicit Places using invariants in 331 ms returned [627]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 332 ms to find 1 implicit places.
// Phase 1: matrix 919 rows 718 cols
[2021-05-07 12:51:14] [INFO ] Computed 72 place invariants in 7 ms
[2021-05-07 12:51:14] [INFO ] Dead Transitions using invariants and state equation in 473 ms returned []
Starting structural reductions, iteration 1 : 718/742 places, 919/1027 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 716 transition count 917
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 716 transition count 917
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 714 transition count 915
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 714 transition count 915
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 712 transition count 913
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 712 transition count 913
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 710 transition count 911
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 710 transition count 911
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 709 transition count 910
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 709 transition count 910
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 708 transition count 909
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 708 transition count 909
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 707 transition count 908
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 707 transition count 908
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 706 transition count 907
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 706 transition count 907
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 705 transition count 906
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 705 transition count 906
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 704 transition count 905
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 704 transition count 905
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 703 transition count 904
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 703 transition count 904
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 702 transition count 903
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 702 transition count 903
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 701 transition count 902
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 701 transition count 902
Applied a total of 34 rules in 222 ms. Remains 701 /718 variables (removed 17) and now considering 902/919 (removed 17) transitions.
// Phase 1: matrix 902 rows 701 cols
[2021-05-07 12:51:14] [INFO ] Computed 72 place invariants in 7 ms
[2021-05-07 12:51:15] [INFO ] Implicit Places using invariants in 229 ms returned []
// Phase 1: matrix 902 rows 701 cols
[2021-05-07 12:51:15] [INFO ] Computed 72 place invariants in 6 ms
[2021-05-07 12:51:16] [INFO ] Implicit Places using invariants and state equation in 1854 ms returned []
Implicit Place search using SMT with State Equation took 2085 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 701/742 places, 902/1027 transitions.
Stuttering acceptance computed with spot in 187 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p1) (NOT p0) (NOT p3)), (AND (NOT p2) (NOT p1) (NOT p0)), (NOT p2), (AND (NOT p2) (NOT p3))]
Running random walk in product with property : ASLink-PT-01b-04 automaton TGBA [mat=[[{ cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=0 dest: 0}, { cond=(AND p0 (NOT p2) p1), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=0 dest: 4}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p3) p1), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) (NOT p2) p3 p1), acceptance={} source=1 dest: 1}, { cond=(AND p0 (NOT p2) p3 p1), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p2) (NOT p3) p1), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p2) (NOT p3) (NOT p1)), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p2) p3 (NOT p1)), acceptance={} source=1 dest: 5}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p3)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) (NOT p2) p3), acceptance={} source=2 dest: 1}, { cond=(AND p0 (NOT p2) p3), acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p2) (NOT p3)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND p0 (NOT p2)), acceptance={} source=3 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p2) (NOT p3)), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p2) p3), acceptance={} source=5 dest: 5}]], initial=2, aps=[p0:(EQ s418 1), p2:(AND (EQ s131 0) (EQ s585 1)), p1:(OR (EQ s563 0) (EQ s116 1)), p3:(AND (EQ s432 0) (EQ s466 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 1405 steps with 10 reset in 10 ms.
FORMULA ASLink-PT-01b-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-01b-04 finished in 3710 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 742 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 742/742 places, 1027/1027 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 0 with 126 rules applied. Total rules applied 126 place count 741 transition count 900
Reduce places removed 126 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 129 rules applied. Total rules applied 255 place count 615 transition count 897
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 257 place count 613 transition count 897
Performed 190 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 190 Pre rules applied. Total rules applied 257 place count 613 transition count 707
Deduced a syphon composed of 190 places in 1 ms
Ensure Unique test removed 13 places
Reduce places removed 203 places and 0 transitions.
Iterating global reduction 3 with 393 rules applied. Total rules applied 650 place count 410 transition count 707
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 661 place count 409 transition count 697
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 671 place count 399 transition count 697
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 671 place count 399 transition count 693
Deduced a syphon composed of 4 places in 1 ms
Ensure Unique test removed 4 places
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 683 place count 391 transition count 693
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 683 place count 391 transition count 689
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 691 place count 387 transition count 689
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 699 place count 379 transition count 674
Iterating global reduction 5 with 8 rules applied. Total rules applied 707 place count 379 transition count 674
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 708 place count 379 transition count 673
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 708 place count 379 transition count 668
Deduced a syphon composed of 5 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 6 with 11 rules applied. Total rules applied 719 place count 373 transition count 668
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 719 place count 373 transition count 667
Deduced a syphon composed of 1 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 3 rules applied. Total rules applied 722 place count 371 transition count 667
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 724 place count 369 transition count 658
Iterating global reduction 6 with 2 rules applied. Total rules applied 726 place count 369 transition count 658
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 728 place count 367 transition count 649
Iterating global reduction 6 with 2 rules applied. Total rules applied 730 place count 367 transition count 649
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 731 place count 366 transition count 641
Iterating global reduction 6 with 1 rules applied. Total rules applied 732 place count 366 transition count 641
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 733 place count 365 transition count 633
Iterating global reduction 6 with 1 rules applied. Total rules applied 734 place count 365 transition count 633
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 735 place count 364 transition count 625
Iterating global reduction 6 with 1 rules applied. Total rules applied 736 place count 364 transition count 625
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 737 place count 363 transition count 617
Iterating global reduction 6 with 1 rules applied. Total rules applied 738 place count 363 transition count 617
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 739 place count 362 transition count 609
Iterating global reduction 6 with 1 rules applied. Total rules applied 740 place count 362 transition count 609
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 741 place count 361 transition count 601
Iterating global reduction 6 with 1 rules applied. Total rules applied 742 place count 361 transition count 601
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 743 place count 360 transition count 593
Iterating global reduction 6 with 1 rules applied. Total rules applied 744 place count 360 transition count 593
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 745 place count 359 transition count 585
Iterating global reduction 6 with 1 rules applied. Total rules applied 746 place count 359 transition count 585
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 747 place count 358 transition count 577
Iterating global reduction 6 with 1 rules applied. Total rules applied 748 place count 358 transition count 577
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 0 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 6 with 112 rules applied. Total rules applied 860 place count 302 transition count 521
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 862 place count 300 transition count 519
Ensure Unique test removed 1 places
Iterating global reduction 6 with 3 rules applied. Total rules applied 865 place count 299 transition count 519
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 866 place count 298 transition count 518
Iterating global reduction 6 with 1 rules applied. Total rules applied 867 place count 298 transition count 518
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 6 with 2 rules applied. Total rules applied 869 place count 298 transition count 516
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 870 place count 297 transition count 516
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 872 place count 296 transition count 524
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 873 place count 295 transition count 523
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 874 place count 294 transition count 522
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 8 with 3 rules applied. Total rules applied 877 place count 292 transition count 521
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 878 place count 291 transition count 521
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 3 Pre rules applied. Total rules applied 878 place count 291 transition count 518
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 10 with 7 rules applied. Total rules applied 885 place count 287 transition count 518
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 10 with 3 rules applied. Total rules applied 888 place count 284 transition count 518
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 888 place count 284 transition count 517
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 890 place count 283 transition count 517
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 11 with 8 rules applied. Total rules applied 898 place count 279 transition count 513
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 900 place count 277 transition count 511
Iterating global reduction 11 with 2 rules applied. Total rules applied 902 place count 277 transition count 511
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 903 place count 276 transition count 510
Iterating global reduction 11 with 1 rules applied. Total rules applied 904 place count 276 transition count 510
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 905 place count 276 transition count 509
Applied a total of 905 rules in 224 ms. Remains 276 /742 variables (removed 466) and now considering 509/1027 (removed 518) transitions.
// Phase 1: matrix 509 rows 276 cols
[2021-05-07 12:51:17] [INFO ] Computed 46 place invariants in 4 ms
[2021-05-07 12:51:17] [INFO ] Implicit Places using invariants in 169 ms returned [1, 18, 19, 31, 48, 66, 86, 138, 139, 150, 151, 152, 174, 176, 180, 198, 199, 200, 201, 214, 234]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 172 ms to find 21 implicit places.
[2021-05-07 12:51:17] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 509 rows 255 cols
[2021-05-07 12:51:17] [INFO ] Computed 25 place invariants in 4 ms
[2021-05-07 12:51:17] [INFO ] Dead Transitions using invariants and state equation in 205 ms returned []
Starting structural reductions, iteration 1 : 255/742 places, 509/1027 transitions.
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 255 transition count 476
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 222 transition count 476
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 66 place count 222 transition count 465
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 89 place count 210 transition count 465
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 101 place count 206 transition count 457
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 109 place count 198 transition count 457
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 116 place count 191 transition count 450
Iterating global reduction 4 with 7 rules applied. Total rules applied 123 place count 191 transition count 450
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 126 place count 191 transition count 447
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 126 place count 191 transition count 446
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 128 place count 190 transition count 446
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 130 place count 188 transition count 442
Iterating global reduction 5 with 2 rules applied. Total rules applied 132 place count 188 transition count 442
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 133 place count 187 transition count 441
Iterating global reduction 5 with 1 rules applied. Total rules applied 134 place count 187 transition count 441
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 135 place count 186 transition count 439
Iterating global reduction 5 with 1 rules applied. Total rules applied 136 place count 186 transition count 439
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 5 with 26 rules applied. Total rules applied 162 place count 173 transition count 426
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 166 place count 171 transition count 427
Applied a total of 166 rules in 44 ms. Remains 171 /255 variables (removed 84) and now considering 427/509 (removed 82) transitions.
// Phase 1: matrix 427 rows 171 cols
[2021-05-07 12:51:17] [INFO ] Computed 20 place invariants in 3 ms
[2021-05-07 12:51:17] [INFO ] Implicit Places using invariants in 110 ms returned [90, 96, 101, 168]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 122 ms to find 4 implicit places.
Starting structural reductions, iteration 2 : 167/742 places, 427/1027 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 167 transition count 426
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 166 transition count 426
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 4 place count 164 transition count 424
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 164 transition count 424
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 8 place count 162 transition count 422
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 162 transition count 422
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 11 place count 161 transition count 421
Iterating global reduction 2 with 1 rules applied. Total rules applied 12 place count 161 transition count 421
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 160 transition count 420
Applied a total of 14 rules in 19 ms. Remains 160 /167 variables (removed 7) and now considering 420/427 (removed 7) transitions.
// Phase 1: matrix 420 rows 160 cols
[2021-05-07 12:51:17] [INFO ] Computed 16 place invariants in 3 ms
[2021-05-07 12:51:17] [INFO ] Implicit Places using invariants in 96 ms returned []
// Phase 1: matrix 420 rows 160 cols
[2021-05-07 12:51:17] [INFO ] Computed 16 place invariants in 3 ms
[2021-05-07 12:51:18] [INFO ] Implicit Places using invariants and state equation in 275 ms returned []
Implicit Place search using SMT with State Equation took 374 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 160/742 places, 420/1027 transitions.
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-01b-05 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s120 0) (EQ s79 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 3616 reset in 175 ms.
Stack based approach found an accepted trace after 46078 steps with 1702 reset with depth 93 and stack size 93 in 84 ms.
FORMULA ASLink-PT-01b-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-01b-05 finished in 1474 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((p0&&F(p1)) U (X(p3)&&p2)))], workingDir=/home/mcc/execution]
Support contains 6 out of 742 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 742/742 places, 1027/1027 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 734 transition count 1012
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 734 transition count 1012
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 17 place count 734 transition count 1011
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 19 place count 732 transition count 1002
Iterating global reduction 1 with 2 rules applied. Total rules applied 21 place count 732 transition count 1002
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 23 place count 730 transition count 1000
Iterating global reduction 1 with 2 rules applied. Total rules applied 25 place count 730 transition count 1000
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 27 place count 728 transition count 991
Iterating global reduction 1 with 2 rules applied. Total rules applied 29 place count 728 transition count 991
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 32 place count 725 transition count 981
Iterating global reduction 1 with 3 rules applied. Total rules applied 35 place count 725 transition count 981
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 38 place count 722 transition count 978
Iterating global reduction 1 with 3 rules applied. Total rules applied 41 place count 722 transition count 978
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 43 place count 720 transition count 969
Iterating global reduction 1 with 2 rules applied. Total rules applied 45 place count 720 transition count 969
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 47 place count 718 transition count 960
Iterating global reduction 1 with 2 rules applied. Total rules applied 49 place count 718 transition count 960
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 51 place count 716 transition count 958
Iterating global reduction 1 with 2 rules applied. Total rules applied 53 place count 716 transition count 958
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 54 place count 715 transition count 950
Iterating global reduction 1 with 1 rules applied. Total rules applied 55 place count 715 transition count 950
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 714 transition count 942
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 714 transition count 942
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 713 transition count 941
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 713 transition count 941
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 712 transition count 933
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 712 transition count 933
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 62 place count 711 transition count 925
Iterating global reduction 1 with 1 rules applied. Total rules applied 63 place count 711 transition count 925
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 64 place count 710 transition count 924
Iterating global reduction 1 with 1 rules applied. Total rules applied 65 place count 710 transition count 924
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 66 place count 709 transition count 916
Iterating global reduction 1 with 1 rules applied. Total rules applied 67 place count 709 transition count 916
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 708 transition count 908
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 708 transition count 908
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 70 place count 707 transition count 907
Iterating global reduction 1 with 1 rules applied. Total rules applied 71 place count 707 transition count 907
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 72 place count 706 transition count 899
Iterating global reduction 1 with 1 rules applied. Total rules applied 73 place count 706 transition count 899
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 74 place count 705 transition count 891
Iterating global reduction 1 with 1 rules applied. Total rules applied 75 place count 705 transition count 891
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 76 place count 704 transition count 890
Iterating global reduction 1 with 1 rules applied. Total rules applied 77 place count 704 transition count 890
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 78 place count 703 transition count 882
Iterating global reduction 1 with 1 rules applied. Total rules applied 79 place count 703 transition count 882
Applied a total of 79 rules in 384 ms. Remains 703 /742 variables (removed 39) and now considering 882/1027 (removed 145) transitions.
// Phase 1: matrix 882 rows 703 cols
[2021-05-07 12:51:18] [INFO ] Computed 73 place invariants in 6 ms
[2021-05-07 12:51:19] [INFO ] Implicit Places using invariants in 239 ms returned [575]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 241 ms to find 1 implicit places.
// Phase 1: matrix 882 rows 702 cols
[2021-05-07 12:51:19] [INFO ] Computed 72 place invariants in 7 ms
[2021-05-07 12:51:19] [INFO ] Dead Transitions using invariants and state equation in 444 ms returned []
Starting structural reductions, iteration 1 : 702/742 places, 882/1027 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 700 transition count 880
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 700 transition count 880
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 699 transition count 879
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 699 transition count 879
Applied a total of 6 rules in 47 ms. Remains 699 /702 variables (removed 3) and now considering 879/882 (removed 3) transitions.
// Phase 1: matrix 879 rows 699 cols
[2021-05-07 12:51:19] [INFO ] Computed 72 place invariants in 7 ms
[2021-05-07 12:51:19] [INFO ] Implicit Places using invariants in 232 ms returned []
// Phase 1: matrix 879 rows 699 cols
[2021-05-07 12:51:19] [INFO ] Computed 72 place invariants in 7 ms
[2021-05-07 12:51:20] [INFO ] Implicit Places using invariants and state equation in 872 ms returned []
Implicit Place search using SMT with State Equation took 1108 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 699/742 places, 879/1027 transitions.
Stuttering acceptance computed with spot in 196 ms :[(OR (NOT p2) (NOT p3)), true, (NOT p1), (NOT p3), (NOT p3), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p1) p2 (NOT p3)))]
Running random walk in product with property : ASLink-PT-01b-09 automaton TGBA [mat=[[{ cond=(AND (NOT p2) p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=0 dest: 2}, { cond=(AND p2 (NOT p0)), acceptance={} source=0 dest: 3}, { cond=(AND p2 p0), acceptance={} source=0 dest: 4}, { cond=(AND p2 p0 (NOT p1)), acceptance={} source=0 dest: 5}], [{ cond=true, acceptance={} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}], [{ cond=(NOT p3), acceptance={} source=3 dest: 1}], [{ cond=(AND (NOT p2) p0 (NOT p3)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p2) (NOT p0) (NOT p3)), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p2) p0 (NOT p1) (NOT p3)), acceptance={} source=4 dest: 2}, { cond=(AND p2 (NOT p0) (NOT p3)), acceptance={} source=4 dest: 3}, { cond=(AND p2 p0 (NOT p3)), acceptance={} source=4 dest: 4}, { cond=(AND p2 p0 (NOT p1) (NOT p3)), acceptance={} source=4 dest: 5}], [{ cond=(OR (AND p2 (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p3))), acceptance={} source=5 dest: 2}]], initial=0, aps=[p2:(AND (OR (EQ s93 0) (EQ s610 1)) (OR (EQ s572 0) (EQ s377 1) (AND (EQ s610 0) (EQ s93 1)))), p0:(OR (EQ s93 0) (EQ s610 1)), p1:(OR (EQ s318 0) (EQ s668 1)), p3:(AND (EQ s668 0) (EQ s318 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 76 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 2441 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((G(p0)||G((F(p1)&&F(G(p2))))) U X(G(!p2))))], workingDir=/home/mcc/execution]
Support contains 6 out of 742 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 742/742 places, 1027/1027 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 736 transition count 1014
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 736 transition count 1014
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 734 transition count 1005
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 734 transition count 1005
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 18 place count 732 transition count 1003
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 732 transition count 1003
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 22 place count 730 transition count 994
Iterating global reduction 0 with 2 rules applied. Total rules applied 24 place count 730 transition count 994
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 27 place count 727 transition count 984
Iterating global reduction 0 with 3 rules applied. Total rules applied 30 place count 727 transition count 984
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 33 place count 724 transition count 981
Iterating global reduction 0 with 3 rules applied. Total rules applied 36 place count 724 transition count 981
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 38 place count 722 transition count 972
Iterating global reduction 0 with 2 rules applied. Total rules applied 40 place count 722 transition count 972
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 721 transition count 964
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 721 transition count 964
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 720 transition count 963
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 720 transition count 963
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 719 transition count 955
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 719 transition count 955
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 718 transition count 947
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 718 transition count 947
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 717 transition count 946
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 717 transition count 946
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 716 transition count 938
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 716 transition count 938
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 715 transition count 930
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 715 transition count 930
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 714 transition count 929
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 714 transition count 929
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 713 transition count 921
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 713 transition count 921
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 712 transition count 913
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 712 transition count 913
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 61 place count 711 transition count 912
Iterating global reduction 0 with 1 rules applied. Total rules applied 62 place count 711 transition count 912
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 63 place count 710 transition count 904
Iterating global reduction 0 with 1 rules applied. Total rules applied 64 place count 710 transition count 904
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 65 place count 709 transition count 896
Iterating global reduction 0 with 1 rules applied. Total rules applied 66 place count 709 transition count 896
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 67 place count 708 transition count 895
Iterating global reduction 0 with 1 rules applied. Total rules applied 68 place count 708 transition count 895
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 69 place count 707 transition count 887
Iterating global reduction 0 with 1 rules applied. Total rules applied 70 place count 707 transition count 887
Applied a total of 70 rules in 386 ms. Remains 707 /742 variables (removed 35) and now considering 887/1027 (removed 140) transitions.
// Phase 1: matrix 887 rows 707 cols
[2021-05-07 12:51:21] [INFO ] Computed 73 place invariants in 7 ms
[2021-05-07 12:51:21] [INFO ] Implicit Places using invariants in 272 ms returned [576, 616]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 275 ms to find 2 implicit places.
// Phase 1: matrix 887 rows 705 cols
[2021-05-07 12:51:21] [INFO ] Computed 71 place invariants in 18 ms
[2021-05-07 12:51:22] [INFO ] Dead Transitions using invariants and state equation in 420 ms returned []
Starting structural reductions, iteration 1 : 705/742 places, 887/1027 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 701 transition count 883
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 701 transition count 883
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 698 transition count 880
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 698 transition count 880
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 16 place count 696 transition count 878
Iterating global reduction 0 with 2 rules applied. Total rules applied 18 place count 696 transition count 878
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 694 transition count 876
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 694 transition count 876
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 693 transition count 875
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 693 transition count 875
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 692 transition count 874
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 692 transition count 874
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 691 transition count 873
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 691 transition count 873
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 690 transition count 872
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 690 transition count 872
Applied a total of 30 rules in 141 ms. Remains 690 /705 variables (removed 15) and now considering 872/887 (removed 15) transitions.
// Phase 1: matrix 872 rows 690 cols
[2021-05-07 12:51:22] [INFO ] Computed 71 place invariants in 7 ms
[2021-05-07 12:51:22] [INFO ] Implicit Places using invariants in 252 ms returned []
// Phase 1: matrix 872 rows 690 cols
[2021-05-07 12:51:22] [INFO ] Computed 71 place invariants in 7 ms
[2021-05-07 12:51:23] [INFO ] Implicit Places using invariants and state equation in 1407 ms returned []
Implicit Place search using SMT with State Equation took 1660 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 690/742 places, 872/1027 transitions.
Stuttering acceptance computed with spot in 199 ms :[(AND (NOT p0) (NOT p1) p2), p2, (AND (NOT p1) p2), (NOT p2), (NOT p1), (OR (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : ASLink-PT-01b-10 automaton TGBA [mat=[[{ cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=0 dest: 4}, { cond=(AND (NOT p0) p2), acceptance={} source=0 dest: 5}, { cond=(AND p0 p2), acceptance={} source=0 dest: 6}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p2), acceptance={} source=1 dest: 1}, { cond=p2, acceptance={0} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND p0 (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={} source=2 dest: 4}, { cond=p2, acceptance={} source=2 dest: 5}], [{ cond=(NOT p2), acceptance={0} source=3 dest: 3}, { cond=p2, acceptance={} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p2), acceptance={} source=5 dest: 3}, { cond=(NOT p1), acceptance={} source=5 dest: 4}, { cond=true, acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=6 dest: 3}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=6 dest: 4}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=6 dest: 5}, { cond=(AND p0 (NOT p2)), acceptance={} source=6 dest: 6}]], initial=1, aps=[p0:(OR (EQ s180 0) (EQ s577 1)), p1:(AND (NEQ s656 0) (NEQ s214 1)), p2:(AND (NEQ s685 0) (NEQ s583 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 33437 reset in 479 ms.
Product exploration explored 100000 steps with 33331 reset in 521 ms.
Knowledge obtained : [p0, (NOT p1), (NOT p2)]
Stuttering acceptance computed with spot in 195 ms :[(AND (NOT p0) (NOT p1) p2), p2, (AND (NOT p1) p2), (NOT p2), (NOT p1), (OR (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 33377 reset in 481 ms.
Product exploration explored 100000 steps with 33271 reset in 524 ms.
Applying partial POR strategy [true, false, true, true, true, true, true]
Stuttering acceptance computed with spot in 186 ms :[(AND (NOT p0) (NOT p1) p2), p2, (AND (NOT p1) p2), (NOT p2), (NOT p1), (OR (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2))]
Support contains 6 out of 690 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 690/690 places, 872/872 transitions.
Performed 110 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 110 rules applied. Total rules applied 110 place count 690 transition count 872
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 111 place count 690 transition count 871
Performed 154 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 154 Pre rules applied. Total rules applied 111 place count 690 transition count 1223
Deduced a syphon composed of 264 places in 2 ms
Iterating global reduction 2 with 154 rules applied. Total rules applied 265 place count 690 transition count 1223
Discarding 47 places :
Symmetric choice reduction at 2 with 47 rule applications. Total rules 312 place count 643 transition count 1161
Deduced a syphon composed of 217 places in 1 ms
Iterating global reduction 2 with 47 rules applied. Total rules applied 359 place count 643 transition count 1161
Performed 88 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 305 places in 0 ms
Iterating global reduction 2 with 88 rules applied. Total rules applied 447 place count 643 transition count 1162
Discarding 50 places :
Symmetric choice reduction at 2 with 50 rule applications. Total rules 497 place count 593 transition count 1108
Deduced a syphon composed of 258 places in 1 ms
Iterating global reduction 2 with 50 rules applied. Total rules applied 547 place count 593 transition count 1108
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 549 place count 591 transition count 1105
Deduced a syphon composed of 258 places in 0 ms
Iterating global reduction 2 with 2 rules applied. Total rules applied 551 place count 591 transition count 1105
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 553 place count 591 transition count 1103
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: -50
Deduced a syphon composed of 269 places in 1 ms
Iterating global reduction 3 with 11 rules applied. Total rules applied 564 place count 591 transition count 1153
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 569 place count 586 transition count 1141
Deduced a syphon composed of 264 places in 0 ms
Iterating global reduction 3 with 5 rules applied. Total rules applied 574 place count 586 transition count 1141
Performed 1(complex) Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Deduced a syphon composed of 265 places in 1 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 575 place count 586 transition count 1143
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 576 place count 585 transition count 1141
Deduced a syphon composed of 264 places in 0 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 577 place count 585 transition count 1141
Deduced a syphon composed of 264 places in 1 ms
Applied a total of 577 rules in 109 ms. Remains 585 /690 variables (removed 105) and now considering 1141/872 (removed -269) transitions.
[2021-05-07 12:51:26] [INFO ] Redundant transitions in 11 ms returned []
// Phase 1: matrix 1141 rows 585 cols
[2021-05-07 12:51:26] [INFO ] Computed 71 place invariants in 10 ms
[2021-05-07 12:51:27] [INFO ] Dead Transitions using invariants and state equation in 541 ms returned []
Finished structural reductions, in 1 iterations. Remains : 585/690 places, 1141/872 transitions.
Product exploration explored 100000 steps with 33266 reset in 2191 ms.
Product exploration explored 100000 steps with 33534 reset in 2205 ms.
[2021-05-07 12:51:31] [INFO ] Flatten gal took : 32 ms
[2021-05-07 12:51:31] [INFO ] Flatten gal took : 30 ms
[2021-05-07 12:51:31] [INFO ] Time to serialize gal into /tmp/LTL6605184275550166511.gal : 4 ms
[2021-05-07 12:51:31] [INFO ] Time to serialize properties into /tmp/LTL13909190094770739469.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/LTL6605184275550166511.gal, -t, CGAL, -LTL, /tmp/LTL13909190094770739469.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/LTL6605184275550166511.gal -t CGAL -LTL /tmp/LTL13909190094770739469.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((((G("((p191==0)||(p675==1))"))||(G((F("((p805!=0)&&(p235!=1))"))&&(F(G("((p841!=0)&&(p682!=1))"))))))U(X(G("((p841==0)||(p682==1))")))))
Formula 0 simplified : !((G"((p191==0)||(p675==1))" | G(F"((p805!=0)&&(p235!=1))" & FG"((p841!=0)&&(p682!=1))")) U XG"((p841==0)||(p682==1))")
Detected timeout of ITS tools.
[2021-05-07 12:51:46] [INFO ] Flatten gal took : 33 ms
[2021-05-07 12:51:46] [INFO ] Applying decomposition
[2021-05-07 12:51:46] [INFO ] Flatten gal took : 29 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph2907691871573075912.txt, -o, /tmp/graph2907691871573075912.bin, -w, /tmp/graph2907691871573075912.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph2907691871573075912.bin, -l, -1, -v, -w, /tmp/graph2907691871573075912.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 12:51:47] [INFO ] Decomposing Gal with order
[2021-05-07 12:51:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 12:51:47] [INFO ] Removed a total of 713 redundant transitions.
[2021-05-07 12:51:47] [INFO ] Flatten gal took : 55 ms
[2021-05-07 12:51:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 17 labels/synchronizations in 8 ms.
[2021-05-07 12:51:47] [INFO ] Time to serialize gal into /tmp/LTL16223180695187523141.gal : 7 ms
[2021-05-07 12:51:47] [INFO ] Time to serialize properties into /tmp/LTL7483078904177976945.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL16223180695187523141.gal, -t, CGAL, -LTL, /tmp/LTL7483078904177976945.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL16223180695187523141.gal -t CGAL -LTL /tmp/LTL7483078904177976945.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((((G("((i12.u70.p191==0)||(i13.u223.p675==1))"))||(G((F("((i15.u246.p805!=0)&&(i6.u75.p235!=1))"))&&(F(G("((i15.u255.p841!=0)&&(i13.u206.p682!=1))"))))))U(X(G("((i15.u255.p841==0)||(i13.u206.p682==1))")))))
Formula 0 simplified : !((G"((i12.u70.p191==0)||(i13.u223.p675==1))" | G(F"((i15.u246.p805!=0)&&(i6.u75.p235!=1))" & FG"((i15.u255.p841!=0)&&(i13.u206.p682!=1))")) U XG"((i15.u255.p841==0)||(i13.u206.p682==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17572750135591051091
[2021-05-07 12:52:02] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17572750135591051091
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17572750135591051091]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17572750135591051091] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17572750135591051091] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property ASLink-PT-01b-10 finished in 42204 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0||X(p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 742 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 742/742 places, 1027/1027 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 735 transition count 1013
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 735 transition count 1013
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 15 place count 735 transition count 1012
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 17 place count 733 transition count 1003
Iterating global reduction 1 with 2 rules applied. Total rules applied 19 place count 733 transition count 1003
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 21 place count 731 transition count 1001
Iterating global reduction 1 with 2 rules applied. Total rules applied 23 place count 731 transition count 1001
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 25 place count 729 transition count 992
Iterating global reduction 1 with 2 rules applied. Total rules applied 27 place count 729 transition count 992
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 30 place count 726 transition count 982
Iterating global reduction 1 with 3 rules applied. Total rules applied 33 place count 726 transition count 982
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 36 place count 723 transition count 979
Iterating global reduction 1 with 3 rules applied. Total rules applied 39 place count 723 transition count 979
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 41 place count 721 transition count 970
Iterating global reduction 1 with 2 rules applied. Total rules applied 43 place count 721 transition count 970
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 45 place count 719 transition count 961
Iterating global reduction 1 with 2 rules applied. Total rules applied 47 place count 719 transition count 961
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 49 place count 717 transition count 959
Iterating global reduction 1 with 2 rules applied. Total rules applied 51 place count 717 transition count 959
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 52 place count 716 transition count 951
Iterating global reduction 1 with 1 rules applied. Total rules applied 53 place count 716 transition count 951
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 54 place count 715 transition count 943
Iterating global reduction 1 with 1 rules applied. Total rules applied 55 place count 715 transition count 943
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 714 transition count 942
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 714 transition count 942
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 713 transition count 934
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 713 transition count 934
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 712 transition count 926
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 712 transition count 926
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 62 place count 711 transition count 925
Iterating global reduction 1 with 1 rules applied. Total rules applied 63 place count 711 transition count 925
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 64 place count 710 transition count 917
Iterating global reduction 1 with 1 rules applied. Total rules applied 65 place count 710 transition count 917
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 66 place count 709 transition count 909
Iterating global reduction 1 with 1 rules applied. Total rules applied 67 place count 709 transition count 909
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 708 transition count 908
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 708 transition count 908
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 70 place count 707 transition count 900
Iterating global reduction 1 with 1 rules applied. Total rules applied 71 place count 707 transition count 900
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 72 place count 706 transition count 892
Iterating global reduction 1 with 1 rules applied. Total rules applied 73 place count 706 transition count 892
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 74 place count 705 transition count 891
Iterating global reduction 1 with 1 rules applied. Total rules applied 75 place count 705 transition count 891
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 76 place count 704 transition count 883
Iterating global reduction 1 with 1 rules applied. Total rules applied 77 place count 704 transition count 883
Applied a total of 77 rules in 371 ms. Remains 704 /742 variables (removed 38) and now considering 883/1027 (removed 144) transitions.
// Phase 1: matrix 883 rows 704 cols
[2021-05-07 12:52:03] [INFO ] Computed 73 place invariants in 6 ms
[2021-05-07 12:52:03] [INFO ] Implicit Places using invariants in 309 ms returned [576, 615]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 311 ms to find 2 implicit places.
// Phase 1: matrix 883 rows 702 cols
[2021-05-07 12:52:03] [INFO ] Computed 71 place invariants in 6 ms
[2021-05-07 12:52:04] [INFO ] Dead Transitions using invariants and state equation in 443 ms returned []
Starting structural reductions, iteration 1 : 702/742 places, 883/1027 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 698 transition count 879
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 698 transition count 879
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 695 transition count 876
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 695 transition count 876
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 16 place count 693 transition count 874
Iterating global reduction 0 with 2 rules applied. Total rules applied 18 place count 693 transition count 874
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 691 transition count 872
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 691 transition count 872
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 690 transition count 871
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 690 transition count 871
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 689 transition count 870
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 689 transition count 870
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 688 transition count 869
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 688 transition count 869
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 687 transition count 868
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 687 transition count 868
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 686 transition count 867
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 686 transition count 867
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 685 transition count 866
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 685 transition count 866
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 684 transition count 865
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 684 transition count 865
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 683 transition count 864
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 683 transition count 864
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 682 transition count 863
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 682 transition count 863
Applied a total of 40 rules in 225 ms. Remains 682 /702 variables (removed 20) and now considering 863/883 (removed 20) transitions.
// Phase 1: matrix 863 rows 682 cols
[2021-05-07 12:52:04] [INFO ] Computed 71 place invariants in 6 ms
[2021-05-07 12:52:04] [INFO ] Implicit Places using invariants in 256 ms returned []
// Phase 1: matrix 863 rows 682 cols
[2021-05-07 12:52:04] [INFO ] Computed 71 place invariants in 7 ms
[2021-05-07 12:52:05] [INFO ] Implicit Places using invariants and state equation in 1033 ms returned []
Implicit Place search using SMT with State Equation took 1290 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 682/742 places, 863/1027 transitions.
Stuttering acceptance computed with spot in 46 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : ASLink-PT-01b-11 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (NEQ s557 0) (NEQ s570 1)), p1:(OR (EQ s427 0) (EQ s47 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 639 ms.
Product exploration explored 100000 steps with 50000 reset in 654 ms.
Knowledge obtained : [(NOT p0), p1]
Stuttering acceptance computed with spot in 49 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 50000 reset in 629 ms.
Product exploration explored 100000 steps with 50000 reset in 641 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 52 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 682 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 682/682 places, 863/863 transitions.
Performed 111 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 111 rules applied. Total rules applied 111 place count 682 transition count 863
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 112 place count 682 transition count 862
Performed 149 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 149 Pre rules applied. Total rules applied 112 place count 682 transition count 1202
Deduced a syphon composed of 260 places in 2 ms
Iterating global reduction 2 with 149 rules applied. Total rules applied 261 place count 682 transition count 1202
Discarding 46 places :
Symmetric choice reduction at 2 with 46 rule applications. Total rules 307 place count 636 transition count 1141
Deduced a syphon composed of 214 places in 1 ms
Iterating global reduction 2 with 46 rules applied. Total rules applied 353 place count 636 transition count 1141
Performed 93 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 307 places in 0 ms
Iterating global reduction 2 with 93 rules applied. Total rules applied 446 place count 636 transition count 1143
Discarding 55 places :
Symmetric choice reduction at 2 with 55 rule applications. Total rules 501 place count 581 transition count 1084
Deduced a syphon composed of 256 places in 0 ms
Iterating global reduction 2 with 55 rules applied. Total rules applied 556 place count 581 transition count 1084
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 558 place count 579 transition count 1082
Deduced a syphon composed of 256 places in 1 ms
Iterating global reduction 2 with 2 rules applied. Total rules applied 560 place count 579 transition count 1082
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 562 place count 579 transition count 1080
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: -43
Deduced a syphon composed of 265 places in 1 ms
Iterating global reduction 3 with 9 rules applied. Total rules applied 571 place count 579 transition count 1123
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 575 place count 575 transition count 1113
Deduced a syphon composed of 261 places in 1 ms
Iterating global reduction 3 with 4 rules applied. Total rules applied 579 place count 575 transition count 1113
Performed 1(complex) Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Deduced a syphon composed of 262 places in 0 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 580 place count 575 transition count 1115
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 581 place count 574 transition count 1113
Deduced a syphon composed of 261 places in 1 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 582 place count 574 transition count 1113
Deduced a syphon composed of 261 places in 1 ms
Applied a total of 582 rules in 100 ms. Remains 574 /682 variables (removed 108) and now considering 1113/863 (removed -250) transitions.
[2021-05-07 12:52:08] [INFO ] Redundant transitions in 11 ms returned []
// Phase 1: matrix 1113 rows 574 cols
[2021-05-07 12:52:08] [INFO ] Computed 71 place invariants in 9 ms
[2021-05-07 12:52:09] [INFO ] Dead Transitions using invariants and state equation in 552 ms returned []
Finished structural reductions, in 1 iterations. Remains : 574/682 places, 1113/863 transitions.
Product exploration explored 100000 steps with 50000 reset in 2999 ms.
Product exploration explored 100000 steps with 50000 reset in 3007 ms.
[2021-05-07 12:52:15] [INFO ] Flatten gal took : 28 ms
[2021-05-07 12:52:15] [INFO ] Flatten gal took : 28 ms
[2021-05-07 12:52:15] [INFO ] Time to serialize gal into /tmp/LTL15819913645343913034.gal : 4 ms
[2021-05-07 12:52:15] [INFO ] Time to serialize properties into /tmp/LTL13719060262042278181.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL15819913645343913034.gal, -t, CGAL, -LTL, /tmp/LTL13719060262042278181.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/LTL15819913645343913034.gal -t CGAL -LTL /tmp/LTL13719060262042278181.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F((X("((p464==0)||(p49==1))"))||("((p647!=0)&&(p665!=1))"))))
Formula 0 simplified : !F("((p647!=0)&&(p665!=1))" | X"((p464==0)||(p49==1))")
Detected timeout of ITS tools.
[2021-05-07 12:52:30] [INFO ] Flatten gal took : 38 ms
[2021-05-07 12:52:30] [INFO ] Applying decomposition
[2021-05-07 12:52:30] [INFO ] Flatten gal took : 26 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph1992951816791322781.txt, -o, /tmp/graph1992951816791322781.bin, -w, /tmp/graph1992951816791322781.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph1992951816791322781.bin, -l, -1, -v, -w, /tmp/graph1992951816791322781.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 12:52:30] [INFO ] Decomposing Gal with order
[2021-05-07 12:52:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 12:52:30] [INFO ] Removed a total of 704 redundant transitions.
[2021-05-07 12:52:30] [INFO ] Flatten gal took : 49 ms
[2021-05-07 12:52:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 15 labels/synchronizations in 6 ms.
[2021-05-07 12:52:30] [INFO ] Time to serialize gal into /tmp/LTL6800881344244199923.gal : 5 ms
[2021-05-07 12:52:30] [INFO ] Time to serialize properties into /tmp/LTL6534858658789251241.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/LTL6800881344244199923.gal, -t, CGAL, -LTL, /tmp/LTL6534858658789251241.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL6800881344244199923.gal -t CGAL -LTL /tmp/LTL6534858658789251241.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F((X("((i11.u159.p464==0)||(i0.u12.p49==1))"))||("((i13.u209.p647!=0)&&(i14.u217.p665!=1))"))))
Formula 0 simplified : !F("((i13.u209.p647!=0)&&(i14.u217.p665!=1))" | X"((i11.u159.p464==0)||(i0.u12.p49==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15685475471472593259
[2021-05-07 12:52:45] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15685475471472593259
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15685475471472593259]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15685475471472593259] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15685475471472593259] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property ASLink-PT-01b-11 finished in 43566 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0&&X(p1)&&F(p2))))], workingDir=/home/mcc/execution]
Support contains 5 out of 742 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 742/742 places, 1027/1027 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 734 transition count 1012
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 734 transition count 1012
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 17 place count 734 transition count 1011
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 19 place count 732 transition count 1002
Iterating global reduction 1 with 2 rules applied. Total rules applied 21 place count 732 transition count 1002
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 23 place count 730 transition count 1000
Iterating global reduction 1 with 2 rules applied. Total rules applied 25 place count 730 transition count 1000
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 27 place count 728 transition count 991
Iterating global reduction 1 with 2 rules applied. Total rules applied 29 place count 728 transition count 991
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 32 place count 725 transition count 981
Iterating global reduction 1 with 3 rules applied. Total rules applied 35 place count 725 transition count 981
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 38 place count 722 transition count 978
Iterating global reduction 1 with 3 rules applied. Total rules applied 41 place count 722 transition count 978
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 43 place count 720 transition count 969
Iterating global reduction 1 with 2 rules applied. Total rules applied 45 place count 720 transition count 969
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 47 place count 718 transition count 960
Iterating global reduction 1 with 2 rules applied. Total rules applied 49 place count 718 transition count 960
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 51 place count 716 transition count 958
Iterating global reduction 1 with 2 rules applied. Total rules applied 53 place count 716 transition count 958
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 54 place count 715 transition count 950
Iterating global reduction 1 with 1 rules applied. Total rules applied 55 place count 715 transition count 950
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 714 transition count 942
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 714 transition count 942
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 713 transition count 941
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 713 transition count 941
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 712 transition count 933
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 712 transition count 933
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 62 place count 711 transition count 925
Iterating global reduction 1 with 1 rules applied. Total rules applied 63 place count 711 transition count 925
Applied a total of 63 rules in 259 ms. Remains 711 /742 variables (removed 31) and now considering 925/1027 (removed 102) transitions.
// Phase 1: matrix 925 rows 711 cols
[2021-05-07 12:52:47] [INFO ] Computed 73 place invariants in 7 ms
[2021-05-07 12:52:47] [INFO ] Implicit Places using invariants in 265 ms returned [583, 622]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 267 ms to find 2 implicit places.
// Phase 1: matrix 925 rows 709 cols
[2021-05-07 12:52:47] [INFO ] Computed 71 place invariants in 6 ms
[2021-05-07 12:52:47] [INFO ] Dead Transitions using invariants and state equation in 448 ms returned []
Starting structural reductions, iteration 1 : 709/742 places, 925/1027 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 705 transition count 921
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 705 transition count 921
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 702 transition count 918
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 702 transition count 918
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 16 place count 700 transition count 916
Iterating global reduction 0 with 2 rules applied. Total rules applied 18 place count 700 transition count 916
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 698 transition count 914
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 698 transition count 914
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 697 transition count 913
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 697 transition count 913
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 696 transition count 912
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 696 transition count 912
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 695 transition count 911
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 695 transition count 911
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 694 transition count 910
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 694 transition count 910
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 693 transition count 909
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 693 transition count 909
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 692 transition count 908
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 692 transition count 908
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 691 transition count 907
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 691 transition count 907
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 690 transition count 906
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 690 transition count 906
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 689 transition count 905
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 689 transition count 905
Applied a total of 40 rules in 210 ms. Remains 689 /709 variables (removed 20) and now considering 905/925 (removed 20) transitions.
// Phase 1: matrix 905 rows 689 cols
[2021-05-07 12:52:47] [INFO ] Computed 71 place invariants in 6 ms
[2021-05-07 12:52:48] [INFO ] Implicit Places using invariants in 248 ms returned []
// Phase 1: matrix 905 rows 689 cols
[2021-05-07 12:52:48] [INFO ] Computed 71 place invariants in 6 ms
[2021-05-07 12:52:49] [INFO ] Implicit Places using invariants and state equation in 1209 ms returned []
Implicit Place search using SMT with State Equation took 1459 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 689/742 places, 905/1027 transitions.
Stuttering acceptance computed with spot in 116 ms :[(OR (NOT p0) (NOT p2) (NOT p1)), (OR (NOT p0) (NOT p2) (NOT p1)), true, (NOT p1), (NOT p2)]
Running random walk in product with property : ASLink-PT-01b-12 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}, { cond=(AND p0 (NOT p2)), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}], [{ cond=(NOT p2), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(OR (EQ s622 0) (EQ s215 1)), p2:(EQ s457 1), p1:(OR (EQ s175 0) (EQ s186 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 121 steps with 1 reset in 0 ms.
FORMULA ASLink-PT-01b-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-01b-12 finished in 2783 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(p0) U G(p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 742 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 742/742 places, 1027/1027 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 734 transition count 1012
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 734 transition count 1012
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 17 place count 734 transition count 1011
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 19 place count 732 transition count 1002
Iterating global reduction 1 with 2 rules applied. Total rules applied 21 place count 732 transition count 1002
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 23 place count 730 transition count 1000
Iterating global reduction 1 with 2 rules applied. Total rules applied 25 place count 730 transition count 1000
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 27 place count 728 transition count 991
Iterating global reduction 1 with 2 rules applied. Total rules applied 29 place count 728 transition count 991
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 32 place count 725 transition count 981
Iterating global reduction 1 with 3 rules applied. Total rules applied 35 place count 725 transition count 981
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 38 place count 722 transition count 978
Iterating global reduction 1 with 3 rules applied. Total rules applied 41 place count 722 transition count 978
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 43 place count 720 transition count 969
Iterating global reduction 1 with 2 rules applied. Total rules applied 45 place count 720 transition count 969
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 47 place count 718 transition count 960
Iterating global reduction 1 with 2 rules applied. Total rules applied 49 place count 718 transition count 960
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 51 place count 716 transition count 958
Iterating global reduction 1 with 2 rules applied. Total rules applied 53 place count 716 transition count 958
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 54 place count 715 transition count 950
Iterating global reduction 1 with 1 rules applied. Total rules applied 55 place count 715 transition count 950
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 56 place count 714 transition count 942
Iterating global reduction 1 with 1 rules applied. Total rules applied 57 place count 714 transition count 942
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 58 place count 713 transition count 941
Iterating global reduction 1 with 1 rules applied. Total rules applied 59 place count 713 transition count 941
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 60 place count 712 transition count 933
Iterating global reduction 1 with 1 rules applied. Total rules applied 61 place count 712 transition count 933
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 62 place count 711 transition count 925
Iterating global reduction 1 with 1 rules applied. Total rules applied 63 place count 711 transition count 925
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 64 place count 710 transition count 924
Iterating global reduction 1 with 1 rules applied. Total rules applied 65 place count 710 transition count 924
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 66 place count 709 transition count 916
Iterating global reduction 1 with 1 rules applied. Total rules applied 67 place count 709 transition count 916
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 68 place count 708 transition count 908
Iterating global reduction 1 with 1 rules applied. Total rules applied 69 place count 708 transition count 908
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 70 place count 707 transition count 907
Iterating global reduction 1 with 1 rules applied. Total rules applied 71 place count 707 transition count 907
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 72 place count 706 transition count 899
Iterating global reduction 1 with 1 rules applied. Total rules applied 73 place count 706 transition count 899
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 74 place count 705 transition count 891
Iterating global reduction 1 with 1 rules applied. Total rules applied 75 place count 705 transition count 891
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 76 place count 704 transition count 890
Iterating global reduction 1 with 1 rules applied. Total rules applied 77 place count 704 transition count 890
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 78 place count 703 transition count 882
Iterating global reduction 1 with 1 rules applied. Total rules applied 79 place count 703 transition count 882
Applied a total of 79 rules in 377 ms. Remains 703 /742 variables (removed 39) and now considering 882/1027 (removed 145) transitions.
// Phase 1: matrix 882 rows 703 cols
[2021-05-07 12:52:49] [INFO ] Computed 73 place invariants in 7 ms
[2021-05-07 12:52:50] [INFO ] Implicit Places using invariants in 261 ms returned [575, 614]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 262 ms to find 2 implicit places.
// Phase 1: matrix 882 rows 701 cols
[2021-05-07 12:52:50] [INFO ] Computed 71 place invariants in 8 ms
[2021-05-07 12:52:50] [INFO ] Dead Transitions using invariants and state equation in 444 ms returned []
Starting structural reductions, iteration 1 : 701/742 places, 882/1027 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 697 transition count 878
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 697 transition count 878
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 694 transition count 875
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 694 transition count 875
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 16 place count 692 transition count 873
Iterating global reduction 0 with 2 rules applied. Total rules applied 18 place count 692 transition count 873
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 690 transition count 871
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 690 transition count 871
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 689 transition count 870
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 689 transition count 870
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 688 transition count 869
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 688 transition count 869
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 687 transition count 868
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 687 transition count 868
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 686 transition count 867
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 686 transition count 867
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 685 transition count 866
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 685 transition count 866
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 684 transition count 865
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 684 transition count 865
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 683 transition count 864
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 683 transition count 864
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 682 transition count 863
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 682 transition count 863
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 681 transition count 862
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 681 transition count 862
Applied a total of 40 rules in 216 ms. Remains 681 /701 variables (removed 20) and now considering 862/882 (removed 20) transitions.
// Phase 1: matrix 862 rows 681 cols
[2021-05-07 12:52:50] [INFO ] Computed 71 place invariants in 6 ms
[2021-05-07 12:52:51] [INFO ] Implicit Places using invariants in 251 ms returned []
// Phase 1: matrix 862 rows 681 cols
[2021-05-07 12:52:51] [INFO ] Computed 71 place invariants in 6 ms
[2021-05-07 12:52:52] [INFO ] Implicit Places using invariants and state equation in 1244 ms returned []
Implicit Place search using SMT with State Equation took 1504 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 681/742 places, 862/1027 transitions.
Stuttering acceptance computed with spot in 107 ms :[(NOT p1), (NOT p1), true, (AND p1 (NOT p0)), (NOT p1)]
Running random walk in product with property : ASLink-PT-01b-14 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={} source=1 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 p1 (NOT p0)), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 2}, { cond=(AND p1 p0), acceptance={} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 2}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(AND (EQ s110 0) (EQ s523 1)), p0:(AND (NEQ s273 1) (EQ s240 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 25038 reset in 415 ms.
Product exploration explored 100000 steps with 24979 reset in 426 ms.
Knowledge obtained : [(NOT p1), p0]
Stuttering acceptance computed with spot in 101 ms :[(NOT p1), (NOT p1), true, (AND p1 (NOT p0)), (NOT p1)]
Product exploration explored 100000 steps with 24928 reset in 414 ms.
Product exploration explored 100000 steps with 24905 reset in 433 ms.
Applying partial POR strategy [false, true, true, true, true]
Stuttering acceptance computed with spot in 110 ms :[(NOT p1), (NOT p1), true, (AND p1 (NOT p0)), (NOT p1)]
Support contains 4 out of 681 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 681/681 places, 862/862 transitions.
Performed 109 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 109 rules applied. Total rules applied 109 place count 681 transition count 862
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 110 place count 681 transition count 861
Performed 151 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 151 Pre rules applied. Total rules applied 110 place count 681 transition count 1209
Deduced a syphon composed of 260 places in 2 ms
Iterating global reduction 2 with 151 rules applied. Total rules applied 261 place count 681 transition count 1209
Discarding 45 places :
Symmetric choice reduction at 2 with 45 rule applications. Total rules 306 place count 636 transition count 1152
Deduced a syphon composed of 215 places in 1 ms
Iterating global reduction 2 with 45 rules applied. Total rules applied 351 place count 636 transition count 1152
Performed 90 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 305 places in 0 ms
Iterating global reduction 2 with 90 rules applied. Total rules applied 441 place count 636 transition count 1153
Discarding 53 places :
Symmetric choice reduction at 2 with 53 rule applications. Total rules 494 place count 583 transition count 1096
Deduced a syphon composed of 256 places in 0 ms
Iterating global reduction 2 with 53 rules applied. Total rules applied 547 place count 583 transition count 1096
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 549 place count 581 transition count 1093
Deduced a syphon composed of 256 places in 1 ms
Iterating global reduction 2 with 2 rules applied. Total rules applied 551 place count 581 transition count 1093
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 553 place count 581 transition count 1091
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: -43
Deduced a syphon composed of 266 places in 1 ms
Iterating global reduction 3 with 10 rules applied. Total rules applied 563 place count 581 transition count 1134
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 567 place count 577 transition count 1126
Deduced a syphon composed of 262 places in 1 ms
Iterating global reduction 3 with 4 rules applied. Total rules applied 571 place count 577 transition count 1126
Performed 1(complex) Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Deduced a syphon composed of 263 places in 1 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 572 place count 577 transition count 1128
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 573 place count 576 transition count 1126
Deduced a syphon composed of 262 places in 0 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 574 place count 576 transition count 1126
Deduced a syphon composed of 262 places in 1 ms
Applied a total of 574 rules in 108 ms. Remains 576 /681 variables (removed 105) and now considering 1126/862 (removed -264) transitions.
[2021-05-07 12:52:54] [INFO ] Redundant transitions in 11 ms returned []
// Phase 1: matrix 1126 rows 576 cols
[2021-05-07 12:52:54] [INFO ] Computed 71 place invariants in 9 ms
[2021-05-07 12:52:55] [INFO ] Dead Transitions using invariants and state equation in 492 ms returned []
Finished structural reductions, in 1 iterations. Remains : 576/681 places, 1126/862 transitions.
Stuttering criterion allowed to conclude after 112 steps with 25 reset in 2 ms.
FORMULA ASLink-PT-01b-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-01b-14 finished in 5610 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 742 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 742/742 places, 1027/1027 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 127 transitions
Trivial Post-agglo rules discarded 127 transitions
Performed 127 trivial Post agglomeration. Transition count delta: 127
Iterating post reduction 0 with 127 rules applied. Total rules applied 127 place count 741 transition count 899
Reduce places removed 127 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 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 130 rules applied. Total rules applied 257 place count 614 transition count 896
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 259 place count 612 transition count 896
Performed 191 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 191 Pre rules applied. Total rules applied 259 place count 612 transition count 705
Deduced a syphon composed of 191 places in 1 ms
Ensure Unique test removed 13 places
Reduce places removed 204 places and 0 transitions.
Iterating global reduction 3 with 395 rules applied. Total rules applied 654 place count 408 transition count 705
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 665 place count 407 transition count 695
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 675 place count 397 transition count 695
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 675 place count 397 transition count 691
Deduced a syphon composed of 4 places in 1 ms
Ensure Unique test removed 4 places
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 687 place count 389 transition count 691
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 687 place count 389 transition count 687
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 695 place count 385 transition count 687
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 703 place count 377 transition count 672
Iterating global reduction 5 with 8 rules applied. Total rules applied 711 place count 377 transition count 672
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 712 place count 377 transition count 671
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 712 place count 377 transition count 666
Deduced a syphon composed of 5 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 6 with 11 rules applied. Total rules applied 723 place count 371 transition count 666
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 723 place count 371 transition count 665
Deduced a syphon composed of 1 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 3 rules applied. Total rules applied 726 place count 369 transition count 665
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 728 place count 367 transition count 656
Iterating global reduction 6 with 2 rules applied. Total rules applied 730 place count 367 transition count 656
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 732 place count 365 transition count 647
Iterating global reduction 6 with 2 rules applied. Total rules applied 734 place count 365 transition count 647
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 735 place count 364 transition count 639
Iterating global reduction 6 with 1 rules applied. Total rules applied 736 place count 364 transition count 639
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 737 place count 363 transition count 631
Iterating global reduction 6 with 1 rules applied. Total rules applied 738 place count 363 transition count 631
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 739 place count 362 transition count 623
Iterating global reduction 6 with 1 rules applied. Total rules applied 740 place count 362 transition count 623
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 741 place count 361 transition count 615
Iterating global reduction 6 with 1 rules applied. Total rules applied 742 place count 361 transition count 615
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 743 place count 360 transition count 607
Iterating global reduction 6 with 1 rules applied. Total rules applied 744 place count 360 transition count 607
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 745 place count 359 transition count 599
Iterating global reduction 6 with 1 rules applied. Total rules applied 746 place count 359 transition count 599
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 747 place count 358 transition count 591
Iterating global reduction 6 with 1 rules applied. Total rules applied 748 place count 358 transition count 591
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 749 place count 357 transition count 583
Iterating global reduction 6 with 1 rules applied. Total rules applied 750 place count 357 transition count 583
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 751 place count 356 transition count 575
Iterating global reduction 6 with 1 rules applied. Total rules applied 752 place count 356 transition count 575
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 753 place count 355 transition count 567
Iterating global reduction 6 with 1 rules applied. Total rules applied 754 place count 355 transition count 567
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 755 place count 354 transition count 559
Iterating global reduction 6 with 1 rules applied. Total rules applied 756 place count 354 transition count 559
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 757 place count 353 transition count 551
Iterating global reduction 6 with 1 rules applied. Total rules applied 758 place count 353 transition count 551
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 0 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 6 with 112 rules applied. Total rules applied 870 place count 297 transition count 495
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 872 place count 295 transition count 493
Ensure Unique test removed 1 places
Iterating global reduction 6 with 3 rules applied. Total rules applied 875 place count 294 transition count 493
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 876 place count 293 transition count 492
Iterating global reduction 6 with 1 rules applied. Total rules applied 877 place count 293 transition count 492
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 6 with 2 rules applied. Total rules applied 879 place count 293 transition count 490
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 880 place count 292 transition count 490
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 882 place count 291 transition count 498
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 883 place count 290 transition count 497
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 884 place count 289 transition count 496
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 8 with 3 rules applied. Total rules applied 887 place count 287 transition count 495
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 888 place count 286 transition count 495
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 3 Pre rules applied. Total rules applied 888 place count 286 transition count 492
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 10 with 7 rules applied. Total rules applied 895 place count 282 transition count 492
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 10 with 3 rules applied. Total rules applied 898 place count 279 transition count 492
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 898 place count 279 transition count 491
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 900 place count 278 transition count 491
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 11 with 8 rules applied. Total rules applied 908 place count 274 transition count 487
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 910 place count 272 transition count 485
Iterating global reduction 11 with 2 rules applied. Total rules applied 912 place count 272 transition count 485
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 913 place count 271 transition count 484
Iterating global reduction 11 with 1 rules applied. Total rules applied 914 place count 271 transition count 484
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 915 place count 271 transition count 483
Applied a total of 915 rules in 190 ms. Remains 271 /742 variables (removed 471) and now considering 483/1027 (removed 544) transitions.
// Phase 1: matrix 483 rows 271 cols
[2021-05-07 12:52:55] [INFO ] Computed 46 place invariants in 3 ms
[2021-05-07 12:52:55] [INFO ] Implicit Places using invariants in 188 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 138, 149, 150, 151, 169, 171, 175, 193, 194, 195, 196, 209, 229]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 189 ms to find 21 implicit places.
[2021-05-07 12:52:55] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 483 rows 250 cols
[2021-05-07 12:52:55] [INFO ] Computed 25 place invariants in 3 ms
[2021-05-07 12:52:55] [INFO ] Dead Transitions using invariants and state equation in 183 ms returned []
Starting structural reductions, iteration 1 : 250/742 places, 483/1027 transitions.
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 250 transition count 450
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 217 transition count 450
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 66 place count 217 transition count 439
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 89 place count 205 transition count 439
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 101 place count 201 transition count 431
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 109 place count 193 transition count 431
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 116 place count 186 transition count 424
Iterating global reduction 4 with 7 rules applied. Total rules applied 123 place count 186 transition count 424
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 126 place count 186 transition count 421
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 126 place count 186 transition count 420
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 128 place count 185 transition count 420
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 130 place count 183 transition count 416
Iterating global reduction 5 with 2 rules applied. Total rules applied 132 place count 183 transition count 416
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 133 place count 182 transition count 415
Iterating global reduction 5 with 1 rules applied. Total rules applied 134 place count 182 transition count 415
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 135 place count 181 transition count 413
Iterating global reduction 5 with 1 rules applied. Total rules applied 136 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 5 with 26 rules applied. Total rules applied 162 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 5 with 4 rules applied. Total rules applied 166 place count 166 transition count 401
Applied a total of 166 rules in 31 ms. Remains 166 /250 variables (removed 84) and now considering 401/483 (removed 82) transitions.
// Phase 1: matrix 401 rows 166 cols
[2021-05-07 12:52:55] [INFO ] Computed 20 place invariants in 3 ms
[2021-05-07 12:52:55] [INFO ] Implicit Places using invariants in 91 ms returned [88, 94, 99, 163]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 93 ms to find 4 implicit places.
Starting structural reductions, iteration 2 : 162/742 places, 401/1027 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 15 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:52:55] [INFO ] Computed 16 place invariants in 2 ms
[2021-05-07 12:52:55] [INFO ] Implicit Places using invariants in 96 ms returned []
// Phase 1: matrix 394 rows 155 cols
[2021-05-07 12:52:55] [INFO ] Computed 16 place invariants in 6 ms
[2021-05-07 12:52:56] [INFO ] Implicit Places using invariants and state equation in 240 ms returned []
Implicit Place search using SMT with State Equation took 338 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 155/742 places, 394/1027 transitions.
Stuttering acceptance computed with spot in 72 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:(NEQ s141 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 3805 reset in 141 ms.
Product exploration explored 100000 steps with 3928 reset in 146 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 48 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 3965 reset in 146 ms.
Product exploration explored 100000 steps with 3969 reset in 146 ms.
[2021-05-07 12:52:56] [INFO ] Flatten gal took : 14 ms
[2021-05-07 12:52:56] [INFO ] Flatten gal took : 14 ms
[2021-05-07 12:52:57] [INFO ] Time to serialize gal into /tmp/LTL9506747973304189677.gal : 2 ms
[2021-05-07 12:52:57] [INFO ] Time to serialize properties into /tmp/LTL2602481442303124492.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/LTL9506747973304189677.gal, -t, CGAL, -LTL, /tmp/LTL2602481442303124492.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/LTL9506747973304189677.gal -t CGAL -LTL /tmp/LTL2602481442303124492.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("(p602!=1)"))))
Formula 0 simplified : !GF"(p602!=1)"
Reverse transition relation is NOT exact ! Due to transitions t273.t321.t981.t322.t980, t272.t321.t983.t322.t982, t42.t168.t893.t169.t135.t894.t43.t44.t48.t49.t45.t133.t895.t24.t50.t52.t51.t422.t53.t420.t54.t421.t23.t125, t121.t147.t936.t148.t11.t124.t125, t916.t436.t109.t437.t110.t146.t917, t97.t147.t922.t148.t15.t111.t435.t112.t30.t113.t124.t125, t85.t147.t908.t148.t18.t94.t435.t112.t30.t113.t124.t125, t73.t147.t900.t148.t19.t80.t428.t81.t30.t113.t124.t125, t176.t1005.t291.t293.t173.t412.t292.t413.t417.t294.t416.t415.t295.t414.t0.t296.t1009.t298.t419.t1.t299, t937.t440.t122.t441.t123.t150.t938.t151.t192.t624.t152, t937.t440.t122.t441.t123.t150.t938.t151.t190.t625.t152, t145.t194.t617.t195.t199.t945.t196.t183.t942.t180.t200.t941.t10.t201.t350.t443.t351.t202, t144.t194.t611.t195.t199.t945.t196.t183.t942.t180.t200.t941.t10.t201.t350.t443.t351.t202, t143.t194.t605.t195.t199.t945.t196.t183.t942.t180.t200.t941.t10.t201.t350.t443.t351.t202, t142.t194.t599.t195.t199.t945.t196.t183.t942.t180.t200.t941.t10.t201.t350.t443.t351.t202, t141.t194.t593.t195.t199.t945.t196.t183.t942.t180.t200.t941.t10.t201.t350.t443.t351.t202, t140.t194.t587.t195.t199.t945.t196.t183.t942.t180.t200.t941.t10.t201.t350.t443.t351.t202, t139.t194.t581.t195.t199.t945.t196.t183.t942.t180.t200.t941.t10.t201.t350.t443.t351.t202, t138.t194.t575.t195.t199.t945.t196.t183.t942.t180.t200.t941.t10.t201.t350.t443.t351.t202, t937.t440.t122.t441.t123.t150.t938.t151.t194.t623.t152.t195.t199.t945.t196.t183.t942.t180.t200.t941.t10.t201.t350.t443.t351.t202, t66.t168.t878.t169.t135.t874.t68.t134.t875.t130.t876.t69.t129.t877.t20.t70.t41.t892, t106.t147.t912.t148.t12.t107.t935.t137, t106.t147.t912.t148.t12.t107.t935.t149, t104.t147.t919.t148.t13.t105.t913.t137, t104.t147.t919.t148.t13.t105.t913.t149, t274.t321.t979.t322.t275.t410.t176.t1006.t263.t265.t173.t402.t264.t403.t407.t266.t406.t405.t267.t404.t2.t268.t1010.t278.t276.t411.t3.t299, t191.t269.t964.t277.t196.t176.t1006.t263.t265.t173.t402.t264.t403.t407.t266.t406.t405.t267.t404.t2.t268.t1010.t278.t276.t411.t3.t299, t191.t253.t965.t259.t196.t176.t1006.t263.t265.t173.t402.t264.t403.t407.t266.t406.t405.t267.t404.t2.t268.t1010.t278.t276.t411.t3.t299, t191.t238.t966.t243.t196.t176.t1006.t263.t265.t173.t402.t264.t403.t407.t266.t406.t405.t267.t404.t2.t268.t1010.t278.t276.t411.t3.t299, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :224/141/29/394
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
671 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.74775,168288,1,0,345,346700,594,180,9786,332794,708
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA ASLink-PT-01b-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
ITS tools runner thread asked to quit. Dying gracefully.
Treatment of property ASLink-PT-01b-15 finished in 9055 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin4668937832746039860
[2021-05-07 12:53:04] [INFO ] Applying decomposition
[2021-05-07 12:53:04] [INFO ] Computing symmetric may disable matrix : 1027 transitions.
[2021-05-07 12:53:04] [INFO ] Computation of Complete disable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-07 12:53:04] [INFO ] Computing symmetric may enable matrix : 1027 transitions.
[2021-05-07 12:53:04] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-07 12:53:04] [INFO ] Flatten gal took : 32 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph17179570050564671668.txt, -o, /tmp/graph17179570050564671668.bin, -w, /tmp/graph17179570050564671668.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph17179570050564671668.bin, -l, -1, -v, -w, /tmp/graph17179570050564671668.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-07 12:53:04] [INFO ] Decomposing Gal with order
[2021-05-07 12:53:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-07 12:53:04] [INFO ] Computing Do-Not-Accords matrix : 1027 transitions.
[2021-05-07 12:53:04] [INFO ] Computation of Completed DNA matrix. took 38 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-07 12:53:04] [INFO ] Removed a total of 952 redundant transitions.
[2021-05-07 12:53:04] [INFO ] Built C files in 357ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4668937832746039860
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin4668937832746039860]
[2021-05-07 12:53:04] [INFO ] Flatten gal took : 72 ms
[2021-05-07 12:53:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 18 ms.
[2021-05-07 12:53:04] [INFO ] Time to serialize gal into /tmp/LTLCardinality12763915350540465106.gal : 6 ms
[2021-05-07 12:53:04] [INFO ] Time to serialize properties into /tmp/LTLCardinality521452256054251824.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality12763915350540465106.gal, -t, CGAL, -LTL, /tmp/LTLCardinality521452256054251824.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality12763915350540465106.gal -t CGAL -LTL /tmp/LTLCardinality521452256054251824.ltl -c -stutter-deadlock
Read 3 LTL properties
Checking formula 0 : !((X("((i9.u149.p428==0)||(i0.u12.p41==1))")))
Formula 0 simplified : !X"((i9.u149.p428==0)||(i0.u12.p41==1))"
Compilation finished in 8115 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin4668937832746039860]
Link finished in 65 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X((LTLAPp0==true)), --buchi-type=spotba], workingDir=/tmp/ltsmin4668937832746039860]
LTSmin run took 552 ms.
FORMULA ASLink-PT-01b-00 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, (([]((LTLAPp1==true))||[]((<>((LTLAPp2==true))&&<>([]((LTLAPp3==true)))))) U X([](!(LTLAPp3==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin4668937832746039860]
LTSmin run took 822 ms.
FORMULA ASLink-PT-01b-10 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, <>(((LTLAPp4==true)||X((LTLAPp5==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin4668937832746039860]
LTSmin run took 610 ms.
FORMULA ASLink-PT-01b-11 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.

BK_STOP 1620391995734

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ASLink-PT-01b, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r007-tall-162037989400017"
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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

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