Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2022-input.r006-tajo-165245688700044.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-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-03a, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245688700044
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 588K
-rw-r--r-- 1 mcc users 6.5K Apr 30 07:24 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K Apr 30 07:24 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Apr 30 07:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Apr 30 07:23 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K May 9 06:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 06:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 9 06:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 06:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 06:59 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 06:59 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 357K May 10 09:33 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-03a-LTLFireability-00
FORMULA_NAME ASLink-PT-03a-LTLFireability-01
FORMULA_NAME ASLink-PT-03a-LTLFireability-02
FORMULA_NAME ASLink-PT-03a-LTLFireability-03
FORMULA_NAME ASLink-PT-03a-LTLFireability-04
FORMULA_NAME ASLink-PT-03a-LTLFireability-05
FORMULA_NAME ASLink-PT-03a-LTLFireability-06
FORMULA_NAME ASLink-PT-03a-LTLFireability-07
FORMULA_NAME ASLink-PT-03a-LTLFireability-08
FORMULA_NAME ASLink-PT-03a-LTLFireability-09
FORMULA_NAME ASLink-PT-03a-LTLFireability-10
FORMULA_NAME ASLink-PT-03a-LTLFireability-11
FORMULA_NAME ASLink-PT-03a-LTLFireability-12
FORMULA_NAME ASLink-PT-03a-LTLFireability-13
FORMULA_NAME ASLink-PT-03a-LTLFireability-14
FORMULA_NAME ASLink-PT-03a-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1652644682656

