Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r168-tall-165277016800540.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is PolyORBLF-COL-S06J04T04, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r168-tall-165277016800540
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 416K
-rw-r--r-- 1 mcc users 9.2K Apr 29 14:00 CTLCardinality.txt
-rw-r--r-- 1 mcc users 86K Apr 29 14:00 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.9K Apr 29 13:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Apr 29 13:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.1K May 9 08:28 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K May 9 08:28 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 9 08:28 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 08:28 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 08:28 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 9 08:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:34 equiv_pt
-rw-r--r-- 1 mcc users 10 May 10 09:34 instance
-rw-r--r-- 1 mcc users 5 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 154K May 10 09:34 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1652875793761

Running Version 202205111006
[2022-05-18 12:09:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-18 12:09:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-18 12:09:55] [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.
[2022-05-18 12:09:55] [WARNING] Using fallBack plugin, rng conformance not checked
[2022-05-18 12:09:55] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 708 ms
[2022-05-18 12:09:55] [INFO ] Imported 81 HL places and 65 HL transitions for a total of 454 PT places and 7036.0 transition bindings in 27 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 10 ms.
Working with output stream class java.io.PrintStream
[2022-05-18 12:09:55] [INFO ] Built PT skeleton of HLPN with 81 places and 65 transitions 254 arcs in 6 ms.
[2022-05-18 12:09:55] [INFO ] Skeletonized 16 HLPN properties in 0 ms.
Initial state reduction rules removed 2 formulas.
FORMULA PolyORBLF-COL-S06J04T04-LTLFireability-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S06J04T04-LTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Remains 14 properties that can be checked using skeleton over-approximation.
Computed a total of 0 stabilizing places and 0 stable transitions
Incomplete random walk after 10000 steps, including 974 resets, run finished after 378 ms. (steps per millisecond=26 ) properties (out of 30) seen :13
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 17) seen :13
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-05-18 12:09:56] [INFO ] Flow matrix only has 64 transitions (discarded 1 similar events)
// Phase 1: matrix 64 rows 81 cols
[2022-05-18 12:09:56] [INFO ] Computed 26 place invariants in 13 ms
[2022-05-18 12:09:56] [INFO ] [Real]Absence check using 11 positive place invariants in 6 ms returned sat
[2022-05-18 12:09:56] [INFO ] [Real]Absence check using 11 positive and 15 generalized place invariants in 5 ms returned sat
[2022-05-18 12:09:56] [INFO ] After 145ms 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 14 simplifications.
[2022-05-18 12:09:56] [INFO ] Flatten gal took : 31 ms
[2022-05-18 12:09:56] [INFO ] Flatten gal took : 9 ms
Transition T_0376 forces synchronizations/join behavior on parameter s of sort Sources
Transition GoPerformWork forces synchronizations/join behavior on parameter j of sort Jobs
Transition T_2315 forces synchronizations/join behavior on parameter t of sort Threads
[2022-05-18 12:09:56] [INFO ] Unfolded HLPN to a Petri net with 454 places and 6994 transitions 59152 arcs in 178 ms.
[2022-05-18 12:09:56] [INFO ] Unfolded 14 HLPN properties in 0 ms.
[2022-05-18 12:09:56] [INFO ] Reduced 60 identical enabling conditions.
[2022-05-18 12:09:56] [INFO ] Reduced 60 identical enabling conditions.
Ensure Unique test removed 5380 transitions
Reduce redundant transitions removed 5380 transitions.
Support contains 162 out of 454 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 454/454 places, 1614/1614 transitions.
Ensure Unique test removed 6 places
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 448 transition count 1614
Applied a total of 6 rules in 69 ms. Remains 448 /454 variables (removed 6) and now considering 1614/1614 (removed 0) transitions.
[2022-05-18 12:09:57] [INFO ] Flow matrix only has 1590 transitions (discarded 24 similar events)
// Phase 1: matrix 1590 rows 448 cols
[2022-05-18 12:09:57] [INFO ] Computed 44 place invariants in 80 ms
[2022-05-18 12:09:57] [INFO ] Dead Transitions using invariants and state equation in 810 ms found 612 transitions.
Found 612 dead transitions using SMT.
Drop transitions removed 612 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 612 transitions.
[2022-05-18 12:09:57] [INFO ] Flow matrix only has 978 transitions (discarded 24 similar events)
// Phase 1: matrix 978 rows 448 cols
[2022-05-18 12:09:57] [INFO ] Computed 44 place invariants in 36 ms
[2022-05-18 12:09:58] [INFO ] Implicit Places using invariants in 272 ms returned [354, 355, 356, 357]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 279 ms to find 4 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 444/454 places, 1002/1614 transitions.
Applied a total of 0 rules in 26 ms. Remains 444 /444 variables (removed 0) and now considering 1002/1002 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 444/454 places, 1002/1614 transitions.
Support contains 162 out of 444 places after structural reductions.
[2022-05-18 12:09:58] [INFO ] Flatten gal took : 113 ms
[2022-05-18 12:09:58] [INFO ] Flatten gal took : 89 ms
[2022-05-18 12:09:58] [INFO ] Input system was already deterministic with 1002 transitions.
Incomplete random walk after 10000 steps, including 56 resets, run finished after 309 ms. (steps per millisecond=32 ) properties (out of 22) seen :20
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 143 ms. (steps per millisecond=69 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-05-18 12:09:59] [INFO ] Flow matrix only has 978 transitions (discarded 24 similar events)
// Phase 1: matrix 978 rows 444 cols
[2022-05-18 12:09:59] [INFO ] Computed 40 place invariants in 32 ms
[2022-05-18 12:09:59] [INFO ] [Real]Absence check using 12 positive place invariants in 4 ms returned sat
[2022-05-18 12:09:59] [INFO ] [Real]Absence check using 12 positive and 28 generalized place invariants in 22 ms returned sat
[2022-05-18 12:09:59] [INFO ] After 131ms 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 0 ms.
Successfully simplified 2 atomic propositions for a total of 14 simplifications.
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(X((X(X(G(F(p0))))&&G(X(p1)))))))'
Support contains 16 out of 444 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 444/444 places, 1002/1002 transitions.
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 444 transition count 966
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 72 place count 408 transition count 966
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 48 Pre rules applied. Total rules applied 72 place count 408 transition count 918
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 168 place count 360 transition count 918
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 172 place count 356 transition count 914
Iterating global reduction 2 with 4 rules applied. Total rules applied 176 place count 356 transition count 914
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 2 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 272 place count 308 transition count 866
Applied a total of 272 rules in 101 ms. Remains 308 /444 variables (removed 136) and now considering 866/1002 (removed 136) transitions.
[2022-05-18 12:10:00] [INFO ] Flow matrix only has 842 transitions (discarded 24 similar events)
// Phase 1: matrix 842 rows 308 cols
[2022-05-18 12:10:00] [INFO ] Computed 40 place invariants in 13 ms
[2022-05-18 12:10:00] [INFO ] Dead Transitions using invariants and state equation in 365 ms found 0 transitions.
[2022-05-18 12:10:00] [INFO ] Flow matrix only has 842 transitions (discarded 24 similar events)
// Phase 1: matrix 842 rows 308 cols
[2022-05-18 12:10:00] [INFO ] Computed 40 place invariants in 11 ms
[2022-05-18 12:10:00] [INFO ] Implicit Places using invariants in 261 ms returned []
[2022-05-18 12:10:00] [INFO ] Flow matrix only has 842 transitions (discarded 24 similar events)
// Phase 1: matrix 842 rows 308 cols
[2022-05-18 12:10:00] [INFO ] Computed 40 place invariants in 25 ms
[2022-05-18 12:10:00] [INFO ] State equation strengthened by 112 read => feed constraints.
[2022-05-18 12:10:04] [INFO ] Implicit Places using invariants and state equation in 3835 ms returned []
Implicit Place search using SMT with State Equation took 4100 ms to find 0 implicit places.
[2022-05-18 12:10:04] [INFO ] Redundant transitions in 57 ms returned []
[2022-05-18 12:10:04] [INFO ] Flow matrix only has 842 transitions (discarded 24 similar events)
// Phase 1: matrix 842 rows 308 cols
[2022-05-18 12:10:04] [INFO ] Computed 40 place invariants in 15 ms
[2022-05-18 12:10:04] [INFO ] Dead Transitions using invariants and state equation in 363 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 308/444 places, 866/1002 transitions.
Finished structural reductions, in 1 iterations. Remains : 308/444 places, 866/1002 transitions.
Stuttering acceptance computed with spot in 256 ms :[(OR (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S06J04T04-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (OR (LT s86 1) (LT s108 1) (LT s112 1)) (OR (LT s86 1) (LT s108 1) (LT s113 1)) (OR (LT s86 1) (LT s108 1) (LT s110 1)) (OR (LT s86 1) (LT s108 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1137 reset in 800 ms.
Product exploration explored 100000 steps with 1127 reset in 627 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 p1 p0), (X p0), (X (NOT (AND p1 (NOT p0)))), (X p1), (X (X p0)), (X (X (NOT (AND p1 (NOT p0))))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 290 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 82 ms :[(OR (NOT p1) (NOT p0)), (NOT p0)]
Finished random walk after 233 steps, including 1 resets, run visited all 3 properties in 6 ms. (steps per millisecond=38 )
Knowledge obtained : [(AND p1 p0), (X p0), (X (NOT (AND p1 (NOT p0)))), (X p1), (X (X p0)), (X (X (NOT (AND p1 (NOT p0))))), (X (X p1))]
False Knowledge obtained : [(F (NOT p1)), (F (NOT p0)), (F (AND (NOT p0) p1))]
Knowledge based reduction with 7 factoid took 287 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 75 ms :[(OR (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 81 ms :[(OR (NOT p1) (NOT p0)), (NOT p0)]
Support contains 16 out of 308 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 308/308 places, 866/866 transitions.
Applied a total of 0 rules in 27 ms. Remains 308 /308 variables (removed 0) and now considering 866/866 (removed 0) transitions.
[2022-05-18 12:10:07] [INFO ] Flow matrix only has 842 transitions (discarded 24 similar events)
// Phase 1: matrix 842 rows 308 cols
[2022-05-18 12:10:07] [INFO ] Computed 40 place invariants in 11 ms
[2022-05-18 12:10:07] [INFO ] Dead Transitions using invariants and state equation in 339 ms found 0 transitions.
[2022-05-18 12:10:07] [INFO ] Flow matrix only has 842 transitions (discarded 24 similar events)
// Phase 1: matrix 842 rows 308 cols
[2022-05-18 12:10:07] [INFO ] Computed 40 place invariants in 24 ms
[2022-05-18 12:10:08] [INFO ] Implicit Places using invariants in 263 ms returned []
[2022-05-18 12:10:08] [INFO ] Flow matrix only has 842 transitions (discarded 24 similar events)
// Phase 1: matrix 842 rows 308 cols
[2022-05-18 12:10:08] [INFO ] Computed 40 place invariants in 11 ms
[2022-05-18 12:10:08] [INFO ] State equation strengthened by 112 read => feed constraints.
[2022-05-18 12:10:12] [INFO ] Implicit Places using invariants and state equation in 4655 ms returned []
Implicit Place search using SMT with State Equation took 4922 ms to find 0 implicit places.
[2022-05-18 12:10:12] [INFO ] Redundant transitions in 12 ms returned []
[2022-05-18 12:10:12] [INFO ] Flow matrix only has 842 transitions (discarded 24 similar events)
// Phase 1: matrix 842 rows 308 cols
[2022-05-18 12:10:12] [INFO ] Computed 40 place invariants in 16 ms
[2022-05-18 12:10:13] [INFO ] Dead Transitions using invariants and state equation in 334 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 308/308 places, 866/866 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 p1 p0), (X (NOT (AND (NOT p0) p1))), (X p0), (X p1), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 236 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 88 ms :[(OR (NOT p1) (NOT p0)), (NOT p0)]
Finished random walk after 257 steps, including 0 resets, run visited all 3 properties in 5 ms. (steps per millisecond=51 )
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p0) p1))), (X p0), (X p1), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X p1))]
False Knowledge obtained : [(F (NOT p1)), (F (NOT p0)), (F (AND (NOT p0) p1))]
Knowledge based reduction with 7 factoid took 1031 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 67 ms :[(OR (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 68 ms :[(OR (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 80 ms :[(OR (NOT p1) (NOT p0)), (NOT p0)]
Product exploration explored 100000 steps with 1133 reset in 505 ms.
Product exploration explored 100000 steps with 1138 reset in 519 ms.
Built C files in :
/tmp/ltsmin8325696377995242731
[2022-05-18 12:10:15] [INFO ] Computing symmetric may disable matrix : 866 transitions.
[2022-05-18 12:10:15] [INFO ] Computation of Complete disable matrix. took 16 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-18 12:10:15] [INFO ] Computing symmetric may enable matrix : 866 transitions.
[2022-05-18 12:10:15] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-18 12:10:16] [INFO ] Computing Do-Not-Accords matrix : 866 transitions.
[2022-05-18 12:10:16] [INFO ] Computation of Completed DNA matrix. took 32 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-18 12:10:16] [INFO ] Built C files in 225ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8325696377995242731
Running compilation step : cd /tmp/ltsmin8325696377995242731;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2668 ms.
Running link step : cd /tmp/ltsmin8325696377995242731;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 586 ms.
Running LTSmin : cd /tmp/ltsmin8325696377995242731;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased13225780761772584973.hoa' '--buchi-type=spotba'
LTSmin run took 3569 ms.
FORMULA PolyORBLF-COL-S06J04T04-LTLFireability-00 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property PolyORBLF-COL-S06J04T04-LTLFireability-00 finished in 23007 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((G(X(F(p0)))||p0))))'
Support contains 5 out of 444 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 444/444 places, 1002/1002 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 440 transition count 998
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 440 transition count 998
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 436 transition count 994
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 436 transition count 994
Applied a total of 16 rules in 27 ms. Remains 436 /444 variables (removed 8) and now considering 994/1002 (removed 8) transitions.
[2022-05-18 12:10:22] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:10:22] [INFO ] Computed 40 place invariants in 27 ms
[2022-05-18 12:10:23] [INFO ] Dead Transitions using invariants and state equation in 474 ms found 0 transitions.
[2022-05-18 12:10:23] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:10:23] [INFO ] Computed 40 place invariants in 19 ms
[2022-05-18 12:10:23] [INFO ] Implicit Places using invariants in 320 ms returned []
[2022-05-18 12:10:23] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:10:23] [INFO ] Computed 40 place invariants in 24 ms
[2022-05-18 12:10:24] [INFO ] State equation strengthened by 112 read => feed constraints.
[2022-05-18 12:10:30] [INFO ] Implicit Places using invariants and state equation in 6280 ms returned []
Implicit Place search using SMT with State Equation took 6613 ms to find 0 implicit places.
[2022-05-18 12:10:30] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:10:30] [INFO ] Computed 40 place invariants in 18 ms
[2022-05-18 12:10:30] [INFO ] Dead Transitions using invariants and state equation in 455 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 436/444 places, 994/1002 transitions.
Finished structural reductions, in 1 iterations. Remains : 436/444 places, 994/1002 transitions.
Stuttering acceptance computed with spot in 176 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S06J04T04-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}, { cond=(NOT p0), acceptance={} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={} source=4 dest: 3}, { cond=true, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(AND (OR (LT s246 1) (LT s249 1)) (OR (LT s246 1) (LT s250 1)) (OR (LT s246 1) (LT s251 1)) (OR (LT s246 1) (LT s252 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 539 ms.
Product exploration explored 100000 steps with 33333 reset in 538 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p0))
Knowledge based reduction with 2 factoid took 49 ms. Reduced automaton from 5 states, 7 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA PolyORBLF-COL-S06J04T04-LTLFireability-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBLF-COL-S06J04T04-LTLFireability-01 finished in 8918 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0) U (X(!(X(p1)&&F(p2))) U p3)))'
Support contains 40 out of 444 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 444/444 places, 1002/1002 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 440 transition count 998
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 440 transition count 998
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 436 transition count 994
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 436 transition count 994
Applied a total of 16 rules in 18 ms. Remains 436 /444 variables (removed 8) and now considering 994/1002 (removed 8) transitions.
[2022-05-18 12:10:31] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:10:31] [INFO ] Computed 40 place invariants in 35 ms
[2022-05-18 12:10:32] [INFO ] Dead Transitions using invariants and state equation in 466 ms found 0 transitions.
[2022-05-18 12:10:32] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:10:32] [INFO ] Computed 40 place invariants in 22 ms
[2022-05-18 12:10:32] [INFO ] Implicit Places using invariants in 334 ms returned []
[2022-05-18 12:10:32] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:10:32] [INFO ] Computed 40 place invariants in 27 ms
[2022-05-18 12:10:33] [INFO ] State equation strengthened by 112 read => feed constraints.
[2022-05-18 12:10:38] [INFO ] Implicit Places using invariants and state equation in 6078 ms returned []
Implicit Place search using SMT with State Equation took 6414 ms to find 0 implicit places.
[2022-05-18 12:10:38] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:10:38] [INFO ] Computed 40 place invariants in 25 ms
[2022-05-18 12:10:39] [INFO ] Dead Transitions using invariants and state equation in 440 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 436/444 places, 994/1002 transitions.
Finished structural reductions, in 1 iterations. Remains : 436/444 places, 994/1002 transitions.
Stuttering acceptance computed with spot in 249 ms :[(NOT p3), (AND (NOT p0) p1 p2), (AND (NOT p0) p2 p1), (AND (NOT p0) p1), (NOT p0), (AND (NOT p0) p2)]
Running random walk in product with property : PolyORBLF-COL-S06J04T04-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p3), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p3) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) p2), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p0) p2 p1), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p0) p2), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=5 dest: 5}]], initial=0, aps=[p3:(OR (GEQ s372 1) (GEQ s373 1) (GEQ s370 1) (GEQ s371 1)), p0:(OR (AND (GEQ s83 1) (GEQ s184 1)) (AND (GEQ s83 1) (GEQ s183 1)) (AND (GEQ s83 1) (GEQ s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 4750 steps with 1187 reset in 33 ms.
FORMULA PolyORBLF-COL-S06J04T04-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S06J04T04-LTLFireability-02 finished in 7663 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 4 out of 444 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 444/444 places, 1002/1002 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 440 transition count 998
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 440 transition count 998
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 436 transition count 994
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 436 transition count 994
Applied a total of 16 rules in 20 ms. Remains 436 /444 variables (removed 8) and now considering 994/1002 (removed 8) transitions.
[2022-05-18 12:10:39] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:10:39] [INFO ] Computed 40 place invariants in 23 ms
[2022-05-18 12:10:39] [INFO ] Dead Transitions using invariants and state equation in 459 ms found 0 transitions.
[2022-05-18 12:10:39] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:10:40] [INFO ] Computed 40 place invariants in 26 ms
[2022-05-18 12:10:40] [INFO ] Implicit Places using invariants in 335 ms returned []
[2022-05-18 12:10:40] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:10:40] [INFO ] Computed 40 place invariants in 27 ms
[2022-05-18 12:10:40] [INFO ] State equation strengthened by 112 read => feed constraints.
[2022-05-18 12:10:47] [INFO ] Implicit Places using invariants and state equation in 6827 ms returned []
Implicit Place search using SMT with State Equation took 7163 ms to find 0 implicit places.
[2022-05-18 12:10:47] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:10:47] [INFO ] Computed 40 place invariants in 19 ms
[2022-05-18 12:10:47] [INFO ] Dead Transitions using invariants and state equation in 450 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 436/444 places, 994/1002 transitions.
Finished structural reductions, in 1 iterations. Remains : 436/444 places, 994/1002 transitions.
Stuttering acceptance computed with spot in 79 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S06J04T04-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (GEQ s325 3) (GEQ s324 3) (GEQ s327 3) (GEQ s326 3))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-COL-S06J04T04-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S06J04T04-LTLFireability-03 finished in 8197 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(p0)))'
Support contains 4 out of 444 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 444/444 places, 1002/1002 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 440 transition count 998
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 440 transition count 998
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 436 transition count 994
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 436 transition count 994
Applied a total of 16 rules in 18 ms. Remains 436 /444 variables (removed 8) and now considering 994/1002 (removed 8) transitions.
[2022-05-18 12:10:47] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:10:47] [INFO ] Computed 40 place invariants in 18 ms
[2022-05-18 12:10:48] [INFO ] Dead Transitions using invariants and state equation in 469 ms found 0 transitions.
[2022-05-18 12:10:48] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:10:48] [INFO ] Computed 40 place invariants in 18 ms
[2022-05-18 12:10:48] [INFO ] Implicit Places using invariants in 311 ms returned []
[2022-05-18 12:10:48] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:10:48] [INFO ] Computed 40 place invariants in 23 ms
[2022-05-18 12:10:48] [INFO ] State equation strengthened by 112 read => feed constraints.
[2022-05-18 12:10:54] [INFO ] Implicit Places using invariants and state equation in 5742 ms returned []
Implicit Place search using SMT with State Equation took 6056 ms to find 0 implicit places.
[2022-05-18 12:10:54] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:10:54] [INFO ] Computed 40 place invariants in 27 ms
[2022-05-18 12:10:54] [INFO ] Dead Transitions using invariants and state equation in 462 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 436/444 places, 994/1002 transitions.
Finished structural reductions, in 1 iterations. Remains : 436/444 places, 994/1002 transitions.
Stuttering acceptance computed with spot in 137 ms :[(NOT p0), (NOT p0), true, (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S06J04T04-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=3, aps=[p0:(AND (LT s10 1) (LT s11 1) (LT s12 1) (LT s13 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 524 ms.
Product exploration explored 100000 steps with 33333 reset in 531 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p0))
Knowledge based reduction with 2 factoid took 126 ms. Reduced automaton from 4 states, 4 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA PolyORBLF-COL-S06J04T04-LTLFireability-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBLF-COL-S06J04T04-LTLFireability-04 finished in 8348 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(p0)||X(X(p1))))))'
Support contains 9 out of 444 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 444/444 places, 1002/1002 transitions.
Applied a total of 0 rules in 8 ms. Remains 444 /444 variables (removed 0) and now considering 1002/1002 (removed 0) transitions.
[2022-05-18 12:10:56] [INFO ] Flow matrix only has 978 transitions (discarded 24 similar events)
// Phase 1: matrix 978 rows 444 cols
[2022-05-18 12:10:56] [INFO ] Computed 40 place invariants in 19 ms
[2022-05-18 12:10:56] [INFO ] Dead Transitions using invariants and state equation in 452 ms found 0 transitions.
[2022-05-18 12:10:56] [INFO ] Flow matrix only has 978 transitions (discarded 24 similar events)
// Phase 1: matrix 978 rows 444 cols
[2022-05-18 12:10:56] [INFO ] Computed 40 place invariants in 21 ms
[2022-05-18 12:10:56] [INFO ] Implicit Places using invariants in 320 ms returned []
[2022-05-18 12:10:56] [INFO ] Flow matrix only has 978 transitions (discarded 24 similar events)
// Phase 1: matrix 978 rows 444 cols
[2022-05-18 12:10:56] [INFO ] Computed 40 place invariants in 15 ms
[2022-05-18 12:10:57] [INFO ] State equation strengthened by 112 read => feed constraints.
[2022-05-18 12:11:03] [INFO ] Implicit Places using invariants and state equation in 6766 ms returned []
Implicit Place search using SMT with State Equation took 7099 ms to find 0 implicit places.
[2022-05-18 12:11:03] [INFO ] Flow matrix only has 978 transitions (discarded 24 similar events)
// Phase 1: matrix 978 rows 444 cols
[2022-05-18 12:11:03] [INFO ] Computed 40 place invariants in 18 ms
[2022-05-18 12:11:04] [INFO ] Dead Transitions using invariants and state equation in 464 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 444/444 places, 1002/1002 transitions.
Stuttering acceptance computed with spot in 145 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : PolyORBLF-COL-S06J04T04-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 0}]], initial=3, aps=[p0:(OR (AND (GEQ s246 1) (GEQ s249 1)) (AND (GEQ s246 1) (GEQ s250 1)) (AND (GEQ s246 1) (GEQ s251 1)) (AND (GEQ s246 1) (GEQ s252 1))), p1:(AND (LT s372 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 518 ms.
Product exploration explored 100000 steps with 25000 reset in 507 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 87 ms. Reduced automaton from 4 states, 5 edges and 2 AP to 4 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 136 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 50 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10000 steps, including 20 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-05-18 12:11:05] [INFO ] Flow matrix only has 978 transitions (discarded 24 similar events)
// Phase 1: matrix 978 rows 444 cols
[2022-05-18 12:11:05] [INFO ] Computed 40 place invariants in 23 ms
[2022-05-18 12:11:05] [INFO ] [Real]Absence check using 12 positive place invariants in 2 ms returned sat
[2022-05-18 12:11:05] [INFO ] [Real]Absence check using 12 positive and 28 generalized place invariants in 22 ms returned sat
[2022-05-18 12:11:05] [INFO ] After 93ms 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 p0) p1), true, (G (NOT (AND p0 (NOT p1))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 3 factoid took 158 ms. Reduced automaton from 4 states, 5 edges and 2 AP to 4 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 108 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 148 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Support contains 4 out of 444 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 444/444 places, 1002/1002 transitions.
Applied a total of 0 rules in 7 ms. Remains 444 /444 variables (removed 0) and now considering 1002/1002 (removed 0) transitions.
[2022-05-18 12:11:06] [INFO ] Flow matrix only has 978 transitions (discarded 24 similar events)
// Phase 1: matrix 978 rows 444 cols
[2022-05-18 12:11:06] [INFO ] Computed 40 place invariants in 22 ms
[2022-05-18 12:11:06] [INFO ] Dead Transitions using invariants and state equation in 459 ms found 0 transitions.
[2022-05-18 12:11:06] [INFO ] Flow matrix only has 978 transitions (discarded 24 similar events)
// Phase 1: matrix 978 rows 444 cols
[2022-05-18 12:11:06] [INFO ] Computed 40 place invariants in 15 ms
[2022-05-18 12:11:06] [INFO ] Implicit Places using invariants in 296 ms returned []
[2022-05-18 12:11:06] [INFO ] Flow matrix only has 978 transitions (discarded 24 similar events)
// Phase 1: matrix 978 rows 444 cols
[2022-05-18 12:11:06] [INFO ] Computed 40 place invariants in 14 ms
[2022-05-18 12:11:07] [INFO ] State equation strengthened by 112 read => feed constraints.
[2022-05-18 12:11:12] [INFO ] Implicit Places using invariants and state equation in 5103 ms returned []
Implicit Place search using SMT with State Equation took 5407 ms to find 0 implicit places.
[2022-05-18 12:11:12] [INFO ] Flow matrix only has 978 transitions (discarded 24 similar events)
// Phase 1: matrix 978 rows 444 cols
[2022-05-18 12:11:12] [INFO ] Computed 40 place invariants in 16 ms
[2022-05-18 12:11:12] [INFO ] Dead Transitions using invariants and state equation in 463 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 444/444 places, 1002/1002 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 : [p1, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 86 ms. Reduced automaton from 4 states, 4 edges and 1 AP to 4 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 138 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Finished random walk after 165 steps, including 2 resets, run visited all 1 properties in 2 ms. (steps per millisecond=82 )
Knowledge obtained : [p1, true]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 2 factoid took 179 ms. Reduced automaton from 4 states, 4 edges and 1 AP to 4 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 132 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 120 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 165 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 25000 reset in 476 ms.
Product exploration explored 100000 steps with 25000 reset in 494 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 144 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Support contains 4 out of 444 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 444/444 places, 1002/1002 transitions.
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 444 transition count 1002
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 32 Pre rules applied. Total rules applied 24 place count 444 transition count 1050
Deduced a syphon composed of 56 places in 0 ms
Iterating global reduction 1 with 32 rules applied. Total rules applied 56 place count 444 transition count 1050
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 64 place count 436 transition count 1042
Deduced a syphon composed of 48 places in 1 ms
Iterating global reduction 1 with 8 rules applied. Total rules applied 72 place count 436 transition count 1042
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 116 places in 1 ms
Iterating global reduction 1 with 68 rules applied. Total rules applied 140 place count 436 transition count 1042
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 148 place count 428 transition count 1034
Deduced a syphon composed of 108 places in 0 ms
Iterating global reduction 1 with 8 rules applied. Total rules applied 156 place count 428 transition count 1034
Deduced a syphon composed of 108 places in 1 ms
Applied a total of 156 rules in 89 ms. Remains 428 /444 variables (removed 16) and now considering 1034/1002 (removed -32) transitions.
[2022-05-18 12:11:14] [INFO ] Flow matrix only has 1010 transitions (discarded 24 similar events)
// Phase 1: matrix 1010 rows 428 cols
[2022-05-18 12:11:14] [INFO ] Computed 40 place invariants in 14 ms
[2022-05-18 12:11:15] [INFO ] Dead Transitions using invariants and state equation in 451 ms found 0 transitions.
[2022-05-18 12:11:15] [INFO ] Redundant transitions in 8 ms returned []
[2022-05-18 12:11:15] [INFO ] Flow matrix only has 1010 transitions (discarded 24 similar events)
// Phase 1: matrix 1010 rows 428 cols
[2022-05-18 12:11:15] [INFO ] Computed 40 place invariants in 14 ms
[2022-05-18 12:11:15] [INFO ] Dead Transitions using invariants and state equation in 447 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 428/444 places, 1034/1002 transitions.
Finished structural reductions, in 1 iterations. Remains : 428/444 places, 1034/1002 transitions.
Product exploration explored 100000 steps with 25000 reset in 1579 ms.
Product exploration explored 100000 steps with 25000 reset in 1515 ms.
Built C files in :
/tmp/ltsmin10585127675096886002
[2022-05-18 12:11:18] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10585127675096886002
Running compilation step : cd /tmp/ltsmin10585127675096886002;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1824 ms.
Running link step : cd /tmp/ltsmin10585127675096886002;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 38 ms.
Running LTSmin : cd /tmp/ltsmin10585127675096886002;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased8507035266105233500.hoa' '--buchi-type=spotba'
LTSmin run took 573 ms.
FORMULA PolyORBLF-COL-S06J04T04-LTLFireability-06 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property PolyORBLF-COL-S06J04T04-LTLFireability-06 finished in 25150 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((F(p0)||F(p1)))))'
Support contains 9 out of 444 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 444/444 places, 1002/1002 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 444 transition count 970
Reduce places removed 32 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 36 rules applied. Total rules applied 68 place count 412 transition count 966
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 72 place count 408 transition count 966
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 48 Pre rules applied. Total rules applied 72 place count 408 transition count 918
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 3 with 96 rules applied. Total rules applied 168 place count 360 transition count 918
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 172 place count 356 transition count 914
Iterating global reduction 3 with 4 rules applied. Total rules applied 176 place count 356 transition count 914
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 3 with 88 rules applied. Total rules applied 264 place count 312 transition count 870
Applied a total of 264 rules in 51 ms. Remains 312 /444 variables (removed 132) and now considering 870/1002 (removed 132) transitions.
[2022-05-18 12:11:21] [INFO ] Flow matrix only has 846 transitions (discarded 24 similar events)
// Phase 1: matrix 846 rows 312 cols
[2022-05-18 12:11:21] [INFO ] Computed 40 place invariants in 13 ms
[2022-05-18 12:11:21] [INFO ] Dead Transitions using invariants and state equation in 418 ms found 0 transitions.
[2022-05-18 12:11:21] [INFO ] Flow matrix only has 846 transitions (discarded 24 similar events)
// Phase 1: matrix 846 rows 312 cols
[2022-05-18 12:11:21] [INFO ] Computed 40 place invariants in 13 ms
[2022-05-18 12:11:21] [INFO ] Implicit Places using invariants in 300 ms returned []
[2022-05-18 12:11:21] [INFO ] Flow matrix only has 846 transitions (discarded 24 similar events)
// Phase 1: matrix 846 rows 312 cols
[2022-05-18 12:11:21] [INFO ] Computed 40 place invariants in 20 ms
[2022-05-18 12:11:22] [INFO ] State equation strengthened by 112 read => feed constraints.
[2022-05-18 12:11:25] [INFO ] Implicit Places using invariants and state equation in 3577 ms returned []
Implicit Place search using SMT with State Equation took 3879 ms to find 0 implicit places.
[2022-05-18 12:11:25] [INFO ] Redundant transitions in 9 ms returned []
[2022-05-18 12:11:25] [INFO ] Flow matrix only has 846 transitions (discarded 24 similar events)
// Phase 1: matrix 846 rows 312 cols
[2022-05-18 12:11:25] [INFO ] Computed 40 place invariants in 18 ms
[2022-05-18 12:11:25] [INFO ] Dead Transitions using invariants and state equation in 375 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 312/444 places, 870/1002 transitions.
Finished structural reductions, in 1 iterations. Remains : 312/444 places, 870/1002 transitions.
Stuttering acceptance computed with spot in 83 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : PolyORBLF-COL-S06J04T04-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (GEQ s67 1) (GEQ s66 1) (GEQ s69 1) (GEQ s68 1)), p1:(OR (AND (GEQ s74 1) (GEQ s126 1)) (AND (GEQ s74 1) (GEQ s125 1)) (AND (GEQ s74 1) (GEQ s124 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 38 steps with 1 reset in 1 ms.
FORMULA PolyORBLF-COL-S06J04T04-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S06J04T04-LTLFireability-07 finished in 4850 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X((G(p0)&&p1))&&!(p1 U p2)))'
Support contains 29 out of 444 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 444/444 places, 1002/1002 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 440 transition count 998
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 440 transition count 998
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 436 transition count 994
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 436 transition count 994
Applied a total of 16 rules in 19 ms. Remains 436 /444 variables (removed 8) and now considering 994/1002 (removed 8) transitions.
[2022-05-18 12:11:26] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:11:26] [INFO ] Computed 40 place invariants in 27 ms
[2022-05-18 12:11:26] [INFO ] Dead Transitions using invariants and state equation in 433 ms found 0 transitions.
[2022-05-18 12:11:26] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:11:26] [INFO ] Computed 40 place invariants in 29 ms
[2022-05-18 12:11:26] [INFO ] Implicit Places using invariants in 327 ms returned []
[2022-05-18 12:11:26] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:11:26] [INFO ] Computed 40 place invariants in 27 ms
[2022-05-18 12:11:27] [INFO ] State equation strengthened by 112 read => feed constraints.
[2022-05-18 12:11:31] [INFO ] Implicit Places using invariants and state equation in 4267 ms returned []
Implicit Place search using SMT with State Equation took 4595 ms to find 0 implicit places.
[2022-05-18 12:11:31] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:11:31] [INFO ] Computed 40 place invariants in 28 ms
[2022-05-18 12:11:31] [INFO ] Dead Transitions using invariants and state equation in 456 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 436/444 places, 994/1002 transitions.
Finished structural reductions, in 1 iterations. Remains : 436/444 places, 994/1002 transitions.
Stuttering acceptance computed with spot in 153 ms :[(OR (NOT p1) (NOT p0) p2), true, p2, (OR (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S06J04T04-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=p2, acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=0 dest: 2}, { cond=(NOT p2), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p2, acceptance={} source=2 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 2}], [{ cond=(OR (NOT p1) (NOT p0)), acceptance={} source=3 dest: 1}, { cond=(AND p1 p0), acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={} source=4 dest: 1}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(OR (GEQ s234 1) (GEQ s235 1) (GEQ s233 1) (GEQ s232 1)), p1:(OR (AND (GEQ s38 1) (GEQ s134 1)) (AND (GEQ s45 1) (GEQ s134 1)) (AND (GEQ s55 1) (GEQ s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, 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 1 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-COL-S06J04T04-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S06J04T04-LTLFireability-09 finished in 5692 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(X(X(X(p0))))))'
Support contains 4 out of 444 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 444/444 places, 1002/1002 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 440 transition count 998
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 440 transition count 998
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 436 transition count 994
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 436 transition count 994
Applied a total of 16 rules in 15 ms. Remains 436 /444 variables (removed 8) and now considering 994/1002 (removed 8) transitions.
[2022-05-18 12:11:31] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:11:31] [INFO ] Computed 40 place invariants in 18 ms
[2022-05-18 12:11:32] [INFO ] Dead Transitions using invariants and state equation in 611 ms found 0 transitions.
[2022-05-18 12:11:32] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:11:32] [INFO ] Computed 40 place invariants in 29 ms
[2022-05-18 12:11:32] [INFO ] Implicit Places using invariants in 314 ms returned []
[2022-05-18 12:11:32] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:11:32] [INFO ] Computed 40 place invariants in 24 ms
[2022-05-18 12:11:33] [INFO ] State equation strengthened by 112 read => feed constraints.
[2022-05-18 12:11:38] [INFO ] Implicit Places using invariants and state equation in 5835 ms returned []
Implicit Place search using SMT with State Equation took 6161 ms to find 0 implicit places.
[2022-05-18 12:11:38] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:11:38] [INFO ] Computed 40 place invariants in 18 ms
[2022-05-18 12:11:39] [INFO ] Dead Transitions using invariants and state equation in 472 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 436/444 places, 994/1002 transitions.
Finished structural reductions, in 1 iterations. Remains : 436/444 places, 994/1002 transitions.
Stuttering acceptance computed with spot in 178 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S06J04T04-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p0:(AND (LT s34 1) (LT s35 1) (LT s36 1) (LT s37 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 20000 reset in 458 ms.
Product exploration explored 100000 steps with 20000 reset in 475 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 116 ms. Reduced automaton from 5 states, 5 edges and 1 AP to 5 states, 5 edges and 1 AP.
Stuttering acceptance computed with spot in 157 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 16 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=16 )
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 84 ms. Reduced automaton from 5 states, 5 edges and 1 AP to 5 states, 5 edges and 1 AP.
Stuttering acceptance computed with spot in 164 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 165 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 4 out of 436 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 436/436 places, 994/994 transitions.
Applied a total of 0 rules in 4 ms. Remains 436 /436 variables (removed 0) and now considering 994/994 (removed 0) transitions.
[2022-05-18 12:11:40] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:11:40] [INFO ] Computed 40 place invariants in 19 ms
[2022-05-18 12:11:41] [INFO ] Dead Transitions using invariants and state equation in 479 ms found 0 transitions.
[2022-05-18 12:11:41] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:11:41] [INFO ] Computed 40 place invariants in 18 ms
[2022-05-18 12:11:41] [INFO ] Implicit Places using invariants in 361 ms returned []
[2022-05-18 12:11:41] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:11:41] [INFO ] Computed 40 place invariants in 18 ms
[2022-05-18 12:11:42] [INFO ] State equation strengthened by 112 read => feed constraints.
[2022-05-18 12:11:47] [INFO ] Implicit Places using invariants and state equation in 5508 ms returned []
Implicit Place search using SMT with State Equation took 5901 ms to find 0 implicit places.
[2022-05-18 12:11:47] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:11:47] [INFO ] Computed 40 place invariants in 18 ms
[2022-05-18 12:11:47] [INFO ] Dead Transitions using invariants and state equation in 562 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 436/436 places, 994/994 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 83 ms. Reduced automaton from 5 states, 5 edges and 1 AP to 5 states, 5 edges and 1 AP.
Stuttering acceptance computed with spot in 193 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 9 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=9 )
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 80 ms. Reduced automaton from 5 states, 5 edges and 1 AP to 5 states, 5 edges and 1 AP.
Stuttering acceptance computed with spot in 173 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 171 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 193 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 20000 reset in 479 ms.
Product exploration explored 100000 steps with 20000 reset in 472 ms.
Applying partial POR strategy [true, false, false, false, false]
Stuttering acceptance computed with spot in 252 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 4 out of 436 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 436/436 places, 994/994 transitions.
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 436 transition count 994
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 32 Pre rules applied. Total rules applied 24 place count 436 transition count 1042
Deduced a syphon composed of 56 places in 1 ms
Iterating global reduction 1 with 32 rules applied. Total rules applied 56 place count 436 transition count 1042
Discarding 8 places :
Symmetric choice reduction at 1 with 8 rule applications. Total rules 64 place count 428 transition count 1034
Deduced a syphon composed of 48 places in 0 ms
Iterating global reduction 1 with 8 rules applied. Total rules applied 72 place count 428 transition count 1034
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 112 places in 1 ms
Iterating global reduction 1 with 64 rules applied. Total rules applied 136 place count 428 transition count 1034
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 152 place count 412 transition count 1018
Deduced a syphon composed of 100 places in 0 ms
Iterating global reduction 1 with 16 rules applied. Total rules applied 168 place count 412 transition count 1018
Deduced a syphon composed of 100 places in 1 ms
Applied a total of 168 rules in 67 ms. Remains 412 /436 variables (removed 24) and now considering 1018/994 (removed -24) transitions.
[2022-05-18 12:11:50] [INFO ] Flow matrix only has 994 transitions (discarded 24 similar events)
// Phase 1: matrix 994 rows 412 cols
[2022-05-18 12:11:50] [INFO ] Computed 40 place invariants in 15 ms
[2022-05-18 12:11:50] [INFO ] Dead Transitions using invariants and state equation in 430 ms found 0 transitions.
[2022-05-18 12:11:50] [INFO ] Redundant transitions in 9 ms returned []
[2022-05-18 12:11:50] [INFO ] Flow matrix only has 994 transitions (discarded 24 similar events)
// Phase 1: matrix 994 rows 412 cols
[2022-05-18 12:11:50] [INFO ] Computed 40 place invariants in 24 ms
[2022-05-18 12:11:51] [INFO ] Dead Transitions using invariants and state equation in 469 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 412/436 places, 1018/994 transitions.
Finished structural reductions, in 1 iterations. Remains : 412/436 places, 1018/994 transitions.
Product exploration explored 100000 steps with 20000 reset in 1320 ms.
Product exploration explored 100000 steps with 20000 reset in 1323 ms.
Built C files in :
/tmp/ltsmin407330797590628426
[2022-05-18 12:11:53] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin407330797590628426
Running compilation step : cd /tmp/ltsmin407330797590628426;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1806 ms.
Running link step : cd /tmp/ltsmin407330797590628426;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 35 ms.
Running LTSmin : cd /tmp/ltsmin407330797590628426;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased10031870236883387588.hoa' '--buchi-type=spotba'
LTSmin run took 211 ms.
FORMULA PolyORBLF-COL-S06J04T04-LTLFireability-10 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property PolyORBLF-COL-S06J04T04-LTLFireability-10 finished in 24032 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((X((F((p1 U !p2))&&p1))||p0)))'
Support contains 12 out of 444 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 444/444 places, 1002/1002 transitions.
Applied a total of 0 rules in 8 ms. Remains 444 /444 variables (removed 0) and now considering 1002/1002 (removed 0) transitions.
[2022-05-18 12:11:55] [INFO ] Flow matrix only has 978 transitions (discarded 24 similar events)
// Phase 1: matrix 978 rows 444 cols
[2022-05-18 12:11:55] [INFO ] Computed 40 place invariants in 21 ms
[2022-05-18 12:11:56] [INFO ] Dead Transitions using invariants and state equation in 441 ms found 0 transitions.
[2022-05-18 12:11:56] [INFO ] Flow matrix only has 978 transitions (discarded 24 similar events)
// Phase 1: matrix 978 rows 444 cols
[2022-05-18 12:11:56] [INFO ] Computed 40 place invariants in 15 ms
[2022-05-18 12:11:56] [INFO ] Implicit Places using invariants in 313 ms returned []
[2022-05-18 12:11:56] [INFO ] Flow matrix only has 978 transitions (discarded 24 similar events)
// Phase 1: matrix 978 rows 444 cols
[2022-05-18 12:11:56] [INFO ] Computed 40 place invariants in 16 ms
[2022-05-18 12:11:56] [INFO ] State equation strengthened by 112 read => feed constraints.
[2022-05-18 12:12:02] [INFO ] Implicit Places using invariants and state equation in 6159 ms returned []
Implicit Place search using SMT with State Equation took 6476 ms to find 0 implicit places.
[2022-05-18 12:12:02] [INFO ] Flow matrix only has 978 transitions (discarded 24 similar events)
// Phase 1: matrix 978 rows 444 cols
[2022-05-18 12:12:02] [INFO ] Computed 40 place invariants in 22 ms
[2022-05-18 12:12:03] [INFO ] Dead Transitions using invariants and state equation in 427 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 444/444 places, 1002/1002 transitions.
Stuttering acceptance computed with spot in 213 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p2)), p2, (OR (NOT p1) p2), true, (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p2))]
Running random walk in product with property : PolyORBLF-COL-S06J04T04-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=p2, acceptance={0} source=1 dest: 1}], [{ cond=(AND p1 p2), acceptance={} source=2 dest: 1}, { cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 0}]], initial=4, aps=[p0:(OR (GEQ s315 1) (GEQ s314 1) (GEQ s313 1) (GEQ s312 1) (AND (LT s380 1) (LT s381 1) (LT s378 1) (LT s379 1))), p2:(AND (LT s10 1) (LT s11 1) (LT s12 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 602 ms.
Product exploration explored 100000 steps with 50000 reset in 600 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 p2 (NOT p1)), (X p0), (X (X (NOT p1))), (X (X (NOT (AND p1 p2))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 4 factoid took 94 ms. Reduced automaton from 5 states, 6 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA PolyORBLF-COL-S06J04T04-LTLFireability-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBLF-COL-S06J04T04-LTLFireability-11 finished in 8899 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 4 out of 444 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 444/444 places, 1002/1002 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 440 transition count 998
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 440 transition count 998
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 436 transition count 994
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 436 transition count 994
Applied a total of 16 rules in 14 ms. Remains 436 /444 variables (removed 8) and now considering 994/1002 (removed 8) transitions.
[2022-05-18 12:12:04] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:12:04] [INFO ] Computed 40 place invariants in 17 ms
[2022-05-18 12:12:05] [INFO ] Dead Transitions using invariants and state equation in 451 ms found 0 transitions.
[2022-05-18 12:12:05] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:12:05] [INFO ] Computed 40 place invariants in 19 ms
[2022-05-18 12:12:05] [INFO ] Implicit Places using invariants in 329 ms returned []
[2022-05-18 12:12:05] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:12:05] [INFO ] Computed 40 place invariants in 20 ms
[2022-05-18 12:12:05] [INFO ] State equation strengthened by 112 read => feed constraints.
[2022-05-18 12:12:11] [INFO ] Implicit Places using invariants and state equation in 6342 ms returned []
Implicit Place search using SMT with State Equation took 6672 ms to find 0 implicit places.
[2022-05-18 12:12:11] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:12:11] [INFO ] Computed 40 place invariants in 20 ms
[2022-05-18 12:12:12] [INFO ] Dead Transitions using invariants and state equation in 503 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 436/444 places, 994/1002 transitions.
Finished structural reductions, in 1 iterations. Remains : 436/444 places, 994/1002 transitions.
Stuttering acceptance computed with spot in 101 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S06J04T04-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(OR (GEQ s234 1) (GEQ s235 1) (GEQ s233 1) (GEQ s232 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][false, false, false]]
Stuttering criterion allowed to conclude after 7 steps with 0 reset in 0 ms.
FORMULA PolyORBLF-COL-S06J04T04-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S06J04T04-LTLFireability-12 finished in 7761 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X((G(p0)&&p1))))'
Support contains 16 out of 444 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 444/444 places, 1002/1002 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 440 transition count 998
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 440 transition count 998
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 436 transition count 994
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 436 transition count 994
Applied a total of 16 rules in 25 ms. Remains 436 /444 variables (removed 8) and now considering 994/1002 (removed 8) transitions.
[2022-05-18 12:12:12] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:12:12] [INFO ] Computed 40 place invariants in 26 ms
[2022-05-18 12:12:12] [INFO ] Dead Transitions using invariants and state equation in 520 ms found 0 transitions.
[2022-05-18 12:12:12] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:12:13] [INFO ] Computed 40 place invariants in 18 ms
[2022-05-18 12:12:13] [INFO ] Implicit Places using invariants in 302 ms returned []
[2022-05-18 12:12:13] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:12:13] [INFO ] Computed 40 place invariants in 30 ms
[2022-05-18 12:12:13] [INFO ] State equation strengthened by 112 read => feed constraints.
[2022-05-18 12:12:20] [INFO ] Implicit Places using invariants and state equation in 7311 ms returned []
Implicit Place search using SMT with State Equation took 7614 ms to find 0 implicit places.
[2022-05-18 12:12:20] [INFO ] Flow matrix only has 970 transitions (discarded 24 similar events)
// Phase 1: matrix 970 rows 436 cols
[2022-05-18 12:12:20] [INFO ] Computed 40 place invariants in 22 ms
[2022-05-18 12:12:21] [INFO ] Dead Transitions using invariants and state equation in 447 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 436/444 places, 994/1002 transitions.
Finished structural reductions, in 1 iterations. Remains : 436/444 places, 994/1002 transitions.
Stuttering acceptance computed with spot in 70 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : PolyORBLF-COL-S06J04T04-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (AND (GEQ s194 1) (GEQ s196 1)) (AND (GEQ s195 1) (GEQ s196 1)) (AND (GEQ s193 1) (GEQ s196 1)) (AND (GEQ s192 1) (GEQ s196 1))), p1:(OR (AND (GEQ ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA PolyORBLF-COL-S06J04T04-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S06J04T04-LTLFireability-13 finished in 8706 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 5 out of 444 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 444/444 places, 1002/1002 transitions.
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 444 transition count 966
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 72 place count 408 transition count 966
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 48 Pre rules applied. Total rules applied 72 place count 408 transition count 918
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 168 place count 360 transition count 918
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 172 place count 356 transition count 914
Iterating global reduction 2 with 4 rules applied. Total rules applied 176 place count 356 transition count 914
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 272 place count 308 transition count 866
Applied a total of 272 rules in 45 ms. Remains 308 /444 variables (removed 136) and now considering 866/1002 (removed 136) transitions.
[2022-05-18 12:12:21] [INFO ] Flow matrix only has 842 transitions (discarded 24 similar events)
// Phase 1: matrix 842 rows 308 cols
[2022-05-18 12:12:21] [INFO ] Computed 40 place invariants in 10 ms
[2022-05-18 12:12:21] [INFO ] Dead Transitions using invariants and state equation in 333 ms found 0 transitions.
[2022-05-18 12:12:21] [INFO ] Flow matrix only has 842 transitions (discarded 24 similar events)
// Phase 1: matrix 842 rows 308 cols
[2022-05-18 12:12:21] [INFO ] Computed 40 place invariants in 11 ms
[2022-05-18 12:12:21] [INFO ] Implicit Places using invariants in 281 ms returned []
[2022-05-18 12:12:21] [INFO ] Flow matrix only has 842 transitions (discarded 24 similar events)
// Phase 1: matrix 842 rows 308 cols
[2022-05-18 12:12:21] [INFO ] Computed 40 place invariants in 11 ms
[2022-05-18 12:12:22] [INFO ] State equation strengthened by 112 read => feed constraints.
[2022-05-18 12:12:26] [INFO ] Implicit Places using invariants and state equation in 4592 ms returned []
Implicit Place search using SMT with State Equation took 4878 ms to find 0 implicit places.
[2022-05-18 12:12:26] [INFO ] Redundant transitions in 10 ms returned []
[2022-05-18 12:12:26] [INFO ] Flow matrix only has 842 transitions (discarded 24 similar events)
// Phase 1: matrix 842 rows 308 cols
[2022-05-18 12:12:26] [INFO ] Computed 40 place invariants in 18 ms
[2022-05-18 12:12:26] [INFO ] Dead Transitions using invariants and state equation in 341 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 308/444 places, 866/1002 transitions.
Finished structural reductions, in 1 iterations. Remains : 308/444 places, 866/1002 transitions.
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S06J04T04-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (AND (GEQ s70 1) (GEQ s122 1)) (AND (GEQ s70 1) (GEQ s121 1)) (AND (GEQ s70 1) (GEQ s120 1)) (AND (GEQ s70 1) (GEQ s119 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 179 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-COL-S06J04T04-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S06J04T04-LTLFireability-14 finished in 5666 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(!p0) U (X(p1)&&!p1)))'
Support contains 8 out of 444 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 444/444 places, 1002/1002 transitions.
Applied a total of 0 rules in 8 ms. Remains 444 /444 variables (removed 0) and now considering 1002/1002 (removed 0) transitions.
[2022-05-18 12:12:26] [INFO ] Flow matrix only has 978 transitions (discarded 24 similar events)
// Phase 1: matrix 978 rows 444 cols
[2022-05-18 12:12:26] [INFO ] Computed 40 place invariants in 19 ms
[2022-05-18 12:12:27] [INFO ] Dead Transitions using invariants and state equation in 452 ms found 0 transitions.
[2022-05-18 12:12:27] [INFO ] Flow matrix only has 978 transitions (discarded 24 similar events)
// Phase 1: matrix 978 rows 444 cols
[2022-05-18 12:12:27] [INFO ] Computed 40 place invariants in 24 ms
[2022-05-18 12:12:27] [INFO ] Implicit Places using invariants in 327 ms returned []
[2022-05-18 12:12:27] [INFO ] Flow matrix only has 978 transitions (discarded 24 similar events)
// Phase 1: matrix 978 rows 444 cols
[2022-05-18 12:12:27] [INFO ] Computed 40 place invariants in 19 ms
[2022-05-18 12:12:28] [INFO ] State equation strengthened by 112 read => feed constraints.
[2022-05-18 12:12:33] [INFO ] Implicit Places using invariants and state equation in 6238 ms returned []
Implicit Place search using SMT with State Equation took 6567 ms to find 0 implicit places.
[2022-05-18 12:12:33] [INFO ] Flow matrix only has 978 transitions (discarded 24 similar events)
// Phase 1: matrix 978 rows 444 cols
[2022-05-18 12:12:33] [INFO ] Computed 40 place invariants in 32 ms
[2022-05-18 12:12:34] [INFO ] Dead Transitions using invariants and state equation in 462 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 444/444 places, 1002/1002 transitions.
Stuttering acceptance computed with spot in 186 ms :[true, true, (NOT p1), p0, (NOT p1)]
Running random walk in product with property : PolyORBLF-COL-S06J04T04-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(AND p1 (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND p1 p0), acceptance={0} source=0 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={0} source=0 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 4}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}], [{ cond=p0, acceptance={} source=3 dest: 1}, { cond=(NOT p0), acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(OR (GEQ s355 1) (GEQ s354 1) (GEQ s357 1) (GEQ s356 1)), p0:(AND (LT s372 1) (LT s373 1) (LT s370 1) (LT s371 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA PolyORBLF-COL-S06J04T04-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S06J04T04-LTLFireability-15 finished in 7698 ms.
All properties solved by simple procedures.
Total runtime 159551 ms.

BK_STOP 1652875954591

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is PolyORBLF-COL-S06J04T04, 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 r168-tall-165277016800540"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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