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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.6M
-rw-r--r-- 1 mcc users 21K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 190K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 95K 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.3K Mar 28 15:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K 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 16K Mar 28 15:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 23 09:17 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 22K Mar 23 09:17 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Mar 22 16:48 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 22 16:48 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K 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 3 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 5.1M 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 DLCshifumi-PT-4b-00
FORMULA_NAME DLCshifumi-PT-4b-01
FORMULA_NAME DLCshifumi-PT-4b-02
FORMULA_NAME DLCshifumi-PT-4b-03
FORMULA_NAME DLCshifumi-PT-4b-04
FORMULA_NAME DLCshifumi-PT-4b-05
FORMULA_NAME DLCshifumi-PT-4b-06
FORMULA_NAME DLCshifumi-PT-4b-07
FORMULA_NAME DLCshifumi-PT-4b-08
FORMULA_NAME DLCshifumi-PT-4b-09
FORMULA_NAME DLCshifumi-PT-4b-10
FORMULA_NAME DLCshifumi-PT-4b-11
FORMULA_NAME DLCshifumi-PT-4b-12
FORMULA_NAME DLCshifumi-PT-4b-13
FORMULA_NAME DLCshifumi-PT-4b-14
FORMULA_NAME DLCshifumi-PT-4b-15

=== Now, execution of the tool begins

BK_START 1620535852222