Running Version 202205111006
[2022-05-15 19:58:04] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-15 19:58:04] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 19:58:05] [INFO ] Load time of PNML (sax parser for PT used): 235 ms
[2022-05-15 19:58:05] [INFO ] Transformed 821 places.
[2022-05-15 19:58:05] [INFO ] Transformed 1281 transitions.
[2022-05-15 19:58:05] [INFO ] Found NUPN structural information;
[2022-05-15 19:58:05] [INFO ] Parsed PT model containing 821 places and 1281 transitions in 381 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Ensure Unique test removed 13 transitions
Reduce redundant transitions removed 13 transitions.
FORMULA ASLink-PT-03a-LTLFireability-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-03a-LTLFireability-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 48 out of 821 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 821/821 places, 1268/1268 transitions.
Ensure Unique test removed 12 places
Discarding 6 places :
Implicit places reduction removed 6 places
Iterating post reduction 0 with 18 rules applied. Total rules applied 18 place count 803 transition count 1268
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 25 place count 796 transition count 1238
Ensure Unique test removed 1 places
Iterating global reduction 1 with 8 rules applied. Total rules applied 33 place count 795 transition count 1238
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 35 place count 795 transition count 1236
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 36 place count 794 transition count 1228
Iterating global reduction 2 with 1 rules applied. Total rules applied 37 place count 794 transition count 1228
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 38 place count 793 transition count 1220
Iterating global reduction 2 with 1 rules applied. Total rules applied 39 place count 793 transition count 1220
Applied a total of 39 rules in 322 ms. Remains 793 /821 variables (removed 28) and now considering 1220/1268 (removed 48) transitions.
// Phase 1: matrix 1220 rows 793 cols
[2022-05-15 19:58:05] [INFO ] Computed 137 place invariants in 110 ms
[2022-05-15 19:58:06] [INFO ] Implicit Places using invariants in 910 ms returned [1, 19, 20, 23, 33, 51, 69, 198, 214, 219, 220, 221, 239, 257, 386, 402, 407, 408, 409, 427, 445, 574, 579, 591, 596, 597, 598, 630, 632, 635, 653, 654, 655, 656, 674, 682, 690, 696, 702, 714, 722, 728, 734, 742]
Discarding 44 places :
Implicit Place search using SMT only with invariants took 985 ms to find 44 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 749/821 places, 1220/1268 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 737 transition count 1208
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 737 transition count 1208
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 32 place count 729 transition count 1200
Iterating global reduction 0 with 8 rules applied. Total rules applied 40 place count 729 transition count 1200
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 44 place count 725 transition count 1196
Iterating global reduction 0 with 4 rules applied. Total rules applied 48 place count 725 transition count 1196
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 50 place count 723 transition count 1194
Iterating global reduction 0 with 2 rules applied. Total rules applied 52 place count 723 transition count 1194
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 722 transition count 1193
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 722 transition count 1193
Applied a total of 54 rules in 383 ms. Remains 722 /749 variables (removed 27) and now considering 1193/1220 (removed 27) transitions.
// Phase 1: matrix 1193 rows 722 cols
[2022-05-15 19:58:07] [INFO ] Computed 93 place invariants in 37 ms
[2022-05-15 19:58:07] [INFO ] Implicit Places using invariants in 555 ms returned []
// Phase 1: matrix 1193 rows 722 cols
[2022-05-15 19:58:07] [INFO ] Computed 93 place invariants in 12 ms
[2022-05-15 19:58:09] [INFO ] Implicit Places using invariants and state equation in 1541 ms returned []
Implicit Place search using SMT with State Equation took 2100 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 722/821 places, 1193/1268 transitions.
Finished structural reductions, in 2 iterations. Remains : 722/821 places, 1193/1268 transitions.
Support contains 48 out of 722 places after structural reductions.
[2022-05-15 19:58:09] [INFO ] Flatten gal took : 164 ms
[2022-05-15 19:58:09] [INFO ] Flatten gal took : 86 ms
[2022-05-15 19:58:09] [INFO ] Input system was already deterministic with 1193 transitions.
Incomplete random walk after 10000 steps, including 85 resets, run finished after 474 ms. (steps per millisecond=21 ) properties (out of 28) seen :8
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 20) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 20) seen :0
Running SMT prover for 20 properties.
// Phase 1: matrix 1193 rows 722 cols
[2022-05-15 19:58:10] [INFO ] Computed 93 place invariants in 6 ms
[2022-05-15 19:58:10] [INFO ] [Real]Absence check using 26 positive place invariants in 11 ms returned sat
[2022-05-15 19:58:10] [INFO ] [Real]Absence check using 26 positive and 67 generalized place invariants in 19 ms returned sat
[2022-05-15 19:58:11] [INFO ] After 1002ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:20
[2022-05-15 19:58:12] [INFO ] [Nat]Absence check using 26 positive place invariants in 10 ms returned sat
[2022-05-15 19:58:12] [INFO ] [Nat]Absence check using 26 positive and 67 generalized place invariants in 36 ms returned sat
[2022-05-15 19:58:36] [INFO ] After 24105ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :14
[2022-05-15 19:58:36] [INFO ] After 24122ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :14
Attempting to minimize the solution found.
Minimization took 1 ms.
[2022-05-15 19:58:36] [INFO ] After 25054ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :14
Fused 20 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 115 ms.
Support contains 34 out of 722 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 722/722 places, 1193/1193 transitions.
Drop transitions removed 118 transitions
Trivial Post-agglo rules discarded 118 transitions
Performed 118 trivial Post agglomeration. Transition count delta: 118
Iterating post reduction 0 with 118 rules applied. Total rules applied 118 place count 722 transition count 1075
Reduce places removed 118 places and 0 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 1 with 125 rules applied. Total rules applied 243 place count 604 transition count 1068
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 250 place count 597 transition count 1068
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 84 Pre rules applied. Total rules applied 250 place count 597 transition count 984
Deduced a syphon composed of 84 places in 2 ms
Ensure Unique test removed 28 places
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 3 with 196 rules applied. Total rules applied 446 place count 485 transition count 984
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 3 with 10 rules applied. Total rules applied 456 place count 479 transition count 980
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 460 place count 475 transition count 980
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 12 Pre rules applied. Total rules applied 460 place count 475 transition count 968
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 484 place count 463 transition count 968
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 491 place count 456 transition count 961
Iterating global reduction 5 with 7 rules applied. Total rules applied 498 place count 456 transition count 961
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 2 rules applied. Total rules applied 500 place count 456 transition count 959
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 502 place count 454 transition count 959
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 506 place count 450 transition count 955
Iterating global reduction 7 with 4 rules applied. Total rules applied 510 place count 450 transition count 955
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 513 place count 450 transition count 952
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 37
Deduced a syphon composed of 37 places in 2 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 8 with 74 rules applied. Total rules applied 587 place count 413 transition count 915
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 589 place count 411 transition count 913
Iterating global reduction 8 with 2 rules applied. Total rules applied 591 place count 411 transition count 913
Free-agglomeration rule applied 2 times.
Iterating global reduction 8 with 2 rules applied. Total rules applied 593 place count 411 transition count 911
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 595 place count 409 transition count 911
Free-agglomeration rule (complex) applied 19 times.
Iterating global reduction 9 with 19 rules applied. Total rules applied 614 place count 409 transition count 892
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 9 with 19 rules applied. Total rules applied 633 place count 390 transition count 892
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 635 place count 390 transition count 890
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 10 with 1 rules applied. Total rules applied 636 place count 390 transition count 889
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 637 place count 389 transition count 889
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 11 with 7 rules applied. Total rules applied 644 place count 389 transition count 889
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 11 with 2 rules applied. Total rules applied 646 place count 389 transition count 889
Applied a total of 646 rules in 871 ms. Remains 389 /722 variables (removed 333) and now considering 889/1193 (removed 304) transitions.
Finished structural reductions, in 1 iterations. Remains : 389/722 places, 889/1193 transitions.
Incomplete random walk after 10000 steps, including 147 resets, run finished after 749 ms. (steps per millisecond=13 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 7 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 17) seen :0
Interrupted probabilistic random walk after 100223 steps, run timeout after 3001 ms. (steps per millisecond=33 ) properties seen :{1=1, 4=1, 6=1, 12=1, 15=1}
Probabilistic random walk after 100223 steps, saw 46228 distinct states, run finished after 3003 ms. (steps per millisecond=33 ) properties seen :5
Running SMT prover for 12 properties.
// Phase 1: matrix 889 rows 389 cols
[2022-05-15 19:58:41] [INFO ] Computed 59 place invariants in 6 ms
[2022-05-15 19:58:41] [INFO ] [Real]Absence check using 18 positive place invariants in 4 ms returned sat
[2022-05-15 19:58:41] [INFO ] [Real]Absence check using 18 positive and 41 generalized place invariants in 9 ms returned sat
[2022-05-15 19:58:42] [INFO ] After 929ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:12
[2022-05-15 19:58:42] [INFO ] [Nat]Absence check using 18 positive place invariants in 5 ms returned sat
[2022-05-15 19:58:42] [INFO ] [Nat]Absence check using 18 positive and 41 generalized place invariants in 11 ms returned sat
[2022-05-15 19:58:54] [INFO ] After 12017ms SMT Verify possible using state equation in natural domain returned unsat :10 sat :1
[2022-05-15 19:58:54] [INFO ] State equation strengthened by 10 read => feed constraints.
[2022-05-15 19:58:54] [INFO ] After 60ms SMT Verify possible using 10 Read/Feed constraints in natural domain returned unsat :10 sat :1
[2022-05-15 19:58:55] [INFO ] After 141ms SMT Verify possible using trap constraints in natural domain returned unsat :10 sat :1
Attempting to minimize the solution found.
Minimization took 40 ms.
[2022-05-15 19:58:55] [INFO ] After 12491ms SMT Verify possible using all constraints in natural domain returned unsat :10 sat :1
Fused 12 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 5 ms.
Support contains 6 out of 389 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 389/389 places, 889/889 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 389 transition count 884
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 384 transition count 884
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 10 place count 384 transition count 881
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 2 with 7 rules applied. Total rules applied 17 place count 380 transition count 881
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 18 place count 379 transition count 873
Iterating global reduction 2 with 1 rules applied. Total rules applied 19 place count 379 transition count 873
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 20 place count 378 transition count 865
Iterating global reduction 2 with 1 rules applied. Total rules applied 21 place count 378 transition count 865
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 22 place count 377 transition count 857
Iterating global reduction 2 with 1 rules applied. Total rules applied 23 place count 377 transition count 857
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 24 place count 376 transition count 849
Iterating global reduction 2 with 1 rules applied. Total rules applied 25 place count 376 transition count 849
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 26 place count 375 transition count 841
Iterating global reduction 2 with 1 rules applied. Total rules applied 27 place count 375 transition count 841
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 28 place count 374 transition count 833
Iterating global reduction 2 with 1 rules applied. Total rules applied 29 place count 374 transition count 833
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 30 place count 373 transition count 825
Iterating global reduction 2 with 1 rules applied. Total rules applied 31 place count 373 transition count 825
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 32 place count 372 transition count 817
Iterating global reduction 2 with 1 rules applied. Total rules applied 33 place count 372 transition count 817
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 34 place count 371 transition count 809
Iterating global reduction 2 with 1 rules applied. Total rules applied 35 place count 371 transition count 809
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
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 2 with 7 rules applied. Total rules applied 42 place count 367 transition count 806
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 2 with 3 rules applied. Total rules applied 45 place count 367 transition count 806
Applied a total of 45 rules in 135 ms. Remains 367 /389 variables (removed 22) and now considering 806/889 (removed 83) transitions.
Finished structural reductions, in 1 iterations. Remains : 367/389 places, 806/889 transitions.
Incomplete random walk after 10000 steps, including 169 resets, run finished after 159 ms. (steps per millisecond=62 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 526274 steps, run timeout after 3001 ms. (steps per millisecond=175 ) properties seen :{}
Probabilistic random walk after 526274 steps, saw 121045 distinct states, run finished after 3002 ms. (steps per millisecond=175 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 806 rows 367 cols
[2022-05-15 19:58:58] [INFO ] Computed 57 place invariants in 14 ms
[2022-05-15 19:58:58] [INFO ] [Real]Absence check using 16 positive place invariants in 5 ms returned sat
[2022-05-15 19:58:58] [INFO ] [Real]Absence check using 16 positive and 41 generalized place invariants in 12 ms returned sat
[2022-05-15 19:58:58] [INFO ] After 458ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-15 19:58:59] [INFO ] [Nat]Absence check using 16 positive place invariants in 5 ms returned sat
[2022-05-15 19:58:59] [INFO ] [Nat]Absence check using 16 positive and 41 generalized place invariants in 20 ms returned sat
[2022-05-15 19:59:00] [INFO ] After 954ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2022-05-15 19:59:00] [INFO ] State equation strengthened by 15 read => feed constraints.
[2022-05-15 19:59:00] [INFO ] After 150ms SMT Verify possible using 15 Read/Feed constraints in natural domain returned unsat :1 sat :1
[2022-05-15 19:59:00] [INFO ] After 220ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 22 ms.
[2022-05-15 19:59:00] [INFO ] After 1386ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 4 ms.
Support contains 4 out of 367 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 367/367 places, 806/806 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 366 transition count 798
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 366 transition count 798
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 365 transition count 790
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 365 transition count 790
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 364 transition count 782
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 364 transition count 782
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 363 transition count 774
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 363 transition count 774
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 362 transition count 766
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 362 transition count 766
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 11 place count 361 transition count 765
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 14 place count 358 transition count 765
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 6 Pre rules applied. Total rules applied 14 place count 358 transition count 759
Deduced a syphon composed of 6 places in 1 ms
Ensure Unique test removed 3 places
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 1 with 15 rules applied. Total rules applied 29 place count 349 transition count 759
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 32 place count 346 transition count 756
Iterating global reduction 1 with 3 rules applied. Total rules applied 35 place count 346 transition count 756
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 38 place count 346 transition count 753
Applied a total of 38 rules in 64 ms. Remains 346 /367 variables (removed 21) and now considering 753/806 (removed 53) transitions.
Finished structural reductions, in 1 iterations. Remains : 346/367 places, 753/806 transitions.
Incomplete random walk after 10000 steps, including 189 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 57 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 798327 steps, run timeout after 3001 ms. (steps per millisecond=266 ) properties seen :{}
Probabilistic random walk after 798327 steps, saw 354834 distinct states, run finished after 3011 ms. (steps per millisecond=265 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 753 rows 346 cols
[2022-05-15 19:59:03] [INFO ] Computed 51 place invariants in 15 ms
[2022-05-15 19:59:03] [INFO ] [Real]Absence check using 13 positive place invariants in 6 ms returned sat
[2022-05-15 19:59:03] [INFO ] [Real]Absence check using 13 positive and 38 generalized place invariants in 14 ms returned sat
[2022-05-15 19:59:03] [INFO ] After 354ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 19:59:03] [INFO ] [Nat]Absence check using 13 positive place invariants in 3 ms returned sat
[2022-05-15 19:59:03] [INFO ] [Nat]Absence check using 13 positive and 38 generalized place invariants in 9 ms returned sat
[2022-05-15 19:59:06] [INFO ] After 2912ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 19:59:07] [INFO ] Deduced a trap composed of 25 places in 102 ms of which 1 ms to minimize.
[2022-05-15 19:59:07] [INFO ] Deduced a trap composed of 13 places in 72 ms of which 1 ms to minimize.
[2022-05-15 19:59:07] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 260 ms
[2022-05-15 19:59:07] [INFO ] After 3190ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 20 ms.
[2022-05-15 19:59:07] [INFO ] After 3317ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 4 out of 346 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 346/346 places, 753/753 transitions.
Applied a total of 0 rules in 11 ms. Remains 346 /346 variables (removed 0) and now considering 753/753 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 346/346 places, 753/753 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 346/346 places, 753/753 transitions.
Applied a total of 0 rules in 12 ms. Remains 346 /346 variables (removed 0) and now considering 753/753 (removed 0) transitions.
// Phase 1: matrix 753 rows 346 cols
[2022-05-15 19:59:07] [INFO ] Computed 51 place invariants in 6 ms
[2022-05-15 19:59:07] [INFO ] Implicit Places using invariants in 445 ms returned [71, 88, 94, 102, 107, 108, 160, 177, 183, 186, 188, 193, 198, 199, 251, 268, 274, 277, 279, 280, 340, 341]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 450 ms to find 22 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 324/346 places, 753/753 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 314 transition count 743
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 314 transition count 743
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 20 place count 314 transition count 742
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 313 transition count 742
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 25 place count 310 transition count 739
Iterating global reduction 0 with 3 rules applied. Total rules applied 28 place count 310 transition count 739
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 40 place count 304 transition count 733
Free-agglomeration rule applied 8 times.
Iterating global reduction 0 with 8 rules applied. Total rules applied 48 place count 304 transition count 725
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 56 place count 296 transition count 725
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 1 with 3 rules applied. Total rules applied 59 place count 296 transition count 722
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 62 place count 293 transition count 722
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 63 place count 293 transition count 722
Applied a total of 63 rules in 80 ms. Remains 293 /324 variables (removed 31) and now considering 722/753 (removed 31) transitions.
// Phase 1: matrix 722 rows 293 cols
[2022-05-15 19:59:07] [INFO ] Computed 29 place invariants in 6 ms
[2022-05-15 19:59:08] [INFO ] Implicit Places using invariants in 309 ms returned []
// Phase 1: matrix 722 rows 293 cols
[2022-05-15 19:59:08] [INFO ] Computed 29 place invariants in 5 ms
[2022-05-15 19:59:08] [INFO ] Implicit Places using invariants and state equation in 710 ms returned []
Implicit Place search using SMT with State Equation took 1024 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 293/346 places, 722/753 transitions.
Finished structural reductions, in 2 iterations. Remains : 293/346 places, 722/753 transitions.
Incomplete random walk after 10000 steps, including 202 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 66 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 766965 steps, run timeout after 3001 ms. (steps per millisecond=255 ) properties seen :{}
Probabilistic random walk after 766965 steps, saw 326349 distinct states, run finished after 3001 ms. (steps per millisecond=255 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 722 rows 293 cols
[2022-05-15 19:59:11] [INFO ] Computed 29 place invariants in 14 ms
[2022-05-15 19:59:11] [INFO ] [Real]Absence check using 8 positive place invariants in 3 ms returned sat
[2022-05-15 19:59:11] [INFO ] [Real]Absence check using 8 positive and 21 generalized place invariants in 8 ms returned sat
[2022-05-15 19:59:12] [INFO ] After 256ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 19:59:12] [INFO ] [Nat]Absence check using 8 positive place invariants in 14 ms returned sat
[2022-05-15 19:59:12] [INFO ] [Nat]Absence check using 8 positive and 21 generalized place invariants in 10 ms returned sat
[2022-05-15 19:59:12] [INFO ] After 215ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 19:59:12] [INFO ] Deduced a trap composed of 60 places in 215 ms of which 1 ms to minimize.
[2022-05-15 19:59:12] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 261 ms
[2022-05-15 19:59:12] [INFO ] After 492ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 22 ms.
[2022-05-15 19:59:12] [INFO ] After 612ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 4 out of 293 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 293/293 places, 722/722 transitions.
Applied a total of 0 rules in 11 ms. Remains 293 /293 variables (removed 0) and now considering 722/722 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 293/293 places, 722/722 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 293/293 places, 722/722 transitions.
Applied a total of 0 rules in 8 ms. Remains 293 /293 variables (removed 0) and now considering 722/722 (removed 0) transitions.
// Phase 1: matrix 722 rows 293 cols
[2022-05-15 19:59:12] [INFO ] Computed 29 place invariants in 6 ms
[2022-05-15 19:59:12] [INFO ] Implicit Places using invariants in 226 ms returned []
// Phase 1: matrix 722 rows 293 cols
[2022-05-15 19:59:12] [INFO ] Computed 29 place invariants in 5 ms
[2022-05-15 19:59:13] [INFO ] Implicit Places using invariants and state equation in 1010 ms returned []
Implicit Place search using SMT with State Equation took 1255 ms to find 0 implicit places.
[2022-05-15 19:59:14] [INFO ] Redundant transitions in 64 ms returned []
// Phase 1: matrix 722 rows 293 cols
[2022-05-15 19:59:14] [INFO ] Computed 29 place invariants in 12 ms
[2022-05-15 19:59:14] [INFO ] Dead Transitions using invariants and state equation in 336 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 293/293 places, 722/722 transitions.
Applied a total of 0 rules in 11 ms. Remains 293 /293 variables (removed 0) and now considering 722/722 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 722 rows 293 cols
[2022-05-15 19:59:14] [INFO ] Computed 29 place invariants in 5 ms
[2022-05-15 19:59:14] [INFO ] [Real]Absence check using 8 positive place invariants in 3 ms returned sat
[2022-05-15 19:59:14] [INFO ] [Real]Absence check using 8 positive and 21 generalized place invariants in 18 ms returned sat
[2022-05-15 19:59:14] [INFO ] After 338ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 19:59:14] [INFO ] [Nat]Absence check using 8 positive place invariants in 3 ms returned sat
[2022-05-15 19:59:14] [INFO ] [Nat]Absence check using 8 positive and 21 generalized place invariants in 8 ms returned sat
[2022-05-15 19:59:15] [INFO ] After 203ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 19:59:15] [INFO ] After 249ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 40 ms.
[2022-05-15 19:59:15] [INFO ] After 368ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-15 19:59:15] [INFO ] Flatten gal took : 52 ms
[2022-05-15 19:59:15] [INFO ] Flatten gal took : 43 ms
[2022-05-15 19:59:15] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4180226074025493354.gal : 18 ms
[2022-05-15 19:59:15] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17897518352503084425.prop : 0 ms
Invoking ITS tools like this :cd /tmp/redAtoms10362369385712677165;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4180226074025493354.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17897518352503084425.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality17897518352503084425.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 9
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :9 after 27
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :27 after 92
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :92 after 4232
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :4232 after 6339
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :6339 after 6485
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :6485 after 31018
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :31018 after 254025
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :254025 after 895229
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :895229 after 3.52635e+06
Reachability property AtomicPropp17 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 8193 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,1.2052e+07,2.42813,68744,2,50848,18,193998,6,0,1897,150967,0
Total reachable state count : 12052030

