About the Execution of ITS-Tools for DLCround-PT-12b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16248.035 | 3374408.00 | 2426998.00 | 730023.80 | FFFFFFFFFFFFFF?F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r064-tall-162038397200429.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is DLCround-PT-12b, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r064-tall-162038397200429
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.3M
-rw-r--r-- 1 mcc users 14K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 123K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.6K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 81K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.1K Mar 28 15:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Mar 28 15:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 15:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 28 15:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 23 08:50 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 23 08:50 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 22 16:24 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 12K Mar 22 16:24 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 09:10 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 1.9M May 5 16:51 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-12b-00
FORMULA_NAME DLCround-PT-12b-01
FORMULA_NAME DLCround-PT-12b-02
FORMULA_NAME DLCround-PT-12b-03
FORMULA_NAME DLCround-PT-12b-04
FORMULA_NAME DLCround-PT-12b-05
FORMULA_NAME DLCround-PT-12b-06
FORMULA_NAME DLCround-PT-12b-07
FORMULA_NAME DLCround-PT-12b-08
FORMULA_NAME DLCround-PT-12b-09
FORMULA_NAME DLCround-PT-12b-10
FORMULA_NAME DLCround-PT-12b-11
FORMULA_NAME DLCround-PT-12b-12
FORMULA_NAME DLCround-PT-12b-13
FORMULA_NAME DLCround-PT-12b-14
FORMULA_NAME DLCround-PT-12b-15
=== Now, execution of the tool begins
BK_START 1620525794617
Running Version 0
[2021-05-09 02:03:16] [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]
[2021-05-09 02:03:16] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-09 02:03:16] [INFO ] Load time of PNML (sax parser for PT used): 258 ms
[2021-05-09 02:03:16] [INFO ] Transformed 4848 places.
[2021-05-09 02:03:16] [INFO ] Transformed 7836 transitions.
[2021-05-09 02:03:16] [INFO ] Found NUPN structural information;
[2021-05-09 02:03:16] [INFO ] Parsed PT model containing 4848 places and 7836 transitions in 428 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 11 ms.
Working with output stream class java.io.PrintStream
[2021-05-09 02:03:16] [INFO ] Initial state test concluded for 2 properties.
FORMULA DLCround-PT-12b-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 46 out of 4848 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4848/4848 places, 7836/7836 transitions.
Discarding 862 places :
Symmetric choice reduction at 0 with 862 rule applications. Total rules 862 place count 3986 transition count 6974
Iterating global reduction 0 with 862 rules applied. Total rules applied 1724 place count 3986 transition count 6974
Discarding 710 places :
Symmetric choice reduction at 0 with 710 rule applications. Total rules 2434 place count 3276 transition count 6264
Iterating global reduction 0 with 710 rules applied. Total rules applied 3144 place count 3276 transition count 6264
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 0 with 13 rules applied. Total rules applied 3157 place count 3276 transition count 6251
Discarding 78 places :
Symmetric choice reduction at 1 with 78 rule applications. Total rules 3235 place count 3198 transition count 5989
Iterating global reduction 1 with 78 rules applied. Total rules applied 3313 place count 3198 transition count 5989
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 3353 place count 3158 transition count 5949
Iterating global reduction 1 with 40 rules applied. Total rules applied 3393 place count 3158 transition count 5949
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 3397 place count 3158 transition count 5945
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 3422 place count 3133 transition count 5920
Iterating global reduction 2 with 25 rules applied. Total rules applied 3447 place count 3133 transition count 5920
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 3472 place count 3108 transition count 5895
Iterating global reduction 2 with 25 rules applied. Total rules applied 3497 place count 3108 transition count 5895
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 3522 place count 3083 transition count 5870
Iterating global reduction 2 with 25 rules applied. Total rules applied 3547 place count 3083 transition count 5870
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 3559 place count 3071 transition count 5858
Iterating global reduction 2 with 12 rules applied. Total rules applied 3571 place count 3071 transition count 5858
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 3579 place count 3063 transition count 5850
Iterating global reduction 2 with 8 rules applied. Total rules applied 3587 place count 3063 transition count 5850
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 3595 place count 3055 transition count 5842
Iterating global reduction 2 with 8 rules applied. Total rules applied 3603 place count 3055 transition count 5842
Applied a total of 3603 rules in 2979 ms. Remains 3055 /4848 variables (removed 1793) and now considering 5842/7836 (removed 1994) transitions.
// Phase 1: matrix 5842 rows 3055 cols
[2021-05-09 02:03:20] [INFO ] Computed 277 place invariants in 50 ms
[2021-05-09 02:03:21] [INFO ] Implicit Places using invariants in 1218 ms returned []
// Phase 1: matrix 5842 rows 3055 cols
[2021-05-09 02:03:21] [INFO ] Computed 277 place invariants in 25 ms
[2021-05-09 02:03:23] [INFO ] Implicit Places using invariants and state equation in 1954 ms returned []
Implicit Place search using SMT with State Equation took 3213 ms to find 0 implicit places.
// Phase 1: matrix 5842 rows 3055 cols
[2021-05-09 02:03:23] [INFO ] Computed 277 place invariants in 21 ms
[2021-05-09 02:03:26] [INFO ] Dead Transitions using invariants and state equation in 3484 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3055/4848 places, 5842/7836 transitions.
[2021-05-09 02:03:27] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-09 02:03:27] [INFO ] Flatten gal took : 332 ms
FORMULA DLCround-PT-12b-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-12b-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-09 02:03:27] [INFO ] Flatten gal took : 203 ms
[2021-05-09 02:03:27] [INFO ] Input system was already deterministic with 5842 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 1298 ms. (steps per millisecond=77 ) properties (out of 25) seen :23
Running SMT prover for 2 properties.
// Phase 1: matrix 5842 rows 3055 cols
[2021-05-09 02:03:29] [INFO ] Computed 277 place invariants in 17 ms
[2021-05-09 02:03:30] [INFO ] [Real]Absence check using 277 positive place invariants in 256 ms returned sat
[2021-05-09 02:03:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 02:03:32] [INFO ] [Real]Absence check using state equation in 2255 ms returned unsat :0 sat :2 real:0
Attempting to minimize the solution found.
Minimization took 313 ms.
[2021-05-09 02:03:32] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :2 real:0
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X((G(p1)&&p0))||F(p2)))], workingDir=/home/mcc/execution]
Support contains 4 out of 3055 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3055/3055 places, 5842/5842 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 3045 transition count 5817
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 3045 transition count 5817
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 25 place count 3040 transition count 5812
Iterating global reduction 0 with 5 rules applied. Total rules applied 30 place count 3040 transition count 5812
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 3039 transition count 5811
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 3039 transition count 5811
Applied a total of 32 rules in 606 ms. Remains 3039 /3055 variables (removed 16) and now considering 5811/5842 (removed 31) transitions.
// Phase 1: matrix 5811 rows 3039 cols
[2021-05-09 02:03:33] [INFO ] Computed 277 place invariants in 26 ms
[2021-05-09 02:03:34] [INFO ] Implicit Places using invariants in 1012 ms returned []
// Phase 1: matrix 5811 rows 3039 cols
[2021-05-09 02:03:34] [INFO ] Computed 277 place invariants in 15 ms
[2021-05-09 02:03:36] [INFO ] Implicit Places using invariants and state equation in 1792 ms returned []
Implicit Place search using SMT with State Equation took 2806 ms to find 0 implicit places.
// Phase 1: matrix 5811 rows 3039 cols
[2021-05-09 02:03:36] [INFO ] Computed 277 place invariants in 14 ms
[2021-05-09 02:03:39] [INFO ] Dead Transitions using invariants and state equation in 3404 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3039/3055 places, 5811/5842 transitions.
Stuttering acceptance computed with spot in 243 ms :[(NOT p2), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : DLCround-PT-12b-00 automaton TGBA [mat=[[{ cond=(NOT p2), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p2), acceptance={} source=1 dest: 2}], [{ cond=(OR (AND (NOT p2) (NOT p0)) (AND (NOT p2) (NOT p1))), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p2) p0 p1), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={} source=3 dest: 3}]], initial=1, aps=[p2:(EQ s1784 1), p0:(AND (EQ s946 1) (EQ s2755 1)), p1:(EQ s531 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 23 reset in 851 ms.
Product exploration explored 100000 steps with 22 reset in 798 ms.
Knowledge obtained : [(NOT p2), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 117 ms :[(NOT p2), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (AND (NOT p2) (NOT p1))]
Product exploration explored 100000 steps with 23 reset in 800 ms.
Product exploration explored 100000 steps with 23 reset in 807 ms.
Applying partial POR strategy [true, false, true, true]
Stuttering acceptance computed with spot in 241 ms :[(NOT p2), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (AND (NOT p2) (NOT p1))]
Support contains 4 out of 3039 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 3039/3039 places, 5811/5811 transitions.
Graph (trivial) has 2617 edges and 3039 vertex of which 671 / 3039 are part of one of the 56 SCC in 8 ms
Free SCC test removed 615 places
Ensure Unique test removed 662 transitions
Reduce isomorphic transitions removed 662 transitions.
Performed 453 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 453 rules applied. Total rules applied 454 place count 2424 transition count 5149
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 34 rules applied. Total rules applied 488 place count 2424 transition count 5132
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 488 place count 2424 transition count 5137
Deduced a syphon composed of 479 places in 30 ms
Iterating global reduction 2 with 9 rules applied. Total rules applied 497 place count 2424 transition count 5137
Discarding 184 places :
Symmetric choice reduction at 2 with 184 rule applications. Total rules 681 place count 2240 transition count 4140
Deduced a syphon composed of 379 places in 29 ms
Iterating global reduction 2 with 184 rules applied. Total rules applied 865 place count 2240 transition count 4140
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 869 place count 2240 transition count 4136
Performed 866 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1245 places in 7 ms
Iterating global reduction 3 with 866 rules applied. Total rules applied 1735 place count 2240 transition count 4149
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 3 with 13 rules applied. Total rules applied 1748 place count 2240 transition count 4136
Renaming transitions due to excessive name length > 1024 char.
Discarding 614 places :
Symmetric choice reduction at 4 with 614 rule applications. Total rules 2362 place count 1626 transition count 3099
Deduced a syphon composed of 660 places in 2 ms
Iterating global reduction 4 with 614 rules applied. Total rules applied 2976 place count 1626 transition count 3099
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 4 with 29 rules applied. Total rules applied 3005 place count 1626 transition count 3070
Discarding 13 places :
Symmetric choice reduction at 5 with 13 rule applications. Total rules 3018 place count 1613 transition count 3057
Deduced a syphon composed of 647 places in 2 ms
Iterating global reduction 5 with 13 rules applied. Total rules applied 3031 place count 1613 transition count 3057
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: -182
Deduced a syphon composed of 681 places in 1 ms
Iterating global reduction 5 with 34 rules applied. Total rules applied 3065 place count 1613 transition count 3239
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 5 with 13 rules applied. Total rules applied 3078 place count 1613 transition count 3226
Discarding 48 places :
Symmetric choice reduction at 6 with 48 rule applications. Total rules 3126 place count 1565 transition count 3117
Deduced a syphon composed of 633 places in 2 ms
Iterating global reduction 6 with 48 rules applied. Total rules applied 3174 place count 1565 transition count 3117
Deduced a syphon composed of 633 places in 2 ms
Drop transitions removed 53 transitions
Redundant transition composition rules discarded 53 transitions
Iterating global reduction 6 with 53 rules applied. Total rules applied 3227 place count 1565 transition count 3064
Discarding 25 places :
Symmetric choice reduction at 6 with 25 rule applications. Total rules 3252 place count 1540 transition count 3014
Deduced a syphon composed of 633 places in 1 ms
Iterating global reduction 6 with 25 rules applied. Total rules applied 3277 place count 1540 transition count 3014
Discarding 25 places :
Symmetric choice reduction at 6 with 25 rule applications. Total rules 3302 place count 1515 transition count 2608
Deduced a syphon composed of 633 places in 1 ms
Iterating global reduction 6 with 25 rules applied. Total rules applied 3327 place count 1515 transition count 2608
Ensure Unique test removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 6 with 38 rules applied. Total rules applied 3365 place count 1515 transition count 2570
Discarding 25 places :
Symmetric choice reduction at 7 with 25 rule applications. Total rules 3390 place count 1490 transition count 2532
Deduced a syphon composed of 608 places in 1 ms
Iterating global reduction 7 with 25 rules applied. Total rules applied 3415 place count 1490 transition count 2532
Deduced a syphon composed of 608 places in 1 ms
Applied a total of 3415 rules in 4019 ms. Remains 1490 /3039 variables (removed 1549) and now considering 2532/5811 (removed 3279) transitions.
[2021-05-09 02:03:48] [INFO ] Redundant transitions in 273 ms returned []
[2021-05-09 02:03:48] [INFO ] Flow matrix only has 2498 transitions (discarded 34 similar events)
// Phase 1: matrix 2498 rows 1490 cols
[2021-05-09 02:03:48] [INFO ] Computed 277 place invariants in 166 ms
[2021-05-09 02:03:49] [INFO ] Dead Transitions using invariants and state equation in 1492 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1490/3039 places, 2532/5811 transitions.
Stuttering criterion allowed to conclude after 432 steps with 2 reset in 33 ms.
FORMULA DLCround-PT-12b-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-12b-00 finished in 16970 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(p0)&&F(G(p1)))))], workingDir=/home/mcc/execution]
Support contains 2 out of 3055 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3055/3055 places, 5842/5842 transitions.
Graph (trivial) has 2635 edges and 3055 vertex of which 671 / 3055 are part of one of the 56 SCC in 2 ms
Free SCC test removed 615 places
Ensure Unique test removed 662 transitions
Reduce isomorphic transitions removed 662 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 460 transitions
Trivial Post-agglo rules discarded 460 transitions
Performed 460 trivial Post agglomeration. Transition count delta: 460
Iterating post reduction 0 with 460 rules applied. Total rules applied 461 place count 2439 transition count 4719
Reduce places removed 460 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 1 with 511 rules applied. Total rules applied 972 place count 1979 transition count 4668
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 2 with 34 rules applied. Total rules applied 1006 place count 1945 transition count 4668
Performed 268 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 268 Pre rules applied. Total rules applied 1006 place count 1945 transition count 4400
Deduced a syphon composed of 268 places in 27 ms
Reduce places removed 268 places and 0 transitions.
Iterating global reduction 3 with 536 rules applied. Total rules applied 1542 place count 1677 transition count 4400
Discarding 94 places :
Symmetric choice reduction at 3 with 94 rule applications. Total rules 1636 place count 1583 transition count 3463
Iterating global reduction 3 with 94 rules applied. Total rules applied 1730 place count 1583 transition count 3463
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1734 place count 1583 transition count 3459
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 7 Pre rules applied. Total rules applied 1734 place count 1583 transition count 3452
Deduced a syphon composed of 7 places in 24 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 1748 place count 1576 transition count 3452
Performed 608 Post agglomeration using F-continuation condition with reduction of 13 identical transitions.
Deduced a syphon composed of 608 places in 1 ms
Reduce places removed 608 places and 0 transitions.
Iterating global reduction 4 with 1216 rules applied. Total rules applied 2964 place count 968 transition count 2831
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 2977 place count 968 transition count 2818
Renaming transitions due to excessive name length > 1024 char.
Discarding 30 places :
Symmetric choice reduction at 5 with 30 rule applications. Total rules 3007 place count 938 transition count 2350
Iterating global reduction 5 with 30 rules applied. Total rules applied 3037 place count 938 transition count 2350
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 5 with 30 rules applied. Total rules applied 3067 place count 938 transition count 2320
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -131
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 3091 place count 926 transition count 2451
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 3095 place count 926 transition count 2447
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 3099 place count 922 transition count 2339
Iterating global reduction 7 with 4 rules applied. Total rules applied 3103 place count 922 transition count 2339
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 3107 place count 922 transition count 2335
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -46
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 3115 place count 918 transition count 2381
Drop transitions removed 49 transitions
Redundant transition composition rules discarded 49 transitions
Iterating global reduction 8 with 49 rules applied. Total rules applied 3164 place count 918 transition count 2332
Discarding 26 places :
Symmetric choice reduction at 8 with 26 rule applications. Total rules 3190 place count 892 transition count 2280
Iterating global reduction 8 with 26 rules applied. Total rules applied 3216 place count 892 transition count 2280
Discarding 26 places :
Symmetric choice reduction at 8 with 26 rule applications. Total rules 3242 place count 866 transition count 1860
Iterating global reduction 8 with 26 rules applied. Total rules applied 3268 place count 866 transition count 1860
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 8 with 26 rules applied. Total rules applied 3294 place count 866 transition count 1834
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3295 place count 865 transition count 1833
Applied a total of 3295 rules in 870 ms. Remains 865 /3055 variables (removed 2190) and now considering 1833/5842 (removed 4009) transitions.
[2021-05-09 02:03:50] [INFO ] Flow matrix only has 1799 transitions (discarded 34 similar events)
// Phase 1: matrix 1799 rows 865 cols
[2021-05-09 02:03:50] [INFO ] Computed 277 place invariants in 4 ms
[2021-05-09 02:03:50] [INFO ] Implicit Places using invariants in 400 ms returned []
[2021-05-09 02:03:50] [INFO ] Flow matrix only has 1799 transitions (discarded 34 similar events)
// Phase 1: matrix 1799 rows 865 cols
[2021-05-09 02:03:50] [INFO ] Computed 277 place invariants in 3 ms
[2021-05-09 02:03:51] [INFO ] State equation strengthened by 66 read => feed constraints.
[2021-05-09 02:03:52] [INFO ] Implicit Places using invariants and state equation in 1482 ms returned []
Implicit Place search using SMT with State Equation took 1885 ms to find 0 implicit places.
[2021-05-09 02:03:52] [INFO ] Redundant transitions in 41 ms returned []
[2021-05-09 02:03:52] [INFO ] Flow matrix only has 1799 transitions (discarded 34 similar events)
// Phase 1: matrix 1799 rows 865 cols
[2021-05-09 02:03:52] [INFO ] Computed 277 place invariants in 3 ms
[2021-05-09 02:03:53] [INFO ] Dead Transitions using invariants and state equation in 827 ms returned []
Finished structural reductions, in 1 iterations. Remains : 865/3055 places, 1833/5842 transitions.
Stuttering acceptance computed with spot in 80 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : DLCround-PT-12b-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(EQ s450 1), p1:(NEQ s761 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA DLCround-PT-12b-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-12b-01 finished in 3729 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(F((p0||G(F(p1)))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 3055 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3055/3055 places, 5842/5842 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 3045 transition count 5817
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 3045 transition count 5817
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 25 place count 3040 transition count 5812
Iterating global reduction 0 with 5 rules applied. Total rules applied 30 place count 3040 transition count 5812
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 3039 transition count 5811
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 3039 transition count 5811
Applied a total of 32 rules in 624 ms. Remains 3039 /3055 variables (removed 16) and now considering 5811/5842 (removed 31) transitions.
// Phase 1: matrix 5811 rows 3039 cols
[2021-05-09 02:03:54] [INFO ] Computed 277 place invariants in 13 ms
[2021-05-09 02:03:55] [INFO ] Implicit Places using invariants in 1034 ms returned []
// Phase 1: matrix 5811 rows 3039 cols
[2021-05-09 02:03:55] [INFO ] Computed 277 place invariants in 14 ms
[2021-05-09 02:03:56] [INFO ] Implicit Places using invariants and state equation in 1773 ms returned []
Implicit Place search using SMT with State Equation took 2816 ms to find 0 implicit places.
// Phase 1: matrix 5811 rows 3039 cols
[2021-05-09 02:03:56] [INFO ] Computed 277 place invariants in 14 ms
[2021-05-09 02:04:00] [INFO ] Dead Transitions using invariants and state equation in 3394 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3039/3055 places, 5811/5842 transitions.
Stuttering acceptance computed with spot in 120 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DLCround-PT-12b-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(EQ s1756 1), p1:(OR (NEQ s1083 1) (NEQ s2959 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 4 reset in 877 ms.
Product exploration explored 100000 steps with 11 reset in 897 ms.
Knowledge obtained : [(NOT p0), p1]
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 5 reset in 827 ms.
Product exploration explored 100000 steps with 7 reset in 974 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 102 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 3039 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 3039/3039 places, 5811/5811 transitions.
Graph (trivial) has 2620 edges and 3039 vertex of which 671 / 3039 are part of one of the 56 SCC in 1 ms
Free SCC test removed 615 places
Ensure Unique test removed 662 transitions
Reduce isomorphic transitions removed 662 transitions.
Performed 454 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 454 rules applied. Total rules applied 455 place count 2424 transition count 5149
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 34 rules applied. Total rules applied 489 place count 2424 transition count 5132
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 489 place count 2424 transition count 5137
Deduced a syphon composed of 480 places in 33 ms
Iterating global reduction 2 with 9 rules applied. Total rules applied 498 place count 2424 transition count 5137
Discarding 186 places :
Symmetric choice reduction at 2 with 186 rule applications. Total rules 684 place count 2238 transition count 4138
Deduced a syphon composed of 379 places in 28 ms
Iterating global reduction 2 with 186 rules applied. Total rules applied 870 place count 2238 transition count 4138
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 874 place count 2238 transition count 4134
Performed 867 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1246 places in 1 ms
Iterating global reduction 3 with 867 rules applied. Total rules applied 1741 place count 2238 transition count 4147
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 3 with 13 rules applied. Total rules applied 1754 place count 2238 transition count 4134
Renaming transitions due to excessive name length > 1024 char.
Discarding 616 places :
Symmetric choice reduction at 4 with 616 rule applications. Total rules 2370 place count 1622 transition count 3080
Deduced a syphon composed of 660 places in 0 ms
Iterating global reduction 4 with 616 rules applied. Total rules applied 2986 place count 1622 transition count 3080
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 4 with 30 rules applied. Total rules applied 3016 place count 1622 transition count 3050
Discarding 13 places :
Symmetric choice reduction at 5 with 13 rule applications. Total rules 3029 place count 1609 transition count 3037
Deduced a syphon composed of 647 places in 1 ms
Iterating global reduction 5 with 13 rules applied. Total rules applied 3042 place count 1609 transition count 3037
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: -175
Deduced a syphon composed of 680 places in 1 ms
Iterating global reduction 5 with 33 rules applied. Total rules applied 3075 place count 1609 transition count 3212
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 5 with 13 rules applied. Total rules applied 3088 place count 1609 transition count 3199
Discarding 46 places :
Symmetric choice reduction at 6 with 46 rule applications. Total rules 3134 place count 1563 transition count 3094
Deduced a syphon composed of 634 places in 0 ms
Iterating global reduction 6 with 46 rules applied. Total rules applied 3180 place count 1563 transition count 3094
Deduced a syphon composed of 634 places in 1 ms
Drop transitions removed 51 transitions
Redundant transition composition rules discarded 51 transitions
Iterating global reduction 6 with 51 rules applied. Total rules applied 3231 place count 1563 transition count 3043
Discarding 25 places :
Symmetric choice reduction at 6 with 25 rule applications. Total rules 3256 place count 1538 transition count 2993
Deduced a syphon composed of 634 places in 0 ms
Iterating global reduction 6 with 25 rules applied. Total rules applied 3281 place count 1538 transition count 2993
Discarding 25 places :
Symmetric choice reduction at 6 with 25 rule applications. Total rules 3306 place count 1513 transition count 2587
Deduced a syphon composed of 634 places in 1 ms
Iterating global reduction 6 with 25 rules applied. Total rules applied 3331 place count 1513 transition count 2587
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Iterating post reduction 6 with 37 rules applied. Total rules applied 3368 place count 1513 transition count 2550
Discarding 25 places :
Symmetric choice reduction at 7 with 25 rule applications. Total rules 3393 place count 1488 transition count 2513
Deduced a syphon composed of 609 places in 1 ms
Iterating global reduction 7 with 25 rules applied. Total rules applied 3418 place count 1488 transition count 2513
Deduced a syphon composed of 609 places in 1 ms
Applied a total of 3418 rules in 2909 ms. Remains 1488 /3039 variables (removed 1551) and now considering 2513/5811 (removed 3298) transitions.
[2021-05-09 02:04:07] [INFO ] Redundant transitions in 75 ms returned []
[2021-05-09 02:04:07] [INFO ] Flow matrix only has 2479 transitions (discarded 34 similar events)
// Phase 1: matrix 2479 rows 1488 cols
[2021-05-09 02:04:07] [INFO ] Computed 277 place invariants in 154 ms
[2021-05-09 02:04:08] [INFO ] Dead Transitions using invariants and state equation in 1423 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1488/3039 places, 2513/5811 transitions.
Stuttering criterion allowed to conclude after 2373 steps with 3 reset in 63 ms.
FORMULA DLCround-PT-12b-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-12b-03 finished in 15434 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 3055 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3055/3055 places, 5842/5842 transitions.
Graph (trivial) has 2633 edges and 3055 vertex of which 671 / 3055 are part of one of the 56 SCC in 1 ms
Free SCC test removed 615 places
Ensure Unique test removed 662 transitions
Reduce isomorphic transitions removed 662 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 459 transitions
Trivial Post-agglo rules discarded 459 transitions
Performed 459 trivial Post agglomeration. Transition count delta: 459
Iterating post reduction 0 with 459 rules applied. Total rules applied 460 place count 2439 transition count 4720
Reduce places removed 459 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 1 with 510 rules applied. Total rules applied 970 place count 1980 transition count 4669
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 2 with 34 rules applied. Total rules applied 1004 place count 1946 transition count 4669
Performed 268 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 268 Pre rules applied. Total rules applied 1004 place count 1946 transition count 4401
Deduced a syphon composed of 268 places in 29 ms
Reduce places removed 268 places and 0 transitions.
Iterating global reduction 3 with 536 rules applied. Total rules applied 1540 place count 1678 transition count 4401
Discarding 95 places :
Symmetric choice reduction at 3 with 95 rule applications. Total rules 1635 place count 1583 transition count 3463
Iterating global reduction 3 with 95 rules applied. Total rules applied 1730 place count 1583 transition count 3463
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1734 place count 1583 transition count 3459
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 8 Pre rules applied. Total rules applied 1734 place count 1583 transition count 3451
Deduced a syphon composed of 8 places in 23 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 4 with 16 rules applied. Total rules applied 1750 place count 1575 transition count 3451
Performed 607 Post agglomeration using F-continuation condition with reduction of 13 identical transitions.
Deduced a syphon composed of 607 places in 0 ms
Reduce places removed 607 places and 0 transitions.
Iterating global reduction 4 with 1214 rules applied. Total rules applied 2964 place count 968 transition count 2831
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 2977 place count 968 transition count 2818
Renaming transitions due to excessive name length > 1024 char.
Discarding 30 places :
Symmetric choice reduction at 5 with 30 rule applications. Total rules 3007 place count 938 transition count 2350
Iterating global reduction 5 with 30 rules applied. Total rules applied 3037 place count 938 transition count 2350
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 5 with 30 rules applied. Total rules applied 3067 place count 938 transition count 2320
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -131
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 3091 place count 926 transition count 2451
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 3095 place count 926 transition count 2447
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 3099 place count 922 transition count 2339
Iterating global reduction 7 with 4 rules applied. Total rules applied 3103 place count 922 transition count 2339
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 3107 place count 922 transition count 2335
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -46
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 3115 place count 918 transition count 2381
Drop transitions removed 49 transitions
Redundant transition composition rules discarded 49 transitions
Iterating global reduction 8 with 49 rules applied. Total rules applied 3164 place count 918 transition count 2332
Discarding 26 places :
Symmetric choice reduction at 8 with 26 rule applications. Total rules 3190 place count 892 transition count 2280
Iterating global reduction 8 with 26 rules applied. Total rules applied 3216 place count 892 transition count 2280
Discarding 26 places :
Symmetric choice reduction at 8 with 26 rule applications. Total rules 3242 place count 866 transition count 1860
Iterating global reduction 8 with 26 rules applied. Total rules applied 3268 place count 866 transition count 1860
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 8 with 26 rules applied. Total rules applied 3294 place count 866 transition count 1834
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3295 place count 865 transition count 1833
Applied a total of 3295 rules in 655 ms. Remains 865 /3055 variables (removed 2190) and now considering 1833/5842 (removed 4009) transitions.
[2021-05-09 02:04:09] [INFO ] Flow matrix only has 1799 transitions (discarded 34 similar events)
// Phase 1: matrix 1799 rows 865 cols
[2021-05-09 02:04:09] [INFO ] Computed 277 place invariants in 3 ms
[2021-05-09 02:04:09] [INFO ] Implicit Places using invariants in 401 ms returned []
[2021-05-09 02:04:09] [INFO ] Flow matrix only has 1799 transitions (discarded 34 similar events)
// Phase 1: matrix 1799 rows 865 cols
[2021-05-09 02:04:09] [INFO ] Computed 277 place invariants in 3 ms
[2021-05-09 02:04:10] [INFO ] State equation strengthened by 66 read => feed constraints.
[2021-05-09 02:04:11] [INFO ] Implicit Places using invariants and state equation in 1563 ms returned []
Implicit Place search using SMT with State Equation took 1970 ms to find 0 implicit places.
[2021-05-09 02:04:11] [INFO ] Redundant transitions in 41 ms returned []
[2021-05-09 02:04:11] [INFO ] Flow matrix only has 1799 transitions (discarded 34 similar events)
// Phase 1: matrix 1799 rows 865 cols
[2021-05-09 02:04:11] [INFO ] Computed 277 place invariants in 3 ms
[2021-05-09 02:04:12] [INFO ] Dead Transitions using invariants and state equation in 761 ms returned []
Finished structural reductions, in 1 iterations. Remains : 865/3055 places, 1833/5842 transitions.
Stuttering acceptance computed with spot in 34 ms :[true, (NOT p0)]
Running random walk in product with property : DLCround-PT-12b-06 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(OR (NEQ s124 1) (NEQ s281 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 298 steps with 0 reset in 16 ms.
FORMULA DLCround-PT-12b-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-12b-06 finished in 3519 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(G(p0))&&F(p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 3055 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3055/3055 places, 5842/5842 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 3045 transition count 5817
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 3045 transition count 5817
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 24 place count 3041 transition count 5813
Iterating global reduction 0 with 4 rules applied. Total rules applied 28 place count 3041 transition count 5813
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 3040 transition count 5812
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 3040 transition count 5812
Applied a total of 30 rules in 527 ms. Remains 3040 /3055 variables (removed 15) and now considering 5812/5842 (removed 30) transitions.
// Phase 1: matrix 5812 rows 3040 cols
[2021-05-09 02:04:12] [INFO ] Computed 277 place invariants in 13 ms
[2021-05-09 02:04:13] [INFO ] Implicit Places using invariants in 1056 ms returned []
// Phase 1: matrix 5812 rows 3040 cols
[2021-05-09 02:04:13] [INFO ] Computed 277 place invariants in 12 ms
[2021-05-09 02:04:15] [INFO ] Implicit Places using invariants and state equation in 1813 ms returned []
Implicit Place search using SMT with State Equation took 2872 ms to find 0 implicit places.
// Phase 1: matrix 5812 rows 3040 cols
[2021-05-09 02:04:15] [INFO ] Computed 277 place invariants in 13 ms
[2021-05-09 02:04:18] [INFO ] Dead Transitions using invariants and state equation in 3085 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3040/3055 places, 5812/5842 transitions.
Stuttering acceptance computed with spot in 115 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Running random walk in product with property : DLCround-PT-12b-07 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(OR (AND (NEQ s541 0) (NEQ s2454 0)) (NEQ s2480 1)), p0:(EQ s2480 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 850 ms.
Product exploration explored 100000 steps with 0 reset in 1169 ms.
Knowledge obtained : [p1, (NOT p0)]
Stuttering acceptance computed with spot in 97 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 0 reset in 839 ms.
Product exploration explored 100000 steps with 0 reset in 1076 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 104 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Support contains 3 out of 3040 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 3040/3040 places, 5812/5812 transitions.
Graph (trivial) has 2620 edges and 3040 vertex of which 671 / 3040 are part of one of the 56 SCC in 1 ms
Free SCC test removed 615 places
Ensure Unique test removed 662 transitions
Reduce isomorphic transitions removed 662 transitions.
Performed 455 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 455 rules applied. Total rules applied 456 place count 2425 transition count 5150
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 34 rules applied. Total rules applied 490 place count 2425 transition count 5133
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 490 place count 2425 transition count 5137
Deduced a syphon composed of 481 places in 30 ms
Iterating global reduction 2 with 9 rules applied. Total rules applied 499 place count 2425 transition count 5137
Discarding 186 places :
Symmetric choice reduction at 2 with 186 rule applications. Total rules 685 place count 2239 transition count 4138
Deduced a syphon composed of 380 places in 25 ms
Iterating global reduction 2 with 186 rules applied. Total rules applied 871 place count 2239 transition count 4138
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 875 place count 2239 transition count 4134
Performed 866 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1246 places in 1 ms
Iterating global reduction 3 with 866 rules applied. Total rules applied 1741 place count 2239 transition count 4147
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 3 with 13 rules applied. Total rules applied 1754 place count 2239 transition count 4134
Renaming transitions due to excessive name length > 1024 char.
Discarding 616 places :
Symmetric choice reduction at 4 with 616 rule applications. Total rules 2370 place count 1623 transition count 3080
Deduced a syphon composed of 660 places in 0 ms
Iterating global reduction 4 with 616 rules applied. Total rules applied 2986 place count 1623 transition count 3080
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 4 with 30 rules applied. Total rules applied 3016 place count 1623 transition count 3050
Discarding 13 places :
Symmetric choice reduction at 5 with 13 rule applications. Total rules 3029 place count 1610 transition count 3037
Deduced a syphon composed of 647 places in 1 ms
Iterating global reduction 5 with 13 rules applied. Total rules applied 3042 place count 1610 transition count 3037
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: -179
Deduced a syphon composed of 680 places in 0 ms
Iterating global reduction 5 with 33 rules applied. Total rules applied 3075 place count 1610 transition count 3216
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 5 with 12 rules applied. Total rules applied 3087 place count 1610 transition count 3204
Discarding 46 places :
Symmetric choice reduction at 6 with 46 rule applications. Total rules 3133 place count 1564 transition count 3100
Deduced a syphon composed of 634 places in 1 ms
Iterating global reduction 6 with 46 rules applied. Total rules applied 3179 place count 1564 transition count 3100
Deduced a syphon composed of 634 places in 1 ms
Drop transitions removed 53 transitions
Redundant transition composition rules discarded 53 transitions
Iterating global reduction 6 with 53 rules applied. Total rules applied 3232 place count 1564 transition count 3047
Discarding 24 places :
Symmetric choice reduction at 6 with 24 rule applications. Total rules 3256 place count 1540 transition count 2999
Deduced a syphon composed of 634 places in 1 ms
Iterating global reduction 6 with 24 rules applied. Total rules applied 3280 place count 1540 transition count 2999
Discarding 24 places :
Symmetric choice reduction at 6 with 24 rule applications. Total rules 3304 place count 1516 transition count 2607
Deduced a syphon composed of 634 places in 0 ms
Iterating global reduction 6 with 24 rules applied. Total rules applied 3328 place count 1516 transition count 2607
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 6 with 36 rules applied. Total rules applied 3364 place count 1516 transition count 2571
Discarding 24 places :
Symmetric choice reduction at 7 with 24 rule applications. Total rules 3388 place count 1492 transition count 2535
Deduced a syphon composed of 610 places in 1 ms
Iterating global reduction 7 with 24 rules applied. Total rules applied 3412 place count 1492 transition count 2535
Deduced a syphon composed of 610 places in 1 ms
Applied a total of 3412 rules in 2607 ms. Remains 1492 /3040 variables (removed 1548) and now considering 2535/5812 (removed 3277) transitions.
[2021-05-09 02:04:25] [INFO ] Redundant transitions in 76 ms returned []
[2021-05-09 02:04:26] [INFO ] Flow matrix only has 2500 transitions (discarded 35 similar events)
// Phase 1: matrix 2500 rows 1492 cols
[2021-05-09 02:04:26] [INFO ] Computed 277 place invariants in 147 ms
[2021-05-09 02:04:27] [INFO ] Dead Transitions using invariants and state equation in 1418 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1492/3040 places, 2535/5812 transitions.
Stuttering criterion allowed to conclude after 2 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-12b-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-12b-07 finished in 15070 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(p0)&&X((p1 U (p2||G(p1)))))))], workingDir=/home/mcc/execution]
Support contains 5 out of 3055 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3055/3055 places, 5842/5842 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 3044 transition count 5816
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 3044 transition count 5816
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 27 place count 3039 transition count 5811
Iterating global reduction 0 with 5 rules applied. Total rules applied 32 place count 3039 transition count 5811
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 3038 transition count 5810
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 3038 transition count 5810
Applied a total of 34 rules in 527 ms. Remains 3038 /3055 variables (removed 17) and now considering 5810/5842 (removed 32) transitions.
// Phase 1: matrix 5810 rows 3038 cols
[2021-05-09 02:04:27] [INFO ] Computed 277 place invariants in 13 ms
[2021-05-09 02:04:28] [INFO ] Implicit Places using invariants in 956 ms returned []
// Phase 1: matrix 5810 rows 3038 cols
[2021-05-09 02:04:28] [INFO ] Computed 277 place invariants in 13 ms
[2021-05-09 02:04:30] [INFO ] Implicit Places using invariants and state equation in 1822 ms returned []
Implicit Place search using SMT with State Equation took 2788 ms to find 0 implicit places.
// Phase 1: matrix 5810 rows 3038 cols
[2021-05-09 02:04:30] [INFO ] Computed 277 place invariants in 13 ms
[2021-05-09 02:04:33] [INFO ] Dead Transitions using invariants and state equation in 3206 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3038/3055 places, 5810/5842 transitions.
Stuttering acceptance computed with spot in 120 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), true]
Running random walk in product with property : DLCround-PT-12b-08 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(AND p0 (NOT p2) p1), acceptance={} source=1 dest: 1}, { cond=(AND p0 p2), acceptance={} source=1 dest: 3}, { cond=(OR (NOT p0) (AND (NOT p2) (NOT p1))), acceptance={} source=1 dest: 4}], [{ cond=p0, acceptance={} source=2 dest: 1}, { cond=(NOT p0), acceptance={} source=2 dest: 4}], [{ cond=p0, acceptance={} source=3 dest: 3}, { cond=(NOT p0), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(EQ s487 1), p2:(AND (OR (NEQ s1109 1) (NEQ s2028 1)) (OR (NEQ s533 1) (NEQ s2777 1))), p1:(OR (NEQ s533 1) (NEQ s2777 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-12b-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-12b-08 finished in 6702 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 3055 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3055/3055 places, 5842/5842 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 3045 transition count 5817
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 3045 transition count 5817
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 24 place count 3041 transition count 5813
Iterating global reduction 0 with 4 rules applied. Total rules applied 28 place count 3041 transition count 5813
Applied a total of 28 rules in 404 ms. Remains 3041 /3055 variables (removed 14) and now considering 5813/5842 (removed 29) transitions.
// Phase 1: matrix 5813 rows 3041 cols
[2021-05-09 02:04:34] [INFO ] Computed 277 place invariants in 12 ms
[2021-05-09 02:04:35] [INFO ] Implicit Places using invariants in 965 ms returned []
// Phase 1: matrix 5813 rows 3041 cols
[2021-05-09 02:04:35] [INFO ] Computed 277 place invariants in 15 ms
[2021-05-09 02:04:37] [INFO ] Implicit Places using invariants and state equation in 1830 ms returned []
Implicit Place search using SMT with State Equation took 2798 ms to find 0 implicit places.
// Phase 1: matrix 5813 rows 3041 cols
[2021-05-09 02:04:37] [INFO ] Computed 277 place invariants in 18 ms
[2021-05-09 02:04:40] [INFO ] Dead Transitions using invariants and state equation in 3202 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3041/3055 places, 5813/5842 transitions.
Stuttering acceptance computed with spot in 54 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-12b-09 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s32 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 13 reset in 741 ms.
Product exploration explored 100000 steps with 17 reset in 1004 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 48 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 14 reset in 899 ms.
Product exploration explored 100000 steps with 15 reset in 919 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 60 ms :[(NOT p0), (NOT p0)]
Support contains 1 out of 3041 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 3041/3041 places, 5813/5813 transitions.
Graph (trivial) has 2623 edges and 3041 vertex of which 671 / 3041 are part of one of the 56 SCC in 1 ms
Free SCC test removed 615 places
Ensure Unique test removed 662 transitions
Reduce isomorphic transitions removed 662 transitions.
Performed 457 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 457 rules applied. Total rules applied 458 place count 2426 transition count 5151
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 34 rules applied. Total rules applied 492 place count 2426 transition count 5134
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 492 place count 2426 transition count 5138
Deduced a syphon composed of 482 places in 30 ms
Iterating global reduction 2 with 8 rules applied. Total rules applied 500 place count 2426 transition count 5138
Discarding 188 places :
Symmetric choice reduction at 2 with 188 rule applications. Total rules 688 place count 2238 transition count 4122
Deduced a syphon composed of 380 places in 24 ms
Iterating global reduction 2 with 188 rules applied. Total rules applied 876 place count 2238 transition count 4122
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 880 place count 2238 transition count 4118
Performed 866 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1246 places in 1 ms
Iterating global reduction 3 with 866 rules applied. Total rules applied 1746 place count 2238 transition count 4131
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 3 with 13 rules applied. Total rules applied 1759 place count 2238 transition count 4118
Renaming transitions due to excessive name length > 1024 char.
Discarding 616 places :
Symmetric choice reduction at 4 with 616 rule applications. Total rules 2375 place count 1622 transition count 3064
Deduced a syphon composed of 660 places in 0 ms
Iterating global reduction 4 with 616 rules applied. Total rules applied 2991 place count 1622 transition count 3064
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 4 with 30 rules applied. Total rules applied 3021 place count 1622 transition count 3034
Discarding 13 places :
Symmetric choice reduction at 5 with 13 rule applications. Total rules 3034 place count 1609 transition count 3021
Deduced a syphon composed of 647 places in 1 ms
Iterating global reduction 5 with 13 rules applied. Total rules applied 3047 place count 1609 transition count 3021
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: -175
Deduced a syphon composed of 680 places in 1 ms
Iterating global reduction 5 with 33 rules applied. Total rules applied 3080 place count 1609 transition count 3196
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 5 with 13 rules applied. Total rules applied 3093 place count 1609 transition count 3183
Discarding 46 places :
Symmetric choice reduction at 6 with 46 rule applications. Total rules 3139 place count 1563 transition count 3078
Deduced a syphon composed of 634 places in 0 ms
Iterating global reduction 6 with 46 rules applied. Total rules applied 3185 place count 1563 transition count 3078
Deduced a syphon composed of 634 places in 0 ms
Drop transitions removed 52 transitions
Redundant transition composition rules discarded 52 transitions
Iterating global reduction 6 with 52 rules applied. Total rules applied 3237 place count 1563 transition count 3026
Discarding 26 places :
Symmetric choice reduction at 6 with 26 rule applications. Total rules 3263 place count 1537 transition count 2974
Deduced a syphon composed of 634 places in 1 ms
Iterating global reduction 6 with 26 rules applied. Total rules applied 3289 place count 1537 transition count 2974
Discarding 26 places :
Symmetric choice reduction at 6 with 26 rule applications. Total rules 3315 place count 1511 transition count 2552
Deduced a syphon composed of 634 places in 0 ms
Iterating global reduction 6 with 26 rules applied. Total rules applied 3341 place count 1511 transition count 2552
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Iterating post reduction 6 with 39 rules applied. Total rules applied 3380 place count 1511 transition count 2513
Discarding 26 places :
Symmetric choice reduction at 7 with 26 rule applications. Total rules 3406 place count 1485 transition count 2474
Deduced a syphon composed of 608 places in 1 ms
Iterating global reduction 7 with 26 rules applied. Total rules applied 3432 place count 1485 transition count 2474
Deduced a syphon composed of 608 places in 1 ms
Applied a total of 3432 rules in 2706 ms. Remains 1485 /3041 variables (removed 1556) and now considering 2474/5813 (removed 3339) transitions.
[2021-05-09 02:04:47] [INFO ] Redundant transitions in 72 ms returned []
[2021-05-09 02:04:47] [INFO ] Flow matrix only has 2441 transitions (discarded 33 similar events)
// Phase 1: matrix 2441 rows 1485 cols
[2021-05-09 02:04:47] [INFO ] Computed 277 place invariants in 156 ms
[2021-05-09 02:04:48] [INFO ] Dead Transitions using invariants and state equation in 1466 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1485/3041 places, 2474/5813 transitions.
Stuttering criterion allowed to conclude after 252 steps with 0 reset in 5 ms.
FORMULA DLCround-PT-12b-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-12b-09 finished in 14575 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 3055 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3055/3055 places, 5842/5842 transitions.
Graph (trivial) has 2636 edges and 3055 vertex of which 671 / 3055 are part of one of the 56 SCC in 2 ms
Free SCC test removed 615 places
Ensure Unique test removed 662 transitions
Reduce isomorphic transitions removed 662 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 461 transitions
Trivial Post-agglo rules discarded 461 transitions
Performed 461 trivial Post agglomeration. Transition count delta: 461
Iterating post reduction 0 with 461 rules applied. Total rules applied 462 place count 2439 transition count 4718
Reduce places removed 461 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 1 with 512 rules applied. Total rules applied 974 place count 1978 transition count 4667
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 2 with 34 rules applied. Total rules applied 1008 place count 1944 transition count 4667
Performed 268 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 268 Pre rules applied. Total rules applied 1008 place count 1944 transition count 4399
Deduced a syphon composed of 268 places in 29 ms
Reduce places removed 268 places and 0 transitions.
Iterating global reduction 3 with 536 rules applied. Total rules applied 1544 place count 1676 transition count 4399
Discarding 96 places :
Symmetric choice reduction at 3 with 96 rule applications. Total rules 1640 place count 1580 transition count 3460
Iterating global reduction 3 with 96 rules applied. Total rules applied 1736 place count 1580 transition count 3460
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1740 place count 1580 transition count 3456
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 9 Pre rules applied. Total rules applied 1740 place count 1580 transition count 3447
Deduced a syphon composed of 9 places in 23 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 1758 place count 1571 transition count 3447
Performed 606 Post agglomeration using F-continuation condition with reduction of 13 identical transitions.
Deduced a syphon composed of 606 places in 1 ms
Reduce places removed 606 places and 0 transitions.
Iterating global reduction 4 with 1212 rules applied. Total rules applied 2970 place count 965 transition count 2828
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 4 with 13 rules applied. Total rules applied 2983 place count 965 transition count 2815
Renaming transitions due to excessive name length > 1024 char.
Discarding 30 places :
Symmetric choice reduction at 5 with 30 rule applications. Total rules 3013 place count 935 transition count 2347
Iterating global reduction 5 with 30 rules applied. Total rules applied 3043 place count 935 transition count 2347
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 5 with 30 rules applied. Total rules applied 3073 place count 935 transition count 2317
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -131
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 3097 place count 923 transition count 2448
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 3101 place count 923 transition count 2444
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 3105 place count 919 transition count 2336
Iterating global reduction 7 with 4 rules applied. Total rules applied 3109 place count 919 transition count 2336
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 3113 place count 919 transition count 2332
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -46
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 3121 place count 915 transition count 2378
Drop transitions removed 49 transitions
Redundant transition composition rules discarded 49 transitions
Iterating global reduction 8 with 49 rules applied. Total rules applied 3170 place count 915 transition count 2329
Discarding 26 places :
Symmetric choice reduction at 8 with 26 rule applications. Total rules 3196 place count 889 transition count 2277
Iterating global reduction 8 with 26 rules applied. Total rules applied 3222 place count 889 transition count 2277
Discarding 26 places :
Symmetric choice reduction at 8 with 26 rule applications. Total rules 3248 place count 863 transition count 1857
Iterating global reduction 8 with 26 rules applied. Total rules applied 3274 place count 863 transition count 1857
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 8 with 26 rules applied. Total rules applied 3300 place count 863 transition count 1831
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 3301 place count 862 transition count 1830
Applied a total of 3301 rules in 655 ms. Remains 862 /3055 variables (removed 2193) and now considering 1830/5842 (removed 4012) transitions.
[2021-05-09 02:04:49] [INFO ] Flow matrix only has 1796 transitions (discarded 34 similar events)
// Phase 1: matrix 1796 rows 862 cols
[2021-05-09 02:04:49] [INFO ] Computed 277 place invariants in 3 ms
[2021-05-09 02:04:49] [INFO ] Implicit Places using invariants in 374 ms returned []
[2021-05-09 02:04:49] [INFO ] Flow matrix only has 1796 transitions (discarded 34 similar events)
// Phase 1: matrix 1796 rows 862 cols
[2021-05-09 02:04:49] [INFO ] Computed 277 place invariants in 9 ms
[2021-05-09 02:04:50] [INFO ] State equation strengthened by 66 read => feed constraints.
[2021-05-09 02:04:51] [INFO ] Implicit Places using invariants and state equation in 1568 ms returned []
Implicit Place search using SMT with State Equation took 1952 ms to find 0 implicit places.
[2021-05-09 02:04:51] [INFO ] Redundant transitions in 40 ms returned []
[2021-05-09 02:04:51] [INFO ] Flow matrix only has 1796 transitions (discarded 34 similar events)
// Phase 1: matrix 1796 rows 862 cols
[2021-05-09 02:04:51] [INFO ] Computed 277 place invariants in 3 ms
[2021-05-09 02:04:52] [INFO ] Dead Transitions using invariants and state equation in 794 ms returned []
Finished structural reductions, in 1 iterations. Remains : 862/3055 places, 1830/5842 transitions.
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Running random walk in product with property : DLCround-PT-12b-10 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (NEQ s11 1) (NEQ s122 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 2814 steps with 0 reset in 40 ms.
FORMULA DLCround-PT-12b-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-12b-10 finished in 3557 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X((p0||X(F(p1))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 3055 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3055/3055 places, 5842/5842 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 3044 transition count 5816
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 3044 transition count 5816
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 27 place count 3039 transition count 5811
Iterating global reduction 0 with 5 rules applied. Total rules applied 32 place count 3039 transition count 5811
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 3038 transition count 5810
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 3038 transition count 5810
Applied a total of 34 rules in 547 ms. Remains 3038 /3055 variables (removed 17) and now considering 5810/5842 (removed 32) transitions.
// Phase 1: matrix 5810 rows 3038 cols
[2021-05-09 02:04:52] [INFO ] Computed 277 place invariants in 13 ms
[2021-05-09 02:04:53] [INFO ] Implicit Places using invariants in 1058 ms returned []
// Phase 1: matrix 5810 rows 3038 cols
[2021-05-09 02:04:53] [INFO ] Computed 277 place invariants in 13 ms
[2021-05-09 02:04:55] [INFO ] Implicit Places using invariants and state equation in 1830 ms returned []
Implicit Place search using SMT with State Equation took 2889 ms to find 0 implicit places.
// Phase 1: matrix 5810 rows 3038 cols
[2021-05-09 02:04:55] [INFO ] Computed 277 place invariants in 12 ms
[2021-05-09 02:04:58] [INFO ] Dead Transitions using invariants and state equation in 3232 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3038/3055 places, 5810/5842 transitions.
Stuttering acceptance computed with spot in 103 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DLCround-PT-12b-11 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=2, aps=[p0:(AND (EQ s1109 1) (EQ s2916 1)), p1:(AND (EQ s723 1) (EQ s2544 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 3 reset in 997 ms.
Product exploration explored 100000 steps with 0 reset in 1255 ms.
Knowledge obtained : [(NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 119 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 2 reset in 844 ms.
Product exploration explored 100000 steps with 3 reset in 1025 ms.
Applying partial POR strategy [false, true, false, false]
Stuttering acceptance computed with spot in 98 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 3038 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 3038/3038 places, 5810/5810 transitions.
Graph (trivial) has 2618 edges and 3038 vertex of which 671 / 3038 are part of one of the 56 SCC in 1 ms
Free SCC test removed 615 places
Ensure Unique test removed 662 transitions
Reduce isomorphic transitions removed 662 transitions.
Performed 454 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 454 rules applied. Total rules applied 455 place count 2423 transition count 5148
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 34 rules applied. Total rules applied 489 place count 2423 transition count 5131
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 489 place count 2423 transition count 5135
Deduced a syphon composed of 479 places in 31 ms
Iterating global reduction 2 with 8 rules applied. Total rules applied 497 place count 2423 transition count 5135
Discarding 184 places :
Symmetric choice reduction at 2 with 184 rule applications. Total rules 681 place count 2239 transition count 4153
Deduced a syphon composed of 379 places in 26 ms
Iterating global reduction 2 with 184 rules applied. Total rules applied 865 place count 2239 transition count 4153
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 869 place count 2239 transition count 4149
Performed 867 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1246 places in 1 ms
Iterating global reduction 3 with 867 rules applied. Total rules applied 1736 place count 2239 transition count 4162
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 3 with 13 rules applied. Total rules applied 1749 place count 2239 transition count 4149
Renaming transitions due to excessive name length > 1024 char.
Discarding 617 places :
Symmetric choice reduction at 4 with 617 rule applications. Total rules 2366 place count 1622 transition count 3094
Deduced a syphon composed of 659 places in 1 ms
Iterating global reduction 4 with 617 rules applied. Total rules applied 2983 place count 1622 transition count 3094
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
Iterating post reduction 4 with 30 rules applied. Total rules applied 3013 place count 1622 transition count 3064
Discarding 13 places :
Symmetric choice reduction at 5 with 13 rule applications. Total rules 3026 place count 1609 transition count 3051
Deduced a syphon composed of 646 places in 1 ms
Iterating global reduction 5 with 13 rules applied. Total rules applied 3039 place count 1609 transition count 3051
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: -175
Deduced a syphon composed of 679 places in 1 ms
Iterating global reduction 5 with 33 rules applied. Total rules applied 3072 place count 1609 transition count 3226
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 5 with 13 rules applied. Total rules applied 3085 place count 1609 transition count 3213
Discarding 46 places :
Symmetric choice reduction at 6 with 46 rule applications. Total rules 3131 place count 1563 transition count 3108
Deduced a syphon composed of 633 places in 1 ms
Iterating global reduction 6 with 46 rules applied. Total rules applied 3177 place count 1563 transition count 3108
Deduced a syphon composed of 633 places in 1 ms
Drop transitions removed 50 transitions
Redundant transition composition rules discarded 50 transitions
Iterating global reduction 6 with 50 rules applied. Total rules applied 3227 place count 1563 transition count 3058
Discarding 24 places :
Symmetric choice reduction at 6 with 24 rule applications. Total rules 3251 place count 1539 transition count 3010
Deduced a syphon composed of 633 places in 0 ms
Iterating global reduction 6 with 24 rules applied. Total rules applied 3275 place count 1539 transition count 3010
Discarding 24 places :
Symmetric choice reduction at 6 with 24 rule applications. Total rules 3299 place count 1515 transition count 2620
Deduced a syphon composed of 633 places in 1 ms
Iterating global reduction 6 with 24 rules applied. Total rules applied 3323 place count 1515 transition count 2620
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 6 with 35 rules applied. Total rules applied 3358 place count 1515 transition count 2585
Discarding 22 places :
Symmetric choice reduction at 7 with 22 rule applications. Total rules 3380 place count 1493 transition count 2552
Deduced a syphon composed of 611 places in 1 ms
Iterating global reduction 7 with 22 rules applied. Total rules applied 3402 place count 1493 transition count 2552
Deduced a syphon composed of 611 places in 1 ms
Applied a total of 3402 rules in 2837 ms. Remains 1493 /3038 variables (removed 1545) and now considering 2552/5810 (removed 3258) transitions.
[2021-05-09 02:05:06] [INFO ] Redundant transitions in 77 ms returned []
[2021-05-09 02:05:06] [INFO ] Flow matrix only has 2517 transitions (discarded 35 similar events)
// Phase 1: matrix 2517 rows 1493 cols
[2021-05-09 02:05:07] [INFO ] Computed 277 place invariants in 141 ms
[2021-05-09 02:05:08] [INFO ] Dead Transitions using invariants and state equation in 1397 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1493/3038 places, 2552/5810 transitions.
Stuttering criterion allowed to conclude after 4 steps with 0 reset in 1 ms.
FORMULA DLCround-PT-12b-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-12b-11 finished in 16033 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0) U (X(F(p2))&&p1)))], workingDir=/home/mcc/execution]
Support contains 6 out of 3055 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3055/3055 places, 5842/5842 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 3045 transition count 5817
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 3045 transition count 5817
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 25 place count 3040 transition count 5812
Iterating global reduction 0 with 5 rules applied. Total rules applied 30 place count 3040 transition count 5812
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 3039 transition count 5811
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 3039 transition count 5811
Applied a total of 32 rules in 513 ms. Remains 3039 /3055 variables (removed 16) and now considering 5811/5842 (removed 31) transitions.
// Phase 1: matrix 5811 rows 3039 cols
[2021-05-09 02:05:08] [INFO ] Computed 277 place invariants in 23 ms
[2021-05-09 02:05:09] [INFO ] Implicit Places using invariants in 1068 ms returned []
// Phase 1: matrix 5811 rows 3039 cols
[2021-05-09 02:05:09] [INFO ] Computed 277 place invariants in 13 ms
[2021-05-09 02:05:11] [INFO ] Implicit Places using invariants and state equation in 1655 ms returned []
Implicit Place search using SMT with State Equation took 2725 ms to find 0 implicit places.
// Phase 1: matrix 5811 rows 3039 cols
[2021-05-09 02:05:11] [INFO ] Computed 277 place invariants in 13 ms
[2021-05-09 02:05:14] [INFO ] Dead Transitions using invariants and state equation in 3373 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3039/3055 places, 5811/5842 transitions.
Stuttering acceptance computed with spot in 89 ms :[(OR (NOT p1) (NOT p2)), (NOT p0), (NOT p2)]
Running random walk in product with property : DLCround-PT-12b-12 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=p1, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}], [{ cond=(NOT p2), acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(AND (EQ s2224 1) (EQ s398 0)), p0:(AND (EQ s845 1) (EQ s2874 1)), p2:(AND (EQ s398 1) (EQ s463 1) (EQ s2353 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 3 reset in 874 ms.
Product exploration explored 100000 steps with 14 reset in 1046 ms.
Knowledge obtained : [(NOT p1), (NOT p0), (NOT p2)]
Stuttering acceptance computed with spot in 90 ms :[(OR (NOT p1) (NOT p2)), (NOT p0), (NOT p2)]
Product exploration explored 100000 steps with 7 reset in 896 ms.
Product exploration explored 100000 steps with 15 reset in 989 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 84 ms :[(OR (NOT p1) (NOT p2)), (NOT p0), (NOT p2)]
Support contains 6 out of 3039 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 3039/3039 places, 5811/5811 transitions.
Graph (trivial) has 2616 edges and 3039 vertex of which 665 / 3039 are part of one of the 55 SCC in 1 ms
Free SCC test removed 610 places
Ensure Unique test removed 657 transitions
Reduce isomorphic transitions removed 657 transitions.
Performed 455 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 455 rules applied. Total rules applied 456 place count 2429 transition count 5154
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 34 rules applied. Total rules applied 490 place count 2429 transition count 5137
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 490 place count 2429 transition count 5142
Deduced a syphon composed of 481 places in 32 ms
Iterating global reduction 2 with 9 rules applied. Total rules applied 499 place count 2429 transition count 5142
Discarding 185 places :
Symmetric choice reduction at 2 with 185 rule applications. Total rules 684 place count 2244 transition count 4159
Deduced a syphon composed of 380 places in 27 ms
Iterating global reduction 2 with 185 rules applied. Total rules applied 869 place count 2244 transition count 4159
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 873 place count 2244 transition count 4155
Performed 870 Post agglomeration using F-continuation condition.Transition count delta: -14
Deduced a syphon composed of 1250 places in 1 ms
Iterating global reduction 3 with 870 rules applied. Total rules applied 1743 place count 2244 transition count 4169
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 3 with 13 rules applied. Total rules applied 1756 place count 2244 transition count 4156
Renaming transitions due to excessive name length > 1024 char.
Discarding 618 places :
Symmetric choice reduction at 4 with 618 rule applications. Total rules 2374 place count 1626 transition count 3100
Deduced a syphon composed of 662 places in 1 ms
Iterating global reduction 4 with 618 rules applied. Total rules applied 2992 place count 1626 transition count 3100
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 4 with 29 rules applied. Total rules applied 3021 place count 1626 transition count 3071
Discarding 13 places :
Symmetric choice reduction at 5 with 13 rule applications. Total rules 3034 place count 1613 transition count 3058
Deduced a syphon composed of 649 places in 1 ms
Iterating global reduction 5 with 13 rules applied. Total rules applied 3047 place count 1613 transition count 3058
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: -171
Deduced a syphon composed of 681 places in 0 ms
Iterating global reduction 5 with 32 rules applied. Total rules applied 3079 place count 1613 transition count 3229
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 5 with 12 rules applied. Total rules applied 3091 place count 1613 transition count 3217
Discarding 45 places :
Symmetric choice reduction at 6 with 45 rule applications. Total rules 3136 place count 1568 transition count 3115
Deduced a syphon composed of 636 places in 0 ms
Iterating global reduction 6 with 45 rules applied. Total rules applied 3181 place count 1568 transition count 3115
Deduced a syphon composed of 636 places in 1 ms
Drop transitions removed 50 transitions
Redundant transition composition rules discarded 50 transitions
Iterating global reduction 6 with 50 rules applied. Total rules applied 3231 place count 1568 transition count 3065
Discarding 23 places :
Symmetric choice reduction at 6 with 23 rule applications. Total rules 3254 place count 1545 transition count 3019
Deduced a syphon composed of 636 places in 1 ms
Iterating global reduction 6 with 23 rules applied. Total rules applied 3277 place count 1545 transition count 3019
Discarding 23 places :
Symmetric choice reduction at 6 with 23 rule applications. Total rules 3300 place count 1522 transition count 2645
Deduced a syphon composed of 636 places in 1 ms
Iterating global reduction 6 with 23 rules applied. Total rules applied 3323 place count 1522 transition count 2645
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 6 with 35 rules applied. Total rules applied 3358 place count 1522 transition count 2610
Discarding 23 places :
Symmetric choice reduction at 7 with 23 rule applications. Total rules 3381 place count 1499 transition count 2575
Deduced a syphon composed of 613 places in 1 ms
Iterating global reduction 7 with 23 rules applied. Total rules applied 3404 place count 1499 transition count 2575
Deduced a syphon composed of 613 places in 1 ms
Applied a total of 3404 rules in 2732 ms. Remains 1499 /3039 variables (removed 1540) and now considering 2575/5811 (removed 3236) transitions.
[2021-05-09 02:05:22] [INFO ] Redundant transitions in 81 ms returned []
[2021-05-09 02:05:22] [INFO ] Flow matrix only has 2540 transitions (discarded 35 similar events)
// Phase 1: matrix 2540 rows 1499 cols
[2021-05-09 02:05:22] [INFO ] Computed 277 place invariants in 152 ms
[2021-05-09 02:05:23] [INFO ] Dead Transitions using invariants and state equation in 1507 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1499/3039 places, 2575/5811 transitions.
Stuttering criterion allowed to conclude after 235 steps with 0 reset in 5 ms.
FORMULA DLCround-PT-12b-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-12b-12 finished in 15281 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 3055 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3055/3055 places, 5842/5842 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 3045 transition count 5817
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 3045 transition count 5817
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 25 place count 3040 transition count 5812
Iterating global reduction 0 with 5 rules applied. Total rules applied 30 place count 3040 transition count 5812
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 3039 transition count 5811
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 3039 transition count 5811
Applied a total of 32 rules in 512 ms. Remains 3039 /3055 variables (removed 16) and now considering 5811/5842 (removed 31) transitions.
// Phase 1: matrix 5811 rows 3039 cols
[2021-05-09 02:05:24] [INFO ] Computed 277 place invariants in 13 ms
[2021-05-09 02:05:25] [INFO ] Implicit Places using invariants in 986 ms returned []
// Phase 1: matrix 5811 rows 3039 cols
[2021-05-09 02:05:25] [INFO ] Computed 277 place invariants in 12 ms
[2021-05-09 02:05:26] [INFO ] Implicit Places using invariants and state equation in 1693 ms returned []
Implicit Place search using SMT with State Equation took 2681 ms to find 0 implicit places.
// Phase 1: matrix 5811 rows 3039 cols
[2021-05-09 02:05:26] [INFO ] Computed 277 place invariants in 14 ms
[2021-05-09 02:05:30] [INFO ] Dead Transitions using invariants and state equation in 3296 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3039/3055 places, 5811/5842 transitions.
Stuttering acceptance computed with spot in 60 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : DLCround-PT-12b-13 automaton TGBA [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 s1618 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA DLCround-PT-12b-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-12b-13 finished in 6606 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0) U X(X(G(p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 3055 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3055/3055 places, 5842/5842 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 3044 transition count 5816
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 3044 transition count 5816
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 27 place count 3039 transition count 5811
Iterating global reduction 0 with 5 rules applied. Total rules applied 32 place count 3039 transition count 5811
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 3038 transition count 5810
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 3038 transition count 5810
Applied a total of 34 rules in 531 ms. Remains 3038 /3055 variables (removed 17) and now considering 5810/5842 (removed 32) transitions.
// Phase 1: matrix 5810 rows 3038 cols
[2021-05-09 02:05:30] [INFO ] Computed 277 place invariants in 15 ms
[2021-05-09 02:05:31] [INFO ] Implicit Places using invariants in 1000 ms returned []
// Phase 1: matrix 5810 rows 3038 cols
[2021-05-09 02:05:31] [INFO ] Computed 277 place invariants in 13 ms
[2021-05-09 02:05:33] [INFO ] Implicit Places using invariants and state equation in 1861 ms returned []
Implicit Place search using SMT with State Equation took 2862 ms to find 0 implicit places.
// Phase 1: matrix 5810 rows 3038 cols
[2021-05-09 02:05:33] [INFO ] Computed 277 place invariants in 15 ms
[2021-05-09 02:05:36] [INFO ] Dead Transitions using invariants and state equation in 3234 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3038/3055 places, 5810/5842 transitions.
Stuttering acceptance computed with spot in 213 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), true, (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) p1)]
Running random walk in product with property : DLCround-PT-12b-14 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 4}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 6}], [{ cond=(NOT p0), acceptance={} source=5 dest: 0}, { cond=p0, acceptance={} source=5 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=5 dest: 5}, { cond=(AND p0 p1), acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p0) p1), acceptance={} source=6 dest: 3}, { cond=(AND p0 p1), acceptance={} source=6 dest: 6}]], initial=5, aps=[p0:(OR (EQ s1156 0) (EQ s2531 0)), p1:(EQ s1861 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 20007 reset in 888 ms.
Product exploration explored 100000 steps with 19997 reset in 942 ms.
Knowledge obtained : [p0, (NOT p1)]
Stuttering acceptance computed with spot in 150 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), true, (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) p1)]
Product exploration explored 100000 steps with 20037 reset in 977 ms.
Product exploration explored 100000 steps with 19971 reset in 922 ms.
Applying partial POR strategy [false, false, true, true, true, false, true]
Stuttering acceptance computed with spot in 157 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), true, (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) p1)]
Support contains 3 out of 3038 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 3038/3038 places, 5810/5810 transitions.
Graph (trivial) has 2617 edges and 3038 vertex of which 671 / 3038 are part of one of the 56 SCC in 1 ms
Free SCC test removed 615 places
Ensure Unique test removed 662 transitions
Reduce isomorphic transitions removed 662 transitions.
Performed 454 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 454 rules applied. Total rules applied 455 place count 2423 transition count 5148
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 34 rules applied. Total rules applied 489 place count 2423 transition count 5131
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 489 place count 2423 transition count 5135
Deduced a syphon composed of 480 places in 32 ms
Iterating global reduction 2 with 9 rules applied. Total rules applied 498 place count 2423 transition count 5135
Discarding 187 places :
Symmetric choice reduction at 2 with 187 rule applications. Total rules 685 place count 2236 transition count 4120
Deduced a syphon composed of 379 places in 27 ms
Iterating global reduction 2 with 187 rules applied. Total rules applied 872 place count 2236 transition count 4120
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 876 place count 2236 transition count 4116
Performed 866 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1245 places in 1 ms
Iterating global reduction 3 with 866 rules applied. Total rules applied 1742 place count 2236 transition count 4129
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 3 with 13 rules applied. Total rules applied 1755 place count 2236 transition count 4116
Renaming transitions due to excessive name length > 1024 char.
Discarding 614 places :
Symmetric choice reduction at 4 with 614 rule applications. Total rules 2369 place count 1622 transition count 3079
Deduced a syphon composed of 660 places in 1 ms
Iterating global reduction 4 with 614 rules applied. Total rules applied 2983 place count 1622 transition count 3079
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 4 with 29 rules applied. Total rules applied 3012 place count 1622 transition count 3050
Discarding 13 places :
Symmetric choice reduction at 5 with 13 rule applications. Total rules 3025 place count 1609 transition count 3037
Deduced a syphon composed of 647 places in 1 ms
Iterating global reduction 5 with 13 rules applied. Total rules applied 3038 place count 1609 transition count 3037
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: -175
Deduced a syphon composed of 680 places in 1 ms
Iterating global reduction 5 with 33 rules applied. Total rules applied 3071 place count 1609 transition count 3212
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 5 with 13 rules applied. Total rules applied 3084 place count 1609 transition count 3199
Discarding 46 places :
Symmetric choice reduction at 6 with 46 rule applications. Total rules 3130 place count 1563 transition count 3094
Deduced a syphon composed of 634 places in 1 ms
Iterating global reduction 6 with 46 rules applied. Total rules applied 3176 place count 1563 transition count 3094
Deduced a syphon composed of 634 places in 1 ms
Drop transitions removed 52 transitions
Redundant transition composition rules discarded 52 transitions
Iterating global reduction 6 with 52 rules applied. Total rules applied 3228 place count 1563 transition count 3042
Discarding 26 places :
Symmetric choice reduction at 6 with 26 rule applications. Total rules 3254 place count 1537 transition count 2990
Deduced a syphon composed of 634 places in 1 ms
Iterating global reduction 6 with 26 rules applied. Total rules applied 3280 place count 1537 transition count 2990
Discarding 26 places :
Symmetric choice reduction at 6 with 26 rule applications. Total rules 3306 place count 1511 transition count 2568
Deduced a syphon composed of 634 places in 1 ms
Iterating global reduction 6 with 26 rules applied. Total rules applied 3332 place count 1511 transition count 2568
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Iterating post reduction 6 with 39 rules applied. Total rules applied 3371 place count 1511 transition count 2529
Discarding 26 places :
Symmetric choice reduction at 7 with 26 rule applications. Total rules 3397 place count 1485 transition count 2490
Deduced a syphon composed of 608 places in 0 ms
Iterating global reduction 7 with 26 rules applied. Total rules applied 3423 place count 1485 transition count 2490
Deduced a syphon composed of 608 places in 1 ms
Applied a total of 3423 rules in 2708 ms. Remains 1485 /3038 variables (removed 1553) and now considering 2490/5810 (removed 3320) transitions.
[2021-05-09 02:05:44] [INFO ] Redundant transitions in 73 ms returned []
[2021-05-09 02:05:44] [INFO ] Flow matrix only has 2457 transitions (discarded 33 similar events)
// Phase 1: matrix 2457 rows 1485 cols
[2021-05-09 02:05:44] [INFO ] Computed 277 place invariants in 150 ms
[2021-05-09 02:05:45] [INFO ] Dead Transitions using invariants and state equation in 1405 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1485/3038 places, 2490/5810 transitions.
Product exploration explored 100000 steps with 19981 reset in 3745 ms.
Product exploration explored 100000 steps with 19963 reset in 3792 ms.
[2021-05-09 02:05:53] [INFO ] Flatten gal took : 174 ms
[2021-05-09 02:05:53] [INFO ] Flatten gal took : 163 ms
[2021-05-09 02:05:53] [INFO ] Time to serialize gal into /tmp/LTL12942623468348244064.gal : 82 ms
[2021-05-09 02:05:53] [INFO ] Time to serialize properties into /tmp/LTL6413711355003054409.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL12942623468348244064.gal, -t, CGAL, -LTL, /tmp/LTL6413711355003054409.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL12942623468348244064.gal -t CGAL -LTL /tmp/LTL6413711355003054409.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((G("((p1891==0)||(p4001==0))"))U(X(X(G("(p2885==1)"))))))
Formula 0 simplified : !(G"((p1891==0)||(p4001==0))" U XXG"(p2885==1)")
Detected timeout of ITS tools.
[2021-05-09 02:06:09] [INFO ] Flatten gal took : 162 ms
[2021-05-09 02:06:09] [INFO ] Applying decomposition
[2021-05-09 02:06:09] [INFO ] Flatten gal took : 152 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph6014203737990664321.txt, -o, /tmp/graph6014203737990664321.bin, -w, /tmp/graph6014203737990664321.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph6014203737990664321.bin, -l, -1, -v, -w, /tmp/graph6014203737990664321.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 02:06:09] [INFO ] Decomposing Gal with order
[2021-05-09 02:06:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 02:06:10] [INFO ] Removed a total of 5924 redundant transitions.
[2021-05-09 02:06:10] [INFO ] Flatten gal took : 378 ms
[2021-05-09 02:06:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 50 ms.
[2021-05-09 02:06:10] [INFO ] Time to serialize gal into /tmp/LTL8791171197954897190.gal : 38 ms
[2021-05-09 02:06:10] [INFO ] Time to serialize properties into /tmp/LTL13239811166370399217.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL8791171197954897190.gal, -t, CGAL, -LTL, /tmp/LTL13239811166370399217.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8791171197954897190.gal -t CGAL -LTL /tmp/LTL13239811166370399217.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((G("((i19.u489.p1891==0)||(i11.i1.i26.u958.p4001==0))"))U(X(X(G("(i13.u744.p2885==1)"))))))
Formula 0 simplified : !(G"((i19.u489.p1891==0)||(i11.i1.i26.u958.p4001==0))" U XXG"(i13.u744.p2885==1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15687223245226686665
[2021-05-09 02:06:26] [INFO ] Built C files in 72ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15687223245226686665
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15687223245226686665]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15687223245226686665] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15687223245226686665] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property DLCround-PT-12b-14 finished in 56864 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(G((p0&&F(p1))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 3055 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3055/3055 places, 5842/5842 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 3045 transition count 5832
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 3045 transition count 5832
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 25 place count 3040 transition count 5827
Iterating global reduction 0 with 5 rules applied. Total rules applied 30 place count 3040 transition count 5827
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 3039 transition count 5826
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 3039 transition count 5826
Applied a total of 32 rules in 577 ms. Remains 3039 /3055 variables (removed 16) and now considering 5826/5842 (removed 16) transitions.
// Phase 1: matrix 5826 rows 3039 cols
[2021-05-09 02:06:27] [INFO ] Computed 277 place invariants in 13 ms
[2021-05-09 02:06:28] [INFO ] Implicit Places using invariants in 1083 ms returned []
// Phase 1: matrix 5826 rows 3039 cols
[2021-05-09 02:06:28] [INFO ] Computed 277 place invariants in 13 ms
[2021-05-09 02:06:30] [INFO ] Implicit Places using invariants and state equation in 1897 ms returned []
Implicit Place search using SMT with State Equation took 2990 ms to find 0 implicit places.
// Phase 1: matrix 5826 rows 3039 cols
[2021-05-09 02:06:30] [INFO ] Computed 277 place invariants in 14 ms
[2021-05-09 02:06:34] [INFO ] Dead Transitions using invariants and state equation in 3399 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3039/3055 places, 5826/5842 transitions.
Stuttering acceptance computed with spot in 170 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : DLCround-PT-12b-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={} source=2 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(NEQ s1270 1), p1:(OR (NEQ s336 1) (NEQ s2191 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 754 steps with 0 reset in 4 ms.
FORMULA DLCround-PT-12b-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCround-PT-12b-15 finished in 7227 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin17704659490216251616
[2021-05-09 02:06:34] [INFO ] Too many transitions (5842) to apply POR reductions. Disabling POR matrices.
[2021-05-09 02:06:34] [INFO ] Applying decomposition
[2021-05-09 02:06:34] [INFO ] Built C files in 71ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17704659490216251616
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17704659490216251616]
[2021-05-09 02:06:34] [INFO ] Flatten gal took : 151 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph3734413346193691702.txt, -o, /tmp/graph3734413346193691702.bin, -w, /tmp/graph3734413346193691702.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph3734413346193691702.bin, -l, -1, -v, -w, /tmp/graph3734413346193691702.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 02:06:34] [INFO ] Decomposing Gal with order
[2021-05-09 02:06:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 02:06:35] [INFO ] Removed a total of 5940 redundant transitions.
[2021-05-09 02:06:36] [INFO ] Flatten gal took : 339 ms
[2021-05-09 02:06:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 66 ms.
[2021-05-09 02:06:36] [INFO ] Time to serialize gal into /tmp/LTLFireability874370929808283268.gal : 34 ms
[2021-05-09 02:06:36] [INFO ] Time to serialize properties into /tmp/LTLFireability701519004111757248.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability874370929808283268.gal, -t, CGAL, -LTL, /tmp/LTLFireability701519004111757248.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability874370929808283268.gal -t CGAL -LTL /tmp/LTLFireability701519004111757248.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((G("((i19.u484.p1891==0)||(i12.u964.p4001==0))"))U(X(X(G("(i14.u742.p2885==1)"))))))
Formula 0 simplified : !(G"((i19.u484.p1891==0)||(i12.u964.p4001==0))" U XXG"(i14.u742.p2885==1)")
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17704659490216251616] killed by timeout after 27 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin17704659490216251616] killed by timeout after 27 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Detected timeout of ITS tools.
[2021-05-09 02:27:47] [INFO ] Applying decomposition
[2021-05-09 02:27:48] [INFO ] Flatten gal took : 635 ms
[2021-05-09 02:27:48] [INFO ] Decomposing Gal with order
[2021-05-09 02:27:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 02:27:56] [INFO ] Removed a total of 5147 redundant transitions.
[2021-05-09 02:27:56] [INFO ] Flatten gal took : 344 ms
[2021-05-09 02:28:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 67896 labels/synchronizations in 9676 ms.
[2021-05-09 02:28:07] [INFO ] Time to serialize gal into /tmp/LTLFireability10495970075509829096.gal : 84 ms
[2021-05-09 02:28:07] [INFO ] Time to serialize properties into /tmp/LTLFireability4246305888908620558.ltl : 3 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability10495970075509829096.gal, -t, CGAL, -LTL, /tmp/LTLFireability4246305888908620558.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability10495970075509829096.gal -t CGAL -LTL /tmp/LTLFireability4246305888908620558.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((G("((i0.u33.p1891==0)||(i1.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u468.p4001==0))"))U(X(X(G("(i1.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u356.p2885==1)"))))))
Formula 0 simplified : !(G"((i0.u33.p1891==0)||(i1.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u468.p4001==0))" U XXG"(i1.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u356.p2885==1)")
ITS-tools command line returned an error code 137
[2021-05-09 02:42:24] [INFO ] Flatten gal took : 605 ms
[2021-05-09 02:42:40] [INFO ] Input system was already deterministic with 5842 transitions.
[2021-05-09 02:42:40] [INFO ] Transformed 3055 places.
[2021-05-09 02:42:40] [INFO ] Transformed 5842 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-09 02:42:42] [INFO ] Time to serialize gal into /tmp/LTLFireability192795170776006910.gal : 78 ms
[2021-05-09 02:42:42] [INFO ] Time to serialize properties into /tmp/LTLFireability1046587626984707936.ltl : 4 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability192795170776006910.gal, -t, CGAL, -LTL, /tmp/LTLFireability1046587626984707936.ltl, -c, -stutter-deadlock, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireability192795170776006910.gal -t CGAL -LTL /tmp/LTLFireability1046587626984707936.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !(((G("((p1891==0)||(p4001==0))"))U(X(X(G("(p2885==1)"))))))
Formula 0 simplified : !(G"((p1891==0)||(p4001==0))" U XXG"(p2885==1)")
ITS-tools command line returned an error code 137
BK_STOP 1620529169025
--------------------
content from stderr:
+ 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
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -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=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
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-12b"
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-12b, 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 r064-tall-162038397200429"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCround-PT-12b.tgz
mv DLCround-PT-12b 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 ;