About the Execution of ITS-Tools for DLCround-PT-09b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
1720.628 | 180696.00 | 223426.00 | 8726.10 | TFFFTFFTFFFFTFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r060-tall-165254771700220.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is DLCround-PT-09b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r060-tall-165254771700220
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.6M
-rw-r--r-- 1 mcc users 8.3K Apr 30 07:53 CTLCardinality.txt
-rw-r--r-- 1 mcc users 94K Apr 30 07:53 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Apr 30 07:52 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K Apr 30 07:52 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K May 9 07:28 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 07:28 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 07:28 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 07:28 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:28 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 1.3M May 10 09:33 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME DLCround-PT-09b-LTLFireability-00
FORMULA_NAME DLCround-PT-09b-LTLFireability-01
FORMULA_NAME DLCround-PT-09b-LTLFireability-02
FORMULA_NAME DLCround-PT-09b-LTLFireability-03
FORMULA_NAME DLCround-PT-09b-LTLFireability-04
FORMULA_NAME DLCround-PT-09b-LTLFireability-05
FORMULA_NAME DLCround-PT-09b-LTLFireability-06
FORMULA_NAME DLCround-PT-09b-LTLFireability-07
FORMULA_NAME DLCround-PT-09b-LTLFireability-08
FORMULA_NAME DLCround-PT-09b-LTLFireability-09
FORMULA_NAME DLCround-PT-09b-LTLFireability-10
FORMULA_NAME DLCround-PT-09b-LTLFireability-11
FORMULA_NAME DLCround-PT-09b-LTLFireability-12
FORMULA_NAME DLCround-PT-09b-LTLFireability-13
FORMULA_NAME DLCround-PT-09b-LTLFireability-14
FORMULA_NAME DLCround-PT-09b-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1652578228852
Running Version 202205111006
[2022-05-15 01:30:29] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-15 01:30:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 01:30:30] [INFO ] Load time of PNML (sax parser for PT used): 220 ms
[2022-05-15 01:30:30] [INFO ] Transformed 3495 places.
[2022-05-15 01:30:30] [INFO ] Transformed 5439 transitions.
[2022-05-15 01:30:30] [INFO ] Found NUPN structural information;
[2022-05-15 01:30:30] [INFO ] Parsed PT model containing 3495 places and 5439 transitions in 426 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 10 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA DLCround-PT-09b-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-09b-LTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 47 out of 3495 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3495/3495 places, 5439/5439 transitions.
Discarding 614 places :
Symmetric choice reduction at 0 with 614 rule applications. Total rules 614 place count 2881 transition count 4825
Iterating global reduction 0 with 614 rules applied. Total rules applied 1228 place count 2881 transition count 4825
Discarding 496 places :
Symmetric choice reduction at 0 with 496 rule applications. Total rules 1724 place count 2385 transition count 4329
Iterating global reduction 0 with 496 rules applied. Total rules applied 2220 place count 2385 transition count 4329
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 2230 place count 2385 transition count 4319
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 2292 place count 2323 transition count 4157
Iterating global reduction 1 with 62 rules applied. Total rules applied 2354 place count 2323 transition count 4157
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 2391 place count 2286 transition count 4120
Iterating global reduction 1 with 37 rules applied. Total rules applied 2428 place count 2286 transition count 4120
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 2432 place count 2286 transition count 4116
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 2453 place count 2265 transition count 4095
Iterating global reduction 2 with 21 rules applied. Total rules applied 2474 place count 2265 transition count 4095
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 2495 place count 2244 transition count 4074
Iterating global reduction 2 with 21 rules applied. Total rules applied 2516 place count 2244 transition count 4074
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 2537 place count 2223 transition count 4053
Iterating global reduction 2 with 21 rules applied. Total rules applied 2558 place count 2223 transition count 4053
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 2570 place count 2211 transition count 4041
Iterating global reduction 2 with 12 rules applied. Total rules applied 2582 place count 2211 transition count 4041
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 2590 place count 2203 transition count 4033
Iterating global reduction 2 with 8 rules applied. Total rules applied 2598 place count 2203 transition count 4033
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 2606 place count 2195 transition count 4025
Iterating global reduction 2 with 8 rules applied. Total rules applied 2614 place count 2195 transition count 4025
Applied a total of 2614 rules in 1445 ms. Remains 2195 /3495 variables (removed 1300) and now considering 4025/5439 (removed 1414) transitions.
// Phase 1: matrix 4025 rows 2195 cols
[2022-05-15 01:30:32] [INFO ] Computed 184 place invariants in 40 ms
[2022-05-15 01:30:32] [INFO ] Implicit Places using invariants in 841 ms returned []
// Phase 1: matrix 4025 rows 2195 cols
[2022-05-15 01:30:32] [INFO ] Computed 184 place invariants in 19 ms
[2022-05-15 01:30:35] [INFO ] Implicit Places using invariants and state equation in 2619 ms returned []
Implicit Place search using SMT with State Equation took 3505 ms to find 0 implicit places.
// Phase 1: matrix 4025 rows 2195 cols
[2022-05-15 01:30:35] [INFO ] Computed 184 place invariants in 12 ms
[2022-05-15 01:30:37] [INFO ] Dead Transitions using invariants and state equation in 1734 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2195/3495 places, 4025/5439 transitions.
Finished structural reductions, in 1 iterations. Remains : 2195/3495 places, 4025/5439 transitions.
Support contains 47 out of 2195 places after structural reductions.
[2022-05-15 01:30:37] [INFO ] Flatten gal took : 235 ms
[2022-05-15 01:30:37] [INFO ] Flatten gal took : 150 ms
[2022-05-15 01:30:38] [INFO ] Input system was already deterministic with 4025 transitions.
Support contains 44 out of 2195 places (down from 47) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 601 ms. (steps per millisecond=16 ) properties (out of 32) seen :20
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 12) seen :0
Running SMT prover for 12 properties.
// Phase 1: matrix 4025 rows 2195 cols
[2022-05-15 01:30:39] [INFO ] Computed 184 place invariants in 19 ms
[2022-05-15 01:30:41] [INFO ] [Real]Absence check using 184 positive place invariants in 139 ms returned sat
[2022-05-15 01:30:41] [INFO ] After 2589ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:12
[2022-05-15 01:30:42] [INFO ] [Nat]Absence check using 184 positive place invariants in 131 ms returned sat
[2022-05-15 01:30:45] [INFO ] After 2214ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :11
[2022-05-15 01:30:47] [INFO ] After 4484ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :11
Attempting to minimize the solution found.
Minimization took 1115 ms.
[2022-05-15 01:30:48] [INFO ] After 6808ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :11
Fused 12 Parikh solutions to 6 different solutions.
Parikh walk visited 10 properties in 211 ms.
Support contains 2 out of 2195 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2195/2195 places, 4025/4025 transitions.
Graph (trivial) has 1934 edges and 2195 vertex of which 537 / 2195 are part of one of the 44 SCC in 9 ms
Free SCC test removed 493 places
Drop transitions removed 561 transitions
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 575 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 0 with 338 rules applied. Total rules applied 339 place count 1702 transition count 3112
Reduce places removed 338 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 380 rules applied. Total rules applied 719 place count 1364 transition count 3070
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 2 with 28 rules applied. Total rules applied 747 place count 1336 transition count 3070
Performed 180 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 180 Pre rules applied. Total rules applied 747 place count 1336 transition count 2890
Deduced a syphon composed of 180 places in 11 ms
Reduce places removed 180 places and 0 transitions.
Iterating global reduction 3 with 360 rules applied. Total rules applied 1107 place count 1156 transition count 2890
Discarding 73 places :
Symmetric choice reduction at 3 with 73 rule applications. Total rules 1180 place count 1083 transition count 2301
Iterating global reduction 3 with 73 rules applied. Total rules applied 1253 place count 1083 transition count 2301
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1257 place count 1083 transition count 2297
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 1257 place count 1083 transition count 2293
Deduced a syphon composed of 4 places in 10 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 1265 place count 1079 transition count 2293
Performed 415 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 415 places in 1 ms
Reduce places removed 415 places and 0 transitions.
Iterating global reduction 4 with 830 rules applied. Total rules applied 2095 place count 664 transition count 1868
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 2105 place count 664 transition count 1858
Renaming transitions due to excessive name length > 1024 char.
Discarding 25 places :
Symmetric choice reduction at 5 with 25 rule applications. Total rules 2130 place count 639 transition count 1545
Iterating global reduction 5 with 25 rules applied. Total rules applied 2155 place count 639 transition count 1545
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 5 with 24 rules applied. Total rules applied 2179 place count 639 transition count 1521
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: -429
Deduced a syphon composed of 41 places in 0 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 6 with 82 rules applied. Total rules applied 2261 place count 598 transition count 1950
Drop transitions removed 13 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 6 with 17 rules applied. Total rules applied 2278 place count 598 transition count 1933
Discarding 23 places :
Symmetric choice reduction at 7 with 23 rule applications. Total rules 2301 place count 575 transition count 1354
Iterating global reduction 7 with 23 rules applied. Total rules applied 2324 place count 575 transition count 1354
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 7 with 23 rules applied. Total rules applied 2347 place count 575 transition count 1331
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -33
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 2355 place count 571 transition count 1364
Drop transitions removed 150 transitions
Redundant transition composition rules discarded 150 transitions
Iterating global reduction 8 with 150 rules applied. Total rules applied 2505 place count 571 transition count 1214
Discarding 10 places :
Symmetric choice reduction at 8 with 10 rule applications. Total rules 2515 place count 561 transition count 1083
Iterating global reduction 8 with 10 rules applied. Total rules applied 2525 place count 561 transition count 1083
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 8 with 10 rules applied. Total rules applied 2535 place count 561 transition count 1073
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 2543 place count 557 transition count 1100
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 2548 place count 557 transition count 1095
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 10 with 22 rules applied. Total rules applied 2570 place count 557 transition count 1073
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 2578 place count 553 transition count 1100
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 2584 place count 553 transition count 1094
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 11 with 21 rules applied. Total rules applied 2605 place count 553 transition count 1073
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 11 with 8 rules applied. Total rules applied 2613 place count 549 transition count 1100
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 2619 place count 549 transition count 1094
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 12 with 21 rules applied. Total rules applied 2640 place count 549 transition count 1073
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 2648 place count 545 transition count 1100
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 2654 place count 545 transition count 1094
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 13 with 21 rules applied. Total rules applied 2675 place count 545 transition count 1073
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 13 with 8 rules applied. Total rules applied 2683 place count 541 transition count 1100
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 2689 place count 541 transition count 1094
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 14 with 21 rules applied. Total rules applied 2710 place count 541 transition count 1073
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 14 with 8 rules applied. Total rules applied 2718 place count 537 transition count 1100
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 14 with 6 rules applied. Total rules applied 2724 place count 537 transition count 1094
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 15 with 21 rules applied. Total rules applied 2745 place count 537 transition count 1073
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 15 with 8 rules applied. Total rules applied 2753 place count 533 transition count 1100
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 15 with 6 rules applied. Total rules applied 2759 place count 533 transition count 1094
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 16 with 21 rules applied. Total rules applied 2780 place count 533 transition count 1073
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 2788 place count 529 transition count 1100
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 16 with 6 rules applied. Total rules applied 2794 place count 529 transition count 1094
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 17 with 21 rules applied. Total rules applied 2815 place count 529 transition count 1073
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 17 with 8 rules applied. Total rules applied 2823 place count 525 transition count 1100
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 17 with 6 rules applied. Total rules applied 2829 place count 525 transition count 1094
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 18 with 21 rules applied. Total rules applied 2850 place count 525 transition count 1073
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 2858 place count 521 transition count 1100
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 18 with 6 rules applied. Total rules applied 2864 place count 521 transition count 1094
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 19 with 21 rules applied. Total rules applied 2885 place count 521 transition count 1073
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 19 with 8 rules applied. Total rules applied 2893 place count 517 transition count 1100
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 19 with 6 rules applied. Total rules applied 2899 place count 517 transition count 1094
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 20 with 21 rules applied. Total rules applied 2920 place count 517 transition count 1073
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 20 with 8 rules applied. Total rules applied 2928 place count 513 transition count 1104
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 20 with 6 rules applied. Total rules applied 2934 place count 513 transition count 1098
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 21 with 21 rules applied. Total rules applied 2955 place count 513 transition count 1077
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 21 with 8 rules applied. Total rules applied 2963 place count 509 transition count 1108
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 21 with 6 rules applied. Total rules applied 2969 place count 509 transition count 1102
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 22 with 21 rules applied. Total rules applied 2990 place count 509 transition count 1081
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 2998 place count 505 transition count 1108
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 22 with 6 rules applied. Total rules applied 3004 place count 505 transition count 1102
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 23 with 21 rules applied. Total rules applied 3025 place count 505 transition count 1081
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 23 with 8 rules applied. Total rules applied 3033 place count 501 transition count 1108
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 23 with 6 rules applied. Total rules applied 3039 place count 501 transition count 1102
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 24 with 21 rules applied. Total rules applied 3060 place count 501 transition count 1081
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 24 with 8 rules applied. Total rules applied 3068 place count 497 transition count 1108
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 24 with 6 rules applied. Total rules applied 3074 place count 497 transition count 1102
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 25 with 21 rules applied. Total rules applied 3095 place count 497 transition count 1081
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 3103 place count 493 transition count 1108
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 25 with 6 rules applied. Total rules applied 3109 place count 493 transition count 1102
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 26 with 21 rules applied. Total rules applied 3130 place count 493 transition count 1081
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 26 with 8 rules applied. Total rules applied 3138 place count 489 transition count 1108
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 26 with 6 rules applied. Total rules applied 3144 place count 489 transition count 1102
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 27 with 21 rules applied. Total rules applied 3165 place count 489 transition count 1081
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 3173 place count 485 transition count 1108
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 27 with 6 rules applied. Total rules applied 3179 place count 485 transition count 1102
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 28 with 21 rules applied. Total rules applied 3200 place count 485 transition count 1081
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 28 with 8 rules applied. Total rules applied 3208 place count 481 transition count 1100
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 28 with 4 rules applied. Total rules applied 3212 place count 481 transition count 1096
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 29 with 19 rules applied. Total rules applied 3231 place count 481 transition count 1077
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 29 with 8 rules applied. Total rules applied 3239 place count 477 transition count 1096
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 29 with 4 rules applied. Total rules applied 3243 place count 477 transition count 1092
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 30 with 19 rules applied. Total rules applied 3262 place count 477 transition count 1073
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 30 with 8 rules applied. Total rules applied 3270 place count 473 transition count 1092
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 3274 place count 473 transition count 1088
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 31 with 19 rules applied. Total rules applied 3293 place count 473 transition count 1069
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 31 with 8 rules applied. Total rules applied 3301 place count 469 transition count 1088
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 31 with 4 rules applied. Total rules applied 3305 place count 469 transition count 1084
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 32 with 19 rules applied. Total rules applied 3324 place count 469 transition count 1065
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 32 with 8 rules applied. Total rules applied 3332 place count 465 transition count 1084
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 32 with 4 rules applied. Total rules applied 3336 place count 465 transition count 1080
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 33 with 19 rules applied. Total rules applied 3355 place count 465 transition count 1061
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 33 with 8 rules applied. Total rules applied 3363 place count 461 transition count 1080
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 33 with 4 rules applied. Total rules applied 3367 place count 461 transition count 1076
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 34 with 19 rules applied. Total rules applied 3386 place count 461 transition count 1057
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 34 with 8 rules applied. Total rules applied 3394 place count 457 transition count 1076
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 34 with 4 rules applied. Total rules applied 3398 place count 457 transition count 1072
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 35 with 19 rules applied. Total rules applied 3417 place count 457 transition count 1053
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 35 with 8 rules applied. Total rules applied 3425 place count 453 transition count 1072
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 35 with 4 rules applied. Total rules applied 3429 place count 453 transition count 1068
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 36 with 19 rules applied. Total rules applied 3448 place count 453 transition count 1049
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 36 with 8 rules applied. Total rules applied 3456 place count 449 transition count 1068
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 36 with 4 rules applied. Total rules applied 3460 place count 449 transition count 1064
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 37 with 19 rules applied. Total rules applied 3479 place count 449 transition count 1045
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 3487 place count 445 transition count 1064
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 37 with 4 rules applied. Total rules applied 3491 place count 445 transition count 1060
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 38 with 19 rules applied. Total rules applied 3510 place count 445 transition count 1041
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 3518 place count 441 transition count 1060
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 38 with 4 rules applied. Total rules applied 3522 place count 441 transition count 1056
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 39 with 19 rules applied. Total rules applied 3541 place count 441 transition count 1037
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 39 with 8 rules applied. Total rules applied 3549 place count 437 transition count 1056
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 39 with 4 rules applied. Total rules applied 3553 place count 437 transition count 1052
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 40 with 19 rules applied. Total rules applied 3572 place count 437 transition count 1033
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 40 with 8 rules applied. Total rules applied 3580 place count 433 transition count 1052
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 40 with 4 rules applied. Total rules applied 3584 place count 433 transition count 1048
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 41 with 19 rules applied. Total rules applied 3603 place count 433 transition count 1029
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 41 with 8 rules applied. Total rules applied 3611 place count 429 transition count 1052
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 41 with 4 rules applied. Total rules applied 3615 place count 429 transition count 1048
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 42 with 19 rules applied. Total rules applied 3634 place count 429 transition count 1029
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 42 with 8 rules applied. Total rules applied 3642 place count 425 transition count 1056
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 42 with 4 rules applied. Total rules applied 3646 place count 425 transition count 1052
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 43 with 19 rules applied. Total rules applied 3665 place count 425 transition count 1033
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 43 with 8 rules applied. Total rules applied 3673 place count 421 transition count 1056
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 43 with 4 rules applied. Total rules applied 3677 place count 421 transition count 1052
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 44 with 19 rules applied. Total rules applied 3696 place count 421 transition count 1033
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 3704 place count 417 transition count 1052
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 44 with 4 rules applied. Total rules applied 3708 place count 417 transition count 1048
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 45 with 19 rules applied. Total rules applied 3727 place count 417 transition count 1029
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 3735 place count 413 transition count 1048
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 45 with 4 rules applied. Total rules applied 3739 place count 413 transition count 1044
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 46 with 19 rules applied. Total rules applied 3758 place count 413 transition count 1025
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 3766 place count 409 transition count 1044
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 46 with 4 rules applied. Total rules applied 3770 place count 409 transition count 1040
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 47 with 19 rules applied. Total rules applied 3789 place count 409 transition count 1021
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 47 with 8 rules applied. Total rules applied 3797 place count 405 transition count 1040
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 47 with 4 rules applied. Total rules applied 3801 place count 405 transition count 1036
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 48 with 19 rules applied. Total rules applied 3820 place count 405 transition count 1017
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 3828 place count 401 transition count 1036
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 48 with 4 rules applied. Total rules applied 3832 place count 401 transition count 1032
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 49 with 19 rules applied. Total rules applied 3851 place count 401 transition count 1013
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 49 with 8 rules applied. Total rules applied 3859 place count 397 transition count 1032
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 49 with 4 rules applied. Total rules applied 3863 place count 397 transition count 1028
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 50 with 19 rules applied. Total rules applied 3882 place count 397 transition count 1009
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 50 with 2 rules applied. Total rules applied 3884 place count 396 transition count 1011
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 50 with 1 rules applied. Total rules applied 3885 place count 396 transition count 1010
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 51 with 2 rules applied. Total rules applied 3887 place count 396 transition count 1008
Free-agglomeration rule applied 35 times with reduction of 1 identical transitions.
Iterating global reduction 51 with 35 rules applied. Total rules applied 3922 place count 396 transition count 972
Reduce places removed 35 places and 0 transitions.
Drop transitions removed 391 transitions
Reduce isomorphic transitions removed 391 transitions.
Graph (complete) has 1033 edges and 361 vertex of which 199 are kept as prefixes of interest. Removing 162 places using SCC suffix rule.3 ms
Discarding 162 places :
Also discarding 0 output transitions
Iterating post reduction 51 with 427 rules applied. Total rules applied 4349 place count 199 transition count 581
Drop transitions removed 162 transitions
Reduce isomorphic transitions removed 162 transitions.
Iterating post reduction 52 with 162 rules applied. Total rules applied 4511 place count 199 transition count 419
Drop transitions removed 52 transitions
Redundant transition composition rules discarded 52 transitions
Iterating global reduction 53 with 52 rules applied. Total rules applied 4563 place count 199 transition count 367
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 53 with 1 rules applied. Total rules applied 4564 place count 198 transition count 366
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 53 with 9 rules applied. Total rules applied 4573 place count 189 transition count 366
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 54 with 108 rules applied. Total rules applied 4681 place count 117 transition count 330
Drop transitions removed 36 transitions
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 104 transitions.
Iterating post reduction 54 with 104 rules applied. Total rules applied 4785 place count 117 transition count 226
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 88 places and 0 transitions.
Iterating global reduction 55 with 132 rules applied. Total rules applied 4917 place count 29 transition count 182
Drop transitions removed 88 transitions
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 127 transitions.
Graph (trivial) has 9 edges and 29 vertex of which 8 / 29 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Iterating post reduction 55 with 128 rules applied. Total rules applied 5045 place count 25 transition count 55
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 24 transitions.
Graph (complete) has 41 edges and 21 vertex of which 13 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.0 ms
Discarding 8 places :
Also discarding 4 output transitions
Drop transitions removed 4 transitions
Iterating post reduction 56 with 29 rules applied. Total rules applied 5074 place count 13 transition count 27
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 57 with 4 rules applied. Total rules applied 5078 place count 13 transition count 23
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 58 with 12 rules applied. Total rules applied 5090 place count 5 transition count 19
Drop transitions removed 8 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 58 with 12 rules applied. Total rules applied 5102 place count 5 transition count 7
Applied a total of 5102 rules in 2858 ms. Remains 5 /2195 variables (removed 2190) and now considering 7/4025 (removed 4018) transitions.
Finished structural reductions, in 1 iterations. Remains : 5/2195 places, 7/4025 transitions.
Finished random walk after 7 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=7 )
FORMULA DLCround-PT-09b-LTLFireability-03 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA DLCround-PT-09b-LTLFireability-09 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 12 simplifications.
Computed a total of 367 stabilizing places and 367 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(F(p0))&&X(p0))))'
Support contains 1 out of 2195 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2195/2195 places, 4025/4025 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 2183 transition count 3989
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 2183 transition count 3989
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 31 place count 2176 transition count 3982
Iterating global reduction 0 with 7 rules applied. Total rules applied 38 place count 2176 transition count 3982
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 40 place count 2174 transition count 3980
Iterating global reduction 0 with 2 rules applied. Total rules applied 42 place count 2174 transition count 3980
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 2173 transition count 3979
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 2173 transition count 3979
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 2172 transition count 3978
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 2172 transition count 3978
Applied a total of 46 rules in 494 ms. Remains 2172 /2195 variables (removed 23) and now considering 3978/4025 (removed 47) transitions.
// Phase 1: matrix 3978 rows 2172 cols
[2022-05-15 01:30:52] [INFO ] Computed 184 place invariants in 18 ms
[2022-05-15 01:30:53] [INFO ] Implicit Places using invariants in 646 ms returned []
// Phase 1: matrix 3978 rows 2172 cols
[2022-05-15 01:30:53] [INFO ] Computed 184 place invariants in 9 ms
[2022-05-15 01:30:55] [INFO ] Implicit Places using invariants and state equation in 1994 ms returned []
Implicit Place search using SMT with State Equation took 2644 ms to find 0 implicit places.
// Phase 1: matrix 3978 rows 2172 cols
[2022-05-15 01:30:55] [INFO ] Computed 184 place invariants in 18 ms
[2022-05-15 01:30:57] [INFO ] Dead Transitions using invariants and state equation in 1763 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2172/2195 places, 3978/4025 transitions.
Finished structural reductions, in 1 iterations. Remains : 2172/2195 places, 3978/4025 transitions.
Stuttering acceptance computed with spot in 204 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-09b-LTLFireability-01 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:(EQ s1713 0)], 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 7609 steps with 0 reset in 67 ms.
FORMULA DLCround-PT-09b-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-09b-LTLFireability-01 finished in 5251 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(G((F(X(p0))||p1)))))'
Support contains 5 out of 2195 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2195/2195 places, 4025/4025 transitions.
Graph (trivial) has 1930 edges and 2195 vertex of which 537 / 2195 are part of one of the 44 SCC in 1 ms
Free SCC test removed 493 places
Ensure Unique test removed 531 transitions
Reduce isomorphic transitions removed 531 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 336 transitions
Trivial Post-agglo rules discarded 336 transitions
Performed 336 trivial Post agglomeration. Transition count delta: 336
Iterating post reduction 0 with 336 rules applied. Total rules applied 337 place count 1701 transition count 3157
Reduce places removed 336 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 378 rules applied. Total rules applied 715 place count 1365 transition count 3115
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 2 with 28 rules applied. Total rules applied 743 place count 1337 transition count 3115
Performed 180 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 180 Pre rules applied. Total rules applied 743 place count 1337 transition count 2935
Deduced a syphon composed of 180 places in 17 ms
Reduce places removed 180 places and 0 transitions.
Iterating global reduction 3 with 360 rules applied. Total rules applied 1103 place count 1157 transition count 2935
Discarding 71 places :
Symmetric choice reduction at 3 with 71 rule applications. Total rules 1174 place count 1086 transition count 2360
Iterating global reduction 3 with 71 rules applied. Total rules applied 1245 place count 1086 transition count 2360
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1249 place count 1086 transition count 2356
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 1249 place count 1086 transition count 2353
Deduced a syphon composed of 3 places in 10 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 1255 place count 1083 transition count 2353
Performed 414 Post agglomeration using F-continuation condition with reduction of 9 identical transitions.
Deduced a syphon composed of 414 places in 1 ms
Reduce places removed 414 places and 0 transitions.
Iterating global reduction 4 with 828 rules applied. Total rules applied 2083 place count 669 transition count 1930
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 2093 place count 669 transition count 1920
Renaming transitions due to excessive name length > 1024 char.
Discarding 25 places :
Symmetric choice reduction at 5 with 25 rule applications. Total rules 2118 place count 644 transition count 1607
Iterating global reduction 5 with 25 rules applied. Total rules applied 2143 place count 644 transition count 1607
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 5 with 23 rules applied. Total rules applied 2166 place count 644 transition count 1584
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -107
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 2190 place count 632 transition count 1691
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 2194 place count 632 transition count 1687
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2198 place count 628 transition count 1603
Iterating global reduction 7 with 4 rules applied. Total rules applied 2202 place count 628 transition count 1603
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2206 place count 628 transition count 1599
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 8 with 8 rules applied. Total rules applied 2214 place count 624 transition count 1633
Drop transitions removed 40 transitions
Redundant transition composition rules discarded 40 transitions
Iterating global reduction 8 with 40 rules applied. Total rules applied 2254 place count 624 transition count 1593
Discarding 20 places :
Symmetric choice reduction at 8 with 20 rule applications. Total rules 2274 place count 604 transition count 1553
Iterating global reduction 8 with 20 rules applied. Total rules applied 2294 place count 604 transition count 1553
Discarding 20 places :
Symmetric choice reduction at 8 with 20 rule applications. Total rules 2314 place count 584 transition count 1289
Iterating global reduction 8 with 20 rules applied. Total rules applied 2334 place count 584 transition count 1289
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 8 with 20 rules applied. Total rules applied 2354 place count 584 transition count 1269
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2355 place count 583 transition count 1268
Applied a total of 2355 rules in 479 ms. Remains 583 /2195 variables (removed 1612) and now considering 1268/4025 (removed 2757) transitions.
[2022-05-15 01:30:57] [INFO ] Flow matrix only has 1240 transitions (discarded 28 similar events)
// Phase 1: matrix 1240 rows 583 cols
[2022-05-15 01:30:57] [INFO ] Computed 184 place invariants in 8 ms
[2022-05-15 01:30:58] [INFO ] Implicit Places using invariants in 259 ms returned []
[2022-05-15 01:30:58] [INFO ] Flow matrix only has 1240 transitions (discarded 28 similar events)
// Phase 1: matrix 1240 rows 583 cols
[2022-05-15 01:30:58] [INFO ] Computed 184 place invariants in 3 ms
[2022-05-15 01:30:58] [INFO ] State equation strengthened by 53 read => feed constraints.
[2022-05-15 01:30:58] [INFO ] Implicit Places using invariants and state equation in 642 ms returned []
Implicit Place search using SMT with State Equation took 903 ms to find 0 implicit places.
[2022-05-15 01:30:58] [INFO ] Redundant transitions in 80 ms returned []
[2022-05-15 01:30:58] [INFO ] Flow matrix only has 1240 transitions (discarded 28 similar events)
// Phase 1: matrix 1240 rows 583 cols
[2022-05-15 01:30:58] [INFO ] Computed 184 place invariants in 3 ms
[2022-05-15 01:30:59] [INFO ] Dead Transitions using invariants and state equation in 453 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 583/2195 places, 1268/4025 transitions.
Finished structural reductions, in 1 iterations. Remains : 583/2195 places, 1268/4025 transitions.
Stuttering acceptance computed with spot in 68 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DLCround-PT-09b-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (EQ s49 1) (EQ s474 1)), p0:(AND (EQ s57 1) (EQ s489 1) (EQ s341 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 1 ms.
FORMULA DLCround-PT-09b-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-09b-LTLFireability-02 finished in 2027 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((G(!((G(p0)||p0)&&F(p1))) U p2))))'
Support contains 4 out of 2195 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2195/2195 places, 4025/4025 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 2184 transition count 3990
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 2184 transition count 3990
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 28 place count 2178 transition count 3984
Iterating global reduction 0 with 6 rules applied. Total rules applied 34 place count 2178 transition count 3984
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 36 place count 2176 transition count 3982
Iterating global reduction 0 with 2 rules applied. Total rules applied 38 place count 2176 transition count 3982
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 2175 transition count 3981
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 2175 transition count 3981
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 2174 transition count 3980
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 2174 transition count 3980
Applied a total of 42 rules in 479 ms. Remains 2174 /2195 variables (removed 21) and now considering 3980/4025 (removed 45) transitions.
// Phase 1: matrix 3980 rows 2174 cols
[2022-05-15 01:30:59] [INFO ] Computed 184 place invariants in 15 ms
[2022-05-15 01:31:00] [INFO ] Implicit Places using invariants in 636 ms returned []
// Phase 1: matrix 3980 rows 2174 cols
[2022-05-15 01:31:00] [INFO ] Computed 184 place invariants in 8 ms
[2022-05-15 01:31:02] [INFO ] Implicit Places using invariants and state equation in 1977 ms returned []
Implicit Place search using SMT with State Equation took 2618 ms to find 0 implicit places.
// Phase 1: matrix 3980 rows 2174 cols
[2022-05-15 01:31:02] [INFO ] Computed 184 place invariants in 12 ms
[2022-05-15 01:31:04] [INFO ] Dead Transitions using invariants and state equation in 1800 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2174/2195 places, 3980/4025 transitions.
Finished structural reductions, in 1 iterations. Remains : 2174/2195 places, 3980/4025 transitions.
Stuttering acceptance computed with spot in 326 ms :[(NOT p2), (NOT p2), (NOT p2), true, p1, (AND p1 p0)]
Running random walk in product with property : DLCround-PT-09b-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(OR (AND (NOT p2) (NOT p0)) (AND (NOT p2) (NOT p1))), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p2) p0 p1), acceptance={0} source=2 dest: 3}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={0} source=2 dest: 4}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=2 dest: 5}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=p1, acceptance={} source=4 dest: 3}, { cond=(NOT p1), acceptance={} source=4 dest: 4}], [{ cond=(AND p0 p1), acceptance={} source=5 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=5 dest: 4}, { cond=(NOT p0), acceptance={} source=5 dest: 5}]], initial=0, aps=[p2:(EQ s212 1), p0:(EQ s1989 1), p1:(AND (EQ s969 1) (EQ s1954 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 9404 steps with 0 reset in 87 ms.
FORMULA DLCround-PT-09b-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-09b-LTLFireability-05 finished in 5384 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((X((X(p0)&&X(p1)))||G(p2)))))'
Support contains 6 out of 2195 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2195/2195 places, 4025/4025 transitions.
Graph (trivial) has 1930 edges and 2195 vertex of which 537 / 2195 are part of one of the 44 SCC in 0 ms
Free SCC test removed 493 places
Ensure Unique test removed 531 transitions
Reduce isomorphic transitions removed 531 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 338 transitions
Trivial Post-agglo rules discarded 338 transitions
Performed 338 trivial Post agglomeration. Transition count delta: 338
Iterating post reduction 0 with 338 rules applied. Total rules applied 339 place count 1701 transition count 3155
Reduce places removed 338 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 380 rules applied. Total rules applied 719 place count 1363 transition count 3113
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 2 with 28 rules applied. Total rules applied 747 place count 1335 transition count 3113
Performed 180 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 180 Pre rules applied. Total rules applied 747 place count 1335 transition count 2933
Deduced a syphon composed of 180 places in 12 ms
Reduce places removed 180 places and 0 transitions.
Iterating global reduction 3 with 360 rules applied. Total rules applied 1107 place count 1155 transition count 2933
Discarding 71 places :
Symmetric choice reduction at 3 with 71 rule applications. Total rules 1178 place count 1084 transition count 2370
Iterating global reduction 3 with 71 rules applied. Total rules applied 1249 place count 1084 transition count 2370
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1253 place count 1084 transition count 2366
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 1253 place count 1084 transition count 2362
Deduced a syphon composed of 4 places in 9 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 1261 place count 1080 transition count 2362
Performed 412 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 412 places in 0 ms
Reduce places removed 412 places and 0 transitions.
Iterating global reduction 4 with 824 rules applied. Total rules applied 2085 place count 668 transition count 1940
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 2094 place count 668 transition count 1931
Renaming transitions due to excessive name length > 1024 char.
Discarding 25 places :
Symmetric choice reduction at 5 with 25 rule applications. Total rules 2119 place count 643 transition count 1618
Iterating global reduction 5 with 25 rules applied. Total rules applied 2144 place count 643 transition count 1618
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 5 with 23 rules applied. Total rules applied 2167 place count 643 transition count 1595
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -107
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 2191 place count 631 transition count 1702
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 2195 place count 631 transition count 1698
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2199 place count 627 transition count 1614
Iterating global reduction 7 with 4 rules applied. Total rules applied 2203 place count 627 transition count 1614
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2207 place count 627 transition count 1610
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -34
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 2215 place count 623 transition count 1644
Drop transitions removed 38 transitions
Redundant transition composition rules discarded 38 transitions
Iterating global reduction 8 with 38 rules applied. Total rules applied 2253 place count 623 transition count 1606
Discarding 17 places :
Symmetric choice reduction at 8 with 17 rule applications. Total rules 2270 place count 606 transition count 1572
Iterating global reduction 8 with 17 rules applied. Total rules applied 2287 place count 606 transition count 1572
Discarding 17 places :
Symmetric choice reduction at 8 with 17 rule applications. Total rules 2304 place count 589 transition count 1347
Iterating global reduction 8 with 17 rules applied. Total rules applied 2321 place count 589 transition count 1347
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 8 with 17 rules applied. Total rules applied 2338 place count 589 transition count 1330
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 2340 place count 589 transition count 1330
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 2341 place count 589 transition count 1329
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 2342 place count 588 transition count 1327
Iterating global reduction 9 with 1 rules applied. Total rules applied 2343 place count 588 transition count 1327
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 2344 place count 587 transition count 1314
Iterating global reduction 9 with 1 rules applied. Total rules applied 2345 place count 587 transition count 1314
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2346 place count 587 transition count 1313
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 2347 place count 586 transition count 1312
Applied a total of 2347 rules in 703 ms. Remains 586 /2195 variables (removed 1609) and now considering 1312/4025 (removed 2713) transitions.
[2022-05-15 01:31:05] [INFO ] Flow matrix only has 1282 transitions (discarded 30 similar events)
// Phase 1: matrix 1282 rows 586 cols
[2022-05-15 01:31:05] [INFO ] Computed 184 place invariants in 2 ms
[2022-05-15 01:31:05] [INFO ] Implicit Places using invariants in 314 ms returned []
[2022-05-15 01:31:05] [INFO ] Flow matrix only has 1282 transitions (discarded 30 similar events)
// Phase 1: matrix 1282 rows 586 cols
[2022-05-15 01:31:05] [INFO ] Computed 184 place invariants in 3 ms
[2022-05-15 01:31:06] [INFO ] State equation strengthened by 53 read => feed constraints.
[2022-05-15 01:31:06] [INFO ] Implicit Places using invariants and state equation in 635 ms returned []
Implicit Place search using SMT with State Equation took 952 ms to find 0 implicit places.
[2022-05-15 01:31:06] [INFO ] Redundant transitions in 207 ms returned []
[2022-05-15 01:31:06] [INFO ] Flow matrix only has 1282 transitions (discarded 30 similar events)
// Phase 1: matrix 1282 rows 586 cols
[2022-05-15 01:31:06] [INFO ] Computed 184 place invariants in 7 ms
[2022-05-15 01:31:07] [INFO ] Dead Transitions using invariants and state equation in 467 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 586/2195 places, 1312/4025 transitions.
Finished structural reductions, in 1 iterations. Remains : 586/2195 places, 1312/4025 transitions.
Stuttering acceptance computed with spot in 86 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : DLCround-PT-09b-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(OR (AND (NOT p2) (NOT p0)) (AND (NOT p2) (NOT p1))), acceptance={} source=0 dest: 1}], [{ cond=(OR (AND p2 (NOT p0)) (AND p2 (NOT p1))), acceptance={} source=1 dest: 1}, { cond=(OR (AND (NOT p2) (NOT p0)) (AND (NOT p2) (NOT p1))), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p2:(AND (EQ s29 1) (EQ s366 1)), p0:(OR (EQ s29 0) (EQ s366 0) (EQ s53 0) (EQ s474 0)), p1:(OR (EQ s70 0) (EQ s540 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 311 steps with 0 reset in 14 ms.
FORMULA DLCround-PT-09b-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-09b-LTLFireability-06 finished in 2476 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(F((F((F(p0)||p1))||G(p1))))))'
Support contains 3 out of 2195 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2195/2195 places, 4025/4025 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 2184 transition count 4002
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 2184 transition count 4002
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 28 place count 2178 transition count 3996
Iterating global reduction 0 with 6 rules applied. Total rules applied 34 place count 2178 transition count 3996
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 36 place count 2176 transition count 3994
Iterating global reduction 0 with 2 rules applied. Total rules applied 38 place count 2176 transition count 3994
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 2175 transition count 3993
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 2175 transition count 3993
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 2174 transition count 3992
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 2174 transition count 3992
Applied a total of 42 rules in 453 ms. Remains 2174 /2195 variables (removed 21) and now considering 3992/4025 (removed 33) transitions.
// Phase 1: matrix 3992 rows 2174 cols
[2022-05-15 01:31:07] [INFO ] Computed 184 place invariants in 21 ms
[2022-05-15 01:31:08] [INFO ] Implicit Places using invariants in 610 ms returned []
// Phase 1: matrix 3992 rows 2174 cols
[2022-05-15 01:31:08] [INFO ] Computed 184 place invariants in 12 ms
[2022-05-15 01:31:10] [INFO ] Implicit Places using invariants and state equation in 2125 ms returned []
Implicit Place search using SMT with State Equation took 2751 ms to find 0 implicit places.
// Phase 1: matrix 3992 rows 2174 cols
[2022-05-15 01:31:10] [INFO ] Computed 184 place invariants in 13 ms
[2022-05-15 01:31:12] [INFO ] Dead Transitions using invariants and state equation in 1803 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2174/2195 places, 3992/4025 transitions.
Finished structural reductions, in 1 iterations. Remains : 2174/2195 places, 3992/4025 transitions.
Stuttering acceptance computed with spot in 82 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DLCround-PT-09b-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s335 1) (EQ s1236 1)), p1:(EQ s264 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 1730 ms.
Product exploration explored 100000 steps with 50000 reset in 1645 ms.
Computed a total of 363 stabilizing places and 363 stable transitions
Computed a total of 363 stabilizing places and 363 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p0) (NOT p1))))
Knowledge based reduction with 3 factoid took 67 ms. Reduced automaton from 2 states, 2 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA DLCround-PT-09b-LTLFireability-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DLCround-PT-09b-LTLFireability-07 finished in 8701 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(X(X(G(X(X(X(p0)))))))))'
Support contains 1 out of 2195 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2195/2195 places, 4025/4025 transitions.
Graph (trivial) has 1935 edges and 2195 vertex of which 537 / 2195 are part of one of the 44 SCC in 2 ms
Free SCC test removed 493 places
Ensure Unique test removed 531 transitions
Reduce isomorphic transitions removed 531 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 339 transitions
Trivial Post-agglo rules discarded 339 transitions
Performed 339 trivial Post agglomeration. Transition count delta: 339
Iterating post reduction 0 with 339 rules applied. Total rules applied 340 place count 1701 transition count 3154
Reduce places removed 339 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 381 rules applied. Total rules applied 721 place count 1362 transition count 3112
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 2 with 28 rules applied. Total rules applied 749 place count 1334 transition count 3112
Performed 180 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 180 Pre rules applied. Total rules applied 749 place count 1334 transition count 2932
Deduced a syphon composed of 180 places in 13 ms
Reduce places removed 180 places and 0 transitions.
Iterating global reduction 3 with 360 rules applied. Total rules applied 1109 place count 1154 transition count 2932
Discarding 73 places :
Symmetric choice reduction at 3 with 73 rule applications. Total rules 1182 place count 1081 transition count 2343
Iterating global reduction 3 with 73 rules applied. Total rules applied 1255 place count 1081 transition count 2343
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1259 place count 1081 transition count 2339
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 1259 place count 1081 transition count 2335
Deduced a syphon composed of 4 places in 9 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 1267 place count 1077 transition count 2335
Performed 412 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 412 places in 0 ms
Reduce places removed 412 places and 0 transitions.
Iterating global reduction 4 with 824 rules applied. Total rules applied 2091 place count 665 transition count 1913
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 2101 place count 665 transition count 1903
Renaming transitions due to excessive name length > 1024 char.
Discarding 25 places :
Symmetric choice reduction at 5 with 25 rule applications. Total rules 2126 place count 640 transition count 1590
Iterating global reduction 5 with 25 rules applied. Total rules applied 2151 place count 640 transition count 1590
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 5 with 23 rules applied. Total rules applied 2174 place count 640 transition count 1567
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -107
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 2198 place count 628 transition count 1674
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 2202 place count 628 transition count 1670
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2206 place count 624 transition count 1586
Iterating global reduction 7 with 4 rules applied. Total rules applied 2210 place count 624 transition count 1586
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2214 place count 624 transition count 1582
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 8 with 8 rules applied. Total rules applied 2222 place count 620 transition count 1616
Drop transitions removed 40 transitions
Redundant transition composition rules discarded 40 transitions
Iterating global reduction 8 with 40 rules applied. Total rules applied 2262 place count 620 transition count 1576
Discarding 20 places :
Symmetric choice reduction at 8 with 20 rule applications. Total rules 2282 place count 600 transition count 1536
Iterating global reduction 8 with 20 rules applied. Total rules applied 2302 place count 600 transition count 1536
Discarding 20 places :
Symmetric choice reduction at 8 with 20 rule applications. Total rules 2322 place count 580 transition count 1272
Iterating global reduction 8 with 20 rules applied. Total rules applied 2342 place count 580 transition count 1272
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 8 with 20 rules applied. Total rules applied 2362 place count 580 transition count 1252
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2363 place count 579 transition count 1251
Applied a total of 2363 rules in 388 ms. Remains 579 /2195 variables (removed 1616) and now considering 1251/4025 (removed 2774) transitions.
[2022-05-15 01:31:16] [INFO ] Flow matrix only has 1223 transitions (discarded 28 similar events)
// Phase 1: matrix 1223 rows 579 cols
[2022-05-15 01:31:16] [INFO ] Computed 184 place invariants in 4 ms
[2022-05-15 01:31:16] [INFO ] Implicit Places using invariants in 229 ms returned []
[2022-05-15 01:31:16] [INFO ] Flow matrix only has 1223 transitions (discarded 28 similar events)
// Phase 1: matrix 1223 rows 579 cols
[2022-05-15 01:31:16] [INFO ] Computed 184 place invariants in 4 ms
[2022-05-15 01:31:16] [INFO ] State equation strengthened by 53 read => feed constraints.
[2022-05-15 01:31:17] [INFO ] Implicit Places using invariants and state equation in 608 ms returned []
Implicit Place search using SMT with State Equation took 838 ms to find 0 implicit places.
[2022-05-15 01:31:17] [INFO ] Redundant transitions in 23 ms returned []
[2022-05-15 01:31:17] [INFO ] Flow matrix only has 1223 transitions (discarded 28 similar events)
// Phase 1: matrix 1223 rows 579 cols
[2022-05-15 01:31:17] [INFO ] Computed 184 place invariants in 5 ms
[2022-05-15 01:31:17] [INFO ] Dead Transitions using invariants and state equation in 429 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 579/2195 places, 1251/4025 transitions.
Finished structural reductions, in 1 iterations. Remains : 579/2195 places, 1251/4025 transitions.
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Running random walk in product with property : DLCround-PT-09b-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s59 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-09b-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-09b-LTLFireability-08 finished in 1744 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||(F(p1) U p2)))'
Support contains 5 out of 2195 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2195/2195 places, 4025/4025 transitions.
Graph (trivial) has 1932 edges and 2195 vertex of which 537 / 2195 are part of one of the 44 SCC in 2 ms
Free SCC test removed 493 places
Ensure Unique test removed 531 transitions
Reduce isomorphic transitions removed 531 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 337 transitions
Trivial Post-agglo rules discarded 337 transitions
Performed 337 trivial Post agglomeration. Transition count delta: 337
Iterating post reduction 0 with 337 rules applied. Total rules applied 338 place count 1701 transition count 3156
Reduce places removed 337 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 379 rules applied. Total rules applied 717 place count 1364 transition count 3114
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 2 with 28 rules applied. Total rules applied 745 place count 1336 transition count 3114
Performed 180 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 180 Pre rules applied. Total rules applied 745 place count 1336 transition count 2934
Deduced a syphon composed of 180 places in 14 ms
Reduce places removed 180 places and 0 transitions.
Iterating global reduction 3 with 360 rules applied. Total rules applied 1105 place count 1156 transition count 2934
Discarding 72 places :
Symmetric choice reduction at 3 with 72 rule applications. Total rules 1177 place count 1084 transition count 2358
Iterating global reduction 3 with 72 rules applied. Total rules applied 1249 place count 1084 transition count 2358
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1253 place count 1084 transition count 2354
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 1253 place count 1084 transition count 2350
Deduced a syphon composed of 4 places in 10 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 1261 place count 1080 transition count 2350
Performed 411 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 411 places in 0 ms
Reduce places removed 411 places and 0 transitions.
Iterating global reduction 4 with 822 rules applied. Total rules applied 2083 place count 669 transition count 1929
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 2093 place count 669 transition count 1919
Renaming transitions due to excessive name length > 1024 char.
Discarding 25 places :
Symmetric choice reduction at 5 with 25 rule applications. Total rules 2118 place count 644 transition count 1606
Iterating global reduction 5 with 25 rules applied. Total rules applied 2143 place count 644 transition count 1606
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 5 with 24 rules applied. Total rules applied 2167 place count 644 transition count 1582
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: -143
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 6 with 34 rules applied. Total rules applied 2201 place count 627 transition count 1725
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 2205 place count 627 transition count 1721
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2209 place count 623 transition count 1637
Iterating global reduction 7 with 4 rules applied. Total rules applied 2213 place count 623 transition count 1637
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2217 place count 623 transition count 1633
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -34
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 2225 place count 619 transition count 1667
Drop transitions removed 48 transitions
Redundant transition composition rules discarded 48 transitions
Iterating global reduction 8 with 48 rules applied. Total rules applied 2273 place count 619 transition count 1619
Discarding 18 places :
Symmetric choice reduction at 8 with 18 rule applications. Total rules 2291 place count 601 transition count 1583
Iterating global reduction 8 with 18 rules applied. Total rules applied 2309 place count 601 transition count 1583
Discarding 18 places :
Symmetric choice reduction at 8 with 18 rule applications. Total rules 2327 place count 583 transition count 1335
Iterating global reduction 8 with 18 rules applied. Total rules applied 2345 place count 583 transition count 1335
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 8 with 18 rules applied. Total rules applied 2363 place count 583 transition count 1317
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2364 place count 582 transition count 1316
Applied a total of 2364 rules in 357 ms. Remains 582 /2195 variables (removed 1613) and now considering 1316/4025 (removed 2709) transitions.
[2022-05-15 01:31:18] [INFO ] Flow matrix only has 1279 transitions (discarded 37 similar events)
// Phase 1: matrix 1279 rows 582 cols
[2022-05-15 01:31:18] [INFO ] Computed 184 place invariants in 7 ms
[2022-05-15 01:31:18] [INFO ] Implicit Places using invariants in 248 ms returned []
[2022-05-15 01:31:18] [INFO ] Flow matrix only has 1279 transitions (discarded 37 similar events)
// Phase 1: matrix 1279 rows 582 cols
[2022-05-15 01:31:18] [INFO ] Computed 184 place invariants in 2 ms
[2022-05-15 01:31:18] [INFO ] State equation strengthened by 61 read => feed constraints.
[2022-05-15 01:31:18] [INFO ] Implicit Places using invariants and state equation in 652 ms returned []
Implicit Place search using SMT with State Equation took 908 ms to find 0 implicit places.
[2022-05-15 01:31:18] [INFO ] Redundant transitions in 23 ms returned []
[2022-05-15 01:31:18] [INFO ] Flow matrix only has 1279 transitions (discarded 37 similar events)
// Phase 1: matrix 1279 rows 582 cols
[2022-05-15 01:31:18] [INFO ] Computed 184 place invariants in 7 ms
[2022-05-15 01:31:19] [INFO ] Dead Transitions using invariants and state equation in 481 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 582/2195 places, 1316/4025 transitions.
Finished structural reductions, in 1 iterations. Remains : 582/2195 places, 1316/4025 transitions.
Stuttering acceptance computed with spot in 144 ms :[(AND (NOT p0) (NOT p2)), (NOT p1), (NOT p2), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DLCround-PT-09b-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(AND p0 (NOT p2)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=0 dest: 2}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={} source=0 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(EQ s80 1), p2:(AND (EQ s31 1) (EQ s364 1)), p1:(AND (EQ s61 1) (EQ s476 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA DLCround-PT-09b-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-09b-LTLFireability-10 finished in 1949 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&X(X(G(p1))))))'
Support contains 2 out of 2195 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2195/2195 places, 4025/4025 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 2183 transition count 3989
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 2183 transition count 3989
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 30 place count 2177 transition count 3983
Iterating global reduction 0 with 6 rules applied. Total rules applied 36 place count 2177 transition count 3983
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 38 place count 2175 transition count 3981
Iterating global reduction 0 with 2 rules applied. Total rules applied 40 place count 2175 transition count 3981
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 2174 transition count 3980
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 2174 transition count 3980
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 2173 transition count 3979
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 2173 transition count 3979
Applied a total of 44 rules in 500 ms. Remains 2173 /2195 variables (removed 22) and now considering 3979/4025 (removed 46) transitions.
// Phase 1: matrix 3979 rows 2173 cols
[2022-05-15 01:31:20] [INFO ] Computed 184 place invariants in 14 ms
[2022-05-15 01:31:20] [INFO ] Implicit Places using invariants in 616 ms returned []
// Phase 1: matrix 3979 rows 2173 cols
[2022-05-15 01:31:20] [INFO ] Computed 184 place invariants in 13 ms
[2022-05-15 01:31:22] [INFO ] Implicit Places using invariants and state equation in 1970 ms returned []
Implicit Place search using SMT with State Equation took 2588 ms to find 0 implicit places.
// Phase 1: matrix 3979 rows 2173 cols
[2022-05-15 01:31:22] [INFO ] Computed 184 place invariants in 10 ms
[2022-05-15 01:31:24] [INFO ] Dead Transitions using invariants and state equation in 1836 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2173/2195 places, 3979/4025 transitions.
Finished structural reductions, in 1 iterations. Remains : 2173/2195 places, 3979/4025 transitions.
Stuttering acceptance computed with spot in 148 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (NOT p1), true]
Running random walk in product with property : DLCround-PT-09b-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(EQ s2163 1), p1:(EQ s1942 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 56 reset in 602 ms.
Product exploration explored 100000 steps with 57 reset in 781 ms.
Computed a total of 363 stabilizing places and 363 stable transitions
Computed a total of 363 stabilizing places and 363 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 224 ms. Reduced automaton from 5 states, 7 edges and 2 AP to 5 states, 7 edges and 2 AP.
Stuttering acceptance computed with spot in 157 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (NOT p1), true]
Finished random walk after 1093 steps, including 0 resets, run visited all 2 properties in 14 ms. (steps per millisecond=78 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : [(F p0), (F (NOT p1))]
Knowledge based reduction with 4 factoid took 240 ms. Reduced automaton from 5 states, 7 edges and 2 AP to 5 states, 7 edges and 2 AP.
Stuttering acceptance computed with spot in 164 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (NOT p1), true]
Stuttering acceptance computed with spot in 150 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (NOT p1), true]
// Phase 1: matrix 3979 rows 2173 cols
[2022-05-15 01:31:27] [INFO ] Computed 184 place invariants in 17 ms
[2022-05-15 01:31:29] [INFO ] [Real]Absence check using 184 positive place invariants in 342 ms returned sat
[2022-05-15 01:31:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 01:31:37] [INFO ] [Real]Absence check using state equation in 8106 ms returned sat
[2022-05-15 01:31:37] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 01:31:39] [INFO ] [Nat]Absence check using 184 positive place invariants in 373 ms returned sat
[2022-05-15 01:31:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 01:31:48] [INFO ] [Nat]Absence check using state equation in 8650 ms returned sat
[2022-05-15 01:31:48] [INFO ] Computed and/alt/rep : 3687/6090/3687 causal constraints (skipped 291 transitions) in 399 ms.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1188)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:925)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:521)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:677)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:652)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:348)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:322)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:78)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:686)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-05-15 01:31:52] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
Support contains 2 out of 2173 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2173/2173 places, 3979/3979 transitions.
Applied a total of 0 rules in 77 ms. Remains 2173 /2173 variables (removed 0) and now considering 3979/3979 (removed 0) transitions.
// Phase 1: matrix 3979 rows 2173 cols
[2022-05-15 01:31:52] [INFO ] Computed 184 place invariants in 12 ms
[2022-05-15 01:31:53] [INFO ] Implicit Places using invariants in 650 ms returned []
// Phase 1: matrix 3979 rows 2173 cols
[2022-05-15 01:31:53] [INFO ] Computed 184 place invariants in 9 ms
[2022-05-15 01:31:55] [INFO ] Implicit Places using invariants and state equation in 2103 ms returned []
Implicit Place search using SMT with State Equation took 2755 ms to find 0 implicit places.
// Phase 1: matrix 3979 rows 2173 cols
[2022-05-15 01:31:55] [INFO ] Computed 184 place invariants in 9 ms
[2022-05-15 01:31:57] [INFO ] Dead Transitions using invariants and state equation in 1741 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2173/2173 places, 3979/3979 transitions.
Computed a total of 363 stabilizing places and 363 stable transitions
Computed a total of 363 stabilizing places and 363 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 170 ms. Reduced automaton from 5 states, 7 edges and 2 AP to 5 states, 7 edges and 2 AP.
Stuttering acceptance computed with spot in 146 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (NOT p1), true]
Finished random walk after 1739 steps, including 0 resets, run visited all 2 properties in 16 ms. (steps per millisecond=108 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : [(F p0), (F (NOT p1))]
Knowledge based reduction with 4 factoid took 196 ms. Reduced automaton from 5 states, 7 edges and 2 AP to 5 states, 7 edges and 2 AP.
Stuttering acceptance computed with spot in 141 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (NOT p1), true]
Stuttering acceptance computed with spot in 138 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (NOT p1), true]
// Phase 1: matrix 3979 rows 2173 cols
[2022-05-15 01:31:58] [INFO ] Computed 184 place invariants in 17 ms
[2022-05-15 01:31:59] [INFO ] [Real]Absence check using 184 positive place invariants in 339 ms returned sat
[2022-05-15 01:31:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 01:32:08] [INFO ] [Real]Absence check using state equation in 8382 ms returned sat
[2022-05-15 01:32:08] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 01:32:10] [INFO ] [Nat]Absence check using 184 positive place invariants in 364 ms returned sat
[2022-05-15 01:32:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 01:32:19] [INFO ] [Nat]Absence check using state equation in 8605 ms returned sat
[2022-05-15 01:32:19] [INFO ] Computed and/alt/rep : 3687/6090/3687 causal constraints (skipped 291 transitions) in 326 ms.
[2022-05-15 01:32:23] [INFO ] Added : 120 causal constraints over 24 iterations in 4219 ms. Result :unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 390 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (NOT p1), true]
Product exploration explored 100000 steps with 60 reset in 617 ms.
Stack based approach found an accepted trace after 98614 steps with 27 reset with depth 659 and stack size 659 in 648 ms.
FORMULA DLCround-PT-09b-LTLFireability-11 FALSE TECHNIQUES STACK_TEST
Treatment of property DLCround-PT-09b-LTLFireability-11 finished in 65525 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(p1)||p0))))'
Support contains 3 out of 2195 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2195/2195 places, 4025/4025 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 2182 transition count 3988
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 2182 transition count 3988
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 33 place count 2175 transition count 3981
Iterating global reduction 0 with 7 rules applied. Total rules applied 40 place count 2175 transition count 3981
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 42 place count 2173 transition count 3979
Iterating global reduction 0 with 2 rules applied. Total rules applied 44 place count 2173 transition count 3979
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 2172 transition count 3978
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 2172 transition count 3978
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 2171 transition count 3977
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 2171 transition count 3977
Applied a total of 48 rules in 447 ms. Remains 2171 /2195 variables (removed 24) and now considering 3977/4025 (removed 48) transitions.
// Phase 1: matrix 3977 rows 2171 cols
[2022-05-15 01:32:25] [INFO ] Computed 184 place invariants in 19 ms
[2022-05-15 01:32:26] [INFO ] Implicit Places using invariants in 646 ms returned []
// Phase 1: matrix 3977 rows 2171 cols
[2022-05-15 01:32:26] [INFO ] Computed 184 place invariants in 14 ms
[2022-05-15 01:32:28] [INFO ] Implicit Places using invariants and state equation in 1913 ms returned []
Implicit Place search using SMT with State Equation took 2588 ms to find 0 implicit places.
// Phase 1: matrix 3977 rows 2171 cols
[2022-05-15 01:32:28] [INFO ] Computed 184 place invariants in 9 ms
[2022-05-15 01:32:29] [INFO ] Dead Transitions using invariants and state equation in 1757 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2171/2195 places, 3977/4025 transitions.
Finished structural reductions, in 1 iterations. Remains : 2171/2195 places, 3977/4025 transitions.
Stuttering acceptance computed with spot in 81 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DLCround-PT-09b-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}]], initial=1, aps=[p1:(NEQ s967 1), p0:(OR (EQ s560 0) (EQ s1899 0) (EQ s967 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 1566 ms.
Product exploration explored 100000 steps with 50000 reset in 1580 ms.
Computed a total of 363 stabilizing places and 363 stable transitions
Computed a total of 363 stabilizing places and 363 stable transitions
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0)))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Property proved to be true thanks to knowledge :(AND p1 p0)
Knowledge based reduction with 5 factoid took 156 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA DLCround-PT-09b-LTLFireability-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DLCround-PT-09b-LTLFireability-12 finished in 8307 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G((X(p0)||p1)) U ((p2 U G(p3)) U !p3)))'
Support contains 4 out of 2195 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2195/2195 places, 4025/4025 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 2183 transition count 3989
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 2183 transition count 3989
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 30 place count 2177 transition count 3983
Iterating global reduction 0 with 6 rules applied. Total rules applied 36 place count 2177 transition count 3983
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 2176 transition count 3982
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 2176 transition count 3982
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 2175 transition count 3981
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 2175 transition count 3981
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 2174 transition count 3980
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 2174 transition count 3980
Applied a total of 42 rules in 469 ms. Remains 2174 /2195 variables (removed 21) and now considering 3980/4025 (removed 45) transitions.
// Phase 1: matrix 3980 rows 2174 cols
[2022-05-15 01:32:33] [INFO ] Computed 184 place invariants in 15 ms
[2022-05-15 01:32:34] [INFO ] Implicit Places using invariants in 649 ms returned []
// Phase 1: matrix 3980 rows 2174 cols
[2022-05-15 01:32:34] [INFO ] Computed 184 place invariants in 8 ms
[2022-05-15 01:32:36] [INFO ] Implicit Places using invariants and state equation in 2076 ms returned []
Implicit Place search using SMT with State Equation took 2727 ms to find 0 implicit places.
// Phase 1: matrix 3980 rows 2174 cols
[2022-05-15 01:32:36] [INFO ] Computed 184 place invariants in 14 ms
[2022-05-15 01:32:38] [INFO ] Dead Transitions using invariants and state equation in 1765 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2174/2195 places, 3980/4025 transitions.
Finished structural reductions, in 1 iterations. Remains : 2174/2195 places, 3980/4025 transitions.
Stuttering acceptance computed with spot in 2142 ms :[p3, (AND (NOT p3) (NOT p0)), (AND (NOT p0) (NOT p1) (NOT p3)), (AND (NOT p0) p3), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p1) (NOT p3)), true, (NOT p3), (NOT p0), (AND (NOT p1) (NOT p0)), p3, (NOT p3)]
Running random walk in product with property : DLCround-PT-09b-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=p3, acceptance={0} source=0 dest: 0}, { cond=(AND p3 (NOT p2) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND p3 (NOT p2)), acceptance={} source=0 dest: 2}, { cond=(AND p3 (NOT p1)), acceptance={} source=0 dest: 3}, { cond=(AND p3 p2 (NOT p1)), acceptance={} source=0 dest: 4}, { cond=(AND p3 p2), acceptance={} source=0 dest: 5}], [{ cond=(AND (NOT p3) (NOT p0)), acceptance={} source=1 dest: 6}, { cond=(AND p3 (NOT p0)), acceptance={} source=1 dest: 7}], [{ cond=(AND p3 (NOT p1)), acceptance={} source=2 dest: 1}, { cond=p3, acceptance={} source=2 dest: 2}, { cond=(AND (NOT p3) (NOT p1)), acceptance={} source=2 dest: 8}, { cond=(NOT p3), acceptance={} source=2 dest: 9}], [{ cond=(AND p3 (NOT p2) (NOT p0)), acceptance={} source=3 dest: 7}, { cond=(AND p3 (NOT p0)), acceptance={} source=3 dest: 10}, { cond=(AND p3 p2 (NOT p0)), acceptance={} source=3 dest: 11}], [{ cond=(AND (NOT p3) (NOT p2) (NOT p0)), acceptance={} source=4 dest: 6}, { cond=(AND p3 (NOT p2) (NOT p0)), acceptance={} source=4 dest: 7}, { cond=(AND p2 (NOT p0)), acceptance={} source=4 dest: 11}], [{ cond=(AND p3 (NOT p2) (NOT p1)), acceptance={} source=5 dest: 1}, { cond=(AND p3 (NOT p2)), acceptance={} source=5 dest: 2}, { cond=(AND p2 (NOT p1)), acceptance={} source=5 dest: 4}, { cond=p2, acceptance={} source=5 dest: 5}, { cond=(AND (NOT p3) (NOT p2) (NOT p1)), acceptance={} source=5 dest: 8}, { cond=(AND (NOT p3) (NOT p2)), acceptance={} source=5 dest: 9}], [{ cond=true, acceptance={0} source=6 dest: 6}], [{ cond=(NOT p3), acceptance={} source=7 dest: 6}, { cond=p3, acceptance={} source=7 dest: 7}], [{ cond=(NOT p0), acceptance={} source=8 dest: 6}], [{ cond=(NOT p1), acceptance={} source=9 dest: 8}, { cond=true, acceptance={} source=9 dest: 9}], [{ cond=(AND p3 (NOT p2)), acceptance={} source=10 dest: 7}, { cond=p3, acceptance={0} source=10 dest: 10}, { cond=(AND p3 p2), acceptance={} source=10 dest: 11}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={} source=11 dest: 6}, { cond=(AND p3 (NOT p2)), acceptance={} source=11 dest: 7}, { cond=(AND p3 p2), acceptance={} source=11 dest: 11}, { cond=(AND (NOT p3) p2), acceptance={0} source=11 dest: 11}]], initial=0, aps=[p3:(NEQ s1543 1), p2:(EQ s358 1), p1:(EQ s11 1), p0:(EQ s1699 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1660 steps with 0 reset in 10 ms.
FORMULA DLCround-PT-09b-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-09b-LTLFireability-13 finished in 7159 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X((G(p0)||G(F(p0))))&&X(F(p1))))'
Support contains 3 out of 2195 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2195/2195 places, 4025/4025 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 2182 transition count 3988
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 2182 transition count 3988
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 33 place count 2175 transition count 3981
Iterating global reduction 0 with 7 rules applied. Total rules applied 40 place count 2175 transition count 3981
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 42 place count 2173 transition count 3979
Iterating global reduction 0 with 2 rules applied. Total rules applied 44 place count 2173 transition count 3979
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 2172 transition count 3978
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 2172 transition count 3978
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 2171 transition count 3977
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 2171 transition count 3977
Applied a total of 48 rules in 469 ms. Remains 2171 /2195 variables (removed 24) and now considering 3977/4025 (removed 48) transitions.
// Phase 1: matrix 3977 rows 2171 cols
[2022-05-15 01:32:41] [INFO ] Computed 184 place invariants in 17 ms
[2022-05-15 01:32:41] [INFO ] Implicit Places using invariants in 623 ms returned []
// Phase 1: matrix 3977 rows 2171 cols
[2022-05-15 01:32:41] [INFO ] Computed 184 place invariants in 15 ms
[2022-05-15 01:32:43] [INFO ] Implicit Places using invariants and state equation in 2050 ms returned []
Implicit Place search using SMT with State Equation took 2675 ms to find 0 implicit places.
// Phase 1: matrix 3977 rows 2171 cols
[2022-05-15 01:32:43] [INFO ] Computed 184 place invariants in 15 ms
[2022-05-15 01:32:45] [INFO ] Dead Transitions using invariants and state equation in 1789 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2171/2195 places, 3977/4025 transitions.
Finished structural reductions, in 1 iterations. Remains : 2171/2195 places, 3977/4025 transitions.
Stuttering acceptance computed with spot in 235 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p0), (NOT p1)]
Running random walk in product with property : DLCround-PT-09b-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}, { cond=(NOT p1), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(AND (EQ s475 1) (EQ s1329 1)), p1:(EQ s140 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 17 reset in 621 ms.
Product exploration explored 100000 steps with 15 reset in 681 ms.
Computed a total of 363 stabilizing places and 363 stable transitions
Computed a total of 363 stabilizing places and 363 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X p1), (X (X (NOT p0))), true, (X (X p1))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 6 factoid took 366 ms. Reduced automaton from 5 states, 8 edges and 2 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 114 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 481496 steps, run timeout after 3001 ms. (steps per millisecond=160 ) properties seen :{}
Probabilistic random walk after 481496 steps, saw 476863 distinct states, run finished after 3002 ms. (steps per millisecond=160 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 3977 rows 2171 cols
[2022-05-15 01:32:50] [INFO ] Computed 184 place invariants in 34 ms
[2022-05-15 01:32:51] [INFO ] [Real]Absence check using 184 positive place invariants in 129 ms returned sat
[2022-05-15 01:32:52] [INFO ] After 1614ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 01:32:52] [INFO ] [Nat]Absence check using 184 positive place invariants in 128 ms returned sat
[2022-05-15 01:32:54] [INFO ] After 1271ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 01:32:54] [INFO ] After 1437ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 116 ms.
[2022-05-15 01:32:54] [INFO ] After 1959ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 679 steps, including 0 resets, run visited all 1 properties in 11 ms. (steps per millisecond=61 )
Parikh walk visited 1 properties in 13 ms.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X p1), (X (X (NOT p0))), true, (X (X p1))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 6 factoid took 171 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 284 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
// Phase 1: matrix 3977 rows 2171 cols
[2022-05-15 01:32:55] [INFO ] Computed 184 place invariants in 15 ms
[2022-05-15 01:32:56] [INFO ] [Real]Absence check using 184 positive place invariants in 312 ms returned sat
[2022-05-15 01:32:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 01:33:05] [INFO ] [Real]Absence check using state equation in 8418 ms returned sat
[2022-05-15 01:33:05] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 01:33:07] [INFO ] [Nat]Absence check using 184 positive place invariants in 338 ms returned sat
[2022-05-15 01:33:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 01:33:15] [INFO ] [Nat]Absence check using state equation in 8091 ms returned sat
[2022-05-15 01:33:15] [INFO ] Computed and/alt/rep : 3684/6074/3684 causal constraints (skipped 292 transitions) in 194 ms.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1188)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:925)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:521)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:686)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:652)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:348)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:322)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:78)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:686)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-05-15 01:33:20] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
Support contains 2 out of 2171 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 2171/2171 places, 3977/3977 transitions.
Graph (trivial) has 1909 edges and 2171 vertex of which 515 / 2171 are part of one of the 43 SCC in 1 ms
Free SCC test removed 472 places
Ensure Unique test removed 508 transitions
Reduce isomorphic transitions removed 508 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 335 transitions
Trivial Post-agglo rules discarded 335 transitions
Performed 335 trivial Post agglomeration. Transition count delta: 335
Iterating post reduction 0 with 335 rules applied. Total rules applied 336 place count 1698 transition count 3133
Reduce places removed 335 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 377 rules applied. Total rules applied 713 place count 1363 transition count 3091
Reduce places removed 28 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 29 rules applied. Total rules applied 742 place count 1335 transition count 3090
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 743 place count 1334 transition count 3090
Performed 185 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 185 Pre rules applied. Total rules applied 743 place count 1334 transition count 2905
Deduced a syphon composed of 185 places in 11 ms
Reduce places removed 185 places and 0 transitions.
Iterating global reduction 4 with 370 rules applied. Total rules applied 1113 place count 1149 transition count 2905
Discarding 65 places :
Symmetric choice reduction at 4 with 65 rule applications. Total rules 1178 place count 1084 transition count 2345
Iterating global reduction 4 with 65 rules applied. Total rules applied 1243 place count 1084 transition count 2345
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 1246 place count 1084 transition count 2342
Performed 415 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 415 places in 0 ms
Reduce places removed 415 places and 0 transitions.
Iterating global reduction 5 with 830 rules applied. Total rules applied 2076 place count 669 transition count 1917
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 5 with 11 rules applied. Total rules applied 2087 place count 669 transition count 1906
Renaming transitions due to excessive name length > 1024 char.
Discarding 24 places :
Symmetric choice reduction at 6 with 24 rule applications. Total rules 2111 place count 645 transition count 1606
Iterating global reduction 6 with 24 rules applied. Total rules applied 2135 place count 645 transition count 1606
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 6 with 24 rules applied. Total rules applied 2159 place count 645 transition count 1582
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 2161 place count 644 transition count 1581
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -116
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 7 with 26 rules applied. Total rules applied 2187 place count 631 transition count 1697
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 2192 place count 631 transition count 1692
Discarding 5 places :
Symmetric choice reduction at 8 with 5 rule applications. Total rules 2197 place count 626 transition count 1588
Iterating global reduction 8 with 5 rules applied. Total rules applied 2202 place count 626 transition count 1588
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 2206 place count 626 transition count 1584
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 2214 place count 622 transition count 1618
Drop transitions removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 9 with 39 rules applied. Total rules applied 2253 place count 622 transition count 1579
Discarding 19 places :
Symmetric choice reduction at 9 with 19 rule applications. Total rules 2272 place count 603 transition count 1541
Iterating global reduction 9 with 19 rules applied. Total rules applied 2291 place count 603 transition count 1541
Discarding 19 places :
Symmetric choice reduction at 9 with 19 rule applications. Total rules 2310 place count 584 transition count 1290
Iterating global reduction 9 with 19 rules applied. Total rules applied 2329 place count 584 transition count 1290
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 9 with 19 rules applied. Total rules applied 2348 place count 584 transition count 1271
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 2349 place count 583 transition count 1270
Applied a total of 2349 rules in 394 ms. Remains 583 /2171 variables (removed 1588) and now considering 1270/3977 (removed 2707) transitions.
[2022-05-15 01:33:20] [INFO ] Flow matrix only has 1242 transitions (discarded 28 similar events)
// Phase 1: matrix 1242 rows 583 cols
[2022-05-15 01:33:20] [INFO ] Computed 184 place invariants in 6 ms
[2022-05-15 01:33:21] [INFO ] Implicit Places using invariants in 257 ms returned []
[2022-05-15 01:33:21] [INFO ] Flow matrix only has 1242 transitions (discarded 28 similar events)
// Phase 1: matrix 1242 rows 583 cols
[2022-05-15 01:33:21] [INFO ] Computed 184 place invariants in 7 ms
[2022-05-15 01:33:21] [INFO ] State equation strengthened by 53 read => feed constraints.
[2022-05-15 01:33:21] [INFO ] Implicit Places using invariants and state equation in 630 ms returned []
Implicit Place search using SMT with State Equation took 891 ms to find 0 implicit places.
[2022-05-15 01:33:21] [INFO ] Redundant transitions in 17 ms returned []
[2022-05-15 01:33:21] [INFO ] Flow matrix only has 1242 transitions (discarded 28 similar events)
// Phase 1: matrix 1242 rows 583 cols
[2022-05-15 01:33:21] [INFO ] Computed 184 place invariants in 6 ms
[2022-05-15 01:33:22] [INFO ] Dead Transitions using invariants and state equation in 474 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 583/2171 places, 1270/3977 transitions.
Finished structural reductions, in 1 iterations. Remains : 583/2171 places, 1270/3977 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 107 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0)]
Finished random walk after 900 steps, including 0 resets, run visited all 1 properties in 21 ms. (steps per millisecond=42 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 1262 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
[2022-05-15 01:33:23] [INFO ] Flow matrix only has 1242 transitions (discarded 28 similar events)
// Phase 1: matrix 1242 rows 583 cols
[2022-05-15 01:33:23] [INFO ] Computed 184 place invariants in 6 ms
[2022-05-15 01:33:24] [INFO ] [Real]Absence check using 184 positive place invariants in 62 ms returned sat
[2022-05-15 01:33:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 01:33:25] [INFO ] [Real]Absence check using state equation in 520 ms returned sat
[2022-05-15 01:33:25] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 01:33:25] [INFO ] [Nat]Absence check using 184 positive place invariants in 61 ms returned sat
[2022-05-15 01:33:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 01:33:26] [INFO ] [Nat]Absence check using state equation in 478 ms returned sat
[2022-05-15 01:33:26] [INFO ] State equation strengthened by 53 read => feed constraints.
[2022-05-15 01:33:26] [INFO ] [Nat]Added 53 Read/Feed constraints in 10 ms returned sat
[2022-05-15 01:33:26] [INFO ] Computed and/alt/rep : 733/1295/733 causal constraints (skipped 449 transitions) in 58 ms.
[2022-05-15 01:33:26] [INFO ] Added : 4 causal constraints over 1 iterations in 196 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 870 ms :[(NOT p0), (NOT p0)]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-09b-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-09b-LTLFireability-14 finished in 46638 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0||G(p1))))'
Support contains 2 out of 2195 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2195/2195 places, 4025/4025 transitions.
Graph (trivial) has 1931 edges and 2195 vertex of which 531 / 2195 are part of one of the 43 SCC in 1 ms
Free SCC test removed 488 places
Ensure Unique test removed 526 transitions
Reduce isomorphic transitions removed 526 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 339 transitions
Trivial Post-agglo rules discarded 339 transitions
Performed 339 trivial Post agglomeration. Transition count delta: 339
Iterating post reduction 0 with 339 rules applied. Total rules applied 340 place count 1706 transition count 3159
Reduce places removed 339 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 28 transitions
Trivial Post-agglo rules discarded 28 transitions
Performed 28 trivial Post agglomeration. Transition count delta: 28
Iterating post reduction 1 with 381 rules applied. Total rules applied 721 place count 1367 transition count 3117
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 2 with 28 rules applied. Total rules applied 749 place count 1339 transition count 3117
Performed 181 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 181 Pre rules applied. Total rules applied 749 place count 1339 transition count 2936
Deduced a syphon composed of 181 places in 15 ms
Reduce places removed 181 places and 0 transitions.
Iterating global reduction 3 with 362 rules applied. Total rules applied 1111 place count 1158 transition count 2936
Discarding 72 places :
Symmetric choice reduction at 3 with 72 rule applications. Total rules 1183 place count 1086 transition count 2360
Iterating global reduction 3 with 72 rules applied. Total rules applied 1255 place count 1086 transition count 2360
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1259 place count 1086 transition count 2356
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 1259 place count 1086 transition count 2352
Deduced a syphon composed of 4 places in 11 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 1267 place count 1082 transition count 2352
Performed 415 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 415 places in 1 ms
Reduce places removed 415 places and 0 transitions.
Iterating global reduction 4 with 830 rules applied. Total rules applied 2097 place count 667 transition count 1927
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 2107 place count 667 transition count 1917
Renaming transitions due to excessive name length > 1024 char.
Discarding 27 places :
Symmetric choice reduction at 5 with 27 rule applications. Total rules 2134 place count 640 transition count 1578
Iterating global reduction 5 with 27 rules applied. Total rules applied 2161 place count 640 transition count 1578
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 5 with 24 rules applied. Total rules applied 2185 place count 640 transition count 1554
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -107
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 2209 place count 628 transition count 1661
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 2213 place count 628 transition count 1657
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2217 place count 624 transition count 1573
Iterating global reduction 7 with 4 rules applied. Total rules applied 2221 place count 624 transition count 1573
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 2225 place count 624 transition count 1569
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 8 with 8 rules applied. Total rules applied 2233 place count 620 transition count 1603
Drop transitions removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 8 with 39 rules applied. Total rules applied 2272 place count 620 transition count 1564
Discarding 19 places :
Symmetric choice reduction at 8 with 19 rule applications. Total rules 2291 place count 601 transition count 1526
Iterating global reduction 8 with 19 rules applied. Total rules applied 2310 place count 601 transition count 1526
Discarding 19 places :
Symmetric choice reduction at 8 with 19 rule applications. Total rules 2329 place count 582 transition count 1275
Iterating global reduction 8 with 19 rules applied. Total rules applied 2348 place count 582 transition count 1275
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 8 with 19 rules applied. Total rules applied 2367 place count 582 transition count 1256
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2368 place count 581 transition count 1255
Applied a total of 2368 rules in 417 ms. Remains 581 /2195 variables (removed 1614) and now considering 1255/4025 (removed 2770) transitions.
[2022-05-15 01:33:27] [INFO ] Flow matrix only has 1227 transitions (discarded 28 similar events)
// Phase 1: matrix 1227 rows 581 cols
[2022-05-15 01:33:27] [INFO ] Computed 184 place invariants in 6 ms
[2022-05-15 01:33:27] [INFO ] Implicit Places using invariants in 241 ms returned []
[2022-05-15 01:33:27] [INFO ] Flow matrix only has 1227 transitions (discarded 28 similar events)
// Phase 1: matrix 1227 rows 581 cols
[2022-05-15 01:33:27] [INFO ] Computed 184 place invariants in 6 ms
[2022-05-15 01:33:28] [INFO ] State equation strengthened by 53 read => feed constraints.
[2022-05-15 01:33:28] [INFO ] Implicit Places using invariants and state equation in 597 ms returned []
Implicit Place search using SMT with State Equation took 839 ms to find 0 implicit places.
[2022-05-15 01:33:28] [INFO ] Redundant transitions in 22 ms returned []
[2022-05-15 01:33:28] [INFO ] Flow matrix only has 1227 transitions (discarded 28 similar events)
// Phase 1: matrix 1227 rows 581 cols
[2022-05-15 01:33:28] [INFO ] Computed 184 place invariants in 4 ms
[2022-05-15 01:33:28] [INFO ] Dead Transitions using invariants and state equation in 441 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 581/2195 places, 1255/4025 transitions.
Finished structural reductions, in 1 iterations. Remains : 581/2195 places, 1255/4025 transitions.
Stuttering acceptance computed with spot in 468 ms :[(AND (NOT p1) (NOT p0))]
Running random walk in product with property : DLCround-PT-09b-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p1:(EQ s54 1), p0:(EQ s214 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-09b-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-09b-LTLFireability-15 finished in 2208 ms.
All properties solved by simple procedures.
Total runtime 179522 ms.
BK_STOP 1652578409548
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DLCround-PT-09b"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is DLCround-PT-09b, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r060-tall-165254771700220"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCround-PT-09b.tgz
mv DLCround-PT-09b 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 ;