Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r297-tall-167873950700644.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 PolyORBNT-COL-S05J30, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r297-tall-167873950700644
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 484K
-rw-r--r-- 1 mcc users 6.4K Feb 25 23:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 57K Feb 25 23:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Feb 25 23:20 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 25 23:20 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.1K Feb 25 16:36 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:36 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 16:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 25 16:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 25 23:29 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 94K Feb 25 23:29 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.5K Feb 25 23:27 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 25 23:27 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 16:36 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:36 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_pt
-rw-r--r-- 1 mcc users 7 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 92K Mar 5 18:23 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1679597729052

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=PolyORBNT-COL-S05J30
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-23 18:55:30] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-23 18:55:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 18:55:31] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2023-03-23 18:55:31] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-23 18:55:31] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 811 ms
[2023-03-23 18:55:31] [INFO ] Imported 48 HL places and 38 HL transitions for a total of 519 PT places and 1492.0 transition bindings in 21 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 8 ms.
Working with output stream class java.io.PrintStream
[2023-03-23 18:55:32] [INFO ] Built PT skeleton of HLPN with 48 places and 38 transitions 140 arcs in 5 ms.
[2023-03-23 18:55:32] [INFO ] Skeletonized 16 HLPN properties in 2 ms.
Initial state reduction rules removed 1 formulas.
FORMULA PolyORBNT-COL-S05J30-LTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Remains 12 properties that can be checked using skeleton over-approximation.
Computed a total of 0 stabilizing places and 0 stable transitions
Incomplete random walk after 10001 steps, including 802 resets, run finished after 374 ms. (steps per millisecond=26 ) properties (out of 20) seen :2
Incomplete Best-First random walk after 1000 steps, including 18 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 18) seen :10
Incomplete Best-First random walk after 1001 steps, including 17 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 8) seen :2
Incomplete Best-First random walk after 1001 steps, including 25 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 6) seen :4
Incomplete Best-First random walk after 1001 steps, including 22 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 38 rows 48 cols
[2023-03-23 18:55:32] [INFO ] Computed 13 place invariants in 5 ms
[2023-03-23 18:55:32] [INFO ] [Real]Absence check using 6 positive place invariants in 4 ms returned sat
[2023-03-23 18:55:32] [INFO ] [Real]Absence check using 6 positive and 7 generalized place invariants in 3 ms returned sat
[2023-03-23 18:55:32] [INFO ] After 237ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
Successfully simplified 2 atomic propositions for a total of 12 simplifications.
FORMULA PolyORBNT-COL-S05J30-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-23 18:55:32] [INFO ] Flatten gal took : 22 ms
[2023-03-23 18:55:32] [INFO ] Flatten gal took : 8 ms
Transition Run forces synchronizations/join behavior on parameter j of sort Jobs
Transition trans_376 forces synchronizations/join behavior on parameter s of sort Sources
Symmetric sort wr.t. initial and guards and successors and join/free detected :States
Arc [42:1*[$t, 0, $j]] contains constants of sort States
Transition WillPerformWork : constants on arcs in [[42:1*[$t, 0, $j]]] introduces in States(2) partition with 1 elements that refines current partition to 2 subsets.
[2023-03-23 18:55:32] [INFO ] Unfolded HLPN to a Petri net with 519 places and 1430 transitions 9824 arcs in 43 ms.
[2023-03-23 18:55:32] [INFO ] Unfolded 14 HLPN properties in 2 ms.
[2023-03-23 18:55:32] [INFO ] Reduced 90 identical enabling conditions.
[2023-03-23 18:55:32] [INFO ] Reduced 555 identical enabling conditions.
[2023-03-23 18:55:32] [INFO ] Reduced 90 identical enabling conditions.
[2023-03-23 18:55:32] [INFO ] Reduced 10 identical enabling conditions.
[2023-03-23 18:55:32] [INFO ] Reduced 555 identical enabling conditions.
Deduced a syphon composed of 30 places in 7 ms
Reduce places removed 30 places and 30 transitions.
Ensure Unique test removed 655 transitions
Reduce redundant transitions removed 655 transitions.
Support contains 384 out of 489 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 489/489 places, 745/745 transitions.
Applied a total of 0 rules in 23 ms. Remains 489 /489 variables (removed 0) and now considering 745/745 (removed 0) transitions.
[2023-03-23 18:55:33] [INFO ] Flow matrix only has 741 transitions (discarded 4 similar events)
// Phase 1: matrix 741 rows 489 cols
[2023-03-23 18:55:33] [INFO ] Computed 82 place invariants in 53 ms
[2023-03-23 18:55:33] [INFO ] Dead Transitions using invariants and state equation in 710 ms found 95 transitions.
Found 95 dead transitions using SMT.
Drop transitions removed 95 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 95 transitions.
[2023-03-23 18:55:33] [INFO ] Flow matrix only has 646 transitions (discarded 4 similar events)
// Phase 1: matrix 646 rows 489 cols
[2023-03-23 18:55:33] [INFO ] Computed 82 place invariants in 23 ms
[2023-03-23 18:55:34] [INFO ] Implicit Places using invariants in 253 ms returned []
[2023-03-23 18:55:34] [INFO ] Flow matrix only has 646 transitions (discarded 4 similar events)
[2023-03-23 18:55:34] [INFO ] Invariant cache hit.
[2023-03-23 18:55:34] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-23 18:55:34] [INFO ] Implicit Places using invariants and state equation in 610 ms returned []
Implicit Place search using SMT with State Equation took 865 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 489/489 places, 650/745 transitions.
Applied a total of 0 rules in 14 ms. Remains 489 /489 variables (removed 0) and now considering 650/650 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1619 ms. Remains : 489/489 places, 650/745 transitions.
Support contains 384 out of 489 places after structural reductions.
[2023-03-23 18:55:34] [INFO ] Flatten gal took : 91 ms
[2023-03-23 18:55:35] [INFO ] Flatten gal took : 99 ms
[2023-03-23 18:55:35] [INFO ] Input system was already deterministic with 650 transitions.
Support contains 383 out of 489 places (down from 384) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 670 resets, run finished after 235 ms. (steps per millisecond=42 ) properties (out of 22) seen :19
Incomplete Best-First random walk after 10001 steps, including 153 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 162 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 61 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 3) seen :2
Running SMT prover for 1 properties.
[2023-03-23 18:55:35] [INFO ] Flow matrix only has 646 transitions (discarded 4 similar events)
[2023-03-23 18:55:35] [INFO ] Invariant cache hit.
[2023-03-23 18:55:35] [INFO ] [Real]Absence check using 75 positive place invariants in 26 ms returned sat
[2023-03-23 18:55:35] [INFO ] [Real]Absence check using 75 positive and 7 generalized place invariants in 15 ms returned sat
[2023-03-23 18:55:35] [INFO ] After 140ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
FORMULA PolyORBNT-COL-S05J30-LTLFireability-06 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 13 simplifications.
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)&&G(p1)&&F(p2))))'
Support contains 65 out of 489 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 489/489 places, 650/650 transitions.
Ensure Unique test removed 5 places
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 484 transition count 650
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 6 place count 483 transition count 649
Iterating global reduction 1 with 1 rules applied. Total rules applied 7 place count 483 transition count 649
Applied a total of 7 rules in 56 ms. Remains 483 /489 variables (removed 6) and now considering 649/650 (removed 1) transitions.
[2023-03-23 18:55:36] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
// Phase 1: matrix 645 rows 483 cols
[2023-03-23 18:55:36] [INFO ] Computed 77 place invariants in 18 ms
[2023-03-23 18:55:36] [INFO ] Dead Transitions using invariants and state equation in 647 ms found 0 transitions.
[2023-03-23 18:55:36] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
[2023-03-23 18:55:36] [INFO ] Invariant cache hit.
[2023-03-23 18:55:37] [INFO ] Implicit Places using invariants in 390 ms returned []
[2023-03-23 18:55:37] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
[2023-03-23 18:55:37] [INFO ] Invariant cache hit.
[2023-03-23 18:55:37] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-23 18:55:38] [INFO ] Implicit Places using invariants and state equation in 1556 ms returned []
Implicit Place search using SMT with State Equation took 1948 ms to find 0 implicit places.
[2023-03-23 18:55:38] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
[2023-03-23 18:55:38] [INFO ] Invariant cache hit.
[2023-03-23 18:55:39] [INFO ] Dead Transitions using invariants and state equation in 529 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 483/489 places, 649/650 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3184 ms. Remains : 483/489 places, 649/650 transitions.
Stuttering acceptance computed with spot in 352 ms :[(NOT p1), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p0)), true, (OR (NOT p2) (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p2) (NOT p0))]
Running random walk in product with property : PolyORBNT-COL-S05J30-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=(AND p1 p2), acceptance={0} source=1 dest: 0}, { cond=(AND p1 (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 3}], [{ cond=(AND p0 p1), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=(AND p0 p1 p2), acceptance={0} source=5 dest: 0}, { cond=(AND p0 p1 (NOT p2)), acceptance={0} source=5 dest: 1}, { cond=(AND (NOT p0) p1 p2), acceptance={0} source=5 dest: 2}, { cond=(NOT p1), acceptance={0} source=5 dest: 3}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={0} source=5 dest: 5}]], initial=4, aps=[p1:(AND (LT s450 1) (LT s449 1) (LT s448 1) (LT s447 1) (LT s458 1) (LT s457 1) (LT s456 1) (LT s455 1) (LT s454 1) (LT s453 1) (LT s452 1) (LT s451 1) (L...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 171 steps with 9 reset in 8 ms.
FORMULA PolyORBNT-COL-S05J30-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-COL-S05J30-LTLFireability-01 finished in 3614 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)||(F(!p0) U p1)||(p2&&F(p1)))))'
Support contains 35 out of 489 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 489/489 places, 650/650 transitions.
Ensure Unique test removed 5 places
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 484 transition count 650
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 6 place count 483 transition count 649
Iterating global reduction 1 with 1 rules applied. Total rules applied 7 place count 483 transition count 649
Applied a total of 7 rules in 28 ms. Remains 483 /489 variables (removed 6) and now considering 649/650 (removed 1) transitions.
[2023-03-23 18:55:39] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
[2023-03-23 18:55:39] [INFO ] Invariant cache hit.
[2023-03-23 18:55:40] [INFO ] Dead Transitions using invariants and state equation in 635 ms found 0 transitions.
[2023-03-23 18:55:40] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
[2023-03-23 18:55:40] [INFO ] Invariant cache hit.
[2023-03-23 18:55:40] [INFO ] Implicit Places using invariants in 369 ms returned []
[2023-03-23 18:55:40] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
[2023-03-23 18:55:40] [INFO ] Invariant cache hit.
[2023-03-23 18:55:41] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-23 18:55:42] [INFO ] Implicit Places using invariants and state equation in 1555 ms returned []
Implicit Place search using SMT with State Equation took 1926 ms to find 0 implicit places.
[2023-03-23 18:55:42] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
[2023-03-23 18:55:42] [INFO ] Invariant cache hit.
[2023-03-23 18:55:42] [INFO ] Dead Transitions using invariants and state equation in 571 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 483/489 places, 649/650 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3162 ms. Remains : 483/489 places, 649/650 transitions.
Stuttering acceptance computed with spot in 285 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1)), p0, (NOT p1), (AND p0 (NOT p1)), (AND (NOT p1) p0), (NOT p1)]
Running random walk in product with property : PolyORBNT-COL-S05J30-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=1 dest: 5}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=1 dest: 6}], [{ cond=p0, acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 2}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=5 dest: 5}, { cond=(AND p0 (NOT p1)), acceptance={} source=5 dest: 6}], [{ cond=(NOT p1), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p0:(AND (OR (LT s32 1) (LT s98 1) (LT s130 1)) (OR (LT s32 1) (LT s98 1) (LT s131 1)) (OR (LT s32 1) (LT s98 1) (LT s132 1)) (OR (LT s32 1) (LT s98 1) (LT...], 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 12 steps with 0 reset in 0 ms.
FORMULA PolyORBNT-COL-S05J30-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-COL-S05J30-LTLFireability-02 finished in 3482 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(G(p0))&&F(p1))))'
Support contains 193 out of 489 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 489/489 places, 650/650 transitions.
Ensure Unique test removed 5 places
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 484 transition count 646
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 480 transition count 646
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 34 Pre rules applied. Total rules applied 8 place count 480 transition count 612
Deduced a syphon composed of 34 places in 2 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 76 place count 446 transition count 612
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 77 place count 445 transition count 611
Iterating global reduction 2 with 1 rules applied. Total rules applied 78 place count 445 transition count 611
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 82 place count 443 transition count 609
Applied a total of 82 rules in 90 ms. Remains 443 /489 variables (removed 46) and now considering 609/650 (removed 41) transitions.
[2023-03-23 18:55:43] [INFO ] Flow matrix only has 605 transitions (discarded 4 similar events)
// Phase 1: matrix 605 rows 443 cols
[2023-03-23 18:55:43] [INFO ] Computed 77 place invariants in 11 ms
[2023-03-23 18:55:43] [INFO ] Dead Transitions using invariants and state equation in 443 ms found 0 transitions.
[2023-03-23 18:55:43] [INFO ] Flow matrix only has 605 transitions (discarded 4 similar events)
[2023-03-23 18:55:43] [INFO ] Invariant cache hit.
[2023-03-23 18:55:44] [INFO ] Implicit Places using invariants in 286 ms returned []
[2023-03-23 18:55:44] [INFO ] Flow matrix only has 605 transitions (discarded 4 similar events)
[2023-03-23 18:55:44] [INFO ] Invariant cache hit.
[2023-03-23 18:55:44] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-23 18:55:45] [INFO ] Implicit Places using invariants and state equation in 1677 ms returned []
Implicit Place search using SMT with State Equation took 1966 ms to find 0 implicit places.
[2023-03-23 18:55:45] [INFO ] Redundant transitions in 35 ms returned []
[2023-03-23 18:55:45] [INFO ] Flow matrix only has 605 transitions (discarded 4 similar events)
[2023-03-23 18:55:45] [INFO ] Invariant cache hit.
[2023-03-23 18:55:46] [INFO ] Dead Transitions using invariants and state equation in 395 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 443/489 places, 609/650 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2941 ms. Remains : 443/489 places, 609/650 transitions.
Stuttering acceptance computed with spot in 100 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : PolyORBNT-COL-S05J30-LTLFireability-03 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=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (OR (LT s319 1) (LT s431 1)) (OR (LT s344 1) (LT s436 1)) (OR (LT s269 1) (LT s421 1)) (OR (LT s274 1) (LT s422 1)) (OR (LT s279 1) (LT s423 1)) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 8 steps with 0 reset in 1 ms.
FORMULA PolyORBNT-COL-S05J30-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-COL-S05J30-LTLFireability-03 finished in 3066 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(G(p0))&&F(p1))))'
Support contains 3 out of 489 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 489/489 places, 650/650 transitions.
Ensure Unique test removed 5 places
Drop transitions removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 0 with 35 rules applied. Total rules applied 35 place count 484 transition count 615
Reduce places removed 35 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 36 rules applied. Total rules applied 71 place count 449 transition count 614
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 72 place count 448 transition count 614
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 34 Pre rules applied. Total rules applied 72 place count 448 transition count 580
Deduced a syphon composed of 34 places in 0 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 3 with 68 rules applied. Total rules applied 140 place count 414 transition count 580
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 141 place count 413 transition count 579
Iterating global reduction 3 with 1 rules applied. Total rules applied 142 place count 413 transition count 579
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 146 place count 411 transition count 577
Applied a total of 146 rules in 78 ms. Remains 411 /489 variables (removed 78) and now considering 577/650 (removed 73) transitions.
[2023-03-23 18:55:46] [INFO ] Flow matrix only has 573 transitions (discarded 4 similar events)
// Phase 1: matrix 573 rows 411 cols
[2023-03-23 18:55:46] [INFO ] Computed 77 place invariants in 10 ms
[2023-03-23 18:55:46] [INFO ] Dead Transitions using invariants and state equation in 482 ms found 0 transitions.
[2023-03-23 18:55:46] [INFO ] Flow matrix only has 573 transitions (discarded 4 similar events)
[2023-03-23 18:55:46] [INFO ] Invariant cache hit.
[2023-03-23 18:55:47] [INFO ] Implicit Places using invariants in 381 ms returned []
[2023-03-23 18:55:47] [INFO ] Flow matrix only has 573 transitions (discarded 4 similar events)
[2023-03-23 18:55:47] [INFO ] Invariant cache hit.
[2023-03-23 18:55:47] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-23 18:55:49] [INFO ] Implicit Places using invariants and state equation in 1853 ms returned []
Implicit Place search using SMT with State Equation took 2241 ms to find 0 implicit places.
[2023-03-23 18:55:49] [INFO ] Redundant transitions in 16 ms returned []
[2023-03-23 18:55:49] [INFO ] Flow matrix only has 573 transitions (discarded 4 similar events)
[2023-03-23 18:55:49] [INFO ] Invariant cache hit.
[2023-03-23 18:55:49] [INFO ] Dead Transitions using invariants and state equation in 362 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 411/489 places, 577/650 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3191 ms. Remains : 411/489 places, 577/650 transitions.
Stuttering acceptance computed with spot in 126 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : PolyORBNT-COL-S05J30-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=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (LT s164 1) (LT s365 1)), p1:(OR (LT s164 1) (LT s367 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 5169 reset in 493 ms.
Product exploration explored 100000 steps with 5328 reset in 477 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), (X (X p1)), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 189 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 105 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Finished random walk after 212 steps, including 11 resets, run visited all 2 properties in 5 ms. (steps per millisecond=42 )
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), (X (X p1)), (X (X p0))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 5 factoid took 204 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 106 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 116 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 3 out of 411 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 411/411 places, 577/577 transitions.
Applied a total of 0 rules in 19 ms. Remains 411 /411 variables (removed 0) and now considering 577/577 (removed 0) transitions.
[2023-03-23 18:55:51] [INFO ] Flow matrix only has 573 transitions (discarded 4 similar events)
[2023-03-23 18:55:51] [INFO ] Invariant cache hit.
[2023-03-23 18:55:51] [INFO ] Dead Transitions using invariants and state equation in 362 ms found 0 transitions.
[2023-03-23 18:55:51] [INFO ] Flow matrix only has 573 transitions (discarded 4 similar events)
[2023-03-23 18:55:51] [INFO ] Invariant cache hit.
[2023-03-23 18:55:52] [INFO ] Implicit Places using invariants in 390 ms returned []
[2023-03-23 18:55:52] [INFO ] Flow matrix only has 573 transitions (discarded 4 similar events)
[2023-03-23 18:55:52] [INFO ] Invariant cache hit.
[2023-03-23 18:55:52] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-23 18:55:54] [INFO ] Implicit Places using invariants and state equation in 1907 ms returned []
Implicit Place search using SMT with State Equation took 2317 ms to find 0 implicit places.
[2023-03-23 18:55:54] [INFO ] Redundant transitions in 7 ms returned []
[2023-03-23 18:55:54] [INFO ] Flow matrix only has 573 transitions (discarded 4 similar events)
[2023-03-23 18:55:54] [INFO ] Invariant cache hit.
[2023-03-23 18:55:54] [INFO ] Dead Transitions using invariants and state equation in 334 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3055 ms. Remains : 411/411 places, 577/577 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), (X (X p1)), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 172 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 114 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Finished random walk after 62 steps, including 3 resets, run visited all 2 properties in 3 ms. (steps per millisecond=20 )
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), (X (X p1)), (X (X p0))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 5 factoid took 258 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 192 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 116 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 119 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 5244 reset in 381 ms.
Product exploration explored 100000 steps with 5169 reset in 403 ms.
Support contains 3 out of 411 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 411/411 places, 577/577 transitions.
Applied a total of 0 rules in 13 ms. Remains 411 /411 variables (removed 0) and now considering 577/577 (removed 0) transitions.
[2023-03-23 18:55:56] [INFO ] Flow matrix only has 573 transitions (discarded 4 similar events)
[2023-03-23 18:55:56] [INFO ] Invariant cache hit.
[2023-03-23 18:55:56] [INFO ] Dead Transitions using invariants and state equation in 370 ms found 0 transitions.
[2023-03-23 18:55:56] [INFO ] Flow matrix only has 573 transitions (discarded 4 similar events)
[2023-03-23 18:55:56] [INFO ] Invariant cache hit.
[2023-03-23 18:55:56] [INFO ] Implicit Places using invariants in 366 ms returned []
[2023-03-23 18:55:56] [INFO ] Flow matrix only has 573 transitions (discarded 4 similar events)
[2023-03-23 18:55:57] [INFO ] Invariant cache hit.
[2023-03-23 18:55:57] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-23 18:55:59] [INFO ] Implicit Places using invariants and state equation in 2017 ms returned []
Implicit Place search using SMT with State Equation took 2385 ms to find 0 implicit places.
[2023-03-23 18:55:59] [INFO ] Redundant transitions in 8 ms returned []
[2023-03-23 18:55:59] [INFO ] Flow matrix only has 573 transitions (discarded 4 similar events)
[2023-03-23 18:55:59] [INFO ] Invariant cache hit.
[2023-03-23 18:55:59] [INFO ] Dead Transitions using invariants and state equation in 340 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3126 ms. Remains : 411/411 places, 577/577 transitions.
Treatment of property PolyORBNT-COL-S05J30-LTLFireability-04 finished in 13187 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))'
Support contains 2 out of 489 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 489/489 places, 650/650 transitions.
Ensure Unique test removed 5 places
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 484 transition count 650
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 6 place count 483 transition count 649
Iterating global reduction 1 with 1 rules applied. Total rules applied 7 place count 483 transition count 649
Applied a total of 7 rules in 28 ms. Remains 483 /489 variables (removed 6) and now considering 649/650 (removed 1) transitions.
[2023-03-23 18:55:59] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
// Phase 1: matrix 645 rows 483 cols
[2023-03-23 18:55:59] [INFO ] Computed 77 place invariants in 9 ms
[2023-03-23 18:56:00] [INFO ] Dead Transitions using invariants and state equation in 572 ms found 0 transitions.
[2023-03-23 18:56:00] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
[2023-03-23 18:56:00] [INFO ] Invariant cache hit.
[2023-03-23 18:56:00] [INFO ] Implicit Places using invariants in 370 ms returned []
[2023-03-23 18:56:00] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
[2023-03-23 18:56:00] [INFO ] Invariant cache hit.
[2023-03-23 18:56:00] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-23 18:56:02] [INFO ] Implicit Places using invariants and state equation in 2192 ms returned []
Implicit Place search using SMT with State Equation took 2574 ms to find 0 implicit places.
[2023-03-23 18:56:02] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
[2023-03-23 18:56:02] [INFO ] Invariant cache hit.
[2023-03-23 18:56:03] [INFO ] Dead Transitions using invariants and state equation in 523 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 483/489 places, 649/650 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3700 ms. Remains : 483/489 places, 649/650 transitions.
Stuttering acceptance computed with spot in 90 ms :[p0, p0, true]
Running random walk in product with property : PolyORBNT-COL-S05J30-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(OR (LT s164 1) (LT s372 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA PolyORBNT-COL-S05J30-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-COL-S05J30-LTLFireability-05 finished in 3808 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((X(F(p1))||p0)))'
Support contains 8 out of 489 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 489/489 places, 650/650 transitions.
Ensure Unique test removed 5 places
Drop transitions removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 0 with 35 rules applied. Total rules applied 35 place count 484 transition count 615
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 1 with 35 rules applied. Total rules applied 70 place count 449 transition count 615
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 34 Pre rules applied. Total rules applied 70 place count 449 transition count 581
Deduced a syphon composed of 34 places in 0 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 138 place count 415 transition count 581
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 139 place count 414 transition count 580
Iterating global reduction 2 with 1 rules applied. Total rules applied 140 place count 414 transition count 580
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 144 place count 412 transition count 578
Applied a total of 144 rules in 57 ms. Remains 412 /489 variables (removed 77) and now considering 578/650 (removed 72) transitions.
[2023-03-23 18:56:03] [INFO ] Flow matrix only has 574 transitions (discarded 4 similar events)
// Phase 1: matrix 574 rows 412 cols
[2023-03-23 18:56:03] [INFO ] Computed 77 place invariants in 7 ms
[2023-03-23 18:56:03] [INFO ] Dead Transitions using invariants and state equation in 373 ms found 0 transitions.
[2023-03-23 18:56:03] [INFO ] Flow matrix only has 574 transitions (discarded 4 similar events)
[2023-03-23 18:56:03] [INFO ] Invariant cache hit.
[2023-03-23 18:56:04] [INFO ] Implicit Places using invariants in 336 ms returned []
[2023-03-23 18:56:04] [INFO ] Flow matrix only has 574 transitions (discarded 4 similar events)
[2023-03-23 18:56:04] [INFO ] Invariant cache hit.
[2023-03-23 18:56:04] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-23 18:56:05] [INFO ] Implicit Places using invariants and state equation in 1560 ms returned []
Implicit Place search using SMT with State Equation took 1901 ms to find 0 implicit places.
[2023-03-23 18:56:05] [INFO ] Redundant transitions in 3 ms returned []
[2023-03-23 18:56:05] [INFO ] Flow matrix only has 574 transitions (discarded 4 similar events)
[2023-03-23 18:56:05] [INFO ] Invariant cache hit.
[2023-03-23 18:56:06] [INFO ] Dead Transitions using invariants and state equation in 385 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 412/489 places, 578/650 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2732 ms. Remains : 412/489 places, 578/650 transitions.
Stuttering acceptance computed with spot in 64 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : PolyORBNT-COL-S05J30-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (GEQ s195 4) (AND (GEQ s199 1) (GEQ s200 1) (GEQ s201 1) (GEQ s202 1) (GEQ s203 1) (GEQ s205 6)) (AND (GEQ s199 1) (GEQ s201 2) (GEQ s202 1) (GEQ s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 22 steps with 0 reset in 1 ms.
FORMULA PolyORBNT-COL-S05J30-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-COL-S05J30-LTLFireability-07 finished in 2815 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 489 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 489/489 places, 650/650 transitions.
Ensure Unique test removed 5 places
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 484 transition count 614
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 72 place count 448 transition count 614
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 34 Pre rules applied. Total rules applied 72 place count 448 transition count 580
Deduced a syphon composed of 34 places in 0 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 2 with 68 rules applied. Total rules applied 140 place count 414 transition count 580
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 141 place count 413 transition count 579
Iterating global reduction 2 with 1 rules applied. Total rules applied 142 place count 413 transition count 579
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 146 place count 411 transition count 577
Applied a total of 146 rules in 44 ms. Remains 411 /489 variables (removed 78) and now considering 577/650 (removed 73) transitions.
[2023-03-23 18:56:06] [INFO ] Flow matrix only has 573 transitions (discarded 4 similar events)
// Phase 1: matrix 573 rows 411 cols
[2023-03-23 18:56:06] [INFO ] Computed 77 place invariants in 10 ms
[2023-03-23 18:56:06] [INFO ] Dead Transitions using invariants and state equation in 467 ms found 0 transitions.
[2023-03-23 18:56:06] [INFO ] Flow matrix only has 573 transitions (discarded 4 similar events)
[2023-03-23 18:56:06] [INFO ] Invariant cache hit.
[2023-03-23 18:56:07] [INFO ] Implicit Places using invariants in 363 ms returned []
[2023-03-23 18:56:07] [INFO ] Flow matrix only has 573 transitions (discarded 4 similar events)
[2023-03-23 18:56:07] [INFO ] Invariant cache hit.
[2023-03-23 18:56:07] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-23 18:56:08] [INFO ] Implicit Places using invariants and state equation in 1432 ms returned []
Implicit Place search using SMT with State Equation took 1797 ms to find 0 implicit places.
[2023-03-23 18:56:08] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-23 18:56:08] [INFO ] Flow matrix only has 573 transitions (discarded 4 similar events)
[2023-03-23 18:56:08] [INFO ] Invariant cache hit.
[2023-03-23 18:56:08] [INFO ] Dead Transitions using invariants and state equation in 345 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 411/489 places, 577/650 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2667 ms. Remains : 411/489 places, 577/650 transitions.
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Running random walk in product with property : PolyORBNT-COL-S05J30-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s406 1) (GEQ s410 10))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 40 steps with 0 reset in 0 ms.
FORMULA PolyORBNT-COL-S05J30-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-COL-S05J30-LTLFireability-08 finished in 2711 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(!p0) U (X(G(p1))||(!p1&&F(!p0)))))'
Support contains 14 out of 489 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 489/489 places, 650/650 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 488 transition count 649
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 488 transition count 649
Applied a total of 2 rules in 15 ms. Remains 488 /489 variables (removed 1) and now considering 649/650 (removed 1) transitions.
[2023-03-23 18:56:08] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
// Phase 1: matrix 645 rows 488 cols
[2023-03-23 18:56:08] [INFO ] Computed 82 place invariants in 11 ms
[2023-03-23 18:56:09] [INFO ] Dead Transitions using invariants and state equation in 526 ms found 0 transitions.
[2023-03-23 18:56:09] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
[2023-03-23 18:56:09] [INFO ] Invariant cache hit.
[2023-03-23 18:56:09] [INFO ] Implicit Places using invariants in 430 ms returned []
[2023-03-23 18:56:09] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
[2023-03-23 18:56:09] [INFO ] Invariant cache hit.
[2023-03-23 18:56:10] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-23 18:56:12] [INFO ] Implicit Places using invariants and state equation in 2177 ms returned []
Implicit Place search using SMT with State Equation took 2632 ms to find 0 implicit places.
[2023-03-23 18:56:12] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
[2023-03-23 18:56:12] [INFO ] Invariant cache hit.
[2023-03-23 18:56:12] [INFO ] Dead Transitions using invariants and state equation in 543 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 488/489 places, 649/650 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3718 ms. Remains : 488/489 places, 649/650 transitions.
Stuttering acceptance computed with spot in 204 ms :[true, p0, (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND (NOT p1) p0), (NOT p1)]
Running random walk in product with property : PolyORBNT-COL-S05J30-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 3}, { cond=p1, acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 1}, { cond=(AND p1 p0), acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p1) p0), acceptance={} source=4 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=4 dest: 4}, { cond=(AND p1 p0), acceptance={} source=4 dest: 5}], [{ cond=(NOT p1), acceptance={} source=5 dest: 0}, { cond=p1, acceptance={} source=5 dest: 5}]], initial=2, aps=[p0:(OR (LT s164 1) (LT s370 1)), p1:(OR (AND (GEQ s209 1) (GEQ s405 1) (GEQ s410 1) (GEQ s416 1)) (AND (GEQ s209 1) (GEQ s406 1) (GEQ s411 1) (GEQ s416 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 8 steps with 0 reset in 0 ms.
FORMULA PolyORBNT-COL-S05J30-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-COL-S05J30-LTLFireability-09 finished in 3942 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((p0&&X(!p1))))'
Support contains 223 out of 489 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 489/489 places, 650/650 transitions.
Ensure Unique test removed 5 places
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 484 transition count 650
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 6 place count 483 transition count 649
Iterating global reduction 1 with 1 rules applied. Total rules applied 7 place count 483 transition count 649
Applied a total of 7 rules in 11 ms. Remains 483 /489 variables (removed 6) and now considering 649/650 (removed 1) transitions.
[2023-03-23 18:56:12] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
// Phase 1: matrix 645 rows 483 cols
[2023-03-23 18:56:12] [INFO ] Computed 77 place invariants in 7 ms
[2023-03-23 18:56:13] [INFO ] Dead Transitions using invariants and state equation in 470 ms found 0 transitions.
[2023-03-23 18:56:13] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
[2023-03-23 18:56:13] [INFO ] Invariant cache hit.
[2023-03-23 18:56:13] [INFO ] Implicit Places using invariants in 217 ms returned []
[2023-03-23 18:56:13] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
[2023-03-23 18:56:13] [INFO ] Invariant cache hit.
[2023-03-23 18:56:13] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-23 18:56:14] [INFO ] Implicit Places using invariants and state equation in 883 ms returned []
Implicit Place search using SMT with State Equation took 1103 ms to find 0 implicit places.
[2023-03-23 18:56:14] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
[2023-03-23 18:56:14] [INFO ] Invariant cache hit.
[2023-03-23 18:56:14] [INFO ] Dead Transitions using invariants and state equation in 506 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 483/489 places, 649/650 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2093 ms. Remains : 483/489 places, 649/650 transitions.
Stuttering acceptance computed with spot in 76 ms :[(OR (NOT p0) p1), p1]
Running random walk in product with property : PolyORBNT-COL-S05J30-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p0) p1), acceptance={0} source=1 dest: 0}, { cond=(AND p0 p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (GEQ s33 1) (AND (GEQ s369 1) (GEQ s377 1)) (AND (GEQ s365 1) (GEQ s390 1)) (AND (GEQ s366 1) (GEQ s404 1)) (AND (GEQ s369 1) (GEQ s381 1)) (AND (G...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 12 steps with 0 reset in 1 ms.
FORMULA PolyORBNT-COL-S05J30-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-COL-S05J30-LTLFireability-10 finished in 2200 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(p1)||p0))))'
Support contains 51 out of 489 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 489/489 places, 650/650 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 488 transition count 649
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 488 transition count 649
Applied a total of 2 rules in 13 ms. Remains 488 /489 variables (removed 1) and now considering 649/650 (removed 1) transitions.
[2023-03-23 18:56:14] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
// Phase 1: matrix 645 rows 488 cols
[2023-03-23 18:56:15] [INFO ] Computed 82 place invariants in 16 ms
[2023-03-23 18:56:15] [INFO ] Dead Transitions using invariants and state equation in 530 ms found 0 transitions.
[2023-03-23 18:56:15] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
[2023-03-23 18:56:15] [INFO ] Invariant cache hit.
[2023-03-23 18:56:15] [INFO ] Implicit Places using invariants in 368 ms returned []
[2023-03-23 18:56:15] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
[2023-03-23 18:56:15] [INFO ] Invariant cache hit.
[2023-03-23 18:56:16] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-23 18:56:18] [INFO ] Implicit Places using invariants and state equation in 2511 ms returned []
Implicit Place search using SMT with State Equation took 2880 ms to find 0 implicit places.
[2023-03-23 18:56:18] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
[2023-03-23 18:56:18] [INFO ] Invariant cache hit.
[2023-03-23 18:56:18] [INFO ] Dead Transitions using invariants and state equation in 536 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 488/489 places, 649/650 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3962 ms. Remains : 488/489 places, 649/650 transitions.
Stuttering acceptance computed with spot in 72 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : PolyORBNT-COL-S05J30-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}]], initial=1, aps=[p1:(OR (AND (GEQ s0 1) (GEQ s35 1) (GEQ s163 1)) (AND (GEQ s0 1) (GEQ s45 1) (GEQ s163 1)) (AND (GEQ s0 1) (GEQ s55 1) (GEQ s163 1)) (AND (GEQ s0 1) (GEQ ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 592 ms.
Product exploration explored 100000 steps with 50000 reset in 603 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Property proved to be true thanks to knowledge :(AND (NOT p1) p0)
Knowledge based reduction with 5 factoid took 152 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA PolyORBNT-COL-S05J30-LTLFireability-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBNT-COL-S05J30-LTLFireability-11 finished in 5406 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((F(p0) U G(!p1)))))'
Support contains 41 out of 489 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 489/489 places, 650/650 transitions.
Ensure Unique test removed 5 places
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 484 transition count 650
Applied a total of 5 rules in 6 ms. Remains 484 /489 variables (removed 5) and now considering 650/650 (removed 0) transitions.
[2023-03-23 18:56:20] [INFO ] Flow matrix only has 646 transitions (discarded 4 similar events)
// Phase 1: matrix 646 rows 484 cols
[2023-03-23 18:56:20] [INFO ] Computed 77 place invariants in 12 ms
[2023-03-23 18:56:20] [INFO ] Dead Transitions using invariants and state equation in 479 ms found 0 transitions.
[2023-03-23 18:56:20] [INFO ] Flow matrix only has 646 transitions (discarded 4 similar events)
[2023-03-23 18:56:20] [INFO ] Invariant cache hit.
[2023-03-23 18:56:21] [INFO ] Implicit Places using invariants in 367 ms returned []
[2023-03-23 18:56:21] [INFO ] Flow matrix only has 646 transitions (discarded 4 similar events)
[2023-03-23 18:56:21] [INFO ] Invariant cache hit.
[2023-03-23 18:56:21] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-23 18:56:23] [INFO ] Implicit Places using invariants and state equation in 2466 ms returned []
Implicit Place search using SMT with State Equation took 2837 ms to find 0 implicit places.
[2023-03-23 18:56:23] [INFO ] Flow matrix only has 646 transitions (discarded 4 similar events)
[2023-03-23 18:56:23] [INFO ] Invariant cache hit.
[2023-03-23 18:56:24] [INFO ] Dead Transitions using invariants and state equation in 488 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 484/489 places, 650/650 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3815 ms. Remains : 484/489 places, 650/650 transitions.
Stuttering acceptance computed with spot in 173 ms :[p1, p1, p1, (NOT p0)]
Running random walk in product with property : PolyORBNT-COL-S05J30-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}, { cond=p1, acceptance={0} source=2 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(OR (AND (GEQ s0 1) (GEQ s35 1) (GEQ s162 1)) (AND (GEQ s0 1) (GEQ s59 1) (GEQ s162 1)) (AND (GEQ s0 1) (GEQ s40 1) (GEQ s162 1)) (AND (GEQ s0 1) (GEQ ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 6924 reset in 700 ms.
Product exploration explored 100000 steps with 7002 reset in 692 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (X (NOT p1))), (X (X (NOT (AND p1 (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 143 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 143 ms :[p1, p1, p1, (NOT p0)]
Incomplete random walk after 10000 steps, including 655 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 61 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2023-03-23 18:56:26] [INFO ] Flow matrix only has 646 transitions (discarded 4 similar events)
[2023-03-23 18:56:26] [INFO ] Invariant cache hit.
[2023-03-23 18:56:26] [INFO ] [Real]Absence check using 71 positive place invariants in 36 ms returned sat
[2023-03-23 18:56:26] [INFO ] [Real]Absence check using 71 positive and 6 generalized place invariants in 24 ms returned sat
[2023-03-23 18:56:26] [INFO ] After 187ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) p0), (X (X (NOT p1))), (X (X (NOT (AND p1 (NOT p0))))), (G (NOT (AND (NOT p0) p1)))]
False Knowledge obtained : [(F p1), (F (NOT p0))]
Knowledge based reduction with 4 factoid took 181 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[p1]
Stuttering acceptance computed with spot in 41 ms :[p1]
Support contains 33 out of 484 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 484/484 places, 650/650 transitions.
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 484 transition count 617
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 451 transition count 617
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 35 Pre rules applied. Total rules applied 66 place count 451 transition count 582
Deduced a syphon composed of 35 places in 0 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 136 place count 416 transition count 582
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 140 place count 414 transition count 580
Applied a total of 140 rules in 32 ms. Remains 414 /484 variables (removed 70) and now considering 580/650 (removed 70) transitions.
[2023-03-23 18:56:26] [INFO ] Flow matrix only has 576 transitions (discarded 4 similar events)
// Phase 1: matrix 576 rows 414 cols
[2023-03-23 18:56:26] [INFO ] Computed 77 place invariants in 10 ms
[2023-03-23 18:56:27] [INFO ] Dead Transitions using invariants and state equation in 359 ms found 0 transitions.
[2023-03-23 18:56:27] [INFO ] Flow matrix only has 576 transitions (discarded 4 similar events)
[2023-03-23 18:56:27] [INFO ] Invariant cache hit.
[2023-03-23 18:56:27] [INFO ] Implicit Places using invariants in 314 ms returned []
[2023-03-23 18:56:27] [INFO ] Flow matrix only has 576 transitions (discarded 4 similar events)
[2023-03-23 18:56:27] [INFO ] Invariant cache hit.
[2023-03-23 18:56:27] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-23 18:56:28] [INFO ] Implicit Places using invariants and state equation in 1296 ms returned []
Implicit Place search using SMT with State Equation took 1613 ms to find 0 implicit places.
[2023-03-23 18:56:28] [INFO ] Redundant transitions in 4 ms returned []
[2023-03-23 18:56:28] [INFO ] Flow matrix only has 576 transitions (discarded 4 similar events)
[2023-03-23 18:56:28] [INFO ] Invariant cache hit.
[2023-03-23 18:56:29] [INFO ] Dead Transitions using invariants and state equation in 355 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 414/484 places, 580/650 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2373 ms. Remains : 414/484 places, 580/650 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 96 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 30 ms :[p1]
Finished random walk after 42 steps, including 3 resets, run visited all 1 properties in 2 ms. (steps per millisecond=21 )
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 3 factoid took 113 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 36 ms :[p1]
Stuttering acceptance computed with spot in 32 ms :[p1]
Stuttering acceptance computed with spot in 40 ms :[p1]
Product exploration explored 100000 steps with 4751 reset in 654 ms.
Product exploration explored 100000 steps with 4773 reset in 683 ms.
Support contains 33 out of 414 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 414/414 places, 580/580 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 414 transition count 578
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 412 transition count 578
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 4 place count 412 transition count 577
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 411 transition count 577
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 410 transition count 576
Applied a total of 8 rules in 24 ms. Remains 410 /414 variables (removed 4) and now considering 576/580 (removed 4) transitions.
[2023-03-23 18:56:30] [INFO ] Flow matrix only has 572 transitions (discarded 4 similar events)
// Phase 1: matrix 572 rows 410 cols
[2023-03-23 18:56:30] [INFO ] Computed 77 place invariants in 7 ms
[2023-03-23 18:56:31] [INFO ] Dead Transitions using invariants and state equation in 366 ms found 0 transitions.
[2023-03-23 18:56:31] [INFO ] Flow matrix only has 572 transitions (discarded 4 similar events)
[2023-03-23 18:56:31] [INFO ] Invariant cache hit.
[2023-03-23 18:56:31] [INFO ] Implicit Places using invariants in 345 ms returned []
[2023-03-23 18:56:31] [INFO ] Flow matrix only has 572 transitions (discarded 4 similar events)
[2023-03-23 18:56:31] [INFO ] Invariant cache hit.
[2023-03-23 18:56:31] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-23 18:56:32] [INFO ] Implicit Places using invariants and state equation in 1201 ms returned []
Implicit Place search using SMT with State Equation took 1548 ms to find 0 implicit places.
[2023-03-23 18:56:32] [INFO ] Redundant transitions in 3 ms returned []
[2023-03-23 18:56:32] [INFO ] Flow matrix only has 572 transitions (discarded 4 similar events)
[2023-03-23 18:56:32] [INFO ] Invariant cache hit.
[2023-03-23 18:56:33] [INFO ] Dead Transitions using invariants and state equation in 350 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 410/414 places, 576/580 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2304 ms. Remains : 410/414 places, 576/580 transitions.
Treatment of property PolyORBNT-COL-S05J30-LTLFireability-12 finished in 12854 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||X(G(p1)))))))'
Support contains 8 out of 489 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 489/489 places, 650/650 transitions.
Ensure Unique test removed 5 places
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 484 transition count 650
Applied a total of 5 rules in 7 ms. Remains 484 /489 variables (removed 5) and now considering 650/650 (removed 0) transitions.
[2023-03-23 18:56:33] [INFO ] Flow matrix only has 646 transitions (discarded 4 similar events)
// Phase 1: matrix 646 rows 484 cols
[2023-03-23 18:56:33] [INFO ] Computed 77 place invariants in 7 ms
[2023-03-23 18:56:33] [INFO ] Dead Transitions using invariants and state equation in 518 ms found 0 transitions.
[2023-03-23 18:56:33] [INFO ] Flow matrix only has 646 transitions (discarded 4 similar events)
[2023-03-23 18:56:33] [INFO ] Invariant cache hit.
[2023-03-23 18:56:34] [INFO ] Implicit Places using invariants in 390 ms returned []
[2023-03-23 18:56:34] [INFO ] Flow matrix only has 646 transitions (discarded 4 similar events)
[2023-03-23 18:56:34] [INFO ] Invariant cache hit.
[2023-03-23 18:56:34] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-23 18:56:36] [INFO ] Implicit Places using invariants and state equation in 2550 ms returned []
Implicit Place search using SMT with State Equation took 2943 ms to find 0 implicit places.
[2023-03-23 18:56:36] [INFO ] Flow matrix only has 646 transitions (discarded 4 similar events)
[2023-03-23 18:56:36] [INFO ] Invariant cache hit.
[2023-03-23 18:56:37] [INFO ] Dead Transitions using invariants and state equation in 464 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 484/489 places, 650/650 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3934 ms. Remains : 484/489 places, 650/650 transitions.
Stuttering acceptance computed with spot in 155 ms :[true, (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : PolyORBNT-COL-S05J30-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p1:(GEQ s415 1), p0:(AND (OR (LT s203 1) (LT s204 1) (LT s205 1) (LT s206 1) (LT s207 1) (LT s209 6)) (OR (LT s203 1) (LT s205 2) (LT s206 1) (LT s207 1) ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 272 steps with 20 reset in 5 ms.
FORMULA PolyORBNT-COL-S05J30-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBNT-COL-S05J30-LTLFireability-13 finished in 4111 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(!p0)||X((p0||X(p1)))))'
Support contains 32 out of 489 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 489/489 places, 650/650 transitions.
Ensure Unique test removed 5 places
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 484 transition count 650
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 6 place count 483 transition count 649
Iterating global reduction 1 with 1 rules applied. Total rules applied 7 place count 483 transition count 649
Applied a total of 7 rules in 22 ms. Remains 483 /489 variables (removed 6) and now considering 649/650 (removed 1) transitions.
[2023-03-23 18:56:37] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
// Phase 1: matrix 645 rows 483 cols
[2023-03-23 18:56:37] [INFO ] Computed 77 place invariants in 15 ms
[2023-03-23 18:56:37] [INFO ] Dead Transitions using invariants and state equation in 471 ms found 0 transitions.
[2023-03-23 18:56:37] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
[2023-03-23 18:56:37] [INFO ] Invariant cache hit.
[2023-03-23 18:56:38] [INFO ] Implicit Places using invariants in 403 ms returned []
[2023-03-23 18:56:38] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
[2023-03-23 18:56:38] [INFO ] Invariant cache hit.
[2023-03-23 18:56:38] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-23 18:56:39] [INFO ] Implicit Places using invariants and state equation in 1614 ms returned []
Implicit Place search using SMT with State Equation took 2018 ms to find 0 implicit places.
[2023-03-23 18:56:39] [INFO ] Flow matrix only has 645 transitions (discarded 4 similar events)
[2023-03-23 18:56:39] [INFO ] Invariant cache hit.
[2023-03-23 18:56:40] [INFO ] Dead Transitions using invariants and state equation in 503 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 483/489 places, 649/650 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3015 ms. Remains : 483/489 places, 649/650 transitions.
Stuttering acceptance computed with spot in 226 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p1), false, false, (AND p0 (NOT p1)), p0]
Running random walk in product with property : PolyORBNT-COL-S05J30-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}], [{ cond=(NOT p0), acceptance={} source=3 dest: 5}], [{ cond=p0, acceptance={} source=4 dest: 1}, { cond=(NOT p0), acceptance={} source=4 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=5 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=5 dest: 6}], [{ cond=p0, acceptance={} source=6 dest: 0}, { cond=(NOT p0), acceptance={} source=6 dest: 6}]], initial=4, aps=[p0:(LT s33 1), p1:(AND (LT s1 1) (LT s2 1) (LT s3 1) (LT s4 1) (LT s5 1) (LT s6 1) (LT s7 1) (LT s8 1) (LT s9 1) (LT s10 1) (LT s11 1) (LT s12 1) (LT s13 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 387 ms.
Product exploration explored 100000 steps with 50000 reset in 421 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X p0), (X (X p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 5 factoid took 96 ms. Reduced automaton from 7 states, 10 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA PolyORBNT-COL-S05J30-LTLFireability-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBNT-COL-S05J30-LTLFireability-14 finished in 4175 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(G(p0))&&F(p1))))'
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((F(p0) U G(!p1)))))'
Found a Lengthening insensitive property : PolyORBNT-COL-S05J30-LTLFireability-12
Stuttering acceptance computed with spot in 139 ms :[p1, p1, p1, (NOT p0)]
Support contains 41 out of 489 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 489/489 places, 650/650 transitions.
Ensure Unique test removed 5 places
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 484 transition count 617
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 451 transition count 617
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 35 Pre rules applied. Total rules applied 66 place count 451 transition count 582
Deduced a syphon composed of 35 places in 0 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 2 with 70 rules applied. Total rules applied 136 place count 416 transition count 582
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 140 place count 414 transition count 580
Applied a total of 140 rules in 31 ms. Remains 414 /489 variables (removed 75) and now considering 580/650 (removed 70) transitions.
[2023-03-23 18:56:41] [INFO ] Flow matrix only has 576 transitions (discarded 4 similar events)
// Phase 1: matrix 576 rows 414 cols
[2023-03-23 18:56:41] [INFO ] Computed 77 place invariants in 6 ms
[2023-03-23 18:56:42] [INFO ] Dead Transitions using invariants and state equation in 359 ms found 0 transitions.
[2023-03-23 18:56:42] [INFO ] Flow matrix only has 576 transitions (discarded 4 similar events)
[2023-03-23 18:56:42] [INFO ] Invariant cache hit.
[2023-03-23 18:56:42] [INFO ] Implicit Places using invariants in 314 ms returned []
[2023-03-23 18:56:42] [INFO ] Flow matrix only has 576 transitions (discarded 4 similar events)
[2023-03-23 18:56:42] [INFO ] Invariant cache hit.
[2023-03-23 18:56:42] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-23 18:56:43] [INFO ] Implicit Places using invariants and state equation in 1267 ms returned []
Implicit Place search using SMT with State Equation took 1585 ms to find 0 implicit places.
[2023-03-23 18:56:43] [INFO ] Flow matrix only has 576 transitions (discarded 4 similar events)
[2023-03-23 18:56:43] [INFO ] Invariant cache hit.
[2023-03-23 18:56:44] [INFO ] Dead Transitions using invariants and state equation in 338 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 414/489 places, 580/650 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 2315 ms. Remains : 414/489 places, 580/650 transitions.
Running random walk in product with property : PolyORBNT-COL-S05J30-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}, { cond=p1, acceptance={0} source=2 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(OR (AND (GEQ s0 1) (GEQ s35 1) (GEQ s162 1)) (AND (GEQ s0 1) (GEQ s59 1) (GEQ s162 1)) (AND (GEQ s0 1) (GEQ s40 1) (GEQ s162 1)) (AND (GEQ s0 1) (GEQ ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 4814 reset in 768 ms.
Product exploration explored 100000 steps with 4821 reset in 790 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (X (NOT p1))), (X (X (NOT (AND p1 (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 130 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 4 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 213 ms :[p1, p1, p1, (NOT p0)]
Incomplete random walk after 10000 steps, including 461 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 102 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-23 18:56:46] [INFO ] Flow matrix only has 576 transitions (discarded 4 similar events)
[2023-03-23 18:56:46] [INFO ] Invariant cache hit.
[2023-03-23 18:56:46] [INFO ] [Real]Absence check using 70 positive place invariants in 18 ms returned sat
[2023-03-23 18:56:46] [INFO ] [Real]Absence check using 70 positive and 7 generalized place invariants in 14 ms returned sat
[2023-03-23 18:56:46] [INFO ] After 164ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) p0), (X (X (NOT p1))), (X (X (NOT (AND p1 (NOT p0))))), (G (NOT (AND (NOT p0) p1)))]
False Knowledge obtained : [(F p1), (F (NOT p0))]
Knowledge based reduction with 4 factoid took 187 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 39 ms :[p1]
Stuttering acceptance computed with spot in 35 ms :[p1]
Support contains 33 out of 414 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 414/414 places, 580/580 transitions.
Applied a total of 0 rules in 14 ms. Remains 414 /414 variables (removed 0) and now considering 580/580 (removed 0) transitions.
[2023-03-23 18:56:46] [INFO ] Flow matrix only has 576 transitions (discarded 4 similar events)
[2023-03-23 18:56:46] [INFO ] Invariant cache hit.
[2023-03-23 18:56:47] [INFO ] Dead Transitions using invariants and state equation in 372 ms found 0 transitions.
[2023-03-23 18:56:47] [INFO ] Flow matrix only has 576 transitions (discarded 4 similar events)
[2023-03-23 18:56:47] [INFO ] Invariant cache hit.
[2023-03-23 18:56:47] [INFO ] Implicit Places using invariants in 317 ms returned []
[2023-03-23 18:56:47] [INFO ] Flow matrix only has 576 transitions (discarded 4 similar events)
[2023-03-23 18:56:47] [INFO ] Invariant cache hit.
[2023-03-23 18:56:47] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-23 18:56:48] [INFO ] Implicit Places using invariants and state equation in 1231 ms returned []
Implicit Place search using SMT with State Equation took 1551 ms to find 0 implicit places.
[2023-03-23 18:56:48] [INFO ] Redundant transitions in 3 ms returned []
[2023-03-23 18:56:48] [INFO ] Flow matrix only has 576 transitions (discarded 4 similar events)
[2023-03-23 18:56:48] [INFO ] Invariant cache hit.
[2023-03-23 18:56:49] [INFO ] Dead Transitions using invariants and state equation in 350 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2307 ms. Remains : 414/414 places, 580/580 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 105 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 31 ms :[p1]
Finished random walk after 31 steps, including 2 resets, run visited all 1 properties in 2 ms. (steps per millisecond=15 )
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 3 factoid took 120 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 32 ms :[p1]
Stuttering acceptance computed with spot in 28 ms :[p1]
Stuttering acceptance computed with spot in 45 ms :[p1]
Product exploration explored 100000 steps with 4832 reset in 657 ms.
Product exploration explored 100000 steps with 4818 reset in 678 ms.
Support contains 33 out of 414 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 414/414 places, 580/580 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 414 transition count 578
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 412 transition count 578
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 4 place count 412 transition count 577
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 411 transition count 577
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 410 transition count 576
Applied a total of 8 rules in 23 ms. Remains 410 /414 variables (removed 4) and now considering 576/580 (removed 4) transitions.
[2023-03-23 18:56:50] [INFO ] Flow matrix only has 572 transitions (discarded 4 similar events)
// Phase 1: matrix 572 rows 410 cols
[2023-03-23 18:56:50] [INFO ] Computed 77 place invariants in 10 ms
[2023-03-23 18:56:51] [INFO ] Dead Transitions using invariants and state equation in 368 ms found 0 transitions.
[2023-03-23 18:56:51] [INFO ] Flow matrix only has 572 transitions (discarded 4 similar events)
[2023-03-23 18:56:51] [INFO ] Invariant cache hit.
[2023-03-23 18:56:51] [INFO ] Implicit Places using invariants in 329 ms returned []
[2023-03-23 18:56:51] [INFO ] Flow matrix only has 572 transitions (discarded 4 similar events)
[2023-03-23 18:56:51] [INFO ] Invariant cache hit.
[2023-03-23 18:56:51] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-23 18:56:52] [INFO ] Implicit Places using invariants and state equation in 1224 ms returned []
Implicit Place search using SMT with State Equation took 1556 ms to find 0 implicit places.
[2023-03-23 18:56:52] [INFO ] Redundant transitions in 5 ms returned []
[2023-03-23 18:56:52] [INFO ] Flow matrix only has 572 transitions (discarded 4 similar events)
[2023-03-23 18:56:52] [INFO ] Invariant cache hit.
[2023-03-23 18:56:53] [INFO ] Dead Transitions using invariants and state equation in 336 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 410/414 places, 576/580 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2298 ms. Remains : 410/414 places, 576/580 transitions.
Treatment of property PolyORBNT-COL-S05J30-LTLFireability-12 finished in 11430 ms.
[2023-03-23 18:56:53] [INFO ] Flatten gal took : 44 ms
[2023-03-23 18:56:53] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/LTLFireability.sr.xml took 4 ms.
[2023-03-23 18:56:53] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 489 places, 650 transitions and 3264 arcs took 4 ms.
Total runtime 82180 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1444/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1444/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : PolyORBNT-COL-S05J30-LTLFireability-04
Could not compute solution for formula : PolyORBNT-COL-S05J30-LTLFireability-12

BK_STOP 1679597814856

--------------------
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 PolyORBNT-COL-S05J30-LTLFireability-04
ltl formula formula --ltl=/tmp/1444/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 489 places, 650 transitions and 3264 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.230 real 0.030 user 0.040 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1444/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1444/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1444/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1444/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 4 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name PolyORBNT-COL-S05J30-LTLFireability-12
ltl formula formula --ltl=/tmp/1444/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 489 places, 650 transitions and 3264 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/1444/ltl_1_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/1444/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/1444/ltl_1_
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.270 real 0.030 user 0.040 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/1444/ltl_1_
pnml2lts-mc( 1/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
*** segmentation fault ***

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

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:

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="PolyORBNT-COL-S05J30"
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 PolyORBNT-COL-S05J30, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r297-tall-167873950700644"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/PolyORBNT-COL-S05J30.tgz
mv PolyORBNT-COL-S05J30 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 ;