About the Execution of LTSMin+red for DLCround-PT-11b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 1696.376 | 137726.00 | 186148.00 | 1059.40 | FFTTFFFTFTFFFFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r105-tall-167814481600756.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool ltsminxred
Input is DLCround-PT-11b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r105-tall-167814481600756
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.1M
-rw-r--r-- 1 mcc users 6.2K Feb 25 18:19 CTLCardinality.txt
-rw-r--r-- 1 mcc users 62K Feb 25 18:19 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Feb 25 18:18 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 25 18:18 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 15:53 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:53 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:53 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Feb 25 18:20 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 158K Feb 25 18:20 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Feb 25 18:19 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 47K Feb 25 18:19 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:53 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 1.7M Mar 5 18:22 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-11b-LTLFireability-00
FORMULA_NAME DLCround-PT-11b-LTLFireability-01
FORMULA_NAME DLCround-PT-11b-LTLFireability-02
FORMULA_NAME DLCround-PT-11b-LTLFireability-03
FORMULA_NAME DLCround-PT-11b-LTLFireability-04
FORMULA_NAME DLCround-PT-11b-LTLFireability-05
FORMULA_NAME DLCround-PT-11b-LTLFireability-06
FORMULA_NAME DLCround-PT-11b-LTLFireability-07
FORMULA_NAME DLCround-PT-11b-LTLFireability-08
FORMULA_NAME DLCround-PT-11b-LTLFireability-09
FORMULA_NAME DLCround-PT-11b-LTLFireability-10
FORMULA_NAME DLCround-PT-11b-LTLFireability-11
FORMULA_NAME DLCround-PT-11b-LTLFireability-12
FORMULA_NAME DLCround-PT-11b-LTLFireability-13
FORMULA_NAME DLCround-PT-11b-LTLFireability-14
FORMULA_NAME DLCround-PT-11b-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1678373662939
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCround-PT-11b
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-09 14:54:24] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-09 14:54:24] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 14:54:24] [INFO ] Load time of PNML (sax parser for PT used): 232 ms
[2023-03-09 14:54:24] [INFO ] Transformed 4375 places.
[2023-03-09 14:54:24] [INFO ] Transformed 6991 transitions.
[2023-03-09 14:54:24] [INFO ] Found NUPN structural information;
[2023-03-09 14:54:24] [INFO ] Parsed PT model containing 4375 places and 6991 transitions and 19673 arcs in 402 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 3 formulas.
FORMULA DLCround-PT-11b-LTLFireability-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-11b-LTLFireability-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-11b-LTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 47 out of 4375 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4375/4375 places, 6991/6991 transitions.
Discarding 778 places :
Symmetric choice reduction at 0 with 778 rule applications. Total rules 778 place count 3597 transition count 6213
Iterating global reduction 0 with 778 rules applied. Total rules applied 1556 place count 3597 transition count 6213
Discarding 638 places :
Symmetric choice reduction at 0 with 638 rule applications. Total rules 2194 place count 2959 transition count 5575
Iterating global reduction 0 with 638 rules applied. Total rules applied 2832 place count 2959 transition count 5575
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 2844 place count 2959 transition count 5563
Discarding 72 places :
Symmetric choice reduction at 1 with 72 rule applications. Total rules 2916 place count 2887 transition count 5361
Iterating global reduction 1 with 72 rules applied. Total rules applied 2988 place count 2887 transition count 5361
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 3026 place count 2849 transition count 5323
Iterating global reduction 1 with 38 rules applied. Total rules applied 3064 place count 2849 transition count 5323
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 3068 place count 2849 transition count 5319
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 3090 place count 2827 transition count 5297
Iterating global reduction 2 with 22 rules applied. Total rules applied 3112 place count 2827 transition count 5297
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 3134 place count 2805 transition count 5275
Iterating global reduction 2 with 22 rules applied. Total rules applied 3156 place count 2805 transition count 5275
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 3178 place count 2783 transition count 5253
Iterating global reduction 2 with 22 rules applied. Total rules applied 3200 place count 2783 transition count 5253
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 3210 place count 2773 transition count 5243
Iterating global reduction 2 with 10 rules applied. Total rules applied 3220 place count 2773 transition count 5243
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 3227 place count 2766 transition count 5236
Iterating global reduction 2 with 7 rules applied. Total rules applied 3234 place count 2766 transition count 5236
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 3241 place count 2759 transition count 5229
Iterating global reduction 2 with 7 rules applied. Total rules applied 3248 place count 2759 transition count 5229
Applied a total of 3248 rules in 2330 ms. Remains 2759 /4375 variables (removed 1616) and now considering 5229/6991 (removed 1762) transitions.
// Phase 1: matrix 5229 rows 2759 cols
[2023-03-09 14:54:27] [INFO ] Computed 244 place invariants in 46 ms
[2023-03-09 14:54:28] [INFO ] Implicit Places using invariants in 976 ms returned []
[2023-03-09 14:54:28] [INFO ] Invariant cache hit.
[2023-03-09 14:54:29] [INFO ] Implicit Places using invariants and state equation in 1515 ms returned []
Implicit Place search using SMT with State Equation took 2518 ms to find 0 implicit places.
[2023-03-09 14:54:30] [INFO ] Invariant cache hit.
[2023-03-09 14:54:33] [INFO ] Dead Transitions using invariants and state equation in 3018 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2759/4375 places, 5229/6991 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7871 ms. Remains : 2759/4375 places, 5229/6991 transitions.
Support contains 47 out of 2759 places after structural reductions.
[2023-03-09 14:54:33] [INFO ] Flatten gal took : 309 ms
[2023-03-09 14:54:33] [INFO ] Flatten gal took : 175 ms
[2023-03-09 14:54:34] [INFO ] Input system was already deterministic with 5229 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 628 ms. (steps per millisecond=15 ) properties (out of 30) seen :11
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 19) seen :0
Running SMT prover for 19 properties.
[2023-03-09 14:54:35] [INFO ] Invariant cache hit.
[2023-03-09 14:54:36] [INFO ] After 1180ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:19
[2023-03-09 14:54:37] [INFO ] [Nat]Absence check using 244 positive place invariants in 229 ms returned sat
[2023-03-09 14:54:42] [INFO ] After 4151ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :19
[2023-03-09 14:54:47] [INFO ] After 8963ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :19
Attempting to minimize the solution found.
Minimization took 2308 ms.
[2023-03-09 14:54:49] [INFO ] After 13349ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :19
Fused 19 Parikh solutions to 12 different solutions.
Parikh walk visited 14 properties in 711 ms.
Support contains 8 out of 2759 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2759/2759 places, 5229/5229 transitions.
Graph (trivial) has 2387 edges and 2759 vertex of which 624 / 2759 are part of one of the 52 SCC in 9 ms
Free SCC test removed 572 places
Drop transitions removed 652 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 668 transitions.
Drop transitions removed 425 transitions
Trivial Post-agglo rules discarded 425 transitions
Performed 425 trivial Post agglomeration. Transition count delta: 425
Iterating post reduction 0 with 425 rules applied. Total rules applied 426 place count 2187 transition count 4136
Reduce places removed 425 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 1 with 473 rules applied. Total rules applied 899 place count 1762 transition count 4088
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 931 place count 1730 transition count 4088
Performed 239 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 239 Pre rules applied. Total rules applied 931 place count 1730 transition count 3849
Deduced a syphon composed of 239 places in 20 ms
Reduce places removed 239 places and 0 transitions.
Iterating global reduction 3 with 478 rules applied. Total rules applied 1409 place count 1491 transition count 3849
Discarding 80 places :
Symmetric choice reduction at 3 with 80 rule applications. Total rules 1489 place count 1411 transition count 3092
Iterating global reduction 3 with 80 rules applied. Total rules applied 1569 place count 1411 transition count 3092
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1572 place count 1411 transition count 3089
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 1572 place count 1411 transition count 3088
Deduced a syphon composed of 1 places in 18 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1574 place count 1410 transition count 3088
Performed 543 Post agglomeration using F-continuation condition with reduction of 11 identical transitions.
Deduced a syphon composed of 543 places in 2 ms
Reduce places removed 543 places and 0 transitions.
Iterating global reduction 4 with 1086 rules applied. Total rules applied 2660 place count 867 transition count 2534
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 2672 place count 867 transition count 2522
Renaming transitions due to excessive name length > 1024 char.
Discarding 30 places :
Symmetric choice reduction at 5 with 30 rule applications. Total rules 2702 place count 837 transition count 2084
Iterating global reduction 5 with 30 rules applied. Total rules applied 2732 place count 837 transition count 2084
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 5 with 28 rules applied. Total rules applied 2760 place count 837 transition count 2056
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: -568
Deduced a syphon composed of 46 places in 2 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 6 with 92 rules applied. Total rules applied 2852 place count 791 transition count 2624
Drop transitions removed 12 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 6 with 16 rules applied. Total rules applied 2868 place count 791 transition count 2608
Discarding 26 places :
Symmetric choice reduction at 7 with 26 rule applications. Total rules 2894 place count 765 transition count 1848
Iterating global reduction 7 with 26 rules applied. Total rules applied 2920 place count 765 transition count 1848
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 7 with 26 rules applied. Total rules applied 2946 place count 765 transition count 1822
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -41
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 2954 place count 761 transition count 1863
Drop transitions removed 200 transitions
Redundant transition composition rules discarded 200 transitions
Iterating global reduction 8 with 200 rules applied. Total rules applied 3154 place count 761 transition count 1663
Discarding 12 places :
Symmetric choice reduction at 8 with 12 rule applications. Total rules 3166 place count 749 transition count 1482
Iterating global reduction 8 with 12 rules applied. Total rules applied 3178 place count 749 transition count 1482
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 8 with 12 rules applied. Total rules applied 3190 place count 749 transition count 1470
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -34
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 3198 place count 745 transition count 1504
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 3203 place count 745 transition count 1499
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 10 with 22 rules applied. Total rules applied 3225 place count 745 transition count 1477
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 10 with 8 rules applied. Total rules applied 3233 place count 741 transition count 1504
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 3239 place count 741 transition count 1498
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 11 with 21 rules applied. Total rules applied 3260 place count 741 transition count 1477
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 3268 place count 737 transition count 1505
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 3274 place count 737 transition count 1499
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 12 with 21 rules applied. Total rules applied 3295 place count 737 transition count 1478
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 12 with 8 rules applied. Total rules applied 3303 place count 733 transition count 1505
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 3309 place count 733 transition count 1499
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 13 with 21 rules applied. Total rules applied 3330 place count 733 transition count 1478
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 3338 place count 729 transition count 1506
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 3344 place count 729 transition count 1500
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 14 with 21 rules applied. Total rules applied 3365 place count 729 transition count 1479
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -29
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 3373 place count 725 transition count 1508
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 14 with 6 rules applied. Total rules applied 3379 place count 725 transition count 1502
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 15 with 21 rules applied. Total rules applied 3400 place count 725 transition count 1481
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 15 with 8 rules applied. Total rules applied 3408 place count 721 transition count 1511
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 15 with 6 rules applied. Total rules applied 3414 place count 721 transition count 1505
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 16 with 21 rules applied. Total rules applied 3435 place count 721 transition count 1484
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
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 3443 place count 717 transition count 1511
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 16 with 6 rules applied. Total rules applied 3449 place count 717 transition count 1505
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 17 with 21 rules applied. Total rules applied 3470 place count 717 transition count 1484
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 3478 place count 713 transition count 1512
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 17 with 6 rules applied. Total rules applied 3484 place count 713 transition count 1506
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 18 with 21 rules applied. Total rules applied 3505 place count 713 transition count 1485
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
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 3513 place count 709 transition count 1512
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 18 with 6 rules applied. Total rules applied 3519 place count 709 transition count 1506
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 19 with 21 rules applied. Total rules applied 3540 place count 709 transition count 1485
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 19 with 8 rules applied. Total rules applied 3548 place count 705 transition count 1513
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 19 with 6 rules applied. Total rules applied 3554 place count 705 transition count 1507
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 20 with 21 rules applied. Total rules applied 3575 place count 705 transition count 1486
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
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 3583 place count 701 transition count 1513
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 20 with 6 rules applied. Total rules applied 3589 place count 701 transition count 1507
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 21 with 21 rules applied. Total rules applied 3610 place count 701 transition count 1486
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 21 with 8 rules applied. Total rules applied 3618 place count 697 transition count 1514
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 21 with 6 rules applied. Total rules applied 3624 place count 697 transition count 1508
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 22 with 21 rules applied. Total rules applied 3645 place count 697 transition count 1487
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
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 3653 place count 693 transition count 1514
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 22 with 6 rules applied. Total rules applied 3659 place count 693 transition count 1508
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 23 with 21 rules applied. Total rules applied 3680 place count 693 transition count 1487
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 23 with 8 rules applied. Total rules applied 3688 place count 689 transition count 1515
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 23 with 6 rules applied. Total rules applied 3694 place count 689 transition count 1509
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 24 with 21 rules applied. Total rules applied 3715 place count 689 transition count 1488
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -31
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 24 with 8 rules applied. Total rules applied 3723 place count 685 transition count 1519
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 24 with 6 rules applied. Total rules applied 3729 place count 685 transition count 1513
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 25 with 21 rules applied. Total rules applied 3750 place count 685 transition count 1492
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 25 with 8 rules applied. Total rules applied 3758 place count 681 transition count 1519
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 25 with 5 rules applied. Total rules applied 3763 place count 681 transition count 1514
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 26 with 21 rules applied. Total rules applied 3784 place count 681 transition count 1493
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 26 with 8 rules applied. Total rules applied 3792 place count 677 transition count 1521
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 26 with 6 rules applied. Total rules applied 3798 place count 677 transition count 1515
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 27 with 21 rules applied. Total rules applied 3819 place count 677 transition count 1494
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
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 3827 place count 673 transition count 1521
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 27 with 6 rules applied. Total rules applied 3833 place count 673 transition count 1515
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 28 with 21 rules applied. Total rules applied 3854 place count 673 transition count 1494
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 28 with 8 rules applied. Total rules applied 3862 place count 669 transition count 1522
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 28 with 6 rules applied. Total rules applied 3868 place count 669 transition count 1516
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 29 with 21 rules applied. Total rules applied 3889 place count 669 transition count 1495
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 29 with 8 rules applied. Total rules applied 3897 place count 665 transition count 1522
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 29 with 6 rules applied. Total rules applied 3903 place count 665 transition count 1516
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 30 with 21 rules applied. Total rules applied 3924 place count 665 transition count 1495
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 30 with 8 rules applied. Total rules applied 3932 place count 661 transition count 1523
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 30 with 6 rules applied. Total rules applied 3938 place count 661 transition count 1517
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 31 with 21 rules applied. Total rules applied 3959 place count 661 transition count 1496
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 31 with 8 rules applied. Total rules applied 3967 place count 657 transition count 1523
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 31 with 5 rules applied. Total rules applied 3972 place count 657 transition count 1518
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 32 with 20 rules applied. Total rules applied 3992 place count 657 transition count 1498
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 32 with 8 rules applied. Total rules applied 4000 place count 653 transition count 1525
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 32 with 4 rules applied. Total rules applied 4004 place count 653 transition count 1521
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 33 with 19 rules applied. Total rules applied 4023 place count 653 transition count 1502
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 33 with 8 rules applied. Total rules applied 4031 place count 649 transition count 1529
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 33 with 4 rules applied. Total rules applied 4035 place count 649 transition count 1525
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 34 with 19 rules applied. Total rules applied 4054 place count 649 transition count 1506
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 34 with 8 rules applied. Total rules applied 4062 place count 645 transition count 1525
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 34 with 4 rules applied. Total rules applied 4066 place count 645 transition count 1521
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 35 with 19 rules applied. Total rules applied 4085 place count 645 transition count 1502
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 35 with 8 rules applied. Total rules applied 4093 place count 641 transition count 1521
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 35 with 4 rules applied. Total rules applied 4097 place count 641 transition count 1517
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 36 with 19 rules applied. Total rules applied 4116 place count 641 transition count 1498
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 36 with 8 rules applied. Total rules applied 4124 place count 637 transition count 1517
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 36 with 4 rules applied. Total rules applied 4128 place count 637 transition count 1513
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 37 with 19 rules applied. Total rules applied 4147 place count 637 transition count 1494
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 37 with 8 rules applied. Total rules applied 4155 place count 633 transition count 1513
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 37 with 4 rules applied. Total rules applied 4159 place count 633 transition count 1509
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 38 with 19 rules applied. Total rules applied 4178 place count 633 transition count 1490
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 38 with 8 rules applied. Total rules applied 4186 place count 629 transition count 1509
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 38 with 4 rules applied. Total rules applied 4190 place count 629 transition count 1505
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 39 with 19 rules applied. Total rules applied 4209 place count 629 transition count 1486
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 39 with 8 rules applied. Total rules applied 4217 place count 625 transition count 1507
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 39 with 4 rules applied. Total rules applied 4221 place count 625 transition count 1503
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 40 with 19 rules applied. Total rules applied 4240 place count 625 transition count 1484
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 40 with 8 rules applied. Total rules applied 4248 place count 621 transition count 1507
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 40 with 4 rules applied. Total rules applied 4252 place count 621 transition count 1503
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 41 with 19 rules applied. Total rules applied 4271 place count 621 transition count 1484
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 41 with 8 rules applied. Total rules applied 4279 place count 617 transition count 1507
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 41 with 4 rules applied. Total rules applied 4283 place count 617 transition count 1503
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 42 with 19 rules applied. Total rules applied 4302 place count 617 transition count 1484
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 42 with 8 rules applied. Total rules applied 4310 place count 613 transition count 1504
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 42 with 4 rules applied. Total rules applied 4314 place count 613 transition count 1500
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 43 with 19 rules applied. Total rules applied 4333 place count 613 transition count 1481
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 43 with 8 rules applied. Total rules applied 4341 place count 609 transition count 1500
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 43 with 4 rules applied. Total rules applied 4345 place count 609 transition count 1496
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 44 with 19 rules applied. Total rules applied 4364 place count 609 transition count 1477
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 44 with 8 rules applied. Total rules applied 4372 place count 605 transition count 1496
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 44 with 4 rules applied. Total rules applied 4376 place count 605 transition count 1492
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 45 with 19 rules applied. Total rules applied 4395 place count 605 transition count 1473
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 45 with 8 rules applied. Total rules applied 4403 place count 601 transition count 1492
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 45 with 4 rules applied. Total rules applied 4407 place count 601 transition count 1488
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 46 with 19 rules applied. Total rules applied 4426 place count 601 transition count 1469
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 46 with 8 rules applied. Total rules applied 4434 place count 597 transition count 1488
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 46 with 4 rules applied. Total rules applied 4438 place count 597 transition count 1484
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 47 with 19 rules applied. Total rules applied 4457 place count 597 transition count 1465
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 47 with 8 rules applied. Total rules applied 4465 place count 593 transition count 1484
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 47 with 4 rules applied. Total rules applied 4469 place count 593 transition count 1480
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 48 with 19 rules applied. Total rules applied 4488 place count 593 transition count 1461
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 48 with 8 rules applied. Total rules applied 4496 place count 589 transition count 1480
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 48 with 4 rules applied. Total rules applied 4500 place count 589 transition count 1476
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 49 with 19 rules applied. Total rules applied 4519 place count 589 transition count 1457
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 49 with 8 rules applied. Total rules applied 4527 place count 585 transition count 1476
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 49 with 4 rules applied. Total rules applied 4531 place count 585 transition count 1472
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 50 with 19 rules applied. Total rules applied 4550 place count 585 transition count 1453
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 50 with 8 rules applied. Total rules applied 4558 place count 581 transition count 1472
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 50 with 4 rules applied. Total rules applied 4562 place count 581 transition count 1468
Renaming transitions due to excessive name length > 1024 char.
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 51 with 19 rules applied. Total rules applied 4581 place count 581 transition count 1449
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 51 with 8 rules applied. Total rules applied 4589 place count 577 transition count 1468
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 51 with 4 rules applied. Total rules applied 4593 place count 577 transition count 1464
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 52 with 19 rules applied. Total rules applied 4612 place count 577 transition count 1445
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 52 with 8 rules applied. Total rules applied 4620 place count 573 transition count 1464
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 52 with 4 rules applied. Total rules applied 4624 place count 573 transition count 1460
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 53 with 19 rules applied. Total rules applied 4643 place count 573 transition count 1441
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 53 with 8 rules applied. Total rules applied 4651 place count 569 transition count 1466
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 53 with 4 rules applied. Total rules applied 4655 place count 569 transition count 1462
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 54 with 19 rules applied. Total rules applied 4674 place count 569 transition count 1443
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 54 with 8 rules applied. Total rules applied 4682 place count 565 transition count 1470
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 54 with 4 rules applied. Total rules applied 4686 place count 565 transition count 1466
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 55 with 19 rules applied. Total rules applied 4705 place count 565 transition count 1447
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 55 with 8 rules applied. Total rules applied 4713 place count 561 transition count 1474
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 55 with 4 rules applied. Total rules applied 4717 place count 561 transition count 1470
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 56 with 19 rules applied. Total rules applied 4736 place count 561 transition count 1451
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 56 with 8 rules applied. Total rules applied 4744 place count 557 transition count 1470
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 56 with 4 rules applied. Total rules applied 4748 place count 557 transition count 1466
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 57 with 19 rules applied. Total rules applied 4767 place count 557 transition count 1447
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 57 with 8 rules applied. Total rules applied 4775 place count 553 transition count 1466
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 57 with 4 rules applied. Total rules applied 4779 place count 553 transition count 1462
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 58 with 19 rules applied. Total rules applied 4798 place count 553 transition count 1443
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 58 with 8 rules applied. Total rules applied 4806 place count 549 transition count 1462
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 58 with 4 rules applied. Total rules applied 4810 place count 549 transition count 1458
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 59 with 19 rules applied. Total rules applied 4829 place count 549 transition count 1439
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 59 with 8 rules applied. Total rules applied 4837 place count 545 transition count 1458
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 59 with 4 rules applied. Total rules applied 4841 place count 545 transition count 1454
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 60 with 19 rules applied. Total rules applied 4860 place count 545 transition count 1435
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 60 with 8 rules applied. Total rules applied 4868 place count 541 transition count 1454
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 60 with 4 rules applied. Total rules applied 4872 place count 541 transition count 1450
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 61 with 19 rules applied. Total rules applied 4891 place count 541 transition count 1431
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 61 with 8 rules applied. Total rules applied 4899 place count 537 transition count 1450
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 61 with 4 rules applied. Total rules applied 4903 place count 537 transition count 1446
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 62 with 19 rules applied. Total rules applied 4922 place count 537 transition count 1427
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 62 with 8 rules applied. Total rules applied 4930 place count 533 transition count 1446
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 62 with 4 rules applied. Total rules applied 4934 place count 533 transition count 1442
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 63 with 19 rules applied. Total rules applied 4953 place count 533 transition count 1423
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 63 with 8 rules applied. Total rules applied 4961 place count 529 transition count 1442
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 63 with 4 rules applied. Total rules applied 4965 place count 529 transition count 1438
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 64 with 19 rules applied. Total rules applied 4984 place count 529 transition count 1419
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 64 with 2 rules applied. Total rules applied 4986 place count 528 transition count 1421
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 64 with 1 rules applied. Total rules applied 4987 place count 528 transition count 1420
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 65 with 2 rules applied. Total rules applied 4989 place count 528 transition count 1418
Free-agglomeration rule applied 42 times with reduction of 4 identical transitions.
Iterating global reduction 65 with 42 rules applied. Total rules applied 5031 place count 528 transition count 1372
Reduce places removed 42 places and 0 transitions.
Drop transitions removed 499 transitions
Reduce isomorphic transitions removed 499 transitions.
Graph (complete) has 1408 edges and 486 vertex of which 288 are kept as prefixes of interest. Removing 198 places using SCC suffix rule.1 ms
Discarding 198 places :
Also discarding 0 output transitions
Iterating post reduction 65 with 542 rules applied. Total rules applied 5573 place count 288 transition count 873
Drop transitions removed 198 transitions
Reduce isomorphic transitions removed 198 transitions.
Iterating post reduction 66 with 198 rules applied. Total rules applied 5771 place count 288 transition count 675
Drop transitions removed 87 transitions
Redundant transition composition rules discarded 87 transitions
Iterating global reduction 67 with 87 rules applied. Total rules applied 5858 place count 288 transition count 588
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 67 with 1 rules applied. Total rules applied 5859 place count 287 transition count 587
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 67 with 9 rules applied. Total rules applied 5868 place count 278 transition count 587
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Deduced a syphon composed of 36 places in 0 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 68 with 108 rules applied. Total rules applied 5976 place count 206 transition count 551
Drop transitions removed 36 transitions
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 104 transitions.
Iterating post reduction 68 with 104 rules applied. Total rules applied 6080 place count 206 transition count 447
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 0 ms
Reduce places removed 123 places and 0 transitions.
Iterating global reduction 69 with 185 rules applied. Total rules applied 6265 place count 83 transition count 385
Drop transitions removed 79 transitions
Ensure Unique test removed 121 transitions
Reduce isomorphic transitions removed 200 transitions.
Graph (trivial) has 13 edges and 83 vertex of which 12 / 83 are part of one of the 6 SCC in 0 ms
Free SCC test removed 6 places
Iterating post reduction 69 with 201 rules applied. Total rules applied 6466 place count 77 transition count 185
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 46 transitions
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 72 transitions.
Graph (complete) has 151 edges and 74 vertex of which 56 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.0 ms
Discarding 18 places :
Also discarding 9 output transitions
Drop transitions removed 9 transitions
Iterating post reduction 70 with 76 rules applied. Total rules applied 6542 place count 56 transition count 104
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 71 with 9 rules applied. Total rules applied 6551 place count 56 transition count 95
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 72 with 1 Pre rules applied. Total rules applied 6551 place count 56 transition count 94
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 72 with 2 rules applied. Total rules applied 6553 place count 55 transition count 94
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 72 with 27 rules applied. Total rules applied 6580 place count 37 transition count 85
Drop transitions removed 9 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 72 with 27 rules applied. Total rules applied 6607 place count 37 transition count 58
Drop transitions removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 73 with 13 rules applied. Total rules applied 6620 place count 37 transition count 45
Graph (complete) has 76 edges and 37 vertex of which 27 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.0 ms
Discarding 10 places :
Also discarding 0 output transitions
Iterating post reduction 73 with 1 rules applied. Total rules applied 6621 place count 27 transition count 45
Drop transitions removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 74 with 10 rules applied. Total rules applied 6631 place count 27 transition count 35
Free-agglomeration rule applied 1 times.
Iterating global reduction 75 with 1 rules applied. Total rules applied 6632 place count 27 transition count 34
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 75 with 1 rules applied. Total rules applied 6633 place count 26 transition count 34
Applied a total of 6633 rules in 4284 ms. Remains 26 /2759 variables (removed 2733) and now considering 34/5229 (removed 5195) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4284 ms. Remains : 26/2759 places, 34/5229 transitions.
Finished random walk after 11 steps, including 0 resets, run visited all 5 properties in 1 ms. (steps per millisecond=11 )
FORMULA DLCround-PT-11b-LTLFireability-14 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 491 stabilizing places and 491 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0&&((p1 U p2)||F(p1))))))'
Support contains 5 out of 2759 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2759/2759 places, 5229/5229 transitions.
Graph (trivial) has 2391 edges and 2759 vertex of which 624 / 2759 are part of one of the 52 SCC in 1 ms
Free SCC test removed 572 places
Ensure Unique test removed 616 transitions
Reduce isomorphic transitions removed 616 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 426 transitions
Trivial Post-agglo rules discarded 426 transitions
Performed 426 trivial Post agglomeration. Transition count delta: 426
Iterating post reduction 0 with 426 rules applied. Total rules applied 427 place count 2186 transition count 4186
Reduce places removed 426 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 1 with 474 rules applied. Total rules applied 901 place count 1760 transition count 4138
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 933 place count 1728 transition count 4138
Performed 239 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 239 Pre rules applied. Total rules applied 933 place count 1728 transition count 3899
Deduced a syphon composed of 239 places in 21 ms
Reduce places removed 239 places and 0 transitions.
Iterating global reduction 3 with 478 rules applied. Total rules applied 1411 place count 1489 transition count 3899
Discarding 82 places :
Symmetric choice reduction at 3 with 82 rule applications. Total rules 1493 place count 1407 transition count 3129
Iterating global reduction 3 with 82 rules applied. Total rules applied 1575 place count 1407 transition count 3129
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1579 place count 1407 transition count 3125
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 1579 place count 1407 transition count 3124
Deduced a syphon composed of 1 places in 18 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1581 place count 1406 transition count 3124
Performed 541 Post agglomeration using F-continuation condition with reduction of 11 identical transitions.
Deduced a syphon composed of 541 places in 0 ms
Reduce places removed 541 places and 0 transitions.
Iterating global reduction 4 with 1082 rules applied. Total rules applied 2663 place count 865 transition count 2572
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 2675 place count 865 transition count 2560
Renaming transitions due to excessive name length > 1024 char.
Discarding 31 places :
Symmetric choice reduction at 5 with 31 rule applications. Total rules 2706 place count 834 transition count 2107
Iterating global reduction 5 with 31 rules applied. Total rules applied 2737 place count 834 transition count 2107
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 5 with 29 rules applied. Total rules applied 2766 place count 834 transition count 2078
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -123
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 2790 place count 822 transition count 2201
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 2794 place count 822 transition count 2197
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2798 place count 818 transition count 2097
Iterating global reduction 7 with 4 rules applied. Total rules applied 2802 place count 818 transition count 2097
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2806 place count 818 transition count 2093
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -42
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 2814 place count 814 transition count 2135
Drop transitions removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 8 with 44 rules applied. Total rules applied 2858 place count 814 transition count 2091
Discarding 22 places :
Symmetric choice reduction at 8 with 22 rule applications. Total rules 2880 place count 792 transition count 2047
Iterating global reduction 8 with 22 rules applied. Total rules applied 2902 place count 792 transition count 2047
Discarding 22 places :
Symmetric choice reduction at 8 with 22 rule applications. Total rules 2924 place count 770 transition count 1713
Iterating global reduction 8 with 22 rules applied. Total rules applied 2946 place count 770 transition count 1713
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 8 with 22 rules applied. Total rules applied 2968 place count 770 transition count 1691
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2969 place count 769 transition count 1690
Applied a total of 2969 rules in 585 ms. Remains 769 /2759 variables (removed 1990) and now considering 1690/5229 (removed 3539) transitions.
[2023-03-09 14:54:55] [INFO ] Flow matrix only has 1656 transitions (discarded 34 similar events)
// Phase 1: matrix 1656 rows 769 cols
[2023-03-09 14:54:55] [INFO ] Computed 244 place invariants in 12 ms
[2023-03-09 14:54:56] [INFO ] Implicit Places using invariants in 339 ms returned []
[2023-03-09 14:54:56] [INFO ] Flow matrix only has 1656 transitions (discarded 34 similar events)
[2023-03-09 14:54:56] [INFO ] Invariant cache hit.
[2023-03-09 14:54:56] [INFO ] State equation strengthened by 61 read => feed constraints.
[2023-03-09 14:54:56] [INFO ] Implicit Places using invariants and state equation in 838 ms returned []
Implicit Place search using SMT with State Equation took 1182 ms to find 0 implicit places.
[2023-03-09 14:54:57] [INFO ] Redundant transitions in 105 ms returned []
[2023-03-09 14:54:57] [INFO ] Flow matrix only has 1656 transitions (discarded 34 similar events)
[2023-03-09 14:54:57] [INFO ] Invariant cache hit.
[2023-03-09 14:54:57] [INFO ] Dead Transitions using invariants and state equation in 632 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 769/2759 places, 1690/5229 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2514 ms. Remains : 769/2759 places, 1690/5229 transitions.
Stuttering acceptance computed with spot in 432 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : DLCround-PT-11b-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND p2 p0 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(OR (AND (NOT p2) (NOT p1)) (AND (NOT p0) (NOT p1))), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s44 0) (EQ s507 0)), p2:(EQ s300 1), p1:(AND (EQ s52 1) (EQ s570 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 0 steps with 0 reset in 2 ms.
FORMULA DLCround-PT-11b-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-11b-LTLFireability-00 finished in 3013 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(F(G(p0)))&&(X(p1) U p2)))'
Support contains 6 out of 2759 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2759/2759 places, 5229/5229 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 2750 transition count 5192
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 2750 transition count 5192
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 22 place count 2746 transition count 5188
Iterating global reduction 0 with 4 rules applied. Total rules applied 26 place count 2746 transition count 5188
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 29 place count 2743 transition count 5171
Iterating global reduction 0 with 3 rules applied. Total rules applied 32 place count 2743 transition count 5171
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 34 place count 2741 transition count 5169
Iterating global reduction 0 with 2 rules applied. Total rules applied 36 place count 2741 transition count 5169
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 38 place count 2739 transition count 5167
Iterating global reduction 0 with 2 rules applied. Total rules applied 40 place count 2739 transition count 5167
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 42 place count 2737 transition count 5165
Iterating global reduction 0 with 2 rules applied. Total rules applied 44 place count 2737 transition count 5165
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 46 place count 2735 transition count 5163
Iterating global reduction 0 with 2 rules applied. Total rules applied 48 place count 2735 transition count 5163
Applied a total of 48 rules in 1003 ms. Remains 2735 /2759 variables (removed 24) and now considering 5163/5229 (removed 66) transitions.
// Phase 1: matrix 5163 rows 2735 cols
[2023-03-09 14:54:59] [INFO ] Computed 244 place invariants in 28 ms
[2023-03-09 14:55:00] [INFO ] Implicit Places using invariants in 928 ms returned []
[2023-03-09 14:55:00] [INFO ] Invariant cache hit.
[2023-03-09 14:55:01] [INFO ] Implicit Places using invariants and state equation in 1601 ms returned []
Implicit Place search using SMT with State Equation took 2532 ms to find 0 implicit places.
[2023-03-09 14:55:01] [INFO ] Invariant cache hit.
[2023-03-09 14:55:04] [INFO ] Dead Transitions using invariants and state equation in 2621 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2735/2759 places, 5163/5229 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6158 ms. Remains : 2735/2759 places, 5163/5229 transitions.
Stuttering acceptance computed with spot in 144 ms :[(OR (NOT p0) (NOT p2)), (NOT p0), (OR (NOT p1) (NOT p2)), true]
Running random walk in product with property : DLCround-PT-11b-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p2) p1), acceptance={0} source=2 dest: 2}, { cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p2:(AND (EQ s531 1) (EQ s2096 1)), p0:(AND (EQ s254 1) (EQ s1401 1)), p1:(AND (EQ s384 1) (EQ s1509 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA DLCround-PT-11b-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-11b-LTLFireability-01 finished in 6379 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||X(F(p1))||G(p2)))'
Support contains 2 out of 2759 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2759/2759 places, 5229/5229 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 2751 transition count 5193
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 2751 transition count 5193
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 20 place count 2747 transition count 5189
Iterating global reduction 0 with 4 rules applied. Total rules applied 24 place count 2747 transition count 5189
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 27 place count 2744 transition count 5172
Iterating global reduction 0 with 3 rules applied. Total rules applied 30 place count 2744 transition count 5172
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 32 place count 2742 transition count 5170
Iterating global reduction 0 with 2 rules applied. Total rules applied 34 place count 2742 transition count 5170
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 36 place count 2740 transition count 5168
Iterating global reduction 0 with 2 rules applied. Total rules applied 38 place count 2740 transition count 5168
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 40 place count 2738 transition count 5166
Iterating global reduction 0 with 2 rules applied. Total rules applied 42 place count 2738 transition count 5166
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 44 place count 2736 transition count 5164
Iterating global reduction 0 with 2 rules applied. Total rules applied 46 place count 2736 transition count 5164
Applied a total of 46 rules in 927 ms. Remains 2736 /2759 variables (removed 23) and now considering 5164/5229 (removed 65) transitions.
// Phase 1: matrix 5164 rows 2736 cols
[2023-03-09 14:55:05] [INFO ] Computed 244 place invariants in 32 ms
[2023-03-09 14:55:06] [INFO ] Implicit Places using invariants in 963 ms returned []
[2023-03-09 14:55:06] [INFO ] Invariant cache hit.
[2023-03-09 14:55:08] [INFO ] Implicit Places using invariants and state equation in 1587 ms returned []
Implicit Place search using SMT with State Equation took 2554 ms to find 0 implicit places.
[2023-03-09 14:55:08] [INFO ] Invariant cache hit.
[2023-03-09 14:55:10] [INFO ] Dead Transitions using invariants and state equation in 2841 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2736/2759 places, 5164/5229 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6324 ms. Remains : 2736/2759 places, 5164/5229 transitions.
Stuttering acceptance computed with spot in 215 ms :[(NOT p1), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p2) (NOT p0))]
Running random walk in product with property : DLCround-PT-11b-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p2), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p2)), acceptance={} source=1 dest: 3}, { cond=(AND p0 p2), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p2 (NOT p1)), acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p0) p2 (NOT p1)), acceptance={} source=4 dest: 2}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={} source=4 dest: 3}, { cond=(AND p0 p2 (NOT p1)), acceptance={} source=4 dest: 4}]], initial=1, aps=[p1:(EQ s2622 0), p0:(EQ s2622 1), p2:(NEQ s847 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][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1785 ms.
Product exploration explored 100000 steps with 50000 reset in 1661 ms.
Computed a total of 483 stabilizing places and 483 stable transitions
Computed a total of 483 stabilizing places and 483 stable transitions
Detected a total of 483/2736 stabilizing places and 483/5164 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p0) p2), (X (NOT (AND p0 (NOT p2) (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 p2 (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X p1), (X (NOT (AND (NOT p2) (NOT p1)))), (X (NOT (AND p2 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))), (X (NOT (AND (NOT p0) p2 (NOT p1)))), (X (X (NOT (AND p0 (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 p2 (NOT p1))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1)), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p0) p2 (NOT p1))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p1)
Knowledge based reduction with 21 factoid took 352 ms. Reduced automaton from 5 states, 13 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DLCround-PT-11b-LTLFireability-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DLCround-PT-11b-LTLFireability-02 finished in 10573 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 3 out of 2759 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2759/2759 places, 5229/5229 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 2751 transition count 5193
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 2751 transition count 5193
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 20 place count 2747 transition count 5189
Iterating global reduction 0 with 4 rules applied. Total rules applied 24 place count 2747 transition count 5189
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 27 place count 2744 transition count 5172
Iterating global reduction 0 with 3 rules applied. Total rules applied 30 place count 2744 transition count 5172
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 32 place count 2742 transition count 5170
Iterating global reduction 0 with 2 rules applied. Total rules applied 34 place count 2742 transition count 5170
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 36 place count 2740 transition count 5168
Iterating global reduction 0 with 2 rules applied. Total rules applied 38 place count 2740 transition count 5168
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 40 place count 2738 transition count 5166
Iterating global reduction 0 with 2 rules applied. Total rules applied 42 place count 2738 transition count 5166
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 44 place count 2736 transition count 5164
Iterating global reduction 0 with 2 rules applied. Total rules applied 46 place count 2736 transition count 5164
Applied a total of 46 rules in 901 ms. Remains 2736 /2759 variables (removed 23) and now considering 5164/5229 (removed 65) transitions.
// Phase 1: matrix 5164 rows 2736 cols
[2023-03-09 14:55:16] [INFO ] Computed 244 place invariants in 20 ms
[2023-03-09 14:55:16] [INFO ] Implicit Places using invariants in 955 ms returned []
[2023-03-09 14:55:16] [INFO ] Invariant cache hit.
[2023-03-09 14:55:18] [INFO ] Implicit Places using invariants and state equation in 1568 ms returned []
Implicit Place search using SMT with State Equation took 2532 ms to find 0 implicit places.
[2023-03-09 14:55:18] [INFO ] Invariant cache hit.
[2023-03-09 14:55:21] [INFO ] Dead Transitions using invariants and state equation in 2814 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2736/2759 places, 5164/5229 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6253 ms. Remains : 2736/2759 places, 5164/5229 transitions.
Stuttering acceptance computed with spot in 100 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-11b-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (EQ s848 1) (EQ s1798 1) (NEQ s1475 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][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-11b-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-11b-LTLFireability-04 finished in 6409 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 2759 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2759/2759 places, 5229/5229 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 2750 transition count 5192
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 2750 transition count 5192
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 22 place count 2746 transition count 5188
Iterating global reduction 0 with 4 rules applied. Total rules applied 26 place count 2746 transition count 5188
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 29 place count 2743 transition count 5171
Iterating global reduction 0 with 3 rules applied. Total rules applied 32 place count 2743 transition count 5171
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 34 place count 2741 transition count 5169
Iterating global reduction 0 with 2 rules applied. Total rules applied 36 place count 2741 transition count 5169
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 38 place count 2739 transition count 5167
Iterating global reduction 0 with 2 rules applied. Total rules applied 40 place count 2739 transition count 5167
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 42 place count 2737 transition count 5165
Iterating global reduction 0 with 2 rules applied. Total rules applied 44 place count 2737 transition count 5165
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 46 place count 2735 transition count 5163
Iterating global reduction 0 with 2 rules applied. Total rules applied 48 place count 2735 transition count 5163
Applied a total of 48 rules in 946 ms. Remains 2735 /2759 variables (removed 24) and now considering 5163/5229 (removed 66) transitions.
// Phase 1: matrix 5163 rows 2735 cols
[2023-03-09 14:55:22] [INFO ] Computed 244 place invariants in 18 ms
[2023-03-09 14:55:23] [INFO ] Implicit Places using invariants in 893 ms returned []
[2023-03-09 14:55:23] [INFO ] Invariant cache hit.
[2023-03-09 14:55:24] [INFO ] Implicit Places using invariants and state equation in 1496 ms returned []
Implicit Place search using SMT with State Equation took 2391 ms to find 0 implicit places.
[2023-03-09 14:55:24] [INFO ] Invariant cache hit.
[2023-03-09 14:55:27] [INFO ] Dead Transitions using invariants and state equation in 2732 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2735/2759 places, 5163/5229 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6070 ms. Remains : 2735/2759 places, 5163/5229 transitions.
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-11b-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s425 1) (EQ s2091 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 15 reset in 691 ms.
Product exploration explored 100000 steps with 11 reset in 937 ms.
Computed a total of 483 stabilizing places and 483 stable transitions
Computed a total of 483 stabilizing places and 483 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 113 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 391318 steps, run timeout after 3001 ms. (steps per millisecond=130 ) properties seen :{}
Probabilistic random walk after 391318 steps, saw 388166 distinct states, run finished after 3002 ms. (steps per millisecond=130 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-09 14:55:32] [INFO ] Invariant cache hit.
[2023-03-09 14:55:33] [INFO ] [Real]Absence check using 244 positive place invariants in 209 ms returned sat
[2023-03-09 14:55:35] [INFO ] After 2412ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 14:55:35] [INFO ] [Nat]Absence check using 244 positive place invariants in 210 ms returned sat
[2023-03-09 14:55:37] [INFO ] After 1845ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 14:55:37] [INFO ] After 2078ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 136 ms.
[2023-03-09 14:55:38] [INFO ] After 2771ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 502 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=125 )
Parikh walk visited 1 properties in 5 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 126 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
[2023-03-09 14:55:38] [INFO ] Invariant cache hit.
[2023-03-09 14:55:41] [INFO ] [Real]Absence check using 244 positive place invariants in 723 ms returned sat
[2023-03-09 14:55:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 14:55:53] [INFO ] [Real]Absence check using state equation in 11790 ms returned unknown
Could not prove EG (NOT p0)
Support contains 2 out of 2735 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2735/2735 places, 5163/5163 transitions.
Graph (trivial) has 2374 edges and 2735 vertex of which 624 / 2735 are part of one of the 52 SCC in 2 ms
Free SCC test removed 572 places
Ensure Unique test removed 616 transitions
Reduce isomorphic transitions removed 616 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 411 transitions
Trivial Post-agglo rules discarded 411 transitions
Performed 411 trivial Post agglomeration. Transition count delta: 411
Iterating post reduction 0 with 411 rules applied. Total rules applied 412 place count 2162 transition count 4135
Reduce places removed 411 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 1 with 459 rules applied. Total rules applied 871 place count 1751 transition count 4087
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 903 place count 1719 transition count 4087
Performed 240 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 240 Pre rules applied. Total rules applied 903 place count 1719 transition count 3847
Deduced a syphon composed of 240 places in 20 ms
Reduce places removed 240 places and 0 transitions.
Iterating global reduction 3 with 480 rules applied. Total rules applied 1383 place count 1479 transition count 3847
Discarding 80 places :
Symmetric choice reduction at 3 with 80 rule applications. Total rules 1463 place count 1399 transition count 3051
Iterating global reduction 3 with 80 rules applied. Total rules applied 1543 place count 1399 transition count 3051
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1547 place count 1399 transition count 3047
Performed 540 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 540 places in 1 ms
Reduce places removed 540 places and 0 transitions.
Iterating global reduction 4 with 1080 rules applied. Total rules applied 2627 place count 859 transition count 2495
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 2639 place count 859 transition count 2483
Renaming transitions due to excessive name length > 1024 char.
Discarding 27 places :
Symmetric choice reduction at 5 with 27 rule applications. Total rules 2666 place count 832 transition count 2090
Iterating global reduction 5 with 27 rules applied. Total rules applied 2693 place count 832 transition count 2090
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 5 with 27 rules applied. Total rules applied 2720 place count 832 transition count 2063
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -123
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 2744 place count 820 transition count 2186
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 2748 place count 820 transition count 2182
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2752 place count 816 transition count 2082
Iterating global reduction 7 with 4 rules applied. Total rules applied 2756 place count 816 transition count 2082
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2760 place count 816 transition count 2078
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -42
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 2768 place count 812 transition count 2120
Drop transitions removed 46 transitions
Redundant transition composition rules discarded 46 transitions
Iterating global reduction 8 with 46 rules applied. Total rules applied 2814 place count 812 transition count 2074
Discarding 24 places :
Symmetric choice reduction at 8 with 24 rule applications. Total rules 2838 place count 788 transition count 2026
Iterating global reduction 8 with 24 rules applied. Total rules applied 2862 place count 788 transition count 2026
Discarding 24 places :
Symmetric choice reduction at 8 with 24 rule applications. Total rules 2886 place count 764 transition count 1662
Iterating global reduction 8 with 24 rules applied. Total rules applied 2910 place count 764 transition count 1662
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 8 with 24 rules applied. Total rules applied 2934 place count 764 transition count 1638
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2935 place count 763 transition count 1637
Applied a total of 2935 rules in 527 ms. Remains 763 /2735 variables (removed 1972) and now considering 1637/5163 (removed 3526) transitions.
[2023-03-09 14:55:53] [INFO ] Flow matrix only has 1605 transitions (discarded 32 similar events)
// Phase 1: matrix 1605 rows 763 cols
[2023-03-09 14:55:53] [INFO ] Computed 244 place invariants in 15 ms
[2023-03-09 14:55:54] [INFO ] Implicit Places using invariants in 352 ms returned []
[2023-03-09 14:55:54] [INFO ] Flow matrix only has 1605 transitions (discarded 32 similar events)
[2023-03-09 14:55:54] [INFO ] Invariant cache hit.
[2023-03-09 14:55:54] [INFO ] State equation strengthened by 61 read => feed constraints.
[2023-03-09 14:55:55] [INFO ] Implicit Places using invariants and state equation in 872 ms returned []
Implicit Place search using SMT with State Equation took 1231 ms to find 0 implicit places.
[2023-03-09 14:55:55] [INFO ] Redundant transitions in 92 ms returned []
[2023-03-09 14:55:55] [INFO ] Flow matrix only has 1605 transitions (discarded 32 similar events)
[2023-03-09 14:55:55] [INFO ] Invariant cache hit.
[2023-03-09 14:55:55] [INFO ] Dead Transitions using invariants and state equation in 617 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 763/2735 places, 1637/5163 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2473 ms. Remains : 763/2735 places, 1637/5163 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 p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 116 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Finished random walk after 1376 steps, including 0 resets, run visited all 1 properties in 27 ms. (steps per millisecond=50 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 139 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
[2023-03-09 14:55:56] [INFO ] Flow matrix only has 1605 transitions (discarded 32 similar events)
[2023-03-09 14:55:56] [INFO ] Invariant cache hit.
[2023-03-09 14:55:57] [INFO ] [Real]Absence check using 244 positive place invariants in 93 ms returned sat
[2023-03-09 14:55:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 14:55:57] [INFO ] [Real]Absence check using state equation in 805 ms returned sat
[2023-03-09 14:55:57] [INFO ] Solution in real domain found non-integer solution.
[2023-03-09 14:55:58] [INFO ] [Nat]Absence check using 244 positive place invariants in 90 ms returned sat
[2023-03-09 14:55:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-09 14:55:59] [INFO ] [Nat]Absence check using state equation in 802 ms returned sat
[2023-03-09 14:55:59] [INFO ] State equation strengthened by 61 read => feed constraints.
[2023-03-09 14:55:59] [INFO ] [Nat]Added 61 Read/Feed constraints in 12 ms returned sat
[2023-03-09 14:55:59] [INFO ] Computed and/alt/rep : 958/1691/958 causal constraints (skipped 581 transitions) in 110 ms.
[2023-03-09 14:55:59] [INFO ] Added : 0 causal constraints over 0 iterations in 230 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-11b-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-11b-LTLFireability-05 finished in 38476 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 2759 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2759/2759 places, 5229/5229 transitions.
Graph (trivial) has 2395 edges and 2759 vertex of which 618 / 2759 are part of one of the 51 SCC in 2 ms
Free SCC test removed 567 places
Ensure Unique test removed 611 transitions
Reduce isomorphic transitions removed 611 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 428 transitions
Trivial Post-agglo rules discarded 428 transitions
Performed 428 trivial Post agglomeration. Transition count delta: 428
Iterating post reduction 0 with 428 rules applied. Total rules applied 429 place count 2191 transition count 4189
Reduce places removed 428 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 1 with 476 rules applied. Total rules applied 905 place count 1763 transition count 4141
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 937 place count 1731 transition count 4141
Performed 240 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 240 Pre rules applied. Total rules applied 937 place count 1731 transition count 3901
Deduced a syphon composed of 240 places in 22 ms
Reduce places removed 240 places and 0 transitions.
Iterating global reduction 3 with 480 rules applied. Total rules applied 1417 place count 1491 transition count 3901
Discarding 85 places :
Symmetric choice reduction at 3 with 85 rule applications. Total rules 1502 place count 1406 transition count 3100
Iterating global reduction 3 with 85 rules applied. Total rules applied 1587 place count 1406 transition count 3100
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1591 place count 1406 transition count 3096
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 1591 place count 1406 transition count 3094
Deduced a syphon composed of 2 places in 17 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 1595 place count 1404 transition count 3094
Performed 541 Post agglomeration using F-continuation condition with reduction of 11 identical transitions.
Deduced a syphon composed of 541 places in 0 ms
Reduce places removed 541 places and 0 transitions.
Iterating global reduction 4 with 1082 rules applied. Total rules applied 2677 place count 863 transition count 2542
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 2689 place count 863 transition count 2530
Renaming transitions due to excessive name length > 1024 char.
Discarding 30 places :
Symmetric choice reduction at 5 with 30 rule applications. Total rules 2719 place count 833 transition count 2092
Iterating global reduction 5 with 30 rules applied. Total rules applied 2749 place count 833 transition count 2092
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 5 with 29 rules applied. Total rules applied 2778 place count 833 transition count 2063
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -123
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 2802 place count 821 transition count 2186
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 2806 place count 821 transition count 2182
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2810 place count 817 transition count 2082
Iterating global reduction 7 with 4 rules applied. Total rules applied 2814 place count 817 transition count 2082
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2818 place count 817 transition count 2078
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -42
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 2826 place count 813 transition count 2120
Drop transitions removed 45 transitions
Redundant transition composition rules discarded 45 transitions
Iterating global reduction 8 with 45 rules applied. Total rules applied 2871 place count 813 transition count 2075
Discarding 23 places :
Symmetric choice reduction at 8 with 23 rule applications. Total rules 2894 place count 790 transition count 2029
Iterating global reduction 8 with 23 rules applied. Total rules applied 2917 place count 790 transition count 2029
Discarding 23 places :
Symmetric choice reduction at 8 with 23 rule applications. Total rules 2940 place count 767 transition count 1680
Iterating global reduction 8 with 23 rules applied. Total rules applied 2963 place count 767 transition count 1680
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 8 with 23 rules applied. Total rules applied 2986 place count 767 transition count 1657
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2987 place count 766 transition count 1656
Applied a total of 2987 rules in 738 ms. Remains 766 /2759 variables (removed 1993) and now considering 1656/5229 (removed 3573) transitions.
[2023-03-09 14:56:00] [INFO ] Flow matrix only has 1624 transitions (discarded 32 similar events)
// Phase 1: matrix 1624 rows 766 cols
[2023-03-09 14:56:00] [INFO ] Computed 244 place invariants in 7 ms
[2023-03-09 14:56:01] [INFO ] Implicit Places using invariants in 303 ms returned []
[2023-03-09 14:56:01] [INFO ] Flow matrix only has 1624 transitions (discarded 32 similar events)
[2023-03-09 14:56:01] [INFO ] Invariant cache hit.
[2023-03-09 14:56:01] [INFO ] State equation strengthened by 61 read => feed constraints.
[2023-03-09 14:56:01] [INFO ] Implicit Places using invariants and state equation in 896 ms returned []
Implicit Place search using SMT with State Equation took 1204 ms to find 0 implicit places.
[2023-03-09 14:56:02] [INFO ] Redundant transitions in 38 ms returned []
[2023-03-09 14:56:02] [INFO ] Flow matrix only has 1624 transitions (discarded 32 similar events)
[2023-03-09 14:56:02] [INFO ] Invariant cache hit.
[2023-03-09 14:56:02] [INFO ] Dead Transitions using invariants and state equation in 575 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 766/2759 places, 1656/5229 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2570 ms. Remains : 766/2759 places, 1656/5229 transitions.
Stuttering acceptance computed with spot in 81 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-11b-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(NEQ s31 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 368 steps with 0 reset in 16 ms.
FORMULA DLCround-PT-11b-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-11b-LTLFireability-06 finished in 2690 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F((p0||X(p0)))||G(p1)))'
Support contains 3 out of 2759 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2759/2759 places, 5229/5229 transitions.
Graph (trivial) has 2392 edges and 2759 vertex of which 624 / 2759 are part of one of the 52 SCC in 1 ms
Free SCC test removed 572 places
Ensure Unique test removed 616 transitions
Reduce isomorphic transitions removed 616 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 426 transitions
Trivial Post-agglo rules discarded 426 transitions
Performed 426 trivial Post agglomeration. Transition count delta: 426
Iterating post reduction 0 with 426 rules applied. Total rules applied 427 place count 2186 transition count 4186
Reduce places removed 426 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 1 with 474 rules applied. Total rules applied 901 place count 1760 transition count 4138
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 933 place count 1728 transition count 4138
Performed 239 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 239 Pre rules applied. Total rules applied 933 place count 1728 transition count 3899
Deduced a syphon composed of 239 places in 21 ms
Reduce places removed 239 places and 0 transitions.
Iterating global reduction 3 with 478 rules applied. Total rules applied 1411 place count 1489 transition count 3899
Discarding 84 places :
Symmetric choice reduction at 3 with 84 rule applications. Total rules 1495 place count 1405 transition count 3113
Iterating global reduction 3 with 84 rules applied. Total rules applied 1579 place count 1405 transition count 3113
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1583 place count 1405 transition count 3109
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 1583 place count 1405 transition count 3107
Deduced a syphon composed of 2 places in 17 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 1587 place count 1403 transition count 3107
Performed 540 Post agglomeration using F-continuation condition with reduction of 11 identical transitions.
Deduced a syphon composed of 540 places in 1 ms
Reduce places removed 540 places and 0 transitions.
Iterating global reduction 4 with 1080 rules applied. Total rules applied 2667 place count 863 transition count 2556
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 2678 place count 863 transition count 2545
Renaming transitions due to excessive name length > 1024 char.
Discarding 31 places :
Symmetric choice reduction at 5 with 31 rule applications. Total rules 2709 place count 832 transition count 2092
Iterating global reduction 5 with 31 rules applied. Total rules applied 2740 place count 832 transition count 2092
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 5 with 29 rules applied. Total rules applied 2769 place count 832 transition count 2063
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -123
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 2793 place count 820 transition count 2186
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 2797 place count 820 transition count 2182
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2801 place count 816 transition count 2082
Iterating global reduction 7 with 4 rules applied. Total rules applied 2805 place count 816 transition count 2082
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2809 place count 816 transition count 2078
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -42
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 2817 place count 812 transition count 2120
Drop transitions removed 46 transitions
Redundant transition composition rules discarded 46 transitions
Iterating global reduction 8 with 46 rules applied. Total rules applied 2863 place count 812 transition count 2074
Discarding 24 places :
Symmetric choice reduction at 8 with 24 rule applications. Total rules 2887 place count 788 transition count 2026
Iterating global reduction 8 with 24 rules applied. Total rules applied 2911 place count 788 transition count 2026
Discarding 24 places :
Symmetric choice reduction at 8 with 24 rule applications. Total rules 2935 place count 764 transition count 1662
Iterating global reduction 8 with 24 rules applied. Total rules applied 2959 place count 764 transition count 1662
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 8 with 24 rules applied. Total rules applied 2983 place count 764 transition count 1638
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2984 place count 763 transition count 1637
Applied a total of 2984 rules in 717 ms. Remains 763 /2759 variables (removed 1996) and now considering 1637/5229 (removed 3592) transitions.
[2023-03-09 14:56:03] [INFO ] Flow matrix only has 1605 transitions (discarded 32 similar events)
// Phase 1: matrix 1605 rows 763 cols
[2023-03-09 14:56:03] [INFO ] Computed 244 place invariants in 10 ms
[2023-03-09 14:56:03] [INFO ] Implicit Places using invariants in 332 ms returned []
[2023-03-09 14:56:03] [INFO ] Flow matrix only has 1605 transitions (discarded 32 similar events)
[2023-03-09 14:56:03] [INFO ] Invariant cache hit.
[2023-03-09 14:56:04] [INFO ] State equation strengthened by 61 read => feed constraints.
[2023-03-09 14:56:04] [INFO ] Implicit Places using invariants and state equation in 859 ms returned []
Implicit Place search using SMT with State Equation took 1195 ms to find 0 implicit places.
[2023-03-09 14:56:04] [INFO ] Redundant transitions in 37 ms returned []
[2023-03-09 14:56:04] [INFO ] Flow matrix only has 1605 transitions (discarded 32 similar events)
[2023-03-09 14:56:04] [INFO ] Invariant cache hit.
[2023-03-09 14:56:05] [INFO ] Dead Transitions using invariants and state equation in 610 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 763/2759 places, 1637/5229 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2566 ms. Remains : 763/2759 places, 1637/5229 transitions.
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DLCround-PT-11b-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(EQ s327 1), p1:(AND (EQ s75 1) (EQ s735 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-11b-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-11b-LTLFireability-08 finished in 2680 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((!p0||X((X(X(!p1)) U (!p0&&X(X(!p1))))))))'
Support contains 8 out of 2759 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2759/2759 places, 5229/5229 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 2751 transition count 5207
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 2751 transition count 5207
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 20 place count 2747 transition count 5203
Iterating global reduction 0 with 4 rules applied. Total rules applied 24 place count 2747 transition count 5203
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 27 place count 2744 transition count 5186
Iterating global reduction 0 with 3 rules applied. Total rules applied 30 place count 2744 transition count 5186
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 32 place count 2742 transition count 5184
Iterating global reduction 0 with 2 rules applied. Total rules applied 34 place count 2742 transition count 5184
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 36 place count 2740 transition count 5182
Iterating global reduction 0 with 2 rules applied. Total rules applied 38 place count 2740 transition count 5182
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 40 place count 2738 transition count 5180
Iterating global reduction 0 with 2 rules applied. Total rules applied 42 place count 2738 transition count 5180
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 44 place count 2736 transition count 5178
Iterating global reduction 0 with 2 rules applied. Total rules applied 46 place count 2736 transition count 5178
Applied a total of 46 rules in 936 ms. Remains 2736 /2759 variables (removed 23) and now considering 5178/5229 (removed 51) transitions.
// Phase 1: matrix 5178 rows 2736 cols
[2023-03-09 14:56:06] [INFO ] Computed 244 place invariants in 22 ms
[2023-03-09 14:56:07] [INFO ] Implicit Places using invariants in 915 ms returned []
[2023-03-09 14:56:07] [INFO ] Invariant cache hit.
[2023-03-09 14:56:08] [INFO ] Implicit Places using invariants and state equation in 1549 ms returned []
Implicit Place search using SMT with State Equation took 2469 ms to find 0 implicit places.
[2023-03-09 14:56:08] [INFO ] Invariant cache hit.
[2023-03-09 14:56:11] [INFO ] Dead Transitions using invariants and state equation in 2666 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2736/2759 places, 5178/5229 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6072 ms. Remains : 2736/2759 places, 5178/5229 transitions.
Stuttering acceptance computed with spot in 227 ms :[p0, p0, (OR p1 p0), p1, p1, true]
Running random walk in product with property : DLCround-PT-11b-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={} source=2 dest: 2}, { cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=p1, acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(OR (AND (EQ s874 1) (EQ s1786 1)) (AND (EQ s139 1) (EQ s1780 1))), p1:(AND (EQ s1010 1) (EQ s2668 1) (EQ s297 1) (EQ s1947 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1657 ms.
Product exploration explored 100000 steps with 50000 reset in 1668 ms.
Computed a total of 483 stabilizing places and 483 stable transitions
Computed a total of 483 stabilizing places and 483 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), true, (X (X (NOT p0)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT p0))
Knowledge based reduction with 4 factoid took 70 ms. Reduced automaton from 6 states, 7 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DLCround-PT-11b-LTLFireability-09 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DLCround-PT-11b-LTLFireability-09 finished in 9920 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0&&(p1 U !p2)))))'
Support contains 4 out of 2759 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2759/2759 places, 5229/5229 transitions.
Graph (trivial) has 2387 edges and 2759 vertex of which 610 / 2759 are part of one of the 53 SCC in 1 ms
Free SCC test removed 557 places
Ensure Unique test removed 598 transitions
Reduce isomorphic transitions removed 598 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 427 transitions
Trivial Post-agglo rules discarded 427 transitions
Performed 427 trivial Post agglomeration. Transition count delta: 427
Iterating post reduction 0 with 427 rules applied. Total rules applied 428 place count 2201 transition count 4203
Reduce places removed 427 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 1 with 475 rules applied. Total rules applied 903 place count 1774 transition count 4155
Reduce places removed 32 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 34 rules applied. Total rules applied 937 place count 1742 transition count 4153
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 939 place count 1740 transition count 4153
Performed 241 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 241 Pre rules applied. Total rules applied 939 place count 1740 transition count 3912
Deduced a syphon composed of 241 places in 20 ms
Reduce places removed 241 places and 0 transitions.
Iterating global reduction 4 with 482 rules applied. Total rules applied 1421 place count 1499 transition count 3912
Discarding 80 places :
Symmetric choice reduction at 4 with 80 rule applications. Total rules 1501 place count 1419 transition count 3130
Iterating global reduction 4 with 80 rules applied. Total rules applied 1581 place count 1419 transition count 3130
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1585 place count 1419 transition count 3126
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 1585 place count 1419 transition count 3124
Deduced a syphon composed of 2 places in 17 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 1589 place count 1417 transition count 3124
Performed 546 Post agglomeration using F-continuation condition with reduction of 11 identical transitions.
Deduced a syphon composed of 546 places in 0 ms
Reduce places removed 546 places and 0 transitions.
Iterating global reduction 5 with 1092 rules applied. Total rules applied 2681 place count 871 transition count 2567
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 5 with 12 rules applied. Total rules applied 2693 place count 871 transition count 2555
Renaming transitions due to excessive name length > 1024 char.
Discarding 29 places :
Symmetric choice reduction at 6 with 29 rule applications. Total rules 2722 place count 842 transition count 2132
Iterating global reduction 6 with 29 rules applied. Total rules applied 2751 place count 842 transition count 2132
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 6 with 26 rules applied. Total rules applied 2777 place count 842 transition count 2106
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 2779 place count 841 transition count 2105
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -123
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 7 with 24 rules applied. Total rules applied 2803 place count 829 transition count 2228
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2807 place count 829 transition count 2224
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 2811 place count 825 transition count 2124
Iterating global reduction 8 with 4 rules applied. Total rules applied 2815 place count 825 transition count 2124
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 2819 place count 825 transition count 2120
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -42
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 2827 place count 821 transition count 2162
Drop transitions removed 44 transitions
Redundant transition composition rules discarded 44 transitions
Iterating global reduction 9 with 44 rules applied. Total rules applied 2871 place count 821 transition count 2118
Discarding 22 places :
Symmetric choice reduction at 9 with 22 rule applications. Total rules 2893 place count 799 transition count 2074
Iterating global reduction 9 with 22 rules applied. Total rules applied 2915 place count 799 transition count 2074
Discarding 22 places :
Symmetric choice reduction at 9 with 22 rule applications. Total rules 2937 place count 777 transition count 1740
Iterating global reduction 9 with 22 rules applied. Total rules applied 2959 place count 777 transition count 1740
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 9 with 22 rules applied. Total rules applied 2981 place count 777 transition count 1718
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 2982 place count 776 transition count 1717
Applied a total of 2982 rules in 544 ms. Remains 776 /2759 variables (removed 1983) and now considering 1717/5229 (removed 3512) transitions.
[2023-03-09 14:56:15] [INFO ] Flow matrix only has 1682 transitions (discarded 35 similar events)
// Phase 1: matrix 1682 rows 776 cols
[2023-03-09 14:56:15] [INFO ] Computed 244 place invariants in 9 ms
[2023-03-09 14:56:16] [INFO ] Implicit Places using invariants in 348 ms returned []
[2023-03-09 14:56:16] [INFO ] Flow matrix only has 1682 transitions (discarded 35 similar events)
[2023-03-09 14:56:16] [INFO ] Invariant cache hit.
[2023-03-09 14:56:16] [INFO ] State equation strengthened by 73 read => feed constraints.
[2023-03-09 14:56:17] [INFO ] Implicit Places using invariants and state equation in 907 ms returned []
Implicit Place search using SMT with State Equation took 1262 ms to find 0 implicit places.
[2023-03-09 14:56:17] [INFO ] Redundant transitions in 41 ms returned []
[2023-03-09 14:56:17] [INFO ] Flow matrix only has 1682 transitions (discarded 35 similar events)
[2023-03-09 14:56:17] [INFO ] Invariant cache hit.
[2023-03-09 14:56:17] [INFO ] Dead Transitions using invariants and state equation in 634 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 776/2759 places, 1717/5229 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2499 ms. Remains : 776/2759 places, 1717/5229 transitions.
Stuttering acceptance computed with spot in 98 ms :[(OR (NOT p0) p2), p2]
Running random walk in product with property : DLCround-PT-11b-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(OR (AND (NOT p2) p0) (AND p0 p1)), acceptance={} source=0 dest: 0}, { cond=(OR (AND p2 (NOT p1)) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND p2 p0 p1), acceptance={0} source=0 dest: 1}], [{ cond=(AND p2 (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND p2 p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p2:(AND (EQ s53 1) (EQ s753 1)), p0:(EQ s21 1), p1:(EQ s44 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 0 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-11b-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-11b-LTLFireability-10 finished in 2614 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 2759 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2759/2759 places, 5229/5229 transitions.
Graph (trivial) has 2395 edges and 2759 vertex of which 624 / 2759 are part of one of the 52 SCC in 1 ms
Free SCC test removed 572 places
Ensure Unique test removed 616 transitions
Reduce isomorphic transitions removed 616 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 427 transitions
Trivial Post-agglo rules discarded 427 transitions
Performed 427 trivial Post agglomeration. Transition count delta: 427
Iterating post reduction 0 with 427 rules applied. Total rules applied 428 place count 2186 transition count 4185
Reduce places removed 427 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 1 with 475 rules applied. Total rules applied 903 place count 1759 transition count 4137
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 935 place count 1727 transition count 4137
Performed 239 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 239 Pre rules applied. Total rules applied 935 place count 1727 transition count 3898
Deduced a syphon composed of 239 places in 22 ms
Reduce places removed 239 places and 0 transitions.
Iterating global reduction 3 with 478 rules applied. Total rules applied 1413 place count 1488 transition count 3898
Discarding 84 places :
Symmetric choice reduction at 3 with 84 rule applications. Total rules 1497 place count 1404 transition count 3112
Iterating global reduction 3 with 84 rules applied. Total rules applied 1581 place count 1404 transition count 3112
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1585 place count 1404 transition count 3108
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 1585 place count 1404 transition count 3106
Deduced a syphon composed of 2 places in 17 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 1589 place count 1402 transition count 3106
Performed 539 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 539 places in 0 ms
Reduce places removed 539 places and 0 transitions.
Iterating global reduction 4 with 1078 rules applied. Total rules applied 2667 place count 863 transition count 2557
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 2679 place count 863 transition count 2545
Renaming transitions due to excessive name length > 1024 char.
Discarding 31 places :
Symmetric choice reduction at 5 with 31 rule applications. Total rules 2710 place count 832 transition count 2092
Iterating global reduction 5 with 31 rules applied. Total rules applied 2741 place count 832 transition count 2092
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 5 with 29 rules applied. Total rules applied 2770 place count 832 transition count 2063
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -123
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 2794 place count 820 transition count 2186
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 2798 place count 820 transition count 2182
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2802 place count 816 transition count 2082
Iterating global reduction 7 with 4 rules applied. Total rules applied 2806 place count 816 transition count 2082
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2810 place count 816 transition count 2078
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -42
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 2818 place count 812 transition count 2120
Drop transitions removed 45 transitions
Redundant transition composition rules discarded 45 transitions
Iterating global reduction 8 with 45 rules applied. Total rules applied 2863 place count 812 transition count 2075
Discarding 23 places :
Symmetric choice reduction at 8 with 23 rule applications. Total rules 2886 place count 789 transition count 2029
Iterating global reduction 8 with 23 rules applied. Total rules applied 2909 place count 789 transition count 2029
Discarding 23 places :
Symmetric choice reduction at 8 with 23 rule applications. Total rules 2932 place count 766 transition count 1680
Iterating global reduction 8 with 23 rules applied. Total rules applied 2955 place count 766 transition count 1680
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 8 with 23 rules applied. Total rules applied 2978 place count 766 transition count 1657
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 2979 place count 766 transition count 1657
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 2980 place count 766 transition count 1656
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 2981 place count 765 transition count 1654
Iterating global reduction 9 with 1 rules applied. Total rules applied 2982 place count 765 transition count 1654
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 2983 place count 764 transition count 1639
Iterating global reduction 9 with 1 rules applied. Total rules applied 2984 place count 764 transition count 1639
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2985 place count 764 transition count 1638
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 2986 place count 763 transition count 1637
Applied a total of 2986 rules in 706 ms. Remains 763 /2759 variables (removed 1996) and now considering 1637/5229 (removed 3592) transitions.
[2023-03-09 14:56:18] [INFO ] Flow matrix only has 1605 transitions (discarded 32 similar events)
// Phase 1: matrix 1605 rows 763 cols
[2023-03-09 14:56:18] [INFO ] Computed 244 place invariants in 10 ms
[2023-03-09 14:56:18] [INFO ] Implicit Places using invariants in 328 ms returned []
[2023-03-09 14:56:18] [INFO ] Flow matrix only has 1605 transitions (discarded 32 similar events)
[2023-03-09 14:56:18] [INFO ] Invariant cache hit.
[2023-03-09 14:56:19] [INFO ] State equation strengthened by 61 read => feed constraints.
[2023-03-09 14:56:19] [INFO ] Implicit Places using invariants and state equation in 884 ms returned []
Implicit Place search using SMT with State Equation took 1214 ms to find 0 implicit places.
[2023-03-09 14:56:19] [INFO ] Redundant transitions in 37 ms returned []
[2023-03-09 14:56:19] [INFO ] Flow matrix only has 1605 transitions (discarded 32 similar events)
[2023-03-09 14:56:19] [INFO ] Invariant cache hit.
[2023-03-09 14:56:20] [INFO ] Dead Transitions using invariants and state equation in 624 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 763/2759 places, 1637/5229 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2591 ms. Remains : 763/2759 places, 1637/5229 transitions.
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-11b-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (NEQ s59 1) (NEQ s624 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 1962 steps with 0 reset in 28 ms.
FORMULA DLCround-PT-11b-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-11b-LTLFireability-11 finished in 2721 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((p0&&X((p0&&F(G(p1))))))))'
Support contains 2 out of 2759 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2759/2759 places, 5229/5229 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 2750 transition count 5192
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 2750 transition count 5192
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 22 place count 2746 transition count 5188
Iterating global reduction 0 with 4 rules applied. Total rules applied 26 place count 2746 transition count 5188
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 29 place count 2743 transition count 5171
Iterating global reduction 0 with 3 rules applied. Total rules applied 32 place count 2743 transition count 5171
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 34 place count 2741 transition count 5169
Iterating global reduction 0 with 2 rules applied. Total rules applied 36 place count 2741 transition count 5169
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 38 place count 2739 transition count 5167
Iterating global reduction 0 with 2 rules applied. Total rules applied 40 place count 2739 transition count 5167
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 42 place count 2737 transition count 5165
Iterating global reduction 0 with 2 rules applied. Total rules applied 44 place count 2737 transition count 5165
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 46 place count 2735 transition count 5163
Iterating global reduction 0 with 2 rules applied. Total rules applied 48 place count 2735 transition count 5163
Applied a total of 48 rules in 926 ms. Remains 2735 /2759 variables (removed 24) and now considering 5163/5229 (removed 66) transitions.
// Phase 1: matrix 5163 rows 2735 cols
[2023-03-09 14:56:21] [INFO ] Computed 244 place invariants in 20 ms
[2023-03-09 14:56:22] [INFO ] Implicit Places using invariants in 864 ms returned []
[2023-03-09 14:56:22] [INFO ] Invariant cache hit.
[2023-03-09 14:56:24] [INFO ] Implicit Places using invariants and state equation in 1583 ms returned []
Implicit Place search using SMT with State Equation took 2462 ms to find 0 implicit places.
[2023-03-09 14:56:24] [INFO ] Invariant cache hit.
[2023-03-09 14:56:26] [INFO ] Dead Transitions using invariants and state equation in 2782 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2735/2759 places, 5163/5229 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6183 ms. Remains : 2735/2759 places, 5163/5229 transitions.
Stuttering acceptance computed with spot in 221 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true, (OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : DLCround-PT-11b-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}, { cond=p0, acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={} source=4 dest: 3}, { cond=p0, acceptance={} source=4 dest: 5}], [{ cond=p1, acceptance={} source=5 dest: 5}, { cond=(NOT p1), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(OR (EQ s239 0) (EQ s2007 0)), p1:(AND (EQ s239 1) (EQ s2007 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 892 ms.
Product exploration explored 100000 steps with 0 reset in 954 ms.
Computed a total of 483 stabilizing places and 483 stable transitions
Computed a total of 483 stabilizing places and 483 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 107 ms. Reduced automaton from 6 states, 9 edges and 2 AP (stutter sensitive) to 6 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 216 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true, (OR (NOT p0) (NOT p1)), (NOT p1)]
Finished random walk after 6385 steps, including 1 resets, run visited all 2 properties in 93 ms. (steps per millisecond=68 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (X p0))]
False Knowledge obtained : [(F (NOT p0)), (F p1)]
Knowledge based reduction with 2 factoid took 130 ms. Reduced automaton from 6 states, 8 edges and 2 AP (stutter sensitive) to 6 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 239 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true, (OR (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 200 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true, (OR (NOT p0) (NOT p1)), (NOT p1)]
[2023-03-09 14:56:30] [INFO ] Invariant cache hit.
[2023-03-09 14:56:32] [INFO ] [Real]Absence check using 244 positive place invariants in 26 ms returned unsat
Proved EG (NOT p1)
Knowledge obtained : [(AND p0 (NOT p1)), (X (X p0))]
False Knowledge obtained : [(F (NOT p0)), (F p1), (G (NOT p1))]
Property proved to be false thanks to negative knowledge :(G (NOT p1))
Knowledge based reduction with 2 factoid took 80 ms. Reduced automaton from 6 states, 8 edges and 2 AP (stutter sensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA DLCround-PT-11b-LTLFireability-12 FALSE TECHNIQUES KNOWLEDGE
Treatment of property DLCround-PT-11b-LTLFireability-12 finished in 12266 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U p1)||X(((X(p4)&&p3)||p2))))'
Support contains 5 out of 2759 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2759/2759 places, 5229/5229 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 2751 transition count 5193
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 2751 transition count 5193
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 19 place count 2748 transition count 5190
Iterating global reduction 0 with 3 rules applied. Total rules applied 22 place count 2748 transition count 5190
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 24 place count 2746 transition count 5174
Iterating global reduction 0 with 2 rules applied. Total rules applied 26 place count 2746 transition count 5174
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 2745 transition count 5173
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 2745 transition count 5173
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 2744 transition count 5172
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 2744 transition count 5172
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 2743 transition count 5171
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 2743 transition count 5171
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 2742 transition count 5170
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 2742 transition count 5170
Applied a total of 34 rules in 979 ms. Remains 2742 /2759 variables (removed 17) and now considering 5170/5229 (removed 59) transitions.
// Phase 1: matrix 5170 rows 2742 cols
[2023-03-09 14:56:33] [INFO ] Computed 244 place invariants in 20 ms
[2023-03-09 14:56:34] [INFO ] Implicit Places using invariants in 898 ms returned []
[2023-03-09 14:56:34] [INFO ] Invariant cache hit.
[2023-03-09 14:56:36] [INFO ] Implicit Places using invariants and state equation in 1527 ms returned []
Implicit Place search using SMT with State Equation took 2438 ms to find 0 implicit places.
[2023-03-09 14:56:36] [INFO ] Invariant cache hit.
[2023-03-09 14:56:38] [INFO ] Dead Transitions using invariants and state equation in 2659 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2742/2759 places, 5170/5229 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6077 ms. Remains : 2742/2759 places, 5170/5229 transitions.
Stuttering acceptance computed with spot in 272 ms :[true, (OR (AND (NOT p2) (NOT p3)) (AND (NOT p2) (NOT p4))), (OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p2) (NOT p4))), (NOT p4), (AND (NOT p1) (NOT p4)), (OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p2) (NOT p4))), (NOT p1)]
Running random walk in product with property : DLCround-PT-11b-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p2) (NOT p3)), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p2) p3), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2) (NOT p3)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) (NOT p0) (NOT p2) p3), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p1) p0 (NOT p2) p3), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p1) p0 (NOT p2) (NOT p3)), acceptance={} source=2 dest: 6}], [{ cond=(NOT p4), acceptance={} source=3 dest: 0}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p4)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p1) p0 (NOT p4)), acceptance={} source=4 dest: 6}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=5 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=5 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=6 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=6 dest: 6}]], initial=5, aps=[p2:(OR (EQ s492 1) (EQ s2682 1)), p3:(AND (EQ s994 1) (EQ s2638 1)), p1:(AND (EQ s994 1) (EQ s2638 1)), p0:(EQ s179 1), p4:(EQ s492 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]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-11b-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-11b-LTLFireability-15 finished in 6401 ms.
All properties solved by simple procedures.
Total runtime 134938 ms.
ITS solved all properties within timeout
BK_STOP 1678373800665
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
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-11b"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
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-5348"
echo " Executing tool ltsminxred"
echo " Input is DLCround-PT-11b, 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 r105-tall-167814481600756"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCround-PT-11b.tgz
mv DLCround-PT-11b 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 '
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 ;