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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 408K
-rw-r--r-- 1 mcc users 9.1K Apr 29 14:15 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K Apr 29 14:15 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Apr 29 14:11 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Apr 29 14:11 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.5K May 9 08:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 9 08:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K May 9 08:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 08:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 08:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 9 08:29 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-S06J04T06-LTLCardinality-00
FORMULA_NAME PolyORBLF-COL-S06J04T06-LTLCardinality-01
FORMULA_NAME PolyORBLF-COL-S06J04T06-LTLCardinality-02
FORMULA_NAME PolyORBLF-COL-S06J04T06-LTLCardinality-03
FORMULA_NAME PolyORBLF-COL-S06J04T06-LTLCardinality-04
FORMULA_NAME PolyORBLF-COL-S06J04T06-LTLCardinality-05
FORMULA_NAME PolyORBLF-COL-S06J04T06-LTLCardinality-06
FORMULA_NAME PolyORBLF-COL-S06J04T06-LTLCardinality-07
FORMULA_NAME PolyORBLF-COL-S06J04T06-LTLCardinality-08
FORMULA_NAME PolyORBLF-COL-S06J04T06-LTLCardinality-09
FORMULA_NAME PolyORBLF-COL-S06J04T06-LTLCardinality-10
FORMULA_NAME PolyORBLF-COL-S06J04T06-LTLCardinality-11
FORMULA_NAME PolyORBLF-COL-S06J04T06-LTLCardinality-12
FORMULA_NAME PolyORBLF-COL-S06J04T06-LTLCardinality-13
FORMULA_NAME PolyORBLF-COL-S06J04T06-LTLCardinality-14
FORMULA_NAME PolyORBLF-COL-S06J04T06-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1652876591762