Verifying 1 reachability properties.
Reachability property AtomicPropp17 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp17,1,2.44183,68744,2,294,18,193998,7,0,1909,150967,0
FORMULA ASLink-PT-03a-LTLFireability-08 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 14 atomic propositions for a total of 13 simplifications.
Initial state reduction rules removed 2 formulas.
FORMULA ASLink-PT-03a-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-03a-LTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-03a-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-03a-LTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-03a-LTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 1 stabilizing places and 1 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((true U false))'
Support contains 0 out of 722 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 722/722 places, 1193/1193 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 138 transitions
Trivial Post-agglo rules discarded 138 transitions
Performed 138 trivial Post agglomeration. Transition count delta: 138
Iterating post reduction 0 with 138 rules applied. Total rules applied 138 place count 721 transition count 1054
Reduce places removed 141 places and 0 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 144 rules applied. Total rules applied 282 place count 580 transition count 1051
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 285 place count 577 transition count 1051
Performed 95 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 95 Pre rules applied. Total rules applied 285 place count 577 transition count 956
Deduced a syphon composed of 95 places in 1 ms
Ensure Unique test removed 29 places
Reduce places removed 124 places and 0 transitions.
Iterating global reduction 3 with 219 rules applied. Total rules applied 504 place count 453 transition count 956
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 3 with 26 rules applied. Total rules applied 530 place count 442 transition count 941
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 4 with 15 rules applied. Total rules applied 545 place count 427 transition count 941
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 13 Pre rules applied. Total rules applied 545 place count 427 transition count 928
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 571 place count 414 transition count 928
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 581 place count 404 transition count 911
Iterating global reduction 5 with 10 rules applied. Total rules applied 591 place count 404 transition count 911
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 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 5 with 8 rules applied. Total rules applied 599 place count 404 transition count 903
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 601 place count 402 transition count 903
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 603 place count 400 transition count 894
Iterating global reduction 7 with 2 rules applied. Total rules applied 605 place count 400 transition count 894
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 606 place count 399 transition count 886
Iterating global reduction 7 with 1 rules applied. Total rules applied 607 place count 399 transition count 886
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 608 place count 398 transition count 878
Iterating global reduction 7 with 1 rules applied. Total rules applied 609 place count 398 transition count 878
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 610 place count 397 transition count 870
Iterating global reduction 7 with 1 rules applied. Total rules applied 611 place count 397 transition count 870
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 612 place count 396 transition count 862
Iterating global reduction 7 with 1 rules applied. Total rules applied 613 place count 396 transition count 862
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 614 place count 395 transition count 854
Iterating global reduction 7 with 1 rules applied. Total rules applied 615 place count 395 transition count 854
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 616 place count 394 transition count 846
Iterating global reduction 7 with 1 rules applied. Total rules applied 617 place count 394 transition count 846
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 618 place count 393 transition count 838
Iterating global reduction 7 with 1 rules applied. Total rules applied 619 place count 393 transition count 838
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 620 place count 392 transition count 830
Iterating global reduction 7 with 1 rules applied. Total rules applied 621 place count 392 transition count 830
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 622 place count 391 transition count 822
Iterating global reduction 7 with 1 rules applied. Total rules applied 623 place count 391 transition count 822
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 624 place count 390 transition count 814
Iterating global reduction 7 with 1 rules applied. Total rules applied 625 place count 390 transition count 814
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 626 place count 389 transition count 806
Iterating global reduction 7 with 1 rules applied. Total rules applied 627 place count 389 transition count 806
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 628 place count 388 transition count 798
Iterating global reduction 7 with 1 rules applied. Total rules applied 629 place count 388 transition count 798
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: 38
Deduced a syphon composed of 38 places in 0 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 7 with 76 rules applied. Total rules applied 705 place count 350 transition count 760
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 706 place count 349 transition count 759
Iterating global reduction 7 with 1 rules applied. Total rules applied 707 place count 349 transition count 759
Applied a total of 707 rules in 168 ms. Remains 349 /722 variables (removed 373) and now considering 759/1193 (removed 434) transitions.
// Phase 1: matrix 759 rows 349 cols
[2022-05-15 19:59:18] [INFO ] Computed 50 place invariants in 7 ms
[2022-05-15 19:59:18] [INFO ] Implicit Places using invariants in 253 ms returned [72, 89, 95, 100, 159, 176, 182, 187, 189, 249, 266, 272, 277, 279, 340, 346]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 257 ms to find 16 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 333/722 places, 759/1193 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 333 transition count 758
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 332 transition count 758
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 9 place count 325 transition count 751
Iterating global reduction 2 with 7 rules applied. Total rules applied 16 place count 325 transition count 751
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 16 place count 325 transition count 750
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 18 place count 324 transition count 750
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 24 place count 318 transition count 744
Iterating global reduction 2 with 6 rules applied. Total rules applied 30 place count 318 transition count 744
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 33 place count 315 transition count 741
Iterating global reduction 2 with 3 rules applied. Total rules applied 36 place count 315 transition count 741
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 50 place count 308 transition count 734
Applied a total of 50 rules in 45 ms. Remains 308 /333 variables (removed 25) and now considering 734/759 (removed 25) transitions.
// Phase 1: matrix 734 rows 308 cols
[2022-05-15 19:59:18] [INFO ] Computed 34 place invariants in 7 ms
[2022-05-15 19:59:18] [INFO ] Implicit Places using invariants in 194 ms returned []
// Phase 1: matrix 734 rows 308 cols
[2022-05-15 19:59:18] [INFO ] Computed 34 place invariants in 5 ms
[2022-05-15 19:59:19] [INFO ] Implicit Places using invariants and state equation in 552 ms returned []
Implicit Place search using SMT with State Equation took 748 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 308/722 places, 734/1193 transitions.
Finished structural reductions, in 2 iterations. Remains : 308/722 places, 734/1193 transitions.
Stuttering acceptance computed with spot in 48 ms :[true]
Running random walk in product with property : ASLink-PT-03a-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}]], initial=0, aps=[], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Entered a terminal (fully accepting) state of product in 0 steps with 0 reset in 2 ms.
FORMULA ASLink-PT-03a-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-03a-LTLFireability-00 finished in 1348 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 4 out of 722 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 722/722 places, 1193/1193 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 720 transition count 1184
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 720 transition count 1184
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 719 transition count 1176
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 719 transition count 1176
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 718 transition count 1168
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 718 transition count 1168
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 717 transition count 1160
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 717 transition count 1160
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 716 transition count 1152
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 716 transition count 1152
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 715 transition count 1144
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 715 transition count 1144
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 714 transition count 1136
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 714 transition count 1136
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 713 transition count 1128
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 713 transition count 1128
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 712 transition count 1120
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 712 transition count 1120
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 711 transition count 1112
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 711 transition count 1112
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 710 transition count 1104
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 710 transition count 1104
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 709 transition count 1096
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 709 transition count 1096
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 708 transition count 1088
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 708 transition count 1088
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 707 transition count 1080
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 707 transition count 1080
Applied a total of 30 rules in 203 ms. Remains 707 /722 variables (removed 15) and now considering 1080/1193 (removed 113) transitions.
// Phase 1: matrix 1080 rows 707 cols
[2022-05-15 19:59:19] [INFO ] Computed 93 place invariants in 6 ms
[2022-05-15 19:59:19] [INFO ] Implicit Places using invariants in 291 ms returned [647]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 292 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 706/722 places, 1080/1193 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 705 transition count 1079
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 705 transition count 1079
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 704 transition count 1078
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 704 transition count 1078
Applied a total of 4 rules in 32 ms. Remains 704 /706 variables (removed 2) and now considering 1078/1080 (removed 2) transitions.
// Phase 1: matrix 1078 rows 704 cols
[2022-05-15 19:59:19] [INFO ] Computed 92 place invariants in 8 ms
[2022-05-15 19:59:20] [INFO ] Implicit Places using invariants in 319 ms returned []
// Phase 1: matrix 1078 rows 704 cols
[2022-05-15 19:59:20] [INFO ] Computed 92 place invariants in 7 ms
[2022-05-15 19:59:21] [INFO ] Implicit Places using invariants and state equation in 949 ms returned []
Implicit Place search using SMT with State Equation took 1288 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 704/722 places, 1078/1193 transitions.
Finished structural reductions, in 2 iterations. Remains : 704/722 places, 1078/1193 transitions.
Stuttering acceptance computed with spot in 303 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-03a-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (EQ s123 1) (EQ s195 1)) (AND (EQ s591 1) (EQ s635 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 194 steps with 0 reset in 8 ms.
FORMULA ASLink-PT-03a-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-03a-LTLFireability-04 finished in 2152 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&F(p1)))'
Support contains 2 out of 722 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 722/722 places, 1193/1193 transitions.
Drop transitions removed 135 transitions
Trivial Post-agglo rules discarded 135 transitions
Performed 135 trivial Post agglomeration. Transition count delta: 135
Iterating post reduction 0 with 135 rules applied. Total rules applied 135 place count 722 transition count 1058
Reduce places removed 135 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 136 rules applied. Total rules applied 271 place count 587 transition count 1057
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 272 place count 586 transition count 1057
Performed 88 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 88 Pre rules applied. Total rules applied 272 place count 586 transition count 969
Deduced a syphon composed of 88 places in 1 ms
Ensure Unique test removed 28 places
Reduce places removed 116 places and 0 transitions.
Iterating global reduction 3 with 204 rules applied. Total rules applied 476 place count 470 transition count 969
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 15 rules applied. Total rules applied 491 place count 463 transition count 961
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 499 place count 455 transition count 961
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 12 Pre rules applied. Total rules applied 499 place count 455 transition count 949
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 5 with 24 rules applied. Total rules applied 523 place count 443 transition count 949
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 531 place count 435 transition count 934
Iterating global reduction 5 with 8 rules applied. Total rules applied 539 place count 435 transition count 934
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 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 5 with 5 rules applied. Total rules applied 544 place count 435 transition count 929
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 546 place count 433 transition count 929
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 548 place count 431 transition count 920
Iterating global reduction 7 with 2 rules applied. Total rules applied 550 place count 431 transition count 920
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 551 place count 430 transition count 912
Iterating global reduction 7 with 1 rules applied. Total rules applied 552 place count 430 transition count 912
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 553 place count 429 transition count 904
Iterating global reduction 7 with 1 rules applied. Total rules applied 554 place count 429 transition count 904
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 555 place count 428 transition count 896
Iterating global reduction 7 with 1 rules applied. Total rules applied 556 place count 428 transition count 896
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 557 place count 427 transition count 888
Iterating global reduction 7 with 1 rules applied. Total rules applied 558 place count 427 transition count 888
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 559 place count 426 transition count 880
Iterating global reduction 7 with 1 rules applied. Total rules applied 560 place count 426 transition count 880
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 561 place count 425 transition count 872
Iterating global reduction 7 with 1 rules applied. Total rules applied 562 place count 425 transition count 872
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 563 place count 424 transition count 864
Iterating global reduction 7 with 1 rules applied. Total rules applied 564 place count 424 transition count 864
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 565 place count 423 transition count 856
Iterating global reduction 7 with 1 rules applied. Total rules applied 566 place count 423 transition count 856
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 567 place count 422 transition count 848
Iterating global reduction 7 with 1 rules applied. Total rules applied 568 place count 422 transition count 848
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 569 place count 421 transition count 840
Iterating global reduction 7 with 1 rules applied. Total rules applied 570 place count 421 transition count 840
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 571 place count 420 transition count 832
Iterating global reduction 7 with 1 rules applied. Total rules applied 572 place count 420 transition count 832
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 573 place count 419 transition count 824
Iterating global reduction 7 with 1 rules applied. Total rules applied 574 place count 419 transition count 824
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 1 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 7 with 82 rules applied. Total rules applied 656 place count 378 transition count 783
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 657 place count 377 transition count 782
Iterating global reduction 7 with 1 rules applied. Total rules applied 658 place count 377 transition count 782
Applied a total of 658 rules in 250 ms. Remains 377 /722 variables (removed 345) and now considering 782/1193 (removed 411) transitions.
// Phase 1: matrix 782 rows 377 cols
[2022-05-15 19:59:21] [INFO ] Computed 58 place invariants in 6 ms
[2022-05-15 19:59:23] [INFO ] Implicit Places using invariants in 1829 ms returned [85, 93, 99, 104, 120, 190, 196, 201, 217, 287, 293, 298, 317, 368, 374]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 1845 ms to find 15 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 362/722 places, 782/1193 transitions.
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 6 Pre rules applied. Total rules applied 0 place count 362 transition count 776
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 12 place count 356 transition count 776
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 20 place count 348 transition count 768
Iterating global reduction 0 with 8 rules applied. Total rules applied 28 place count 348 transition count 768
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 28 place count 348 transition count 767
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 30 place count 347 transition count 767
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 36 place count 341 transition count 761
Iterating global reduction 0 with 6 rules applied. Total rules applied 42 place count 341 transition count 761
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 45 place count 338 transition count 758
Iterating global reduction 0 with 3 rules applied. Total rules applied 48 place count 338 transition count 758
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 62 place count 331 transition count 751
Applied a total of 62 rules in 65 ms. Remains 331 /362 variables (removed 31) and now considering 751/782 (removed 31) transitions.
// Phase 1: matrix 751 rows 331 cols
[2022-05-15 19:59:23] [INFO ] Computed 43 place invariants in 11 ms
[2022-05-15 19:59:23] [INFO ] Implicit Places using invariants in 316 ms returned [95, 98, 179, 182, 263, 266]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 327 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 325/722 places, 751/1193 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 325 transition count 748
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 322 transition count 748
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 9 place count 319 transition count 745
Iterating global reduction 2 with 3 rules applied. Total rules applied 12 place count 319 transition count 745
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 15 place count 319 transition count 742
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 3 with 2 rules applied. Total rules applied 17 place count 318 transition count 741
Applied a total of 17 rules in 38 ms. Remains 318 /325 variables (removed 7) and now considering 741/751 (removed 10) transitions.
// Phase 1: matrix 741 rows 318 cols
[2022-05-15 19:59:24] [INFO ] Computed 37 place invariants in 5 ms
[2022-05-15 19:59:24] [INFO ] Implicit Places using invariants in 299 ms returned [72, 153, 233]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 312 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 315/722 places, 741/1193 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 312 transition count 738
Applied a total of 6 rules in 27 ms. Remains 312 /315 variables (removed 3) and now considering 738/741 (removed 3) transitions.
// Phase 1: matrix 738 rows 312 cols
[2022-05-15 19:59:24] [INFO ] Computed 34 place invariants in 11 ms
[2022-05-15 19:59:24] [INFO ] Implicit Places using invariants in 239 ms returned []
// Phase 1: matrix 738 rows 312 cols
[2022-05-15 19:59:24] [INFO ] Computed 34 place invariants in 5 ms
[2022-05-15 19:59:24] [INFO ] State equation strengthened by 3 read => feed constraints.
[2022-05-15 19:59:25] [INFO ] Implicit Places using invariants and state equation in 675 ms returned []
Implicit Place search using SMT with State Equation took 933 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 312/722 places, 738/1193 transitions.
Finished structural reductions, in 4 iterations. Remains : 312/722 places, 738/1193 transitions.
Stuttering acceptance computed with spot in 151 ms :[(NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : ASLink-PT-03a-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=2, aps=[p1:(EQ s300 1), p0:(AND (EQ s300 0) (EQ s81 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 52 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-03a-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-03a-LTLFireability-05 finished in 4008 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((!X((false U false)) U false)))'
Support contains 0 out of 722 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 722/722 places, 1193/1193 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 138 transitions
Trivial Post-agglo rules discarded 138 transitions
Performed 138 trivial Post agglomeration. Transition count delta: 138
Iterating post reduction 0 with 138 rules applied. Total rules applied 138 place count 721 transition count 1054
Reduce places removed 141 places and 0 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 1 with 144 rules applied. Total rules applied 282 place count 580 transition count 1051
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 285 place count 577 transition count 1051
Performed 95 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 95 Pre rules applied. Total rules applied 285 place count 577 transition count 956
Deduced a syphon composed of 95 places in 0 ms
Ensure Unique test removed 29 places
Reduce places removed 124 places and 0 transitions.
Iterating global reduction 3 with 219 rules applied. Total rules applied 504 place count 453 transition count 956
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 3 with 26 rules applied. Total rules applied 530 place count 442 transition count 941
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 4 with 15 rules applied. Total rules applied 545 place count 427 transition count 941
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 13 Pre rules applied. Total rules applied 545 place count 427 transition count 928
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 571 place count 414 transition count 928
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 581 place count 404 transition count 911
Iterating global reduction 5 with 10 rules applied. Total rules applied 591 place count 404 transition count 911
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 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 5 with 8 rules applied. Total rules applied 599 place count 404 transition count 903
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 601 place count 402 transition count 903
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 603 place count 400 transition count 894
Iterating global reduction 7 with 2 rules applied. Total rules applied 605 place count 400 transition count 894
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 606 place count 399 transition count 886
Iterating global reduction 7 with 1 rules applied. Total rules applied 607 place count 399 transition count 886
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 608 place count 398 transition count 878
Iterating global reduction 7 with 1 rules applied. Total rules applied 609 place count 398 transition count 878
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 610 place count 397 transition count 870
Iterating global reduction 7 with 1 rules applied. Total rules applied 611 place count 397 transition count 870
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 612 place count 396 transition count 862
Iterating global reduction 7 with 1 rules applied. Total rules applied 613 place count 396 transition count 862
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 614 place count 395 transition count 854
Iterating global reduction 7 with 1 rules applied. Total rules applied 615 place count 395 transition count 854
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 616 place count 394 transition count 846
Iterating global reduction 7 with 1 rules applied. Total rules applied 617 place count 394 transition count 846
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 618 place count 393 transition count 838
Iterating global reduction 7 with 1 rules applied. Total rules applied 619 place count 393 transition count 838
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 620 place count 392 transition count 830
Iterating global reduction 7 with 1 rules applied. Total rules applied 621 place count 392 transition count 830
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 622 place count 391 transition count 822
Iterating global reduction 7 with 1 rules applied. Total rules applied 623 place count 391 transition count 822
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 624 place count 390 transition count 814
Iterating global reduction 7 with 1 rules applied. Total rules applied 625 place count 390 transition count 814
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 626 place count 389 transition count 806
Iterating global reduction 7 with 1 rules applied. Total rules applied 627 place count 389 transition count 806
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 628 place count 388 transition count 798
Iterating global reduction 7 with 1 rules applied. Total rules applied 629 place count 388 transition count 798
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: 38
Deduced a syphon composed of 38 places in 1 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 7 with 76 rules applied. Total rules applied 705 place count 350 transition count 760
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 706 place count 349 transition count 759
Iterating global reduction 7 with 1 rules applied. Total rules applied 707 place count 349 transition count 759
Applied a total of 707 rules in 153 ms. Remains 349 /722 variables (removed 373) and now considering 759/1193 (removed 434) transitions.
// Phase 1: matrix 759 rows 349 cols
[2022-05-15 19:59:25] [INFO ] Computed 50 place invariants in 12 ms
[2022-05-15 19:59:25] [INFO ] Implicit Places using invariants in 296 ms returned [72, 89, 95, 100, 159, 176, 182, 187, 189, 249, 266, 272, 277, 279, 340, 346]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 304 ms to find 16 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 333/722 places, 759/1193 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 333 transition count 758
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 332 transition count 758
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 9 place count 325 transition count 751
Iterating global reduction 2 with 7 rules applied. Total rules applied 16 place count 325 transition count 751
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 16 place count 325 transition count 750
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 18 place count 324 transition count 750
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 24 place count 318 transition count 744
Iterating global reduction 2 with 6 rules applied. Total rules applied 30 place count 318 transition count 744
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 33 place count 315 transition count 741
Iterating global reduction 2 with 3 rules applied. Total rules applied 36 place count 315 transition count 741
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 50 place count 308 transition count 734
Applied a total of 50 rules in 40 ms. Remains 308 /333 variables (removed 25) and now considering 734/759 (removed 25) transitions.
// Phase 1: matrix 734 rows 308 cols
[2022-05-15 19:59:25] [INFO ] Computed 34 place invariants in 6 ms
[2022-05-15 19:59:26] [INFO ] Implicit Places using invariants in 188 ms returned []
// Phase 1: matrix 734 rows 308 cols
[2022-05-15 19:59:26] [INFO ] Computed 34 place invariants in 15 ms
[2022-05-15 19:59:26] [INFO ] Implicit Places using invariants and state equation in 463 ms returned []
Implicit Place search using SMT with State Equation took 654 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 308/722 places, 734/1193 transitions.
Finished structural reductions, in 2 iterations. Remains : 308/722 places, 734/1193 transitions.
Stuttering acceptance computed with spot in 10 ms :[true]
Running random walk in product with property : ASLink-PT-03a-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}]], initial=0, aps=[], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Entered a terminal (fully accepting) state of product in 0 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-03a-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-03a-LTLFireability-06 finished in 1184 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((G(p0)&&p1))))'
Support contains 3 out of 722 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 722/722 places, 1193/1193 transitions.
Drop transitions removed 134 transitions
Trivial Post-agglo rules discarded 134 transitions
Performed 134 trivial Post agglomeration. Transition count delta: 134
Iterating post reduction 0 with 134 rules applied. Total rules applied 134 place count 722 transition count 1059
Reduce places removed 134 places and 0 transitions.
Iterating post reduction 1 with 134 rules applied. Total rules applied 268 place count 588 transition count 1059
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 89 Pre rules applied. Total rules applied 268 place count 588 transition count 970
Deduced a syphon composed of 89 places in 0 ms
Ensure Unique test removed 29 places
Reduce places removed 118 places and 0 transitions.
Iterating global reduction 2 with 207 rules applied. Total rules applied 475 place count 470 transition count 970
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 2 with 16 rules applied. Total rules applied 491 place count 463 transition count 961
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 500 place count 454 transition count 961
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 12 Pre rules applied. Total rules applied 500 place count 454 transition count 949
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 4 with 24 rules applied. Total rules applied 524 place count 442 transition count 949
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 531 place count 435 transition count 935
Iterating global reduction 4 with 7 rules applied. Total rules applied 538 place count 435 transition count 935
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 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 4 with 5 rules applied. Total rules applied 543 place count 435 transition count 930
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 545 place count 433 transition count 930
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 547 place count 431 transition count 921
Iterating global reduction 6 with 2 rules applied. Total rules applied 549 place count 431 transition count 921
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 550 place count 430 transition count 913
Iterating global reduction 6 with 1 rules applied. Total rules applied 551 place count 430 transition count 913
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 552 place count 429 transition count 905
Iterating global reduction 6 with 1 rules applied. Total rules applied 553 place count 429 transition count 905
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 554 place count 428 transition count 897
Iterating global reduction 6 with 1 rules applied. Total rules applied 555 place count 428 transition count 897
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 556 place count 427 transition count 889
Iterating global reduction 6 with 1 rules applied. Total rules applied 557 place count 427 transition count 889
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 558 place count 426 transition count 881
Iterating global reduction 6 with 1 rules applied. Total rules applied 559 place count 426 transition count 881
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 560 place count 425 transition count 873
Iterating global reduction 6 with 1 rules applied. Total rules applied 561 place count 425 transition count 873
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 562 place count 424 transition count 865
Iterating global reduction 6 with 1 rules applied. Total rules applied 563 place count 424 transition count 865
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 564 place count 423 transition count 857
Iterating global reduction 6 with 1 rules applied. Total rules applied 565 place count 423 transition count 857
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 566 place count 422 transition count 849
Iterating global reduction 6 with 1 rules applied. Total rules applied 567 place count 422 transition count 849
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 568 place count 421 transition count 841
Iterating global reduction 6 with 1 rules applied. Total rules applied 569 place count 421 transition count 841
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 570 place count 420 transition count 833
Iterating global reduction 6 with 1 rules applied. Total rules applied 571 place count 420 transition count 833
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 572 place count 419 transition count 825
Iterating global reduction 6 with 1 rules applied. Total rules applied 573 place count 419 transition count 825
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Deduced a syphon composed of 39 places in 0 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 6 with 78 rules applied. Total rules applied 651 place count 380 transition count 786
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 652 place count 379 transition count 785
Iterating global reduction 6 with 1 rules applied. Total rules applied 653 place count 379 transition count 785
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 6 with 3 rules applied. Total rules applied 656 place count 379 transition count 785
Applied a total of 656 rules in 166 ms. Remains 379 /722 variables (removed 343) and now considering 785/1193 (removed 408) transitions.
// Phase 1: matrix 785 rows 379 cols
[2022-05-15 19:59:26] [INFO ] Computed 57 place invariants in 23 ms
[2022-05-15 19:59:27] [INFO ] Implicit Places using invariants in 276 ms returned [90, 96, 101, 117, 188, 194, 199, 288, 294, 299, 318, 369, 376]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 282 ms to find 13 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 366/722 places, 785/1193 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 366 transition count 784
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 365 transition count 784
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 2 place count 365 transition count 780
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 10 place count 361 transition count 780
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 17 place count 354 transition count 773
Iterating global reduction 2 with 7 rules applied. Total rules applied 24 place count 354 transition count 773
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 24 place count 354 transition count 772
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 26 place count 353 transition count 772
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 32 place count 347 transition count 766
Iterating global reduction 2 with 6 rules applied. Total rules applied 38 place count 347 transition count 766
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 41 place count 344 transition count 763
Iterating global reduction 2 with 3 rules applied. Total rules applied 44 place count 344 transition count 763
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 56 place count 338 transition count 757
Applied a total of 56 rules in 38 ms. Remains 338 /366 variables (removed 28) and now considering 757/785 (removed 28) transitions.
// Phase 1: matrix 757 rows 338 cols
[2022-05-15 19:59:27] [INFO ] Computed 44 place invariants in 6 ms
[2022-05-15 19:59:27] [INFO ] Implicit Places using invariants in 186 ms returned [93, 96, 269, 272]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 188 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 334/722 places, 757/1193 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 0 with 2 rules applied. Total rules applied 2 place count 334 transition count 755
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 332 transition count 755
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 6 place count 330 transition count 753
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 330 transition count 753
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 10 place count 330 transition count 751
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 12 place count 329 transition count 750
Applied a total of 12 rules in 20 ms. Remains 329 /334 variables (removed 5) and now considering 750/757 (removed 7) transitions.
// Phase 1: matrix 750 rows 329 cols
[2022-05-15 19:59:27] [INFO ] Computed 40 place invariants in 6 ms
[2022-05-15 19:59:27] [INFO ] Implicit Places using invariants in 167 ms returned [72, 243]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 169 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 327/722 places, 750/1193 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 325 transition count 748
Applied a total of 4 rules in 11 ms. Remains 325 /327 variables (removed 2) and now considering 748/750 (removed 2) transitions.
// Phase 1: matrix 748 rows 325 cols
[2022-05-15 19:59:27] [INFO ] Computed 38 place invariants in 4 ms
[2022-05-15 19:59:27] [INFO ] Implicit Places using invariants in 200 ms returned []
// Phase 1: matrix 748 rows 325 cols
[2022-05-15 19:59:27] [INFO ] Computed 38 place invariants in 4 ms
[2022-05-15 19:59:27] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 19:59:28] [INFO ] Implicit Places using invariants and state equation in 628 ms returned []
Implicit Place search using SMT with State Equation took 833 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 325/722 places, 748/1193 transitions.
Finished structural reductions, in 4 iterations. Remains : 325/722 places, 748/1193 transitions.
Stuttering acceptance computed with spot in 139 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : ASLink-PT-03a-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(OR (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(OR (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(EQ s311 0), p0:(AND (EQ s172 1) (EQ s189 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 61 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-03a-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-03a-LTLFireability-07 finished in 1873 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(X(G(p0)))&&F(X(p1))))'
Support contains 5 out of 722 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 722/722 places, 1193/1193 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 720 transition count 1184
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 720 transition count 1184
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 718 transition count 1175
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 718 transition count 1175
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 716 transition count 1166
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 716 transition count 1166
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 714 transition count 1157
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 714 transition count 1157
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 18 place count 712 transition count 1148
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 712 transition count 1148
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 22 place count 710 transition count 1139
Iterating global reduction 0 with 2 rules applied. Total rules applied 24 place count 710 transition count 1139
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 709 transition count 1131
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 709 transition count 1131
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 708 transition count 1123
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 708 transition count 1123
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 707 transition count 1115
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 707 transition count 1115
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 706 transition count 1107
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 706 transition count 1107
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 705 transition count 1099
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 705 transition count 1099
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 704 transition count 1091
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 704 transition count 1091
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 703 transition count 1083
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 703 transition count 1083
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 702 transition count 1075
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 702 transition count 1075
Applied a total of 40 rules in 216 ms. Remains 702 /722 variables (removed 20) and now considering 1075/1193 (removed 118) transitions.
// Phase 1: matrix 1075 rows 702 cols
[2022-05-15 19:59:28] [INFO ] Computed 93 place invariants in 16 ms
[2022-05-15 19:59:29] [INFO ] Implicit Places using invariants in 399 ms returned [644]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 402 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 701/722 places, 1075/1193 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 700 transition count 1074
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 700 transition count 1074
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 699 transition count 1073
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 699 transition count 1073
Applied a total of 4 rules in 37 ms. Remains 699 /701 variables (removed 2) and now considering 1073/1075 (removed 2) transitions.
// Phase 1: matrix 1073 rows 699 cols
[2022-05-15 19:59:29] [INFO ] Computed 92 place invariants in 8 ms
[2022-05-15 19:59:29] [INFO ] Implicit Places using invariants in 393 ms returned []
// Phase 1: matrix 1073 rows 699 cols
[2022-05-15 19:59:29] [INFO ] Computed 92 place invariants in 8 ms
[2022-05-15 19:59:30] [INFO ] Implicit Places using invariants and state equation in 1108 ms returned []
Implicit Place search using SMT with State Equation took 1504 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 699/722 places, 1073/1193 transitions.
Finished structural reductions, in 2 iterations. Remains : 699/722 places, 1073/1193 transitions.
Stuttering acceptance computed with spot in 142 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), true, (OR (NOT p0) (NOT p1))]
Running random walk in product with property : ASLink-PT-03a-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 p1), acceptance={0} source=3 dest: 0}, { cond=(NOT p0), acceptance={0} source=3 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 3}]], initial=1, aps=[p0:(EQ s620 1), p1:(AND (EQ s158 1) (EQ s167 1) (EQ s359 1) (EQ s363 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA ASLink-PT-03a-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-03a-LTLFireability-10 finished in 2320 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(X(F(X(G(X(p0))))))))'
Support contains 1 out of 722 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 722/722 places, 1193/1193 transitions.
Drop transitions removed 138 transitions
Trivial Post-agglo rules discarded 138 transitions
Performed 138 trivial Post agglomeration. Transition count delta: 138
Iterating post reduction 0 with 138 rules applied. Total rules applied 138 place count 722 transition count 1055
Reduce places removed 138 places and 0 transitions.
Iterating post reduction 1 with 138 rules applied. Total rules applied 276 place count 584 transition count 1055
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 89 Pre rules applied. Total rules applied 276 place count 584 transition count 966
Deduced a syphon composed of 89 places in 1 ms
Ensure Unique test removed 29 places
Reduce places removed 118 places and 0 transitions.
Iterating global reduction 2 with 207 rules applied. Total rules applied 483 place count 466 transition count 966
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 2 with 16 rules applied. Total rules applied 499 place count 459 transition count 957
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 508 place count 450 transition count 957
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 12 Pre rules applied. Total rules applied 508 place count 450 transition count 945
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 4 with 24 rules applied. Total rules applied 532 place count 438 transition count 945
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 539 place count 431 transition count 931
Iterating global reduction 4 with 7 rules applied. Total rules applied 546 place count 431 transition count 931
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 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 4 with 5 rules applied. Total rules applied 551 place count 431 transition count 926
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 553 place count 429 transition count 926
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 555 place count 427 transition count 917
Iterating global reduction 6 with 2 rules applied. Total rules applied 557 place count 427 transition count 917
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 558 place count 426 transition count 909
Iterating global reduction 6 with 1 rules applied. Total rules applied 559 place count 426 transition count 909
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 560 place count 425 transition count 901
Iterating global reduction 6 with 1 rules applied. Total rules applied 561 place count 425 transition count 901
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 562 place count 424 transition count 893
Iterating global reduction 6 with 1 rules applied. Total rules applied 563 place count 424 transition count 893
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 564 place count 423 transition count 885
Iterating global reduction 6 with 1 rules applied. Total rules applied 565 place count 423 transition count 885
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 566 place count 422 transition count 877
Iterating global reduction 6 with 1 rules applied. Total rules applied 567 place count 422 transition count 877
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 568 place count 421 transition count 869
Iterating global reduction 6 with 1 rules applied. Total rules applied 569 place count 421 transition count 869
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 570 place count 420 transition count 861
Iterating global reduction 6 with 1 rules applied. Total rules applied 571 place count 420 transition count 861
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 572 place count 419 transition count 853
Iterating global reduction 6 with 1 rules applied. Total rules applied 573 place count 419 transition count 853
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 574 place count 418 transition count 845
Iterating global reduction 6 with 1 rules applied. Total rules applied 575 place count 418 transition count 845
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 576 place count 417 transition count 837
Iterating global reduction 6 with 1 rules applied. Total rules applied 577 place count 417 transition count 837
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 578 place count 416 transition count 829
Iterating global reduction 6 with 1 rules applied. Total rules applied 579 place count 416 transition count 829
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 580 place count 415 transition count 821
Iterating global reduction 6 with 1 rules applied. Total rules applied 581 place count 415 transition count 821
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Deduced a syphon composed of 39 places in 1 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 6 with 78 rules applied. Total rules applied 659 place count 376 transition count 782
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 660 place count 375 transition count 781
Iterating global reduction 6 with 1 rules applied. Total rules applied 661 place count 375 transition count 781
Applied a total of 661 rules in 154 ms. Remains 375 /722 variables (removed 347) and now considering 781/1193 (removed 412) transitions.
// Phase 1: matrix 781 rows 375 cols
[2022-05-15 19:59:31] [INFO ] Computed 57 place invariants in 13 ms
[2022-05-15 19:59:31] [INFO ] Implicit Places using invariants in 280 ms returned [90, 96, 101, 117, 187, 193, 198, 214, 285, 291, 296, 316, 366, 372]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 281 ms to find 14 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 361/722 places, 781/1193 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 361 transition count 780
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 360 transition count 780
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 2 place count 360 transition count 774
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 14 place count 354 transition count 774
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 22 place count 346 transition count 766
Iterating global reduction 2 with 8 rules applied. Total rules applied 30 place count 346 transition count 766
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 30 place count 346 transition count 765
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 32 place count 345 transition count 765
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 38 place count 339 transition count 759
Iterating global reduction 2 with 6 rules applied. Total rules applied 44 place count 339 transition count 759
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 47 place count 336 transition count 756
Iterating global reduction 2 with 3 rules applied. Total rules applied 50 place count 336 transition count 756
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 62 place count 330 transition count 750
Applied a total of 62 rules in 51 ms. Remains 330 /361 variables (removed 31) and now considering 750/781 (removed 31) transitions.
// Phase 1: matrix 750 rows 330 cols
[2022-05-15 19:59:31] [INFO ] Computed 43 place invariants in 4 ms
[2022-05-15 19:59:31] [INFO ] Implicit Places using invariants in 185 ms returned [93, 96, 177, 180, 263, 266]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 187 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 324/722 places, 750/1193 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 324 transition count 747
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 321 transition count 747
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 9 place count 318 transition count 744
Iterating global reduction 2 with 3 rules applied. Total rules applied 12 place count 318 transition count 744
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 15 place count 318 transition count 741
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 17 place count 317 transition count 740
Applied a total of 17 rules in 22 ms. Remains 317 /324 variables (removed 7) and now considering 740/750 (removed 10) transitions.
// Phase 1: matrix 740 rows 317 cols
[2022-05-15 19:59:31] [INFO ] Computed 37 place invariants in 4 ms
[2022-05-15 19:59:31] [INFO ] Implicit Places using invariants in 225 ms returned [72, 151, 232]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 228 ms to find 3 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 314/722 places, 740/1193 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 311 transition count 737
Applied a total of 6 rules in 16 ms. Remains 311 /314 variables (removed 3) and now considering 737/740 (removed 3) transitions.
// Phase 1: matrix 737 rows 311 cols
[2022-05-15 19:59:31] [INFO ] Computed 34 place invariants in 5 ms
[2022-05-15 19:59:32] [INFO ] Implicit Places using invariants in 235 ms returned []
// Phase 1: matrix 737 rows 311 cols
[2022-05-15 19:59:32] [INFO ] Computed 34 place invariants in 4 ms
[2022-05-15 19:59:32] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-05-15 19:59:32] [INFO ] Implicit Places using invariants and state equation in 589 ms returned []
Implicit Place search using SMT with State Equation took 825 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 311/722 places, 737/1193 transitions.
Finished structural reductions, in 4 iterations. Remains : 311/722 places, 737/1193 transitions.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-03a-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s227 0)], 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 1739 reset in 264 ms.
Stack based approach found an accepted trace after 13845 steps with 260 reset with depth 30 and stack size 30 in 68 ms.
FORMULA ASLink-PT-03a-LTLFireability-11 FALSE TECHNIQUES STACK_TEST
Treatment of property ASLink-PT-03a-LTLFireability-11 finished in 2150 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(G(F(X(G((F(p1)||p2))))))||p0)))'
Support contains 4 out of 722 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 722/722 places, 1193/1193 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 719 transition count 1183
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 719 transition count 1183
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 717 transition count 1174
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 717 transition count 1174
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 715 transition count 1165
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 715 transition count 1165
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 16 place count 713 transition count 1156
Iterating global reduction 0 with 2 rules applied. Total rules applied 18 place count 713 transition count 1156
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 711 transition count 1147
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 711 transition count 1147
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 24 place count 709 transition count 1138
Iterating global reduction 0 with 2 rules applied. Total rules applied 26 place count 709 transition count 1138
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 708 transition count 1130
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 708 transition count 1130
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 707 transition count 1122
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 707 transition count 1122
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 706 transition count 1114
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 706 transition count 1114
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 705 transition count 1106
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 705 transition count 1106
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 704 transition count 1098
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 704 transition count 1098
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 703 transition count 1090
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 703 transition count 1090
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 702 transition count 1082
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 702 transition count 1082
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 701 transition count 1074
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 701 transition count 1074
Applied a total of 42 rules in 179 ms. Remains 701 /722 variables (removed 21) and now considering 1074/1193 (removed 119) transitions.
// Phase 1: matrix 1074 rows 701 cols
[2022-05-15 19:59:33] [INFO ] Computed 93 place invariants in 7 ms
[2022-05-15 19:59:33] [INFO ] Implicit Places using invariants in 355 ms returned [643]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 356 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 700/722 places, 1074/1193 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 699 transition count 1073
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 699 transition count 1073
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 698 transition count 1072
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 698 transition count 1072
Applied a total of 4 rules in 31 ms. Remains 698 /700 variables (removed 2) and now considering 1072/1074 (removed 2) transitions.
// Phase 1: matrix 1072 rows 698 cols
[2022-05-15 19:59:33] [INFO ] Computed 92 place invariants in 14 ms
[2022-05-15 19:59:33] [INFO ] Implicit Places using invariants in 355 ms returned []
// Phase 1: matrix 1072 rows 698 cols
[2022-05-15 19:59:33] [INFO ] Computed 92 place invariants in 14 ms
[2022-05-15 19:59:34] [INFO ] Implicit Places using invariants and state equation in 986 ms returned []
Implicit Place search using SMT with State Equation took 1343 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 698/722 places, 1072/1193 transitions.
Finished structural reductions, in 2 iterations. Remains : 698/722 places, 1072/1193 transitions.
Stuttering acceptance computed with spot in 193 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Running random walk in product with property : ASLink-PT-03a-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND p2 (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=3, aps=[p0:(OR (EQ s591 0) (EQ s651 0)), p2:(AND (EQ s227 1) (EQ s294 1)), p1:(OR (EQ s591 0) (EQ s651 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 921 ms.
Product exploration explored 100000 steps with 50000 reset in 652 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND p0 (NOT p2) p1), (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))), (X p0), true, (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND p2 (NOT p1)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 6 factoid took 176 ms. Reduced automaton from 4 states, 7 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA ASLink-PT-03a-LTLFireability-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-03a-LTLFireability-14 finished in 3900 ms.
All properties solved by simple procedures.
Total runtime 92227 ms.

BK_STOP 1652644776974

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

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

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