About the Execution of ITS-Tools for PhilosophersDyn-COL-20
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16218.252 | 3600000.00 | 10206328.00 | 18707.50 | TTFFTF?TTF?F?TTF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r168-tall-165277016600387.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 PhilosophersDyn-COL-20, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r168-tall-165277016600387
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 276K
-rw-r--r-- 1 mcc users 8.5K Apr 30 08:42 CTLCardinality.txt
-rw-r--r-- 1 mcc users 87K Apr 30 08:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K Apr 30 08:33 CTLFireability.txt
-rw-r--r-- 1 mcc users 38K Apr 30 08:33 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.2K May 9 08:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 9 08:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 9 08:27 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 08:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 08:27 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 9 08:27 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:34 equiv_pt
-rw-r--r-- 1 mcc users 3 May 10 09:34 instance
-rw-r--r-- 1 mcc users 5 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 32K 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 PhilosophersDyn-COL-20-LTLCardinality-00
FORMULA_NAME PhilosophersDyn-COL-20-LTLCardinality-01
FORMULA_NAME PhilosophersDyn-COL-20-LTLCardinality-02
FORMULA_NAME PhilosophersDyn-COL-20-LTLCardinality-03
FORMULA_NAME PhilosophersDyn-COL-20-LTLCardinality-04
FORMULA_NAME PhilosophersDyn-COL-20-LTLCardinality-05
FORMULA_NAME PhilosophersDyn-COL-20-LTLCardinality-06
FORMULA_NAME PhilosophersDyn-COL-20-LTLCardinality-07
FORMULA_NAME PhilosophersDyn-COL-20-LTLCardinality-08
FORMULA_NAME PhilosophersDyn-COL-20-LTLCardinality-09
FORMULA_NAME PhilosophersDyn-COL-20-LTLCardinality-10
FORMULA_NAME PhilosophersDyn-COL-20-LTLCardinality-11
FORMULA_NAME PhilosophersDyn-COL-20-LTLCardinality-12
FORMULA_NAME PhilosophersDyn-COL-20-LTLCardinality-13
FORMULA_NAME PhilosophersDyn-COL-20-LTLCardinality-14
FORMULA_NAME PhilosophersDyn-COL-20-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652836721833
Running Version 202205111006
[2022-05-18 01:18:42] [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 01:18:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-18 01:18:43] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2022-05-18 01:18:43] [WARNING] Using fallBack plugin, rng conformance not checked
[2022-05-18 01:18:43] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 575 ms
[2022-05-18 01:18:43] [INFO ] Imported 8 HL places and 7 HL transitions for a total of 540 PT places and 17240.0 transition bindings in 19 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 13 ms.
Working with output stream class java.io.PrintStream
FORMULA PhilosophersDyn-COL-20-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-18 01:18:43] [INFO ] Built PT skeleton of HLPN with 8 places and 7 transitions 33 arcs in 7 ms.
[2022-05-18 01:18:43] [INFO ] Skeletonized 15 HLPN properties in 1 ms.
Initial state reduction rules removed 3 formulas.
FORMULA PhilosophersDyn-COL-20-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PhilosophersDyn-COL-20-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PhilosophersDyn-COL-20-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Remains 12 properties that can be checked using skeleton over-approximation.
Computed a total of 0 stabilizing places and 0 stable transitions
Incomplete random walk after 10000 steps, including 430 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 26) seen :24
Incomplete Best-First random walk after 10001 steps, including 43 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 745 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 7 rows 8 cols
[2022-05-18 01:18:44] [INFO ] Computed 3 place invariants in 10 ms
[2022-05-18 01:18:44] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2022-05-18 01:18:44] [INFO ] After 111ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-18 01:18:44] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2022-05-18 01:18:44] [INFO ] After 29ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :1
[2022-05-18 01:18:44] [INFO ] State equation strengthened by 4 read => feed constraints.
[2022-05-18 01:18:44] [INFO ] After 7ms SMT Verify possible using 4 Read/Feed constraints in natural domain returned unsat :1 sat :1
[2022-05-18 01:18:44] [INFO ] After 12ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 6 ms.
[2022-05-18 01:18:44] [INFO ] After 113ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 2 ms.
Support contains 1 out of 8 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 8/8 places, 7/7 transitions.
Applied a total of 0 rules in 6 ms. Remains 8 /8 variables (removed 0) and now considering 7/7 (removed 0) transitions.
// Phase 1: matrix 7 rows 8 cols
[2022-05-18 01:18:44] [INFO ] Computed 3 place invariants in 1 ms
[2022-05-18 01:18:44] [INFO ] Dead Transitions using invariants and state equation in 29 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 8/8 places, 7/7 transitions.
Incomplete random walk after 10015 steps, including 431 resets, run finished after 11 ms. (steps per millisecond=910 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 43 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
Probably explored full state space saw : 2014 states, properties seen :0
Probabilistic random walk after 6629 steps, saw 2014 distinct states, run finished after 36 ms. (steps per millisecond=184 ) properties seen :0
Explored full state space saw : 2014 states, properties seen :0
Exhaustive walk after 6629 steps, saw 2014 distinct states, run finished after 7 ms. (steps per millisecond=947 ) properties seen :0
Successfully simplified 2 atomic propositions for a total of 12 simplifications.
FORMULA PhilosophersDyn-COL-20-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-18 01:18:44] [INFO ] Flatten gal took : 18 ms
[2022-05-18 01:18:44] [INFO ] Flatten gal took : 3 ms
Domain [Philosopher(20), Philosopher(20)] of place Neighbourhood breaks symmetries in sort Philosopher
[2022-05-18 01:18:44] [INFO ] Unfolded HLPN to a Petri net with 540 places and 17220 transitions 140780 arcs in 218 ms.
[2022-05-18 01:18:44] [INFO ] Unfolded 11 HLPN properties in 1 ms.
Ensure Unique test removed 190 transitions
Reduce redundant transitions removed 190 transitions.
Support contains 540 out of 540 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 540/540 places, 17030/17030 transitions.
Applied a total of 0 rules in 167 ms. Remains 540 /540 variables (removed 0) and now considering 17030/17030 (removed 0) transitions.
[2022-05-18 01:18:45] [INFO ] Flow matrix only has 15510 transitions (discarded 1520 similar events)
// Phase 1: matrix 15510 rows 540 cols
[2022-05-18 01:18:45] [INFO ] Computed 79 place invariants in 910 ms
[2022-05-18 01:18:52] [INFO ] Dead Transitions using invariants and state equation in 7254 ms found 1560 transitions.
Found 1560 dead transitions using SMT.
Drop transitions removed 1560 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 1560 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:18:54] [INFO ] Computed 79 place invariants in 1774 ms
[2022-05-18 01:18:54] [INFO ] Implicit Places using invariants in 1907 ms returned []
Implicit Place search using SMT only with invariants took 1908 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 540/540 places, 15470/17030 transitions.
Applied a total of 0 rules in 84 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/17030 transitions.
Support contains 540 out of 540 places after structural reductions.
[2022-05-18 01:18:55] [INFO ] Flatten gal took : 966 ms
[2022-05-18 01:18:56] [INFO ] Flatten gal took : 745 ms
[2022-05-18 01:18:57] [INFO ] Input system was already deterministic with 15470 transitions.
Incomplete random walk after 10000 steps, including 1145 resets, run finished after 753 ms. (steps per millisecond=13 ) properties (out of 21) seen :16
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:19:00] [INFO ] Computed 79 place invariants in 1919 ms
[2022-05-18 01:19:00] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:19:01] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 51 ms returned sat
[2022-05-18 01:19:01] [INFO ] After 272ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-05-18 01:19:01] [INFO ] [Nat]Absence check using 15 positive place invariants in 4 ms returned sat
[2022-05-18 01:19:01] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 43 ms returned sat
[2022-05-18 01:19:07] [INFO ] After 6593ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-05-18 01:19:08] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:19:26] [INFO ] After 17921ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2022-05-18 01:19:26] [INFO ] After 17925ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 8 ms.
[2022-05-18 01:19:26] [INFO ] After 25055ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 25 ms.
Support contains 120 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2734 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:19:30] [INFO ] Computed 79 place invariants in 1779 ms
[2022-05-18 01:19:37] [INFO ] Dead Transitions using invariants and state equation in 8110 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Incomplete random walk after 10000 steps, including 1138 resets, run finished after 585 ms. (steps per millisecond=17 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 35701 steps, run timeout after 3001 ms. (steps per millisecond=11 ) properties seen :{}
Probabilistic random walk after 35701 steps, saw 9937 distinct states, run finished after 3004 ms. (steps per millisecond=11 ) properties seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:19:42] [INFO ] Computed 79 place invariants in 1862 ms
[2022-05-18 01:19:42] [INFO ] [Real]Absence check using 15 positive place invariants in 4 ms returned sat
[2022-05-18 01:19:42] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 47 ms returned sat
[2022-05-18 01:19:43] [INFO ] After 202ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-05-18 01:19:43] [INFO ] [Nat]Absence check using 15 positive place invariants in 5 ms returned sat
[2022-05-18 01:19:43] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 45 ms returned sat
[2022-05-18 01:19:49] [INFO ] After 6302ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-05-18 01:19:49] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:20:08] [INFO ] After 18239ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2022-05-18 01:20:08] [INFO ] After 18240ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 10 ms.
[2022-05-18 01:20:08] [INFO ] After 25057ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 21 ms.
Support contains 120 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2460 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2323 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:20:14] [INFO ] Computed 79 place invariants in 1706 ms
[2022-05-18 01:20:16] [INFO ] Implicit Places using invariants in 3431 ms returned []
Implicit Place search using SMT only with invariants took 3432 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:20:18] [INFO ] Computed 79 place invariants in 1677 ms
[2022-05-18 01:20:24] [INFO ] Dead Transitions using invariants and state equation in 7899 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 1042 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Running SMT prover for 5 properties.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:20:26] [INFO ] Computed 79 place invariants in 1697 ms
[2022-05-18 01:20:27] [INFO ] [Real]Absence check using 15 positive place invariants in 13 ms returned sat
[2022-05-18 01:20:27] [INFO ] [Real]Absence check using 15 positive and 64 generalized place invariants in 48 ms returned sat
[2022-05-18 01:20:27] [INFO ] After 203ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-05-18 01:20:27] [INFO ] [Nat]Absence check using 15 positive place invariants in 5 ms returned sat
[2022-05-18 01:20:27] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 44 ms returned sat
[2022-05-18 01:20:34] [INFO ] After 6624ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2022-05-18 01:20:36] [INFO ] After 8945ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 1395 ms.
[2022-05-18 01:20:37] [INFO ] After 10546ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
FORMULA PhilosophersDyn-COL-20-LTLCardinality-15 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA PhilosophersDyn-COL-20-LTLCardinality-11 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(X((G(F(G(p0)))&&F(X(p1)))))))'
Support contains 60 out of 540 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 82 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:20:40] [INFO ] Computed 79 place invariants in 1801 ms
[2022-05-18 01:20:46] [INFO ] Dead Transitions using invariants and state equation in 8019 ms found 0 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:20:48] [INFO ] Computed 79 place invariants in 1835 ms
[2022-05-18 01:20:50] [INFO ] Implicit Places using invariants in 4689 ms returned []
Implicit Place search using SMT only with invariants took 4692 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:20:52] [INFO ] Computed 79 place invariants in 1739 ms
[2022-05-18 01:20:59] [INFO ] Dead Transitions using invariants and state equation in 8036 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Stuttering acceptance computed with spot in 397 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Running random walk in product with property : PhilosophersDyn-COL-20-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 4}, { cond=(NOT p1), acceptance={} source=3 dest: 5}], [{ cond=p0, acceptance={} source=4 dest: 4}, { cond=(NOT p0), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p1:(GT 3 (ADD s40 s41 s42 s43 s44 s45 s46 s47 s48 s49 s50 s51 s52 s53 s54 s55 s56 s57 s58 s59)), p0:(GT (ADD s100 s101 s102 s103 s104 s105 s106 s107 s108 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 5 steps with 0 reset in 5 ms.
FORMULA PhilosophersDyn-COL-20-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhilosophersDyn-COL-20-LTLCardinality-02 finished in 21326 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(F(p0))||G(p1)))'
Support contains 60 out of 540 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3671 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:21:04] [INFO ] Computed 79 place invariants in 1680 ms
[2022-05-18 01:21:10] [INFO ] Dead Transitions using invariants and state equation in 7775 ms found 0 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:21:12] [INFO ] Computed 79 place invariants in 1733 ms
[2022-05-18 01:21:15] [INFO ] Implicit Places using invariants in 4043 ms returned []
Implicit Place search using SMT only with invariants took 4044 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:21:16] [INFO ] Computed 79 place invariants in 1729 ms
[2022-05-18 01:21:22] [INFO ] Dead Transitions using invariants and state equation in 7712 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Stuttering acceptance computed with spot in 160 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0)]
Running random walk in product with property : PhilosophersDyn-COL-20-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(GT 2 (ADD s100 s101 s102 s103 s104 s105 s106 s107 s108 s109 s110 s111 s112 s113 s114 s115 s116 s117 s118 s119)), p0:(LEQ (ADD s0 s1 s2 s3 s4 s5 s6 s7 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 32 steps with 3 reset in 9 ms.
FORMULA PhilosophersDyn-COL-20-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhilosophersDyn-COL-20-LTLCardinality-03 finished in 23426 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(G((G(!G(p0))&&p1))) U p2))'
Support contains 80 out of 540 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3257 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:21:27] [INFO ] Computed 79 place invariants in 1757 ms
[2022-05-18 01:21:33] [INFO ] Dead Transitions using invariants and state equation in 7729 ms found 0 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:21:35] [INFO ] Computed 79 place invariants in 1774 ms
[2022-05-18 01:21:37] [INFO ] Implicit Places using invariants in 3388 ms returned []
Implicit Place search using SMT only with invariants took 3398 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:21:39] [INFO ] Computed 79 place invariants in 1753 ms
[2022-05-18 01:21:45] [INFO ] Dead Transitions using invariants and state equation in 7788 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Stuttering acceptance computed with spot in 152 ms :[(NOT p2), (OR (NOT p1) p0), p0]
Running random walk in product with property : PhilosophersDyn-COL-20-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={0} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) p1 p0), acceptance={} source=0 dest: 2}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={0} source=2 dest: 2}]], initial=0, aps=[p2:(LEQ (ADD s120 s121 s122 s123 s124 s125 s126 s127 s128 s129 s130 s131 s132 s133 s134 s135 s136 s137 s138 s139) (ADD s40 s41 s42 s43 s44 s45 s46 s47 s48...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 9 steps with 0 reset in 2 ms.
FORMULA PhilosophersDyn-COL-20-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhilosophersDyn-COL-20-LTLCardinality-05 finished in 22383 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 400 out of 540 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 53 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:21:47] [INFO ] Computed 79 place invariants in 1786 ms
[2022-05-18 01:21:53] [INFO ] Dead Transitions using invariants and state equation in 8095 ms found 0 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:21:55] [INFO ] Computed 79 place invariants in 1794 ms
[2022-05-18 01:21:56] [INFO ] Implicit Places using invariants in 3278 ms returned []
Implicit Place search using SMT only with invariants took 3281 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:21:58] [INFO ] Computed 79 place invariants in 1742 ms
[2022-05-18 01:22:04] [INFO ] Dead Transitions using invariants and state equation in 8221 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Stuttering acceptance computed with spot in 97 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : PhilosophersDyn-COL-20-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ 1 (ADD s140 s141 s142 s143 s144 s145 s146 s147 s148 s149 s150 s151 s152 s153 s154 s155 s156 s157 s158 s159 s160 s161 s162 s163 s164 s165 s166 s167...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 11450 reset in 4361 ms.
Product exploration explored 100000 steps with 11448 reset in 4062 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 189 ms. Reduced automaton from 3 states, 4 edges and 1 AP to 3 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 83 ms :[true, (NOT p0), (NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=0 )
Knowledge obtained : [(NOT p0), (X p0), true, (X (X p0))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 212 ms. Reduced automaton from 3 states, 4 edges and 1 AP to 3 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 77 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 75 ms :[true, (NOT p0), (NOT p0)]
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:22:17] [INFO ] Computed 79 place invariants in 1888 ms
Could not prove EG (NOT p0)
Support contains 400 out of 540 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 66 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:22:34] [INFO ] Computed 79 place invariants in 1783 ms
[2022-05-18 01:22:40] [INFO ] Dead Transitions using invariants and state equation in 7777 ms found 0 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:22:41] [INFO ] Computed 79 place invariants in 1757 ms
[2022-05-18 01:22:43] [INFO ] Implicit Places using invariants in 3281 ms returned []
Implicit Place search using SMT only with invariants took 3282 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:22:45] [INFO ] Computed 79 place invariants in 1798 ms
[2022-05-18 01:22:51] [INFO ] Dead Transitions using invariants and state equation in 7740 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 157 ms. Reduced automaton from 3 states, 4 edges and 1 AP to 3 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 85 ms :[true, (NOT p0), (NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=0 )
Knowledge obtained : [(NOT p0), (X p0), true, (X (X p0))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 154 ms. Reduced automaton from 3 states, 4 edges and 1 AP to 3 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 70 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 94 ms :[true, (NOT p0), (NOT p0)]
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:22:54] [INFO ] Computed 79 place invariants in 2125 ms
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 92 ms :[true, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 11438 reset in 3879 ms.
Product exploration explored 100000 steps with 11455 reset in 3790 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 72 ms :[true, (NOT p0), (NOT p0)]
Support contains 400 out of 540 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3520 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:23:22] [INFO ] Computed 79 place invariants in 1712 ms
[2022-05-18 01:23:29] [INFO ] Dead Transitions using invariants and state equation in 8028 ms found 0 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:23:31] [INFO ] Computed 79 place invariants in 1784 ms
[2022-05-18 01:23:37] [INFO ] Dead Transitions using invariants and state equation in 7895 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Product exploration explored 100000 steps with 11451 reset in 5798 ms.
Product exploration explored 100000 steps with 11462 reset in 5492 ms.
Built C files in :
/tmp/ltsmin18045144437682292476
[2022-05-18 01:23:48] [INFO ] Built C files in 226ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18045144437682292476
Running compilation step : cd /tmp/ltsmin18045144437682292476;'/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/ltsmin18045144437682292476;'/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/ltsmin18045144437682292476;'/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 400 out of 540 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 66 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:23:53] [INFO ] Computed 79 place invariants in 1800 ms
[2022-05-18 01:24:00] [INFO ] Dead Transitions using invariants and state equation in 8442 ms found 0 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:24:02] [INFO ] Computed 79 place invariants in 1733 ms
[2022-05-18 01:24:03] [INFO ] Implicit Places using invariants in 3258 ms returned []
Implicit Place search using SMT only with invariants took 3260 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:24:05] [INFO ] Computed 79 place invariants in 1717 ms
[2022-05-18 01:24:11] [INFO ] Dead Transitions using invariants and state equation in 7923 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Built C files in :
/tmp/ltsmin17436418490745537957
[2022-05-18 01:24:11] [INFO ] Built C files in 169ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17436418490745537957
Running compilation step : cd /tmp/ltsmin17436418490745537957;'/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/ltsmin17436418490745537957;'/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/ltsmin17436418490745537957;'/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 01:24:16] [INFO ] Flatten gal took : 742 ms
[2022-05-18 01:24:17] [INFO ] Flatten gal took : 755 ms
[2022-05-18 01:24:17] [INFO ] Time to serialize gal into /tmp/LTL9329486371783719652.gal : 173 ms
[2022-05-18 01:24:17] [INFO ] Time to serialize properties into /tmp/LTL11223282218660515468.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/LTL9329486371783719652.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11223282218660515468.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/LTL9329486...267
Read 1 LTL properties
Checking formula 0 : !((X(G("((((((((((Neighbourhood_0+Neighbourhood_1)+(Neighbourhood_2+Neighbourhood_3))+((Neighbourhood_4+Neighbourhood_5)+(Neighbourhoo...7926
Formula 0 simplified : !XG"((((((((((Neighbourhood_0+Neighbourhood_1)+(Neighbourhood_2+Neighbourhood_3))+((Neighbourhood_4+Neighbourhood_5)+(Neighbourhood_...7920
Detected timeout of ITS tools.
[2022-05-18 01:24:32] [INFO ] Flatten gal took : 650 ms
[2022-05-18 01:24:32] [INFO ] Applying decomposition
[2022-05-18 01:24:33] [INFO ] Flatten gal took : 783 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/graph11404123336841832315.txt' '-o' '/tmp/graph11404123336841832315.bin' '-w' '/tmp/graph11404123336841832315.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11404123336841832315.bin' '-l' '-1' '-v' '-w' '/tmp/graph11404123336841832315.weights' '-q' '0' '-e' '0.001'
[2022-05-18 01:24:36] [INFO ] Decomposing Gal with order
[2022-05-18 01:24:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 01:27:00] [INFO ] Removed a total of 34460 redundant transitions.
[2022-05-18 01:27:04] [INFO ] Flatten gal took : 147259 ms
[2022-05-18 01:27:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 14060 labels/synchronizations in 4159 ms.
[2022-05-18 01:27:13] [INFO ] Time to serialize gal into /tmp/LTL15634383082868748378.gal : 76 ms
[2022-05-18 01:27:13] [INFO ] Time to serialize properties into /tmp/LTL10006858497165818565.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/LTL15634383082868748378.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10006858497165818565.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/LTL1563438...268
Read 1 LTL properties
Checking formula 0 : !((X(G("((((((((((gu47.Neighbourhood_0+gu47.Neighbourhood_1)+(gu47.Neighbourhood_2+gu47.Neighbourhood_3))+((gu47.Neighbourhood_4+gu47....9926
Formula 0 simplified : !XG"((((((((((gu47.Neighbourhood_0+gu47.Neighbourhood_1)+(gu47.Neighbourhood_2+gu47.Neighbourhood_3))+((gu47.Neighbourhood_4+gu47.Ne...9920
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12272605596354753269
[2022-05-18 01:27:28] [INFO ] Built C files in 145ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12272605596354753269
Running compilation step : cd /tmp/ltsmin12272605596354753269;'/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/ltsmin12272605596354753269;'/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/ltsmin12272605596354753269;'/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 PhilosophersDyn-COL-20-LTLCardinality-06 finished in 345960 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 80 out of 540 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 82 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:27:33] [INFO ] Computed 79 place invariants in 2270 ms
[2022-05-18 01:27:40] [INFO ] Dead Transitions using invariants and state equation in 9103 ms found 0 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:27:42] [INFO ] Computed 79 place invariants in 2105 ms
[2022-05-18 01:27:44] [INFO ] Implicit Places using invariants in 3841 ms returned []
Implicit Place search using SMT only with invariants took 3844 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:27:46] [INFO ] Computed 79 place invariants in 2250 ms
[2022-05-18 01:27:52] [INFO ] Dead Transitions using invariants and state equation in 8518 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PhilosophersDyn-COL-20-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (LEQ (ADD s120 s121 s122 s123 s124 s125 s126 s127 s128 s129 s130 s131 s132 s133 s134 s135 s136 s137 s138 s139) (ADD s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 8820 ms.
Product exploration explored 100000 steps with 50000 reset in 8236 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 69 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA PhilosophersDyn-COL-20-LTLCardinality-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PhilosophersDyn-COL-20-LTLCardinality-07 finished in 38898 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(G(X(p0))) U X(G(X(!X(X(p1)))))))'
Support contains 60 out of 540 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 78 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:28:12] [INFO ] Computed 79 place invariants in 1797 ms
[2022-05-18 01:28:18] [INFO ] Dead Transitions using invariants and state equation in 7784 ms found 0 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:28:19] [INFO ] Computed 79 place invariants in 1797 ms
[2022-05-18 01:28:22] [INFO ] Implicit Places using invariants in 4083 ms returned []
Implicit Place search using SMT only with invariants took 4098 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:28:24] [INFO ] Computed 79 place invariants in 2251 ms
[2022-05-18 01:28:30] [INFO ] Dead Transitions using invariants and state equation in 8702 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Stuttering acceptance computed with spot in 338 ms :[p1, p1, p1, p1, p1, (NOT p0)]
Running random walk in product with property : PhilosophersDyn-COL-20-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=(NOT p1), acceptance={} source=4 dest: 4}, { cond=p1, acceptance={0} source=4 dest: 4}, { cond=p1, acceptance={} source=4 dest: 5}], [{ cond=p0, acceptance={} source=5 dest: 5}, { cond=(NOT p0), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p1:(LEQ (ADD s40 s41 s42 s43 s44 s45 s46 s47 s48 s49 s50 s51 s52 s53 s54 s55 s56 s57 s58 s59) (ADD s80 s81 s82 s83 s84 s85 s86 s87 s88 s89 s90 s91 s92 s93...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 9 steps with 0 reset in 1 ms.
FORMULA PhilosophersDyn-COL-20-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PhilosophersDyn-COL-20-LTLCardinality-09 finished in 21055 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(((p0 U F(G(F(X(G(p1))))))||G(F(p0)))))'
Support contains 60 out of 540 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3480 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:28:36] [INFO ] Computed 79 place invariants in 1803 ms
[2022-05-18 01:28:43] [INFO ] Dead Transitions using invariants and state equation in 8447 ms found 0 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:28:45] [INFO ] Computed 79 place invariants in 1901 ms
[2022-05-18 01:28:47] [INFO ] Implicit Places using invariants in 4546 ms returned []
Implicit Place search using SMT only with invariants took 4547 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:28:49] [INFO ] Computed 79 place invariants in 1937 ms
[2022-05-18 01:28:56] [INFO ] Dead Transitions using invariants and state equation in 8537 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Stuttering acceptance computed with spot in 74 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : PhilosophersDyn-COL-20-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(LEQ (ADD s120 s121 s122 s123 s124 s125 s126 s127 s128 s129 s130 s131 s132 s133 s134 s135 s136 s137 s138 s139) (ADD s100 s101 s102 s103 s104 s105 s106 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 11432 reset in 3535 ms.
Product exploration explored 100000 steps with 11437 reset in 3469 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 184 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 81 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 1144 resets, run finished after 449 ms. (steps per millisecond=22 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 38541 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 38541 steps, saw 10713 distinct states, run finished after 3001 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:29:09] [INFO ] Computed 79 place invariants in 1847 ms
[2022-05-18 01:29:09] [INFO ] After 91ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-18 01:29:09] [INFO ] [Nat]Absence check using 15 positive place invariants in 4 ms returned sat
[2022-05-18 01:29:09] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 45 ms returned sat
[2022-05-18 01:29:14] [INFO ] After 4740ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-18 01:29:14] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:29:34] [INFO ] After 19677ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-05-18 01:29:34] [INFO ] After 24760ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 47 ms.
Support contains 60 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2549 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:29:38] [INFO ] Computed 79 place invariants in 1747 ms
[2022-05-18 01:29:44] [INFO ] Dead Transitions using invariants and state equation in 7981 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Incomplete random walk after 10000 steps, including 1144 resets, run finished after 409 ms. (steps per millisecond=24 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 38759 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 38759 steps, saw 10767 distinct states, run finished after 3001 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:29:49] [INFO ] Computed 79 place invariants in 1752 ms
[2022-05-18 01:29:50] [INFO ] After 96ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-18 01:29:50] [INFO ] [Nat]Absence check using 15 positive place invariants in 4 ms returned sat
[2022-05-18 01:29:50] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 40 ms returned sat
[2022-05-18 01:29:54] [INFO ] After 4474ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-18 01:29:54] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:30:14] [INFO ] After 19625ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-05-18 01:30:14] [INFO ] After 24426ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 43 ms.
Support contains 60 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2413 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2325 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:30:20] [INFO ] Computed 79 place invariants in 1740 ms
[2022-05-18 01:30:23] [INFO ] Implicit Places using invariants in 4078 ms returned []
Implicit Place search using SMT only with invariants took 4078 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:30:25] [INFO ] Computed 79 place invariants in 1703 ms
[2022-05-18 01:30:31] [INFO ] Dead Transitions using invariants and state equation in 8045 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 540 transition count 22670
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 520 transition count 22670
Applied a total of 40 rules in 1186 ms. Remains 520 /540 variables (removed 20) and now considering 22670/15470 (removed -7200) transitions.
Running SMT prover for 2 properties.
[2022-05-18 01:30:32] [INFO ] Flow matrix only has 22290 transitions (discarded 380 similar events)
// Phase 1: matrix 22290 rows 520 cols
[2022-05-18 01:30:33] [INFO ] Computed 79 place invariants in 1356 ms
[2022-05-18 01:30:34] [INFO ] After 86ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-18 01:30:34] [INFO ] [Nat]Absence check using 26 positive place invariants in 11 ms returned sat
[2022-05-18 01:30:34] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 50 ms returned sat
[2022-05-18 01:30:43] [INFO ] After 8981ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-18 01:30:43] [INFO ] State equation strengthened by 400 read => feed constraints.
[2022-05-18 01:31:02] [INFO ] After 19027ms SMT Verify possible using 400 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-05-18 01:31:02] [INFO ] After 28288ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 187 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 150 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 74 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 60 out of 540 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3058 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:31:07] [INFO ] Computed 79 place invariants in 1747 ms
[2022-05-18 01:31:13] [INFO ] Dead Transitions using invariants and state equation in 8111 ms found 0 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:31:15] [INFO ] Computed 79 place invariants in 1851 ms
[2022-05-18 01:31:18] [INFO ] Implicit Places using invariants in 4229 ms returned []
Implicit Place search using SMT only with invariants took 4230 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:31:19] [INFO ] Computed 79 place invariants in 1749 ms
[2022-05-18 01:31:26] [INFO ] Dead Transitions using invariants and state equation in 8195 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 190 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 79 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 1147 resets, run finished after 467 ms. (steps per millisecond=21 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 40034 steps, run timeout after 3001 ms. (steps per millisecond=13 ) properties seen :{}
Probabilistic random walk after 40034 steps, saw 11120 distinct states, run finished after 3001 ms. (steps per millisecond=13 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:31:32] [INFO ] Computed 79 place invariants in 1820 ms
[2022-05-18 01:31:32] [INFO ] After 94ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-18 01:31:32] [INFO ] [Nat]Absence check using 15 positive place invariants in 4 ms returned sat
[2022-05-18 01:31:32] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 45 ms returned sat
[2022-05-18 01:31:37] [INFO ] After 4976ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-18 01:31:37] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:31:57] [INFO ] After 19751ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-05-18 01:31:57] [INFO ] After 25043ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 42 ms.
Support contains 60 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2395 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:32:01] [INFO ] Computed 79 place invariants in 1904 ms
[2022-05-18 01:32:08] [INFO ] Dead Transitions using invariants and state equation in 8275 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Incomplete random walk after 10000 steps, including 1146 resets, run finished after 482 ms. (steps per millisecond=20 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 34 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 37976 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 37976 steps, saw 10547 distinct states, run finished after 3001 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:32:13] [INFO ] Computed 79 place invariants in 1934 ms
[2022-05-18 01:32:13] [INFO ] After 91ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-18 01:32:13] [INFO ] [Nat]Absence check using 15 positive place invariants in 6 ms returned sat
[2022-05-18 01:32:13] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 47 ms returned sat
[2022-05-18 01:32:18] [INFO ] After 5064ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-18 01:32:19] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:32:38] [INFO ] After 19579ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-05-18 01:32:38] [INFO ] After 25039ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 47 ms.
Support contains 60 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2728 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2829 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:32:46] [INFO ] Computed 79 place invariants in 1932 ms
[2022-05-18 01:32:48] [INFO ] Implicit Places using invariants in 4504 ms returned []
Implicit Place search using SMT only with invariants took 4509 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:32:50] [INFO ] Computed 79 place invariants in 2086 ms
[2022-05-18 01:32:57] [INFO ] Dead Transitions using invariants and state equation in 8251 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 540 transition count 22670
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 0 with 20 rules applied. Total rules applied 40 place count 520 transition count 22670
Applied a total of 40 rules in 1269 ms. Remains 520 /540 variables (removed 20) and now considering 22670/15470 (removed -7200) transitions.
Running SMT prover for 2 properties.
[2022-05-18 01:32:58] [INFO ] Flow matrix only has 22290 transitions (discarded 380 similar events)
// Phase 1: matrix 22290 rows 520 cols
[2022-05-18 01:32:59] [INFO ] Computed 79 place invariants in 1364 ms
[2022-05-18 01:32:59] [INFO ] After 93ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-18 01:32:59] [INFO ] [Nat]Absence check using 26 positive place invariants in 7 ms returned sat
[2022-05-18 01:33:00] [INFO ] [Nat]Absence check using 26 positive and 53 generalized place invariants in 44 ms returned sat
[2022-05-18 01:33:09] [INFO ] After 9901ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-18 01:33:10] [INFO ] State equation strengthened by 400 read => feed constraints.
[2022-05-18 01:33:29] [INFO ] After 19015ms SMT Verify possible using 400 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2022-05-18 01:33:29] [INFO ] After 29121ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 208 ms. Reduced automaton from 2 states, 4 edges and 2 AP to 2 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 77 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 109 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 94 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 11437 reset in 3554 ms.
Product exploration explored 100000 steps with 11456 reset in 3614 ms.
Built C files in :
/tmp/ltsmin14982269508472307032
[2022-05-18 01:33:36] [INFO ] Too many transitions (15470) to apply POR reductions. Disabling POR matrices.
[2022-05-18 01:33:36] [INFO ] Built C files in 116ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14982269508472307032
Running compilation step : cd /tmp/ltsmin14982269508472307032;'/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/ltsmin14982269508472307032;'/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/ltsmin14982269508472307032;'/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 60 out of 540 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3315 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:33:45] [INFO ] Computed 79 place invariants in 2130 ms
[2022-05-18 01:33:51] [INFO ] Dead Transitions using invariants and state equation in 8762 ms found 0 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:33:53] [INFO ] Computed 79 place invariants in 2015 ms
[2022-05-18 01:33:56] [INFO ] Implicit Places using invariants in 4677 ms returned []
Implicit Place search using SMT only with invariants took 4678 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:33:58] [INFO ] Computed 79 place invariants in 2165 ms
[2022-05-18 01:34:04] [INFO ] Dead Transitions using invariants and state equation in 8323 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Built C files in :
/tmp/ltsmin12009773264863559203
[2022-05-18 01:34:04] [INFO ] Too many transitions (15470) to apply POR reductions. Disabling POR matrices.
[2022-05-18 01:34:05] [INFO ] Built C files in 111ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12009773264863559203
Running compilation step : cd /tmp/ltsmin12009773264863559203;'/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/ltsmin12009773264863559203;'/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/ltsmin12009773264863559203;'/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 01:34:09] [INFO ] Flatten gal took : 687 ms
[2022-05-18 01:34:09] [INFO ] Flatten gal took : 672 ms
[2022-05-18 01:34:09] [INFO ] Time to serialize gal into /tmp/LTL2272607257884974578.gal : 71 ms
[2022-05-18 01:34:09] [INFO ] Time to serialize properties into /tmp/LTL14224863980200842843.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/LTL2272607257884974578.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14224863980200842843.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/LTL2272607...267
Read 1 LTL properties
Checking formula 0 : !((X((("((((((WaitLeft_0+WaitLeft_1)+(WaitLeft_2+WaitLeft_3))+((WaitLeft_4+WaitLeft_5)+(WaitLeft_6+WaitLeft_7)))+(((WaitLeft_8+WaitLef...1561
Formula 0 simplified : !X(("((((((WaitLeft_0+WaitLeft_1)+(WaitLeft_2+WaitLeft_3))+((WaitLeft_4+WaitLeft_5)+(WaitLeft_6+WaitLeft_7)))+(((WaitLeft_8+WaitLeft...1542
Detected timeout of ITS tools.
[2022-05-18 01:34:25] [INFO ] Flatten gal took : 801 ms
[2022-05-18 01:34:25] [INFO ] Applying decomposition
[2022-05-18 01:34:26] [INFO ] Flatten gal took : 684 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/graph8351835582133409517.txt' '-o' '/tmp/graph8351835582133409517.bin' '-w' '/tmp/graph8351835582133409517.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8351835582133409517.bin' '-l' '-1' '-v' '-w' '/tmp/graph8351835582133409517.weights' '-q' '0' '-e' '0.001'
[2022-05-18 01:34:28] [INFO ] Decomposing Gal with order
[2022-05-18 01:34:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 01:34:45] [INFO ] Removed a total of 48849 redundant transitions.
[2022-05-18 01:34:46] [INFO ] Flatten gal took : 17772 ms
[2022-05-18 01:35:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 19081 labels/synchronizations in 8451 ms.
[2022-05-18 01:35:08] [INFO ] Time to serialize gal into /tmp/LTL8382118522657797161.gal : 108 ms
[2022-05-18 01:35:08] [INFO ] Time to serialize properties into /tmp/LTL10629601119588046460.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/LTL8382118522657797161.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10629601119588046460.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/LTL8382118...267
Read 1 LTL properties
Checking formula 0 : !((X((("((((((gu14.WaitLeft_0+gu14.WaitLeft_1)+(gu14.WaitLeft_2+gu14.WaitLeft_3))+((gu14.WaitLeft_4+gu14.WaitLeft_5)+(gu14.WaitLeft_6+...2161
Formula 0 simplified : !X(("((((((gu14.WaitLeft_0+gu14.WaitLeft_1)+(gu14.WaitLeft_2+gu14.WaitLeft_3))+((gu14.WaitLeft_4+gu14.WaitLeft_5)+(gu14.WaitLeft_6+g...2142
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10335972257019204487
[2022-05-18 01:35:24] [INFO ] Built C files in 105ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10335972257019204487
Running compilation step : cd /tmp/ltsmin10335972257019204487;'/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/ltsmin10335972257019204487;'/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/ltsmin10335972257019204487;'/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 PhilosophersDyn-COL-20-LTLCardinality-10 finished in 415919 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U !(X((p1 U p0))&&!X(!X(p2)))))'
Support contains 100 out of 540 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 130 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:35:29] [INFO ] Computed 79 place invariants in 2028 ms
[2022-05-18 01:35:35] [INFO ] Dead Transitions using invariants and state equation in 7911 ms found 0 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:35:37] [INFO ] Computed 79 place invariants in 2209 ms
[2022-05-18 01:35:38] [INFO ] Implicit Places using invariants in 3554 ms returned []
Implicit Place search using SMT only with invariants took 3555 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:35:40] [INFO ] Computed 79 place invariants in 1885 ms
[2022-05-18 01:35:46] [INFO ] Dead Transitions using invariants and state equation in 7904 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Stuttering acceptance computed with spot in 286 ms :[true, (AND p0 p2), (AND p0 p2), p2, (AND p0 p2), (AND p0 p2), (AND p0 p2), (AND p0 p2), p0]
Running random walk in product with property : PhilosophersDyn-COL-20-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 5}], [{ cond=p0, acceptance={} source=2 dest: 4}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 7}], [{ cond=p2, acceptance={} source=3 dest: 0}], [{ cond=(AND p0 p2), acceptance={0} source=4 dest: 4}, { cond=(AND (NOT p0) p1 p2), acceptance={0} source=4 dest: 7}], [{ cond=p0, acceptance={} source=5 dest: 3}, { cond=(AND (NOT p0) p1), acceptance={} source=5 dest: 6}], [{ cond=(AND p0 p2), acceptance={} source=6 dest: 0}, { cond=(AND (NOT p0) p1 p2), acceptance={} source=6 dest: 8}], [{ cond=(AND p0 p2), acceptance={} source=7 dest: 3}, { cond=(AND (NOT p0) p1 p2), acceptance={} source=7 dest: 6}], [{ cond=p0, acceptance={} source=8 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=8 dest: 8}]], initial=1, aps=[p0:(LEQ (ADD s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s37 s38 s39) (ADD s120 s121 s122 s123 s124 s125 s126 s127 s128 s129 s130 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 16778 reset in 4644 ms.
Product exploration explored 100000 steps with 16813 reset in 4841 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X p0), (X (NOT (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1 p2))))]
False Knowledge obtained : [(X (X (AND p0 p2))), (X (X (NOT (AND p0 p2)))), (X (X p2)), (X (X (NOT p2)))]
Knowledge based reduction with 4 factoid took 204 ms. Reduced automaton from 9 states, 16 edges and 3 AP to 8 states, 12 edges and 3 AP.
Stuttering acceptance computed with spot in 262 ms :[p2, (AND p0 p2), p0, (AND p0 p2), (AND p0 p2), (AND p0 p2), true, (AND p0 p2)]
Incomplete random walk after 10000 steps, including 1151 resets, run finished after 571 ms. (steps per millisecond=17 ) properties (out of 5) seen :2
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:35:59] [INFO ] Computed 79 place invariants in 1709 ms
[2022-05-18 01:35:59] [INFO ] After 85ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-18 01:35:59] [INFO ] [Nat]Absence check using 15 positive place invariants in 3 ms returned sat
[2022-05-18 01:35:59] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 38 ms returned sat
[2022-05-18 01:36:05] [INFO ] After 6149ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-18 01:36:06] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:36:24] [INFO ] After 18588ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-18 01:36:24] [INFO ] After 18589ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 5 ms.
[2022-05-18 01:36:24] [INFO ] After 25047ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 37 ms.
Support contains 100 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2546 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:36:29] [INFO ] Computed 79 place invariants in 2067 ms
[2022-05-18 01:36:36] [INFO ] Dead Transitions using invariants and state equation in 9592 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Incomplete random walk after 10000 steps, including 1152 resets, run finished after 641 ms. (steps per millisecond=15 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 36525 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 36525 steps, saw 10151 distinct states, run finished after 3001 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:36:42] [INFO ] Computed 79 place invariants in 1815 ms
[2022-05-18 01:36:42] [INFO ] After 103ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-18 01:36:42] [INFO ] [Nat]Absence check using 15 positive place invariants in 4 ms returned sat
[2022-05-18 01:36:42] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 45 ms returned sat
[2022-05-18 01:36:48] [INFO ] After 5821ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-18 01:36:48] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:37:07] [INFO ] After 18871ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-18 01:37:07] [INFO ] After 18872ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 10 ms.
[2022-05-18 01:37:07] [INFO ] After 25043ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 42 ms.
Support contains 100 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2520 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2375 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:37:14] [INFO ] Computed 79 place invariants in 2003 ms
[2022-05-18 01:37:16] [INFO ] Implicit Places using invariants in 3784 ms returned []
Implicit Place search using SMT only with invariants took 3785 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:37:18] [INFO ] Computed 79 place invariants in 1789 ms
[2022-05-18 01:37:24] [INFO ] Dead Transitions using invariants and state equation in 8274 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 921 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:37:27] [INFO ] Computed 79 place invariants in 1813 ms
[2022-05-18 01:37:27] [INFO ] After 109ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-18 01:37:27] [INFO ] [Nat]Absence check using 15 positive place invariants in 5 ms returned sat
[2022-05-18 01:37:27] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 47 ms returned sat
[2022-05-18 01:37:33] [INFO ] After 5810ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-18 01:37:34] [INFO ] After 7222ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 1159 ms.
[2022-05-18 01:37:36] [INFO ] After 8571ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X p0), (X (NOT (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1 p2))))]
False Knowledge obtained : [(X (X (AND p0 p2))), (X (X (NOT (AND p0 p2)))), (X (X p2)), (X (X (NOT p2))), (F p2), (F (AND p0 p2))]
Knowledge based reduction with 4 factoid took 332 ms. Reduced automaton from 8 states, 12 edges and 3 AP to 8 states, 12 edges and 3 AP.
Stuttering acceptance computed with spot in 315 ms :[p2, (AND p0 p2), p0, (AND p0 p2), (AND p0 p2), (AND p0 p2), true, (AND p0 p2)]
Stuttering acceptance computed with spot in 381 ms :[p2, (AND p0 p2), p0, (AND p0 p2), (AND p0 p2), (AND p0 p2), true, (AND p0 p2)]
Support contains 100 out of 540 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 122 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:37:39] [INFO ] Computed 79 place invariants in 1833 ms
[2022-05-18 01:37:45] [INFO ] Dead Transitions using invariants and state equation in 7981 ms found 0 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:37:47] [INFO ] Computed 79 place invariants in 1787 ms
[2022-05-18 01:37:48] [INFO ] Implicit Places using invariants in 3427 ms returned []
Implicit Place search using SMT only with invariants took 3431 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:37:50] [INFO ] Computed 79 place invariants in 1757 ms
[2022-05-18 01:37:56] [INFO ] Dead Transitions using invariants and state equation in 7988 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) p0 p1), (X (X (NOT (AND (NOT p0) p1 p2))))]
False Knowledge obtained : [(X (X (AND p0 p2))), (X (X (NOT (AND p0 p2))))]
Knowledge based reduction with 2 factoid took 150 ms. Reduced automaton from 8 states, 12 edges and 3 AP to 8 states, 12 edges and 3 AP.
Stuttering acceptance computed with spot in 349 ms :[p2, (AND p0 p2), p0, (AND p0 p2), (AND p0 p2), (AND p0 p2), true, (AND p0 p2)]
Incomplete random walk after 10000 steps, including 1139 resets, run finished after 456 ms. (steps per millisecond=21 ) properties (out of 5) seen :2
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:37:59] [INFO ] Computed 79 place invariants in 1713 ms
[2022-05-18 01:37:59] [INFO ] After 117ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-18 01:37:59] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2022-05-18 01:37:59] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 46 ms returned sat
[2022-05-18 01:38:05] [INFO ] After 5480ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-18 01:38:05] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:38:24] [INFO ] After 19202ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-18 01:38:24] [INFO ] After 19204ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 5 ms.
[2022-05-18 01:38:24] [INFO ] After 25047ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 62 ms.
Support contains 100 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2418 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:38:29] [INFO ] Computed 79 place invariants in 1824 ms
[2022-05-18 01:38:35] [INFO ] Dead Transitions using invariants and state equation in 8274 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Incomplete random walk after 10000 steps, including 1146 resets, run finished after 559 ms. (steps per millisecond=17 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 36461 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 36461 steps, saw 10137 distinct states, run finished after 3001 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:38:41] [INFO ] Computed 79 place invariants in 1730 ms
[2022-05-18 01:38:41] [INFO ] After 119ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-18 01:38:41] [INFO ] [Nat]Absence check using 15 positive place invariants in 5 ms returned sat
[2022-05-18 01:38:41] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 44 ms returned sat
[2022-05-18 01:38:46] [INFO ] After 5499ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-18 01:38:47] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-18 01:39:06] [INFO ] After 19239ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-18 01:39:06] [INFO ] After 19239ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-05-18 01:39:06] [INFO ] After 25068ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 42 ms.
Support contains 100 out of 540 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2421 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 2438 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:39:12] [INFO ] Computed 79 place invariants in 1709 ms
[2022-05-18 01:39:14] [INFO ] Implicit Places using invariants in 3291 ms returned []
Implicit Place search using SMT only with invariants took 3301 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:39:16] [INFO ] Computed 79 place invariants in 1808 ms
[2022-05-18 01:39:22] [INFO ] Dead Transitions using invariants and state equation in 8040 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 900 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
Running SMT prover for 3 properties.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:39:25] [INFO ] Computed 79 place invariants in 1741 ms
[2022-05-18 01:39:25] [INFO ] After 95ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-18 01:39:25] [INFO ] [Nat]Absence check using 15 positive place invariants in 5 ms returned sat
[2022-05-18 01:39:25] [INFO ] [Nat]Absence check using 15 positive and 64 generalized place invariants in 51 ms returned sat
[2022-05-18 01:39:30] [INFO ] After 5392ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-18 01:39:32] [INFO ] After 6725ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 813 ms.
[2022-05-18 01:39:33] [INFO ] After 7735ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Knowledge obtained : [(AND (NOT p2) p0 p1), (X (X (NOT (AND (NOT p0) p1 p2))))]
False Knowledge obtained : [(X (X (AND p0 p2))), (X (X (NOT (AND p0 p2)))), (F p2), (F (AND p0 p2))]
Knowledge based reduction with 2 factoid took 184 ms. Reduced automaton from 8 states, 12 edges and 3 AP to 8 states, 12 edges and 3 AP.
Stuttering acceptance computed with spot in 255 ms :[p2, (AND p0 p2), p0, (AND p0 p2), (AND p0 p2), (AND p0 p2), true, (AND p0 p2)]
Stuttering acceptance computed with spot in 299 ms :[p2, (AND p0 p2), p0, (AND p0 p2), (AND p0 p2), (AND p0 p2), true, (AND p0 p2)]
Stuttering acceptance computed with spot in 300 ms :[p2, (AND p0 p2), p0, (AND p0 p2), (AND p0 p2), (AND p0 p2), true, (AND p0 p2)]
Product exploration explored 100000 steps with 16781 reset in 4316 ms.
Product exploration explored 100000 steps with 16752 reset in 4237 ms.
Applying partial POR strategy [true, false, true, true, false, false, true, false]
Stuttering acceptance computed with spot in 320 ms :[p2, (AND p0 p2), p0, (AND p0 p2), (AND p0 p2), (AND p0 p2), true, (AND p0 p2)]
Support contains 100 out of 540 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3242 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:39:48] [INFO ] Computed 79 place invariants in 1750 ms
[2022-05-18 01:39:54] [INFO ] Dead Transitions using invariants and state equation in 8117 ms found 0 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:39:56] [INFO ] Computed 79 place invariants in 1758 ms
[2022-05-18 01:40:02] [INFO ] Dead Transitions using invariants and state equation in 8197 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Product exploration explored 100000 steps with 16780 reset in 4232 ms.
Product exploration explored 100000 steps with 16789 reset in 4192 ms.
Built C files in :
/tmp/ltsmin18392793480337906798
[2022-05-18 01:40:11] [INFO ] Built C files in 108ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18392793480337906798
Running compilation step : cd /tmp/ltsmin18392793480337906798;'/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/ltsmin18392793480337906798;'/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/ltsmin18392793480337906798;'/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 100 out of 540 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 120 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:40:16] [INFO ] Computed 79 place invariants in 1778 ms
[2022-05-18 01:40:25] [INFO ] Dead Transitions using invariants and state equation in 11270 ms found 0 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:40:27] [INFO ] Computed 79 place invariants in 1871 ms
[2022-05-18 01:40:29] [INFO ] Implicit Places using invariants in 3643 ms returned []
Implicit Place search using SMT only with invariants took 3646 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:40:31] [INFO ] Computed 79 place invariants in 1821 ms
[2022-05-18 01:40:38] [INFO ] Dead Transitions using invariants and state equation in 9591 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Built C files in :
/tmp/ltsmin16975237336382753915
[2022-05-18 01:40:39] [INFO ] Built C files in 102ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16975237336382753915
Running compilation step : cd /tmp/ltsmin16975237336382753915;'/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/ltsmin16975237336382753915;'/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/ltsmin16975237336382753915;'/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 01:40:43] [INFO ] Flatten gal took : 825 ms
[2022-05-18 01:40:44] [INFO ] Flatten gal took : 1342 ms
[2022-05-18 01:40:44] [INFO ] Time to serialize gal into /tmp/LTL2492242005482526681.gal : 151 ms
[2022-05-18 01:40:44] [INFO ] Time to serialize properties into /tmp/LTL10002748728217629627.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/LTL2492242005482526681.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10002748728217629627.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/LTL2492242...267
Read 1 LTL properties
Checking formula 0 : !((("((((((HasLeft_0+HasLeft_1)+(HasLeft_2+HasLeft_3))+((HasLeft_4+HasLeft_5)+(HasLeft_6+HasLeft_7)))+(((HasLeft_8+HasLeft_9)+(HasLeft...1814
Formula 0 simplified : !("((((((HasLeft_0+HasLeft_1)+(HasLeft_2+HasLeft_3))+((HasLeft_4+HasLeft_5)+(HasLeft_6+HasLeft_7)))+(((HasLeft_8+HasLeft_9)+(HasLeft...1799
Detected timeout of ITS tools.
[2022-05-18 01:41:00] [INFO ] Flatten gal took : 712 ms
[2022-05-18 01:41:00] [INFO ] Applying decomposition
[2022-05-18 01:41:01] [INFO ] Flatten gal took : 712 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/graph17007363493157696828.txt' '-o' '/tmp/graph17007363493157696828.bin' '-w' '/tmp/graph17007363493157696828.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17007363493157696828.bin' '-l' '-1' '-v' '-w' '/tmp/graph17007363493157696828.weights' '-q' '0' '-e' '0.001'
[2022-05-18 01:41:04] [INFO ] Decomposing Gal with order
[2022-05-18 01:41:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 01:42:23] [INFO ] Removed a total of 15540 redundant transitions.
[2022-05-18 01:42:25] [INFO ] Flatten gal took : 80796 ms
[2022-05-18 01:42:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 15240 labels/synchronizations in 3074 ms.
[2022-05-18 01:42:31] [INFO ] Time to serialize gal into /tmp/LTL8111958528670851747.gal : 63 ms
[2022-05-18 01:42:31] [INFO ] Time to serialize properties into /tmp/LTL2400110491042735893.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/LTL8111958528670851747.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2400110491042735893.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/LTL8111958...266
Read 1 LTL properties
Checking formula 0 : !((("((((((gu0.HasLeft_0+gu0.HasLeft_1)+(gu0.HasLeft_2+gu0.HasLeft_3))+((gu0.HasLeft_4+gu0.HasLeft_5)+(gu0.HasLeft_6+gu0.HasLeft_7)))+...2374
Formula 0 simplified : !("((((((gu0.HasLeft_0+gu0.HasLeft_1)+(gu0.HasLeft_2+gu0.HasLeft_3))+((gu0.HasLeft_4+gu0.HasLeft_5)+(gu0.HasLeft_6+gu0.HasLeft_7)))+...2359
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4888435792138843391
[2022-05-18 01:42:46] [INFO ] Built C files in 114ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4888435792138843391
Running compilation step : cd /tmp/ltsmin4888435792138843391;'/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/ltsmin4888435792138843391;'/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/ltsmin4888435792138843391;'/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 PhilosophersDyn-COL-20-LTLCardinality-12 finished in 442674 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||(G(p1)&&p2))))'
Support contains 80 out of 540 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 134 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:42:51] [INFO ] Computed 79 place invariants in 1911 ms
[2022-05-18 01:42:58] [INFO ] Dead Transitions using invariants and state equation in 8235 ms found 0 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:43:00] [INFO ] Computed 79 place invariants in 1848 ms
[2022-05-18 01:43:02] [INFO ] Implicit Places using invariants in 4288 ms returned []
Implicit Place search using SMT only with invariants took 4289 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:43:04] [INFO ] Computed 79 place invariants in 1871 ms
[2022-05-18 01:43:10] [INFO ] Dead Transitions using invariants and state equation in 8118 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Stuttering acceptance computed with spot in 120 ms :[true, (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p1), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Running random walk in product with property : PhilosophersDyn-COL-20-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p2 p1), acceptance={} source=3 dest: 2}]], initial=1, aps=[p1:(GT (ADD s0 s1 s2 s3 s4 s5 s6 s7 s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19) (ADD s60 s61 s62 s63 s64 s65 s66 s67 s68 s69 s70 s71 s72 s73 s74 s75 s7...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 8331 ms.
Product exploration explored 100000 steps with 50000 reset in 8246 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0) p2), (X (NOT (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))))), (X (NOT (AND (NOT p0) p2 p1))), true, (X (X (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p0) p2 p1)))
Knowledge based reduction with 5 factoid took 88 ms. Reduced automaton from 4 states, 6 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA PhilosophersDyn-COL-20-LTLCardinality-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PhilosophersDyn-COL-20-LTLCardinality-14 finished in 37757 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Found a SL insensitive property : PhilosophersDyn-COL-20-LTLCardinality-06
Stuttering acceptance computed with spot in 67 ms :[true, (NOT p0), (NOT p0)]
Support contains 400 out of 540 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 153 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:43:29] [INFO ] Computed 79 place invariants in 1921 ms
[2022-05-18 01:43:35] [INFO ] Dead Transitions using invariants and state equation in 8091 ms found 0 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:43:37] [INFO ] Computed 79 place invariants in 1953 ms
[2022-05-18 01:43:39] [INFO ] Implicit Places using invariants in 3524 ms returned []
Implicit Place search using SMT only with invariants took 3525 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:43:41] [INFO ] Computed 79 place invariants in 1807 ms
[2022-05-18 01:43:47] [INFO ] Dead Transitions using invariants and state equation in 8477 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Running random walk in product with property : PhilosophersDyn-COL-20-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ 1 (ADD s140 s141 s142 s143 s144 s145 s146 s147 s148 s149 s150 s151 s152 s153 s154 s155 s156 s157 s158 s159 s160 s161 s162 s163 s164 s165 s166 s167...], 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, sl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 11451 reset in 4368 ms.
Product exploration explored 100000 steps with 11412 reset in 4407 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 176 ms. Reduced automaton from 3 states, 4 edges and 1 AP to 3 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 69 ms :[true, (NOT p0), (NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=0 )
Knowledge obtained : [(NOT p0), (X p0), true, (X (X p0))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 183 ms. Reduced automaton from 3 states, 4 edges and 1 AP to 3 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 67 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 66 ms :[true, (NOT p0), (NOT p0)]
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:44:00] [INFO ] Computed 79 place invariants in 1805 ms
Could not prove EG (NOT p0)
Support contains 400 out of 540 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 61 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:44:17] [INFO ] Computed 79 place invariants in 2267 ms
[2022-05-18 01:44:23] [INFO ] Dead Transitions using invariants and state equation in 8270 ms found 0 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:44:25] [INFO ] Computed 79 place invariants in 2496 ms
[2022-05-18 01:44:27] [INFO ] Implicit Places using invariants in 4087 ms returned []
Implicit Place search using SMT only with invariants took 4088 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:44:29] [INFO ] Computed 79 place invariants in 1741 ms
[2022-05-18 01:44:35] [INFO ] Dead Transitions using invariants and state equation in 8139 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X p0), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 160 ms. Reduced automaton from 3 states, 4 edges and 1 AP to 3 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 93 ms :[true, (NOT p0), (NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
Knowledge obtained : [(NOT p0), (X p0), true, (X (X p0))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 185 ms. Reduced automaton from 3 states, 4 edges and 1 AP to 3 states, 4 edges and 1 AP.
Stuttering acceptance computed with spot in 79 ms :[true, (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 80 ms :[true, (NOT p0), (NOT p0)]
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:44:39] [INFO ] Computed 79 place invariants in 2073 ms
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 76 ms :[true, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 11455 reset in 4258 ms.
Product exploration explored 100000 steps with 11469 reset in 4154 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 101 ms :[true, (NOT p0), (NOT p0)]
Support contains 400 out of 540 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 3183 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:45:07] [INFO ] Computed 79 place invariants in 1731 ms
[2022-05-18 01:45:14] [INFO ] Dead Transitions using invariants and state equation in 7957 ms found 0 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:45:15] [INFO ] Computed 79 place invariants in 1739 ms
[2022-05-18 01:45:22] [INFO ] Dead Transitions using invariants and state equation in 7878 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Product exploration explored 100000 steps with 11434 reset in 5619 ms.
Product exploration explored 100000 steps with 11453 reset in 5659 ms.
Built C files in :
/tmp/ltsmin7841265848870948985
[2022-05-18 01:45:33] [INFO ] Built C files in 111ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7841265848870948985
Running compilation step : cd /tmp/ltsmin7841265848870948985;'/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/ltsmin7841265848870948985;'/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/ltsmin7841265848870948985;'/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 400 out of 540 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 540/540 places, 15470/15470 transitions.
Applied a total of 0 rules in 55 ms. Remains 540 /540 variables (removed 0) and now considering 15470/15470 (removed 0) transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:45:38] [INFO ] Computed 79 place invariants in 1821 ms
[2022-05-18 01:45:44] [INFO ] Dead Transitions using invariants and state equation in 8087 ms found 0 transitions.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:45:46] [INFO ] Computed 79 place invariants in 1766 ms
[2022-05-18 01:45:47] [INFO ] Implicit Places using invariants in 3346 ms returned []
Implicit Place search using SMT only with invariants took 3352 ms to find 0 implicit places.
// Phase 1: matrix 15470 rows 540 cols
[2022-05-18 01:45:50] [INFO ] Computed 79 place invariants in 2029 ms
[2022-05-18 01:45:56] [INFO ] Dead Transitions using invariants and state equation in 8246 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 540/540 places, 15470/15470 transitions.
Built C files in :
/tmp/ltsmin8684985896827276949
[2022-05-18 01:45:56] [INFO ] Built C files in 103ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8684985896827276949
Running compilation step : cd /tmp/ltsmin8684985896827276949;'/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/ltsmin8684985896827276949;'/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/ltsmin8684985896827276949;'/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 01:46:00] [INFO ] Flatten gal took : 723 ms
[2022-05-18 01:46:01] [INFO ] Flatten gal took : 714 ms
[2022-05-18 01:46:01] [INFO ] Time to serialize gal into /tmp/LTL1190515206480710785.gal : 75 ms
[2022-05-18 01:46:01] [INFO ] Time to serialize properties into /tmp/LTL3351929076590115063.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1190515206480710785.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3351929076590115063.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/LTL1190515...266
Read 1 LTL properties
Checking formula 0 : !((X(G("((((((((((Neighbourhood_0+Neighbourhood_1)+(Neighbourhood_2+Neighbourhood_3))+((Neighbourhood_4+Neighbourhood_5)+(Neighbourhoo...7926
Formula 0 simplified : !XG"((((((((((Neighbourhood_0+Neighbourhood_1)+(Neighbourhood_2+Neighbourhood_3))+((Neighbourhood_4+Neighbourhood_5)+(Neighbourhood_...7920
Detected timeout of ITS tools.
[2022-05-18 01:46:17] [INFO ] Flatten gal took : 819 ms
[2022-05-18 01:46:17] [INFO ] Applying decomposition
[2022-05-18 01:46:18] [INFO ] Flatten gal took : 672 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/graph4025083566004404415.txt' '-o' '/tmp/graph4025083566004404415.bin' '-w' '/tmp/graph4025083566004404415.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4025083566004404415.bin' '-l' '-1' '-v' '-w' '/tmp/graph4025083566004404415.weights' '-q' '0' '-e' '0.001'
[2022-05-18 01:46:19] [INFO ] Decomposing Gal with order
[2022-05-18 01:46:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 01:48:41] [INFO ] Removed a total of 34440 redundant transitions.
[2022-05-18 01:48:43] [INFO ] Flatten gal took : 143534 ms
[2022-05-18 01:48:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 14060 labels/synchronizations in 4361 ms.
[2022-05-18 01:48:50] [INFO ] Time to serialize gal into /tmp/LTL9792250685540289734.gal : 61 ms
[2022-05-18 01:48:50] [INFO ] Time to serialize properties into /tmp/LTL1791114837079145561.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/LTL9792250685540289734.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1791114837079145561.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/LTL9792250...266
Read 1 LTL properties
Checking formula 0 : !((X(G("((((((((((gu45.Neighbourhood_0+gu45.Neighbourhood_1)+(gu45.Neighbourhood_2+gu45.Neighbourhood_3))+((gu45.Neighbourhood_4+gu45....9926
Formula 0 simplified : !XG"((((((((((gu45.Neighbourhood_0+gu45.Neighbourhood_1)+(gu45.Neighbourhood_2+gu45.Neighbourhood_3))+((gu45.Neighbourhood_4+gu45.Ne...9920
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11148065653397652079
[2022-05-18 01:49:05] [INFO ] Built C files in 102ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11148065653397652079
Running compilation step : cd /tmp/ltsmin11148065653397652079;'/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/ltsmin11148065653397652079;'/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/ltsmin11148065653397652079;'/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 PhilosophersDyn-COL-20-LTLCardinality-06 finished in 341355 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(((p0 U F(G(F(X(G(p1))))))||G(F(p0)))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U !(X((p1 U p0))&&!X(!X(p2)))))'
[2022-05-18 01:49:09] [INFO ] Flatten gal took : 717 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin10097083681619324135
[2022-05-18 01:49:10] [INFO ] Too many transitions (15470) to apply POR reductions. Disabling POR matrices.
[2022-05-18 01:49:10] [INFO ] Built C files in 118ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10097083681619324135
Running compilation step : cd /tmp/ltsmin10097083681619324135;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '240' '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 01:49:11] [INFO ] Applying decomposition
[2022-05-18 01:49:12] [INFO ] Flatten gal took : 680 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/graph4467316314857067286.txt' '-o' '/tmp/graph4467316314857067286.bin' '-w' '/tmp/graph4467316314857067286.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4467316314857067286.bin' '-l' '-1' '-v' '-w' '/tmp/graph4467316314857067286.weights' '-q' '0' '-e' '0.001'
[2022-05-18 01:49:13] [INFO ] Decomposing Gal with order
[2022-05-18 01:49:13] [INFO ] Rewriting arrays to variables to allow decomposition.
Compilation finished in 138062 ms.
Running link step : cd /tmp/ltsmin10097083681619324135;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 142 ms.
Running LTSmin : cd /tmp/ltsmin10097083681619324135;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X([]((LTLAPp0==true)))' '--buchi-type=spotba'
[2022-05-18 01:51:41] [INFO ] Removed a total of 30570 redundant transitions.
[2022-05-18 01:51:46] [INFO ] Flatten gal took : 152497 ms
[2022-05-18 01:52:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 14060 labels/synchronizations in 12120 ms.
[2022-05-18 01:52:04] [INFO ] Time to serialize gal into /tmp/LTLCardinality606078252765756852.gal : 96 ms
[2022-05-18 01:52:04] [INFO ] Time to serialize properties into /tmp/LTLCardinality10388160864762328728.ltl : 10 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/LTLCardinality606078252765756852.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality10388160864762328728.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 3 LTL properties
Checking formula 0 : !((X(G("((((((((((gu2.Neighbourhood_0+gu2.Neighbourhood_1)+(gu2.Neighbourhood_2+gu2.Neighbourhood_3))+((gu2.Neighbourhood_4+gu2.Neighb...9526
Formula 0 simplified : !XG"((((((((((gu2.Neighbourhood_0+gu2.Neighbourhood_1)+(gu2.Neighbourhood_2+gu2.Neighbourhood_3))+((gu2.Neighbourhood_4+gu2.Neighbou...9520
WARNING : LTSmin timed out (>1200 s) on command cd /tmp/ltsmin10097083681619324135;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X([]((LTLAPp0==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin10097083681619324135;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X((((LTLAPp1==true) U <>([](<>(X([]((LTLAPp2==true)))))))||[](<>((LTLAPp1==true)))))' '--buchi-type=spotba'
ITS-tools command line returned an error code 137
[2022-05-18 02:15:54] [INFO ] Applying decomposition
[2022-05-18 02:15:58] [INFO ] Flatten gal took : 3550 ms
[2022-05-18 02:16:00] [INFO ] Decomposing Gal with order
[2022-05-18 02:16:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 02:16:08] [INFO ] Removed a total of 76920 redundant transitions.
[2022-05-18 02:16:09] [INFO ] Flatten gal took : 5432 ms
[2022-05-18 02:16:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 2476 ms.
[2022-05-18 02:16:13] [INFO ] Time to serialize gal into /tmp/LTLCardinality795344256133425919.gal : 169 ms
[2022-05-18 02:16:13] [INFO ] Time to serialize properties into /tmp/LTLCardinality9232159847947982677.ltl : 3 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/LTLCardinality795344256133425919.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality9232159847947982677.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...287
Read 3 LTL properties
Checking formula 0 : !((X(G("((((((((((gPhilosopherPhilosopher0.Neighbourhood_0+gPhilosopherPhilosopher1.Neighbourhood_1)+(gPhilosopherPhilosopher2.Neighbo...18616
Formula 0 simplified : !XG"((((((((((gPhilosopherPhilosopher0.Neighbourhood_0+gPhilosopherPhilosopher1.Neighbourhood_1)+(gPhilosopherPhilosopher2.Neighbour...18610
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="PhilosophersDyn-COL-20"
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 PhilosophersDyn-COL-20, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r168-tall-165277016600387"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PhilosophersDyn-COL-20.tgz
mv PhilosophersDyn-COL-20 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 ;