About the Execution of ITS-Tools for RERS17pb113-PT-9
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16237.592 | 1035776.00 | 3516675.00 | 597.00 | ??F??T??T??????? | 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-162089415400188.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is RERS17pb113-PT-9, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r178-tajo-162089415400188
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 15M
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 99K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 20K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 101K May 10 09:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Mar 28 16:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Mar 28 16:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 28 16:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 28 16:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K Mar 27 10:06 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 27 10:06 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.4K Mar 25 13:13 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 25 13:13 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 08:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 22 08:13 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 2 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 15M May 5 16:51 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME RERS17pb113-PT-9-00
FORMULA_NAME RERS17pb113-PT-9-01
FORMULA_NAME RERS17pb113-PT-9-02
FORMULA_NAME RERS17pb113-PT-9-03
FORMULA_NAME RERS17pb113-PT-9-04
FORMULA_NAME RERS17pb113-PT-9-05
FORMULA_NAME RERS17pb113-PT-9-06
FORMULA_NAME RERS17pb113-PT-9-07
FORMULA_NAME RERS17pb113-PT-9-08
FORMULA_NAME RERS17pb113-PT-9-09
FORMULA_NAME RERS17pb113-PT-9-10
FORMULA_NAME RERS17pb113-PT-9-11
FORMULA_NAME RERS17pb113-PT-9-12
FORMULA_NAME RERS17pb113-PT-9-13
FORMULA_NAME RERS17pb113-PT-9-14
FORMULA_NAME RERS17pb113-PT-9-15
=== Now, execution of the tool begins
BK_START 1621245664191
Running Version 0
[2021-05-17 10:01:05] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-17 10:01:05] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-17 10:01:06] [INFO ] Load time of PNML (sax parser for PT used): 662 ms
[2021-05-17 10:01:06] [INFO ] Transformed 639 places.
[2021-05-17 10:01:06] [INFO ] Transformed 31353 transitions.
[2021-05-17 10:01:06] [INFO ] Parsed PT model containing 639 places and 31353 transitions in 840 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 57 ms.
Working with output stream class java.io.PrintStream
[2021-05-17 10:01:06] [INFO ] Initial state test concluded for 2 properties.
FORMULA RERS17pb113-PT-9-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RERS17pb113-PT-9-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 48 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 170 ms. Remains 627 /639 variables (removed 12) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 10:01:07] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:01:07] [INFO ] Computed 13 place invariants in 100 ms
[2021-05-17 10:01:09] [INFO ] Implicit Places using invariants in 1889 ms returned []
Implicit Place search using SMT only with invariants took 1912 ms to find 0 implicit places.
[2021-05-17 10:01:09] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:01:09] [INFO ] Computed 13 place invariants in 78 ms
[2021-05-17 10:01:18] [INFO ] Dead Transitions using invariants and state equation in 8787 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/639 places, 31353/31353 transitions.
[2021-05-17 10:01:19] [INFO ] Flatten gal took : 966 ms
[2021-05-17 10:01:20] [INFO ] Flatten gal took : 792 ms
[2021-05-17 10:01:22] [INFO ] Input system was already deterministic with 31353 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 3683 ms. (steps per millisecond=27 ) properties (out of 28) seen :23
Running SMT prover for 5 properties.
[2021-05-17 10:01:26] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:01:26] [INFO ] Computed 13 place invariants in 52 ms
[2021-05-17 10:01:26] [INFO ] [Real]Absence check using 13 positive place invariants in 5 ms returned sat
[2021-05-17 10:01:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-17 10:01:41] [INFO ] [Real]Absence check using state equation in 14546 ms returned unsat :0 sat :4 real:1
[2021-05-17 10:01:41] [INFO ] State equation strengthened by 829 read => feed constraints.
[2021-05-17 10:01:44] [INFO ] [Real]Added 829 Read/Feed constraints in 2399 ms returned sat
[2021-05-17 10:01:51] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:5
[2021-05-17 10:01:51] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2021-05-17 10:01:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-17 10:02:04] [INFO ] [Nat]Absence check using state equation in 12478 ms returned unsat :0 sat :5
[2021-05-17 10:02:06] [INFO ] [Nat]Added 829 Read/Feed constraints in 2143 ms returned sat
Attempting to minimize the solution found.
Minimization took 2904 ms.
[2021-05-17 10:02:16] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :5
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 1 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 437 ms. Remains 626 /627 variables (removed 1) and now considering 31352/31353 (removed 1) transitions.
[2021-05-17 10:02:16] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 10:02:16] [INFO ] Computed 13 place invariants in 63 ms
[2021-05-17 10:02:18] [INFO ] Implicit Places using invariants in 1787 ms returned []
Implicit Place search using SMT only with invariants took 1788 ms to find 0 implicit places.
[2021-05-17 10:02:18] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 10:02:18] [INFO ] Computed 13 place invariants in 41 ms
[2021-05-17 10:02:27] [INFO ] Dead Transitions using invariants and state equation in 9006 ms returned []
Finished structural reductions, in 1 iterations. Remains : 626/627 places, 31352/31353 transitions.
Stuttering acceptance computed with spot in 139 ms :[(NOT p0)]
Running random walk in product with property : RERS17pb113-PT-9-00 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(GT 3 s234)], 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 3432 ms.
Product exploration explored 100000 steps with 0 reset in 3324 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Product exploration explored 100000 steps with 0 reset in 3079 ms.
Product exploration explored 100000 steps with 0 reset in 2879 ms.
[2021-05-17 10:02:42] [INFO ] Flatten gal took : 739 ms
[2021-05-17 10:02:42] [INFO ] Flatten gal took : 618 ms
[2021-05-17 10:02:42] [INFO ] Time to serialize gal into /tmp/LTL15351824228277191444.gal : 273 ms
[2021-05-17 10:02:42] [INFO ] Time to serialize properties into /tmp/LTL10965670715244405213.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/LTL15351824228277191444.gal, -t, CGAL, -LTL, /tmp/LTL10965670715244405213.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/LTL15351824228277191444.gal -t CGAL -LTL /tmp/LTL10965670715244405213.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("(p585<3)"))))
Formula 0 simplified : !FG"(p585<3)"
Detected timeout of ITS tools.
[2021-05-17 10:02:58] [INFO ] Flatten gal took : 836 ms
[2021-05-17 10:02:58] [INFO ] Applying decomposition
[2021-05-17 10:02:59] [INFO ] Flatten gal took : 665 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/graph2103206042545747241.txt, -o, /tmp/graph2103206042545747241.bin, -w, /tmp/graph2103206042545747241.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/graph2103206042545747241.bin, -l, -1, -v, -w, /tmp/graph2103206042545747241.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 10:03:01] [INFO ] Decomposing Gal with order
[2021-05-17 10:03:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 10:03:04] [INFO ] Removed a total of 91812 redundant transitions.
[2021-05-17 10:03:05] [INFO ] Flatten gal took : 2018 ms
[2021-05-17 10:03:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 1443 labels/synchronizations in 1037 ms.
[2021-05-17 10:03:07] [INFO ] Time to serialize gal into /tmp/LTL9868434451015169998.gal : 122 ms
[2021-05-17 10:03:07] [INFO ] Time to serialize properties into /tmp/LTL12566623753084578411.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/LTL9868434451015169998.gal, -t, CGAL, -LTL, /tmp/LTL12566623753084578411.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/LTL9868434451015169998.gal -t CGAL -LTL /tmp/LTL12566623753084578411.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("(i5.u124.p585<3)"))))
Formula 0 simplified : !FG"(i5.u124.p585<3)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8191177159827473724
[2021-05-17 10:03:22] [INFO ] Built C files in 356ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8191177159827473724
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/ltsmin8191177159827473724]
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/ltsmin8191177159827473724] 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/ltsmin8191177159827473724] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property RERS17pb113-PT-9-00 finished in 67181 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F((p0||G(p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 627 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 365 ms. Remains 626 /627 variables (removed 1) and now considering 31352/31353 (removed 1) transitions.
[2021-05-17 10:03:23] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 10:03:23] [INFO ] Computed 13 place invariants in 73 ms
[2021-05-17 10:03:25] [INFO ] Implicit Places using invariants in 1653 ms returned []
Implicit Place search using SMT only with invariants took 1655 ms to find 0 implicit places.
[2021-05-17 10:03:25] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 10:03:25] [INFO ] Computed 13 place invariants in 35 ms
[2021-05-17 10:03:34] [INFO ] Dead Transitions using invariants and state equation in 8694 ms returned []
Finished structural reductions, in 1 iterations. Remains : 626/627 places, 31352/31353 transitions.
Stuttering acceptance computed with spot in 68 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : RERS17pb113-PT-9-01 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:(LEQ s343 s44), p0:(LEQ 2 s183)], 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 3384 ms.
Product exploration explored 100000 steps with 0 reset in 3336 ms.
Knowledge obtained : [p1, (NOT p0)]
Stuttering acceptance computed with spot in 52 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 0 reset in 3184 ms.
Product exploration explored 100000 steps with 0 reset in 3542 ms.
[2021-05-17 10:03:49] [INFO ] Flatten gal took : 641 ms
[2021-05-17 10:03:50] [INFO ] Flatten gal took : 669 ms
[2021-05-17 10:03:50] [INFO ] Time to serialize gal into /tmp/LTL11659287769118018848.gal : 186 ms
[2021-05-17 10:03:50] [INFO ] Time to serialize properties into /tmp/LTL3098672896893412939.ltl : 26 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/LTL11659287769118018848.gal, -t, CGAL, -LTL, /tmp/LTL3098672896893412939.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/LTL11659287769118018848.gal -t CGAL -LTL /tmp/LTL3098672896893412939.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F(("(p600>=2)")||(G("(p401<=p457)"))))))
Formula 0 simplified : !GF("(p600>=2)" | G"(p401<=p457)")
Detected timeout of ITS tools.
[2021-05-17 10:04:06] [INFO ] Flatten gal took : 634 ms
[2021-05-17 10:04:06] [INFO ] Applying decomposition
[2021-05-17 10:04:06] [INFO ] Flatten gal took : 870 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/graph8190973807534171329.txt, -o, /tmp/graph8190973807534171329.bin, -w, /tmp/graph8190973807534171329.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/graph8190973807534171329.bin, -l, -1, -v, -w, /tmp/graph8190973807534171329.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 10:04:09] [INFO ] Decomposing Gal with order
[2021-05-17 10:04:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 10:04:11] [INFO ] Removed a total of 91746 redundant transitions.
[2021-05-17 10:04:11] [INFO ] Flatten gal took : 1502 ms
[2021-05-17 10:04:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 1208 labels/synchronizations in 1083 ms.
[2021-05-17 10:04:13] [INFO ] Time to serialize gal into /tmp/LTL12593051035177741890.gal : 151 ms
[2021-05-17 10:04:13] [INFO ] Time to serialize properties into /tmp/LTL14573738737665233260.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/LTL12593051035177741890.gal, -t, CGAL, -LTL, /tmp/LTL14573738737665233260.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/LTL12593051035177741890.gal -t CGAL -LTL /tmp/LTL14573738737665233260.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F(("(gi0.gu97.p600>=2)")||(G("(gu174.p401<=gu174.p457)"))))))
Formula 0 simplified : !GF("(gi0.gu97.p600>=2)" | G"(gu174.p401<=gu174.p457)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5108986649012764746
[2021-05-17 10:04:29] [INFO ] Built C files in 283ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5108986649012764746
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/ltsmin5108986649012764746]
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/ltsmin5108986649012764746] 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/ltsmin5108986649012764746] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property RERS17pb113-PT-9-01 finished in 66758 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0)||X((p1 U p2))))], workingDir=/home/mcc/execution]
Support contains 5 out of 627 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Applied a total of 0 rules in 208 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 10:04:30] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:04:30] [INFO ] Computed 13 place invariants in 120 ms
[2021-05-17 10:04:33] [INFO ] Implicit Places using invariants in 2706 ms returned []
Implicit Place search using SMT only with invariants took 2708 ms to find 0 implicit places.
[2021-05-17 10:04:33] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:04:33] [INFO ] Computed 13 place invariants in 97 ms
[2021-05-17 10:04:49] [INFO ] Dead Transitions using invariants and state equation in 16164 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 190 ms :[true, (NOT p2), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p0)]
Running random walk in product with property : RERS17pb113-PT-9-02 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=3 dest: 1}, { cond=(AND p0 (NOT p2) p1), acceptance={} source=3 dest: 3}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={} source=4 dest: 0}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=2, aps=[p2:(AND (GT s614 s594) (LEQ 1 s40)), p1:(GT s614 s594), p0:(LEQ s602 s340)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 49235 steps with 0 reset in 1581 ms.
FORMULA RERS17pb113-PT-9-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RERS17pb113-PT-9-02 finished in 20968 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((G(F((p0||G(p1)))) U p2)))], workingDir=/home/mcc/execution]
Support contains 4 out of 627 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 528 ms. Remains 626 /627 variables (removed 1) and now considering 31352/31353 (removed 1) transitions.
[2021-05-17 10:04:51] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 10:04:51] [INFO ] Computed 13 place invariants in 78 ms
[2021-05-17 10:04:54] [INFO ] Implicit Places using invariants in 2685 ms returned []
Implicit Place search using SMT only with invariants took 2686 ms to find 0 implicit places.
[2021-05-17 10:04:54] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 10:04:54] [INFO ] Computed 13 place invariants in 43 ms
[2021-05-17 10:05:07] [INFO ] Dead Transitions using invariants and state equation in 12759 ms returned []
Finished structural reductions, in 1 iterations. Remains : 626/627 places, 31352/31353 transitions.
Stuttering acceptance computed with spot in 214 ms :[(NOT p2), (AND (NOT p1) (NOT p0)), (NOT p2), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : RERS17pb113-PT-9-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 3}], [{ cond=(NOT p2), acceptance={} source=2 dest: 1}, { cond=(NOT p2), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 3}]], initial=0, aps=[p2:(OR (LEQ s172 s452) (LEQ 2 s138)), p1:(GT 2 s138), p0:(LEQ 1 s246)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 0 reset in 3289 ms.
Product exploration explored 100000 steps with 0 reset in 3416 ms.
Knowledge obtained : [p2, p1, (NOT p0)]
Stuttering acceptance computed with spot in 195 ms :[(NOT p2), (AND (NOT p1) (NOT p0)), (NOT p2), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 0 reset in 3151 ms.
Product exploration explored 100000 steps with 0 reset in 3378 ms.
[2021-05-17 10:05:22] [INFO ] Flatten gal took : 642 ms
[2021-05-17 10:05:23] [INFO ] Flatten gal took : 778 ms
[2021-05-17 10:05:23] [INFO ] Time to serialize gal into /tmp/LTL13093241160745997820.gal : 207 ms
[2021-05-17 10:05:23] [INFO ] Time to serialize properties into /tmp/LTL12362099940408319949.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/LTL13093241160745997820.gal, -t, CGAL, -LTL, /tmp/LTL12362099940408319949.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/LTL13093241160745997820.gal -t CGAL -LTL /tmp/LTL12362099940408319949.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G((G(F(("(p138>=1)")||(G("(p535<2)")))))U("((p561<=p390)||(p535>=2))"))))
Formula 0 simplified : !G(GF("(p138>=1)" | G"(p535<2)") U "((p561<=p390)||(p535>=2))")
Detected timeout of ITS tools.
[2021-05-17 10:05:39] [INFO ] Flatten gal took : 746 ms
[2021-05-17 10:05:39] [INFO ] Applying decomposition
[2021-05-17 10:05:40] [INFO ] Flatten gal took : 770 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/graph16476728087895440037.txt, -o, /tmp/graph16476728087895440037.bin, -w, /tmp/graph16476728087895440037.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/graph16476728087895440037.bin, -l, -1, -v, -w, /tmp/graph16476728087895440037.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 10:05:42] [INFO ] Decomposing Gal with order
[2021-05-17 10:05:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 10:05:44] [INFO ] Removed a total of 91800 redundant transitions.
[2021-05-17 10:05:44] [INFO ] Flatten gal took : 1802 ms
[2021-05-17 10:05:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 1271 labels/synchronizations in 1307 ms.
[2021-05-17 10:05:48] [INFO ] Time to serialize gal into /tmp/LTL7070850247961904916.gal : 227 ms
[2021-05-17 10:05:48] [INFO ] Time to serialize properties into /tmp/LTL2628825181327358383.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/LTL7070850247961904916.gal, -t, CGAL, -LTL, /tmp/LTL2628825181327358383.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/LTL7070850247961904916.gal -t CGAL -LTL /tmp/LTL2628825181327358383.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G((G(F(("(gi3.gu123.p138>=1)")||(G("(gi1.gi0.gi8.gi0.gu70.p535<2)")))))U("((gu85.p561<=gu85.p390)||(gi1.gi0.gi8.gi0.gu70.p535>=2))"))))
Formula 0 simplified : !G(GF("(gi3.gu123.p138>=1)" | G"(gi1.gi0.gi8.gi0.gu70.p535<2)") U "((gu85.p561<=gu85.p390)||(gi1.gi0.gi8.gi0.gu70.p535>=2))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2840677950051101214
[2021-05-17 10:06:03] [INFO ] Built C files in 283ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2840677950051101214
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/ltsmin2840677950051101214]
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/ltsmin2840677950051101214] 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/ltsmin2840677950051101214] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property RERS17pb113-PT-9-03 finished in 73250 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(F(p0))||(p1 U ((p1&&G(p2))||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 151 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 10:06:04] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:06:04] [INFO ] Computed 13 place invariants in 78 ms
[2021-05-17 10:06:07] [INFO ] Implicit Places using invariants in 3169 ms returned []
Implicit Place search using SMT only with invariants took 3169 ms to find 0 implicit places.
[2021-05-17 10:06:07] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:06:07] [INFO ] Computed 13 place invariants in 67 ms
[2021-05-17 10:06:19] [INFO ] Dead Transitions using invariants and state equation in 12158 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 360 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : RERS17pb113-PT-9-04 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={} source=1 dest: 2}, { cond=(AND p2 p1), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=2 dest: 2}, { cond=(AND p2 p1 (NOT p0)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=3 dest: 2}, { cond=(AND p2 p1 (NOT p0)), acceptance={} source=3 dest: 3}, { cond=(AND p2 (NOT p1) (NOT p0)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=4 dest: 0}, { cond=(AND p2 (NOT p0)), acceptance={} source=4 dest: 4}]], initial=1, aps=[p0:(LEQ 1 s604), p1:(GT 2 s206), p2:(GT s169 s483)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 289 reset in 6507 ms.
Product exploration explored 100000 steps with 288 reset in 6104 ms.
Knowledge obtained : [(NOT p0), p1, (NOT p2)]
Stuttering acceptance computed with spot in 305 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 287 reset in 5916 ms.
Product exploration explored 100000 steps with 285 reset in 5184 ms.
Applying partial POR strategy [true, false, true, true, true]
Stuttering acceptance computed with spot in 455 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2))]
Support contains 4 out of 627 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Applied a total of 0 rules in 702 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 10:06:47] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:06:48] [INFO ] Computed 13 place invariants in 77 ms
[2021-05-17 10:07:03] [INFO ] Dead Transitions using invariants and state equation in 15372 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Product exploration explored 100000 steps with 289 reset in 6640 ms.
Product exploration explored 100000 steps with 293 reset in 5694 ms.
[2021-05-17 10:07:17] [INFO ] Flatten gal took : 1102 ms
[2021-05-17 10:07:19] [INFO ] Flatten gal took : 1613 ms
[2021-05-17 10:07:19] [INFO ] Time to serialize gal into /tmp/LTL9101420789688238628.gal : 342 ms
[2021-05-17 10:07:19] [INFO ] Time to serialize properties into /tmp/LTL3438073527555101878.ltl : 16 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/LTL9101420789688238628.gal, -t, CGAL, -LTL, /tmp/LTL3438073527555101878.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/LTL9101420789688238628.gal -t CGAL -LTL /tmp/LTL3438073527555101878.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((X(F("(p348>=1)")))||(("(p39<2)")U((("(p39<2)")&&(G("(p342>p341)")))||(G("(p39<2)"))))))
Formula 0 simplified : !(XF"(p348>=1)" | ("(p39<2)" U (("(p39<2)" & G"(p342>p341)") | G"(p39<2)")))
Detected timeout of ITS tools.
[2021-05-17 10:07:36] [INFO ] Flatten gal took : 1525 ms
[2021-05-17 10:07:36] [INFO ] Applying decomposition
[2021-05-17 10:07:37] [INFO ] Flatten gal took : 1371 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/graph11172282015500263404.txt, -o, /tmp/graph11172282015500263404.bin, -w, /tmp/graph11172282015500263404.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/graph11172282015500263404.bin, -l, -1, -v, -w, /tmp/graph11172282015500263404.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 10:07:40] [INFO ] Decomposing Gal with order
[2021-05-17 10:07:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 10:07:44] [INFO ] Removed a total of 91882 redundant transitions.
[2021-05-17 10:07:44] [INFO ] Flatten gal took : 2833 ms
[2021-05-17 10:07:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 1259 labels/synchronizations in 1188 ms.
[2021-05-17 10:07:48] [INFO ] Time to serialize gal into /tmp/LTL9190291714009412324.gal : 207 ms
[2021-05-17 10:07:48] [INFO ] Time to serialize properties into /tmp/LTL9456855465953001156.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/LTL9190291714009412324.gal, -t, CGAL, -LTL, /tmp/LTL9456855465953001156.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/LTL9190291714009412324.gal -t CGAL -LTL /tmp/LTL9456855465953001156.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((X(F("(gi0.gi4.gi18.gi1.gu299.p348>=1)")))||(("(gi1.gu105.p39<2)")U((("(gi1.gu105.p39<2)")&&(G("(gu246.p342>gu246.p341)")))||(G("(gi1.gu105.p39<2)"))))))
Formula 0 simplified : !(XF"(gi0.gi4.gi18.gi1.gu299.p348>=1)" | ("(gi1.gu105.p39<2)" U (("(gi1.gu105.p39<2)" & G"(gu246.p342>gu246.p341)") | G"(gi1.gu105.p39<2)")))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9041330157704752670
[2021-05-17 10:08:03] [INFO ] Built C files in 370ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9041330157704752670
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/ltsmin9041330157704752670]
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/ltsmin9041330157704752670] 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/ltsmin9041330157704752670] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property RERS17pb113-PT-9-04 finished in 120232 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(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.
Applied a total of 0 rules in 285 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 10:08:05] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:08:05] [INFO ] Computed 13 place invariants in 109 ms
[2021-05-17 10:08:08] [INFO ] Implicit Places using invariants in 3558 ms returned []
Implicit Place search using SMT only with invariants took 3572 ms to find 0 implicit places.
[2021-05-17 10:08:08] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:08:08] [INFO ] Computed 13 place invariants in 134 ms
[2021-05-17 10:08:22] [INFO ] Dead Transitions using invariants and state equation in 13714 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 205 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : RERS17pb113-PT-9-06 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s489 s497)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 5735 ms.
Product exploration explored 100000 steps with 50000 reset in 6968 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 192 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 50000 reset in 6398 ms.
Product exploration explored 100000 steps with 50000 reset in 7027 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 370 ms :[(NOT p0), (NOT p0)]
Support contains 2 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 413 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 10:08:50] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:08:50] [INFO ] Computed 13 place invariants in 35 ms
[2021-05-17 10:08:59] [INFO ] Dead Transitions using invariants and state equation in 9012 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Product exploration timeout after 15030 steps with 7515 reset in 10003 ms.
Product exploration timeout after 14610 steps with 7305 reset in 10036 ms.
[2021-05-17 10:09:21] [INFO ] Flatten gal took : 964 ms
[2021-05-17 10:09:22] [INFO ] Flatten gal took : 1290 ms
[2021-05-17 10:09:22] [INFO ] Time to serialize gal into /tmp/LTL16805586706530155791.gal : 195 ms
[2021-05-17 10:09:22] [INFO ] Time to serialize properties into /tmp/LTL12720795670556747968.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/LTL16805586706530155791.gal, -t, CGAL, -LTL, /tmp/LTL12720795670556747968.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/LTL16805586706530155791.gal -t CGAL -LTL /tmp/LTL12720795670556747968.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("(p219<=p130)"))))
Formula 0 simplified : !XF"(p219<=p130)"
Detected timeout of ITS tools.
[2021-05-17 10:09:39] [INFO ] Flatten gal took : 1857 ms
[2021-05-17 10:09:39] [INFO ] Applying decomposition
[2021-05-17 10:09:41] [INFO ] Flatten gal took : 1351 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/graph7868252313444061985.txt, -o, /tmp/graph7868252313444061985.bin, -w, /tmp/graph7868252313444061985.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/graph7868252313444061985.bin, -l, -1, -v, -w, /tmp/graph7868252313444061985.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 10:09:43] [INFO ] Decomposing Gal with order
[2021-05-17 10:09:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 10:09:46] [INFO ] Removed a total of 91923 redundant transitions.
[2021-05-17 10:09:46] [INFO ] Flatten gal took : 1541 ms
[2021-05-17 10:09:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 1259 labels/synchronizations in 2115 ms.
[2021-05-17 10:09:50] [INFO ] Time to serialize gal into /tmp/LTL6840869267062135581.gal : 124 ms
[2021-05-17 10:09:50] [INFO ] Time to serialize properties into /tmp/LTL11795145630691656134.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/LTL6840869267062135581.gal, -t, CGAL, -LTL, /tmp/LTL11795145630691656134.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/LTL6840869267062135581.gal -t CGAL -LTL /tmp/LTL11795145630691656134.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("(gu239.p219<=gu239.p130)"))))
Formula 0 simplified : !XF"(gu239.p219<=gu239.p130)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17979463246567122399
[2021-05-17 10:10:05] [INFO ] Built C files in 463ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17979463246567122399
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/ltsmin17979463246567122399]
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/ltsmin17979463246567122399] 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/ltsmin17979463246567122399] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property RERS17pb113-PT-9-06 finished in 122355 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F((p0||(X(!p0)&&p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 627 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Applied a total of 0 rules in 338 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 10:10:07] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:10:07] [INFO ] Computed 13 place invariants in 107 ms
[2021-05-17 10:10:11] [INFO ] Implicit Places using invariants in 4123 ms returned []
Implicit Place search using SMT only with invariants took 4123 ms to find 0 implicit places.
[2021-05-17 10:10:11] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:10:11] [INFO ] Computed 13 place invariants in 106 ms
[2021-05-17 10:10:35] [INFO ] Dead Transitions using invariants and state equation in 23770 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 398 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : RERS17pb113-PT-9-07 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}]], initial=0, aps=[p1:(AND (LEQ s501 s441) (GT 3 s179)), p0:(LEQ 3 s179)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 13 reset in 5886 ms.
Product exploration explored 100000 steps with 8 reset in 6868 ms.
Knowledge obtained : [p1, (NOT p0)]
Stuttering acceptance computed with spot in 189 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 10 reset in 7239 ms.
Product exploration explored 100000 steps with 10 reset in 6711 ms.
Applying partial POR strategy [true, true]
Stuttering acceptance computed with spot in 231 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 3 out of 627 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Applied a total of 0 rules in 290 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 10:11:03] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:11:03] [INFO ] Computed 13 place invariants in 123 ms
[2021-05-17 10:11:32] [INFO ] Dead Transitions using invariants and state equation in 29136 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Product exploration explored 100000 steps with 10 reset in 6055 ms.
Product exploration explored 100000 steps with 6 reset in 6710 ms.
[2021-05-17 10:11:47] [INFO ] Flatten gal took : 1182 ms
[2021-05-17 10:11:48] [INFO ] Flatten gal took : 1161 ms
[2021-05-17 10:11:49] [INFO ] Time to serialize gal into /tmp/LTL749129721453349293.gal : 301 ms
[2021-05-17 10:11:49] [INFO ] Time to serialize properties into /tmp/LTL15852126283108561327.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/LTL749129721453349293.gal, -t, CGAL, -LTL, /tmp/LTL15852126283108561327.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/LTL749129721453349293.gal -t CGAL -LTL /tmp/LTL15852126283108561327.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F(("(p308>=3)")||(("((p155<=p35)&&(p308<3))")&&(X("(p308<3)")))))))
Formula 0 simplified : !GF("(p308>=3)" | ("((p155<=p35)&&(p308<3))" & X"(p308<3)"))
Detected timeout of ITS tools.
[2021-05-17 10:12:05] [INFO ] Flatten gal took : 1232 ms
[2021-05-17 10:12:05] [INFO ] Applying decomposition
[2021-05-17 10:12:07] [INFO ] Flatten gal took : 1962 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/graph1745315413209908827.txt, -o, /tmp/graph1745315413209908827.bin, -w, /tmp/graph1745315413209908827.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/graph1745315413209908827.bin, -l, -1, -v, -w, /tmp/graph1745315413209908827.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 10:12:11] [INFO ] Decomposing Gal with order
[2021-05-17 10:12:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 10:12:15] [INFO ] Removed a total of 91962 redundant transitions.
[2021-05-17 10:12:16] [INFO ] Flatten gal took : 3253 ms
[2021-05-17 10:12:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 1236 labels/synchronizations in 987 ms.
[2021-05-17 10:12:19] [INFO ] Time to serialize gal into /tmp/LTL13255003053258315601.gal : 307 ms
[2021-05-17 10:12:19] [INFO ] Time to serialize properties into /tmp/LTL12355002990766405251.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/LTL13255003053258315601.gal, -t, CGAL, -LTL, /tmp/LTL12355002990766405251.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/LTL13255003053258315601.gal -t CGAL -LTL /tmp/LTL12355002990766405251.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F(("(gi0.gi1.gi19.gi1.gu92.p308>=3)")||(("((gu249.p155<=gu249.p35)&&(gi0.gi1.gi19.gi1.gu92.p308<3))")&&(X("(gi0.gi1.gi19.gi1.gu92.p308<3)")))))))
Formula 0 simplified : !GF("(gi0.gi1.gi19.gi1.gu92.p308>=3)" | ("((gu249.p155<=gu249.p35)&&(gi0.gi1.gi19.gi1.gu92.p308<3))" & X"(gi0.gi1.gi19.gi1.gu92.p308<3)"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9124548594510476619
[2021-05-17 10:12:35] [INFO ] Built C files in 599ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9124548594510476619
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/ltsmin9124548594510476619]
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/ltsmin9124548594510476619] 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/ltsmin9124548594510476619] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property RERS17pb113-PT-9-07 finished in 149514 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 3 out of 627 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 316 ms. Remains 626 /627 variables (removed 1) and now considering 31352/31353 (removed 1) transitions.
[2021-05-17 10:12:36] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 10:12:37] [INFO ] Computed 13 place invariants in 159 ms
[2021-05-17 10:12:40] [INFO ] Implicit Places using invariants in 4089 ms returned []
Implicit Place search using SMT only with invariants took 4090 ms to find 0 implicit places.
[2021-05-17 10:12:40] [INFO ] Flow matrix only has 18325 transitions (discarded 13027 similar events)
// Phase 1: matrix 18325 rows 626 cols
[2021-05-17 10:12:41] [INFO ] Computed 13 place invariants in 135 ms
[2021-05-17 10:12:44] [INFO ] Dead Transitions using invariants and state equation in 3706 ms returned []
Finished structural reductions, in 1 iterations. Remains : 626/627 places, 31352/31353 transitions.
Stuttering acceptance computed with spot in 143 ms :[(NOT p0)]
Running random walk in product with property : RERS17pb113-PT-9-09 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (LEQ 2 s492) (LEQ s164 s184))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 9540 ms.
Product exploration timeout after 94860 steps with 0 reset in 10001 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 301 ms :[(NOT p0)]
Product exploration timeout after 97100 steps with 0 reset in 13086 ms.
Product exploration timeout after 85380 steps with 0 reset in 10024 ms.
[2021-05-17 10:13:40] [INFO ] Flatten gal took : 1723 ms
[2021-05-17 10:13:41] [INFO ] Flatten gal took : 1398 ms
[2021-05-17 10:13:41] [INFO ] Time to serialize gal into /tmp/LTL3217880601336159469.gal : 144 ms
[2021-05-17 10:13:41] [INFO ] Time to serialize properties into /tmp/LTL7176189479511391169.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/LTL3217880601336159469.gal, -t, CGAL, -LTL, /tmp/LTL7176189479511391169.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/LTL3217880601336159469.gal -t CGAL -LTL /tmp/LTL7176189479511391169.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F("((p276>=2)&&(p374<=p489))")))
Formula 0 simplified : !F"((p276>=2)&&(p374<=p489))"
Detected timeout of ITS tools.
[2021-05-17 10:13:58] [INFO ] Flatten gal took : 1256 ms
[2021-05-17 10:13:58] [INFO ] Applying decomposition
[2021-05-17 10:13:59] [INFO ] Flatten gal took : 1129 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/graph4189508594862061632.txt, -o, /tmp/graph4189508594862061632.bin, -w, /tmp/graph4189508594862061632.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/graph4189508594862061632.bin, -l, -1, -v, -w, /tmp/graph4189508594862061632.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 10:14:05] [INFO ] Decomposing Gal with order
[2021-05-17 10:14:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 10:14:09] [INFO ] Removed a total of 91959 redundant transitions.
[2021-05-17 10:14:10] [INFO ] Flatten gal took : 3791 ms
[2021-05-17 10:14:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 1154 labels/synchronizations in 2577 ms.
[2021-05-17 10:14:15] [INFO ] Time to serialize gal into /tmp/LTL9678214542998715089.gal : 80 ms
[2021-05-17 10:14:15] [INFO ] Time to serialize properties into /tmp/LTL817226246192777656.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/LTL9678214542998715089.gal, -t, CGAL, -LTL, /tmp/LTL817226246192777656.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/LTL9678214542998715089.gal -t CGAL -LTL /tmp/LTL817226246192777656.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F("((gi2.gi1.gi0.gi1.gu259.p276>=2)&&(gu100.p374<=gu100.p489))")))
Formula 0 simplified : !F"((gi2.gi1.gi0.gi1.gu259.p276>=2)&&(gu100.p374<=gu100.p489))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5293642133761660248
[2021-05-17 10:14:31] [INFO ] Built C files in 290ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5293642133761660248
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/ltsmin5293642133761660248]
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/ltsmin5293642133761660248] 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/ltsmin5293642133761660248] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property RERS17pb113-PT-9-09 finished in 116040 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 126 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 10:14:34] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:14:34] [INFO ] Computed 13 place invariants in 108 ms
[2021-05-17 10:14:40] [INFO ] Implicit Places using invariants in 6830 ms returned []
Implicit Place search using SMT only with invariants took 6844 ms to find 0 implicit places.
[2021-05-17 10:14:40] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:14:41] [INFO ] Computed 13 place invariants in 127 ms
[2021-05-17 10:15:11] [INFO ] Performed 19810/31353 'is it Dead' test of which 0 returned DEAD in 30 seconds.
[2021-05-17 10:15:24] [INFO ] Dead Transitions using invariants and state equation in 43843 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Stuttering acceptance computed with spot in 844 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : RERS17pb113-PT-9-10 automaton TGBA [mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}]], initial=1, aps=[p1:(GT s400 s568), p0:(GT s422 s343)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null][false, false]]
Product exploration timeout after 79050 steps with 121 reset in 10022 ms.
Product exploration timeout after 60600 steps with 80 reset in 10001 ms.
Knowledge obtained : [(NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 705 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration timeout after 75750 steps with 79 reset in 10003 ms.
Product exploration timeout after 71010 steps with 30 reset in 10023 ms.
Applying partial POR strategy [true, false]
Stuttering acceptance computed with spot in 190 ms :[(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 297 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 10:16:09] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:16:09] [INFO ] Computed 13 place invariants in 88 ms
[2021-05-17 10:16:21] [INFO ] Dead Transitions using invariants and state equation in 12756 ms returned []
Finished structural reductions, in 1 iterations. Remains : 627/627 places, 31353/31353 transitions.
Product exploration explored 100000 steps with 81 reset in 6457 ms.
Product exploration explored 100000 steps with 126 reset in 6399 ms.
[2021-05-17 10:16:37] [INFO ] Flatten gal took : 1316 ms
[2021-05-17 10:16:38] [INFO ] Flatten gal took : 1374 ms
[2021-05-17 10:16:39] [INFO ] Time to serialize gal into /tmp/LTL3468008623498459354.gal : 155 ms
[2021-05-17 10:16:39] [INFO ] Time to serialize properties into /tmp/LTL4425204907499457436.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/LTL3468008623498459354.gal, -t, CGAL, -LTL, /tmp/LTL4425204907499457436.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/LTL3468008623498459354.gal -t CGAL -LTL /tmp/LTL4425204907499457436.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Detected timeout of ITS tools.
[2021-05-17 10:16:57] [INFO ] Flatten gal took : 2574 ms
[2021-05-17 10:16:57] [INFO ] Applying decomposition
[2021-05-17 10:17:00] [INFO ] Flatten gal took : 2779 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/graph16664187253317505475.txt, -o, /tmp/graph16664187253317505475.bin, -w, /tmp/graph16664187253317505475.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/graph16664187253317505475.bin, -l, -1, -v, -w, /tmp/graph16664187253317505475.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-17 10:17:08] [INFO ] Decomposing Gal with order
[2021-05-17 10:17:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-17 10:17:11] [INFO ] Removed a total of 91969 redundant transitions.
[2021-05-17 10:17:12] [INFO ] Flatten gal took : 2692 ms
[2021-05-17 10:17:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 1870 labels/synchronizations in 2384 ms.
[2021-05-17 10:17:17] [INFO ] Time to serialize gal into /tmp/LTL17148180319529295357.gal : 234 ms
[2021-05-17 10:17:17] [INFO ] Time to serialize properties into /tmp/LTL9408868154568980247.ltl : 76 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/LTL17148180319529295357.gal, -t, CGAL, -LTL, /tmp/LTL9408868154568980247.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/LTL17148180319529295357.gal -t CGAL -LTL /tmp/LTL9408868154568980247.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F(("(gu171.p480>gu171.p401)")||(G("(gu210.p195>gu210.p77)"))))))
Formula 0 simplified : !XF("(gu171.p480>gu171.p401)" | G"(gu210.p195>gu210.p77)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5878874293802708683
[2021-05-17 10:17:33] [INFO ] Built C files in 817ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5878874293802708683
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/ltsmin5878874293802708683]
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/ltsmin5878874293802708683] 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/ltsmin5878874293802708683] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property RERS17pb113-PT-9-10 finished in 182800 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0)&&X((p1||F(G(!p0))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 627 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 627/627 places, 31353/31353 transitions.
Applied a total of 0 rules in 497 ms. Remains 627 /627 variables (removed 0) and now considering 31353/31353 (removed 0) transitions.
[2021-05-17 10:17:36] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:17:36] [INFO ] Computed 13 place invariants in 280 ms
[2021-05-17 10:17:42] [INFO ] Implicit Places using invariants in 6581 ms returned []
Implicit Place search using SMT only with invariants took 6660 ms to find 0 implicit places.
[2021-05-17 10:17:42] [INFO ] Flow matrix only has 18326 transitions (discarded 13027 similar events)
// Phase 1: matrix 18326 rows 627 cols
[2021-05-17 10:17:42] [INFO ] Computed 13 place invariants in 115 ms
[2021-05-17 10:18:14] [INFO ] Performed 17495/31353 'is it Dead' test of which 0 returned DEAD in 30 seconds.
BK_STOP 1621246699967
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="RERS17pb113-PT-9"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is RERS17pb113-PT-9, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r178-tajo-162089415400188"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/RERS17pb113-PT-9.tgz
mv RERS17pb113-PT-9 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;