Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r060-tall-165254771800284.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is DLCround-PT-13b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r060-tall-165254771800284
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.4M
-rw-r--r-- 1 mcc users 9.1K Apr 30 07:27 CTLCardinality.txt
-rw-r--r-- 1 mcc users 107K Apr 30 07:27 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Apr 30 07:26 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K Apr 30 07:26 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K May 9 07:30 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 07:30 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:30 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:30 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 2.1M 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 DLCround-PT-13b-LTLFireability-00
FORMULA_NAME DLCround-PT-13b-LTLFireability-01
FORMULA_NAME DLCround-PT-13b-LTLFireability-02
FORMULA_NAME DLCround-PT-13b-LTLFireability-03
FORMULA_NAME DLCround-PT-13b-LTLFireability-04
FORMULA_NAME DLCround-PT-13b-LTLFireability-05
FORMULA_NAME DLCround-PT-13b-LTLFireability-06
FORMULA_NAME DLCround-PT-13b-LTLFireability-07
FORMULA_NAME DLCround-PT-13b-LTLFireability-08
FORMULA_NAME DLCround-PT-13b-LTLFireability-09
FORMULA_NAME DLCround-PT-13b-LTLFireability-10
FORMULA_NAME DLCround-PT-13b-LTLFireability-11
FORMULA_NAME DLCround-PT-13b-LTLFireability-12
FORMULA_NAME DLCround-PT-13b-LTLFireability-13
FORMULA_NAME DLCround-PT-13b-LTLFireability-14
FORMULA_NAME DLCround-PT-13b-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1652586184794

