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.r105-tall-167814482000996.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 DNAwalker-PT-16redondantChoiceR, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r105-tall-167814482000996
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 636K
-rw-r--r-- 1 mcc users 8.4K Feb 25 13:03 CTLCardinality.txt
-rw-r--r-- 1 mcc users 97K Feb 25 13:03 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Feb 25 13:02 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K Feb 25 13:02 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:55 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 15:55 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 15:55 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:55 LTLFireability.xml
-rw-r--r-- 1 mcc users 6.8K Feb 25 13:04 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 63K Feb 25 13:04 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.7K Feb 25 13:03 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 70K Feb 25 13:03 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 15:55 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 15:55 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 19 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 211K Mar 5 18:22 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1678405934557

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=DNAwalker-PT-16redondantChoiceR
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-09 23:52:16] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-09 23:52:16] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 23:52:16] [INFO ] Load time of PNML (sax parser for PT used): 64 ms
[2023-03-09 23:52:16] [INFO ] Transformed 43 places.
[2023-03-09 23:52:16] [INFO ] Transformed 490 transitions.
[2023-03-09 23:52:16] [INFO ] Parsed PT model containing 43 places and 490 transitions and 1438 arcs in 132 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 7 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
FORMULA DNAwalker-PT-16redondantChoiceR-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 32 out of 43 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 43/43 places, 490/490 transitions.
Applied a total of 0 rules in 15 ms. Remains 43 /43 variables (removed 0) and now considering 490/490 (removed 0) transitions.
[2023-03-09 23:52:16] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
// Phase 1: matrix 489 rows 43 cols
[2023-03-09 23:52:16] [INFO ] Computed 0 place invariants in 15 ms
[2023-03-09 23:52:16] [INFO ] Dead Transitions using invariants and state equation in 371 ms found 0 transitions.
[2023-03-09 23:52:16] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:16] [INFO ] Invariant cache hit.
[2023-03-09 23:52:16] [INFO ] Implicit Places using invariants in 47 ms returned []
[2023-03-09 23:52:16] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:16] [INFO ] Invariant cache hit.
[2023-03-09 23:52:17] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-09 23:52:17] [INFO ] Implicit Places using invariants and state equation in 243 ms returned []
Implicit Place search using SMT with State Equation took 292 ms to find 0 implicit places.
[2023-03-09 23:52:17] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:17] [INFO ] Invariant cache hit.
[2023-03-09 23:52:17] [INFO ] Dead Transitions using invariants and state equation in 160 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 862 ms. Remains : 43/43 places, 490/490 transitions.
Support contains 32 out of 43 places after structural reductions.
[2023-03-09 23:52:17] [INFO ] Flatten gal took : 49 ms
[2023-03-09 23:52:17] [INFO ] Flatten gal took : 22 ms
[2023-03-09 23:52:17] [INFO ] Input system was already deterministic with 490 transitions.
Incomplete random walk after 10000 steps, including 382 resets, run finished after 151 ms. (steps per millisecond=66 ) properties (out of 33) seen :32
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-09 23:52:17] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:17] [INFO ] Invariant cache hit.
[2023-03-09 23:52:17] [INFO ] After 136ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 23:52:26] [INFO ] After 8049ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 2 ms.
Successfully simplified 1 atomic propositions for a total of 15 simplifications.
Computed a total of 43 stabilizing places and 488 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((F(p0)&&(p0||X(p1)||G(p2)))))'
Support contains 5 out of 43 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 43/43 places, 490/490 transitions.
Applied a total of 0 rules in 7 ms. Remains 43 /43 variables (removed 0) and now considering 490/490 (removed 0) transitions.
[2023-03-09 23:52:26] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:26] [INFO ] Invariant cache hit.
[2023-03-09 23:52:26] [INFO ] Dead Transitions using invariants and state equation in 146 ms found 0 transitions.
[2023-03-09 23:52:26] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:26] [INFO ] Invariant cache hit.
[2023-03-09 23:52:26] [INFO ] Implicit Places using invariants in 40 ms returned []
[2023-03-09 23:52:26] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:26] [INFO ] Invariant cache hit.
[2023-03-09 23:52:26] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-09 23:52:27] [INFO ] Implicit Places using invariants and state equation in 605 ms returned []
Implicit Place search using SMT with State Equation took 647 ms to find 0 implicit places.
[2023-03-09 23:52:27] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:27] [INFO ] Invariant cache hit.
[2023-03-09 23:52:27] [INFO ] Dead Transitions using invariants and state equation in 157 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 962 ms. Remains : 43/43 places, 490/490 transitions.
Stuttering acceptance computed with spot in 386 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p1), (AND (NOT p2) (NOT p1)), true, (NOT p2)]
Running random walk in product with property : DNAwalker-PT-16redondantChoiceR-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) p2), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=4 dest: 5}, { cond=(AND p2 (NOT p1)), acceptance={} source=4 dest: 6}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=(NOT p2), acceptance={} source=6 dest: 5}, { cond=p2, acceptance={} source=6 dest: 6}]], initial=0, aps=[p0:(AND (GEQ s30 1) (GEQ s39 2)), p2:(AND (GEQ s23 2) (GEQ s25 1)), p1:(AND (GEQ s31 1) (GEQ s39 2))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 29 steps with 0 reset in 2 ms.
FORMULA DNAwalker-PT-16redondantChoiceR-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-16redondantChoiceR-LTLFireability-00 finished in 1410 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||X((F(p1) U p2)))))'
Support contains 6 out of 43 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 43/43 places, 490/490 transitions.
Applied a total of 0 rules in 6 ms. Remains 43 /43 variables (removed 0) and now considering 490/490 (removed 0) transitions.
[2023-03-09 23:52:27] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:27] [INFO ] Invariant cache hit.
[2023-03-09 23:52:27] [INFO ] Dead Transitions using invariants and state equation in 133 ms found 0 transitions.
[2023-03-09 23:52:27] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:27] [INFO ] Invariant cache hit.
[2023-03-09 23:52:27] [INFO ] Implicit Places using invariants in 50 ms returned []
[2023-03-09 23:52:27] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:27] [INFO ] Invariant cache hit.
[2023-03-09 23:52:28] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-09 23:52:28] [INFO ] Implicit Places using invariants and state equation in 658 ms returned []
Implicit Place search using SMT with State Equation took 709 ms to find 0 implicit places.
[2023-03-09 23:52:28] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:28] [INFO ] Invariant cache hit.
[2023-03-09 23:52:28] [INFO ] Dead Transitions using invariants and state equation in 139 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 989 ms. Remains : 43/43 places, 490/490 transitions.
Stuttering acceptance computed with spot in 153 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p2), (NOT p1)]
Running random walk in product with property : DNAwalker-PT-16redondantChoiceR-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p2), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(AND (GEQ s35 2) (GEQ s37 1)), p2:(AND (GEQ s25 2) (GEQ s27 1)), p1:(AND (GEQ s8 1) (GEQ s10 2))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 29 steps with 0 reset in 2 ms.
FORMULA DNAwalker-PT-16redondantChoiceR-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-16redondantChoiceR-LTLFireability-01 finished in 1164 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)))'
Support contains 1 out of 43 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 43/43 places, 490/490 transitions.
Applied a total of 0 rules in 30 ms. Remains 43 /43 variables (removed 0) and now considering 490/490 (removed 0) transitions.
[2023-03-09 23:52:28] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:28] [INFO ] Invariant cache hit.
[2023-03-09 23:52:29] [INFO ] Dead Transitions using invariants and state equation in 150 ms found 0 transitions.
[2023-03-09 23:52:29] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:29] [INFO ] Invariant cache hit.
[2023-03-09 23:52:29] [INFO ] Implicit Places using invariants in 47 ms returned []
[2023-03-09 23:52:29] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:29] [INFO ] Invariant cache hit.
[2023-03-09 23:52:29] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-09 23:52:29] [INFO ] Implicit Places using invariants and state equation in 774 ms returned []
Implicit Place search using SMT with State Equation took 836 ms to find 0 implicit places.
[2023-03-09 23:52:30] [INFO ] Redundant transitions in 31 ms returned []
[2023-03-09 23:52:30] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:30] [INFO ] Invariant cache hit.
[2023-03-09 23:52:30] [INFO ] Dead Transitions using invariants and state equation in 144 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1205 ms. Remains : 43/43 places, 490/490 transitions.
Stuttering acceptance computed with spot in 84 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DNAwalker-PT-16redondantChoiceR-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LT s38 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 6 reset in 168 ms.
Product exploration explored 100000 steps with 5 reset in 94 ms.
Computed a total of 43 stabilizing places and 488 stable transitions
Computed a total of 43 stabilizing places and 488 stable transitions
Detected a total of 43/43 stabilizing places and 488/490 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 174 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 61 ms :[(NOT p0), (NOT p0)]
Finished random walk after 10 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=10 )
Knowledge obtained : [(NOT p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 147 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 59 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 63 ms :[(NOT p0), (NOT p0)]
[2023-03-09 23:52:31] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:31] [INFO ] Invariant cache hit.
[2023-03-09 23:52:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 23:52:31] [INFO ] [Real]Absence check using state equation in 53 ms returned sat
[2023-03-09 23:52:31] [INFO ] Solution in real domain found non-integer solution.
[2023-03-09 23:52:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-09 23:52:33] [INFO ] [Nat]Absence check using state equation in 2434 ms returned sat
[2023-03-09 23:52:33] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-09 23:52:36] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-09 23:52:39] [INFO ] [Nat]Added 161 Read/Feed constraints in 6012 ms returned unknown
Could not prove EG (NOT p0)
Support contains 1 out of 43 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 43/43 places, 490/490 transitions.
Applied a total of 0 rules in 12 ms. Remains 43 /43 variables (removed 0) and now considering 490/490 (removed 0) transitions.
[2023-03-09 23:52:39] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:39] [INFO ] Invariant cache hit.
[2023-03-09 23:52:39] [INFO ] Dead Transitions using invariants and state equation in 141 ms found 0 transitions.
[2023-03-09 23:52:39] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:39] [INFO ] Invariant cache hit.
[2023-03-09 23:52:39] [INFO ] Implicit Places using invariants in 48 ms returned []
[2023-03-09 23:52:39] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:39] [INFO ] Invariant cache hit.
[2023-03-09 23:52:40] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-09 23:52:40] [INFO ] Implicit Places using invariants and state equation in 926 ms returned []
Implicit Place search using SMT with State Equation took 977 ms to find 0 implicit places.
[2023-03-09 23:52:40] [INFO ] Redundant transitions in 46 ms returned []
[2023-03-09 23:52:40] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:40] [INFO ] Invariant cache hit.
[2023-03-09 23:52:41] [INFO ] Dead Transitions using invariants and state equation in 136 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1328 ms. Remains : 43/43 places, 490/490 transitions.
Computed a total of 43 stabilizing places and 488 stable transitions
Computed a total of 43 stabilizing places and 488 stable transitions
Detected a total of 43/43 stabilizing places and 488/490 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 148 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 83 ms :[(NOT p0), (NOT p0)]
Finished random walk after 10 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=5 )
Knowledge obtained : [(NOT p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 159 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
[2023-03-09 23:52:41] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:41] [INFO ] Invariant cache hit.
[2023-03-09 23:52:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 23:52:41] [INFO ] [Real]Absence check using state equation in 58 ms returned sat
[2023-03-09 23:52:41] [INFO ] Solution in real domain found non-integer solution.
[2023-03-09 23:52:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-09 23:52:44] [INFO ] [Nat]Absence check using state equation in 2444 ms returned sat
[2023-03-09 23:52:44] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-09 23:52:47] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-09 23:52:50] [INFO ] [Nat]Added 161 Read/Feed constraints in 6038 ms returned unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 99 ms :[(NOT p0), (NOT p0)]
Stuttering criterion allowed to conclude after 388 steps with 30 reset in 2 ms.
FORMULA DNAwalker-PT-16redondantChoiceR-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-16redondantChoiceR-LTLFireability-02 finished in 21626 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)||(!p0&&((X(X(X(X(F(!p1)))))&&F(!p2))||G(F(!p1)))))))'
Support contains 6 out of 43 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 43/43 places, 490/490 transitions.
Applied a total of 0 rules in 5 ms. Remains 43 /43 variables (removed 0) and now considering 490/490 (removed 0) transitions.
[2023-03-09 23:52:50] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:50] [INFO ] Invariant cache hit.
[2023-03-09 23:52:50] [INFO ] Dead Transitions using invariants and state equation in 150 ms found 0 transitions.
[2023-03-09 23:52:50] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:50] [INFO ] Invariant cache hit.
[2023-03-09 23:52:50] [INFO ] Implicit Places using invariants in 49 ms returned []
[2023-03-09 23:52:50] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:50] [INFO ] Invariant cache hit.
[2023-03-09 23:52:50] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-09 23:52:51] [INFO ] Implicit Places using invariants and state equation in 681 ms returned []
Implicit Place search using SMT with State Equation took 732 ms to find 0 implicit places.
[2023-03-09 23:52:51] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:51] [INFO ] Invariant cache hit.
[2023-03-09 23:52:51] [INFO ] Dead Transitions using invariants and state equation in 147 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1038 ms. Remains : 43/43 places, 490/490 transitions.
Stuttering acceptance computed with spot in 262 ms :[p0, (AND p0 p1), (AND p2 p0 p1), (AND p0 p1), (AND p0 p1), (AND p0 p2 p1), (AND p0 p1)]
Running random walk in product with property : DNAwalker-PT-16redondantChoiceR-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={0} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) p2), acceptance={} source=0 dest: 2}], [{ cond=(AND p0 p1), acceptance={} source=1 dest: 3}, { cond=true, acceptance={} source=1 dest: 4}], [{ cond=p2, acceptance={} source=2 dest: 2}, { cond=(AND p0 p1 p2), acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 3}, { cond=(AND p0 p1), acceptance={0} source=3 dest: 3}], [{ cond=(AND p0 p1), acceptance={} source=4 dest: 3}, { cond=true, acceptance={} source=4 dest: 6}], [{ cond=(AND (NOT p0) p1 p2), acceptance={} source=5 dest: 5}, { cond=(AND p0 p1 p2), acceptance={0} source=5 dest: 5}], [{ cond=true, acceptance={} source=6 dest: 3}]], initial=0, aps=[p0:(AND (GEQ s14 2) (GEQ s20 1)), p2:(AND (GEQ s6 2) (GEQ s10 1)), p1:(AND (GEQ s22 1) (GEQ s30 2))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 19935 reset in 351 ms.
Product exploration explored 100000 steps with 19933 reset in 335 ms.
Computed a total of 43 stabilizing places and 488 stable transitions
Computed a total of 43 stabilizing places and 488 stable transitions
Detected a total of 43/43 stabilizing places and 488/490 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/3 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (NOT p2)), (X (NOT (AND (NOT p0) p2))), (X (NOT (AND p0 p1))), (X (NOT (AND p0 p1 p2))), (X (NOT p0)), (X (X (NOT p2))), (X (X (NOT (AND (NOT p0) p2)))), true, (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND p0 p1 p2)))), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1))))]
Knowledge based reduction with 16 factoid took 915 ms. Reduced automaton from 7 states, 14 edges and 3 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 184 ms :[(AND p0 p1), (AND p0 p1), (AND p0 p1), (AND p0 p1), (AND p0 p1)]
Incomplete random walk after 10000 steps, including 386 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10000 steps, including 25 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-09 23:52:53] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:53] [INFO ] Invariant cache hit.
[2023-03-09 23:52:53] [INFO ] After 122ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 23:52:58] [INFO ] After 4341ms SMT Verify possible using all constraints in natural 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 p0) (NOT p2) (NOT p1)), (X (NOT p2)), (X (NOT (AND (NOT p0) p2))), (X (NOT (AND p0 p1))), (X (NOT (AND p0 p1 p2))), (X (NOT p0)), (X (X (NOT p2))), (X (X (NOT (AND (NOT p0) p2)))), true, (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND p0 p1 p2)))), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1)))), (G (NOT (AND p0 p1)))]
False Knowledge obtained : [(X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (F (AND (NOT p0) p1))]
Property proved to be true thanks to knowledge :(G (NOT (AND p0 p1)))
Knowledge based reduction with 17 factoid took 542 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DNAwalker-PT-16redondantChoiceR-LTLFireability-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DNAwalker-PT-16redondantChoiceR-LTLFireability-03 finished in 8244 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 4 out of 43 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 43/43 places, 490/490 transitions.
Applied a total of 0 rules in 13 ms. Remains 43 /43 variables (removed 0) and now considering 490/490 (removed 0) transitions.
[2023-03-09 23:52:58] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:58] [INFO ] Invariant cache hit.
[2023-03-09 23:52:58] [INFO ] Dead Transitions using invariants and state equation in 133 ms found 0 transitions.
[2023-03-09 23:52:58] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:58] [INFO ] Invariant cache hit.
[2023-03-09 23:52:59] [INFO ] Implicit Places using invariants in 39 ms returned []
[2023-03-09 23:52:59] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:59] [INFO ] Invariant cache hit.
[2023-03-09 23:52:59] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-09 23:52:59] [INFO ] Implicit Places using invariants and state equation in 631 ms returned []
Implicit Place search using SMT with State Equation took 674 ms to find 0 implicit places.
[2023-03-09 23:52:59] [INFO ] Redundant transitions in 6 ms returned []
[2023-03-09 23:52:59] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:59] [INFO ] Invariant cache hit.
[2023-03-09 23:52:59] [INFO ] Dead Transitions using invariants and state equation in 128 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 967 ms. Remains : 43/43 places, 490/490 transitions.
Stuttering acceptance computed with spot in 124 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : DNAwalker-PT-16redondantChoiceR-LTLFireability-04 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 s23 2) (GEQ s24 1)), p1:(AND (GEQ s26 2) (GEQ s31 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 23 steps with 0 reset in 0 ms.
FORMULA DNAwalker-PT-16redondantChoiceR-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-16redondantChoiceR-LTLFireability-04 finished in 1109 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&&X(!p0))) U (X(G(p1)) U G(p2))))'
Support contains 6 out of 43 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 43/43 places, 490/490 transitions.
Applied a total of 0 rules in 6 ms. Remains 43 /43 variables (removed 0) and now considering 490/490 (removed 0) transitions.
[2023-03-09 23:52:59] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:52:59] [INFO ] Invariant cache hit.
[2023-03-09 23:53:00] [INFO ] Dead Transitions using invariants and state equation in 141 ms found 0 transitions.
[2023-03-09 23:53:00] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:00] [INFO ] Invariant cache hit.
[2023-03-09 23:53:00] [INFO ] Implicit Places using invariants in 41 ms returned []
[2023-03-09 23:53:00] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:00] [INFO ] Invariant cache hit.
[2023-03-09 23:53:00] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-09 23:53:00] [INFO ] Implicit Places using invariants and state equation in 719 ms returned []
Implicit Place search using SMT with State Equation took 762 ms to find 0 implicit places.
[2023-03-09 23:53:00] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:00] [INFO ] Invariant cache hit.
[2023-03-09 23:53:01] [INFO ] Dead Transitions using invariants and state equation in 148 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1063 ms. Remains : 43/43 places, 490/490 transitions.
Stuttering acceptance computed with spot in 571 ms :[(NOT p2), (AND p0 (NOT p1)), (AND p0 (NOT p2)), (AND p0 (NOT p2) (NOT p1)), true, p0, (NOT p1), (AND p0 (NOT p1)), (NOT p2), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) p1), (AND (NOT p2) p1 p0)]
Running random walk in product with property : DNAwalker-PT-16redondantChoiceR-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=p2, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={0} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}, { cond=p2, acceptance={} source=0 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 5}, { cond=(AND p2 p0 p1), acceptance={} source=1 dest: 6}, { cond=(AND p2 (NOT p0) p1), acceptance={} source=1 dest: 7}], [{ cond=(AND (NOT p2) p0), acceptance={} source=2 dest: 6}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=2 dest: 7}, { cond=p0, acceptance={} source=2 dest: 8}, { cond=(AND p2 p0), acceptance={} source=2 dest: 9}], [{ cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=3 dest: 5}, { cond=(AND p2 p0 (NOT p1)), acceptance={} source=3 dest: 10}, { cond=(AND p2 (NOT p0) (NOT p1)), acceptance={} source=3 dest: 11}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=p0, acceptance={} source=5 dest: 4}], [{ cond=(NOT p1), acceptance={} source=6 dest: 4}, { cond=(AND p2 p1), acceptance={} source=6 dest: 6}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=7 dest: 4}, { cond=(AND p2 p0 p1), acceptance={} source=7 dest: 6}], [{ cond=(NOT p2), acceptance={} source=8 dest: 6}, { cond=p2, acceptance={} source=8 dest: 8}, { cond=(NOT p2), acceptance={0} source=8 dest: 8}, { cond=p2, acceptance={} source=8 dest: 9}], [{ cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=9 dest: 4}, { cond=(AND p2 (NOT p0) (NOT p1)), acceptance={} source=9 dest: 10}], [{ cond=(AND (NOT p2) p1), acceptance={} source=10 dest: 4}, { cond=(AND p2 p1), acceptance={} source=10 dest: 10}], [{ cond=(AND (NOT p2) p0 p1), acceptance={} source=11 dest: 4}, { cond=(AND p2 p0 p1), acceptance={} source=11 dest: 10}]], initial=0, aps=[p2:(AND (GEQ s1 2) (GEQ s3 1)), p0:(AND (GEQ s14 1) (GEQ s29 2)), p1:(AND (GEQ s25 1) (GEQ s32 2))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 11102 steps with 3197 reset in 36 ms.
FORMULA DNAwalker-PT-16redondantChoiceR-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-16redondantChoiceR-LTLFireability-05 finished in 1701 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(!p0)))'
Support contains 2 out of 43 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 43/43 places, 490/490 transitions.
Applied a total of 0 rules in 2 ms. Remains 43 /43 variables (removed 0) and now considering 490/490 (removed 0) transitions.
[2023-03-09 23:53:01] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:01] [INFO ] Invariant cache hit.
[2023-03-09 23:53:01] [INFO ] Dead Transitions using invariants and state equation in 148 ms found 0 transitions.
[2023-03-09 23:53:01] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:01] [INFO ] Invariant cache hit.
[2023-03-09 23:53:01] [INFO ] Implicit Places using invariants in 49 ms returned []
[2023-03-09 23:53:01] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:01] [INFO ] Invariant cache hit.
[2023-03-09 23:53:01] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-09 23:53:02] [INFO ] Implicit Places using invariants and state equation in 888 ms returned []
Implicit Place search using SMT with State Equation took 970 ms to find 0 implicit places.
[2023-03-09 23:53:02] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:02] [INFO ] Invariant cache hit.
[2023-03-09 23:53:02] [INFO ] Dead Transitions using invariants and state equation in 139 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1292 ms. Remains : 43/43 places, 490/490 transitions.
Stuttering acceptance computed with spot in 64 ms :[true, p0, p0]
Running random walk in product with property : DNAwalker-PT-16redondantChoiceR-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={} source=2 dest: 0}, { cond=(NOT p0), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (GEQ s16 2) (GEQ s18 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 0 reset in 95 ms.
Product exploration explored 100000 steps with 0 reset in 106 ms.
Computed a total of 43 stabilizing places and 488 stable transitions
Computed a total of 43 stabilizing places and 488 stable transitions
Detected a total of 43/43 stabilizing places and 488/490 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 197 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 80 ms :[true, p0, p0]
Finished random walk after 182 steps, including 6 resets, run visited all 1 properties in 2 ms. (steps per millisecond=91 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 5 factoid took 205 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 81 ms :[true, p0, p0]
Stuttering acceptance computed with spot in 95 ms :[true, p0, p0]
Support contains 2 out of 43 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 43/43 places, 490/490 transitions.
Applied a total of 0 rules in 6 ms. Remains 43 /43 variables (removed 0) and now considering 490/490 (removed 0) transitions.
[2023-03-09 23:53:03] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:03] [INFO ] Invariant cache hit.
[2023-03-09 23:53:04] [INFO ] Dead Transitions using invariants and state equation in 148 ms found 0 transitions.
[2023-03-09 23:53:04] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:04] [INFO ] Invariant cache hit.
[2023-03-09 23:53:04] [INFO ] Implicit Places using invariants in 43 ms returned []
[2023-03-09 23:53:04] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:04] [INFO ] Invariant cache hit.
[2023-03-09 23:53:04] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-09 23:53:05] [INFO ] Implicit Places using invariants and state equation in 1030 ms returned []
Implicit Place search using SMT with State Equation took 1104 ms to find 0 implicit places.
[2023-03-09 23:53:05] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:05] [INFO ] Invariant cache hit.
[2023-03-09 23:53:05] [INFO ] Dead Transitions using invariants and state equation in 129 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1406 ms. Remains : 43/43 places, 490/490 transitions.
Computed a total of 43 stabilizing places and 488 stable transitions
Computed a total of 43 stabilizing places and 488 stable transitions
Detected a total of 43/43 stabilizing places and 488/490 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 240 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 73 ms :[true, p0, p0]
Finished random walk after 237 steps, including 9 resets, run visited all 1 properties in 3 ms. (steps per millisecond=79 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 5 factoid took 163 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 66 ms :[true, p0, p0]
Stuttering acceptance computed with spot in 84 ms :[true, p0, p0]
Stuttering acceptance computed with spot in 78 ms :[true, p0, p0]
Product exploration explored 100000 steps with 0 reset in 42 ms.
Product exploration explored 100000 steps with 0 reset in 56 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 87 ms :[true, p0, p0]
Support contains 2 out of 43 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 43/43 places, 490/490 transitions.
Applied a total of 0 rules in 13 ms. Remains 43 /43 variables (removed 0) and now considering 490/490 (removed 0) transitions.
[2023-03-09 23:53:06] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:06] [INFO ] Invariant cache hit.
[2023-03-09 23:53:06] [INFO ] Dead Transitions using invariants and state equation in 187 ms found 0 transitions.
[2023-03-09 23:53:06] [INFO ] Redundant transitions in 4 ms returned []
[2023-03-09 23:53:06] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:06] [INFO ] Invariant cache hit.
[2023-03-09 23:53:06] [INFO ] Dead Transitions using invariants and state equation in 127 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 346 ms. Remains : 43/43 places, 490/490 transitions.
Support contains 2 out of 43 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 43/43 places, 490/490 transitions.
Applied a total of 0 rules in 1 ms. Remains 43 /43 variables (removed 0) and now considering 490/490 (removed 0) transitions.
[2023-03-09 23:53:06] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:06] [INFO ] Invariant cache hit.
[2023-03-09 23:53:06] [INFO ] Dead Transitions using invariants and state equation in 139 ms found 0 transitions.
[2023-03-09 23:53:06] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:06] [INFO ] Invariant cache hit.
[2023-03-09 23:53:06] [INFO ] Implicit Places using invariants in 47 ms returned []
[2023-03-09 23:53:06] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:06] [INFO ] Invariant cache hit.
[2023-03-09 23:53:07] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-09 23:53:07] [INFO ] Implicit Places using invariants and state equation in 983 ms returned []
Implicit Place search using SMT with State Equation took 1034 ms to find 0 implicit places.
[2023-03-09 23:53:07] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:07] [INFO ] Invariant cache hit.
[2023-03-09 23:53:07] [INFO ] Dead Transitions using invariants and state equation in 139 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1314 ms. Remains : 43/43 places, 490/490 transitions.
Treatment of property DNAwalker-PT-16redondantChoiceR-LTLFireability-06 finished in 6433 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(G(p0)) U G(p1))))'
Support contains 3 out of 43 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 43/43 places, 490/490 transitions.
Applied a total of 0 rules in 2 ms. Remains 43 /43 variables (removed 0) and now considering 490/490 (removed 0) transitions.
[2023-03-09 23:53:08] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:08] [INFO ] Invariant cache hit.
[2023-03-09 23:53:08] [INFO ] Dead Transitions using invariants and state equation in 143 ms found 0 transitions.
[2023-03-09 23:53:08] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:08] [INFO ] Invariant cache hit.
[2023-03-09 23:53:08] [INFO ] Implicit Places using invariants in 48 ms returned []
[2023-03-09 23:53:08] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:08] [INFO ] Invariant cache hit.
[2023-03-09 23:53:08] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-09 23:53:09] [INFO ] Implicit Places using invariants and state equation in 801 ms returned []
Implicit Place search using SMT with State Equation took 854 ms to find 0 implicit places.
[2023-03-09 23:53:09] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:09] [INFO ] Invariant cache hit.
[2023-03-09 23:53:09] [INFO ] Dead Transitions using invariants and state equation in 150 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1151 ms. Remains : 43/43 places, 490/490 transitions.
Stuttering acceptance computed with spot in 110 ms :[(NOT p1), (NOT p1), (NOT p0)]
Running random walk in product with property : DNAwalker-PT-16redondantChoiceR-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(GEQ s21 1), p0:(AND (GEQ s0 2) (GEQ s2 1) (GEQ s21 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 22 steps with 0 reset in 1 ms.
FORMULA DNAwalker-PT-16redondantChoiceR-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-16redondantChoiceR-LTLFireability-07 finished in 1285 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&&G(p1)) U p2)))'
Support contains 5 out of 43 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 43/43 places, 490/490 transitions.
Applied a total of 0 rules in 12 ms. Remains 43 /43 variables (removed 0) and now considering 490/490 (removed 0) transitions.
[2023-03-09 23:53:09] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:09] [INFO ] Invariant cache hit.
[2023-03-09 23:53:09] [INFO ] Dead Transitions using invariants and state equation in 141 ms found 0 transitions.
[2023-03-09 23:53:09] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:09] [INFO ] Invariant cache hit.
[2023-03-09 23:53:09] [INFO ] Implicit Places using invariants in 43 ms returned []
[2023-03-09 23:53:09] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:09] [INFO ] Invariant cache hit.
[2023-03-09 23:53:09] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-09 23:53:10] [INFO ] Implicit Places using invariants and state equation in 912 ms returned []
Implicit Place search using SMT with State Equation took 957 ms to find 0 implicit places.
[2023-03-09 23:53:10] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:10] [INFO ] Invariant cache hit.
[2023-03-09 23:53:10] [INFO ] Dead Transitions using invariants and state equation in 133 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1248 ms. Remains : 43/43 places, 490/490 transitions.
Stuttering acceptance computed with spot in 200 ms :[(NOT p2), (NOT p2), true, (NOT p1)]
Running random walk in product with property : DNAwalker-PT-16redondantChoiceR-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p2) p0 p1), acceptance={0} source=1 dest: 1}, { cond=(OR (AND (NOT p2) (NOT p0)) (AND (NOT p2) (NOT p1))), acceptance={0} source=1 dest: 2}, { cond=(AND (NOT p2) p0 p1), acceptance={0} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=p1, acceptance={} source=3 dest: 3}]], initial=0, aps=[p2:(AND (GEQ s11 1) (GEQ s24 2)), p0:(OR (NOT (AND (GEQ s11 1) (GEQ s24 2))) (AND (GEQ s11 2) (GEQ s13 1))), p1:(AND (GEQ s31 2) (GEQ s32 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA DNAwalker-PT-16redondantChoiceR-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-16redondantChoiceR-LTLFireability-08 finished in 1472 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(G(p0))))'
Support contains 2 out of 43 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 43/43 places, 490/490 transitions.
Applied a total of 0 rules in 1 ms. Remains 43 /43 variables (removed 0) and now considering 490/490 (removed 0) transitions.
[2023-03-09 23:53:10] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:10] [INFO ] Invariant cache hit.
[2023-03-09 23:53:10] [INFO ] Dead Transitions using invariants and state equation in 138 ms found 0 transitions.
[2023-03-09 23:53:10] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:10] [INFO ] Invariant cache hit.
[2023-03-09 23:53:11] [INFO ] Implicit Places using invariants in 44 ms returned []
[2023-03-09 23:53:11] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:11] [INFO ] Invariant cache hit.
[2023-03-09 23:53:11] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-09 23:53:11] [INFO ] Implicit Places using invariants and state equation in 968 ms returned []
Implicit Place search using SMT with State Equation took 1015 ms to find 0 implicit places.
[2023-03-09 23:53:11] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:11] [INFO ] Invariant cache hit.
[2023-03-09 23:53:12] [INFO ] Dead Transitions using invariants and state equation in 139 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1296 ms. Remains : 43/43 places, 490/490 transitions.
Stuttering acceptance computed with spot in 102 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : DNAwalker-PT-16redondantChoiceR-LTLFireability-09 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: 2}]], initial=3, aps=[p0:(AND (GEQ s25 1) (GEQ s33 2))], 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][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA DNAwalker-PT-16redondantChoiceR-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-16redondantChoiceR-LTLFireability-09 finished in 1417 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 3 out of 43 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 43/43 places, 490/490 transitions.
Applied a total of 0 rules in 10 ms. Remains 43 /43 variables (removed 0) and now considering 490/490 (removed 0) transitions.
[2023-03-09 23:53:12] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:12] [INFO ] Invariant cache hit.
[2023-03-09 23:53:12] [INFO ] Dead Transitions using invariants and state equation in 136 ms found 0 transitions.
[2023-03-09 23:53:12] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:12] [INFO ] Invariant cache hit.
[2023-03-09 23:53:12] [INFO ] Implicit Places using invariants in 41 ms returned []
[2023-03-09 23:53:12] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:12] [INFO ] Invariant cache hit.
[2023-03-09 23:53:12] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-09 23:53:13] [INFO ] Implicit Places using invariants and state equation in 923 ms returned []
Implicit Place search using SMT with State Equation took 966 ms to find 0 implicit places.
[2023-03-09 23:53:13] [INFO ] Redundant transitions in 8 ms returned []
[2023-03-09 23:53:13] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:13] [INFO ] Invariant cache hit.
[2023-03-09 23:53:13] [INFO ] Dead Transitions using invariants and state equation in 141 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1270 ms. Remains : 43/43 places, 490/490 transitions.
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Running random walk in product with property : DNAwalker-PT-16redondantChoiceR-LTLFireability-10 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 s12 1) (LT s24 2)) (OR (LT s24 2) (LT s31 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 0 reset in 63 ms.
Product exploration explored 100000 steps with 0 reset in 84 ms.
Computed a total of 43 stabilizing places and 488 stable transitions
Computed a total of 43 stabilizing places and 488 stable transitions
Detected a total of 43/43 stabilizing places and 488/490 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 127 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 27 ms :[(NOT p0)]
Finished random walk after 90 steps, including 2 resets, run visited all 1 properties in 2 ms. (steps per millisecond=45 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 145 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 27 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Support contains 3 out of 43 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 43/43 places, 490/490 transitions.
Applied a total of 0 rules in 12 ms. Remains 43 /43 variables (removed 0) and now considering 490/490 (removed 0) transitions.
[2023-03-09 23:53:14] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:14] [INFO ] Invariant cache hit.
[2023-03-09 23:53:14] [INFO ] Dead Transitions using invariants and state equation in 138 ms found 0 transitions.
[2023-03-09 23:53:14] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:14] [INFO ] Invariant cache hit.
[2023-03-09 23:53:14] [INFO ] Implicit Places using invariants in 42 ms returned []
[2023-03-09 23:53:14] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:14] [INFO ] Invariant cache hit.
[2023-03-09 23:53:14] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-09 23:53:15] [INFO ] Implicit Places using invariants and state equation in 917 ms returned []
Implicit Place search using SMT with State Equation took 965 ms to find 0 implicit places.
[2023-03-09 23:53:15] [INFO ] Redundant transitions in 3 ms returned []
[2023-03-09 23:53:15] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:15] [INFO ] Invariant cache hit.
[2023-03-09 23:53:15] [INFO ] Dead Transitions using invariants and state equation in 134 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1265 ms. Remains : 43/43 places, 490/490 transitions.
Computed a total of 43 stabilizing places and 488 stable transitions
Computed a total of 43 stabilizing places and 488 stable transitions
Detected a total of 43/43 stabilizing places and 488/490 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 115 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 27 ms :[(NOT p0)]
Finished random walk after 115 steps, including 4 resets, run visited all 1 properties in 3 ms. (steps per millisecond=38 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 278 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 27 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Product exploration explored 100000 steps with 0 reset in 76 ms.
Product exploration explored 100000 steps with 0 reset in 84 ms.
Support contains 3 out of 43 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 43/43 places, 490/490 transitions.
Applied a total of 0 rules in 5 ms. Remains 43 /43 variables (removed 0) and now considering 490/490 (removed 0) transitions.
[2023-03-09 23:53:16] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:16] [INFO ] Invariant cache hit.
[2023-03-09 23:53:16] [INFO ] Dead Transitions using invariants and state equation in 131 ms found 0 transitions.
[2023-03-09 23:53:16] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:16] [INFO ] Invariant cache hit.
[2023-03-09 23:53:16] [INFO ] Implicit Places using invariants in 45 ms returned []
[2023-03-09 23:53:16] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:16] [INFO ] Invariant cache hit.
[2023-03-09 23:53:16] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-09 23:53:17] [INFO ] Implicit Places using invariants and state equation in 925 ms returned []
Implicit Place search using SMT with State Equation took 972 ms to find 0 implicit places.
[2023-03-09 23:53:17] [INFO ] Redundant transitions in 10 ms returned []
[2023-03-09 23:53:17] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:17] [INFO ] Invariant cache hit.
[2023-03-09 23:53:17] [INFO ] Dead Transitions using invariants and state equation in 142 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1276 ms. Remains : 43/43 places, 490/490 transitions.
Treatment of property DNAwalker-PT-16redondantChoiceR-LTLFireability-10 finished in 5160 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))||G(p1)))))'
Support contains 4 out of 43 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 43/43 places, 490/490 transitions.
Applied a total of 0 rules in 2 ms. Remains 43 /43 variables (removed 0) and now considering 490/490 (removed 0) transitions.
[2023-03-09 23:53:17] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:17] [INFO ] Invariant cache hit.
[2023-03-09 23:53:17] [INFO ] Dead Transitions using invariants and state equation in 135 ms found 0 transitions.
[2023-03-09 23:53:17] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:17] [INFO ] Invariant cache hit.
[2023-03-09 23:53:17] [INFO ] Implicit Places using invariants in 46 ms returned []
[2023-03-09 23:53:17] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:17] [INFO ] Invariant cache hit.
[2023-03-09 23:53:17] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-09 23:53:18] [INFO ] Implicit Places using invariants and state equation in 644 ms returned []
Implicit Place search using SMT with State Equation took 691 ms to find 0 implicit places.
[2023-03-09 23:53:18] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:18] [INFO ] Invariant cache hit.
[2023-03-09 23:53:18] [INFO ] Dead Transitions using invariants and state equation in 141 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 970 ms. Remains : 43/43 places, 490/490 transitions.
Stuttering acceptance computed with spot in 228 ms :[true, (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DNAwalker-PT-16redondantChoiceR-LTLFireability-11 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=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 1}, { cond=(AND p1 p0), acceptance={} source=2 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 0}, { cond=p1, acceptance={} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 1}, { cond=p1, acceptance={} source=4 dest: 2}], [{ cond=true, acceptance={} source=5 dest: 4}], [{ cond=true, acceptance={} source=6 dest: 5}]], initial=6, aps=[p0:(OR (LT s23 2) (LT s32 1)), p1:(AND (OR (LT s9 1) (LT s16 2)) (OR (LT s23 2) (LT s32 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, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 143 ms.
Entered a terminal (fully accepting) state of product in 9 steps with 0 reset in 1 ms.
FORMULA DNAwalker-PT-16redondantChoiceR-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-16redondantChoiceR-LTLFireability-11 finished in 1362 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)||X(p1))))'
Support contains 3 out of 43 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 43/43 places, 490/490 transitions.
Applied a total of 0 rules in 1 ms. Remains 43 /43 variables (removed 0) and now considering 490/490 (removed 0) transitions.
[2023-03-09 23:53:18] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:18] [INFO ] Invariant cache hit.
[2023-03-09 23:53:18] [INFO ] Dead Transitions using invariants and state equation in 151 ms found 0 transitions.
[2023-03-09 23:53:18] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:18] [INFO ] Invariant cache hit.
[2023-03-09 23:53:18] [INFO ] Implicit Places using invariants in 43 ms returned []
[2023-03-09 23:53:18] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:18] [INFO ] Invariant cache hit.
[2023-03-09 23:53:19] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-09 23:53:19] [INFO ] Implicit Places using invariants and state equation in 1015 ms returned []
Implicit Place search using SMT with State Equation took 1061 ms to find 0 implicit places.
[2023-03-09 23:53:19] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:19] [INFO ] Invariant cache hit.
[2023-03-09 23:53:20] [INFO ] Dead Transitions using invariants and state equation in 133 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1351 ms. Remains : 43/43 places, 490/490 transitions.
Stuttering acceptance computed with spot in 155 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : DNAwalker-PT-16redondantChoiceR-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(AND (GEQ s24 1) (GEQ s32 2)), p1:(OR (LT s32 2) (LT s42 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][false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 246 ms.
Product exploration explored 100000 steps with 33333 reset in 271 ms.
Computed a total of 43 stabilizing places and 488 stable transitions
Computed a total of 43 stabilizing places and 488 stable transitions
Detected a total of 43/43 stabilizing places and 488/490 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X (NOT (AND (NOT p0) (NOT p1)))))
Knowledge based reduction with 5 factoid took 158 ms. Reduced automaton from 4 states, 4 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA DNAwalker-PT-16redondantChoiceR-LTLFireability-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DNAwalker-PT-16redondantChoiceR-LTLFireability-13 finished in 2203 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' '!((!p0 U (p1&&X(G(p0)))))'
Support contains 5 out of 43 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 43/43 places, 490/490 transitions.
Applied a total of 0 rules in 9 ms. Remains 43 /43 variables (removed 0) and now considering 490/490 (removed 0) transitions.
[2023-03-09 23:53:20] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:20] [INFO ] Invariant cache hit.
[2023-03-09 23:53:21] [INFO ] Dead Transitions using invariants and state equation in 126 ms found 0 transitions.
[2023-03-09 23:53:21] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:21] [INFO ] Invariant cache hit.
[2023-03-09 23:53:21] [INFO ] Implicit Places using invariants in 40 ms returned []
[2023-03-09 23:53:21] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:21] [INFO ] Invariant cache hit.
[2023-03-09 23:53:21] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-09 23:53:22] [INFO ] Implicit Places using invariants and state equation in 965 ms returned []
Implicit Place search using SMT with State Equation took 1006 ms to find 0 implicit places.
[2023-03-09 23:53:22] [INFO ] Redundant transitions in 3 ms returned []
[2023-03-09 23:53:22] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:22] [INFO ] Invariant cache hit.
[2023-03-09 23:53:22] [INFO ] Dead Transitions using invariants and state equation in 127 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1299 ms. Remains : 43/43 places, 490/490 transitions.
Stuttering acceptance computed with spot in 100 ms :[(NOT p0), true, (NOT p0), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : DNAwalker-PT-16redondantChoiceR-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p0, acceptance={0} source=2 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 3}], [{ cond=(AND p1 p0), acceptance={0} source=3 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 3}]], initial=3, aps=[p0:(AND (GEQ s13 1) (GEQ s30 2)), p1:(OR (GEQ s21 1) (AND (GEQ s10 2) (GEQ s29 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, weak, inherently-weak], stateDesc=[null, null, null, null][true, true, true, true]]
Entered a terminal (fully accepting) state of product in 10 steps with 0 reset in 0 ms.
FORMULA DNAwalker-PT-16redondantChoiceR-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-16redondantChoiceR-LTLFireability-14 finished in 1414 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)))'
Support contains 4 out of 43 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 43/43 places, 490/490 transitions.
Applied a total of 0 rules in 2 ms. Remains 43 /43 variables (removed 0) and now considering 490/490 (removed 0) transitions.
[2023-03-09 23:53:22] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:22] [INFO ] Invariant cache hit.
[2023-03-09 23:53:22] [INFO ] Dead Transitions using invariants and state equation in 150 ms found 0 transitions.
[2023-03-09 23:53:22] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:22] [INFO ] Invariant cache hit.
[2023-03-09 23:53:22] [INFO ] Implicit Places using invariants in 41 ms returned []
[2023-03-09 23:53:22] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:22] [INFO ] Invariant cache hit.
[2023-03-09 23:53:22] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-09 23:53:23] [INFO ] Implicit Places using invariants and state equation in 973 ms returned []
Implicit Place search using SMT with State Equation took 1018 ms to find 0 implicit places.
[2023-03-09 23:53:23] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:23] [INFO ] Invariant cache hit.
[2023-03-09 23:53:23] [INFO ] Dead Transitions using invariants and state equation in 150 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1322 ms. Remains : 43/43 places, 490/490 transitions.
Stuttering acceptance computed with spot in 111 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), true]
Running random walk in product with property : DNAwalker-PT-16redondantChoiceR-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(AND (GEQ s13 1) (GEQ s29 2)), p0:(AND (GEQ s11 1) (GEQ s35 2))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, 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 1 steps with 0 reset in 0 ms.
FORMULA DNAwalker-PT-16redondantChoiceR-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DNAwalker-PT-16redondantChoiceR-LTLFireability-15 finished in 1452 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(!p0)))'
Found a Lengthening insensitive property : DNAwalker-PT-16redondantChoiceR-LTLFireability-06
Stuttering acceptance computed with spot in 63 ms :[true, p0, p0]
Support contains 2 out of 43 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 43/43 places, 490/490 transitions.
Applied a total of 0 rules in 7 ms. Remains 43 /43 variables (removed 0) and now considering 490/490 (removed 0) transitions.
[2023-03-09 23:53:23] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:23] [INFO ] Invariant cache hit.
[2023-03-09 23:53:24] [INFO ] Dead Transitions using invariants and state equation in 136 ms found 0 transitions.
[2023-03-09 23:53:24] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:24] [INFO ] Invariant cache hit.
[2023-03-09 23:53:24] [INFO ] Implicit Places using invariants in 51 ms returned []
[2023-03-09 23:53:24] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:24] [INFO ] Invariant cache hit.
[2023-03-09 23:53:24] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-09 23:53:25] [INFO ] Implicit Places using invariants and state equation in 955 ms returned []
Implicit Place search using SMT with State Equation took 1010 ms to find 0 implicit places.
[2023-03-09 23:53:25] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:25] [INFO ] Invariant cache hit.
[2023-03-09 23:53:25] [INFO ] Dead Transitions using invariants and state equation in 136 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 1292 ms. Remains : 43/43 places, 490/490 transitions.
Running random walk in product with property : DNAwalker-PT-16redondantChoiceR-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={} source=2 dest: 0}, { cond=(NOT p0), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (GEQ s16 2) (GEQ s18 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, sl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 0 reset in 63 ms.
Product exploration explored 100000 steps with 0 reset in 37 ms.
Computed a total of 43 stabilizing places and 488 stable transitions
Computed a total of 43 stabilizing places and 488 stable transitions
Detected a total of 43/43 stabilizing places and 488/490 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 184 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 92 ms :[true, p0, p0]
Finished random walk after 624 steps, including 22 resets, run visited all 1 properties in 9 ms. (steps per millisecond=69 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 5 factoid took 289 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 72 ms :[true, p0, p0]
Stuttering acceptance computed with spot in 78 ms :[true, p0, p0]
Support contains 2 out of 43 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 43/43 places, 490/490 transitions.
Applied a total of 0 rules in 3 ms. Remains 43 /43 variables (removed 0) and now considering 490/490 (removed 0) transitions.
[2023-03-09 23:53:26] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:26] [INFO ] Invariant cache hit.
[2023-03-09 23:53:26] [INFO ] Dead Transitions using invariants and state equation in 137 ms found 0 transitions.
[2023-03-09 23:53:26] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:26] [INFO ] Invariant cache hit.
[2023-03-09 23:53:26] [INFO ] Implicit Places using invariants in 44 ms returned []
[2023-03-09 23:53:26] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:26] [INFO ] Invariant cache hit.
[2023-03-09 23:53:26] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-09 23:53:27] [INFO ] Implicit Places using invariants and state equation in 1000 ms returned []
Implicit Place search using SMT with State Equation took 1046 ms to find 0 implicit places.
[2023-03-09 23:53:27] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:27] [INFO ] Invariant cache hit.
[2023-03-09 23:53:27] [INFO ] Dead Transitions using invariants and state equation in 141 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1329 ms. Remains : 43/43 places, 490/490 transitions.
Computed a total of 43 stabilizing places and 488 stable transitions
Computed a total of 43 stabilizing places and 488 stable transitions
Detected a total of 43/43 stabilizing places and 488/490 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 186 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 81 ms :[true, p0, p0]
Finished random walk after 44 steps, including 1 resets, run visited all 1 properties in 1 ms. (steps per millisecond=44 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), true, (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 5 factoid took 185 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 3 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 87 ms :[true, p0, p0]
Stuttering acceptance computed with spot in 81 ms :[true, p0, p0]
Stuttering acceptance computed with spot in 101 ms :[true, p0, p0]
Product exploration explored 100000 steps with 0 reset in 53 ms.
Product exploration explored 100000 steps with 0 reset in 53 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 77 ms :[true, p0, p0]
Support contains 2 out of 43 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 43/43 places, 490/490 transitions.
Applied a total of 0 rules in 9 ms. Remains 43 /43 variables (removed 0) and now considering 490/490 (removed 0) transitions.
[2023-03-09 23:53:28] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:28] [INFO ] Invariant cache hit.
[2023-03-09 23:53:28] [INFO ] Dead Transitions using invariants and state equation in 140 ms found 0 transitions.
[2023-03-09 23:53:28] [INFO ] Redundant transitions in 3 ms returned []
[2023-03-09 23:53:28] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:28] [INFO ] Invariant cache hit.
[2023-03-09 23:53:28] [INFO ] Dead Transitions using invariants and state equation in 133 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 289 ms. Remains : 43/43 places, 490/490 transitions.
Support contains 2 out of 43 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 43/43 places, 490/490 transitions.
Applied a total of 0 rules in 3 ms. Remains 43 /43 variables (removed 0) and now considering 490/490 (removed 0) transitions.
[2023-03-09 23:53:28] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:28] [INFO ] Invariant cache hit.
[2023-03-09 23:53:28] [INFO ] Dead Transitions using invariants and state equation in 134 ms found 0 transitions.
[2023-03-09 23:53:28] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:28] [INFO ] Invariant cache hit.
[2023-03-09 23:53:28] [INFO ] Implicit Places using invariants in 43 ms returned []
[2023-03-09 23:53:28] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:28] [INFO ] Invariant cache hit.
[2023-03-09 23:53:29] [INFO ] State equation strengthened by 161 read => feed constraints.
[2023-03-09 23:53:30] [INFO ] Implicit Places using invariants and state equation in 1046 ms returned []
Implicit Place search using SMT with State Equation took 1091 ms to find 0 implicit places.
[2023-03-09 23:53:30] [INFO ] Flow matrix only has 489 transitions (discarded 1 similar events)
[2023-03-09 23:53:30] [INFO ] Invariant cache hit.
[2023-03-09 23:53:30] [INFO ] Dead Transitions using invariants and state equation in 135 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1365 ms. Remains : 43/43 places, 490/490 transitions.
Treatment of property DNAwalker-PT-16redondantChoiceR-LTLFireability-06 finished in 6340 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)))'
[2023-03-09 23:53:30] [INFO ] Flatten gal took : 18 ms
[2023-03-09 23:53:30] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/LTLFireability.sr.xml took 1 ms.
[2023-03-09 23:53:30] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 43 places, 490 transitions and 1438 arcs took 4 ms.
Total runtime 74085 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1824/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1824/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : DNAwalker-PT-16redondantChoiceR-LTLFireability-06
Could not compute solution for formula : DNAwalker-PT-16redondantChoiceR-LTLFireability-10

