Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r231-tall-167856416200540.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool lolaxred
Input is LeafsetExtension-PT-S64C4, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r231-tall-167856416200540
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 15K Feb 25 16:55 CTLCardinality.txt
-rw-r--r-- 1 mcc users 97K Feb 25 16:55 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.2K Feb 25 16:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 25 16:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.8K Feb 25 16:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 29K Feb 25 16:56 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 183K Feb 25 16:56 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Feb 25 16:55 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 65K Feb 25 16:55 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 16:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 14M Mar 5 18:22 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-00
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-01
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-02
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-03
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-04
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-05
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-06
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-07
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-08
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-09
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-10
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-11
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-12
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-13
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-14
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1679462475947

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=lolaxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S64C4
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-22 05:21:17] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-22 05:21:17] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 05:21:17] [INFO ] Load time of PNML (sax parser for PT used): 470 ms
[2023-03-22 05:21:18] [INFO ] Transformed 21462 places.
[2023-03-22 05:21:18] [INFO ] Transformed 21129 transitions.
[2023-03-22 05:21:18] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 625 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 14 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 47 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4229 places and 0 transitions.
Iterating post reduction 0 with 4229 rules applied. Total rules applied 4229 place count 17233 transition count 21129
Applied a total of 4229 rules in 332 ms. Remains 17233 /21462 variables (removed 4229) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2023-03-22 05:21:21] [INFO ] Computed 198 place invariants in 2000 ms
[2023-03-22 05:21:22] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:21:22] [INFO ] Implicit Places using invariants in 3789 ms returned []
Implicit Place search using SMT only with invariants took 3815 ms to find 0 implicit places.
[2023-03-22 05:21:22] [INFO ] Invariant cache hit.
[2023-03-22 05:21:24] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:21:24] [INFO ] Dead Transitions using invariants and state equation in 1800 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17233/21462 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5956 ms. Remains : 17233/21462 places, 21129/21129 transitions.
Support contains 47 out of 17233 places after structural reductions.
[2023-03-22 05:21:25] [INFO ] Flatten gal took : 868 ms
[2023-03-22 05:21:26] [INFO ] Flatten gal took : 577 ms
[2023-03-22 05:21:27] [INFO ] Input system was already deterministic with 21129 transitions.
Incomplete random walk after 10000 steps, including 302 resets, run finished after 705 ms. (steps per millisecond=14 ) properties (out of 29) seen :13
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 14) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 13) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 12) seen :0
Running SMT prover for 12 properties.
[2023-03-22 05:21:28] [INFO ] Invariant cache hit.
[2023-03-22 05:21:33] [INFO ] [Real]Absence check using 0 positive and 198 generalized place invariants in 364 ms returned sat
[2023-03-22 05:21:53] [INFO ] After 25017ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 12 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 18 out of 17233 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 38156 edges and 17233 vertex of which 612 are kept as prefixes of interest. Removing 16621 places using SCC suffix rule.31 ms
Discarding 16621 places :
Also discarding 12342 output transitions
Drop transitions removed 12342 transitions
Drop transitions removed 4153 transitions
Reduce isomorphic transitions removed 4153 transitions.
Discarding 30 places :
Implicit places reduction removed 30 places
Drop transitions removed 123 transitions
Trivial Post-agglo rules discarded 123 transitions
Performed 123 trivial Post agglomeration. Transition count delta: 123
Iterating post reduction 0 with 4306 rules applied. Total rules applied 4307 place count 582 transition count 4511
Reduce places removed 125 places and 0 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 1 with 127 rules applied. Total rules applied 4434 place count 457 transition count 4509
Reduce places removed 2 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 5 rules applied. Total rules applied 4439 place count 455 transition count 4506
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 4442 place count 452 transition count 4506
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 5 Pre rules applied. Total rules applied 4442 place count 452 transition count 4501
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 4452 place count 447 transition count 4501
Discarding 118 places :
Symmetric choice reduction at 4 with 118 rule applications. Total rules 4570 place count 329 transition count 4383
Iterating global reduction 4 with 118 rules applied. Total rules applied 4688 place count 329 transition count 4383
Discarding 28 places :
Symmetric choice reduction at 4 with 28 rule applications. Total rules 4716 place count 301 transition count 4355
Iterating global reduction 4 with 28 rules applied. Total rules applied 4744 place count 301 transition count 4355
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 4746 place count 300 transition count 4354
Free-agglomeration rule (complex) applied 29 times.
Iterating global reduction 4 with 29 rules applied. Total rules applied 4775 place count 300 transition count 4325
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 4 with 29 rules applied. Total rules applied 4804 place count 271 transition count 4325
Partial Free-agglomeration rule applied 60 times.
Drop transitions removed 60 transitions
Iterating global reduction 5 with 60 rules applied. Total rules applied 4864 place count 271 transition count 4325
Applied a total of 4864 rules in 1081 ms. Remains 271 /17233 variables (removed 16962) and now considering 4325/21129 (removed 16804) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1083 ms. Remains : 271/17233 places, 4325/21129 transitions.
Incomplete random walk after 10000 steps, including 886 resets, run finished after 221 ms. (steps per millisecond=45 ) properties (out of 12) seen :11
Finished Best-First random walk after 6296 steps, including 14 resets, run visited all 1 properties in 12 ms. (steps per millisecond=524 )
Computed a total of 17233 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17233 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((G(p0) U p1)&&X(F((p2&&F(p1)))))))'
Support contains 3 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 90 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2023-03-22 05:21:55] [INFO ] Invariant cache hit.
[2023-03-22 05:21:56] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:21:57] [INFO ] Implicit Places using invariants in 1644 ms returned []
Implicit Place search using SMT only with invariants took 1647 ms to find 0 implicit places.
[2023-03-22 05:21:57] [INFO ] Invariant cache hit.
[2023-03-22 05:21:58] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:21:58] [INFO ] Dead Transitions using invariants and state equation in 1608 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3350 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 407 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), true, (NOT p0), (NOT p1), (OR (NOT p2) (NOT p1)), (NOT p1)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 4}, { cond=(OR p1 p0), acceptance={} source=1 dest: 5}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=4 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=5 dest: 5}, { cond=(AND (NOT p1) p2), acceptance={0} source=5 dest: 6}], [{ cond=(NOT p1), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p1:(GEQ s9385 1), p0:(GEQ s9247 1), p2:(LT s8917 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 5 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-00 finished in 3884 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((X((F(G(p2))&&p1))&&p0))))'
Support contains 5 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 92 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2023-03-22 05:21:59] [INFO ] Invariant cache hit.
[2023-03-22 05:22:00] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:22:00] [INFO ] Implicit Places using invariants in 1455 ms returned []
Implicit Place search using SMT only with invariants took 1457 ms to find 0 implicit places.
[2023-03-22 05:22:00] [INFO ] Invariant cache hit.
[2023-03-22 05:22:02] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:22:02] [INFO ] Dead Transitions using invariants and state equation in 1480 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3032 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 194 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p2)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-01 automaton TGBA Formula[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 p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={0} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 3}], [{ cond=p2, acceptance={} source=3 dest: 3}, { cond=(NOT p2), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(AND (GEQ s5726 1) (GEQ s5261 1) (GEQ s7889 1)), p1:(AND (GEQ s5261 1) (GEQ s7889 1)), p2:(AND (GEQ s2631 1) (GEQ s12098 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 34 steps with 0 reset in 3 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-01 finished in 3319 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||(F(p1)&&X((F(!p1)&&p2)))))'
Support contains 4 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 89 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2023-03-22 05:22:02] [INFO ] Invariant cache hit.
[2023-03-22 05:22:04] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:22:04] [INFO ] Implicit Places using invariants in 1512 ms returned []
Implicit Place search using SMT only with invariants took 1520 ms to find 0 implicit places.
[2023-03-22 05:22:04] [INFO ] Invariant cache hit.
[2023-03-22 05:22:05] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:22:05] [INFO ] Dead Transitions using invariants and state equation in 1557 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3170 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 395 ms :[(NOT p0), (NOT p1), (OR (NOT p2) p1), (AND (NOT p1) (NOT p0)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) p1)), true, p1, (NOT p0), (AND p1 (NOT p0))]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 3}, { cond=p0, acceptance={} source=0 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p2), acceptance={} source=2 dest: 5}, { cond=(AND p1 p2), acceptance={} source=2 dest: 6}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=4 dest: 5}, { cond=(AND (NOT p0) p1 p2), acceptance={} source=4 dest: 6}, { cond=(AND p0 (NOT p2)), acceptance={} source=4 dest: 7}, { cond=(AND p0 p1 p2), acceptance={} source=4 dest: 8}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=p1, acceptance={0} source=6 dest: 6}], [{ cond=(NOT p0), acceptance={} source=7 dest: 5}, { cond=p0, acceptance={} source=7 dest: 7}], [{ cond=(AND (NOT p0) p1), acceptance={} source=8 dest: 6}, { cond=(AND p0 p1), acceptance={} source=8 dest: 8}]], initial=0, aps=[p0:(AND (GEQ s5524 1) (GEQ s10783 1)), p1:(AND (GEQ s1 1) (GEQ s15780 1)), p2:(AND (GEQ s5524 1) (GEQ s10783 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 34 steps with 0 reset in 3 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-02 finished in 3650 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((p0&&F(p1)) U (G((p0&&F(p1)))||(p0&&F(p1)&&(X(!p2) U ((!p3&&X(!p2))||X(G(!p2)))))))))'
Support contains 6 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 76 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2023-03-22 05:22:06] [INFO ] Invariant cache hit.
[2023-03-22 05:22:07] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:22:07] [INFO ] Implicit Places using invariants in 1576 ms returned []
Implicit Place search using SMT only with invariants took 1578 ms to find 0 implicit places.
[2023-03-22 05:22:07] [INFO ] Invariant cache hit.
[2023-03-22 05:22:09] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:22:09] [INFO ] Dead Transitions using invariants and state equation in 1569 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3229 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 449 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1), (OR (AND (NOT p1) p2) (AND (NOT p0) p2)), (OR (AND (NOT p1) p2 p3) (AND (NOT p0) p2)), p2, p2, (AND (NOT p1) p3 p2)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}, { cond=p0, acceptance={} source=1 dest: 4}, { cond=(AND p0 p3), acceptance={} source=1 dest: 5}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p0) p2), acceptance={} source=4 dest: 2}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=4 dest: 3}, { cond=(AND p0 p2), acceptance={} source=4 dest: 4}, { cond=(AND p0 p3 p2), acceptance={} source=4 dest: 5}], [{ cond=(AND p0 (NOT p2)), acceptance={} source=5 dest: 4}, { cond=(AND p0 p3 (NOT p2)), acceptance={} source=5 dest: 5}, { cond=(NOT p0), acceptance={} source=5 dest: 6}, { cond=(AND (NOT p0) p3), acceptance={} source=5 dest: 7}, { cond=(AND p0 (NOT p1) p3 p2), acceptance={} source=5 dest: 8}], [{ cond=p2, acceptance={} source=6 dest: 2}], [{ cond=true, acceptance={} source=7 dest: 6}, { cond=(AND p3 (NOT p2)), acceptance={} source=7 dest: 7}, { cond=(AND p3 p2), acceptance={0} source=7 dest: 7}], [{ cond=(AND (NOT p1) p3 (NOT p2)), acceptance={} source=8 dest: 8}, { cond=(AND (NOT p1) p3 p2), acceptance={0} source=8 dest: 8}]], initial=0, aps=[p0:(GEQ s10787 1), p1:(GEQ s9279 1), p3:(AND (GEQ s13534 1) (GEQ s13673 1)), p2:(AND (GEQ s15722 1) (GEQ s15779 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-04 finished in 3762 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||G(p1))))'
Support contains 3 out of 17233 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.63 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8319 transitions
Trivial Post-agglo rules discarded 8319 transitions
Performed 8319 trivial Post agglomeration. Transition count delta: 8319
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8320 place count 17231 transition count 12808
Reduce places removed 8319 places and 0 transitions.
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16639 place count 8912 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16639 place count 8912 transition count 12678
Deduced a syphon composed of 130 places in 6 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16899 place count 8782 transition count 12678
Discarding 4029 places :
Symmetric choice reduction at 2 with 4029 rule applications. Total rules 20928 place count 4753 transition count 8649
Iterating global reduction 2 with 4029 rules applied. Total rules applied 24957 place count 4753 transition count 8649
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 24957 place count 4753 transition count 8648
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 24959 place count 4752 transition count 8648
Applied a total of 24959 rules in 2628 ms. Remains 4752 /17233 variables (removed 12481) and now considering 8648/21129 (removed 12481) transitions.
// Phase 1: matrix 8648 rows 4752 cols
[2023-03-22 05:22:12] [INFO ] Computed 198 place invariants in 116 ms
[2023-03-22 05:22:13] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:22:15] [INFO ] Implicit Places using invariants in 3433 ms returned [391, 426, 2451, 3343, 3660]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3446 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4747/17233 places, 8648/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4745 transition count 8646
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4745 transition count 8646
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4743 transition count 8644
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4743 transition count 8644
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 53 place count 4698 transition count 8599
Iterating global reduction 0 with 45 rules applied. Total rules applied 98 place count 4698 transition count 8599
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 4 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 228 place count 4633 transition count 8534
Applied a total of 228 rules in 3372 ms. Remains 4633 /4747 variables (removed 114) and now considering 8534/8648 (removed 114) transitions.
[2023-03-22 05:22:19] [INFO ] Flow matrix only has 8489 transitions (discarded 45 similar events)
// Phase 1: matrix 8489 rows 4633 cols
[2023-03-22 05:22:19] [INFO ] Computed 193 place invariants in 100 ms
[2023-03-22 05:22:19] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:22:22] [INFO ] Implicit Places using invariants in 3311 ms returned [1472, 2873, 3472, 3977, 4085]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3319 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4628/17233 places, 8534/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4624 transition count 8530
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4624 transition count 8530
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4620 transition count 8526
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4620 transition count 8526
Discarding 109 places :
Symmetric choice reduction at 0 with 109 rule applications. Total rules 125 place count 4511 transition count 8417
Iterating global reduction 0 with 109 rules applied. Total rules applied 234 place count 4511 transition count 8417
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 236 place count 4510 transition count 8416
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 237 place count 4509 transition count 8415
Iterating global reduction 0 with 1 rules applied. Total rules applied 238 place count 4509 transition count 8415
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 269 place count 4478 transition count 8384
Iterating global reduction 0 with 31 rules applied. Total rules applied 300 place count 4478 transition count 8384
Applied a total of 300 rules in 4221 ms. Remains 4478 /4628 variables (removed 150) and now considering 8384/8534 (removed 150) transitions.
[2023-03-22 05:22:26] [INFO ] Flow matrix only has 8196 transitions (discarded 188 similar events)
// Phase 1: matrix 8196 rows 4478 cols
[2023-03-22 05:22:27] [INFO ] Computed 188 place invariants in 90 ms
[2023-03-22 05:22:27] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:22:30] [INFO ] Implicit Places using invariants in 3113 ms returned [702, 1611, 1821, 3162, 4037]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3121 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4473/17233 places, 8384/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4469 transition count 8380
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4469 transition count 8380
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 4466 transition count 8377
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 4466 transition count 8377
Discarding 75 places :
Symmetric choice reduction at 0 with 75 rule applications. Total rules 89 place count 4391 transition count 8302
Iterating global reduction 0 with 75 rules applied. Total rules applied 164 place count 4391 transition count 8302
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 0 with 120 rules applied. Total rules applied 284 place count 4331 transition count 8242
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 285 place count 4330 transition count 8241
Iterating global reduction 0 with 1 rules applied. Total rules applied 286 place count 4330 transition count 8241
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 322 place count 4294 transition count 8205
Iterating global reduction 0 with 36 rules applied. Total rules applied 358 place count 4294 transition count 8205
Applied a total of 358 rules in 3984 ms. Remains 4294 /4473 variables (removed 179) and now considering 8205/8384 (removed 179) transitions.
[2023-03-22 05:22:34] [INFO ] Flow matrix only has 7902 transitions (discarded 303 similar events)
// Phase 1: matrix 7902 rows 4294 cols
[2023-03-22 05:22:34] [INFO ] Computed 183 place invariants in 87 ms
[2023-03-22 05:22:36] [INFO ] Implicit Places using invariants in 2953 ms returned [1529, 2193, 2335, 2645, 2680]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2959 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4289/17233 places, 8205/21129 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 4258 transition count 8174
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 4258 transition count 8174
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 65 place count 4255 transition count 8171
Iterating global reduction 0 with 3 rules applied. Total rules applied 68 place count 4255 transition count 8171
Discarding 91 places :
Symmetric choice reduction at 0 with 91 rule applications. Total rules 159 place count 4164 transition count 8080
Iterating global reduction 0 with 91 rules applied. Total rules applied 250 place count 4164 transition count 8080
Performed 86 Post agglomeration using F-continuation condition.Transition count delta: 86
Deduced a syphon composed of 86 places in 2 ms
Reduce places removed 86 places and 0 transitions.
Iterating global reduction 0 with 172 rules applied. Total rules applied 422 place count 4078 transition count 7994
Applied a total of 422 rules in 2636 ms. Remains 4078 /4289 variables (removed 211) and now considering 7994/8205 (removed 211) transitions.
[2023-03-22 05:22:39] [INFO ] Flow matrix only has 7594 transitions (discarded 400 similar events)
// Phase 1: matrix 7594 rows 4078 cols
[2023-03-22 05:22:39] [INFO ] Computed 178 place invariants in 75 ms
[2023-03-22 05:22:42] [INFO ] Implicit Places using invariants in 2760 ms returned [502, 1729, 3177, 3761]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2771 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 4074/17233 places, 7994/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4071 transition count 7991
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4071 transition count 7991
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4068 transition count 7988
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4068 transition count 7988
Discarding 91 places :
Symmetric choice reduction at 0 with 91 rule applications. Total rules 103 place count 3977 transition count 7897
Iterating global reduction 0 with 91 rules applied. Total rules applied 194 place count 3977 transition count 7897
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 196 place count 3976 transition count 7896
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 197 place count 3975 transition count 7895
Iterating global reduction 0 with 1 rules applied. Total rules applied 198 place count 3975 transition count 7895
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 229 place count 3944 transition count 7864
Iterating global reduction 0 with 31 rules applied. Total rules applied 260 place count 3944 transition count 7864
Applied a total of 260 rules in 3195 ms. Remains 3944 /4074 variables (removed 130) and now considering 7864/7994 (removed 130) transitions.
[2023-03-22 05:22:45] [INFO ] Flow matrix only has 7336 transitions (discarded 528 similar events)
// Phase 1: matrix 7336 rows 3944 cols
[2023-03-22 05:22:45] [INFO ] Computed 174 place invariants in 74 ms
[2023-03-22 05:22:46] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:22:48] [INFO ] Implicit Places using invariants in 2635 ms returned [435, 1491, 2379, 3112]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2641 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3940/17233 places, 7864/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3937 transition count 7861
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3937 transition count 7861
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 3935 transition count 7859
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 3935 transition count 7859
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 69 place count 3876 transition count 7800
Iterating global reduction 0 with 59 rules applied. Total rules applied 128 place count 3876 transition count 7800
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 2 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 0 with 116 rules applied. Total rules applied 244 place count 3818 transition count 7742
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 245 place count 3817 transition count 7741
Iterating global reduction 0 with 1 rules applied. Total rules applied 246 place count 3817 transition count 7741
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 276 place count 3787 transition count 7711
Iterating global reduction 0 with 30 rules applied. Total rules applied 306 place count 3787 transition count 7711
Applied a total of 306 rules in 3004 ms. Remains 3787 /3940 variables (removed 153) and now considering 7711/7864 (removed 153) transitions.
[2023-03-22 05:22:51] [INFO ] Flow matrix only has 7086 transitions (discarded 625 similar events)
// Phase 1: matrix 7086 rows 3787 cols
[2023-03-22 05:22:51] [INFO ] Computed 170 place invariants in 66 ms
[2023-03-22 05:22:55] [INFO ] Implicit Places using invariants in 4144 ms returned [3, 33, 66, 69, 99, 132, 135, 165, 198, 201, 231, 264, 267, 297, 330, 333, 398, 429, 432, 463, 466, 496, 529, 532, 562, 595, 627, 660, 663, 693, 726, 729, 759, 792, 795, 825, 858, 861, 891, 924, 927, 957, 990, 993, 1023, 1056, 1059, 1089, 1122, 1125, 1155, 1188, 1191, 1221, 1254, 1257, 1287, 1320, 1334, 1366, 1369, 1400, 1405, 1439, 1469, 1502, 1505, 1535, 1568, 1573, 1605, 1608, 1639, 1642, 1672, 1705, 1708, 1738, 1771, 1774, 1804, 1837, 1840, 1870, 1903, 1905, 1907, 1938, 1973, 2003, 2036, 2039, 2072, 2075, 2108, 2111, 2141, 2174, 2177, 2207, 2240, 2243, 2273, 2306, 2314, 2349, 2385, 2388, 2421, 2424, 2454, 2487, 2490, 2520, 2553, 2588, 2621, 2624, 2654, 2690, 2720, 2753, 2755, 2787, 2790, 2820, 2853, 2856, 2886, 2919, 2921, 2953, 2956, 2997, 3001, 3004, 3034, 3067, 3070, 3100, 3133, 3136, 3166, 3199, 3202, 3232, 3265, 3268, 3305, 3308, 3338, 3371, 3373, 3405, 3408, 3443, 3446, 3476, 3509, 3511, 3543, 3546, 3576, 3609, 3612, 3642, 3675]
Discarding 167 places :
Implicit Place search using SMT only with invariants took 4152 ms to find 167 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3620/17233 places, 7711/21129 transitions.
Discarding 3261 places :
Symmetric choice reduction at 0 with 3261 rule applications. Total rules 3261 place count 359 transition count 4450
Iterating global reduction 0 with 3261 rules applied. Total rules applied 6522 place count 359 transition count 4450
Discarding 105 places :
Symmetric choice reduction at 0 with 105 rule applications. Total rules 6627 place count 254 transition count 4345
Iterating global reduction 0 with 105 rules applied. Total rules applied 6732 place count 254 transition count 4345
Discarding 105 places :
Symmetric choice reduction at 0 with 105 rule applications. Total rules 6837 place count 149 transition count 4240
Iterating global reduction 0 with 105 rules applied. Total rules applied 6942 place count 149 transition count 4240
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 6954 place count 143 transition count 4234
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6955 place count 142 transition count 4233
Iterating global reduction 0 with 1 rules applied. Total rules applied 6956 place count 142 transition count 4233
Applied a total of 6956 rules in 192 ms. Remains 142 /3620 variables (removed 3478) and now considering 4233/7711 (removed 3478) transitions.
[2023-03-22 05:22:55] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
// Phase 1: matrix 171 rows 142 cols
[2023-03-22 05:22:55] [INFO ] Computed 3 place invariants in 2 ms
[2023-03-22 05:22:55] [INFO ] Implicit Places using invariants in 259 ms returned []
[2023-03-22 05:22:55] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
[2023-03-22 05:22:55] [INFO ] Invariant cache hit.
[2023-03-22 05:22:56] [INFO ] Implicit Places using invariants and state equation in 419 ms returned []
Implicit Place search using SMT with State Equation took 682 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 142/17233 places, 4233/21129 transitions.
Finished structural reductions in SI_LTL mode , in 8 iterations and 46327 ms. Remains : 142/17233 places, 4233/21129 transitions.
Stuttering acceptance computed with spot in 49 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={1} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=0 dest: 0}]], initial=0, aps=[p0:(LT s94 1), p1:(AND (GEQ s27 1) (GEQ s134 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 6949 reset in 551 ms.
Product exploration explored 100000 steps with 6971 reset in 568 ms.
Computed a total of 142 stabilizing places and 4233 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 142 transition count 4233
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (F (G p0)), (F (G (NOT p1)))]
False Knowledge obtained : [(X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1))))]
Property proved to be true thanks to knowledge :(F (G p0))
Knowledge based reduction with 7 factoid took 400 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-05 finished in 48271 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F((X(p0)||G(p1))) U (p2 U p3)))'
Support contains 4 out of 17233 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.19 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8316 transitions
Trivial Post-agglo rules discarded 8316 transitions
Performed 8316 trivial Post agglomeration. Transition count delta: 8316
Iterating post reduction 0 with 8316 rules applied. Total rules applied 8317 place count 17231 transition count 12811
Reduce places removed 8316 places and 0 transitions.
Iterating post reduction 1 with 8316 rules applied. Total rules applied 16633 place count 8915 transition count 12811
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16633 place count 8915 transition count 12681
Deduced a syphon composed of 130 places in 6 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16893 place count 8785 transition count 12681
Discarding 4030 places :
Symmetric choice reduction at 2 with 4030 rule applications. Total rules 20923 place count 4755 transition count 8651
Iterating global reduction 2 with 4030 rules applied. Total rules applied 24953 place count 4755 transition count 8651
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 24953 place count 4755 transition count 8649
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24957 place count 4753 transition count 8649
Applied a total of 24957 rules in 2331 ms. Remains 4753 /17233 variables (removed 12480) and now considering 8649/21129 (removed 12480) transitions.
// Phase 1: matrix 8649 rows 4753 cols
[2023-03-22 05:23:00] [INFO ] Computed 198 place invariants in 91 ms
[2023-03-22 05:23:01] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:23:03] [INFO ] Implicit Places using invariants in 3481 ms returned [320, 710, 994, 1846, 4230]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3487 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4748/17233 places, 8649/21129 transitions.
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 128 place count 4620 transition count 8521
Iterating global reduction 0 with 128 rules applied. Total rules applied 256 place count 4620 transition count 8521
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 257 place count 4619 transition count 8520
Iterating global reduction 0 with 1 rules applied. Total rules applied 258 place count 4619 transition count 8520
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 263 place count 4614 transition count 8515
Iterating global reduction 0 with 5 rules applied. Total rules applied 268 place count 4614 transition count 8515
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 2 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 398 place count 4549 transition count 8450
Applied a total of 398 rules in 3206 ms. Remains 4549 /4748 variables (removed 199) and now considering 8450/8649 (removed 199) transitions.
[2023-03-22 05:23:07] [INFO ] Flow matrix only has 8445 transitions (discarded 5 similar events)
// Phase 1: matrix 8445 rows 4549 cols
[2023-03-22 05:23:07] [INFO ] Computed 193 place invariants in 85 ms
[2023-03-22 05:23:07] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:23:10] [INFO ] Implicit Places using invariants in 3336 ms returned [1291, 1362, 1702, 2588, 4352]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3341 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4544/17233 places, 8450/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4541 transition count 8447
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4541 transition count 8447
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4538 transition count 8444
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4538 transition count 8444
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 89 place count 4461 transition count 8367
Iterating global reduction 0 with 77 rules applied. Total rules applied 166 place count 4461 transition count 8367
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 2 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 0 with 122 rules applied. Total rules applied 288 place count 4400 transition count 8306
Applied a total of 288 rules in 2893 ms. Remains 4400 /4544 variables (removed 144) and now considering 8306/8450 (removed 144) transitions.
[2023-03-22 05:23:13] [INFO ] Flow matrix only has 8216 transitions (discarded 90 similar events)
// Phase 1: matrix 8216 rows 4400 cols
[2023-03-22 05:23:13] [INFO ] Computed 188 place invariants in 95 ms
[2023-03-22 05:23:16] [INFO ] Implicit Places using invariants in 3169 ms returned [1681, 1915, 2252, 2633, 3235]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3178 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4395/17233 places, 8306/21129 transitions.
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 67 place count 4328 transition count 8239
Iterating global reduction 0 with 67 rules applied. Total rules applied 134 place count 4328 transition count 8239
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 136 place count 4326 transition count 8237
Iterating global reduction 0 with 2 rules applied. Total rules applied 138 place count 4326 transition count 8237
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 197 place count 4267 transition count 8178
Iterating global reduction 0 with 59 rules applied. Total rules applied 256 place count 4267 transition count 8178
Performed 123 Post agglomeration using F-continuation condition.Transition count delta: 123
Deduced a syphon composed of 123 places in 2 ms
Reduce places removed 123 places and 0 transitions.
Iterating global reduction 0 with 246 rules applied. Total rules applied 502 place count 4144 transition count 8055
Applied a total of 502 rules in 2648 ms. Remains 4144 /4395 variables (removed 251) and now considering 8055/8306 (removed 251) transitions.
[2023-03-22 05:23:19] [INFO ] Flow matrix only has 7898 transitions (discarded 157 similar events)
// Phase 1: matrix 7898 rows 4144 cols
[2023-03-22 05:23:19] [INFO ] Computed 183 place invariants in 83 ms
[2023-03-22 05:23:22] [INFO ] Implicit Places using invariants in 2885 ms returned [1218, 2247, 2517, 2931, 3156]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2894 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4139/17233 places, 8055/21129 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 4073 transition count 7989
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 4073 transition count 7989
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 135 place count 4070 transition count 7986
Iterating global reduction 0 with 3 rules applied. Total rules applied 138 place count 4070 transition count 7986
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 220 place count 3988 transition count 7904
Iterating global reduction 0 with 82 rules applied. Total rules applied 302 place count 3988 transition count 7904
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 2 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 0 with 124 rules applied. Total rules applied 426 place count 3926 transition count 7842
Applied a total of 426 rules in 2616 ms. Remains 3926 /4139 variables (removed 213) and now considering 7842/8055 (removed 213) transitions.
[2023-03-22 05:23:24] [INFO ] Flow matrix only has 7588 transitions (discarded 254 similar events)
// Phase 1: matrix 7588 rows 3926 cols
[2023-03-22 05:23:24] [INFO ] Computed 178 place invariants in 73 ms
[2023-03-22 05:23:27] [INFO ] Implicit Places using invariants in 2620 ms returned [189, 2532, 3047, 3261, 3482]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2625 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 3921/17233 places, 7842/21129 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 3916 transition count 7837
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 3916 transition count 7837
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 15 place count 3911 transition count 7832
Iterating global reduction 0 with 5 rules applied. Total rules applied 20 place count 3911 transition count 7832
Discarding 123 places :
Symmetric choice reduction at 0 with 123 rule applications. Total rules 143 place count 3788 transition count 7709
Iterating global reduction 0 with 123 rules applied. Total rules applied 266 place count 3788 transition count 7709
Applied a total of 266 rules in 1916 ms. Remains 3788 /3921 variables (removed 133) and now considering 7709/7842 (removed 133) transitions.
[2023-03-22 05:23:29] [INFO ] Flow matrix only has 7309 transitions (discarded 400 similar events)
// Phase 1: matrix 7309 rows 3788 cols
[2023-03-22 05:23:29] [INFO ] Computed 173 place invariants in 74 ms
[2023-03-22 05:23:33] [INFO ] Implicit Places using invariants in 4233 ms returned [3, 30, 62, 65, 92, 124, 127, 154, 186, 215, 247, 250, 308, 311, 338, 370, 373, 400, 432, 435, 462, 494, 497, 524, 556, 559, 587, 621, 648, 680, 683, 710, 742, 745, 772, 804, 807, 835, 869, 896, 928, 931, 958, 990, 993, 1020, 1052, 1055, 1082, 1114, 1117, 1145, 1191, 1222, 1225, 1256, 1259, 1286, 1318, 1321, 1348, 1380, 1383, 1410, 1442, 1445, 1472, 1504, 1514, 1541, 1573, 1576, 1603, 1635, 1638, 1666, 1700, 1728, 1760, 1763, 1790, 1822, 1825, 1852, 1884, 1886, 1888, 1915, 1947, 1950, 1978, 2012, 2040, 2071, 2074, 2102, 2136, 2164, 2195, 2198, 2226, 2257, 2265, 2295, 2298, 2326, 2357, 2360, 2390, 2393, 2423, 2426, 2454, 2485, 2488, 2526, 2529, 2557, 2588, 2591, 2620, 2651, 2654, 2682, 2714, 2717, 2750, 2753, 2781, 2815, 2843, 2874, 2877, 2905, 2939, 2967, 2998, 3001, 3031, 3034, 3062, 3093, 3096, 3124, 3155, 3158, 3195, 3198, 3226, 3257, 3260, 3288, 3319, 3322, 3350, 3381, 3388, 3391, 3419, 3450, 3453, 3481, 3512, 3515, 3543, 3574, 3577, 3605, 3636, 3639, 3669]
Discarding 171 places :
Implicit Place search using SMT only with invariants took 4246 ms to find 171 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3617/17233 places, 7709/21129 transitions.
Discarding 3242 places :
Symmetric choice reduction at 0 with 3242 rule applications. Total rules 3242 place count 375 transition count 4467
Iterating global reduction 0 with 3242 rules applied. Total rules applied 6484 place count 375 transition count 4467
Discarding 114 places :
Symmetric choice reduction at 0 with 114 rule applications. Total rules 6598 place count 261 transition count 4353
Iterating global reduction 0 with 114 rules applied. Total rules applied 6712 place count 261 transition count 4353
Discarding 114 places :
Symmetric choice reduction at 0 with 114 rule applications. Total rules 6826 place count 147 transition count 4239
Iterating global reduction 0 with 114 rules applied. Total rules applied 6940 place count 147 transition count 4239
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 6944 place count 145 transition count 4237
Applied a total of 6944 rules in 179 ms. Remains 145 /3617 variables (removed 3472) and now considering 4237/7709 (removed 3472) transitions.
[2023-03-22 05:23:33] [INFO ] Flow matrix only has 147 transitions (discarded 4090 similar events)
// Phase 1: matrix 147 rows 145 cols
[2023-03-22 05:23:33] [INFO ] Computed 2 place invariants in 2 ms
[2023-03-22 05:23:34] [INFO ] Implicit Places using invariants in 268 ms returned []
[2023-03-22 05:23:34] [INFO ] Flow matrix only has 147 transitions (discarded 4090 similar events)
[2023-03-22 05:23:34] [INFO ] Invariant cache hit.
[2023-03-22 05:23:34] [INFO ] Implicit Places using invariants and state equation in 390 ms returned []
Implicit Place search using SMT with State Equation took 662 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 145/17233 places, 4237/21129 transitions.
Finished structural reductions in SI_LTL mode , in 7 iterations and 36225 ms. Remains : 145/17233 places, 4237/21129 transitions.
Stuttering acceptance computed with spot in 99 ms :[(NOT p3), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p3), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p3) (NOT p2)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p3:(GEQ s101 1), p2:(GEQ s97 1), p1:(LT s121 1), p0:(LT s63 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 4775 steps with 1581 reset in 41 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-06 finished in 36395 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 4 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 82 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2023-03-22 05:23:36] [INFO ] Computed 198 place invariants in 1610 ms
[2023-03-22 05:23:37] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:23:37] [INFO ] Implicit Places using invariants in 3195 ms returned []
Implicit Place search using SMT only with invariants took 3196 ms to find 0 implicit places.
[2023-03-22 05:23:37] [INFO ] Invariant cache hit.
[2023-03-22 05:23:39] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:23:39] [INFO ] Dead Transitions using invariants and state equation in 1418 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4698 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 77 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (GEQ s2816 1) (GEQ s12625 1) (GEQ s2170 1) (GEQ s4734 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-07 finished in 4840 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||X(p1)))'
Support contains 3 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 84 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2023-03-22 05:23:39] [INFO ] Invariant cache hit.
[2023-03-22 05:23:41] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:23:41] [INFO ] Implicit Places using invariants in 1581 ms returned []
Implicit Place search using SMT only with invariants took 1583 ms to find 0 implicit places.
[2023-03-22 05:23:41] [INFO ] Invariant cache hit.
[2023-03-22 05:23:42] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:23:42] [INFO ] Dead Transitions using invariants and state equation in 1583 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3253 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 184 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={} source=4 dest: 0}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=2, aps=[p1:(GEQ s10487 1), p0:(OR (LT s10521 1) (LT s14624 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, 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 22647 steps with 680 reset in 465 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-08 finished in 3968 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(p0)&&F(p1))))'
Support contains 4 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 83 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2023-03-22 05:23:43] [INFO ] Invariant cache hit.
[2023-03-22 05:23:44] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:23:44] [INFO ] Implicit Places using invariants in 1501 ms returned []
Implicit Place search using SMT only with invariants took 1502 ms to find 0 implicit places.
[2023-03-22 05:23:44] [INFO ] Invariant cache hit.
[2023-03-22 05:23:46] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:23:46] [INFO ] Dead Transitions using invariants and state equation in 1386 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2997 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 154 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), true]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-09 automaton TGBA Formula[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={} source=2 dest: 4}], [{ cond=(NOT p1), acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(LT s6806 1), p0:(AND (LT s12555 1) (OR (LT s6199 1) (LT s10258 1)))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 12260 steps with 4086 reset in 1274 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-09 finished in 4480 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 4 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 72 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2023-03-22 05:23:47] [INFO ] Invariant cache hit.
[2023-03-22 05:23:49] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:23:49] [INFO ] Implicit Places using invariants in 1422 ms returned []
Implicit Place search using SMT only with invariants took 1435 ms to find 0 implicit places.
[2023-03-22 05:23:49] [INFO ] Invariant cache hit.
[2023-03-22 05:23:50] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:23:50] [INFO ] Dead Transitions using invariants and state equation in 1434 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2946 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 60 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s3419 1) (GEQ s13727 1)) (AND (GEQ s6143 1) (GEQ s6575 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 34 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-10 finished in 3059 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 17233 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Graph (complete) has 42513 edges and 17233 vertex of which 17231 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.19 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8256 transitions
Trivial Post-agglo rules discarded 8256 transitions
Performed 8256 trivial Post agglomeration. Transition count delta: 8256
Iterating post reduction 0 with 8256 rules applied. Total rules applied 8257 place count 17231 transition count 12871
Reduce places removed 8256 places and 0 transitions.
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Iterating post reduction 1 with 8320 rules applied. Total rules applied 16577 place count 8975 transition count 12807
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 2 with 64 rules applied. Total rules applied 16641 place count 8911 transition count 12807
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16641 place count 8911 transition count 12677
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16901 place count 8781 transition count 12677
Discarding 4030 places :
Symmetric choice reduction at 3 with 4030 rule applications. Total rules 20931 place count 4751 transition count 8647
Iterating global reduction 3 with 4030 rules applied. Total rules applied 24961 place count 4751 transition count 8647
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 24961 place count 4751 transition count 8645
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 24965 place count 4749 transition count 8645
Applied a total of 24965 rules in 2477 ms. Remains 4749 /17233 variables (removed 12484) and now considering 8645/21129 (removed 12484) transitions.
// Phase 1: matrix 8645 rows 4749 cols
[2023-03-22 05:23:53] [INFO ] Computed 198 place invariants in 84 ms
[2023-03-22 05:23:53] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:23:56] [INFO ] Implicit Places using invariants in 3403 ms returned [145, 462, 2522, 2557, 2773]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3426 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4744/17233 places, 8645/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4742 transition count 8643
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4742 transition count 8643
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4740 transition count 8641
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4740 transition count 8641
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 39 place count 4709 transition count 8610
Iterating global reduction 0 with 31 rules applied. Total rules applied 70 place count 4709 transition count 8610
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 2 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 198 place count 4645 transition count 8546
Applied a total of 198 rules in 3524 ms. Remains 4645 /4744 variables (removed 99) and now considering 8546/8645 (removed 99) transitions.
[2023-03-22 05:24:00] [INFO ] Flow matrix only has 8515 transitions (discarded 31 similar events)
// Phase 1: matrix 8515 rows 4645 cols
[2023-03-22 05:24:00] [INFO ] Computed 193 place invariants in 85 ms
[2023-03-22 05:24:00] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:24:03] [INFO ] Implicit Places using invariants in 3238 ms returned [911, 1258, 1644, 1854, 3957]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3253 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4640/17233 places, 8546/21129 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 4635 transition count 8541
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 4635 transition count 8541
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 4631 transition count 8537
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 4631 transition count 8537
Discarding 126 places :
Symmetric choice reduction at 0 with 126 rule applications. Total rules 144 place count 4505 transition count 8411
Iterating global reduction 0 with 126 rules applied. Total rules applied 270 place count 4505 transition count 8411
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 2 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 0 with 122 rules applied. Total rules applied 392 place count 4444 transition count 8350
Applied a total of 392 rules in 3215 ms. Remains 4444 /4640 variables (removed 196) and now considering 8350/8546 (removed 196) transitions.
[2023-03-22 05:24:06] [INFO ] Flow matrix only has 8190 transitions (discarded 160 similar events)
// Phase 1: matrix 8190 rows 4444 cols
[2023-03-22 05:24:06] [INFO ] Computed 188 place invariants in 84 ms
[2023-03-22 05:24:09] [INFO ] Implicit Places using invariants in 2919 ms returned [1253, 2188, 2329, 3281, 3315]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2933 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4439/17233 places, 8350/21129 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 4405 transition count 8316
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 4405 transition count 8316
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 71 place count 4402 transition count 8313
Iterating global reduction 0 with 3 rules applied. Total rules applied 74 place count 4402 transition count 8313
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 154 place count 4322 transition count 8233
Iterating global reduction 0 with 80 rules applied. Total rules applied 234 place count 4322 transition count 8233
Performed 91 Post agglomeration using F-continuation condition.Transition count delta: 91
Deduced a syphon composed of 91 places in 2 ms
Reduce places removed 91 places and 0 transitions.
Iterating global reduction 0 with 182 rules applied. Total rules applied 416 place count 4231 transition count 8142
Applied a total of 416 rules in 2881 ms. Remains 4231 /4439 variables (removed 208) and now considering 8142/8350 (removed 208) transitions.
[2023-03-22 05:24:12] [INFO ] Flow matrix only has 7899 transitions (discarded 243 similar events)
// Phase 1: matrix 7899 rows 4231 cols
[2023-03-22 05:24:12] [INFO ] Computed 183 place invariants in 78 ms
[2023-03-22 05:24:15] [INFO ] Implicit Places using invariants in 2930 ms returned [270, 668, 2227, 2319, 2752]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2935 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4226/17233 places, 8142/21129 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 4163 transition count 8079
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 4163 transition count 8079
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 128 place count 4161 transition count 8077
Iterating global reduction 0 with 2 rules applied. Total rules applied 130 place count 4161 transition count 8077
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 191 place count 4100 transition count 8016
Iterating global reduction 0 with 61 rules applied. Total rules applied 252 place count 4100 transition count 8016
Performed 118 Post agglomeration using F-continuation condition.Transition count delta: 118
Deduced a syphon composed of 118 places in 6 ms
Reduce places removed 118 places and 0 transitions.
Iterating global reduction 0 with 236 rules applied. Total rules applied 488 place count 3982 transition count 7898
Applied a total of 488 rules in 2671 ms. Remains 3982 /4226 variables (removed 244) and now considering 7898/8142 (removed 244) transitions.
[2023-03-22 05:24:18] [INFO ] Flow matrix only has 7588 transitions (discarded 310 similar events)
// Phase 1: matrix 7588 rows 3982 cols
[2023-03-22 05:24:18] [INFO ] Computed 178 place invariants in 74 ms
[2023-03-22 05:24:20] [INFO ] Implicit Places using invariants in 2665 ms returned [579, 939, 1357, 1906, 1939]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2671 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 3977/17233 places, 7898/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3973 transition count 7894
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3973 transition count 7894
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 3969 transition count 7890
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 3969 transition count 7890
Discarding 112 places :
Symmetric choice reduction at 0 with 112 rule applications. Total rules 128 place count 3857 transition count 7778
Iterating global reduction 0 with 112 rules applied. Total rules applied 240 place count 3857 transition count 7778
Applied a total of 240 rules in 1920 ms. Remains 3857 /3977 variables (removed 120) and now considering 7778/7898 (removed 120) transitions.
[2023-03-22 05:24:22] [INFO ] Flow matrix only has 7340 transitions (discarded 438 similar events)
// Phase 1: matrix 7340 rows 3857 cols
[2023-03-22 05:24:22] [INFO ] Computed 173 place invariants in 70 ms
[2023-03-22 05:24:25] [INFO ] Implicit Places using invariants in 2646 ms returned [354, 1298, 2875, 2939, 3006]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2658 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3852/17233 places, 7778/21129 transitions.
Discarding 114 places :
Symmetric choice reduction at 0 with 114 rule applications. Total rules 114 place count 3738 transition count 7664
Iterating global reduction 0 with 114 rules applied. Total rules applied 228 place count 3738 transition count 7664
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 229 place count 3737 transition count 7663
Iterating global reduction 0 with 1 rules applied. Total rules applied 230 place count 3737 transition count 7663
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 259 place count 3708 transition count 7634
Iterating global reduction 0 with 29 rules applied. Total rules applied 288 place count 3708 transition count 7634
Performed 114 Post agglomeration using F-continuation condition.Transition count delta: 114
Deduced a syphon composed of 114 places in 2 ms
Reduce places removed 114 places and 0 transitions.
Iterating global reduction 0 with 228 rules applied. Total rules applied 516 place count 3594 transition count 7520
Applied a total of 516 rules in 2226 ms. Remains 3594 /3852 variables (removed 258) and now considering 7520/7778 (removed 258) transitions.
[2023-03-22 05:24:27] [INFO ] Flow matrix only has 7048 transitions (discarded 472 similar events)
// Phase 1: matrix 7048 rows 3594 cols
[2023-03-22 05:24:27] [INFO ] Computed 168 place invariants in 63 ms
[2023-03-22 05:24:31] [INFO ] Implicit Places using invariants in 3846 ms returned [3, 31, 60, 63, 91, 120, 150, 179, 182, 210, 239, 244, 272, 275, 304, 335, 391, 394, 422, 451, 454, 482, 514, 546, 574, 603, 606, 634, 663, 666, 694, 723, 733, 761, 764, 792, 821, 824, 853, 856, 884, 913, 916, 945, 976, 1005, 1008, 1036, 1065, 1068, 1096, 1125, 1128, 1156, 1185, 1188, 1220, 1249, 1252, 1280, 1309, 1312, 1340, 1369, 1372, 1401, 1404, 1432, 1461, 1464, 1492, 1521, 1524, 1552, 1581, 1584, 1612, 1641, 1644, 1672, 1701, 1704, 1736, 1764, 1793, 1796, 1824, 1876, 1904, 1933, 1935, 1963, 1966, 1994, 2023, 2025, 2053, 2056, 2084, 2113, 2116, 2144, 2173, 2176, 2204, 2233, 2236, 2264, 2296, 2324, 2353, 2356, 2384, 2413, 2416, 2444, 2473, 2476, 2504, 2533, 2536, 2564, 2593, 2596, 2640, 2668, 2700, 2728, 2760, 2788, 2817, 2819, 2847, 2850, 2878, 2907, 2910, 2938, 2967, 2970, 2998, 3027, 3029, 3057, 3060, 3088, 3117, 3120, 3148, 3177, 3180, 3208, 3237, 3240, 3268, 3297, 3300, 3328, 3357, 3360, 3388, 3417, 3420, 3448, 3477]
Discarding 165 places :
Implicit Place search using SMT only with invariants took 3858 ms to find 165 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3429/17233 places, 7520/21129 transitions.
Discarding 3007 places :
Symmetric choice reduction at 0 with 3007 rule applications. Total rules 3007 place count 422 transition count 4513
Iterating global reduction 0 with 3007 rules applied. Total rules applied 6014 place count 422 transition count 4513
Discarding 112 places :
Symmetric choice reduction at 0 with 112 rule applications. Total rules 6126 place count 310 transition count 4401
Iterating global reduction 0 with 112 rules applied. Total rules applied 6238 place count 310 transition count 4401
Discarding 167 places :
Symmetric choice reduction at 0 with 167 rule applications. Total rules 6405 place count 143 transition count 4234
Iterating global reduction 0 with 167 rules applied. Total rules applied 6572 place count 143 transition count 4234
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 6576 place count 141 transition count 4232
Applied a total of 6576 rules in 186 ms. Remains 141 /3429 variables (removed 3288) and now considering 4232/7520 (removed 3288) transitions.
[2023-03-22 05:24:31] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
// Phase 1: matrix 140 rows 141 cols
[2023-03-22 05:24:31] [INFO ] Computed 3 place invariants in 1 ms
[2023-03-22 05:24:32] [INFO ] Implicit Places using invariants in 266 ms returned []
[2023-03-22 05:24:32] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
[2023-03-22 05:24:32] [INFO ] Invariant cache hit.
[2023-03-22 05:24:32] [INFO ] Implicit Places using invariants and state equation in 385 ms returned []
Implicit Place search using SMT with State Equation took 655 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 141/17233 places, 4232/21129 transitions.
Finished structural reductions in SI_LTL mode , in 8 iterations and 41493 ms. Remains : 141/17233 places, 4232/21129 transitions.
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s22 1) (GEQ s89 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 14 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-12 finished in 41562 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 1 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 73 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17233 cols
[2023-03-22 05:24:34] [INFO ] Computed 198 place invariants in 1531 ms
[2023-03-22 05:24:35] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:24:35] [INFO ] Implicit Places using invariants in 2934 ms returned []
Implicit Place search using SMT only with invariants took 2938 ms to find 0 implicit places.
[2023-03-22 05:24:35] [INFO ] Invariant cache hit.
[2023-03-22 05:24:36] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:24:37] [INFO ] Dead Transitions using invariants and state equation in 1549 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4562 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GEQ s5925 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 34 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-13 finished in 4709 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((!p0 U X(p1)))))'
Support contains 4 out of 17233 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17233/17233 places, 21129/21129 transitions.
Applied a total of 0 rules in 90 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2023-03-22 05:24:37] [INFO ] Invariant cache hit.
[2023-03-22 05:24:38] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:24:38] [INFO ] Implicit Places using invariants in 1395 ms returned []
Implicit Place search using SMT only with invariants took 1396 ms to find 0 implicit places.
[2023-03-22 05:24:38] [INFO ] Invariant cache hit.
[2023-03-22 05:24:40] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 05:24:40] [INFO ] Dead Transitions using invariants and state equation in 1419 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2907 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 123 ms :[(NOT p1), (NOT p1), (NOT p1)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 1}, { cond=p0, acceptance={0} source=0 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s263 1) (GEQ s15520 1)), p1:(AND (GEQ s13351 1) (GEQ s13412 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 34 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-14 finished in 3095 ms.
All properties solved by simple procedures.
Total runtime 202834 ms.
ITS solved all properties within timeout

BK_STOP 1679462681526

--------------------
content from stderr:

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="LeafsetExtension-PT-S64C4"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="lolaxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool lolaxred"
echo " Input is LeafsetExtension-PT-S64C4, 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 r231-tall-167856416200540"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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