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-165277016700444.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-S02J04T06, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r168-tall-165277016700444
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 400K
-rw-r--r-- 1 mcc users 8.1K Apr 29 13:52 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K Apr 29 13:52 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Apr 29 13:51 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Apr 29 13:51 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.4K May 9 08:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 9 08:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K May 9 08:27 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 08:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 08:27 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 9 08:27 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-S02J04T06-LTLFireability-00
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLFireability-01
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLFireability-02
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLFireability-03
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLFireability-04
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLFireability-05
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLFireability-06
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLFireability-07
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLFireability-08
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLFireability-09
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLFireability-10
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLFireability-11
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLFireability-12
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLFireability-13
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLFireability-14
FORMULA_NAME PolyORBLF-COL-S02J04T06-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1652851347637

Running Version 202205111006
[2022-05-18 05:22:28] [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 05:22:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-18 05:22:28] [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 05:22:29] [WARNING] Using fallBack plugin, rng conformance not checked
[2022-05-18 05:22:29] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 648 ms
[2022-05-18 05:22:29] [INFO ] Imported 81 HL places and 65 HL transitions for a total of 476 PT places and 952.0 transition bindings in 23 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
[2022-05-18 05:22:29] [INFO ] Built PT skeleton of HLPN with 81 places and 65 transitions 254 arcs in 7 ms.
[2022-05-18 05:22:29] [INFO ] Skeletonized 16 HLPN properties in 0 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Remains 16 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 6 resets, run finished after 324 ms. (steps per millisecond=30 ) properties (out of 31) seen :25
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
[2022-05-18 05:22:30] [INFO ] Flow matrix only has 64 transitions (discarded 1 similar events)
// Phase 1: matrix 64 rows 81 cols
[2022-05-18 05:22:30] [INFO ] Computed 26 place invariants in 19 ms
[2022-05-18 05:22:30] [INFO ] [Real]Absence check using 11 positive place invariants in 5 ms returned sat
[2022-05-18 05:22:30] [INFO ] [Real]Absence check using 11 positive and 15 generalized place invariants in 5 ms returned sat
[2022-05-18 05:22:30] [INFO ] After 36ms SMT Verify possible using state equation in real domain returned unsat :4 sat :1 real:1
[2022-05-18 05:22:30] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-05-18 05:22:30] [INFO ] After 7ms SMT Verify possible using 8 Read/Feed constraints in real domain returned unsat :4 sat :0 real:2
[2022-05-18 05:22:30] [INFO ] After 196ms SMT Verify possible using all constraints in real domain returned unsat :4 sat :0 real:2
[2022-05-18 05:22:30] [INFO ] [Nat]Absence check using 11 positive place invariants in 5 ms returned sat
[2022-05-18 05:22:30] [INFO ] [Nat]Absence check using 11 positive and 15 generalized place invariants in 7 ms returned sat
[2022-05-18 05:22:31] [INFO ] After 82ms SMT Verify possible using state equation in natural domain returned unsat :4 sat :2
[2022-05-18 05:22:31] [INFO ] After 36ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :4 sat :2
[2022-05-18 05:22:31] [INFO ] Deduced a trap composed of 28 places in 44 ms of which 2 ms to minimize.
[2022-05-18 05:22:31] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 53 ms
[2022-05-18 05:22:31] [INFO ] After 108ms SMT Verify possible using trap constraints in natural domain returned unsat :4 sat :2
Attempting to minimize the solution found.
Minimization took 11 ms.
[2022-05-18 05:22:31] [INFO ] After 271ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :2
Fused 6 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 10 ms.
Support contains 3 out of 81 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 81/81 places, 65/65 transitions.
Ensure Unique test removed 1 places
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 80 transition count 58
Reduce places removed 7 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8 rules applied. Total rules applied 16 place count 73 transition count 57
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 17 place count 72 transition count 57
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 17 place count 72 transition count 54
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 23 place count 69 transition count 54
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 37 place count 62 transition count 47
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 39 place count 62 transition count 45
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 41 place count 60 transition count 45
Applied a total of 41 rules in 21 ms. Remains 60 /81 variables (removed 21) and now considering 45/65 (removed 20) transitions.
[2022-05-18 05:22:31] [INFO ] Flow matrix only has 44 transitions (discarded 1 similar events)
// Phase 1: matrix 44 rows 60 cols
[2022-05-18 05:22:31] [INFO ] Computed 25 place invariants in 1 ms
[2022-05-18 05:22:31] [INFO ] Dead Transitions using invariants and state equation in 48 ms found 2 transitions.
Found 2 dead transitions using SMT.
Drop transitions removed 2 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 2 transitions.
Starting structural reductions in SAFETY mode, iteration 1 : 60/81 places, 43/65 transitions.
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 59 transition count 41
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 58 transition count 39
Deduced a syphon composed of 2 places in 0 ms
Applied a total of 2 rules in 4 ms. Remains 58 /60 variables (removed 2) and now considering 39/43 (removed 4) transitions.
Finished structural reductions, in 2 iterations. Remains : 58/81 places, 39/65 transitions.
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Successfully simplified 6 atomic propositions for a total of 16 simplifications.
FORMULA PolyORBLF-COL-S02J04T06-LTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-18 05:22:31] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2022-05-18 05:22:31] [INFO ] Flatten gal took : 28 ms
[2022-05-18 05:22:31] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
FORMULA PolyORBLF-COL-S02J04T06-LTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S02J04T06-LTLFireability-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-18 05:22:31] [INFO ] Flatten gal took : 9 ms
Transition T_2315 forces synchronizations/join behavior on parameter t of sort Threads
Transition GoPerformWork forces synchronizations/join behavior on parameter j of sort Jobs
Transition T_0376 forces synchronizations/join behavior on parameter s of sort Sources
[2022-05-18 05:22:31] [INFO ] Unfolded HLPN to a Petri net with 476 places and 920 transitions 4242 arcs in 23 ms.
[2022-05-18 05:22:31] [INFO ] Unfolded 13 HLPN properties in 0 ms.
[2022-05-18 05:22:31] [INFO ] Reduced 6 identical enabling conditions.
Ensure Unique test removed 96 transitions
Reduce redundant transitions removed 96 transitions.
Support contains 239 out of 476 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 476/476 places, 824/824 transitions.
Ensure Unique test removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 474 transition count 824
Applied a total of 2 rules in 21 ms. Remains 474 /476 variables (removed 2) and now considering 824/824 (removed 0) transitions.
[2022-05-18 05:22:31] [INFO ] Flow matrix only has 812 transitions (discarded 12 similar events)
// Phase 1: matrix 812 rows 474 cols
[2022-05-18 05:22:31] [INFO ] Computed 44 place invariants in 24 ms
[2022-05-18 05:22:31] [INFO ] Dead Transitions using invariants and state equation in 397 ms found 66 transitions.
Found 66 dead transitions using SMT.
Drop transitions removed 66 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 66 transitions.
[2022-05-18 05:22:31] [INFO ] Flow matrix only has 746 transitions (discarded 12 similar events)
// Phase 1: matrix 746 rows 474 cols
[2022-05-18 05:22:31] [INFO ] Computed 44 place invariants in 17 ms
[2022-05-18 05:22:32] [INFO ] Implicit Places using invariants in 196 ms returned []
[2022-05-18 05:22:32] [INFO ] Flow matrix only has 746 transitions (discarded 12 similar events)
// Phase 1: matrix 746 rows 474 cols
[2022-05-18 05:22:32] [INFO ] Computed 44 place invariants in 17 ms
[2022-05-18 05:22:32] [INFO ] State equation strengthened by 72 read => feed constraints.
[2022-05-18 05:22:35] [INFO ] Implicit Places using invariants and state equation in 3170 ms returned []
Implicit Place search using SMT with State Equation took 3375 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 474/476 places, 758/824 transitions.
Reduce places removed 2 places and 12 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 472 transition count 746
Reduce places removed 12 places and 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 14 place count 460 transition count 734
Applied a total of 14 rules in 16 ms. Remains 460 /474 variables (removed 14) and now considering 734/758 (removed 24) transitions.
[2022-05-18 05:22:35] [INFO ] Flow matrix only has 722 transitions (discarded 12 similar events)
// Phase 1: matrix 722 rows 460 cols
[2022-05-18 05:22:35] [INFO ] Computed 44 place invariants in 18 ms
[2022-05-18 05:22:35] [INFO ] Implicit Places using invariants in 185 ms returned []
[2022-05-18 05:22:35] [INFO ] Flow matrix only has 722 transitions (discarded 12 similar events)
// Phase 1: matrix 722 rows 460 cols
[2022-05-18 05:22:35] [INFO ] Computed 44 place invariants in 10 ms
[2022-05-18 05:22:35] [INFO ] State equation strengthened by 72 read => feed constraints.
[2022-05-18 05:22:37] [INFO ] Implicit Places using invariants and state equation in 2329 ms returned []
Implicit Place search using SMT with State Equation took 2519 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 460/476 places, 734/824 transitions.
Finished structural reductions, in 2 iterations. Remains : 460/476 places, 734/824 transitions.
Support contains 239 out of 460 places after structural reductions.
[2022-05-18 05:22:37] [INFO ] Flatten gal took : 63 ms
[2022-05-18 05:22:37] [INFO ] Flatten gal took : 61 ms
[2022-05-18 05:22:38] [INFO ] Input system was already deterministic with 734 transitions.
Incomplete random walk after 10000 steps, including 6 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 26) seen :25
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-05-18 05:22:38] [INFO ] Flow matrix only has 722 transitions (discarded 12 similar events)
// Phase 1: matrix 722 rows 460 cols
[2022-05-18 05:22:38] [INFO ] Computed 44 place invariants in 17 ms
[2022-05-18 05:22:38] [INFO ] [Real]Absence check using 11 positive place invariants in 3 ms returned sat
[2022-05-18 05:22:38] [INFO ] [Real]Absence check using 11 positive and 33 generalized place invariants in 21 ms returned sat
[2022-05-18 05:22:38] [INFO ] After 87ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
FORMULA PolyORBLF-COL-S02J04T06-LTLFireability-06 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 12 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(X(X(G(X((F(p1)&&G(X(p2))&&p0)))))))'
Support contains 28 out of 460 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 460/460 places, 734/734 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 454 transition count 728
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 454 transition count 728
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 448 transition count 722
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 448 transition count 722
Applied a total of 24 rules in 35 ms. Remains 448 /460 variables (removed 12) and now considering 722/734 (removed 12) transitions.
[2022-05-18 05:22:38] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 448 cols
[2022-05-18 05:22:38] [INFO ] Computed 44 place invariants in 7 ms
[2022-05-18 05:22:39] [INFO ] Dead Transitions using invariants and state equation in 292 ms found 0 transitions.
[2022-05-18 05:22:39] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 448 cols
[2022-05-18 05:22:39] [INFO ] Computed 44 place invariants in 8 ms
[2022-05-18 05:22:39] [INFO ] Implicit Places using invariants in 228 ms returned [352, 353, 354, 355, 356, 357]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 231 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 442/460 places, 722/734 transitions.
Applied a total of 0 rules in 8 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 442/460 places, 722/734 transitions.
Stuttering acceptance computed with spot in 413 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), true, (NOT p1), (NOT p2)]
Running random walk in product with property : PolyORBLF-COL-S02J04T06-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=p0, acceptance={} source=3 dest: 3}, { cond=(NOT p0), acceptance={} source=3 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 5}, { cond=p0, acceptance={} source=3 dest: 6}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=5 dest: 5}], [{ cond=(NOT p2), acceptance={} source=6 dest: 4}, { cond=p2, acceptance={} source=6 dest: 6}]], initial=0, aps=[p0:(AND (OR (LT s11 1) (LT s102 1)) (OR (LT s11 1) (LT s101 1)) (OR (LT s11 1) (LT s103 1)) (OR (LT s10 1) (LT s101 1)) (OR (LT s12 1) (LT s103 1)) (OR (L...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 4 steps with 0 reset in 3 ms.
FORMULA PolyORBLF-COL-S02J04T06-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S02J04T06-LTLFireability-00 finished in 1034 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((F(G((F(p1) U p2)))||G(p3)||p0) U p3))'
Support contains 33 out of 460 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 460/460 places, 734/734 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 460 transition count 692
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 84 place count 418 transition count 692
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 36 Pre rules applied. Total rules applied 84 place count 418 transition count 656
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 72 rules applied. Total rules applied 156 place count 382 transition count 656
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 2 with 84 rules applied. Total rules applied 240 place count 340 transition count 614
Applied a total of 240 rules in 62 ms. Remains 340 /460 variables (removed 120) and now considering 614/734 (removed 120) transitions.
[2022-05-18 05:22:39] [INFO ] Flow matrix only has 602 transitions (discarded 12 similar events)
// Phase 1: matrix 602 rows 340 cols
[2022-05-18 05:22:39] [INFO ] Computed 44 place invariants in 10 ms
[2022-05-18 05:22:40] [INFO ] Dead Transitions using invariants and state equation in 253 ms found 0 transitions.
[2022-05-18 05:22:40] [INFO ] Flow matrix only has 602 transitions (discarded 12 similar events)
// Phase 1: matrix 602 rows 340 cols
[2022-05-18 05:22:40] [INFO ] Computed 44 place invariants in 7 ms
[2022-05-18 05:22:40] [INFO ] Implicit Places using invariants in 229 ms returned [298, 299, 300, 301, 302, 303]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 230 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 334/460 places, 614/734 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 328 transition count 608
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 328 transition count 608
Applied a total of 12 rules in 25 ms. Remains 328 /334 variables (removed 6) and now considering 608/614 (removed 6) transitions.
[2022-05-18 05:22:40] [INFO ] Flow matrix only has 596 transitions (discarded 12 similar events)
// Phase 1: matrix 596 rows 328 cols
[2022-05-18 05:22:40] [INFO ] Computed 38 place invariants in 6 ms
[2022-05-18 05:22:40] [INFO ] Implicit Places using invariants in 206 ms returned []
[2022-05-18 05:22:40] [INFO ] Flow matrix only has 596 transitions (discarded 12 similar events)
// Phase 1: matrix 596 rows 328 cols
[2022-05-18 05:22:40] [INFO ] Computed 38 place invariants in 7 ms
[2022-05-18 05:22:40] [INFO ] State equation strengthened by 72 read => feed constraints.
[2022-05-18 05:22:42] [INFO ] Implicit Places using invariants and state equation in 2136 ms returned []
Implicit Place search using SMT with State Equation took 2344 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 328/460 places, 608/734 transitions.
Finished structural reductions, in 2 iterations. Remains : 328/460 places, 608/734 transitions.
Stuttering acceptance computed with spot in 161 ms :[(NOT p3), (NOT p2), (AND (NOT p2) (NOT p1)), (NOT p2)]
Running random walk in product with property : PolyORBLF-COL-S02J04T06-LTLFireability-01 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 p3) (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p3) (NOT p0) (NOT p2)), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(NOT p2), acceptance={} source=1 dest: 3}], [{ cond=(AND p2 (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=3 dest: 2}, { cond=(NOT p2), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p3:(OR (GEQ s274 2) (GEQ s273 2) (GEQ s276 2) (GEQ s275 2) (GEQ s272 2) (GEQ s277 2)), p0:(OR (GEQ s212 1) (GEQ s213 1) (GEQ s214 1) (GEQ s215 1) (GEQ s22...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 3744 steps with 101 reset in 55 ms.
FORMULA PolyORBLF-COL-S02J04T06-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S02J04T06-LTLFireability-01 finished in 3163 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(X(p0))&&G(X(X(p1)))))'
Support contains 12 out of 460 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 460/460 places, 734/734 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 454 transition count 728
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 454 transition count 728
Applied a total of 12 rules in 12 ms. Remains 454 /460 variables (removed 6) and now considering 728/734 (removed 6) transitions.
[2022-05-18 05:22:42] [INFO ] Flow matrix only has 716 transitions (discarded 12 similar events)
// Phase 1: matrix 716 rows 454 cols
[2022-05-18 05:22:42] [INFO ] Computed 44 place invariants in 7 ms
[2022-05-18 05:22:43] [INFO ] Dead Transitions using invariants and state equation in 298 ms found 0 transitions.
[2022-05-18 05:22:43] [INFO ] Flow matrix only has 716 transitions (discarded 12 similar events)
// Phase 1: matrix 716 rows 454 cols
[2022-05-18 05:22:43] [INFO ] Computed 44 place invariants in 10 ms
[2022-05-18 05:22:43] [INFO ] Implicit Places using invariants in 247 ms returned [352, 353, 354, 355, 356, 357]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 249 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 448/460 places, 728/734 transitions.
Applied a total of 0 rules in 13 ms. Remains 448 /448 variables (removed 0) and now considering 728/728 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 448/460 places, 728/734 transitions.
Stuttering acceptance computed with spot in 157 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true, (OR (NOT p0) (NOT p1))]
Running random walk in product with property : PolyORBLF-COL-S02J04T06-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND p0 p1), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 1}]], initial=4, aps=[p1:(OR (GEQ s51 1) (GEQ s50 1) (GEQ s53 1) (GEQ s52 1) (GEQ s55 1) (GEQ s54 1)), p0:(OR (GEQ s353 1) (GEQ s352 1) (GEQ s355 1) (GEQ s356 1) (GEQ s354 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-COL-S02J04T06-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S02J04T06-LTLFireability-03 finished in 748 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(p1))))'
Support contains 12 out of 460 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 460/460 places, 734/734 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 460 transition count 704
Reduce places removed 30 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 36 rules applied. Total rules applied 66 place count 430 transition count 698
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 72 place count 424 transition count 698
Performed 54 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 54 Pre rules applied. Total rules applied 72 place count 424 transition count 644
Deduced a syphon composed of 54 places in 0 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 3 with 108 rules applied. Total rules applied 180 place count 370 transition count 644
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 0 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 3 with 84 rules applied. Total rules applied 264 place count 328 transition count 602
Applied a total of 264 rules in 44 ms. Remains 328 /460 variables (removed 132) and now considering 602/734 (removed 132) transitions.
[2022-05-18 05:22:43] [INFO ] Flow matrix only has 590 transitions (discarded 12 similar events)
// Phase 1: matrix 590 rows 328 cols
[2022-05-18 05:22:43] [INFO ] Computed 44 place invariants in 7 ms
[2022-05-18 05:22:43] [INFO ] Dead Transitions using invariants and state equation in 258 ms found 0 transitions.
[2022-05-18 05:22:43] [INFO ] Flow matrix only has 590 transitions (discarded 12 similar events)
// Phase 1: matrix 590 rows 328 cols
[2022-05-18 05:22:43] [INFO ] Computed 44 place invariants in 7 ms
[2022-05-18 05:22:44] [INFO ] Implicit Places using invariants in 216 ms returned [286, 287, 288, 289, 290, 291]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 217 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 322/460 places, 602/734 transitions.
Applied a total of 0 rules in 15 ms. Remains 322 /322 variables (removed 0) and now considering 602/602 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 322/460 places, 602/734 transitions.
Stuttering acceptance computed with spot in 92 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : PolyORBLF-COL-S02J04T06-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (GEQ s216 1) (GEQ s217 1) (GEQ s212 1) (GEQ s213 1) (GEQ s214 1) (GEQ s215 1)), p1:(AND (LT s290 1) (LT s291 1) (LT s288 1) (LT s289 1) (LT s286 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 2446 reset in 345 ms.
Product exploration explored 100000 steps with 2443 reset in 358 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X p1), (X (NOT p0)), (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 185 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 101 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Finished random walk after 46 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=23 )
Knowledge obtained : [(AND (NOT p0) p1), (X p1), (X (NOT p0)), (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0), (F (NOT p1))]
Knowledge based reduction with 5 factoid took 220 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 89 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 117 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
[2022-05-18 05:22:45] [INFO ] Flow matrix only has 590 transitions (discarded 12 similar events)
// Phase 1: matrix 590 rows 322 cols
[2022-05-18 05:22:45] [INFO ] Computed 38 place invariants in 12 ms
[2022-05-18 05:22:45] [INFO ] [Real]Absence check using 11 positive place invariants in 3 ms returned sat
[2022-05-18 05:22:45] [INFO ] [Real]Absence check using 11 positive and 27 generalized place invariants in 57 ms returned sat
[2022-05-18 05:22:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 05:22:46] [INFO ] [Real]Absence check using state equation in 355 ms returned sat
[2022-05-18 05:22:46] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 05:22:46] [INFO ] [Nat]Absence check using 11 positive place invariants in 3 ms returned sat
[2022-05-18 05:22:46] [INFO ] [Nat]Absence check using 11 positive and 27 generalized place invariants in 28 ms returned sat
[2022-05-18 05:22:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 05:22:47] [INFO ] [Nat]Absence check using state equation in 631 ms returned sat
[2022-05-18 05:22:47] [INFO ] State equation strengthened by 72 read => feed constraints.
[2022-05-18 05:22:47] [INFO ] [Nat]Added 72 Read/Feed constraints in 152 ms returned sat
[2022-05-18 05:22:47] [INFO ] Deduced a trap composed of 76 places in 116 ms of which 2 ms to minimize.
[2022-05-18 05:22:47] [INFO ] Deduced a trap composed of 12 places in 113 ms of which 1 ms to minimize.
[2022-05-18 05:22:47] [INFO ] Deduced a trap composed of 11 places in 87 ms of which 1 ms to minimize.
[2022-05-18 05:22:47] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 466 ms
[2022-05-18 05:22:47] [INFO ] Computed and/alt/rep : 366/1557/360 causal constraints (skipped 228 transitions) in 37 ms.
[2022-05-18 05:22:50] [INFO ] Added : 245 causal constraints over 49 iterations in 2736 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 12 out of 322 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 322/322 places, 602/602 transitions.
Applied a total of 0 rules in 16 ms. Remains 322 /322 variables (removed 0) and now considering 602/602 (removed 0) transitions.
[2022-05-18 05:22:50] [INFO ] Flow matrix only has 590 transitions (discarded 12 similar events)
// Phase 1: matrix 590 rows 322 cols
[2022-05-18 05:22:50] [INFO ] Computed 38 place invariants in 12 ms
[2022-05-18 05:22:50] [INFO ] Dead Transitions using invariants and state equation in 243 ms found 0 transitions.
[2022-05-18 05:22:50] [INFO ] Flow matrix only has 590 transitions (discarded 12 similar events)
// Phase 1: matrix 590 rows 322 cols
[2022-05-18 05:22:50] [INFO ] Computed 38 place invariants in 8 ms
[2022-05-18 05:22:51] [INFO ] Implicit Places using invariants in 222 ms returned []
[2022-05-18 05:22:51] [INFO ] Flow matrix only has 590 transitions (discarded 12 similar events)
// Phase 1: matrix 590 rows 322 cols
[2022-05-18 05:22:51] [INFO ] Computed 38 place invariants in 5 ms
[2022-05-18 05:22:51] [INFO ] State equation strengthened by 72 read => feed constraints.
[2022-05-18 05:22:53] [INFO ] Implicit Places using invariants and state equation in 2794 ms returned []
Implicit Place search using SMT with State Equation took 3017 ms to find 0 implicit places.
[2022-05-18 05:22:53] [INFO ] Redundant transitions in 41 ms returned []
[2022-05-18 05:22:53] [INFO ] Flow matrix only has 590 transitions (discarded 12 similar events)
// Phase 1: matrix 590 rows 322 cols
[2022-05-18 05:22:53] [INFO ] Computed 38 place invariants in 13 ms
[2022-05-18 05:22:54] [INFO ] Dead Transitions using invariants and state equation in 242 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 322/322 places, 602/602 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X p1), (X (NOT p0)), (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 183 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 106 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Finished random walk after 78 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=39 )
Knowledge obtained : [(AND (NOT p0) p1), (X p1), (X (NOT p0)), (X (X p1)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0), (F (NOT p1))]
Knowledge based reduction with 5 factoid took 225 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 5 edges and 2 AP.
Stuttering acceptance computed with spot in 83 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 109 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
[2022-05-18 05:22:54] [INFO ] Flow matrix only has 590 transitions (discarded 12 similar events)
// Phase 1: matrix 590 rows 322 cols
[2022-05-18 05:22:54] [INFO ] Computed 38 place invariants in 13 ms
[2022-05-18 05:22:55] [INFO ] [Real]Absence check using 11 positive place invariants in 4 ms returned sat
[2022-05-18 05:22:55] [INFO ] [Real]Absence check using 11 positive and 27 generalized place invariants in 58 ms returned sat
[2022-05-18 05:22:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 05:22:55] [INFO ] [Real]Absence check using state equation in 352 ms returned sat
[2022-05-18 05:22:55] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 05:22:55] [INFO ] [Nat]Absence check using 11 positive place invariants in 4 ms returned sat
[2022-05-18 05:22:55] [INFO ] [Nat]Absence check using 11 positive and 27 generalized place invariants in 30 ms returned sat
[2022-05-18 05:22:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 05:22:56] [INFO ] [Nat]Absence check using state equation in 624 ms returned sat
[2022-05-18 05:22:56] [INFO ] State equation strengthened by 72 read => feed constraints.
[2022-05-18 05:22:56] [INFO ] [Nat]Added 72 Read/Feed constraints in 151 ms returned sat
[2022-05-18 05:22:56] [INFO ] Deduced a trap composed of 76 places in 111 ms of which 1 ms to minimize.
[2022-05-18 05:22:56] [INFO ] Deduced a trap composed of 12 places in 115 ms of which 1 ms to minimize.
[2022-05-18 05:22:56] [INFO ] Deduced a trap composed of 11 places in 81 ms of which 1 ms to minimize.
[2022-05-18 05:22:56] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 436 ms
[2022-05-18 05:22:57] [INFO ] Computed and/alt/rep : 366/1557/360 causal constraints (skipped 228 transitions) in 40 ms.
[2022-05-18 05:22:59] [INFO ] Added : 245 causal constraints over 49 iterations in 2680 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 107 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 2441 reset in 241 ms.
Product exploration explored 100000 steps with 2436 reset in 250 ms.
Built C files in :
/tmp/ltsmin6325189682743134144
[2022-05-18 05:23:00] [INFO ] Computing symmetric may disable matrix : 602 transitions.
[2022-05-18 05:23:00] [INFO ] Computation of Complete disable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-18 05:23:00] [INFO ] Computing symmetric may enable matrix : 602 transitions.
[2022-05-18 05:23:00] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-18 05:23:00] [INFO ] Computing Do-Not-Accords matrix : 602 transitions.
[2022-05-18 05:23:00] [INFO ] Computation of Completed DNA matrix. took 18 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-18 05:23:00] [INFO ] Built C files in 131ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6325189682743134144
Running compilation step : cd /tmp/ltsmin6325189682743134144;'/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 1489 ms.
Running link step : cd /tmp/ltsmin6325189682743134144;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 54 ms.
Running LTSmin : cd /tmp/ltsmin6325189682743134144;'/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/stateBased5885728353451478379.hoa' '--buchi-type=spotba'
LTSmin run took 7800 ms.
FORMULA PolyORBLF-COL-S02J04T06-LTLFireability-07 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property PolyORBLF-COL-S02J04T06-LTLFireability-07 finished in 26184 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 11 out of 460 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 460/460 places, 734/734 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 454 transition count 728
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 454 transition count 728
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 448 transition count 722
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 448 transition count 722
Applied a total of 24 rules in 12 ms. Remains 448 /460 variables (removed 12) and now considering 722/734 (removed 12) transitions.
[2022-05-18 05:23:09] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 448 cols
[2022-05-18 05:23:09] [INFO ] Computed 44 place invariants in 12 ms
[2022-05-18 05:23:10] [INFO ] Dead Transitions using invariants and state equation in 308 ms found 0 transitions.
[2022-05-18 05:23:10] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 448 cols
[2022-05-18 05:23:10] [INFO ] Computed 44 place invariants in 10 ms
[2022-05-18 05:23:10] [INFO ] Implicit Places using invariants in 240 ms returned [352, 353, 354, 355, 356, 357]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 241 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 442/460 places, 722/734 transitions.
Applied a total of 0 rules in 4 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 442/460 places, 722/734 transitions.
Stuttering acceptance computed with spot in 89 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S02J04T06-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(AND (OR (LT s122 10) (LT s123 1) (LT s224 1) (LT s391 1) (LT s392 1)) (OR (LT s122 10) (LT s123 1) (LT s221 1) (LT s391 1) (LT s393 1)) (OR (LT s122 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 56 steps with 0 reset in 0 ms.
FORMULA PolyORBLF-COL-S02J04T06-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S02J04T06-LTLFireability-08 finished in 674 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)&&X(!p0)&&p1)))'
Support contains 14 out of 460 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 460/460 places, 734/734 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 454 transition count 728
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 454 transition count 728
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 448 transition count 722
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 448 transition count 722
Applied a total of 24 rules in 13 ms. Remains 448 /460 variables (removed 12) and now considering 722/734 (removed 12) transitions.
[2022-05-18 05:23:10] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 448 cols
[2022-05-18 05:23:10] [INFO ] Computed 44 place invariants in 9 ms
[2022-05-18 05:23:10] [INFO ] Dead Transitions using invariants and state equation in 296 ms found 0 transitions.
[2022-05-18 05:23:10] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 448 cols
[2022-05-18 05:23:10] [INFO ] Computed 44 place invariants in 9 ms
[2022-05-18 05:23:10] [INFO ] Implicit Places using invariants in 242 ms returned [352, 353, 354, 355, 356, 357]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 243 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 442/460 places, 722/734 transitions.
Applied a total of 0 rules in 4 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 442/460 places, 722/734 transitions.
Stuttering acceptance computed with spot in 137 ms :[true, true, true, p0, (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S02J04T06-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=p1, acceptance={} source=1 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={} source=2 dest: 2}], [{ cond=p0, acceptance={} source=3 dest: 2}], [{ cond=(NOT p0), acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(OR (GEQ s368 1) (GEQ s369 1) (GEQ s366 1) (GEQ s367 1) (GEQ s364 1) (GEQ s365 1)), p0:(OR (AND (GEQ s124 1) (GEQ s216 1) (GEQ s382 1)) (AND (GEQ s124 ...], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-COL-S02J04T06-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S02J04T06-LTLFireability-09 finished in 710 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((p0 U G(X((!G(!F(p0))&&p1)))))))'
Support contains 14 out of 460 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 460/460 places, 734/734 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 454 transition count 728
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 454 transition count 728
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 448 transition count 722
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 448 transition count 722
Applied a total of 24 rules in 16 ms. Remains 448 /460 variables (removed 12) and now considering 722/734 (removed 12) transitions.
[2022-05-18 05:23:11] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 448 cols
[2022-05-18 05:23:11] [INFO ] Computed 44 place invariants in 13 ms
[2022-05-18 05:23:11] [INFO ] Dead Transitions using invariants and state equation in 291 ms found 0 transitions.
[2022-05-18 05:23:11] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 448 cols
[2022-05-18 05:23:11] [INFO ] Computed 44 place invariants in 18 ms
[2022-05-18 05:23:11] [INFO ] Implicit Places using invariants in 243 ms returned [352, 353, 354, 355, 356, 357]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 244 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 442/460 places, 722/734 transitions.
Applied a total of 0 rules in 4 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 442/460 places, 722/734 transitions.
Stuttering acceptance computed with spot in 204 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true, (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S02J04T06-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 5}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=(AND p0 p1), acceptance={} source=3 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p1:(OR (GEQ s410 1) (GEQ s411 1) (GEQ s408 1) (GEQ s409 1) (GEQ s406 1) (GEQ s407 1)), p0:(OR (AND (GEQ s232 1) (GEQ s340 1) (GEQ s391 1)) (AND (GEQ s232 ...], 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]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 0 ms.
FORMULA PolyORBLF-COL-S02J04T06-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S02J04T06-LTLFireability-10 finished in 785 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)||p1)))'
Support contains 21 out of 460 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 460/460 places, 734/734 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 454 transition count 728
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 454 transition count 728
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 448 transition count 722
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 448 transition count 722
Applied a total of 24 rules in 16 ms. Remains 448 /460 variables (removed 12) and now considering 722/734 (removed 12) transitions.
[2022-05-18 05:23:11] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 448 cols
[2022-05-18 05:23:11] [INFO ] Computed 44 place invariants in 11 ms
[2022-05-18 05:23:12] [INFO ] Dead Transitions using invariants and state equation in 297 ms found 0 transitions.
[2022-05-18 05:23:12] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 448 cols
[2022-05-18 05:23:12] [INFO ] Computed 44 place invariants in 6 ms
[2022-05-18 05:23:12] [INFO ] Implicit Places using invariants in 232 ms returned [352, 353, 354, 355, 356, 357]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 233 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 442/460 places, 722/734 transitions.
Applied a total of 0 rules in 3 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 442/460 places, 722/734 transitions.
Stuttering acceptance computed with spot in 89 ms :[(AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : PolyORBLF-COL-S02J04T06-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s218 1) (GEQ s383 1)) (AND (GEQ s213 1) (GEQ s383 1)) (AND (GEQ s214 1) (GEQ s383 1)) (AND (GEQ s216 1) (GEQ s383 1)) (AND (GEQ s217 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]]
Product exploration explored 100000 steps with 50000 reset in 485 ms.
Product exploration explored 100000 steps with 50000 reset in 464 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT p0)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p1) (NOT p0))))
Knowledge based reduction with 3 factoid took 67 ms. Reduced automaton from 3 states, 3 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA PolyORBLF-COL-S02J04T06-LTLFireability-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBLF-COL-S02J04T06-LTLFireability-11 finished in 1682 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(p0)))))'
Support contains 6 out of 460 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 460/460 places, 734/734 transitions.
Applied a total of 0 rules in 4 ms. Remains 460 /460 variables (removed 0) and now considering 734/734 (removed 0) transitions.
[2022-05-18 05:23:13] [INFO ] Flow matrix only has 722 transitions (discarded 12 similar events)
// Phase 1: matrix 722 rows 460 cols
[2022-05-18 05:23:13] [INFO ] Computed 44 place invariants in 19 ms
[2022-05-18 05:23:13] [INFO ] Dead Transitions using invariants and state equation in 309 ms found 0 transitions.
[2022-05-18 05:23:13] [INFO ] Flow matrix only has 722 transitions (discarded 12 similar events)
// Phase 1: matrix 722 rows 460 cols
[2022-05-18 05:23:13] [INFO ] Computed 44 place invariants in 7 ms
[2022-05-18 05:23:14] [INFO ] Implicit Places using invariants in 254 ms returned [352, 353, 354, 355, 356, 357]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 255 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 454/460 places, 734/734 transitions.
Applied a total of 0 rules in 4 ms. Remains 454 /454 variables (removed 0) and now considering 734/734 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 454/460 places, 734/734 transitions.
Stuttering acceptance computed with spot in 135 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S02J04T06-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: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(OR (GEQ s380 1) (GEQ s381 1) (GEQ s378 1) (GEQ s379 1) (GEQ s376 1) (GEQ s377 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 1289 reset in 229 ms.
Product exploration explored 100000 steps with 1290 reset in 226 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 : [(NOT p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 141 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 126 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 81 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=40 )
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 123 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 148 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 124 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
[2022-05-18 05:23:15] [INFO ] Flow matrix only has 722 transitions (discarded 12 similar events)
// Phase 1: matrix 722 rows 454 cols
[2022-05-18 05:23:15] [INFO ] Computed 38 place invariants in 14 ms
[2022-05-18 05:23:15] [INFO ] [Real]Absence check using 12 positive place invariants in 10 ms returned sat
[2022-05-18 05:23:15] [INFO ] [Real]Absence check using 12 positive and 26 generalized place invariants in 38 ms returned sat
[2022-05-18 05:23:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 05:23:16] [INFO ] [Real]Absence check using state equation in 881 ms returned sat
[2022-05-18 05:23:16] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 05:23:16] [INFO ] [Nat]Absence check using 12 positive place invariants in 6 ms returned sat
[2022-05-18 05:23:17] [INFO ] [Nat]Absence check using 12 positive and 26 generalized place invariants in 29 ms returned sat
[2022-05-18 05:23:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 05:23:17] [INFO ] [Nat]Absence check using state equation in 988 ms returned sat
[2022-05-18 05:23:18] [INFO ] State equation strengthened by 72 read => feed constraints.
[2022-05-18 05:23:18] [INFO ] [Nat]Added 72 Read/Feed constraints in 199 ms returned sat
[2022-05-18 05:23:18] [INFO ] Deduced a trap composed of 64 places in 85 ms of which 0 ms to minimize.
[2022-05-18 05:23:18] [INFO ] Deduced a trap composed of 64 places in 64 ms of which 1 ms to minimize.
[2022-05-18 05:23:18] [INFO ] Deduced a trap composed of 41 places in 141 ms of which 1 ms to minimize.
[2022-05-18 05:23:18] [INFO ] Deduced a trap composed of 65 places in 69 ms of which 0 ms to minimize.
[2022-05-18 05:23:18] [INFO ] Deduced a trap composed of 64 places in 52 ms of which 0 ms to minimize.
[2022-05-18 05:23:18] [INFO ] Deduced a trap composed of 64 places in 37 ms of which 0 ms to minimize.
[2022-05-18 05:23:19] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 825 ms
[2022-05-18 05:23:19] [INFO ] Computed and/alt/rep : 546/1833/540 causal constraints (skipped 180 transitions) in 43 ms.
[2022-05-18 05:23:23] [INFO ] Added : 361 causal constraints over 73 iterations in 4124 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 6 out of 454 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 454/454 places, 734/734 transitions.
Applied a total of 0 rules in 5 ms. Remains 454 /454 variables (removed 0) and now considering 734/734 (removed 0) transitions.
[2022-05-18 05:23:23] [INFO ] Flow matrix only has 722 transitions (discarded 12 similar events)
// Phase 1: matrix 722 rows 454 cols
[2022-05-18 05:23:23] [INFO ] Computed 38 place invariants in 10 ms
[2022-05-18 05:23:23] [INFO ] Dead Transitions using invariants and state equation in 305 ms found 0 transitions.
[2022-05-18 05:23:23] [INFO ] Flow matrix only has 722 transitions (discarded 12 similar events)
// Phase 1: matrix 722 rows 454 cols
[2022-05-18 05:23:23] [INFO ] Computed 38 place invariants in 16 ms
[2022-05-18 05:23:23] [INFO ] Implicit Places using invariants in 266 ms returned []
[2022-05-18 05:23:23] [INFO ] Flow matrix only has 722 transitions (discarded 12 similar events)
// Phase 1: matrix 722 rows 454 cols
[2022-05-18 05:23:23] [INFO ] Computed 38 place invariants in 8 ms
[2022-05-18 05:23:24] [INFO ] State equation strengthened by 72 read => feed constraints.
[2022-05-18 05:23:27] [INFO ] Implicit Places using invariants and state equation in 3400 ms returned []
Implicit Place search using SMT with State Equation took 3672 ms to find 0 implicit places.
[2022-05-18 05:23:27] [INFO ] Flow matrix only has 722 transitions (discarded 12 similar events)
// Phase 1: matrix 722 rows 454 cols
[2022-05-18 05:23:27] [INFO ] Computed 38 place invariants in 8 ms
[2022-05-18 05:23:27] [INFO ] Dead Transitions using invariants and state equation in 290 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 454/454 places, 734/734 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 62 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 121 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 76 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=38 )
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 102 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 141 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 144 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
[2022-05-18 05:23:28] [INFO ] Flow matrix only has 722 transitions (discarded 12 similar events)
// Phase 1: matrix 722 rows 454 cols
[2022-05-18 05:23:28] [INFO ] Computed 38 place invariants in 15 ms
[2022-05-18 05:23:28] [INFO ] [Real]Absence check using 12 positive place invariants in 6 ms returned sat
[2022-05-18 05:23:28] [INFO ] [Real]Absence check using 12 positive and 26 generalized place invariants in 36 ms returned sat
[2022-05-18 05:23:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 05:23:29] [INFO ] [Real]Absence check using state equation in 885 ms returned sat
[2022-05-18 05:23:29] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 05:23:29] [INFO ] [Nat]Absence check using 12 positive place invariants in 5 ms returned sat
[2022-05-18 05:23:29] [INFO ] [Nat]Absence check using 12 positive and 26 generalized place invariants in 29 ms returned sat
[2022-05-18 05:23:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 05:23:30] [INFO ] [Nat]Absence check using state equation in 1043 ms returned sat
[2022-05-18 05:23:30] [INFO ] State equation strengthened by 72 read => feed constraints.
[2022-05-18 05:23:30] [INFO ] [Nat]Added 72 Read/Feed constraints in 208 ms returned sat
[2022-05-18 05:23:30] [INFO ] Deduced a trap composed of 64 places in 84 ms of which 0 ms to minimize.
[2022-05-18 05:23:31] [INFO ] Deduced a trap composed of 64 places in 63 ms of which 0 ms to minimize.
[2022-05-18 05:23:31] [INFO ] Deduced a trap composed of 41 places in 139 ms of which 0 ms to minimize.
[2022-05-18 05:23:31] [INFO ] Deduced a trap composed of 65 places in 66 ms of which 1 ms to minimize.
[2022-05-18 05:23:31] [INFO ] Deduced a trap composed of 64 places in 47 ms of which 0 ms to minimize.
[2022-05-18 05:23:31] [INFO ] Deduced a trap composed of 64 places in 33 ms of which 0 ms to minimize.
[2022-05-18 05:23:31] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 828 ms
[2022-05-18 05:23:31] [INFO ] Computed and/alt/rep : 546/1833/540 causal constraints (skipped 180 transitions) in 34 ms.
[2022-05-18 05:23:35] [INFO ] Added : 361 causal constraints over 73 iterations in 4114 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 122 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1286 reset in 217 ms.
Product exploration explored 100000 steps with 1294 reset in 235 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 134 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 6 out of 454 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 454/454 places, 734/734 transitions.
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 454 transition count 734
Performed 54 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 54 Pre rules applied. Total rules applied 36 place count 454 transition count 788
Deduced a syphon composed of 90 places in 1 ms
Iterating global reduction 1 with 54 rules applied. Total rules applied 90 place count 454 transition count 788
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 102 place count 442 transition count 776
Deduced a syphon composed of 78 places in 1 ms
Iterating global reduction 1 with 12 rules applied. Total rules applied 114 place count 442 transition count 776
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 126 places in 0 ms
Iterating global reduction 1 with 48 rules applied. Total rules applied 162 place count 442 transition count 776
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 174 place count 430 transition count 764
Deduced a syphon composed of 114 places in 1 ms
Iterating global reduction 1 with 12 rules applied. Total rules applied 186 place count 430 transition count 764
Deduced a syphon composed of 114 places in 0 ms
Applied a total of 186 rules in 60 ms. Remains 430 /454 variables (removed 24) and now considering 764/734 (removed -30) transitions.
[2022-05-18 05:23:36] [INFO ] Flow matrix only has 752 transitions (discarded 12 similar events)
// Phase 1: matrix 752 rows 430 cols
[2022-05-18 05:23:36] [INFO ] Computed 38 place invariants in 12 ms
[2022-05-18 05:23:36] [INFO ] Dead Transitions using invariants and state equation in 325 ms found 0 transitions.
[2022-05-18 05:23:36] [INFO ] Redundant transitions in 6 ms returned []
[2022-05-18 05:23:36] [INFO ] Flow matrix only has 752 transitions (discarded 12 similar events)
// Phase 1: matrix 752 rows 430 cols
[2022-05-18 05:23:37] [INFO ] Computed 38 place invariants in 14 ms
[2022-05-18 05:23:37] [INFO ] Dead Transitions using invariants and state equation in 318 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 430/454 places, 764/734 transitions.
Finished structural reductions, in 1 iterations. Remains : 430/454 places, 764/734 transitions.
Product exploration explored 100000 steps with 2140 reset in 416 ms.
Product exploration explored 100000 steps with 2148 reset in 411 ms.
Built C files in :
/tmp/ltsmin13447197877305366920
[2022-05-18 05:23:38] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13447197877305366920
Running compilation step : cd /tmp/ltsmin13447197877305366920;'/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 1167 ms.
Running link step : cd /tmp/ltsmin13447197877305366920;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 32 ms.
Running LTSmin : cd /tmp/ltsmin13447197877305366920;'/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/stateBased5576316682038130718.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 6 out of 454 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 454/454 places, 734/734 transitions.
Applied a total of 0 rules in 12 ms. Remains 454 /454 variables (removed 0) and now considering 734/734 (removed 0) transitions.
[2022-05-18 05:23:53] [INFO ] Flow matrix only has 722 transitions (discarded 12 similar events)
// Phase 1: matrix 722 rows 454 cols
[2022-05-18 05:23:53] [INFO ] Computed 38 place invariants in 12 ms
[2022-05-18 05:23:53] [INFO ] Dead Transitions using invariants and state equation in 297 ms found 0 transitions.
[2022-05-18 05:23:53] [INFO ] Flow matrix only has 722 transitions (discarded 12 similar events)
// Phase 1: matrix 722 rows 454 cols
[2022-05-18 05:23:53] [INFO ] Computed 38 place invariants in 8 ms
[2022-05-18 05:23:53] [INFO ] Implicit Places using invariants in 253 ms returned []
[2022-05-18 05:23:53] [INFO ] Flow matrix only has 722 transitions (discarded 12 similar events)
// Phase 1: matrix 722 rows 454 cols
[2022-05-18 05:23:53] [INFO ] Computed 38 place invariants in 5 ms
[2022-05-18 05:23:54] [INFO ] State equation strengthened by 72 read => feed constraints.
[2022-05-18 05:23:56] [INFO ] Implicit Places using invariants and state equation in 3141 ms returned []
Implicit Place search using SMT with State Equation took 3395 ms to find 0 implicit places.
[2022-05-18 05:23:56] [INFO ] Flow matrix only has 722 transitions (discarded 12 similar events)
// Phase 1: matrix 722 rows 454 cols
[2022-05-18 05:23:56] [INFO ] Computed 38 place invariants in 14 ms
[2022-05-18 05:23:57] [INFO ] Dead Transitions using invariants and state equation in 298 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 454/454 places, 734/734 transitions.
Built C files in :
/tmp/ltsmin16843388043216692914
[2022-05-18 05:23:57] [INFO ] Built C files in 9ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16843388043216692914
Running compilation step : cd /tmp/ltsmin16843388043216692914;'/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 1107 ms.
Running link step : cd /tmp/ltsmin16843388043216692914;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 39 ms.
Running LTSmin : cd /tmp/ltsmin16843388043216692914;'/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/stateBased13164073947909435957.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-05-18 05:24:12] [INFO ] Flatten gal took : 42 ms
[2022-05-18 05:24:12] [INFO ] Flatten gal took : 47 ms
[2022-05-18 05:24:12] [INFO ] Time to serialize gal into /tmp/LTL17351464657288978681.gal : 8 ms
[2022-05-18 05:24:12] [INFO ] Time to serialize properties into /tmp/LTL1269830422204936716.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17351464657288978681.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1269830422204936716.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1735146...267
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F("((((Perform_Work_E_4>=1)||(Perform_Work_E_5>=1))||((Perform_Work_E_2>=1)||(Perform_Work_E_3>=1)))||((Perform_Work_E_0>=1)|...186
Formula 0 simplified : !XXXF"((((Perform_Work_E_4>=1)||(Perform_Work_E_5>=1))||((Perform_Work_E_2>=1)||(Perform_Work_E_3>=1)))||((Perform_Work_E_0>=1)||(Pe...176
Detected timeout of ITS tools.
[2022-05-18 05:24:27] [INFO ] Flatten gal took : 40 ms
[2022-05-18 05:24:27] [INFO ] Applying decomposition
[2022-05-18 05:24:27] [INFO ] Flatten gal took : 36 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3077976872916644479.txt' '-o' '/tmp/graph3077976872916644479.bin' '-w' '/tmp/graph3077976872916644479.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3077976872916644479.bin' '-l' '-1' '-v' '-w' '/tmp/graph3077976872916644479.weights' '-q' '0' '-e' '0.001'
[2022-05-18 05:24:27] [INFO ] Decomposing Gal with order
[2022-05-18 05:24:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 05:24:27] [INFO ] Removed a total of 639 redundant transitions.
[2022-05-18 05:24:27] [INFO ] Flatten gal took : 120 ms
[2022-05-18 05:24:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 172 labels/synchronizations in 20 ms.
[2022-05-18 05:24:27] [INFO ] Time to serialize gal into /tmp/LTL11914420969455404951.gal : 11 ms
[2022-05-18 05:24:27] [INFO ] Time to serialize properties into /tmp/LTL4838967467515677003.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11914420969455404951.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4838967467515677003.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1191442...246
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F("((((i11.u70.Perform_Work_E_4>=1)||(i10.i1.u71.Perform_Work_E_5>=1))||((i8.i0.u73.Perform_Work_E_2>=1)||(i9.i0.u69.Perform_...245
Formula 0 simplified : !XXXF"((((i11.u70.Perform_Work_E_4>=1)||(i10.i1.u71.Perform_Work_E_5>=1))||((i8.i0.u73.Perform_Work_E_2>=1)||(i9.i0.u69.Perform_Work...235
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1198995533636254944
[2022-05-18 05:24:42] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1198995533636254944
Running compilation step : cd /tmp/ltsmin1198995533636254944;'/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 1122 ms.
Running link step : cd /tmp/ltsmin1198995533636254944;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 31 ms.
Running LTSmin : cd /tmp/ltsmin1198995533636254944;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(X(<>((LTLAPp0==true)))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property PolyORBLF-COL-S02J04T06-LTLFireability-12 finished in 104416 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(F(!(!p0 U !X(p1))))))'
Support contains 38 out of 460 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 460/460 places, 734/734 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 454 transition count 728
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 454 transition count 728
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 448 transition count 722
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 448 transition count 722
Applied a total of 24 rules in 20 ms. Remains 448 /460 variables (removed 12) and now considering 722/734 (removed 12) transitions.
[2022-05-18 05:24:58] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 448 cols
[2022-05-18 05:24:58] [INFO ] Computed 44 place invariants in 11 ms
[2022-05-18 05:24:58] [INFO ] Dead Transitions using invariants and state equation in 352 ms found 0 transitions.
[2022-05-18 05:24:58] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 448 cols
[2022-05-18 05:24:58] [INFO ] Computed 44 place invariants in 6 ms
[2022-05-18 05:24:58] [INFO ] Implicit Places using invariants in 224 ms returned [352, 353, 354, 355, 356, 357]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 229 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 442/460 places, 722/734 transitions.
Applied a total of 0 rules in 6 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 442/460 places, 722/734 transitions.
Stuttering acceptance computed with spot in 118 ms :[(NOT p1), (NOT p1), (NOT p1)]
Running random walk in product with property : PolyORBLF-COL-S02J04T06-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=true, acceptance={0} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (AND (GEQ s83 1) (GEQ s150 1)) (AND (GEQ s73 1) (GEQ s150 1)) (AND (GEQ s78 1) (GEQ s150 1)) (AND (GEQ s59 1) (GEQ s150 1)) (AND (GEQ s74 1) (GEQ s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 68358 steps with 1032 reset in 235 ms.
FORMULA PolyORBLF-COL-S02J04T06-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S02J04T06-LTLFireability-13 finished in 984 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U (X(G(!p1))&&!p1))||F((X(p2)||X(p3)))))'
Support contains 32 out of 460 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 460/460 places, 734/734 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 454 transition count 728
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 454 transition count 728
Applied a total of 12 rules in 17 ms. Remains 454 /460 variables (removed 6) and now considering 728/734 (removed 6) transitions.
[2022-05-18 05:24:59] [INFO ] Flow matrix only has 716 transitions (discarded 12 similar events)
// Phase 1: matrix 716 rows 454 cols
[2022-05-18 05:24:59] [INFO ] Computed 44 place invariants in 10 ms
[2022-05-18 05:24:59] [INFO ] Dead Transitions using invariants and state equation in 300 ms found 0 transitions.
[2022-05-18 05:24:59] [INFO ] Flow matrix only has 716 transitions (discarded 12 similar events)
// Phase 1: matrix 716 rows 454 cols
[2022-05-18 05:24:59] [INFO ] Computed 44 place invariants in 6 ms
[2022-05-18 05:24:59] [INFO ] Implicit Places using invariants in 226 ms returned []
[2022-05-18 05:24:59] [INFO ] Flow matrix only has 716 transitions (discarded 12 similar events)
// Phase 1: matrix 716 rows 454 cols
[2022-05-18 05:24:59] [INFO ] Computed 44 place invariants in 7 ms
[2022-05-18 05:24:59] [INFO ] State equation strengthened by 72 read => feed constraints.
[2022-05-18 05:25:02] [INFO ] Implicit Places using invariants and state equation in 3071 ms returned []
Implicit Place search using SMT with State Equation took 3303 ms to find 0 implicit places.
[2022-05-18 05:25:02] [INFO ] Flow matrix only has 716 transitions (discarded 12 similar events)
// Phase 1: matrix 716 rows 454 cols
[2022-05-18 05:25:02] [INFO ] Computed 44 place invariants in 10 ms
[2022-05-18 05:25:02] [INFO ] Dead Transitions using invariants and state equation in 294 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 454/460 places, 728/734 transitions.
Finished structural reductions, in 1 iterations. Remains : 454/460 places, 728/734 transitions.
Stuttering acceptance computed with spot in 150 ms :[(AND p1 (NOT p2) (NOT p3)), (AND (NOT p3) (NOT p2)), (AND p1 (NOT p2) (NOT p3)), (AND (NOT p3) (NOT p2) p1)]
Running random walk in product with property : PolyORBLF-COL-S02J04T06-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 3}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={0} source=1 dest: 1}], [{ cond=(AND p1 (NOT p3) (NOT p0) (NOT p2)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p1) (NOT p3) p0 (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND p1 (NOT p3) p0 (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p3) (NOT p0) (NOT p2)), acceptance={} source=2 dest: 3}], [{ cond=(AND p1 (NOT p3) (NOT p2)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(AND (LT s368 1) (LT s369 1) (LT s366 1) (LT s367 1) (LT s364 1) (LT s365 1)), p0:(OR (GEQ s337 1) (GEQ s336 1) (GEQ s333 1) (GEQ s332 1) (GEQ s335 1) ...], 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 50000 reset in 507 ms.
Product exploration explored 100000 steps with 50000 reset in 495 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 (NOT p0) p3 p2), (X (NOT (AND p1 (NOT p3) p0 (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p3) (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p3) (NOT p0) (NOT p2)))), (X (NOT (AND p1 (NOT p3) (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p3) (NOT p2)))), (X (NOT (AND p1 (NOT p3) (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p3) p0 (NOT p2)))), (X (X (NOT (AND p1 (NOT p3) p0 (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p3) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p3) (NOT p0) (NOT p2))))), (X (X (NOT (AND p1 (NOT p3) (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p3) (NOT p2))))), (X (X (NOT (AND p1 (NOT p3) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p3) p0 (NOT p2)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p3) (NOT p2))))
Knowledge based reduction with 15 factoid took 282 ms. Reduced automaton from 4 states, 10 edges and 4 AP to 1 states, 0 edges and 0 AP.
FORMULA PolyORBLF-COL-S02J04T06-LTLFireability-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBLF-COL-S02J04T06-LTLFireability-14 finished in 5375 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((!(X(X(p0))&&(p1 U p2)) U p2)&&!(p3 U p1)))'
Support contains 73 out of 460 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 460/460 places, 734/734 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 454 transition count 728
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 454 transition count 728
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 448 transition count 722
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 448 transition count 722
Applied a total of 24 rules in 18 ms. Remains 448 /460 variables (removed 12) and now considering 722/734 (removed 12) transitions.
[2022-05-18 05:25:04] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 448 cols
[2022-05-18 05:25:04] [INFO ] Computed 44 place invariants in 10 ms
[2022-05-18 05:25:04] [INFO ] Dead Transitions using invariants and state equation in 302 ms found 0 transitions.
[2022-05-18 05:25:04] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 448 cols
[2022-05-18 05:25:04] [INFO ] Computed 44 place invariants in 6 ms
[2022-05-18 05:25:04] [INFO ] Implicit Places using invariants in 232 ms returned [352, 353, 354, 355, 356, 357]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 233 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 442/460 places, 722/734 transitions.
Applied a total of 0 rules in 3 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 442/460 places, 722/734 transitions.
Stuttering acceptance computed with spot in 262 ms :[p1, (NOT p2), p0, true, (OR (NOT p2) p0), (OR (NOT p2) p0), true, (OR (NOT p2) p1)]
Running random walk in product with property : PolyORBLF-COL-S02J04T06-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(AND p3 (NOT p1)), acceptance={} source=0 dest: 0}, { cond=p1, acceptance={} source=0 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={0} source=1 dest: 4}], [{ cond=p0, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=4 dest: 1}, { cond=p2, acceptance={0} source=4 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={0} source=4 dest: 5}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=5 dest: 1}, { cond=(AND p2 (NOT p0)), acceptance={0} source=5 dest: 2}, { cond=(AND p2 p0), acceptance={0} source=5 dest: 3}, { cond=(AND p1 (NOT p2) (NOT p0)), acceptance={0} source=5 dest: 5}, { cond=(AND p1 (NOT p2) p0), acceptance={0} source=5 dest: 6}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=6 dest: 1}, { cond=p2, acceptance={0} source=6 dest: 3}, { cond=(AND p1 (NOT p2)), acceptance={0} source=6 dest: 6}], [{ cond=(AND p3 (NOT p1) p2), acceptance={0} source=7 dest: 0}, { cond=(AND (NOT p3) (NOT p1) (NOT p2)), acceptance={0} source=7 dest: 1}, { cond=p1, acceptance={0} source=7 dest: 3}, { cond=(AND p3 (NOT p1) (NOT p2)), acceptance={0} source=7 dest: 7}]], initial=7, aps=[p3:(OR (GEQ s378 1) (GEQ s379 1) (GEQ s376 1) (GEQ s377 1) (GEQ s380 1) (GEQ s381 1)), p1:(OR (AND (GEQ s83 1) (GEQ s150 1)) (AND (GEQ s73 1) (GEQ s150 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 3061 reset in 473 ms.
Product exploration explored 100000 steps with 3064 reset in 505 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 p3) (NOT p1) (NOT p2) (NOT p0)), (X (AND (NOT p3) (NOT p1) (NOT p2))), (X (NOT (AND p3 (NOT p1) p2))), (X (NOT (AND p1 (NOT p2)))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND p3 (NOT p1)))), (X (NOT (AND p3 (NOT p1) (NOT p2)))), (X (NOT p1)), (X (X (NOT p2))), true, (X (X (AND (NOT p3) (NOT p1) (NOT p2)))), (X (X (NOT (AND p3 (NOT p1) p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND p3 (NOT p1))))), (X (X (NOT (AND p3 (NOT p1) (NOT p2))))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 17 factoid took 691 ms. Reduced automaton from 8 states, 21 edges and 4 AP to 7 states, 16 edges and 3 AP.
Stuttering acceptance computed with spot in 205 ms :[p0, (NOT p2), (NOT p2), true, (OR (NOT p2) p0), true, (OR (NOT p2) p0)]
Incomplete random walk after 10000 steps, including 3 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 8) seen :6
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-05-18 05:25:07] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 442 cols
[2022-05-18 05:25:07] [INFO ] Computed 38 place invariants in 14 ms
[2022-05-18 05:25:07] [INFO ] [Real]Absence check using 11 positive place invariants in 2 ms returned sat
[2022-05-18 05:25:07] [INFO ] [Real]Absence check using 11 positive and 27 generalized place invariants in 18 ms returned sat
[2022-05-18 05:25:07] [INFO ] After 125ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2022-05-18 05:25:07] [INFO ] [Nat]Absence check using 11 positive place invariants in 2 ms returned sat
[2022-05-18 05:25:07] [INFO ] [Nat]Absence check using 11 positive and 27 generalized place invariants in 18 ms returned sat
[2022-05-18 05:25:07] [INFO ] After 114ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND (NOT p3) (NOT p1) (NOT p2) (NOT p0)), (X (AND (NOT p3) (NOT p1) (NOT p2))), (X (NOT (AND p3 (NOT p1) p2))), (X (NOT (AND p1 (NOT p2)))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND p3 (NOT p1)))), (X (NOT (AND p3 (NOT p1) (NOT p2)))), (X (NOT p1)), (X (X (NOT p2))), true, (X (X (AND (NOT p3) (NOT p1) (NOT p2)))), (X (X (NOT (AND p3 (NOT p1) p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND p3 (NOT p1))))), (X (X (NOT (AND p3 (NOT p1) (NOT p2))))), (X (X (NOT p1))), (G (NOT (AND p0 (NOT p2) p1))), (G (NOT (AND p0 p2)))]
False Knowledge obtained : [(F (AND (NOT p0) p2)), (F p2), (F p0), (F (AND (NOT p2) p1)), (F (NOT (AND (NOT p2) (NOT p1)))), (F (AND (NOT p0) (NOT p2) p1))]
Knowledge based reduction with 19 factoid took 839 ms. Reduced automaton from 7 states, 16 edges and 3 AP to 5 states, 8 edges and 3 AP.
Stuttering acceptance computed with spot in 154 ms :[(NOT p2), p0, true, (NOT p2), (OR (NOT p2) p0)]
Stuttering acceptance computed with spot in 137 ms :[(NOT p2), p0, true, (NOT p2), (OR (NOT p2) p0)]
[2022-05-18 05:25:08] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 442 cols
[2022-05-18 05:25:08] [INFO ] Computed 38 place invariants in 19 ms
[2022-05-18 05:25:09] [INFO ] [Real]Absence check using 11 positive place invariants in 3 ms returned sat
[2022-05-18 05:25:09] [INFO ] [Real]Absence check using 11 positive and 27 generalized place invariants in 45 ms returned sat
[2022-05-18 05:25:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 05:25:09] [INFO ] [Real]Absence check using state equation in 600 ms returned sat
[2022-05-18 05:25:09] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 05:25:10] [INFO ] [Nat]Absence check using 11 positive place invariants in 2 ms returned sat
[2022-05-18 05:25:10] [INFO ] [Nat]Absence check using 11 positive and 27 generalized place invariants in 29 ms returned sat
[2022-05-18 05:25:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 05:25:10] [INFO ] [Nat]Absence check using state equation in 871 ms returned sat
[2022-05-18 05:25:10] [INFO ] State equation strengthened by 72 read => feed constraints.
[2022-05-18 05:25:11] [INFO ] [Nat]Added 72 Read/Feed constraints in 238 ms returned sat
[2022-05-18 05:25:11] [INFO ] Deduced a trap composed of 62 places in 73 ms of which 1 ms to minimize.
[2022-05-18 05:25:11] [INFO ] Deduced a trap composed of 62 places in 57 ms of which 0 ms to minimize.
[2022-05-18 05:25:11] [INFO ] Deduced a trap composed of 62 places in 40 ms of which 0 ms to minimize.
[2022-05-18 05:25:11] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 417 ms
[2022-05-18 05:25:11] [INFO ] Computed and/alt/rep : 534/1821/528 causal constraints (skipped 180 transitions) in 42 ms.
[2022-05-18 05:25:15] [INFO ] Added : 339 causal constraints over 69 iterations in 4052 ms. Result :sat
Could not prove EG (NOT p2)
Support contains 67 out of 442 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 442/442 places, 722/722 transitions.
Applied a total of 0 rules in 4 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2022-05-18 05:25:15] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 442 cols
[2022-05-18 05:25:15] [INFO ] Computed 38 place invariants in 8 ms
[2022-05-18 05:25:15] [INFO ] Dead Transitions using invariants and state equation in 282 ms found 0 transitions.
[2022-05-18 05:25:15] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 442 cols
[2022-05-18 05:25:15] [INFO ] Computed 38 place invariants in 7 ms
[2022-05-18 05:25:16] [INFO ] Implicit Places using invariants in 227 ms returned []
[2022-05-18 05:25:16] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 442 cols
[2022-05-18 05:25:16] [INFO ] Computed 38 place invariants in 8 ms
[2022-05-18 05:25:16] [INFO ] State equation strengthened by 72 read => feed constraints.
[2022-05-18 05:25:19] [INFO ] Implicit Places using invariants and state equation in 3752 ms returned []
Implicit Place search using SMT with State Equation took 3980 ms to find 0 implicit places.
[2022-05-18 05:25:19] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 442 cols
[2022-05-18 05:25:19] [INFO ] Computed 38 place invariants in 7 ms
[2022-05-18 05:25:20] [INFO ] Dead Transitions using invariants and state equation in 287 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 442/442 places, 722/722 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p2) (NOT p0)), (X (NOT (AND p1 (NOT p2)))), (X (AND (NOT p1) (NOT p2))), (X (X (NOT p2))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (AND (NOT p1) (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 200 ms. Reduced automaton from 5 states, 8 edges and 3 AP to 5 states, 8 edges and 3 AP.
Stuttering acceptance computed with spot in 157 ms :[(NOT p2), p0, true, (NOT p2), (OR (NOT p2) p0)]
Finished random walk after 67 steps, including 0 resets, run visited all 4 properties in 3 ms. (steps per millisecond=22 )
Knowledge obtained : [(AND (NOT p1) (NOT p2) (NOT p0)), (X (NOT (AND p1 (NOT p2)))), (X (AND (NOT p1) (NOT p2))), (X (X (NOT p2))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (AND (NOT p1) (NOT p2))))]
False Knowledge obtained : [(F p2), (F (NOT (AND (NOT p1) (NOT p2)))), (F p0), (F (AND p1 (NOT p2)))]
Knowledge based reduction with 6 factoid took 295 ms. Reduced automaton from 5 states, 8 edges and 3 AP to 5 states, 8 edges and 3 AP.
Stuttering acceptance computed with spot in 129 ms :[(NOT p2), p0, true, (NOT p2), (OR (NOT p2) p0)]
Stuttering acceptance computed with spot in 146 ms :[(NOT p2), p0, true, (NOT p2), (OR (NOT p2) p0)]
[2022-05-18 05:25:21] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 442 cols
[2022-05-18 05:25:21] [INFO ] Computed 38 place invariants in 13 ms
[2022-05-18 05:25:21] [INFO ] [Real]Absence check using 11 positive place invariants in 2 ms returned sat
[2022-05-18 05:25:21] [INFO ] [Real]Absence check using 11 positive and 27 generalized place invariants in 44 ms returned sat
[2022-05-18 05:25:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 05:25:22] [INFO ] [Real]Absence check using state equation in 582 ms returned sat
[2022-05-18 05:25:22] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 05:25:22] [INFO ] [Nat]Absence check using 11 positive place invariants in 3 ms returned sat
[2022-05-18 05:25:22] [INFO ] [Nat]Absence check using 11 positive and 27 generalized place invariants in 29 ms returned sat
[2022-05-18 05:25:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 05:25:23] [INFO ] [Nat]Absence check using state equation in 834 ms returned sat
[2022-05-18 05:25:23] [INFO ] State equation strengthened by 72 read => feed constraints.
[2022-05-18 05:25:23] [INFO ] [Nat]Added 72 Read/Feed constraints in 243 ms returned sat
[2022-05-18 05:25:23] [INFO ] Deduced a trap composed of 62 places in 80 ms of which 0 ms to minimize.
[2022-05-18 05:25:23] [INFO ] Deduced a trap composed of 62 places in 53 ms of which 1 ms to minimize.
[2022-05-18 05:25:23] [INFO ] Deduced a trap composed of 62 places in 42 ms of which 0 ms to minimize.
[2022-05-18 05:25:23] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 419 ms
[2022-05-18 05:25:23] [INFO ] Computed and/alt/rep : 534/1821/528 causal constraints (skipped 180 transitions) in 38 ms.
[2022-05-18 05:25:28] [INFO ] Added : 339 causal constraints over 69 iterations in 4124 ms. Result :sat
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 139 ms :[(NOT p2), p0, true, (NOT p2), (OR (NOT p2) p0)]
Product exploration explored 100000 steps with 3043 reset in 486 ms.
Product exploration explored 100000 steps with 3051 reset in 465 ms.
Applying partial POR strategy [false, true, true, false, false]
Stuttering acceptance computed with spot in 155 ms :[(NOT p2), p0, true, (NOT p2), (OR (NOT p2) p0)]
Support contains 67 out of 442 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 442/442 places, 722/722 transitions.
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 442 transition count 722
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 24 Pre rules applied. Total rules applied 36 place count 442 transition count 746
Deduced a syphon composed of 60 places in 1 ms
Iterating global reduction 1 with 24 rules applied. Total rules applied 60 place count 442 transition count 746
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 72 place count 430 transition count 734
Deduced a syphon composed of 48 places in 0 ms
Iterating global reduction 1 with 12 rules applied. Total rules applied 84 place count 430 transition count 734
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 90 places in 1 ms
Iterating global reduction 1 with 42 rules applied. Total rules applied 126 place count 430 transition count 734
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 150 place count 406 transition count 710
Deduced a syphon composed of 72 places in 1 ms
Iterating global reduction 1 with 24 rules applied. Total rules applied 174 place count 406 transition count 710
Deduced a syphon composed of 72 places in 1 ms
Applied a total of 174 rules in 40 ms. Remains 406 /442 variables (removed 36) and now considering 710/722 (removed 12) transitions.
[2022-05-18 05:25:29] [INFO ] Flow matrix only has 698 transitions (discarded 12 similar events)
// Phase 1: matrix 698 rows 406 cols
[2022-05-18 05:25:29] [INFO ] Computed 38 place invariants in 15 ms
[2022-05-18 05:25:29] [INFO ] Dead Transitions using invariants and state equation in 298 ms found 0 transitions.
[2022-05-18 05:25:29] [INFO ] Redundant transitions in 4 ms returned []
[2022-05-18 05:25:29] [INFO ] Flow matrix only has 698 transitions (discarded 12 similar events)
// Phase 1: matrix 698 rows 406 cols
[2022-05-18 05:25:29] [INFO ] Computed 38 place invariants in 12 ms
[2022-05-18 05:25:29] [INFO ] Dead Transitions using invariants and state equation in 292 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 406/442 places, 710/722 transitions.
Finished structural reductions, in 1 iterations. Remains : 406/442 places, 710/722 transitions.
Product exploration explored 100000 steps with 3054 reset in 448 ms.
Product exploration explored 100000 steps with 3063 reset in 470 ms.
Built C files in :
/tmp/ltsmin9015404981548353330
[2022-05-18 05:25:30] [INFO ] Built C files in 7ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9015404981548353330
Running compilation step : cd /tmp/ltsmin9015404981548353330;'/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 1127 ms.
Running link step : cd /tmp/ltsmin9015404981548353330;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 37 ms.
Running LTSmin : cd /tmp/ltsmin9015404981548353330;'/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/stateBased13899990154793910259.hoa' '--buchi-type=spotba'
LTSmin run took 615 ms.
FORMULA PolyORBLF-COL-S02J04T06-LTLFireability-15 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property PolyORBLF-COL-S02J04T06-LTLFireability-15 finished in 28322 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(p0)))))'
Found a CL insensitive property : PolyORBLF-COL-S02J04T06-LTLFireability-12
Stuttering acceptance computed with spot in 140 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 6 out of 460 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 460/460 places, 734/734 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 460 transition count 692
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 84 place count 418 transition count 692
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 48 Pre rules applied. Total rules applied 84 place count 418 transition count 644
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 180 place count 370 transition count 644
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
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 276 place count 322 transition count 596
Applied a total of 276 rules in 34 ms. Remains 322 /460 variables (removed 138) and now considering 596/734 (removed 138) transitions.
[2022-05-18 05:25:33] [INFO ] Flow matrix only has 584 transitions (discarded 12 similar events)
// Phase 1: matrix 584 rows 322 cols
[2022-05-18 05:25:33] [INFO ] Computed 44 place invariants in 6 ms
[2022-05-18 05:25:33] [INFO ] Dead Transitions using invariants and state equation in 270 ms found 0 transitions.
[2022-05-18 05:25:33] [INFO ] Flow matrix only has 584 transitions (discarded 12 similar events)
// Phase 1: matrix 584 rows 322 cols
[2022-05-18 05:25:33] [INFO ] Computed 44 place invariants in 6 ms
[2022-05-18 05:25:33] [INFO ] Implicit Places using invariants in 240 ms returned [274, 275, 276, 277, 278, 279]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 241 ms to find 6 implicit places.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 316/460 places, 596/734 transitions.
Applied a total of 0 rules in 6 ms. Remains 316 /316 variables (removed 0) and now considering 596/596 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 316/460 places, 596/734 transitions.
Running random walk in product with property : PolyORBLF-COL-S02J04T06-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: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(OR (GEQ s290 1) (GEQ s291 1) (GEQ s288 1) (GEQ s289 1) (GEQ s286 1) (GEQ s287 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 2144 reset in 239 ms.
Product exploration explored 100000 steps with 2140 reset in 252 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 : [(NOT p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 68 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 117 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 50 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=50 )
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 85 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 121 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 154 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
[2022-05-18 05:25:34] [INFO ] Flow matrix only has 584 transitions (discarded 12 similar events)
// Phase 1: matrix 584 rows 316 cols
[2022-05-18 05:25:34] [INFO ] Computed 38 place invariants in 8 ms
[2022-05-18 05:25:34] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2022-05-18 05:25:34] [INFO ] [Real]Absence check using 13 positive and 25 generalized place invariants in 49 ms returned sat
[2022-05-18 05:25:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 05:25:35] [INFO ] [Real]Absence check using state equation in 294 ms returned sat
[2022-05-18 05:25:35] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 05:25:35] [INFO ] [Nat]Absence check using 13 positive place invariants in 6 ms returned sat
[2022-05-18 05:25:35] [INFO ] [Nat]Absence check using 13 positive and 25 generalized place invariants in 26 ms returned sat
[2022-05-18 05:25:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 05:25:35] [INFO ] [Nat]Absence check using state equation in 417 ms returned sat
[2022-05-18 05:25:35] [INFO ] State equation strengthened by 72 read => feed constraints.
[2022-05-18 05:25:36] [INFO ] [Nat]Added 72 Read/Feed constraints in 161 ms returned sat
[2022-05-18 05:25:36] [INFO ] Deduced a trap composed of 11 places in 65 ms of which 1 ms to minimize.
[2022-05-18 05:25:36] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 170 ms
[2022-05-18 05:25:36] [INFO ] Computed and/alt/rep : 360/1551/354 causal constraints (skipped 228 transitions) in 37 ms.
[2022-05-18 05:25:37] [INFO ] Added : 99 causal constraints over 20 iterations in 929 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 6 out of 316 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 316/316 places, 596/596 transitions.
Applied a total of 0 rules in 3 ms. Remains 316 /316 variables (removed 0) and now considering 596/596 (removed 0) transitions.
[2022-05-18 05:25:37] [INFO ] Flow matrix only has 584 transitions (discarded 12 similar events)
// Phase 1: matrix 584 rows 316 cols
[2022-05-18 05:25:37] [INFO ] Computed 38 place invariants in 8 ms
[2022-05-18 05:25:37] [INFO ] Dead Transitions using invariants and state equation in 238 ms found 0 transitions.
[2022-05-18 05:25:37] [INFO ] Flow matrix only has 584 transitions (discarded 12 similar events)
// Phase 1: matrix 584 rows 316 cols
[2022-05-18 05:25:37] [INFO ] Computed 38 place invariants in 8 ms
[2022-05-18 05:25:37] [INFO ] Implicit Places using invariants in 215 ms returned []
[2022-05-18 05:25:37] [INFO ] Flow matrix only has 584 transitions (discarded 12 similar events)
// Phase 1: matrix 584 rows 316 cols
[2022-05-18 05:25:37] [INFO ] Computed 38 place invariants in 6 ms
[2022-05-18 05:25:37] [INFO ] State equation strengthened by 72 read => feed constraints.
[2022-05-18 05:25:39] [INFO ] Implicit Places using invariants and state equation in 2366 ms returned []
Implicit Place search using SMT with State Equation took 2582 ms to find 0 implicit places.
[2022-05-18 05:25:39] [INFO ] Flow matrix only has 584 transitions (discarded 12 similar events)
// Phase 1: matrix 584 rows 316 cols
[2022-05-18 05:25:39] [INFO ] Computed 38 place invariants in 10 ms
[2022-05-18 05:25:40] [INFO ] Dead Transitions using invariants and state equation in 246 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 316/316 places, 596/596 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 66 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 129 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 45 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=45 )
Knowledge obtained : [(NOT p0), true]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 82 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 125 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 136 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
[2022-05-18 05:25:40] [INFO ] Flow matrix only has 584 transitions (discarded 12 similar events)
// Phase 1: matrix 584 rows 316 cols
[2022-05-18 05:25:40] [INFO ] Computed 38 place invariants in 13 ms
[2022-05-18 05:25:40] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2022-05-18 05:25:41] [INFO ] [Real]Absence check using 13 positive and 25 generalized place invariants in 50 ms returned sat
[2022-05-18 05:25:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 05:25:41] [INFO ] [Real]Absence check using state equation in 305 ms returned sat
[2022-05-18 05:25:41] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 05:25:41] [INFO ] [Nat]Absence check using 13 positive place invariants in 6 ms returned sat
[2022-05-18 05:25:41] [INFO ] [Nat]Absence check using 13 positive and 25 generalized place invariants in 23 ms returned sat
[2022-05-18 05:25:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 05:25:42] [INFO ] [Nat]Absence check using state equation in 443 ms returned sat
[2022-05-18 05:25:42] [INFO ] State equation strengthened by 72 read => feed constraints.
[2022-05-18 05:25:42] [INFO ] [Nat]Added 72 Read/Feed constraints in 163 ms returned sat
[2022-05-18 05:25:42] [INFO ] Deduced a trap composed of 11 places in 81 ms of which 0 ms to minimize.
[2022-05-18 05:25:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 172 ms
[2022-05-18 05:25:42] [INFO ] Computed and/alt/rep : 360/1551/354 causal constraints (skipped 228 transitions) in 28 ms.
[2022-05-18 05:25:43] [INFO ] Added : 99 causal constraints over 20 iterations in 932 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 141 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 2144 reset in 255 ms.
Product exploration explored 100000 steps with 2150 reset in 272 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 153 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 6 out of 316 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 316/316 places, 596/596 transitions.
Applied a total of 0 rules in 11 ms. Remains 316 /316 variables (removed 0) and now considering 596/596 (removed 0) transitions.
[2022-05-18 05:25:44] [INFO ] Flow matrix only has 584 transitions (discarded 12 similar events)
// Phase 1: matrix 584 rows 316 cols
[2022-05-18 05:25:44] [INFO ] Computed 38 place invariants in 11 ms
[2022-05-18 05:25:44] [INFO ] Dead Transitions using invariants and state equation in 245 ms found 0 transitions.
[2022-05-18 05:25:44] [INFO ] Redundant transitions in 2 ms returned []
[2022-05-18 05:25:44] [INFO ] Flow matrix only has 584 transitions (discarded 12 similar events)
// Phase 1: matrix 584 rows 316 cols
[2022-05-18 05:25:44] [INFO ] Computed 38 place invariants in 7 ms
[2022-05-18 05:25:44] [INFO ] Dead Transitions using invariants and state equation in 242 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 316/316 places, 596/596 transitions.
Product exploration explored 100000 steps with 2144 reset in 327 ms.
Product exploration explored 100000 steps with 2147 reset in 326 ms.
Built C files in :
/tmp/ltsmin3878778186645482664
[2022-05-18 05:25:45] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3878778186645482664
Running compilation step : cd /tmp/ltsmin3878778186645482664;'/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 925 ms.
Running link step : cd /tmp/ltsmin3878778186645482664;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 31 ms.
Running LTSmin : cd /tmp/ltsmin3878778186645482664;'/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/stateBased6108567114511681164.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 6 out of 316 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 316/316 places, 596/596 transitions.
Applied a total of 0 rules in 6 ms. Remains 316 /316 variables (removed 0) and now considering 596/596 (removed 0) transitions.
[2022-05-18 05:26:00] [INFO ] Flow matrix only has 584 transitions (discarded 12 similar events)
// Phase 1: matrix 584 rows 316 cols
[2022-05-18 05:26:00] [INFO ] Computed 38 place invariants in 7 ms
[2022-05-18 05:26:00] [INFO ] Dead Transitions using invariants and state equation in 240 ms found 0 transitions.
[2022-05-18 05:26:00] [INFO ] Flow matrix only has 584 transitions (discarded 12 similar events)
// Phase 1: matrix 584 rows 316 cols
[2022-05-18 05:26:00] [INFO ] Computed 38 place invariants in 6 ms
[2022-05-18 05:26:00] [INFO ] Implicit Places using invariants in 215 ms returned []
[2022-05-18 05:26:00] [INFO ] Flow matrix only has 584 transitions (discarded 12 similar events)
// Phase 1: matrix 584 rows 316 cols
[2022-05-18 05:26:00] [INFO ] Computed 38 place invariants in 5 ms
[2022-05-18 05:26:01] [INFO ] State equation strengthened by 72 read => feed constraints.
[2022-05-18 05:26:02] [INFO ] Implicit Places using invariants and state equation in 1728 ms returned []
Implicit Place search using SMT with State Equation took 1946 ms to find 0 implicit places.
[2022-05-18 05:26:02] [INFO ] Flow matrix only has 584 transitions (discarded 12 similar events)
// Phase 1: matrix 584 rows 316 cols
[2022-05-18 05:26:02] [INFO ] Computed 38 place invariants in 7 ms
[2022-05-18 05:26:02] [INFO ] Dead Transitions using invariants and state equation in 241 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 316/316 places, 596/596 transitions.
Built C files in :
/tmp/ltsmin6339178601934459587
[2022-05-18 05:26:02] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6339178601934459587
Running compilation step : cd /tmp/ltsmin6339178601934459587;'/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 902 ms.
Running link step : cd /tmp/ltsmin6339178601934459587;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 33 ms.
Running LTSmin : cd /tmp/ltsmin6339178601934459587;'/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/stateBased13817632044748024083.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-05-18 05:26:18] [INFO ] Flatten gal took : 27 ms
[2022-05-18 05:26:18] [INFO ] Flatten gal took : 27 ms
[2022-05-18 05:26:18] [INFO ] Time to serialize gal into /tmp/LTL8052351357159640891.gal : 4 ms
[2022-05-18 05:26:18] [INFO ] Time to serialize properties into /tmp/LTL10540595389527880298.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8052351357159640891.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10540595389527880298.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8052351...267
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F("((((Perform_Work_E_4>=1)||(Perform_Work_E_5>=1))||((Perform_Work_E_2>=1)||(Perform_Work_E_3>=1)))||((Perform_Work_E_0>=1)|...186
Formula 0 simplified : !XXXF"((((Perform_Work_E_4>=1)||(Perform_Work_E_5>=1))||((Perform_Work_E_2>=1)||(Perform_Work_E_3>=1)))||((Perform_Work_E_0>=1)||(Pe...176
Detected timeout of ITS tools.
[2022-05-18 05:26:33] [INFO ] Flatten gal took : 26 ms
[2022-05-18 05:26:33] [INFO ] Applying decomposition
[2022-05-18 05:26:33] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11416599701445817958.txt' '-o' '/tmp/graph11416599701445817958.bin' '-w' '/tmp/graph11416599701445817958.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11416599701445817958.bin' '-l' '-1' '-v' '-w' '/tmp/graph11416599701445817958.weights' '-q' '0' '-e' '0.001'
[2022-05-18 05:26:33] [INFO ] Decomposing Gal with order
[2022-05-18 05:26:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 05:26:33] [INFO ] Removed a total of 499 redundant transitions.
[2022-05-18 05:26:33] [INFO ] Flatten gal took : 61 ms
[2022-05-18 05:26:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 353 labels/synchronizations in 16 ms.
[2022-05-18 05:26:33] [INFO ] Time to serialize gal into /tmp/LTL2489111599867866497.gal : 4 ms
[2022-05-18 05:26:33] [INFO ] Time to serialize properties into /tmp/LTL14208381865941050072.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2489111599867866497.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14208381865941050072.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL2489111...246
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F("((((i4.i1.u19.Perform_Work_E_4>=1)||(i4.i3.u23.Perform_Work_E_5>=1))||((i4.i2.u22.Perform_Work_E_2>=1)||(i4.i0.u18.Perform...246
Formula 0 simplified : !XXXF"((((i4.i1.u19.Perform_Work_E_4>=1)||(i4.i3.u23.Perform_Work_E_5>=1))||((i4.i2.u22.Perform_Work_E_2>=1)||(i4.i0.u18.Perform_Wor...236
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16936990122266154934
[2022-05-18 05:26:48] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16936990122266154934
Running compilation step : cd /tmp/ltsmin16936990122266154934;'/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 926 ms.
Running link step : cd /tmp/ltsmin16936990122266154934;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 31 ms.
Running LTSmin : cd /tmp/ltsmin16936990122266154934;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(X(<>((LTLAPp0==true)))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property PolyORBLF-COL-S02J04T06-LTLFireability-12 finished in 90718 ms.
[2022-05-18 05:27:03] [INFO ] Flatten gal took : 25 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin9811766553152048341
[2022-05-18 05:27:03] [INFO ] Computing symmetric may disable matrix : 734 transitions.
[2022-05-18 05:27:03] [INFO ] Applying decomposition
[2022-05-18 05:27:03] [INFO ] Computation of Complete disable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-18 05:27:03] [INFO ] Computing symmetric may enable matrix : 734 transitions.
[2022-05-18 05:27:03] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-18 05:27:03] [INFO ] Flatten gal took : 25 ms
[2022-05-18 05:27:03] [INFO ] Computing Do-Not-Accords matrix : 734 transitions.
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2291423390953793467.txt' '-o' '/tmp/graph2291423390953793467.bin' '-w' '/tmp/graph2291423390953793467.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2291423390953793467.bin' '-l' '-1' '-v' '-w' '/tmp/graph2291423390953793467.weights' '-q' '0' '-e' '0.001'
[2022-05-18 05:27:03] [INFO ] Decomposing Gal with order
[2022-05-18 05:27:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 05:27:03] [INFO ] Computation of Completed DNA matrix. took 41 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-05-18 05:27:03] [INFO ] Built C files in 123ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9811766553152048341
Running compilation step : cd /tmp/ltsmin9811766553152048341;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '720' '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'
[2022-05-18 05:27:03] [INFO ] Removed a total of 567 redundant transitions.
[2022-05-18 05:27:03] [INFO ] Flatten gal took : 54 ms
[2022-05-18 05:27:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 128 labels/synchronizations in 8 ms.
[2022-05-18 05:27:03] [INFO ] Time to serialize gal into /tmp/LTLFireability5789362882441264794.gal : 4 ms
[2022-05-18 05:27:03] [INFO ] Time to serialize properties into /tmp/LTLFireability269955172579546879.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability5789362882441264794.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability269955172579546879.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...266
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F("((((i9.i1.u55.Perform_Work_E_4>=1)||(i7.i1.u56.Perform_Work_E_5>=1))||((i8.i1.u54.Perform_Work_E_2>=1)||(i6.i1.u58.Perform...246
Formula 0 simplified : !XXXF"((((i9.i1.u55.Perform_Work_E_4>=1)||(i7.i1.u56.Perform_Work_E_5>=1))||((i8.i1.u54.Perform_Work_E_2>=1)||(i6.i1.u58.Perform_Wor...236
Compilation finished in 1765 ms.
Running link step : cd /tmp/ltsmin9811766553152048341;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 41 ms.
Running LTSmin : cd /tmp/ltsmin9811766553152048341;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(X(<>((LTLAPp0==true)))))' '--buchi-type=spotba'
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t8, t9, t10, t11, t24, t25, t42, t43, t52, t53, t332, t333, t335, t488, t489, t490, t...1446
Computing Next relation with stutter on 900 deadlock states
Detected timeout of ITS tools.
[2022-05-18 05:48:35] [INFO ] Applying decomposition
[2022-05-18 05:48:35] [INFO ] Flatten gal took : 59 ms
[2022-05-18 05:48:35] [INFO ] Decomposing Gal with order
[2022-05-18 05:48:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 05:48:35] [INFO ] Removed a total of 1811 redundant transitions.
[2022-05-18 05:48:35] [INFO ] Flatten gal took : 159 ms
[2022-05-18 05:48:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 26 ms.
[2022-05-18 05:48:35] [INFO ] Time to serialize gal into /tmp/LTLFireability6893134367228364310.gal : 20 ms
[2022-05-18 05:48:35] [INFO ] Time to serialize properties into /tmp/LTLFireability16421569564008424794.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability6893134367228364310.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability16421569564008424794.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...268
Read 1 LTL properties
Checking formula 0 : !((X(X(X(F("((((Threads4.Perform_Work_E_4>=1)||(Threads5.Perform_Work_E_5>=1))||((Threads2.Perform_Work_E_2>=1)||(Threads3.Perform_Wor...240
Formula 0 simplified : !XXXF"((((Threads4.Perform_Work_E_4>=1)||(Threads5.Perform_Work_E_5>=1))||((Threads2.Perform_Work_E_2>=1)||(Threads3.Perform_Work_E_...230
Reverse transition relation is NOT exact ! Due to transitions t18, t19, t20, t21, t22, t23, t24, t25, t26, t27, t28, t29, t67, t68, t69, t70, t71, t72, t74...994
Computing Next relation with stutter on 900 deadlock states
4 unique states visited
0 strongly connected components in search stack
3 transitions explored
4 items max in DFS search stack
36203 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,362.097,6939544,1,0,7.32692e+06,45354,4764,6.88902e+06,601,371115,48086061
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA PolyORBLF-COL-S02J04T06-LTLFireability-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
ITS tools runner thread asked to quit. Dying gracefully.
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Total runtime 2414223 ms.

BK_STOP 1652853763011

--------------------
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//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
++ perl -pe 's/.*\.//g'
+ 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-S02J04T06"
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-S02J04T06, 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-165277016700444"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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