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.r297-tall-167873950700628.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool ltsminxred
Input is PolyORBLF-PT-S06J06T08, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r297-tall-167873950700628
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 20M
-rw-r--r-- 1 mcc users 28K Feb 26 14:06 CTLCardinality.txt
-rw-r--r-- 1 mcc users 140K Feb 26 14:06 CTLCardinality.xml
-rw-r--r-- 1 mcc users 444K Feb 26 14:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.8M Feb 26 14:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 13K Feb 25 16:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 49K Feb 25 16:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 25 16:35 LTLFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 25 16:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 52K Feb 26 14:45 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 273K Feb 26 14:45 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 534K Feb 26 14:39 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 2.4M Feb 26 14:39 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:35 UpperBounds.txt
-rw-r--r-- 1 mcc users 5.2K Feb 25 16:35 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 10 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 14M Mar 5 18:23 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 PolyORBLF-PT-S06J06T08-LTLFireability-00
FORMULA_NAME PolyORBLF-PT-S06J06T08-LTLFireability-01
FORMULA_NAME PolyORBLF-PT-S06J06T08-LTLFireability-02
FORMULA_NAME PolyORBLF-PT-S06J06T08-LTLFireability-03
FORMULA_NAME PolyORBLF-PT-S06J06T08-LTLFireability-04
FORMULA_NAME PolyORBLF-PT-S06J06T08-LTLFireability-05
FORMULA_NAME PolyORBLF-PT-S06J06T08-LTLFireability-06
FORMULA_NAME PolyORBLF-PT-S06J06T08-LTLFireability-07
FORMULA_NAME PolyORBLF-PT-S06J06T08-LTLFireability-08
FORMULA_NAME PolyORBLF-PT-S06J06T08-LTLFireability-09
FORMULA_NAME PolyORBLF-PT-S06J06T08-LTLFireability-10
FORMULA_NAME PolyORBLF-PT-S06J06T08-LTLFireability-11
FORMULA_NAME PolyORBLF-PT-S06J06T08-LTLFireability-12
FORMULA_NAME PolyORBLF-PT-S06J06T08-LTLFireability-13
FORMULA_NAME PolyORBLF-PT-S06J06T08-LTLFireability-14
FORMULA_NAME PolyORBLF-PT-S06J06T08-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1679592909335

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PolyORBLF-PT-S06J06T08
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-23 17:35:11] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-23 17:35:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 17:35:12] [INFO ] Load time of PNML (sax parser for PT used): 927 ms
[2023-03-23 17:35:12] [INFO ] Transformed 894 places.
[2023-03-23 17:35:12] [INFO ] Transformed 14334 transitions.
[2023-03-23 17:35:12] [INFO ] Parsed PT model containing 894 places and 14334 transitions and 119772 arcs in 1368 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 16 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
[2023-03-23 17:35:12] [INFO ] Reduced 120 identical enabling conditions.
Ensure Unique test removed 10760 transitions
Reduce redundant transitions removed 10760 transitions.
FORMULA PolyORBLF-PT-S06J06T08-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S06J06T08-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S06J06T08-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 185 out of 894 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 894/894 places, 3574/3574 transitions.
Ensure Unique test removed 5 places
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 889 transition count 3574
Applied a total of 5 rules in 169 ms. Remains 889 /894 variables (removed 5) and now considering 3574/3574 (removed 0) transitions.
[2023-03-23 17:35:13] [INFO ] Flow matrix only has 3526 transitions (discarded 48 similar events)
// Phase 1: matrix 3526 rows 889 cols
[2023-03-23 17:35:13] [INFO ] Computed 57 place invariants in 233 ms
[2023-03-23 17:35:18] [INFO ] Dead Transitions using invariants and state equation in 4660 ms found 1224 transitions.
Found 1224 dead transitions using SMT.
Drop transitions removed 1224 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 1224 transitions.
[2023-03-23 17:35:18] [INFO ] Flow matrix only has 2302 transitions (discarded 48 similar events)
// Phase 1: matrix 2302 rows 889 cols
[2023-03-23 17:35:18] [INFO ] Computed 57 place invariants in 96 ms
[2023-03-23 17:35:18] [INFO ] Implicit Places using invariants in 868 ms returned [12, 242, 371, 402, 543, 599, 746]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 876 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 882/894 places, 2350/3574 transitions.
Applied a total of 0 rules in 33 ms. Remains 882 /882 variables (removed 0) and now considering 2350/2350 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5784 ms. Remains : 882/894 places, 2350/3574 transitions.
Support contains 185 out of 882 places after structural reductions.
[2023-03-23 17:35:19] [INFO ] Flatten gal took : 256 ms
[2023-03-23 17:35:19] [INFO ] Flatten gal took : 144 ms
[2023-03-23 17:35:19] [INFO ] Input system was already deterministic with 2350 transitions.
Incomplete random walk after 10001 steps, including 69 resets, run finished after 473 ms. (steps per millisecond=21 ) properties (out of 29) seen :26
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 144 ms. (steps per millisecond=69 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-23 17:35:20] [INFO ] Flow matrix only has 2302 transitions (discarded 48 similar events)
// Phase 1: matrix 2302 rows 882 cols
[2023-03-23 17:35:20] [INFO ] Computed 50 place invariants in 72 ms
[2023-03-23 17:35:21] [INFO ] [Real]Absence check using 16 positive place invariants in 7 ms returned sat
[2023-03-23 17:35:21] [INFO ] [Real]Absence check using 16 positive and 34 generalized place invariants in 41 ms returned sat
[2023-03-23 17:35:21] [INFO ] After 283ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:1
[2023-03-23 17:35:21] [INFO ] [Nat]Absence check using 16 positive place invariants in 12 ms returned sat
[2023-03-23 17:35:21] [INFO ] [Nat]Absence check using 16 positive and 34 generalized place invariants in 47 ms returned sat
[2023-03-23 17:35:42] [INFO ] After 21390ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 882 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 882/882 places, 2350/2350 transitions.
Ensure Unique test removed 1 places
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 0 with 71 rules applied. Total rules applied 71 place count 881 transition count 2280
Reduce places removed 70 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 71 rules applied. Total rules applied 142 place count 811 transition count 2279
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 143 place count 810 transition count 2279
Performed 112 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 112 Pre rules applied. Total rules applied 143 place count 810 transition count 2167
Deduced a syphon composed of 112 places in 4 ms
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 3 with 224 rules applied. Total rules applied 367 place count 698 transition count 2167
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 370 place count 695 transition count 2164
Iterating global reduction 3 with 3 rules applied. Total rules applied 373 place count 695 transition count 2164
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 96
Deduced a syphon composed of 96 places in 3 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 3 with 192 rules applied. Total rules applied 565 place count 599 transition count 2068
Free-agglomeration rule (complex) applied 16 times.
Iterating global reduction 3 with 16 rules applied. Total rules applied 581 place count 599 transition count 2052
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 597 place count 583 transition count 2052
Applied a total of 597 rules in 360 ms. Remains 583 /882 variables (removed 299) and now considering 2052/2350 (removed 298) transitions.
[2023-03-23 17:35:42] [INFO ] Flow matrix only has 2004 transitions (discarded 48 similar events)
// Phase 1: matrix 2004 rows 583 cols
[2023-03-23 17:35:43] [INFO ] Computed 49 place invariants in 50 ms
[2023-03-23 17:35:44] [INFO ] Dead Transitions using invariants and state equation in 1778 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2140 ms. Remains : 583/882 places, 2052/2350 transitions.
Finished random walk after 2813 steps, including 27 resets, run visited all 1 properties in 35 ms. (steps per millisecond=80 )
FORMULA PolyORBLF-PT-S06J06T08-LTLFireability-07 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 2 atomic propositions for a total of 12 simplifications.
FORMULA PolyORBLF-PT-S06J06T08-LTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(F(!p0)) U G(!p1))))'
Support contains 59 out of 882 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 882/882 places, 2350/2350 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 881 transition count 2350
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 9 place count 873 transition count 2342
Iterating global reduction 1 with 8 rules applied. Total rules applied 17 place count 873 transition count 2342
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 25 place count 865 transition count 2334
Iterating global reduction 1 with 8 rules applied. Total rules applied 33 place count 865 transition count 2334
Applied a total of 33 rules in 52 ms. Remains 865 /882 variables (removed 17) and now considering 2334/2350 (removed 16) transitions.
[2023-03-23 17:35:45] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
// Phase 1: matrix 2286 rows 865 cols
[2023-03-23 17:35:45] [INFO ] Computed 49 place invariants in 58 ms
[2023-03-23 17:35:49] [INFO ] Dead Transitions using invariants and state equation in 3799 ms found 0 transitions.
[2023-03-23 17:35:49] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
[2023-03-23 17:35:49] [INFO ] Invariant cache hit.
[2023-03-23 17:35:50] [INFO ] Implicit Places using invariants in 1155 ms returned [9]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1160 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 864/882 places, 2334/2350 transitions.
Applied a total of 0 rules in 15 ms. Remains 864 /864 variables (removed 0) and now considering 2334/2334 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5028 ms. Remains : 864/882 places, 2334/2350 transitions.
Stuttering acceptance computed with spot in 290 ms :[p1, p1, p0, (AND p0 (NOT p1))]
Running random walk in product with property : PolyORBLF-PT-S06J06T08-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 1}, { cond=p1, acceptance={0} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={} source=1 dest: 2}, { cond=p1, acceptance={} source=1 dest: 3}], [{ cond=p0, acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 2}, { cond=(NOT p1), acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(OR (AND (GEQ s37 1) (GEQ s756 1)) (AND (GEQ s20 1) (GEQ s37 1)) (AND (GEQ s37 1) (GEQ s377 1)) (AND (GEQ s37 1) (GEQ s278 1)) (AND (GEQ s37 1) (GEQ s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 726 reset in 922 ms.
Product exploration explored 100000 steps with 687 reset in 771 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (NOT (AND p1 p0))), (X (X (NOT p1))), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 266 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter sensitive) to 4 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 163 ms :[p1, p1, p0, (AND p0 (NOT p1))]
Incomplete random walk after 10000 steps, including 78 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10000 steps, including 31 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-23 17:35:52] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
// Phase 1: matrix 2286 rows 864 cols
[2023-03-23 17:35:52] [INFO ] Computed 48 place invariants in 52 ms
[2023-03-23 17:35:53] [INFO ] [Real]Absence check using 16 positive place invariants in 5 ms returned sat
[2023-03-23 17:35:53] [INFO ] [Real]Absence check using 16 positive and 32 generalized place invariants in 56 ms returned sat
[2023-03-23 17:35:53] [INFO ] After 279ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (NOT (AND p1 p0))), (X (X (NOT p1))), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p1) p0)))), (G (NOT (AND p0 p1)))]
False Knowledge obtained : [(F (AND p0 (NOT p1))), (F p1), (F p0)]
Knowledge based reduction with 8 factoid took 398 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 130 ms :[p1, p1, p0, p0]
Stuttering acceptance computed with spot in 135 ms :[p1, p1, p0, p0]
Support contains 59 out of 864 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 864/864 places, 2334/2334 transitions.
Applied a total of 0 rules in 14 ms. Remains 864 /864 variables (removed 0) and now considering 2334/2334 (removed 0) transitions.
[2023-03-23 17:35:53] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
[2023-03-23 17:35:53] [INFO ] Invariant cache hit.
[2023-03-23 17:35:57] [INFO ] Dead Transitions using invariants and state equation in 3684 ms found 0 transitions.
[2023-03-23 17:35:57] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
[2023-03-23 17:35:57] [INFO ] Invariant cache hit.
[2023-03-23 17:35:58] [INFO ] Implicit Places using invariants in 1134 ms returned []
[2023-03-23 17:35:58] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
[2023-03-23 17:35:58] [INFO ] Invariant cache hit.
[2023-03-23 17:35:59] [INFO ] State equation strengthened by 224 read => feed constraints.
[2023-03-23 17:36:19] [INFO ] Implicit Places using invariants and state equation in 20807 ms returned []
Implicit Place search using SMT with State Equation took 21952 ms to find 0 implicit places.
[2023-03-23 17:36:19] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
[2023-03-23 17:36:19] [INFO ] Invariant cache hit.
[2023-03-23 17:36:23] [INFO ] Dead Transitions using invariants and state equation in 3693 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 29348 ms. Remains : 864/864 places, 2334/2334 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (X (NOT p1))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 135 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 150 ms :[p1, p1, p0, p0]
Finished random walk after 563 steps, including 3 resets, run visited all 2 properties in 7 ms. (steps per millisecond=80 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (X (NOT p1))), (X (X (NOT p0)))]
False Knowledge obtained : [(F p1), (F p0)]
Knowledge based reduction with 4 factoid took 211 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 152 ms :[p1, p1, p0, p0]
Stuttering acceptance computed with spot in 152 ms :[p1, p1, p0, p0]
Stuttering acceptance computed with spot in 141 ms :[p1, p1, p0, p0]
Product exploration explored 100000 steps with 707 reset in 629 ms.
Product exploration explored 100000 steps with 764 reset in 631 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 138 ms :[p1, p1, p0, p0]
Support contains 59 out of 864 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 864/864 places, 2334/2334 transitions.
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 49 rules applied. Total rules applied 49 place count 864 transition count 2334
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 15 Pre rules applied. Total rules applied 49 place count 864 transition count 2334
Deduced a syphon composed of 64 places in 2 ms
Iterating global reduction 1 with 15 rules applied. Total rules applied 64 place count 864 transition count 2334
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 80 place count 848 transition count 2318
Deduced a syphon composed of 48 places in 2 ms
Iterating global reduction 1 with 16 rules applied. Total rules applied 96 place count 848 transition count 2318
Performed 152 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 200 places in 1 ms
Iterating global reduction 1 with 152 rules applied. Total rules applied 248 place count 848 transition count 2318
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 275 place count 821 transition count 2291
Deduced a syphon composed of 176 places in 1 ms
Iterating global reduction 1 with 27 rules applied. Total rules applied 302 place count 821 transition count 2291
Deduced a syphon composed of 176 places in 1 ms
Applied a total of 302 rules in 246 ms. Remains 821 /864 variables (removed 43) and now considering 2291/2334 (removed 43) transitions.
[2023-03-23 17:36:26] [INFO ] Flow matrix only has 2243 transitions (discarded 48 similar events)
// Phase 1: matrix 2243 rows 821 cols
[2023-03-23 17:36:26] [INFO ] Computed 48 place invariants in 47 ms
[2023-03-23 17:36:28] [INFO ] Dead Transitions using invariants and state equation in 2882 ms found 0 transitions.
[2023-03-23 17:36:29] [INFO ] Redundant transitions in 162 ms returned []
[2023-03-23 17:36:29] [INFO ] Flow matrix only has 2243 transitions (discarded 48 similar events)
[2023-03-23 17:36:29] [INFO ] Invariant cache hit.
[2023-03-23 17:36:32] [INFO ] Dead Transitions using invariants and state equation in 2888 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 821/864 places, 2291/2334 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6194 ms. Remains : 821/864 places, 2291/2334 transitions.
Support contains 59 out of 864 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 864/864 places, 2334/2334 transitions.
Applied a total of 0 rules in 16 ms. Remains 864 /864 variables (removed 0) and now considering 2334/2334 (removed 0) transitions.
[2023-03-23 17:36:32] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
// Phase 1: matrix 2286 rows 864 cols
[2023-03-23 17:36:32] [INFO ] Computed 48 place invariants in 57 ms
[2023-03-23 17:36:35] [INFO ] Dead Transitions using invariants and state equation in 3414 ms found 0 transitions.
[2023-03-23 17:36:35] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
[2023-03-23 17:36:35] [INFO ] Invariant cache hit.
[2023-03-23 17:36:36] [INFO ] Implicit Places using invariants in 1136 ms returned []
[2023-03-23 17:36:36] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
[2023-03-23 17:36:36] [INFO ] Invariant cache hit.
[2023-03-23 17:36:37] [INFO ] State equation strengthened by 224 read => feed constraints.
[2023-03-23 17:36:54] [INFO ] Implicit Places using invariants and state equation in 17558 ms returned []
Implicit Place search using SMT with State Equation took 18700 ms to find 0 implicit places.
[2023-03-23 17:36:54] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
[2023-03-23 17:36:54] [INFO ] Invariant cache hit.
[2023-03-23 17:36:57] [INFO ] Dead Transitions using invariants and state equation in 3657 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 25790 ms. Remains : 864/864 places, 2334/2334 transitions.
Treatment of property PolyORBLF-PT-S06J06T08-LTLFireability-00 finished in 72982 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 17 out of 882 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 882/882 places, 2350/2350 transitions.
Ensure Unique test removed 1 places
Drop transitions removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 0 with 56 rules applied. Total rules applied 56 place count 881 transition count 2294
Reduce places removed 56 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 1 with 64 rules applied. Total rules applied 120 place count 825 transition count 2286
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 128 place count 817 transition count 2286
Performed 120 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 120 Pre rules applied. Total rules applied 128 place count 817 transition count 2166
Deduced a syphon composed of 120 places in 1 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 3 with 240 rules applied. Total rules applied 368 place count 697 transition count 2166
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 371 place count 694 transition count 2163
Iterating global reduction 3 with 3 rules applied. Total rules applied 374 place count 694 transition count 2163
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 3 with 144 rules applied. Total rules applied 518 place count 622 transition count 2091
Applied a total of 518 rules in 173 ms. Remains 622 /882 variables (removed 260) and now considering 2091/2350 (removed 259) transitions.
[2023-03-23 17:36:58] [INFO ] Flow matrix only has 2043 transitions (discarded 48 similar events)
// Phase 1: matrix 2043 rows 622 cols
[2023-03-23 17:36:58] [INFO ] Computed 49 place invariants in 43 ms
[2023-03-23 17:37:00] [INFO ] Dead Transitions using invariants and state equation in 2079 ms found 0 transitions.
[2023-03-23 17:37:00] [INFO ] Flow matrix only has 2043 transitions (discarded 48 similar events)
[2023-03-23 17:37:00] [INFO ] Invariant cache hit.
[2023-03-23 17:37:01] [INFO ] Implicit Places using invariants in 947 ms returned [6]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 951 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 621/882 places, 2091/2350 transitions.
Applied a total of 0 rules in 42 ms. Remains 621 /621 variables (removed 0) and now considering 2091/2091 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3249 ms. Remains : 621/882 places, 2091/2350 transitions.
Stuttering acceptance computed with spot in 60 ms :[(NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S06J06T08-LTLFireability-01 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 (OR (LT s313 10) (LT s341 1) (LT s372 1) (LT s495 1) (LT s499 1)) (OR (LT s279 1) (LT s313 10) (LT s341 1) (LT s372 1) (LT s495 1)) (OR (LT s244 1...], nbAcceptance=1, 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 976 reset in 1177 ms.
Product exploration explored 100000 steps with 977 reset in 1134 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 92 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Finished random walk after 97 steps, including 2 resets, run visited all 1 properties in 3 ms. (steps per millisecond=32 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 135 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Support contains 17 out of 621 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 621/621 places, 2091/2091 transitions.
Applied a total of 0 rules in 41 ms. Remains 621 /621 variables (removed 0) and now considering 2091/2091 (removed 0) transitions.
[2023-03-23 17:37:04] [INFO ] Flow matrix only has 2043 transitions (discarded 48 similar events)
// Phase 1: matrix 2043 rows 621 cols
[2023-03-23 17:37:04] [INFO ] Computed 48 place invariants in 42 ms
[2023-03-23 17:37:06] [INFO ] Dead Transitions using invariants and state equation in 2010 ms found 0 transitions.
[2023-03-23 17:37:06] [INFO ] Flow matrix only has 2043 transitions (discarded 48 similar events)
[2023-03-23 17:37:06] [INFO ] Invariant cache hit.
[2023-03-23 17:37:07] [INFO ] Implicit Places using invariants in 849 ms returned []
[2023-03-23 17:37:07] [INFO ] Flow matrix only has 2043 transitions (discarded 48 similar events)
[2023-03-23 17:37:07] [INFO ] Invariant cache hit.
[2023-03-23 17:37:07] [INFO ] State equation strengthened by 224 read => feed constraints.
[2023-03-23 17:37:24] [INFO ] Implicit Places using invariants and state equation in 17329 ms returned []
Implicit Place search using SMT with State Equation took 18180 ms to find 0 implicit places.
[2023-03-23 17:37:24] [INFO ] Redundant transitions in 120 ms returned []
[2023-03-23 17:37:24] [INFO ] Flow matrix only has 2043 transitions (discarded 48 similar events)
[2023-03-23 17:37:24] [INFO ] Invariant cache hit.
[2023-03-23 17:37:26] [INFO ] Dead Transitions using invariants and state equation in 1960 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 22327 ms. Remains : 621/621 places, 2091/2091 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 103 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Finished random walk after 88 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=44 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 110 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Product exploration explored 100000 steps with 948 reset in 1133 ms.
Product exploration explored 100000 steps with 1042 reset in 1167 ms.
Support contains 17 out of 621 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 621/621 places, 2091/2091 transitions.
Applied a total of 0 rules in 37 ms. Remains 621 /621 variables (removed 0) and now considering 2091/2091 (removed 0) transitions.
[2023-03-23 17:37:29] [INFO ] Flow matrix only has 2043 transitions (discarded 48 similar events)
[2023-03-23 17:37:29] [INFO ] Invariant cache hit.
[2023-03-23 17:37:31] [INFO ] Dead Transitions using invariants and state equation in 1991 ms found 0 transitions.
[2023-03-23 17:37:31] [INFO ] Flow matrix only has 2043 transitions (discarded 48 similar events)
[2023-03-23 17:37:31] [INFO ] Invariant cache hit.
[2023-03-23 17:37:32] [INFO ] Implicit Places using invariants in 919 ms returned []
[2023-03-23 17:37:32] [INFO ] Flow matrix only has 2043 transitions (discarded 48 similar events)
[2023-03-23 17:37:32] [INFO ] Invariant cache hit.
[2023-03-23 17:37:32] [INFO ] State equation strengthened by 224 read => feed constraints.
[2023-03-23 17:37:46] [INFO ] Implicit Places using invariants and state equation in 14921 ms returned []
Implicit Place search using SMT with State Equation took 15842 ms to find 0 implicit places.
[2023-03-23 17:37:47] [INFO ] Redundant transitions in 61 ms returned []
[2023-03-23 17:37:47] [INFO ] Flow matrix only has 2043 transitions (discarded 48 similar events)
[2023-03-23 17:37:47] [INFO ] Invariant cache hit.
[2023-03-23 17:37:49] [INFO ] Dead Transitions using invariants and state equation in 2066 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 20013 ms. Remains : 621/621 places, 2091/2091 transitions.
Treatment of property PolyORBLF-PT-S06J06T08-LTLFireability-01 finished in 51157 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)&&X((!p0 U (!p2||G(!p0)))))))'
Support contains 26 out of 882 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 882/882 places, 2350/2350 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 881 transition count 2350
Applied a total of 1 rules in 20 ms. Remains 881 /882 variables (removed 1) and now considering 2350/2350 (removed 0) transitions.
[2023-03-23 17:37:49] [INFO ] Flow matrix only has 2302 transitions (discarded 48 similar events)
// Phase 1: matrix 2302 rows 881 cols
[2023-03-23 17:37:49] [INFO ] Computed 49 place invariants in 64 ms
[2023-03-23 17:37:53] [INFO ] Dead Transitions using invariants and state equation in 4136 ms found 0 transitions.
[2023-03-23 17:37:53] [INFO ] Flow matrix only has 2302 transitions (discarded 48 similar events)
[2023-03-23 17:37:53] [INFO ] Invariant cache hit.
[2023-03-23 17:37:54] [INFO ] Implicit Places using invariants in 1217 ms returned [9]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1223 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 880/882 places, 2350/2350 transitions.
Applied a total of 0 rules in 17 ms. Remains 880 /880 variables (removed 0) and now considering 2350/2350 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5397 ms. Remains : 880/882 places, 2350/2350 transitions.
Stuttering acceptance computed with spot in 164 ms :[(OR (NOT p1) p0), (OR (NOT p1) p0), true, (NOT p1), (AND p0 p2)]
Running random walk in product with property : PolyORBLF-PT-S06J06T08-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(NOT p0), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(AND p0 p2), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p0) p2), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(OR (GEQ s287 1) (GEQ s549 1) (GEQ s738 1) (GEQ s645 1) (GEQ s370 1) (GEQ s371 1) (GEQ s869 1) (GEQ s169 1)), p1:(OR (AND (GEQ s325 1) (GEQ s575 1)) (A...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 43 steps with 1 reset in 1 ms.
FORMULA PolyORBLF-PT-S06J06T08-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T08-LTLFireability-02 finished in 5588 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X(G(p1))))'
Support contains 23 out of 882 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 882/882 places, 2350/2350 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 881 transition count 2350
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 9 place count 873 transition count 2342
Iterating global reduction 1 with 8 rules applied. Total rules applied 17 place count 873 transition count 2342
Applied a total of 17 rules in 36 ms. Remains 873 /882 variables (removed 9) and now considering 2342/2350 (removed 8) transitions.
[2023-03-23 17:37:54] [INFO ] Flow matrix only has 2294 transitions (discarded 48 similar events)
// Phase 1: matrix 2294 rows 873 cols
[2023-03-23 17:37:54] [INFO ] Computed 49 place invariants in 61 ms
[2023-03-23 17:37:58] [INFO ] Dead Transitions using invariants and state equation in 3656 ms found 0 transitions.
[2023-03-23 17:37:58] [INFO ] Flow matrix only has 2294 transitions (discarded 48 similar events)
[2023-03-23 17:37:58] [INFO ] Invariant cache hit.
[2023-03-23 17:37:59] [INFO ] Implicit Places using invariants in 1054 ms returned [9]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1059 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 872/882 places, 2342/2350 transitions.
Applied a total of 0 rules in 15 ms. Remains 872 /872 variables (removed 0) and now considering 2342/2342 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4768 ms. Remains : 872/882 places, 2342/2350 transitions.
Stuttering acceptance computed with spot in 130 ms :[(NOT p1), true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : PolyORBLF-PT-S06J06T08-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p0, acceptance={} source=2 dest: 0}, { cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=(AND p0 p1), acceptance={0} source=3 dest: 0}, { cond=(NOT p1), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(AND (LT s221 1) (LT s509 1) (LT s426 1) (LT s702 1) (LT s854 1) (LT s58 1) (LT s707 1) (LT s340 1)), p0:(AND (OR (LT s124 1) (LT s391 8) (LT s601 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 205 steps with 5 reset in 3 ms.
FORMULA PolyORBLF-PT-S06J06T08-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T08-LTLFireability-03 finished in 4926 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 U (G(!p1)||(!p1&&G(!p0)))))) U p0))'
Support contains 18 out of 882 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 882/882 places, 2350/2350 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 881 transition count 2350
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 9 place count 873 transition count 2342
Iterating global reduction 1 with 8 rules applied. Total rules applied 17 place count 873 transition count 2342
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 25 place count 865 transition count 2334
Iterating global reduction 1 with 8 rules applied. Total rules applied 33 place count 865 transition count 2334
Applied a total of 33 rules in 49 ms. Remains 865 /882 variables (removed 17) and now considering 2334/2350 (removed 16) transitions.
[2023-03-23 17:37:59] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
// Phase 1: matrix 2286 rows 865 cols
[2023-03-23 17:37:59] [INFO ] Computed 49 place invariants in 62 ms
[2023-03-23 17:38:03] [INFO ] Dead Transitions using invariants and state equation in 3702 ms found 0 transitions.
[2023-03-23 17:38:03] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
[2023-03-23 17:38:03] [INFO ] Invariant cache hit.
[2023-03-23 17:38:04] [INFO ] Implicit Places using invariants in 1102 ms returned [9]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1108 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 864/882 places, 2334/2350 transitions.
Applied a total of 0 rules in 13 ms. Remains 864 /864 variables (removed 0) and now considering 2334/2334 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4874 ms. Remains : 864/882 places, 2334/2350 transitions.
Stuttering acceptance computed with spot in 154 ms :[(NOT p0), (AND p1 p0), true, p0, p1]
Running random walk in product with property : PolyORBLF-PT-S06J06T08-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p0, acceptance={} source=3 dest: 2}, { cond=(NOT p0), acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 1}, { cond=p1, acceptance={} source=4 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(OR (AND (GEQ s176 1) (GEQ s278 1)) (AND (GEQ s1 1) (GEQ s176 1)) (AND (GEQ s176 1) (GEQ s675 1)) (AND (GEQ s176 1) (GEQ s377 1)) (AND (GEQ s20 1) (GEQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 42 steps with 0 reset in 4 ms.
FORMULA PolyORBLF-PT-S06J06T08-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T08-LTLFireability-04 finished in 5055 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(X(G(p0)))))'
Support contains 8 out of 882 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 882/882 places, 2350/2350 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 881 transition count 2350
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 9 place count 873 transition count 2342
Iterating global reduction 1 with 8 rules applied. Total rules applied 17 place count 873 transition count 2342
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 25 place count 865 transition count 2334
Iterating global reduction 1 with 8 rules applied. Total rules applied 33 place count 865 transition count 2334
Applied a total of 33 rules in 53 ms. Remains 865 /882 variables (removed 17) and now considering 2334/2350 (removed 16) transitions.
[2023-03-23 17:38:04] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
[2023-03-23 17:38:04] [INFO ] Invariant cache hit.
[2023-03-23 17:38:08] [INFO ] Dead Transitions using invariants and state equation in 3465 ms found 0 transitions.
[2023-03-23 17:38:08] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
[2023-03-23 17:38:08] [INFO ] Invariant cache hit.
[2023-03-23 17:38:09] [INFO ] Implicit Places using invariants in 1181 ms returned [9]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1186 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 864/882 places, 2334/2350 transitions.
Applied a total of 0 rules in 15 ms. Remains 864 /864 variables (removed 0) and now considering 2334/2334 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4722 ms. Remains : 864/882 places, 2334/2350 transitions.
Stuttering acceptance computed with spot in 146 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S06J06T08-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 2}]], initial=3, aps=[p0:(AND (LT s631 1) (LT s487 1) (LT s376 1) (LT s710 1) (LT s528 1) (LT s120 1) (LT s344 1) (LT s234 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, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 630 steps with 2 reset in 6 ms.
FORMULA PolyORBLF-PT-S06J06T08-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T08-LTLFireability-05 finished in 4893 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(p1))))'
Support contains 5 out of 882 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 882/882 places, 2350/2350 transitions.
Ensure Unique test removed 1 places
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 0 with 72 rules applied. Total rules applied 72 place count 881 transition count 2278
Reduce places removed 72 places and 0 transitions.
Iterating post reduction 1 with 72 rules applied. Total rules applied 144 place count 809 transition count 2278
Performed 112 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 112 Pre rules applied. Total rules applied 144 place count 809 transition count 2166
Deduced a syphon composed of 112 places in 1 ms
Reduce places removed 112 places and 0 transitions.
Iterating global reduction 2 with 224 rules applied. Total rules applied 368 place count 697 transition count 2166
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 371 place count 694 transition count 2163
Iterating global reduction 2 with 3 rules applied. Total rules applied 374 place count 694 transition count 2163
Performed 90 Post agglomeration using F-continuation condition.Transition count delta: 90
Deduced a syphon composed of 90 places in 1 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 2 with 180 rules applied. Total rules applied 554 place count 604 transition count 2073
Applied a total of 554 rules in 121 ms. Remains 604 /882 variables (removed 278) and now considering 2073/2350 (removed 277) transitions.
[2023-03-23 17:38:09] [INFO ] Flow matrix only has 2025 transitions (discarded 48 similar events)
// Phase 1: matrix 2025 rows 604 cols
[2023-03-23 17:38:09] [INFO ] Computed 49 place invariants in 43 ms
[2023-03-23 17:38:11] [INFO ] Dead Transitions using invariants and state equation in 1993 ms found 0 transitions.
[2023-03-23 17:38:11] [INFO ] Flow matrix only has 2025 transitions (discarded 48 similar events)
[2023-03-23 17:38:11] [INFO ] Invariant cache hit.
[2023-03-23 17:38:12] [INFO ] Implicit Places using invariants in 924 ms returned [6]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 931 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 603/882 places, 2073/2350 transitions.
Applied a total of 0 rules in 49 ms. Remains 603 /603 variables (removed 0) and now considering 2073/2073 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3095 ms. Remains : 603/882 places, 2073/2350 transitions.
Stuttering acceptance computed with spot in 108 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : PolyORBLF-PT-S06J06T08-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s63 1) (GEQ s209 10) (GEQ s404 1)), p1:(AND (GEQ s71 1) (GEQ s333 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 8 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-PT-S06J06T08-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T08-LTLFireability-09 finished in 3226 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 U p1))&&F((G(p2)&&X(F(p3))))))'
Support contains 9 out of 882 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 882/882 places, 2350/2350 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 881 transition count 2350
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 9 place count 873 transition count 2342
Iterating global reduction 1 with 8 rules applied. Total rules applied 17 place count 873 transition count 2342
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 25 place count 865 transition count 2334
Iterating global reduction 1 with 8 rules applied. Total rules applied 33 place count 865 transition count 2334
Applied a total of 33 rules in 56 ms. Remains 865 /882 variables (removed 17) and now considering 2334/2350 (removed 16) transitions.
[2023-03-23 17:38:13] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
// Phase 1: matrix 2286 rows 865 cols
[2023-03-23 17:38:13] [INFO ] Computed 49 place invariants in 56 ms
[2023-03-23 17:38:16] [INFO ] Dead Transitions using invariants and state equation in 3906 ms found 0 transitions.
[2023-03-23 17:38:16] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
[2023-03-23 17:38:16] [INFO ] Invariant cache hit.
[2023-03-23 17:38:18] [INFO ] Implicit Places using invariants in 1141 ms returned [9]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1146 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 864/882 places, 2334/2350 transitions.
Applied a total of 0 rules in 14 ms. Remains 864 /864 variables (removed 0) and now considering 2334/2334 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5124 ms. Remains : 864/882 places, 2334/2350 transitions.
Stuttering acceptance computed with spot in 211 ms :[(OR (NOT p2) (NOT p1) (NOT p3)), (NOT p1), (OR (NOT p2) (NOT p3)), (NOT p2), (NOT p3), true]
Running random walk in product with property : PolyORBLF-PT-S06J06T08-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}, { cond=p2, acceptance={} source=0 dest: 3}, { cond=p2, acceptance={} source=0 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 5}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}, { cond=p2, acceptance={} source=2 dest: 3}, { cond=p2, acceptance={} source=2 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=3 dest: 2}, { cond=p2, acceptance={} source=3 dest: 3}], [{ cond=(NOT p3), acceptance={0} source=4 dest: 4}], [{ cond=true, acceptance={0} source=5 dest: 5}]], initial=0, aps=[p2:(OR (LT s36 1) (LT s456 1)), p1:(AND (GEQ s372 1) (GEQ s466 1) (GEQ s684 1)), p0:(AND (GEQ s315 1) (GEQ s442 10)), p3:(AND (GEQ s87 1) (GEQ s187 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 42 steps with 1 reset in 0 ms.
FORMULA PolyORBLF-PT-S06J06T08-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T08-LTLFireability-11 finished in 5361 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(X(F((p0||X(p1)))))||F(p2))))'
Support contains 8 out of 882 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 882/882 places, 2350/2350 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 875 transition count 2343
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 875 transition count 2343
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 21 place count 868 transition count 2336
Iterating global reduction 0 with 7 rules applied. Total rules applied 28 place count 868 transition count 2336
Applied a total of 28 rules in 47 ms. Remains 868 /882 variables (removed 14) and now considering 2336/2350 (removed 14) transitions.
[2023-03-23 17:38:18] [INFO ] Flow matrix only has 2288 transitions (discarded 48 similar events)
// Phase 1: matrix 2288 rows 868 cols
[2023-03-23 17:38:18] [INFO ] Computed 50 place invariants in 59 ms
[2023-03-23 17:38:22] [INFO ] Dead Transitions using invariants and state equation in 3774 ms found 0 transitions.
[2023-03-23 17:38:22] [INFO ] Flow matrix only has 2288 transitions (discarded 48 similar events)
[2023-03-23 17:38:22] [INFO ] Invariant cache hit.
[2023-03-23 17:38:23] [INFO ] Implicit Places using invariants in 1223 ms returned [9]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1230 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 867/882 places, 2336/2350 transitions.
Applied a total of 0 rules in 14 ms. Remains 867 /867 variables (removed 0) and now considering 2336/2336 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5066 ms. Remains : 867/882 places, 2336/2350 transitions.
Stuttering acceptance computed with spot in 175 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1))]
Running random walk in product with property : PolyORBLF-PT-S06J06T08-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 3}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={} source=3 dest: 4}], [{ cond=(NOT p2), acceptance={} source=4 dest: 1}]], initial=0, aps=[p2:(AND (GEQ s37 1) (GEQ s528 1) (GEQ s842 1)), p0:(LT s96 1), p1:(OR (LT s392 1) (LT s467 1) (LT s649 1) (LT s810 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 1115 ms.
Product exploration explored 100000 steps with 25000 reset in 1122 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) p0 (NOT p1)), (X (NOT p2)), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 128 ms. Reduced automaton from 5 states, 5 edges and 3 AP (stutter sensitive) to 5 states, 5 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 171 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Incomplete random walk after 10000 steps, including 60 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 294 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-23 17:38:26] [INFO ] Flow matrix only has 2288 transitions (discarded 48 similar events)
// Phase 1: matrix 2288 rows 867 cols
[2023-03-23 17:38:26] [INFO ] Computed 49 place invariants in 47 ms
[2023-03-23 17:38:26] [INFO ] [Real]Absence check using 18 positive place invariants in 6 ms returned sat
[2023-03-23 17:38:26] [INFO ] [Real]Absence check using 18 positive and 31 generalized place invariants in 40 ms returned sat
[2023-03-23 17:38:26] [INFO ] After 231ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 17:38:26] [INFO ] [Nat]Absence check using 18 positive place invariants in 12 ms returned sat
[2023-03-23 17:38:26] [INFO ] [Nat]Absence check using 18 positive and 31 generalized place invariants in 38 ms returned sat
[2023-03-23 17:38:49] [INFO ] After 22550ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 8 out of 867 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 867/867 places, 2336/2336 transitions.
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 867 transition count 2303
Reduce places removed 33 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 1 with 41 rules applied. Total rules applied 74 place count 834 transition count 2295
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 82 place count 826 transition count 2295
Performed 120 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 120 Pre rules applied. Total rules applied 82 place count 826 transition count 2175
Deduced a syphon composed of 120 places in 1 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 3 with 240 rules applied. Total rules applied 322 place count 706 transition count 2175
Performed 55 Post agglomeration using F-continuation condition.Transition count delta: 55
Deduced a syphon composed of 55 places in 1 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 3 with 110 rules applied. Total rules applied 432 place count 651 transition count 2120
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 435 place count 648 transition count 2117
Iterating global reduction 3 with 3 rules applied. Total rules applied 438 place count 648 transition count 2117
Free-agglomeration rule (complex) applied 16 times.
Iterating global reduction 3 with 16 rules applied. Total rules applied 454 place count 648 transition count 2101
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 470 place count 632 transition count 2101
Partial Free-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 4 with 8 rules applied. Total rules applied 478 place count 632 transition count 2101
Applied a total of 478 rules in 204 ms. Remains 632 /867 variables (removed 235) and now considering 2101/2336 (removed 235) transitions.
[2023-03-23 17:38:49] [INFO ] Flow matrix only has 2053 transitions (discarded 48 similar events)
// Phase 1: matrix 2053 rows 632 cols
[2023-03-23 17:38:49] [INFO ] Computed 49 place invariants in 50 ms
[2023-03-23 17:38:51] [INFO ] Dead Transitions using invariants and state equation in 2126 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2330 ms. Remains : 632/867 places, 2101/2336 transitions.
Incomplete random walk after 10000 steps, including 105 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 294 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 1) seen :0
Finished probabilistic random walk after 55261 steps, run visited all 1 properties in 2219 ms. (steps per millisecond=24 )
Probabilistic random walk after 55261 steps, saw 20488 distinct states, run finished after 2219 ms. (steps per millisecond=24 ) properties seen :1
Knowledge obtained : [(AND (NOT p2) p0 (NOT p1)), (X (NOT p2)), (X (X (NOT p2)))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p2))), (F (AND (NOT p0) (NOT p1) (NOT p2)))]
Knowledge based reduction with 3 factoid took 165 ms. Reduced automaton from 5 states, 5 edges and 3 AP (stutter sensitive) to 5 states, 5 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 167 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 182 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Support contains 8 out of 867 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 867/867 places, 2336/2336 transitions.
Applied a total of 0 rules in 19 ms. Remains 867 /867 variables (removed 0) and now considering 2336/2336 (removed 0) transitions.
[2023-03-23 17:38:54] [INFO ] Flow matrix only has 2288 transitions (discarded 48 similar events)
// Phase 1: matrix 2288 rows 867 cols
[2023-03-23 17:38:54] [INFO ] Computed 49 place invariants in 52 ms
[2023-03-23 17:38:57] [INFO ] Dead Transitions using invariants and state equation in 3549 ms found 0 transitions.
[2023-03-23 17:38:57] [INFO ] Flow matrix only has 2288 transitions (discarded 48 similar events)
[2023-03-23 17:38:57] [INFO ] Invariant cache hit.
[2023-03-23 17:38:59] [INFO ] Implicit Places using invariants in 1096 ms returned []
[2023-03-23 17:38:59] [INFO ] Flow matrix only has 2288 transitions (discarded 48 similar events)
[2023-03-23 17:38:59] [INFO ] Invariant cache hit.
[2023-03-23 17:38:59] [INFO ] State equation strengthened by 224 read => feed constraints.
[2023-03-23 17:39:06] [INFO ] Implicit Places using invariants and state equation in 7733 ms returned []
Implicit Place search using SMT with State Equation took 8830 ms to find 0 implicit places.
[2023-03-23 17:39:06] [INFO ] Flow matrix only has 2288 transitions (discarded 48 similar events)
[2023-03-23 17:39:06] [INFO ] Invariant cache hit.
[2023-03-23 17:39:10] [INFO ] Dead Transitions using invariants and state equation in 3629 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16030 ms. Remains : 867/867 places, 2336/2336 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p2) (NOT p1)), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 76 ms. Reduced automaton from 5 states, 5 edges and 3 AP (stutter sensitive) to 5 states, 5 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 170 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Incomplete random walk after 10000 steps, including 50 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 294 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-23 17:39:10] [INFO ] Flow matrix only has 2288 transitions (discarded 48 similar events)
[2023-03-23 17:39:10] [INFO ] Invariant cache hit.
[2023-03-23 17:39:10] [INFO ] [Real]Absence check using 18 positive place invariants in 7 ms returned sat
[2023-03-23 17:39:10] [INFO ] [Real]Absence check using 18 positive and 31 generalized place invariants in 40 ms returned sat
[2023-03-23 17:39:10] [INFO ] After 195ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 17:39:11] [INFO ] [Nat]Absence check using 18 positive place invariants in 6 ms returned sat
[2023-03-23 17:39:11] [INFO ] [Nat]Absence check using 18 positive and 31 generalized place invariants in 48 ms returned sat
[2023-03-23 17:39:32] [INFO ] After 21175ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 8 out of 867 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 867/867 places, 2336/2336 transitions.
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 867 transition count 2303
Reduce places removed 33 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 1 with 41 rules applied. Total rules applied 74 place count 834 transition count 2295
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 82 place count 826 transition count 2295
Performed 120 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 120 Pre rules applied. Total rules applied 82 place count 826 transition count 2175
Deduced a syphon composed of 120 places in 1 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 3 with 240 rules applied. Total rules applied 322 place count 706 transition count 2175
Performed 55 Post agglomeration using F-continuation condition.Transition count delta: 55
Deduced a syphon composed of 55 places in 1 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 3 with 110 rules applied. Total rules applied 432 place count 651 transition count 2120
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 435 place count 648 transition count 2117
Iterating global reduction 3 with 3 rules applied. Total rules applied 438 place count 648 transition count 2117
Free-agglomeration rule (complex) applied 16 times.
Iterating global reduction 3 with 16 rules applied. Total rules applied 454 place count 648 transition count 2101
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 470 place count 632 transition count 2101
Partial Free-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 4 with 8 rules applied. Total rules applied 478 place count 632 transition count 2101
Applied a total of 478 rules in 197 ms. Remains 632 /867 variables (removed 235) and now considering 2101/2336 (removed 235) transitions.
[2023-03-23 17:39:32] [INFO ] Flow matrix only has 2053 transitions (discarded 48 similar events)
// Phase 1: matrix 2053 rows 632 cols
[2023-03-23 17:39:32] [INFO ] Computed 49 place invariants in 48 ms
[2023-03-23 17:39:34] [INFO ] Dead Transitions using invariants and state equation in 2075 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2273 ms. Remains : 632/867 places, 2101/2336 transitions.
Incomplete random walk after 10000 steps, including 107 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 294 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 1) seen :0
Finished probabilistic random walk after 55261 steps, run visited all 1 properties in 2108 ms. (steps per millisecond=26 )
Probabilistic random walk after 55261 steps, saw 20488 distinct states, run finished after 2108 ms. (steps per millisecond=26 ) properties seen :1
Knowledge obtained : [(AND p0 (NOT p2) (NOT p1)), true]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p2))), (F (AND (NOT p0) (NOT p2) (NOT p1)))]
Knowledge based reduction with 2 factoid took 127 ms. Reduced automaton from 5 states, 5 edges and 3 AP (stutter sensitive) to 5 states, 5 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 180 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 191 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 190 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Product exploration explored 100000 steps with 25000 reset in 1103 ms.
Product exploration explored 100000 steps with 25000 reset in 1120 ms.
Applying partial POR strategy [false, true, false, false, false]
Stuttering acceptance computed with spot in 193 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Support contains 8 out of 867 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 867/867 places, 2336/2336 transitions.
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 37 rules applied. Total rules applied 37 place count 867 transition count 2336
Performed 68 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 68 Pre rules applied. Total rules applied 37 place count 867 transition count 2432
Deduced a syphon composed of 105 places in 2 ms
Iterating global reduction 1 with 68 rules applied. Total rules applied 105 place count 867 transition count 2432
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 123 place count 849 transition count 2414
Deduced a syphon composed of 87 places in 2 ms
Iterating global reduction 1 with 18 rules applied. Total rules applied 141 place count 849 transition count 2414
Performed 111 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 198 places in 2 ms
Iterating global reduction 1 with 111 rules applied. Total rules applied 252 place count 849 transition count 2414
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 269 place count 832 transition count 2397
Deduced a syphon composed of 184 places in 2 ms
Iterating global reduction 1 with 17 rules applied. Total rules applied 286 place count 832 transition count 2397
Deduced a syphon composed of 184 places in 2 ms
Applied a total of 286 rules in 139 ms. Remains 832 /867 variables (removed 35) and now considering 2397/2336 (removed -61) transitions.
[2023-03-23 17:39:39] [INFO ] Flow matrix only has 2349 transitions (discarded 48 similar events)
// Phase 1: matrix 2349 rows 832 cols
[2023-03-23 17:39:40] [INFO ] Computed 49 place invariants in 58 ms
[2023-03-23 17:39:43] [INFO ] Dead Transitions using invariants and state equation in 3128 ms found 0 transitions.
[2023-03-23 17:39:43] [INFO ] Redundant transitions in 84 ms returned []
[2023-03-23 17:39:43] [INFO ] Flow matrix only has 2349 transitions (discarded 48 similar events)
[2023-03-23 17:39:43] [INFO ] Invariant cache hit.
[2023-03-23 17:39:46] [INFO ] Dead Transitions using invariants and state equation in 3090 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 832/867 places, 2397/2336 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6447 ms. Remains : 832/867 places, 2397/2336 transitions.
Support contains 8 out of 867 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 867/867 places, 2336/2336 transitions.
Applied a total of 0 rules in 14 ms. Remains 867 /867 variables (removed 0) and now considering 2336/2336 (removed 0) transitions.
[2023-03-23 17:39:46] [INFO ] Flow matrix only has 2288 transitions (discarded 48 similar events)
// Phase 1: matrix 2288 rows 867 cols
[2023-03-23 17:39:46] [INFO ] Computed 49 place invariants in 45 ms
[2023-03-23 17:39:50] [INFO ] Dead Transitions using invariants and state equation in 3787 ms found 0 transitions.
[2023-03-23 17:39:50] [INFO ] Flow matrix only has 2288 transitions (discarded 48 similar events)
[2023-03-23 17:39:50] [INFO ] Invariant cache hit.
[2023-03-23 17:39:51] [INFO ] Implicit Places using invariants in 1183 ms returned []
[2023-03-23 17:39:51] [INFO ] Flow matrix only has 2288 transitions (discarded 48 similar events)
[2023-03-23 17:39:51] [INFO ] Invariant cache hit.
[2023-03-23 17:39:52] [INFO ] State equation strengthened by 224 read => feed constraints.
[2023-03-23 17:39:58] [INFO ] Implicit Places using invariants and state equation in 7096 ms returned []
Implicit Place search using SMT with State Equation took 8280 ms to find 0 implicit places.
[2023-03-23 17:39:58] [INFO ] Flow matrix only has 2288 transitions (discarded 48 similar events)
[2023-03-23 17:39:58] [INFO ] Invariant cache hit.
[2023-03-23 17:40:01] [INFO ] Dead Transitions using invariants and state equation in 3445 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15536 ms. Remains : 867/867 places, 2336/2336 transitions.
Treatment of property PolyORBLF-PT-S06J06T08-LTLFireability-12 finished in 103628 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||G(F(p1))))))'
Support contains 5 out of 882 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 882/882 places, 2350/2350 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 881 transition count 2350
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 9 place count 873 transition count 2342
Iterating global reduction 1 with 8 rules applied. Total rules applied 17 place count 873 transition count 2342
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 25 place count 865 transition count 2334
Iterating global reduction 1 with 8 rules applied. Total rules applied 33 place count 865 transition count 2334
Applied a total of 33 rules in 49 ms. Remains 865 /882 variables (removed 17) and now considering 2334/2350 (removed 16) transitions.
[2023-03-23 17:40:01] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
// Phase 1: matrix 2286 rows 865 cols
[2023-03-23 17:40:02] [INFO ] Computed 49 place invariants in 54 ms
[2023-03-23 17:40:05] [INFO ] Dead Transitions using invariants and state equation in 3375 ms found 0 transitions.
[2023-03-23 17:40:05] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
[2023-03-23 17:40:05] [INFO ] Invariant cache hit.
[2023-03-23 17:40:06] [INFO ] Implicit Places using invariants in 1158 ms returned []
[2023-03-23 17:40:06] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
[2023-03-23 17:40:06] [INFO ] Invariant cache hit.
[2023-03-23 17:40:07] [INFO ] State equation strengthened by 224 read => feed constraints.
[2023-03-23 17:40:18] [INFO ] Implicit Places using invariants and state equation in 12007 ms returned []
Implicit Place search using SMT with State Equation took 13167 ms to find 0 implicit places.
[2023-03-23 17:40:18] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
[2023-03-23 17:40:18] [INFO ] Invariant cache hit.
[2023-03-23 17:40:22] [INFO ] Dead Transitions using invariants and state equation in 3507 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 865/882 places, 2334/2350 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 20110 ms. Remains : 865/882 places, 2334/2350 transitions.
Stuttering acceptance computed with spot in 100 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : PolyORBLF-PT-S06J06T08-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s9 1) (GEQ s528 1) (GEQ s603 1)), p1:(OR (LT s773 1) (LT s800 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 739 reset in 503 ms.
Product exploration explored 100000 steps with 713 reset in 524 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT p0)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 182 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 103 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 1876 steps, including 12 resets, run visited all 2 properties in 16 ms. (steps per millisecond=117 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT p0)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0), (F (AND (NOT p1) (NOT p0)))]
Knowledge based reduction with 5 factoid took 186 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 105 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 105 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 5 out of 865 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 865/865 places, 2334/2334 transitions.
Applied a total of 0 rules in 20 ms. Remains 865 /865 variables (removed 0) and now considering 2334/2334 (removed 0) transitions.
[2023-03-23 17:40:23] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
[2023-03-23 17:40:23] [INFO ] Invariant cache hit.
[2023-03-23 17:40:27] [INFO ] Dead Transitions using invariants and state equation in 3626 ms found 0 transitions.
[2023-03-23 17:40:27] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
[2023-03-23 17:40:27] [INFO ] Invariant cache hit.
[2023-03-23 17:40:28] [INFO ] Implicit Places using invariants in 1140 ms returned []
[2023-03-23 17:40:28] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
[2023-03-23 17:40:28] [INFO ] Invariant cache hit.
[2023-03-23 17:40:29] [INFO ] State equation strengthened by 224 read => feed constraints.
[2023-03-23 17:40:38] [INFO ] Implicit Places using invariants and state equation in 10038 ms returned []
Implicit Place search using SMT with State Equation took 11179 ms to find 0 implicit places.
[2023-03-23 17:40:38] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
[2023-03-23 17:40:38] [INFO ] Invariant cache hit.
[2023-03-23 17:40:41] [INFO ] Dead Transitions using invariants and state equation in 3190 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 18017 ms. Remains : 865/865 places, 2334/2334 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 165 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 91 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 1530 steps, including 5 resets, run visited all 2 properties in 12 ms. (steps per millisecond=127 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(F p0), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 5 factoid took 200 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 93 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 93 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 88 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 702 reset in 493 ms.
Product exploration explored 100000 steps with 663 reset in 512 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 106 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 5 out of 865 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 865/865 places, 2334/2334 transitions.
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 44 rules applied. Total rules applied 44 place count 865 transition count 2334
Performed 68 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 68 Pre rules applied. Total rules applied 44 place count 865 transition count 2430
Deduced a syphon composed of 112 places in 2 ms
Iterating global reduction 1 with 68 rules applied. Total rules applied 112 place count 865 transition count 2430
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 128 place count 849 transition count 2414
Deduced a syphon composed of 96 places in 1 ms
Iterating global reduction 1 with 16 rules applied. Total rules applied 144 place count 849 transition count 2414
Performed 122 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 218 places in 2 ms
Iterating global reduction 1 with 122 rules applied. Total rules applied 266 place count 849 transition count 2414
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 285 place count 830 transition count 2395
Deduced a syphon composed of 202 places in 1 ms
Iterating global reduction 1 with 19 rules applied. Total rules applied 304 place count 830 transition count 2395
Deduced a syphon composed of 202 places in 2 ms
Applied a total of 304 rules in 140 ms. Remains 830 /865 variables (removed 35) and now considering 2395/2334 (removed -61) transitions.
[2023-03-23 17:40:44] [INFO ] Flow matrix only has 2347 transitions (discarded 48 similar events)
// Phase 1: matrix 2347 rows 830 cols
[2023-03-23 17:40:44] [INFO ] Computed 49 place invariants in 69 ms
[2023-03-23 17:40:47] [INFO ] Dead Transitions using invariants and state equation in 2957 ms found 0 transitions.
[2023-03-23 17:40:47] [INFO ] Redundant transitions in 84 ms returned []
[2023-03-23 17:40:47] [INFO ] Flow matrix only has 2347 transitions (discarded 48 similar events)
[2023-03-23 17:40:47] [INFO ] Invariant cache hit.
[2023-03-23 17:40:50] [INFO ] Dead Transitions using invariants and state equation in 2924 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 830/865 places, 2395/2334 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6121 ms. Remains : 830/865 places, 2395/2334 transitions.
Support contains 5 out of 865 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 865/865 places, 2334/2334 transitions.
Applied a total of 0 rules in 14 ms. Remains 865 /865 variables (removed 0) and now considering 2334/2334 (removed 0) transitions.
[2023-03-23 17:40:50] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
// Phase 1: matrix 2286 rows 865 cols
[2023-03-23 17:40:50] [INFO ] Computed 49 place invariants in 53 ms
[2023-03-23 17:40:53] [INFO ] Dead Transitions using invariants and state equation in 3880 ms found 0 transitions.
[2023-03-23 17:40:53] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
[2023-03-23 17:40:53] [INFO ] Invariant cache hit.
[2023-03-23 17:40:55] [INFO ] Implicit Places using invariants in 1187 ms returned []
[2023-03-23 17:40:55] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
[2023-03-23 17:40:55] [INFO ] Invariant cache hit.
[2023-03-23 17:40:56] [INFO ] State equation strengthened by 224 read => feed constraints.
[2023-03-23 17:41:11] [INFO ] Implicit Places using invariants and state equation in 16489 ms returned []
Implicit Place search using SMT with State Equation took 17679 ms to find 0 implicit places.
[2023-03-23 17:41:11] [INFO ] Flow matrix only has 2286 transitions (discarded 48 similar events)
[2023-03-23 17:41:11] [INFO ] Invariant cache hit.
[2023-03-23 17:41:15] [INFO ] Dead Transitions using invariants and state equation in 3559 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 25133 ms. Remains : 865/865 places, 2334/2334 transitions.
Treatment of property PolyORBLF-PT-S06J06T08-LTLFireability-13 finished in 73349 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((G(p0)||(p1&&X(X(X(G(p2)))))))))'
Support contains 5 out of 882 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 882/882 places, 2350/2350 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 881 transition count 2350
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 8 place count 874 transition count 2343
Iterating global reduction 1 with 7 rules applied. Total rules applied 15 place count 874 transition count 2343
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 22 place count 867 transition count 2336
Iterating global reduction 1 with 7 rules applied. Total rules applied 29 place count 867 transition count 2336
Applied a total of 29 rules in 45 ms. Remains 867 /882 variables (removed 15) and now considering 2336/2350 (removed 14) transitions.
[2023-03-23 17:41:15] [INFO ] Flow matrix only has 2288 transitions (discarded 48 similar events)
// Phase 1: matrix 2288 rows 867 cols
[2023-03-23 17:41:15] [INFO ] Computed 49 place invariants in 64 ms
[2023-03-23 17:41:19] [INFO ] Dead Transitions using invariants and state equation in 3832 ms found 0 transitions.
[2023-03-23 17:41:19] [INFO ] Flow matrix only has 2288 transitions (discarded 48 similar events)
[2023-03-23 17:41:19] [INFO ] Invariant cache hit.
[2023-03-23 17:41:20] [INFO ] Implicit Places using invariants in 1144 ms returned [9]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1148 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 866/882 places, 2336/2350 transitions.
Applied a total of 0 rules in 14 ms. Remains 866 /866 variables (removed 0) and now considering 2336/2336 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5040 ms. Remains : 866/882 places, 2336/2350 transitions.
Stuttering acceptance computed with spot in 350 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), true, (NOT p0), (NOT p2), (AND (NOT p0) (NOT p2)), (NOT p2), (NOT p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : PolyORBLF-PT-S06J06T08-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 4}, { cond=(AND p0 p1), 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=true, acceptance={} source=4 dest: 6}], [{ cond=(NOT p0), acceptance={} source=5 dest: 6}, { cond=p0, acceptance={} source=5 dest: 8}], [{ cond=true, acceptance={} source=6 dest: 7}], [{ cond=(NOT p2), acceptance={} source=7 dest: 2}, { cond=p2, acceptance={} source=7 dest: 7}], [{ cond=(NOT p0), acceptance={} source=8 dest: 7}, { cond=p0, acceptance={} source=8 dest: 9}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=9 dest: 2}, { cond=(AND p0 (NOT p2)), acceptance={} source=9 dest: 3}, { cond=(AND (NOT p0) p2), acceptance={} source=9 dest: 7}, { cond=(AND p0 p2), acceptance={} source=9 dest: 9}]], initial=0, aps=[p1:(GEQ s69 3), p0:(AND (LT s287 1) (LT s69 3)), p2:(AND (GEQ s344 1) (GEQ s355 1) (GEQ s774 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 646 steps with 3 reset in 6 ms.
FORMULA PolyORBLF-PT-S06J06T08-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T08-LTLFireability-14 finished in 5421 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(F(!p0)) U G(!p1))))'
Found a Lengthening insensitive property : PolyORBLF-PT-S06J06T08-LTLFireability-00
Stuttering acceptance computed with spot in 147 ms :[p1, p1, p0, (AND p0 (NOT p1))]
Support contains 59 out of 882 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 882/882 places, 2350/2350 transitions.
Ensure Unique test removed 1 places
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 0 with 72 rules applied. Total rules applied 72 place count 881 transition count 2278
Reduce places removed 72 places and 0 transitions.
Iterating post reduction 1 with 72 rules applied. Total rules applied 144 place count 809 transition count 2278
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 64 Pre rules applied. Total rules applied 144 place count 809 transition count 2214
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 2 with 128 rules applied. Total rules applied 272 place count 745 transition count 2214
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 275 place count 742 transition count 2211
Iterating global reduction 2 with 3 rules applied. Total rules applied 278 place count 742 transition count 2211
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 96
Deduced a syphon composed of 96 places in 2 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 2 with 192 rules applied. Total rules applied 470 place count 646 transition count 2115
Applied a total of 470 rules in 96 ms. Remains 646 /882 variables (removed 236) and now considering 2115/2350 (removed 235) transitions.
[2023-03-23 17:41:21] [INFO ] Flow matrix only has 2067 transitions (discarded 48 similar events)
// Phase 1: matrix 2067 rows 646 cols
[2023-03-23 17:41:21] [INFO ] Computed 49 place invariants in 43 ms
[2023-03-23 17:41:23] [INFO ] Dead Transitions using invariants and state equation in 2177 ms found 0 transitions.
[2023-03-23 17:41:23] [INFO ] Flow matrix only has 2067 transitions (discarded 48 similar events)
[2023-03-23 17:41:23] [INFO ] Invariant cache hit.
[2023-03-23 17:41:24] [INFO ] Implicit Places using invariants in 947 ms returned [6]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 953 ms to find 1 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 645/882 places, 2115/2350 transitions.
Applied a total of 0 rules in 18 ms. Remains 645 /645 variables (removed 0) and now considering 2115/2115 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 3247 ms. Remains : 645/882 places, 2115/2350 transitions.
Running random walk in product with property : PolyORBLF-PT-S06J06T08-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 1}, { cond=p1, acceptance={0} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={} source=1 dest: 2}, { cond=p1, acceptance={} source=1 dest: 3}], [{ cond=p0, acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 2}, { cond=(NOT p1), acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(OR (AND (GEQ s31 1) (GEQ s564 1)) (AND (GEQ s15 1) (GEQ s31 1)) (AND (GEQ s31 1) (GEQ s276 1)) (AND (GEQ s31 1) (GEQ s203 1)) (AND (GEQ s31 1) (GEQ s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 1142 reset in 800 ms.
Product exploration explored 100000 steps with 1066 reset in 834 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (NOT (AND p1 p0))), (X (X (NOT p1))), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 253 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter sensitive) to 4 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 135 ms :[p1, p1, p0, (AND p0 (NOT p1))]
Incomplete random walk after 10000 steps, including 88 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10001 steps, including 43 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-23 17:41:26] [INFO ] Flow matrix only has 2067 transitions (discarded 48 similar events)
// Phase 1: matrix 2067 rows 645 cols
[2023-03-23 17:41:26] [INFO ] Computed 48 place invariants in 43 ms
[2023-03-23 17:41:26] [INFO ] [Real]Absence check using 19 positive place invariants in 5 ms returned sat
[2023-03-23 17:41:26] [INFO ] [Real]Absence check using 19 positive and 29 generalized place invariants in 32 ms returned sat
[2023-03-23 17:41:26] [INFO ] After 228ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (NOT (AND p1 p0))), (X (X (NOT p1))), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p1) p0)))), (G (NOT (AND p0 p1)))]
False Knowledge obtained : [(F (AND p0 (NOT p1))), (F p1), (F p0)]
Knowledge based reduction with 8 factoid took 395 ms. Reduced automaton from 4 states, 8 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 149 ms :[p1, p1, p0, p0]
Stuttering acceptance computed with spot in 160 ms :[p1, p1, p0, p0]
Support contains 59 out of 645 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 645/645 places, 2115/2115 transitions.
Applied a total of 0 rules in 13 ms. Remains 645 /645 variables (removed 0) and now considering 2115/2115 (removed 0) transitions.
[2023-03-23 17:41:27] [INFO ] Flow matrix only has 2067 transitions (discarded 48 similar events)
[2023-03-23 17:41:27] [INFO ] Invariant cache hit.
[2023-03-23 17:41:29] [INFO ] Dead Transitions using invariants and state equation in 2119 ms found 0 transitions.
[2023-03-23 17:41:29] [INFO ] Flow matrix only has 2067 transitions (discarded 48 similar events)
[2023-03-23 17:41:29] [INFO ] Invariant cache hit.
[2023-03-23 17:41:30] [INFO ] Implicit Places using invariants in 937 ms returned []
[2023-03-23 17:41:30] [INFO ] Flow matrix only has 2067 transitions (discarded 48 similar events)
[2023-03-23 17:41:30] [INFO ] Invariant cache hit.
[2023-03-23 17:41:31] [INFO ] State equation strengthened by 224 read => feed constraints.
[2023-03-23 17:41:46] [INFO ] Implicit Places using invariants and state equation in 15712 ms returned []
Implicit Place search using SMT with State Equation took 16650 ms to find 0 implicit places.
[2023-03-23 17:41:46] [INFO ] Flow matrix only has 2067 transitions (discarded 48 similar events)
[2023-03-23 17:41:46] [INFO ] Invariant cache hit.
[2023-03-23 17:41:48] [INFO ] Dead Transitions using invariants and state equation in 2155 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 20938 ms. Remains : 645/645 places, 2115/2115 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (X (NOT p1))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 138 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 128 ms :[p1, p1, p0, p0]
Finished random walk after 113 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=56 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (X (NOT p1))), (X (X (NOT p0)))]
False Knowledge obtained : [(F p1), (F p0)]
Knowledge based reduction with 4 factoid took 196 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 129 ms :[p1, p1, p0, p0]
Stuttering acceptance computed with spot in 118 ms :[p1, p1, p0, p0]
Stuttering acceptance computed with spot in 135 ms :[p1, p1, p0, p0]
Product exploration explored 100000 steps with 1119 reset in 775 ms.
Product exploration explored 100000 steps with 1101 reset in 795 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 130 ms :[p1, p1, p0, p0]
Support contains 59 out of 645 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 645/645 places, 2115/2115 transitions.
Applied a total of 0 rules in 40 ms. Remains 645 /645 variables (removed 0) and now considering 2115/2115 (removed 0) transitions.
[2023-03-23 17:41:51] [INFO ] Flow matrix only has 2067 transitions (discarded 48 similar events)
[2023-03-23 17:41:51] [INFO ] Invariant cache hit.
[2023-03-23 17:41:53] [INFO ] Dead Transitions using invariants and state equation in 2142 ms found 0 transitions.
[2023-03-23 17:41:53] [INFO ] Redundant transitions in 64 ms returned []
[2023-03-23 17:41:53] [INFO ] Flow matrix only has 2067 transitions (discarded 48 similar events)
[2023-03-23 17:41:53] [INFO ] Invariant cache hit.
[2023-03-23 17:41:55] [INFO ] Dead Transitions using invariants and state equation in 2242 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4494 ms. Remains : 645/645 places, 2115/2115 transitions.
Support contains 59 out of 645 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 645/645 places, 2115/2115 transitions.
Applied a total of 0 rules in 9 ms. Remains 645 /645 variables (removed 0) and now considering 2115/2115 (removed 0) transitions.
[2023-03-23 17:41:55] [INFO ] Flow matrix only has 2067 transitions (discarded 48 similar events)
[2023-03-23 17:41:55] [INFO ] Invariant cache hit.
[2023-03-23 17:41:57] [INFO ] Dead Transitions using invariants and state equation in 2209 ms found 0 transitions.
[2023-03-23 17:41:57] [INFO ] Flow matrix only has 2067 transitions (discarded 48 similar events)
[2023-03-23 17:41:57] [INFO ] Invariant cache hit.
[2023-03-23 17:41:58] [INFO ] Implicit Places using invariants in 932 ms returned []
[2023-03-23 17:41:58] [INFO ] Flow matrix only has 2067 transitions (discarded 48 similar events)
[2023-03-23 17:41:58] [INFO ] Invariant cache hit.
[2023-03-23 17:41:59] [INFO ] State equation strengthened by 224 read => feed constraints.
[2023-03-23 17:42:13] [INFO ] Implicit Places using invariants and state equation in 14979 ms returned []
Implicit Place search using SMT with State Equation took 15918 ms to find 0 implicit places.
[2023-03-23 17:42:13] [INFO ] Flow matrix only has 2067 transitions (discarded 48 similar events)
[2023-03-23 17:42:13] [INFO ] Invariant cache hit.
[2023-03-23 17:42:15] [INFO ] Dead Transitions using invariants and state equation in 2242 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 20380 ms. Remains : 645/645 places, 2115/2115 transitions.
Treatment of property PolyORBLF-PT-S06J06T08-LTLFireability-00 finished in 55312 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)))'
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(X(F((p0||X(p1)))))||F(p2))))'
Found a Shortening insensitive property : PolyORBLF-PT-S06J06T08-LTLFireability-12
Stuttering acceptance computed with spot in 175 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1))]
Support contains 8 out of 882 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 882/882 places, 2350/2350 transitions.
Drop transitions removed 47 transitions
Trivial Post-agglo rules discarded 47 transitions
Performed 47 trivial Post agglomeration. Transition count delta: 47
Iterating post reduction 0 with 47 rules applied. Total rules applied 47 place count 882 transition count 2303
Reduce places removed 47 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 1 with 55 rules applied. Total rules applied 102 place count 835 transition count 2295
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 110 place count 827 transition count 2295
Performed 120 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 120 Pre rules applied. Total rules applied 110 place count 827 transition count 2175
Deduced a syphon composed of 120 places in 1 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 3 with 240 rules applied. Total rules applied 350 place count 707 transition count 2175
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 353 place count 704 transition count 2172
Iterating global reduction 3 with 3 rules applied. Total rules applied 356 place count 704 transition count 2172
Performed 55 Post agglomeration using F-continuation condition.Transition count delta: 55
Deduced a syphon composed of 55 places in 1 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 3 with 110 rules applied. Total rules applied 466 place count 649 transition count 2117
Applied a total of 466 rules in 105 ms. Remains 649 /882 variables (removed 233) and now considering 2117/2350 (removed 233) transitions.
[2023-03-23 17:42:16] [INFO ] Flow matrix only has 2069 transitions (discarded 48 similar events)
// Phase 1: matrix 2069 rows 649 cols
[2023-03-23 17:42:16] [INFO ] Computed 50 place invariants in 55 ms
[2023-03-23 17:42:18] [INFO ] Dead Transitions using invariants and state equation in 2210 ms found 0 transitions.
[2023-03-23 17:42:18] [INFO ] Flow matrix only has 2069 transitions (discarded 48 similar events)
[2023-03-23 17:42:18] [INFO ] Invariant cache hit.
[2023-03-23 17:42:19] [INFO ] Implicit Places using invariants in 935 ms returned [6]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 940 ms to find 1 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 648/882 places, 2117/2350 transitions.
Applied a total of 0 rules in 21 ms. Remains 648 /648 variables (removed 0) and now considering 2117/2117 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 3278 ms. Remains : 648/882 places, 2117/2350 transitions.
Running random walk in product with property : PolyORBLF-PT-S06J06T08-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 3}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={} source=3 dest: 4}], [{ cond=(NOT p2), acceptance={} source=4 dest: 1}]], initial=0, aps=[p2:(AND (GEQ s31 1) (GEQ s388 1) (GEQ s634 1)), p0:(LT s72 1), p1:(OR (LT s283 1) (LT s339 1) (LT s486 1) (LT s610 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 1063 ms.
Product exploration explored 100000 steps with 25000 reset in 1076 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) p0 (NOT p1)), (X (NOT p2)), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 122 ms. Reduced automaton from 5 states, 5 edges and 3 AP (stutter sensitive) to 5 states, 5 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 176 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Incomplete random walk after 10000 steps, including 88 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 294 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-23 17:42:22] [INFO ] Flow matrix only has 2069 transitions (discarded 48 similar events)
// Phase 1: matrix 2069 rows 648 cols
[2023-03-23 17:42:22] [INFO ] Computed 49 place invariants in 53 ms
[2023-03-23 17:42:22] [INFO ] [Real]Absence check using 18 positive place invariants in 5 ms returned sat
[2023-03-23 17:42:22] [INFO ] [Real]Absence check using 18 positive and 31 generalized place invariants in 46 ms returned sat
[2023-03-23 17:42:22] [INFO ] After 161ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 17:42:22] [INFO ] [Nat]Absence check using 18 positive place invariants in 5 ms returned sat
[2023-03-23 17:42:22] [INFO ] [Nat]Absence check using 18 positive and 31 generalized place invariants in 43 ms returned sat
[2023-03-23 17:42:34] [INFO ] After 12240ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 17:42:34] [INFO ] State equation strengthened by 224 read => feed constraints.
[2023-03-23 17:42:43] [INFO ] After 9060ms SMT Verify possible using 224 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-23 17:42:43] [INFO ] After 21470ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 6 ms.
Support contains 8 out of 648 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 648/648 places, 2117/2117 transitions.
Free-agglomeration rule (complex) applied 16 times.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 648 transition count 2101
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 32 place count 632 transition count 2101
Partial Free-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 1 with 8 rules applied. Total rules applied 40 place count 632 transition count 2101
Applied a total of 40 rules in 109 ms. Remains 632 /648 variables (removed 16) and now considering 2101/2117 (removed 16) transitions.
[2023-03-23 17:42:44] [INFO ] Flow matrix only has 2053 transitions (discarded 48 similar events)
// Phase 1: matrix 2053 rows 632 cols
[2023-03-23 17:42:44] [INFO ] Computed 49 place invariants in 53 ms
[2023-03-23 17:42:46] [INFO ] Dead Transitions using invariants and state equation in 2122 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2232 ms. Remains : 632/648 places, 2101/2117 transitions.
Incomplete random walk after 10000 steps, including 88 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 294 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Finished probabilistic random walk after 4755 steps, run visited all 1 properties in 200 ms. (steps per millisecond=23 )
Probabilistic random walk after 4755 steps, saw 2198 distinct states, run finished after 200 ms. (steps per millisecond=23 ) properties seen :1
Knowledge obtained : [(AND (NOT p2) p0 (NOT p1)), (X (NOT p2)), (X (X (NOT p2)))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p2))), (F (AND (NOT p0) (NOT p1) (NOT p2)))]
Knowledge based reduction with 3 factoid took 136 ms. Reduced automaton from 5 states, 5 edges and 3 AP (stutter sensitive) to 5 states, 5 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 179 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 184 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Support contains 8 out of 648 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 648/648 places, 2117/2117 transitions.
Applied a total of 0 rules in 9 ms. Remains 648 /648 variables (removed 0) and now considering 2117/2117 (removed 0) transitions.
[2023-03-23 17:42:46] [INFO ] Flow matrix only has 2069 transitions (discarded 48 similar events)
// Phase 1: matrix 2069 rows 648 cols
[2023-03-23 17:42:47] [INFO ] Computed 49 place invariants in 52 ms
[2023-03-23 17:42:48] [INFO ] Dead Transitions using invariants and state equation in 2013 ms found 0 transitions.
[2023-03-23 17:42:49] [INFO ] Flow matrix only has 2069 transitions (discarded 48 similar events)
[2023-03-23 17:42:49] [INFO ] Invariant cache hit.
[2023-03-23 17:42:49] [INFO ] Implicit Places using invariants in 938 ms returned []
[2023-03-23 17:42:49] [INFO ] Flow matrix only has 2069 transitions (discarded 48 similar events)
[2023-03-23 17:42:49] [INFO ] Invariant cache hit.
[2023-03-23 17:42:50] [INFO ] State equation strengthened by 224 read => feed constraints.
[2023-03-23 17:43:04] [INFO ] Implicit Places using invariants and state equation in 14367 ms returned []
Implicit Place search using SMT with State Equation took 15306 ms to find 0 implicit places.
[2023-03-23 17:43:04] [INFO ] Flow matrix only has 2069 transitions (discarded 48 similar events)
[2023-03-23 17:43:04] [INFO ] Invariant cache hit.
[2023-03-23 17:43:06] [INFO ] Dead Transitions using invariants and state equation in 2161 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19493 ms. Remains : 648/648 places, 2117/2117 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p2) (NOT p1)), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 76 ms. Reduced automaton from 5 states, 5 edges and 3 AP (stutter sensitive) to 5 states, 5 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 178 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Incomplete random walk after 10000 steps, including 87 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 294 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-23 17:43:06] [INFO ] Flow matrix only has 2069 transitions (discarded 48 similar events)
[2023-03-23 17:43:06] [INFO ] Invariant cache hit.
[2023-03-23 17:43:07] [INFO ] [Real]Absence check using 18 positive place invariants in 4 ms returned sat
[2023-03-23 17:43:07] [INFO ] [Real]Absence check using 18 positive and 31 generalized place invariants in 46 ms returned sat
[2023-03-23 17:43:07] [INFO ] After 184ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 17:43:07] [INFO ] [Nat]Absence check using 18 positive place invariants in 4 ms returned sat
[2023-03-23 17:43:07] [INFO ] [Nat]Absence check using 18 positive and 31 generalized place invariants in 45 ms returned sat
[2023-03-23 17:43:17] [INFO ] After 10401ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 8 out of 648 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 648/648 places, 2117/2117 transitions.
Free-agglomeration rule (complex) applied 16 times.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 648 transition count 2101
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 0 with 16 rules applied. Total rules applied 32 place count 632 transition count 2101
Partial Free-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 1 with 8 rules applied. Total rules applied 40 place count 632 transition count 2101
Applied a total of 40 rules in 108 ms. Remains 632 /648 variables (removed 16) and now considering 2101/2117 (removed 16) transitions.
[2023-03-23 17:43:17] [INFO ] Flow matrix only has 2053 transitions (discarded 48 similar events)
// Phase 1: matrix 2053 rows 632 cols
[2023-03-23 17:43:17] [INFO ] Computed 49 place invariants in 51 ms
[2023-03-23 17:43:19] [INFO ] Dead Transitions using invariants and state equation in 2098 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2206 ms. Remains : 632/648 places, 2101/2117 transitions.
Incomplete random walk after 10000 steps, including 93 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 294 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Finished probabilistic random walk after 4755 steps, run visited all 1 properties in 219 ms. (steps per millisecond=21 )
Probabilistic random walk after 4755 steps, saw 2198 distinct states, run finished after 219 ms. (steps per millisecond=21 ) properties seen :1
Knowledge obtained : [(AND p0 (NOT p2) (NOT p1)), true]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p2))), (F (AND (NOT p0) (NOT p2) (NOT p1)))]
Knowledge based reduction with 2 factoid took 139 ms. Reduced automaton from 5 states, 5 edges and 3 AP (stutter sensitive) to 5 states, 5 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 180 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 176 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 166 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Product exploration explored 100000 steps with 25000 reset in 1051 ms.
Product exploration explored 100000 steps with 25000 reset in 1080 ms.
Applying partial POR strategy [false, true, false, false, false]
Stuttering acceptance computed with spot in 193 ms :[(AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) (NOT p2) (NOT p1))]
Support contains 8 out of 648 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 648/648 places, 2117/2117 transitions.
Applied a total of 0 rules in 41 ms. Remains 648 /648 variables (removed 0) and now considering 2117/2117 (removed 0) transitions.
[2023-03-23 17:43:23] [INFO ] Flow matrix only has 2069 transitions (discarded 48 similar events)
// Phase 1: matrix 2069 rows 648 cols
[2023-03-23 17:43:23] [INFO ] Computed 49 place invariants in 53 ms
[2023-03-23 17:43:25] [INFO ] Dead Transitions using invariants and state equation in 2091 ms found 0 transitions.
[2023-03-23 17:43:25] [INFO ] Redundant transitions in 66 ms returned []
[2023-03-23 17:43:25] [INFO ] Flow matrix only has 2069 transitions (discarded 48 similar events)
[2023-03-23 17:43:25] [INFO ] Invariant cache hit.
[2023-03-23 17:43:27] [INFO ] Dead Transitions using invariants and state equation in 2257 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4471 ms. Remains : 648/648 places, 2117/2117 transitions.
Support contains 8 out of 648 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 648/648 places, 2117/2117 transitions.
Applied a total of 0 rules in 12 ms. Remains 648 /648 variables (removed 0) and now considering 2117/2117 (removed 0) transitions.
[2023-03-23 17:43:27] [INFO ] Flow matrix only has 2069 transitions (discarded 48 similar events)
[2023-03-23 17:43:27] [INFO ] Invariant cache hit.
[2023-03-23 17:43:29] [INFO ] Dead Transitions using invariants and state equation in 2215 ms found 0 transitions.
[2023-03-23 17:43:29] [INFO ] Flow matrix only has 2069 transitions (discarded 48 similar events)
[2023-03-23 17:43:29] [INFO ] Invariant cache hit.
[2023-03-23 17:43:30] [INFO ] Implicit Places using invariants in 990 ms returned []
[2023-03-23 17:43:30] [INFO ] Flow matrix only has 2069 transitions (discarded 48 similar events)
[2023-03-23 17:43:30] [INFO ] Invariant cache hit.
[2023-03-23 17:43:31] [INFO ] State equation strengthened by 224 read => feed constraints.
[2023-03-23 17:43:46] [INFO ] Implicit Places using invariants and state equation in 15866 ms returned []
Implicit Place search using SMT with State Equation took 16857 ms to find 0 implicit places.
[2023-03-23 17:43:46] [INFO ] Flow matrix only has 2069 transitions (discarded 48 similar events)
[2023-03-23 17:43:46] [INFO ] Invariant cache hit.
[2023-03-23 17:43:48] [INFO ] Dead Transitions using invariants and state equation in 2164 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 21251 ms. Remains : 648/648 places, 2117/2117 transitions.
Treatment of property PolyORBLF-PT-S06J06T08-LTLFireability-12 finished in 92809 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||G(F(p1))))))'
Found a Shortening insensitive property : PolyORBLF-PT-S06J06T08-LTLFireability-13
Stuttering acceptance computed with spot in 113 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 5 out of 882 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 882/882 places, 2350/2350 transitions.
Ensure Unique test removed 1 places
Drop transitions removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 0 with 56 rules applied. Total rules applied 56 place count 881 transition count 2294
Reduce places removed 56 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 1 with 64 rules applied. Total rules applied 120 place count 825 transition count 2286
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 128 place count 817 transition count 2286
Performed 120 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 120 Pre rules applied. Total rules applied 128 place count 817 transition count 2166
Deduced a syphon composed of 120 places in 2 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 3 with 240 rules applied. Total rules applied 368 place count 697 transition count 2166
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 371 place count 694 transition count 2163
Iterating global reduction 3 with 3 rules applied. Total rules applied 374 place count 694 transition count 2163
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 2 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 3 with 132 rules applied. Total rules applied 506 place count 628 transition count 2097
Applied a total of 506 rules in 105 ms. Remains 628 /882 variables (removed 254) and now considering 2097/2350 (removed 253) transitions.
[2023-03-23 17:43:49] [INFO ] Flow matrix only has 2049 transitions (discarded 48 similar events)
// Phase 1: matrix 2049 rows 628 cols
[2023-03-23 17:43:49] [INFO ] Computed 49 place invariants in 47 ms
[2023-03-23 17:43:51] [INFO ] Dead Transitions using invariants and state equation in 2119 ms found 0 transitions.
[2023-03-23 17:43:51] [INFO ] Flow matrix only has 2049 transitions (discarded 48 similar events)
[2023-03-23 17:43:51] [INFO ] Invariant cache hit.
[2023-03-23 17:43:52] [INFO ] Implicit Places using invariants in 970 ms returned []
[2023-03-23 17:43:52] [INFO ] Flow matrix only has 2049 transitions (discarded 48 similar events)
[2023-03-23 17:43:52] [INFO ] Invariant cache hit.
[2023-03-23 17:43:53] [INFO ] State equation strengthened by 224 read => feed constraints.
[2023-03-23 17:44:23] [INFO ] Performed 526/628 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-23 17:44:29] [INFO ] Implicit Places using invariants and state equation in 36956 ms returned []
Implicit Place search using SMT with State Equation took 37927 ms to find 0 implicit places.
[2023-03-23 17:44:29] [INFO ] Flow matrix only has 2049 transitions (discarded 48 similar events)
[2023-03-23 17:44:29] [INFO ] Invariant cache hit.
[2023-03-23 17:44:31] [INFO ] Dead Transitions using invariants and state equation in 2057 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 628/882 places, 2097/2350 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 42211 ms. Remains : 628/882 places, 2097/2350 transitions.
Running random walk in product with property : PolyORBLF-PT-S06J06T08-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s6 1) (GEQ s377 1) (GEQ s432 1)), p1:(OR (LT s561 1) (LT s586 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 1103 reset in 648 ms.
Product exploration explored 100000 steps with 1038 reset in 662 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT p0)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 208 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 101 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 2190 steps, including 21 resets, run visited all 2 properties in 19 ms. (steps per millisecond=115 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT p0)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0), (F (AND (NOT p1) (NOT p0)))]
Knowledge based reduction with 5 factoid took 223 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 87 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 117 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 5 out of 628 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 628/628 places, 2097/2097 transitions.
Applied a total of 0 rules in 9 ms. Remains 628 /628 variables (removed 0) and now considering 2097/2097 (removed 0) transitions.
[2023-03-23 17:44:33] [INFO ] Flow matrix only has 2049 transitions (discarded 48 similar events)
[2023-03-23 17:44:33] [INFO ] Invariant cache hit.
[2023-03-23 17:44:35] [INFO ] Dead Transitions using invariants and state equation in 2091 ms found 0 transitions.
[2023-03-23 17:44:35] [INFO ] Flow matrix only has 2049 transitions (discarded 48 similar events)
[2023-03-23 17:44:35] [INFO ] Invariant cache hit.
[2023-03-23 17:44:36] [INFO ] Implicit Places using invariants in 965 ms returned []
[2023-03-23 17:44:36] [INFO ] Flow matrix only has 2049 transitions (discarded 48 similar events)
[2023-03-23 17:44:36] [INFO ] Invariant cache hit.
[2023-03-23 17:44:37] [INFO ] State equation strengthened by 224 read => feed constraints.
[2023-03-23 17:47:16] [INFO ] Performed 164/628 implicitness test of which 0 returned IMPLICIT in 158 seconds.
[2023-03-23 17:47:16] [INFO ] Timeout of Implicit test with SMT after 158 seconds.
[2023-03-23 17:47:16] [INFO ] Implicit Places using invariants and state equation in 160024 ms returned []
Implicit Place search using SMT with State Equation took 160993 ms to find 0 implicit places.
[2023-03-23 17:47:16] [INFO ] Flow matrix only has 2049 transitions (discarded 48 similar events)
[2023-03-23 17:47:16] [INFO ] Invariant cache hit.
[2023-03-23 17:47:18] [INFO ] Dead Transitions using invariants and state equation in 1979 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 165073 ms. Remains : 628/628 places, 2097/2097 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 226 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 117 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 3995 steps, including 32 resets, run visited all 2 properties in 39 ms. (steps per millisecond=102 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(F p0), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 5 factoid took 199 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 85 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 99 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 103 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 987 reset in 631 ms.
Product exploration explored 100000 steps with 1071 reset in 646 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 106 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 5 out of 628 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 628/628 places, 2097/2097 transitions.
Applied a total of 0 rules in 41 ms. Remains 628 /628 variables (removed 0) and now considering 2097/2097 (removed 0) transitions.
[2023-03-23 17:47:20] [INFO ] Flow matrix only has 2049 transitions (discarded 48 similar events)
[2023-03-23 17:47:20] [INFO ] Invariant cache hit.
[2023-03-23 17:47:23] [INFO ] Dead Transitions using invariants and state equation in 2107 ms found 0 transitions.
[2023-03-23 17:47:23] [INFO ] Redundant transitions in 64 ms returned []
[2023-03-23 17:47:23] [INFO ] Flow matrix only has 2049 transitions (discarded 48 similar events)
[2023-03-23 17:47:23] [INFO ] Invariant cache hit.
[2023-03-23 17:47:25] [INFO ] Dead Transitions using invariants and state equation in 2102 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4325 ms. Remains : 628/628 places, 2097/2097 transitions.
Support contains 5 out of 628 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 628/628 places, 2097/2097 transitions.
Applied a total of 0 rules in 9 ms. Remains 628 /628 variables (removed 0) and now considering 2097/2097 (removed 0) transitions.
[2023-03-23 17:47:25] [INFO ] Flow matrix only has 2049 transitions (discarded 48 similar events)
[2023-03-23 17:47:25] [INFO ] Invariant cache hit.
[2023-03-23 17:47:27] [INFO ] Dead Transitions using invariants and state equation in 2082 ms found 0 transitions.
[2023-03-23 17:47:27] [INFO ] Flow matrix only has 2049 transitions (discarded 48 similar events)
[2023-03-23 17:47:27] [INFO ] Invariant cache hit.
[2023-03-23 17:47:28] [INFO ] Implicit Places using invariants in 1031 ms returned []
[2023-03-23 17:47:28] [INFO ] Flow matrix only has 2049 transitions (discarded 48 similar events)
[2023-03-23 17:47:28] [INFO ] Invariant cache hit.
[2023-03-23 17:47:29] [INFO ] State equation strengthened by 224 read => feed constraints.
[2023-03-23 17:47:59] [INFO ] Performed 476/628 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2023-03-23 17:48:07] [INFO ] Implicit Places using invariants and state equation in 39157 ms returned []
Implicit Place search using SMT with State Equation took 40189 ms to find 0 implicit places.
[2023-03-23 17:48:07] [INFO ] Flow matrix only has 2049 transitions (discarded 48 similar events)
[2023-03-23 17:48:07] [INFO ] Invariant cache hit.
[2023-03-23 17:48:09] [INFO ] Dead Transitions using invariants and state equation in 1955 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 44239 ms. Remains : 628/628 places, 2097/2097 transitions.
Treatment of property PolyORBLF-PT-S06J06T08-LTLFireability-13 finished in 260617 ms.
[2023-03-23 17:48:09] [INFO ] Flatten gal took : 120 ms
[2023-03-23 17:48:09] [INFO ] Export to MCC of 4 properties in file /home/mcc/execution/LTLFireability.sr.xml took 6 ms.
[2023-03-23 17:48:09] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 882 places, 2350 transitions and 11953 arcs took 13 ms.
Total runtime 778434 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2505/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2505/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2505/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2505/ltl_3_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : PolyORBLF-PT-S06J06T08-LTLFireability-00
Could not compute solution for formula : PolyORBLF-PT-S06J06T08-LTLFireability-01
Could not compute solution for formula : PolyORBLF-PT-S06J06T08-LTLFireability-12
Could not compute solution for formula : PolyORBLF-PT-S06J06T08-LTLFireability-13

