About the Execution of ITS-Tools for HypertorusGrid-PT-d2k3p2b04
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16248.836 | 3600000.00 | 3420963.00 | 86470.10 | TFFFTTFFTFFTFTF? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r121-tall-162075406800292.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/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 HypertorusGrid-PT-d2k3p2b04, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r121-tall-162075406800292
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 444K
-rw-r--r-- 1 mcc users 17K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 103K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 16K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 81K 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.3K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Apr 26 07:41 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Apr 26 07:41 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Apr 26 07:41 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Apr 26 07:41 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Mar 23 16:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 15K Mar 23 16:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 4.5K Mar 22 23:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 23K Mar 22 23:26 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Mar 22 09:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Mar 22 09:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 10 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rwxr-xr-x 1 mcc users 79K 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 HypertorusGrid-PT-d2k3p2b04-00
FORMULA_NAME HypertorusGrid-PT-d2k3p2b04-01
FORMULA_NAME HypertorusGrid-PT-d2k3p2b04-02
FORMULA_NAME HypertorusGrid-PT-d2k3p2b04-03
FORMULA_NAME HypertorusGrid-PT-d2k3p2b04-04
FORMULA_NAME HypertorusGrid-PT-d2k3p2b04-05
FORMULA_NAME HypertorusGrid-PT-d2k3p2b04-06
FORMULA_NAME HypertorusGrid-PT-d2k3p2b04-07
FORMULA_NAME HypertorusGrid-PT-d2k3p2b04-08
FORMULA_NAME HypertorusGrid-PT-d2k3p2b04-09
FORMULA_NAME HypertorusGrid-PT-d2k3p2b04-10
FORMULA_NAME HypertorusGrid-PT-d2k3p2b04-11
FORMULA_NAME HypertorusGrid-PT-d2k3p2b04-12
FORMULA_NAME HypertorusGrid-PT-d2k3p2b04-13
FORMULA_NAME HypertorusGrid-PT-d2k3p2b04-14
FORMULA_NAME HypertorusGrid-PT-d2k3p2b04-15
=== Now, execution of the tool begins
BK_START 1620828410144
Running Version 0
[2021-05-12 14:06:51] [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-12 14:06:51] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-12 14:06:51] [INFO ] Load time of PNML (sax parser for PT used): 46 ms
[2021-05-12 14:06:51] [INFO ] Transformed 117 places.
[2021-05-12 14:06:51] [INFO ] Transformed 144 transitions.
[2021-05-12 14:06:51] [INFO ] Parsed PT model containing 117 places and 144 transitions in 85 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 10 ms.
Working with output stream class java.io.PrintStream
[2021-05-12 14:06:51] [INFO ] Initial state test concluded for 4 properties.
FORMULA HypertorusGrid-PT-d2k3p2b04-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypertorusGrid-PT-d2k3p2b04-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypertorusGrid-PT-d2k3p2b04-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 34 out of 117 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 117/117 places, 144/144 transitions.
Applied a total of 0 rules in 13 ms. Remains 117 /117 variables (removed 0) and now considering 144/144 (removed 0) transitions.
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:06:51] [INFO ] Computed 46 place invariants in 21 ms
[2021-05-12 14:06:52] [INFO ] Implicit Places using invariants in 211 ms returned []
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:06:52] [INFO ] Computed 46 place invariants in 9 ms
[2021-05-12 14:06:52] [INFO ] Implicit Places using invariants and state equation in 140 ms returned []
Implicit Place search using SMT with State Equation took 377 ms to find 0 implicit places.
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:06:52] [INFO ] Computed 46 place invariants in 4 ms
[2021-05-12 14:06:52] [INFO ] Dead Transitions using invariants and state equation in 106 ms returned []
Finished structural reductions, in 1 iterations. Remains : 117/117 places, 144/144 transitions.
[2021-05-12 14:06:52] [INFO ] Initial state reduction rules for LTL removed 3 formulas.
[2021-05-12 14:06:52] [INFO ] Flatten gal took : 44 ms
FORMULA HypertorusGrid-PT-d2k3p2b04-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypertorusGrid-PT-d2k3p2b04-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HypertorusGrid-PT-d2k3p2b04-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-12 14:06:52] [INFO ] Flatten gal took : 18 ms
[2021-05-12 14:06:52] [INFO ] Input system was already deterministic with 144 transitions.
Incomplete random walk after 100000 steps, including 2 resets, run finished after 807 ms. (steps per millisecond=123 ) properties (out of 22) seen :18
Running SMT prover for 4 properties.
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:06:53] [INFO ] Computed 46 place invariants in 3 ms
[2021-05-12 14:06:53] [INFO ] [Real]Absence check using 45 positive place invariants in 7 ms returned unsat
[2021-05-12 14:06:53] [INFO ] [Real]Absence check using 45 positive place invariants in 4 ms returned unsat
[2021-05-12 14:06:53] [INFO ] [Real]Absence check using 45 positive place invariants in 6 ms returned unsat
[2021-05-12 14:06:53] [INFO ] [Real]Absence check using 45 positive place invariants in 1 ms returned unsat
Successfully simplified 4 atomic propositions for a total of 10 simplifications.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 117 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 117/117 places, 144/144 transitions.
Applied a total of 0 rules in 5 ms. Remains 117 /117 variables (removed 0) and now considering 144/144 (removed 0) transitions.
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:06:53] [INFO ] Computed 46 place invariants in 2 ms
[2021-05-12 14:06:53] [INFO ] Implicit Places using invariants in 73 ms returned []
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:06:53] [INFO ] Computed 46 place invariants in 3 ms
[2021-05-12 14:06:53] [INFO ] Implicit Places using invariants and state equation in 123 ms returned []
Implicit Place search using SMT with State Equation took 198 ms to find 0 implicit places.
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:06:53] [INFO ] Computed 46 place invariants in 2 ms
[2021-05-12 14:06:53] [INFO ] Dead Transitions using invariants and state equation in 75 ms returned []
Finished structural reductions, in 1 iterations. Remains : 117/117 places, 144/144 transitions.
Stuttering acceptance computed with spot in 167 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : HypertorusGrid-PT-d2k3p2b04-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s40 s60)], 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]]
Stuttering criterion allowed to conclude after 66736 steps with 65 reset in 563 ms.
FORMULA HypertorusGrid-PT-d2k3p2b04-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HypertorusGrid-PT-d2k3p2b04-01 finished in 1048 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 3 out of 117 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 117/117 places, 144/144 transitions.
Applied a total of 0 rules in 5 ms. Remains 117 /117 variables (removed 0) and now considering 144/144 (removed 0) transitions.
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:06:54] [INFO ] Computed 46 place invariants in 2 ms
[2021-05-12 14:06:54] [INFO ] Implicit Places using invariants in 65 ms returned []
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:06:54] [INFO ] Computed 46 place invariants in 5 ms
[2021-05-12 14:06:54] [INFO ] Implicit Places using invariants and state equation in 115 ms returned []
Implicit Place search using SMT with State Equation took 181 ms to find 0 implicit places.
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:06:54] [INFO ] Computed 46 place invariants in 2 ms
[2021-05-12 14:06:54] [INFO ] Dead Transitions using invariants and state equation in 80 ms returned []
Finished structural reductions, in 1 iterations. Remains : 117/117 places, 144/144 transitions.
Stuttering acceptance computed with spot in 74 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : HypertorusGrid-PT-d2k3p2b04-02 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:(OR (GT s71 s54) (GT s71 s53))], 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 21 steps with 0 reset in 1 ms.
FORMULA HypertorusGrid-PT-d2k3p2b04-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HypertorusGrid-PT-d2k3p2b04-02 finished in 355 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F((p0||(p1 U (p2||G(p1)))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 117 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 117/117 places, 144/144 transitions.
Applied a total of 0 rules in 13 ms. Remains 117 /117 variables (removed 0) and now considering 144/144 (removed 0) transitions.
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:06:55] [INFO ] Computed 46 place invariants in 1 ms
[2021-05-12 14:06:55] [INFO ] Implicit Places using invariants in 64 ms returned []
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:06:55] [INFO ] Computed 46 place invariants in 5 ms
[2021-05-12 14:06:55] [INFO ] Implicit Places using invariants and state equation in 115 ms returned []
Implicit Place search using SMT with State Equation took 180 ms to find 0 implicit places.
[2021-05-12 14:06:55] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:06:55] [INFO ] Computed 46 place invariants in 3 ms
[2021-05-12 14:06:55] [INFO ] Dead Transitions using invariants and state equation in 65 ms returned []
Finished structural reductions, in 1 iterations. Remains : 117/117 places, 144/144 transitions.
Stuttering acceptance computed with spot in 63 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1))]
Running random walk in product with property : HypertorusGrid-PT-d2k3p2b04-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p0) p1), acceptance={} source=1 dest: 1}]], initial=0, aps=[p2:(AND (GT 3 s107) (GT 2 s43)), p0:(GT s44 s100), p1:(GT 2 s43)], 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 118 reset in 708 ms.
Stuttering criterion allowed to conclude after 81381 steps with 103 reset in 653 ms.
FORMULA HypertorusGrid-PT-d2k3p2b04-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HypertorusGrid-PT-d2k3p2b04-03 finished in 1704 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 117 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 117/117 places, 144/144 transitions.
Applied a total of 0 rules in 4 ms. Remains 117 /117 variables (removed 0) and now considering 144/144 (removed 0) transitions.
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:06:56] [INFO ] Computed 46 place invariants in 1 ms
[2021-05-12 14:06:56] [INFO ] Implicit Places using invariants in 63 ms returned []
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:06:56] [INFO ] Computed 46 place invariants in 2 ms
[2021-05-12 14:06:56] [INFO ] Implicit Places using invariants and state equation in 105 ms returned []
Implicit Place search using SMT with State Equation took 170 ms to find 0 implicit places.
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:06:56] [INFO ] Computed 46 place invariants in 2 ms
[2021-05-12 14:06:56] [INFO ] Dead Transitions using invariants and state equation in 69 ms returned []
Finished structural reductions, in 1 iterations. Remains : 117/117 places, 144/144 transitions.
Stuttering acceptance computed with spot in 60 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : HypertorusGrid-PT-d2k3p2b04-06 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT s73 s48)], 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 33680 reset in 546 ms.
Product exploration explored 100000 steps with 33148 reset in 580 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 32955 reset in 504 ms.
Product exploration explored 100000 steps with 32858 reset in 560 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 50 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 117 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 117/117 places, 144/144 transitions.
Applied a total of 0 rules in 7 ms. Remains 117 /117 variables (removed 0) and now considering 144/144 (removed 0) transitions.
[2021-05-12 14:06:59] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:06:59] [INFO ] Computed 46 place invariants in 1 ms
[2021-05-12 14:06:59] [INFO ] Dead Transitions using invariants and state equation in 62 ms returned []
Finished structural reductions, in 1 iterations. Remains : 117/117 places, 144/144 transitions.
Product exploration explored 100000 steps with 32643 reset in 911 ms.
Product exploration explored 100000 steps with 33123 reset in 942 ms.
[2021-05-12 14:07:01] [INFO ] Flatten gal took : 12 ms
[2021-05-12 14:07:01] [INFO ] Flatten gal took : 10 ms
[2021-05-12 14:07:01] [INFO ] Time to serialize gal into /tmp/LTL7364138614012020199.gal : 6 ms
[2021-05-12 14:07:01] [INFO ] Time to serialize properties into /tmp/LTL14375425564669960266.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/LTL7364138614012020199.gal, -t, CGAL, -LTL, /tmp/LTL14375425564669960266.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/LTL7364138614012020199.gal -t CGAL -LTL /tmp/LTL14375425564669960266.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("(pil_d2_n1_1_2>pi_d1_n1_2_1)"))))
Formula 0 simplified : !XF"(pil_d2_n1_1_2>pi_d1_n1_2_1)"
Detected timeout of ITS tools.
[2021-05-12 14:07:16] [INFO ] Flatten gal took : 13 ms
[2021-05-12 14:07:16] [INFO ] Applying decomposition
[2021-05-12 14:07:16] [INFO ] Flatten gal took : 23 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/graph13593507051699041407.txt, -o, /tmp/graph13593507051699041407.bin, -w, /tmp/graph13593507051699041407.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/graph13593507051699041407.bin, -l, -1, -v, -w, /tmp/graph13593507051699041407.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 14:07:16] [INFO ] Decomposing Gal with order
[2021-05-12 14:07:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 14:07:16] [INFO ] Removed a total of 138 redundant transitions.
[2021-05-12 14:07:16] [INFO ] Flatten gal took : 91 ms
[2021-05-12 14:07:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 22 ms.
[2021-05-12 14:07:17] [INFO ] Time to serialize gal into /tmp/LTL10856592859899028464.gal : 13 ms
[2021-05-12 14:07:17] [INFO ] Time to serialize properties into /tmp/LTL7562136872239651747.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/LTL10856592859899028464.gal, -t, CGAL, -LTL, /tmp/LTL7562136872239651747.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/LTL10856592859899028464.gal -t CGAL -LTL /tmp/LTL7562136872239651747.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("(gu21.pil_d2_n1_1_2>gu21.pi_d1_n1_2_1)"))))
Formula 0 simplified : !XF"(gu21.pil_d2_n1_1_2>gu21.pi_d1_n1_2_1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8824306819301084140
[2021-05-12 14:07:32] [INFO ] Built C files in 7ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8824306819301084140
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/ltsmin8824306819301084140]
Compilation finished in 672 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin8824306819301084140]
Link finished in 42 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin8824306819301084140]
LTSmin run took 946 ms.
FORMULA HypertorusGrid-PT-d2k3p2b04-06 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property HypertorusGrid-PT-d2k3p2b04-06 finished in 37051 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0||X((X(X(G((p0&&F(p1))))) U (p0&&X(X(G((p0&&F(p1)))))))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 117 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 117/117 places, 144/144 transitions.
Applied a total of 0 rules in 4 ms. Remains 117 /117 variables (removed 0) and now considering 144/144 (removed 0) transitions.
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:07:33] [INFO ] Computed 46 place invariants in 1 ms
[2021-05-12 14:07:33] [INFO ] Implicit Places using invariants in 73 ms returned []
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:07:33] [INFO ] Computed 46 place invariants in 6 ms
[2021-05-12 14:07:33] [INFO ] Implicit Places using invariants and state equation in 109 ms returned []
Implicit Place search using SMT with State Equation took 182 ms to find 0 implicit places.
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:07:33] [INFO ] Computed 46 place invariants in 2 ms
[2021-05-12 14:07:33] [INFO ] Dead Transitions using invariants and state equation in 67 ms returned []
Finished structural reductions, in 1 iterations. Remains : 117/117 places, 144/144 transitions.
Stuttering acceptance computed with spot in 181 ms :[(NOT p0), (NOT p0), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : HypertorusGrid-PT-d2k3p2b04-07 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=p0, acceptance={} source=4 dest: 4}, { cond=(NOT p0), acceptance={} source=4 dest: 5}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 6}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=(NOT p1), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p0:(LEQ s14 s96), p1:(LEQ 1 s75)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 4 steps with 0 reset in 0 ms.
FORMULA HypertorusGrid-PT-d2k3p2b04-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HypertorusGrid-PT-d2k3p2b04-07 finished in 446 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 117 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 117/117 places, 144/144 transitions.
Applied a total of 0 rules in 6 ms. Remains 117 /117 variables (removed 0) and now considering 144/144 (removed 0) transitions.
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:07:34] [INFO ] Computed 46 place invariants in 1 ms
[2021-05-12 14:07:34] [INFO ] Implicit Places using invariants in 63 ms returned []
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:07:34] [INFO ] Computed 46 place invariants in 2 ms
[2021-05-12 14:07:34] [INFO ] Implicit Places using invariants and state equation in 96 ms returned []
Implicit Place search using SMT with State Equation took 160 ms to find 0 implicit places.
[2021-05-12 14:07:34] [INFO ] Redundant transitions in 4 ms returned []
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:07:34] [INFO ] Computed 46 place invariants in 1 ms
[2021-05-12 14:07:34] [INFO ] Dead Transitions using invariants and state equation in 103 ms returned []
Finished structural reductions, in 1 iterations. Remains : 117/117 places, 144/144 transitions.
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Running random walk in product with property : HypertorusGrid-PT-d2k3p2b04-09 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT s88 s98)], 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 1776 reset in 651 ms.
Product exploration explored 100000 steps with 1784 reset in 687 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1798 reset in 645 ms.
Product exploration explored 100000 steps with 1767 reset in 688 ms.
[2021-05-12 14:07:37] [INFO ] Flatten gal took : 10 ms
[2021-05-12 14:07:37] [INFO ] Flatten gal took : 8 ms
[2021-05-12 14:07:37] [INFO ] Time to serialize gal into /tmp/LTL18161863419606564124.gal : 1 ms
[2021-05-12 14:07:37] [INFO ] Time to serialize properties into /tmp/LTL8169687433975883880.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/LTL18161863419606564124.gal, -t, CGAL, -LTL, /tmp/LTL8169687433975883880.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/LTL18161863419606564124.gal -t CGAL -LTL /tmp/LTL8169687433975883880.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F("(po_d1_n1_3_2>po_d2_n1_3_3)")))
Formula 0 simplified : !F"(po_d1_n1_3_2>po_d2_n1_3_3)"
Detected timeout of ITS tools.
[2021-05-12 14:07:52] [INFO ] Flatten gal took : 15 ms
[2021-05-12 14:07:52] [INFO ] Applying decomposition
[2021-05-12 14:07:52] [INFO ] Flatten gal took : 8 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/graph9042565790481971477.txt, -o, /tmp/graph9042565790481971477.bin, -w, /tmp/graph9042565790481971477.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/graph9042565790481971477.bin, -l, -1, -v, -w, /tmp/graph9042565790481971477.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 14:07:52] [INFO ] Decomposing Gal with order
[2021-05-12 14:07:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 14:07:52] [INFO ] Removed a total of 138 redundant transitions.
[2021-05-12 14:07:52] [INFO ] Flatten gal took : 40 ms
[2021-05-12 14:07:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 8 ms.
[2021-05-12 14:07:52] [INFO ] Time to serialize gal into /tmp/LTL17368469731649720100.gal : 11 ms
[2021-05-12 14:07:52] [INFO ] Time to serialize properties into /tmp/LTL3438290625530059813.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/LTL17368469731649720100.gal, -t, CGAL, -LTL, /tmp/LTL3438290625530059813.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/LTL17368469731649720100.gal -t CGAL -LTL /tmp/LTL3438290625530059813.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F("(gu35.po_d1_n1_3_2>gu35.po_d2_n1_3_3)")))
Formula 0 simplified : !F"(gu35.po_d1_n1_3_2>gu35.po_d2_n1_3_3)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11420400148528862364
[2021-05-12 14:08:07] [INFO ] Built C files in 2ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11420400148528862364
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/ltsmin11420400148528862364]
Compilation finished in 863 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin11420400148528862364]
Link finished in 39 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, <>((LTLAPp0==true)), --buchi-type=spotba], workingDir=/tmp/ltsmin11420400148528862364]
LTSmin run took 943 ms.
FORMULA HypertorusGrid-PT-d2k3p2b04-09 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property HypertorusGrid-PT-d2k3p2b04-09 finished in 35198 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(((p0 U p1) U (p2||F(p3)))))], workingDir=/home/mcc/execution]
Support contains 7 out of 117 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 117/117 places, 144/144 transitions.
Applied a total of 0 rules in 4 ms. Remains 117 /117 variables (removed 0) and now considering 144/144 (removed 0) transitions.
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:08:09] [INFO ] Computed 46 place invariants in 1 ms
[2021-05-12 14:08:09] [INFO ] Implicit Places using invariants in 54 ms returned []
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:08:09] [INFO ] Computed 46 place invariants in 1 ms
[2021-05-12 14:08:09] [INFO ] Implicit Places using invariants and state equation in 135 ms returned []
Implicit Place search using SMT with State Equation took 191 ms to find 0 implicit places.
[2021-05-12 14:08:09] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:08:09] [INFO ] Computed 46 place invariants in 1 ms
[2021-05-12 14:08:09] [INFO ] Dead Transitions using invariants and state equation in 85 ms returned []
Finished structural reductions, in 1 iterations. Remains : 117/117 places, 144/144 transitions.
Stuttering acceptance computed with spot in 133 ms :[(AND (NOT p2) (NOT p3)), (NOT p3), (AND (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p3))]
Running random walk in product with property : HypertorusGrid-PT-d2k3p2b04-10 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p3) (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(OR (AND (NOT p2) (NOT p3) p1) (AND (NOT p2) (NOT p3) p0)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p2) (NOT p3) (NOT p1) p0), acceptance={} source=0 dest: 3}], [{ cond=(NOT p3), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p2) (NOT p3) (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 1}, { cond=(OR (AND (NOT p2) (NOT p3) p1) (AND (NOT p2) (NOT p3) p0)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p3) (NOT p1) p0), acceptance={0} source=2 dest: 3}], [{ cond=(AND (NOT p3) (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p3) (NOT p1) p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p2:(LEQ 1 s50), p3:(LEQ s108 s2), p1:(LEQ s79 s89), p0:(GT s60 s57)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 209 reset in 662 ms.
Product exploration explored 100000 steps with 229 reset in 698 ms.
Knowledge obtained : [(NOT p2), p3, (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 143 ms :[(AND (NOT p2) (NOT p3)), (NOT p3), (AND (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p3))]
Product exploration explored 100000 steps with 229 reset in 656 ms.
Product exploration explored 100000 steps with 195 reset in 700 ms.
[2021-05-12 14:08:12] [INFO ] Flatten gal took : 8 ms
[2021-05-12 14:08:12] [INFO ] Flatten gal took : 8 ms
[2021-05-12 14:08:12] [INFO ] Time to serialize gal into /tmp/LTL1037728128174727015.gal : 1 ms
[2021-05-12 14:08:12] [INFO ] Time to serialize properties into /tmp/LTL17285493725804303218.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/LTL1037728128174727015.gal, -t, CGAL, -LTL, /tmp/LTL17285493725804303218.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/LTL1037728128174727015.gal -t CGAL -LTL /tmp/LTL17285493725804303218.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G((("(pi_d2_n1_3_1>pi_d2_n1_2_1)")U("(pil_d2_n1_3_2<=po_d1_n1_3_3)"))U(("(pi_d1_n1_2_3>=1)")||(F("(pol_d2_n1_1_1<=pb_d1_n1_1_3)"))))))
Formula 0 simplified : !G(("(pi_d2_n1_3_1>pi_d2_n1_2_1)" U "(pil_d2_n1_3_2<=po_d1_n1_3_3)") U ("(pi_d1_n1_2_3>=1)" | F"(pol_d2_n1_1_1<=pb_d1_n1_1_3)"))
Detected timeout of ITS tools.
[2021-05-12 14:08:27] [INFO ] Flatten gal took : 8 ms
[2021-05-12 14:08:27] [INFO ] Applying decomposition
[2021-05-12 14:08:27] [INFO ] Flatten gal took : 8 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/graph12728967127435005860.txt, -o, /tmp/graph12728967127435005860.bin, -w, /tmp/graph12728967127435005860.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/graph12728967127435005860.bin, -l, -1, -v, -w, /tmp/graph12728967127435005860.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 14:08:27] [INFO ] Decomposing Gal with order
[2021-05-12 14:08:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 14:08:28] [INFO ] Removed a total of 132 redundant transitions.
[2021-05-12 14:08:28] [INFO ] Flatten gal took : 36 ms
[2021-05-12 14:08:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 60 labels/synchronizations in 15 ms.
[2021-05-12 14:08:28] [INFO ] Time to serialize gal into /tmp/LTL13322206666282001340.gal : 13 ms
[2021-05-12 14:08:28] [INFO ] Time to serialize properties into /tmp/LTL12035831499431363392.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/LTL13322206666282001340.gal, -t, CGAL, -LTL, /tmp/LTL12035831499431363392.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/LTL13322206666282001340.gal -t CGAL -LTL /tmp/LTL12035831499431363392.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G((("(gu17.pi_d2_n1_3_1>gu17.pi_d2_n1_2_1)")U("(gu31.pil_d2_n1_3_2<=gu31.po_d1_n1_3_3)"))U(("(gi0.gi0.gi2.gu13.pi_d1_n1_2_3>=1)")||(F("(gu37.pol_d2_n1_1_1<=gu37.pb_d1_n1_1_3)"))))))
Formula 0 simplified : !G(("(gu17.pi_d2_n1_3_1>gu17.pi_d2_n1_2_1)" U "(gu31.pil_d2_n1_3_2<=gu31.po_d1_n1_3_3)") U ("(gi0.gi0.gi2.gu13.pi_d1_n1_2_3>=1)" | F"(gu37.pol_d2_n1_1_1<=gu37.pb_d1_n1_1_3)"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8580829011195014921
[2021-05-12 14:08:43] [INFO ] Built C files in 2ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8580829011195014921
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/ltsmin8580829011195014921]
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/ltsmin8580829011195014921] 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/ltsmin8580829011195014921] 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 HypertorusGrid-PT-d2k3p2b04-10 finished in 36323 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 117 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 117/117 places, 144/144 transitions.
Applied a total of 0 rules in 5 ms. Remains 117 /117 variables (removed 0) and now considering 144/144 (removed 0) transitions.
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:08:45] [INFO ] Computed 46 place invariants in 1 ms
[2021-05-12 14:08:45] [INFO ] Implicit Places using invariants in 97 ms returned []
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:08:45] [INFO ] Computed 46 place invariants in 0 ms
[2021-05-12 14:08:46] [INFO ] Implicit Places using invariants and state equation in 143 ms returned []
Implicit Place search using SMT with State Equation took 242 ms to find 0 implicit places.
[2021-05-12 14:08:46] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:08:46] [INFO ] Computed 46 place invariants in 1 ms
[2021-05-12 14:08:46] [INFO ] Dead Transitions using invariants and state equation in 89 ms returned []
Finished structural reductions, in 1 iterations. Remains : 117/117 places, 144/144 transitions.
Stuttering acceptance computed with spot in 39 ms :[true, (NOT p0)]
Running random walk in product with property : HypertorusGrid-PT-d2k3p2b04-12 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(GT s40 s20)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 918 steps with 0 reset in 5 ms.
FORMULA HypertorusGrid-PT-d2k3p2b04-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HypertorusGrid-PT-d2k3p2b04-12 finished in 519 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((G(p0)||G(p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 117 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 117/117 places, 144/144 transitions.
Applied a total of 0 rules in 5 ms. Remains 117 /117 variables (removed 0) and now considering 144/144 (removed 0) transitions.
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:08:46] [INFO ] Computed 46 place invariants in 1 ms
[2021-05-12 14:08:46] [INFO ] Implicit Places using invariants in 65 ms returned []
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:08:46] [INFO ] Computed 46 place invariants in 1 ms
[2021-05-12 14:08:46] [INFO ] Implicit Places using invariants and state equation in 97 ms returned []
Implicit Place search using SMT with State Equation took 164 ms to find 0 implicit places.
[2021-05-12 14:08:46] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:08:46] [INFO ] Computed 46 place invariants in 6 ms
[2021-05-12 14:08:46] [INFO ] Dead Transitions using invariants and state equation in 77 ms returned []
Finished structural reductions, in 1 iterations. Remains : 117/117 places, 144/144 transitions.
Stuttering acceptance computed with spot in 28 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : HypertorusGrid-PT-d2k3p2b04-14 automaton TGBA [mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={1} source=0 dest: 0}, { cond=(AND p0 p1), acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ 1 s79), p1:(GT s27 s64)], nbAcceptance=2, 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 3 reset in 604 ms.
Product exploration explored 100000 steps with 1 reset in 713 ms.
Knowledge obtained : [p0, p1]
Stuttering acceptance computed with spot in 24 ms :[(AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 2 reset in 604 ms.
Stuttering criterion allowed to conclude after 11764 steps with 0 reset in 78 ms.
FORMULA HypertorusGrid-PT-d2k3p2b04-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HypertorusGrid-PT-d2k3p2b04-14 finished in 2395 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((p0||X(F((p0&&X(X(F(p1)))))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 117 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 117/117 places, 144/144 transitions.
Applied a total of 0 rules in 2 ms. Remains 117 /117 variables (removed 0) and now considering 144/144 (removed 0) transitions.
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:08:48] [INFO ] Computed 46 place invariants in 1 ms
[2021-05-12 14:08:48] [INFO ] Implicit Places using invariants in 79 ms returned []
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:08:48] [INFO ] Computed 46 place invariants in 1 ms
[2021-05-12 14:08:48] [INFO ] Implicit Places using invariants and state equation in 101 ms returned []
Implicit Place search using SMT with State Equation took 182 ms to find 0 implicit places.
// Phase 1: matrix 144 rows 117 cols
[2021-05-12 14:08:48] [INFO ] Computed 46 place invariants in 1 ms
[2021-05-12 14:08:48] [INFO ] Dead Transitions using invariants and state equation in 68 ms returned []
Finished structural reductions, in 1 iterations. Remains : 117/117 places, 144/144 transitions.
Stuttering acceptance computed with spot in 106 ms :[(NOT p0), (OR (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Running random walk in product with property : HypertorusGrid-PT-d2k3p2b04-15 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}, { cond=p0, acceptance={0} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ s59 s37), p1:(LEQ 1 s55)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 40 reset in 577 ms.
Product exploration explored 100000 steps with 50 reset in 636 ms.
Knowledge obtained : [p0, (NOT p1)]
Stuttering acceptance computed with spot in 101 ms :[(NOT p0), (OR (NOT p0) (NOT p1)), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 45 reset in 587 ms.
Product exploration explored 100000 steps with 69 reset in 636 ms.
java.io.IOException: java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[/home/mcc/BenchKit/bin//..//autstates.py, /tmp/curaut8759922934155264331.hoa], workingDir=/home/mcc/execution] killed by timeout after 10 SECONDS
at fr.lip6.move.gal.application.SpotRunner.computeForwardClosedSI(SpotRunner.java:313)
at fr.lip6.move.gal.application.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:195)
at fr.lip6.move.gal.application.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:60)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:470)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
Caused by: java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[/home/mcc/BenchKit/bin//..//autstates.py, /tmp/curaut8759922934155264331.hoa], workingDir=/home/mcc/execution] killed by timeout after 10 SECONDS
at fr.lip6.move.gal.process.Runner.waitForOrTimeout(Runner.java:76)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:138)
at fr.lip6.move.gal.process.Runner.runTool(Runner.java:112)
at fr.lip6.move.gal.application.SpotRunner.computeForwardClosedSI(SpotRunner.java:311)
... 18 more
[2021-05-12 14:09:01] [INFO ] Flatten gal took : 7 ms
[2021-05-12 14:09:01] [INFO ] Flatten gal took : 6 ms
[2021-05-12 14:09:05] [INFO ] Time to serialize gal into /tmp/LTL12145089450967643428.gal : 1 ms
[2021-05-12 14:09:05] [INFO ] Time to serialize properties into /tmp/LTL4290939915718030178.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/LTL12145089450967643428.gal, -t, CGAL, -LTL, /tmp/LTL4290939915718030178.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/LTL12145089450967643428.gal -t CGAL -LTL /tmp/LTL4290939915718030178.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(("(pi_d2_n1_2_3<=pbl_1_2)")||(X(F(("(pi_d2_n1_2_3<=pbl_1_2)")&&(X(X(F("(pi_d2_n1_1_2>=1)"))))))))))
Formula 0 simplified : !G("(pi_d2_n1_2_3<=pbl_1_2)" | XF("(pi_d2_n1_2_3<=pbl_1_2)" & XXF"(pi_d2_n1_1_2>=1)"))
Detected timeout of ITS tools.
[2021-05-12 14:09:20] [INFO ] Flatten gal took : 8 ms
[2021-05-12 14:09:20] [INFO ] Applying decomposition
[2021-05-12 14:09:20] [INFO ] Flatten gal took : 9 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/graph1060999446819106879.txt, -o, /tmp/graph1060999446819106879.bin, -w, /tmp/graph1060999446819106879.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/graph1060999446819106879.bin, -l, -1, -v, -w, /tmp/graph1060999446819106879.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 14:09:20] [INFO ] Decomposing Gal with order
[2021-05-12 14:09:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 14:09:20] [INFO ] Removed a total of 151 redundant transitions.
[2021-05-12 14:09:20] [INFO ] Flatten gal took : 15 ms
[2021-05-12 14:09:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 3 ms.
[2021-05-12 14:09:20] [INFO ] Time to serialize gal into /tmp/LTL6977921704495894180.gal : 643 ms
[2021-05-12 14:09:20] [INFO ] Time to serialize properties into /tmp/LTL13667486430229592253.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/LTL6977921704495894180.gal, -t, CGAL, -LTL, /tmp/LTL13667486430229592253.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/LTL6977921704495894180.gal -t CGAL -LTL /tmp/LTL13667486430229592253.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(("(gu15.pi_d2_n1_2_3<=gu15.pbl_1_2)")||(X(F(("(gu15.pi_d2_n1_2_3<=gu15.pbl_1_2)")&&(X(X(F("(gi0.gi0.gi2.gi1.gu22.pi_d2_n1_1_2>=1)"))))))))))
Formula 0 simplified : !G("(gu15.pi_d2_n1_2_3<=gu15.pbl_1_2)" | XF("(gu15.pi_d2_n1_2_3<=gu15.pbl_1_2)" & XXF"(gi0.gi0.gi2.gi1.gu22.pi_d2_n1_1_2>=1)"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14424449075018430289
[2021-05-12 14:09:35] [INFO ] Built C files in 3ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14424449075018430289
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/ltsmin14424449075018430289]
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/ltsmin14424449075018430289] 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/ltsmin14424449075018430289] 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 HypertorusGrid-PT-d2k3p2b04-15 finished in 48342 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin11945058205150867484
[2021-05-12 14:09:36] [INFO ] Computing symmetric may disable matrix : 144 transitions.
[2021-05-12 14:09:36] [INFO ] Computation of Complete disable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-12 14:09:36] [INFO ] Computing symmetric may enable matrix : 144 transitions.
[2021-05-12 14:09:36] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-12 14:09:36] [INFO ] Computing Do-Not-Accords matrix : 144 transitions.
[2021-05-12 14:09:36] [INFO ] Computation of Completed DNA matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-12 14:09:36] [INFO ] Applying decomposition
[2021-05-12 14:09:36] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11945058205150867484
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/ltsmin11945058205150867484]
[2021-05-12 14:09:36] [INFO ] Flatten gal took : 18 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/graph10818331679092486827.txt, -o, /tmp/graph10818331679092486827.bin, -w, /tmp/graph10818331679092486827.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/graph10818331679092486827.bin, -l, -1, -v, -w, /tmp/graph10818331679092486827.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-12 14:09:37] [INFO ] Decomposing Gal with order
[2021-05-12 14:09:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-12 14:09:37] [INFO ] Removed a total of 129 redundant transitions.
[2021-05-12 14:09:37] [INFO ] Flatten gal took : 20 ms
[2021-05-12 14:09:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 74 labels/synchronizations in 4 ms.
[2021-05-12 14:09:40] [INFO ] Time to serialize gal into /tmp/LTLCardinality10114887198395579665.gal : 2906 ms
Compilation finished in 3068 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin11945058205150867484]
Link finished in 57 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, []((((LTLAPp0==true) U (LTLAPp1==true)) U ((LTLAPp2==true)||<>((LTLAPp3==true))))), --buchi-type=spotba], workingDir=/tmp/ltsmin11945058205150867484]
[2021-05-12 14:09:45] [INFO ] Time to serialize properties into /tmp/LTLCardinality15913544209890614691.ltl : 5151 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/LTLCardinality10114887198395579665.gal, -t, CGAL, -LTL, /tmp/LTLCardinality15913544209890614691.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/LTLCardinality10114887198395579665.gal -t CGAL -LTL /tmp/LTLCardinality15913544209890614691.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 2 LTL properties
Checking formula 0 : !((G((("(gu16.pi_d2_n1_3_1>gu16.pi_d2_n1_2_1)")U("(gu23.pil_d2_n1_3_2<=gu23.po_d1_n1_3_3)"))U(("(gi0.gi0.gi2.gu10.pi_d1_n1_2_3>=1)")||(F("(gu36.pol_d2_n1_1_1<=gu36.pb_d1_n1_1_3)"))))))
Formula 0 simplified : !G(("(gu16.pi_d2_n1_3_1>gu16.pi_d2_n1_2_1)" U "(gu23.pil_d2_n1_3_2<=gu23.po_d1_n1_3_3)") U ("(gi0.gi0.gi2.gu10.pi_d1_n1_2_3>=1)" | F"(gu36.pol_d2_n1_1_1<=gu36.pb_d1_n1_1_3)"))
LTSmin run took 5673 ms.
FORMULA HypertorusGrid-PT-d2k3p2b04-10 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, [](((LTLAPp4==true)||X(<>(((LTLAPp4==true)&&X(X(<>((LTLAPp5==true))))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin11945058205150867484]
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 1/ 8), 0.005: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.005: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.001: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.001: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.006: Loading model from ./gal.so
pins2lts-mc-linux64( 0/ 8), 0.006: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.006: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.001: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.001: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.025: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.025: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.030: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.030: LTL layer: formula: [](((LTLAPp4==true)||X(<>(((LTLAPp4==true)&&X(X(<>((LTLAPp5==true)))))))))
pins2lts-mc-linux64( 1/ 8), 0.030: "[](((LTLAPp4==true)||X(<>(((LTLAPp4==true)&&X(X(<>((LTLAPp5==true)))))))))" is not a file, parsing as formula...
pins2lts-mc-linux64( 1/ 8), 0.030: Using Spin LTL semantics
pins2lts-mc-linux64( 7/ 8), 0.137: completed loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.139: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.144: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.146: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.150: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.149: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.150: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.166: Weak Buchi automaton detected, adding non-accepting as progress label.
pins2lts-mc-linux64( 0/ 8), 0.354: DFS-FIFO for weak LTL, using special progress label 151
pins2lts-mc-linux64( 0/ 8), 0.354: There are 152 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 0.354: State length is 118, there are 150 groups
pins2lts-mc-linux64( 0/ 8), 0.354: Running dfsfifo using 8 cores
pins2lts-mc-linux64( 0/ 8), 0.354: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 0.354: Successor permutation: rr
pins2lts-mc-linux64( 0/ 8), 0.354: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc-linux64( 5/ 8), 0.590: ~1 levels ~960 states ~38832 transitions
pins2lts-mc-linux64( 5/ 8), 0.617: ~1 levels ~1920 states ~78512 transitions
pins2lts-mc-linux64( 1/ 8), 0.674: ~1 levels ~3840 states ~157184 transitions
pins2lts-mc-linux64( 1/ 8), 0.817: ~1 levels ~7680 states ~317312 transitions
pins2lts-mc-linux64( 1/ 8), 1.067: ~1 levels ~15360 states ~642272 transitions
pins2lts-mc-linux64( 1/ 8), 1.539: ~1 levels ~30720 states ~1289368 transitions
pins2lts-mc-linux64( 3/ 8), 2.726: ~1 levels ~61440 states ~2481120 transitions
pins2lts-mc-linux64( 2/ 8), 4.908: ~1 levels ~122880 states ~5024976 transitions
pins2lts-mc-linux64( 2/ 8), 9.054: ~1 levels ~245760 states ~10121112 transitions
pins2lts-mc-linux64( 2/ 8), 17.808: ~1 levels ~491520 states ~20198760 transitions
pins2lts-mc-linux64( 3/ 8), 39.150: ~1 levels ~983040 states ~41255728 transitions
pins2lts-mc-linux64( 0/ 8), 80.179: ~1 levels ~1966080 states ~85785656 transitions
pins2lts-mc-linux64( 3/ 8), 82.789: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 83.358:
pins2lts-mc-linux64( 0/ 8), 83.361: mean standard work distribution: 3.4% (states) 3.7% (transitions)
pins2lts-mc-linux64( 0/ 8), 83.361:
pins2lts-mc-linux64( 0/ 8), 83.361: Explored 1886225 states 80821336 transitions, fanout: 42.848
pins2lts-mc-linux64( 0/ 8), 83.361: Total exploration time 82.980 sec (82.420 sec minimum, 82.669 sec on average)
pins2lts-mc-linux64( 0/ 8), 83.361: States per second: 22731, Transitions per second: 973986
pins2lts-mc-linux64( 0/ 8), 83.361:
pins2lts-mc-linux64( 0/ 8), 83.361: Progress states detected: 22027887
pins2lts-mc-linux64( 0/ 8), 83.361: Redundant explorations: -91.4372
pins2lts-mc-linux64( 0/ 8), 83.361:
pins2lts-mc-linux64( 0/ 8), 83.361: Queue width: 8B, total height: 25760202, memory: 196.53MB
pins2lts-mc-linux64( 0/ 8), 83.361: Tree memory: 424.1MB, 20.2 B/state, compr.: 4.3%
pins2lts-mc-linux64( 0/ 8), 83.361: Tree fill ratio (roots/leafs): 16.0%/99.0%
pins2lts-mc-linux64( 0/ 8), 83.361: Stored 144 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 83.361: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 83.361: Est. total memory use: 620.6MB (~1220.5MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, [](((LTLAPp4==true)||X(<>(((LTLAPp4==true)&&X(X(<>((LTLAPp5==true))))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin11945058205150867484]
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, [](((LTLAPp4==true)||X(<>(((LTLAPp4==true)&&X(X(<>((LTLAPp5==true))))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin11945058205150867484]
255
at fr.lip6.move.gal.application.LTSminRunner.checkProperty(LTSminRunner.java:214)
at fr.lip6.move.gal.application.LTSminRunner.access$10(LTSminRunner.java:165)
at fr.lip6.move.gal.application.LTSminRunner$1.checkProperties(LTSminRunner.java:154)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:98)
at java.base/java.lang.Thread.run(Thread.java:834)
Detected timeout of ITS tools.
[2021-05-12 14:30:40] [INFO ] Flatten gal took : 7 ms
[2021-05-12 14:30:40] [INFO ] Time to serialize gal into /tmp/LTLCardinality16266910967219477675.gal : 1 ms
[2021-05-12 14:30:40] [INFO ] Time to serialize properties into /tmp/LTLCardinality2271563977094577821.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/LTLCardinality16266910967219477675.gal, -t, CGAL, -LTL, /tmp/LTLCardinality2271563977094577821.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/LTLCardinality16266910967219477675.gal -t CGAL -LTL /tmp/LTLCardinality2271563977094577821.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G((X(X(X(F("(pi_d2_n1_1_2>=1)")))))U(("(pi_d2_n1_2_3<=pbl_1_2)")&&(F(G("(pi_d1_n1_3_1<2)")))))))
Formula 0 simplified : !G(XXXF"(pi_d2_n1_1_2>=1)" U ("(pi_d2_n1_2_3<=pbl_1_2)" & FG"(pi_d1_n1_3_1<2)"))
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Computing Next relation with stutter on 5.79395e+11 deadlock states
Detected timeout of ITS tools.
[2021-05-12 14:51:35] [INFO ] Flatten gal took : 6 ms
[2021-05-12 14:51:35] [INFO ] Input system was already deterministic with 144 transitions.
[2021-05-12 14:51:35] [INFO ] Transformed 117 places.
[2021-05-12 14:51:35] [INFO ] Transformed 144 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-12 14:51:35] [INFO ] Time to serialize gal into /tmp/LTLCardinality11251383915634943184.gal : 1 ms
[2021-05-12 14:51:35] [INFO ] Time to serialize properties into /tmp/LTLCardinality17667881884494809787.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/LTLCardinality11251383915634943184.gal, -t, CGAL, -LTL, /tmp/LTLCardinality17667881884494809787.ltl, -c, -stutter-deadlock, --load-order, /home/mcc/execution/model.ord, --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/LTLCardinality11251383915634943184.gal -t CGAL -LTL /tmp/LTLCardinality17667881884494809787.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G((X(X(X(F("(pi_d2_n1_1_2>=1)")))))U(("(pi_d2_n1_2_3<=pbl_1_2)")&&(F(G("(pi_d1_n1_3_1<2)")))))))
Formula 0 simplified : !G(XXXF"(pi_d2_n1_1_2>=1)" U ("(pi_d2_n1_2_3<=pbl_1_2)" & FG"(pi_d1_n1_3_1<2)"))
BK_TIME_CONFINEMENT_REACHED
--------------------
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="HypertorusGrid-PT-d2k3p2b04"
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 HypertorusGrid-PT-d2k3p2b04, 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 r121-tall-162075406800292"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HypertorusGrid-PT-d2k3p2b04.tgz
mv HypertorusGrid-PT-d2k3p2b04 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 ;