Running Version 202205111006
[2022-05-15 03:43:05] [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 03:43:05] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 03:43:06] [INFO ] Load time of PNML (sax parser for PT used): 347 ms
[2022-05-15 03:43:06] [INFO ] Transformed 5343 places.
[2022-05-15 03:43:06] [INFO ] Transformed 8727 transitions.
[2022-05-15 03:43:06] [INFO ] Found NUPN structural information;
[2022-05-15 03:43:06] [INFO ] Parsed PT model containing 5343 places and 8727 transitions in 592 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA DLCround-PT-13b-LTLFireability-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-13b-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-13b-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 40 out of 5343 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5343/5343 places, 8727/8727 transitions.
Discarding 952 places :
Symmetric choice reduction at 0 with 952 rule applications. Total rules 952 place count 4391 transition count 7775
Iterating global reduction 0 with 952 rules applied. Total rules applied 1904 place count 4391 transition count 7775
Discarding 793 places :
Symmetric choice reduction at 0 with 793 rule applications. Total rules 2697 place count 3598 transition count 6982
Iterating global reduction 0 with 793 rules applied. Total rules applied 3490 place count 3598 transition count 6982
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 3504 place count 3598 transition count 6968
Discarding 80 places :
Symmetric choice reduction at 1 with 80 rule applications. Total rules 3584 place count 3518 transition count 6678
Iterating global reduction 1 with 80 rules applied. Total rules applied 3664 place count 3518 transition count 6678
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 3702 place count 3480 transition count 6640
Iterating global reduction 1 with 38 rules applied. Total rules applied 3740 place count 3480 transition count 6640
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 3742 place count 3480 transition count 6638
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 3766 place count 3456 transition count 6614
Iterating global reduction 2 with 24 rules applied. Total rules applied 3790 place count 3456 transition count 6614
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 3813 place count 3433 transition count 6591
Iterating global reduction 2 with 23 rules applied. Total rules applied 3836 place count 3433 transition count 6591
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 3859 place count 3410 transition count 6568
Iterating global reduction 2 with 23 rules applied. Total rules applied 3882 place count 3410 transition count 6568
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 3892 place count 3400 transition count 6558
Iterating global reduction 2 with 10 rules applied. Total rules applied 3902 place count 3400 transition count 6558
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 3909 place count 3393 transition count 6551
Iterating global reduction 2 with 7 rules applied. Total rules applied 3916 place count 3393 transition count 6551
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 3923 place count 3386 transition count 6544
Iterating global reduction 2 with 7 rules applied. Total rules applied 3930 place count 3386 transition count 6544
Applied a total of 3930 rules in 4305 ms. Remains 3386 /5343 variables (removed 1957) and now considering 6544/8727 (removed 2183) transitions.
// Phase 1: matrix 6544 rows 3386 cols
[2022-05-15 03:43:11] [INFO ] Computed 312 place invariants in 52 ms
[2022-05-15 03:43:12] [INFO ] Implicit Places using invariants in 1077 ms returned []
// Phase 1: matrix 6544 rows 3386 cols
[2022-05-15 03:43:12] [INFO ] Computed 312 place invariants in 20 ms
[2022-05-15 03:43:14] [INFO ] Implicit Places using invariants and state equation in 1977 ms returned []
Implicit Place search using SMT with State Equation took 3081 ms to find 0 implicit places.
// Phase 1: matrix 6544 rows 3386 cols
[2022-05-15 03:43:14] [INFO ] Computed 312 place invariants in 20 ms
[2022-05-15 03:43:18] [INFO ] Dead Transitions using invariants and state equation in 3782 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3386/5343 places, 6544/8727 transitions.
Finished structural reductions, in 1 iterations. Remains : 3386/5343 places, 6544/8727 transitions.
Support contains 40 out of 3386 places after structural reductions.
[2022-05-15 03:43:18] [INFO ] Flatten gal took : 346 ms
[2022-05-15 03:43:19] [INFO ] Flatten gal took : 211 ms
[2022-05-15 03:43:19] [INFO ] Input system was already deterministic with 6544 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 619 ms. (steps per millisecond=16 ) properties (out of 29) seen :12
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 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 17) 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 17) 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 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 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 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) 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 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) 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 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 17) seen :0
Running SMT prover for 17 properties.
// Phase 1: matrix 6544 rows 3386 cols
[2022-05-15 03:43:20] [INFO ] Computed 312 place invariants in 17 ms
[2022-05-15 03:43:21] [INFO ] After 1177ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:17
[2022-05-15 03:43:23] [INFO ] [Nat]Absence check using 312 positive place invariants in 312 ms returned sat
[2022-05-15 03:43:28] [INFO ] After 5085ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :17
[2022-05-15 03:43:34] [INFO ] After 10690ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :17
Attempting to minimize the solution found.
Minimization took 2666 ms.
[2022-05-15 03:43:37] [INFO ] After 15709ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :17
Fused 17 Parikh solutions to 7 different solutions.
Parikh walk visited 13 properties in 546 ms.
Support contains 4 out of 3386 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3386/3386 places, 6544/6544 transitions.
Graph (trivial) has 2906 edges and 3386 vertex of which 723 / 3386 are part of one of the 60 SCC in 480 ms
Free SCC test removed 663 places
Drop transitions removed 755 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 773 transitions.
Drop transitions removed 506 transitions
Trivial Post-agglo rules discarded 506 transitions
Performed 506 trivial Post agglomeration. Transition count delta: 506
Iterating post reduction 0 with 506 rules applied. Total rules applied 507 place count 2723 transition count 5265
Reduce places removed 506 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Drop transitions removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 1 with 562 rules applied. Total rules applied 1069 place count 2217 transition count 5209
Reduce places removed 37 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 39 rules applied. Total rules applied 1108 place count 2180 transition count 5207
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1109 place count 2179 transition count 5207
Performed 308 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 308 Pre rules applied. Total rules applied 1109 place count 2179 transition count 4899
Deduced a syphon composed of 308 places in 36 ms
Reduce places removed 308 places and 0 transitions.
Iterating global reduction 4 with 616 rules applied. Total rules applied 1725 place count 1871 transition count 4899
Discarding 97 places :
Symmetric choice reduction at 4 with 97 rule applications. Total rules 1822 place count 1774 transition count 3870
Iterating global reduction 4 with 97 rules applied. Total rules applied 1919 place count 1774 transition count 3870
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1923 place count 1774 transition count 3866
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 5 Pre rules applied. Total rules applied 1923 place count 1774 transition count 3861
Deduced a syphon composed of 5 places in 24 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 5 with 10 rules applied. Total rules applied 1933 place count 1769 transition count 3861
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1934 place count 1768 transition count 3844
Iterating global reduction 5 with 1 rules applied. Total rules applied 1935 place count 1768 transition count 3844
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1936 place count 1768 transition count 3843
Performed 685 Post agglomeration using F-continuation condition with reduction of 14 identical transitions.
Deduced a syphon composed of 685 places in 1 ms
Reduce places removed 685 places and 0 transitions.
Iterating global reduction 6 with 1370 rules applied. Total rules applied 3306 place count 1083 transition count 3144
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 6 with 14 rules applied. Total rules applied 3320 place count 1083 transition count 3130
Renaming transitions due to excessive name length > 1024 char.
Discarding 31 places :
Symmetric choice reduction at 7 with 31 rule applications. Total rules 3351 place count 1052 transition count 2612
Iterating global reduction 7 with 31 rules applied. Total rules applied 3382 place count 1052 transition count 2612
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 7 with 30 rules applied. Total rules applied 3412 place count 1052 transition count 2582
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -151
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 8 with 26 rules applied. Total rules applied 3438 place count 1039 transition count 2733
Drop transitions removed 10 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 8 with 14 rules applied. Total rules applied 3452 place count 1039 transition count 2719
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 3456 place count 1035 transition count 2604
Iterating global reduction 9 with 4 rules applied. Total rules applied 3460 place count 1035 transition count 2604
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 3464 place count 1035 transition count 2600
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -49
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 3472 place count 1031 transition count 2649
Drop transitions removed 76 transitions
Redundant transition composition rules discarded 76 transitions
Iterating global reduction 10 with 76 rules applied. Total rules applied 3548 place count 1031 transition count 2573
Discarding 27 places :
Symmetric choice reduction at 10 with 27 rule applications. Total rules 3575 place count 1004 transition count 2546
Iterating global reduction 10 with 27 rules applied. Total rules applied 3602 place count 1004 transition count 2546
Discarding 27 places :
Symmetric choice reduction at 10 with 27 rule applications. Total rules 3629 place count 977 transition count 2085
Iterating global reduction 10 with 27 rules applied. Total rules applied 3656 place count 977 transition count 2085
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 10 with 27 rules applied. Total rules applied 3683 place count 977 transition count 2058
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 11 with 28 rules applied. Total rules applied 3711 place count 963 transition count 2044
Discarding 14 places :
Symmetric choice reduction at 11 with 14 rule applications. Total rules 3725 place count 949 transition count 1805
Iterating global reduction 11 with 14 rules applied. Total rules applied 3739 place count 949 transition count 1805
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 11 with 14 rules applied. Total rules applied 3753 place count 949 transition count 1791
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 3761 place count 945 transition count 1819
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 3765 place count 945 transition count 1815
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 13 with 19 rules applied. Total rules applied 3784 place count 945 transition count 1796
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 13 with 6 rules applied. Total rules applied 3790 place count 942 transition count 1819
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 13 with 5 rules applied. Total rules applied 3795 place count 942 transition count 1814
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 14 with 18 rules applied. Total rules applied 3813 place count 942 transition count 1796
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 14 with 6 rules applied. Total rules applied 3819 place count 939 transition count 1820
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 14 with 3 rules applied. Total rules applied 3822 place count 939 transition count 1817
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 15 with 15 rules applied. Total rules applied 3837 place count 939 transition count 1802
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 15 with 4 rules applied. Total rules applied 3841 place count 937 transition count 1820
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 15 with 3 rules applied. Total rules applied 3844 place count 937 transition count 1817
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 16 with 15 rules applied. Total rules applied 3859 place count 937 transition count 1802
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 16 with 4 rules applied. Total rules applied 3863 place count 935 transition count 1822
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 16 with 3 rules applied. Total rules applied 3866 place count 935 transition count 1819
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 17 with 15 rules applied. Total rules applied 3881 place count 935 transition count 1804
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 17 with 4 rules applied. Total rules applied 3885 place count 933 transition count 1822
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 17 with 4 rules applied. Total rules applied 3889 place count 933 transition count 1818
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 18 with 14 rules applied. Total rules applied 3903 place count 933 transition count 1804
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 18 with 4 rules applied. Total rules applied 3907 place count 931 transition count 1827
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 18 with 1 rules applied. Total rules applied 3908 place count 931 transition count 1826
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 19 with 10 rules applied. Total rules applied 3918 place count 931 transition count 1816
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 19 with 2 rules applied. Total rules applied 3920 place count 930 transition count 1827
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 19 with 2 rules applied. Total rules applied 3922 place count 930 transition count 1825
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 20 with 9 rules applied. Total rules applied 3931 place count 930 transition count 1816
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 20 with 2 rules applied. Total rules applied 3933 place count 929 transition count 1829
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 20 with 1 rules applied. Total rules applied 3934 place count 929 transition count 1828
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 21 with 10 rules applied. Total rules applied 3944 place count 929 transition count 1818
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 21 with 2 rules applied. Total rules applied 3946 place count 928 transition count 1829
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 2 rules applied. Total rules applied 3948 place count 928 transition count 1827
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 22 with 9 rules applied. Total rules applied 3957 place count 928 transition count 1818
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 22 with 2 rules applied. Total rules applied 3959 place count 927 transition count 1829
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 22 with 1 rules applied. Total rules applied 3960 place count 927 transition count 1828
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 23 with 10 rules applied. Total rules applied 3970 place count 927 transition count 1818
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 3972 place count 926 transition count 1829
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 23 with 2 rules applied. Total rules applied 3974 place count 926 transition count 1827
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 24 with 9 rules applied. Total rules applied 3983 place count 926 transition count 1818
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 24 with 2 rules applied. Total rules applied 3985 place count 925 transition count 1830
Free-agglomeration rule applied 573 times with reduction of 298 identical transitions.
Iterating global reduction 24 with 573 rules applied. Total rules applied 4558 place count 925 transition count 959
Reduce places removed 573 places and 0 transitions.
Drop transitions removed 643 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 647 transitions.
Graph (complete) has 625 edges and 352 vertex of which 173 are kept as prefixes of interest. Removing 179 places using SCC suffix rule.4 ms
Discarding 179 places :
Also discarding 0 output transitions
Iterating post reduction 24 with 1221 rules applied. Total rules applied 5779 place count 173 transition count 312
Discarding 87 places :
Symmetric choice reduction at 25 with 87 rule applications. Total rules 5866 place count 86 transition count 196
Iterating global reduction 25 with 87 rules applied. Total rules applied 5953 place count 86 transition count 196
Drop transitions removed 27 transitions
Redundant transition composition rules discarded 27 transitions
Iterating global reduction 25 with 27 rules applied. Total rules applied 5980 place count 86 transition count 169
Applied a total of 5980 rules in 3207 ms. Remains 86 /3386 variables (removed 3300) and now considering 169/6544 (removed 6375) transitions.
Finished structural reductions, in 1 iterations. Remains : 86/3386 places, 169/6544 transitions.
Finished random walk after 230 steps, including 0 resets, run visited all 4 properties in 6 ms. (steps per millisecond=38 )
Computed a total of 625 stabilizing places and 625 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(X(G(X(F((G(p0)&&X(p1)))))))&&G(p2))))'
Support contains 4 out of 3386 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3386/3386 places, 6544/6544 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3373 transition count 6515
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3373 transition count 6515
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 31 place count 3368 transition count 6509
Iterating global reduction 0 with 5 rules applied. Total rules applied 36 place count 3368 transition count 6509
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 40 place count 3364 transition count 6505
Iterating global reduction 0 with 4 rules applied. Total rules applied 44 place count 3364 transition count 6505
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 45 place count 3364 transition count 6504
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 48 place count 3361 transition count 6501
Iterating global reduction 1 with 3 rules applied. Total rules applied 51 place count 3361 transition count 6501
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 54 place count 3358 transition count 6498
Iterating global reduction 1 with 3 rules applied. Total rules applied 57 place count 3358 transition count 6498
Applied a total of 57 rules in 1031 ms. Remains 3358 /3386 variables (removed 28) and now considering 6498/6544 (removed 46) transitions.
// Phase 1: matrix 6498 rows 3358 cols
[2022-05-15 03:43:42] [INFO ] Computed 312 place invariants in 22 ms
[2022-05-15 03:43:44] [INFO ] Implicit Places using invariants in 2015 ms returned []
// Phase 1: matrix 6498 rows 3358 cols
[2022-05-15 03:43:44] [INFO ] Computed 312 place invariants in 22 ms
[2022-05-15 03:43:46] [INFO ] Implicit Places using invariants and state equation in 1894 ms returned []
Implicit Place search using SMT with State Equation took 3913 ms to find 0 implicit places.
// Phase 1: matrix 6498 rows 3358 cols
[2022-05-15 03:43:46] [INFO ] Computed 312 place invariants in 17 ms
[2022-05-15 03:43:50] [INFO ] Dead Transitions using invariants and state equation in 3639 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3358/3386 places, 6498/6544 transitions.
Finished structural reductions, in 1 iterations. Remains : 3358/3386 places, 6498/6544 transitions.
Stuttering acceptance computed with spot in 815 ms :[(OR (NOT p2) (NOT p0) (NOT p1)), (OR (NOT p2) (NOT p0) (NOT p1)), true, (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : DLCround-PT-13b-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p2, acceptance={} source=1 dest: 1}, { cond=(NOT p2), acceptance={} source=1 dest: 2}, { cond=(AND p2 (NOT p0)), acceptance={} source=1 dest: 3}, { cond=(AND p2 p0), acceptance={} source=1 dest: 5}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}, { cond=p0, acceptance={} source=3 dest: 4}, { cond=p0, acceptance={0} source=3 dest: 5}], [{ cond=(NOT p0), acceptance={0} source=4 dest: 3}, { cond=p0, acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=5 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=5 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p2:(AND (EQ s212 1) (EQ s2294 1)), p0:(EQ s104 0), p1:(EQ s466 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 5 ms.
FORMULA DLCround-PT-13b-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-13b-LTLFireability-00 finished in 9524 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((G(p0)||G(X(G(p1)))))))'
Support contains 4 out of 3386 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3386/3386 places, 6544/6544 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 3374 transition count 6516
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 3374 transition count 6516
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 28 place count 3370 transition count 6511
Iterating global reduction 0 with 4 rules applied. Total rules applied 32 place count 3370 transition count 6511
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 35 place count 3367 transition count 6508
Iterating global reduction 0 with 3 rules applied. Total rules applied 38 place count 3367 transition count 6508
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 39 place count 3367 transition count 6507
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 41 place count 3365 transition count 6505
Iterating global reduction 1 with 2 rules applied. Total rules applied 43 place count 3365 transition count 6505
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 45 place count 3363 transition count 6503
Iterating global reduction 1 with 2 rules applied. Total rules applied 47 place count 3363 transition count 6503
Applied a total of 47 rules in 978 ms. Remains 3363 /3386 variables (removed 23) and now considering 6503/6544 (removed 41) transitions.
// Phase 1: matrix 6503 rows 3363 cols
[2022-05-15 03:43:52] [INFO ] Computed 312 place invariants in 23 ms
[2022-05-15 03:43:53] [INFO ] Implicit Places using invariants in 1112 ms returned []
// Phase 1: matrix 6503 rows 3363 cols
[2022-05-15 03:43:53] [INFO ] Computed 312 place invariants in 17 ms
[2022-05-15 03:43:55] [INFO ] Implicit Places using invariants and state equation in 2047 ms returned []
Implicit Place search using SMT with State Equation took 3162 ms to find 0 implicit places.
// Phase 1: matrix 6503 rows 3363 cols
[2022-05-15 03:43:55] [INFO ] Computed 312 place invariants in 21 ms
[2022-05-15 03:43:58] [INFO ] Dead Transitions using invariants and state equation in 3778 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3363/3386 places, 6503/6544 transitions.
Finished structural reductions, in 1 iterations. Remains : 3363/3386 places, 6503/6544 transitions.
Stuttering acceptance computed with spot in 220 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DLCround-PT-13b-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=p0, acceptance={} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={} source=4 dest: 1}, { cond=p0, acceptance={} source=4 dest: 2}], [{ cond=true, acceptance={} source=5 dest: 4}], [{ cond=true, acceptance={} source=6 dest: 5}]], initial=6, aps=[p1:(EQ s910 1), p0:(OR (AND (EQ s255 1) (EQ s2281 1)) (EQ s59 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-13b-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-13b-LTLFireability-02 finished in 8230 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 3386 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3386/3386 places, 6544/6544 transitions.
Graph (trivial) has 2907 edges and 3386 vertex of which 723 / 3386 are part of one of the 60 SCC in 9 ms
Free SCC test removed 663 places
Ensure Unique test removed 713 transitions
Reduce isomorphic transitions removed 713 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 506 transitions
Trivial Post-agglo rules discarded 506 transitions
Performed 506 trivial Post agglomeration. Transition count delta: 506
Iterating post reduction 0 with 506 rules applied. Total rules applied 507 place count 2722 transition count 5324
Reduce places removed 506 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 1 with 564 rules applied. Total rules applied 1071 place count 2216 transition count 5266
Reduce places removed 38 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 42 rules applied. Total rules applied 1113 place count 2178 transition count 5262
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1115 place count 2176 transition count 5262
Performed 306 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 306 Pre rules applied. Total rules applied 1115 place count 2176 transition count 4956
Deduced a syphon composed of 306 places in 35 ms
Reduce places removed 306 places and 0 transitions.
Iterating global reduction 4 with 612 rules applied. Total rules applied 1727 place count 1870 transition count 4956
Discarding 99 places :
Symmetric choice reduction at 4 with 99 rule applications. Total rules 1826 place count 1771 transition count 3909
Iterating global reduction 4 with 99 rules applied. Total rules applied 1925 place count 1771 transition count 3909
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1929 place count 1771 transition count 3905
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 5 Pre rules applied. Total rules applied 1929 place count 1771 transition count 3900
Deduced a syphon composed of 5 places in 27 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 5 with 10 rules applied. Total rules applied 1939 place count 1766 transition count 3900
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1940 place count 1765 transition count 3883
Iterating global reduction 5 with 1 rules applied. Total rules applied 1941 place count 1765 transition count 3883
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1942 place count 1765 transition count 3882
Performed 684 Post agglomeration using F-continuation condition with reduction of 14 identical transitions.
Deduced a syphon composed of 684 places in 1 ms
Reduce places removed 684 places and 0 transitions.
Iterating global reduction 6 with 1368 rules applied. Total rules applied 3310 place count 1081 transition count 3184
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 6 with 14 rules applied. Total rules applied 3324 place count 1081 transition count 3170
Renaming transitions due to excessive name length > 1024 char.
Discarding 32 places :
Symmetric choice reduction at 7 with 32 rule applications. Total rules 3356 place count 1049 transition count 2638
Iterating global reduction 7 with 32 rules applied. Total rules applied 3388 place count 1049 transition count 2638
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 7 with 31 rules applied. Total rules applied 3419 place count 1049 transition count 2607
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -139
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 8 with 24 rules applied. Total rules applied 3443 place count 1037 transition count 2746
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 3447 place count 1037 transition count 2742
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 3451 place count 1033 transition count 2626
Iterating global reduction 9 with 4 rules applied. Total rules applied 3455 place count 1033 transition count 2626
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 3459 place count 1033 transition count 2622
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -50
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 3467 place count 1029 transition count 2672
Drop transitions removed 52 transitions
Redundant transition composition rules discarded 52 transitions
Iterating global reduction 10 with 52 rules applied. Total rules applied 3519 place count 1029 transition count 2620
Discarding 28 places :
Symmetric choice reduction at 10 with 28 rule applications. Total rules 3547 place count 1001 transition count 2564
Iterating global reduction 10 with 28 rules applied. Total rules applied 3575 place count 1001 transition count 2564
Discarding 28 places :
Symmetric choice reduction at 10 with 28 rule applications. Total rules 3603 place count 973 transition count 2084
Iterating global reduction 10 with 28 rules applied. Total rules applied 3631 place count 973 transition count 2084
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 10 with 28 rules applied. Total rules applied 3659 place count 973 transition count 2056
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 3660 place count 972 transition count 2055
Applied a total of 3660 rules in 1031 ms. Remains 972 /3386 variables (removed 2414) and now considering 2055/6544 (removed 4489) transitions.
[2022-05-15 03:44:00] [INFO ] Flow matrix only has 2019 transitions (discarded 36 similar events)
// Phase 1: matrix 2019 rows 972 cols
[2022-05-15 03:44:00] [INFO ] Computed 312 place invariants in 12 ms
[2022-05-15 03:44:00] [INFO ] Implicit Places using invariants in 500 ms returned []
[2022-05-15 03:44:00] [INFO ] Flow matrix only has 2019 transitions (discarded 36 similar events)
// Phase 1: matrix 2019 rows 972 cols
[2022-05-15 03:44:00] [INFO ] Computed 312 place invariants in 3 ms
[2022-05-15 03:44:01] [INFO ] State equation strengthened by 83 read => feed constraints.
[2022-05-15 03:44:01] [INFO ] Implicit Places using invariants and state equation in 1106 ms returned []
Implicit Place search using SMT with State Equation took 1609 ms to find 0 implicit places.
[2022-05-15 03:44:02] [INFO ] Redundant transitions in 201 ms returned []
[2022-05-15 03:44:02] [INFO ] Flow matrix only has 2019 transitions (discarded 36 similar events)
// Phase 1: matrix 2019 rows 972 cols
[2022-05-15 03:44:02] [INFO ] Computed 312 place invariants in 7 ms
[2022-05-15 03:44:02] [INFO ] Dead Transitions using invariants and state equation in 725 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 972/3386 places, 2055/6544 transitions.
Finished structural reductions, in 1 iterations. Remains : 972/3386 places, 2055/6544 transitions.
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-13b-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (NEQ s11 1) (NEQ s932 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 481 steps with 0 reset in 24 ms.
FORMULA DLCround-PT-13b-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-13b-LTLFireability-03 finished in 3701 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(p0)))'
Support contains 1 out of 3386 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3386/3386 places, 6544/6544 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 3372 transition count 6514
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 3372 transition count 6514
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 34 place count 3366 transition count 6506
Iterating global reduction 0 with 6 rules applied. Total rules applied 40 place count 3366 transition count 6506
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 45 place count 3361 transition count 6501
Iterating global reduction 0 with 5 rules applied. Total rules applied 50 place count 3361 transition count 6501
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 52 place count 3361 transition count 6499
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 55 place count 3358 transition count 6496
Iterating global reduction 1 with 3 rules applied. Total rules applied 58 place count 3358 transition count 6496
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 61 place count 3355 transition count 6493
Iterating global reduction 1 with 3 rules applied. Total rules applied 64 place count 3355 transition count 6493
Applied a total of 64 rules in 1022 ms. Remains 3355 /3386 variables (removed 31) and now considering 6493/6544 (removed 51) transitions.
// Phase 1: matrix 6493 rows 3355 cols
[2022-05-15 03:44:04] [INFO ] Computed 312 place invariants in 20 ms
[2022-05-15 03:44:05] [INFO ] Implicit Places using invariants in 1154 ms returned []
// Phase 1: matrix 6493 rows 3355 cols
[2022-05-15 03:44:05] [INFO ] Computed 312 place invariants in 14 ms
[2022-05-15 03:44:07] [INFO ] Implicit Places using invariants and state equation in 1972 ms returned []
Implicit Place search using SMT with State Equation took 3128 ms to find 0 implicit places.
// Phase 1: matrix 6493 rows 3355 cols
[2022-05-15 03:44:07] [INFO ] Computed 312 place invariants in 19 ms
[2022-05-15 03:44:10] [INFO ] Dead Transitions using invariants and state equation in 3635 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3355/3386 places, 6493/6544 transitions.
Finished structural reductions, in 1 iterations. Remains : 3355/3386 places, 6493/6544 transitions.
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-13b-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:(EQ s885 0)], 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]]
Product exploration explored 100000 steps with 50000 reset in 2698 ms.
Product exploration explored 100000 steps with 50000 reset in 2643 ms.
Computed a total of 619 stabilizing places and 619 stable transitions
Computed a total of 619 stabilizing places and 619 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 61 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA DLCround-PT-13b-LTLFireability-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DLCround-PT-13b-LTLFireability-04 finished in 13575 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(F(G((X(F(p0))&&G((G(p1)||p1))))))))'
Support contains 2 out of 3386 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3386/3386 places, 6544/6544 transitions.
Graph (trivial) has 2910 edges and 3386 vertex of which 723 / 3386 are part of one of the 60 SCC in 2 ms
Free SCC test removed 663 places
Ensure Unique test removed 713 transitions
Reduce isomorphic transitions removed 713 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 508 transitions
Trivial Post-agglo rules discarded 508 transitions
Performed 508 trivial Post agglomeration. Transition count delta: 508
Iterating post reduction 0 with 508 rules applied. Total rules applied 509 place count 2722 transition count 5322
Reduce places removed 508 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 1 with 566 rules applied. Total rules applied 1075 place count 2214 transition count 5264
Reduce places removed 38 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 42 rules applied. Total rules applied 1117 place count 2176 transition count 5260
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1119 place count 2174 transition count 5260
Performed 306 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 306 Pre rules applied. Total rules applied 1119 place count 2174 transition count 4954
Deduced a syphon composed of 306 places in 34 ms
Reduce places removed 306 places and 0 transitions.
Iterating global reduction 4 with 612 rules applied. Total rules applied 1731 place count 1868 transition count 4954
Discarding 99 places :
Symmetric choice reduction at 4 with 99 rule applications. Total rules 1830 place count 1769 transition count 3907
Iterating global reduction 4 with 99 rules applied. Total rules applied 1929 place count 1769 transition count 3907
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1933 place count 1769 transition count 3903
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 4 Pre rules applied. Total rules applied 1933 place count 1769 transition count 3899
Deduced a syphon composed of 4 places in 27 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 1941 place count 1765 transition count 3899
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1942 place count 1764 transition count 3882
Iterating global reduction 5 with 1 rules applied. Total rules applied 1943 place count 1764 transition count 3882
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1944 place count 1764 transition count 3881
Performed 682 Post agglomeration using F-continuation condition with reduction of 14 identical transitions.
Deduced a syphon composed of 682 places in 1 ms
Reduce places removed 682 places and 0 transitions.
Iterating global reduction 6 with 1364 rules applied. Total rules applied 3308 place count 1082 transition count 3185
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 6 with 14 rules applied. Total rules applied 3322 place count 1082 transition count 3171
Renaming transitions due to excessive name length > 1024 char.
Discarding 32 places :
Symmetric choice reduction at 7 with 32 rule applications. Total rules 3354 place count 1050 transition count 2639
Iterating global reduction 7 with 32 rules applied. Total rules applied 3386 place count 1050 transition count 2639
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 7 with 31 rules applied. Total rules applied 3417 place count 1050 transition count 2608
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -139
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 8 with 24 rules applied. Total rules applied 3441 place count 1038 transition count 2747
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 3445 place count 1038 transition count 2743
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 3449 place count 1034 transition count 2627
Iterating global reduction 9 with 4 rules applied. Total rules applied 3453 place count 1034 transition count 2627
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 3457 place count 1034 transition count 2623
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -50
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 3465 place count 1030 transition count 2673
Drop transitions removed 52 transitions
Redundant transition composition rules discarded 52 transitions
Iterating global reduction 10 with 52 rules applied. Total rules applied 3517 place count 1030 transition count 2621
Discarding 28 places :
Symmetric choice reduction at 10 with 28 rule applications. Total rules 3545 place count 1002 transition count 2565
Iterating global reduction 10 with 28 rules applied. Total rules applied 3573 place count 1002 transition count 2565
Discarding 28 places :
Symmetric choice reduction at 10 with 28 rule applications. Total rules 3601 place count 974 transition count 2085
Iterating global reduction 10 with 28 rules applied. Total rules applied 3629 place count 974 transition count 2085
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 10 with 28 rules applied. Total rules applied 3657 place count 974 transition count 2057
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 3658 place count 973 transition count 2056
Applied a total of 3658 rules in 877 ms. Remains 973 /3386 variables (removed 2413) and now considering 2056/6544 (removed 4488) transitions.
[2022-05-15 03:44:17] [INFO ] Flow matrix only has 2020 transitions (discarded 36 similar events)
// Phase 1: matrix 2020 rows 973 cols
[2022-05-15 03:44:17] [INFO ] Computed 312 place invariants in 3 ms
[2022-05-15 03:44:17] [INFO ] Implicit Places using invariants in 442 ms returned []
[2022-05-15 03:44:17] [INFO ] Flow matrix only has 2020 transitions (discarded 36 similar events)
// Phase 1: matrix 2020 rows 973 cols
[2022-05-15 03:44:17] [INFO ] Computed 312 place invariants in 4 ms
[2022-05-15 03:44:18] [INFO ] State equation strengthened by 312 read => feed constraints.
[2022-05-15 03:44:19] [INFO ] Implicit Places using invariants and state equation in 1383 ms returned []
Implicit Place search using SMT with State Equation took 1831 ms to find 0 implicit places.
[2022-05-15 03:44:19] [INFO ] Redundant transitions in 46 ms returned []
[2022-05-15 03:44:19] [INFO ] Flow matrix only has 2020 transitions (discarded 36 similar events)
// Phase 1: matrix 2020 rows 973 cols
[2022-05-15 03:44:19] [INFO ] Computed 312 place invariants in 11 ms
[2022-05-15 03:44:20] [INFO ] Dead Transitions using invariants and state equation in 719 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 973/3386 places, 2056/6544 transitions.
Finished structural reductions, in 1 iterations. Remains : 973/3386 places, 2056/6544 transitions.
Stuttering acceptance computed with spot in 61 ms :[(OR (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : DLCround-PT-13b-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(EQ s374 1), p0:(EQ s1 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA DLCround-PT-13b-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-13b-LTLFireability-05 finished in 3573 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((!(p0 U G(p1))||F(p2)))))'
Support contains 3 out of 3386 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3386/3386 places, 6544/6544 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3373 transition count 6515
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3373 transition count 6515
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 31 place count 3368 transition count 6508
Iterating global reduction 0 with 5 rules applied. Total rules applied 36 place count 3368 transition count 6508
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 40 place count 3364 transition count 6504
Iterating global reduction 0 with 4 rules applied. Total rules applied 44 place count 3364 transition count 6504
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 46 place count 3364 transition count 6502
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 48 place count 3362 transition count 6500
Iterating global reduction 1 with 2 rules applied. Total rules applied 50 place count 3362 transition count 6500
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 52 place count 3360 transition count 6498
Iterating global reduction 1 with 2 rules applied. Total rules applied 54 place count 3360 transition count 6498
Applied a total of 54 rules in 998 ms. Remains 3360 /3386 variables (removed 26) and now considering 6498/6544 (removed 46) transitions.
// Phase 1: matrix 6498 rows 3360 cols
[2022-05-15 03:44:21] [INFO ] Computed 312 place invariants in 20 ms
[2022-05-15 03:44:22] [INFO ] Implicit Places using invariants in 1161 ms returned []
// Phase 1: matrix 6498 rows 3360 cols
[2022-05-15 03:44:22] [INFO ] Computed 312 place invariants in 15 ms
[2022-05-15 03:44:24] [INFO ] Implicit Places using invariants and state equation in 1865 ms returned []
Implicit Place search using SMT with State Equation took 3028 ms to find 0 implicit places.
// Phase 1: matrix 6498 rows 3360 cols
[2022-05-15 03:44:24] [INFO ] Computed 312 place invariants in 27 ms
[2022-05-15 03:44:27] [INFO ] Dead Transitions using invariants and state equation in 3713 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3360/3386 places, 6498/6544 transitions.
Finished structural reductions, in 1 iterations. Remains : 3360/3386 places, 6498/6544 transitions.
Stuttering acceptance computed with spot in 165 ms :[(AND p1 (NOT p2)), (AND p1 (NOT p2)), (AND p1 (NOT p2)), (AND (NOT p2) p1)]
Running random walk in product with property : DLCround-PT-13b-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND p0 (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 3}], [{ cond=(AND p1 (NOT p2)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(EQ s87 1), p2:(AND (EQ s387 1) (EQ s2476 1) (EQ s87 1)), p1:(AND (EQ s387 1) (EQ s2476 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 1799 ms.
Product exploration explored 100000 steps with 33333 reset in 1834 ms.
Computed a total of 619 stabilizing places and 619 stable transitions
Computed a total of 619 stabilizing places and 619 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT (AND p1 (NOT p2)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X (NOT (AND p1 (NOT p2)))))
Knowledge based reduction with 3 factoid took 91 ms. Reduced automaton from 4 states, 5 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA DLCround-PT-13b-LTLFireability-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DLCround-PT-13b-LTLFireability-06 finished in 11929 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(!(X(F(p0)) U (X((p1 U p0))||p2))))))'
Support contains 2 out of 3386 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 3386/3386 places, 6544/6544 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 3375 transition count 6533
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 3375 transition count 6533
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 28 place count 3369 transition count 6525
Iterating global reduction 0 with 6 rules applied. Total rules applied 34 place count 3369 transition count 6525
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 39 place count 3364 transition count 6520
Iterating global reduction 0 with 5 rules applied. Total rules applied 44 place count 3364 transition count 6520
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 46 place count 3364 transition count 6518
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 49 place count 3361 transition count 6515
Iterating global reduction 1 with 3 rules applied. Total rules applied 52 place count 3361 transition count 6515
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 55 place count 3358 transition count 6512
Iterating global reduction 1 with 3 rules applied. Total rules applied 58 place count 3358 transition count 6512
Applied a total of 58 rules in 985 ms. Remains 3358 /3386 variables (removed 28) and now considering 6512/6544 (removed 32) transitions.
// Phase 1: matrix 6512 rows 3358 cols
[2022-05-15 03:44:33] [INFO ] Computed 312 place invariants in 22 ms
[2022-05-15 03:44:34] [INFO ] Implicit Places using invariants in 1134 ms returned []
// Phase 1: matrix 6512 rows 3358 cols
[2022-05-15 03:44:34] [INFO ] Computed 312 place invariants in 18 ms
[2022-05-15 03:44:36] [INFO ] Implicit Places using invariants and state equation in 1904 ms returned []
Implicit Place search using SMT with State Equation took 3040 ms to find 0 implicit places.
// Phase 1: matrix 6512 rows 3358 cols
[2022-05-15 03:44:36] [INFO ] Computed 312 place invariants in 19 ms
[2022-05-15 03:44:39] [INFO ] Dead Transitions using invariants and state equation in 3776 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3358/3386 places, 6512/6544 transitions.
Finished structural reductions, in 1 iterations. Remains : 3358/3386 places, 6512/6544 transitions.
Stuttering acceptance computed with spot in 165 ms :[true, (OR p0 p2), (OR p0 p2), (OR p0 p2), (OR p0 p2)]
Running random walk in product with property : DLCround-PT-13b-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p2, acceptance={} source=1 dest: 0}, { cond=(NOT p2), acceptance={} source=1 dest: 2}], [{ cond=(OR p2 p0), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 1}]], initial=3, aps=[p2:(EQ s396 1), p0:(EQ s1947 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3025 steps with 0 reset in 28 ms.
FORMULA DLCround-PT-13b-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-13b-LTLFireability-07 finished in 8070 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(X(F(X(p0))))))'
Support contains 4 out of 3386 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3386/3386 places, 6544/6544 transitions.
Graph (trivial) has 2908 edges and 3386 vertex of which 723 / 3386 are part of one of the 60 SCC in 2 ms
Free SCC test removed 663 places
Ensure Unique test removed 713 transitions
Reduce isomorphic transitions removed 713 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 509 transitions
Trivial Post-agglo rules discarded 509 transitions
Performed 509 trivial Post agglomeration. Transition count delta: 509
Iterating post reduction 0 with 509 rules applied. Total rules applied 510 place count 2722 transition count 5321
Reduce places removed 509 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 1 with 567 rules applied. Total rules applied 1077 place count 2213 transition count 5263
Reduce places removed 38 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 42 rules applied. Total rules applied 1119 place count 2175 transition count 5259
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1121 place count 2173 transition count 5259
Performed 306 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 306 Pre rules applied. Total rules applied 1121 place count 2173 transition count 4953
Deduced a syphon composed of 306 places in 41 ms
Reduce places removed 306 places and 0 transitions.
Iterating global reduction 4 with 612 rules applied. Total rules applied 1733 place count 1867 transition count 4953
Discarding 99 places :
Symmetric choice reduction at 4 with 99 rule applications. Total rules 1832 place count 1768 transition count 3922
Iterating global reduction 4 with 99 rules applied. Total rules applied 1931 place count 1768 transition count 3922
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1935 place count 1768 transition count 3918
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 5 Pre rules applied. Total rules applied 1935 place count 1768 transition count 3913
Deduced a syphon composed of 5 places in 25 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 5 with 10 rules applied. Total rules applied 1945 place count 1763 transition count 3913
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1946 place count 1762 transition count 3896
Iterating global reduction 5 with 1 rules applied. Total rules applied 1947 place count 1762 transition count 3896
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1948 place count 1762 transition count 3895
Performed 683 Post agglomeration using F-continuation condition with reduction of 14 identical transitions.
Deduced a syphon composed of 683 places in 1 ms
Reduce places removed 683 places and 0 transitions.
Iterating global reduction 6 with 1366 rules applied. Total rules applied 3314 place count 1079 transition count 3198
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 6 with 14 rules applied. Total rules applied 3328 place count 1079 transition count 3184
Renaming transitions due to excessive name length > 1024 char.
Discarding 31 places :
Symmetric choice reduction at 7 with 31 rule applications. Total rules 3359 place count 1048 transition count 2669
Iterating global reduction 7 with 31 rules applied. Total rules applied 3390 place count 1048 transition count 2669
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 7 with 30 rules applied. Total rules applied 3420 place count 1048 transition count 2639
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -140
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 8 with 24 rules applied. Total rules applied 3444 place count 1036 transition count 2779
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 3448 place count 1036 transition count 2775
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 3452 place count 1032 transition count 2657
Iterating global reduction 9 with 4 rules applied. Total rules applied 3456 place count 1032 transition count 2657
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 3460 place count 1032 transition count 2653
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -49
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 3468 place count 1028 transition count 2702
Drop transitions removed 50 transitions
Redundant transition composition rules discarded 50 transitions
Iterating global reduction 10 with 50 rules applied. Total rules applied 3518 place count 1028 transition count 2652
Discarding 27 places :
Symmetric choice reduction at 10 with 27 rule applications. Total rules 3545 place count 1001 transition count 2598
Iterating global reduction 10 with 27 rules applied. Total rules applied 3572 place count 1001 transition count 2598
Discarding 27 places :
Symmetric choice reduction at 10 with 27 rule applications. Total rules 3599 place count 974 transition count 2138
Iterating global reduction 10 with 27 rules applied. Total rules applied 3626 place count 974 transition count 2138
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 10 with 27 rules applied. Total rules applied 3653 place count 974 transition count 2111
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 3654 place count 973 transition count 2110
Applied a total of 3654 rules in 851 ms. Remains 973 /3386 variables (removed 2413) and now considering 2110/6544 (removed 4434) transitions.
[2022-05-15 03:44:40] [INFO ] Flow matrix only has 2073 transitions (discarded 37 similar events)
// Phase 1: matrix 2073 rows 973 cols
[2022-05-15 03:44:40] [INFO ] Computed 312 place invariants in 10 ms
[2022-05-15 03:44:41] [INFO ] Implicit Places using invariants in 389 ms returned []
[2022-05-15 03:44:41] [INFO ] Flow matrix only has 2073 transitions (discarded 37 similar events)
// Phase 1: matrix 2073 rows 973 cols
[2022-05-15 03:44:41] [INFO ] Computed 312 place invariants in 3 ms
[2022-05-15 03:44:41] [INFO ] State equation strengthened by 70 read => feed constraints.
[2022-05-15 03:44:42] [INFO ] Implicit Places using invariants and state equation in 1119 ms returned []
Implicit Place search using SMT with State Equation took 1510 ms to find 0 implicit places.
[2022-05-15 03:44:42] [INFO ] Redundant transitions in 53 ms returned []
[2022-05-15 03:44:42] [INFO ] Flow matrix only has 2073 transitions (discarded 37 similar events)
// Phase 1: matrix 2073 rows 973 cols
[2022-05-15 03:44:42] [INFO ] Computed 312 place invariants in 8 ms
[2022-05-15 03:44:43] [INFO ] Dead Transitions using invariants and state equation in 768 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 973/3386 places, 2110/6544 transitions.
Finished structural reductions, in 1 iterations. Remains : 973/3386 places, 2110/6544 transitions.
Stuttering acceptance computed with spot in 65 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-13b-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s80 0) (EQ s536 0) (EQ s24 0) (EQ s114 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 40835 steps with 0 reset in 422 ms.
FORMULA DLCround-PT-13b-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-13b-LTLFireability-08 finished in 3707 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((X(F(p0)) U p0)&&X(p1)))'
Support contains 2 out of 3386 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3386/3386 places, 6544/6544 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 3372 transition count 6514
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 3372 transition count 6514
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 34 place count 3366 transition count 6506
Iterating global reduction 0 with 6 rules applied. Total rules applied 40 place count 3366 transition count 6506
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 45 place count 3361 transition count 6501
Iterating global reduction 0 with 5 rules applied. Total rules applied 50 place count 3361 transition count 6501
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 52 place count 3361 transition count 6499
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 55 place count 3358 transition count 6496
Iterating global reduction 1 with 3 rules applied. Total rules applied 58 place count 3358 transition count 6496
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 61 place count 3355 transition count 6493
Iterating global reduction 1 with 3 rules applied. Total rules applied 64 place count 3355 transition count 6493
Applied a total of 64 rules in 985 ms. Remains 3355 /3386 variables (removed 31) and now considering 6493/6544 (removed 51) transitions.
// Phase 1: matrix 6493 rows 3355 cols
[2022-05-15 03:44:44] [INFO ] Computed 312 place invariants in 22 ms
[2022-05-15 03:44:45] [INFO ] Implicit Places using invariants in 1134 ms returned []
// Phase 1: matrix 6493 rows 3355 cols
[2022-05-15 03:44:45] [INFO ] Computed 312 place invariants in 13 ms
[2022-05-15 03:44:47] [INFO ] Implicit Places using invariants and state equation in 2042 ms returned []
Implicit Place search using SMT with State Equation took 3178 ms to find 0 implicit places.
// Phase 1: matrix 6493 rows 3355 cols
[2022-05-15 03:44:48] [INFO ] Computed 312 place invariants in 18 ms
[2022-05-15 03:44:51] [INFO ] Dead Transitions using invariants and state equation in 3578 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3355/3386 places, 6493/6544 transitions.
Finished structural reductions, in 1 iterations. Remains : 3355/3386 places, 6493/6544 transitions.
Stuttering acceptance computed with spot in 113 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), true]
Running random walk in product with property : DLCround-PT-13b-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(NEQ s347 1), p1:(EQ s3109 1)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, 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 1 ms.
FORMULA DLCround-PT-13b-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-13b-LTLFireability-10 finished in 7927 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X((X(F(X(p0)))&&G(X(p1)))))))'
Support contains 2 out of 3386 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3386/3386 places, 6544/6544 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3373 transition count 6515
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3373 transition count 6515
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 32 place count 3367 transition count 6507
Iterating global reduction 0 with 6 rules applied. Total rules applied 38 place count 3367 transition count 6507
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 43 place count 3362 transition count 6502
Iterating global reduction 0 with 5 rules applied. Total rules applied 48 place count 3362 transition count 6502
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 50 place count 3362 transition count 6500
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 53 place count 3359 transition count 6497
Iterating global reduction 1 with 3 rules applied. Total rules applied 56 place count 3359 transition count 6497
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 59 place count 3356 transition count 6494
Iterating global reduction 1 with 3 rules applied. Total rules applied 62 place count 3356 transition count 6494
Applied a total of 62 rules in 996 ms. Remains 3356 /3386 variables (removed 30) and now considering 6494/6544 (removed 50) transitions.
// Phase 1: matrix 6494 rows 3356 cols
[2022-05-15 03:44:52] [INFO ] Computed 312 place invariants in 23 ms
[2022-05-15 03:44:53] [INFO ] Implicit Places using invariants in 1210 ms returned []
// Phase 1: matrix 6494 rows 3356 cols
[2022-05-15 03:44:53] [INFO ] Computed 312 place invariants in 20 ms
[2022-05-15 03:44:55] [INFO ] Implicit Places using invariants and state equation in 1920 ms returned []
Implicit Place search using SMT with State Equation took 3132 ms to find 0 implicit places.
// Phase 1: matrix 6494 rows 3356 cols
[2022-05-15 03:44:55] [INFO ] Computed 312 place invariants in 14 ms
[2022-05-15 03:44:59] [INFO ] Dead Transitions using invariants and state equation in 3881 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3356/3386 places, 6494/6544 transitions.
Finished structural reductions, in 1 iterations. Remains : 3356/3386 places, 6494/6544 transitions.
Stuttering acceptance computed with spot in 915 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (OR (NOT p0) (NOT p1))]
Running random walk in product with property : DLCround-PT-13b-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 6}], [{ cond=(AND p1 p0), acceptance={0} source=1 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 6}], [{ cond=p1, acceptance={} source=2 dest: 1}, { cond=(NOT p1), acceptance={} source=2 dest: 6}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}], [{ cond=true, acceptance={} source=5 dest: 4}], [{ cond=true, acceptance={0} source=6 dest: 6}], [{ cond=true, acceptance={} source=7 dest: 5}]], initial=7, aps=[p1:(EQ s1963 0), p0:(EQ s846 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, null, null, null, null][false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 4775 steps with 0 reset in 44 ms.
FORMULA DLCround-PT-13b-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-13b-LTLFireability-11 finished in 9036 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(G(p0))||(X(p1) U p2)))'
Support contains 4 out of 3386 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3386/3386 places, 6544/6544 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 3373 transition count 6515
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 3373 transition count 6515
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 32 place count 3367 transition count 6507
Iterating global reduction 0 with 6 rules applied. Total rules applied 38 place count 3367 transition count 6507
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 43 place count 3362 transition count 6502
Iterating global reduction 0 with 5 rules applied. Total rules applied 48 place count 3362 transition count 6502
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 50 place count 3362 transition count 6500
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 53 place count 3359 transition count 6497
Iterating global reduction 1 with 3 rules applied. Total rules applied 56 place count 3359 transition count 6497
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 59 place count 3356 transition count 6494
Iterating global reduction 1 with 3 rules applied. Total rules applied 62 place count 3356 transition count 6494
Applied a total of 62 rules in 1018 ms. Remains 3356 /3386 variables (removed 30) and now considering 6494/6544 (removed 50) transitions.
// Phase 1: matrix 6494 rows 3356 cols
[2022-05-15 03:45:01] [INFO ] Computed 312 place invariants in 19 ms
[2022-05-15 03:45:03] [INFO ] Implicit Places using invariants in 1193 ms returned []
// Phase 1: matrix 6494 rows 3356 cols
[2022-05-15 03:45:03] [INFO ] Computed 312 place invariants in 15 ms
[2022-05-15 03:45:05] [INFO ] Implicit Places using invariants and state equation in 2053 ms returned []
Implicit Place search using SMT with State Equation took 3248 ms to find 0 implicit places.
// Phase 1: matrix 6494 rows 3356 cols
[2022-05-15 03:45:05] [INFO ] Computed 312 place invariants in 24 ms
[2022-05-15 03:45:08] [INFO ] Dead Transitions using invariants and state equation in 3850 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3356/3386 places, 6494/6544 transitions.
Finished structural reductions, in 1 iterations. Remains : 3356/3386 places, 6494/6544 transitions.
Stuttering acceptance computed with spot in 117 ms :[(AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0)]
Running random walk in product with property : DLCround-PT-13b-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p2) p0 p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p0) p1), acceptance={0} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p2:(EQ s2960 1), p0:(OR (EQ s2960 1) (EQ s1107 1)), p1:(AND (EQ s1245 1) (EQ s2226 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 0 reset in 902 ms.
Product exploration explored 100000 steps with 0 reset in 1127 ms.
Computed a total of 619 stabilizing places and 619 stable transitions
Computed a total of 619 stabilizing places and 619 stable transitions
Detected a total of 619/3356 stabilizing places and 619/6494 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT (AND (NOT p2) (NOT p0) p1))), (X (NOT p1)), (X (NOT (AND (NOT p2) p0 p1))), (X (X (NOT (AND (NOT p2) (NOT p0) p1)))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p2) p0 p1)))), (X (X (NOT p0))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 9 factoid took 315 ms. Reduced automaton from 3 states, 6 edges and 3 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Finished random walk after 686 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=137 )
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT (AND (NOT p2) (NOT p0) p1))), (X (NOT p1)), (X (NOT (AND (NOT p2) p0 p1))), (X (X (NOT (AND (NOT p2) (NOT p0) p1)))), (X (X (NOT p1))), (X (X (NOT (AND (NOT p2) p0 p1)))), (X (X (NOT p0))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 9 factoid took 384 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
// Phase 1: matrix 6494 rows 3356 cols
[2022-05-15 03:45:12] [INFO ] Computed 312 place invariants in 21 ms
[2022-05-15 03:45:17] [INFO ] [Real]Absence check using 312 positive place invariants in 1686 ms returned sat
[2022-05-15 03:45:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 03:45:27] [INFO ] [Real]Absence check using state equation in 9831 ms returned unknown
Could not prove EG (NOT p0)
Support contains 2 out of 3356 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 3356/3356 places, 6494/6494 transitions.
Graph (trivial) has 2874 edges and 3356 vertex of which 704 / 3356 are part of one of the 61 SCC in 3 ms
Free SCC test removed 643 places
Ensure Unique test removed 690 transitions
Reduce isomorphic transitions removed 690 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 506 transitions
Trivial Post-agglo rules discarded 506 transitions
Performed 506 trivial Post agglomeration. Transition count delta: 506
Iterating post reduction 0 with 506 rules applied. Total rules applied 507 place count 2712 transition count 5297
Reduce places removed 506 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 1 with 560 rules applied. Total rules applied 1067 place count 2206 transition count 5243
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 2 with 36 rules applied. Total rules applied 1103 place count 2170 transition count 5243
Performed 307 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 307 Pre rules applied. Total rules applied 1103 place count 2170 transition count 4936
Deduced a syphon composed of 307 places in 34 ms
Reduce places removed 307 places and 0 transitions.
Iterating global reduction 3 with 614 rules applied. Total rules applied 1717 place count 1863 transition count 4936
Discarding 88 places :
Symmetric choice reduction at 3 with 88 rule applications. Total rules 1805 place count 1775 transition count 3932
Iterating global reduction 3 with 88 rules applied. Total rules applied 1893 place count 1775 transition count 3932
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1897 place count 1775 transition count 3928
Performed 686 Post agglomeration using F-continuation condition with reduction of 14 identical transitions.
Deduced a syphon composed of 686 places in 1 ms
Reduce places removed 686 places and 0 transitions.
Iterating global reduction 4 with 1372 rules applied. Total rules applied 3269 place count 1089 transition count 3228
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 3282 place count 1089 transition count 3215
Renaming transitions due to excessive name length > 1024 char.
Discarding 31 places :
Symmetric choice reduction at 5 with 31 rule applications. Total rules 3313 place count 1058 transition count 2700
Iterating global reduction 5 with 31 rules applied. Total rules applied 3344 place count 1058 transition count 2700
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 5 with 30 rules applied. Total rules applied 3374 place count 1058 transition count 2670
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 6 with 2 rules applied. Total rules applied 3376 place count 1057 transition count 2669
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: -175
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 6 with 36 rules applied. Total rules applied 3412 place count 1039 transition count 2844
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 3417 place count 1039 transition count 2839
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 3421 place count 1035 transition count 2723
Iterating global reduction 7 with 4 rules applied. Total rules applied 3425 place count 1035 transition count 2723
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 3429 place count 1035 transition count 2719
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -50
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 3437 place count 1031 transition count 2769
Drop transitions removed 59 transitions
Redundant transition composition rules discarded 59 transitions
Iterating global reduction 8 with 59 rules applied. Total rules applied 3496 place count 1031 transition count 2710
Discarding 24 places :
Symmetric choice reduction at 8 with 24 rule applications. Total rules 3520 place count 1007 transition count 2662
Iterating global reduction 8 with 24 rules applied. Total rules applied 3544 place count 1007 transition count 2662
Discarding 24 places :
Symmetric choice reduction at 8 with 24 rule applications. Total rules 3568 place count 983 transition count 2240
Iterating global reduction 8 with 24 rules applied. Total rules applied 3592 place count 983 transition count 2240
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 8 with 24 rules applied. Total rules applied 3616 place count 983 transition count 2216
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 3618 place count 983 transition count 2216
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 3619 place count 983 transition count 2215
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 3620 place count 982 transition count 2213
Iterating global reduction 9 with 1 rules applied. Total rules applied 3621 place count 982 transition count 2213
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 3622 place count 981 transition count 2196
Iterating global reduction 9 with 1 rules applied. Total rules applied 3623 place count 981 transition count 2196
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 3624 place count 981 transition count 2195
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 3625 place count 980 transition count 2194
Applied a total of 3625 rules in 876 ms. Remains 980 /3356 variables (removed 2376) and now considering 2194/6494 (removed 4300) transitions.
[2022-05-15 03:45:28] [INFO ] Flow matrix only has 2147 transitions (discarded 47 similar events)
// Phase 1: matrix 2147 rows 980 cols
[2022-05-15 03:45:28] [INFO ] Computed 312 place invariants in 13 ms
[2022-05-15 03:45:28] [INFO ] Implicit Places using invariants in 393 ms returned []
[2022-05-15 03:45:28] [INFO ] Flow matrix only has 2147 transitions (discarded 47 similar events)
// Phase 1: matrix 2147 rows 980 cols
[2022-05-15 03:45:28] [INFO ] Computed 312 place invariants in 4 ms
[2022-05-15 03:45:29] [INFO ] State equation strengthened by 94 read => feed constraints.
[2022-05-15 03:45:29] [INFO ] Implicit Places using invariants and state equation in 1109 ms returned []
Implicit Place search using SMT with State Equation took 1504 ms to find 0 implicit places.
[2022-05-15 03:45:29] [INFO ] Redundant transitions in 59 ms returned []
[2022-05-15 03:45:29] [INFO ] Flow matrix only has 2147 transitions (discarded 47 similar events)
// Phase 1: matrix 2147 rows 980 cols
[2022-05-15 03:45:29] [INFO ] Computed 312 place invariants in 14 ms
[2022-05-15 03:45:30] [INFO ] Dead Transitions using invariants and state equation in 845 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 980/3356 places, 2194/6494 transitions.
Finished structural reductions, in 1 iterations. Remains : 980/3356 places, 2194/6494 transitions.
Computed a total of 3 stabilizing places and 34 stable transitions
Computed a total of 3 stabilizing places and 34 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 2 factoid took 100 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Finished random walk after 13 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=4 )
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F p0)]
Knowledge based reduction with 2 factoid took 151 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
[2022-05-15 03:45:31] [INFO ] Flow matrix only has 2147 transitions (discarded 47 similar events)
// Phase 1: matrix 2147 rows 980 cols
[2022-05-15 03:45:31] [INFO ] Computed 312 place invariants in 8 ms
[2022-05-15 03:45:32] [INFO ] [Real]Absence check using 312 positive place invariants in 246 ms returned sat
[2022-05-15 03:45:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 03:45:34] [INFO ] [Real]Absence check using state equation in 2234 ms returned sat
[2022-05-15 03:45:34] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 03:45:36] [INFO ] [Nat]Absence check using 312 positive place invariants in 137 ms returned sat
[2022-05-15 03:45:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 03:45:37] [INFO ] [Nat]Absence check using state equation in 933 ms returned sat
[2022-05-15 03:45:37] [INFO ] State equation strengthened by 94 read => feed constraints.
[2022-05-15 03:45:37] [INFO ] [Nat]Added 94 Read/Feed constraints in 12 ms returned sat
[2022-05-15 03:45:37] [INFO ] Computed and/alt/rep : 1288/2363/1288 causal constraints (skipped 788 transitions) in 127 ms.
[2022-05-15 03:45:37] [INFO ] Added : 0 causal constraints over 0 iterations in 276 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA DLCround-PT-13b-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-13b-LTLFireability-13 finished in 36741 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F((F(p0)&&p1))||G(F(X(G(p2))))))'
Support contains 4 out of 3386 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3386/3386 places, 6544/6544 transitions.
Graph (trivial) has 2908 edges and 3386 vertex of which 723 / 3386 are part of one of the 60 SCC in 2 ms
Free SCC test removed 663 places
Ensure Unique test removed 713 transitions
Reduce isomorphic transitions removed 713 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 508 transitions
Trivial Post-agglo rules discarded 508 transitions
Performed 508 trivial Post agglomeration. Transition count delta: 508
Iterating post reduction 0 with 508 rules applied. Total rules applied 509 place count 2722 transition count 5322
Reduce places removed 508 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 1 with 566 rules applied. Total rules applied 1075 place count 2214 transition count 5264
Reduce places removed 38 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 42 rules applied. Total rules applied 1117 place count 2176 transition count 5260
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1119 place count 2174 transition count 5260
Performed 306 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 306 Pre rules applied. Total rules applied 1119 place count 2174 transition count 4954
Deduced a syphon composed of 306 places in 35 ms
Reduce places removed 306 places and 0 transitions.
Iterating global reduction 4 with 612 rules applied. Total rules applied 1731 place count 1868 transition count 4954
Discarding 97 places :
Symmetric choice reduction at 4 with 97 rule applications. Total rules 1828 place count 1771 transition count 3925
Iterating global reduction 4 with 97 rules applied. Total rules applied 1925 place count 1771 transition count 3925
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1929 place count 1771 transition count 3921
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 3 Pre rules applied. Total rules applied 1929 place count 1771 transition count 3918
Deduced a syphon composed of 3 places in 28 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 1935 place count 1768 transition count 3918
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 1936 place count 1767 transition count 3901
Iterating global reduction 5 with 1 rules applied. Total rules applied 1937 place count 1767 transition count 3901
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1938 place count 1767 transition count 3900
Performed 685 Post agglomeration using F-continuation condition with reduction of 14 identical transitions.
Deduced a syphon composed of 685 places in 1 ms
Reduce places removed 685 places and 0 transitions.
Iterating global reduction 6 with 1370 rules applied. Total rules applied 3308 place count 1082 transition count 3201
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 6 with 14 rules applied. Total rules applied 3322 place count 1082 transition count 3187
Renaming transitions due to excessive name length > 1024 char.
Discarding 32 places :
Symmetric choice reduction at 7 with 32 rule applications. Total rules 3354 place count 1050 transition count 2655
Iterating global reduction 7 with 32 rules applied. Total rules applied 3386 place count 1050 transition count 2655
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 7 with 31 rules applied. Total rules applied 3417 place count 1050 transition count 2624
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -139
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 8 with 24 rules applied. Total rules applied 3441 place count 1038 transition count 2763
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 3445 place count 1038 transition count 2759
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 3449 place count 1034 transition count 2643
Iterating global reduction 9 with 4 rules applied. Total rules applied 3453 place count 1034 transition count 2643
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 3457 place count 1034 transition count 2639
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -50
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 3465 place count 1030 transition count 2689
Drop transitions removed 51 transitions
Redundant transition composition rules discarded 51 transitions
Iterating global reduction 10 with 51 rules applied. Total rules applied 3516 place count 1030 transition count 2638
Discarding 27 places :
Symmetric choice reduction at 10 with 27 rule applications. Total rules 3543 place count 1003 transition count 2584
Iterating global reduction 10 with 27 rules applied. Total rules applied 3570 place count 1003 transition count 2584
Discarding 27 places :
Symmetric choice reduction at 10 with 27 rule applications. Total rules 3597 place count 976 transition count 2121
Iterating global reduction 10 with 27 rules applied. Total rules applied 3624 place count 976 transition count 2121
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 10 with 27 rules applied. Total rules applied 3651 place count 976 transition count 2094
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 3652 place count 975 transition count 2093
Applied a total of 3652 rules in 825 ms. Remains 975 /3386 variables (removed 2411) and now considering 2093/6544 (removed 4451) transitions.
[2022-05-15 03:45:38] [INFO ] Flow matrix only has 2056 transitions (discarded 37 similar events)
// Phase 1: matrix 2056 rows 975 cols
[2022-05-15 03:45:38] [INFO ] Computed 312 place invariants in 10 ms
[2022-05-15 03:45:38] [INFO ] Implicit Places using invariants in 425 ms returned []
[2022-05-15 03:45:38] [INFO ] Flow matrix only has 2056 transitions (discarded 37 similar events)
// Phase 1: matrix 2056 rows 975 cols
[2022-05-15 03:45:38] [INFO ] Computed 312 place invariants in 4 ms
[2022-05-15 03:45:39] [INFO ] State equation strengthened by 69 read => feed constraints.
[2022-05-15 03:45:39] [INFO ] Implicit Places using invariants and state equation in 1138 ms returned []
Implicit Place search using SMT with State Equation took 1564 ms to find 0 implicit places.
[2022-05-15 03:45:39] [INFO ] Redundant transitions in 52 ms returned []
[2022-05-15 03:45:39] [INFO ] Flow matrix only has 2056 transitions (discarded 37 similar events)
// Phase 1: matrix 2056 rows 975 cols
[2022-05-15 03:45:39] [INFO ] Computed 312 place invariants in 10 ms
[2022-05-15 03:45:40] [INFO ] Dead Transitions using invariants and state equation in 796 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 975/3386 places, 2093/6544 transitions.
Finished structural reductions, in 1 iterations. Remains : 975/3386 places, 2093/6544 transitions.
Stuttering acceptance computed with spot in 64 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : DLCround-PT-13b-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(AND p2 (NOT p1)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p2 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p2:(AND (EQ s31 1) (EQ s481 1)), p1:(EQ s558 0), p0:(EQ s437 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-13b-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-13b-LTLFireability-14 finished in 3323 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((((p1 U G(p2))||p0) U !p1))'
Support contains 5 out of 3386 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3386/3386 places, 6544/6544 transitions.
Graph (trivial) has 2903 edges and 3386 vertex of which 709 / 3386 are part of one of the 61 SCC in 2 ms
Free SCC test removed 648 places
Ensure Unique test removed 695 transitions
Reduce isomorphic transitions removed 695 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 511 transitions
Trivial Post-agglo rules discarded 511 transitions
Performed 511 trivial Post agglomeration. Transition count delta: 511
Iterating post reduction 0 with 511 rules applied. Total rules applied 512 place count 2737 transition count 5337
Reduce places removed 511 places and 0 transitions.
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 1 with 569 rules applied. Total rules applied 1081 place count 2226 transition count 5279
Reduce places removed 38 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 42 rules applied. Total rules applied 1123 place count 2188 transition count 5275
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 1126 place count 2186 transition count 5274
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1127 place count 2185 transition count 5274
Performed 307 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 307 Pre rules applied. Total rules applied 1127 place count 2185 transition count 4967
Deduced a syphon composed of 307 places in 37 ms
Reduce places removed 307 places and 0 transitions.
Iterating global reduction 5 with 614 rules applied. Total rules applied 1741 place count 1878 transition count 4967
Discarding 95 places :
Symmetric choice reduction at 5 with 95 rule applications. Total rules 1836 place count 1783 transition count 3956
Iterating global reduction 5 with 95 rules applied. Total rules applied 1931 place count 1783 transition count 3956
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1935 place count 1783 transition count 3952
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 4 Pre rules applied. Total rules applied 1935 place count 1783 transition count 3948
Deduced a syphon composed of 4 places in 30 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 1943 place count 1779 transition count 3948
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1944 place count 1778 transition count 3931
Iterating global reduction 6 with 1 rules applied. Total rules applied 1945 place count 1778 transition count 3931
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1946 place count 1778 transition count 3930
Performed 690 Post agglomeration using F-continuation condition with reduction of 14 identical transitions.
Deduced a syphon composed of 690 places in 1 ms
Reduce places removed 690 places and 0 transitions.
Iterating global reduction 7 with 1380 rules applied. Total rules applied 3326 place count 1088 transition count 3226
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 7 with 14 rules applied. Total rules applied 3340 place count 1088 transition count 3212
Renaming transitions due to excessive name length > 1024 char.
Discarding 31 places :
Symmetric choice reduction at 8 with 31 rule applications. Total rules 3371 place count 1057 transition count 2697
Iterating global reduction 8 with 31 rules applied. Total rules applied 3402 place count 1057 transition count 2697
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 8 with 29 rules applied. Total rules applied 3431 place count 1057 transition count 2668
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 9 with 2 rules applied. Total rules applied 3433 place count 1056 transition count 2667
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -139
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 9 with 24 rules applied. Total rules applied 3457 place count 1044 transition count 2806
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 3461 place count 1044 transition count 2802
Discarding 4 places :
Symmetric choice reduction at 10 with 4 rule applications. Total rules 3465 place count 1040 transition count 2686
Iterating global reduction 10 with 4 rules applied. Total rules applied 3469 place count 1040 transition count 2686
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 3473 place count 1040 transition count 2682
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -50
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 3481 place count 1036 transition count 2732
Drop transitions removed 49 transitions
Redundant transition composition rules discarded 49 transitions
Iterating global reduction 11 with 49 rules applied. Total rules applied 3530 place count 1036 transition count 2683
Discarding 25 places :
Symmetric choice reduction at 11 with 25 rule applications. Total rules 3555 place count 1011 transition count 2633
Iterating global reduction 11 with 25 rules applied. Total rules applied 3580 place count 1011 transition count 2633
Discarding 25 places :
Symmetric choice reduction at 11 with 25 rule applications. Total rules 3605 place count 986 transition count 2204
Iterating global reduction 11 with 25 rules applied. Total rules applied 3630 place count 986 transition count 2204
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 11 with 25 rules applied. Total rules applied 3655 place count 986 transition count 2179
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 3656 place count 985 transition count 2178
Applied a total of 3656 rules in 896 ms. Remains 985 /3386 variables (removed 2401) and now considering 2178/6544 (removed 4366) transitions.
[2022-05-15 03:45:41] [INFO ] Flow matrix only has 2138 transitions (discarded 40 similar events)
// Phase 1: matrix 2138 rows 985 cols
[2022-05-15 03:45:41] [INFO ] Computed 312 place invariants in 5 ms
[2022-05-15 03:45:42] [INFO ] Implicit Places using invariants in 425 ms returned []
[2022-05-15 03:45:42] [INFO ] Flow matrix only has 2138 transitions (discarded 40 similar events)
// Phase 1: matrix 2138 rows 985 cols
[2022-05-15 03:45:42] [INFO ] Computed 312 place invariants in 4 ms
[2022-05-15 03:45:42] [INFO ] State equation strengthened by 86 read => feed constraints.
[2022-05-15 03:45:43] [INFO ] Implicit Places using invariants and state equation in 1233 ms returned []
Implicit Place search using SMT with State Equation took 1687 ms to find 0 implicit places.
[2022-05-15 03:45:43] [INFO ] Redundant transitions in 52 ms returned []
[2022-05-15 03:45:43] [INFO ] Flow matrix only has 2138 transitions (discarded 40 similar events)
// Phase 1: matrix 2138 rows 985 cols
[2022-05-15 03:45:43] [INFO ] Computed 312 place invariants in 8 ms
[2022-05-15 03:45:44] [INFO ] Dead Transitions using invariants and state equation in 764 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 985/3386 places, 2178/6544 transitions.
Finished structural reductions, in 1 iterations. Remains : 985/3386 places, 2178/6544 transitions.
Stuttering acceptance computed with spot in 104 ms :[(NOT p2), true, p1, (OR (NOT p2) p1)]
Running random walk in product with property : DLCround-PT-13b-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=p2, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND p1 p0), acceptance={0} source=2 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={0} source=2 dest: 3}], [{ cond=(AND (NOT p1) p2), acceptance={0} source=3 dest: 0}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 1}, { cond=p1, acceptance={0} source=3 dest: 3}]], initial=2, aps=[p2:(EQ s95 1), p1:(NEQ s745 1), p0:(OR (EQ s200 1) (AND (EQ s76 1) (EQ s855 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-13b-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-13b-LTLFireability-15 finished in 3535 ms.
All properties solved by simple procedures.
Total runtime 158482 ms.

BK_STOP 1652586344443

--------------------
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="DLCround-PT-13b"
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 DLCround-PT-13b, 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 r060-tall-165254771800284"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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