About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S32C10
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 1386111.00 | 0.00 | 0.00 | FFTF?TTFTFTFTF?F | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r132-tall-165271821500859.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-S32C10, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r132-tall-165271821500859
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 33M
-rw-r--r-- 1 mcc users 9.5K Apr 29 16:21 CTLCardinality.txt
-rw-r--r-- 1 mcc users 57K Apr 29 16:21 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.7K Apr 29 16:11 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Apr 29 16:11 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.7K 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.5K May 9 08:18 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K 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 32M 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-S32C10-LTLCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652889526830
Running Version 202205111006
[2022-05-18 15:58:47] [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 15:58:48] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-18 15:58:49] [INFO ] Load time of PNML (sax parser for PT used): 1151 ms
[2022-05-18 15:58:49] [INFO ] Transformed 32088 places.
[2022-05-18 15:58:49] [INFO ] Transformed 48223 transitions.
[2022-05-18 15:58:49] [INFO ] Parsed PT model containing 32088 places and 48223 transitions in 1428 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 31 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 6 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 27 out of 32088 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32088/32088 places, 48223/48223 transitions.
Reduce places removed 56 places and 0 transitions.
Iterating post reduction 0 with 56 rules applied. Total rules applied 56 place count 32032 transition count 48223
Applied a total of 56 rules in 2598 ms. Remains 32032 /32088 variables (removed 56) and now considering 48223/48223 (removed 0) transitions.
[2022-05-18 15:58:52] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
// Phase 1: matrix 47167 rows 32032 cols
[2022-05-18 15:59:00] [INFO ] Computed 1837 place invariants in 8252 ms
[2022-05-18 15:59:03] [INFO ] Implicit Places using invariants in 11095 ms returned []
Implicit Place search using SMT only with invariants took 11123 ms to find 0 implicit places.
[2022-05-18 15:59:03] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
// Phase 1: matrix 47167 rows 32032 cols
[2022-05-18 15:59:11] [INFO ] Computed 1837 place invariants in 7872 ms
[2022-05-18 15:59:14] [INFO ] Dead Transitions using invariants and state equation in 10369 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 32032/32088 places, 48223/48223 transitions.
Finished structural reductions, in 1 iterations. Remains : 32032/32088 places, 48223/48223 transitions.
Support contains 27 out of 32032 places after structural reductions.
[2022-05-18 15:59:16] [INFO ] Flatten gal took : 1671 ms
[2022-05-18 15:59:17] [INFO ] Flatten gal took : 1419 ms
[2022-05-18 15:59:20] [INFO ] Input system was already deterministic with 48223 transitions.
Support contains 25 out of 32032 places (down from 27) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 97 resets, run finished after 930 ms. (steps per millisecond=10 ) properties (out of 15) 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 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) 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 15) 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 15) 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 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 15) 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 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 15) seen :0
Interrupted probabilistic random walk after 4961 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{3=1}
Probabilistic random walk after 4961 steps, saw 2608 distinct states, run finished after 3001 ms. (steps per millisecond=1 ) properties seen :1
Running SMT prover for 14 properties.
[2022-05-18 15:59:24] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
// Phase 1: matrix 47167 rows 32032 cols
[2022-05-18 15:59:32] [INFO ] Computed 1837 place invariants in 8091 ms
[2022-05-18 15:59:43] [INFO ] [Real]Absence check using 63 positive place invariants in 431 ms returned sat
[2022-05-18 15:59:46] [INFO ] [Real]Absence check using 63 positive and 1774 generalized place invariants in 2337 ms returned sat
[2022-05-18 15:59:46] [INFO ] After 13614ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:13
[2022-05-18 15:59:56] [INFO ] [Nat]Absence check using 63 positive place invariants in 469 ms returned sat
[2022-05-18 15:59:59] [INFO ] [Nat]Absence check using 63 positive and 1774 generalized place invariants in 2453 ms returned sat
[2022-05-18 16:00:11] [INFO ] After 7054ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :11
[2022-05-18 16:00:11] [INFO ] State equation strengthened by 15490 read => feed constraints.
[2022-05-18 16:00:11] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 16:00:11] [INFO ] After 25257ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0 real:13
Fused 14 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 21 out of 32032 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 32032/32032 places, 48223/48223 transitions.
Drop transitions removed 10545 transitions
Trivial Post-agglo rules discarded 10545 transitions
Performed 10545 trivial Post agglomeration. Transition count delta: 10545
Iterating post reduction 0 with 10545 rules applied. Total rules applied 10545 place count 32032 transition count 37678
Reduce places removed 10545 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 10549 rules applied. Total rules applied 21094 place count 21487 transition count 37674
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 21098 place count 21483 transition count 37674
Performed 660 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 660 Pre rules applied. Total rules applied 21098 place count 21483 transition count 37014
Deduced a syphon composed of 660 places in 85 ms
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 3 with 1320 rules applied. Total rules applied 22418 place count 20823 transition count 37014
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 84 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 22484 place count 20790 transition count 36981
Free-agglomeration rule (complex) applied 1574 times.
Iterating global reduction 3 with 1574 rules applied. Total rules applied 24058 place count 20790 transition count 35407
Reduce places removed 1574 places and 0 transitions.
Iterating post reduction 3 with 1574 rules applied. Total rules applied 25632 place count 19216 transition count 35407
Partial Free-agglomeration rule applied 5265 times.
Drop transitions removed 5265 transitions
Iterating global reduction 4 with 5265 rules applied. Total rules applied 30897 place count 19216 transition count 35407
Applied a total of 30897 rules in 13700 ms. Remains 19216 /32032 variables (removed 12816) and now considering 35407/48223 (removed 12816) transitions.
Finished structural reductions, in 1 iterations. Remains : 19216/32032 places, 35407/48223 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 1454 ms. (steps per millisecond=6 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 189 ms. (steps per millisecond=52 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 153 ms. (steps per millisecond=65 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 148 ms. (steps per millisecond=67 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 149 ms. (steps per millisecond=67 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 150 ms. (steps per millisecond=66 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 145 ms. (steps per millisecond=68 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 157 ms. (steps per millisecond=63 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 152 ms. (steps per millisecond=65 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 144 ms. (steps per millisecond=69 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2022-05-18 16:00:28] [INFO ] Flow matrix only has 33841 transitions (discarded 1566 similar events)
// Phase 1: matrix 33841 rows 19216 cols
[2022-05-18 16:00:42] [INFO ] Computed 1837 place invariants in 13871 ms
[2022-05-18 16:00:47] [INFO ] [Real]Absence check using 65 positive place invariants in 215 ms returned sat
[2022-05-18 16:00:49] [INFO ] [Real]Absence check using 65 positive and 1772 generalized place invariants in 1663 ms returned sat
[2022-05-18 16:01:07] [INFO ] After 18160ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:9
[2022-05-18 16:01:08] [INFO ] State equation strengthened by 15490 read => feed constraints.
[2022-05-18 16:01:08] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-18 16:01:08] [INFO ] After 26053ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 10 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 17 out of 19216 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 19216/19216 places, 35407/35407 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 19216 transition count 35405
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 19214 transition count 35405
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 19214 transition count 35403
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 8 place count 19212 transition count 35403
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 10 place count 19212 transition count 35403
Applied a total of 10 rules in 4528 ms. Remains 19212 /19216 variables (removed 4) and now considering 35403/35407 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 19212/19216 places, 35403/35407 transitions.
Successfully simplified 2 atomic propositions for a total of 9 simplifications.
Initial state reduction rules removed 2 formulas.
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 26016 stabilizing places and 36254 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(!X(((G(p0)&&p1)||p2))) U !p1))'
Support contains 6 out of 32032 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32032/32032 places, 48223/48223 transitions.
Applied a total of 0 rules in 1740 ms. Remains 32032 /32032 variables (removed 0) and now considering 48223/48223 (removed 0) transitions.
[2022-05-18 16:01:15] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
// Phase 1: matrix 47167 rows 32032 cols
[2022-05-18 16:01:24] [INFO ] Computed 1837 place invariants in 8990 ms
[2022-05-18 16:01:26] [INFO ] Implicit Places using invariants in 11543 ms returned []
Implicit Place search using SMT only with invariants took 11545 ms to find 0 implicit places.
[2022-05-18 16:01:26] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
// Phase 1: matrix 47167 rows 32032 cols
[2022-05-18 16:01:34] [INFO ] Computed 1837 place invariants in 8092 ms
[2022-05-18 16:01:37] [INFO ] Dead Transitions using invariants and state equation in 10649 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 32032/32032 places, 48223/48223 transitions.
Stuttering acceptance computed with spot in 336 ms :[p1, (OR p1 p2), true, p0, (OR p2 (AND p0 p1))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=p2, acceptance={0} source=1 dest: 2}, { cond=(AND p1 (NOT p2) p0), acceptance={0} source=1 dest: 3}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p0, acceptance={0} source=3 dest: 3}], [{ cond=p2, acceptance={} source=4 dest: 2}, { cond=(AND p1 (NOT p2) p0), acceptance={} source=4 dest: 3}, { cond=(NOT p2), acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(LEQ s6414 s13980), p2:(GT s22195 s31213), p0:(LEQ s11058 s13368)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 100 steps with 0 reset in 18 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-03 finished in 24609 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((X(X(G(p0)))||X(X(G(!p0)))))))'
Support contains 2 out of 32032 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32032/32032 places, 48223/48223 transitions.
Drop transitions removed 10560 transitions
Trivial Post-agglo rules discarded 10560 transitions
Performed 10560 trivial Post agglomeration. Transition count delta: 10560
Iterating post reduction 0 with 10560 rules applied. Total rules applied 10560 place count 32032 transition count 37663
Reduce places removed 10560 places and 0 transitions.
Iterating post reduction 1 with 10560 rules applied. Total rules applied 21120 place count 21472 transition count 37663
Performed 660 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 660 Pre rules applied. Total rules applied 21120 place count 21472 transition count 37003
Deduced a syphon composed of 660 places in 87 ms
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 2 with 1320 rules applied. Total rules applied 22440 place count 20812 transition count 37003
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 69 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 22506 place count 20779 transition count 36970
Applied a total of 22506 rules in 5883 ms. Remains 20779 /32032 variables (removed 11253) and now considering 36970/48223 (removed 11253) transitions.
[2022-05-18 16:01:44] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
// Phase 1: matrix 35914 rows 20779 cols
[2022-05-18 16:01:49] [INFO ] Computed 1837 place invariants in 5245 ms
[2022-05-18 16:01:50] [INFO ] Implicit Places using invariants in 6878 ms returned []
Implicit Place search using SMT only with invariants took 6879 ms to find 0 implicit places.
[2022-05-18 16:01:50] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
// Phase 1: matrix 35914 rows 20779 cols
[2022-05-18 16:01:56] [INFO ] Computed 1837 place invariants in 5454 ms
[2022-05-18 16:01:58] [INFO ] Dead Transitions using invariants and state equation in 7147 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 20779/32032 places, 36970/48223 transitions.
Finished structural reductions, in 1 iterations. Remains : 20779/32032 places, 36970/48223 transitions.
Stuttering acceptance computed with spot in 37 ms :[false]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={1} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s4981 s10415)], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, colored, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1222 reset in 3521 ms.
Product exploration explored 100000 steps with 1223 reset in 3387 ms.
Computed a total of 14796 stabilizing places and 25034 stable transitions
Computed a total of 14796 stabilizing places and 25034 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 127 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 45 ms :[false]
Incomplete random walk after 10000 steps, including 122 resets, run finished after 400 ms. (steps per millisecond=25 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5813 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5813 steps, saw 2946 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 16:02:09] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
// Phase 1: matrix 35914 rows 20779 cols
[2022-05-18 16:02:14] [INFO ] Computed 1837 place invariants in 5544 ms
[2022-05-18 16:02:17] [INFO ] After 2506ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 16:02:19] [INFO ] [Nat]Absence check using 63 positive place invariants in 174 ms returned sat
[2022-05-18 16:02:21] [INFO ] [Nat]Absence check using 63 positive and 1774 generalized place invariants in 1745 ms returned sat
[2022-05-18 16:02:42] [INFO ] After 25011ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 20779 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 20779/20779 places, 36970/36970 transitions.
Free-agglomeration rule (complex) applied 1585 times.
Iterating global reduction 0 with 1585 rules applied. Total rules applied 1585 place count 20779 transition count 35385
Reduce places removed 1585 places and 0 transitions.
Iterating post reduction 0 with 1585 rules applied. Total rules applied 3170 place count 19194 transition count 35385
Applied a total of 3170 rules in 6910 ms. Remains 19194 /20779 variables (removed 1585) and now considering 35385/36970 (removed 1585) transitions.
Finished structural reductions, in 1 iterations. Remains : 19194/20779 places, 35385/36970 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 1137 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7249 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7249 steps, saw 3547 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 16:02:53] [INFO ] Flow matrix only has 33819 transitions (discarded 1566 similar events)
// Phase 1: matrix 33819 rows 19194 cols
[2022-05-18 16:03:07] [INFO ] Computed 1837 place invariants in 13576 ms
[2022-05-18 16:03:09] [INFO ] After 2267ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 16:03:11] [INFO ] [Nat]Absence check using 65 positive place invariants in 165 ms returned sat
[2022-05-18 16:03:13] [INFO ] [Nat]Absence check using 65 positive and 1772 generalized place invariants in 1645 ms returned sat
[2022-05-18 16:03:34] [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 2 out of 19194 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 19194/19194 places, 35385/35385 transitions.
Applied a total of 0 rules in 1406 ms. Remains 19194 /19194 variables (removed 0) and now considering 35385/35385 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 19194/19194 places, 35385/35385 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 19194/19194 places, 35385/35385 transitions.
Applied a total of 0 rules in 1384 ms. Remains 19194 /19194 variables (removed 0) and now considering 35385/35385 (removed 0) transitions.
[2022-05-18 16:03:37] [INFO ] Flow matrix only has 33819 transitions (discarded 1566 similar events)
// Phase 1: matrix 33819 rows 19194 cols
[2022-05-18 16:03:51] [INFO ] Computed 1837 place invariants in 14539 ms
[2022-05-18 16:03:53] [INFO ] Implicit Places using invariants in 16074 ms returned []
Implicit Place search using SMT only with invariants took 16075 ms to find 0 implicit places.
[2022-05-18 16:03:53] [INFO ] Flow matrix only has 33819 transitions (discarded 1566 similar events)
// Phase 1: matrix 33819 rows 19194 cols
[2022-05-18 16:04:07] [INFO ] Computed 1837 place invariants in 14129 ms
[2022-05-18 16:04:08] [INFO ] Dead Transitions using invariants and state equation in 15753 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 19194/19194 places, 35385/35385 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 149 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 :[false]
Stuttering acceptance computed with spot in 37 ms :[false]
Support contains 2 out of 20779 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20779/20779 places, 36970/36970 transitions.
Applied a total of 0 rules in 2141 ms. Remains 20779 /20779 variables (removed 0) and now considering 36970/36970 (removed 0) transitions.
[2022-05-18 16:04:11] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
// Phase 1: matrix 35914 rows 20779 cols
[2022-05-18 16:04:16] [INFO ] Computed 1837 place invariants in 5393 ms
[2022-05-18 16:04:18] [INFO ] Implicit Places using invariants in 7141 ms returned []
Implicit Place search using SMT only with invariants took 7143 ms to find 0 implicit places.
[2022-05-18 16:04:18] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
// Phase 1: matrix 35914 rows 20779 cols
[2022-05-18 16:04:23] [INFO ] Computed 1837 place invariants in 5208 ms
[2022-05-18 16:04:25] [INFO ] Dead Transitions using invariants and state equation in 6992 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 20779/20779 places, 36970/36970 transitions.
Computed a total of 14796 stabilizing places and 25034 stable transitions
Computed a total of 14796 stabilizing places and 25034 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 154 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 :[false]
Incomplete random walk after 10000 steps, including 122 resets, run finished after 384 ms. (steps per millisecond=26 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5751 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5751 steps, saw 2921 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 16:04:29] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
// Phase 1: matrix 35914 rows 20779 cols
[2022-05-18 16:04:34] [INFO ] Computed 1837 place invariants in 5217 ms
[2022-05-18 16:04:37] [INFO ] After 2537ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 16:04:39] [INFO ] [Nat]Absence check using 63 positive place invariants in 166 ms returned sat
[2022-05-18 16:04:41] [INFO ] [Nat]Absence check using 63 positive and 1774 generalized place invariants in 1814 ms returned sat
[2022-05-18 16:05:02] [INFO ] After 25015ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 20779 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 20779/20779 places, 36970/36970 transitions.
Free-agglomeration rule (complex) applied 1585 times.
Iterating global reduction 0 with 1585 rules applied. Total rules applied 1585 place count 20779 transition count 35385
Reduce places removed 1585 places and 0 transitions.
Iterating post reduction 0 with 1585 rules applied. Total rules applied 3170 place count 19194 transition count 35385
Applied a total of 3170 rules in 6801 ms. Remains 19194 /20779 variables (removed 1585) and now considering 35385/36970 (removed 1585) transitions.
Finished structural reductions, in 1 iterations. Remains : 19194/20779 places, 35385/36970 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 1160 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 7251 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 7251 steps, saw 3548 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 16:05:13] [INFO ] Flow matrix only has 33819 transitions (discarded 1566 similar events)
// Phase 1: matrix 33819 rows 19194 cols
[2022-05-18 16:05:26] [INFO ] Computed 1837 place invariants in 12632 ms
[2022-05-18 16:05:28] [INFO ] After 2252ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 16:05:30] [INFO ] [Nat]Absence check using 65 positive place invariants in 164 ms returned sat
[2022-05-18 16:05:32] [INFO ] [Nat]Absence check using 65 positive and 1772 generalized place invariants in 1421 ms returned sat
[2022-05-18 16:05:53] [INFO ] After 25015ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 19194 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 19194/19194 places, 35385/35385 transitions.
Applied a total of 0 rules in 1371 ms. Remains 19194 /19194 variables (removed 0) and now considering 35385/35385 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 19194/19194 places, 35385/35385 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 19194/19194 places, 35385/35385 transitions.
Applied a total of 0 rules in 1366 ms. Remains 19194 /19194 variables (removed 0) and now considering 35385/35385 (removed 0) transitions.
[2022-05-18 16:05:56] [INFO ] Flow matrix only has 33819 transitions (discarded 1566 similar events)
// Phase 1: matrix 33819 rows 19194 cols
[2022-05-18 16:06:09] [INFO ] Computed 1837 place invariants in 13030 ms
[2022-05-18 16:06:10] [INFO ] Implicit Places using invariants in 14621 ms returned []
Implicit Place search using SMT only with invariants took 14622 ms to find 0 implicit places.
[2022-05-18 16:06:10] [INFO ] Flow matrix only has 33819 transitions (discarded 1566 similar events)
// Phase 1: matrix 33819 rows 19194 cols
[2022-05-18 16:06:23] [INFO ] Computed 1837 place invariants in 12684 ms
[2022-05-18 16:06:25] [INFO ] Dead Transitions using invariants and state equation in 14293 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 19194/19194 places, 35385/35385 transitions.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 139 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 28 ms :[false]
Stuttering acceptance computed with spot in 34 ms :[false]
Stuttering acceptance computed with spot in 33 ms :[false]
Product exploration explored 100000 steps with 1224 reset in 3261 ms.
Product exploration explored 100000 steps with 1222 reset in 3344 ms.
Built C files in :
/tmp/ltsmin13000442060641511716
[2022-05-18 16:06:32] [INFO ] Too many transitions (36970) to apply POR reductions. Disabling POR matrices.
[2022-05-18 16:06:32] [INFO ] Built C files in 455ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13000442060641511716
Running compilation step : cd /tmp/ltsmin13000442060641511716;'/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/ltsmin13000442060641511716;'/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/ltsmin13000442060641511716;'/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 20779 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20779/20779 places, 36970/36970 transitions.
Applied a total of 0 rules in 2043 ms. Remains 20779 /20779 variables (removed 0) and now considering 36970/36970 (removed 0) transitions.
[2022-05-18 16:06:37] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
// Phase 1: matrix 35914 rows 20779 cols
[2022-05-18 16:06:42] [INFO ] Computed 1837 place invariants in 5238 ms
[2022-05-18 16:06:44] [INFO ] Implicit Places using invariants in 6965 ms returned []
Implicit Place search using SMT only with invariants took 6966 ms to find 0 implicit places.
[2022-05-18 16:06:44] [INFO ] Flow matrix only has 35914 transitions (discarded 1056 similar events)
// Phase 1: matrix 35914 rows 20779 cols
[2022-05-18 16:06:50] [INFO ] Computed 1837 place invariants in 5516 ms
[2022-05-18 16:06:51] [INFO ] Dead Transitions using invariants and state equation in 7193 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 20779/20779 places, 36970/36970 transitions.
Built C files in :
/tmp/ltsmin5880418013430405240
[2022-05-18 16:06:51] [INFO ] Too many transitions (36970) to apply POR reductions. Disabling POR matrices.
[2022-05-18 16:06:52] [INFO ] Built C files in 268ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5880418013430405240
Running compilation step : cd /tmp/ltsmin5880418013430405240;'/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/ltsmin5880418013430405240;'/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/ltsmin5880418013430405240;'/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 16:06:58] [INFO ] Flatten gal took : 1138 ms
[2022-05-18 16:06:59] [INFO ] Flatten gal took : 1043 ms
[2022-05-18 16:06:59] [INFO ] Time to serialize gal into /tmp/LTL7287232137708645959.gal : 268 ms
[2022-05-18 16:06:59] [INFO ] Time to serialize properties into /tmp/LTL17033755288197794471.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7287232137708645959.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17033755288197794471.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/LTL7287232...267
Read 1 LTL properties
Detected timeout of ITS tools.
[2022-05-18 16:07:15] [INFO ] Flatten gal took : 1100 ms
[2022-05-18 16:07:15] [INFO ] Applying decomposition
[2022-05-18 16:07:16] [INFO ] Flatten gal took : 1083 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/graph13550196691253758555.txt' '-o' '/tmp/graph13550196691253758555.bin' '-w' '/tmp/graph13550196691253758555.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13550196691253758555.bin' '-l' '-1' '-v' '-w' '/tmp/graph13550196691253758555.weights' '-q' '0' '-e' '0.001'
[2022-05-18 16:07:19] [INFO ] Decomposing Gal with order
[2022-05-18 16:07:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 16:07:43] [INFO ] Removed a total of 28840 redundant transitions.
[2022-05-18 16:07:45] [INFO ] Flatten gal took : 15076 ms
[2022-05-18 16:07:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 3910 labels/synchronizations in 1754 ms.
[2022-05-18 16:07:53] [INFO ] Time to serialize gal into /tmp/LTL11704552563092714003.gal : 236 ms
[2022-05-18 16:07:53] [INFO ] Time to serialize properties into /tmp/LTL3025671081082737508.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11704552563092714003.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3025671081082737508.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/LTL1170455...267
Read 1 LTL properties
Checking formula 0 : !((X(F((X(X(G("(gu430.Node6ThinksNode11ShouldBeNodeMasterToReplaceNode15<=gu430.Node17HasDetectedCrashOfNode12)"))))||(X(X(G("(gu430.N...251
Formula 0 simplified : !XF(XXG"(gu430.Node6ThinksNode11ShouldBeNodeMasterToReplaceNode15<=gu430.Node17HasDetectedCrashOfNode12)" | XXG"(gu430.Node6ThinksNo...232
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5750435374162523187
[2022-05-18 16:08:08] [INFO ] Built C files in 253ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5750435374162523187
Running compilation step : cd /tmp/ltsmin5750435374162523187;'/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/ltsmin5750435374162523187;'/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/ltsmin5750435374162523187;'/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-S32C10-LTLCardinality-04 finished in 393836 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(X(X(G(G(p0)))))))'
Support contains 2 out of 32032 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32032/32032 places, 48223/48223 transitions.
Drop transitions removed 10558 transitions
Trivial Post-agglo rules discarded 10558 transitions
Performed 10558 trivial Post agglomeration. Transition count delta: 10558
Iterating post reduction 0 with 10558 rules applied. Total rules applied 10558 place count 32032 transition count 37665
Reduce places removed 10558 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 10559 rules applied. Total rules applied 21117 place count 21474 transition count 37664
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 21118 place count 21473 transition count 37664
Performed 660 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 660 Pre rules applied. Total rules applied 21118 place count 21473 transition count 37004
Deduced a syphon composed of 660 places in 60 ms
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 3 with 1320 rules applied. Total rules applied 22438 place count 20813 transition count 37004
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 68 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 22504 place count 20780 transition count 36971
Applied a total of 22504 rules in 6709 ms. Remains 20780 /32032 variables (removed 11252) and now considering 36971/48223 (removed 11252) transitions.
[2022-05-18 16:08:18] [INFO ] Flow matrix only has 35915 transitions (discarded 1056 similar events)
// Phase 1: matrix 35915 rows 20780 cols
[2022-05-18 16:08:24] [INFO ] Computed 1837 place invariants in 6037 ms
[2022-05-18 16:08:26] [INFO ] Implicit Places using invariants in 7577 ms returned []
Implicit Place search using SMT only with invariants took 7578 ms to find 0 implicit places.
[2022-05-18 16:08:26] [INFO ] Flow matrix only has 35915 transitions (discarded 1056 similar events)
// Phase 1: matrix 35915 rows 20780 cols
[2022-05-18 16:08:32] [INFO ] Computed 1837 place invariants in 6391 ms
[2022-05-18 16:08:34] [INFO ] Dead Transitions using invariants and state equation in 7915 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 20780/32032 places, 36971/48223 transitions.
Finished structural reductions, in 1 iterations. Remains : 20780/32032 places, 36971/48223 transitions.
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-07 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 s11980 s11990)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 82 steps with 0 reset in 5 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-07 finished in 22383 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((F(G(p0))&&X(G(F(p0))))))'
Support contains 2 out of 32032 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32032/32032 places, 48223/48223 transitions.
Drop transitions removed 10558 transitions
Trivial Post-agglo rules discarded 10558 transitions
Performed 10558 trivial Post agglomeration. Transition count delta: 10558
Iterating post reduction 0 with 10558 rules applied. Total rules applied 10558 place count 32032 transition count 37665
Reduce places removed 10558 places and 0 transitions.
Iterating post reduction 1 with 10558 rules applied. Total rules applied 21116 place count 21474 transition count 37665
Performed 660 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 660 Pre rules applied. Total rules applied 21116 place count 21474 transition count 37005
Deduced a syphon composed of 660 places in 87 ms
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 2 with 1320 rules applied. Total rules applied 22436 place count 20814 transition count 37005
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 70 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 22502 place count 20781 transition count 36972
Applied a total of 22502 rules in 6172 ms. Remains 20781 /32032 variables (removed 11251) and now considering 36972/48223 (removed 11251) transitions.
[2022-05-18 16:08:40] [INFO ] Flow matrix only has 35916 transitions (discarded 1056 similar events)
// Phase 1: matrix 35916 rows 20781 cols
[2022-05-18 16:08:49] [INFO ] Computed 1837 place invariants in 9434 ms
[2022-05-18 16:08:51] [INFO ] Implicit Places using invariants in 10926 ms returned []
Implicit Place search using SMT only with invariants took 10926 ms to find 0 implicit places.
[2022-05-18 16:08:51] [INFO ] Flow matrix only has 35916 transitions (discarded 1056 similar events)
// Phase 1: matrix 35916 rows 20781 cols
[2022-05-18 16:09:03] [INFO ] Computed 1837 place invariants in 11838 ms
[2022-05-18 16:09:04] [INFO ] Dead Transitions using invariants and state equation in 13382 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 20781/32032 places, 36972/48223 transitions.
Finished structural reductions, in 1 iterations. Remains : 20781/32032 places, 36972/48223 transitions.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-09 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 s5372 s1009)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 87 steps with 0 reset in 5 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-09 finished in 30657 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||F((p1||G(p2))))))'
Support contains 6 out of 32032 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32032/32032 places, 48223/48223 transitions.
Applied a total of 0 rules in 1874 ms. Remains 32032 /32032 variables (removed 0) and now considering 48223/48223 (removed 0) transitions.
[2022-05-18 16:09:06] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
// Phase 1: matrix 47167 rows 32032 cols
[2022-05-18 16:09:23] [INFO ] Computed 1837 place invariants in 16998 ms
[2022-05-18 16:09:26] [INFO ] Implicit Places using invariants in 19239 ms returned []
Implicit Place search using SMT only with invariants took 19241 ms to find 0 implicit places.
[2022-05-18 16:09:26] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
// Phase 1: matrix 47167 rows 32032 cols
[2022-05-18 16:09:43] [INFO ] Computed 1837 place invariants in 17488 ms
[2022-05-18 16:09:45] [INFO ] Dead Transitions using invariants and state equation in 19709 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 32032/32032 places, 48223/48223 transitions.
Stuttering acceptance computed with spot in 94 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) p2), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(GT s13936 s16701), p1:(LEQ s15098 s4524), p2:(GT s7061 s21384)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 38920 steps with 19460 reset in 10001 ms.
Product exploration timeout after 38650 steps with 19325 reset in 10002 ms.
Computed a total of 26016 stabilizing places and 36254 stable transitions
Computed a total of 26016 stabilizing places and 36254 stable transitions
Detected a total of 26016/32032 stabilizing places and 36254/48223 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1 (NOT p2)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p1) p2)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p0) (NOT p1))))
Knowledge based reduction with 6 factoid took 83 ms. Reduced automaton from 3 states, 4 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-12 finished in 61389 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(X(X(p0)))))'
Support contains 1 out of 32032 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 32032/32032 places, 48223/48223 transitions.
Applied a total of 0 rules in 1796 ms. Remains 32032 /32032 variables (removed 0) and now considering 48223/48223 (removed 0) transitions.
[2022-05-18 16:10:08] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
// Phase 1: matrix 47167 rows 32032 cols
[2022-05-18 16:10:26] [INFO ] Computed 1837 place invariants in 17975 ms
[2022-05-18 16:10:28] [INFO ] Implicit Places using invariants in 20224 ms returned []
Implicit Place search using SMT only with invariants took 20224 ms to find 0 implicit places.
[2022-05-18 16:10:28] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
// Phase 1: matrix 47167 rows 32032 cols
[2022-05-18 16:10:47] [INFO ] Computed 1837 place invariants in 18659 ms
[2022-05-18 16:10:49] [INFO ] Dead Transitions using invariants and state equation in 20959 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 32032/32032 places, 48223/48223 transitions.
Stuttering acceptance computed with spot in 128 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 2}]], initial=3, aps=[p0:(LEQ 1 s92)], 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 3 steps with 0 reset in 3 ms.
FORMULA MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-13 finished in 43315 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 32032 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 32032/32032 places, 48223/48223 transitions.
Drop transitions removed 10558 transitions
Trivial Post-agglo rules discarded 10558 transitions
Performed 10558 trivial Post agglomeration. Transition count delta: 10558
Iterating post reduction 0 with 10558 rules applied. Total rules applied 10558 place count 32032 transition count 37665
Reduce places removed 10558 places and 0 transitions.
Iterating post reduction 1 with 10558 rules applied. Total rules applied 21116 place count 21474 transition count 37665
Performed 660 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 660 Pre rules applied. Total rules applied 21116 place count 21474 transition count 37005
Deduced a syphon composed of 660 places in 92 ms
Reduce places removed 660 places and 0 transitions.
Iterating global reduction 2 with 1320 rules applied. Total rules applied 22436 place count 20814 transition count 37005
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 77 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 2 with 66 rules applied. Total rules applied 22502 place count 20781 transition count 36972
Applied a total of 22502 rules in 6602 ms. Remains 20781 /32032 variables (removed 11251) and now considering 36972/48223 (removed 11251) transitions.
[2022-05-18 16:10:56] [INFO ] Flow matrix only has 35916 transitions (discarded 1056 similar events)
// Phase 1: matrix 35916 rows 20781 cols
[2022-05-18 16:11:03] [INFO ] Computed 1837 place invariants in 6749 ms
[2022-05-18 16:11:04] [INFO ] Implicit Places using invariants in 8233 ms returned []
Implicit Place search using SMT only with invariants took 8234 ms to find 0 implicit places.
[2022-05-18 16:11:04] [INFO ] Flow matrix only has 35916 transitions (discarded 1056 similar events)
// Phase 1: matrix 35916 rows 20781 cols
[2022-05-18 16:11:12] [INFO ] Computed 1837 place invariants in 7976 ms
[2022-05-18 16:11:14] [INFO ] Dead Transitions using invariants and state equation in 9462 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 20781/32032 places, 36972/48223 transitions.
Finished structural reductions, in 1 iterations. Remains : 20781/32032 places, 36972/48223 transitions.
Stuttering acceptance computed with spot in 57 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : MultiCrashLeafsetExtension-PT-S32C10-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s1241 s8699)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1223 reset in 3652 ms.
Product exploration explored 100000 steps with 1222 reset in 3614 ms.
Computed a total of 14798 stabilizing places and 25036 stable transitions
Computed a total of 14798 stabilizing places and 25036 stable transitions
Detected a total of 14798/20781 stabilizing places and 25036/36972 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 129 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 58 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 122 resets, run finished after 381 ms. (steps per millisecond=26 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 15 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5458 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5458 steps, saw 2789 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 16:11:25] [INFO ] Flow matrix only has 35916 transitions (discarded 1056 similar events)
// Phase 1: matrix 35916 rows 20781 cols
[2022-05-18 16:11:30] [INFO ] Computed 1837 place invariants in 5314 ms
[2022-05-18 16:11:33] [INFO ] After 2419ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 16:11:35] [INFO ] [Nat]Absence check using 63 positive place invariants in 176 ms returned sat
[2022-05-18 16:11:37] [INFO ] [Nat]Absence check using 63 positive and 1774 generalized place invariants in 1756 ms returned sat
[2022-05-18 16:11:58] [INFO ] After 25026ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 20781 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 20781/20781 places, 36972/36972 transitions.
Free-agglomeration rule (complex) applied 1584 times.
Iterating global reduction 0 with 1584 rules applied. Total rules applied 1584 place count 20781 transition count 35388
Reduce places removed 1584 places and 0 transitions.
Iterating post reduction 0 with 1584 rules applied. Total rules applied 3168 place count 19197 transition count 35388
Partial Free-agglomeration rule applied 1054 times.
Drop transitions removed 1054 transitions
Iterating global reduction 1 with 1054 rules applied. Total rules applied 4222 place count 19197 transition count 35388
Applied a total of 4222 rules in 8615 ms. Remains 19197 /20781 variables (removed 1584) and now considering 35388/36972 (removed 1584) transitions.
Finished structural reductions, in 1 iterations. Remains : 19197/20781 places, 35388/36972 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 1254 ms. (steps per millisecond=7 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5201 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5201 steps, saw 2617 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 16:12:11] [INFO ] Flow matrix only has 33822 transitions (discarded 1566 similar events)
// Phase 1: matrix 33822 rows 19197 cols
[2022-05-18 16:12:29] [INFO ] Computed 1837 place invariants in 18545 ms
[2022-05-18 16:12:31] [INFO ] After 2083ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 16:12:34] [INFO ] [Nat]Absence check using 65 positive place invariants in 177 ms returned sat
[2022-05-18 16:12:35] [INFO ] [Nat]Absence check using 65 positive and 1772 generalized place invariants in 1591 ms returned sat
[2022-05-18 16:12:56] [INFO ] After 25026ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 19197 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 19197/19197 places, 35388/35388 transitions.
Applied a total of 0 rules in 1432 ms. Remains 19197 /19197 variables (removed 0) and now considering 35388/35388 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 19197/19197 places, 35388/35388 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 19197/19197 places, 35388/35388 transitions.
Applied a total of 0 rules in 1411 ms. Remains 19197 /19197 variables (removed 0) and now considering 35388/35388 (removed 0) transitions.
[2022-05-18 16:12:59] [INFO ] Flow matrix only has 33822 transitions (discarded 1566 similar events)
// Phase 1: matrix 33822 rows 19197 cols
[2022-05-18 16:13:17] [INFO ] Computed 1837 place invariants in 18052 ms
[2022-05-18 16:13:19] [INFO ] Implicit Places using invariants in 19445 ms returned []
Implicit Place search using SMT only with invariants took 19446 ms to find 0 implicit places.
[2022-05-18 16:13:19] [INFO ] Flow matrix only has 33822 transitions (discarded 1566 similar events)
// Phase 1: matrix 33822 rows 19197 cols
[2022-05-18 16:13:37] [INFO ] Computed 1837 place invariants in 17779 ms
[2022-05-18 16:13:38] [INFO ] Dead Transitions using invariants and state equation in 19159 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 19197/19197 places, 35388/35388 transitions.
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 177 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 67 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 59 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 20781 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20781/20781 places, 36972/36972 transitions.
Applied a total of 0 rules in 2093 ms. Remains 20781 /20781 variables (removed 0) and now considering 36972/36972 (removed 0) transitions.
[2022-05-18 16:13:40] [INFO ] Flow matrix only has 35916 transitions (discarded 1056 similar events)
// Phase 1: matrix 35916 rows 20781 cols
[2022-05-18 16:13:46] [INFO ] Computed 1837 place invariants in 5112 ms
[2022-05-18 16:13:47] [INFO ] Implicit Places using invariants in 6621 ms returned []
Implicit Place search using SMT only with invariants took 6622 ms to find 0 implicit places.
[2022-05-18 16:13:47] [INFO ] Flow matrix only has 35916 transitions (discarded 1056 similar events)
// Phase 1: matrix 35916 rows 20781 cols
[2022-05-18 16:13:52] [INFO ] Computed 1837 place invariants in 5345 ms
[2022-05-18 16:13:54] [INFO ] Dead Transitions using invariants and state equation in 6826 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 20781/20781 places, 36972/36972 transitions.
Computed a total of 14798 stabilizing places and 25036 stable transitions
Computed a total of 14798 stabilizing places and 25036 stable transitions
Detected a total of 14798/20781 stabilizing places and 25036/36972 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 126 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 59 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 122 resets, run finished after 369 ms. (steps per millisecond=27 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 15 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5580 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5580 steps, saw 2838 distinct states, run finished after 3001 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 16:13:58] [INFO ] Flow matrix only has 35916 transitions (discarded 1056 similar events)
// Phase 1: matrix 35916 rows 20781 cols
[2022-05-18 16:14:03] [INFO ] Computed 1837 place invariants in 5338 ms
[2022-05-18 16:14:06] [INFO ] After 2302ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 16:14:08] [INFO ] [Nat]Absence check using 63 positive place invariants in 173 ms returned sat
[2022-05-18 16:14:10] [INFO ] [Nat]Absence check using 63 positive and 1774 generalized place invariants in 1713 ms returned sat
[2022-05-18 16:14:31] [INFO ] After 25027ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 20781 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 20781/20781 places, 36972/36972 transitions.
Free-agglomeration rule (complex) applied 1584 times.
Iterating global reduction 0 with 1584 rules applied. Total rules applied 1584 place count 20781 transition count 35388
Reduce places removed 1584 places and 0 transitions.
Iterating post reduction 0 with 1584 rules applied. Total rules applied 3168 place count 19197 transition count 35388
Partial Free-agglomeration rule applied 1054 times.
Drop transitions removed 1054 transitions
Iterating global reduction 1 with 1054 rules applied. Total rules applied 4222 place count 19197 transition count 35388
Applied a total of 4222 rules in 8447 ms. Remains 19197 /20781 variables (removed 1584) and now considering 35388/36972 (removed 1584) transitions.
Finished structural reductions, in 1 iterations. Remains : 19197/20781 places, 35388/36972 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 1188 ms. (steps per millisecond=8 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 16 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 5967 steps, run timeout after 3002 ms. (steps per millisecond=1 ) properties seen :{}
Probabilistic random walk after 5967 steps, saw 2978 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :0
Running SMT prover for 1 properties.
[2022-05-18 16:14:43] [INFO ] Flow matrix only has 33822 transitions (discarded 1566 similar events)
// Phase 1: matrix 33822 rows 19197 cols
[2022-05-18 16:15:01] [INFO ] Computed 1837 place invariants in 17551 ms
[2022-05-18 16:15:03] [INFO ] After 2115ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 16:15:05] [INFO ] [Nat]Absence check using 65 positive place invariants in 176 ms returned sat
[2022-05-18 16:15:07] [INFO ] [Nat]Absence check using 65 positive and 1772 generalized place invariants in 1533 ms returned sat
[2022-05-18 16:15:28] [INFO ] After 25031ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 19197 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 19197/19197 places, 35388/35388 transitions.
Applied a total of 0 rules in 1409 ms. Remains 19197 /19197 variables (removed 0) and now considering 35388/35388 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 19197/19197 places, 35388/35388 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 19197/19197 places, 35388/35388 transitions.
Applied a total of 0 rules in 1459 ms. Remains 19197 /19197 variables (removed 0) and now considering 35388/35388 (removed 0) transitions.
[2022-05-18 16:15:31] [INFO ] Flow matrix only has 33822 transitions (discarded 1566 similar events)
// Phase 1: matrix 33822 rows 19197 cols
[2022-05-18 16:15:49] [INFO ] Computed 1837 place invariants in 18077 ms
[2022-05-18 16:15:51] [INFO ] Implicit Places using invariants in 19479 ms returned []
Implicit Place search using SMT only with invariants took 19480 ms to find 0 implicit places.
[2022-05-18 16:15:51] [INFO ] Flow matrix only has 33822 transitions (discarded 1566 similar events)
// Phase 1: matrix 33822 rows 19197 cols
[2022-05-18 16:16:09] [INFO ] Computed 1837 place invariants in 18007 ms
[2022-05-18 16:16:10] [INFO ] Dead Transitions using invariants and state equation in 19408 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 19197/19197 places, 35388/35388 transitions.
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 139 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 75 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 57 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 56 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1223 reset in 3501 ms.
Product exploration explored 100000 steps with 1223 reset in 3586 ms.
Built C files in :
/tmp/ltsmin15713542171267213039
[2022-05-18 16:16:17] [INFO ] Too many transitions (36972) to apply POR reductions. Disabling POR matrices.
[2022-05-18 16:16:18] [INFO ] Built C files in 340ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15713542171267213039
Running compilation step : cd /tmp/ltsmin15713542171267213039;'/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/ltsmin15713542171267213039;'/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/ltsmin15713542171267213039;'/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 20781 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 20781/20781 places, 36972/36972 transitions.
Applied a total of 0 rules in 2732 ms. Remains 20781 /20781 variables (removed 0) and now considering 36972/36972 (removed 0) transitions.
[2022-05-18 16:16:24] [INFO ] Flow matrix only has 35916 transitions (discarded 1056 similar events)
// Phase 1: matrix 35916 rows 20781 cols
[2022-05-18 16:16:32] [INFO ] Computed 1837 place invariants in 8366 ms
[2022-05-18 16:16:34] [INFO ] Implicit Places using invariants in 10553 ms returned []
Implicit Place search using SMT only with invariants took 10554 ms to find 0 implicit places.
[2022-05-18 16:16:34] [INFO ] Flow matrix only has 35916 transitions (discarded 1056 similar events)
// Phase 1: matrix 35916 rows 20781 cols
[2022-05-18 16:16:43] [INFO ] Computed 1837 place invariants in 8426 ms
[2022-05-18 16:16:45] [INFO ] Dead Transitions using invariants and state equation in 10611 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 20781/20781 places, 36972/36972 transitions.
Built C files in :
/tmp/ltsmin14802707249200891613
[2022-05-18 16:16:45] [INFO ] Too many transitions (36972) to apply POR reductions. Disabling POR matrices.
[2022-05-18 16:16:45] [INFO ] Built C files in 263ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14802707249200891613
Running compilation step : cd /tmp/ltsmin14802707249200891613;'/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/ltsmin14802707249200891613;'/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/ltsmin14802707249200891613;'/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 16:16:51] [INFO ] Flatten gal took : 1484 ms
[2022-05-18 16:16:53] [INFO ] Flatten gal took : 1706 ms
[2022-05-18 16:16:53] [INFO ] Time to serialize gal into /tmp/LTL2693255898685239362.gal : 253 ms
[2022-05-18 16:16:53] [INFO ] Time to serialize properties into /tmp/LTL18117407610526425031.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/LTL2693255898685239362.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18117407610526425031.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/LTL2693255...267
Read 1 LTL properties
Detected timeout of ITS tools.
[2022-05-18 16:17:15] [INFO ] Flatten gal took : 3085 ms
[2022-05-18 16:17:15] [INFO ] Applying decomposition
[2022-05-18 16:17:18] [INFO ] Flatten gal took : 2789 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/graph13683531643346508510.txt' '-o' '/tmp/graph13683531643346508510.bin' '-w' '/tmp/graph13683531643346508510.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13683531643346508510.bin' '-l' '-1' '-v' '-w' '/tmp/graph13683531643346508510.weights' '-q' '0' '-e' '0.001'
[2022-05-18 16:17:23] [INFO ] Decomposing Gal with order
[2022-05-18 16:17:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 16:18:01] [INFO ] Removed a total of 29778 redundant transitions.
[2022-05-18 16:18:03] [INFO ] Flatten gal took : 19426 ms
[2022-05-18 16:18:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 2536 labels/synchronizations in 1770 ms.
[2022-05-18 16:18:12] [INFO ] Time to serialize gal into /tmp/LTL1975592092559122541.gal : 229 ms
[2022-05-18 16:18:12] [INFO ] Time to serialize properties into /tmp/LTL16572269207603789595.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1975592092559122541.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16572269207603789595.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/LTL1975592...267
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17548308004619433215
[2022-05-18 16:18:27] [INFO ] Built C files in 315ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17548308004619433215
Running compilation step : cd /tmp/ltsmin17548308004619433215;'/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/ltsmin17548308004619433215;'/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/ltsmin17548308004619433215;'/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-S32C10-LTLCardinality-14 finished in 461111 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((X(X(G(p0)))||X(X(G(!p0)))))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
[2022-05-18 16:18:34] [INFO ] Flatten gal took : 2628 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin6761587759830980784
[2022-05-18 16:18:36] [INFO ] Too many transitions (48223) to apply POR reductions. Disabling POR matrices.
[2022-05-18 16:18:36] [INFO ] Built C files in 690ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6761587759830980784
Running compilation step : cd /tmp/ltsmin6761587759830980784;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-05-18 16:18:38] [INFO ] Applying decomposition
[2022-05-18 16:18:40] [INFO ] Flatten gal took : 2793 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/graph6068909337416854272.txt' '-o' '/tmp/graph6068909337416854272.bin' '-w' '/tmp/graph6068909337416854272.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6068909337416854272.bin' '-l' '-1' '-v' '-w' '/tmp/graph6068909337416854272.weights' '-q' '0' '-e' '0.001'
[2022-05-18 16:19:15] [INFO ] Decomposing Gal with order
[2022-05-18 16:19:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 16:20:56] [INFO ] Removed a total of 33009 redundant transitions.
[2022-05-18 16:20:58] [INFO ] Flatten gal took : 54527 ms
[2022-05-18 16:21:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 593 labels/synchronizations in 492 ms.
[2022-05-18 16:21:07] [INFO ] Time to serialize gal into /tmp/LTLCardinality6105863793476107397.gal : 387 ms
[2022-05-18 16:21:07] [INFO ] Time to serialize properties into /tmp/LTLCardinality5659279274787779226.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality6105863793476107397.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality5659279274787779226.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...288
Read 2 LTL properties
BK_STOP 1652890912941
--------------------
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-S32C10"
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-S32C10, 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-165271821500859"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C10.tgz
mv MultiCrashLeafsetExtension-PT-S32C10 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 '
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 ;