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.r083-tall-162048875400445.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 DoubleExponent-PT-100, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r083-tall-162048875400445
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.1M
-rw-r--r-- 1 mcc users 14K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 128K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 102K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.2K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Mar 28 16:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 28 16:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 16:05 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 28 16:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Mar 23 10:24 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K Mar 23 10:24 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 22 18:03 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 9.4K Mar 22 18:03 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 22 09:11 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 09:11 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 1.8M 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 DoubleExponent-PT-100-00
FORMULA_NAME DoubleExponent-PT-100-01
FORMULA_NAME DoubleExponent-PT-100-02
FORMULA_NAME DoubleExponent-PT-100-03
FORMULA_NAME DoubleExponent-PT-100-04
FORMULA_NAME DoubleExponent-PT-100-05
FORMULA_NAME DoubleExponent-PT-100-06
FORMULA_NAME DoubleExponent-PT-100-07
FORMULA_NAME DoubleExponent-PT-100-08
FORMULA_NAME DoubleExponent-PT-100-09
FORMULA_NAME DoubleExponent-PT-100-10
FORMULA_NAME DoubleExponent-PT-100-11
FORMULA_NAME DoubleExponent-PT-100-12
FORMULA_NAME DoubleExponent-PT-100-13
FORMULA_NAME DoubleExponent-PT-100-14
FORMULA_NAME DoubleExponent-PT-100-15

=== Now, execution of the tool begins

BK_START 1620596988264

