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.r132-tall-165271821500875.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 MultiCrashLeafsetExtension-PT-S32C12, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r132-tall-165271821500875
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 37M
-rw-r--r-- 1 mcc users 18K Apr 29 16:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 117K Apr 29 16:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K Apr 29 16:10 CTLFireability.txt
-rw-r--r-- 1 mcc users 70K Apr 29 16:10 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.6K May 9 08:18 LTLCardinality.txt
-rw-r--r-- 1 mcc users 31K May 9 08:18 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K May 9 08:18 LTLFireability.txt
-rw-r--r-- 1 mcc users 22K May 9 08:18 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.5K May 9 08:18 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K May 9 08:18 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 37M 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 MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1652894557835

Running Version 202205111006
[2022-05-18 17:22:39] [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 17:22:39] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-18 17:22:40] [INFO ] Load time of PNML (sax parser for PT used): 1226 ms
[2022-05-18 17:22:40] [INFO ] Transformed 36724 places.
[2022-05-18 17:22:40] [INFO ] Transformed 54827 transitions.
[2022-05-18 17:22:40] [INFO ] Parsed PT model containing 36724 places and 54827 transitions in 1562 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 42 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 46 out of 36724 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 36724/36724 places, 54827/54827 transitions.
Reduce places removed 60 places and 0 transitions.
Iterating post reduction 0 with 60 rules applied. Total rules applied 60 place count 36664 transition count 54827
Applied a total of 60 rules in 2646 ms. Remains 36664 /36724 variables (removed 60) and now considering 54827/54827 (removed 0) transitions.
[2022-05-18 17:22:44] [INFO ] Flow matrix only has 53771 transitions (discarded 1056 similar events)
// Phase 1: matrix 53771 rows 36664 cols
[2022-05-18 17:22:54] [INFO ] Computed 1973 place invariants in 9971 ms
[2022-05-18 17:22:57] [INFO ] Implicit Places using invariants in 13056 ms returned []
Implicit Place search using SMT only with invariants took 13083 ms to find 0 implicit places.
[2022-05-18 17:22:57] [INFO ] Flow matrix only has 53771 transitions (discarded 1056 similar events)
// Phase 1: matrix 53771 rows 36664 cols
[2022-05-18 17:23:06] [INFO ] Computed 1973 place invariants in 9451 ms
[2022-05-18 17:23:09] [INFO ] Dead Transitions using invariants and state equation in 12315 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 36664/36724 places, 54827/54827 transitions.
Finished structural reductions, in 1 iterations. Remains : 36664/36724 places, 54827/54827 transitions.
Support contains 46 out of 36664 places after structural reductions.
[2022-05-18 17:23:12] [INFO ] Flatten gal took : 1899 ms
[2022-05-18 17:23:13] [INFO ] Flatten gal took : 1597 ms
[2022-05-18 17:23:16] [INFO ] Input system was already deterministic with 54827 transitions.
Support contains 42 out of 36664 places (down from 46) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 81 resets, run finished after 1211 ms. (steps per millisecond=8 ) properties (out of 24) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 22) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 22) seen :0
Interrupted probabilistic random walk after 4432 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{4=1}
Probabilistic random walk after 4432 steps, saw 2406 distinct states, run finished after 3004 ms. (steps per millisecond=1 ) properties seen :1
Running SMT prover for 21 properties.
[2022-05-18 17:23:22] [INFO ] Flow matrix only has 53771 transitions (discarded 1056 similar events)
// Phase 1: matrix 53771 rows 36664 cols
[2022-05-18 17:23:34] [INFO ] Computed 1973 place invariants in 12373 ms
[2022-05-18 17:23:52] [INFO ] [Real]Absence check using 63 positive place invariants in 606 ms returned sat
[2022-05-18 17:23:55] [INFO ] [Real]Absence check using 63 positive and 1910 generalized place invariants in 2988 ms returned sat
[2022-05-18 17:23:55] [INFO ] After 20718ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:20
[2022-05-18 17:24:11] [INFO ] [Nat]Absence check using 63 positive place invariants in 581 ms returned sat
[2022-05-18 17:24:14] [INFO ] [Nat]Absence check using 63 positive and 1910 generalized place invariants in 2699 ms returned sat
[2022-05-18 17:24:20] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 17:24:20] [INFO ] After 25153ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0 real:20
Fused 21 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 28 out of 36664 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 36664/36664 places, 54827/54827 transitions.
Drop transitions removed 12122 transitions
Trivial Post-agglo rules discarded 12122 transitions
Performed 12122 trivial Post agglomeration. Transition count delta: 12122
Iterating post reduction 0 with 12122 rules applied. Total rules applied 12122 place count 36664 transition count 42705
Reduce places removed 12122 places and 0 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 1 with 12129 rules applied. Total rules applied 24251 place count 24542 transition count 42698
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 24258 place count 24535 transition count 42698
Performed 792 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 792 Pre rules applied. Total rules applied 24258 place count 24535 transition count 41906
Deduced a syphon composed of 792 places in 73 ms
Reduce places removed 792 places and 0 transitions.
Iterating global reduction 3 with 1584 rules applied. Total rules applied 25842 place count 23743 transition count 41906
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 57 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 25908 place count 23710 transition count 41873
Free-agglomeration rule (complex) applied 2101 times.
Iterating global reduction 3 with 2101 rules applied. Total rules applied 28009 place count 23710 transition count 39772
Reduce places removed 2101 places and 0 transitions.
Iterating post reduction 3 with 2101 rules applied. Total rules applied 30110 place count 21609 transition count 39772
Partial Free-agglomeration rule applied 6842 times.
Drop transitions removed 6842 transitions
Iterating global reduction 4 with 6842 rules applied. Total rules applied 36952 place count 21609 transition count 39772
Applied a total of 36952 rules in 14217 ms. Remains 21609 /36664 variables (removed 15055) and now considering 39772/54827 (removed 15055) transitions.
Finished structural reductions, in 1 iterations. Remains : 21609/36664 places, 39772/54827 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 1588 ms. (steps per millisecond=6 ) properties (out of 14) seen :1
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 165 ms. (steps per millisecond=60 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 174 ms. (steps per millisecond=57 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 164 ms. (steps per millisecond=60 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 164 ms. (steps per millisecond=60 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 165 ms. (steps per millisecond=60 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 168 ms. (steps per millisecond=59 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 167 ms. (steps per millisecond=59 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 167 ms. (steps per millisecond=59 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 168 ms. (steps per millisecond=59 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 163 ms. (steps per millisecond=61 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 162 ms. (steps per millisecond=61 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 183 ms. (steps per millisecond=54 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 161 ms. (steps per millisecond=62 ) properties (out of 13) seen :0
Interrupted probabilistic random walk after 20493 steps, run timeout after 9001 ms. (steps per millisecond=2 ) properties seen :{10=1}
Probabilistic random walk after 20493 steps, saw 9858 distinct states, run finished after 9003 ms. (steps per millisecond=2 ) properties seen :1
Running SMT prover for 12 properties.
[2022-05-18 17:24:47] [INFO ] Flow matrix only has 38207 transitions (discarded 1565 similar events)
// Phase 1: matrix 38207 rows 21609 cols
[2022-05-18 17:25:06] [INFO ] Computed 1973 place invariants in 18931 ms
[2022-05-18 17:25:12] [INFO ] [Real]Absence check using 63 positive place invariants in 179 ms returned sat
[2022-05-18 17:25:13] [INFO ] [Real]Absence check using 63 positive and 1910 generalized place invariants in 1827 ms returned sat
[2022-05-18 17:25:31] [INFO ] After 17122ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:11
[2022-05-18 17:25:32] [INFO ] State equation strengthened by 17602 read => feed constraints.
[2022-05-18 17:25:32] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 17:25:32] [INFO ] After 25790ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 12 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 24 out of 21609 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 21609/21609 places, 39772/39772 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 21609 transition count 39769
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 21606 transition count 39769
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 21606 transition count 39767
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 10 place count 21604 transition count 39767
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 11 place count 21604 transition count 39767
Applied a total of 11 rules in 4218 ms. Remains 21604 /21609 variables (removed 5) and now considering 39767/39772 (removed 5) transitions.
Finished structural reductions, in 1 iterations. Remains : 21604/21609 places, 39767/39772 transitions.
Successfully simplified 7 atomic propositions for a total of 11 simplifications.
Initial state reduction rules removed 2 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 30648 stabilizing places and 42858 stable transitions
FORMULA MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((((G(X(p0))&&p1) U p2)||p1)))'
Support contains 4 out of 36664 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 36664/36664 places, 54827/54827 transitions.
Drop transitions removed 12668 transitions
Trivial Post-agglo rules discarded 12668 transitions
Performed 12668 trivial Post agglomeration. Transition count delta: 12668
Iterating post reduction 0 with 12668 rules applied. Total rules applied 12668 place count 36664 transition count 42159
Reduce places removed 12668 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 12670 rules applied. Total rules applied 25338 place count 23996 transition count 42157
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 25340 place count 23994 transition count 42157
Performed 792 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 792 Pre rules applied. Total rules applied 25340 place count 23994 transition count 41365
Deduced a syphon composed of 792 places in 74 ms
Reduce places removed 792 places and 0 transitions.
Iterating global reduction 3 with 1584 rules applied. Total rules applied 26924 place count 23202 transition count 41365
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 65 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 26990 place count 23169 transition count 41332
Applied a total of 26990 rules in 6460 ms. Remains 23169 /36664 variables (removed 13495) and now considering 41332/54827 (removed 13495) transitions.
[2022-05-18 17:25:43] [INFO ] Flow matrix only has 40276 transitions (discarded 1056 similar events)
// Phase 1: matrix 40276 rows 23169 cols
[2022-05-18 17:25:49] [INFO ] Computed 1973 place invariants in 6764 ms
[2022-05-18 17:25:51] [INFO ] Implicit Places using invariants in 8526 ms returned []
Implicit Place search using SMT only with invariants took 8530 ms to find 0 implicit places.
[2022-05-18 17:25:51] [INFO ] Flow matrix only has 40276 transitions (discarded 1056 similar events)
// Phase 1: matrix 40276 rows 23169 cols
[2022-05-18 17:25:58] [INFO ] Computed 1973 place invariants in 7268 ms
[2022-05-18 17:26:00] [INFO ] Dead Transitions using invariants and state equation in 9058 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 23169/36664 places, 41332/54827 transitions.
Finished structural reductions, in 1 iterations. Remains : 23169/36664 places, 41332/54827 transitions.
Stuttering acceptance computed with spot in 157 ms :[true, (AND (NOT p1) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=1 dest: 0}, { cond=(OR p1 p2), acceptance={} source=1 dest: 1}]], initial=1, aps=[p1:(LEQ s17310 s6540), p2:(LEQ s4731 s13109)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1020 reset in 3271 ms.
Product exploration explored 100000 steps with 1021 reset in 3255 ms.
Computed a total of 17186 stabilizing places and 29396 stable transitions
Computed a total of 17186 stabilizing places and 29396 stable transitions
Detected a total of 17186/23169 stabilizing places and 29396/41332 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p2), (X (OR p1 p2)), (X (NOT (AND (NOT p1) (NOT p2)))), true, (X (X (OR p1 p2))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 283 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 46 ms :[true, (AND (NOT p2) (NOT p1))]
Incomplete random walk after 10000 steps, including 101 resets, run finished after 469 ms. (steps per millisecond=21 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 5642 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5642 steps, saw 2920 distinct states, run finished after 3005 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 2 properties.
[2022-05-18 17:26:11] [INFO ] Flow matrix only has 40276 transitions (discarded 1056 similar events)
// Phase 1: matrix 40276 rows 23169 cols
[2022-05-18 17:26:18] [INFO ] Computed 1973 place invariants in 7029 ms
[2022-05-18 17:26:22] [INFO ] After 3173ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-18 17:26:25] [INFO ] [Nat]Absence check using 63 positive place invariants in 149 ms returned sat
[2022-05-18 17:26:29] [INFO ] [Nat]Absence check using 63 positive and 1910 generalized place invariants in 3952 ms returned sat
[2022-05-18 17:26:29] [INFO ] After 7136ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p1 p2), (X (OR p1 p2)), (X (NOT (AND (NOT p1) (NOT p2)))), true, (X (X (OR p1 p2))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (F (OR (G p1) (G (NOT p1)))), (G (NOT (AND (NOT p2) (NOT p1)))), (G (OR p2 p1))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(G (NOT (AND (NOT p2) (NOT p1))))
Knowledge based reduction with 9 factoid took 210 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-03 finished in 52803 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((true U (X(p0)&&p1)))'
Support contains 4 out of 36664 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 36664/36664 places, 54827/54827 transitions.
Applied a total of 0 rules in 1781 ms. Remains 36664 /36664 variables (removed 0) and now considering 54827/54827 (removed 0) transitions.
[2022-05-18 17:26:31] [INFO ] Flow matrix only has 53771 transitions (discarded 1056 similar events)
// Phase 1: matrix 53771 rows 36664 cols
[2022-05-18 17:26:42] [INFO ] Computed 1973 place invariants in 10767 ms
[2022-05-18 17:26:44] [INFO ] Implicit Places using invariants in 13584 ms returned []
Implicit Place search using SMT only with invariants took 13587 ms to find 0 implicit places.
[2022-05-18 17:26:44] [INFO ] Flow matrix only has 53771 transitions (discarded 1056 similar events)
// Phase 1: matrix 53771 rows 36664 cols
[2022-05-18 17:26:55] [INFO ] Computed 1973 place invariants in 10989 ms
[2022-05-18 17:26:58] [INFO ] Dead Transitions using invariants and state equation in 13749 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 36664/36664 places, 54827/54827 transitions.
Stuttering acceptance computed with spot in 99 ms :[(OR (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=p1, acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(LEQ s27842 s23993), p0:(LEQ s11138 s7324)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration timeout after 34820 steps with 17410 reset in 10002 ms.
Product exploration timeout after 35300 steps with 17650 reset in 10003 ms.
Computed a total of 30648 stabilizing places and 42858 stable transitions
Computed a total of 30648 stabilizing places and 42858 stable transitions
Detected a total of 30648/36664 stabilizing places and 42858/54827 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X p1), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X p1)), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Property proved to be true thanks to knowledge :(AND p1 p0)
Knowledge based reduction with 9 factoid took 252 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-04 finished in 49861 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0||G(p1)))))'
Support contains 4 out of 36664 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 36664/36664 places, 54827/54827 transitions.
Drop transitions removed 12669 transitions
Trivial Post-agglo rules discarded 12669 transitions
Performed 12669 trivial Post agglomeration. Transition count delta: 12669
Iterating post reduction 0 with 12669 rules applied. Total rules applied 12669 place count 36664 transition count 42158
Reduce places removed 12669 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 12670 rules applied. Total rules applied 25339 place count 23995 transition count 42157
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 25340 place count 23994 transition count 42157
Performed 792 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 792 Pre rules applied. Total rules applied 25340 place count 23994 transition count 41365
Deduced a syphon composed of 792 places in 73 ms
Reduce places removed 792 places and 0 transitions.
Iterating global reduction 3 with 1584 rules applied. Total rules applied 26924 place count 23202 transition count 41365
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 92 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 26990 place count 23169 transition count 41332
Applied a total of 26990 rules in 6208 ms. Remains 23169 /36664 variables (removed 13495) and now considering 41332/54827 (removed 13495) transitions.
[2022-05-18 17:27:25] [INFO ] Flow matrix only has 40276 transitions (discarded 1056 similar events)
// Phase 1: matrix 40276 rows 23169 cols
[2022-05-18 17:27:32] [INFO ] Computed 1973 place invariants in 6783 ms
[2022-05-18 17:27:34] [INFO ] Implicit Places using invariants in 8645 ms returned []
Implicit Place search using SMT only with invariants took 8646 ms to find 0 implicit places.
[2022-05-18 17:27:34] [INFO ] Flow matrix only has 40276 transitions (discarded 1056 similar events)
// Phase 1: matrix 40276 rows 23169 cols
[2022-05-18 17:27:41] [INFO ] Computed 1973 place invariants in 7208 ms
[2022-05-18 17:27:43] [INFO ] Dead Transitions using invariants and state equation in 9051 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 23169/36664 places, 41332/54827 transitions.
Finished structural reductions, in 1 iterations. Remains : 23169/36664 places, 41332/54827 transitions.
Stuttering acceptance computed with spot in 87 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(GT s11512 s15774), p0:(LEQ s21278 s11401)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1020 reset in 3265 ms.
Product exploration explored 100000 steps with 1021 reset in 3293 ms.
Computed a total of 17186 stabilizing places and 29396 stable transitions
Computed a total of 17186 stabilizing places and 29396 stable transitions
Detected a total of 17186/23169 stabilizing places and 29396/41332 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 281 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 76 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 102 resets, run finished after 474 ms. (steps per millisecond=21 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 5883 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5883 steps, saw 3030 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 2 properties.
[2022-05-18 17:27:54] [INFO ] Flow matrix only has 40276 transitions (discarded 1056 similar events)
// Phase 1: matrix 40276 rows 23169 cols
[2022-05-18 17:28:00] [INFO ] Computed 1973 place invariants in 6683 ms
[2022-05-18 17:28:04] [INFO ] After 3347ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-18 17:28:07] [INFO ] [Nat]Absence check using 63 positive place invariants in 170 ms returned sat
[2022-05-18 17:28:09] [INFO ] [Nat]Absence check using 63 positive and 1910 generalized place invariants in 2095 ms returned sat
[2022-05-18 17:28:29] [INFO ] After 25013ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 23169 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 23169/23169 places, 41332/41332 transitions.
Free-agglomeration rule (complex) applied 1587 times.
Iterating global reduction 0 with 1587 rules applied. Total rules applied 1587 place count 23169 transition count 39745
Reduce places removed 1587 places and 0 transitions.
Iterating post reduction 0 with 1587 rules applied. Total rules applied 3174 place count 21582 transition count 39745
Partial Free-agglomeration rule applied 1581 times.
Drop transitions removed 1581 transitions
Iterating global reduction 1 with 1581 rules applied. Total rules applied 4755 place count 21582 transition count 39745
Applied a total of 4755 rules in 7553 ms. Remains 21582 /23169 variables (removed 1587) and now considering 39745/41332 (removed 1587) transitions.
Finished structural reductions, in 1 iterations. Remains : 21582/23169 places, 39745/41332 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 1224 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 141 ms. (steps per millisecond=70 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7091 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7091 steps, saw 3522 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 17:28:41] [INFO ] Flow matrix only has 38179 transitions (discarded 1566 similar events)
// Phase 1: matrix 38179 rows 21582 cols
[2022-05-18 17:28:58] [INFO ] Computed 1973 place invariants in 16988 ms
[2022-05-18 17:29:00] [INFO ] After 2480ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 17:29:03] [INFO ] [Nat]Absence check using 65 positive place invariants in 189 ms returned sat
[2022-05-18 17:29:04] [INFO ] [Nat]Absence check using 65 positive and 1908 generalized place invariants in 1312 ms returned sat
[2022-05-18 17:29:25] [INFO ] After 25018ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 4 out of 21582 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 21582/21582 places, 39745/39745 transitions.
Applied a total of 0 rules in 1320 ms. Remains 21582 /21582 variables (removed 0) and now considering 39745/39745 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 21582/21582 places, 39745/39745 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 21582/21582 places, 39745/39745 transitions.
Applied a total of 0 rules in 1369 ms. Remains 21582 /21582 variables (removed 0) and now considering 39745/39745 (removed 0) transitions.
[2022-05-18 17:29:28] [INFO ] Flow matrix only has 38179 transitions (discarded 1566 similar events)
// Phase 1: matrix 38179 rows 21582 cols
[2022-05-18 17:29:46] [INFO ] Computed 1973 place invariants in 18045 ms
[2022-05-18 17:29:48] [INFO ] Implicit Places using invariants in 19731 ms returned []
Implicit Place search using SMT only with invariants took 19744 ms to find 0 implicit places.
[2022-05-18 17:29:48] [INFO ] Flow matrix only has 38179 transitions (discarded 1566 similar events)
// Phase 1: matrix 38179 rows 21582 cols
[2022-05-18 17:30:04] [INFO ] Computed 1973 place invariants in 16175 ms
[2022-05-18 17:30:06] [INFO ] Dead Transitions using invariants and state equation in 17848 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 21582/21582 places, 39745/39745 transitions.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0)))), (G (NOT (AND p1 (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 296 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 65 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 23169 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 23169/23169 places, 41332/41332 transitions.
Applied a total of 0 rules in 1951 ms. Remains 23169 /23169 variables (removed 0) and now considering 41332/41332 (removed 0) transitions.
[2022-05-18 17:30:08] [INFO ] Flow matrix only has 40276 transitions (discarded 1056 similar events)
// Phase 1: matrix 40276 rows 23169 cols
[2022-05-18 17:30:15] [INFO ] Computed 1973 place invariants in 6829 ms
[2022-05-18 17:30:17] [INFO ] Implicit Places using invariants in 8597 ms returned []
Implicit Place search using SMT only with invariants took 8598 ms to find 0 implicit places.
[2022-05-18 17:30:17] [INFO ] Flow matrix only has 40276 transitions (discarded 1056 similar events)
// Phase 1: matrix 40276 rows 23169 cols
[2022-05-18 17:30:24] [INFO ] Computed 1973 place invariants in 6994 ms
[2022-05-18 17:30:26] [INFO ] Dead Transitions using invariants and state equation in 8841 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 23169/23169 places, 41332/41332 transitions.
Computed a total of 17186 stabilizing places and 29396 stable transitions
Computed a total of 17186 stabilizing places and 29396 stable transitions
Detected a total of 17186/23169 stabilizing places and 29396/41332 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 187 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Finished random walk after 8352 steps, including 85 resets, run visited all 1 properties in 300 ms. (steps per millisecond=27 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 208 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1022 reset in 3418 ms.
Product exploration explored 100000 steps with 1021 reset in 3027 ms.
Built C files in :
/tmp/ltsmin7770874905655697819
[2022-05-18 17:30:33] [INFO ] Too many transitions (41332) to apply POR reductions. Disabling POR matrices.
[2022-05-18 17:30:34] [INFO ] Built C files in 450ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7770874905655697819
Running compilation step : cd /tmp/ltsmin7770874905655697819;'/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/ltsmin7770874905655697819;'/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/ltsmin7770874905655697819;'/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 2 out of 23169 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 23169/23169 places, 41332/41332 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 23169 transition count 41330
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 23167 transition count 41330
Applied a total of 4 rules in 2251 ms. Remains 23167 /23169 variables (removed 2) and now considering 41330/41332 (removed 2) transitions.
[2022-05-18 17:30:39] [INFO ] Flow matrix only has 40274 transitions (discarded 1056 similar events)
// Phase 1: matrix 40274 rows 23167 cols
[2022-05-18 17:30:46] [INFO ] Computed 1973 place invariants in 7105 ms
[2022-05-18 17:30:48] [INFO ] Implicit Places using invariants in 9132 ms returned []
Implicit Place search using SMT only with invariants took 9143 ms to find 0 implicit places.
[2022-05-18 17:30:48] [INFO ] Flow matrix only has 40274 transitions (discarded 1056 similar events)
// Phase 1: matrix 40274 rows 23167 cols
[2022-05-18 17:30:55] [INFO ] Computed 1973 place invariants in 7070 ms
[2022-05-18 17:30:57] [INFO ] Dead Transitions using invariants and state equation in 9069 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 23167/23169 places, 41330/41332 transitions.
Finished structural reductions, in 1 iterations. Remains : 23167/23169 places, 41330/41332 transitions.
Built C files in :
/tmp/ltsmin15930936782274331592
[2022-05-18 17:30:58] [INFO ] Too many transitions (41330) to apply POR reductions. Disabling POR matrices.
[2022-05-18 17:30:58] [INFO ] Built C files in 313ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15930936782274331592
Running compilation step : cd /tmp/ltsmin15930936782274331592;'/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/ltsmin15930936782274331592;'/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/ltsmin15930936782274331592;'/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)
[2022-05-18 17:31:04] [INFO ] Flatten gal took : 1213 ms
[2022-05-18 17:31:05] [INFO ] Flatten gal took : 1181 ms
[2022-05-18 17:31:06] [INFO ] Time to serialize gal into /tmp/LTL1330695881860153649.gal : 541 ms
[2022-05-18 17:31:06] [INFO ] Time to serialize properties into /tmp/LTL13335251812252177823.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/LTL1330695881860153649.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13335251812252177823.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/LTL1330695...267
Read 1 LTL properties
Detected timeout of ITS tools.
[2022-05-18 17:31:22] [INFO ] Flatten gal took : 1198 ms
[2022-05-18 17:31:22] [INFO ] Applying decomposition
[2022-05-18 17:31:23] [INFO ] Flatten gal took : 1254 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/graph4608020099818737261.txt' '-o' '/tmp/graph4608020099818737261.bin' '-w' '/tmp/graph4608020099818737261.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4608020099818737261.bin' '-l' '-1' '-v' '-w' '/tmp/graph4608020099818737261.weights' '-q' '0' '-e' '0.001'
[2022-05-18 17:31:27] [INFO ] Decomposing Gal with order
[2022-05-18 17:31:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 17:31:52] [INFO ] Removed a total of 29528 redundant transitions.
[2022-05-18 17:31:54] [INFO ] Flatten gal took : 12768 ms
[2022-05-18 17:31:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 4246 labels/synchronizations in 1412 ms.
[2022-05-18 17:32:02] [INFO ] Time to serialize gal into /tmp/LTL706979191100973021.gal : 279 ms
[2022-05-18 17:32:02] [INFO ] Time to serialize properties into /tmp/LTL12851569829757139520.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/LTL706979191100973021.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12851569829757139520.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/LTL7069791...266
Read 1 LTL properties
Checking formula 0 : !((G(F(("(gu436.Node31HasAskedItsLeafSetToRx1ToReplaceNode32<=gu436.RequestOfNode16IsSentToRx9)")||(G("(gu438.Node17HasTheLeafSetOfLx5...223
Formula 0 simplified : !GF("(gu436.Node31HasAskedItsLeafSetToRx1ToReplaceNode32<=gu436.RequestOfNode16IsSentToRx9)" | G"(gu438.Node17HasTheLeafSetOfLx5ToRe...214
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2949083455799090390
[2022-05-18 17:32:18] [INFO ] Built C files in 388ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2949083455799090390
Running compilation step : cd /tmp/ltsmin2949083455799090390;'/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/ltsmin2949083455799090390;'/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/ltsmin2949083455799090390;'/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 MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-08 finished in 301755 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X((X(p0)&&p0))&&G(p1)))'
Support contains 4 out of 36664 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 36664/36664 places, 54827/54827 transitions.
Applied a total of 0 rules in 1896 ms. Remains 36664 /36664 variables (removed 0) and now considering 54827/54827 (removed 0) transitions.
[2022-05-18 17:32:22] [INFO ] Flow matrix only has 53771 transitions (discarded 1056 similar events)
// Phase 1: matrix 53771 rows 36664 cols
[2022-05-18 17:32:40] [INFO ] Computed 1973 place invariants in 17118 ms
[2022-05-18 17:32:42] [INFO ] Implicit Places using invariants in 19688 ms returned []
Implicit Place search using SMT only with invariants took 19690 ms to find 0 implicit places.
[2022-05-18 17:32:42] [INFO ] Flow matrix only has 53771 transitions (discarded 1056 similar events)
// Phase 1: matrix 53771 rows 36664 cols
[2022-05-18 17:33:04] [INFO ] Computed 1973 place invariants in 21891 ms
[2022-05-18 17:33:07] [INFO ] Dead Transitions using invariants and state equation in 24430 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 36664/36664 places, 54827/54827 transitions.
Stuttering acceptance computed with spot in 175 ms :[true, (OR (NOT p1) (NOT p0)), (NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(OR (NOT p1) (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND p1 p0), acceptance={} source=3 dest: 4}], [{ cond=(OR (NOT p1) (NOT p0)), acceptance={} source=4 dest: 0}, { cond=(AND p1 p0), acceptance={} source=4 dest: 2}]], initial=1, aps=[p1:(LEQ s23747 s32948), p0:(GT s8189 s4065)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-09 finished in 46446 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 36664 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 36664/36664 places, 54827/54827 transitions.
Drop transitions removed 12670 transitions
Trivial Post-agglo rules discarded 12670 transitions
Performed 12670 trivial Post agglomeration. Transition count delta: 12670
Iterating post reduction 0 with 12670 rules applied. Total rules applied 12670 place count 36664 transition count 42157
Reduce places removed 12670 places and 0 transitions.
Iterating post reduction 1 with 12670 rules applied. Total rules applied 25340 place count 23994 transition count 42157
Performed 792 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 792 Pre rules applied. Total rules applied 25340 place count 23994 transition count 41365
Deduced a syphon composed of 792 places in 100 ms
Reduce places removed 792 places and 0 transitions.
Iterating global reduction 2 with 1584 rules applied. Total rules applied 26924 place count 23202 transition count 41365
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 82 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 26990 place count 23169 transition count 41332
Applied a total of 26990 rules in 7201 ms. Remains 23169 /36664 variables (removed 13495) and now considering 41332/54827 (removed 13495) transitions.
[2022-05-18 17:33:14] [INFO ] Flow matrix only has 40276 transitions (discarded 1056 similar events)
// Phase 1: matrix 40276 rows 23169 cols
[2022-05-18 17:33:29] [INFO ] Computed 1973 place invariants in 14472 ms
[2022-05-18 17:33:30] [INFO ] Implicit Places using invariants in 16152 ms returned []
Implicit Place search using SMT only with invariants took 16153 ms to find 0 implicit places.
[2022-05-18 17:33:30] [INFO ] Flow matrix only has 40276 transitions (discarded 1056 similar events)
// Phase 1: matrix 40276 rows 23169 cols
[2022-05-18 17:33:38] [INFO ] Computed 1973 place invariants in 7251 ms
[2022-05-18 17:33:39] [INFO ] Dead Transitions using invariants and state equation in 8889 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 23169/36664 places, 41332/54827 transitions.
Finished structural reductions, in 1 iterations. Remains : 23169/36664 places, 41332/54827 transitions.
Stuttering acceptance computed with spot in 57 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-11 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:(GT s17344 s12793)], 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 96 steps with 0 reset in 6 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-11 finished in 32448 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 36664 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 36664/36664 places, 54827/54827 transitions.
Drop transitions removed 12671 transitions
Trivial Post-agglo rules discarded 12671 transitions
Performed 12671 trivial Post agglomeration. Transition count delta: 12671
Iterating post reduction 0 with 12671 rules applied. Total rules applied 12671 place count 36664 transition count 42156
Reduce places removed 12671 places and 0 transitions.
Iterating post reduction 1 with 12671 rules applied. Total rules applied 25342 place count 23993 transition count 42156
Performed 792 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 792 Pre rules applied. Total rules applied 25342 place count 23993 transition count 41364
Deduced a syphon composed of 792 places in 98 ms
Reduce places removed 792 places and 0 transitions.
Iterating global reduction 2 with 1584 rules applied. Total rules applied 26926 place count 23201 transition count 41364
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 75 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 26992 place count 23168 transition count 41331
Applied a total of 26992 rules in 6768 ms. Remains 23168 /36664 variables (removed 13496) and now considering 41331/54827 (removed 13496) transitions.
[2022-05-18 17:33:46] [INFO ] Flow matrix only has 40275 transitions (discarded 1056 similar events)
// Phase 1: matrix 40275 rows 23168 cols
[2022-05-18 17:33:54] [INFO ] Computed 1973 place invariants in 7346 ms
[2022-05-18 17:33:55] [INFO ] Implicit Places using invariants in 8985 ms returned []
Implicit Place search using SMT only with invariants took 8986 ms to find 0 implicit places.
[2022-05-18 17:33:55] [INFO ] Flow matrix only has 40275 transitions (discarded 1056 similar events)
// Phase 1: matrix 40275 rows 23168 cols
[2022-05-18 17:34:03] [INFO ] Computed 1973 place invariants in 7567 ms
[2022-05-18 17:34:04] [INFO ] Dead Transitions using invariants and state equation in 9245 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 23168/36664 places, 41331/54827 transitions.
Finished structural reductions, in 1 iterations. Remains : 23168/36664 places, 41331/54827 transitions.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT 1 s7211)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1020 reset in 5204 ms.
Product exploration explored 100000 steps with 1022 reset in 5261 ms.
Computed a total of 17185 stabilizing places and 29395 stable transitions
Computed a total of 17185 stabilizing places and 29395 stable transitions
Detected a total of 17185/23168 stabilizing places and 29395/41331 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 132 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 101 resets, run finished after 655 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 3918 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3918 steps, saw 2127 distinct states, run finished after 3001 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 17:34:19] [INFO ] Flow matrix only has 40275 transitions (discarded 1056 similar events)
// Phase 1: matrix 40275 rows 23168 cols
[2022-05-18 17:34:34] [INFO ] Computed 1973 place invariants in 14450 ms
[2022-05-18 17:34:37] [INFO ] [Real]Absence check using 63 positive place invariants in 160 ms returned sat
[2022-05-18 17:34:39] [INFO ] [Real]Absence check using 63 positive and 1910 generalized place invariants in 1994 ms returned sat
[2022-05-18 17:34:59] [INFO ] After 25027ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 23168 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 23168/23168 places, 41331/41331 transitions.
Free-agglomeration rule (complex) applied 1589 times.
Iterating global reduction 0 with 1589 rules applied. Total rules applied 1589 place count 23168 transition count 39742
Reduce places removed 1589 places and 0 transitions.
Iterating post reduction 0 with 1589 rules applied. Total rules applied 3178 place count 21579 transition count 39742
Partial Free-agglomeration rule applied 527 times.
Drop transitions removed 527 transitions
Iterating global reduction 1 with 527 rules applied. Total rules applied 3705 place count 21579 transition count 39742
Applied a total of 3705 rules in 9545 ms. Remains 21579 /23168 variables (removed 1589) and now considering 39742/41331 (removed 1589) transitions.
Finished structural reductions, in 1 iterations. Remains : 21579/23168 places, 39742/41331 transitions.
Finished random walk after 7722 steps, including 105 resets, run visited all 1 properties in 1007 ms. (steps per millisecond=7 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 166 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Support contains 1 out of 23168 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 23168/23168 places, 41331/41331 transitions.
Applied a total of 0 rules in 2234 ms. Remains 23168 /23168 variables (removed 0) and now considering 41331/41331 (removed 0) transitions.
[2022-05-18 17:35:12] [INFO ] Flow matrix only has 40275 transitions (discarded 1056 similar events)
// Phase 1: matrix 40275 rows 23168 cols
[2022-05-18 17:35:19] [INFO ] Computed 1973 place invariants in 6942 ms
[2022-05-18 17:35:21] [INFO ] Implicit Places using invariants in 8612 ms returned []
Implicit Place search using SMT only with invariants took 8614 ms to find 0 implicit places.
[2022-05-18 17:35:21] [INFO ] Flow matrix only has 40275 transitions (discarded 1056 similar events)
// Phase 1: matrix 40275 rows 23168 cols
[2022-05-18 17:35:28] [INFO ] Computed 1973 place invariants in 7132 ms
[2022-05-18 17:35:29] [INFO ] Dead Transitions using invariants and state equation in 8808 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 23168/23168 places, 41331/41331 transitions.
Computed a total of 17185 stabilizing places and 29395 stable transitions
Computed a total of 17185 stabilizing places and 29395 stable transitions
Detected a total of 17185/23168 stabilizing places and 29395/41331 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 121 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 102 resets, run finished after 421 ms. (steps per millisecond=23 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 1) seen :0
Finished probabilistic random walk after 4308 steps, run visited all 1 properties in 2805 ms. (steps per millisecond=1 )
Probabilistic random walk after 4308 steps, saw 2310 distinct states, run finished after 2806 ms. (steps per millisecond=1 ) properties seen :1
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 152 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1021 reset in 4406 ms.
Product exploration explored 100000 steps with 1021 reset in 5316 ms.
Built C files in :
/tmp/ltsmin8705431479924330236
[2022-05-18 17:35:43] [INFO ] Too many transitions (41331) to apply POR reductions. Disabling POR matrices.
[2022-05-18 17:35:44] [INFO ] Built C files in 234ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8705431479924330236
Running compilation step : cd /tmp/ltsmin8705431479924330236;'/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/ltsmin8705431479924330236;'/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/ltsmin8705431479924330236;'/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 1 out of 23168 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 23168/23168 places, 41331/41331 transitions.
Applied a total of 0 rules in 2698 ms. Remains 23168 /23168 variables (removed 0) and now considering 41331/41331 (removed 0) transitions.
[2022-05-18 17:35:49] [INFO ] Flow matrix only has 40275 transitions (discarded 1056 similar events)
// Phase 1: matrix 40275 rows 23168 cols
[2022-05-18 17:36:01] [INFO ] Computed 1973 place invariants in 11851 ms
[2022-05-18 17:36:04] [INFO ] Implicit Places using invariants in 14338 ms returned []
Implicit Place search using SMT only with invariants took 14339 ms to find 0 implicit places.
[2022-05-18 17:36:04] [INFO ] Flow matrix only has 40275 transitions (discarded 1056 similar events)
// Phase 1: matrix 40275 rows 23168 cols
[2022-05-18 17:36:17] [INFO ] Computed 1973 place invariants in 13417 ms
[2022-05-18 17:36:19] [INFO ] Dead Transitions using invariants and state equation in 15719 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 23168/23168 places, 41331/41331 transitions.
Built C files in :
/tmp/ltsmin4407285731042069085
[2022-05-18 17:36:19] [INFO ] Too many transitions (41331) to apply POR reductions. Disabling POR matrices.
[2022-05-18 17:36:20] [INFO ] Built C files in 289ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4407285731042069085
Running compilation step : cd /tmp/ltsmin4407285731042069085;'/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/ltsmin4407285731042069085;'/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/ltsmin4407285731042069085;'/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)
[2022-05-18 17:36:31] [INFO ] Flatten gal took : 6062 ms
[2022-05-18 17:36:33] [INFO ] Flatten gal took : 2378 ms
[2022-05-18 17:36:35] [INFO ] Time to serialize gal into /tmp/LTL2190926168830248080.gal : 2024 ms
[2022-05-18 17:36:35] [INFO ] Time to serialize properties into /tmp/LTL3158364952110776730.ltl : 15 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/LTL2190926168830248080.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3158364952110776730.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/LTL2190926...266
Read 1 LTL properties
Detected timeout of ITS tools.
[2022-05-18 17:36:54] [INFO ] Flatten gal took : 2060 ms
[2022-05-18 17:36:54] [INFO ] Applying decomposition
[2022-05-18 17:36:56] [INFO ] Flatten gal took : 2160 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/graph17292644361147113186.txt' '-o' '/tmp/graph17292644361147113186.bin' '-w' '/tmp/graph17292644361147113186.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17292644361147113186.bin' '-l' '-1' '-v' '-w' '/tmp/graph17292644361147113186.weights' '-q' '0' '-e' '0.001'
[2022-05-18 17:37:01] [INFO ] Decomposing Gal with order
[2022-05-18 17:37:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 17:37:42] [INFO ] Removed a total of 32600 redundant transitions.
[2022-05-18 17:37:43] [INFO ] Flatten gal took : 23162 ms
[2022-05-18 17:37:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 4804 labels/synchronizations in 3456 ms.
[2022-05-18 17:37:49] [INFO ] Time to serialize gal into /tmp/LTL15590675330948518718.gal : 263 ms
[2022-05-18 17:37:49] [INFO ] Time to serialize properties into /tmp/LTL9223909993424546610.ltl : 2 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/LTL15590675330948518718.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9223909993424546610.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1559067...246
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3199676249123796250
[2022-05-18 17:38:10] [INFO ] Built C files in 540ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3199676249123796250
Running compilation step : cd /tmp/ltsmin3199676249123796250;'/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/ltsmin3199676249123796250;'/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/ltsmin3199676249123796250;'/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 MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-14 finished in 273411 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||G(F(p1)))))'
Support contains 3 out of 36664 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 36664/36664 places, 54827/54827 transitions.
Drop transitions removed 12669 transitions
Trivial Post-agglo rules discarded 12669 transitions
Performed 12669 trivial Post agglomeration. Transition count delta: 12669
Iterating post reduction 0 with 12669 rules applied. Total rules applied 12669 place count 36664 transition count 42158
Reduce places removed 12669 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 12670 rules applied. Total rules applied 25339 place count 23995 transition count 42157
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 25340 place count 23994 transition count 42157
Performed 792 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 792 Pre rules applied. Total rules applied 25340 place count 23994 transition count 41365
Deduced a syphon composed of 792 places in 101 ms
Reduce places removed 792 places and 0 transitions.
Iterating global reduction 3 with 1584 rules applied. Total rules applied 26924 place count 23202 transition count 41365
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 301 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 26990 place count 23169 transition count 41332
Applied a total of 26990 rules in 25655 ms. Remains 23169 /36664 variables (removed 13495) and now considering 41332/54827 (removed 13495) transitions.
[2022-05-18 17:38:40] [INFO ] Flow matrix only has 40276 transitions (discarded 1056 similar events)
// Phase 1: matrix 40276 rows 23169 cols
[2022-05-18 17:38:56] [INFO ] Computed 1973 place invariants in 15865 ms
[2022-05-18 17:39:05] [INFO ] Implicit Places using invariants in 26092 ms returned []
Implicit Place search using SMT only with invariants took 26093 ms to find 0 implicit places.
[2022-05-18 17:39:05] [INFO ] Flow matrix only has 40276 transitions (discarded 1056 similar events)
// Phase 1: matrix 40276 rows 23169 cols
[2022-05-18 17:39:17] [INFO ] Computed 1973 place invariants in 12392 ms
[2022-05-18 17:39:20] [INFO ] Dead Transitions using invariants and state equation in 15150 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 23169/36664 places, 41332/54827 transitions.
Finished structural reductions, in 1 iterations. Remains : 23169/36664 places, 41332/54827 transitions.
Stuttering acceptance computed with spot in 451 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C12-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ 1 s4755), p1:(LEQ s1757 s14489)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1021 reset in 9841 ms.
Product exploration timeout after 98970 steps with 1012 reset in 10001 ms.
Computed a total of 17186 stabilizing places and 29396 stable transitions
Computed a total of 17186 stabilizing places and 29396 stable transitions
Detected a total of 17186/23169 stabilizing places and 29396/41332 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 285 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 382 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 102 resets, run finished after 940 ms. (steps per millisecond=10 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 186 ms. (steps per millisecond=53 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 3109 steps, run timeout after 3014 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 3109 steps, saw 1764 distinct states, run finished after 3015 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 2 properties.
[2022-05-18 17:39:46] [INFO ] Flow matrix only has 40276 transitions (discarded 1056 similar events)
// Phase 1: matrix 40276 rows 23169 cols
[2022-05-18 17:39:58] [INFO ] Computed 1973 place invariants in 11483 ms
[2022-05-18 17:40:02] [INFO ] After 3894ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-18 17:40:06] [INFO ] [Nat]Absence check using 63 positive place invariants in 192 ms returned sat
[2022-05-18 17:40:09] [INFO ] [Nat]Absence check using 63 positive and 1910 generalized place invariants in 2658 ms returned sat
[2022-05-18 17:40:27] [INFO ] After 25027ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 23169 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 23169/23169 places, 41332/41332 transitions.
Free-agglomeration rule (complex) applied 1587 times.
Iterating global reduction 0 with 1587 rules applied. Total rules applied 1587 place count 23169 transition count 39745
Reduce places removed 1587 places and 0 transitions.
Iterating post reduction 0 with 1587 rules applied. Total rules applied 3174 place count 21582 transition count 39745
Partial Free-agglomeration rule applied 1581 times.
Drop transitions removed 1581 transitions
Iterating global reduction 1 with 1581 rules applied. Total rules applied 4755 place count 21582 transition count 39745
Applied a total of 4755 rules in 11289 ms. Remains 21582 /23169 variables (removed 1587) and now considering 39745/41332 (removed 1587) transitions.
Finished structural reductions, in 1 iterations. Remains : 21582/23169 places, 39745/41332 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 2111 ms. (steps per millisecond=4 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 193 ms. (steps per millisecond=51 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 8713 steps, run timeout after 6001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 8713 steps, saw 4250 distinct states, run finished after 6002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 17:40:46] [INFO ] Flow matrix only has 38179 transitions (discarded 1566 similar events)
// Phase 1: matrix 38179 rows 21582 cols
[2022-05-18 17:41:19] [INFO ] Computed 1973 place invariants in 32744 ms
[2022-05-18 17:41:22] [INFO ] After 3061ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 17:41:25] [INFO ] [Nat]Absence check using 65 positive place invariants in 310 ms returned sat
[2022-05-18 17:41:28] [INFO ] [Nat]Absence check using 65 positive and 1908 generalized place invariants in 2407 ms returned sat
[2022-05-18 17:41:47] [INFO ] After 25019ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 3 out of 21582 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 21582/21582 places, 39745/39745 transitions.
Applied a total of 0 rules in 2023 ms. Remains 21582 /21582 variables (removed 0) and now considering 39745/39745 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 21582/21582 places, 39745/39745 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 21582/21582 places, 39745/39745 transitions.
Applied a total of 0 rules in 1888 ms. Remains 21582 /21582 variables (removed 0) and now considering 39745/39745 (removed 0) transitions.
[2022-05-18 17:41:51] [INFO ] Flow matrix only has 38179 transitions (discarded 1566 similar events)
// Phase 1: matrix 38179 rows 21582 cols
[2022-05-18 17:42:25] [INFO ] Computed 1973 place invariants in 34130 ms
[2022-05-18 17:42:28] [INFO ] Implicit Places using invariants in 36408 ms returned []
Implicit Place search using SMT only with invariants took 36409 ms to find 0 implicit places.
[2022-05-18 17:42:28] [INFO ] Flow matrix only has 38179 transitions (discarded 1566 similar events)
// Phase 1: matrix 38179 rows 21582 cols
[2022-05-18 17:43:03] [INFO ] Computed 1973 place invariants in 35368 ms
[2022-05-18 17:43:05] [INFO ] Dead Transitions using invariants and state equation in 37562 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 21582/21582 places, 39745/39745 transitions.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (G (NOT (AND p0 (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 253 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 62 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 56 ms :[(NOT p1), (NOT p1)]
Support contains 2 out of 23169 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 23169/23169 places, 41332/41332 transitions.
Applied a total of 0 rules in 2849 ms. Remains 23169 /23169 variables (removed 0) and now considering 41332/41332 (removed 0) transitions.
[2022-05-18 17:43:08] [INFO ] Flow matrix only has 40276 transitions (discarded 1056 similar events)
// Phase 1: matrix 40276 rows 23169 cols
[2022-05-18 17:43:22] [INFO ] Computed 1973 place invariants in 13435 ms
[2022-05-18 17:43:24] [INFO ] Implicit Places using invariants in 15890 ms returned []
Implicit Place search using SMT only with invariants took 15891 ms to find 0 implicit places.
[2022-05-18 17:43:24] [INFO ] Flow matrix only has 40276 transitions (discarded 1056 similar events)
// Phase 1: matrix 40276 rows 23169 cols
[2022-05-18 17:43:37] [INFO ] Computed 1973 place invariants in 13070 ms
[2022-05-18 17:43:40] [INFO ] Dead Transitions using invariants and state equation in 15515 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 23169/23169 places, 41332/41332 transitions.
Computed a total of 17186 stabilizing places and 29396 stable transitions
Computed a total of 17186 stabilizing places and 29396 stable transitions
Detected a total of 17186/23169 stabilizing places and 29396/41332 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p1, (X p1), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 165 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 143 ms :[(NOT p1), (NOT p1)]
Finished random walk after 2091 steps, including 21 resets, run visited all 1 properties in 149 ms. (steps per millisecond=14 )
Knowledge obtained : [p1, (X p1), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 4 factoid took 261 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 145 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 156 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 147 ms :[(NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 1023 reset in 5566 ms.
Product exploration explored 100000 steps with 1020 reset in 5816 ms.
Built C files in :
/tmp/ltsmin14437575757947077503
[2022-05-18 17:43:53] [INFO ] Too many transitions (41332) to apply POR reductions. Disabling POR matrices.
[2022-05-18 17:43:53] [INFO ] Built C files in 267ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14437575757947077503
Running compilation step : cd /tmp/ltsmin14437575757947077503;'/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/ltsmin14437575757947077503;'/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/ltsmin14437575757947077503;'/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 2 out of 23169 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 23169/23169 places, 41332/41332 transitions.
Applied a total of 0 rules in 4204 ms. Remains 23169 /23169 variables (removed 0) and now considering 41332/41332 (removed 0) transitions.
[2022-05-18 17:44:01] [INFO ] Flow matrix only has 40276 transitions (discarded 1056 similar events)
// Phase 1: matrix 40276 rows 23169 cols
[2022-05-18 17:44:13] [INFO ] Computed 1973 place invariants in 12491 ms
[2022-05-18 17:44:16] [INFO ] Implicit Places using invariants in 15573 ms returned []
Implicit Place search using SMT only with invariants took 15575 ms to find 0 implicit places.
[2022-05-18 17:44:16] [INFO ] Flow matrix only has 40276 transitions (discarded 1056 similar events)
// Phase 1: matrix 40276 rows 23169 cols
[2022-05-18 17:44:33] [INFO ] Computed 1973 place invariants in 16284 ms
[2022-05-18 17:44:36] [INFO ] Dead Transitions using invariants and state equation in 19258 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 23169/23169 places, 41332/41332 transitions.
Built C files in :
/tmp/ltsmin11107055825831028121
[2022-05-18 17:44:36] [INFO ] Too many transitions (41332) to apply POR reductions. Disabling POR matrices.
[2022-05-18 17:44:36] [INFO ] Built C files in 407ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11107055825831028121
Running compilation step : cd /tmp/ltsmin11107055825831028121;'/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/ltsmin11107055825831028121;'/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/ltsmin11107055825831028121;'/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)
[2022-05-18 17:44:52] [INFO ] Flatten gal took : 4023 ms
[2022-05-18 17:44:55] [INFO ] Flatten gal took : 2776 ms
[2022-05-18 17:44:58] [INFO ] Time to serialize gal into /tmp/LTL13036940526124069554.gal : 313 ms
[2022-05-18 17:44:58] [INFO ] Time to serialize properties into /tmp/LTL17430652168875488258.ltl : 2 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/LTL13036940526124069554.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17430652168875488258.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/LTL1303694...268
Read 1 LTL properties
Detected timeout of ITS tools.
[2022-05-18 17:45:16] [INFO ] Flatten gal took : 2878 ms
[2022-05-18 17:45:16] [INFO ] Applying decomposition
[2022-05-18 17:45:18] [INFO ] Flatten gal took : 2558 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/graph2615737451034417314.txt' '-o' '/tmp/graph2615737451034417314.bin' '-w' '/tmp/graph2615737451034417314.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2615737451034417314.bin' '-l' '-1' '-v' '-w' '/tmp/graph2615737451034417314.weights' '-q' '0' '-e' '0.001'
[2022-05-18 17:45:32] [INFO ] Decomposing Gal with order
[2022-05-18 17:45:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 17:46:20] [INFO ] Removed a total of 31189 redundant transitions.
[2022-05-18 17:46:22] [INFO ] Flatten gal took : 21856 ms
[2022-05-18 17:46:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 1143 labels/synchronizations in 1368 ms.
[2022-05-18 17:46:32] [INFO ] Time to serialize gal into /tmp/LTL6219559444338923613.gal : 670 ms
[2022-05-18 17:46:32] [INFO ] Time to serialize properties into /tmp/LTL12485348600037699280.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/LTL6219559444338923613.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12485348600037699280.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/LTL6219559...267
Read 1 LTL properties

BK_STOP 1652896010776

--------------------
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="MultiCrashLeafsetExtension-PT-S32C12"
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 MultiCrashLeafsetExtension-PT-S32C12, 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 r132-tall-165271821500875"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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