About the Execution of ITS-Tools for RERS17pb113-PT-4
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16246.647 | 923873.00 | 2814607.00 | 10453.70 | ??F?T???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-162089415300149.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-4, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r178-tajo-162089415300149
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 15M
-rw-r--r-- 1 mcc users 13K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 115K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 17K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 79K 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.1K Mar 28 16:28 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 28 16:28 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Mar 28 16:28 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 28 16:28 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K Mar 27 10:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 27 10:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Mar 25 13:11 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 13K Mar 25 13:11 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-4-00
FORMULA_NAME RERS17pb113-PT-4-01
FORMULA_NAME RERS17pb113-PT-4-02
FORMULA_NAME RERS17pb113-PT-4-03
FORMULA_NAME RERS17pb113-PT-4-04
FORMULA_NAME RERS17pb113-PT-4-05
FORMULA_NAME RERS17pb113-PT-4-06
FORMULA_NAME RERS17pb113-PT-4-07
FORMULA_NAME RERS17pb113-PT-4-08
FORMULA_NAME RERS17pb113-PT-4-09
FORMULA_NAME RERS17pb113-PT-4-10
FORMULA_NAME RERS17pb113-PT-4-11
FORMULA_NAME RERS17pb113-PT-4-12
FORMULA_NAME RERS17pb113-PT-4-13
FORMULA_NAME RERS17pb113-PT-4-14
FORMULA_NAME RERS17pb113-PT-4-15
=== Now, execution of the tool begins
BK_START 1621240949241
Running Version 0
[2021-05-17 08:42:30] [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 08:42:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-17 08:42:31] [INFO ] Load time of PNML (sax parser for PT used): 493 ms
[2021-05-17 08:42:31] [INFO ] Transformed 639 places.
[2021-05-17 08:42:31] [INFO ] Transformed 31353 transitions.
[2021-05-17 08:42:31] [INFO ] Parsed PT model containing 639 places and 31353 transitions in 623 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 14 ms.
Working with output stream class java.io.PrintStream
[2021-05-17 08:42:31] [INFO ] Initial state test concluded for 2 properties.
FORMULA RERS17pb113-PT-4-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 63 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 196 ms. Remains 627 /639 variables (removed 12) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 08:42:31] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 08:42:31] [INFO ] Computed 13 place invariants in 106 ms
[2021-05-17 08:42:33] [INFO ] Implicit Places using invariants in 1530 ms returned []
Implicit Place search using SMT only with invariants took 1551 ms to find 0 implicit places.
[2021-05-17 08:42:33] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 08:42:33] [INFO ] Computed 13 place invariants in 55 ms
[2021-05-17 08:42:41] [INFO ] Dead Transitions using invariants and state equation in 8450 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/639 places, 31353/31353 transitions.
[2021-05-17 08:42:42] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2021-05-17 08:42:42] [INFO ] Flatten gal took : 872 ms
FORMULA RERS17pb113-PT-4-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-17 08:42:43] [INFO ] Flatten gal took : 677 ms
[2021-05-17 08:42:45] [INFO ] Input system was already deterministic with 31353 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 3591 ms. (steps per millisecond=27 ) properties (out of 32) seen :11
Running SMT prover for 21 properties.
[2021-05-17 08:42:49] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 08:42:49] [INFO ] Computed 13 place invariants in 91 ms
[2021-05-17 08:42:49] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2021-05-17 08:42:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 08:43:20] [INFO ] [Real]Absence check using state equation in 30237 ms returned unsat :0 sat :21 real:0
[2021-05-17 08:43:20] [INFO ] State equation strengthened by 829 read => feed constraints.
[2021-05-17 08:43:22] [INFO ] [Real]Added 829 Read/Feed constraints in 2249 ms returned sat
[2021-05-17 08:43:42] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:21
[2021-05-17 08:43:43] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2021-05-17 08:43:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 08:44:13] [INFO ] [Nat]Absence check using state equation in 30107 ms returned unsat :0 sat :21
[2021-05-17 08:44:15] [INFO ] [Nat]Added 829 Read/Feed constraints in 2224 ms returned sat
Attempting to minimize the solution found.
Minimization took 11839 ms.
[2021-05-17 08:44:42] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :21
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0)||X(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 171 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 08:44:42] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 08:44:42] [INFO ] Computed 13 place invariants in 88 ms
[2021-05-17 08:44:45] [INFO ] Implicit Places using invariants in 2174 ms returned []
Implicit Place search using SMT only with invariants took 2175 ms to find 0 implicit places.
[2021-05-17 08:44:45] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 08:44:45] [INFO ] Computed 13 place invariants in 79 ms
[2021-05-17 08:44:52] [INFO ] Dead Transitions using invariants and state equation in 7867 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 261 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : RERS17pb113-PT-4-00 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p1:(OR (LT s285 1) (LT s603 1)), p0:(AND (GEQ s71 1) (GEQ s168 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][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 3856 ms.
Product exploration explored 100000 steps with 50000 reset in 3107 ms.
Knowledge obtained : [p1, (NOT p0)]
Stuttering acceptance computed with spot in 95 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 50000 reset in 3248 ms.
Product exploration explored 100000 steps with 50000 reset in 3072 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 108 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT 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 234 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 08:45:07] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 08:45:07] [INFO ] Computed 13 place invariants in 77 ms
[2021-05-17 08:45:15] [INFO ] Dead Transitions using invariants and state equation in 7761 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Product exploration timeout after 25140 steps with 12570 reset in 10003 ms.
Product exploration timeout after 24930 steps with 12465 reset in 10002 ms.
[2021-05-17 08:45:36] [INFO ] Flatten gal took : 632 ms
[2021-05-17 08:45:37] [INFO ] Flatten gal took : 663 ms
[2021-05-17 08:45:37] [INFO ] Time to serialize gal into /tmp/LTL3158998183885110135.gal : 190 ms
[2021-05-17 08:45:37] [INFO ] Time to serialize properties into /tmp/LTL9525408089837076655.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/LTL3158998183885110135.gal, -t, CGAL, -LTL, /tmp/LTL9525408089837076655.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/LTL3158998183885110135.gal -t CGAL -LTL /tmp/LTL9525408089837076655.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((G("((p26>=1)&&(p593>=1))"))||(X(F("((p310<1)||(p209<1))")))))
Formula 0 simplified : !(G"((p26>=1)&&(p593>=1))" | XF"((p310<1)||(p209<1))")
Detected timeout of ITS tools.
[2021-05-17 08:45:53] [INFO ] Flatten gal took : 779 ms
[2021-05-17 08:45:53] [INFO ] Applying decomposition
[2021-05-17 08:45:54] [INFO ] Flatten gal took : 846 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/graph15592161724652671659.txt, -o, /tmp/graph15592161724652671659.bin, -w, /tmp/graph15592161724652671659.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/graph15592161724652671659.bin, -l, -1, -v, -w, /tmp/graph15592161724652671659.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 08:45:56] [INFO ] Decomposing Gal with order
[2021-05-17 08:45:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 08:45:58] [INFO ] Removed a total of 91924 redundant transitions.
[2021-05-17 08:45:59] [INFO ] Flatten gal took : 2136 ms
[2021-05-17 08:46:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 1481 labels/synchronizations in 960 ms.
[2021-05-17 08:46:01] [INFO ] Time to serialize gal into /tmp/LTL16545556282135291652.gal : 87 ms
[2021-05-17 08:46:01] [INFO ] Time to serialize properties into /tmp/LTL17465281319876035556.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/LTL16545556282135291652.gal, -t, CGAL, -LTL, /tmp/LTL17465281319876035556.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/LTL16545556282135291652.gal -t CGAL -LTL /tmp/LTL17465281319876035556.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((G("((i7.i1.i0.i1.u37.p26>=1)&&(i5.u85.p593>=1))"))||(X(F("((i4.i4.i0.i1.u150.p310<1)||(i7.i0.i3.i1.u171.p209<1))")))))
Formula 0 simplified : !(G"((i7.i1.i0.i1.u37.p26>=1)&&(i5.u85.p593>=1))" | XF"((i4.i4.i0.i1.u150.p310<1)||(i7.i0.i3.i1.u171.p209<1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13030115226899629612
[2021-05-17 08:46:16] [INFO ] Built C files in 427ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13030115226899629612
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/ltsmin13030115226899629612]
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/ltsmin13030115226899629612] 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/ltsmin13030115226899629612] 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-4-00 finished in 94957 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(G((p0||X((p1 U p2))))) U p3))], 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 120 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 08:46:17] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 08:46:17] [INFO ] Computed 13 place invariants in 87 ms
[2021-05-17 08:46:19] [INFO ] Implicit Places using invariants in 1637 ms returned []
Implicit Place search using SMT only with invariants took 1637 ms to find 0 implicit places.
[2021-05-17 08:46:19] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 08:46:19] [INFO ] Computed 13 place invariants in 52 ms
[2021-05-17 08:46:27] [INFO ] Dead Transitions using invariants and state equation in 7949 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 106 ms :[(NOT p3), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : RERS17pb113-PT-4-01 automaton TGBA [mat=[[{ cond=(NOT p3), acceptance={0} source=0 dest: 0}, { cond=(NOT p3), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p3) (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 2}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(AND p0 (NOT p2) p1), acceptance={} source=2 dest: 2}]], initial=0, aps=[p3:(AND (GEQ s87 1) (GEQ s132 1)), p0:(AND (GEQ s18 1) (GEQ s139 1)), p2:(AND (GEQ s55 1) (GEQ s310 1) (GEQ s18 1) (GEQ s139 1)), p1:(AND (GEQ s55 1) (GEQ s310 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 0 reset in 2862 ms.
Product exploration explored 100000 steps with 0 reset in 2722 ms.
Knowledge obtained : [(NOT p3), (NOT p0), (NOT p2), (NOT p1)]
Stuttering acceptance computed with spot in 92 ms :[(NOT p3), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 0 reset in 2790 ms.
Product exploration explored 100000 steps with 0 reset in 2653 ms.
[2021-05-17 08:46:40] [INFO ] Flatten gal took : 960 ms
[2021-05-17 08:46:41] [INFO ] Flatten gal took : 886 ms
[2021-05-17 08:46:41] [INFO ] Time to serialize gal into /tmp/LTL8892807231506570703.gal : 158 ms
[2021-05-17 08:46:41] [INFO ] Time to serialize properties into /tmp/LTL10938329829037176085.ltl : 3 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/LTL8892807231506570703.gal, -t, CGAL, -LTL, /tmp/LTL10938329829037176085.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/LTL8892807231506570703.gal -t CGAL -LTL /tmp/LTL10938329829037176085.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((F(G((X(("((p210>=1)&&(p93>=1))")U("((((p210>=1)&&(p93>=1))&&(p256>=1))&&(p320>=1))")))||("((p256>=1)&&(p320>=1))"))))U("((p54>=1)&&(p226>=1))")))
Formula 0 simplified : !(FG("((p256>=1)&&(p320>=1))" | X("((p210>=1)&&(p93>=1))" U "((((p210>=1)&&(p93>=1))&&(p256>=1))&&(p320>=1))")) U "((p54>=1)&&(p226>=1))")
Detected timeout of ITS tools.
[2021-05-17 08:46:57] [INFO ] Flatten gal took : 616 ms
[2021-05-17 08:46:57] [INFO ] Applying decomposition
[2021-05-17 08:46:58] [INFO ] Flatten gal took : 659 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/graph5731922408383437618.txt, -o, /tmp/graph5731922408383437618.bin, -w, /tmp/graph5731922408383437618.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/graph5731922408383437618.bin, -l, -1, -v, -w, /tmp/graph5731922408383437618.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 08:46:59] [INFO ] Decomposing Gal with order
[2021-05-17 08:46:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 08:47:01] [INFO ] Removed a total of 91924 redundant transitions.
[2021-05-17 08:47:01] [INFO ] Flatten gal took : 1234 ms
[2021-05-17 08:47:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 1618 labels/synchronizations in 768 ms.
[2021-05-17 08:47:02] [INFO ] Time to serialize gal into /tmp/LTL12832181736876063686.gal : 52 ms
[2021-05-17 08:47:02] [INFO ] Time to serialize properties into /tmp/LTL7682923641634103365.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/LTL12832181736876063686.gal, -t, CGAL, -LTL, /tmp/LTL7682923641634103365.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/LTL12832181736876063686.gal -t CGAL -LTL /tmp/LTL7682923641634103365.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((F(G((X(("((i5.i1.i1.i1.u30.p210>=1)&&(i5.i1.i9.i10.u240.p93>=1))")U("((((i5.i1.i1.i1.u30.p210>=1)&&(i5.i1.i9.i10.u240.p93>=1))&&(i8.i3.i0.i1.u32.p256>=1))&&(i0.u196.p320>=1))")))||("((i8.i3.i0.i1.u32.p256>=1)&&(i0.u196.p320>=1))"))))U("((i5.i1.i3.i1.u210.p54>=1)&&(i5.i1.i1.i1.u34.p226>=1))")))
Formula 0 simplified : !(FG("((i8.i3.i0.i1.u32.p256>=1)&&(i0.u196.p320>=1))" | X("((i5.i1.i1.i1.u30.p210>=1)&&(i5.i1.i9.i10.u240.p93>=1))" U "((((i5.i1.i1.i1.u30.p210>=1)&&(i5.i1.i9.i10.u240.p93>=1))&&(i8.i3.i0.i1.u32.p256>=1))&&(i0.u196.p320>=1))")) U "((i5.i1.i3.i1.u210.p54>=1)&&(i5.i1.i1.i1.u34.p226>=1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5023591639482370265
[2021-05-17 08:47:18] [INFO ] Built C files in 309ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5023591639482370265
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/ltsmin5023591639482370265]
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/ltsmin5023591639482370265] 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/ltsmin5023591639482370265] 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-4-01 finished in 61536 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(p0)&&G(p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 627 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Applied a total of 0 rules in 67 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 08:47:19] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 08:47:19] [INFO ] Computed 13 place invariants in 53 ms
[2021-05-17 08:47:20] [INFO ] Implicit Places using invariants in 1616 ms returned []
Implicit Place search using SMT only with invariants took 1617 ms to find 0 implicit places.
[2021-05-17 08:47:20] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 08:47:20] [INFO ] Computed 13 place invariants in 37 ms
[2021-05-17 08:47:28] [INFO ] Dead Transitions using invariants and state equation in 7517 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 85 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), true, (OR (NOT p0) (NOT p1))]
Running random walk in product with property : RERS17pb113-PT-4-02 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 p1), acceptance={0} source=3 dest: 0}, { cond=(NOT p1), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={0} source=3 dest: 3}]], initial=1, aps=[p1:(AND (GEQ s19 1) (GEQ s116 1)), p0:(AND (GEQ s64 1) (GEQ s328 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][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA RERS17pb113-PT-4-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS17pb113-PT-4-02 finished in 9368 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(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 397 ms. Remains 626 /627 variables (removed 1) and now considering 31352/31353 (removed 1) transitions.
[2021-05-17 08:47:28] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 08:47:28] [INFO ] Computed 13 place invariants in 38 ms
[2021-05-17 08:47:30] [INFO ] Implicit Places using invariants in 1376 ms returned []
Implicit Place search using SMT only with invariants took 1377 ms to find 0 implicit places.
[2021-05-17 08:47:30] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 08:47:30] [INFO ] Computed 13 place invariants in 36 ms
[2021-05-17 08:47:37] [INFO ] Dead Transitions using invariants and state equation in 7491 ms returned []
Finished structural reductions, in 1 iterations. Remains : 626/627 places, 31352/31353 transitions.
Stuttering acceptance computed with spot in 50 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : RERS17pb113-PT-4-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s252 1) (GEQ s347 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 2648 ms.
Product exploration explored 100000 steps with 0 reset in 2832 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 40 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 2607 ms.
Product exploration explored 100000 steps with 0 reset in 2868 ms.
[2021-05-17 08:47:50] [INFO ] Flatten gal took : 813 ms
[2021-05-17 08:47:50] [INFO ] Flatten gal took : 648 ms
[2021-05-17 08:47:51] [INFO ] Time to serialize gal into /tmp/LTL2494223255404689067.gal : 298 ms
[2021-05-17 08:47:51] [INFO ] Time to serialize properties into /tmp/LTL919490967299755724.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/LTL2494223255404689067.gal, -t, CGAL, -LTL, /tmp/LTL919490967299755724.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/LTL2494223255404689067.gal -t CGAL -LTL /tmp/LTL919490967299755724.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("((p7>=1)&&(p187>=1))"))))
Formula 0 simplified : !GF"((p7>=1)&&(p187>=1))"
Detected timeout of ITS tools.
[2021-05-17 08:48:07] [INFO ] Flatten gal took : 890 ms
[2021-05-17 08:48:07] [INFO ] Applying decomposition
[2021-05-17 08:48:07] [INFO ] Flatten gal took : 672 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/graph2397249701720081662.txt, -o, /tmp/graph2397249701720081662.bin, -w, /tmp/graph2397249701720081662.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/graph2397249701720081662.bin, -l, -1, -v, -w, /tmp/graph2397249701720081662.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 08:48:09] [INFO ] Decomposing Gal with order
[2021-05-17 08:48:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 08:48:11] [INFO ] Removed a total of 91898 redundant transitions.
[2021-05-17 08:48:11] [INFO ] Flatten gal took : 1541 ms
[2021-05-17 08:48:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 1625 labels/synchronizations in 806 ms.
[2021-05-17 08:48:13] [INFO ] Time to serialize gal into /tmp/LTL14783659293336797881.gal : 151 ms
[2021-05-17 08:48:13] [INFO ] Time to serialize properties into /tmp/LTL4127097566634628666.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/LTL14783659293336797881.gal, -t, CGAL, -LTL, /tmp/LTL4127097566634628666.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/LTL14783659293336797881.gal -t CGAL -LTL /tmp/LTL4127097566634628666.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F("((i5.i1.i4.i0.u124.p7>=1)&&(i5.i1.i0.i1.u178.p187>=1))"))))
Formula 0 simplified : !GF"((i5.i1.i4.i0.u124.p7>=1)&&(i5.i1.i0.i1.u178.p187>=1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9852437407659476458
[2021-05-17 08:48:28] [INFO ] Built C files in 253ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9852437407659476458
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/ltsmin9852437407659476458]
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/ltsmin9852437407659476458] 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/ltsmin9852437407659476458] 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-4-03 finished in 61159 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F((p0||G(p1)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 627 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 160 ms. Remains 626 /627 variables (removed 1) and now considering 31352/31353 (removed 1) transitions.
[2021-05-17 08:48:29] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 08:48:29] [INFO ] Computed 13 place invariants in 37 ms
[2021-05-17 08:48:31] [INFO ] Implicit Places using invariants in 1276 ms returned []
Implicit Place search using SMT only with invariants took 1277 ms to find 0 implicit places.
[2021-05-17 08:48:31] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 08:48:31] [INFO ] Computed 13 place invariants in 37 ms
[2021-05-17 08:48:38] [INFO ] Dead Transitions using invariants and state equation in 6975 ms returned []
Finished structural reductions, in 1 iterations. Remains : 626/627 places, 31352/31353 transitions.
Stuttering acceptance computed with spot in 43 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : RERS17pb113-PT-4-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(AND (OR (LT s158 1) (LT s482 1)) (OR (LT s15 1) (LT s400 1))), p0:(AND (GEQ s158 1) (GEQ s482 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 2653 ms.
Product exploration explored 100000 steps with 0 reset in 2734 ms.
Knowledge obtained : [p1, (NOT p0)]
Stuttering acceptance computed with spot in 40 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 0 reset in 2637 ms.
Product exploration explored 100000 steps with 0 reset in 2773 ms.
[2021-05-17 08:48:50] [INFO ] Flatten gal took : 961 ms
[2021-05-17 08:48:51] [INFO ] Flatten gal took : 591 ms
[2021-05-17 08:48:51] [INFO ] Time to serialize gal into /tmp/LTL8670637513830358718.gal : 140 ms
[2021-05-17 08:48:51] [INFO ] Time to serialize properties into /tmp/LTL237444575737177642.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/LTL8670637513830358718.gal, -t, CGAL, -LTL, /tmp/LTL237444575737177642.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/LTL8670637513830358718.gal -t CGAL -LTL /tmp/LTL237444575737177642.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F((G("(((p407<1)||(p579<1))&&((p163<1)||(p195<1)))"))||("((p407>=1)&&(p579>=1))")))))
Formula 0 simplified : !GF("((p407>=1)&&(p579>=1))" | G"(((p407<1)||(p579<1))&&((p163<1)||(p195<1)))")
Detected timeout of ITS tools.
[2021-05-17 08:49:07] [INFO ] Flatten gal took : 819 ms
[2021-05-17 08:49:07] [INFO ] Applying decomposition
[2021-05-17 08:49:07] [INFO ] Flatten gal took : 674 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/graph18314126434814798219.txt, -o, /tmp/graph18314126434814798219.bin, -w, /tmp/graph18314126434814798219.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/graph18314126434814798219.bin, -l, -1, -v, -w, /tmp/graph18314126434814798219.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 08:49:09] [INFO ] Decomposing Gal with order
[2021-05-17 08:49:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 08:49:11] [INFO ] Removed a total of 91884 redundant transitions.
[2021-05-17 08:49:11] [INFO ] Flatten gal took : 1315 ms
[2021-05-17 08:49:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 1501 labels/synchronizations in 691 ms.
[2021-05-17 08:49:12] [INFO ] Time to serialize gal into /tmp/LTL14770072013230124027.gal : 51 ms
[2021-05-17 08:49:12] [INFO ] Time to serialize properties into /tmp/LTL9847840050002905744.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/LTL14770072013230124027.gal, -t, CGAL, -LTL, /tmp/LTL9847840050002905744.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/LTL14770072013230124027.gal -t CGAL -LTL /tmp/LTL9847840050002905744.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F((G("(((i3.u74.p407<1)||(i3.u237.p579<1))&&((i2.u19.p163<1)||(i5.i1.i1.i5.u114.p195<1)))"))||("((i3.u74.p407>=1)&&(i3.u237.p579>=1))")))))
Formula 0 simplified : !GF("((i3.u74.p407>=1)&&(i3.u237.p579>=1))" | G"(((i3.u74.p407<1)||(i3.u237.p579<1))&&((i2.u19.p163<1)||(i5.i1.i1.i5.u114.p195<1)))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5805280449000187193
[2021-05-17 08:49:28] [INFO ] Built C files in 166ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5805280449000187193
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/ltsmin5805280449000187193]
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/ltsmin5805280449000187193] 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/ltsmin5805280449000187193] 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-4-05 finished in 59464 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X(X((p0&&G(p1)))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 627 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Applied a total of 0 rules in 262 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 08:49:29] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 08:49:29] [INFO ] Computed 13 place invariants in 73 ms
[2021-05-17 08:49:31] [INFO ] Implicit Places using invariants in 2335 ms returned []
Implicit Place search using SMT only with invariants took 2336 ms to find 0 implicit places.
[2021-05-17 08:49:31] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 08:49:31] [INFO ] Computed 13 place invariants in 65 ms
[2021-05-17 08:49:41] [INFO ] Dead Transitions using invariants and state equation in 9313 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 488 ms :[true, (NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : RERS17pb113-PT-4-06 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1), 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={} source=6 dest: 5}]], initial=6, aps=[p1:(OR (LT s48 1) (LT s271 1)), p0:(OR (LT s376 1) (LT s385 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 4147 ms.
Product exploration explored 100000 steps with 0 reset in 4567 ms.
Knowledge obtained : [p1, p0]
Stuttering acceptance computed with spot in 450 ms :[true, (NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 0 reset in 4016 ms.
Product exploration explored 100000 steps with 0 reset in 3389 ms.
Applying partial POR strategy [true, true, true, false, false, false, false]
Stuttering acceptance computed with spot in 496 ms :[true, (NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT 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 264 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 08:49:59] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 08:49:59] [INFO ] Computed 13 place invariants in 80 ms
[2021-05-17 08:50:08] [INFO ] Dead Transitions using invariants and state equation in 9206 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Product exploration explored 100000 steps with 0 reset in 3352 ms.
Product exploration explored 100000 steps with 0 reset in 3503 ms.
[2021-05-17 08:50:17] [INFO ] Flatten gal took : 1028 ms
[2021-05-17 08:50:18] [INFO ] Flatten gal took : 780 ms
[2021-05-17 08:50:18] [INFO ] Time to serialize gal into /tmp/LTL1428925462533681157.gal : 79 ms
[2021-05-17 08:50:18] [INFO ] Time to serialize properties into /tmp/LTL12940289747751012099.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/LTL1428925462533681157.gal, -t, CGAL, -LTL, /tmp/LTL12940289747751012099.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/LTL1428925462533681157.gal -t CGAL -LTL /tmp/LTL12940289747751012099.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(X(X((G("((p443<1)||(p560<1))"))&&("((p494<1)||(p270<1))")))))))
Formula 0 simplified : !XXXX("((p494<1)||(p270<1))" & G"((p443<1)||(p560<1))")
Detected timeout of ITS tools.
[2021-05-17 08:50:34] [INFO ] Flatten gal took : 807 ms
[2021-05-17 08:50:34] [INFO ] Applying decomposition
[2021-05-17 08:50:35] [INFO ] Flatten gal took : 976 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/graph4286889568032452968.txt, -o, /tmp/graph4286889568032452968.bin, -w, /tmp/graph4286889568032452968.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/graph4286889568032452968.bin, -l, -1, -v, -w, /tmp/graph4286889568032452968.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 08:50:37] [INFO ] Decomposing Gal with order
[2021-05-17 08:50:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 08:50:39] [INFO ] Removed a total of 91910 redundant transitions.
[2021-05-17 08:50:39] [INFO ] Flatten gal took : 1634 ms
[2021-05-17 08:50:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 1570 labels/synchronizations in 982 ms.
[2021-05-17 08:50:41] [INFO ] Time to serialize gal into /tmp/LTL10940178725353315170.gal : 136 ms
[2021-05-17 08:50:41] [INFO ] Time to serialize properties into /tmp/LTL5146990490741104614.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/LTL10940178725353315170.gal, -t, CGAL, -LTL, /tmp/LTL5146990490741104614.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/LTL10940178725353315170.gal -t CGAL -LTL /tmp/LTL5146990490741104614.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(X(X(X((G("((i4.u25.p443<1)||(i4.u157.p560<1))"))&&("((i6.i1.i1.i1.u296.p494<1)||(i7.u241.p270<1))")))))))
Formula 0 simplified : !XXXX("((i6.i1.i1.i1.u296.p494<1)||(i7.u241.p270<1))" & G"((i4.u25.p443<1)||(i4.u157.p560<1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4587038799783231185
[2021-05-17 08:50:56] [INFO ] Built C files in 236ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4587038799783231185
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/ltsmin4587038799783231185]
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/ltsmin4587038799783231185] 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/ltsmin4587038799783231185] 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-4-06 finished in 88685 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 330 ms. Remains 626 /627 variables (removed 1) and now considering 31352/31353 (removed 1) transitions.
[2021-05-17 08:50:58] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 08:50:58] [INFO ] Computed 13 place invariants in 81 ms
[2021-05-17 08:51:00] [INFO ] Implicit Places using invariants in 2247 ms returned []
Implicit Place search using SMT only with invariants took 2248 ms to find 0 implicit places.
[2021-05-17 08:51:00] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 08:51:00] [INFO ] Computed 13 place invariants in 74 ms
[2021-05-17 08:51:09] [INFO ] Dead Transitions using invariants and state equation in 9489 ms returned []
Finished structural reductions, in 1 iterations. Remains : 626/627 places, 31352/31353 transitions.
Stuttering acceptance computed with spot in 86 ms :[(NOT p0)]
Running random walk in product with property : RERS17pb113-PT-4-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 4223 ms.
Product exploration explored 100000 steps with 0 reset in 4434 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 77 ms :[(NOT p0)]
Product exploration explored 100000 steps with 0 reset in 3256 ms.
Product exploration explored 100000 steps with 0 reset in 4279 ms.
[2021-05-17 08:51:28] [INFO ] Flatten gal took : 774 ms
[2021-05-17 08:51:29] [INFO ] Flatten gal took : 1095 ms
[2021-05-17 08:51:29] [INFO ] Time to serialize gal into /tmp/LTL13016546535922594384.gal : 69 ms
[2021-05-17 08:51:29] [INFO ] Time to serialize properties into /tmp/LTL9567251971540429763.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/LTL13016546535922594384.gal, -t, CGAL, -LTL, /tmp/LTL9567251971540429763.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/LTL13016546535922594384.gal -t CGAL -LTL /tmp/LTL9567251971540429763.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 08:51:45] [INFO ] Flatten gal took : 1191 ms
[2021-05-17 08:51:45] [INFO ] Applying decomposition
[2021-05-17 08:51:46] [INFO ] Flatten gal took : 990 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/graph9858211737135615819.txt, -o, /tmp/graph9858211737135615819.bin, -w, /tmp/graph9858211737135615819.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/graph9858211737135615819.bin, -l, -1, -v, -w, /tmp/graph9858211737135615819.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 08:51:49] [INFO ] Decomposing Gal with order
[2021-05-17 08:51:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 08:51:51] [INFO ] Removed a total of 91898 redundant transitions.
[2021-05-17 08:51:51] [INFO ] Flatten gal took : 1598 ms
[2021-05-17 08:51:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 1365 labels/synchronizations in 1176 ms.
[2021-05-17 08:51:53] [INFO ] Time to serialize gal into /tmp/LTL18412415887693876774.gal : 102 ms
[2021-05-17 08:51:53] [INFO ] Time to serialize properties into /tmp/LTL12208331087447043702.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/LTL18412415887693876774.gal, -t, CGAL, -LTL, /tmp/LTL12208331087447043702.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/LTL18412415887693876774.gal -t CGAL -LTL /tmp/LTL12208331087447043702.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("((i1.u228.p446>=1)&&(i2.u158.p612>=1))"))))
Formula 0 simplified : !FG"((i1.u228.p446>=1)&&(i2.u158.p612>=1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3996432996885770738
[2021-05-17 08:52:08] [INFO ] Built C files in 169ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3996432996885770738
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/ltsmin3996432996885770738]
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/ltsmin3996432996885770738] 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/ltsmin3996432996885770738] 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-4-07 finished in 72004 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 131 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 08:52:09] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 08:52:10] [INFO ] Computed 13 place invariants in 79 ms
[2021-05-17 08:52:12] [INFO ] Implicit Places using invariants in 2710 ms returned []
Implicit Place search using SMT only with invariants took 2712 ms to find 0 implicit places.
[2021-05-17 08:52:12] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 08:52:12] [INFO ] Computed 13 place invariants in 70 ms
[2021-05-17 08:52:23] [INFO ] Dead Transitions using invariants and state equation in 10764 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 207 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : RERS17pb113-PT-4-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 s91 1) (GEQ s156 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-4-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS17pb113-PT-4-08 finished in 13972 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(F(p0))&&(X(F(p1)) U (F(p3)&&p2))))], 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.
Applied a total of 0 rules in 142 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 08:52:23] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 08:52:24] [INFO ] Computed 13 place invariants in 77 ms
[2021-05-17 08:52:26] [INFO ] Implicit Places using invariants in 2475 ms returned []
Implicit Place search using SMT only with invariants took 2476 ms to find 0 implicit places.
[2021-05-17 08:52:26] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 08:52:26] [INFO ] Computed 13 place invariants in 71 ms
[2021-05-17 08:52:36] [INFO ] Dead Transitions using invariants and state equation in 10113 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 440 ms :[(OR (NOT p2) (NOT p3) (NOT p0)), (NOT p0), (NOT p1), (OR (NOT p2) (NOT p3)), (NOT p3)]
Running random walk in product with property : RERS17pb113-PT-4-09 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}, { cond=(NOT p2), acceptance={} source=0 dest: 3}, { cond=(AND p2 (NOT p3)), acceptance={} source=0 dest: 4}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p2) p1), acceptance={} source=3 dest: 2}, { cond=(NOT p2), acceptance={} source=3 dest: 3}, { cond=(AND p2 (NOT p3)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p3), acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(AND (GEQ s165 1) (GEQ s266 1)), p3:(AND (GEQ s16 1) (GEQ s173 1)), p0:(OR (LT s450 1) (LT s517 1)), p1:(AND (GEQ s450 1) (GEQ s504 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 5169 ms.
Product exploration explored 100000 steps with 0 reset in 5216 ms.
Knowledge obtained : [(NOT p2), (NOT p3), p0, (NOT p1)]
Stuttering acceptance computed with spot in 383 ms :[(OR (NOT p2) (NOT p3) (NOT p0)), (NOT p0), (NOT p1), (OR (NOT p2) (NOT p3)), (NOT p3)]
Product exploration explored 100000 steps with 1 reset in 4903 ms.
Product exploration explored 100000 steps with 0 reset in 4851 ms.
Applying partial POR strategy [false, true, true, true, true]
Stuttering acceptance computed with spot in 385 ms :[(OR (NOT p2) (NOT p3) (NOT p0)), (NOT p0), (NOT p1), (OR (NOT p2) (NOT p3)), (NOT p3)]
Support contains 7 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 310 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 08:52:58] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 08:52:58] [INFO ] Computed 13 place invariants in 77 ms
[2021-05-17 08:53:08] [INFO ] Dead Transitions using invariants and state equation in 10039 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Product exploration explored 100000 steps with 0 reset in 4964 ms.
Product exploration explored 100000 steps with 2 reset in 4565 ms.
[2021-05-17 08:53:20] [INFO ] Flatten gal took : 1105 ms
[2021-05-17 08:53:21] [INFO ] Flatten gal took : 1064 ms
[2021-05-17 08:53:21] [INFO ] Time to serialize gal into /tmp/LTL9806276621119099914.gal : 88 ms
[2021-05-17 08:53:21] [INFO ] Time to serialize properties into /tmp/LTL13642573042960880739.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/LTL9806276621119099914.gal, -t, CGAL, -LTL, /tmp/LTL13642573042960880739.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/LTL9806276621119099914.gal -t CGAL -LTL /tmp/LTL13642573042960880739.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((X(F("((p568<1)||(p433<1))")))&&((X(F("((p568>=1)&&(p432>=1))")))U(("((p190>=1)&&(p89>=1))")&&(F("((p281>=1)&&(p335>=1))"))))))
Formula 0 simplified : !(XF"((p568<1)||(p433<1))" & (XF"((p568>=1)&&(p432>=1))" U ("((p190>=1)&&(p89>=1))" & F"((p281>=1)&&(p335>=1))")))
Detected timeout of ITS tools.
[2021-05-17 08:53:38] [INFO ] Flatten gal took : 1280 ms
[2021-05-17 08:53:38] [INFO ] Applying decomposition
[2021-05-17 08:53:39] [INFO ] Flatten gal took : 1300 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/graph1969718724672803172.txt, -o, /tmp/graph1969718724672803172.bin, -w, /tmp/graph1969718724672803172.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/graph1969718724672803172.bin, -l, -1, -v, -w, /tmp/graph1969718724672803172.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 08:53:43] [INFO ] Decomposing Gal with order
[2021-05-17 08:53:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 08:53:46] [INFO ] Removed a total of 91910 redundant transitions.
[2021-05-17 08:53:46] [INFO ] Flatten gal took : 2207 ms
[2021-05-17 08:53:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 1630 labels/synchronizations in 1245 ms.
[2021-05-17 08:53:48] [INFO ] Time to serialize gal into /tmp/LTL9934121920214181761.gal : 114 ms
[2021-05-17 08:53:48] [INFO ] Time to serialize properties into /tmp/LTL9454362563355135842.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/LTL9934121920214181761.gal, -t, CGAL, -LTL, /tmp/LTL9454362563355135842.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/LTL9934121920214181761.gal -t CGAL -LTL /tmp/LTL9454362563355135842.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((X(F("((i4.u232.p568<1)||(i4.u261.p433<1))")))&&((X(F("((i4.u232.p568>=1)&&(i4.u159.p432>=1))")))U(("((i1.i0.i0.i9.u218.p190>=1)&&(i1.i0.i0.i9.u43.p89>=1))")&&(F("((i7.i0.i0.i0.u20.p281>=1)&&(i0.i1.i0.i1.u84.p335>=1))"))))))
Formula 0 simplified : !(XF"((i4.u232.p568<1)||(i4.u261.p433<1))" & (XF"((i4.u232.p568>=1)&&(i4.u159.p432>=1))" U ("((i1.i0.i0.i9.u218.p190>=1)&&(i1.i0.i0.i9.u43.p89>=1))" & F"((i7.i0.i0.i0.u20.p281>=1)&&(i0.i1.i0.i1.u84.p335>=1))")))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6078300294858287422
[2021-05-17 08:54:04] [INFO ] Built C files in 271ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6078300294858287422
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/ltsmin6078300294858287422]
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/ltsmin6078300294858287422] 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/ltsmin6078300294858287422] 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-4-09 finished in 101584 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(G(p0))||G((p1&&F(!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 389 ms. Remains 626 /627 variables (removed 1) and now considering 31352/31353 (removed 1) transitions.
[2021-05-17 08:54:05] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 08:54:05] [INFO ] Computed 13 place invariants in 100 ms
[2021-05-17 08:54:08] [INFO ] Implicit Places using invariants in 2441 ms returned []
Implicit Place search using SMT only with invariants took 2443 ms to find 0 implicit places.
[2021-05-17 08:54:08] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 08:54:08] [INFO ] Computed 13 place invariants in 64 ms
[2021-05-17 08:54:19] [INFO ] Dead Transitions using invariants and state equation in 11191 ms returned []
Finished structural reductions, in 1 iterations. Remains : 626/627 places, 31352/31353 transitions.
Stuttering acceptance computed with spot in 222 ms :[(AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : RERS17pb113-PT-4-10 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(OR (LT s340 1) (LT s353 1)), p0:(OR (LT s258 1) (LT s384 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 5875 ms.
Product exploration explored 100000 steps with 0 reset in 5627 ms.
Knowledge obtained : [p1, p0]
Stuttering acceptance computed with spot in 180 ms :[(AND (NOT p1) (NOT p0)), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 5207 ms.
Product exploration explored 100000 steps with 0 reset in 5505 ms.
[2021-05-17 08:54:45] [INFO ] Flatten gal took : 1255 ms
[2021-05-17 08:54:46] [INFO ] Flatten gal took : 1287 ms
[2021-05-17 08:54:47] [INFO ] Time to serialize gal into /tmp/LTL10944082591517388789.gal : 187 ms
[2021-05-17 08:54:47] [INFO ] Time to serialize properties into /tmp/LTL3235898755602854938.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/LTL10944082591517388789.gal, -t, CGAL, -LTL, /tmp/LTL3235898755602854938.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/LTL10944082591517388789.gal -t CGAL -LTL /tmp/LTL3235898755602854938.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((F(G("((p322<1)||(p340<1))")))||(G(("((p251<1)||(p437<1))")&&(F("((p322>=1)&&(p340>=1))"))))))
Formula 0 simplified : !(FG"((p322<1)||(p340<1))" | G("((p251<1)||(p437<1))" & F"((p322>=1)&&(p340>=1))"))
Detected timeout of ITS tools.
[2021-05-17 08:55:03] [INFO ] Flatten gal took : 1263 ms
[2021-05-17 08:55:03] [INFO ] Applying decomposition
[2021-05-17 08:55:05] [INFO ] Flatten gal took : 1305 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/graph4308173188405679593.txt, -o, /tmp/graph4308173188405679593.bin, -w, /tmp/graph4308173188405679593.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/graph4308173188405679593.bin, -l, -1, -v, -w, /tmp/graph4308173188405679593.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 08:55:08] [INFO ] Decomposing Gal with order
[2021-05-17 08:55:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 08:55:12] [INFO ] Removed a total of 91884 redundant transitions.
[2021-05-17 08:55:12] [INFO ] Flatten gal took : 2669 ms
[2021-05-17 08:55:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 1127 labels/synchronizations in 1744 ms.
[2021-05-17 08:55:15] [INFO ] Time to serialize gal into /tmp/LTL12979719372455871148.gal : 88 ms
[2021-05-17 08:55:15] [INFO ] Time to serialize properties into /tmp/LTL10043279361066155249.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/LTL12979719372455871148.gal, -t, CGAL, -LTL, /tmp/LTL10043279361066155249.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/LTL12979719372455871148.gal -t CGAL -LTL /tmp/LTL10043279361066155249.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((F(G("((i2.u139.p322<1)||(i5.i1.i0.i1.i0.u194.p340<1))")))||(G(("((i5.i1.i1.i0.i1.u226.p251<1)||(i6.u140.p437<1))")&&(F("((i2.u139.p322>=1)&&(i5.i1.i0.i1.i0.u194.p340>=1))"))))))
Formula 0 simplified : !(FG"((i2.u139.p322<1)||(i5.i1.i0.i1.i0.u194.p340<1))" | G("((i5.i1.i1.i0.i1.u226.p251<1)||(i6.u140.p437<1))" & F"((i2.u139.p322>=1)&&(i5.i1.i0.i1.i0.u194.p340>=1))"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17491505290971213980
[2021-05-17 08:55:30] [INFO ] Built C files in 273ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17491505290971213980
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/ltsmin17491505290971213980]
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/ltsmin17491505290971213980] 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/ltsmin17491505290971213980] 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-4-10 finished in 86350 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F((X((F(p1) U p2))&&p0))))], 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 222 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 08:55:32] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 08:55:32] [INFO ] Computed 13 place invariants in 72 ms
[2021-05-17 08:55:35] [INFO ] Implicit Places using invariants in 3054 ms returned []
Implicit Place search using SMT only with invariants took 3055 ms to find 0 implicit places.
[2021-05-17 08:55:35] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 08:55:35] [INFO ] Computed 13 place invariants in 70 ms
[2021-05-17 08:55:47] [INFO ] Dead Transitions using invariants and state equation in 12511 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 2789 ms :[(OR (NOT p2) (NOT p0)), (OR (NOT p2) (NOT p0)), (NOT p2), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : RERS17pb113-PT-4-11 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=(NOT p2), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=4 dest: 3}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(AND (GEQ s22 1) (GEQ s499 1)), p2:(AND (GEQ s311 1) (GEQ s603 1)), p1:(AND (GEQ s519 1) (GEQ s579 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 7024 ms.
Product exploration explored 100000 steps with 0 reset in 7483 ms.
Knowledge obtained : [(NOT p0), (NOT p2), (NOT p1)]
Stuttering acceptance computed with spot in 680 ms :[(OR (NOT p2) (NOT p0)), (OR (NOT p2) (NOT p0)), (NOT p2), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 0 reset in 8922 ms.
Product exploration explored 100000 steps with 0 reset in 6906 ms.
[2021-05-17 08:56:25] [INFO ] Flatten gal took : 1461 ms
[2021-05-17 08:56:27] [INFO ] Flatten gal took : 1632 ms
[2021-05-17 08:56:27] [INFO ] Time to serialize gal into /tmp/LTL6664552491272546571.gal : 135 ms
[2021-05-17 08:56:27] [INFO ] Time to serialize properties into /tmp/LTL8808067689115150400.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/LTL6664552491272546571.gal, -t, CGAL, -LTL, /tmp/LTL8808067689115150400.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/LTL6664552491272546571.gal -t CGAL -LTL /tmp/LTL8808067689115150400.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Detected timeout of ITS tools.
[2021-05-17 08:56:44] [INFO ] Flatten gal took : 1332 ms
[2021-05-17 08:56:44] [INFO ] Applying decomposition
[2021-05-17 08:56:46] [INFO ] Flatten gal took : 1675 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/graph7220395160514618135.txt, -o, /tmp/graph7220395160514618135.bin, -w, /tmp/graph7220395160514618135.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/graph7220395160514618135.bin, -l, -1, -v, -w, /tmp/graph7220395160514618135.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 08:56:51] [INFO ] Decomposing Gal with order
[2021-05-17 08:56:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 08:56:55] [INFO ] Removed a total of 91895 redundant transitions.
[2021-05-17 08:56:55] [INFO ] Flatten gal took : 2761 ms
[2021-05-17 08:56:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 1012 labels/synchronizations in 2154 ms.
[2021-05-17 08:56:58] [INFO ] Time to serialize gal into /tmp/LTL12654657045375947942.gal : 77 ms
[2021-05-17 08:56:58] [INFO ] Time to serialize properties into /tmp/LTL2306803530507548830.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/LTL12654657045375947942.gal, -t, CGAL, -LTL, /tmp/LTL2306803530507548830.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/LTL12654657045375947942.gal -t CGAL -LTL /tmp/LTL2306803530507548830.ltl -c -stutter-deadlock
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14664820147118968047
[2021-05-17 08:57:14] [INFO ] Built C files in 268ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14664820147118968047
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/ltsmin14664820147118968047]
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/ltsmin14664820147118968047] 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/ltsmin14664820147118968047] 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-4-11 finished in 103632 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0&&(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 209 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 08:57:15] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 08:57:15] [INFO ] Computed 13 place invariants in 125 ms
[2021-05-17 08:57:18] [INFO ] Implicit Places using invariants in 3296 ms returned []
Implicit Place search using SMT only with invariants took 3296 ms to find 0 implicit places.
[2021-05-17 08:57:18] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 08:57:19] [INFO ] Computed 13 place invariants in 110 ms
[2021-05-17 08:57:37] [INFO ] Dead Transitions using invariants and state equation in 18747 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 2757 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : RERS17pb113-PT-4-12 automaton TGBA [mat=[[{ cond=(AND p0 (NOT p1)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=2, aps=[p0:(OR (LT s112 1) (LT s592 1)), p1:(AND (OR (LT s112 1) (LT s592 1)) (GEQ s174 1) (GEQ s624 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]]
BK_STOP 1621241873114
--------------------
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-4"
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-4, 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-162089415300149"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/RERS17pb113-PT-4.tgz
mv RERS17pb113-PT-4 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 ;