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-165254771700204.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-08b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r060-tall-165254771700204
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 7.0K Apr 30 07:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 77K Apr 30 07:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.5K Apr 30 07:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K Apr 30 07:57 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.5K May 9 07:28 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 07:28 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:28 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:28 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:28 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:28 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 1.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-08b-LTLFireability-00
FORMULA_NAME DLCround-PT-08b-LTLFireability-01
FORMULA_NAME DLCround-PT-08b-LTLFireability-02
FORMULA_NAME DLCround-PT-08b-LTLFireability-03
FORMULA_NAME DLCround-PT-08b-LTLFireability-04
FORMULA_NAME DLCround-PT-08b-LTLFireability-05
FORMULA_NAME DLCround-PT-08b-LTLFireability-06
FORMULA_NAME DLCround-PT-08b-LTLFireability-07
FORMULA_NAME DLCround-PT-08b-LTLFireability-08
FORMULA_NAME DLCround-PT-08b-LTLFireability-09
FORMULA_NAME DLCround-PT-08b-LTLFireability-10
FORMULA_NAME DLCround-PT-08b-LTLFireability-11
FORMULA_NAME DLCround-PT-08b-LTLFireability-12
FORMULA_NAME DLCround-PT-08b-LTLFireability-13
FORMULA_NAME DLCround-PT-08b-LTLFireability-14
FORMULA_NAME DLCround-PT-08b-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1652574972693