Running Version 0
[2021-05-09 21:49:49] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-09 21:49:49] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-09 21:49:50] [INFO ] Load time of PNML (sax parser for PT used): 195 ms
[2021-05-09 21:49:50] [INFO ] Transformed 5304 places.
[2021-05-09 21:49:50] [INFO ] Transformed 4998 transitions.
[2021-05-09 21:49:50] [INFO ] Parsed PT model containing 5304 places and 4998 transitions in 269 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
[2021-05-09 21:49:50] [INFO ] Initial state test concluded for 5 properties.
FORMULA DoubleExponent-PT-100-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 49 out of 5304 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5304/5304 places, 4998/4998 transitions.
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 5300 transition count 4998
Applied a total of 4 rules in 1123 ms. Remains 5300 /5304 variables (removed 4) and now considering 4998/4998 (removed 0) transitions.
// Phase 1: matrix 4998 rows 5300 cols
[2021-05-09 21:49:52] [INFO ] Invariants computation overflowed in 229 ms
[2021-05-09 21:49:55] [INFO ] Implicit Places using invariants in 2777 ms returned []
// Phase 1: matrix 4998 rows 5300 cols
[2021-05-09 21:49:55] [INFO ] Invariants computation overflowed in 153 ms
[2021-05-09 21:49:56] [INFO ] Implicit Places using invariants and state equation in 1232 ms returned []
Implicit Place search using SMT with State Equation took 4047 ms to find 0 implicit places.
// Phase 1: matrix 4998 rows 5300 cols
[2021-05-09 21:49:56] [INFO ] Invariants computation overflowed in 145 ms
[2021-05-09 21:49:59] [INFO ] Dead Transitions using invariants and state equation in 3380 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5300/5304 places, 4998/4998 transitions.
[2021-05-09 21:50:00] [INFO ] Initial state reduction rules for LTL removed 5 formulas.
[2021-05-09 21:50:00] [INFO ] Flatten gal took : 370 ms
FORMULA DoubleExponent-PT-100-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleExponent-PT-100-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleExponent-PT-100-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleExponent-PT-100-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DoubleExponent-PT-100-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-09 21:50:00] [INFO ] Flatten gal took : 237 ms
[2021-05-09 21:50:01] [INFO ] Input system was already deterministic with 4998 transitions.
Incomplete random walk after 100000 steps, including 3317 resets, run finished after 662 ms. (steps per millisecond=151 ) properties (out of 22) seen :1
Running SMT prover for 21 properties.
// Phase 1: matrix 4998 rows 5300 cols
[2021-05-09 21:50:01] [INFO ] Invariants computation overflowed in 93 ms
[2021-05-09 21:50:04] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:21
[2021-05-09 21:50:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 21:51:44] [INFO ] [Nat]Absence check using state equation in 96895 ms returned unsat :0 sat :19
Attempting to minimize the solution found.
Minimization took 2 ms.
[2021-05-09 21:51:44] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :19
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F((p0 U (p1||G(p0))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 5300 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5300/5300 places, 4998/4998 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1195 transitions
Trivial Post-agglo rules discarded 1195 transitions
Performed 1195 trivial Post agglomeration. Transition count delta: 1195
Iterating post reduction 0 with 1195 rules applied. Total rules applied 1195 place count 5299 transition count 3802
Reduce places removed 1195 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 1197 rules applied. Total rules applied 2392 place count 4104 transition count 3800
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 2394 place count 4102 transition count 3800
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 201 Pre rules applied. Total rules applied 2394 place count 4102 transition count 3599
Deduced a syphon composed of 201 places in 198 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 3 with 402 rules applied. Total rules applied 2796 place count 3901 transition count 3599
Performed 902 Post agglomeration using F-continuation condition.Transition count delta: 902
Deduced a syphon composed of 902 places in 119 ms
Reduce places removed 902 places and 0 transitions.
Iterating global reduction 3 with 1804 rules applied. Total rules applied 4600 place count 2999 transition count 2697
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 75 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 4802 place count 2898 transition count 2697
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 96 places in 50 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 3 with 192 rules applied. Total rules applied 4994 place count 2802 transition count 2697
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 4995 place count 2801 transition count 2696
Applied a total of 4995 rules in 1867 ms. Remains 2801 /5300 variables (removed 2499) and now considering 2696/4998 (removed 2302) transitions.
// Phase 1: matrix 2696 rows 2801 cols
[2021-05-09 21:51:46] [INFO ] Invariants computation overflowed in 47 ms
[2021-05-09 21:51:47] [INFO ] Implicit Places using invariants in 1590 ms returned []
// Phase 1: matrix 2696 rows 2801 cols
[2021-05-09 21:51:47] [INFO ] Invariants computation overflowed in 83 ms
[2021-05-09 21:51:49] [INFO ] Implicit Places using invariants and state equation in 2305 ms returned []
Implicit Place search using SMT with State Equation took 3897 ms to find 0 implicit places.
[2021-05-09 21:51:50] [INFO ] Redundant transitions in 204 ms returned []
// Phase 1: matrix 2696 rows 2801 cols
[2021-05-09 21:51:50] [INFO ] Invariants computation overflowed in 46 ms
[2021-05-09 21:51:51] [INFO ] Dead Transitions using invariants and state equation in 1366 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2801/5300 places, 2696/4998 transitions.
Stuttering acceptance computed with spot in 174 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DoubleExponent-PT-100-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 (NOT p1) p0), acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(AND (LT s2301 1) (OR (LT s2620 1) (LT s2631 1))), p0:(OR (LT s2620 1) (LT s2631 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 13893 reset in 377 ms.
Product exploration explored 100000 steps with 13932 reset in 291 ms.
Graph (complete) has 8871 edges and 2801 vertex of which 2799 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.10 ms
Knowledge obtained : [p1, p0]
Stuttering acceptance computed with spot in 51 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 13991 reset in 259 ms.
Product exploration explored 100000 steps with 13988 reset in 232 ms.
[2021-05-09 21:51:53] [INFO ] Flatten gal took : 119 ms
[2021-05-09 21:51:53] [INFO ] Flatten gal took : 117 ms
[2021-05-09 21:51:53] [INFO ] Time to serialize gal into /tmp/LTL17499143630436803938.gal : 55 ms
[2021-05-09 21:51:53] [INFO ] Time to serialize properties into /tmp/LTL1727566693738092418.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/LTL17499143630436803938.gal, -t, CGAL, -LTL, /tmp/LTL1727566693738092418.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/LTL17499143630436803938.gal -t CGAL -LTL /tmp/LTL1727566693738092418.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F(("((p692<1)||(p711<1))")U((G("((p692<1)||(p711<1))"))||("((p4923<1)&&((p692<1)||(p711<1)))"))))))
Formula 0 simplified : !GF("((p692<1)||(p711<1))" U ("((p4923<1)&&((p692<1)||(p711<1)))" | G"((p692<1)||(p711<1))"))
Detected timeout of ITS tools.
[2021-05-09 21:52:08] [INFO ] Flatten gal took : 134 ms
[2021-05-09 21:52:08] [INFO ] Applying decomposition
[2021-05-09 21:52:09] [INFO ] Flatten gal took : 112 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/graph9703785447363404256.txt, -o, /tmp/graph9703785447363404256.bin, -w, /tmp/graph9703785447363404256.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/graph9703785447363404256.bin, -l, -1, -v, -w, /tmp/graph9703785447363404256.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 21:52:09] [INFO ] Decomposing Gal with order
[2021-05-09 21:52:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 21:52:09] [INFO ] Removed a total of 2038 redundant transitions.
[2021-05-09 21:52:10] [INFO ] Flatten gal took : 282 ms
[2021-05-09 21:52:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 89 ms.
[2021-05-09 21:52:10] [INFO ] Time to serialize gal into /tmp/LTL8250915658687929581.gal : 32 ms
[2021-05-09 21:52:10] [INFO ] Time to serialize properties into /tmp/LTL17885514080034901258.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/LTL8250915658687929581.gal, -t, CGAL, -LTL, /tmp/LTL17885514080034901258.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/LTL8250915658687929581.gal -t CGAL -LTL /tmp/LTL17885514080034901258.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F(("((i20.i1.i3.u956.p692<1)||(i20.i1.i3.u955.p711<1))")U((G("((i20.i1.i3.u956.p692<1)||(i20.i1.i3.u955.p711<1))"))||("((i17.u834.p4923<1)&&((i20.i1.i3.u956.p692<1)||(i20.i1.i3.u955.p711<1)))"))))))
Formula 0 simplified : !GF("((i20.i1.i3.u956.p692<1)||(i20.i1.i3.u955.p711<1))" U ("((i17.u834.p4923<1)&&((i20.i1.i3.u956.p692<1)||(i20.i1.i3.u955.p711<1)))" | G"((i20.i1.i3.u956.p692<1)||(i20.i1.i3.u955.p711<1))"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14668944081593869424
[2021-05-09 21:52:25] [INFO ] Built C files in 47ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14668944081593869424
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/ltsmin14668944081593869424]
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/ltsmin14668944081593869424] 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/ltsmin14668944081593869424] 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 DoubleExponent-PT-100-01 finished in 42166 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0||G(F(p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 5300 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5300/5300 places, 4998/4998 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1197 transitions
Trivial Post-agglo rules discarded 1197 transitions
Performed 1197 trivial Post agglomeration. Transition count delta: 1197
Iterating post reduction 0 with 1197 rules applied. Total rules applied 1197 place count 5299 transition count 3800
Reduce places removed 1197 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 1198 rules applied. Total rules applied 2395 place count 4102 transition count 3799
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2396 place count 4101 transition count 3799
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 200 Pre rules applied. Total rules applied 2396 place count 4101 transition count 3599
Deduced a syphon composed of 200 places in 194 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 3 with 400 rules applied. Total rules applied 2796 place count 3901 transition count 3599
Performed 903 Post agglomeration using F-continuation condition.Transition count delta: 903
Deduced a syphon composed of 903 places in 70 ms
Reduce places removed 903 places and 0 transitions.
Iterating global reduction 3 with 1806 rules applied. Total rules applied 4602 place count 2998 transition count 2696
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 75 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 4804 place count 2897 transition count 2696
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 97 places in 48 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 3 with 194 rules applied. Total rules applied 4998 place count 2800 transition count 2696
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 4999 place count 2799 transition count 2695
Applied a total of 4999 rules in 1505 ms. Remains 2799 /5300 variables (removed 2501) and now considering 2695/4998 (removed 2303) transitions.
// Phase 1: matrix 2695 rows 2799 cols
[2021-05-09 21:52:27] [INFO ] Invariants computation overflowed in 51 ms
[2021-05-09 21:52:29] [INFO ] Implicit Places using invariants in 1574 ms returned []
// Phase 1: matrix 2695 rows 2799 cols
[2021-05-09 21:52:29] [INFO ] Invariants computation overflowed in 69 ms
[2021-05-09 21:52:31] [INFO ] Implicit Places using invariants and state equation in 2355 ms returned []
Implicit Place search using SMT with State Equation took 3935 ms to find 0 implicit places.
[2021-05-09 21:52:31] [INFO ] Redundant transitions in 132 ms returned []
// Phase 1: matrix 2695 rows 2799 cols
[2021-05-09 21:52:31] [INFO ] Invariants computation overflowed in 63 ms
[2021-05-09 21:52:33] [INFO ] Dead Transitions using invariants and state equation in 1587 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2799/5300 places, 2695/4998 transitions.
Stuttering acceptance computed with spot in 53 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DoubleExponent-PT-100-03 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s466 1) (GEQ s503 1)), p1:(GEQ s1510 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 15 steps with 0 reset in 1 ms.
FORMULA DoubleExponent-PT-100-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DoubleExponent-PT-100-03 finished in 7294 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((p0 U (p1||X((G(p2) U (G(p2)&&p3))))))], workingDir=/home/mcc/execution]
Support contains 6 out of 5300 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5300/5300 places, 4998/4998 transitions.
Applied a total of 0 rules in 922 ms. Remains 5300 /5300 variables (removed 0) and now considering 4998/4998 (removed 0) transitions.
// Phase 1: matrix 4998 rows 5300 cols
[2021-05-09 21:52:34] [INFO ] Invariants computation overflowed in 94 ms
[2021-05-09 21:52:36] [INFO ] Implicit Places using invariants in 2196 ms returned []
// Phase 1: matrix 4998 rows 5300 cols
[2021-05-09 21:52:36] [INFO ] Invariants computation overflowed in 102 ms
[2021-05-09 21:52:38] [INFO ] Implicit Places using invariants and state equation in 1331 ms returned []
Implicit Place search using SMT with State Equation took 3531 ms to find 0 implicit places.
// Phase 1: matrix 4998 rows 5300 cols
[2021-05-09 21:52:38] [INFO ] Invariants computation overflowed in 124 ms
[2021-05-09 21:52:41] [INFO ] Dead Transitions using invariants and state equation in 3180 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5300/5300 places, 4998/4998 transitions.
Stuttering acceptance computed with spot in 188 ms :[(OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (OR (NOT p3) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), true, (NOT p2), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : DoubleExponent-PT-100-04 automaton TGBA [mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p3) p2), acceptance={0} source=1 dest: 1}, { cond=(NOT p2), acceptance={} source=1 dest: 3}, { cond=(AND p3 p2), acceptance={} source=1 dest: 4}], [{ cond=(OR (AND (NOT p1) (NOT p0) (NOT p3)) (AND (NOT p1) (NOT p0) (NOT p2))), acceptance={} source=2 dest: 1}, { cond=(OR (AND (NOT p1) p0 (NOT p3)) (AND (NOT p1) p0 (NOT p2))), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0) p3 p2), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p1) p0 p3 p2), acceptance={} source=2 dest: 5}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p2), acceptance={} source=4 dest: 3}, { cond=p2, acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=5 dest: 1}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=5 dest: 2}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p1) p0 p2), acceptance={} source=5 dest: 5}]], initial=0, aps=[p1:(AND (GEQ s3606 1) (GEQ s3632 1)), p0:(LT s373 1), p3:(AND (GEQ s3606 1) (GEQ s3632 1)), p2:(OR (GEQ s4742 1) (AND (GEQ s4207 1) (GEQ s4225 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 52 steps with 0 reset in 2 ms.
FORMULA DoubleExponent-PT-100-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DoubleExponent-PT-100-04 finished in 8300 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(((p0 U p1)||F((X(F(!p1))&&(p2 U (p3||G(p2)))))))))], workingDir=/home/mcc/execution]
Support contains 5 out of 5300 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5300/5300 places, 4998/4998 transitions.
Applied a total of 0 rules in 911 ms. Remains 5300 /5300 variables (removed 0) and now considering 4998/4998 (removed 0) transitions.
// Phase 1: matrix 4998 rows 5300 cols
[2021-05-09 21:52:42] [INFO ] Invariants computation overflowed in 98 ms
[2021-05-09 21:52:44] [INFO ] Implicit Places using invariants in 2089 ms returned []
// Phase 1: matrix 4998 rows 5300 cols
[2021-05-09 21:52:45] [INFO ] Invariants computation overflowed in 152 ms
[2021-05-09 21:52:46] [INFO ] Implicit Places using invariants and state equation in 1206 ms returned []
Implicit Place search using SMT with State Equation took 3303 ms to find 0 implicit places.
// Phase 1: matrix 4998 rows 5300 cols
[2021-05-09 21:52:46] [INFO ] Invariants computation overflowed in 99 ms
[2021-05-09 21:52:49] [INFO ] Dead Transitions using invariants and state equation in 3141 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5300/5300 places, 4998/4998 transitions.
Stuttering acceptance computed with spot in 229 ms :[(AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3)), (OR p1 (AND (NOT p2) (NOT p3))), (AND (NOT p1) (NOT p2) (NOT p3)), p1, (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3))]
Running random walk in product with property : DoubleExponent-PT-100-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0) (NOT p3) (NOT p2)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) p0 (NOT p3) (NOT p2)), acceptance={} source=1 dest: 3}, { cond=(OR (AND (NOT p1) (NOT p0) p3) (AND (NOT p1) (NOT p0) p2)), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p1) (NOT p0) (NOT p3) p2), acceptance={} source=1 dest: 6}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(OR p3 p2), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p3) p2), acceptance={} source=2 dest: 6}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p3) (NOT p2)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p1) p0 (NOT p3) (NOT p2)), acceptance={0} source=3 dest: 3}, { cond=(OR (AND (NOT p1) (NOT p0) p3) (AND (NOT p1) (NOT p0) p2)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p1) p0 (NOT p3) p2), acceptance={} source=3 dest: 5}, { cond=(AND (NOT p1) (NOT p0) (NOT p3) p2), acceptance={} source=3 dest: 6}], [{ cond=p1, acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p3) (NOT p2)), acceptance={} source=5 dest: 2}, { cond=(AND (NOT p1) p0 (NOT p3) (NOT p2)), acceptance={0} source=5 dest: 3}, { cond=(AND (NOT p1) p0 (NOT p3) p2), acceptance={} source=5 dest: 5}, { cond=(AND (NOT p1) (NOT p0) (NOT p3) p2), acceptance={} source=5 dest: 6}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={0} source=6 dest: 2}, { cond=(AND (NOT p3) p2), acceptance={} source=6 dest: 6}]], initial=0, aps=[p1:(GEQ s1889 1), p0:(AND (GEQ s3857 1) (GEQ s3876 1)), p3:(AND (OR (LT s3857 1) (LT s3876 1)) (OR (LT s2012 1) (LT s2100 1))), p2:(OR (LT s2012 1) (LT s2100 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 25065 reset in 1984 ms.
Product exploration explored 100000 steps with 25076 reset in 1967 ms.
Graph (complete) has 9091 edges and 5300 vertex of which 5298 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.7 ms
Knowledge obtained : [(NOT p1), (NOT p0), p3, p2]
Stuttering acceptance computed with spot in 214 ms :[(AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3)), (OR p1 (AND (NOT p2) (NOT p3))), (AND (NOT p1) (NOT p2) (NOT p3)), p1, (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3))]
Product exploration explored 100000 steps with 25011 reset in 1868 ms.
Product exploration explored 100000 steps with 24983 reset in 1878 ms.
Applying partial POR strategy [false, false, false, false, true, false, false]
Stuttering acceptance computed with spot in 209 ms :[(AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3)), (OR p1 (AND (NOT p2) (NOT p3))), (AND (NOT p1) (NOT p2) (NOT p3)), p1, (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3))]
Support contains 5 out of 5300 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 5300/5300 places, 4998/4998 transitions.
Performed 1196 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 1196 rules applied. Total rules applied 1196 place count 5300 transition count 4998
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 200 Pre rules applied. Total rules applied 1196 place count 5300 transition count 5197
Deduced a syphon composed of 1396 places in 257 ms
Iterating global reduction 1 with 200 rules applied. Total rules applied 1396 place count 5300 transition count 5197
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 1398 place count 5298 transition count 5195
Deduced a syphon composed of 1394 places in 236 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 1400 place count 5298 transition count 5195
Performed 901 Post agglomeration using F-continuation condition.Transition count delta: -200
Deduced a syphon composed of 2295 places in 149 ms
Iterating global reduction 1 with 901 rules applied. Total rules applied 2301 place count 5298 transition count 5395
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 2302 place count 5297 transition count 5394
Deduced a syphon composed of 2294 places in 146 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 2303 place count 5297 transition count 5394
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -654
Deduced a syphon composed of 2395 places in 153 ms
Iterating global reduction 1 with 101 rules applied. Total rules applied 2404 place count 5297 transition count 6048
Discarding 101 places :
Symmetric choice reduction at 1 with 101 rule applications. Total rules 2505 place count 5196 transition count 5846
Deduced a syphon composed of 2294 places in 146 ms
Iterating global reduction 1 with 101 rules applied. Total rules applied 2606 place count 5196 transition count 5846
Performed 98 Post agglomeration using F-continuation condition.Transition count delta: -623
Deduced a syphon composed of 2392 places in 166 ms
Iterating global reduction 1 with 98 rules applied. Total rules applied 2704 place count 5196 transition count 6469
Discarding 98 places :
Symmetric choice reduction at 1 with 98 rule applications. Total rules 2802 place count 5098 transition count 6273
Deduced a syphon composed of 2294 places in 133 ms
Iterating global reduction 1 with 98 rules applied. Total rules applied 2900 place count 5098 transition count 6273
Deduced a syphon composed of 2294 places in 132 ms
Applied a total of 2900 rules in 4686 ms. Remains 5098 /5300 variables (removed 202) and now considering 6273/4998 (removed -1275) transitions.
[2021-05-09 21:53:03] [INFO ] Redundant transitions in 296 ms returned []
// Phase 1: matrix 6273 rows 5098 cols
[2021-05-09 21:53:03] [INFO ] Invariants computation overflowed in 133 ms
[2021-05-09 21:53:07] [INFO ] Dead Transitions using invariants and state equation in 3761 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5098/5300 places, 6273/4998 transitions.
Product exploration explored 100000 steps with 24996 reset in 9532 ms.
Product exploration explored 100000 steps with 25004 reset in 9350 ms.
[2021-05-09 21:53:27] [INFO ] Flatten gal took : 155 ms
[2021-05-09 21:53:27] [INFO ] Flatten gal took : 159 ms
[2021-05-09 21:53:27] [INFO ] Time to serialize gal into /tmp/LTL6479506400426500230.gal : 23 ms
[2021-05-09 21:53:27] [INFO ] Time to serialize properties into /tmp/LTL13456772451481116122.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/LTL6479506400426500230.gal, -t, CGAL, -LTL, /tmp/LTL13456772451481116122.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/LTL6479506400426500230.gal -t CGAL -LTL /tmp/LTL13456772451481116122.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(G((("((p4470>=1)&&(p4488>=1))")U("(p27>=1)"))||(F((X(F("(p27<1)")))&&(("((p281<1)||(p289<1))")U(("(((p4470<1)||(p4488<1))&&((p281<1)||(p289<1)))")||(G("((p281<1)||(p289<1))"))))))))))
Formula 0 simplified : !XG(("((p4470>=1)&&(p4488>=1))" U "(p27>=1)") | F(XF"(p27<1)" & ("((p281<1)||(p289<1))" U ("(((p4470<1)||(p4488<1))&&((p281<1)||(p289<1)))" | G"((p281<1)||(p289<1))"))))
Detected timeout of ITS tools.
[2021-05-09 21:53:42] [INFO ] Flatten gal took : 156 ms
[2021-05-09 21:53:42] [INFO ] Applying decomposition
[2021-05-09 21:53:42] [INFO ] Flatten gal took : 157 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/graph2087802954270277596.txt, -o, /tmp/graph2087802954270277596.bin, -w, /tmp/graph2087802954270277596.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/graph2087802954270277596.bin, -l, -1, -v, -w, /tmp/graph2087802954270277596.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 21:53:43] [INFO ] Decomposing Gal with order
[2021-05-09 21:53:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 21:53:44] [INFO ] Removed a total of 1403 redundant transitions.
[2021-05-09 21:53:44] [INFO ] Flatten gal took : 281 ms
[2021-05-09 21:53:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 49 ms.
[2021-05-09 21:53:44] [INFO ] Time to serialize gal into /tmp/LTL4312566520340427865.gal : 32 ms
[2021-05-09 21:53:44] [INFO ] Time to serialize properties into /tmp/LTL14623231499586568406.ltl : 11 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/LTL4312566520340427865.gal, -t, CGAL, -LTL, /tmp/LTL14623231499586568406.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/LTL4312566520340427865.gal -t CGAL -LTL /tmp/LTL14623231499586568406.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(G((("((i18.u1637.p4470>=1)&&(i18.u1645.p4488>=1))")U("(i0.u849.p27>=1)"))||(F((X(F("(i0.u849.p27<1)")))&&(("((i14.u850.p281<1)||(i14.u890.p289<1))")U(("(((i18.u1637.p4470<1)||(i18.u1645.p4488<1))&&((i14.u850.p281<1)||(i14.u890.p289<1)))")||(G("((i14.u850.p281<1)||(i14.u890.p289<1))"))))))))))
Formula 0 simplified : !XG(("((i18.u1637.p4470>=1)&&(i18.u1645.p4488>=1))" U "(i0.u849.p27>=1)") | F(XF"(i0.u849.p27<1)" & ("((i14.u850.p281<1)||(i14.u890.p289<1))" U ("(((i18.u1637.p4470<1)||(i18.u1645.p4488<1))&&((i14.u850.p281<1)||(i14.u890.p289<1)))" | G"((i14.u850.p281<1)||(i14.u890.p289<1))"))))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7393250219934257594
[2021-05-09 21:53:59] [INFO ] Built C files in 52ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7393250219934257594
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/ltsmin7393250219934257594]
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/ltsmin7393250219934257594] 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/ltsmin7393250219934257594] 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 DoubleExponent-PT-100-05 finished in 78979 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 5300 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5300/5300 places, 4998/4998 transitions.
Applied a total of 0 rules in 847 ms. Remains 5300 /5300 variables (removed 0) and now considering 4998/4998 (removed 0) transitions.
// Phase 1: matrix 4998 rows 5300 cols
[2021-05-09 21:54:01] [INFO ] Invariants computation overflowed in 113 ms
[2021-05-09 21:54:03] [INFO ] Implicit Places using invariants in 2098 ms returned []
// Phase 1: matrix 4998 rows 5300 cols
[2021-05-09 21:54:03] [INFO ] Invariants computation overflowed in 103 ms
[2021-05-09 21:54:04] [INFO ] Implicit Places using invariants and state equation in 1021 ms returned []
Implicit Place search using SMT with State Equation took 3130 ms to find 0 implicit places.
// Phase 1: matrix 4998 rows 5300 cols
[2021-05-09 21:54:04] [INFO ] Invariants computation overflowed in 94 ms
[2021-05-09 21:54:08] [INFO ] Dead Transitions using invariants and state equation in 3129 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5300/5300 places, 4998/4998 transitions.
Stuttering acceptance computed with spot in 59 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : DoubleExponent-PT-100-06 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:(LT s3418 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 3345 reset in 370 ms.
Product exploration explored 100000 steps with 3312 reset in 283 ms.
Graph (complete) has 9091 edges and 5300 vertex of which 5298 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.7 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 55 ms :[true, (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 3270 reset in 261 ms.
Product exploration explored 100000 steps with 3328 reset in 288 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 56 ms :[true, (NOT p0), (NOT p0)]
Support contains 1 out of 5300 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 5300/5300 places, 4998/4998 transitions.
Performed 1198 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 1198 rules applied. Total rules applied 1198 place count 5300 transition count 4998
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 201 Pre rules applied. Total rules applied 1198 place count 5300 transition count 5198
Deduced a syphon composed of 1399 places in 276 ms
Iterating global reduction 1 with 201 rules applied. Total rules applied 1399 place count 5300 transition count 5198
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 1401 place count 5298 transition count 5196
Deduced a syphon composed of 1397 places in 238 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 1403 place count 5298 transition count 5196
Performed 902 Post agglomeration using F-continuation condition.Transition count delta: -200
Deduced a syphon composed of 2299 places in 162 ms
Iterating global reduction 1 with 902 rules applied. Total rules applied 2305 place count 5298 transition count 5396
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 2306 place count 5297 transition count 5395
Deduced a syphon composed of 2298 places in 137 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 2307 place count 5297 transition count 5395
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -664
Deduced a syphon composed of 2399 places in 152 ms
Iterating global reduction 1 with 101 rules applied. Total rules applied 2408 place count 5297 transition count 6059
Discarding 101 places :
Symmetric choice reduction at 1 with 101 rule applications. Total rules 2509 place count 5196 transition count 5857
Deduced a syphon composed of 2298 places in 175 ms
Iterating global reduction 1 with 101 rules applied. Total rules applied 2610 place count 5196 transition count 5857
Performed 99 Post agglomeration using F-continuation condition.Transition count delta: -628
Deduced a syphon composed of 2397 places in 151 ms
Iterating global reduction 1 with 99 rules applied. Total rules applied 2709 place count 5196 transition count 6485
Discarding 99 places :
Symmetric choice reduction at 1 with 99 rule applications. Total rules 2808 place count 5097 transition count 6287
Deduced a syphon composed of 2298 places in 163 ms
Iterating global reduction 1 with 99 rules applied. Total rules applied 2907 place count 5097 transition count 6287
Deduced a syphon composed of 2298 places in 138 ms
Applied a total of 2907 rules in 4335 ms. Remains 5097 /5300 variables (removed 203) and now considering 6287/4998 (removed -1289) transitions.
[2021-05-09 21:54:14] [INFO ] Redundant transitions in 295 ms returned []
// Phase 1: matrix 6287 rows 5097 cols
[2021-05-09 21:54:14] [INFO ] Invariants computation overflowed in 92 ms
[2021-05-09 21:54:18] [INFO ] Dead Transitions using invariants and state equation in 3888 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5097/5300 places, 6287/4998 transitions.
Product exploration explored 100000 steps with 10904 reset in 3641 ms.
Product exploration explored 100000 steps with 10846 reset in 3614 ms.
[2021-05-09 21:54:26] [INFO ] Flatten gal took : 134 ms
[2021-05-09 21:54:26] [INFO ] Flatten gal took : 160 ms
[2021-05-09 21:54:26] [INFO ] Time to serialize gal into /tmp/LTL11320041279901953702.gal : 14 ms
[2021-05-09 21:54:26] [INFO ] Time to serialize properties into /tmp/LTL5740015625723044160.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/LTL11320041279901953702.gal, -t, CGAL, -LTL, /tmp/LTL5740015625723044160.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/LTL11320041279901953702.gal -t CGAL -LTL /tmp/LTL5740015625723044160.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(G("(p4075<1)"))))
Formula 0 simplified : !XG"(p4075<1)"
Detected timeout of ITS tools.
[2021-05-09 21:54:42] [INFO ] Flatten gal took : 145 ms
[2021-05-09 21:54:42] [INFO ] Applying decomposition
[2021-05-09 21:54:42] [INFO ] Flatten gal took : 148 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/graph604204647459860547.txt, -o, /tmp/graph604204647459860547.bin, -w, /tmp/graph604204647459860547.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/graph604204647459860547.bin, -l, -1, -v, -w, /tmp/graph604204647459860547.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 21:54:42] [INFO ] Decomposing Gal with order
[2021-05-09 21:54:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 21:54:44] [INFO ] Removed a total of 1436 redundant transitions.
[2021-05-09 21:54:44] [INFO ] Flatten gal took : 295 ms
[2021-05-09 21:54:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 70 labels/synchronizations in 133 ms.
[2021-05-09 21:54:44] [INFO ] Time to serialize gal into /tmp/LTL15150448445744938680.gal : 54 ms
[2021-05-09 21:54:44] [INFO ] Time to serialize properties into /tmp/LTL1802067499269836575.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/LTL15150448445744938680.gal, -t, CGAL, -LTL, /tmp/LTL1802067499269836575.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/LTL15150448445744938680.gal -t CGAL -LTL /tmp/LTL1802067499269836575.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(G("(i20.u1465.p4075<1)"))))
Formula 0 simplified : !XG"(i20.u1465.p4075<1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1409400356114440964
[2021-05-09 21:54:59] [INFO ] Built C files in 55ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1409400356114440964
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/ltsmin1409400356114440964]
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/ltsmin1409400356114440964] 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/ltsmin1409400356114440964] 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 DoubleExponent-PT-100-06 finished in 59808 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((p0 U X(G(p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 5300 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5300/5300 places, 4998/4998 transitions.
Applied a total of 0 rules in 843 ms. Remains 5300 /5300 variables (removed 0) and now considering 4998/4998 (removed 0) transitions.
// Phase 1: matrix 4998 rows 5300 cols
[2021-05-09 21:55:01] [INFO ] Invariants computation overflowed in 105 ms
[2021-05-09 21:55:03] [INFO ] Implicit Places using invariants in 2367 ms returned []
// Phase 1: matrix 4998 rows 5300 cols
[2021-05-09 21:55:04] [INFO ] Invariants computation overflowed in 111 ms
[2021-05-09 21:55:05] [INFO ] Implicit Places using invariants and state equation in 1295 ms returned []
Implicit Place search using SMT with State Equation took 3664 ms to find 0 implicit places.
// Phase 1: matrix 4998 rows 5300 cols
[2021-05-09 21:55:05] [INFO ] Invariants computation overflowed in 109 ms
[2021-05-09 21:55:08] [INFO ] Dead Transitions using invariants and state equation in 3447 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5300/5300 places, 4998/4998 transitions.
Stuttering acceptance computed with spot in 73 ms :[(NOT p1), (NOT p1), true]
Running random walk in product with property : DoubleExponent-PT-100-07 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p1:(GEQ s4418 1), p0:(AND (GEQ s1740 1) (GEQ s4974 1) (GEQ s4991 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA DoubleExponent-PT-100-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DoubleExponent-PT-100-07 finished in 8451 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X((G(p0)||G(p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 5300 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5300/5300 places, 4998/4998 transitions.
Applied a total of 0 rules in 864 ms. Remains 5300 /5300 variables (removed 0) and now considering 4998/4998 (removed 0) transitions.
// Phase 1: matrix 4998 rows 5300 cols
[2021-05-09 21:55:10] [INFO ] Invariants computation overflowed in 105 ms
[2021-05-09 21:55:12] [INFO ] Implicit Places using invariants in 2016 ms returned []
// Phase 1: matrix 4998 rows 5300 cols
[2021-05-09 21:55:12] [INFO ] Invariants computation overflowed in 107 ms
[2021-05-09 21:55:13] [INFO ] Implicit Places using invariants and state equation in 1120 ms returned []
Implicit Place search using SMT with State Equation took 3138 ms to find 0 implicit places.
// Phase 1: matrix 4998 rows 5300 cols
[2021-05-09 21:55:13] [INFO ] Invariants computation overflowed in 104 ms
[2021-05-09 21:55:16] [INFO ] Dead Transitions using invariants and state equation in 3164 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5300/5300 places, 4998/4998 transitions.
Stuttering acceptance computed with spot in 137 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DoubleExponent-PT-100-08 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=p0, acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={} source=5 dest: 2}]], initial=4, aps=[p1:(GEQ s1033 1), p0:(AND (GEQ s1033 1) (GEQ s58 1) (GEQ s128 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA DoubleExponent-PT-100-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DoubleExponent-PT-100-08 finished in 7723 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 5300 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5300/5300 places, 4998/4998 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1200 transitions
Trivial Post-agglo rules discarded 1200 transitions
Performed 1200 trivial Post agglomeration. Transition count delta: 1200
Iterating post reduction 0 with 1200 rules applied. Total rules applied 1200 place count 5299 transition count 3797
Reduce places removed 1200 places and 0 transitions.
Iterating post reduction 1 with 1200 rules applied. Total rules applied 2400 place count 4099 transition count 3797
Performed 199 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 199 Pre rules applied. Total rules applied 2400 place count 4099 transition count 3598
Deduced a syphon composed of 199 places in 186 ms
Reduce places removed 199 places and 0 transitions.
Iterating global reduction 2 with 398 rules applied. Total rules applied 2798 place count 3900 transition count 3598
Performed 901 Post agglomeration using F-continuation condition.Transition count delta: 901
Deduced a syphon composed of 901 places in 64 ms
Reduce places removed 901 places and 0 transitions.
Iterating global reduction 2 with 1802 rules applied. Total rules applied 4600 place count 2999 transition count 2697
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 58 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 2 with 202 rules applied. Total rules applied 4802 place count 2898 transition count 2697
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 96 places in 53 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 2 with 192 rules applied. Total rules applied 4994 place count 2802 transition count 2697
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 4995 place count 2801 transition count 2696
Applied a total of 4995 rules in 1287 ms. Remains 2801 /5300 variables (removed 2499) and now considering 2696/4998 (removed 2302) transitions.
// Phase 1: matrix 2696 rows 2801 cols
[2021-05-09 21:55:18] [INFO ] Invariants computation overflowed in 70 ms
[2021-05-09 21:55:19] [INFO ] Implicit Places using invariants in 1552 ms returned []
// Phase 1: matrix 2696 rows 2801 cols
[2021-05-09 21:55:19] [INFO ] Invariants computation overflowed in 59 ms
[2021-05-09 21:55:21] [INFO ] Implicit Places using invariants and state equation in 2250 ms returned []
Implicit Place search using SMT with State Equation took 3805 ms to find 0 implicit places.
[2021-05-09 21:55:22] [INFO ] Redundant transitions in 60 ms returned []
// Phase 1: matrix 2696 rows 2801 cols
[2021-05-09 21:55:22] [INFO ] Invariants computation overflowed in 47 ms
[2021-05-09 21:55:23] [INFO ] Dead Transitions using invariants and state equation in 1506 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2801/5300 places, 2696/4998 transitions.
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Running random walk in product with property : DoubleExponent-PT-100-10 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LT s2043 1) (GEQ s2409 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 13938 reset in 265 ms.
Product exploration explored 100000 steps with 13975 reset in 218 ms.
Graph (complete) has 8872 edges and 2801 vertex of which 2799 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.5 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Product exploration explored 100000 steps with 13880 reset in 193 ms.
Product exploration explored 100000 steps with 13797 reset in 274 ms.
[2021-05-09 21:55:24] [INFO ] Flatten gal took : 116 ms
[2021-05-09 21:55:25] [INFO ] Flatten gal took : 94 ms
[2021-05-09 21:55:25] [INFO ] Time to serialize gal into /tmp/LTL12166537905501024476.gal : 9 ms
[2021-05-09 21:55:25] [INFO ] Time to serialize properties into /tmp/LTL2637965969715434712.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/LTL12166537905501024476.gal, -t, CGAL, -LTL, /tmp/LTL2637965969715434712.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/LTL12166537905501024476.gal -t CGAL -LTL /tmp/LTL2637965969715434712.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("((p4485<1)||(p5101>=1))"))))
Formula 0 simplified : !FG"((p4485<1)||(p5101>=1))"
Detected timeout of ITS tools.
[2021-05-09 21:55:40] [INFO ] Flatten gal took : 95 ms
[2021-05-09 21:55:40] [INFO ] Applying decomposition
[2021-05-09 21:55:40] [INFO ] Flatten gal took : 95 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/graph15385232232350719387.txt, -o, /tmp/graph15385232232350719387.bin, -w, /tmp/graph15385232232350719387.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/graph15385232232350719387.bin, -l, -1, -v, -w, /tmp/graph15385232232350719387.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 21:55:40] [INFO ] Decomposing Gal with order
[2021-05-09 21:55:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 21:55:40] [INFO ] Removed a total of 2077 redundant transitions.
[2021-05-09 21:55:41] [INFO ] Flatten gal took : 191 ms
[2021-05-09 21:55:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 78 labels/synchronizations in 64 ms.
[2021-05-09 21:55:41] [INFO ] Time to serialize gal into /tmp/LTL7911492519322132069.gal : 28 ms
[2021-05-09 21:55:41] [INFO ] Time to serialize properties into /tmp/LTL16203558843570144922.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/LTL7911492519322132069.gal, -t, CGAL, -LTL, /tmp/LTL16203558843570144922.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/LTL7911492519322132069.gal -t CGAL -LTL /tmp/LTL16203558843570144922.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("((i16.u753.p4485<1)||(i19.i0.i2.u892.p5101>=1))"))))
Formula 0 simplified : !FG"((i16.u753.p4485<1)||(i19.i0.i2.u892.p5101>=1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11581140607836986113
[2021-05-09 21:55:56] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11581140607836986113
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/ltsmin11581140607836986113]
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/ltsmin11581140607836986113] 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/ltsmin11581140607836986113] 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 DoubleExponent-PT-100-10 finished in 40335 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0) U X(X(p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 5300 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5300/5300 places, 4998/4998 transitions.
Applied a total of 0 rules in 842 ms. Remains 5300 /5300 variables (removed 0) and now considering 4998/4998 (removed 0) transitions.
// Phase 1: matrix 4998 rows 5300 cols
[2021-05-09 21:55:58] [INFO ] Invariants computation overflowed in 103 ms
[2021-05-09 21:56:00] [INFO ] Implicit Places using invariants in 2066 ms returned []
// Phase 1: matrix 4998 rows 5300 cols
[2021-05-09 21:56:00] [INFO ] Invariants computation overflowed in 95 ms
[2021-05-09 21:56:01] [INFO ] Implicit Places using invariants and state equation in 1206 ms returned []
Implicit Place search using SMT with State Equation took 3273 ms to find 0 implicit places.
// Phase 1: matrix 4998 rows 5300 cols
[2021-05-09 21:56:01] [INFO ] Invariants computation overflowed in 158 ms
[2021-05-09 21:56:05] [INFO ] Dead Transitions using invariants and state equation in 3673 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5300/5300 places, 4998/4998 transitions.
Stuttering acceptance computed with spot in 210 ms :[(NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : DoubleExponent-PT-100-11 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}, { cond=(NOT p0), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={} source=2 dest: 5}], [{ cond=(NOT p1), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=5 dest: 6}], [{ cond=(NOT p0), acceptance={} source=6 dest: 6}]], initial=0, aps=[p0:(AND (GEQ s3576 1) (GEQ s3603 1)), p1:(GEQ s316 1)], nbAcceptance=0, 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]]
Stuttering criterion allowed to conclude after 24 steps with 0 reset in 1 ms.
FORMULA DoubleExponent-PT-100-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DoubleExponent-PT-100-11 finished in 8440 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(G(p0))&&G(p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 5300 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 5300/5300 places, 4998/4998 transitions.
Applied a total of 0 rules in 871 ms. Remains 5300 /5300 variables (removed 0) and now considering 4998/4998 (removed 0) transitions.
// Phase 1: matrix 4998 rows 5300 cols
[2021-05-09 21:56:06] [INFO ] Invariants computation overflowed in 95 ms
[2021-05-09 21:56:08] [INFO ] Implicit Places using invariants in 2378 ms returned []
// Phase 1: matrix 4998 rows 5300 cols
[2021-05-09 21:56:09] [INFO ] Invariants computation overflowed in 104 ms
[2021-05-09 21:56:10] [INFO ] Implicit Places using invariants and state equation in 1201 ms returned []
Implicit Place search using SMT with State Equation took 3581 ms to find 0 implicit places.
// Phase 1: matrix 4998 rows 5300 cols
[2021-05-09 21:56:10] [INFO ] Invariants computation overflowed in 94 ms
[2021-05-09 21:56:13] [INFO ] Dead Transitions using invariants and state equation in 3079 ms returned []
Finished structural reductions, in 1 iterations. Remains : 5300/5300 places, 4998/4998 transitions.
Stuttering acceptance computed with spot in 92 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true, (NOT p0)]
Running random walk in product with property : DoubleExponent-PT-100-14 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(OR (LT s4255 1) (LT s4276 1)), p0:(GEQ s2521 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 35 steps with 0 reset in 0 ms.
FORMULA DoubleExponent-PT-100-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DoubleExponent-PT-100-14 finished in 8038 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin13635191140071196028
[2021-05-09 21:56:13] [INFO ] Too many transitions (4998) to apply POR reductions. Disabling POR matrices.
[2021-05-09 21:56:13] [INFO ] Built C files in 50ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13635191140071196028
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/ltsmin13635191140071196028]
[2021-05-09 21:56:13] [INFO ] Applying decomposition
[2021-05-09 21:56:13] [INFO ] Flatten gal took : 143 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/graph14861101029103171428.txt, -o, /tmp/graph14861101029103171428.bin, -w, /tmp/graph14861101029103171428.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/graph14861101029103171428.bin, -l, -1, -v, -w, /tmp/graph14861101029103171428.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 21:56:14] [INFO ] Decomposing Gal with order
[2021-05-09 21:56:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 21:56:15] [INFO ] Removed a total of 1436 redundant transitions.
[2021-05-09 21:56:15] [INFO ] Flatten gal took : 283 ms
[2021-05-09 21:56:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 75 ms.
[2021-05-09 21:56:16] [INFO ] Time to serialize gal into /tmp/LTLFireability15607642844191407299.gal : 44 ms
[2021-05-09 21:56:16] [INFO ] Time to serialize properties into /tmp/LTLFireability15028855240403582572.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/LTLFireability15607642844191407299.gal, -t, CGAL, -LTL, /tmp/LTLFireability15028855240403582572.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/LTLFireability15607642844191407299.gal -t CGAL -LTL /tmp/LTLFireability15028855240403582572.ltl -c -stutter-deadlock
Read 4 LTL properties
Checking formula 0 : !((G(F((!("((i27.i0.i2.i5.u2132.p692>=1)&&(i27.i0.i2.i1.u2131.p711>=1))"))U(("((!((i27.i0.i2.i5.u2132.p692>=1)&&(i27.i0.i2.i1.u2131.p711>=1)))&&(i22.i1.i2.i2.u1872.p4923<1))")||(G(!("((i27.i0.i2.i5.u2132.p692>=1)&&(i27.i0.i2.i1.u2131.p711>=1))"))))))))
Formula 0 simplified : !GF(!"((i27.i0.i2.i5.u2132.p692>=1)&&(i27.i0.i2.i1.u2131.p711>=1))" U ("((!((i27.i0.i2.i5.u2132.p692>=1)&&(i27.i0.i2.i1.u2131.p711>=1)))&&(i22.i1.i2.i2.u1872.p4923<1))" | G!"((i27.i0.i2.i5.u2132.p692>=1)&&(i27.i0.i2.i1.u2131.p711>=1))"))
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/ltsmin13635191140071196028] killed by timeout after 36 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/ltsmin13635191140071196028] killed by timeout after 36 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Detected timeout of ITS tools.
[2021-05-09 22:18:23] [INFO ] Flatten gal took : 155 ms
[2021-05-09 22:18:23] [INFO ] Time to serialize gal into /tmp/LTLFireability6096319987517981465.gal : 14 ms
[2021-05-09 22:18:23] [INFO ] Time to serialize properties into /tmp/LTLFireability2174700022016626155.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/LTLFireability6096319987517981465.gal, -t, CGAL, -LTL, /tmp/LTLFireability2174700022016626155.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/LTLFireability6096319987517981465.gal -t CGAL -LTL /tmp/LTLFireability2174700022016626155.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 4 LTL properties
Checking formula 0 : !((G(F((!("((p692>=1)&&(p711>=1))"))U(("((!((p692>=1)&&(p711>=1)))&&(p4923<1))")||(G(!("((p692>=1)&&(p711>=1))"))))))))
Formula 0 simplified : !GF(!"((p692>=1)&&(p711>=1))" U ("((!((p692>=1)&&(p711>=1)))&&(p4923<1))" | G!"((p692>=1)&&(p711>=1))"))
Detected timeout of ITS tools.
[2021-05-09 22:40:31] [INFO ] Flatten gal took : 169 ms
[2021-05-09 22:40:31] [INFO ] Input system was already deterministic with 4998 transitions.
[2021-05-09 22:40:31] [INFO ] Transformed 5300 places.
[2021-05-09 22:40:31] [INFO ] Transformed 4998 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-09 22:40:33] [INFO ] Time to serialize gal into /tmp/LTLFireability9455535037339206895.gal : 11 ms
[2021-05-09 22:40:33] [INFO ] Time to serialize properties into /tmp/LTLFireability6042319633475165326.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/LTLFireability9455535037339206895.gal, -t, CGAL, -LTL, /tmp/LTLFireability6042319633475165326.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/LTLFireability9455535037339206895.gal -t CGAL -LTL /tmp/LTLFireability6042319633475165326.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 4 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G(F((!("((p692>=1)&&(p711>=1))"))U(("((!((p692>=1)&&(p711>=1)))&&(p4923<1))")||(G(!("((p692>=1)&&(p711>=1))"))))))))
Formula 0 simplified : !GF(!"((p692>=1)&&(p711>=1))" U ("((!((p692>=1)&&(p711>=1)))&&(p4923<1))" | G!"((p692>=1)&&(p711>=1))"))

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
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DoubleExponent-PT-100"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is DoubleExponent-PT-100, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r083-tall-162048875400445"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DoubleExponent-PT-100.tgz
mv DoubleExponent-PT-100 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;