BK_STOP 1678406011596

--------------------
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 DNAwalker-PT-16redondantChoiceR-LTLFireability-06
ltl formula formula --ltl=/tmp/1824/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 43 places, 490 transitions and 1438 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.060 real 0.010 user 0.020 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1824/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1824/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1824/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1824/ltl_0_
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
*** 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:
0: pnml2lts-mc(+0xa23f4) [0x55a886b6c3f4]
1: pnml2lts-mc(+0xa2496) [0x55a886b6c496]
2: /lib/x86_64-linux-gnu/libpthread.so.0(+0x13140) [0x7fe96e800140]
3: pnml2lts-mc(+0x405be5) [0x55a886ecfbe5]
4: pnml2lts-mc(+0x16b3f9) [0x55a886c353f9]
5: pnml2lts-mc(+0x164ac4) [0x55a886c2eac4]
6: pnml2lts-mc(+0x272e0a) [0x55a886d3ce0a]
7: pnml2lts-mc(+0xb61f0) [0x55a886b801f0]
8: /lib/x86_64-linux-gnu/libc.so.6(+0x3b4d7) [0x7fe96e6534d7]
9: /lib/x86_64-linux-gnu/libc.so.6(+0x3b67a) [0x7fe96e65367a]
10: pnml2lts-mc(+0xa1581) [0x55a886b6b581]
11: pnml2lts-mc(+0xa1910) [0x55a886b6b910]
12: pnml2lts-mc(+0xa32a2) [0x55a886b6d2a2]
13: pnml2lts-mc(+0xa50f4) [0x55a886b6f0f4]
14: pnml2lts-mc(+0xa516b) [0x55a886b6f16b]
15: pnml2lts-mc(+0x3f34b3) [0x55a886ebd4b3]
16: pnml2lts-mc(+0x7c63d) [0x55a886b4663d]
17: pnml2lts-mc(+0x67d86) [0x55a886b31d86]
18: pnml2lts-mc(+0x60a8a) [0x55a886b2aa8a]
19: pnml2lts-mc(+0x5eb15) [0x55a886b28b15]
20: /lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xea) [0x7fe96e63bd0a]
21: pnml2lts-mc(+0x6075e) [0x55a886b2a75e]
ltl formula name DNAwalker-PT-16redondantChoiceR-LTLFireability-10
ltl formula formula --ltl=/tmp/1824/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 43 places, 490 transitions and 1438 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1824/ltl_1_
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1824/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1824/ltl_1_
pnml2lts-mc( 0/ 4): Loading Petri net took 0.060 real 0.020 user 0.010 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1824/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 2 states
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="DNAwalker-PT-16redondantChoiceR"
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 DNAwalker-PT-16redondantChoiceR, 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 r105-tall-167814482000996"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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