Running Version 202205111006
[2022-05-15 00:36:14] [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 00:36:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 00:36:14] [INFO ] Load time of PNML (sax parser for PT used): 211 ms
[2022-05-15 00:36:14] [INFO ] Transformed 3088 places.
[2022-05-15 00:36:14] [INFO ] Transformed 4732 transitions.
[2022-05-15 00:36:14] [INFO ] Found NUPN structural information;
[2022-05-15 00:36:14] [INFO ] Parsed PT model containing 3088 places and 4732 transitions in 376 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 10 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA DLCround-PT-08b-LTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-08b-LTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 41 out of 3088 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3088/3088 places, 4732/4732 transitions.
Discarding 539 places :
Symmetric choice reduction at 0 with 539 rule applications. Total rules 539 place count 2549 transition count 4193
Iterating global reduction 0 with 539 rules applied. Total rules applied 1078 place count 2549 transition count 4193
Discarding 427 places :
Symmetric choice reduction at 0 with 427 rule applications. Total rules 1505 place count 2122 transition count 3766
Iterating global reduction 0 with 427 rules applied. Total rules applied 1932 place count 2122 transition count 3766
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 1941 place count 2122 transition count 3757
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 2003 place count 2060 transition count 3603
Iterating global reduction 1 with 62 rules applied. Total rules applied 2065 place count 2060 transition count 3603
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 2100 place count 2025 transition count 3568
Iterating global reduction 1 with 35 rules applied. Total rules applied 2135 place count 2025 transition count 3568
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2139 place count 2025 transition count 3564
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 2158 place count 2006 transition count 3545
Iterating global reduction 2 with 19 rules applied. Total rules applied 2177 place count 2006 transition count 3545
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 2196 place count 1987 transition count 3526
Iterating global reduction 2 with 19 rules applied. Total rules applied 2215 place count 1987 transition count 3526
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 2234 place count 1968 transition count 3507
Iterating global reduction 2 with 19 rules applied. Total rules applied 2253 place count 1968 transition count 3507
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 2265 place count 1956 transition count 3495
Iterating global reduction 2 with 12 rules applied. Total rules applied 2277 place count 1956 transition count 3495
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 2285 place count 1948 transition count 3487
Iterating global reduction 2 with 8 rules applied. Total rules applied 2293 place count 1948 transition count 3487
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 2301 place count 1940 transition count 3479
Iterating global reduction 2 with 8 rules applied. Total rules applied 2309 place count 1940 transition count 3479
Applied a total of 2309 rules in 1825 ms. Remains 1940 /3088 variables (removed 1148) and now considering 3479/4732 (removed 1253) transitions.
// Phase 1: matrix 3479 rows 1940 cols
[2022-05-15 00:36:16] [INFO ] Computed 157 place invariants in 37 ms
[2022-05-15 00:36:17] [INFO ] Implicit Places using invariants in 758 ms returned []
// Phase 1: matrix 3479 rows 1940 cols
[2022-05-15 00:36:17] [INFO ] Computed 157 place invariants in 23 ms
[2022-05-15 00:36:19] [INFO ] Implicit Places using invariants and state equation in 1764 ms returned []
Implicit Place search using SMT with State Equation took 2549 ms to find 0 implicit places.
// Phase 1: matrix 3479 rows 1940 cols
[2022-05-15 00:36:19] [INFO ] Computed 157 place invariants in 13 ms
[2022-05-15 00:36:20] [INFO ] Dead Transitions using invariants and state equation in 1563 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1940/3088 places, 3479/4732 transitions.
Finished structural reductions, in 1 iterations. Remains : 1940/3088 places, 3479/4732 transitions.
Support contains 41 out of 1940 places after structural reductions.
[2022-05-15 00:36:21] [INFO ] Flatten gal took : 224 ms
[2022-05-15 00:36:21] [INFO ] Flatten gal took : 145 ms
[2022-05-15 00:36:21] [INFO ] Input system was already deterministic with 3479 transitions.
Support contains 40 out of 1940 places (down from 41) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 572 ms. (steps per millisecond=17 ) properties (out of 30) seen :24
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
// Phase 1: matrix 3479 rows 1940 cols
[2022-05-15 00:36:22] [INFO ] Computed 157 place invariants in 12 ms
[2022-05-15 00:36:23] [INFO ] [Real]Absence check using 157 positive place invariants in 121 ms returned sat
[2022-05-15 00:36:23] [INFO ] After 615ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-05-15 00:36:23] [INFO ] [Nat]Absence check using 157 positive place invariants in 110 ms returned sat
[2022-05-15 00:36:25] [INFO ] After 1505ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-05-15 00:36:26] [INFO ] After 2516ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 524 ms.
[2022-05-15 00:36:26] [INFO ] After 3691ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Fused 6 Parikh solutions to 2 different solutions.
Parikh walk visited 5 properties in 40 ms.
Support contains 2 out of 1940 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1940/1940 places, 3479/3479 transitions.
Graph (trivial) has 1725 edges and 1940 vertex of which 495 / 1940 are part of one of the 40 SCC in 7 ms
Free SCC test removed 455 places
Drop transitions removed 517 transitions
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 530 transitions.
Drop transitions removed 296 transitions
Trivial Post-agglo rules discarded 296 transitions
Performed 296 trivial Post agglomeration. Transition count delta: 296
Iterating post reduction 0 with 296 rules applied. Total rules applied 297 place count 1485 transition count 2653
Reduce places removed 296 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 335 rules applied. Total rules applied 632 place count 1189 transition count 2614
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 658 place count 1163 transition count 2614
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 150 Pre rules applied. Total rules applied 658 place count 1163 transition count 2464
Deduced a syphon composed of 150 places in 7 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 3 with 300 rules applied. Total rules applied 958 place count 1013 transition count 2464
Discarding 72 places :
Symmetric choice reduction at 3 with 72 rule applications. Total rules 1030 place count 941 transition count 1964
Iterating global reduction 3 with 72 rules applied. Total rules applied 1102 place count 941 transition count 1964
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1106 place count 941 transition count 1960
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 9 Pre rules applied. Total rules applied 1106 place count 941 transition count 1951
Deduced a syphon composed of 9 places in 7 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 1124 place count 932 transition count 1951
Performed 355 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 355 places in 2 ms
Reduce places removed 355 places and 0 transitions.
Iterating global reduction 4 with 710 rules applied. Total rules applied 1834 place count 577 transition count 1588
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1843 place count 577 transition count 1579
Renaming transitions due to excessive name length > 1024 char.
Discarding 23 places :
Symmetric choice reduction at 5 with 23 rule applications. Total rules 1866 place count 554 transition count 1315
Iterating global reduction 5 with 23 rules applied. Total rules applied 1889 place count 554 transition count 1315
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 5 with 23 rules applied. Total rules applied 1912 place count 554 transition count 1292
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: -419
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 6 with 88 rules applied. Total rules applied 2000 place count 510 transition count 1711
Drop transitions removed 30 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 6 with 34 rules applied. Total rules applied 2034 place count 510 transition count 1677
Discarding 22 places :
Symmetric choice reduction at 7 with 22 rule applications. Total rules 2056 place count 488 transition count 1161
Iterating global reduction 7 with 22 rules applied. Total rules applied 2078 place count 488 transition count 1161
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 7 with 22 rules applied. Total rules applied 2100 place count 488 transition count 1139
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -31
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 2108 place count 484 transition count 1170
Drop transitions removed 135 transitions
Redundant transition composition rules discarded 135 transitions
Iterating global reduction 8 with 135 rules applied. Total rules applied 2243 place count 484 transition count 1035
Discarding 9 places :
Symmetric choice reduction at 8 with 9 rule applications. Total rules 2252 place count 475 transition count 924
Iterating global reduction 8 with 9 rules applied. Total rules applied 2261 place count 475 transition count 924
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 8 with 9 rules applied. Total rules applied 2270 place count 475 transition count 915
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 2278 place count 471 transition count 942
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 2284 place count 471 transition count 936
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 10 with 21 rules applied. Total rules applied 2305 place count 471 transition count 915
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -21
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 2313 place count 467 transition count 936
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 2317 place count 467 transition count 932
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 11 with 20 rules applied. Total rules applied 2337 place count 467 transition count 912
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
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 2345 place count 463 transition count 931
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 2349 place count 463 transition count 927
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 12 with 19 rules applied. Total rules applied 2368 place count 463 transition count 908
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
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 2376 place count 459 transition count 927
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 2380 place count 459 transition count 923
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 13 with 19 rules applied. Total rules applied 2399 place count 459 transition count 904
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 2407 place count 455 transition count 923
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 2411 place count 455 transition count 919
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 14 with 19 rules applied. Total rules applied 2430 place count 455 transition count 900
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 14 with 8 rules applied. Total rules applied 2438 place count 451 transition count 919
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 14 with 4 rules applied. Total rules applied 2442 place count 451 transition count 915
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 15 with 19 rules applied. Total rules applied 2461 place count 451 transition count 896
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 15 with 8 rules applied. Total rules applied 2469 place count 447 transition count 915
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 15 with 4 rules applied. Total rules applied 2473 place count 447 transition count 911
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 16 with 19 rules applied. Total rules applied 2492 place count 447 transition count 892
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 2500 place count 443 transition count 911
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 16 with 4 rules applied. Total rules applied 2504 place count 443 transition count 907
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 17 with 19 rules applied. Total rules applied 2523 place count 443 transition count 888
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 2531 place count 439 transition count 907
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 17 with 4 rules applied. Total rules applied 2535 place count 439 transition count 903
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 18 with 19 rules applied. Total rules applied 2554 place count 439 transition count 884
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 18 with 8 rules applied. Total rules applied 2562 place count 435 transition count 903
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 18 with 4 rules applied. Total rules applied 2566 place count 435 transition count 899
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 19 with 19 rules applied. Total rules applied 2585 place count 435 transition count 880
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 19 with 8 rules applied. Total rules applied 2593 place count 431 transition count 899
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 19 with 4 rules applied. Total rules applied 2597 place count 431 transition count 895
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 20 with 19 rules applied. Total rules applied 2616 place count 431 transition count 876
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 20 with 8 rules applied. Total rules applied 2624 place count 427 transition count 895
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 20 with 4 rules applied. Total rules applied 2628 place count 427 transition count 891
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 21 with 19 rules applied. Total rules applied 2647 place count 427 transition count 872
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 21 with 8 rules applied. Total rules applied 2655 place count 423 transition count 891
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 21 with 4 rules applied. Total rules applied 2659 place count 423 transition count 887
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 22 with 19 rules applied. Total rules applied 2678 place count 423 transition count 868
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 22 with 8 rules applied. Total rules applied 2686 place count 419 transition count 887
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 22 with 4 rules applied. Total rules applied 2690 place count 419 transition count 883
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 23 with 19 rules applied. Total rules applied 2709 place count 419 transition count 864
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 23 with 8 rules applied. Total rules applied 2717 place count 415 transition count 883
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 23 with 4 rules applied. Total rules applied 2721 place count 415 transition count 879
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 24 with 19 rules applied. Total rules applied 2740 place count 415 transition count 860
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 24 with 8 rules applied. Total rules applied 2748 place count 411 transition count 879
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 24 with 4 rules applied. Total rules applied 2752 place count 411 transition count 875
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 25 with 19 rules applied. Total rules applied 2771 place count 411 transition count 856
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 25 with 8 rules applied. Total rules applied 2779 place count 407 transition count 875
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 25 with 4 rules applied. Total rules applied 2783 place count 407 transition count 871
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 26 with 19 rules applied. Total rules applied 2802 place count 407 transition count 852
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 26 with 8 rules applied. Total rules applied 2810 place count 403 transition count 871
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 26 with 4 rules applied. Total rules applied 2814 place count 403 transition count 867
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 27 with 19 rules applied. Total rules applied 2833 place count 403 transition count 848
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 27 with 8 rules applied. Total rules applied 2841 place count 399 transition count 867
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 27 with 4 rules applied. Total rules applied 2845 place count 399 transition count 863
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 28 with 19 rules applied. Total rules applied 2864 place count 399 transition count 844
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 28 with 2 rules applied. Total rules applied 2866 place count 398 transition count 846
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 28 with 1 rules applied. Total rules applied 2867 place count 398 transition count 845
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 29 with 2 rules applied. Total rules applied 2869 place count 398 transition count 843
Free-agglomeration rule applied 146 times with reduction of 88 identical transitions.
Iterating global reduction 29 with 146 rules applied. Total rules applied 3015 place count 398 transition count 609
Reduce places removed 146 places and 0 transitions.
Drop transitions removed 321 transitions
Reduce isomorphic transitions removed 321 transitions.
Graph (complete) has 599 edges and 252 vertex of which 30 are kept as prefixes of interest. Removing 222 places using SCC suffix rule.2 ms
Discarding 222 places :
Also discarding 196 output transitions
Drop transitions removed 196 transitions
Iterating post reduction 29 with 468 rules applied. Total rules applied 3483 place count 30 transition count 92
Drop transitions removed 41 transitions
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 56 transitions.
Iterating post reduction 30 with 56 rules applied. Total rules applied 3539 place count 30 transition count 36
Discarding 13 places :
Symmetric choice reduction at 31 with 13 rule applications. Total rules 3552 place count 17 transition count 23
Iterating global reduction 31 with 13 rules applied. Total rules applied 3565 place count 17 transition count 23
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 31 with 2 rules applied. Total rules applied 3567 place count 17 transition count 21
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 31 with 1 rules applied. Total rules applied 3568 place count 16 transition count 20
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 31 with 2 rules applied. Total rules applied 3570 place count 14 transition count 20
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 32 with 1 Pre rules applied. Total rules applied 3570 place count 14 transition count 19
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 32 with 2 rules applied. Total rules applied 3572 place count 13 transition count 19
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 32 with 2 rules applied. Total rules applied 3574 place count 12 transition count 18
Drop transitions removed 2 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 32 with 3 rules applied. Total rules applied 3577 place count 12 transition count 15
Discarding 1 places :
Symmetric choice reduction at 33 with 1 rule applications. Total rules 3578 place count 11 transition count 14
Iterating global reduction 33 with 1 rules applied. Total rules applied 3579 place count 11 transition count 14
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 2 places and 0 transitions.
Iterating global reduction 33 with 3 rules applied. Total rules applied 3582 place count 9 transition count 13
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 33 with 2 rules applied. Total rules applied 3584 place count 9 transition count 11
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 34 with 2 rules applied. Total rules applied 3586 place count 9 transition count 9
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 34 with 1 rules applied. Total rules applied 3587 place count 8 transition count 9
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 2 places and 0 transitions.
Iterating global reduction 35 with 3 rules applied. Total rules applied 3590 place count 6 transition count 8
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Graph (complete) has 6 edges and 6 vertex of which 5 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 0 output transitions
Iterating post reduction 35 with 3 rules applied. Total rules applied 3593 place count 5 transition count 6
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 36 with 2 rules applied. Total rules applied 3595 place count 4 transition count 5
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 36 with 1 rules applied. Total rules applied 3596 place count 4 transition count 4
Applied a total of 3596 rules in 1291 ms. Remains 4 /1940 variables (removed 1936) and now considering 4/3479 (removed 3475) transitions.
Finished structural reductions, in 1 iterations. Remains : 4/1940 places, 4/3479 transitions.
Finished random walk after 2 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=2 )
Computed a total of 309 stabilizing places and 309 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 1940 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1940/1940 places, 3479/3479 transitions.
Graph (trivial) has 1725 edges and 1940 vertex of which 495 / 1940 are part of one of the 40 SCC in 2 ms
Free SCC test removed 455 places
Ensure Unique test removed 490 transitions
Reduce isomorphic transitions removed 490 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 296 transitions
Trivial Post-agglo rules discarded 296 transitions
Performed 296 trivial Post agglomeration. Transition count delta: 296
Iterating post reduction 0 with 296 rules applied. Total rules applied 297 place count 1484 transition count 2692
Reduce places removed 296 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 335 rules applied. Total rules applied 632 place count 1188 transition count 2653
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 658 place count 1162 transition count 2653
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 150 Pre rules applied. Total rules applied 658 place count 1162 transition count 2503
Deduced a syphon composed of 150 places in 26 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 3 with 300 rules applied. Total rules applied 958 place count 1012 transition count 2503
Discarding 72 places :
Symmetric choice reduction at 3 with 72 rule applications. Total rules 1030 place count 940 transition count 2003
Iterating global reduction 3 with 72 rules applied. Total rules applied 1102 place count 940 transition count 2003
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1106 place count 940 transition count 1999
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 9 Pre rules applied. Total rules applied 1106 place count 940 transition count 1990
Deduced a syphon composed of 9 places in 21 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 1124 place count 931 transition count 1990
Performed 355 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 355 places in 1 ms
Reduce places removed 355 places and 0 transitions.
Iterating global reduction 4 with 710 rules applied. Total rules applied 1834 place count 576 transition count 1627
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1843 place count 576 transition count 1618
Renaming transitions due to excessive name length > 1024 char.
Discarding 23 places :
Symmetric choice reduction at 5 with 23 rule applications. Total rules 1866 place count 553 transition count 1354
Iterating global reduction 5 with 23 rules applied. Total rules applied 1889 place count 553 transition count 1354
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 5 with 23 rules applied. Total rules applied 1912 place count 553 transition count 1331
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -99
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 6 with 24 rules applied. Total rules applied 1936 place count 541 transition count 1430
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 1940 place count 541 transition count 1426
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1944 place count 537 transition count 1350
Iterating global reduction 7 with 4 rules applied. Total rules applied 1948 place count 537 transition count 1350
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1952 place count 537 transition count 1346
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 1960 place count 533 transition count 1376
Drop transitions removed 37 transitions
Redundant transition composition rules discarded 37 transitions
Iterating global reduction 8 with 37 rules applied. Total rules applied 1997 place count 533 transition count 1339
Discarding 18 places :
Symmetric choice reduction at 8 with 18 rule applications. Total rules 2015 place count 515 transition count 1303
Iterating global reduction 8 with 18 rules applied. Total rules applied 2033 place count 515 transition count 1303
Discarding 18 places :
Symmetric choice reduction at 8 with 18 rule applications. Total rules 2051 place count 497 transition count 1083
Iterating global reduction 8 with 18 rules applied. Total rules applied 2069 place count 497 transition count 1083
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 8 with 18 rules applied. Total rules applied 2087 place count 497 transition count 1065
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2088 place count 496 transition count 1064
Applied a total of 2088 rules in 491 ms. Remains 496 /1940 variables (removed 1444) and now considering 1064/3479 (removed 2415) transitions.
[2022-05-15 00:36:30] [INFO ] Flow matrix only has 1038 transitions (discarded 26 similar events)
// Phase 1: matrix 1038 rows 496 cols
[2022-05-15 00:36:30] [INFO ] Computed 157 place invariants in 10 ms
[2022-05-15 00:36:30] [INFO ] Implicit Places using invariants in 226 ms returned []
[2022-05-15 00:36:30] [INFO ] Flow matrix only has 1038 transitions (discarded 26 similar events)
// Phase 1: matrix 1038 rows 496 cols
[2022-05-15 00:36:30] [INFO ] Computed 157 place invariants in 3 ms
[2022-05-15 00:36:30] [INFO ] State equation strengthened by 49 read => feed constraints.
[2022-05-15 00:36:31] [INFO ] Implicit Places using invariants and state equation in 508 ms returned []
Implicit Place search using SMT with State Equation took 742 ms to find 0 implicit places.
[2022-05-15 00:36:31] [INFO ] Redundant transitions in 62 ms returned []
[2022-05-15 00:36:31] [INFO ] Flow matrix only has 1038 transitions (discarded 26 similar events)
// Phase 1: matrix 1038 rows 496 cols
[2022-05-15 00:36:31] [INFO ] Computed 157 place invariants in 7 ms
[2022-05-15 00:36:31] [INFO ] Dead Transitions using invariants and state equation in 387 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 496/1940 places, 1064/3479 transitions.
Finished structural reductions, in 1 iterations. Remains : 496/1940 places, 1064/3479 transitions.
Stuttering acceptance computed with spot in 256 ms :[(NOT p0)]
Running random walk in product with property : DLCround-PT-08b-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s248 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 2 ms.
FORMULA DLCround-PT-08b-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-08b-LTLFireability-00 finished in 3106 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(X((F(G(X(p1)))&&p0)))))'
Support contains 2 out of 1940 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1940/1940 places, 3479/3479 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1926 transition count 3465
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1926 transition count 3465
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 37 place count 1917 transition count 3445
Iterating global reduction 0 with 9 rules applied. Total rules applied 46 place count 1917 transition count 3445
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 48 place count 1915 transition count 3443
Iterating global reduction 0 with 2 rules applied. Total rules applied 50 place count 1915 transition count 3443
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 52 place count 1913 transition count 3441
Iterating global reduction 0 with 2 rules applied. Total rules applied 54 place count 1913 transition count 3441
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 1912 transition count 3440
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 1912 transition count 3440
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 1911 transition count 3439
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 1911 transition count 3439
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 1910 transition count 3438
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 1910 transition count 3438
Applied a total of 60 rules in 424 ms. Remains 1910 /1940 variables (removed 30) and now considering 3438/3479 (removed 41) transitions.
// Phase 1: matrix 3438 rows 1910 cols
[2022-05-15 00:36:32] [INFO ] Computed 157 place invariants in 17 ms
[2022-05-15 00:36:32] [INFO ] Implicit Places using invariants in 554 ms returned []
// Phase 1: matrix 3438 rows 1910 cols
[2022-05-15 00:36:32] [INFO ] Computed 157 place invariants in 9 ms
[2022-05-15 00:36:34] [INFO ] Implicit Places using invariants and state equation in 1687 ms returned []
Implicit Place search using SMT with State Equation took 2246 ms to find 0 implicit places.
// Phase 1: matrix 3438 rows 1910 cols
[2022-05-15 00:36:34] [INFO ] Computed 157 place invariants in 29 ms
[2022-05-15 00:36:36] [INFO ] Dead Transitions using invariants and state equation in 1519 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1910/1940 places, 3438/3479 transitions.
Finished structural reductions, in 1 iterations. Remains : 1910/1940 places, 3438/3479 transitions.
Stuttering acceptance computed with spot in 201 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
Running random walk in product with property : DLCround-PT-08b-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}, { cond=(NOT p0), acceptance={} source=2 dest: 4}], [{ cond=p1, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (EQ s175 1) (EQ s1379 1)), p1:(AND (EQ s175 1) (EQ s1379 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 3 reset in 768 ms.
Product exploration explored 100000 steps with 0 reset in 821 ms.
Computed a total of 309 stabilizing places and 309 stable transitions
Computed a total of 309 stabilizing places and 309 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), true, (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 324 ms. Reduced automaton from 5 states, 7 edges and 2 AP to 5 states, 7 edges and 2 AP.
Stuttering acceptance computed with spot in 463 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), (NOT p0)]
Finished random walk after 4577 steps, including 1 resets, run visited all 2 properties in 86 ms. (steps per millisecond=53 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), true, (X (X (NOT p0)))]
False Knowledge obtained : [(F p1), (F p0)]
Knowledge based reduction with 3 factoid took 1036 ms. Reduced automaton from 5 states, 7 edges and 2 AP to 5 states, 7 edges and 2 AP.
Stuttering acceptance computed with spot in 180 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 171 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), (NOT p0)]
// Phase 1: matrix 3438 rows 1910 cols
[2022-05-15 00:36:40] [INFO ] Computed 157 place invariants in 11 ms
[2022-05-15 00:36:41] [INFO ] [Real]Absence check using 157 positive place invariants in 16 ms returned unsat
Proved EG (NOT p1)
// Phase 1: matrix 3438 rows 1910 cols
[2022-05-15 00:36:41] [INFO ] Computed 157 place invariants in 12 ms
[2022-05-15 00:36:42] [INFO ] [Real]Absence check using 157 positive place invariants in 6 ms returned unsat
Proved EG (NOT p0)
Knowledge obtained : [(AND (NOT p0) (NOT p1)), true, (X (X (NOT p0)))]
False Knowledge obtained : [(F p1), (F p0), (G (NOT p1)), (G (NOT p0))]
Property proved to be false thanks to negative knowledge :(G (NOT p1))
Knowledge based reduction with 3 factoid took 95 ms. Reduced automaton from 5 states, 7 edges and 2 AP to 1 states, 1 edges and 0 AP.
FORMULA DLCround-PT-08b-LTLFireability-02 FALSE TECHNIQUES KNOWLEDGE
Treatment of property DLCround-PT-08b-LTLFireability-02 finished in 11154 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((!(G(F(p0)) U (G(p1)&&p0))||p2)))'
Support contains 4 out of 1940 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1940/1940 places, 3479/3479 transitions.
Graph (trivial) has 1723 edges and 1940 vertex of which 495 / 1940 are part of one of the 40 SCC in 6 ms
Free SCC test removed 455 places
Ensure Unique test removed 490 transitions
Reduce isomorphic transitions removed 490 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 296 transitions
Trivial Post-agglo rules discarded 296 transitions
Performed 296 trivial Post agglomeration. Transition count delta: 296
Iterating post reduction 0 with 296 rules applied. Total rules applied 297 place count 1484 transition count 2692
Reduce places removed 296 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 335 rules applied. Total rules applied 632 place count 1188 transition count 2653
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 658 place count 1162 transition count 2653
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 150 Pre rules applied. Total rules applied 658 place count 1162 transition count 2503
Deduced a syphon composed of 150 places in 8 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 3 with 300 rules applied. Total rules applied 958 place count 1012 transition count 2503
Discarding 70 places :
Symmetric choice reduction at 3 with 70 rule applications. Total rules 1028 place count 942 transition count 2005
Iterating global reduction 3 with 70 rules applied. Total rules applied 1098 place count 942 transition count 2005
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1102 place count 942 transition count 2001
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 7 Pre rules applied. Total rules applied 1102 place count 942 transition count 1994
Deduced a syphon composed of 7 places in 7 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 1116 place count 935 transition count 1994
Performed 355 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 355 places in 1 ms
Reduce places removed 355 places and 0 transitions.
Iterating global reduction 4 with 710 rules applied. Total rules applied 1826 place count 580 transition count 1631
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1835 place count 580 transition count 1622
Renaming transitions due to excessive name length > 1024 char.
Discarding 23 places :
Symmetric choice reduction at 5 with 23 rule applications. Total rules 1858 place count 557 transition count 1358
Iterating global reduction 5 with 23 rules applied. Total rules applied 1881 place count 557 transition count 1358
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 5 with 23 rules applied. Total rules applied 1904 place count 557 transition count 1335
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: -140
Deduced a syphon composed of 17 places in 1 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 6 with 34 rules applied. Total rules applied 1938 place count 540 transition count 1475
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 1942 place count 540 transition count 1471
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1946 place count 536 transition count 1389
Iterating global reduction 7 with 4 rules applied. Total rules applied 1950 place count 536 transition count 1389
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1954 place count 536 transition count 1385
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -32
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 1962 place count 532 transition count 1417
Drop transitions removed 49 transitions
Redundant transition composition rules discarded 49 transitions
Iterating global reduction 8 with 49 rules applied. Total rules applied 2011 place count 532 transition count 1368
Discarding 18 places :
Symmetric choice reduction at 8 with 18 rule applications. Total rules 2029 place count 514 transition count 1332
Iterating global reduction 8 with 18 rules applied. Total rules applied 2047 place count 514 transition count 1332
Discarding 18 places :
Symmetric choice reduction at 8 with 18 rule applications. Total rules 2065 place count 496 transition count 1108
Iterating global reduction 8 with 18 rules applied. Total rules applied 2083 place count 496 transition count 1108
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 8 with 18 rules applied. Total rules applied 2101 place count 496 transition count 1090
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2102 place count 495 transition count 1089
Applied a total of 2102 rules in 303 ms. Remains 495 /1940 variables (removed 1445) and now considering 1089/3479 (removed 2390) transitions.
[2022-05-15 00:36:43] [INFO ] Flow matrix only has 1052 transitions (discarded 37 similar events)
// Phase 1: matrix 1052 rows 495 cols
[2022-05-15 00:36:43] [INFO ] Computed 157 place invariants in 6 ms
[2022-05-15 00:36:43] [INFO ] Implicit Places using invariants in 191 ms returned []
[2022-05-15 00:36:43] [INFO ] Flow matrix only has 1052 transitions (discarded 37 similar events)
// Phase 1: matrix 1052 rows 495 cols
[2022-05-15 00:36:43] [INFO ] Computed 157 place invariants in 2 ms
[2022-05-15 00:36:43] [INFO ] State equation strengthened by 60 read => feed constraints.
[2022-05-15 00:36:43] [INFO ] Implicit Places using invariants and state equation in 484 ms returned []
Implicit Place search using SMT with State Equation took 681 ms to find 0 implicit places.
[2022-05-15 00:36:44] [INFO ] Redundant transitions in 98 ms returned []
[2022-05-15 00:36:44] [INFO ] Flow matrix only has 1052 transitions (discarded 37 similar events)
// Phase 1: matrix 1052 rows 495 cols
[2022-05-15 00:36:44] [INFO ] Computed 157 place invariants in 5 ms
[2022-05-15 00:36:44] [INFO ] Dead Transitions using invariants and state equation in 395 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 495/1940 places, 1089/3479 transitions.
Finished structural reductions, in 1 iterations. Remains : 495/1940 places, 1089/3479 transitions.
Stuttering acceptance computed with spot in 82 ms :[(AND (NOT p2) p0 p1), (AND (NOT p2) p0 p1)]
Running random walk in product with property : DLCround-PT-08b-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) p0 p1), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p2) (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) p0 p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p2:(AND (EQ s67 1) (EQ s251 0)), p0:(EQ s221 1), p1:(EQ s364 1)], 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 890 steps with 10 reset in 27 ms.
FORMULA DLCround-PT-08b-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-08b-LTLFireability-03 finished in 1618 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(X(F(G(p0))))))'
Support contains 1 out of 1940 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1940/1940 places, 3479/3479 transitions.
Graph (trivial) has 1725 edges and 1940 vertex of which 473 / 1940 are part of one of the 41 SCC in 1 ms
Free SCC test removed 432 places
Ensure Unique test removed 464 transitions
Reduce isomorphic transitions removed 464 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 308 transitions
Trivial Post-agglo rules discarded 308 transitions
Performed 308 trivial Post agglomeration. Transition count delta: 308
Iterating post reduction 0 with 308 rules applied. Total rules applied 309 place count 1507 transition count 2706
Reduce places removed 308 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 347 rules applied. Total rules applied 656 place count 1199 transition count 2667
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 682 place count 1173 transition count 2667
Performed 153 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 153 Pre rules applied. Total rules applied 682 place count 1173 transition count 2514
Deduced a syphon composed of 153 places in 8 ms
Reduce places removed 153 places and 0 transitions.
Iterating global reduction 3 with 306 rules applied. Total rules applied 988 place count 1020 transition count 2514
Discarding 70 places :
Symmetric choice reduction at 3 with 70 rule applications. Total rules 1058 place count 950 transition count 2027
Iterating global reduction 3 with 70 rules applied. Total rules applied 1128 place count 950 transition count 2027
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1132 place count 950 transition count 2023
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 10 Pre rules applied. Total rules applied 1132 place count 950 transition count 2013
Deduced a syphon composed of 10 places in 8 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 4 with 20 rules applied. Total rules applied 1152 place count 940 transition count 2013
Performed 359 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 359 places in 1 ms
Reduce places removed 359 places and 0 transitions.
Iterating global reduction 4 with 718 rules applied. Total rules applied 1870 place count 581 transition count 1646
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1879 place count 581 transition count 1637
Renaming transitions due to excessive name length > 1024 char.
Discarding 22 places :
Symmetric choice reduction at 5 with 22 rule applications. Total rules 1901 place count 559 transition count 1385
Iterating global reduction 5 with 22 rules applied. Total rules applied 1923 place count 559 transition count 1385
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 5 with 21 rules applied. Total rules applied 1944 place count 559 transition count 1364
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 6 with 2 rules applied. Total rules applied 1946 place count 558 transition count 1363
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -112
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 6 with 26 rules applied. Total rules applied 1972 place count 545 transition count 1475
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 1977 place count 545 transition count 1470
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1981 place count 541 transition count 1394
Iterating global reduction 7 with 4 rules applied. Total rules applied 1985 place count 541 transition count 1394
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1989 place count 541 transition count 1390
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 1997 place count 537 transition count 1420
Drop transitions removed 35 transitions
Redundant transition composition rules discarded 35 transitions
Iterating global reduction 8 with 35 rules applied. Total rules applied 2032 place count 537 transition count 1385
Discarding 16 places :
Symmetric choice reduction at 8 with 16 rule applications. Total rules 2048 place count 521 transition count 1353
Iterating global reduction 8 with 16 rules applied. Total rules applied 2064 place count 521 transition count 1353
Discarding 16 places :
Symmetric choice reduction at 8 with 16 rule applications. Total rules 2080 place count 505 transition count 1157
Iterating global reduction 8 with 16 rules applied. Total rules applied 2096 place count 505 transition count 1157
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 8 with 16 rules applied. Total rules applied 2112 place count 505 transition count 1141
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2113 place count 504 transition count 1140
Applied a total of 2113 rules in 330 ms. Remains 504 /1940 variables (removed 1436) and now considering 1140/3479 (removed 2339) transitions.
[2022-05-15 00:36:44] [INFO ] Flow matrix only has 1111 transitions (discarded 29 similar events)
// Phase 1: matrix 1111 rows 504 cols
[2022-05-15 00:36:44] [INFO ] Computed 157 place invariants in 6 ms
[2022-05-15 00:36:45] [INFO ] Implicit Places using invariants in 211 ms returned []
[2022-05-15 00:36:45] [INFO ] Flow matrix only has 1111 transitions (discarded 29 similar events)
// Phase 1: matrix 1111 rows 504 cols
[2022-05-15 00:36:45] [INFO ] Computed 157 place invariants in 2 ms
[2022-05-15 00:36:45] [INFO ] State equation strengthened by 61 read => feed constraints.
[2022-05-15 00:36:45] [INFO ] Implicit Places using invariants and state equation in 529 ms returned []
Implicit Place search using SMT with State Equation took 744 ms to find 0 implicit places.
[2022-05-15 00:36:45] [INFO ] Redundant transitions in 17 ms returned []
[2022-05-15 00:36:45] [INFO ] Flow matrix only has 1111 transitions (discarded 29 similar events)
// Phase 1: matrix 1111 rows 504 cols
[2022-05-15 00:36:45] [INFO ] Computed 157 place invariants in 8 ms
[2022-05-15 00:36:46] [INFO ] Dead Transitions using invariants and state equation in 409 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 504/1940 places, 1140/3479 transitions.
Finished structural reductions, in 1 iterations. Remains : 504/1940 places, 1140/3479 transitions.
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Running random walk in product with property : DLCround-PT-08b-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s69 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 198 steps with 0 reset in 12 ms.
FORMULA DLCround-PT-08b-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-08b-LTLFireability-04 finished in 1600 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(G(X(G((X(p0)&&p1)))))))'
Support contains 3 out of 1940 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1940/1940 places, 3479/3479 transitions.
Graph (trivial) has 1722 edges and 1940 vertex of which 495 / 1940 are part of one of the 40 SCC in 1 ms
Free SCC test removed 455 places
Ensure Unique test removed 490 transitions
Reduce isomorphic transitions removed 490 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 295 transitions
Trivial Post-agglo rules discarded 295 transitions
Performed 295 trivial Post agglomeration. Transition count delta: 295
Iterating post reduction 0 with 295 rules applied. Total rules applied 296 place count 1484 transition count 2693
Reduce places removed 295 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 334 rules applied. Total rules applied 630 place count 1189 transition count 2654
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 656 place count 1163 transition count 2654
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 150 Pre rules applied. Total rules applied 656 place count 1163 transition count 2504
Deduced a syphon composed of 150 places in 7 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 3 with 300 rules applied. Total rules applied 956 place count 1013 transition count 2504
Discarding 72 places :
Symmetric choice reduction at 3 with 72 rule applications. Total rules 1028 place count 941 transition count 2015
Iterating global reduction 3 with 72 rules applied. Total rules applied 1100 place count 941 transition count 2015
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1104 place count 941 transition count 2011
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 10 Pre rules applied. Total rules applied 1104 place count 941 transition count 2001
Deduced a syphon composed of 10 places in 7 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 4 with 20 rules applied. Total rules applied 1124 place count 931 transition count 2001
Performed 354 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 354 places in 0 ms
Reduce places removed 354 places and 0 transitions.
Iterating global reduction 4 with 708 rules applied. Total rules applied 1832 place count 577 transition count 1639
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1841 place count 577 transition count 1630
Renaming transitions due to excessive name length > 1024 char.
Discarding 23 places :
Symmetric choice reduction at 5 with 23 rule applications. Total rules 1864 place count 554 transition count 1366
Iterating global reduction 5 with 23 rules applied. Total rules applied 1887 place count 554 transition count 1366
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 5 with 23 rules applied. Total rules applied 1910 place count 554 transition count 1343
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -99
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 6 with 24 rules applied. Total rules applied 1934 place count 542 transition count 1442
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 1938 place count 542 transition count 1438
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1942 place count 538 transition count 1362
Iterating global reduction 7 with 4 rules applied. Total rules applied 1946 place count 538 transition count 1362
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1950 place count 538 transition count 1358
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -30
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 1958 place count 534 transition count 1388
Drop transitions removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 8 with 36 rules applied. Total rules applied 1994 place count 534 transition count 1352
Discarding 17 places :
Symmetric choice reduction at 8 with 17 rule applications. Total rules 2011 place count 517 transition count 1318
Iterating global reduction 8 with 17 rules applied. Total rules applied 2028 place count 517 transition count 1318
Discarding 17 places :
Symmetric choice reduction at 8 with 17 rule applications. Total rules 2045 place count 500 transition count 1110
Iterating global reduction 8 with 17 rules applied. Total rules applied 2062 place count 500 transition count 1110
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 8 with 17 rules applied. Total rules applied 2079 place count 500 transition count 1093
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2080 place count 499 transition count 1092
Applied a total of 2080 rules in 302 ms. Remains 499 /1940 variables (removed 1441) and now considering 1092/3479 (removed 2387) transitions.
[2022-05-15 00:36:46] [INFO ] Flow matrix only has 1065 transitions (discarded 27 similar events)
// Phase 1: matrix 1065 rows 499 cols
[2022-05-15 00:36:46] [INFO ] Computed 157 place invariants in 3 ms
[2022-05-15 00:36:46] [INFO ] Implicit Places using invariants in 207 ms returned []
[2022-05-15 00:36:46] [INFO ] Flow matrix only has 1065 transitions (discarded 27 similar events)
// Phase 1: matrix 1065 rows 499 cols
[2022-05-15 00:36:46] [INFO ] Computed 157 place invariants in 2 ms
[2022-05-15 00:36:47] [INFO ] State equation strengthened by 49 read => feed constraints.
[2022-05-15 00:36:47] [INFO ] Implicit Places using invariants and state equation in 505 ms returned []
Implicit Place search using SMT with State Equation took 716 ms to find 0 implicit places.
[2022-05-15 00:36:47] [INFO ] Redundant transitions in 14 ms returned []
[2022-05-15 00:36:47] [INFO ] Flow matrix only has 1065 transitions (discarded 27 similar events)
// Phase 1: matrix 1065 rows 499 cols
[2022-05-15 00:36:47] [INFO ] Computed 157 place invariants in 3 ms
[2022-05-15 00:36:47] [INFO ] Dead Transitions using invariants and state equation in 374 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 499/1940 places, 1092/3479 transitions.
Finished structural reductions, in 1 iterations. Remains : 499/1940 places, 1092/3479 transitions.
Stuttering acceptance computed with spot in 36 ms :[(OR (NOT p0) (NOT p1))]
Running random walk in product with property : DLCround-PT-08b-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(AND p1 p0), acceptance={} source=0 dest: 0}, { cond=(OR (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p1:(EQ s126 0), p0:(OR (EQ s31 0) (EQ s318 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 51 steps with 0 reset in 3 ms.
FORMULA DLCround-PT-08b-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-08b-LTLFireability-05 finished in 1479 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(X(G(p0))))&&X(((p1 U (G(p0)&&p2)) U p0))))'
Support contains 3 out of 1940 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1940/1940 places, 3479/3479 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1926 transition count 3465
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1926 transition count 3465
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 37 place count 1917 transition count 3445
Iterating global reduction 0 with 9 rules applied. Total rules applied 46 place count 1917 transition count 3445
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 48 place count 1915 transition count 3443
Iterating global reduction 0 with 2 rules applied. Total rules applied 50 place count 1915 transition count 3443
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 52 place count 1913 transition count 3441
Iterating global reduction 0 with 2 rules applied. Total rules applied 54 place count 1913 transition count 3441
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 1912 transition count 3440
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 1912 transition count 3440
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 1911 transition count 3439
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 1911 transition count 3439
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 1910 transition count 3438
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 1910 transition count 3438
Applied a total of 60 rules in 452 ms. Remains 1910 /1940 variables (removed 30) and now considering 3438/3479 (removed 41) transitions.
// Phase 1: matrix 3438 rows 1910 cols
[2022-05-15 00:36:48] [INFO ] Computed 157 place invariants in 12 ms
[2022-05-15 00:36:48] [INFO ] Implicit Places using invariants in 539 ms returned []
// Phase 1: matrix 3438 rows 1910 cols
[2022-05-15 00:36:48] [INFO ] Computed 157 place invariants in 7 ms
[2022-05-15 00:36:50] [INFO ] Implicit Places using invariants and state equation in 1738 ms returned []
Implicit Place search using SMT with State Equation took 2279 ms to find 0 implicit places.
// Phase 1: matrix 3438 rows 1910 cols
[2022-05-15 00:36:50] [INFO ] Computed 157 place invariants in 8 ms
[2022-05-15 00:36:51] [INFO ] Dead Transitions using invariants and state equation in 1494 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1910/1940 places, 3438/3479 transitions.
Finished structural reductions, in 1 iterations. Remains : 1910/1940 places, 3438/3479 transitions.
Stuttering acceptance computed with spot in 200 ms :[(NOT p0), true, (NOT p0), (OR (NOT p2) (NOT p0)), (NOT p0)]
Running random walk in product with property : DLCround-PT-08b-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 3}, { cond=p0, acceptance={} source=0 dest: 4}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}], [{ cond=(OR (NOT p0) (AND (NOT p2) (NOT p1))), acceptance={0} source=3 dest: 1}, { cond=(AND p0 (NOT p2) p1), acceptance={0} source=3 dest: 3}, { cond=(AND p0 p2), acceptance={0} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={} source=4 dest: 1}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=2, aps=[p0:(EQ s85 1), p1:(EQ s1381 1), p2:(EQ s1525 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][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-08b-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-08b-LTLFireability-06 finished in 4476 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((!F((!p0 U p0)) U p0)))'
Support contains 2 out of 1940 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1940/1940 places, 3479/3479 transitions.
Graph (trivial) has 1721 edges and 1940 vertex of which 473 / 1940 are part of one of the 41 SCC in 1 ms
Free SCC test removed 432 places
Ensure Unique test removed 464 transitions
Reduce isomorphic transitions removed 464 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 308 transitions
Trivial Post-agglo rules discarded 308 transitions
Performed 308 trivial Post agglomeration. Transition count delta: 308
Iterating post reduction 0 with 308 rules applied. Total rules applied 309 place count 1507 transition count 2706
Reduce places removed 308 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 347 rules applied. Total rules applied 656 place count 1199 transition count 2667
Reduce places removed 26 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 28 rules applied. Total rules applied 684 place count 1173 transition count 2665
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 686 place count 1171 transition count 2665
Performed 151 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 151 Pre rules applied. Total rules applied 686 place count 1171 transition count 2514
Deduced a syphon composed of 151 places in 8 ms
Reduce places removed 151 places and 0 transitions.
Iterating global reduction 4 with 302 rules applied. Total rules applied 988 place count 1020 transition count 2514
Discarding 70 places :
Symmetric choice reduction at 4 with 70 rule applications. Total rules 1058 place count 950 transition count 2027
Iterating global reduction 4 with 70 rules applied. Total rules applied 1128 place count 950 transition count 2027
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1132 place count 950 transition count 2023
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 10 Pre rules applied. Total rules applied 1132 place count 950 transition count 2013
Deduced a syphon composed of 10 places in 22 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 5 with 20 rules applied. Total rules applied 1152 place count 940 transition count 2013
Performed 360 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 360 places in 0 ms
Reduce places removed 360 places and 0 transitions.
Iterating global reduction 5 with 720 rules applied. Total rules applied 1872 place count 580 transition count 1645
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 1881 place count 580 transition count 1636
Renaming transitions due to excessive name length > 1024 char.
Discarding 22 places :
Symmetric choice reduction at 6 with 22 rule applications. Total rules 1903 place count 558 transition count 1384
Iterating global reduction 6 with 22 rules applied. Total rules applied 1925 place count 558 transition count 1384
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 6 with 21 rules applied. Total rules applied 1946 place count 558 transition count 1363
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 7 with 2 rules applied. Total rules applied 1948 place count 557 transition count 1362
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -112
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 7 with 26 rules applied. Total rules applied 1974 place count 544 transition count 1474
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 1979 place count 544 transition count 1469
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1983 place count 540 transition count 1393
Iterating global reduction 8 with 4 rules applied. Total rules applied 1987 place count 540 transition count 1393
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 1991 place count 540 transition count 1389
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 1999 place count 536 transition count 1419
Drop transitions removed 35 transitions
Redundant transition composition rules discarded 35 transitions
Iterating global reduction 9 with 35 rules applied. Total rules applied 2034 place count 536 transition count 1384
Discarding 16 places :
Symmetric choice reduction at 9 with 16 rule applications. Total rules 2050 place count 520 transition count 1352
Iterating global reduction 9 with 16 rules applied. Total rules applied 2066 place count 520 transition count 1352
Discarding 16 places :
Symmetric choice reduction at 9 with 16 rule applications. Total rules 2082 place count 504 transition count 1156
Iterating global reduction 9 with 16 rules applied. Total rules applied 2098 place count 504 transition count 1156
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 9 with 16 rules applied. Total rules applied 2114 place count 504 transition count 1140
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 2115 place count 503 transition count 1139
Applied a total of 2115 rules in 311 ms. Remains 503 /1940 variables (removed 1437) and now considering 1139/3479 (removed 2340) transitions.
[2022-05-15 00:36:52] [INFO ] Flow matrix only has 1110 transitions (discarded 29 similar events)
// Phase 1: matrix 1110 rows 503 cols
[2022-05-15 00:36:52] [INFO ] Computed 157 place invariants in 7 ms
[2022-05-15 00:36:52] [INFO ] Implicit Places using invariants in 218 ms returned []
[2022-05-15 00:36:52] [INFO ] Flow matrix only has 1110 transitions (discarded 29 similar events)
// Phase 1: matrix 1110 rows 503 cols
[2022-05-15 00:36:52] [INFO ] Computed 157 place invariants in 2 ms
[2022-05-15 00:36:53] [INFO ] State equation strengthened by 49 read => feed constraints.
[2022-05-15 00:36:53] [INFO ] Implicit Places using invariants and state equation in 529 ms returned []
Implicit Place search using SMT with State Equation took 750 ms to find 0 implicit places.
[2022-05-15 00:36:53] [INFO ] Redundant transitions in 16 ms returned []
[2022-05-15 00:36:53] [INFO ] Flow matrix only has 1110 transitions (discarded 29 similar events)
// Phase 1: matrix 1110 rows 503 cols
[2022-05-15 00:36:53] [INFO ] Computed 157 place invariants in 3 ms
[2022-05-15 00:36:53] [INFO ] Dead Transitions using invariants and state equation in 411 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 503/1940 places, 1139/3479 transitions.
Finished structural reductions, in 1 iterations. Remains : 503/1940 places, 1139/3479 transitions.
Stuttering acceptance computed with spot in 50 ms :[(NOT p0), true]
Running random walk in product with property : DLCround-PT-08b-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s67 1) (EQ s426 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 0 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-08b-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-08b-LTLFireability-07 finished in 1565 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(X(X(p1)))&&F(p2)&&p0)))'
Support contains 5 out of 1940 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1940/1940 places, 3479/3479 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1927 transition count 3466
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1927 transition count 3466
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 34 place count 1919 transition count 3447
Iterating global reduction 0 with 8 rules applied. Total rules applied 42 place count 1919 transition count 3447
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 44 place count 1917 transition count 3445
Iterating global reduction 0 with 2 rules applied. Total rules applied 46 place count 1917 transition count 3445
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 48 place count 1915 transition count 3443
Iterating global reduction 0 with 2 rules applied. Total rules applied 50 place count 1915 transition count 3443
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 1914 transition count 3442
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 1914 transition count 3442
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 1913 transition count 3441
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 1913 transition count 3441
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 1912 transition count 3440
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 1912 transition count 3440
Applied a total of 56 rules in 435 ms. Remains 1912 /1940 variables (removed 28) and now considering 3440/3479 (removed 39) transitions.
// Phase 1: matrix 3440 rows 1912 cols
[2022-05-15 00:36:54] [INFO ] Computed 157 place invariants in 13 ms
[2022-05-15 00:36:54] [INFO ] Implicit Places using invariants in 524 ms returned []
// Phase 1: matrix 3440 rows 1912 cols
[2022-05-15 00:36:54] [INFO ] Computed 157 place invariants in 13 ms
[2022-05-15 00:36:56] [INFO ] Implicit Places using invariants and state equation in 1671 ms returned []
Implicit Place search using SMT with State Equation took 2197 ms to find 0 implicit places.
// Phase 1: matrix 3440 rows 1912 cols
[2022-05-15 00:36:56] [INFO ] Computed 157 place invariants in 14 ms
[2022-05-15 00:36:57] [INFO ] Dead Transitions using invariants and state equation in 1537 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1912/1940 places, 3440/3479 transitions.
Finished structural reductions, in 1 iterations. Remains : 1912/1940 places, 3440/3479 transitions.
Stuttering acceptance computed with spot in 226 ms :[(OR (NOT p0) (NOT p2) (NOT p1)), (OR (NOT p0) (NOT p2) (NOT p1)), true, (NOT p2), (NOT p1), (NOT p1)]
Running random walk in product with property : DLCround-PT-08b-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p2)), acceptance={} source=1 dest: 3}, { cond=p0, acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=(NOT p1), acceptance={} source=5 dest: 2}, { cond=p1, acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(AND (EQ s1464 1) (EQ s985 1)), p2:(AND (EQ s36 1) (EQ s1343 1)), p1:(EQ s1641 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA DLCround-PT-08b-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-08b-LTLFireability-08 finished in 4442 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(G(X(p0)))))'
Support contains 1 out of 1940 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1940/1940 places, 3479/3479 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1927 transition count 3466
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1927 transition count 3466
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 34 place count 1919 transition count 3447
Iterating global reduction 0 with 8 rules applied. Total rules applied 42 place count 1919 transition count 3447
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 44 place count 1917 transition count 3445
Iterating global reduction 0 with 2 rules applied. Total rules applied 46 place count 1917 transition count 3445
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 48 place count 1915 transition count 3443
Iterating global reduction 0 with 2 rules applied. Total rules applied 50 place count 1915 transition count 3443
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 1914 transition count 3442
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 1914 transition count 3442
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 1913 transition count 3441
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 1913 transition count 3441
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 1912 transition count 3440
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 1912 transition count 3440
Applied a total of 56 rules in 436 ms. Remains 1912 /1940 variables (removed 28) and now considering 3440/3479 (removed 39) transitions.
// Phase 1: matrix 3440 rows 1912 cols
[2022-05-15 00:36:58] [INFO ] Computed 157 place invariants in 12 ms
[2022-05-15 00:36:59] [INFO ] Implicit Places using invariants in 526 ms returned []
// Phase 1: matrix 3440 rows 1912 cols
[2022-05-15 00:36:59] [INFO ] Computed 157 place invariants in 8 ms
[2022-05-15 00:37:00] [INFO ] Implicit Places using invariants and state equation in 1703 ms returned []
Implicit Place search using SMT with State Equation took 2233 ms to find 0 implicit places.
// Phase 1: matrix 3440 rows 1912 cols
[2022-05-15 00:37:00] [INFO ] Computed 157 place invariants in 7 ms
[2022-05-15 00:37:02] [INFO ] Dead Transitions using invariants and state equation in 1494 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1912/1940 places, 3440/3479 transitions.
Finished structural reductions, in 1 iterations. Remains : 1912/1940 places, 3440/3479 transitions.
Stuttering acceptance computed with spot in 108 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-08b-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(EQ s1890 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][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 2 ms.
FORMULA DLCround-PT-08b-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-08b-LTLFireability-09 finished in 4308 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0 U F(!(G(p0) U (X(p1)||X(p2)))))))'
Support contains 4 out of 1940 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1940/1940 places, 3479/3479 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 1928 transition count 3467
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 1928 transition count 3467
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 32 place count 1920 transition count 3459
Iterating global reduction 0 with 8 rules applied. Total rules applied 40 place count 1920 transition count 3459
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 42 place count 1918 transition count 3457
Iterating global reduction 0 with 2 rules applied. Total rules applied 44 place count 1918 transition count 3457
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 46 place count 1916 transition count 3455
Iterating global reduction 0 with 2 rules applied. Total rules applied 48 place count 1916 transition count 3455
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 1915 transition count 3454
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 1915 transition count 3454
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 1914 transition count 3453
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 1914 transition count 3453
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 1913 transition count 3452
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 1913 transition count 3452
Applied a total of 54 rules in 434 ms. Remains 1913 /1940 variables (removed 27) and now considering 3452/3479 (removed 27) transitions.
// Phase 1: matrix 3452 rows 1913 cols
[2022-05-15 00:37:02] [INFO ] Computed 157 place invariants in 12 ms
[2022-05-15 00:37:03] [INFO ] Implicit Places using invariants in 559 ms returned []
// Phase 1: matrix 3452 rows 1913 cols
[2022-05-15 00:37:03] [INFO ] Computed 157 place invariants in 15 ms
[2022-05-15 00:37:05] [INFO ] Implicit Places using invariants and state equation in 1730 ms returned []
Implicit Place search using SMT with State Equation took 2291 ms to find 0 implicit places.
// Phase 1: matrix 3452 rows 1913 cols
[2022-05-15 00:37:05] [INFO ] Computed 157 place invariants in 7 ms
[2022-05-15 00:37:06] [INFO ] Dead Transitions using invariants and state equation in 1466 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1913/1940 places, 3452/3479 transitions.
Finished structural reductions, in 1 iterations. Remains : 1913/1940 places, 3452/3479 transitions.
Stuttering acceptance computed with spot in 258 ms :[(OR p1 p2), (OR p1 p2), (OR p1 p2), (OR (AND p0 p1) (AND p0 p2)), (OR (AND p0 p1) (AND p0 p2))]
Running random walk in product with property : DLCround-PT-08b-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=(OR p1 p2), acceptance={0} source=2 dest: 2}, { cond=(OR (AND p0 p1) (AND p0 p2)), acceptance={} source=2 dest: 3}], [{ cond=p0, acceptance={} source=3 dest: 3}, { cond=p0, acceptance={0} source=3 dest: 4}], [{ cond=(OR (AND p0 p1) (AND p0 p2)), acceptance={} source=4 dest: 3}, { cond=(OR (AND p0 p1) (AND p0 p2)), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(EQ s539 1), p1:(OR (EQ s1070 1) (EQ s539 1)), p2:(AND (EQ s890 1) (EQ s1436 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 1182 ms.
Product exploration explored 100000 steps with 33333 reset in 1123 ms.
Computed a total of 309 stabilizing places and 309 stable transitions
Computed a total of 309 stabilizing places and 309 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT p0)), (X (X (NOT (OR (AND p0 p1) (AND p0 p2))))), (X (X (NOT (OR p1 p2)))), (X (X (NOT p0)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X (NOT (OR p1 p2))))
Knowledge based reduction with 5 factoid took 137 ms. Reduced automaton from 5 states, 9 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA DLCround-PT-08b-LTLFireability-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DLCround-PT-08b-LTLFireability-10 finished in 6997 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(G(X(G((!(p0 U p1)&&G(F(p2)))))))))'
Support contains 3 out of 1940 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1940/1940 places, 3479/3479 transitions.
Graph (trivial) has 1722 edges and 1940 vertex of which 473 / 1940 are part of one of the 41 SCC in 2 ms
Free SCC test removed 432 places
Ensure Unique test removed 464 transitions
Reduce isomorphic transitions removed 464 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 308 transitions
Trivial Post-agglo rules discarded 308 transitions
Performed 308 trivial Post agglomeration. Transition count delta: 308
Iterating post reduction 0 with 308 rules applied. Total rules applied 309 place count 1507 transition count 2706
Reduce places removed 308 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 347 rules applied. Total rules applied 656 place count 1199 transition count 2667
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 682 place count 1173 transition count 2667
Performed 152 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 152 Pre rules applied. Total rules applied 682 place count 1173 transition count 2515
Deduced a syphon composed of 152 places in 8 ms
Reduce places removed 152 places and 0 transitions.
Iterating global reduction 3 with 304 rules applied. Total rules applied 986 place count 1021 transition count 2515
Discarding 68 places :
Symmetric choice reduction at 3 with 68 rule applications. Total rules 1054 place count 953 transition count 2030
Iterating global reduction 3 with 68 rules applied. Total rules applied 1122 place count 953 transition count 2030
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1126 place count 953 transition count 2026
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 8 Pre rules applied. Total rules applied 1126 place count 953 transition count 2018
Deduced a syphon composed of 8 places in 7 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 1142 place count 945 transition count 2018
Performed 361 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 361 places in 1 ms
Reduce places removed 361 places and 0 transitions.
Iterating global reduction 4 with 722 rules applied. Total rules applied 1864 place count 584 transition count 1649
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1873 place count 584 transition count 1640
Renaming transitions due to excessive name length > 1024 char.
Discarding 22 places :
Symmetric choice reduction at 5 with 22 rule applications. Total rules 1895 place count 562 transition count 1388
Iterating global reduction 5 with 22 rules applied. Total rules applied 1917 place count 562 transition count 1388
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 5 with 21 rules applied. Total rules applied 1938 place count 562 transition count 1367
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 1940 place count 561 transition count 1366
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -112
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 6 with 26 rules applied. Total rules applied 1966 place count 548 transition count 1478
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 1971 place count 548 transition count 1473
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1975 place count 544 transition count 1397
Iterating global reduction 7 with 4 rules applied. Total rules applied 1979 place count 544 transition count 1397
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1983 place count 544 transition count 1393
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -30
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 1991 place count 540 transition count 1423
Drop transitions removed 35 transitions
Redundant transition composition rules discarded 35 transitions
Iterating global reduction 8 with 35 rules applied. Total rules applied 2026 place count 540 transition count 1388
Discarding 16 places :
Symmetric choice reduction at 8 with 16 rule applications. Total rules 2042 place count 524 transition count 1356
Iterating global reduction 8 with 16 rules applied. Total rules applied 2058 place count 524 transition count 1356
Discarding 16 places :
Symmetric choice reduction at 8 with 16 rule applications. Total rules 2074 place count 508 transition count 1160
Iterating global reduction 8 with 16 rules applied. Total rules applied 2090 place count 508 transition count 1160
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 8 with 16 rules applied. Total rules applied 2106 place count 508 transition count 1144
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 2107 place count 508 transition count 1144
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 2108 place count 508 transition count 1143
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2109 place count 507 transition count 1142
Applied a total of 2109 rules in 341 ms. Remains 507 /1940 variables (removed 1433) and now considering 1142/3479 (removed 2337) transitions.
[2022-05-15 00:37:09] [INFO ] Flow matrix only has 1113 transitions (discarded 29 similar events)
// Phase 1: matrix 1113 rows 507 cols
[2022-05-15 00:37:09] [INFO ] Computed 157 place invariants in 4 ms
[2022-05-15 00:37:10] [INFO ] Implicit Places using invariants in 220 ms returned []
[2022-05-15 00:37:10] [INFO ] Flow matrix only has 1113 transitions (discarded 29 similar events)
// Phase 1: matrix 1113 rows 507 cols
[2022-05-15 00:37:10] [INFO ] Computed 157 place invariants in 2 ms
[2022-05-15 00:37:10] [INFO ] State equation strengthened by 61 read => feed constraints.
[2022-05-15 00:37:10] [INFO ] Implicit Places using invariants and state equation in 530 ms returned []
Implicit Place search using SMT with State Equation took 755 ms to find 0 implicit places.
[2022-05-15 00:37:10] [INFO ] Redundant transitions in 15 ms returned []
[2022-05-15 00:37:10] [INFO ] Flow matrix only has 1113 transitions (discarded 29 similar events)
// Phase 1: matrix 1113 rows 507 cols
[2022-05-15 00:37:10] [INFO ] Computed 157 place invariants in 5 ms
[2022-05-15 00:37:10] [INFO ] Dead Transitions using invariants and state equation in 376 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 507/1940 places, 1142/3479 transitions.
Finished structural reductions, in 1 iterations. Remains : 507/1940 places, 1142/3479 transitions.
Stuttering acceptance computed with spot in 106 ms :[(OR (NOT p2) p1), (NOT p2), p1]
Running random walk in product with property : DLCround-PT-08b-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=p1, acceptance={0, 1} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=0 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={1} source=0 dest: 2}], [{ cond=(NOT p2), acceptance={0, 1} source=1 dest: 1}], [{ cond=p1, acceptance={0, 1} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={1} source=2 dest: 2}]], initial=0, aps=[p1:(EQ s306 1), p2:(AND (EQ s231 0) (EQ s57 0)), p0:(EQ s57 1)], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 140 steps with 0 reset in 5 ms.
FORMULA DLCround-PT-08b-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-08b-LTLFireability-11 finished in 1643 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(F(p0))||(G(p1)&&X(p1)))))'
Support contains 4 out of 1940 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1940/1940 places, 3479/3479 transitions.
Graph (trivial) has 1723 edges and 1940 vertex of which 495 / 1940 are part of one of the 40 SCC in 2 ms
Free SCC test removed 455 places
Ensure Unique test removed 490 transitions
Reduce isomorphic transitions removed 490 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 296 transitions
Trivial Post-agglo rules discarded 296 transitions
Performed 296 trivial Post agglomeration. Transition count delta: 296
Iterating post reduction 0 with 296 rules applied. Total rules applied 297 place count 1484 transition count 2692
Reduce places removed 296 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 335 rules applied. Total rules applied 632 place count 1188 transition count 2653
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 658 place count 1162 transition count 2653
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 150 Pre rules applied. Total rules applied 658 place count 1162 transition count 2503
Deduced a syphon composed of 150 places in 8 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 3 with 300 rules applied. Total rules applied 958 place count 1012 transition count 2503
Discarding 71 places :
Symmetric choice reduction at 3 with 71 rule applications. Total rules 1029 place count 941 transition count 2026
Iterating global reduction 3 with 71 rules applied. Total rules applied 1100 place count 941 transition count 2026
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1104 place count 941 transition count 2022
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 10 Pre rules applied. Total rules applied 1104 place count 941 transition count 2012
Deduced a syphon composed of 10 places in 7 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 4 with 20 rules applied. Total rules applied 1124 place count 931 transition count 2012
Performed 354 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 354 places in 0 ms
Reduce places removed 354 places and 0 transitions.
Iterating global reduction 4 with 708 rules applied. Total rules applied 1832 place count 577 transition count 1650
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1841 place count 577 transition count 1641
Renaming transitions due to excessive name length > 1024 char.
Discarding 23 places :
Symmetric choice reduction at 5 with 23 rule applications. Total rules 1864 place count 554 transition count 1377
Iterating global reduction 5 with 23 rules applied. Total rules applied 1887 place count 554 transition count 1377
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 5 with 23 rules applied. Total rules applied 1910 place count 554 transition count 1354
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -99
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 6 with 24 rules applied. Total rules applied 1934 place count 542 transition count 1453
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 1938 place count 542 transition count 1449
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1942 place count 538 transition count 1373
Iterating global reduction 7 with 4 rules applied. Total rules applied 1946 place count 538 transition count 1373
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1950 place count 538 transition count 1369
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 1958 place count 534 transition count 1399
Drop transitions removed 35 transitions
Redundant transition composition rules discarded 35 transitions
Iterating global reduction 8 with 35 rules applied. Total rules applied 1993 place count 534 transition count 1364
Discarding 16 places :
Symmetric choice reduction at 8 with 16 rule applications. Total rules 2009 place count 518 transition count 1332
Iterating global reduction 8 with 16 rules applied. Total rules applied 2025 place count 518 transition count 1332
Discarding 16 places :
Symmetric choice reduction at 8 with 16 rule applications. Total rules 2041 place count 502 transition count 1136
Iterating global reduction 8 with 16 rules applied. Total rules applied 2057 place count 502 transition count 1136
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 8 with 16 rules applied. Total rules applied 2073 place count 502 transition count 1120
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2074 place count 501 transition count 1119
Applied a total of 2074 rules in 285 ms. Remains 501 /1940 variables (removed 1439) and now considering 1119/3479 (removed 2360) transitions.
[2022-05-15 00:37:11] [INFO ] Flow matrix only has 1091 transitions (discarded 28 similar events)
// Phase 1: matrix 1091 rows 501 cols
[2022-05-15 00:37:11] [INFO ] Computed 157 place invariants in 4 ms
[2022-05-15 00:37:11] [INFO ] Implicit Places using invariants in 197 ms returned []
[2022-05-15 00:37:11] [INFO ] Flow matrix only has 1091 transitions (discarded 28 similar events)
// Phase 1: matrix 1091 rows 501 cols
[2022-05-15 00:37:11] [INFO ] Computed 157 place invariants in 2 ms
[2022-05-15 00:37:11] [INFO ] State equation strengthened by 49 read => feed constraints.
[2022-05-15 00:37:12] [INFO ] Implicit Places using invariants and state equation in 537 ms returned []
Implicit Place search using SMT with State Equation took 737 ms to find 0 implicit places.
[2022-05-15 00:37:12] [INFO ] Redundant transitions in 16 ms returned []
[2022-05-15 00:37:12] [INFO ] Flow matrix only has 1091 transitions (discarded 28 similar events)
// Phase 1: matrix 1091 rows 501 cols
[2022-05-15 00:37:12] [INFO ] Computed 157 place invariants in 4 ms
[2022-05-15 00:37:12] [INFO ] Dead Transitions using invariants and state equation in 390 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 501/1940 places, 1119/3479 transitions.
Finished structural reductions, in 1 iterations. Remains : 501/1940 places, 1119/3479 transitions.
Stuttering acceptance computed with spot in 71 ms :[(AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : DLCround-PT-08b-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (EQ s56 1) (EQ s437 1)), p0:(AND (EQ s56 1) (EQ s437 1) (EQ s36 1) (EQ s128 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 0 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-08b-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-08b-LTLFireability-12 finished in 1530 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(X((F(p1)||p0)))||G(p2)))'
Support contains 5 out of 1940 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1940/1940 places, 3479/3479 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 1926 transition count 3465
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 1926 transition count 3465
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 37 place count 1917 transition count 3445
Iterating global reduction 0 with 9 rules applied. Total rules applied 46 place count 1917 transition count 3445
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 48 place count 1915 transition count 3443
Iterating global reduction 0 with 2 rules applied. Total rules applied 50 place count 1915 transition count 3443
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 52 place count 1913 transition count 3441
Iterating global reduction 0 with 2 rules applied. Total rules applied 54 place count 1913 transition count 3441
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 1912 transition count 3440
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 1912 transition count 3440
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 1911 transition count 3439
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 1911 transition count 3439
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 1910 transition count 3438
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 1910 transition count 3438
Applied a total of 60 rules in 442 ms. Remains 1910 /1940 variables (removed 30) and now considering 3438/3479 (removed 41) transitions.
// Phase 1: matrix 3438 rows 1910 cols
[2022-05-15 00:37:13] [INFO ] Computed 157 place invariants in 13 ms
[2022-05-15 00:37:13] [INFO ] Implicit Places using invariants in 540 ms returned []
// Phase 1: matrix 3438 rows 1910 cols
[2022-05-15 00:37:13] [INFO ] Computed 157 place invariants in 12 ms
[2022-05-15 00:37:15] [INFO ] Implicit Places using invariants and state equation in 1668 ms returned []
Implicit Place search using SMT with State Equation took 2210 ms to find 0 implicit places.
// Phase 1: matrix 3438 rows 1910 cols
[2022-05-15 00:37:15] [INFO ] Computed 157 place invariants in 12 ms
[2022-05-15 00:37:16] [INFO ] Dead Transitions using invariants and state equation in 1499 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1910/1940 places, 3438/3479 transitions.
Finished structural reductions, in 1 iterations. Remains : 1910/1940 places, 3438/3479 transitions.
Stuttering acceptance computed with spot in 1098 ms :[(AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : DLCround-PT-08b-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 1}], [{ cond=(NOT p2), acceptance={} source=3 dest: 0}, { cond=p2, acceptance={} source=3 dest: 4}], [{ cond=(NOT p2), acceptance={} source=4 dest: 2}, { cond=p2, acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=5 dest: 1}, { cond=(AND p2 (NOT p0) (NOT p1)), acceptance={} source=5 dest: 6}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=6 dest: 1}, { cond=(AND p2 (NOT p1)), acceptance={} source=6 dest: 6}]], initial=3, aps=[p1:(EQ s909 0), p0:(OR (EQ s576 0) (EQ s1265 0)), p2:(OR (NEQ s221 1) (NEQ s1512 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 1160 ms.
Product exploration explored 100000 steps with 33333 reset in 1168 ms.
Computed a total of 309 stabilizing places and 309 stable transitions
Computed a total of 309 stabilizing places and 309 stable transitions
Detected a total of 309/1910 stabilizing places and 309/3438 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND p1 p0 p2), (X p2), (X (X (NOT (AND p2 (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X (NOT (AND (NOT p0) (NOT p1)))))
Knowledge based reduction with 6 factoid took 151 ms. Reduced automaton from 7 states, 11 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA DLCround-PT-08b-LTLFireability-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DLCround-PT-08b-LTLFireability-14 finished in 7829 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||F(p1))))'
Support contains 2 out of 1940 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1940/1940 places, 3479/3479 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 1928 transition count 3467
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 1928 transition count 3467
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 31 place count 1921 transition count 3449
Iterating global reduction 0 with 7 rules applied. Total rules applied 38 place count 1921 transition count 3449
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 1920 transition count 3448
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 1920 transition count 3448
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 1919 transition count 3447
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 1919 transition count 3447
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 1918 transition count 3446
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 1918 transition count 3446
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 1917 transition count 3445
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 1917 transition count 3445
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 1916 transition count 3444
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 1916 transition count 3444
Applied a total of 48 rules in 446 ms. Remains 1916 /1940 variables (removed 24) and now considering 3444/3479 (removed 35) transitions.
// Phase 1: matrix 3444 rows 1916 cols
[2022-05-15 00:37:20] [INFO ] Computed 157 place invariants in 14 ms
[2022-05-15 00:37:21] [INFO ] Implicit Places using invariants in 525 ms returned []
// Phase 1: matrix 3444 rows 1916 cols
[2022-05-15 00:37:21] [INFO ] Computed 157 place invariants in 15 ms
[2022-05-15 00:37:23] [INFO ] Implicit Places using invariants and state equation in 1734 ms returned []
Implicit Place search using SMT with State Equation took 2269 ms to find 0 implicit places.
// Phase 1: matrix 3444 rows 1916 cols
[2022-05-15 00:37:23] [INFO ] Computed 157 place invariants in 7 ms
[2022-05-15 00:37:24] [INFO ] Dead Transitions using invariants and state equation in 1402 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1916/1940 places, 3444/3479 transitions.
Finished structural reductions, in 1 iterations. Remains : 1916/1940 places, 3444/3479 transitions.
Stuttering acceptance computed with spot in 124 ms :[(AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DLCround-PT-08b-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 1}]], initial=0, aps=[p1:(EQ s1297 1), p0:(EQ s668 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 15 reset in 540 ms.
Product exploration explored 100000 steps with 26 reset in 564 ms.
Computed a total of 309 stabilizing places and 309 stable transitions
Computed a total of 309 stabilizing places and 309 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 3 factoid took 117 ms. Reduced automaton from 3 states, 3 edges and 2 AP to 2 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 57 ms :[(NOT p1), (NOT p1)]
Finished random walk after 2232 steps, including 0 resets, run visited all 1 properties in 11 ms. (steps per millisecond=202 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 3 factoid took 101 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 22 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 33 ms :[(NOT p1)]
// Phase 1: matrix 3444 rows 1916 cols
[2022-05-15 00:37:26] [INFO ] Computed 157 place invariants in 16 ms
[2022-05-15 00:37:27] [INFO ] [Real]Absence check using 157 positive place invariants in 225 ms returned sat
[2022-05-15 00:37:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 00:37:34] [INFO ] [Real]Absence check using state equation in 6556 ms returned sat
[2022-05-15 00:37:34] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 00:37:36] [INFO ] [Nat]Absence check using 157 positive place invariants in 257 ms returned sat
[2022-05-15 00:37:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 00:37:42] [INFO ] [Nat]Absence check using state equation in 6160 ms returned sat
[2022-05-15 00:37:42] [INFO ] Computed and/alt/rep : 3194/5299/3194 causal constraints (skipped 249 transitions) in 172 ms.
[2022-05-15 00:37:50] [INFO ] Deduced a trap composed of 10 places in 1010 ms of which 4 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1257)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1179)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:925)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:521)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:686)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:652)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:348)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:322)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:78)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:686)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-05-15 00:37:50] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p1)
Could not prove EG (NOT p1)
Support contains 1 out of 1916 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 : 1916/1916 places, 3444/3444 transitions.
Graph (trivial) has 1700 edges and 1916 vertex of which 469 / 1916 are part of one of the 41 SCC in 1 ms
Free SCC test removed 428 places
Ensure Unique test removed 460 transitions
Reduce isomorphic transitions removed 460 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 302 transitions
Trivial Post-agglo rules discarded 302 transitions
Performed 302 trivial Post agglomeration. Transition count delta: 302
Iterating post reduction 0 with 302 rules applied. Total rules applied 303 place count 1487 transition count 2681
Reduce places removed 302 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 26 transitions
Trivial Post-agglo rules discarded 26 transitions
Performed 26 trivial Post agglomeration. Transition count delta: 26
Iterating post reduction 1 with 341 rules applied. Total rules applied 644 place count 1185 transition count 2642
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 2 with 26 rules applied. Total rules applied 670 place count 1159 transition count 2642
Performed 158 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 158 Pre rules applied. Total rules applied 670 place count 1159 transition count 2484
Deduced a syphon composed of 158 places in 9 ms
Reduce places removed 158 places and 0 transitions.
Iterating global reduction 3 with 316 rules applied. Total rules applied 986 place count 1001 transition count 2484
Discarding 59 places :
Symmetric choice reduction at 3 with 59 rule applications. Total rules 1045 place count 942 transition count 2008
Iterating global reduction 3 with 59 rules applied. Total rules applied 1104 place count 942 transition count 2008
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1108 place count 942 transition count 2004
Performed 360 Post agglomeration using F-continuation condition with reduction of 9 identical transitions.
Deduced a syphon composed of 360 places in 0 ms
Reduce places removed 360 places and 0 transitions.
Iterating global reduction 4 with 720 rules applied. Total rules applied 1828 place count 582 transition count 1635
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 1837 place count 582 transition count 1626
Renaming transitions due to excessive name length > 1024 char.
Discarding 21 places :
Symmetric choice reduction at 5 with 21 rule applications. Total rules 1858 place count 561 transition count 1386
Iterating global reduction 5 with 21 rules applied. Total rules applied 1879 place count 561 transition count 1386
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 5 with 20 rules applied. Total rules applied 1899 place count 561 transition count 1366
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 1901 place count 560 transition count 1365
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -112
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 6 with 26 rules applied. Total rules applied 1927 place count 547 transition count 1477
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 1932 place count 547 transition count 1472
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1936 place count 543 transition count 1396
Iterating global reduction 7 with 4 rules applied. Total rules applied 1940 place count 543 transition count 1396
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1944 place count 543 transition count 1392
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 8 with 8 rules applied. Total rules applied 1952 place count 539 transition count 1422
Drop transitions removed 35 transitions
Redundant transition composition rules discarded 35 transitions
Iterating global reduction 8 with 35 rules applied. Total rules applied 1987 place count 539 transition count 1387
Discarding 16 places :
Symmetric choice reduction at 8 with 16 rule applications. Total rules 2003 place count 523 transition count 1355
Iterating global reduction 8 with 16 rules applied. Total rules applied 2019 place count 523 transition count 1355
Discarding 16 places :
Symmetric choice reduction at 8 with 16 rule applications. Total rules 2035 place count 507 transition count 1159
Iterating global reduction 8 with 16 rules applied. Total rules applied 2051 place count 507 transition count 1159
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 8 with 16 rules applied. Total rules applied 2067 place count 507 transition count 1143
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2068 place count 506 transition count 1142
Applied a total of 2068 rules in 251 ms. Remains 506 /1916 variables (removed 1410) and now considering 1142/3444 (removed 2302) transitions.
[2022-05-15 00:37:50] [INFO ] Flow matrix only has 1113 transitions (discarded 29 similar events)
// Phase 1: matrix 1113 rows 506 cols
[2022-05-15 00:37:50] [INFO ] Computed 157 place invariants in 6 ms
[2022-05-15 00:37:51] [INFO ] Implicit Places using invariants in 217 ms returned []
[2022-05-15 00:37:51] [INFO ] Flow matrix only has 1113 transitions (discarded 29 similar events)
// Phase 1: matrix 1113 rows 506 cols
[2022-05-15 00:37:51] [INFO ] Computed 157 place invariants in 2 ms
[2022-05-15 00:37:51] [INFO ] State equation strengthened by 61 read => feed constraints.
[2022-05-15 00:37:51] [INFO ] Implicit Places using invariants and state equation in 555 ms returned []
Implicit Place search using SMT with State Equation took 773 ms to find 0 implicit places.
[2022-05-15 00:37:51] [INFO ] Redundant transitions in 17 ms returned []
[2022-05-15 00:37:51] [INFO ] Flow matrix only has 1113 transitions (discarded 29 similar events)
// Phase 1: matrix 1113 rows 506 cols
[2022-05-15 00:37:51] [INFO ] Computed 157 place invariants in 3 ms
[2022-05-15 00:37:52] [INFO ] Dead Transitions using invariants and state equation in 391 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 506/1916 places, 1142/3444 transitions.
Finished structural reductions, in 1 iterations. Remains : 506/1916 places, 1142/3444 transitions.
Computed a total of 1 stabilizing places and 16 stable transitions
Computed a total of 1 stabilizing places and 16 stable transitions
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 508 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 39 ms :[(NOT p1)]
Finished random walk after 1514 steps, including 0 resets, run visited all 1 properties in 23 ms. (steps per millisecond=65 )
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 3 factoid took 206 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 41 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 26 ms :[(NOT p1)]
[2022-05-15 00:37:53] [INFO ] Flow matrix only has 1113 transitions (discarded 29 similar events)
// Phase 1: matrix 1113 rows 506 cols
[2022-05-15 00:37:53] [INFO ] Computed 157 place invariants in 4 ms
[2022-05-15 00:37:53] [INFO ] [Real]Absence check using 157 positive place invariants in 48 ms returned sat
[2022-05-15 00:37:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 00:37:53] [INFO ] [Real]Absence check using state equation in 412 ms returned sat
[2022-05-15 00:37:53] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 00:37:54] [INFO ] [Nat]Absence check using 157 positive place invariants in 49 ms returned sat
[2022-05-15 00:37:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 00:37:54] [INFO ] [Nat]Absence check using state equation in 398 ms returned sat
[2022-05-15 00:37:54] [INFO ] State equation strengthened by 61 read => feed constraints.
[2022-05-15 00:37:54] [INFO ] [Nat]Added 61 Read/Feed constraints in 17 ms returned sat
[2022-05-15 00:37:54] [INFO ] Computed and/alt/rep : 635/1164/635 causal constraints (skipped 424 transitions) in 80 ms.
[2022-05-15 00:37:55] [INFO ] Added : 4 causal constraints over 1 iterations in 215 ms. Result :sat
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 29 ms :[(NOT p1)]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-08b-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-08b-LTLFireability-15 finished in 34594 ms.
All properties solved by simple procedures.
Total runtime 100656 ms.

BK_STOP 1652575075180

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

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