Running Version 0
[2021-05-09 04:51:00] [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 04:51:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-09 04:51:00] [INFO ] Load time of PNML (sax parser for PT used): 571 ms
[2021-05-09 04:51:01] [INFO ] Transformed 15015 places.
[2021-05-09 04:51:01] [INFO ] Transformed 21341 transitions.
[2021-05-09 04:51:01] [INFO ] Found NUPN structural information;
[2021-05-09 04:51:01] [INFO ] Parsed PT model containing 15015 places and 21341 transitions in 1064 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 14 ms.
Working with output stream class java.io.PrintStream
[2021-05-09 04:51:01] [INFO ] Initial state test concluded for 2 properties.
FORMULA DLCshifumi-PT-4b-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 37 out of 15015 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Applied a total of 0 rules in 804 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:51:03] [INFO ] Computed 691 place invariants in 150 ms
[2021-05-09 04:51:05] [INFO ] Implicit Places using invariants in 2493 ms returned []
Implicit Place search using SMT only with invariants took 2518 ms to find 0 implicit places.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:51:05] [INFO ] Computed 691 place invariants in 73 ms
[2021-05-09 04:51:07] [INFO ] Dead Transitions using invariants and state equation in 2361 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15015/15015 places, 21341/21341 transitions.
[2021-05-09 04:51:08] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-09 04:51:09] [INFO ] Flatten gal took : 841 ms
FORMULA DLCshifumi-PT-4b-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCshifumi-PT-4b-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-09 04:51:09] [INFO ] Flatten gal took : 625 ms
[2021-05-09 04:51:10] [INFO ] Input system was already deterministic with 21341 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 2255 ms. (steps per millisecond=44 ) properties (out of 24) seen :21
Running SMT prover for 3 properties.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:51:13] [INFO ] Computed 691 place invariants in 68 ms
[2021-05-09 04:51:17] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:3
[2021-05-09 04:51:28] [INFO ] [Nat]Absence check using 691 positive place invariants in 7625 ms returned sat
[2021-05-09 04:51:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 04:51:59] [INFO ] [Nat]Absence check using state equation in 30719 ms returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 4414 ms.
[2021-05-09 04:52:04] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :3
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0)&&X(G(p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 15015 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Applied a total of 0 rules in 614 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:52:04] [INFO ] Computed 691 place invariants in 68 ms
[2021-05-09 04:52:06] [INFO ] Implicit Places using invariants in 2122 ms returned []
Implicit Place search using SMT only with invariants took 2123 ms to find 0 implicit places.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:52:06] [INFO ] Computed 691 place invariants in 58 ms
[2021-05-09 04:52:09] [INFO ] Dead Transitions using invariants and state equation in 2269 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15015/15015 places, 21341/21341 transitions.
Stuttering acceptance computed with spot in 203 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : DLCshifumi-PT-4b-00 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND p0 p1), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=1, aps=[p1:(EQ s473 1), p0:(OR (EQ s5047 0) (EQ s11361 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 5 ms.
FORMULA DLCshifumi-PT-4b-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-4b-00 finished in 5584 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F((G(p1)||p0))))], workingDir=/home/mcc/execution]
Support contains 4 out of 15015 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Graph (trivial) has 14189 edges and 15015 vertex of which 1423 / 15015 are part of one of the 91 SCC in 43 ms
Free SCC test removed 1332 places
Ensure Unique test removed 1414 transitions
Reduce isomorphic transitions removed 1414 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 7302 transitions
Trivial Post-agglo rules discarded 7302 transitions
Performed 7302 trivial Post agglomeration. Transition count delta: 7302
Iterating post reduction 0 with 7302 rules applied. Total rules applied 7303 place count 13682 transition count 12624
Reduce places removed 7302 places and 0 transitions.
Ensure Unique test removed 237 transitions
Reduce isomorphic transitions removed 237 transitions.
Drop transitions removed 233 transitions
Trivial Post-agglo rules discarded 233 transitions
Performed 233 trivial Post agglomeration. Transition count delta: 233
Iterating post reduction 1 with 7772 rules applied. Total rules applied 15075 place count 6380 transition count 12154
Reduce places removed 233 places and 0 transitions.
Ensure Unique test removed 75 transitions
Reduce isomorphic transitions removed 75 transitions.
Drop transitions removed 75 transitions
Trivial Post-agglo rules discarded 75 transitions
Performed 75 trivial Post agglomeration. Transition count delta: 75
Iterating post reduction 2 with 383 rules applied. Total rules applied 15458 place count 6147 transition count 12004
Reduce places removed 75 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 76 rules applied. Total rules applied 15534 place count 6072 transition count 12003
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 15535 place count 6071 transition count 12003
Performed 76 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 76 Pre rules applied. Total rules applied 15535 place count 6071 transition count 11927
Deduced a syphon composed of 76 places in 210 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 5 with 152 rules applied. Total rules applied 15687 place count 5995 transition count 11927
Discarding 1713 places :
Symmetric choice reduction at 5 with 1713 rule applications. Total rules 17400 place count 4282 transition count 10214
Iterating global reduction 5 with 1713 rules applied. Total rules applied 19113 place count 4282 transition count 10214
Performed 612 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 612 Pre rules applied. Total rules applied 19113 place count 4282 transition count 9602
Deduced a syphon composed of 612 places in 153 ms
Reduce places removed 612 places and 0 transitions.
Iterating global reduction 5 with 1224 rules applied. Total rules applied 20337 place count 3670 transition count 9602
Discarding 176 places :
Symmetric choice reduction at 5 with 176 rule applications. Total rules 20513 place count 3494 transition count 6900
Iterating global reduction 5 with 176 rules applied. Total rules applied 20689 place count 3494 transition count 6900
Ensure Unique test removed 157 transitions
Reduce isomorphic transitions removed 157 transitions.
Iterating post reduction 5 with 157 rules applied. Total rules applied 20846 place count 3494 transition count 6743
Performed 940 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 940 places in 7 ms
Reduce places removed 940 places and 0 transitions.
Iterating global reduction 6 with 1880 rules applied. Total rules applied 22726 place count 2554 transition count 5799
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 22730 place count 2554 transition count 5795
Renaming transitions due to excessive name length > 1024 char.
Performed 101 Post agglomeration using F-continuation condition with reduction of 132 identical transitions.
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 7 with 202 rules applied. Total rules applied 22932 place count 2453 transition count 6131
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 22933 place count 2453 transition count 6130
Discarding 34 places :
Symmetric choice reduction at 8 with 34 rule applications. Total rules 22967 place count 2419 transition count 5858
Iterating global reduction 8 with 34 rules applied. Total rules applied 23001 place count 2419 transition count 5858
Ensure Unique test removed 133 transitions
Reduce isomorphic transitions removed 133 transitions.
Iterating post reduction 8 with 133 rules applied. Total rules applied 23134 place count 2419 transition count 5725
Performed 101 Post agglomeration using F-continuation condition with reduction of 132 identical transitions.
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 9 with 202 rules applied. Total rules applied 23336 place count 2318 transition count 6060
Discarding 33 places :
Symmetric choice reduction at 9 with 33 rule applications. Total rules 23369 place count 2285 transition count 5796
Iterating global reduction 9 with 33 rules applied. Total rules applied 23402 place count 2285 transition count 5796
Ensure Unique test removed 132 transitions
Reduce isomorphic transitions removed 132 transitions.
Iterating post reduction 9 with 132 rules applied. Total rules applied 23534 place count 2285 transition count 5664
Performed 27 Post agglomeration using F-continuation condition with reduction of 32 identical transitions.
Deduced a syphon composed of 27 places in 3 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 10 with 54 rules applied. Total rules applied 23588 place count 2258 transition count 5771
Discarding 8 places :
Symmetric choice reduction at 10 with 8 rule applications. Total rules 23596 place count 2250 transition count 5707
Iterating global reduction 10 with 8 rules applied. Total rules applied 23604 place count 2250 transition count 5707
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 10 with 32 rules applied. Total rules applied 23636 place count 2250 transition count 5675
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 11 with 20 rules applied. Total rules applied 23656 place count 2250 transition count 5655
Discarding 7 places :
Symmetric choice reduction at 11 with 7 rule applications. Total rules 23663 place count 2243 transition count 5641
Iterating global reduction 11 with 7 rules applied. Total rules applied 23670 place count 2243 transition count 5641
Discarding 7 places :
Symmetric choice reduction at 11 with 7 rule applications. Total rules 23677 place count 2236 transition count 5093
Iterating global reduction 11 with 7 rules applied. Total rules applied 23684 place count 2236 transition count 5093
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 11 with 7 rules applied. Total rules applied 23691 place count 2236 transition count 5086
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 23692 place count 2235 transition count 5085
Applied a total of 23692 rules in 5439 ms. Remains 2235 /15015 variables (removed 12780) and now considering 5085/21341 (removed 16256) transitions.
[2021-05-09 04:52:15] [INFO ] Flow matrix only has 4997 transitions (discarded 88 similar events)
// Phase 1: matrix 4997 rows 2235 cols
[2021-05-09 04:52:15] [INFO ] Computed 691 place invariants in 12 ms
[2021-05-09 04:52:16] [INFO ] Implicit Places using invariants in 1150 ms returned []
[2021-05-09 04:52:16] [INFO ] Flow matrix only has 4997 transitions (discarded 88 similar events)
// Phase 1: matrix 4997 rows 2235 cols
[2021-05-09 04:52:16] [INFO ] Computed 691 place invariants in 10 ms
[2021-05-09 04:52:17] [INFO ] State equation strengthened by 313 read => feed constraints.
[2021-05-09 04:52:20] [INFO ] Implicit Places using invariants and state equation in 3843 ms returned []
Implicit Place search using SMT with State Equation took 5012 ms to find 0 implicit places.
[2021-05-09 04:52:20] [INFO ] Redundant transitions in 407 ms returned []
[2021-05-09 04:52:20] [INFO ] Flow matrix only has 4997 transitions (discarded 88 similar events)
// Phase 1: matrix 4997 rows 2235 cols
[2021-05-09 04:52:20] [INFO ] Computed 691 place invariants in 10 ms
[2021-05-09 04:52:23] [INFO ] Dead Transitions using invariants and state equation in 2626 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2235/15015 places, 5085/21341 transitions.
Stuttering acceptance computed with spot in 5593 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DLCshifumi-PT-4b-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(NEQ s339 1), p0:(OR (NEQ s388 1) (NEQ s956 1) (NEQ s269 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 95187 steps with 8 reset in 2868 ms.
FORMULA DLCshifumi-PT-4b-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-4b-01 finished in 22014 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 15015 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Graph (trivial) has 14193 edges and 15015 vertex of which 1417 / 15015 are part of one of the 91 SCC in 7 ms
Free SCC test removed 1326 places
Ensure Unique test removed 1408 transitions
Reduce isomorphic transitions removed 1408 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 7308 transitions
Trivial Post-agglo rules discarded 7308 transitions
Performed 7308 trivial Post agglomeration. Transition count delta: 7308
Iterating post reduction 0 with 7308 rules applied. Total rules applied 7309 place count 13688 transition count 12624
Reduce places removed 7308 places and 0 transitions.
Ensure Unique test removed 237 transitions
Reduce isomorphic transitions removed 237 transitions.
Drop transitions removed 233 transitions
Trivial Post-agglo rules discarded 233 transitions
Performed 233 trivial Post agglomeration. Transition count delta: 233
Iterating post reduction 1 with 7778 rules applied. Total rules applied 15087 place count 6380 transition count 12154
Reduce places removed 233 places and 0 transitions.
Ensure Unique test removed 75 transitions
Reduce isomorphic transitions removed 75 transitions.
Drop transitions removed 75 transitions
Trivial Post-agglo rules discarded 75 transitions
Performed 75 trivial Post agglomeration. Transition count delta: 75
Iterating post reduction 2 with 383 rules applied. Total rules applied 15470 place count 6147 transition count 12004
Reduce places removed 75 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 76 rules applied. Total rules applied 15546 place count 6072 transition count 12003
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 15547 place count 6071 transition count 12003
Performed 75 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 75 Pre rules applied. Total rules applied 15547 place count 6071 transition count 11928
Deduced a syphon composed of 75 places in 214 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 5 with 150 rules applied. Total rules applied 15697 place count 5996 transition count 11928
Discarding 1713 places :
Symmetric choice reduction at 5 with 1713 rule applications. Total rules 17410 place count 4283 transition count 10215
Iterating global reduction 5 with 1713 rules applied. Total rules applied 19123 place count 4283 transition count 10215
Performed 612 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 612 Pre rules applied. Total rules applied 19123 place count 4283 transition count 9603
Deduced a syphon composed of 612 places in 170 ms
Reduce places removed 612 places and 0 transitions.
Iterating global reduction 5 with 1224 rules applied. Total rules applied 20347 place count 3671 transition count 9603
Discarding 177 places :
Symmetric choice reduction at 5 with 177 rule applications. Total rules 20524 place count 3494 transition count 6823
Iterating global reduction 5 with 177 rules applied. Total rules applied 20701 place count 3494 transition count 6823
Ensure Unique test removed 157 transitions
Reduce isomorphic transitions removed 157 transitions.
Iterating post reduction 5 with 157 rules applied. Total rules applied 20858 place count 3494 transition count 6666
Performed 941 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 941 places in 2 ms
Reduce places removed 941 places and 0 transitions.
Iterating global reduction 6 with 1882 rules applied. Total rules applied 22740 place count 2553 transition count 5721
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 22744 place count 2553 transition count 5717
Renaming transitions due to excessive name length > 1024 char.
Performed 101 Post agglomeration using F-continuation condition with reduction of 132 identical transitions.
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 7 with 202 rules applied. Total rules applied 22946 place count 2452 transition count 6053
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 22947 place count 2452 transition count 6052
Discarding 34 places :
Symmetric choice reduction at 8 with 34 rule applications. Total rules 22981 place count 2418 transition count 5780
Iterating global reduction 8 with 34 rules applied. Total rules applied 23015 place count 2418 transition count 5780
Ensure Unique test removed 133 transitions
Reduce isomorphic transitions removed 133 transitions.
Iterating post reduction 8 with 133 rules applied. Total rules applied 23148 place count 2418 transition count 5647
Performed 101 Post agglomeration using F-continuation condition with reduction of 132 identical transitions.
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 9 with 202 rules applied. Total rules applied 23350 place count 2317 transition count 5982
Discarding 33 places :
Symmetric choice reduction at 9 with 33 rule applications. Total rules 23383 place count 2284 transition count 5718
Iterating global reduction 9 with 33 rules applied. Total rules applied 23416 place count 2284 transition count 5718
Ensure Unique test removed 132 transitions
Reduce isomorphic transitions removed 132 transitions.
Iterating post reduction 9 with 132 rules applied. Total rules applied 23548 place count 2284 transition count 5586
Performed 28 Post agglomeration using F-continuation condition with reduction of 32 identical transitions.
Deduced a syphon composed of 28 places in 1 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 10 with 56 rules applied. Total rules applied 23604 place count 2256 transition count 5696
Discarding 8 places :
Symmetric choice reduction at 10 with 8 rule applications. Total rules 23612 place count 2248 transition count 5632
Iterating global reduction 10 with 8 rules applied. Total rules applied 23620 place count 2248 transition count 5632
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 10 with 32 rules applied. Total rules applied 23652 place count 2248 transition count 5600
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 11 with 21 rules applied. Total rules applied 23673 place count 2248 transition count 5579
Discarding 8 places :
Symmetric choice reduction at 11 with 8 rule applications. Total rules 23681 place count 2240 transition count 5563
Iterating global reduction 11 with 8 rules applied. Total rules applied 23689 place count 2240 transition count 5563
Discarding 8 places :
Symmetric choice reduction at 11 with 8 rule applications. Total rules 23697 place count 2232 transition count 4937
Iterating global reduction 11 with 8 rules applied. Total rules applied 23705 place count 2232 transition count 4937
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 11 with 8 rules applied. Total rules applied 23713 place count 2232 transition count 4929
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 23714 place count 2231 transition count 4928
Applied a total of 23714 rules in 4328 ms. Remains 2231 /15015 variables (removed 12784) and now considering 4928/21341 (removed 16413) transitions.
[2021-05-09 04:52:36] [INFO ] Flow matrix only has 4837 transitions (discarded 91 similar events)
// Phase 1: matrix 4837 rows 2231 cols
[2021-05-09 04:52:36] [INFO ] Computed 691 place invariants in 9 ms
[2021-05-09 04:52:37] [INFO ] Implicit Places using invariants in 1128 ms returned []
[2021-05-09 04:52:37] [INFO ] Flow matrix only has 4837 transitions (discarded 91 similar events)
// Phase 1: matrix 4837 rows 2231 cols
[2021-05-09 04:52:37] [INFO ] Computed 691 place invariants in 9 ms
[2021-05-09 04:52:37] [INFO ] State equation strengthened by 313 read => feed constraints.
[2021-05-09 04:52:40] [INFO ] Implicit Places using invariants and state equation in 3575 ms returned []
Implicit Place search using SMT with State Equation took 4728 ms to find 0 implicit places.
[2021-05-09 04:52:41] [INFO ] Redundant transitions in 359 ms returned []
[2021-05-09 04:52:41] [INFO ] Flow matrix only has 4837 transitions (discarded 91 similar events)
// Phase 1: matrix 4837 rows 2231 cols
[2021-05-09 04:52:41] [INFO ] Computed 691 place invariants in 9 ms
[2021-05-09 04:52:43] [INFO ] Dead Transitions using invariants and state equation in 2332 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2231/15015 places, 4928/21341 transitions.
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCshifumi-PT-4b-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s179 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA DLCshifumi-PT-4b-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-4b-03 finished in 11861 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X((X(G(p0))||(p1&&X(F(p2)))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 15015 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Applied a total of 0 rules in 575 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:52:44] [INFO ] Computed 691 place invariants in 62 ms
[2021-05-09 04:52:46] [INFO ] Implicit Places using invariants in 2043 ms returned []
Implicit Place search using SMT only with invariants took 2045 ms to find 0 implicit places.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:52:46] [INFO ] Computed 691 place invariants in 61 ms
[2021-05-09 04:52:48] [INFO ] Dead Transitions using invariants and state equation in 2111 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15015/15015 places, 21341/21341 transitions.
Stuttering acceptance computed with spot in 836 ms :[true, (NOT p2), (NOT p0), (AND (NOT p2) (NOT p0)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Running random walk in product with property : DLCshifumi-PT-4b-04 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p2), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=3 dest: 1}, { cond=(AND p0 (NOT p2)), acceptance={} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 2}, { cond=p1, acceptance={} source=4 dest: 3}], [{ cond=true, acceptance={} source=5 dest: 4}], [{ cond=true, acceptance={} source=6 dest: 5}]], initial=6, aps=[p2:(EQ s4665 1), p0:(EQ s7334 1), p1:(EQ s3657 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, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 3 ms.
FORMULA DLCshifumi-PT-4b-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-4b-04 finished in 5904 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0||G((F(p1)&&F(G(p2)))))))], workingDir=/home/mcc/execution]
Support contains 6 out of 15015 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Graph (trivial) has 14174 edges and 15015 vertex of which 1401 / 15015 are part of one of the 90 SCC in 6 ms
Free SCC test removed 1311 places
Ensure Unique test removed 1392 transitions
Reduce isomorphic transitions removed 1392 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 7307 transitions
Trivial Post-agglo rules discarded 7307 transitions
Performed 7307 trivial Post agglomeration. Transition count delta: 7307
Iterating post reduction 0 with 7307 rules applied. Total rules applied 7308 place count 13703 transition count 12641
Reduce places removed 7307 places and 0 transitions.
Ensure Unique test removed 235 transitions
Reduce isomorphic transitions removed 235 transitions.
Drop transitions removed 231 transitions
Trivial Post-agglo rules discarded 231 transitions
Performed 231 trivial Post agglomeration. Transition count delta: 231
Iterating post reduction 1 with 7773 rules applied. Total rules applied 15081 place count 6396 transition count 12175
Reduce places removed 231 places and 0 transitions.
Ensure Unique test removed 74 transitions
Reduce isomorphic transitions removed 74 transitions.
Drop transitions removed 74 transitions
Trivial Post-agglo rules discarded 74 transitions
Performed 74 trivial Post agglomeration. Transition count delta: 74
Iterating post reduction 2 with 379 rules applied. Total rules applied 15460 place count 6165 transition count 12027
Reduce places removed 74 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 76 rules applied. Total rules applied 15536 place count 6091 transition count 12025
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 15538 place count 6089 transition count 12025
Performed 81 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 81 Pre rules applied. Total rules applied 15538 place count 6089 transition count 11944
Deduced a syphon composed of 81 places in 187 ms
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 5 with 162 rules applied. Total rules applied 15700 place count 6008 transition count 11944
Discarding 1717 places :
Symmetric choice reduction at 5 with 1717 rule applications. Total rules 17417 place count 4291 transition count 10227
Iterating global reduction 5 with 1717 rules applied. Total rules applied 19134 place count 4291 transition count 10227
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 4 rules applied. Total rules applied 19138 place count 4291 transition count 10223
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 19141 place count 4289 transition count 10222
Performed 612 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 612 Pre rules applied. Total rules applied 19141 place count 4289 transition count 9610
Deduced a syphon composed of 612 places in 167 ms
Reduce places removed 612 places and 0 transitions.
Iterating global reduction 7 with 1224 rules applied. Total rules applied 20365 place count 3677 transition count 9610
Discarding 175 places :
Symmetric choice reduction at 7 with 175 rule applications. Total rules 20540 place count 3502 transition count 6912
Iterating global reduction 7 with 175 rules applied. Total rules applied 20715 place count 3502 transition count 6912
Ensure Unique test removed 156 transitions
Reduce isomorphic transitions removed 156 transitions.
Iterating post reduction 7 with 156 rules applied. Total rules applied 20871 place count 3502 transition count 6756
Performed 944 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 944 places in 1 ms
Reduce places removed 944 places and 0 transitions.
Iterating global reduction 8 with 1888 rules applied. Total rules applied 22759 place count 2558 transition count 5809
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 22763 place count 2558 transition count 5805
Renaming transitions due to excessive name length > 1024 char.
Performed 101 Post agglomeration using F-continuation condition with reduction of 132 identical transitions.
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 9 with 202 rules applied. Total rules applied 22965 place count 2457 transition count 6141
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 22966 place count 2457 transition count 6140
Discarding 34 places :
Symmetric choice reduction at 10 with 34 rule applications. Total rules 23000 place count 2423 transition count 5868
Iterating global reduction 10 with 34 rules applied. Total rules applied 23034 place count 2423 transition count 5868
Ensure Unique test removed 132 transitions
Reduce isomorphic transitions removed 132 transitions.
Iterating post reduction 10 with 132 rules applied. Total rules applied 23166 place count 2423 transition count 5736
Performed 101 Post agglomeration using F-continuation condition with reduction of 132 identical transitions.
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 11 with 202 rules applied. Total rules applied 23368 place count 2322 transition count 6072
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 23369 place count 2322 transition count 6071
Discarding 34 places :
Symmetric choice reduction at 12 with 34 rule applications. Total rules 23403 place count 2288 transition count 5799
Iterating global reduction 12 with 34 rules applied. Total rules applied 23437 place count 2288 transition count 5799
Ensure Unique test removed 133 transitions
Reduce isomorphic transitions removed 133 transitions.
Iterating post reduction 12 with 133 rules applied. Total rules applied 23570 place count 2288 transition count 5666
Performed 29 Post agglomeration using F-continuation condition with reduction of 32 identical transitions.
Deduced a syphon composed of 29 places in 1 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 13 with 58 rules applied. Total rules applied 23628 place count 2259 transition count 5779
Discarding 8 places :
Symmetric choice reduction at 13 with 8 rule applications. Total rules 23636 place count 2251 transition count 5715
Iterating global reduction 13 with 8 rules applied. Total rules applied 23644 place count 2251 transition count 5715
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 13 with 32 rules applied. Total rules applied 23676 place count 2251 transition count 5683
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 14 with 21 rules applied. Total rules applied 23697 place count 2251 transition count 5662
Discarding 8 places :
Symmetric choice reduction at 14 with 8 rule applications. Total rules 23705 place count 2243 transition count 5646
Iterating global reduction 14 with 8 rules applied. Total rules applied 23713 place count 2243 transition count 5646
Discarding 8 places :
Symmetric choice reduction at 14 with 8 rule applications. Total rules 23721 place count 2235 transition count 5020
Iterating global reduction 14 with 8 rules applied. Total rules applied 23729 place count 2235 transition count 5020
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 14 with 8 rules applied. Total rules applied 23737 place count 2235 transition count 5012
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 15 with 1 rules applied. Total rules applied 23738 place count 2234 transition count 5011
Applied a total of 23738 rules in 4361 ms. Remains 2234 /15015 variables (removed 12781) and now considering 5011/21341 (removed 16330) transitions.
[2021-05-09 04:52:53] [INFO ] Flow matrix only has 4921 transitions (discarded 90 similar events)
// Phase 1: matrix 4921 rows 2234 cols
[2021-05-09 04:52:53] [INFO ] Computed 691 place invariants in 9 ms
[2021-05-09 04:52:54] [INFO ] Implicit Places using invariants in 1120 ms returned []
[2021-05-09 04:52:54] [INFO ] Flow matrix only has 4921 transitions (discarded 90 similar events)
// Phase 1: matrix 4921 rows 2234 cols
[2021-05-09 04:52:54] [INFO ] Computed 691 place invariants in 10 ms
[2021-05-09 04:52:55] [INFO ] State equation strengthened by 314 read => feed constraints.
[2021-05-09 04:52:58] [INFO ] Implicit Places using invariants and state equation in 3764 ms returned []
Implicit Place search using SMT with State Equation took 4886 ms to find 0 implicit places.
[2021-05-09 04:52:58] [INFO ] Redundant transitions in 254 ms returned []
[2021-05-09 04:52:58] [INFO ] Flow matrix only has 4921 transitions (discarded 90 similar events)
// Phase 1: matrix 4921 rows 2234 cols
[2021-05-09 04:52:58] [INFO ] Computed 691 place invariants in 9 ms
[2021-05-09 04:53:01] [INFO ] Dead Transitions using invariants and state equation in 2302 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2234/15015 places, 5011/21341 transitions.
Stuttering acceptance computed with spot in 84 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DLCshifumi-PT-4b-05 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) p2), acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(EQ s24 1), p2:(OR (EQ s38 0) (AND (EQ s360 1) (EQ s1278 1))), p1:(OR (EQ s383 0) (EQ s811 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 347 steps with 0 reset in 35 ms.
FORMULA DLCshifumi-PT-4b-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-4b-05 finished in 11967 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(p0) U (X(G(p0))||(X(p0)&&(X(p1) U ((p2&&X(p1))||X(G(p1))))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 15015 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Applied a total of 0 rules in 549 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:53:02] [INFO ] Computed 691 place invariants in 58 ms
[2021-05-09 04:53:08] [INFO ] Implicit Places using invariants in 6243 ms returned []
Implicit Place search using SMT only with invariants took 6245 ms to find 0 implicit places.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:53:08] [INFO ] Computed 691 place invariants in 65 ms
[2021-05-09 04:53:10] [INFO ] Dead Transitions using invariants and state equation in 2064 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15015/15015 places, 21341/21341 transitions.
Stuttering acceptance computed with spot in 206 ms :[(NOT p1), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), true, (NOT p0), (NOT p0)]
Running random walk in product with property : DLCshifumi-PT-4b-06 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 5}], [{ cond=p2, acceptance={} source=1 dest: 6}, { cond=(NOT p2), acceptance={} source=1 dest: 7}], [{ cond=(AND p2 (NOT p0) p1), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p2) p0 p1), acceptance={} source=2 dest: 2}, { cond=(AND p2 p0 p1), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p2) (NOT p0) p1), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 5}, { cond=(AND p2 p0 (NOT p1)), acceptance={} source=2 dest: 6}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=2 dest: 7}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 5}, { cond=(AND p2 p0 (NOT p1)), acceptance={} source=3 dest: 6}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=3 dest: 7}], [{ cond=(AND p2 p1), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={} source=4 dest: 4}, { cond=(NOT p1), acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=(NOT p0), acceptance={} source=6 dest: 5}, { cond=(AND p2 p0 (NOT p1)), acceptance={} source=6 dest: 6}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=6 dest: 7}], [{ cond=(AND (NOT p2) p0 p1), acceptance={} source=7 dest: 2}, { cond=(AND p2 p0 p1), acceptance={} source=7 dest: 3}, { cond=(NOT p0), acceptance={} source=7 dest: 5}, { cond=(AND p2 p0 (NOT p1)), acceptance={} source=7 dest: 6}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=7 dest: 7}]], initial=1, aps=[p1:(OR (NEQ s8016 1) (NEQ s11878 1)), p2:(NEQ s13129 1), p0:(EQ s1113 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA DLCshifumi-PT-4b-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-4b-06 finished in 9403 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 15015 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Applied a total of 0 rules in 546 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:53:11] [INFO ] Computed 691 place invariants in 63 ms
[2021-05-09 04:53:13] [INFO ] Implicit Places using invariants in 2023 ms returned []
Implicit Place search using SMT only with invariants took 2023 ms to find 0 implicit places.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:53:13] [INFO ] Computed 691 place invariants in 57 ms
[2021-05-09 04:53:15] [INFO ] Dead Transitions using invariants and state equation in 2377 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15015/15015 places, 21341/21341 transitions.
Stuttering acceptance computed with spot in 56 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : DLCshifumi-PT-4b-08 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 s5110 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 1 ms.
FORMULA DLCshifumi-PT-4b-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-4b-08 finished in 5350 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 15015 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Graph (trivial) has 14193 edges and 15015 vertex of which 1408 / 15015 are part of one of the 90 SCC in 6 ms
Free SCC test removed 1318 places
Ensure Unique test removed 1400 transitions
Reduce isomorphic transitions removed 1400 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 7314 transitions
Trivial Post-agglo rules discarded 7314 transitions
Performed 7314 trivial Post agglomeration. Transition count delta: 7314
Iterating post reduction 0 with 7314 rules applied. Total rules applied 7315 place count 13696 transition count 12626
Reduce places removed 7314 places and 0 transitions.
Ensure Unique test removed 237 transitions
Reduce isomorphic transitions removed 237 transitions.
Drop transitions removed 233 transitions
Trivial Post-agglo rules discarded 233 transitions
Performed 233 trivial Post agglomeration. Transition count delta: 233
Iterating post reduction 1 with 7784 rules applied. Total rules applied 15099 place count 6382 transition count 12156
Reduce places removed 233 places and 0 transitions.
Ensure Unique test removed 75 transitions
Reduce isomorphic transitions removed 75 transitions.
Drop transitions removed 75 transitions
Trivial Post-agglo rules discarded 75 transitions
Performed 75 trivial Post agglomeration. Transition count delta: 75
Iterating post reduction 2 with 383 rules applied. Total rules applied 15482 place count 6149 transition count 12006
Reduce places removed 75 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 76 rules applied. Total rules applied 15558 place count 6074 transition count 12005
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 15559 place count 6073 transition count 12005
Performed 75 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 75 Pre rules applied. Total rules applied 15559 place count 6073 transition count 11930
Deduced a syphon composed of 75 places in 191 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 5 with 150 rules applied. Total rules applied 15709 place count 5998 transition count 11930
Discarding 1713 places :
Symmetric choice reduction at 5 with 1713 rule applications. Total rules 17422 place count 4285 transition count 10217
Iterating global reduction 5 with 1713 rules applied. Total rules applied 19135 place count 4285 transition count 10217
Performed 612 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 612 Pre rules applied. Total rules applied 19135 place count 4285 transition count 9605
Deduced a syphon composed of 612 places in 162 ms
Reduce places removed 612 places and 0 transitions.
Iterating global reduction 5 with 1224 rules applied. Total rules applied 20359 place count 3673 transition count 9605
Discarding 177 places :
Symmetric choice reduction at 5 with 177 rule applications. Total rules 20536 place count 3496 transition count 6825
Iterating global reduction 5 with 177 rules applied. Total rules applied 20713 place count 3496 transition count 6825
Ensure Unique test removed 157 transitions
Reduce isomorphic transitions removed 157 transitions.
Iterating post reduction 5 with 157 rules applied. Total rules applied 20870 place count 3496 transition count 6668
Performed 943 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 943 places in 1 ms
Reduce places removed 943 places and 0 transitions.
Iterating global reduction 6 with 1886 rules applied. Total rules applied 22756 place count 2553 transition count 5721
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 22760 place count 2553 transition count 5717
Renaming transitions due to excessive name length > 1024 char.
Performed 101 Post agglomeration using F-continuation condition with reduction of 132 identical transitions.
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 7 with 202 rules applied. Total rules applied 22962 place count 2452 transition count 6053
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 22963 place count 2452 transition count 6052
Discarding 34 places :
Symmetric choice reduction at 8 with 34 rule applications. Total rules 22997 place count 2418 transition count 5780
Iterating global reduction 8 with 34 rules applied. Total rules applied 23031 place count 2418 transition count 5780
Ensure Unique test removed 133 transitions
Reduce isomorphic transitions removed 133 transitions.
Iterating post reduction 8 with 133 rules applied. Total rules applied 23164 place count 2418 transition count 5647
Performed 101 Post agglomeration using F-continuation condition with reduction of 132 identical transitions.
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 9 with 202 rules applied. Total rules applied 23366 place count 2317 transition count 5982
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 23367 place count 2317 transition count 5981
Discarding 34 places :
Symmetric choice reduction at 10 with 34 rule applications. Total rules 23401 place count 2283 transition count 5709
Iterating global reduction 10 with 34 rules applied. Total rules applied 23435 place count 2283 transition count 5709
Ensure Unique test removed 132 transitions
Reduce isomorphic transitions removed 132 transitions.
Iterating post reduction 10 with 132 rules applied. Total rules applied 23567 place count 2283 transition count 5577
Performed 28 Post agglomeration using F-continuation condition with reduction of 32 identical transitions.
Deduced a syphon composed of 28 places in 1 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 11 with 56 rules applied. Total rules applied 23623 place count 2255 transition count 5687
Discarding 8 places :
Symmetric choice reduction at 11 with 8 rule applications. Total rules 23631 place count 2247 transition count 5623
Iterating global reduction 11 with 8 rules applied. Total rules applied 23639 place count 2247 transition count 5623
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 11 with 32 rules applied. Total rules applied 23671 place count 2247 transition count 5591
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 12 with 21 rules applied. Total rules applied 23692 place count 2247 transition count 5570
Discarding 8 places :
Symmetric choice reduction at 12 with 8 rule applications. Total rules 23700 place count 2239 transition count 5554
Iterating global reduction 12 with 8 rules applied. Total rules applied 23708 place count 2239 transition count 5554
Discarding 8 places :
Symmetric choice reduction at 12 with 8 rule applications. Total rules 23716 place count 2231 transition count 4928
Iterating global reduction 12 with 8 rules applied. Total rules applied 23724 place count 2231 transition count 4928
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 12 with 8 rules applied. Total rules applied 23732 place count 2231 transition count 4920
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 23733 place count 2230 transition count 4919
Applied a total of 23733 rules in 4240 ms. Remains 2230 /15015 variables (removed 12785) and now considering 4919/21341 (removed 16422) transitions.
[2021-05-09 04:53:20] [INFO ] Flow matrix only has 4833 transitions (discarded 86 similar events)
// Phase 1: matrix 4833 rows 2230 cols
[2021-05-09 04:53:20] [INFO ] Computed 691 place invariants in 9 ms
[2021-05-09 04:53:21] [INFO ] Implicit Places using invariants in 1184 ms returned []
[2021-05-09 04:53:21] [INFO ] Flow matrix only has 4833 transitions (discarded 86 similar events)
// Phase 1: matrix 4833 rows 2230 cols
[2021-05-09 04:53:21] [INFO ] Computed 691 place invariants in 15 ms
[2021-05-09 04:53:22] [INFO ] State equation strengthened by 313 read => feed constraints.
[2021-05-09 04:53:25] [INFO ] Implicit Places using invariants and state equation in 3492 ms returned []
Implicit Place search using SMT with State Equation took 4685 ms to find 0 implicit places.
[2021-05-09 04:53:25] [INFO ] Redundant transitions in 239 ms returned []
[2021-05-09 04:53:25] [INFO ] Flow matrix only has 4833 transitions (discarded 86 similar events)
// Phase 1: matrix 4833 rows 2230 cols
[2021-05-09 04:53:25] [INFO ] Computed 691 place invariants in 8 ms
[2021-05-09 04:53:27] [INFO ] Dead Transitions using invariants and state equation in 2503 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2230/15015 places, 4919/21341 transitions.
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Running random walk in product with property : DLCshifumi-PT-4b-10 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s264 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA DLCshifumi-PT-4b-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-4b-10 finished in 11740 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(F(p0))))], workingDir=/home/mcc/execution]
Support contains 1 out of 15015 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Applied a total of 0 rules in 570 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:53:28] [INFO ] Computed 691 place invariants in 59 ms
[2021-05-09 04:53:30] [INFO ] Implicit Places using invariants in 2401 ms returned []
Implicit Place search using SMT only with invariants took 2402 ms to find 0 implicit places.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:53:30] [INFO ] Computed 691 place invariants in 63 ms
[2021-05-09 04:53:33] [INFO ] Dead Transitions using invariants and state equation in 2383 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15015/15015 places, 21341/21341 transitions.
Stuttering acceptance computed with spot in 2842 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : DLCshifumi-PT-4b-11 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(EQ s888 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][false, false, false]]
Product exploration explored 100000 steps with 3 reset in 2090 ms.
Stack based approach found an accepted trace after 71603 steps with 2 reset with depth 48073 and stack size 18674 in 1745 ms.
FORMULA DLCshifumi-PT-4b-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-4b-11 finished in 12374 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 1 out of 15015 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Graph (trivial) has 14193 edges and 15015 vertex of which 1424 / 15015 are part of one of the 91 SCC in 6 ms
Free SCC test removed 1333 places
Ensure Unique test removed 1416 transitions
Reduce isomorphic transitions removed 1416 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 7304 transitions
Trivial Post-agglo rules discarded 7304 transitions
Performed 7304 trivial Post agglomeration. Transition count delta: 7304
Iterating post reduction 0 with 7304 rules applied. Total rules applied 7305 place count 13681 transition count 12620
Reduce places removed 7304 places and 0 transitions.
Ensure Unique test removed 237 transitions
Reduce isomorphic transitions removed 237 transitions.
Drop transitions removed 233 transitions
Trivial Post-agglo rules discarded 233 transitions
Performed 233 trivial Post agglomeration. Transition count delta: 233
Iterating post reduction 1 with 7774 rules applied. Total rules applied 15079 place count 6377 transition count 12150
Reduce places removed 233 places and 0 transitions.
Ensure Unique test removed 75 transitions
Reduce isomorphic transitions removed 75 transitions.
Drop transitions removed 75 transitions
Trivial Post-agglo rules discarded 75 transitions
Performed 75 trivial Post agglomeration. Transition count delta: 75
Iterating post reduction 2 with 383 rules applied. Total rules applied 15462 place count 6144 transition count 12000
Reduce places removed 75 places and 0 transitions.
Iterating post reduction 3 with 75 rules applied. Total rules applied 15537 place count 6069 transition count 12000
Performed 75 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 75 Pre rules applied. Total rules applied 15537 place count 6069 transition count 11925
Deduced a syphon composed of 75 places in 187 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 4 with 150 rules applied. Total rules applied 15687 place count 5994 transition count 11925
Discarding 1713 places :
Symmetric choice reduction at 4 with 1713 rule applications. Total rules 17400 place count 4281 transition count 10212
Iterating global reduction 4 with 1713 rules applied. Total rules applied 19113 place count 4281 transition count 10212
Performed 611 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 611 Pre rules applied. Total rules applied 19113 place count 4281 transition count 9601
Deduced a syphon composed of 611 places in 167 ms
Reduce places removed 611 places and 0 transitions.
Iterating global reduction 4 with 1222 rules applied. Total rules applied 20335 place count 3670 transition count 9601
Discarding 178 places :
Symmetric choice reduction at 4 with 178 rule applications. Total rules 20513 place count 3492 transition count 6817
Iterating global reduction 4 with 178 rules applied. Total rules applied 20691 place count 3492 transition count 6817
Ensure Unique test removed 158 transitions
Reduce isomorphic transitions removed 158 transitions.
Iterating post reduction 4 with 158 rules applied. Total rules applied 20849 place count 3492 transition count 6659
Performed 941 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 941 places in 2 ms
Reduce places removed 941 places and 0 transitions.
Iterating global reduction 5 with 1882 rules applied. Total rules applied 22731 place count 2551 transition count 5714
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 22735 place count 2551 transition count 5710
Renaming transitions due to excessive name length > 1024 char.
Performed 101 Post agglomeration using F-continuation condition with reduction of 132 identical transitions.
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 6 with 202 rules applied. Total rules applied 22937 place count 2450 transition count 6046
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 22938 place count 2450 transition count 6045
Discarding 34 places :
Symmetric choice reduction at 7 with 34 rule applications. Total rules 22972 place count 2416 transition count 5773
Iterating global reduction 7 with 34 rules applied. Total rules applied 23006 place count 2416 transition count 5773
Ensure Unique test removed 133 transitions
Reduce isomorphic transitions removed 133 transitions.
Iterating post reduction 7 with 133 rules applied. Total rules applied 23139 place count 2416 transition count 5640
Performed 101 Post agglomeration using F-continuation condition with reduction of 132 identical transitions.
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 8 with 202 rules applied. Total rules applied 23341 place count 2315 transition count 5975
Discarding 33 places :
Symmetric choice reduction at 8 with 33 rule applications. Total rules 23374 place count 2282 transition count 5711
Iterating global reduction 8 with 33 rules applied. Total rules applied 23407 place count 2282 transition count 5711
Ensure Unique test removed 132 transitions
Reduce isomorphic transitions removed 132 transitions.
Iterating post reduction 8 with 132 rules applied. Total rules applied 23539 place count 2282 transition count 5579
Performed 27 Post agglomeration using F-continuation condition with reduction of 32 identical transitions.
Deduced a syphon composed of 27 places in 1 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 9 with 54 rules applied. Total rules applied 23593 place count 2255 transition count 5686
Discarding 8 places :
Symmetric choice reduction at 9 with 8 rule applications. Total rules 23601 place count 2247 transition count 5622
Iterating global reduction 9 with 8 rules applied. Total rules applied 23609 place count 2247 transition count 5622
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 9 with 32 rules applied. Total rules applied 23641 place count 2247 transition count 5590
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 10 with 21 rules applied. Total rules applied 23662 place count 2247 transition count 5569
Discarding 8 places :
Symmetric choice reduction at 10 with 8 rule applications. Total rules 23670 place count 2239 transition count 5553
Iterating global reduction 10 with 8 rules applied. Total rules applied 23678 place count 2239 transition count 5553
Discarding 8 places :
Symmetric choice reduction at 10 with 8 rule applications. Total rules 23686 place count 2231 transition count 4927
Iterating global reduction 10 with 8 rules applied. Total rules applied 23694 place count 2231 transition count 4927
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 10 with 8 rules applied. Total rules applied 23702 place count 2231 transition count 4919
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 23703 place count 2230 transition count 4918
Applied a total of 23703 rules in 4124 ms. Remains 2230 /15015 variables (removed 12785) and now considering 4918/21341 (removed 16423) transitions.
[2021-05-09 04:53:44] [INFO ] Flow matrix only has 4831 transitions (discarded 87 similar events)
// Phase 1: matrix 4831 rows 2230 cols
[2021-05-09 04:53:44] [INFO ] Computed 691 place invariants in 9 ms
[2021-05-09 04:53:45] [INFO ] Implicit Places using invariants in 1124 ms returned []
[2021-05-09 04:53:45] [INFO ] Flow matrix only has 4831 transitions (discarded 87 similar events)
// Phase 1: matrix 4831 rows 2230 cols
[2021-05-09 04:53:45] [INFO ] Computed 691 place invariants in 9 ms
[2021-05-09 04:53:46] [INFO ] State equation strengthened by 313 read => feed constraints.
[2021-05-09 04:53:49] [INFO ] Implicit Places using invariants and state equation in 3666 ms returned []
Implicit Place search using SMT with State Equation took 4792 ms to find 0 implicit places.
[2021-05-09 04:53:49] [INFO ] Redundant transitions in 239 ms returned []
[2021-05-09 04:53:49] [INFO ] Flow matrix only has 4831 transitions (discarded 87 similar events)
// Phase 1: matrix 4831 rows 2230 cols
[2021-05-09 04:53:49] [INFO ] Computed 691 place invariants in 8 ms
[2021-05-09 04:53:51] [INFO ] Dead Transitions using invariants and state equation in 2542 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2230/15015 places, 4918/21341 transitions.
Stuttering acceptance computed with spot in 23 ms :[(NOT p0)]
Running random walk in product with property : DLCshifumi-PT-4b-12 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s881 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA DLCshifumi-PT-4b-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-4b-12 finished in 11755 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(G(p0))))], workingDir=/home/mcc/execution]
Support contains 1 out of 15015 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Applied a total of 0 rules in 579 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:53:52] [INFO ] Computed 691 place invariants in 57 ms
[2021-05-09 04:53:54] [INFO ] Implicit Places using invariants in 2014 ms returned []
Implicit Place search using SMT only with invariants took 2023 ms to find 0 implicit places.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:53:54] [INFO ] Computed 691 place invariants in 66 ms
[2021-05-09 04:53:56] [INFO ] Dead Transitions using invariants and state equation in 2285 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15015/15015 places, 21341/21341 transitions.
Stuttering acceptance computed with spot in 104 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : DLCshifumi-PT-4b-13 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}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(NEQ s2390 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][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 32199 steps with 0 reset in 596 ms.
FORMULA DLCshifumi-PT-4b-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-4b-13 finished in 5884 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((F(G(p0))&&(p0||F(p1))))))], workingDir=/home/mcc/execution]
Support contains 2 out of 15015 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Applied a total of 0 rules in 565 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:53:58] [INFO ] Computed 691 place invariants in 63 ms
[2021-05-09 04:54:00] [INFO ] Implicit Places using invariants in 2190 ms returned []
Implicit Place search using SMT only with invariants took 2201 ms to find 0 implicit places.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:54:00] [INFO ] Computed 691 place invariants in 76 ms
[2021-05-09 04:54:03] [INFO ] Dead Transitions using invariants and state equation in 2340 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15015/15015 places, 21341/21341 transitions.
Stuttering acceptance computed with spot in 108 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p1)]
Running random walk in product with property : DLCshifumi-PT-4b-14 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) (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=[p0:(EQ s8838 1), p1:(EQ s10943 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 57385 steps with 0 reset in 1107 ms.
FORMULA DLCshifumi-PT-4b-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-4b-14 finished in 6619 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(((G(F(p1))&&p0) U X(p2))))], workingDir=/home/mcc/execution]
Support contains 3 out of 15015 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Applied a total of 0 rules in 538 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:54:05] [INFO ] Computed 691 place invariants in 56 ms
[2021-05-09 04:54:07] [INFO ] Implicit Places using invariants in 2118 ms returned []
Implicit Place search using SMT only with invariants took 2127 ms to find 0 implicit places.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:54:07] [INFO ] Computed 691 place invariants in 68 ms
[2021-05-09 04:54:09] [INFO ] Dead Transitions using invariants and state equation in 2054 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15015/15015 places, 21341/21341 transitions.
Stuttering acceptance computed with spot in 148 ms :[(NOT p2), (NOT p2), (NOT p2), true, (NOT p1), (NOT p1)]
Running random walk in product with property : DLCshifumi-PT-4b-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p2), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=2 dest: 1}, { cond=(AND p0 (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 4}, { cond=(NOT p2), acceptance={0} source=2 dest: 5}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p1), acceptance={} source=5 dest: 4}, { cond=true, acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(AND (EQ s4778 1) (EQ s12801 1)), p2:(AND (EQ s4778 1) (EQ s12801 1)), p1:(NEQ s5937 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA DLCshifumi-PT-4b-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-4b-15 finished in 5175 ms.
All properties solved without resorting to model-checking.

BK_STOP 1620536051760

--------------------
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="DLCshifumi-PT-4b"
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 DLCshifumi-PT-4b, 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-162038397300493"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DLCshifumi-PT-4b.tgz
mv DLCshifumi-PT-4b execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;