Running Version 202205111006
[2022-05-18 12:23:12] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-18 12:23:12] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-18 12:23:13] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2022-05-18 12:23:13] [WARNING] Using fallBack plugin, rng conformance not checked
[2022-05-18 12:23:13] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 673 ms
[2022-05-18 12:23:13] [INFO ] Imported 81 HL places and 65 HL transitions for a total of 632 PT places and 10560.0 transition bindings in 25 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 11 ms.
Working with output stream class java.io.PrintStream
FORMULA PolyORBLF-COL-S06J04T06-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S06J04T06-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-18 12:23:13] [INFO ] Built PT skeleton of HLPN with 81 places and 65 transitions 254 arcs in 16 ms.
[2022-05-18 12:23:13] [INFO ] Skeletonized 14 HLPN properties in 0 ms.
Initial state reduction rules removed 1 formulas.
FORMULA PolyORBLF-COL-S06J04T06-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S06J04T06-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Remains 12 properties that can be checked using skeleton over-approximation.
Computed a total of 0 stabilizing places and 0 stable transitions
Incomplete random walk after 10000 steps, including 970 resets, run finished after 278 ms. (steps per millisecond=35 ) properties (out of 22) seen :12
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 173 ms. (steps per millisecond=57 ) properties (out of 10) seen :7
Incomplete Best-First random walk after 10001 steps, including 20 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 42 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-05-18 12:23:14] [INFO ] Flow matrix only has 64 transitions (discarded 1 similar events)
// Phase 1: matrix 64 rows 81 cols
[2022-05-18 12:23:14] [INFO ] Computed 26 place invariants in 12 ms
[2022-05-18 12:23:14] [INFO ] [Real]Absence check using 11 positive place invariants in 5 ms returned sat
[2022-05-18 12:23:14] [INFO ] [Real]Absence check using 11 positive and 15 generalized place invariants in 6 ms returned sat
[2022-05-18 12:23:14] [INFO ] After 141ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 2 atomic propositions for a total of 12 simplifications.
[2022-05-18 12:23:14] [INFO ] Flatten gal took : 31 ms
[2022-05-18 12:23:14] [INFO ] Flatten gal took : 9 ms
Transition T_2315 forces synchronizations/join behavior on parameter t of sort Threads
Transition T_0376 forces synchronizations/join behavior on parameter s of sort Sources
Transition GoPerformWork forces synchronizations/join behavior on parameter j of sort Jobs
[2022-05-18 12:23:14] [INFO ] Unfolded HLPN to a Petri net with 632 places and 10500 transitions 88770 arcs in 190 ms.
[2022-05-18 12:23:14] [INFO ] Unfolded 12 HLPN properties in 1 ms.
Ensure Unique test removed 8070 transitions
Reduce redundant transitions removed 8070 transitions.
Support contains 195 out of 632 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 632/632 places, 2430/2430 transitions.
Ensure Unique test removed 6 places
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 626 transition count 2430
Applied a total of 6 rules in 107 ms. Remains 626 /632 variables (removed 6) and now considering 2430/2430 (removed 0) transitions.
[2022-05-18 12:23:15] [INFO ] Flow matrix only has 2394 transitions (discarded 36 similar events)
// Phase 1: matrix 2394 rows 626 cols
[2022-05-18 12:23:15] [INFO ] Computed 48 place invariants in 123 ms
[2022-05-18 12:23:17] [INFO ] Dead Transitions using invariants and state equation in 2144 ms found 168 transitions.
Found 168 dead transitions using SMT.
Drop transitions removed 168 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 168 transitions.
[2022-05-18 12:23:17] [INFO ] Flow matrix only has 2226 transitions (discarded 36 similar events)
// Phase 1: matrix 2226 rows 626 cols
[2022-05-18 12:23:17] [INFO ] Computed 48 place invariants in 62 ms
[2022-05-18 12:23:17] [INFO ] Implicit Places using invariants in 455 ms returned [490, 491, 492, 493, 494, 495]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 465 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 620/632 places, 2262/2430 transitions.
Applied a total of 0 rules in 24 ms. Remains 620 /620 variables (removed 0) and now considering 2262/2262 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 620/632 places, 2262/2430 transitions.
Support contains 195 out of 620 places after structural reductions.
[2022-05-18 12:23:18] [INFO ] Flatten gal took : 228 ms
[2022-05-18 12:23:18] [INFO ] Flatten gal took : 154 ms
[2022-05-18 12:23:18] [INFO ] Input system was already deterministic with 2262 transitions.
Incomplete random walk after 10000 steps, including 66 resets, run finished after 169 ms. (steps per millisecond=59 ) properties (out of 22) seen :20
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-05-18 12:23:18] [INFO ] Flow matrix only has 2226 transitions (discarded 36 similar events)
// Phase 1: matrix 2226 rows 620 cols
[2022-05-18 12:23:18] [INFO ] Computed 42 place invariants in 59 ms
[2022-05-18 12:23:19] [INFO ] [Real]Absence check using 16 positive place invariants in 8 ms returned sat
[2022-05-18 12:23:19] [INFO ] [Real]Absence check using 16 positive and 26 generalized place invariants in 40 ms returned sat
[2022-05-18 12:23:19] [INFO ] After 158ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 2 atomic propositions for a total of 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(p0))&&F(p1)))'
Support contains 50 out of 620 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 620/620 places, 2262/2262 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 614 transition count 2256
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 614 transition count 2256
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 608 transition count 2250
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 608 transition count 2250
Applied a total of 24 rules in 79 ms. Remains 608 /620 variables (removed 12) and now considering 2250/2262 (removed 12) transitions.
[2022-05-18 12:23:19] [INFO ] Flow matrix only has 2214 transitions (discarded 36 similar events)
// Phase 1: matrix 2214 rows 608 cols
[2022-05-18 12:23:19] [INFO ] Computed 42 place invariants in 53 ms
[2022-05-18 12:23:20] [INFO ] Dead Transitions using invariants and state equation in 924 ms found 750 transitions.
Found 750 dead transitions using SMT.
Drop transitions removed 750 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 750 transitions.
[2022-05-18 12:23:20] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:23:20] [INFO ] Computed 42 place invariants in 39 ms
[2022-05-18 12:23:21] [INFO ] Implicit Places using invariants in 489 ms returned []
[2022-05-18 12:23:21] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:23:21] [INFO ] Computed 42 place invariants in 37 ms
[2022-05-18 12:23:21] [INFO ] State equation strengthened by 168 read => feed constraints.
[2022-05-18 12:23:31] [INFO ] Implicit Places using invariants and state equation in 10378 ms returned []
Implicit Place search using SMT with State Equation took 10870 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 608/620 places, 1500/2262 transitions.
Applied a total of 0 rules in 25 ms. Remains 608 /608 variables (removed 0) and now considering 1500/1500 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 608/620 places, 1500/2262 transitions.
Stuttering acceptance computed with spot in 318 ms :[(NOT p0), true, (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : PolyORBLF-COL-S06J04T06-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 0}, { cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=(AND p1 p0), acceptance={0} source=3 dest: 0}, { cond=(NOT p0), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=3 dest: 3}]], initial=2, aps=[p0:(AND (GT 2 (ADD s436 s437 s438 s439 s440 s441)) (GT s529 (ADD s536 s537 s538 s539 s540 s541 s542 s543 s544 s545 s546 s547 s548 s549 s550 s551 s552 s553...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 6 steps with 0 reset in 4 ms.
FORMULA PolyORBLF-COL-S06J04T06-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S06J04T06-LTLCardinality-00 finished in 12300 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0) U (G(F(p0))||(p1&&F(p0))))))'
Support contains 13 out of 620 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 620/620 places, 2262/2262 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 614 transition count 2256
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 614 transition count 2256
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 608 transition count 2250
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 608 transition count 2250
Applied a total of 24 rules in 42 ms. Remains 608 /620 variables (removed 12) and now considering 2250/2262 (removed 12) transitions.
[2022-05-18 12:23:31] [INFO ] Flow matrix only has 2214 transitions (discarded 36 similar events)
// Phase 1: matrix 2214 rows 608 cols
[2022-05-18 12:23:31] [INFO ] Computed 42 place invariants in 41 ms
[2022-05-18 12:23:32] [INFO ] Dead Transitions using invariants and state equation in 947 ms found 750 transitions.
Found 750 dead transitions using SMT.
Drop transitions removed 750 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 750 transitions.
[2022-05-18 12:23:32] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:23:32] [INFO ] Computed 42 place invariants in 38 ms
[2022-05-18 12:23:33] [INFO ] Implicit Places using invariants in 477 ms returned []
[2022-05-18 12:23:33] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:23:33] [INFO ] Computed 42 place invariants in 42 ms
[2022-05-18 12:23:33] [INFO ] State equation strengthened by 168 read => feed constraints.
[2022-05-18 12:23:40] [INFO ] Implicit Places using invariants and state equation in 7296 ms returned []
Implicit Place search using SMT with State Equation took 7784 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 608/620 places, 1500/2262 transitions.
Applied a total of 0 rules in 17 ms. Remains 608 /608 variables (removed 0) and now considering 1500/1500 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 608/620 places, 1500/2262 transitions.
Stuttering acceptance computed with spot in 117 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S06J04T06-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(LEQ 1 (ADD s268 s269 s270 s271 s272 s273)), p0:(LEQ (ADD s104 s105 s106 s107 s108 s109) s350)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 4519 reset in 583 ms.
Product exploration explored 100000 steps with 4575 reset in 458 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (NOT p1)), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 408 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 121 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 35 steps, including 0 resets, run visited all 2 properties in 1 ms. (steps per millisecond=35 )
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (NOT p1)), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1), (F (NOT p0))]
Knowledge based reduction with 5 factoid took 181 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 88 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 112 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 13 out of 608 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 608/608 places, 1500/1500 transitions.
Applied a total of 0 rules in 20 ms. Remains 608 /608 variables (removed 0) and now considering 1500/1500 (removed 0) transitions.
[2022-05-18 12:23:42] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:23:42] [INFO ] Computed 42 place invariants in 37 ms
[2022-05-18 12:23:43] [INFO ] Dead Transitions using invariants and state equation in 643 ms found 0 transitions.
[2022-05-18 12:23:43] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:23:43] [INFO ] Computed 42 place invariants in 31 ms
[2022-05-18 12:23:43] [INFO ] Implicit Places using invariants in 484 ms returned []
[2022-05-18 12:23:43] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:23:43] [INFO ] Computed 42 place invariants in 37 ms
[2022-05-18 12:23:44] [INFO ] State equation strengthened by 168 read => feed constraints.
[2022-05-18 12:23:53] [INFO ] Implicit Places using invariants and state equation in 9822 ms returned []
Implicit Place search using SMT with State Equation took 10313 ms to find 0 implicit places.
[2022-05-18 12:23:53] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:23:53] [INFO ] Computed 42 place invariants in 38 ms
[2022-05-18 12:23:54] [INFO ] Dead Transitions using invariants and state equation in 706 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 608/608 places, 1500/1500 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) p0), (X p0), (X (NOT p1)), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 169 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 196 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 243 steps, including 5 resets, run visited all 2 properties in 4 ms. (steps per millisecond=60 )
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (NOT p1)), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1), (F (NOT p0))]
Knowledge based reduction with 5 factoid took 213 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 175 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 101 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 84 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 4547 reset in 441 ms.
Product exploration explored 100000 steps with 4557 reset in 433 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 99 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 13 out of 608 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 608/608 places, 1500/1500 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 608 transition count 1500
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 48 Pre rules applied. Total rules applied 36 place count 608 transition count 1572
Deduced a syphon composed of 84 places in 1 ms
Iterating global reduction 1 with 48 rules applied. Total rules applied 84 place count 608 transition count 1572
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 96 place count 596 transition count 1560
Deduced a syphon composed of 72 places in 0 ms
Iterating global reduction 1 with 12 rules applied. Total rules applied 108 place count 596 transition count 1560
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 168 places in 5 ms
Iterating global reduction 1 with 96 rules applied. Total rules applied 204 place count 596 transition count 1560
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 228 place count 572 transition count 1536
Deduced a syphon composed of 150 places in 2 ms
Iterating global reduction 1 with 24 rules applied. Total rules applied 252 place count 572 transition count 1536
Deduced a syphon composed of 150 places in 28 ms
Applied a total of 252 rules in 290 ms. Remains 572 /608 variables (removed 36) and now considering 1536/1500 (removed -36) transitions.
[2022-05-18 12:23:56] [INFO ] Flow matrix only has 1500 transitions (discarded 36 similar events)
// Phase 1: matrix 1500 rows 572 cols
[2022-05-18 12:23:56] [INFO ] Computed 42 place invariants in 39 ms
[2022-05-18 12:23:57] [INFO ] Dead Transitions using invariants and state equation in 732 ms found 0 transitions.
[2022-05-18 12:23:57] [INFO ] Redundant transitions in 102 ms returned []
[2022-05-18 12:23:57] [INFO ] Flow matrix only has 1500 transitions (discarded 36 similar events)
// Phase 1: matrix 1500 rows 572 cols
[2022-05-18 12:23:57] [INFO ] Computed 42 place invariants in 26 ms
[2022-05-18 12:23:58] [INFO ] Dead Transitions using invariants and state equation in 664 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 572/608 places, 1536/1500 transitions.
Finished structural reductions, in 1 iterations. Remains : 572/608 places, 1536/1500 transitions.
Product exploration explored 100000 steps with 4975 reset in 795 ms.
Product exploration explored 100000 steps with 5067 reset in 784 ms.
Built C files in :
/tmp/ltsmin11273985937863353316
[2022-05-18 12:23:59] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11273985937863353316
Running compilation step : cd /tmp/ltsmin11273985937863353316;'/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 2963 ms.
Running link step : cd /tmp/ltsmin11273985937863353316;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 52 ms.
Running LTSmin : cd /tmp/ltsmin11273985937863353316;'/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/stateBased18059787005544978459.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 13 out of 608 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 608/608 places, 1500/1500 transitions.
Applied a total of 0 rules in 8 ms. Remains 608 /608 variables (removed 0) and now considering 1500/1500 (removed 0) transitions.
[2022-05-18 12:24:14] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:24:15] [INFO ] Computed 42 place invariants in 38 ms
[2022-05-18 12:24:15] [INFO ] Dead Transitions using invariants and state equation in 616 ms found 0 transitions.
[2022-05-18 12:24:15] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:24:15] [INFO ] Computed 42 place invariants in 41 ms
[2022-05-18 12:24:16] [INFO ] Implicit Places using invariants in 473 ms returned []
[2022-05-18 12:24:16] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:24:16] [INFO ] Computed 42 place invariants in 37 ms
[2022-05-18 12:24:16] [INFO ] State equation strengthened by 168 read => feed constraints.
[2022-05-18 12:24:25] [INFO ] Implicit Places using invariants and state equation in 9781 ms returned []
Implicit Place search using SMT with State Equation took 10256 ms to find 0 implicit places.
[2022-05-18 12:24:25] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:24:25] [INFO ] Computed 42 place invariants in 39 ms
[2022-05-18 12:24:26] [INFO ] Dead Transitions using invariants and state equation in 664 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 608/608 places, 1500/1500 transitions.
Built C files in :
/tmp/ltsmin16301712015027007366
[2022-05-18 12:24:26] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16301712015027007366
Running compilation step : cd /tmp/ltsmin16301712015027007366;'/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 2902 ms.
Running link step : cd /tmp/ltsmin16301712015027007366;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 40 ms.
Running LTSmin : cd /tmp/ltsmin16301712015027007366;'/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/stateBased1563291733665676980.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-05-18 12:24:41] [INFO ] Flatten gal took : 71 ms
[2022-05-18 12:24:41] [INFO ] Flatten gal took : 71 ms
[2022-05-18 12:24:41] [INFO ] Time to serialize gal into /tmp/LTL15748179749183186768.gal : 14 ms
[2022-05-18 12:24:41] [INFO ] Time to serialize properties into /tmp/LTL3076884967591687733.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/LTL15748179749183186768.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3076884967591687733.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/LTL1574817...267
Read 1 LTL properties
Checking formula 0 : !((X((F("((((P_2318_0+P_2318_1)+(P_2318_2+P_2318_3))+(P_2318_4+P_2318_5))<=P_1099_0)"))U((G(F("((((P_2318_0+P_2318_1)+(P_2318_2+P_2318...449
Formula 0 simplified : !X(F"((((P_2318_0+P_2318_1)+(P_2318_2+P_2318_3))+(P_2318_4+P_2318_5))<=P_1099_0)" U (GF"((((P_2318_0+P_2318_1)+(P_2318_2+P_2318_3))+...435
Detected timeout of ITS tools.
[2022-05-18 12:24:57] [INFO ] Flatten gal took : 69 ms
[2022-05-18 12:24:57] [INFO ] Applying decomposition
[2022-05-18 12:24:57] [INFO ] Flatten gal took : 80 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/graph16482347653072132350.txt' '-o' '/tmp/graph16482347653072132350.bin' '-w' '/tmp/graph16482347653072132350.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16482347653072132350.bin' '-l' '-1' '-v' '-w' '/tmp/graph16482347653072132350.weights' '-q' '0' '-e' '0.001'
[2022-05-18 12:24:57] [INFO ] Decomposing Gal with order
[2022-05-18 12:24:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 12:24:57] [INFO ] Removed a total of 1114 redundant transitions.
[2022-05-18 12:24:57] [INFO ] Flatten gal took : 421 ms
[2022-05-18 12:24:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 537 labels/synchronizations in 58 ms.
[2022-05-18 12:24:58] [INFO ] Time to serialize gal into /tmp/LTL12902659022338025112.gal : 16 ms
[2022-05-18 12:24:58] [INFO ] Time to serialize properties into /tmp/LTL7964632401522058448.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/LTL12902659022338025112.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7964632401522058448.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/LTL1290265...267
Read 1 LTL properties
Checking formula 0 : !((X((F("((((gu16.P_2318_0+gu16.P_2318_1)+(gu16.P_2318_2+gu16.P_2318_3))+(gu16.P_2318_4+gu16.P_2318_5))<=gu16.P_1099_0)"))U((G(F("((((...584
Formula 0 simplified : !X(F"((((gu16.P_2318_0+gu16.P_2318_1)+(gu16.P_2318_2+gu16.P_2318_3))+(gu16.P_2318_4+gu16.P_2318_5))<=gu16.P_1099_0)" U (GF"((((gu16....570
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9689676433401288547
[2022-05-18 12:25:13] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9689676433401288547
Running compilation step : cd /tmp/ltsmin9689676433401288547;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9689676433401288547;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9689676433401288547;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property PolyORBLF-COL-S06J04T06-LTLCardinality-01 finished in 104560 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(F(G(p0)))))'
Support contains 12 out of 620 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 620/620 places, 2262/2262 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 620 transition count 2220
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 84 place count 578 transition count 2220
Performed 78 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 78 Pre rules applied. Total rules applied 84 place count 578 transition count 2142
Deduced a syphon composed of 78 places in 7 ms
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 2 with 156 rules applied. Total rules applied 240 place count 500 transition count 2142
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 246 place count 494 transition count 2136
Iterating global reduction 2 with 6 rules applied. Total rules applied 252 place count 494 transition count 2136
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 372 place count 434 transition count 2076
Applied a total of 372 rules in 123 ms. Remains 434 /620 variables (removed 186) and now considering 2076/2262 (removed 186) transitions.
[2022-05-18 12:25:16] [INFO ] Flow matrix only has 2040 transitions (discarded 36 similar events)
// Phase 1: matrix 2040 rows 434 cols
[2022-05-18 12:25:16] [INFO ] Computed 42 place invariants in 47 ms
[2022-05-18 12:25:17] [INFO ] Dead Transitions using invariants and state equation in 849 ms found 750 transitions.
Found 750 dead transitions using SMT.
Drop transitions removed 750 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 750 transitions.
[2022-05-18 12:25:17] [INFO ] Flow matrix only has 1290 transitions (discarded 36 similar events)
// Phase 1: matrix 1290 rows 434 cols
[2022-05-18 12:25:17] [INFO ] Computed 42 place invariants in 21 ms
[2022-05-18 12:25:17] [INFO ] Implicit Places using invariants in 391 ms returned []
[2022-05-18 12:25:17] [INFO ] Flow matrix only has 1290 transitions (discarded 36 similar events)
// Phase 1: matrix 1290 rows 434 cols
[2022-05-18 12:25:17] [INFO ] Computed 42 place invariants in 27 ms
[2022-05-18 12:25:18] [INFO ] State equation strengthened by 168 read => feed constraints.
[2022-05-18 12:25:24] [INFO ] Implicit Places using invariants and state equation in 7131 ms returned []
Implicit Place search using SMT with State Equation took 7522 ms to find 0 implicit places.
[2022-05-18 12:25:24] [INFO ] Redundant transitions in 68 ms returned []
Starting structural reductions in SI_LTL mode, iteration 1 : 434/620 places, 1326/2262 transitions.
Applied a total of 0 rules in 25 ms. Remains 434 /434 variables (removed 0) and now considering 1326/1326 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 434/620 places, 1326/2262 transitions.
Stuttering acceptance computed with spot in 69 ms :[(NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S06J04T06-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT (ADD s428 s429 s430 s431 s432 s433) (ADD s240 s241 s242 s243 s244 s245))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 143 steps with 0 reset in 2 ms.
FORMULA PolyORBLF-COL-S06J04T06-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S06J04T06-LTLCardinality-03 finished in 8702 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(F(F(F(p0))))))'
Support contains 1 out of 620 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 620/620 places, 2262/2262 transitions.
Drop transitions removed 54 transitions
Trivial Post-agglo rules discarded 54 transitions
Performed 54 trivial Post agglomeration. Transition count delta: 54
Iterating post reduction 0 with 54 rules applied. Total rules applied 54 place count 620 transition count 2208
Reduce places removed 54 places and 0 transitions.
Iterating post reduction 1 with 54 rules applied. Total rules applied 108 place count 566 transition count 2208
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 72 Pre rules applied. Total rules applied 108 place count 566 transition count 2136
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 2 with 144 rules applied. Total rules applied 252 place count 494 transition count 2136
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 258 place count 488 transition count 2130
Iterating global reduction 2 with 6 rules applied. Total rules applied 264 place count 488 transition count 2130
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 17 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 2 with 144 rules applied. Total rules applied 408 place count 416 transition count 2058
Applied a total of 408 rules in 189 ms. Remains 416 /620 variables (removed 204) and now considering 2058/2262 (removed 204) transitions.
[2022-05-18 12:25:25] [INFO ] Flow matrix only has 2022 transitions (discarded 36 similar events)
// Phase 1: matrix 2022 rows 416 cols
[2022-05-18 12:25:25] [INFO ] Computed 42 place invariants in 78 ms
[2022-05-18 12:25:26] [INFO ] Dead Transitions using invariants and state equation in 836 ms found 750 transitions.
Found 750 dead transitions using SMT.
Drop transitions removed 750 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 750 transitions.
[2022-05-18 12:25:26] [INFO ] Flow matrix only has 1272 transitions (discarded 36 similar events)
// Phase 1: matrix 1272 rows 416 cols
[2022-05-18 12:25:26] [INFO ] Computed 42 place invariants in 22 ms
[2022-05-18 12:25:26] [INFO ] Implicit Places using invariants in 377 ms returned []
[2022-05-18 12:25:26] [INFO ] Flow matrix only has 1272 transitions (discarded 36 similar events)
// Phase 1: matrix 1272 rows 416 cols
[2022-05-18 12:25:26] [INFO ] Computed 42 place invariants in 17 ms
[2022-05-18 12:25:26] [INFO ] State equation strengthened by 168 read => feed constraints.
[2022-05-18 12:25:33] [INFO ] Implicit Places using invariants and state equation in 7475 ms returned []
Implicit Place search using SMT with State Equation took 7853 ms to find 0 implicit places.
[2022-05-18 12:25:33] [INFO ] Redundant transitions in 17 ms returned []
Starting structural reductions in SI_LTL mode, iteration 1 : 416/620 places, 1308/2262 transitions.
Applied a total of 0 rules in 28 ms. Remains 416 /416 variables (removed 0) and now considering 1308/1308 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 416/620 places, 1308/2262 transitions.
Stuttering acceptance computed with spot in 102 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S06J04T06-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ 1 s240)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 13 steps with 1 reset in 1 ms.
FORMULA PolyORBLF-COL-S06J04T06-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S06J04T06-LTLCardinality-04 finished in 9093 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(G(p0))))'
Support contains 41 out of 620 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 620/620 places, 2262/2262 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 620 transition count 2214
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 1 with 48 rules applied. Total rules applied 96 place count 572 transition count 2214
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 72 Pre rules applied. Total rules applied 96 place count 572 transition count 2142
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 2 with 144 rules applied. Total rules applied 240 place count 500 transition count 2142
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 246 place count 494 transition count 2136
Iterating global reduction 2 with 6 rules applied. Total rules applied 252 place count 494 transition count 2136
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 1 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 2 with 132 rules applied. Total rules applied 384 place count 428 transition count 2070
Applied a total of 384 rules in 140 ms. Remains 428 /620 variables (removed 192) and now considering 2070/2262 (removed 192) transitions.
[2022-05-18 12:25:34] [INFO ] Flow matrix only has 2034 transitions (discarded 36 similar events)
// Phase 1: matrix 2034 rows 428 cols
[2022-05-18 12:25:34] [INFO ] Computed 42 place invariants in 31 ms
[2022-05-18 12:25:35] [INFO ] Dead Transitions using invariants and state equation in 996 ms found 750 transitions.
Found 750 dead transitions using SMT.
Drop transitions removed 750 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 750 transitions.
[2022-05-18 12:25:35] [INFO ] Flow matrix only has 1284 transitions (discarded 36 similar events)
// Phase 1: matrix 1284 rows 428 cols
[2022-05-18 12:25:35] [INFO ] Computed 42 place invariants in 20 ms
[2022-05-18 12:25:35] [INFO ] Implicit Places using invariants in 488 ms returned []
[2022-05-18 12:25:35] [INFO ] Flow matrix only has 1284 transitions (discarded 36 similar events)
// Phase 1: matrix 1284 rows 428 cols
[2022-05-18 12:25:35] [INFO ] Computed 42 place invariants in 21 ms
[2022-05-18 12:25:36] [INFO ] State equation strengthened by 168 read => feed constraints.
[2022-05-18 12:25:43] [INFO ] Implicit Places using invariants and state equation in 8160 ms returned []
Implicit Place search using SMT with State Equation took 8679 ms to find 0 implicit places.
[2022-05-18 12:25:43] [INFO ] Redundant transitions in 12 ms returned []
Starting structural reductions in SI_LTL mode, iteration 1 : 428/620 places, 1320/2262 transitions.
Applied a total of 0 rules in 21 ms. Remains 428 /428 variables (removed 0) and now considering 1320/1320 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 428/620 places, 1320/2262 transitions.
Stuttering acceptance computed with spot in 47 ms :[(NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S06J04T06-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (GT (ADD s44 s45 s46 s47 s48 s49 s50 s51 s52 s53 s54 s55 s56 s57 s58 s59 s60 s61 s62 s63 s64 s65 s66 s67 s68 s69 s70 s71 s72 s73) (ADD s370 s371 s3...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 205 steps with 0 reset in 2 ms.
FORMULA PolyORBLF-COL-S06J04T06-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S06J04T06-LTLCardinality-05 finished in 9938 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(X(G((F(p0)||F(p1)))))||X(X(!p1))))'
Support contains 38 out of 620 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 620/620 places, 2262/2262 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 614 transition count 2256
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 614 transition count 2256
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 608 transition count 2250
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 608 transition count 2250
Applied a total of 24 rules in 35 ms. Remains 608 /620 variables (removed 12) and now considering 2250/2262 (removed 12) transitions.
[2022-05-18 12:25:44] [INFO ] Flow matrix only has 2214 transitions (discarded 36 similar events)
// Phase 1: matrix 2214 rows 608 cols
[2022-05-18 12:25:44] [INFO ] Computed 42 place invariants in 91 ms
[2022-05-18 12:25:45] [INFO ] Dead Transitions using invariants and state equation in 1074 ms found 750 transitions.
Found 750 dead transitions using SMT.
Drop transitions removed 750 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 750 transitions.
[2022-05-18 12:25:45] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:25:45] [INFO ] Computed 42 place invariants in 30 ms
[2022-05-18 12:25:45] [INFO ] Implicit Places using invariants in 476 ms returned []
[2022-05-18 12:25:45] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:25:45] [INFO ] Computed 42 place invariants in 45 ms
[2022-05-18 12:25:46] [INFO ] State equation strengthened by 168 read => feed constraints.
[2022-05-18 12:25:56] [INFO ] Implicit Places using invariants and state equation in 10698 ms returned []
Implicit Place search using SMT with State Equation took 11183 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 608/620 places, 1500/2262 transitions.
Applied a total of 0 rules in 15 ms. Remains 608 /608 variables (removed 0) and now considering 1500/1500 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 608/620 places, 1500/2262 transitions.
Stuttering acceptance computed with spot in 222 ms :[false, false, false, (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : PolyORBLF-COL-S06J04T06-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p1, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(LEQ 3 (ADD s536 s537 s538 s539 s540 s541 s542 s543 s544 s545 s546 s547 s548 s549 s550 s551 s552 s553 s554 s555 s556 s557 s558 s559 s560 s561 s562 s563...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 720 ms.
Product exploration explored 100000 steps with 33333 reset in 721 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (X (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X (NOT p1)))
Knowledge based reduction with 2 factoid took 47 ms. Reduced automaton from 5 states, 6 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA PolyORBLF-COL-S06J04T06-LTLCardinality-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBLF-COL-S06J04T06-LTLCardinality-06 finished in 14054 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0&&F(G(p1))))))'
Support contains 7 out of 620 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 620/620 places, 2262/2262 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 614 transition count 2256
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 614 transition count 2256
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 608 transition count 2250
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 608 transition count 2250
Applied a total of 24 rules in 61 ms. Remains 608 /620 variables (removed 12) and now considering 2250/2262 (removed 12) transitions.
[2022-05-18 12:25:58] [INFO ] Flow matrix only has 2214 transitions (discarded 36 similar events)
// Phase 1: matrix 2214 rows 608 cols
[2022-05-18 12:25:58] [INFO ] Computed 42 place invariants in 40 ms
[2022-05-18 12:25:59] [INFO ] Dead Transitions using invariants and state equation in 1219 ms found 750 transitions.
Found 750 dead transitions using SMT.
Drop transitions removed 750 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 750 transitions.
[2022-05-18 12:25:59] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:25:59] [INFO ] Computed 42 place invariants in 46 ms
[2022-05-18 12:26:00] [INFO ] Implicit Places using invariants in 649 ms returned []
[2022-05-18 12:26:00] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:26:00] [INFO ] Computed 42 place invariants in 36 ms
[2022-05-18 12:26:00] [INFO ] State equation strengthened by 168 read => feed constraints.
[2022-05-18 12:26:10] [INFO ] Implicit Places using invariants and state equation in 10022 ms returned []
Implicit Place search using SMT with State Equation took 10682 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 608/620 places, 1500/2262 transitions.
Applied a total of 0 rules in 10 ms. Remains 608 /608 variables (removed 0) and now considering 1500/1500 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 608/620 places, 1500/2262 transitions.
Stuttering acceptance computed with spot in 142 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S06J04T06-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(GT 1 s521), p1:(LEQ 1 (ADD s424 s425 s426 s427 s428 s429))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 113 steps with 2 reset in 0 ms.
FORMULA PolyORBLF-COL-S06J04T06-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S06J04T06-LTLCardinality-07 finished in 12146 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 6 out of 620 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 620/620 places, 2262/2262 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 614 transition count 2256
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 614 transition count 2256
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 608 transition count 2250
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 608 transition count 2250
Applied a total of 24 rules in 37 ms. Remains 608 /620 variables (removed 12) and now considering 2250/2262 (removed 12) transitions.
[2022-05-18 12:26:10] [INFO ] Flow matrix only has 2214 transitions (discarded 36 similar events)
// Phase 1: matrix 2214 rows 608 cols
[2022-05-18 12:26:10] [INFO ] Computed 42 place invariants in 40 ms
[2022-05-18 12:26:11] [INFO ] Dead Transitions using invariants and state equation in 860 ms found 750 transitions.
Found 750 dead transitions using SMT.
Drop transitions removed 750 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 750 transitions.
[2022-05-18 12:26:11] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:26:11] [INFO ] Computed 42 place invariants in 31 ms
[2022-05-18 12:26:11] [INFO ] Implicit Places using invariants in 469 ms returned []
[2022-05-18 12:26:11] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:26:11] [INFO ] Computed 42 place invariants in 30 ms
[2022-05-18 12:26:12] [INFO ] State equation strengthened by 168 read => feed constraints.
[2022-05-18 12:26:22] [INFO ] Implicit Places using invariants and state equation in 10893 ms returned []
Implicit Place search using SMT with State Equation took 11376 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 608/620 places, 1500/2262 transitions.
Applied a total of 0 rules in 11 ms. Remains 608 /608 variables (removed 0) and now considering 1500/1500 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 608/620 places, 1500/2262 transitions.
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S06J04T06-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT 1 (ADD s336 s337 s338 s339 s340 s341))], 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][false, false]]
Product exploration explored 100000 steps with 50000 reset in 785 ms.
Product exploration explored 100000 steps with 50000 reset in 799 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 409 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA PolyORBLF-COL-S06J04T06-LTLCardinality-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBLF-COL-S06J04T06-LTLCardinality-08 finished in 14391 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 7 out of 620 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 620/620 places, 2262/2262 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 614 transition count 2256
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 614 transition count 2256
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 608 transition count 2250
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 608 transition count 2250
Applied a total of 24 rules in 42 ms. Remains 608 /620 variables (removed 12) and now considering 2250/2262 (removed 12) transitions.
[2022-05-18 12:26:24] [INFO ] Flow matrix only has 2214 transitions (discarded 36 similar events)
// Phase 1: matrix 2214 rows 608 cols
[2022-05-18 12:26:24] [INFO ] Computed 42 place invariants in 51 ms
[2022-05-18 12:26:25] [INFO ] Dead Transitions using invariants and state equation in 887 ms found 750 transitions.
Found 750 dead transitions using SMT.
Drop transitions removed 750 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 750 transitions.
[2022-05-18 12:26:25] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:26:25] [INFO ] Computed 42 place invariants in 37 ms
[2022-05-18 12:26:26] [INFO ] Implicit Places using invariants in 497 ms returned []
[2022-05-18 12:26:26] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:26:26] [INFO ] Computed 42 place invariants in 33 ms
[2022-05-18 12:26:26] [INFO ] State equation strengthened by 168 read => feed constraints.
[2022-05-18 12:26:35] [INFO ] Implicit Places using invariants and state equation in 9201 ms returned []
Implicit Place search using SMT with State Equation took 9700 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 608/620 places, 1500/2262 transitions.
Applied a total of 0 rules in 7 ms. Remains 608 /608 variables (removed 0) and now considering 1500/1500 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 608/620 places, 1500/2262 transitions.
Stuttering acceptance computed with spot in 114 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S06J04T06-LTLCardinality-10 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:(GT s242 (ADD s255 s256 s257 s258 s259 s260))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA PolyORBLF-COL-S06J04T06-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S06J04T06-LTLCardinality-10 finished in 10771 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X((X(G(p0))||X(X(p1))||p2))))'
Support contains 47 out of 620 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 620/620 places, 2262/2262 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 614 transition count 2256
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 614 transition count 2256
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 608 transition count 2250
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 608 transition count 2250
Applied a total of 24 rules in 41 ms. Remains 608 /620 variables (removed 12) and now considering 2250/2262 (removed 12) transitions.
[2022-05-18 12:26:35] [INFO ] Flow matrix only has 2214 transitions (discarded 36 similar events)
// Phase 1: matrix 2214 rows 608 cols
[2022-05-18 12:26:35] [INFO ] Computed 42 place invariants in 45 ms
[2022-05-18 12:26:36] [INFO ] Dead Transitions using invariants and state equation in 834 ms found 750 transitions.
Found 750 dead transitions using SMT.
Drop transitions removed 750 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 750 transitions.
[2022-05-18 12:26:36] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:26:36] [INFO ] Computed 42 place invariants in 29 ms
[2022-05-18 12:26:36] [INFO ] Implicit Places using invariants in 418 ms returned []
[2022-05-18 12:26:36] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:26:36] [INFO ] Computed 42 place invariants in 43 ms
[2022-05-18 12:26:37] [INFO ] State equation strengthened by 168 read => feed constraints.
[2022-05-18 12:26:45] [INFO ] Implicit Places using invariants and state equation in 8554 ms returned []
Implicit Place search using SMT with State Equation took 8973 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 608/620 places, 1500/2262 transitions.
Applied a total of 0 rules in 6 ms. Remains 608 /608 variables (removed 0) and now considering 1500/1500 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 608/620 places, 1500/2262 transitions.
Stuttering acceptance computed with spot in 189 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p0) (NOT p1)), true, (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S06J04T06-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(NOT p2), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}, { cond=p0, acceptance={} source=2 dest: 4}], [{ cond=(NOT p1), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 5}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 6}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=(NOT p0), acceptance={} source=6 dest: 5}, { cond=p0, acceptance={} source=6 dest: 6}]], initial=0, aps=[p2:(AND (LEQ s350 (ADD s478 s479 s480 s481 s482 s483)) (LEQ s348 s528)), p0:(LEQ s123 (ADD s514 s515 s516 s517 s518 s519)), p1:(LEQ (ADD s578 s579 s580 s5...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 2065 reset in 430 ms.
Product exploration explored 100000 steps with 1898 reset in 448 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 p2 p0 p1), (X p2), (X (X p0)), true, (X (X p2))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 287 ms. Reduced automaton from 7 states, 11 edges and 3 AP to 7 states, 11 edges and 3 AP.
Stuttering acceptance computed with spot in 177 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p0) (NOT p1)), true, (NOT p0)]
Finished random walk after 299 steps, including 2 resets, run visited all 5 properties in 15 ms. (steps per millisecond=19 )
Knowledge obtained : [(AND p2 p0 p1), (X p2), (X (X p0)), true, (X (X p2))]
False Knowledge obtained : [(F (AND p0 (NOT p1))), (F (AND (NOT p0) (NOT p1))), (F (NOT p2)), (F (NOT p1)), (F (NOT p0))]
Knowledge based reduction with 5 factoid took 284 ms. Reduced automaton from 7 states, 11 edges and 3 AP to 7 states, 11 edges and 3 AP.
Stuttering acceptance computed with spot in 183 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p0) (NOT p1)), true, (NOT p0)]
Stuttering acceptance computed with spot in 186 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p0) (NOT p1)), true, (NOT p0)]
Support contains 47 out of 608 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 608/608 places, 1500/1500 transitions.
Applied a total of 0 rules in 6 ms. Remains 608 /608 variables (removed 0) and now considering 1500/1500 (removed 0) transitions.
[2022-05-18 12:26:47] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:26:47] [INFO ] Computed 42 place invariants in 29 ms
[2022-05-18 12:26:48] [INFO ] Dead Transitions using invariants and state equation in 634 ms found 0 transitions.
[2022-05-18 12:26:48] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:26:48] [INFO ] Computed 42 place invariants in 30 ms
[2022-05-18 12:26:48] [INFO ] Implicit Places using invariants in 411 ms returned []
[2022-05-18 12:26:48] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:26:48] [INFO ] Computed 42 place invariants in 32 ms
[2022-05-18 12:26:49] [INFO ] State equation strengthened by 168 read => feed constraints.
[2022-05-18 12:26:57] [INFO ] Implicit Places using invariants and state equation in 8764 ms returned []
Implicit Place search using SMT with State Equation took 9193 ms to find 0 implicit places.
[2022-05-18 12:26:57] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:26:57] [INFO ] Computed 42 place invariants in 42 ms
[2022-05-18 12:26:58] [INFO ] Dead Transitions using invariants and state equation in 642 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 608/608 places, 1500/1500 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 p2 p0 p1), (X p2), (X (X p0)), true, (X (X p2))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 230 ms. Reduced automaton from 7 states, 11 edges and 3 AP to 7 states, 11 edges and 3 AP.
Stuttering acceptance computed with spot in 265 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p0) (NOT p1)), true, (NOT p0)]
Finished random walk after 150 steps, including 0 resets, run visited all 5 properties in 4 ms. (steps per millisecond=37 )
Knowledge obtained : [(AND p2 p0 p1), (X p2), (X (X p0)), true, (X (X p2))]
False Knowledge obtained : [(F (AND p0 (NOT p1))), (F (AND (NOT p0) (NOT p1))), (F (NOT p2)), (F (NOT p1)), (F (NOT p0))]
Knowledge based reduction with 5 factoid took 322 ms. Reduced automaton from 7 states, 11 edges and 3 AP to 7 states, 11 edges and 3 AP.
Stuttering acceptance computed with spot in 228 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p0) (NOT p1)), true, (NOT p0)]
Stuttering acceptance computed with spot in 236 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p0) (NOT p1)), true, (NOT p0)]
Stuttering acceptance computed with spot in 259 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p0) (NOT p1)), true, (NOT p0)]
Product exploration explored 100000 steps with 1808 reset in 366 ms.
Product exploration explored 100000 steps with 2158 reset in 379 ms.
Applying partial POR strategy [false, false, false, true, true, true, true]
Stuttering acceptance computed with spot in 244 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p0) (NOT p1)), true, (NOT p0)]
Support contains 47 out of 608 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 608/608 places, 1500/1500 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 608 transition count 1500
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 48 Pre rules applied. Total rules applied 36 place count 608 transition count 1572
Deduced a syphon composed of 84 places in 1 ms
Iterating global reduction 1 with 48 rules applied. Total rules applied 84 place count 608 transition count 1572
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 96 place count 596 transition count 1560
Deduced a syphon composed of 72 places in 1 ms
Iterating global reduction 1 with 12 rules applied. Total rules applied 108 place count 596 transition count 1560
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 138 places in 1 ms
Iterating global reduction 1 with 66 rules applied. Total rules applied 174 place count 596 transition count 1560
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 198 place count 572 transition count 1536
Deduced a syphon composed of 120 places in 0 ms
Iterating global reduction 1 with 24 rules applied. Total rules applied 222 place count 572 transition count 1536
Deduced a syphon composed of 120 places in 0 ms
Applied a total of 222 rules in 80 ms. Remains 572 /608 variables (removed 36) and now considering 1536/1500 (removed -36) transitions.
[2022-05-18 12:27:00] [INFO ] Flow matrix only has 1500 transitions (discarded 36 similar events)
// Phase 1: matrix 1500 rows 572 cols
[2022-05-18 12:27:00] [INFO ] Computed 42 place invariants in 27 ms
[2022-05-18 12:27:01] [INFO ] Dead Transitions using invariants and state equation in 685 ms found 0 transitions.
[2022-05-18 12:27:01] [INFO ] Redundant transitions in 17 ms returned []
[2022-05-18 12:27:01] [INFO ] Flow matrix only has 1500 transitions (discarded 36 similar events)
// Phase 1: matrix 1500 rows 572 cols
[2022-05-18 12:27:01] [INFO ] Computed 42 place invariants in 28 ms
[2022-05-18 12:27:02] [INFO ] Dead Transitions using invariants and state equation in 696 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 572/608 places, 1536/1500 transitions.
Finished structural reductions, in 1 iterations. Remains : 572/608 places, 1536/1500 transitions.
Product exploration explored 100000 steps with 2009 reset in 415 ms.
Product exploration explored 100000 steps with 2035 reset in 421 ms.
Built C files in :
/tmp/ltsmin8057196281823109801
[2022-05-18 12:27:03] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8057196281823109801
Running compilation step : cd /tmp/ltsmin8057196281823109801;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8057196281823109801;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8057196281823109801;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 47 out of 608 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 608/608 places, 1500/1500 transitions.
Applied a total of 0 rules in 12 ms. Remains 608 /608 variables (removed 0) and now considering 1500/1500 (removed 0) transitions.
[2022-05-18 12:27:06] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:27:06] [INFO ] Computed 42 place invariants in 37 ms
[2022-05-18 12:27:06] [INFO ] Dead Transitions using invariants and state equation in 634 ms found 0 transitions.
[2022-05-18 12:27:06] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:27:06] [INFO ] Computed 42 place invariants in 30 ms
[2022-05-18 12:27:07] [INFO ] Implicit Places using invariants in 434 ms returned []
[2022-05-18 12:27:07] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:27:07] [INFO ] Computed 42 place invariants in 31 ms
[2022-05-18 12:27:07] [INFO ] State equation strengthened by 168 read => feed constraints.
[2022-05-18 12:27:16] [INFO ] Implicit Places using invariants and state equation in 9227 ms returned []
Implicit Place search using SMT with State Equation took 9663 ms to find 0 implicit places.
[2022-05-18 12:27:16] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:27:16] [INFO ] Computed 42 place invariants in 31 ms
[2022-05-18 12:27:17] [INFO ] Dead Transitions using invariants and state equation in 609 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 608/608 places, 1500/1500 transitions.
Built C files in :
/tmp/ltsmin8483498313399655073
[2022-05-18 12:27:17] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8483498313399655073
Running compilation step : cd /tmp/ltsmin8483498313399655073;'/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 2883 ms.
Running link step : cd /tmp/ltsmin8483498313399655073;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 38 ms.
Running LTSmin : cd /tmp/ltsmin8483498313399655073;'/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/stateBased4234756384417975107.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-05-18 12:27:32] [INFO ] Flatten gal took : 79 ms
[2022-05-18 12:27:32] [INFO ] Flatten gal took : 70 ms
[2022-05-18 12:27:32] [INFO ] Time to serialize gal into /tmp/LTL13223590716306347072.gal : 11 ms
[2022-05-18 12:27:32] [INFO ] Time to serialize properties into /tmp/LTL16443958742170676530.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/LTL13223590716306347072.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16443958742170676530.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/LTL1322359...268
Read 1 LTL properties
Checking formula 0 : !((G(X(((X(G("(PollingAbort_0<=(((Try_Check_Sources_B_0+Try_Check_Sources_B_1)+(Try_Check_Sources_B_2+Try_Check_Sources_B_3))+(Try_Che...1097
Formula 0 simplified : !GX("((P_1099_0<=(((Check_Sources_E_0+Check_Sources_E_1)+(Check_Sources_E_2+Check_Sources_E_3))+(Check_Sources_E_4+Check_Sources_E_5...1079
Detected timeout of ITS tools.
[2022-05-18 12:27:47] [INFO ] Flatten gal took : 67 ms
[2022-05-18 12:27:47] [INFO ] Applying decomposition
[2022-05-18 12:27:47] [INFO ] Flatten gal took : 76 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/graph2832122696315237469.txt' '-o' '/tmp/graph2832122696315237469.bin' '-w' '/tmp/graph2832122696315237469.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2832122696315237469.bin' '-l' '-1' '-v' '-w' '/tmp/graph2832122696315237469.weights' '-q' '0' '-e' '0.001'
[2022-05-18 12:27:47] [INFO ] Decomposing Gal with order
[2022-05-18 12:27:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 12:27:47] [INFO ] Removed a total of 1535 redundant transitions.
[2022-05-18 12:27:47] [INFO ] Flatten gal took : 189 ms
[2022-05-18 12:27:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 799 labels/synchronizations in 74 ms.
[2022-05-18 12:27:48] [INFO ] Time to serialize gal into /tmp/LTL7829461757554927977.gal : 121 ms
[2022-05-18 12:27:48] [INFO ] Time to serialize properties into /tmp/LTL17457633181856195332.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/LTL7829461757554927977.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17457633181856195332.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/LTL7829461...267
Read 1 LTL properties
Checking formula 0 : !((G(X(((X(G("(gi0.gi1.gi1.gu101.PollingAbort_0<=(((gi0.gi1.gi1.gu101.Try_Check_Sources_B_0+gi0.gi1.gi1.gu101.Try_Check_Sources_B_1)+(...1480
Formula 0 simplified : !GX("((gu91.P_1099_0<=(((gu91.Check_Sources_E_0+gu91.Check_Sources_E_1)+(gu91.Check_Sources_E_2+gu91.Check_Sources_E_3))+(gu91.Check...1462
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9414011615330300313
[2022-05-18 12:28:03] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9414011615330300313
Running compilation step : cd /tmp/ltsmin9414011615330300313;'/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 2951 ms.
Running link step : cd /tmp/ltsmin9414011615330300313;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 41 ms.
Running LTSmin : cd /tmp/ltsmin9414011615330300313;'/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([]((LTLAPp0==true)))||X(X((LTLAPp1==true)))||(LTLAPp2==true))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property PolyORBLF-COL-S06J04T06-LTLCardinality-11 finished in 103054 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 7 out of 620 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 620/620 places, 2262/2262 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 620 transition count 2220
Reduce places removed 42 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 48 rules applied. Total rules applied 90 place count 578 transition count 2214
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 96 place count 572 transition count 2214
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 72 Pre rules applied. Total rules applied 96 place count 572 transition count 2142
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 3 with 144 rules applied. Total rules applied 240 place count 500 transition count 2142
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 246 place count 494 transition count 2136
Iterating global reduction 3 with 6 rules applied. Total rules applied 252 place count 494 transition count 2136
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 3 with 144 rules applied. Total rules applied 396 place count 422 transition count 2064
Applied a total of 396 rules in 111 ms. Remains 422 /620 variables (removed 198) and now considering 2064/2262 (removed 198) transitions.
[2022-05-18 12:28:18] [INFO ] Flow matrix only has 2028 transitions (discarded 36 similar events)
// Phase 1: matrix 2028 rows 422 cols
[2022-05-18 12:28:18] [INFO ] Computed 42 place invariants in 40 ms
[2022-05-18 12:28:19] [INFO ] Dead Transitions using invariants and state equation in 736 ms found 750 transitions.
Found 750 dead transitions using SMT.
Drop transitions removed 750 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 750 transitions.
[2022-05-18 12:28:19] [INFO ] Flow matrix only has 1278 transitions (discarded 36 similar events)
// Phase 1: matrix 1278 rows 422 cols
[2022-05-18 12:28:19] [INFO ] Computed 42 place invariants in 29 ms
[2022-05-18 12:28:19] [INFO ] Implicit Places using invariants in 403 ms returned []
[2022-05-18 12:28:19] [INFO ] Flow matrix only has 1278 transitions (discarded 36 similar events)
// Phase 1: matrix 1278 rows 422 cols
[2022-05-18 12:28:19] [INFO ] Computed 42 place invariants in 21 ms
[2022-05-18 12:28:20] [INFO ] State equation strengthened by 168 read => feed constraints.
[2022-05-18 12:28:26] [INFO ] Implicit Places using invariants and state equation in 7015 ms returned []
Implicit Place search using SMT with State Equation took 7427 ms to find 0 implicit places.
[2022-05-18 12:28:26] [INFO ] Redundant transitions in 12 ms returned []
Starting structural reductions in SI_LTL mode, iteration 1 : 422/620 places, 1314/2262 transitions.
Applied a total of 0 rules in 16 ms. Remains 422 /422 variables (removed 0) and now considering 1314/1314 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 422/620 places, 1314/2262 transitions.
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S06J04T06-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s378 (ADD s249 s250 s251 s252 s253 s254))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 123 steps with 0 reset in 2 ms.
FORMULA PolyORBLF-COL-S06J04T06-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S06J04T06-LTLCardinality-14 finished in 8389 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0 U (G(p0) U (F(p1)&&p2)))))'
Support contains 55 out of 620 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 620/620 places, 2262/2262 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 614 transition count 2256
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 614 transition count 2256
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 18 place count 608 transition count 2250
Iterating global reduction 0 with 6 rules applied. Total rules applied 24 place count 608 transition count 2250
Applied a total of 24 rules in 41 ms. Remains 608 /620 variables (removed 12) and now considering 2250/2262 (removed 12) transitions.
[2022-05-18 12:28:26] [INFO ] Flow matrix only has 2214 transitions (discarded 36 similar events)
// Phase 1: matrix 2214 rows 608 cols
[2022-05-18 12:28:26] [INFO ] Computed 42 place invariants in 48 ms
[2022-05-18 12:28:27] [INFO ] Dead Transitions using invariants and state equation in 879 ms found 750 transitions.
Found 750 dead transitions using SMT.
Drop transitions removed 750 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 750 transitions.
[2022-05-18 12:28:27] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:28:27] [INFO ] Computed 42 place invariants in 34 ms
[2022-05-18 12:28:28] [INFO ] Implicit Places using invariants in 431 ms returned []
[2022-05-18 12:28:28] [INFO ] Flow matrix only has 1464 transitions (discarded 36 similar events)
// Phase 1: matrix 1464 rows 608 cols
[2022-05-18 12:28:28] [INFO ] Computed 42 place invariants in 37 ms
[2022-05-18 12:28:28] [INFO ] State equation strengthened by 168 read => feed constraints.
[2022-05-18 12:28:37] [INFO ] Implicit Places using invariants and state equation in 9671 ms returned []
Implicit Place search using SMT with State Equation took 10105 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 608/620 places, 1500/2262 transitions.
Applied a total of 0 rules in 9 ms. Remains 608 /608 variables (removed 0) and now considering 1500/1500 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 608/620 places, 1500/2262 transitions.
Stuttering acceptance computed with spot in 140 ms :[(OR (NOT p2) (NOT p1)), (OR (NOT p1) (NOT p2)), true, (NOT p1)]
Running random walk in product with property : PolyORBLF-COL-S06J04T06-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p2) p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=0 dest: 2}, { cond=(AND p2 (NOT p1)), acceptance={0} source=0 dest: 3}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=1, aps=[p2:(LEQ (ADD s530 s531 s532 s533 s534 s535) (ADD s578 s579 s580 s581 s582 s583 s584 s585 s586 s587 s588 s589 s590 s591 s592 s593 s594 s595 s596 s597 s598 ...], 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 50000 reset in 838 ms.
Product exploration explored 100000 steps with 50000 reset in 870 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 p2 p0 p1), (X (NOT (AND p2 (NOT p1)))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (AND (NOT p2) p0))), (X (X (NOT (AND p2 (NOT p1))))), true, (X (X p1)), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND (NOT p2) p0))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Property proved to be true thanks to knowledge :(AND p2 p0 p1)
Knowledge based reduction with 9 factoid took 271 ms. Reduced automaton from 4 states, 6 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA PolyORBLF-COL-S06J04T06-LTLCardinality-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBLF-COL-S06J04T06-LTLCardinality-15 finished in 13199 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0) U (G(F(p0))||(p1&&F(p0))))))'
Found a CL insensitive property : PolyORBLF-COL-S06J04T06-LTLCardinality-01
Stuttering acceptance computed with spot in 107 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 13 out of 620 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 620/620 places, 2262/2262 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 620 transition count 2214
Reduce places removed 48 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 54 rules applied. Total rules applied 102 place count 572 transition count 2208
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 108 place count 566 transition count 2208
Performed 72 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 72 Pre rules applied. Total rules applied 108 place count 566 transition count 2136
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 3 with 144 rules applied. Total rules applied 252 place count 494 transition count 2136
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 258 place count 488 transition count 2130
Iterating global reduction 3 with 6 rules applied. Total rules applied 264 place count 488 transition count 2130
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 1 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 3 with 132 rules applied. Total rules applied 396 place count 422 transition count 2064
Applied a total of 396 rules in 102 ms. Remains 422 /620 variables (removed 198) and now considering 2064/2262 (removed 198) transitions.
[2022-05-18 12:28:40] [INFO ] Flow matrix only has 2028 transitions (discarded 36 similar events)
// Phase 1: matrix 2028 rows 422 cols
[2022-05-18 12:28:40] [INFO ] Computed 42 place invariants in 38 ms
[2022-05-18 12:28:41] [INFO ] Dead Transitions using invariants and state equation in 724 ms found 750 transitions.
Found 750 dead transitions using SMT.
Drop transitions removed 750 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 750 transitions.
[2022-05-18 12:28:41] [INFO ] Flow matrix only has 1278 transitions (discarded 36 similar events)
// Phase 1: matrix 1278 rows 422 cols
[2022-05-18 12:28:41] [INFO ] Computed 42 place invariants in 27 ms
[2022-05-18 12:28:41] [INFO ] Implicit Places using invariants in 398 ms returned []
[2022-05-18 12:28:41] [INFO ] Flow matrix only has 1278 transitions (discarded 36 similar events)
// Phase 1: matrix 1278 rows 422 cols
[2022-05-18 12:28:41] [INFO ] Computed 42 place invariants in 26 ms
[2022-05-18 12:28:41] [INFO ] State equation strengthened by 168 read => feed constraints.
[2022-05-18 12:28:49] [INFO ] Implicit Places using invariants and state equation in 8115 ms returned []
Implicit Place search using SMT with State Equation took 8515 ms to find 0 implicit places.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 422/620 places, 1314/2262 transitions.
Applied a total of 0 rules in 13 ms. Remains 422 /422 variables (removed 0) and now considering 1314/1314 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 422/620 places, 1314/2262 transitions.
Running random walk in product with property : PolyORBLF-COL-S06J04T06-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(LEQ 1 (ADD s184 s185 s186 s187 s188 s189)), p0:(LEQ (ADD s98 s99 s100 s101 s102 s103) s248)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 4932 reset in 407 ms.
Product exploration explored 100000 steps with 4938 reset in 457 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (NOT p1)), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 195 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 93 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 26 steps, including 0 resets, run visited all 2 properties in 1 ms. (steps per millisecond=26 )
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (NOT p1)), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1), (F (NOT p0))]
Knowledge based reduction with 5 factoid took 229 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 117 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 13 out of 422 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 422/422 places, 1314/1314 transitions.
Applied a total of 0 rules in 8 ms. Remains 422 /422 variables (removed 0) and now considering 1314/1314 (removed 0) transitions.
[2022-05-18 12:28:51] [INFO ] Flow matrix only has 1278 transitions (discarded 36 similar events)
// Phase 1: matrix 1278 rows 422 cols
[2022-05-18 12:28:51] [INFO ] Computed 42 place invariants in 22 ms
[2022-05-18 12:28:51] [INFO ] Dead Transitions using invariants and state equation in 557 ms found 0 transitions.
[2022-05-18 12:28:51] [INFO ] Flow matrix only has 1278 transitions (discarded 36 similar events)
// Phase 1: matrix 1278 rows 422 cols
[2022-05-18 12:28:51] [INFO ] Computed 42 place invariants in 19 ms
[2022-05-18 12:28:52] [INFO ] Implicit Places using invariants in 394 ms returned []
[2022-05-18 12:28:52] [INFO ] Flow matrix only has 1278 transitions (discarded 36 similar events)
// Phase 1: matrix 1278 rows 422 cols
[2022-05-18 12:28:52] [INFO ] Computed 42 place invariants in 20 ms
[2022-05-18 12:28:52] [INFO ] State equation strengthened by 168 read => feed constraints.
[2022-05-18 12:29:00] [INFO ] Implicit Places using invariants and state equation in 8395 ms returned []
Implicit Place search using SMT with State Equation took 8795 ms to find 0 implicit places.
[2022-05-18 12:29:00] [INFO ] Flow matrix only has 1278 transitions (discarded 36 similar events)
// Phase 1: matrix 1278 rows 422 cols
[2022-05-18 12:29:00] [INFO ] Computed 42 place invariants in 24 ms
[2022-05-18 12:29:01] [INFO ] Dead Transitions using invariants and state equation in 571 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 422/422 places, 1314/1314 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) p0), (X p0), (X (NOT p1)), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 190 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 119 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 69 steps, including 1 resets, run visited all 2 properties in 3 ms. (steps per millisecond=23 )
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (NOT p1)), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1), (F (NOT p0))]
Knowledge based reduction with 5 factoid took 190 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 180 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 118 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 104 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 5006 reset in 400 ms.
Product exploration explored 100000 steps with 5080 reset in 408 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 107 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 13 out of 422 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 422/422 places, 1314/1314 transitions.
Applied a total of 0 rules in 24 ms. Remains 422 /422 variables (removed 0) and now considering 1314/1314 (removed 0) transitions.
[2022-05-18 12:29:03] [INFO ] Flow matrix only has 1278 transitions (discarded 36 similar events)
// Phase 1: matrix 1278 rows 422 cols
[2022-05-18 12:29:03] [INFO ] Computed 42 place invariants in 28 ms
[2022-05-18 12:29:03] [INFO ] Dead Transitions using invariants and state equation in 541 ms found 0 transitions.
[2022-05-18 12:29:03] [INFO ] Redundant transitions in 11 ms returned []
[2022-05-18 12:29:03] [INFO ] Flow matrix only has 1278 transitions (discarded 36 similar events)
// Phase 1: matrix 1278 rows 422 cols
[2022-05-18 12:29:03] [INFO ] Computed 42 place invariants in 22 ms
[2022-05-18 12:29:04] [INFO ] Dead Transitions using invariants and state equation in 564 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 422/422 places, 1314/1314 transitions.
Product exploration explored 100000 steps with 4904 reset in 646 ms.
Product exploration explored 100000 steps with 4940 reset in 673 ms.
Built C files in :
/tmp/ltsmin13218283333251998824
[2022-05-18 12:29:05] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13218283333251998824
Running compilation step : cd /tmp/ltsmin13218283333251998824;'/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 2669 ms.
Running link step : cd /tmp/ltsmin13218283333251998824;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 40 ms.
Running LTSmin : cd /tmp/ltsmin13218283333251998824;'/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/stateBased1811221506033317734.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 13 out of 422 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 422/422 places, 1314/1314 transitions.
Applied a total of 0 rules in 12 ms. Remains 422 /422 variables (removed 0) and now considering 1314/1314 (removed 0) transitions.
[2022-05-18 12:29:20] [INFO ] Flow matrix only has 1278 transitions (discarded 36 similar events)
// Phase 1: matrix 1278 rows 422 cols
[2022-05-18 12:29:20] [INFO ] Computed 42 place invariants in 28 ms
[2022-05-18 12:29:21] [INFO ] Dead Transitions using invariants and state equation in 572 ms found 0 transitions.
[2022-05-18 12:29:21] [INFO ] Flow matrix only has 1278 transitions (discarded 36 similar events)
// Phase 1: matrix 1278 rows 422 cols
[2022-05-18 12:29:21] [INFO ] Computed 42 place invariants in 20 ms
[2022-05-18 12:29:21] [INFO ] Implicit Places using invariants in 391 ms returned []
[2022-05-18 12:29:21] [INFO ] Flow matrix only has 1278 transitions (discarded 36 similar events)
// Phase 1: matrix 1278 rows 422 cols
[2022-05-18 12:29:21] [INFO ] Computed 42 place invariants in 25 ms
[2022-05-18 12:29:22] [INFO ] State equation strengthened by 168 read => feed constraints.
[2022-05-18 12:29:29] [INFO ] Implicit Places using invariants and state equation in 7470 ms returned []
Implicit Place search using SMT with State Equation took 7863 ms to find 0 implicit places.
[2022-05-18 12:29:29] [INFO ] Flow matrix only has 1278 transitions (discarded 36 similar events)
// Phase 1: matrix 1278 rows 422 cols
[2022-05-18 12:29:29] [INFO ] Computed 42 place invariants in 30 ms
[2022-05-18 12:29:29] [INFO ] Dead Transitions using invariants and state equation in 561 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 422/422 places, 1314/1314 transitions.
Built C files in :
/tmp/ltsmin8440966744781855966
[2022-05-18 12:29:29] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8440966744781855966
Running compilation step : cd /tmp/ltsmin8440966744781855966;'/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 2415 ms.
Running link step : cd /tmp/ltsmin8440966744781855966;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 39 ms.
Running LTSmin : cd /tmp/ltsmin8440966744781855966;'/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/stateBased11248028333604084949.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-05-18 12:29:44] [INFO ] Flatten gal took : 65 ms
[2022-05-18 12:29:45] [INFO ] Flatten gal took : 65 ms
[2022-05-18 12:29:45] [INFO ] Time to serialize gal into /tmp/LTL14686835839820329385.gal : 8 ms
[2022-05-18 12:29:45] [INFO ] Time to serialize properties into /tmp/LTL11005273510593262601.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/LTL14686835839820329385.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11005273510593262601.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/LTL1468683...268
Read 1 LTL properties
Checking formula 0 : !((X((F("((((P_2318_0+P_2318_1)+(P_2318_2+P_2318_3))+(P_2318_4+P_2318_5))<=P_1099_0)"))U((G(F("((((P_2318_0+P_2318_1)+(P_2318_2+P_2318...449
Formula 0 simplified : !X(F"((((P_2318_0+P_2318_1)+(P_2318_2+P_2318_3))+(P_2318_4+P_2318_5))<=P_1099_0)" U (GF"((((P_2318_0+P_2318_1)+(P_2318_2+P_2318_3))+...435
Detected timeout of ITS tools.
[2022-05-18 12:30:00] [INFO ] Flatten gal took : 60 ms
[2022-05-18 12:30:00] [INFO ] Applying decomposition
[2022-05-18 12:30:00] [INFO ] Flatten gal took : 66 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/graph12113069646183536615.txt' '-o' '/tmp/graph12113069646183536615.bin' '-w' '/tmp/graph12113069646183536615.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12113069646183536615.bin' '-l' '-1' '-v' '-w' '/tmp/graph12113069646183536615.weights' '-q' '0' '-e' '0.001'
[2022-05-18 12:30:00] [INFO ] Decomposing Gal with order
[2022-05-18 12:30:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 12:30:00] [INFO ] Removed a total of 886 redundant transitions.
[2022-05-18 12:30:00] [INFO ] Flatten gal took : 166 ms
[2022-05-18 12:30:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 430 labels/synchronizations in 22 ms.
[2022-05-18 12:30:00] [INFO ] Time to serialize gal into /tmp/LTL8380806013074689056.gal : 7 ms
[2022-05-18 12:30:00] [INFO ] Time to serialize properties into /tmp/LTL14275172824681250448.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/LTL8380806013074689056.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14275172824681250448.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/LTL8380806...267
Read 1 LTL properties
Checking formula 0 : !((X((F("((((gu1.P_2318_0+gu1.P_2318_1)+(gu1.P_2318_2+gu1.P_2318_3))+(gu1.P_2318_4+gu1.P_2318_5))<=gu1.P_1099_0)"))U((G(F("((((gu1.P_2...557
Formula 0 simplified : !X(F"((((gu1.P_2318_0+gu1.P_2318_1)+(gu1.P_2318_2+gu1.P_2318_3))+(gu1.P_2318_4+gu1.P_2318_5))<=gu1.P_1099_0)" U (GF"((((gu1.P_2318_0...543
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12872788459024680405
[2022-05-18 12:30:15] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12872788459024680405
Running compilation step : cd /tmp/ltsmin12872788459024680405;'/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 2484 ms.
Running link step : cd /tmp/ltsmin12872788459024680405;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 38 ms.
Running LTSmin : cd /tmp/ltsmin12872788459024680405;'/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((<>((LTLAPp0==true)) U ([](<>((LTLAPp0==true)))||((LTLAPp1==true)&&<>((LTLAPp0==true))))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property PolyORBLF-COL-S06J04T06-LTLCardinality-01 finished in 110793 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X((X(G(p0))||X(X(p1))||p2))))'
[2022-05-18 12:30:31] [INFO ] Flatten gal took : 140 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin9771330660181371556
[2022-05-18 12:30:31] [INFO ] Too many transitions (2262) to apply POR reductions. Disabling POR matrices.
[2022-05-18 12:30:31] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9771330660181371556
Running compilation step : cd /tmp/ltsmin9771330660181371556;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '360' '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 12:30:31] [INFO ] Applying decomposition
[2022-05-18 12:30:31] [INFO ] Flatten gal took : 115 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/graph10553533081267096065.txt' '-o' '/tmp/graph10553533081267096065.bin' '-w' '/tmp/graph10553533081267096065.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10553533081267096065.bin' '-l' '-1' '-v' '-w' '/tmp/graph10553533081267096065.weights' '-q' '0' '-e' '0.001'
[2022-05-18 12:30:31] [INFO ] Decomposing Gal with order
[2022-05-18 12:30:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 12:30:32] [INFO ] Removed a total of 2240 redundant transitions.
[2022-05-18 12:30:32] [INFO ] Flatten gal took : 356 ms
[2022-05-18 12:30:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 2342 labels/synchronizations in 75 ms.
[2022-05-18 12:30:32] [INFO ] Time to serialize gal into /tmp/LTLCardinality10557262658079490102.gal : 12 ms
[2022-05-18 12:30:32] [INFO ] Time to serialize properties into /tmp/LTLCardinality2201361066903971755.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/LTLCardinality10557262658079490102.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality2201361066903971755.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/LTLCardina...289
Read 2 LTL properties
Checking formula 0 : !((X((F("((((gi3.gu18.P_2318_0+gi3.gu18.P_2318_1)+(gi3.gu18.P_2318_2+gi3.gu18.P_2318_3))+(gi3.gu18.P_2318_4+gi3.gu18.P_2318_5))<=gi3.g...716
Formula 0 simplified : !X(F"((((gi3.gu18.P_2318_0+gi3.gu18.P_2318_1)+(gi3.gu18.P_2318_2+gi3.gu18.P_2318_3))+(gi3.gu18.P_2318_4+gi3.gu18.P_2318_5))<=gi3.gu1...702
Compilation finished in 5408 ms.
Running link step : cd /tmp/ltsmin9771330660181371556;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 44 ms.
Running LTSmin : cd /tmp/ltsmin9771330660181371556;'/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((<>((LTLAPp0==true)) U ([](<>((LTLAPp0==true)))||((LTLAPp1==true)&&<>((LTLAPp0==true))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-05-18 12:52:59] [INFO ] Applying decomposition
[2022-05-18 12:53:00] [INFO ] Flatten gal took : 341 ms
[2022-05-18 12:53:00] [INFO ] Decomposing Gal with order
[2022-05-18 12:53:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 12:53:00] [INFO ] Removed a total of 11536 redundant transitions.
[2022-05-18 12:53:01] [INFO ] Flatten gal took : 634 ms
[2022-05-18 12:53:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 60 labels/synchronizations in 123 ms.
[2022-05-18 12:53:01] [INFO ] Time to serialize gal into /tmp/LTLCardinality17499687190315656741.gal : 19 ms
[2022-05-18 12:53:01] [INFO ] Time to serialize properties into /tmp/LTLCardinality7332498354287147842.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/LTLCardinality17499687190315656741.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality7332498354287147842.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/LTLCardina...289
Read 2 LTL properties
Checking formula 0 : !((X((F("((((gThreads0.P_2318_0+gThreads1.P_2318_1)+(gThreads2.P_2318_2+gThreads3.P_2318_3))+(gThreads4.P_2318_4+gThreads5.P_2318_5))<...713
Formula 0 simplified : !X(F"((((gThreads0.P_2318_0+gThreads1.P_2318_1)+(gThreads2.P_2318_2+gThreads3.P_2318_3))+(gThreads4.P_2318_4+gThreads5.P_2318_5))<=g...699
WARNING : LTSmin timed out (>1800 s) on command cd /tmp/ltsmin9771330660181371556;'/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((<>((LTLAPp0==true)) U ([](<>((LTLAPp0==true)))||((LTLAPp1==true)&&<>((LTLAPp0==true))))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin9771330660181371556;'/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([]((LTLAPp2==true)))||X(X((LTLAPp3==true)))||(LTLAPp4==true))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-05-18 13:15:28] [INFO ] Flatten gal took : 288 ms
[2022-05-18 13:15:29] [INFO ] Input system was already deterministic with 2262 transitions.
[2022-05-18 13:15:29] [INFO ] Transformed 620 places.
[2022-05-18 13:15:29] [INFO ] Transformed 2262 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-18 13:15:59] [INFO ] Time to serialize gal into /tmp/LTLCardinality9034247340368091857.gal : 26 ms
[2022-05-18 13:15:59] [INFO ] Time to serialize properties into /tmp/LTLCardinality3283493154848782934.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/LTLCardinality9034247340368091857.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality3283493154848782934.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--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/LTLCardina...333
Read 2 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X((F("((((P_2318_0+P_2318_1)+(P_2318_2+P_2318_3))+(P_2318_4+P_2318_5))<=P_1099_0)"))U((G(F("((((P_2318_0+P_2318_1)+(P_2318_2+P_2318...449
Formula 0 simplified : !X(F"((((P_2318_0+P_2318_1)+(P_2318_2+P_2318_3))+(P_2318_4+P_2318_5))<=P_1099_0)" U (GF"((((P_2318_0+P_2318_1)+(P_2318_2+P_2318_3))+...435

BK_TIME_CONFINEMENT_REACHED

--------------------
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
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLCardinality -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-S06J04T06"
export BK_EXAMINATION="LTLCardinality"
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-S06J04T06, examination is LTLCardinality"
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-165277016800547"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/PolyORBLF-COL-S06J04T06.tgz
mv PolyORBLF-COL-S06J04T06 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;