About the Execution of ITS-Tools for RERS17pb113-PT-6
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16240.552 | 1254640.00 | 4288692.00 | 752.20 | ??F?FTF?F?FFT??F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2021-input.r178-tajo-162089415300164.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
..................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is RERS17pb113-PT-6, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r178-tajo-162089415300164
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 15M
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 145K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 15K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 75K May 10 09:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Mar 28 16:28 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 28 16:28 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Mar 28 16:28 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 28 16:28 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.0K Mar 27 10:04 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 14K Mar 27 10:04 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.4K Mar 25 13:12 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 25 13:12 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 08:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 08:13 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 2 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 15M May 5 16:51 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 RERS17pb113-PT-6-00
FORMULA_NAME RERS17pb113-PT-6-01
FORMULA_NAME RERS17pb113-PT-6-02
FORMULA_NAME RERS17pb113-PT-6-03
FORMULA_NAME RERS17pb113-PT-6-04
FORMULA_NAME RERS17pb113-PT-6-05
FORMULA_NAME RERS17pb113-PT-6-06
FORMULA_NAME RERS17pb113-PT-6-07
FORMULA_NAME RERS17pb113-PT-6-08
FORMULA_NAME RERS17pb113-PT-6-09
FORMULA_NAME RERS17pb113-PT-6-10
FORMULA_NAME RERS17pb113-PT-6-11
FORMULA_NAME RERS17pb113-PT-6-12
FORMULA_NAME RERS17pb113-PT-6-13
FORMULA_NAME RERS17pb113-PT-6-14
FORMULA_NAME RERS17pb113-PT-6-15
=== Now, execution of the tool begins
BK_START 1621243124200
Running Version 0
[2021-05-17 09:18:46] [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]
[2021-05-17 09:18:46] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-17 09:18:46] [INFO ] Load time of PNML (sax parser for PT used): 630 ms
[2021-05-17 09:18:46] [INFO ] Transformed 639 places.
[2021-05-17 09:18:47] [INFO ] Transformed 31353 transitions.
[2021-05-17 09:18:47] [INFO ] Parsed PT model containing 639 places and 31353 transitions in 790 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 11 ms.
Working with output stream class java.io.PrintStream
[2021-05-17 09:18:47] [INFO ] Initial state test concluded for 1 properties.
FORMULA RERS17pb113-PT-6-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS17pb113-PT-6-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 54 out of 639 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 639/639 places, 31353/31353 transitions.
Ensure Unique test removed 12 places
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 627 transition count 31353
Applied a total of 12 rules in 182 ms. Remains 627 /639 variables (removed 12) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 09:18:47] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 09:18:47] [INFO ] Computed 13 place invariants in 222 ms
[2021-05-17 09:18:49] [INFO ] Implicit Places using invariants in 1992 ms returned []
Implicit Place search using SMT only with invariants took 2044 ms to find 0 implicit places.
[2021-05-17 09:18:49] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 09:18:49] [INFO ] Computed 13 place invariants in 100 ms
[2021-05-17 09:19:03] [INFO ] Dead Transitions using invariants and state equation in 14057 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/639 places, 31353/31353 transitions.
[2021-05-17 09:19:05] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-17 09:19:05] [INFO ] Flatten gal took : 1196 ms
FORMULA RERS17pb113-PT-6-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS17pb113-PT-6-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-17 09:19:06] [INFO ] Flatten gal took : 800 ms
[2021-05-17 09:19:08] [INFO ] Input system was already deterministic with 31353 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 4474 ms. (steps per millisecond=22 ) properties (out of 32) seen :28
Running SMT prover for 4 properties.
[2021-05-17 09:19:13] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 09:19:13] [INFO ] Computed 13 place invariants in 95 ms
[2021-05-17 09:19:13] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2021-05-17 09:19:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 09:19:31] [INFO ] [Real]Absence check using state equation in 18085 ms returned unsat :0 sat :4 real:0
[2021-05-17 09:19:32] [INFO ] State equation strengthened by 829 read => feed constraints.
[2021-05-17 09:19:35] [INFO ] [Real]Added 829 Read/Feed constraints in 3098 ms returned sat
[2021-05-17 09:19:42] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:4
[2021-05-17 09:19:42] [INFO ] [Nat]Absence check using 13 positive place invariants in 6 ms returned sat
[2021-05-17 09:19:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 09:20:07] [INFO ] [Nat]Absence check using state equation in 24494 ms returned unsat :0 sat :4
[2021-05-17 09:20:10] [INFO ] [Nat]Added 829 Read/Feed constraints in 3542 ms returned sat
Attempting to minimize the solution found.
Minimization took 2390 ms.
[2021-05-17 09:20:20] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :4
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((X(G(p0))&&G(p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 627 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Applied a total of 0 rules in 176 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 09:20:21] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 09:20:21] [INFO ] Computed 13 place invariants in 53 ms
[2021-05-17 09:20:23] [INFO ] Implicit Places using invariants in 2177 ms returned []
Implicit Place search using SMT only with invariants took 2179 ms to find 0 implicit places.
[2021-05-17 09:20:23] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 09:20:23] [INFO ] Computed 13 place invariants in 37 ms
[2021-05-17 09:20:33] [INFO ] Dead Transitions using invariants and state equation in 9690 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 406 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : RERS17pb113-PT-6-00 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0, 1} source=0 dest: 0}, { cond=p1, acceptance={0, 1} source=0 dest: 1}, { cond=p1, acceptance={1} source=0 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0, 1} source=1 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0, 1} source=1 dest: 1}, { cond=p0, acceptance={0} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={1} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0, 1} source=2 dest: 0}, { cond=p1, acceptance={1} source=2 dest: 2}]], initial=0, aps=[p1:(GT s547 s148), p0:(GT 1 s388)], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 0 reset in 3988 ms.
Product exploration explored 100000 steps with 0 reset in 3866 ms.
Knowledge obtained : [(NOT p1), p0]
Stuttering acceptance computed with spot in 106 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 0 reset in 3712 ms.
Product exploration explored 100000 steps with 0 reset in 3685 ms.
Applying partial POR strategy [true, true, true]
Stuttering acceptance computed with spot in 125 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 3 out of 627 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Applied a total of 0 rules in 380 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 09:20:49] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 09:20:50] [INFO ] Computed 13 place invariants in 87 ms
[2021-05-17 09:20:59] [INFO ] Dead Transitions using invariants and state equation in 9500 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Product exploration explored 100000 steps with 0 reset in 3821 ms.
Product exploration explored 100000 steps with 0 reset in 3733 ms.
[2021-05-17 09:21:08] [INFO ] Flatten gal took : 877 ms
[2021-05-17 09:21:09] [INFO ] Flatten gal took : 929 ms
[2021-05-17 09:21:09] [INFO ] Time to serialize gal into /tmp/LTL4857479360075244282.gal : 253 ms
[2021-05-17 09:21:09] [INFO ] Time to serialize properties into /tmp/LTL16385815307326247790.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL4857479360075244282.gal, -t, CGAL, -LTL, /tmp/LTL16385815307326247790.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4857479360075244282.gal -t CGAL -LTL /tmp/LTL16385815307326247790.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F((X(G("(p386<1)")))&&(G("(p502>p409)")))))
Formula 0 simplified : !F(XG"(p386<1)" & G"(p502>p409)")
Detected timeout of ITS tools.
[2021-05-17 09:21:26] [INFO ] Flatten gal took : 1047 ms
[2021-05-17 09:21:26] [INFO ] Applying decomposition
[2021-05-17 09:21:27] [INFO ] Flatten gal took : 991 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph12397287551845196194.txt, -o, /tmp/graph12397287551845196194.bin, -w, /tmp/graph12397287551845196194.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph12397287551845196194.bin, -l, -1, -v, -w, /tmp/graph12397287551845196194.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 09:21:29] [INFO ] Decomposing Gal with order
[2021-05-17 09:21:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 09:21:32] [INFO ] Removed a total of 91842 redundant transitions.
[2021-05-17 09:21:32] [INFO ] Flatten gal took : 1992 ms
[2021-05-17 09:21:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 1316 labels/synchronizations in 1213 ms.
[2021-05-17 09:21:35] [INFO ] Time to serialize gal into /tmp/LTL8143678445590877305.gal : 97 ms
[2021-05-17 09:21:35] [INFO ] Time to serialize properties into /tmp/LTL5026392333594674191.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL8143678445590877305.gal, -t, CGAL, -LTL, /tmp/LTL5026392333594674191.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8143678445590877305.gal -t CGAL -LTL /tmp/LTL5026392333594674191.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F((X(G("(gi3.gi1.gi0.gi1.gu200.p386<1)")))&&(G("(gu268.p502>gu268.p409)")))))
Formula 0 simplified : !F(XG"(gi3.gi1.gi0.gi1.gu200.p386<1)" & G"(gu268.p502>gu268.p409)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15611525877086641703
[2021-05-17 09:21:50] [INFO ] Built C files in 332ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15611525877086641703
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15611525877086641703]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15611525877086641703] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin15611525877086641703] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property RERS17pb113-PT-6-00 finished in 90802 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G((G(p0) U (p1&&G(p2))))))], workingDir=/home/mcc/execution]
Support contains 6 out of 627 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 286 ms. Remains 626 /627 variables (removed 1) and now considering 31352/31353 (removed 1) transitions.
[2021-05-17 09:21:52] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 09:21:52] [INFO ] Computed 13 place invariants in 55 ms
[2021-05-17 09:21:54] [INFO ] Implicit Places using invariants in 1998 ms returned []
Implicit Place search using SMT only with invariants took 1999 ms to find 0 implicit places.
[2021-05-17 09:21:54] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 09:21:54] [INFO ] Computed 13 place invariants in 50 ms
[2021-05-17 09:22:03] [INFO ] Dead Transitions using invariants and state equation in 9465 ms returned []
Finished structural reductions, in 1 iterations. Remains : 626/627 places, 31352/31353 transitions.
Stuttering acceptance computed with spot in 313 ms :[(OR (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p2), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (NOT p1)), (NOT p2)]
Running random walk in product with property : RERS17pb113-PT-6-01 automaton TGBA [mat=[[{ cond=(OR (AND (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p0))), acceptance={0, 1, 2} source=0 dest: 0}, { cond=(OR (AND p1 p2) p0), acceptance={0, 1} source=0 dest: 0}, { cond=(AND p1 p2 p0), acceptance={1, 2} source=0 dest: 2}, { cond=(OR (AND (NOT p1) p0) (AND (NOT p2) p0)), acceptance={0, 2} source=0 dest: 3}, { cond=(OR (AND (NOT p1) p0) (AND (NOT p2) p0)), acceptance={0, 1, 2} source=0 dest: 4}, { cond=(AND p1 p2 (NOT p0)), acceptance={1, 2} source=0 dest: 5}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={0, 1, 2} source=1 dest: 0}, { cond=(AND p2 p0), acceptance={2} source=1 dest: 1}, { cond=(AND (NOT p2) p0), acceptance={0, 2} source=1 dest: 3}, { cond=(AND p2 (NOT p0)), acceptance={1, 2} source=1 dest: 5}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={0, 1, 2} source=2 dest: 0}, { cond=(AND p2 p0), acceptance={1, 2} source=2 dest: 2}, { cond=(AND (NOT p2) p0), acceptance={0, 2} source=2 dest: 3}, { cond=(AND (NOT p2) p0), acceptance={0, 1, 2} source=2 dest: 4}, { cond=(AND p2 (NOT p0)), acceptance={1, 2} source=2 dest: 5}], [{ cond=(OR (AND (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p0))), acceptance={0, 1, 2} source=3 dest: 0}, { cond=(AND p1 p2 (NOT p0)), acceptance={0, 1} source=3 dest: 0}, { cond=(AND p1 p2 p0), acceptance={2} source=3 dest: 1}, { cond=(OR (AND (NOT p1) p0) (AND (NOT p2) p0)), acceptance={0, 2} source=3 dest: 3}, { cond=(AND p1 p2 p0), acceptance={0} source=3 dest: 3}, { cond=(AND p1 p2 (NOT p0)), acceptance={1, 2} source=3 dest: 5}], [{ cond=(OR (AND (NOT p1) (NOT p0)) (AND (NOT p2) (NOT p0))), acceptance={0, 1, 2} source=4 dest: 0}, { cond=(AND p1 p2 p0), acceptance={1, 2} source=4 dest: 2}, { cond=(OR (AND (NOT p1) p0) (AND (NOT p2) p0)), acceptance={0, 2} source=4 dest: 3}, { cond=(OR (AND (NOT p1) p0) (AND (NOT p2) p0)), acceptance={0, 1, 2} source=4 dest: 4}, { cond=(AND p1 p2 (NOT p0)), acceptance={1, 2} source=4 dest: 5}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={0, 1, 2} source=5 dest: 0}, { cond=(AND (NOT p2) p0), acceptance={0, 1} source=5 dest: 0}, { cond=(AND p2 p0), acceptance={1, 2} source=5 dest: 2}, { cond=(AND (NOT p2) p0), acceptance={0, 2} source=5 dest: 3}, { cond=(AND (NOT p2) p0), acceptance={0, 1, 2} source=5 dest: 4}, { cond=(AND p2 (NOT p0)), acceptance={1, 2} source=5 dest: 5}, { cond=(AND p2 p0), acceptance={1} source=5 dest: 5}]], initial=0, aps=[p1:(LEQ s343 s44), p0:(AND (GT 3 s184) (GT s507 s556)), p2:(LEQ 2 s183)], nbAcceptance=3, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null, null][true, true, true, true, true, true]]
Product exploration explored 100000 steps with 0 reset in 4409 ms.
Product exploration explored 100000 steps with 0 reset in 4608 ms.
Knowledge obtained : [p1, (NOT p0), (NOT p2)]
Stuttering acceptance computed with spot in 290 ms :[(OR (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p2), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (NOT p1)), (NOT p2)]
Product exploration explored 100000 steps with 0 reset in 3763 ms.
Product exploration explored 100000 steps with 0 reset in 3992 ms.
[2021-05-17 09:22:22] [INFO ] Flatten gal took : 646 ms
[2021-05-17 09:22:23] [INFO ] Flatten gal took : 728 ms
[2021-05-17 09:22:23] [INFO ] Time to serialize gal into /tmp/LTL2709934409970148566.gal : 85 ms
[2021-05-17 09:22:23] [INFO ] Time to serialize properties into /tmp/LTL5447081412460607782.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL2709934409970148566.gal, -t, CGAL, -LTL, /tmp/LTL5447081412460607782.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL2709934409970148566.gal -t CGAL -LTL /tmp/LTL5447081412460607782.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G((G("((p489<3)&&(p203>p345))"))U(("(p401<=p457)")&&(G("(p600>=2)")))))))
Formula 0 simplified : !FG(G"((p489<3)&&(p203>p345))" U ("(p401<=p457)" & G"(p600>=2)"))
Detected timeout of ITS tools.
[2021-05-17 09:22:39] [INFO ] Flatten gal took : 871 ms
[2021-05-17 09:22:39] [INFO ] Applying decomposition
[2021-05-17 09:22:40] [INFO ] Flatten gal took : 1152 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph4962269507531719666.txt, -o, /tmp/graph4962269507531719666.bin, -w, /tmp/graph4962269507531719666.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph4962269507531719666.bin, -l, -1, -v, -w, /tmp/graph4962269507531719666.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 09:22:43] [INFO ] Decomposing Gal with order
[2021-05-17 09:22:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 09:22:45] [INFO ] Removed a total of 91776 redundant transitions.
[2021-05-17 09:22:45] [INFO ] Flatten gal took : 1983 ms
[2021-05-17 09:22:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 1092 labels/synchronizations in 1744 ms.
[2021-05-17 09:22:49] [INFO ] Time to serialize gal into /tmp/LTL2269741773977138416.gal : 62 ms
[2021-05-17 09:22:49] [INFO ] Time to serialize properties into /tmp/LTL4033471598382690050.ltl : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL2269741773977138416.gal, -t, CGAL, -LTL, /tmp/LTL4033471598382690050.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL2269741773977138416.gal -t CGAL -LTL /tmp/LTL4033471598382690050.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G((G("((gi3.gu218.p489<3)&&(gu278.p203>gu278.p345))"))U(("(gu22.p401<=gu22.p457)")&&(G("(gi2.gu89.p600>=2)")))))))
Formula 0 simplified : !FG(G"((gi3.gu218.p489<3)&&(gu278.p203>gu278.p345))" U ("(gu22.p401<=gu22.p457)" & G"(gi2.gu89.p600>=2)"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8712389766401581065
[2021-05-17 09:23:04] [INFO ] Built C files in 325ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8712389766401581065
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin8712389766401581065]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin8712389766401581065] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin8712389766401581065] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property RERS17pb113-PT-6-01 finished in 74217 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(X(p0))&&((p1&&F(p2))||G(p1))))], workingDir=/home/mcc/execution]
Support contains 5 out of 627 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Applied a total of 0 rules in 118 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 09:23:06] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 09:23:06] [INFO ] Computed 13 place invariants in 58 ms
[2021-05-17 09:23:10] [INFO ] Implicit Places using invariants in 3999 ms returned []
Implicit Place search using SMT only with invariants took 4014 ms to find 0 implicit places.
[2021-05-17 09:23:10] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 09:23:10] [INFO ] Computed 13 place invariants in 42 ms
[2021-05-17 09:23:23] [INFO ] Dead Transitions using invariants and state equation in 12923 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
[2021-05-17 09:23:23] [INFO ] Initial state test concluded for 1 properties.
Stuttering acceptance computed with spot in 173 ms :[(OR (NOT p1) (NOT p0)), true, (NOT p0), (AND (NOT p2) (NOT p1)), (NOT p0), (NOT p2)]
Running random walk in product with property : RERS17pb113-PT-6-02 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=p1, acceptance={} source=0 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 4}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 5}], [{ cond=(NOT p0), acceptance={} source=4 dest: 1}], [{ cond=(NOT p2), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p1:(GT 1 s40), p2:(LEQ s340 s121), p0:(GT s614 s595)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA RERS17pb113-PT-6-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS17pb113-PT-6-02 finished in 17346 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(p0)&&F(G(p1)))))], workingDir=/home/mcc/execution]
Support contains 2 out of 627 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 294 ms. Remains 626 /627 variables (removed 1) and now considering 31352/31353 (removed 1) transitions.
[2021-05-17 09:23:23] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 09:23:23] [INFO ] Computed 13 place invariants in 47 ms
[2021-05-17 09:23:25] [INFO ] Implicit Places using invariants in 1718 ms returned []
Implicit Place search using SMT only with invariants took 1720 ms to find 0 implicit places.
[2021-05-17 09:23:25] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 09:23:25] [INFO ] Computed 13 place invariants in 45 ms
[2021-05-17 09:23:34] [INFO ] Dead Transitions using invariants and state equation in 9265 ms returned []
Finished structural reductions, in 1 iterations. Remains : 626/627 places, 31352/31353 transitions.
Stuttering acceptance computed with spot in 99 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : RERS17pb113-PT-6-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(GT 1 s80), p1:(OR (GT 1 s80) (GT 2 s138))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 29 reset in 4453 ms.
Product exploration explored 100000 steps with 33 reset in 4533 ms.
Knowledge obtained : [p0, p1]
Stuttering acceptance computed with spot in 105 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 31 reset in 4045 ms.
Product exploration explored 100000 steps with 32 reset in 4150 ms.
[2021-05-17 09:23:53] [INFO ] Flatten gal took : 767 ms
[2021-05-17 09:23:54] [INFO ] Flatten gal took : 857 ms
[2021-05-17 09:23:54] [INFO ] Time to serialize gal into /tmp/LTL2701819111772627783.gal : 167 ms
[2021-05-17 09:23:54] [INFO ] Time to serialize properties into /tmp/LTL7428074536746735829.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL2701819111772627783.gal, -t, CGAL, -LTL, /tmp/LTL7428074536746735829.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL2701819111772627783.gal -t CGAL -LTL /tmp/LTL7428074536746735829.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G((F("(p90<1)"))&&(F(G("((p90<1)||(p535<2))"))))))
Formula 0 simplified : !G(F"(p90<1)" & FG"((p90<1)||(p535<2))")
Detected timeout of ITS tools.
[2021-05-17 09:24:10] [INFO ] Flatten gal took : 842 ms
[2021-05-17 09:24:10] [INFO ] Applying decomposition
[2021-05-17 09:24:11] [INFO ] Flatten gal took : 1109 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph13264479377517674764.txt, -o, /tmp/graph13264479377517674764.bin, -w, /tmp/graph13264479377517674764.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph13264479377517674764.bin, -l, -1, -v, -w, /tmp/graph13264479377517674764.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 09:24:13] [INFO ] Decomposing Gal with order
[2021-05-17 09:24:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 09:24:15] [INFO ] Removed a total of 91698 redundant transitions.
[2021-05-17 09:24:16] [INFO ] Flatten gal took : 1553 ms
[2021-05-17 09:24:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 1380 labels/synchronizations in 1304 ms.
[2021-05-17 09:24:18] [INFO ] Time to serialize gal into /tmp/LTL3330186835961675902.gal : 141 ms
[2021-05-17 09:24:18] [INFO ] Time to serialize properties into /tmp/LTL10306281136693807606.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL3330186835961675902.gal, -t, CGAL, -LTL, /tmp/LTL10306281136693807606.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL3330186835961675902.gal -t CGAL -LTL /tmp/LTL10306281136693807606.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G((F("(i0.u136.p90<1)"))&&(F(G("((i0.u136.p90<1)||(i7.i0.i1.i0.u72.p535<2))"))))))
Formula 0 simplified : !G(F"(i0.u136.p90<1)" & FG"((i0.u136.p90<1)||(i7.i0.i1.i0.u72.p535<2))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6168266503136077973
[2021-05-17 09:24:33] [INFO ] Built C files in 318ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6168266503136077973
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin6168266503136077973]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin6168266503136077973] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin6168266503136077973] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property RERS17pb113-PT-6-03 finished in 71142 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0&&X((G(p1)&&X(F(p2)))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 627 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Applied a total of 0 rules in 133 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 09:24:34] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 09:24:34] [INFO ] Computed 13 place invariants in 56 ms
[2021-05-17 09:24:36] [INFO ] Implicit Places using invariants in 1713 ms returned []
Implicit Place search using SMT only with invariants took 1714 ms to find 0 implicit places.
[2021-05-17 09:24:36] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 09:24:36] [INFO ] Computed 13 place invariants in 49 ms
[2021-05-17 09:24:44] [INFO ] Dead Transitions using invariants and state equation in 7904 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 194 ms :[(NOT p1), (OR (NOT p2) (NOT p1)), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p0) (NOT p2)), (OR (NOT p1) (NOT p2) (NOT p0)), true]
Running random walk in product with property : RERS17pb113-PT-6-04 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 5}], [{ cond=(AND p1 p2), acceptance={0} source=1 dest: 0}, { cond=(AND p1 (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 5}], [{ cond=p1, acceptance={} source=2 dest: 1}, { cond=(NOT p1), acceptance={} source=2 dest: 5}], [{ cond=p0, acceptance={} source=3 dest: 2}, { cond=(NOT p0), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={} source=4 dest: 3}], [{ cond=true, acceptance={0} source=5 dest: 5}]], initial=4, aps=[p1:(GT 2 s206), p2:(LEQ s169 s484), p0:(LEQ 1 s605)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA RERS17pb113-PT-6-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS17pb113-PT-6-04 finished in 10063 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(((p1 U p2)||p0)))], workingDir=/home/mcc/execution]
Support contains 4 out of 627 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Applied a total of 0 rules in 338 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 09:24:44] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 09:24:45] [INFO ] Computed 13 place invariants in 69 ms
[2021-05-17 09:24:46] [INFO ] Implicit Places using invariants in 1614 ms returned []
Implicit Place search using SMT only with invariants took 1616 ms to find 0 implicit places.
[2021-05-17 09:24:46] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 09:24:46] [INFO ] Computed 13 place invariants in 314 ms
[2021-05-17 09:24:54] [INFO ] Dead Transitions using invariants and state equation in 7984 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 70 ms :[(AND (NOT p0) (NOT p2)), true, (NOT p2)]
Running random walk in product with property : RERS17pb113-PT-6-07 automaton TGBA [mat=[[{ cond=(OR p0 p2 p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p2) p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (LEQ s502 s442) (LEQ 3 s179)), p2:(AND (LEQ s502 s442) (LEQ 2 s225)), p1:(GT 2 s225)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 0 reset in 3202 ms.
Product exploration explored 100000 steps with 0 reset in 3621 ms.
Knowledge obtained : [p0, p2, (NOT p1)]
Stuttering acceptance computed with spot in 55 ms :[(AND (NOT p0) (NOT p2)), true, (NOT p2)]
Product exploration explored 100000 steps with 0 reset in 3877 ms.
Product exploration explored 100000 steps with 0 reset in 3689 ms.
[2021-05-17 09:25:11] [INFO ] Flatten gal took : 720 ms
[2021-05-17 09:25:11] [INFO ] Flatten gal took : 686 ms
[2021-05-17 09:25:11] [INFO ] Time to serialize gal into /tmp/LTL11957424809229858724.gal : 148 ms
[2021-05-17 09:25:11] [INFO ] Time to serialize properties into /tmp/LTL3014282331170077123.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL11957424809229858724.gal, -t, CGAL, -LTL, /tmp/LTL3014282331170077123.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL11957424809229858724.gal -t CGAL -LTL /tmp/LTL3014282331170077123.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(("((p155<=p35)||(p308>=3))")||(("(p622<2)")U("((p155<=p35)&&(p622>=2))")))))
Formula 0 simplified : !G("((p155<=p35)||(p308>=3))" | ("(p622<2)" U "((p155<=p35)&&(p622>=2))"))
Detected timeout of ITS tools.
[2021-05-17 09:25:27] [INFO ] Flatten gal took : 689 ms
[2021-05-17 09:25:27] [INFO ] Applying decomposition
[2021-05-17 09:25:28] [INFO ] Flatten gal took : 734 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph13577098679569224622.txt, -o, /tmp/graph13577098679569224622.bin, -w, /tmp/graph13577098679569224622.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph13577098679569224622.bin, -l, -1, -v, -w, /tmp/graph13577098679569224622.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 09:25:30] [INFO ] Decomposing Gal with order
[2021-05-17 09:25:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 09:25:32] [INFO ] Removed a total of 91911 redundant transitions.
[2021-05-17 09:25:32] [INFO ] Flatten gal took : 1839 ms
[2021-05-17 09:25:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 1207 labels/synchronizations in 753 ms.
[2021-05-17 09:25:34] [INFO ] Time to serialize gal into /tmp/LTL16293585675087091120.gal : 52 ms
[2021-05-17 09:25:34] [INFO ] Time to serialize properties into /tmp/LTL4214483344564299886.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL16293585675087091120.gal, -t, CGAL, -LTL, /tmp/LTL4214483344564299886.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL16293585675087091120.gal -t CGAL -LTL /tmp/LTL4214483344564299886.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(("((gu257.p155<=gu257.p35)||(gi1.gi13.gi0.gu99.p308>=3))")||(("(gi2.gu190.p622<2)")U("((gu257.p155<=gu257.p35)&&(gi2.gu190.p622>=2))")))))
Formula 0 simplified : !G("((gu257.p155<=gu257.p35)||(gi1.gi13.gi0.gu99.p308>=3))" | ("(gi2.gu190.p622<2)" U "((gu257.p155<=gu257.p35)&&(gi2.gu190.p622>=2))"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5397658408185354564
[2021-05-17 09:25:50] [INFO ] Built C files in 170ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5397658408185354564
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5397658408185354564]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5397658408185354564] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5397658408185354564] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property RERS17pb113-PT-6-07 finished in 66492 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((X((G(p0) U p1))||G(p2))))], workingDir=/home/mcc/execution]
Support contains 4 out of 627 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Applied a total of 0 rules in 199 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 09:25:51] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 09:25:51] [INFO ] Computed 13 place invariants in 37 ms
[2021-05-17 09:25:54] [INFO ] Implicit Places using invariants in 2847 ms returned []
Implicit Place search using SMT only with invariants took 2848 ms to find 0 implicit places.
[2021-05-17 09:25:54] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 09:25:54] [INFO ] Computed 13 place invariants in 66 ms
[2021-05-17 09:26:03] [INFO ] Dead Transitions using invariants and state equation in 9766 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 581 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p1), (AND (NOT p1) (NOT p2)), true, (NOT p0), (NOT p2), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : RERS17pb113-PT-6-08 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p2), acceptance={} source=1 dest: 2}, { cond=p2, acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 4}, { cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 5}], [{ cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=3 dest: 2}, { cond=(AND p2 (NOT p1) p0), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=3 dest: 5}, { cond=(AND p2 (NOT p1) (NOT p0)), acceptance={} source=3 dest: 6}, { cond=(AND p2 (NOT p1) p0), acceptance={} source=3 dest: 7}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={} source=5 dest: 4}, { cond=p0, acceptance={} source=5 dest: 5}], [{ cond=(NOT p2), acceptance={} source=6 dest: 4}, { cond=p2, acceptance={} source=6 dest: 6}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=7 dest: 4}, { cond=(AND (NOT p2) p0), acceptance={} source=7 dest: 5}, { cond=(AND p2 (NOT p0)), acceptance={} source=7 dest: 6}, { cond=(AND p2 p0), acceptance={} source=7 dest: 7}]], initial=0, aps=[p2:(LEQ 1 s234), p1:(LEQ 3 s206), p0:(OR (LEQ s514 s452) (LEQ 3 s206))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 5933 ms.
Product exploration explored 100000 steps with 0 reset in 5790 ms.
Knowledge obtained : [(NOT p2), (NOT p1), p0]
Stuttering acceptance computed with spot in 460 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p1), (AND (NOT p1) (NOT p2)), true, (NOT p0), (NOT p2), (AND (NOT p0) (NOT p2))]
Entered a terminal (fully accepting) state of product in 39145 steps with 0 reset in 1810 ms.
FORMULA RERS17pb113-PT-6-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS17pb113-PT-6-08 finished in 27737 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 3 out of 627 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 276 ms. Remains 626 /627 variables (removed 1) and now considering 31352/31353 (removed 1) transitions.
[2021-05-17 09:26:19] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 09:26:19] [INFO ] Computed 13 place invariants in 43 ms
[2021-05-17 09:26:20] [INFO ] Implicit Places using invariants in 1621 ms returned []
Implicit Place search using SMT only with invariants took 1623 ms to find 0 implicit places.
[2021-05-17 09:26:20] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 09:26:20] [INFO ] Computed 13 place invariants in 101 ms
[2021-05-17 09:26:31] [INFO ] Dead Transitions using invariants and state equation in 10319 ms returned []
Finished structural reductions, in 1 iterations. Remains : 626/627 places, 31352/31353 transitions.
Stuttering acceptance computed with spot in 67 ms :[(NOT p0)]
Running random walk in product with property : RERS17pb113-PT-6-09 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GT s611 s563) (GT 3 s306))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration explored 100000 steps with 315 reset in 4080 ms.
Product exploration explored 100000 steps with 310 reset in 4821 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 96 ms :[(NOT p0)]
Product exploration explored 100000 steps with 300 reset in 4297 ms.
Product exploration explored 100000 steps with 335 reset in 4211 ms.
[2021-05-17 09:26:50] [INFO ] Flatten gal took : 1163 ms
[2021-05-17 09:26:51] [INFO ] Flatten gal took : 1206 ms
[2021-05-17 09:26:52] [INFO ] Time to serialize gal into /tmp/LTL7410798287836266598.gal : 101 ms
[2021-05-17 09:26:52] [INFO ] Time to serialize properties into /tmp/LTL10255501381858692179.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL7410798287836266598.gal, -t, CGAL, -LTL, /tmp/LTL10255501381858692179.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7410798287836266598.gal -t CGAL -LTL /tmp/LTL10255501381858692179.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F("((p12>p539)&&(p18<3))")))
Formula 0 simplified : !F"((p12>p539)&&(p18<3))"
Detected timeout of ITS tools.
[2021-05-17 09:27:08] [INFO ] Flatten gal took : 852 ms
[2021-05-17 09:27:08] [INFO ] Applying decomposition
[2021-05-17 09:27:09] [INFO ] Flatten gal took : 1259 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph8486204711931871056.txt, -o, /tmp/graph8486204711931871056.bin, -w, /tmp/graph8486204711931871056.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph8486204711931871056.bin, -l, -1, -v, -w, /tmp/graph8486204711931871056.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 09:27:12] [INFO ] Decomposing Gal with order
[2021-05-17 09:27:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 09:27:15] [INFO ] Removed a total of 91742 redundant transitions.
[2021-05-17 09:27:15] [INFO ] Flatten gal took : 1849 ms
[2021-05-17 09:27:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 1283 labels/synchronizations in 1345 ms.
[2021-05-17 09:27:17] [INFO ] Time to serialize gal into /tmp/LTL15549286933231190322.gal : 56 ms
[2021-05-17 09:27:17] [INFO ] Time to serialize properties into /tmp/LTL2707975701142954678.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL15549286933231190322.gal, -t, CGAL, -LTL, /tmp/LTL2707975701142954678.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL15549286933231190322.gal -t CGAL -LTL /tmp/LTL2707975701142954678.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F("((gu279.p12>gu279.p539)&&(gi2.gu63.p18<3))")))
Formula 0 simplified : !F"((gu279.p12>gu279.p539)&&(gi2.gu63.p18<3))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11882605782521056493
[2021-05-17 09:27:33] [INFO ] Built C files in 305ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11882605782521056493
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin11882605782521056493]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin11882605782521056493] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin11882605782521056493] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property RERS17pb113-PT-6-09 finished in 75635 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((p0&&F(G(p1))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 627 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Applied a total of 0 rules in 363 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 09:27:34] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 09:27:34] [INFO ] Computed 13 place invariants in 81 ms
[2021-05-17 09:27:43] [INFO ] Implicit Places using invariants in 8506 ms returned []
Implicit Place search using SMT only with invariants took 8508 ms to find 0 implicit places.
[2021-05-17 09:27:43] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 09:27:43] [INFO ] Computed 13 place invariants in 202 ms
[2021-05-17 09:28:09] [INFO ] Dead Transitions using invariants and state equation in 25835 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 1057 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : RERS17pb113-PT-6-10 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}, { cond=p1, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ s469 s577), p1:(LEQ s401 s569)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 8857 ms.
Entered a terminal (fully accepting) state of product in 734 steps with 0 reset in 51 ms.
FORMULA RERS17pb113-PT-6-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS17pb113-PT-6-10 finished in 45181 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X((p0 U (p1||G(p0))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 627 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Applied a total of 0 rules in 241 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 09:28:19] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 09:28:20] [INFO ] Computed 13 place invariants in 86 ms
[2021-05-17 09:28:24] [INFO ] Implicit Places using invariants in 4562 ms returned []
Implicit Place search using SMT only with invariants took 4566 ms to find 0 implicit places.
[2021-05-17 09:28:24] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 09:28:24] [INFO ] Computed 13 place invariants in 97 ms
[2021-05-17 09:28:49] [INFO ] Dead Transitions using invariants and state equation in 25454 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 279 ms :[true, (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : RERS17pb113-PT-6-11 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p1:(AND (GT s323 s224) (GT 1 s466)), p0:(GT 1 s466)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 6390 steps with 16 reset in 561 ms.
FORMULA RERS17pb113-PT-6-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS17pb113-PT-6-11 finished in 31318 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(X(X((p0 U (p1||G(p0))))))||(p2 U (p3||G(p2)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 627 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Applied a total of 0 rules in 156 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 09:28:51] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 09:28:51] [INFO ] Computed 13 place invariants in 142 ms
[2021-05-17 09:28:57] [INFO ] Implicit Places using invariants in 6816 ms returned []
Implicit Place search using SMT only with invariants took 6817 ms to find 0 implicit places.
[2021-05-17 09:28:57] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 09:28:58] [INFO ] Computed 13 place invariants in 91 ms
[2021-05-17 09:29:16] [INFO ] Dead Transitions using invariants and state equation in 18265 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 1151 ms :[true, (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p3) (NOT p2)), (AND (NOT p3) (NOT p2)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p3) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p3) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p3) (NOT p2))]
Running random walk in product with property : RERS17pb113-PT-6-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p3) (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p3) (NOT p2) (NOT p1) p0), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p3) p2 (NOT p1) p0), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p3) p2 (NOT p1) (NOT p0)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p3) p2), acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={} source=5 dest: 1}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={} source=6 dest: 4}, { cond=(AND (NOT p3) p2), acceptance={} source=6 dest: 7}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={} source=7 dest: 5}, { cond=(AND (NOT p3) p2), acceptance={} source=7 dest: 8}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={} source=8 dest: 1}, { cond=(AND (NOT p3) p2), acceptance={} source=8 dest: 2}]], initial=6, aps=[p1:(AND (GT 2 s477) (GT 2 s197) (GT s238 s355)), p0:(AND (GT 2 s197) (GT s238 s355)), p3:(AND (GT s238 s355) (GT 2 s197)), p2:(GT 2 s197)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, 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 114 reset in 7521 ms.
Product exploration explored 100000 steps with 107 reset in 6187 ms.
Knowledge obtained : [(NOT p1), (NOT p0), (NOT p3), p2]
Stuttering acceptance computed with spot in 964 ms :[true, (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p3) (NOT p2)), (AND (NOT p3) (NOT p2)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p3) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p3) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p3) (NOT p2))]
Product exploration explored 100000 steps with 95 reset in 9451 ms.
Product exploration explored 100000 steps with 96 reset in 6338 ms.
Applying partial POR strategy [true, true, true, true, false, false, false, false, false]
Stuttering acceptance computed with spot in 1076 ms :[true, (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p3) (NOT p2)), (AND (NOT p3) (NOT p2)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p3) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p3) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p3) (NOT p2))]
Support contains 4 out of 627 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Applied a total of 0 rules in 665 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 09:29:50] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 09:29:50] [INFO ] Computed 13 place invariants in 102 ms
[2021-05-17 09:30:20] [INFO ] Performed 30843/31353 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2021-05-17 09:30:21] [INFO ] Dead Transitions using invariants and state equation in 30983 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Product exploration explored 100000 steps with 111 reset in 7628 ms.
Product exploration explored 100000 steps with 100 reset in 5911 ms.
[2021-05-17 09:30:37] [INFO ] Flatten gal took : 1288 ms
[2021-05-17 09:30:38] [INFO ] Flatten gal took : 1471 ms
[2021-05-17 09:30:38] [INFO ] Time to serialize gal into /tmp/LTL15378088941028244868.gal : 114 ms
[2021-05-17 09:30:38] [INFO ] Time to serialize properties into /tmp/LTL9567925479129457084.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL15378088941028244868.gal, -t, CGAL, -LTL, /tmp/LTL9567925479129457084.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL15378088941028244868.gal -t CGAL -LTL /tmp/LTL9567925479129457084.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((X(X(X(("((p441<2)&&(p259>p498))")U(("(((p603<2)&&(p441<2))&&(p259>p498))")||(G("((p441<2)&&(p259>p498))")))))))||(("(p441<2)")U(("((p259>p498)&&(p441<2))")||(G("(p441<2)"))))))
Formula 0 simplified : !(XXX("((p441<2)&&(p259>p498))" U ("(((p603<2)&&(p441<2))&&(p259>p498))" | G"((p441<2)&&(p259>p498))")) | ("(p441<2)" U ("((p259>p498)&&(p441<2))" | G"(p441<2)")))
Detected timeout of ITS tools.
[2021-05-17 09:30:55] [INFO ] Flatten gal took : 1463 ms
[2021-05-17 09:30:55] [INFO ] Applying decomposition
[2021-05-17 09:30:57] [INFO ] Flatten gal took : 1692 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph17327681159566445484.txt, -o, /tmp/graph17327681159566445484.bin, -w, /tmp/graph17327681159566445484.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph17327681159566445484.bin, -l, -1, -v, -w, /tmp/graph17327681159566445484.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 09:31:00] [INFO ] Decomposing Gal with order
[2021-05-17 09:31:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 09:31:03] [INFO ] Removed a total of 91921 redundant transitions.
[2021-05-17 09:31:04] [INFO ] Flatten gal took : 2618 ms
[2021-05-17 09:31:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 1404 labels/synchronizations in 1364 ms.
[2021-05-17 09:31:07] [INFO ] Time to serialize gal into /tmp/LTL9973162031105411323.gal : 98 ms
[2021-05-17 09:31:07] [INFO ] Time to serialize properties into /tmp/LTL3573503240653081992.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL9973162031105411323.gal, -t, CGAL, -LTL, /tmp/LTL3573503240653081992.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL9973162031105411323.gal -t CGAL -LTL /tmp/LTL3573503240653081992.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((X(X(X(("((gi2.gi1.gi14.gi0.gu87.p441<2)&&(gu173.p259>gu173.p498))")U(("(((gi2.gi1.gi15.gi0.gu238.p603<2)&&(gi2.gi1.gi14.gi0.gu87.p441<2))&&(gu173.p259>gu173.p498))")||(G("((gi2.gi1.gi14.gi0.gu87.p441<2)&&(gu173.p259>gu173.p498))")))))))||(("(gi2.gi1.gi14.gi0.gu87.p441<2)")U(("((gu173.p259>gu173.p498)&&(gi2.gi1.gi14.gi0.gu87.p441<2))")||(G("(gi2.gi1.gi14.gi0.gu87.p441<2)"))))))
Formula 0 simplified : !(XXX("((gi2.gi1.gi14.gi0.gu87.p441<2)&&(gu173.p259>gu173.p498))" U ("(((gi2.gi1.gi15.gi0.gu238.p603<2)&&(gi2.gi1.gi14.gi0.gu87.p441<2))&&(gu173.p259>gu173.p498))" | G"((gi2.gi1.gi14.gi0.gu87.p441<2)&&(gu173.p259>gu173.p498))")) | ("(gi2.gi1.gi14.gi0.gu87.p441<2)" U ("((gu173.p259>gu173.p498)&&(gi2.gi1.gi14.gi0.gu87.p441<2))" | G"(gi2.gi1.gi14.gi0.gu87.p441<2)")))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5559224946980702206
[2021-05-17 09:31:22] [INFO ] Built C files in 262ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5559224946980702206
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5559224946980702206]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5559224946980702206] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5559224946980702206] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property RERS17pb113-PT-6-13 finished in 152897 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F((p0&&G(p1)))||((p2 U G(p3))&&X(G(!p2)))))], workingDir=/home/mcc/execution]
Support contains 6 out of 627 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Applied a total of 0 rules in 218 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 09:31:24] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 09:31:24] [INFO ] Computed 13 place invariants in 100 ms
[2021-05-17 09:31:26] [INFO ] Implicit Places using invariants in 2638 ms returned []
Implicit Place search using SMT only with invariants took 2639 ms to find 0 implicit places.
[2021-05-17 09:31:26] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 09:31:26] [INFO ] Computed 13 place invariants in 75 ms
[2021-05-17 09:31:37] [INFO ] Dead Transitions using invariants and state equation in 10684 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 899 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p1) (NOT p3)) (AND (NOT p0) p2) (AND (NOT p1) p2)), (OR (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p3)), (AND (NOT p1) p2), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p3))), (OR (AND (NOT p1) p2) (AND (NOT p0) p2)), (AND (NOT p1) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p3))), (NOT p1)]
Running random walk in product with property : RERS17pb113-PT-6-14 automaton TGBA [mat=[[{ cond=(OR (AND (NOT p0) (NOT p3) (NOT p2)) (AND (NOT p1) (NOT p3) (NOT p2))), acceptance={} source=0 dest: 1}, { cond=(AND p0 p1 p2), acceptance={} source=0 dest: 2}, { cond=(OR (AND p0 p1 p3) (AND p0 p1 p2)), acceptance={} source=0 dest: 3}, { cond=(OR (AND (NOT p0) p2) (AND (NOT p1) p2)), acceptance={} source=0 dest: 4}, { cond=(OR (AND (NOT p0) p3) (AND (NOT p0) p2) (AND (NOT p1) p3) (AND (NOT p1) p2)), acceptance={} source=0 dest: 5}, { cond=(AND p0 p1 p3 (NOT p2)), acceptance={} source=0 dest: 6}, { cond=(OR (AND (NOT p0) p3 (NOT p2)) (AND (NOT p1) p3 (NOT p2))), acceptance={} source=0 dest: 7}, { cond=(AND p0 p1 (NOT p3) (NOT p2)), acceptance={} source=0 dest: 8}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={0, 1} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={1} source=1 dest: 8}], [{ cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=2 dest: 1}, { cond=(AND p1 (NOT p3) p2), acceptance={1} source=2 dest: 2}, { cond=(AND p1 p3 p2), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p3) p2), acceptance={0, 1} source=2 dest: 4}, { cond=(AND (NOT p1) p3 p2), acceptance={0} source=2 dest: 4}, { cond=(AND p1 p3 (NOT p2)), acceptance={} source=2 dest: 6}, { cond=(AND (NOT p1) p3 (NOT p2)), acceptance={} source=2 dest: 7}, { cond=(AND p1 (NOT p3) (NOT p2)), acceptance={} source=2 dest: 8}], [{ cond=(AND (NOT p1) p2), acceptance={} source=3 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 5}, { cond=(AND p1 p2), acceptance={} source=3 dest: 8}], [{ cond=(OR (AND (NOT p0) (NOT p3) (NOT p2)) (AND (NOT p1) (NOT p3) (NOT p2))), acceptance={} source=4 dest: 1}, { cond=(AND p0 p1 (NOT p3) p2), acceptance={1} source=4 dest: 2}, { cond=(AND p0 p1 p3 p2), acceptance={} source=4 dest: 2}, { cond=(OR (AND (NOT p0) (NOT p3) p2) (AND (NOT p1) (NOT p3) p2)), acceptance={0, 1} source=4 dest: 4}, { cond=(OR (AND (NOT p0) p3 p2) (AND (NOT p1) p3 p2)), acceptance={0} source=4 dest: 4}, { cond=(AND p0 p1 p3 (NOT p2)), acceptance={} source=4 dest: 6}, { cond=(OR (AND (NOT p0) p3 (NOT p2)) (AND (NOT p1) p3 (NOT p2))), acceptance={} source=4 dest: 7}, { cond=(AND p0 p1 (NOT p3) (NOT p2)), acceptance={} source=4 dest: 8}], [{ cond=(OR (AND (NOT p0) p2) (AND (NOT p1) p2)), acceptance={} source=5 dest: 1}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=5 dest: 3}, { cond=(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), acceptance={} source=5 dest: 5}, { cond=(AND p0 p1 p2), acceptance={} source=5 dest: 8}], [{ cond=(AND (NOT p1) (NOT p3)), acceptance={} source=6 dest: 1}, { cond=(AND p1 p3), acceptance={} source=6 dest: 6}, { cond=(AND (NOT p1) p3), acceptance={} source=6 dest: 7}, { cond=(AND p1 (NOT p3)), acceptance={} source=6 dest: 8}], [{ cond=(OR (AND (NOT p0) (NOT p3)) (AND (NOT p1) (NOT p3))), acceptance={} source=7 dest: 1}, { cond=(AND p0 p1 p3), acceptance={} source=7 dest: 6}, { cond=(OR (AND (NOT p0) p3) (AND (NOT p1) p3)), acceptance={} source=7 dest: 7}, { cond=(AND p0 p1 (NOT p3)), acceptance={} source=7 dest: 8}], [{ cond=(NOT p1), acceptance={0, 1} source=8 dest: 1}, { cond=p1, acceptance={1} source=8 dest: 8}]], initial=0, aps=[p0:(LEQ s459 s386), p3:(LEQ s125 s24), p2:(GT 3 s281), p1:(LEQ 3 s115)], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch], 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 0 reset in 8039 ms.
Product exploration explored 100000 steps with 0 reset in 7820 ms.
Knowledge obtained : [p0, p3, p2, (NOT p1)]
Stuttering acceptance computed with spot in 756 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p1) (NOT p3)) (AND (NOT p0) p2) (AND (NOT p1) p2)), (OR (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p3)), (AND (NOT p1) p2), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p3))), (OR (AND (NOT p1) p2) (AND (NOT p0) p2)), (AND (NOT p1) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p3))), (NOT p1)]
Product exploration explored 100000 steps with 0 reset in 8129 ms.
Product exploration explored 100000 steps with 0 reset in 7085 ms.
Applying partial POR strategy [false, true, true, true, true, true, true, true, true]
Stuttering acceptance computed with spot in 810 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p1) (NOT p3)) (AND (NOT p0) p2) (AND (NOT p1) p2)), (OR (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p3)), (AND (NOT p1) p2), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p3))), (OR (AND (NOT p1) p2) (AND (NOT p0) p2)), (AND (NOT p1) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p3))), (NOT p1)]
Support contains 6 out of 627 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Applied a total of 0 rules in 331 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 09:32:12] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 09:32:12] [INFO ] Computed 13 place invariants in 93 ms
[2021-05-17 09:32:21] [INFO ] Dead Transitions using invariants and state equation in 9793 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Product exploration explored 100000 steps with 0 reset in 7087 ms.
Product exploration explored 100000 steps with 0 reset in 6760 ms.
[2021-05-17 09:32:38] [INFO ] Flatten gal took : 1590 ms
[2021-05-17 09:32:40] [INFO ] Flatten gal took : 1158 ms
[2021-05-17 09:32:40] [INFO ] Time to serialize gal into /tmp/LTL15648830888333088349.gal : 157 ms
[2021-05-17 09:32:40] [INFO ] Time to serialize properties into /tmp/LTL17644564707323922623.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL15648830888333088349.gal, -t, CGAL, -LTL, /tmp/LTL17644564707323922623.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL15648830888333088349.gal -t CGAL -LTL /tmp/LTL17644564707323922623.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((F(("(p63<=p270)")&&(G("(p573>=3)"))))||((("(p477<3)")U(G("(p197<=p395)")))&&(X(G("(p477>=3)"))))))
Formula 0 simplified : !(F("(p63<=p270)" & G"(p573>=3)") | (("(p477<3)" U G"(p197<=p395)") & XG"(p477>=3)"))
Detected timeout of ITS tools.
[2021-05-17 09:32:57] [INFO ] Flatten gal took : 1623 ms
[2021-05-17 09:32:57] [INFO ] Applying decomposition
[2021-05-17 09:32:58] [INFO ] Flatten gal took : 1375 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph11067805172731415028.txt, -o, /tmp/graph11067805172731415028.bin, -w, /tmp/graph11067805172731415028.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph11067805172731415028.bin, -l, -1, -v, -w, /tmp/graph11067805172731415028.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 09:33:02] [INFO ] Decomposing Gal with order
[2021-05-17 09:33:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 09:33:05] [INFO ] Removed a total of 91850 redundant transitions.
[2021-05-17 09:33:05] [INFO ] Flatten gal took : 2204 ms
[2021-05-17 09:33:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 1162 labels/synchronizations in 1437 ms.
[2021-05-17 09:33:08] [INFO ] Time to serialize gal into /tmp/LTL9771049859685587299.gal : 113 ms
[2021-05-17 09:33:08] [INFO ] Time to serialize properties into /tmp/LTL4196241264528141242.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL9771049859685587299.gal, -t, CGAL, -LTL, /tmp/LTL4196241264528141242.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL9771049859685587299.gal -t CGAL -LTL /tmp/LTL4196241264528141242.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((F(("(gu196.p63<=gu196.p270)")&&(G("(gi1.gu59.p573>=3)"))))||((("(gi0.gu142.p477<3)")U(G("(gu63.p197<=gu63.p395)")))&&(X(G("(gi0.gu142.p477>=3)"))))))
Formula 0 simplified : !(F("(gu196.p63<=gu196.p270)" & G"(gi1.gu59.p573>=3)") | (("(gi0.gu142.p477<3)" U G"(gu63.p197<=gu63.p395)") & XG"(gi0.gu142.p477>=3)"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12037042906276876180
[2021-05-17 09:33:24] [INFO ] Built C files in 268ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12037042906276876180
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin12037042906276876180]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin12037042906276876180] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin12037042906276876180] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property RERS17pb113-PT-6-14 finished in 121325 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin8403783403723765484
[2021-05-17 09:33:26] [INFO ] Too many transitions (31353) to apply POR reductions. Disabling POR matrices.
[2021-05-17 09:33:26] [INFO ] Built C files in 374ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8403783403723765484
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin8403783403723765484]
[2021-05-17 09:33:27] [INFO ] Applying decomposition
[2021-05-17 09:33:29] [INFO ] Flatten gal took : 1957 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph17842536408333729568.txt, -o, /tmp/graph17842536408333729568.bin, -w, /tmp/graph17842536408333729568.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph17842536408333729568.bin, -l, -1, -v, -w, /tmp/graph17842536408333729568.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 09:33:37] [INFO ] Decomposing Gal with order
[2021-05-17 09:33:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 09:33:44] [INFO ] Removed a total of 91848 redundant transitions.
[2021-05-17 09:33:45] [INFO ] Flatten gal took : 4629 ms
[2021-05-17 09:33:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 990 labels/synchronizations in 4821 ms.
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin8403783403723765484] killed by timeout after 30 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin8403783403723765484] killed by timeout after 30 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
[2021-05-17 09:33:57] [INFO ] Time to serialize gal into /tmp/LTLCardinality1302935799621933186.gal : 1949 ms
[2021-05-17 09:33:57] [INFO ] Time to serialize properties into /tmp/LTLCardinality11173667117187131672.ltl : 63 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality1302935799621933186.gal, -t, CGAL, -LTL, /tmp/LTLCardinality11173667117187131672.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality1302935799621933186.gal -t CGAL -LTL /tmp/LTLCardinality11173667117187131672.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 7 LTL properties
Checking formula 0 : !((F((X(G("(gi3.gu205.p386<1)")))&&(G("(gu271.p502>gu271.p409)")))))
Formula 0 simplified : !F(XG"(gi3.gu205.p386<1)" & G"(gu271.p502>gu271.p409)")
ITS-tools command line returned an error code 137
#
# There is insufficient memory for the Java Runtime Environment to continue.
# Native memory allocation (mmap) failed to map 2516582400 bytes for committing reserved memory.
# An error report file with more information is saved as:
# /home/mcc/execution/hs_err_pid440.log
Its-tools:
JVM terminated. Exit code=1
/usr/bin/java
-Dosgi.locking=none
-Declipse.stateSaveDelayInterval=-1
-Dosgi.configuration.area=/tmp/.eclipse
-Xss128m
-Xms40m
-Xmx16000m
-jar /home/mcc/BenchKit/itstools//plugins/org.eclipse.equinox.launcher_1.6.100.v20201223-0822.jar
-os linux
-ws gtk
-arch x86_64
-showsplash
-launcher /home/mcc/BenchKit/itstools/its-tools
-name Its-tools
--launcher.library /home/mcc/BenchKit/itstools//plugins/org.eclipse.equinox.launcher.gtk.linux.x86_64_1.2.100.v20210209-1541/eclipse_11301.so
-startup /home/mcc/BenchKit/itstools//plugins/org.eclipse.equinox.launcher_1.6.100.v20201223-0822.jar
--launcher.overrideVmargs
-exitdata 0
-data /home/mcc/execution/workspace
-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
-vm /usr/bin/java
-vmargs
-Dosgi.locking=none
-Declipse.stateSaveDelayInterval=-1
-Dosgi.configuration.area=/tmp/.eclipse
-Xss128m
-Xms40m
-Xmx16000m
-jar /home/mcc/BenchKit/itstools//plugins/org.eclipse.equinox.launcher_1.6.100.v20201223-0822.jar
BK_STOP 1621244378840
--------------------
content from stderr:
+ 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
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -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=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
(process:421): Gtk-WARNING **: 09:39:38.778: Locale not supported by C library.
Using the fallback 'C' locale.
Unable to init server: Could not connect: Connection refused
Its-tools: Cannot open display:
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="RERS17pb113-PT-6"
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 RERS17pb113-PT-6, 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 r178-tajo-162089415300164"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/RERS17pb113-PT-6.tgz
mv RERS17pb113-PT-6 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 ;