About the Execution of ITS-Tools for RERS17pb113-PT-9
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16242.039 | 1075541.00 | 3526048.00 | 653.40 | ???FF???F??F??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-162089415400189.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-9, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r178-tajo-162089415400189
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 15M
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 99K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 20K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 101K 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.3K Mar 28 16:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Mar 28 16:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 28 16:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 28 16:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K Mar 27 10:06 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 27 10:06 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.4K Mar 25 13:13 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 25 13:13 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-9-00
FORMULA_NAME RERS17pb113-PT-9-01
FORMULA_NAME RERS17pb113-PT-9-02
FORMULA_NAME RERS17pb113-PT-9-03
FORMULA_NAME RERS17pb113-PT-9-04
FORMULA_NAME RERS17pb113-PT-9-05
FORMULA_NAME RERS17pb113-PT-9-06
FORMULA_NAME RERS17pb113-PT-9-07
FORMULA_NAME RERS17pb113-PT-9-08
FORMULA_NAME RERS17pb113-PT-9-09
FORMULA_NAME RERS17pb113-PT-9-10
FORMULA_NAME RERS17pb113-PT-9-11
FORMULA_NAME RERS17pb113-PT-9-12
FORMULA_NAME RERS17pb113-PT-9-13
FORMULA_NAME RERS17pb113-PT-9-14
FORMULA_NAME RERS17pb113-PT-9-15
=== Now, execution of the tool begins
BK_START 1621245749837
Running Version 0
[2021-05-17 10:02:32] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -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 10:02:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-17 10:02:32] [INFO ] Load time of PNML (sax parser for PT used): 795 ms
[2021-05-17 10:02:32] [INFO ] Transformed 639 places.
[2021-05-17 10:02:33] [INFO ] Transformed 31353 transitions.
[2021-05-17 10:02:33] [INFO ] Parsed PT model containing 639 places and 31353 transitions in 999 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 15 ms.
Working with output stream class java.io.PrintStream
[2021-05-17 10:02:33] [INFO ] Initial state test concluded for 3 properties.
FORMULA RERS17pb113-PT-9-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 64 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 176 ms. Remains 627 /639 variables (removed 12) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 10:02:33] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:02:33] [INFO ] Computed 13 place invariants in 105 ms
[2021-05-17 10:02:36] [INFO ] Implicit Places using invariants in 2853 ms returned []
Implicit Place search using SMT only with invariants took 2875 ms to find 0 implicit places.
[2021-05-17 10:02:36] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:02:36] [INFO ] Computed 13 place invariants in 97 ms
[2021-05-17 10:02:45] [INFO ] Dead Transitions using invariants and state equation in 9089 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/639 places, 31353/31353 transitions.
[2021-05-17 10:02:47] [INFO ] Flatten gal took : 982 ms
[2021-05-17 10:02:48] [INFO ] Flatten gal took : 918 ms
[2021-05-17 10:02:50] [INFO ] Input system was already deterministic with 31353 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 3318 ms. (steps per millisecond=30 ) properties (out of 33) seen :15
Running SMT prover for 18 properties.
[2021-05-17 10:02:53] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:02:53] [INFO ] Computed 13 place invariants in 60 ms
[2021-05-17 10:02:54] [INFO ] [Real]Absence check using 13 positive place invariants in 24 ms returned sat
[2021-05-17 10:02:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 10:03:15] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:18
[2021-05-17 10:03:16] [INFO ] [Nat]Absence check using 13 positive place invariants in 6 ms returned sat
[2021-05-17 10:03:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 10:03:41] [INFO ] [Nat]Absence check using state equation in 24804 ms returned unsat :0 sat :18
[2021-05-17 10:03:41] [INFO ] State equation strengthened by 829 read => feed constraints.
[2021-05-17 10:03:43] [INFO ] [Nat]Added 829 Read/Feed constraints in 2313 ms returned sat
Attempting to minimize the solution found.
Minimization took 10380 ms.
[2021-05-17 10:04:07] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :18
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(((p0 U G(p1)) U !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 106 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 10:04:08] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:04:08] [INFO ] Computed 13 place invariants in 88 ms
[2021-05-17 10:04:09] [INFO ] Implicit Places using invariants in 1835 ms returned []
Implicit Place search using SMT only with invariants took 1836 ms to find 0 implicit places.
[2021-05-17 10:04:09] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:04:09] [INFO ] Computed 13 place invariants in 42 ms
[2021-05-17 10:04:18] [INFO ] Dead Transitions using invariants and state equation in 8855 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 342 ms :[(NOT p1), p0, (OR (NOT p1) p0), true, p0]
Running random walk in product with property : RERS17pb113-PT-9-00 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 3}], [{ cond=p0, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 0}, { cond=p0, acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 1}]], initial=4, aps=[p1:(OR (LT s222 1) (LT s490 1)), p0:(AND (GEQ s285 1) (GEQ s603 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 3987 ms.
Product exploration explored 100000 steps with 50000 reset in 3270 ms.
Knowledge obtained : [p1, (NOT p0)]
Stuttering acceptance computed with spot in 151 ms :[(NOT p1), p0, (OR (NOT p1) p0), true, p0]
Product exploration explored 100000 steps with 50000 reset in 3670 ms.
Product exploration explored 100000 steps with 50000 reset in 3570 ms.
Applying partial POR strategy [true, true, true, true, false]
Stuttering acceptance computed with spot in 150 ms :[(NOT p1), p0, (OR (NOT p1) p0), true, p0]
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 349 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 10:04:34] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:04:34] [INFO ] Computed 13 place invariants in 66 ms
[2021-05-17 10:04:42] [INFO ] Dead Transitions using invariants and state equation in 8023 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Product exploration timeout after 25340 steps with 12670 reset in 10001 ms.
Product exploration timeout after 24450 steps with 12225 reset in 10001 ms.
[2021-05-17 10:05:04] [INFO ] Flatten gal took : 776 ms
[2021-05-17 10:05:05] [INFO ] Flatten gal took : 1039 ms
[2021-05-17 10:05:05] [INFO ] Time to serialize gal into /tmp/LTL9472920161271040048.gal : 245 ms
[2021-05-17 10:05:05] [INFO ] Time to serialize properties into /tmp/LTL10689674088299927089.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/LTL9472920161271040048.gal, -t, CGAL, -LTL, /tmp/LTL10689674088299927089.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/LTL9472920161271040048.gal -t CGAL -LTL /tmp/LTL10689674088299927089.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((("((p310>=1)&&(p209>=1))")U(G("((p288<1)||(p500<1))")))U("((p310<1)||(p209<1))"))))
Formula 0 simplified : !X(("((p310>=1)&&(p209>=1))" U G"((p288<1)||(p500<1))") U "((p310<1)||(p209<1))")
Detected timeout of ITS tools.
[2021-05-17 10:05:22] [INFO ] Flatten gal took : 1176 ms
[2021-05-17 10:05:22] [INFO ] Applying decomposition
[2021-05-17 10:05:22] [INFO ] Flatten gal took : 853 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/graph4750769302026186278.txt, -o, /tmp/graph4750769302026186278.bin, -w, /tmp/graph4750769302026186278.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/graph4750769302026186278.bin, -l, -1, -v, -w, /tmp/graph4750769302026186278.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 10:05:25] [INFO ] Decomposing Gal with order
[2021-05-17 10:05:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 10:05:28] [INFO ] Removed a total of 91924 redundant transitions.
[2021-05-17 10:05:28] [INFO ] Flatten gal took : 2066 ms
[2021-05-17 10:05:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 1144 labels/synchronizations in 1052 ms.
[2021-05-17 10:05:30] [INFO ] Time to serialize gal into /tmp/LTL14941258722728313401.gal : 101 ms
[2021-05-17 10:05:30] [INFO ] Time to serialize properties into /tmp/LTL10418827807656005429.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/LTL14941258722728313401.gal, -t, CGAL, -LTL, /tmp/LTL10418827807656005429.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/LTL14941258722728313401.gal -t CGAL -LTL /tmp/LTL10418827807656005429.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X((("((i3.i0.i4.i0.u157.p310>=1)&&(i6.u178.p209>=1))")U(G("((i7.i0.i1.i1.u246.p288<1)||(i7.i2.i0.i0.u4.p500<1))")))U("((i3.i0.i4.i0.u157.p310<1)||(i6.u178.p209<1))"))))
Formula 0 simplified : !X(("((i3.i0.i4.i0.u157.p310>=1)&&(i6.u178.p209>=1))" U G"((i7.i0.i1.i1.u246.p288<1)||(i7.i2.i0.i0.u4.p500<1))") U "((i3.i0.i4.i0.u157.p310<1)||(i6.u178.p209<1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5472099074811326153
[2021-05-17 10:05:45] [INFO ] Built C files in 336ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5472099074811326153
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/ltsmin5472099074811326153]
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/ltsmin5472099074811326153] 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/ltsmin5472099074811326153] 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-9-00 finished in 99047 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((p0 U G((p1 U 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 355 ms. Remains 626 /627 variables (removed 1) and now considering 31352/31353 (removed 1) transitions.
[2021-05-17 10:05:47] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 10:05:47] [INFO ] Computed 13 place invariants in 83 ms
[2021-05-17 10:05:49] [INFO ] Implicit Places using invariants in 2520 ms returned []
Implicit Place search using SMT only with invariants took 2529 ms to find 0 implicit places.
[2021-05-17 10:05:49] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 10:05:49] [INFO ] Computed 13 place invariants in 48 ms
[2021-05-17 10:06:03] [INFO ] Dead Transitions using invariants and state equation in 13823 ms returned []
Finished structural reductions, in 1 iterations. Remains : 626/627 places, 31352/31353 transitions.
Stuttering acceptance computed with spot in 159 ms :[(NOT p2), true, (NOT p2), (NOT p2), (NOT p2)]
Running random walk in product with property : RERS17pb113-PT-9-01 automaton TGBA [mat=[[{ cond=(AND (NOT p2) (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(OR (AND p2 p0) (AND p1 p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=0 dest: 2}, { cond=(OR (AND p2 (NOT p0)) (AND p1 (NOT p0))), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p2) p1 p0), acceptance={0} source=0 dest: 4}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p2) p1), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p2) p1), acceptance={} source=3 dest: 2}, { cond=(OR p2 p1), acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1) p0), acceptance={0} source=4 dest: 0}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p2) p1 p0), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p2:(AND (GEQ s110 1) (GEQ s328 1)), p1:(AND (GEQ s165 1) (GEQ s596 1)), p0:(OR (LT s55 1) (LT s310 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Product exploration explored 100000 steps with 0 reset in 3448 ms.
Product exploration explored 100000 steps with 0 reset in 3890 ms.
Knowledge obtained : [(NOT p2), (NOT p1), p0]
Stuttering acceptance computed with spot in 205 ms :[(NOT p2), true, (NOT p2), (NOT p2), (NOT p2)]
Product exploration explored 100000 steps with 0 reset in 3339 ms.
Product exploration explored 100000 steps with 0 reset in 4279 ms.
[2021-05-17 10:06:21] [INFO ] Flatten gal took : 1203 ms
[2021-05-17 10:06:22] [INFO ] Flatten gal took : 941 ms
[2021-05-17 10:06:22] [INFO ] Time to serialize gal into /tmp/LTL4100246264631447517.gal : 171 ms
[2021-05-17 10:06:22] [INFO ] Time to serialize properties into /tmp/LTL17594445707129925690.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/LTL4100246264631447517.gal, -t, CGAL, -LTL, /tmp/LTL17594445707129925690.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/LTL4100246264631447517.gal -t CGAL -LTL /tmp/LTL17594445707129925690.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((("((p210<1)||(p93<1))")U(G(("((p190>=1)&&(p9>=1))")U("((p177>=1)&&(p346>=1))")))))
Formula 0 simplified : !("((p210<1)||(p93<1))" U G("((p190>=1)&&(p9>=1))" U "((p177>=1)&&(p346>=1))"))
Detected timeout of ITS tools.
[2021-05-17 10:06:39] [INFO ] Flatten gal took : 1192 ms
[2021-05-17 10:06:39] [INFO ] Applying decomposition
[2021-05-17 10:06:40] [INFO ] Flatten gal took : 1309 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/graph11355230112342251375.txt, -o, /tmp/graph11355230112342251375.bin, -w, /tmp/graph11355230112342251375.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/graph11355230112342251375.bin, -l, -1, -v, -w, /tmp/graph11355230112342251375.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 10:06:42] [INFO ] Decomposing Gal with order
[2021-05-17 10:06:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 10:06:45] [INFO ] Removed a total of 91912 redundant transitions.
[2021-05-17 10:06:45] [INFO ] Flatten gal took : 1586 ms
[2021-05-17 10:06:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 1508 labels/synchronizations in 783 ms.
[2021-05-17 10:06:47] [INFO ] Time to serialize gal into /tmp/LTL16327157987330459112.gal : 55 ms
[2021-05-17 10:06:47] [INFO ] Time to serialize properties into /tmp/LTL597164506163895350.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/LTL16327157987330459112.gal, -t, CGAL, -LTL, /tmp/LTL597164506163895350.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/LTL16327157987330459112.gal -t CGAL -LTL /tmp/LTL597164506163895350.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((("((i6.i1.i0.i1.u85.p210<1)||(i6.i1.i2.i18.u161.p93<1))")U(G(("((i6.i1.i2.i23.u89.p190>=1)&&(i6.i1.i2.i0.u270.p9>=1))")U("((i6.i1.i2.i6.u165.p177>=1)&&(i7.i3.i1.i0.u291.p346>=1))")))))
Formula 0 simplified : !("((i6.i1.i0.i1.u85.p210<1)||(i6.i1.i2.i18.u161.p93<1))" U G("((i6.i1.i2.i23.u89.p190>=1)&&(i6.i1.i2.i0.u270.p9>=1))" U "((i6.i1.i2.i6.u165.p177>=1)&&(i7.i3.i1.i0.u291.p346>=1))"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4557893385441644305
[2021-05-17 10:07:02] [INFO ] Built C files in 372ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4557893385441644305
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/ltsmin4557893385441644305]
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/ltsmin4557893385441644305] 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/ltsmin4557893385441644305] 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-9-01 finished in 76580 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0)&&X((F(p1)||X(G(p2))))))], workingDir=/home/mcc/execution]
Support contains 8 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 209 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 10:07:03] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:07:03] [INFO ] Computed 13 place invariants in 103 ms
[2021-05-17 10:07:10] [INFO ] Implicit Places using invariants in 6714 ms returned []
Implicit Place search using SMT only with invariants took 6730 ms to find 0 implicit places.
[2021-05-17 10:07:10] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:07:10] [INFO ] Computed 13 place invariants in 73 ms
[2021-05-17 10:07:40] [INFO ] Dead Transitions using invariants and state equation in 29535 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 281 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), true]
Running random walk in product with property : RERS17pb113-PT-9-02 automaton TGBA [mat=[[{ cond=(AND p0 (NOT p1)), acceptance={0} source=0 dest: 0}, { cond=(AND p0 p1), acceptance={0} source=0 dest: 4}, { cond=(NOT p0), acceptance={0} source=0 dest: 5}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=1 dest: 0}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 4}, { cond=(NOT p0), acceptance={} source=1 dest: 5}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(AND p0 p1), acceptance={} source=2 dest: 4}, { cond=(NOT p0), acceptance={} source=2 dest: 5}], [{ cond=p0, acceptance={} source=3 dest: 2}, { cond=(NOT p0), acceptance={} source=3 dest: 5}], [{ cond=p0, acceptance={} source=4 dest: 4}, { cond=(NOT p0), acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={0} source=5 dest: 5}]], initial=3, aps=[p0:(OR (LT s64 1) (LT s328 1)), p1:(OR (AND (GEQ s64 1) (GEQ s328 1) (GEQ s142 1) (GEQ s381 1)) (AND (GEQ s391 1) (GEQ s496 1))), p2:(AND (GEQ s19 1) (GEQ s116 1))], 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]]
Product exploration explored 100000 steps with 0 reset in 3209 ms.
Product exploration explored 100000 steps with 0 reset in 3143 ms.
Knowledge obtained : [p0, (NOT p1), (NOT p2)]
Stuttering acceptance computed with spot in 299 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), true]
Product exploration explored 100000 steps with 0 reset in 2965 ms.
Product exploration explored 100000 steps with 0 reset in 3416 ms.
Applying partial POR strategy [true, true, false, false, true, true]
Stuttering acceptance computed with spot in 244 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), true]
Support contains 8 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 275 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 10:07:54] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:07:54] [INFO ] Computed 13 place invariants in 81 ms
[2021-05-17 10:08:08] [INFO ] Dead Transitions using invariants and state equation in 14337 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Product exploration explored 100000 steps with 0 reset in 4232 ms.
Product exploration explored 100000 steps with 0 reset in 3597 ms.
[2021-05-17 10:08:18] [INFO ] Flatten gal took : 1067 ms
[2021-05-17 10:08:19] [INFO ] Flatten gal took : 878 ms
[2021-05-17 10:08:19] [INFO ] Time to serialize gal into /tmp/LTL8737194268983712796.gal : 202 ms
[2021-05-17 10:08:19] [INFO ] Time to serialize properties into /tmp/LTL7819098348282991498.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/LTL8737194268983712796.gal, -t, CGAL, -LTL, /tmp/LTL7819098348282991498.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/LTL8737194268983712796.gal -t CGAL -LTL /tmp/LTL7819098348282991498.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((G("((p514<1)||(p346<1))"))&&(X((F("(((((p514>=1)&&(p346>=1))&&(p624>=1))&&(p448>=1))||((p487>=1)&&(p124>=1)))"))||(X(G("((p363>=1)&&(p309>=1))")))))))
Formula 0 simplified : !(G"((p514<1)||(p346<1))" & X(F"(((((p514>=1)&&(p346>=1))&&(p624>=1))&&(p448>=1))||((p487>=1)&&(p124>=1)))" | XG"((p363>=1)&&(p309>=1))"))
Detected timeout of ITS tools.
[2021-05-17 10:08:35] [INFO ] Flatten gal took : 909 ms
[2021-05-17 10:08:35] [INFO ] Applying decomposition
[2021-05-17 10:08:36] [INFO ] Flatten gal took : 992 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/graph12386440108039631377.txt, -o, /tmp/graph12386440108039631377.bin, -w, /tmp/graph12386440108039631377.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/graph12386440108039631377.bin, -l, -1, -v, -w, /tmp/graph12386440108039631377.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 10:08:38] [INFO ] Decomposing Gal with order
[2021-05-17 10:08:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 10:08:41] [INFO ] Removed a total of 91924 redundant transitions.
[2021-05-17 10:08:42] [INFO ] Flatten gal took : 2049 ms
[2021-05-17 10:08:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 1038 labels/synchronizations in 1295 ms.
[2021-05-17 10:08:44] [INFO ] Time to serialize gal into /tmp/LTL10542274983806976320.gal : 118 ms
[2021-05-17 10:08:44] [INFO ] Time to serialize properties into /tmp/LTL17529454516765583921.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/LTL10542274983806976320.gal, -t, CGAL, -LTL, /tmp/LTL17529454516765583921.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/LTL10542274983806976320.gal -t CGAL -LTL /tmp/LTL17529454516765583921.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((G("((i2.i1.i0.i0.u39.p514<1)||(i4.i0.i1.i1.u14.p346<1))"))&&(X((F("(((((i2.i1.i0.i0.u39.p514>=1)&&(i4.i0.i1.i1.u14.p346>=1))&&(i6.u217.p624>=1))&&(i6.u190.p448>=1))||((i8.u205.p487>=1)&&(i8.u246.p124>=1)))"))||(X(G("((i4.i0.i1.i0.u241.p363>=1)&&(i3.u182.p309>=1))")))))))
Formula 0 simplified : !(G"((i2.i1.i0.i0.u39.p514<1)||(i4.i0.i1.i1.u14.p346<1))" & X(F"(((((i2.i1.i0.i0.u39.p514>=1)&&(i4.i0.i1.i1.u14.p346>=1))&&(i6.u217.p624>=1))&&(i6.u190.p448>=1))||((i8.u205.p487>=1)&&(i8.u246.p124>=1)))" | XG"((i4.i0.i1.i0.u241.p363>=1)&&(i3.u182.p309>=1))"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10804367213864599662
[2021-05-17 10:08:59] [INFO ] Built C files in 469ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10804367213864599662
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/ltsmin10804367213864599662]
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/ltsmin10804367213864599662] 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/ltsmin10804367213864599662] 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-9-02 finished in 117444 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((p0&&F(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 137 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 10:09:01] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:09:01] [INFO ] Computed 13 place invariants in 103 ms
[2021-05-17 10:09:05] [INFO ] Implicit Places using invariants in 4106 ms returned []
Implicit Place search using SMT only with invariants took 4107 ms to find 0 implicit places.
[2021-05-17 10:09:05] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:09:05] [INFO ] Computed 13 place invariants in 114 ms
[2021-05-17 10:09:21] [INFO ] Dead Transitions using invariants and state equation in 15922 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 191 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : RERS17pb113-PT-9-03 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}]], initial=0, aps=[p0:(OR (LT s378 1) (LT s579 1)), p1:(OR (LT s91 1) (LT s114 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 347 steps with 0 reset in 27 ms.
FORMULA RERS17pb113-PT-9-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS17pb113-PT-9-03 finished in 20553 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(X(p0))||(G(p1)&&F(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 134 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 10:09:21] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:09:21] [INFO ] Computed 13 place invariants in 93 ms
[2021-05-17 10:09:24] [INFO ] Implicit Places using invariants in 3154 ms returned []
Implicit Place search using SMT only with invariants took 3155 ms to find 0 implicit places.
[2021-05-17 10:09:24] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:09:24] [INFO ] Computed 13 place invariants in 108 ms
[2021-05-17 10:09:41] [INFO ] Dead Transitions using invariants and state equation in 16716 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 504 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (NOT p1), (NOT p0), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (NOT p1)), true, (NOT p0)]
Running random walk in product with property : RERS17pb113-PT-9-04 automaton TGBA [mat=[[{ cond=(AND p1 p2 (NOT p0)), acceptance={} source=0 dest: 3}, { cond=(AND p1 (NOT p2) (NOT p0)), acceptance={} source=0 dest: 7}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 8}], [{ cond=p1, acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 9}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 8}], [{ cond=p1, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={} source=3 dest: 8}], [{ cond=true, acceptance={} source=4 dest: 9}], [{ cond=(AND p1 p2), acceptance={} source=5 dest: 1}, { cond=(NOT p1), acceptance={} source=5 dest: 4}, { cond=(AND p1 (NOT p2)), acceptance={} source=5 dest: 6}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=6 dest: 0}, { cond=(AND p1 p2), acceptance={} source=6 dest: 2}, { cond=(NOT p1), acceptance={} source=6 dest: 9}], [{ cond=(AND p1 p2), acceptance={0} source=7 dest: 3}, { cond=(AND p1 (NOT p2)), acceptance={0} source=7 dest: 7}, { cond=(NOT p1), acceptance={0} source=7 dest: 8}], [{ cond=true, acceptance={0} source=8 dest: 8}], [{ cond=(NOT p0), acceptance={} source=9 dest: 8}]], initial=5, aps=[p1:(AND (GEQ s450 1) (GEQ s604 1)), p2:(AND (GEQ s327 1) (GEQ s332 1)), p0:(AND (GEQ s450 1) (GEQ s604 1) (GEQ s402 1) (GEQ s451 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, 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-9-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS17pb113-PT-9-04 finished in 20684 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((p0 U p1)||G((F(p2)&&F(G(p3))))))], workingDir=/home/mcc/execution]
Support contains 7 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 659 ms. Remains 626 /627 variables (removed 1) and now considering 31352/31353 (removed 1) transitions.
[2021-05-17 10:09:42] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 10:09:42] [INFO ] Computed 13 place invariants in 78 ms
[2021-05-17 10:09:45] [INFO ] Implicit Places using invariants in 2927 ms returned []
Implicit Place search using SMT only with invariants took 2928 ms to find 0 implicit places.
[2021-05-17 10:09:45] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 10:09:45] [INFO ] Computed 13 place invariants in 79 ms
[2021-05-17 10:10:01] [INFO ] Dead Transitions using invariants and state equation in 15190 ms returned []
Finished structural reductions, in 1 iterations. Remains : 626/627 places, 31352/31353 transitions.
Stuttering acceptance computed with spot in 350 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (NOT p2), (NOT p3), (OR (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : RERS17pb113-PT-9-05 automaton TGBA [mat=[[{ cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p0) (NOT p3)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p1) p0 (NOT p3)), acceptance={} source=0 dest: 4}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=0 dest: 5}], [{ cond=(NOT p2), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p3), acceptance={0} source=2 dest: 2}, { cond=p3, acceptance={} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={} source=3 dest: 1}, { cond=(NOT p3), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p1) p0 (NOT p3)), acceptance={0} source=4 dest: 4}, { cond=(AND (NOT p1) p0 p3), acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=5 dest: 1}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p1:(AND (GEQ s524 1) (GEQ s576 1)), p0:(AND (GEQ s158 1) (GEQ s482 1)), p2:(AND (GEQ s169 1) (GEQ s482 1)), p3:(AND (GEQ s15 1) (GEQ s400 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, 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 8253 ms.
Product exploration explored 100000 steps with 0 reset in 8878 ms.
Knowledge obtained : [(NOT p1), (NOT p0), (NOT p2), (NOT p3)]
Stuttering acceptance computed with spot in 314 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (NOT p2), (NOT p3), (OR (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 0 reset in 8362 ms.
Product exploration explored 100000 steps with 0 reset in 8424 ms.
[2021-05-17 10:10:38] [INFO ] Flatten gal took : 1429 ms
[2021-05-17 10:10:40] [INFO ] Flatten gal took : 1655 ms
[2021-05-17 10:10:40] [INFO ] Time to serialize gal into /tmp/LTL3108256666046884800.gal : 174 ms
[2021-05-17 10:10:40] [INFO ] Time to serialize properties into /tmp/LTL14453098850828024821.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/LTL3108256666046884800.gal, -t, CGAL, -LTL, /tmp/LTL14453098850828024821.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/LTL3108256666046884800.gal -t CGAL -LTL /tmp/LTL14453098850828024821.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((("((p407>=1)&&(p579>=1))")U("((p381>=1)&&(p582>=1))"))||(G((F("((p342>=1)&&(p579>=1))"))&&(F(G("((p163>=1)&&(p195>=1))")))))))
Formula 0 simplified : !(("((p407>=1)&&(p579>=1))" U "((p381>=1)&&(p582>=1))") | G(F"((p342>=1)&&(p579>=1))" & FG"((p163>=1)&&(p195>=1))"))
Detected timeout of ITS tools.
[2021-05-17 10:10:57] [INFO ] Flatten gal took : 1673 ms
[2021-05-17 10:10:57] [INFO ] Applying decomposition
[2021-05-17 10:10:59] [INFO ] Flatten gal took : 1657 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/graph11877190358187040814.txt, -o, /tmp/graph11877190358187040814.bin, -w, /tmp/graph11877190358187040814.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/graph11877190358187040814.bin, -l, -1, -v, -w, /tmp/graph11877190358187040814.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 10:11:02] [INFO ] Decomposing Gal with order
[2021-05-17 10:11:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 10:11:06] [INFO ] Removed a total of 91784 redundant transitions.
[2021-05-17 10:11:06] [INFO ] Flatten gal took : 2859 ms
[2021-05-17 10:11:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 1852 labels/synchronizations in 957 ms.
[2021-05-17 10:11:08] [INFO ] Time to serialize gal into /tmp/LTL3836289722650401955.gal : 51 ms
[2021-05-17 10:11:08] [INFO ] Time to serialize properties into /tmp/LTL4156118754382881292.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/LTL3836289722650401955.gal, -t, CGAL, -LTL, /tmp/LTL4156118754382881292.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/LTL3836289722650401955.gal -t CGAL -LTL /tmp/LTL4156118754382881292.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((("((i2.i0.i7.i0.u80.p407>=1)&&(i2.i0.i2.i1.u235.p579>=1))")U("((i7.i0.i1.i0.u258.p381>=1)&&(i2.i0.i2.i1.u171.p582>=1))"))||(G((F("((i5.i0.i1.i0.u85.p342>=1)&&(i2.i0.i2.i1.u235.p579>=1))"))&&(F(G("((i2.i1.i6.i0.u7.p163>=1)&&(i8.i0.i1.i7.u191.p195>=1))")))))))
Formula 0 simplified : !(("((i2.i0.i7.i0.u80.p407>=1)&&(i2.i0.i2.i1.u235.p579>=1))" U "((i7.i0.i1.i0.u258.p381>=1)&&(i2.i0.i2.i1.u171.p582>=1))") | G(F"((i5.i0.i1.i0.u85.p342>=1)&&(i2.i0.i2.i1.u235.p579>=1))" & FG"((i2.i1.i6.i0.u7.p163>=1)&&(i8.i0.i1.i7.u191.p195>=1))"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10440536307133827331
[2021-05-17 10:11:23] [INFO ] Built C files in 293ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10440536307133827331
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/ltsmin10440536307133827331]
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/ltsmin10440536307133827331] 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/ltsmin10440536307133827331] 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-9-05 finished in 102462 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X(X(G((G(p1)||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 226 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 10:11:24] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:11:25] [INFO ] Computed 13 place invariants in 58 ms
[2021-05-17 10:11:27] [INFO ] Implicit Places using invariants in 2470 ms returned []
Implicit Place search using SMT only with invariants took 2471 ms to find 0 implicit places.
[2021-05-17 10:11:27] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:11:27] [INFO ] Computed 13 place invariants in 60 ms
[2021-05-17 10:11:37] [INFO ] Dead Transitions using invariants and state equation in 10518 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 477 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), true]
Running random walk in product with property : RERS17pb113-PT-9-06 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 6}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 6}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}], [{ cond=true, acceptance={} source=5 dest: 4}], [{ cond=true, acceptance={0} source=6 dest: 6}]], initial=5, aps=[p1:(OR (LT s128 1) (LT s453 1)), p0:(OR (LT s48 1) (LT s271 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 5667 ms.
Product exploration explored 100000 steps with 0 reset in 5071 ms.
Knowledge obtained : [p1, p0]
Stuttering acceptance computed with spot in 543 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), true]
Product exploration explored 100000 steps with 0 reset in 5290 ms.
Product exploration explored 100000 steps with 0 reset in 5014 ms.
Applying partial POR strategy [true, true, false, false, false, false, true]
Stuttering acceptance computed with spot in 373 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), true]
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 303 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 10:12:01] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:12:01] [INFO ] Computed 13 place invariants in 38 ms
[2021-05-17 10:12:11] [INFO ] Dead Transitions using invariants and state equation in 10175 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Product exploration explored 100000 steps with 0 reset in 4719 ms.
Product exploration explored 100000 steps with 0 reset in 4614 ms.
[2021-05-17 10:12:22] [INFO ] Flatten gal took : 1138 ms
[2021-05-17 10:12:23] [INFO ] Flatten gal took : 1024 ms
[2021-05-17 10:12:23] [INFO ] Time to serialize gal into /tmp/LTL6050477592241692839.gal : 90 ms
[2021-05-17 10:12:23] [INFO ] Time to serialize properties into /tmp/LTL16896789567159269167.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/LTL6050477592241692839.gal, -t, CGAL, -LTL, /tmp/LTL16896789567159269167.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/LTL6050477592241692839.gal -t CGAL -LTL /tmp/LTL16896789567159269167.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(X(X(G(("((p443<1)||(p560<1))")||(G("((p5<1)||(p534<1))")))))))))
Formula 0 simplified : !XXXXG("((p443<1)||(p560<1))" | G"((p5<1)||(p534<1))")
Detected timeout of ITS tools.
[2021-05-17 10:12:40] [INFO ] Flatten gal took : 833 ms
[2021-05-17 10:12:40] [INFO ] Applying decomposition
[2021-05-17 10:12:41] [INFO ] Flatten gal took : 1130 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/graph9682990609126609352.txt, -o, /tmp/graph9682990609126609352.bin, -w, /tmp/graph9682990609126609352.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/graph9682990609126609352.bin, -l, -1, -v, -w, /tmp/graph9682990609126609352.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 10:12:43] [INFO ] Decomposing Gal with order
[2021-05-17 10:12:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 10:12:46] [INFO ] Removed a total of 91910 redundant transitions.
[2021-05-17 10:12:47] [INFO ] Flatten gal took : 2115 ms
[2021-05-17 10:12:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 1500 labels/synchronizations in 1051 ms.
[2021-05-17 10:12:48] [INFO ] Time to serialize gal into /tmp/LTL17000848763700132850.gal : 112 ms
[2021-05-17 10:12:48] [INFO ] Time to serialize properties into /tmp/LTL5865092310694096639.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/LTL17000848763700132850.gal, -t, CGAL, -LTL, /tmp/LTL5865092310694096639.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/LTL17000848763700132850.gal -t CGAL -LTL /tmp/LTL5865092310694096639.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(X(X(X(G(("((i1.u22.p443<1)||(i1.u126.p560<1))")||(G("((i7.i0.i2.i0.u187.p5<1)||(i4.i1.i0.i1.u278.p534<1))")))))))))
Formula 0 simplified : !XXXXG("((i1.u22.p443<1)||(i1.u126.p560<1))" | G"((i7.i0.i2.i0.u187.p5<1)||(i4.i1.i0.i1.u278.p534<1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5634207622081181313
[2021-05-17 10:13:04] [INFO ] Built C files in 242ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5634207622081181313
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/ltsmin5634207622081181313]
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/ltsmin5634207622081181313] 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/ltsmin5634207622081181313] 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-9-06 finished in 100411 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], 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 443 ms. Remains 626 /627 variables (removed 1) and now considering 31352/31353 (removed 1) transitions.
[2021-05-17 10:13:05] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 10:13:05] [INFO ] Computed 13 place invariants in 127 ms
[2021-05-17 10:13:08] [INFO ] Implicit Places using invariants in 2751 ms returned []
Implicit Place search using SMT only with invariants took 2752 ms to find 0 implicit places.
[2021-05-17 10:13:08] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 10:13:08] [INFO ] Computed 13 place invariants in 96 ms
[2021-05-17 10:13:18] [INFO ] Dead Transitions using invariants and state equation in 10641 ms returned []
Finished structural reductions, in 1 iterations. Remains : 626/627 places, 31352/31353 transitions.
Stuttering acceptance computed with spot in 107 ms :[(NOT p0)]
Running random walk in product with property : RERS17pb113-PT-9-07 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s462 1) (GEQ s532 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 6430 ms.
Product exploration explored 100000 steps with 0 reset in 5395 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 78 ms :[(NOT p0)]
Product exploration explored 100000 steps with 0 reset in 6121 ms.
Product exploration explored 100000 steps with 0 reset in 6930 ms.
[2021-05-17 10:13:46] [INFO ] Flatten gal took : 1142 ms
[2021-05-17 10:13:48] [INFO ] Flatten gal took : 1752 ms
[2021-05-17 10:13:48] [INFO ] Time to serialize gal into /tmp/LTL8494652061916145868.gal : 148 ms
[2021-05-17 10:13:48] [INFO ] Time to serialize properties into /tmp/LTL16549477489643474174.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/LTL8494652061916145868.gal, -t, CGAL, -LTL, /tmp/LTL16549477489643474174.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/LTL8494652061916145868.gal -t CGAL -LTL /tmp/LTL16549477489643474174.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("((p446>=1)&&(p612>=1))"))))
Formula 0 simplified : !FG"((p446>=1)&&(p612>=1))"
Detected timeout of ITS tools.
[2021-05-17 10:14:04] [INFO ] Flatten gal took : 1019 ms
[2021-05-17 10:14:04] [INFO ] Applying decomposition
[2021-05-17 10:14:05] [INFO ] Flatten gal took : 1047 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/graph1808195521884469500.txt, -o, /tmp/graph1808195521884469500.bin, -w, /tmp/graph1808195521884469500.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/graph1808195521884469500.bin, -l, -1, -v, -w, /tmp/graph1808195521884469500.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 10:14:08] [INFO ] Decomposing Gal with order
[2021-05-17 10:14:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 10:14:11] [INFO ] Removed a total of 91846 redundant transitions.
[2021-05-17 10:14:11] [INFO ] Flatten gal took : 2091 ms
[2021-05-17 10:14:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 1209 labels/synchronizations in 1970 ms.
[2021-05-17 10:14:14] [INFO ] Time to serialize gal into /tmp/LTL11283581392721524924.gal : 101 ms
[2021-05-17 10:14:14] [INFO ] Time to serialize properties into /tmp/LTL11234606036962714247.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/LTL11283581392721524924.gal, -t, CGAL, -LTL, /tmp/LTL11234606036962714247.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/LTL11283581392721524924.gal -t CGAL -LTL /tmp/LTL11234606036962714247.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("((i1.u198.p446>=1)&&(i1.u264.p612>=1))"))))
Formula 0 simplified : !FG"((i1.u198.p446>=1)&&(i1.u264.p612>=1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9401976049062260742
[2021-05-17 10:14:29] [INFO ] Built C files in 225ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9401976049062260742
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/ltsmin9401976049062260742]
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/ltsmin9401976049062260742] 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/ltsmin9401976049062260742] 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-9-07 finished in 85876 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], 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.
Applied a total of 0 rules in 147 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 10:14:31] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:14:31] [INFO ] Computed 13 place invariants in 70 ms
[2021-05-17 10:14:33] [INFO ] Implicit Places using invariants in 1920 ms returned []
Implicit Place search using SMT only with invariants took 1920 ms to find 0 implicit places.
[2021-05-17 10:14:33] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:14:33] [INFO ] Computed 13 place invariants in 75 ms
[2021-05-17 10:14:42] [INFO ] Dead Transitions using invariants and state equation in 9664 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 174 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : RERS17pb113-PT-9-08 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (GEQ s29 1) (GEQ s58 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA RERS17pb113-PT-9-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS17pb113-PT-9-08 finished in 12054 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(((p0 U p1)||X(X(X(X(F(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 164 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 10:14:43] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:14:43] [INFO ] Computed 13 place invariants in 87 ms
[2021-05-17 10:14:46] [INFO ] Implicit Places using invariants in 2961 ms returned []
Implicit Place search using SMT only with invariants took 2961 ms to find 0 implicit places.
[2021-05-17 10:14:46] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:14:46] [INFO ] Computed 13 place invariants in 76 ms
[2021-05-17 10:14:56] [INFO ] Dead Transitions using invariants and state equation in 10361 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 947 ms :[(NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : RERS17pb113-PT-9-09 automaton TGBA [mat=[[{ cond=(NOT p2), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 8}], [{ cond=true, acceptance={} source=3 dest: 0}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=5 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=5 dest: 1}], [{ cond=true, acceptance={} source=6 dest: 3}], [{ cond=true, acceptance={} source=7 dest: 6}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=8 dest: 7}, { cond=(AND (NOT p1) p0), acceptance={} source=8 dest: 9}], [{ cond=(AND (NOT p1) p0), acceptance={} source=9 dest: 4}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=9 dest: 6}]], initial=2, aps=[p2:(AND (GEQ s165 1) (GEQ s266 1)), p1:(AND (GEQ s512 1) (GEQ s626 1)), p0:(AND (GEQ s16 1) (GEQ s173 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 7572 ms.
Product exploration explored 100000 steps with 1 reset in 7835 ms.
Knowledge obtained : [(NOT p2), (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 829 ms :[(NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 1 reset in 7372 ms.
Product exploration explored 100000 steps with 0 reset in 6807 ms.
Applying partial POR strategy [true, true, false, false, false, false, false, false, false, false]
Stuttering acceptance computed with spot in 688 ms :[(NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
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 401 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 10:15:29] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:15:29] [INFO ] Computed 13 place invariants in 93 ms
[2021-05-17 10:15:40] [INFO ] Dead Transitions using invariants and state equation in 10542 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Product exploration explored 100000 steps with 0 reset in 7275 ms.
Product exploration explored 100000 steps with 0 reset in 6500 ms.
[2021-05-17 10:15:57] [INFO ] Flatten gal took : 1710 ms
[2021-05-17 10:15:58] [INFO ] Flatten gal took : 1558 ms
[2021-05-17 10:15:58] [INFO ] Time to serialize gal into /tmp/LTL1870846895481855133.gal : 215 ms
[2021-05-17 10:15:58] [INFO ] Time to serialize properties into /tmp/LTL3489897699860291344.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/LTL1870846895481855133.gal, -t, CGAL, -LTL, /tmp/LTL3489897699860291344.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/LTL1870846895481855133.gal -t CGAL -LTL /tmp/LTL3489897699860291344.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((("((p281>=1)&&(p335>=1))")U("((p260>=1)&&(p505>=1))"))||(X(X(X(X(F("((p190>=1)&&(p89>=1))")))))))))
Formula 0 simplified : !X(("((p281>=1)&&(p335>=1))" U "((p260>=1)&&(p505>=1))") | XXXXF"((p190>=1)&&(p89>=1))")
Detected timeout of ITS tools.
[2021-05-17 10:16:16] [INFO ] Flatten gal took : 2029 ms
[2021-05-17 10:16:17] [INFO ] Applying decomposition
[2021-05-17 10:16:19] [INFO ] Flatten gal took : 2188 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/graph5658558981973031091.txt, -o, /tmp/graph5658558981973031091.bin, -w, /tmp/graph5658558981973031091.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/graph5658558981973031091.bin, -l, -1, -v, -w, /tmp/graph5658558981973031091.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 10:16:25] [INFO ] Decomposing Gal with order
[2021-05-17 10:16:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 10:16:30] [INFO ] Removed a total of 91896 redundant transitions.
[2021-05-17 10:16:30] [INFO ] Flatten gal took : 4121 ms
[2021-05-17 10:16:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 1885 labels/synchronizations in 2380 ms.
[2021-05-17 10:16:34] [INFO ] Time to serialize gal into /tmp/LTL12176056949933450428.gal : 261 ms
[2021-05-17 10:16:34] [INFO ] Time to serialize properties into /tmp/LTL11437498384322971950.ltl : 53 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/LTL12176056949933450428.gal, -t, CGAL, -LTL, /tmp/LTL11437498384322971950.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/LTL12176056949933450428.gal -t CGAL -LTL /tmp/LTL11437498384322971950.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X((("((i5.i0.i0.i0.u14.p281>=1)&&(i2.i0.i1.i1.u292.p335>=1))")U("((i2.i1.i1.i0.u95.p260>=1)&&(i5.i2.i4.i0.u153.p505>=1))"))||(X(X(X(X(F("((i6.i0.i4.i16.u220.p190>=1)&&(i6.i0.i4.i12.u138.p89>=1))")))))))))
Formula 0 simplified : !X(("((i5.i0.i0.i0.u14.p281>=1)&&(i2.i0.i1.i1.u292.p335>=1))" U "((i2.i1.i1.i0.u95.p260>=1)&&(i5.i2.i4.i0.u153.p505>=1))") | XXXXF"((i6.i0.i4.i16.u220.p190>=1)&&(i6.i0.i4.i12.u138.p89>=1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12826765023116124494
[2021-05-17 10:16:51] [INFO ] Built C files in 654ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12826765023116124494
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/ltsmin12826765023116124494]
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/ltsmin12826765023116124494] 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/ltsmin12826765023116124494] 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-9-09 finished in 129433 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(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.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 11322 ms. Remains 626 /627 variables (removed 1) and now considering 31352/31353 (removed 1) transitions.
[2021-05-17 10:17:06] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 10:17:06] [INFO ] Computed 13 place invariants in 297 ms
[2021-05-17 10:17:14] [INFO ] Implicit Places using invariants in 8687 ms returned []
Implicit Place search using SMT only with invariants took 10810 ms to find 0 implicit places.
[2021-05-17 10:17:17] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 10:17:17] [INFO ] Computed 13 place invariants in 101 ms
[2021-05-17 10:17:31] [INFO ] Dead Transitions using invariants and state equation in 14709 ms returned []
Finished structural reductions, in 1 iterations. Remains : 626/627 places, 31352/31353 transitions.
Stuttering acceptance computed with spot in 201 ms :[(NOT p0)]
Running random walk in product with property : RERS17pb113-PT-9-10 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s313 1) (GEQ s509 1) (GEQ s340 1) (GEQ s353 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 9212 ms.
Product exploration timeout after 69120 steps with 0 reset in 10025 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 132 ms :[(NOT p0)]
Product exploration timeout after 67310 steps with 0 reset in 10563 ms.
Product exploration timeout after 82130 steps with 0 reset in 10001 ms.
[2021-05-17 10:18:18] [INFO ] Flatten gal took : 2898 ms
[2021-05-17 10:18:20] [INFO ] Flatten gal took : 2685 ms
[2021-05-17 10:18:21] [INFO ] Time to serialize gal into /tmp/LTL8140931040250307623.gal : 136 ms
[2021-05-17 10:18:21] [INFO ] Time to serialize properties into /tmp/LTL2358883729181584557.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/LTL8140931040250307623.gal, -t, CGAL, -LTL, /tmp/LTL2358883729181584557.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/LTL8140931040250307623.gal -t CGAL -LTL /tmp/LTL2358883729181584557.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("((((p182>=1)&&(p119>=1))&&(p251>=1))&&(p437>=1))"))))
Formula 0 simplified : !FG"((((p182>=1)&&(p119>=1))&&(p251>=1))&&(p437>=1))"
Detected timeout of ITS tools.
[2021-05-17 10:18:37] [INFO ] Flatten gal took : 1518 ms
[2021-05-17 10:18:37] [INFO ] Applying decomposition
[2021-05-17 10:18:41] [INFO ] Flatten gal took : 3404 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/graph3975159096288351554.txt, -o, /tmp/graph3975159096288351554.bin, -w, /tmp/graph3975159096288351554.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/graph3975159096288351554.bin, -l, -1, -v, -w, /tmp/graph3975159096288351554.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 10:18:46] [INFO ] Decomposing Gal with order
[2021-05-17 10:18:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 10:18:50] [INFO ] Removed a total of 91784 redundant transitions.
[2021-05-17 10:18:51] [INFO ] Flatten gal took : 2923 ms
[2021-05-17 10:18:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 1226 labels/synchronizations in 3038 ms.
[2021-05-17 10:18:54] [INFO ] Time to serialize gal into /tmp/LTL15238125317550992641.gal : 134 ms
[2021-05-17 10:18:54] [INFO ] Time to serialize properties into /tmp/LTL11679363019141577518.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/LTL15238125317550992641.gal, -t, CGAL, -LTL, /tmp/LTL11679363019141577518.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/LTL15238125317550992641.gal -t CGAL -LTL /tmp/LTL11679363019141577518.ltl -c -stutter-deadlock
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2515160537137522364
[2021-05-17 10:19:10] [INFO ] Built C files in 549ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2515160537137522364
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/ltsmin2515160537137522364]
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/ltsmin2515160537137522364] 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/ltsmin2515160537137522364] 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-9-10 finished in 139560 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X((p0 U 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 333 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 10:19:14] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:19:15] [INFO ] Computed 13 place invariants in 150 ms
[2021-05-17 10:19:23] [INFO ] Implicit Places using invariants in 8447 ms returned []
Implicit Place search using SMT only with invariants took 8545 ms to find 0 implicit places.
[2021-05-17 10:19:23] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:19:23] [INFO ] Computed 13 place invariants in 128 ms
[2021-05-17 10:19:57] [INFO ] Performed 26387/31353 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2021-05-17 10:19:59] [INFO ] Dead Transitions using invariants and state equation in 35888 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 517 ms :[(NOT p1), (NOT p1), true, (NOT p1)]
Running random walk in product with property : RERS17pb113-PT-9-11 automaton TGBA [mat=[[{ cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=3, aps=[p1:(AND (GEQ s519 1) (GEQ s579 1)), p0:(AND (GEQ s22 1) (GEQ s499 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 2 ms.
FORMULA RERS17pb113-PT-9-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS17pb113-PT-9-11 finished in 48069 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0||X((G(p1) U (G(p1)&&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 288 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 10:20:00] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:20:00] [INFO ] Computed 13 place invariants in 139 ms
[2021-05-17 10:20:03] [INFO ] Implicit Places using invariants in 3394 ms returned []
Implicit Place search using SMT only with invariants took 3401 ms to find 0 implicit places.
[2021-05-17 10:20:03] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:20:04] [INFO ] Computed 13 place invariants in 123 ms
[2021-05-17 10:20:17] [INFO ] Dead Transitions using invariants and state equation in 13642 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 376 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : RERS17pb113-PT-9-12 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p0) p2 p1), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s29 1) (GEQ s235 1)), p2:(AND (GEQ s29 1) (GEQ s235 1)), p1:(OR (LT s112 1) (LT s592 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null, null][false, false, false]]
BK_STOP 1621246825378
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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 LTLFireability -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
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-9"
export BK_EXAMINATION="LTLFireability"
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-9, examination is LTLFireability"
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-162089415400189"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/RERS17pb113-PT-9.tgz
mv RERS17pb113-PT-9 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;