About the Execution of ITS-Tools for Echo-PT-d05r03
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16247.752 | 3600000.00 | 2551808.00 | 766590.20 | T??FF?FFFF?FFF?? | 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.r083-tall-162048875700669.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 Echo-PT-d05r03, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r083-tall-162048875700669
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.7M
-rw-r--r-- 1 mcc users 18K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 165K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.8K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 76K 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 5.9K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Mar 28 16:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 28 16:07 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.8K Mar 28 16:07 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 28 16:07 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Mar 23 10:42 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K Mar 23 10:42 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 22 18:44 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 13K Mar 22 18:44 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:11 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K 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 7 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 2.3M 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 Echo-PT-d05r03-00
FORMULA_NAME Echo-PT-d05r03-01
FORMULA_NAME Echo-PT-d05r03-02
FORMULA_NAME Echo-PT-d05r03-03
FORMULA_NAME Echo-PT-d05r03-04
FORMULA_NAME Echo-PT-d05r03-05
FORMULA_NAME Echo-PT-d05r03-06
FORMULA_NAME Echo-PT-d05r03-07
FORMULA_NAME Echo-PT-d05r03-08
FORMULA_NAME Echo-PT-d05r03-09
FORMULA_NAME Echo-PT-d05r03-10
FORMULA_NAME Echo-PT-d05r03-11
FORMULA_NAME Echo-PT-d05r03-12
FORMULA_NAME Echo-PT-d05r03-13
FORMULA_NAME Echo-PT-d05r03-14
FORMULA_NAME Echo-PT-d05r03-15
=== Now, execution of the tool begins
BK_START 1620655459080
Running Version 0
[2021-05-10 14:04:20] [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-10 14:04:20] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-10 14:04:20] [INFO ] Load time of PNML (sax parser for PT used): 264 ms
[2021-05-10 14:04:20] [INFO ] Transformed 3717 places.
[2021-05-10 14:04:21] [INFO ] Transformed 3222 transitions.
[2021-05-10 14:04:21] [INFO ] Found NUPN structural information;
[2021-05-10 14:04:21] [INFO ] Parsed PT model containing 3717 places and 3222 transitions in 351 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
[2021-05-10 14:04:21] [INFO ] Initial state test concluded for 1 properties.
Support contains 167 out of 3717 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3717/3717 places, 3222/3222 transitions.
Reduce places removed 243 places and 0 transitions.
Iterating post reduction 0 with 243 rules applied. Total rules applied 243 place count 3474 transition count 3222
Applied a total of 243 rules in 500 ms. Remains 3474 /3717 variables (removed 243) and now considering 3222/3222 (removed 0) transitions.
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:04:32] [INFO ] Invariants computation overflowed in 10424 ms
[2021-05-10 14:04:32] [INFO ] Implicit Places using invariants in 11014 ms returned []
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:04:43] [INFO ] Invariants computation overflowed in 10404 ms
[2021-05-10 14:04:44] [INFO ] Implicit Places using invariants and state equation in 11433 ms returned []
Implicit Place search using SMT with State Equation took 22475 ms to find 0 implicit places.
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:04:54] [INFO ] Invariants computation overflowed in 10453 ms
[2021-05-10 14:04:56] [INFO ] Dead Transitions using invariants and state equation in 12534 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3474/3717 places, 3222/3222 transitions.
[2021-05-10 14:04:57] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-10 14:04:57] [INFO ] Flatten gal took : 452 ms
FORMULA Echo-PT-d05r03-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Echo-PT-d05r03-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-10 14:04:57] [INFO ] Flatten gal took : 301 ms
[2021-05-10 14:04:58] [INFO ] Input system was already deterministic with 3222 transitions.
Incomplete random walk after 100000 steps, including 205 resets, run finished after 4222 ms. (steps per millisecond=23 ) properties (out of 28) seen :27
Running SMT prover for 1 properties.
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:05:12] [INFO ] Invariants computation overflowed in 10374 ms
[2021-05-10 14:05:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-10 14:05:32] [INFO ] [Real]Absence check using state equation in 19515 ms returned unknown
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(((X(F(p0))&&F((G(p2)||p1)))||X((G(F((G(p2)||p4)))||p3)))))], workingDir=/home/mcc/execution]
Support contains 14 out of 3474 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3474/3474 places, 3222/3222 transitions.
Applied a total of 0 rules in 232 ms. Remains 3474 /3474 variables (removed 0) and now considering 3222/3222 (removed 0) transitions.
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:05:43] [INFO ] Invariants computation overflowed in 10518 ms
[2021-05-10 14:05:46] [INFO ] Implicit Places using invariants in 13129 ms returned []
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:05:56] [INFO ] Invariants computation overflowed in 10442 ms
[2021-05-10 14:05:57] [INFO ] Implicit Places using invariants and state equation in 11276 ms returned []
Implicit Place search using SMT with State Equation took 24408 ms to find 0 implicit places.
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:06:08] [INFO ] Invariants computation overflowed in 10422 ms
[2021-05-10 14:06:10] [INFO ] Dead Transitions using invariants and state equation in 12419 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3474/3474 places, 3222/3222 transitions.
Stuttering acceptance computed with spot in 332 ms :[(OR (AND (NOT p1) (NOT p2) (NOT p3) (NOT p4)) (AND (NOT p0) (NOT p2) (NOT p3) (NOT p4))), (AND (NOT p3) (NOT p0) (NOT p2) (NOT p4)), (AND (NOT p1) (NOT p3) (NOT p2) (NOT p4)), (AND p3 (NOT p0) (NOT p2) (NOT p4)), (AND (NOT p0) (NOT p2) (NOT p4)), (AND (NOT p1) p3 (NOT p2) (NOT p4)), (AND (NOT p1) (NOT p2) (NOT p4))]
Running random walk in product with property : Echo-PT-d05r03-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p3) (NOT p0)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p2) (NOT p3) (NOT p0) (NOT p4)), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p1) (NOT p3)), acceptance={} source=2 dest: 5}, { cond=(AND (NOT p1) (NOT p2) (NOT p3) (NOT p4)), acceptance={} source=2 dest: 6}], [{ cond=(AND p3 (NOT p0)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p2) p3 (NOT p0) (NOT p4)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p2) (NOT p0) (NOT p4)), acceptance={0} source=4 dest: 4}, { cond=(AND p2 (NOT p0) (NOT p4)), acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p1) p3), acceptance={} source=5 dest: 5}, { cond=(AND (NOT p1) (NOT p2) p3 (NOT p4)), acceptance={} source=5 dest: 6}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p4)), acceptance={0} source=6 dest: 6}, { cond=(AND (NOT p1) p2 (NOT p4)), acceptance={} source=6 dest: 6}]], initial=0, aps=[p1:(OR (NEQ s929 1) (NEQ s2156 1) (NEQ s2167 1) (NEQ s2178 1) (NEQ s2189 1) (NEQ s2200 1)), p3:(OR (NEQ s527 1) (NEQ s528 1) (NEQ s529 1) (NEQ s530 1) (NEQ s532 1) (NEQ s2212 1)), p0:(OR (NEQ s464 1) (NEQ s2777 1)), p2:(OR (NEQ s527 1) (NEQ s528 1) (NEQ s529 1) (NEQ s530 1) (NEQ s532 1) (NEQ s2212 1)), p4:(OR (NEQ s929 1) (NEQ s2156 1) (NEQ s2167 1) (NEQ s2178 1) (NEQ s2189 1) (NEQ s2200 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 33361 reset in 2212 ms.
Product exploration explored 100000 steps with 33352 reset in 2142 ms.
Graph (complete) has 15811 edges and 3474 vertex of which 3453 are kept as prefixes of interest. Removing 21 places using SCC suffix rule.32 ms
Knowledge obtained : [p1, p3, p0, p2, p4]
Stuttering acceptance computed with spot in 189 ms :[(OR (AND (NOT p1) (NOT p2) (NOT p3) (NOT p4)) (AND (NOT p0) (NOT p2) (NOT p3) (NOT p4))), (AND (NOT p3) (NOT p0) (NOT p2) (NOT p4)), (AND (NOT p1) (NOT p3) (NOT p2) (NOT p4)), (AND p3 (NOT p0) (NOT p2) (NOT p4)), (AND (NOT p0) (NOT p2) (NOT p4)), (AND (NOT p1) p3 (NOT p2) (NOT p4)), (AND (NOT p1) (NOT p2) (NOT p4))]
Product exploration explored 100000 steps with 33415 reset in 2040 ms.
Product exploration explored 100000 steps with 33321 reset in 2134 ms.
Applying partial POR strategy [false, true, true, true, true, true, true]
Stuttering acceptance computed with spot in 190 ms :[(OR (AND (NOT p1) (NOT p2) (NOT p3) (NOT p4)) (AND (NOT p0) (NOT p2) (NOT p3) (NOT p4))), (AND (NOT p3) (NOT p0) (NOT p2) (NOT p4)), (AND (NOT p1) (NOT p3) (NOT p2) (NOT p4)), (AND p3 (NOT p0) (NOT p2) (NOT p4)), (AND (NOT p0) (NOT p2) (NOT p4)), (AND (NOT p1) p3 (NOT p2) (NOT p4)), (AND (NOT p1) (NOT p2) (NOT p4))]
Support contains 14 out of 3474 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 3474/3474 places, 3222/3222 transitions.
Applied a total of 0 rules in 456 ms. Remains 3474 /3474 variables (removed 0) and now considering 3222/3222 (removed 0) transitions.
[2021-05-10 14:06:20] [INFO ] Redundant transitions in 187 ms returned []
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:06:30] [INFO ] Invariants computation overflowed in 10530 ms
[2021-05-10 14:06:32] [INFO ] Dead Transitions using invariants and state equation in 12468 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3474/3474 places, 3222/3222 transitions.
Product exploration timeout after 82800 steps with 27623 reset in 10005 ms.
Product exploration timeout after 83560 steps with 27813 reset in 10001 ms.
[2021-05-10 14:06:53] [INFO ] Flatten gal took : 290 ms
[2021-05-10 14:06:53] [INFO ] Flatten gal took : 264 ms
[2021-05-10 14:06:53] [INFO ] Time to serialize gal into /tmp/LTL3432291435178952169.gal : 90 ms
[2021-05-10 14:06:53] [INFO ] Time to serialize properties into /tmp/LTL2215010839318741258.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/LTL3432291435178952169.gal, -t, CGAL, -LTL, /tmp/LTL2215010839318741258.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/LTL3432291435178952169.gal -t CGAL -LTL /tmp/LTL2215010839318741258.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G((X(("((((((p1526==0)||(p1527==0))||(p1528==0))||(p1529==0))||(p1531==0))||(p3140==0))")||(G(F(("((((((p1928==0)||(p309==0))||(p310==0))||(p311==0))||(p312==0))||(p313==0))")||(G("((((((p1526==0)||(p1527==0))||(p1528==0))||(p1529==0))||(p1531==0))||(p3140==0))")))))))||((X(F("((p1463==0)||(p3655==0))")))&&(F(("((((((p1928==0)||(p309==0))||(p310==0))||(p311==0))||(p312==0))||(p313==0))")||(G("((((((p1526==0)||(p1527==0))||(p1528==0))||(p1529==0))||(p1531==0))||(p3140==0))"))))))))
Formula 0 simplified : !G(X("((((((p1526==0)||(p1527==0))||(p1528==0))||(p1529==0))||(p1531==0))||(p3140==0))" | GF("((((((p1928==0)||(p309==0))||(p310==0))||(p311==0))||(p312==0))||(p313==0))" | G"((((((p1526==0)||(p1527==0))||(p1528==0))||(p1529==0))||(p1531==0))||(p3140==0))")) | (F("((((((p1928==0)||(p309==0))||(p310==0))||(p311==0))||(p312==0))||(p313==0))" | G"((((((p1526==0)||(p1527==0))||(p1528==0))||(p1529==0))||(p1531==0))||(p3140==0))") & XF"((p1463==0)||(p3655==0))"))
Detected timeout of ITS tools.
[2021-05-10 14:07:09] [INFO ] Flatten gal took : 237 ms
[2021-05-10 14:07:09] [INFO ] Applying decomposition
[2021-05-10 14:07:09] [INFO ] Flatten gal took : 247 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/graph2955148240635898629.txt, -o, /tmp/graph2955148240635898629.bin, -w, /tmp/graph2955148240635898629.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/graph2955148240635898629.bin, -l, -1, -v, -w, /tmp/graph2955148240635898629.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-10 14:07:09] [INFO ] Decomposing Gal with order
[2021-05-10 14:07:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-10 14:07:10] [INFO ] Removed a total of 8315 redundant transitions.
[2021-05-10 14:07:11] [INFO ] Flatten gal took : 707 ms
[2021-05-10 14:07:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 1212 labels/synchronizations in 225 ms.
[2021-05-10 14:07:11] [INFO ] Time to serialize gal into /tmp/LTL6743391825330470944.gal : 51 ms
[2021-05-10 14:07:11] [INFO ] Time to serialize properties into /tmp/LTL9355638220453148828.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/LTL6743391825330470944.gal, -t, CGAL, -LTL, /tmp/LTL9355638220453148828.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/LTL6743391825330470944.gal -t CGAL -LTL /tmp/LTL9355638220453148828.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G((X(("((((((i1.u102.p1526==0)||(i7.u155.p1527==0))||(i5.i0.u154.p1528==0))||(i10.i2.u157.p1529==0))||(i1.u171.p1531==0))||(i7.u20.p3140==0))")||(G(F(("((((((i1.u44.p1928==0)||(i2.u50.p309==0))||(i0.u52.p310==0))||(i13.u55.p311==0))||(i1.u66.p312==0))||(i7.u92.p313==0))")||(G("((((((i1.u102.p1526==0)||(i7.u155.p1527==0))||(i5.i0.u154.p1528==0))||(i10.i2.u157.p1529==0))||(i1.u171.p1531==0))||(i7.u20.p3140==0))")))))))||((X(F("((i8.i2.u139.p1463==0)||(i8.i0.u147.p3655==0))")))&&(F(("((((((i1.u44.p1928==0)||(i2.u50.p309==0))||(i0.u52.p310==0))||(i13.u55.p311==0))||(i1.u66.p312==0))||(i7.u92.p313==0))")||(G("((((((i1.u102.p1526==0)||(i7.u155.p1527==0))||(i5.i0.u154.p1528==0))||(i10.i2.u157.p1529==0))||(i1.u171.p1531==0))||(i7.u20.p3140==0))"))))))))
Formula 0 simplified : !G(X("((((((i1.u102.p1526==0)||(i7.u155.p1527==0))||(i5.i0.u154.p1528==0))||(i10.i2.u157.p1529==0))||(i1.u171.p1531==0))||(i7.u20.p3140==0))" | GF("((((((i1.u44.p1928==0)||(i2.u50.p309==0))||(i0.u52.p310==0))||(i13.u55.p311==0))||(i1.u66.p312==0))||(i7.u92.p313==0))" | G"((((((i1.u102.p1526==0)||(i7.u155.p1527==0))||(i5.i0.u154.p1528==0))||(i10.i2.u157.p1529==0))||(i1.u171.p1531==0))||(i7.u20.p3140==0))")) | (F("((((((i1.u44.p1928==0)||(i2.u50.p309==0))||(i0.u52.p310==0))||(i13.u55.p311==0))||(i1.u66.p312==0))||(i7.u92.p313==0))" | G"((((((i1.u102.p1526==0)||(i7.u155.p1527==0))||(i5.i0.u154.p1528==0))||(i10.i2.u157.p1529==0))||(i1.u171.p1531==0))||(i7.u20.p3140==0))") & XF"((i8.i2.u139.p1463==0)||(i8.i0.u147.p3655==0))"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1902998689553794152
[2021-05-10 14:07:26] [INFO ] Built C files in 67ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1902998689553794152
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/ltsmin1902998689553794152]
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/ltsmin1902998689553794152] 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/ltsmin1902998689553794152] 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 Echo-PT-d05r03-01 finished in 114749 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(p0) U p1)))], workingDir=/home/mcc/execution]
Support contains 13 out of 3474 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3474/3474 places, 3222/3222 transitions.
Applied a total of 0 rules in 132 ms. Remains 3474 /3474 variables (removed 0) and now considering 3222/3222 (removed 0) transitions.
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:07:38] [INFO ] Invariants computation overflowed in 10695 ms
[2021-05-10 14:07:41] [INFO ] Implicit Places using invariants in 13531 ms returned []
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:07:51] [INFO ] Invariants computation overflowed in 10553 ms
[2021-05-10 14:07:52] [INFO ] Implicit Places using invariants and state equation in 11468 ms returned []
Implicit Place search using SMT with State Equation took 25009 ms to find 0 implicit places.
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:08:03] [INFO ] Invariants computation overflowed in 10532 ms
[2021-05-10 14:08:05] [INFO ] Dead Transitions using invariants and state equation in 12681 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3474/3474 places, 3222/3222 transitions.
Stuttering acceptance computed with spot in 106 ms :[(NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : Echo-PT-d05r03-02 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(OR (EQ s2644 0) (EQ s3092 0)), p0:(AND (EQ s387 1) (EQ s388 1) (EQ s389 1) (EQ s391 1) (EQ s2056 1) (EQ s808 1) (EQ s809 1) (EQ s811 1) (EQ s812 1) (EQ s813 1) (EQ s2518 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 2347 ms.
Product exploration explored 100000 steps with 50000 reset in 2325 ms.
Graph (complete) has 15811 edges and 3474 vertex of which 3453 are kept as prefixes of interest. Removing 21 places using SCC suffix rule.12 ms
Knowledge obtained : [p1, (NOT p0)]
Stuttering acceptance computed with spot in 91 ms :[(NOT p1), (NOT p1), true, (NOT p0)]
Product exploration explored 100000 steps with 50000 reset in 2253 ms.
Product exploration explored 100000 steps with 50000 reset in 2319 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 86 ms :[(NOT p1), (NOT p1), true, (NOT p0)]
Support contains 13 out of 3474 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 3474/3474 places, 3222/3222 transitions.
Applied a total of 0 rules in 197 ms. Remains 3474 /3474 variables (removed 0) and now considering 3222/3222 (removed 0) transitions.
[2021-05-10 14:08:15] [INFO ] Redundant transitions in 199 ms returned []
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:08:26] [INFO ] Invariants computation overflowed in 10422 ms
[2021-05-10 14:08:28] [INFO ] Dead Transitions using invariants and state equation in 12364 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3474/3474 places, 3222/3222 transitions.
Product exploration timeout after 58550 steps with 29275 reset in 10001 ms.
Product exploration timeout after 58210 steps with 29105 reset in 10002 ms.
[2021-05-10 14:08:48] [INFO ] Flatten gal took : 254 ms
[2021-05-10 14:08:48] [INFO ] Flatten gal took : 263 ms
[2021-05-10 14:08:48] [INFO ] Time to serialize gal into /tmp/LTL14334904394069645966.gal : 20 ms
[2021-05-10 14:08:48] [INFO ] Time to serialize properties into /tmp/LTL11423932544199533245.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/LTL14334904394069645966.gal, -t, CGAL, -LTL, /tmp/LTL11423932544199533245.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/LTL14334904394069645966.gal -t CGAL -LTL /tmp/LTL11423932544199533245.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((G("(((((((((((p1386==1)&&(p1387==1))&&(p1388==1))&&(p1390==1))&&(p2999==1))&&(p1807==1))&&(p1808==1))&&(p1810==1))&&(p1811==1))&&(p1812==1))&&(p3419==1))"))U("((p3534==0)||(p618==0))"))))
Formula 0 simplified : !X(G"(((((((((((p1386==1)&&(p1387==1))&&(p1388==1))&&(p1390==1))&&(p2999==1))&&(p1807==1))&&(p1808==1))&&(p1810==1))&&(p1811==1))&&(p1812==1))&&(p3419==1))" U "((p3534==0)||(p618==0))")
Detected timeout of ITS tools.
[2021-05-10 14:09:04] [INFO ] Flatten gal took : 257 ms
[2021-05-10 14:09:04] [INFO ] Applying decomposition
[2021-05-10 14:09:04] [INFO ] Flatten gal took : 258 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/graph1629622675523930909.txt, -o, /tmp/graph1629622675523930909.bin, -w, /tmp/graph1629622675523930909.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/graph1629622675523930909.bin, -l, -1, -v, -w, /tmp/graph1629622675523930909.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-10 14:09:04] [INFO ] Decomposing Gal with order
[2021-05-10 14:09:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-10 14:09:05] [INFO ] Removed a total of 7680 redundant transitions.
[2021-05-10 14:09:05] [INFO ] Flatten gal took : 467 ms
[2021-05-10 14:09:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 25 ms.
[2021-05-10 14:09:05] [INFO ] Time to serialize gal into /tmp/LTL12253868249324225827.gal : 37 ms
[2021-05-10 14:09:05] [INFO ] Time to serialize properties into /tmp/LTL11607421000363121729.ltl : 23 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/LTL12253868249324225827.gal, -t, CGAL, -LTL, /tmp/LTL11607421000363121729.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/LTL12253868249324225827.gal -t CGAL -LTL /tmp/LTL11607421000363121729.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X((G("(((((((((((i8.u87.p1386==1)&&(i8.u87.p1387==1))&&(i8.u87.p1388==1))&&(i8.u87.p1390==1))&&(i8.u87.p2999==1))&&(i10.i0.u82.p1807==1))&&(i10.i0.u100.p1808==1))&&(i10.i1.u109.p1810==1))&&(i10.i0.u22.p1811==1))&&(i10.i0.u114.p1812==1))&&(i10.i0.u106.p3419==1))"))U("((i1.u45.p3534==0)||(i1.u45.p618==0))"))))
Formula 0 simplified : !X(G"(((((((((((i8.u87.p1386==1)&&(i8.u87.p1387==1))&&(i8.u87.p1388==1))&&(i8.u87.p1390==1))&&(i8.u87.p2999==1))&&(i10.i0.u82.p1807==1))&&(i10.i0.u100.p1808==1))&&(i10.i1.u109.p1810==1))&&(i10.i0.u22.p1811==1))&&(i10.i0.u114.p1812==1))&&(i10.i0.u106.p3419==1))" U "((i1.u45.p3534==0)||(i1.u45.p618==0))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin709736431566587658
[2021-05-10 14:09:20] [INFO ] Built C files in 51ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin709736431566587658
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/ltsmin709736431566587658]
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/ltsmin709736431566587658] 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/ltsmin709736431566587658] 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 Echo-PT-d05r03-02 finished in 114072 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((F(p0)||(X(p2)&&p1)))))], workingDir=/home/mcc/execution]
Support contains 8 out of 3474 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3474/3474 places, 3222/3222 transitions.
Applied a total of 0 rules in 104 ms. Remains 3474 /3474 variables (removed 0) and now considering 3222/3222 (removed 0) transitions.
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:09:32] [INFO ] Invariants computation overflowed in 10721 ms
[2021-05-10 14:09:35] [INFO ] Implicit Places using invariants in 13536 ms returned []
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:09:46] [INFO ] Invariants computation overflowed in 10656 ms
[2021-05-10 14:09:46] [INFO ] Implicit Places using invariants and state equation in 11572 ms returned []
Implicit Place search using SMT with State Equation took 25115 ms to find 0 implicit places.
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:09:57] [INFO ] Invariants computation overflowed in 10468 ms
[2021-05-10 14:09:59] [INFO ] Dead Transitions using invariants and state equation in 12635 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3474/3474 places, 3222/3222 transitions.
Stuttering acceptance computed with spot in 110 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0), (AND (NOT p0) p1 (NOT p2))]
Running random walk in product with property : Echo-PT-d05r03-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=3 dest: 2}]], initial=0, aps=[p0:(AND (EQ s475 1) (EQ s2779 1)), p1:(AND (EQ s1044 1) (EQ s2893 1) (EQ s2894 1) (EQ s2895 1) (EQ s2896 1) (EQ s2898 1)), p2:(OR (EQ s475 0) (EQ s2779 0))], 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]]
Stuttering criterion allowed to conclude after 635 steps with 1 reset in 29 ms.
FORMULA Echo-PT-d05r03-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d05r03-03 finished in 38017 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((((p0 U (p1||G(p0)))&&F((p2||X(F((F(p4)&&p3))))))||G(p5)))], workingDir=/home/mcc/execution]
Support contains 18 out of 3474 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3474/3474 places, 3222/3222 transitions.
Applied a total of 0 rules in 106 ms. Remains 3474 /3474 variables (removed 0) and now considering 3222/3222 (removed 0) transitions.
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:10:10] [INFO ] Invariants computation overflowed in 10528 ms
[2021-05-10 14:10:13] [INFO ] Implicit Places using invariants in 13406 ms returned []
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:10:23] [INFO ] Invariants computation overflowed in 10426 ms
[2021-05-10 14:10:24] [INFO ] Implicit Places using invariants and state equation in 11164 ms returned []
Implicit Place search using SMT with State Equation took 24572 ms to find 0 implicit places.
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:10:34] [INFO ] Invariants computation overflowed in 10374 ms
[2021-05-10 14:10:36] [INFO ] Dead Transitions using invariants and state equation in 12314 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3474/3474 places, 3222/3222 transitions.
Stuttering acceptance computed with spot in 260 ms :[(OR (AND (NOT p0) (NOT p1) (NOT p5)) (AND (NOT p2) (NOT p3) (NOT p5)) (AND (NOT p2) (NOT p4) (NOT p5))), true, (NOT p5), (AND (NOT p1) (NOT p0)), (OR (AND (NOT p2) (NOT p3) (NOT p5)) (AND (NOT p2) (NOT p4) (NOT p5))), (OR (AND (NOT p2) (NOT p4)) (AND (NOT p2) (NOT p3))), (AND (NOT p5) (NOT p1) (NOT p0)), (AND (NOT p2) (NOT p4) (NOT p5)), (AND (NOT p2) (NOT p4))]
Running random walk in product with property : Echo-PT-d05r03-04 automaton TGBA [mat=[[{ cond=(AND (NOT p5) (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND p5 (NOT p1) (NOT p0)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p5) (NOT p1) p0), acceptance={} source=0 dest: 3}, { cond=(OR (AND p5 (NOT p2) p1) (AND p5 (NOT p2) p0)), acceptance={} source=0 dest: 4}, { cond=(OR (AND (NOT p5) (NOT p2) p1) (AND (NOT p5) (NOT p2) p0)), acceptance={} source=0 dest: 5}, { cond=(AND p5 (NOT p1) p0), acceptance={} source=0 dest: 6}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p5), acceptance={} source=2 dest: 1}, { cond=p5, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 3}], [{ cond=(AND p5 (NOT p2) (NOT p3)), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p5) (NOT p2) (NOT p3)), acceptance={} source=4 dest: 5}, { cond=(AND p5 (NOT p2) p3 (NOT p4)), acceptance={} source=4 dest: 7}, { cond=(AND (NOT p5) (NOT p2) p3 (NOT p4)), acceptance={} source=4 dest: 8}], [{ cond=(AND (NOT p2) (NOT p3)), acceptance={0} source=5 dest: 5}, { cond=(AND (NOT p2) p3 (NOT p4)), acceptance={0} source=5 dest: 8}], [{ cond=(AND (NOT p5) (NOT p1) (NOT p0)), acceptance={} source=6 dest: 1}, { cond=(AND p5 (NOT p1) (NOT p0)), acceptance={} source=6 dest: 2}, { cond=(AND (NOT p5) (NOT p1) p0), acceptance={} source=6 dest: 3}, { cond=(AND p5 (NOT p1) p0), acceptance={} source=6 dest: 6}], [{ cond=(AND p5 (NOT p2) (NOT p4)), acceptance={} source=7 dest: 7}, { cond=(AND (NOT p5) (NOT p2) (NOT p4)), acceptance={} source=7 dest: 8}], [{ cond=(AND (NOT p2) (NOT p4)), acceptance={0} source=8 dest: 8}]], initial=0, aps=[p5:(OR (NEQ s643 1) (NEQ s2807 1) (AND (OR (NEQ s1593 1) (NEQ s3427 1) (NEQ s3428 1) (NEQ s3429 1) (NEQ s3430 1) (NEQ s3431 1) (NEQ s3433 1) (NEQ s3434 1)) (OR (NEQ s643 1) (NEQ s2807 1)))), p1:(AND (OR (NEQ s1593 1) (NEQ s3427 1) (NEQ s3428 1) (NEQ s3429 1) (NEQ s3430 1) (NEQ s3431 1) (NEQ s3433 1) (NEQ s3434 1)) (OR (NEQ s643 1) (NEQ s2807 1))), p0:(OR (NEQ s643 1) (NEQ s2807 1)), p2:(AND (EQ s1593 1) (EQ s3427 1) (EQ s3428 1) (EQ s3429 1) (EQ s3430 1) (EQ s3431 1) (EQ s3433 1) (EQ s3434 1)), p3:(AND (EQ s1593 1) (EQ s3427 1) (EQ s3428 1) (EQ s3429 1) (EQ s3430 1) (EQ s3431 1) (EQ s3433 1) (EQ s3434 1)), p4:(AND (EQ s318 1) (EQ s319 1) (EQ s320 1) (EQ s322 1) (EQ s323 1) (EQ s324 1) (EQ s325 1) (EQ s1981 1))], 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, null, null][false, false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 486 steps with 0 reset in 28 ms.
FORMULA Echo-PT-d05r03-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d05r03-04 finished in 37307 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(p0)&&F(G(p1)))))], workingDir=/home/mcc/execution]
Support contains 14 out of 3474 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3474/3474 places, 3222/3222 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 156 ms. Remains 3473 /3474 variables (removed 1) and now considering 3221/3222 (removed 1) transitions.
// Phase 1: matrix 3221 rows 3473 cols
[2021-05-10 14:10:49] [INFO ] Invariants computation overflowed in 12057 ms
[2021-05-10 14:10:51] [INFO ] Implicit Places using invariants in 14664 ms returned []
// Phase 1: matrix 3221 rows 3473 cols
[2021-05-10 14:11:04] [INFO ] Invariants computation overflowed in 12149 ms
[2021-05-10 14:11:04] [INFO ] Implicit Places using invariants and state equation in 12975 ms returned []
Implicit Place search using SMT with State Equation took 27648 ms to find 0 implicit places.
[2021-05-10 14:11:04] [INFO ] Redundant transitions in 90 ms returned []
// Phase 1: matrix 3221 rows 3473 cols
[2021-05-10 14:11:17] [INFO ] Invariants computation overflowed in 12074 ms
[2021-05-10 14:11:18] [INFO ] Dead Transitions using invariants and state equation in 14004 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3473/3474 places, 3221/3222 transitions.
Stuttering acceptance computed with spot in 78 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : Echo-PT-d05r03-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(OR (NEQ s1422 1) (NEQ s3271 1) (NEQ s3272 1) (NEQ s3273 1) (NEQ s3275 1) (NEQ s3276 1)), p1:(OR (NEQ s1300 1) (NEQ s3145 1) (NEQ s3146 1) (NEQ s3147 1) (NEQ s3148 1) (NEQ s3149 1) (NEQ s3150 1) (NEQ s3151 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 216 reset in 4299 ms.
Product exploration explored 100000 steps with 216 reset in 4662 ms.
Graph (complete) has 15800 edges and 3473 vertex of which 3452 are kept as prefixes of interest. Removing 21 places using SCC suffix rule.7 ms
Knowledge obtained : [p0, p1]
Stuttering acceptance computed with spot in 68 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 216 reset in 4238 ms.
Product exploration explored 100000 steps with 211 reset in 4545 ms.
[2021-05-10 14:11:37] [INFO ] Flatten gal took : 257 ms
[2021-05-10 14:11:37] [INFO ] Flatten gal took : 261 ms
[2021-05-10 14:11:37] [INFO ] Time to serialize gal into /tmp/LTL6164848748152488496.gal : 21 ms
[2021-05-10 14:11:37] [INFO ] Time to serialize properties into /tmp/LTL17878990177588698233.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/LTL6164848748152488496.gal, -t, CGAL, -LTL, /tmp/LTL17878990177588698233.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/LTL6164848748152488496.gal -t CGAL -LTL /tmp/LTL17878990177588698233.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G((F("((((((p2421==0)||(p798==0))||(p799==0))||(p800==0))||(p802==0))||(p803==0))"))&&(F(G("((((((((p2299==0)||(p672==0))||(p673==0))||(p674==0))||(p675==0))||(p676==0))||(p677==0))||(p678==0))"))))))
Formula 0 simplified : !G(F"((((((p2421==0)||(p798==0))||(p799==0))||(p800==0))||(p802==0))||(p803==0))" & FG"((((((((p2299==0)||(p672==0))||(p673==0))||(p674==0))||(p675==0))||(p676==0))||(p677==0))||(p678==0))")
Detected timeout of ITS tools.
[2021-05-10 14:11:52] [INFO ] Flatten gal took : 249 ms
[2021-05-10 14:11:52] [INFO ] Applying decomposition
[2021-05-10 14:11:53] [INFO ] Flatten gal took : 251 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/graph10640714946447751854.txt, -o, /tmp/graph10640714946447751854.bin, -w, /tmp/graph10640714946447751854.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/graph10640714946447751854.bin, -l, -1, -v, -w, /tmp/graph10640714946447751854.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-10 14:11:53] [INFO ] Decomposing Gal with order
[2021-05-10 14:11:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-10 14:11:54] [INFO ] Removed a total of 8398 redundant transitions.
[2021-05-10 14:11:54] [INFO ] Flatten gal took : 442 ms
[2021-05-10 14:11:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 1280 labels/synchronizations in 168 ms.
[2021-05-10 14:11:54] [INFO ] Time to serialize gal into /tmp/LTL5052289711676046128.gal : 36 ms
[2021-05-10 14:11:54] [INFO ] Time to serialize properties into /tmp/LTL9099567233199904341.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/LTL5052289711676046128.gal, -t, CGAL, -LTL, /tmp/LTL9099567233199904341.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/LTL5052289711676046128.gal -t CGAL -LTL /tmp/LTL9099567233199904341.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G((F("((((((i9.i0.i0.u99.p2421==0)||(i9.i0.i0.u99.p798==0))||(i9.i0.i0.u99.p799==0))||(i9.i0.i0.u99.p800==0))||(i9.i0.i0.u99.p802==0))||(i9.i0.i0.u99.p803==0))"))&&(F(G("((((((((i10.u2.p2299==0)||(i2.u201.p672==0))||(i3.u87.p673==0))||(i2.u205.p674==0))||(i2.u89.p675==0))||(i5.u209.p676==0))||(i8.u92.p677==0))||(i2.u94.p678==0))"))))))
Formula 0 simplified : !G(F"((((((i9.i0.i0.u99.p2421==0)||(i9.i0.i0.u99.p798==0))||(i9.i0.i0.u99.p799==0))||(i9.i0.i0.u99.p800==0))||(i9.i0.i0.u99.p802==0))||(i9.i0.i0.u99.p803==0))" & FG"((((((((i10.u2.p2299==0)||(i2.u201.p672==0))||(i3.u87.p673==0))||(i2.u205.p674==0))||(i2.u89.p675==0))||(i5.u209.p676==0))||(i8.u92.p677==0))||(i2.u94.p678==0))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin623114594828229523
[2021-05-10 14:12:09] [INFO ] Built C files in 45ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin623114594828229523
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/ltsmin623114594828229523]
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/ltsmin623114594828229523] 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/ltsmin623114594828229523] 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 Echo-PT-d05r03-05 finished in 93680 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 7 out of 3474 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3474/3474 places, 3222/3222 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 158 ms. Remains 3473 /3474 variables (removed 1) and now considering 3221/3222 (removed 1) transitions.
// Phase 1: matrix 3221 rows 3473 cols
[2021-05-10 14:12:23] [INFO ] Invariants computation overflowed in 12289 ms
[2021-05-10 14:12:25] [INFO ] Implicit Places using invariants in 15015 ms returned []
// Phase 1: matrix 3221 rows 3473 cols
[2021-05-10 14:12:38] [INFO ] Invariants computation overflowed in 12481 ms
[2021-05-10 14:12:39] [INFO ] Implicit Places using invariants and state equation in 13289 ms returned []
Implicit Place search using SMT with State Equation took 28306 ms to find 0 implicit places.
[2021-05-10 14:12:39] [INFO ] Redundant transitions in 90 ms returned []
// Phase 1: matrix 3221 rows 3473 cols
[2021-05-10 14:12:51] [INFO ] Invariants computation overflowed in 12109 ms
[2021-05-10 14:12:53] [INFO ] Dead Transitions using invariants and state equation in 13975 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3473/3474 places, 3221/3222 transitions.
Stuttering acceptance computed with spot in 23 ms :[(NOT p0)]
Running random walk in product with property : Echo-PT-d05r03-07 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(AND (NEQ s1154 0) (NEQ s3001 0) (NEQ s3002 0) (NEQ s3003 0) (NEQ s3004 0) (NEQ s3005 0) (NEQ s3007 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 485 steps with 0 reset in 20 ms.
FORMULA Echo-PT-d05r03-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d05r03-07 finished in 42601 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 5 out of 3474 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3474/3474 places, 3222/3222 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 157 ms. Remains 3473 /3474 variables (removed 1) and now considering 3221/3222 (removed 1) transitions.
// Phase 1: matrix 3221 rows 3473 cols
[2021-05-10 14:13:05] [INFO ] Invariants computation overflowed in 12081 ms
[2021-05-10 14:13:08] [INFO ] Implicit Places using invariants in 14660 ms returned []
// Phase 1: matrix 3221 rows 3473 cols
[2021-05-10 14:13:20] [INFO ] Invariants computation overflowed in 11958 ms
[2021-05-10 14:13:20] [INFO ] Implicit Places using invariants and state equation in 12772 ms returned []
Implicit Place search using SMT with State Equation took 27433 ms to find 0 implicit places.
[2021-05-10 14:13:21] [INFO ] Redundant transitions in 90 ms returned []
// Phase 1: matrix 3221 rows 3473 cols
[2021-05-10 14:13:33] [INFO ] Invariants computation overflowed in 11970 ms
[2021-05-10 14:13:34] [INFO ] Dead Transitions using invariants and state equation in 13861 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3473/3474 places, 3221/3222 transitions.
Stuttering acceptance computed with spot in 52 ms :[true, (NOT p0)]
Running random walk in product with property : Echo-PT-d05r03-08 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:(OR (NEQ s352 1) (NEQ s354 1) (NEQ s355 1) (NEQ s356 1) (NEQ s2016 1))], 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 3294 steps with 6 reset in 140 ms.
FORMULA Echo-PT-d05r03-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d05r03-08 finished in 41762 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0||X((p1&&(p2 U p3))))))], workingDir=/home/mcc/execution]
Support contains 12 out of 3474 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3474/3474 places, 3222/3222 transitions.
Applied a total of 0 rules in 106 ms. Remains 3474 /3474 variables (removed 0) and now considering 3222/3222 (removed 0) transitions.
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:13:45] [INFO ] Invariants computation overflowed in 10331 ms
[2021-05-10 14:13:48] [INFO ] Implicit Places using invariants in 12943 ms returned []
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:13:58] [INFO ] Invariants computation overflowed in 10455 ms
[2021-05-10 14:13:59] [INFO ] Implicit Places using invariants and state equation in 11281 ms returned []
Implicit Place search using SMT with State Equation took 24229 ms to find 0 implicit places.
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:14:09] [INFO ] Invariants computation overflowed in 10319 ms
[2021-05-10 14:14:11] [INFO ] Dead Transitions using invariants and state equation in 12252 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3474/3474 places, 3222/3222 transitions.
Stuttering acceptance computed with spot in 135 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p1))), (NOT p3), (OR (NOT p3) (NOT p1)), true, (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p1)))]
Running random walk in product with property : Echo-PT-d05r03-09 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p3) p2), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p3) (NOT p2)), acceptance={0} source=1 dest: 3}], [{ cond=(AND p1 (NOT p3) p2), acceptance={} source=2 dest: 1}, { cond=(OR (NOT p1) (AND (NOT p3) (NOT p2))), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 0}]], initial=4, aps=[p0:(AND (EQ s1213 1) (EQ s3063 1) (EQ s3064 1) (EQ s3065 1) (EQ s3067 1) (EQ s3068 1)), p3:(AND (EQ s330 1) (EQ s2753 1)), p2:(AND (EQ s385 1) (EQ s2763 1)), p1:(OR (EQ s705 0) (EQ s2817 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA Echo-PT-d05r03-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d05r03-09 finished in 36739 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 8 out of 3474 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3474/3474 places, 3222/3222 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 139 ms. Remains 3473 /3474 variables (removed 1) and now considering 3221/3222 (removed 1) transitions.
// Phase 1: matrix 3221 rows 3473 cols
[2021-05-10 14:14:24] [INFO ] Invariants computation overflowed in 12071 ms
[2021-05-10 14:14:26] [INFO ] Implicit Places using invariants in 14657 ms returned []
// Phase 1: matrix 3221 rows 3473 cols
[2021-05-10 14:14:38] [INFO ] Invariants computation overflowed in 11974 ms
[2021-05-10 14:14:39] [INFO ] Implicit Places using invariants and state equation in 12760 ms returned []
Implicit Place search using SMT with State Equation took 27418 ms to find 0 implicit places.
[2021-05-10 14:14:39] [INFO ] Redundant transitions in 90 ms returned []
// Phase 1: matrix 3221 rows 3473 cols
[2021-05-10 14:14:51] [INFO ] Invariants computation overflowed in 12022 ms
[2021-05-10 14:14:53] [INFO ] Dead Transitions using invariants and state equation in 13974 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3473/3474 places, 3221/3222 transitions.
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
Running random walk in product with property : Echo-PT-d05r03-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 (NEQ s1143 1) (NEQ s2993 1) (NEQ s2994 1) (NEQ s2996 1) (NEQ s2997 1) (NEQ s2998 1) (NEQ s2999 1) (NEQ s3000 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 205 reset in 4112 ms.
Product exploration explored 100000 steps with 205 reset in 4452 ms.
Graph (complete) has 15800 edges and 3473 vertex of which 3452 are kept as prefixes of interest. Removing 21 places using SCC suffix rule.6 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 23 ms :[(NOT p0)]
Product exploration explored 100000 steps with 205 reset in 4075 ms.
Product exploration explored 100000 steps with 205 reset in 4472 ms.
[2021-05-10 14:15:11] [INFO ] Flatten gal took : 232 ms
[2021-05-10 14:15:11] [INFO ] Flatten gal took : 233 ms
[2021-05-10 14:15:11] [INFO ] Time to serialize gal into /tmp/LTL13227163897341347932.gal : 18 ms
[2021-05-10 14:15:11] [INFO ] Time to serialize properties into /tmp/LTL5260932991072168185.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/LTL13227163897341347932.gal, -t, CGAL, -LTL, /tmp/LTL5260932991072168185.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/LTL13227163897341347932.gal -t CGAL -LTL /tmp/LTL5260932991072168185.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("((((((((p2142==0)||(p520==0))||(p521==0))||(p523==0))||(p524==0))||(p525==0))||(p526==0))||(p527==0))"))))
Formula 0 simplified : !FG"((((((((p2142==0)||(p520==0))||(p521==0))||(p523==0))||(p524==0))||(p525==0))||(p526==0))||(p527==0))"
Detected timeout of ITS tools.
[2021-05-10 14:15:26] [INFO ] Flatten gal took : 228 ms
[2021-05-10 14:15:26] [INFO ] Applying decomposition
[2021-05-10 14:15:26] [INFO ] Flatten gal took : 228 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/graph12092677039463315633.txt, -o, /tmp/graph12092677039463315633.bin, -w, /tmp/graph12092677039463315633.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/graph12092677039463315633.bin, -l, -1, -v, -w, /tmp/graph12092677039463315633.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-10 14:15:27] [INFO ] Decomposing Gal with order
[2021-05-10 14:15:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-10 14:15:27] [INFO ] Removed a total of 8298 redundant transitions.
[2021-05-10 14:15:27] [INFO ] Flatten gal took : 405 ms
[2021-05-10 14:15:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 1286 labels/synchronizations in 109 ms.
[2021-05-10 14:15:28] [INFO ] Time to serialize gal into /tmp/LTL14088002372206343231.gal : 59 ms
[2021-05-10 14:15:28] [INFO ] Time to serialize properties into /tmp/LTL17639352896207635511.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/LTL14088002372206343231.gal, -t, CGAL, -LTL, /tmp/LTL17639352896207635511.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/LTL14088002372206343231.gal -t CGAL -LTL /tmp/LTL17639352896207635511.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("((((((((i5.u72.p2142==0)||(i1.i0.u56.p520==0))||(i1.i2.u65.p521==0))||(i1.i2.u75.p523==0))||(i1.i2.u80.p524==0))||(i6.i0.u4.p525==0))||(i1.i2.u75.p526==0))||(i12.u128.p527==0))"))))
Formula 0 simplified : !FG"((((((((i5.u72.p2142==0)||(i1.i0.u56.p520==0))||(i1.i2.u65.p521==0))||(i1.i2.u75.p523==0))||(i1.i2.u80.p524==0))||(i6.i0.u4.p525==0))||(i1.i2.u75.p526==0))||(i12.u128.p527==0))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3400627205724332656
[2021-05-10 14:15:43] [INFO ] Built C files in 46ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3400627205724332656
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/ltsmin3400627205724332656]
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/ltsmin3400627205724332656] 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/ltsmin3400627205724332656] 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 Echo-PT-d05r03-10 finished in 92483 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0)||X(X(F(p1)))))], workingDir=/home/mcc/execution]
Support contains 8 out of 3474 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3474/3474 places, 3222/3222 transitions.
Applied a total of 0 rules in 102 ms. Remains 3474 /3474 variables (removed 0) and now considering 3222/3222 (removed 0) transitions.
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:15:54] [INFO ] Invariants computation overflowed in 10543 ms
[2021-05-10 14:15:57] [INFO ] Implicit Places using invariants in 13267 ms returned []
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:16:08] [INFO ] Invariants computation overflowed in 10574 ms
[2021-05-10 14:16:09] [INFO ] Implicit Places using invariants and state equation in 11396 ms returned []
Implicit Place search using SMT with State Equation took 24672 ms to find 0 implicit places.
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:16:19] [INFO ] Invariants computation overflowed in 10661 ms
[2021-05-10 14:16:22] [INFO ] Dead Transitions using invariants and state equation in 12930 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3474/3474 places, 3222/3222 transitions.
Stuttering acceptance computed with spot in 77 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : Echo-PT-d05r03-11 automaton TGBA [mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(AND (EQ s357 1) (EQ s358 1) (EQ s359 1) (EQ s360 1) (EQ s362 1) (EQ s2025 1)), p1:(AND (EQ s127 1) (EQ s2722 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 974 steps with 4 reset in 42 ms.
FORMULA Echo-PT-d05r03-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d05r03-11 finished in 37858 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 7 out of 3474 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3474/3474 places, 3222/3222 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 138 ms. Remains 3473 /3474 variables (removed 1) and now considering 3221/3222 (removed 1) transitions.
// Phase 1: matrix 3221 rows 3473 cols
[2021-05-10 14:16:34] [INFO ] Invariants computation overflowed in 12205 ms
[2021-05-10 14:16:37] [INFO ] Implicit Places using invariants in 14841 ms returned []
// Phase 1: matrix 3221 rows 3473 cols
[2021-05-10 14:16:49] [INFO ] Invariants computation overflowed in 11993 ms
[2021-05-10 14:16:49] [INFO ] Implicit Places using invariants and state equation in 12817 ms returned []
Implicit Place search using SMT with State Equation took 27663 ms to find 0 implicit places.
[2021-05-10 14:16:50] [INFO ] Redundant transitions in 91 ms returned []
// Phase 1: matrix 3221 rows 3473 cols
[2021-05-10 14:17:02] [INFO ] Invariants computation overflowed in 11973 ms
[2021-05-10 14:17:03] [INFO ] Dead Transitions using invariants and state equation in 13880 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3473/3474 places, 3221/3222 transitions.
Stuttering acceptance computed with spot in 21 ms :[(NOT p0)]
Running random walk in product with property : Echo-PT-d05r03-12 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s1178 1) (EQ s3027 1) (EQ s3028 1) (EQ s3029 1) (EQ s3031 1) (EQ s3032 1) (EQ s3033 1))], 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]]
Stuttering criterion allowed to conclude after 485 steps with 0 reset in 19 ms.
FORMULA Echo-PT-d05r03-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d05r03-12 finished in 41835 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 7 out of 3474 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3474/3474 places, 3222/3222 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 147 ms. Remains 3473 /3474 variables (removed 1) and now considering 3221/3222 (removed 1) transitions.
// Phase 1: matrix 3221 rows 3473 cols
[2021-05-10 14:17:16] [INFO ] Invariants computation overflowed in 12054 ms
[2021-05-10 14:17:18] [INFO ] Implicit Places using invariants in 14622 ms returned []
// Phase 1: matrix 3221 rows 3473 cols
[2021-05-10 14:17:30] [INFO ] Invariants computation overflowed in 11953 ms
[2021-05-10 14:17:31] [INFO ] Implicit Places using invariants and state equation in 12755 ms returned []
Implicit Place search using SMT with State Equation took 27379 ms to find 0 implicit places.
[2021-05-10 14:17:31] [INFO ] Redundant transitions in 90 ms returned []
// Phase 1: matrix 3221 rows 3473 cols
[2021-05-10 14:17:43] [INFO ] Invariants computation overflowed in 12088 ms
[2021-05-10 14:17:45] [INFO ] Dead Transitions using invariants and state equation in 13976 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3473/3474 places, 3221/3222 transitions.
Stuttering acceptance computed with spot in 32 ms :[true, (NOT p0)]
Running random walk in product with property : Echo-PT-d05r03-13 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:(AND (OR (EQ s474 0) (EQ s475 0) (EQ s476 0) (EQ s478 0) (EQ s2152 0)) (OR (EQ s2640 0) (EQ s3078 0)))], 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 44 steps with 0 reset in 1 ms.
FORMULA Echo-PT-d05r03-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Echo-PT-d05r03-13 finished in 41648 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X((p0&&F(G(p0))))))], workingDir=/home/mcc/execution]
Support contains 6 out of 3474 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3474/3474 places, 3222/3222 transitions.
Applied a total of 0 rules in 106 ms. Remains 3474 /3474 variables (removed 0) and now considering 3222/3222 (removed 0) transitions.
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:17:56] [INFO ] Invariants computation overflowed in 10328 ms
[2021-05-10 14:17:58] [INFO ] Implicit Places using invariants in 12896 ms returned []
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:18:09] [INFO ] Invariants computation overflowed in 10366 ms
[2021-05-10 14:18:09] [INFO ] Implicit Places using invariants and state equation in 11168 ms returned []
Implicit Place search using SMT with State Equation took 24065 ms to find 0 implicit places.
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:18:27] [INFO ] Invariants computation overflowed in 17514 ms
[2021-05-10 14:18:29] [INFO ] Dead Transitions using invariants and state equation in 19413 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3474/3474 places, 3222/3222 transitions.
Stuttering acceptance computed with spot in 97 ms :[(NOT p0), (NOT p0), (NOT p0), true, (NOT p0)]
Running random walk in product with property : Echo-PT-d05r03-14 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}, { cond=p0, acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=4 dest: 4}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(OR (NEQ s905 1) (NEQ s1892 1) (NEQ s1903 1) (NEQ s1914 1) (NEQ s1925 1) (NEQ s1936 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 205 reset in 9101 ms.
Product exploration explored 100000 steps with 205 reset in 4386 ms.
Graph (complete) has 15811 edges and 3474 vertex of which 3453 are kept as prefixes of interest. Removing 21 places using SCC suffix rule.5 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 84 ms :[(NOT p0), (NOT p0), (NOT p0), true, (NOT p0)]
Product exploration explored 100000 steps with 205 reset in 3998 ms.
Product exploration explored 100000 steps with 205 reset in 4367 ms.
Applying partial POR strategy [false, false, true, true, true]
Stuttering acceptance computed with spot in 180 ms :[(NOT p0), (NOT p0), (NOT p0), true, (NOT p0)]
Support contains 6 out of 3474 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 3474/3474 places, 3222/3222 transitions.
Applied a total of 0 rules in 144 ms. Remains 3474 /3474 variables (removed 0) and now considering 3222/3222 (removed 0) transitions.
[2021-05-10 14:18:53] [INFO ] Redundant transitions in 89 ms returned []
// Phase 1: matrix 3222 rows 3474 cols
[2021-05-10 14:19:04] [INFO ] Invariants computation overflowed in 10258 ms
[2021-05-10 14:19:06] [INFO ] Dead Transitions using invariants and state equation in 12142 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3474/3474 places, 3222/3222 transitions.
Product exploration explored 100000 steps with 205 reset in 6308 ms.
Product exploration explored 100000 steps with 205 reset in 4530 ms.
[2021-05-10 14:19:17] [INFO ] Flatten gal took : 263 ms
[2021-05-10 14:19:17] [INFO ] Flatten gal took : 227 ms
[2021-05-10 14:19:17] [INFO ] Time to serialize gal into /tmp/LTL14314957763060151853.gal : 18 ms
[2021-05-10 14:19:22] [INFO ] Time to serialize properties into /tmp/LTL11858913034739937068.ltl : 5179 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/LTL14314957763060151853.gal, -t, CGAL, -LTL, /tmp/LTL11858913034739937068.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/LTL14314957763060151853.gal -t CGAL -LTL /tmp/LTL11858913034739937068.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X((F(G("((((((p1904==0)||(p285==0))||(p286==0))||(p287==0))||(p288==0))||(p289==0))")))&&("((((((p1904==0)||(p285==0))||(p286==0))||(p287==0))||(p288==0))||(p289==0))")))))
Formula 0 simplified : !XX("((((((p1904==0)||(p285==0))||(p286==0))||(p287==0))||(p288==0))||(p289==0))" & FG"((((((p1904==0)||(p285==0))||(p286==0))||(p287==0))||(p288==0))||(p289==0))")
Detected timeout of ITS tools.
[2021-05-10 14:19:38] [INFO ] Flatten gal took : 223 ms
[2021-05-10 14:19:38] [INFO ] Applying decomposition
[2021-05-10 14:19:38] [INFO ] Flatten gal took : 224 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/graph14111987029767636669.txt, -o, /tmp/graph14111987029767636669.bin, -w, /tmp/graph14111987029767636669.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/graph14111987029767636669.bin, -l, -1, -v, -w, /tmp/graph14111987029767636669.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-10 14:19:38] [INFO ] Decomposing Gal with order
[2021-05-10 14:19:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-10 14:19:39] [INFO ] Removed a total of 8016 redundant transitions.
[2021-05-10 14:19:39] [INFO ] Flatten gal took : 445 ms
[2021-05-10 14:19:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 535 labels/synchronizations in 96 ms.
[2021-05-10 14:19:39] [INFO ] Time to serialize gal into /tmp/LTL5681379068099542998.gal : 33 ms
[2021-05-10 14:19:39] [INFO ] Time to serialize properties into /tmp/LTL1470004548371475359.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/LTL5681379068099542998.gal, -t, CGAL, -LTL, /tmp/LTL1470004548371475359.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/LTL5681379068099542998.gal -t CGAL -LTL /tmp/LTL1470004548371475359.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(X((F(G("((((((i5.u40.p1904==0)||(i4.u41.p285==0))||(i6.i0.u42.p286==0))||(i4.u45.p287==0))||(i6.i1.u52.p288==0))||(i1.u12.p289==0))")))&&("((((((i5.u40.p1904==0)||(i4.u41.p285==0))||(i6.i0.u42.p286==0))||(i4.u45.p287==0))||(i6.i1.u52.p288==0))||(i1.u12.p289==0))")))))
Formula 0 simplified : !XX("((((((i5.u40.p1904==0)||(i4.u41.p285==0))||(i6.i0.u42.p286==0))||(i4.u45.p287==0))||(i6.i1.u52.p288==0))||(i1.u12.p289==0))" & FG"((((((i5.u40.p1904==0)||(i4.u41.p285==0))||(i6.i0.u42.p286==0))||(i4.u45.p287==0))||(i6.i1.u52.p288==0))||(i1.u12.p289==0))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4933337155519620370
[2021-05-10 14:19:54] [INFO ] Built C files in 49ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4933337155519620370
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/ltsmin4933337155519620370]
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/ltsmin4933337155519620370] 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/ltsmin4933337155519620370] 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 Echo-PT-d05r03-14 finished in 129958 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 6 out of 3474 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3474/3474 places, 3222/3222 transitions.
Reduce places removed 1 places and 1 transitions.
Applied a total of 0 rules in 144 ms. Remains 3473 /3474 variables (removed 1) and now considering 3221/3222 (removed 1) transitions.
// Phase 1: matrix 3221 rows 3473 cols
[2021-05-10 14:20:07] [INFO ] Invariants computation overflowed in 12174 ms
[2021-05-10 14:20:10] [INFO ] Implicit Places using invariants in 14800 ms returned []
// Phase 1: matrix 3221 rows 3473 cols
[2021-05-10 14:20:22] [INFO ] Invariants computation overflowed in 12053 ms
[2021-05-10 14:20:23] [INFO ] Implicit Places using invariants and state equation in 12894 ms returned []
Implicit Place search using SMT with State Equation took 27709 ms to find 0 implicit places.
[2021-05-10 14:20:23] [INFO ] Redundant transitions in 96 ms returned []
// Phase 1: matrix 3221 rows 3473 cols
[2021-05-10 14:20:35] [INFO ] Invariants computation overflowed in 12035 ms
[2021-05-10 14:20:37] [INFO ] Dead Transitions using invariants and state equation in 14021 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3473/3474 places, 3221/3222 transitions.
Stuttering acceptance computed with spot in 5065 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Echo-PT-d05r03-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}]], initial=0, aps=[p0:(OR (EQ s204 0) (EQ s206 0) (EQ s207 0) (EQ s208 0) (EQ s209 0) (EQ s1853 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 213 reset in 4358 ms.
Product exploration explored 100000 steps with 214 reset in 4569 ms.
Graph (complete) has 15800 edges and 3473 vertex of which 3452 are kept as prefixes of interest. Removing 21 places using SCC suffix rule.7 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 109 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 217 reset in 4213 ms.
Product exploration explored 100000 steps with 216 reset in 4538 ms.
[2021-05-10 14:21:12] [INFO ] Flatten gal took : 254 ms
[2021-05-10 14:21:12] [INFO ] Flatten gal took : 252 ms
[2021-05-10 14:21:20] [INFO ] Time to serialize gal into /tmp/LTL13108570829557780824.gal : 1948 ms
[2021-05-10 14:21:21] [INFO ] Time to serialize properties into /tmp/LTL9206692662930320250.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/LTL13108570829557780824.gal, -t, CGAL, -LTL, /tmp/LTL9206692662930320250.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/LTL13108570829557780824.gal -t CGAL -LTL /tmp/LTL9206692662930320250.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("((((((p1203==0)||(p1205==0))||(p1206==0))||(p1207==0))||(p1208==0))||(p2814==0))"))))
Formula 0 simplified : !GF"((((((p1203==0)||(p1205==0))||(p1206==0))||(p1207==0))||(p1208==0))||(p2814==0))"
Detected timeout of ITS tools.
[2021-05-10 14:21:36] [INFO ] Flatten gal took : 248 ms
[2021-05-10 14:21:36] [INFO ] Applying decomposition
[2021-05-10 14:21:36] [INFO ] Flatten gal took : 251 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/graph7697024791481813504.txt, -o, /tmp/graph7697024791481813504.bin, -w, /tmp/graph7697024791481813504.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/graph7697024791481813504.bin, -l, -1, -v, -w, /tmp/graph7697024791481813504.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-10 14:21:37] [INFO ] Decomposing Gal with order
[2021-05-10 14:21:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-10 14:21:37] [INFO ] Removed a total of 8074 redundant transitions.
[2021-05-10 14:21:37] [INFO ] Flatten gal took : 447 ms
[2021-05-10 14:21:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 711 labels/synchronizations in 107 ms.
[2021-05-10 14:21:38] [INFO ] Time to serialize gal into /tmp/LTL14461552865051402616.gal : 34 ms
[2021-05-10 14:21:38] [INFO ] Time to serialize properties into /tmp/LTL5719389377779844583.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/LTL14461552865051402616.gal, -t, CGAL, -LTL, /tmp/LTL5719389377779844583.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/LTL14461552865051402616.gal -t CGAL -LTL /tmp/LTL5719389377779844583.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F("((((((i11.u120.p1203==0)||(i11.u118.p1205==0))||(i16.u121.p1206==0))||(i11.u120.p1207==0))||(i11.u120.p1208==0))||(i11.u120.p2814==0))"))))
Formula 0 simplified : !GF"((((((i11.u120.p1203==0)||(i11.u118.p1205==0))||(i16.u121.p1206==0))||(i11.u120.p1207==0))||(i11.u120.p1208==0))||(i11.u120.p2814==0))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18113318807495600760
[2021-05-10 14:21:53] [INFO ] Built C files in 38ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18113318807495600760
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/ltsmin18113318807495600760]
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/ltsmin18113318807495600760] 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/ltsmin18113318807495600760] 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 Echo-PT-d05r03-15 finished in 118437 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin9432171348846236829
[2021-05-10 14:21:54] [INFO ] Too many transitions (3222) to apply POR reductions. Disabling POR matrices.
[2021-05-10 14:21:54] [INFO ] Built C files in 63ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9432171348846236829
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/ltsmin9432171348846236829]
[2021-05-10 14:21:54] [INFO ] Applying decomposition
[2021-05-10 14:21:54] [INFO ] Flatten gal took : 387 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/graph2630136265317661404.txt, -o, /tmp/graph2630136265317661404.bin, -w, /tmp/graph2630136265317661404.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/graph2630136265317661404.bin, -l, -1, -v, -w, /tmp/graph2630136265317661404.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-10 14:21:55] [INFO ] Decomposing Gal with order
[2021-05-10 14:21:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-10 14:21:55] [INFO ] Removed a total of 8254 redundant transitions.
[2021-05-10 14:21:55] [INFO ] Flatten gal took : 387 ms
[2021-05-10 14:21:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 1058 labels/synchronizations in 101 ms.
[2021-05-10 14:21:56] [INFO ] Time to serialize gal into /tmp/LTLFireability2880949392991345647.gal : 28 ms
[2021-05-10 14:21:56] [INFO ] Time to serialize properties into /tmp/LTLFireability16463695104804049719.ltl : 3 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability2880949392991345647.gal, -t, CGAL, -LTL, /tmp/LTLFireability16463695104804049719.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/LTLFireability2880949392991345647.gal -t CGAL -LTL /tmp/LTLFireability16463695104804049719.ltl -c -stutter-deadlock
Read 6 LTL properties
Checking formula 0 : !((G((X(!("((((((i8.i0.u3.p1526==1)&&(i13.i1.u134.p1527==1))&&(i13.i0.u148.p1528==1))&&(i14.i0.u150.p1529==1))&&(i13.i0.u164.p1531==1))&&(i13.i0.u154.p3140==1))")))||((F((!("((((((i8.i0.u40.p1928==1)&&(i6.u43.p309==1))&&(i1.i0.u46.p310==1))&&(i0.u121.p311==1))&&(i8.i0.u61.p312==1))&&(i8.i0.u92.p313==1))"))||(G(!("((((((i8.i0.u3.p1526==1)&&(i13.i1.u134.p1527==1))&&(i13.i0.u148.p1528==1))&&(i14.i0.u150.p1529==1))&&(i13.i0.u164.p1531==1))&&(i13.i0.u154.p3140==1))")))))U(((X(F(!("((i0.u144.p1463==1)&&(i0.u144.p3655==1))"))))&&(F((!("((((((i8.i0.u40.p1928==1)&&(i6.u43.p309==1))&&(i1.i0.u46.p310==1))&&(i0.u121.p311==1))&&(i8.i0.u61.p312==1))&&(i8.i0.u92.p313==1))"))||(G(!("((((((i8.i0.u3.p1526==1)&&(i13.i1.u134.p1527==1))&&(i13.i0.u148.p1528==1))&&(i14.i0.u150.p1529==1))&&(i13.i0.u164.p1531==1))&&(i13.i0.u154.p3140==1))"))))))||(G(F((!("((((((i8.i0.u40.p1928==1)&&(i6.u43.p309==1))&&(i1.i0.u46.p310==1))&&(i0.u121.p311==1))&&(i8.i0.u61.p312==1))&&(i8.i0.u92.p313==1))"))||(G(!("((((((i8.i0.u3.p1526==1)&&(i13.i1.u134.p1527==1))&&(i13.i0.u148.p1528==1))&&(i14.i0.u150.p1529==1))&&(i13.i0.u164.p1531==1))&&(i13.i0.u154.p3140==1))")))))))))))
Formula 0 simplified : !G(X!"((((((i8.i0.u3.p1526==1)&&(i13.i1.u134.p1527==1))&&(i13.i0.u148.p1528==1))&&(i14.i0.u150.p1529==1))&&(i13.i0.u164.p1531==1))&&(i13.i0.u154.p3140==1))" | (F(!"((((((i8.i0.u40.p1928==1)&&(i6.u43.p309==1))&&(i1.i0.u46.p310==1))&&(i0.u121.p311==1))&&(i8.i0.u61.p312==1))&&(i8.i0.u92.p313==1))" | G!"((((((i8.i0.u3.p1526==1)&&(i13.i1.u134.p1527==1))&&(i13.i0.u148.p1528==1))&&(i14.i0.u150.p1529==1))&&(i13.i0.u164.p1531==1))&&(i13.i0.u154.p3140==1))") U ((F(!"((((((i8.i0.u40.p1928==1)&&(i6.u43.p309==1))&&(i1.i0.u46.p310==1))&&(i0.u121.p311==1))&&(i8.i0.u61.p312==1))&&(i8.i0.u92.p313==1))" | G!"((((((i8.i0.u3.p1526==1)&&(i13.i1.u134.p1527==1))&&(i13.i0.u148.p1528==1))&&(i14.i0.u150.p1529==1))&&(i13.i0.u164.p1531==1))&&(i13.i0.u154.p3140==1))") & XF!"((i0.u144.p1463==1)&&(i0.u144.p3655==1))") | GF(!"((((((i8.i0.u40.p1928==1)&&(i6.u43.p309==1))&&(i1.i0.u46.p310==1))&&(i0.u121.p311==1))&&(i8.i0.u61.p312==1))&&(i8.i0.u92.p313==1))" | G!"((((((i8.i0.u3.p1526==1)&&(i13.i1.u134.p1527==1))&&(i13.i0.u148.p1528==1))&&(i14.i0.u150.p1529==1))&&(i13.i0.u164.p1531==1))&&(i13.i0.u154.p3140==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/ltsmin9432171348846236829] killed by timeout after 25 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/ltsmin9432171348846236829] killed by timeout after 25 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-10 14:48:01] [INFO ] Applying decomposition
[2021-05-10 14:48:01] [INFO ] Flatten gal took : 608 ms
[2021-05-10 14:48:02] [INFO ] Decomposing Gal with order
[2021-05-10 14:48:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-10 14:48:26] [INFO ] Removed a total of 18720 redundant transitions.
[2021-05-10 14:48:26] [INFO ] Flatten gal took : 23842 ms
[2021-05-10 14:48:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 106 ms.
[2021-05-10 14:48:26] [INFO ] Time to serialize gal into /tmp/LTLFireability11773849586892144949.gal : 37 ms
[2021-05-10 14:48:26] [INFO ] Time to serialize properties into /tmp/LTLFireability2869826067098621635.ltl : 3 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLFireability11773849586892144949.gal, -t, CGAL, -LTL, /tmp/LTLFireability2869826067098621635.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/LTLFireability11773849586892144949.gal -t CGAL -LTL /tmp/LTLFireability2869826067098621635.ltl -c -stutter-deadlock
Read 6 LTL properties
Checking formula 0 : !((G((X(!("((((((u770.p1526==1)&&(u771.p1527==1))&&(u772.p1528==1))&&(u773.p1529==1))&&(u775.p1531==1))&&(u153.p3140==1))")))||((F((!("((((((u134.p1928==1)&&(u1173.p309==1))&&(u1174.p310==1))&&(u1175.p311==1))&&(u1176.p312==1))&&(u1177.p313==1))"))||(G(!("((((((u770.p1526==1)&&(u771.p1527==1))&&(u772.p1528==1))&&(u773.p1529==1))&&(u775.p1531==1))&&(u153.p3140==1))")))))U(((X(F(!("((u707.p1463==1)&&(u238.p3655==1))"))))&&(F((!("((((((u134.p1928==1)&&(u1173.p309==1))&&(u1174.p310==1))&&(u1175.p311==1))&&(u1176.p312==1))&&(u1177.p313==1))"))||(G(!("((((((u770.p1526==1)&&(u771.p1527==1))&&(u772.p1528==1))&&(u773.p1529==1))&&(u775.p1531==1))&&(u153.p3140==1))"))))))||(G(F((!("((((((u134.p1928==1)&&(u1173.p309==1))&&(u1174.p310==1))&&(u1175.p311==1))&&(u1176.p312==1))&&(u1177.p313==1))"))||(G(!("((((((u770.p1526==1)&&(u771.p1527==1))&&(u772.p1528==1))&&(u773.p1529==1))&&(u775.p1531==1))&&(u153.p3140==1))")))))))))))
Formula 0 simplified : !G(X!"((((((u770.p1526==1)&&(u771.p1527==1))&&(u772.p1528==1))&&(u773.p1529==1))&&(u775.p1531==1))&&(u153.p3140==1))" | (F(!"((((((u134.p1928==1)&&(u1173.p309==1))&&(u1174.p310==1))&&(u1175.p311==1))&&(u1176.p312==1))&&(u1177.p313==1))" | G!"((((((u770.p1526==1)&&(u771.p1527==1))&&(u772.p1528==1))&&(u773.p1529==1))&&(u775.p1531==1))&&(u153.p3140==1))") U ((F(!"((((((u134.p1928==1)&&(u1173.p309==1))&&(u1174.p310==1))&&(u1175.p311==1))&&(u1176.p312==1))&&(u1177.p313==1))" | G!"((((((u770.p1526==1)&&(u771.p1527==1))&&(u772.p1528==1))&&(u773.p1529==1))&&(u775.p1531==1))&&(u153.p3140==1))") & XF!"((u707.p1463==1)&&(u238.p3655==1))") | GF(!"((((((u134.p1928==1)&&(u1173.p309==1))&&(u1174.p310==1))&&(u1175.p311==1))&&(u1176.p312==1))&&(u1177.p313==1))" | G!"((((((u770.p1526==1)&&(u771.p1527==1))&&(u772.p1528==1))&&(u773.p1529==1))&&(u775.p1531==1))&&(u153.p3140==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="Echo-PT-d05r03"
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 Echo-PT-d05r03, 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-162048875700669"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Echo-PT-d05r03.tgz
mv Echo-PT-d05r03 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;