BK_STOP 1679593692868

--------------------
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
mcc2023
ltl formula name PolyORBLF-PT-S06J06T08-LTLFireability-00
ltl formula formula --ltl=/tmp/2505/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 882 places, 2350 transitions and 11953 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.270 real 0.090 user 0.080 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2505/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2505/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2505/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2505/ltl_0_
pnml2lts-mc( 0/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
pnml2lts-mc( 3/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
malloc_consolidate(): invalid chunk size
malloc_consolidate(): invalid chunk size
ltl formula name PolyORBLF-PT-S06J06T08-LTLFireability-01
ltl formula formula --ltl=/tmp/2505/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 882 places, 2350 transitions and 11953 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.320 real 0.070 user 0.100 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2505/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2505/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2505/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2505/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
malloc_consolidate(): invalid chunk size
ltl formula name PolyORBLF-PT-S06J06T08-LTLFireability-12
ltl formula formula --ltl=/tmp/2505/ltl_2_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 882 places, 2350 transitions and 11953 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.270 real 0.090 user 0.070 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2505/ltl_2_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2505/ltl_2_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2505/ltl_2_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2505/ltl_2_
pnml2lts-mc( 0/ 4): buchi has 5 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
ltl formula name PolyORBLF-PT-S06J06T08-LTLFireability-13
ltl formula formula --ltl=/tmp/2505/ltl_3_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 882 places, 2350 transitions and 11953 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.260 real 0.100 user 0.060 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2505/ltl_3_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2505/ltl_3_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2505/ltl_3_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2505/ltl_3_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)

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="PolyORBLF-PT-S06J06T08"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool ltsminxred"
echo " Input is PolyORBLF-PT-S06J06T08, 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 r297-tall-167873950700628"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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