About the Execution of ITS-Tools for ShieldRVs-PT-040B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
15702.520 | 3600000.00 | 13564574.00 | 1411.40 | F?T?F?FFTTFF?FTF | 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.r235-smll-162106564500140.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2021-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.............................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ShieldRVs-PT-040B, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r235-smll-162106564500140
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 844K
-rw-r--r-- 1 mcc users 13K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 116K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.6K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 72K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Mar 28 16:40 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 28 16:40 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K Mar 28 16:40 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 28 16:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Mar 27 12:43 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 20K Mar 27 12:43 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 25 18:46 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 13K Mar 25 18:46 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 08:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:52 equiv_col
-rw-r--r-- 1 mcc users 5 May 5 16:52 instance
-rw-r--r-- 1 mcc users 6 May 5 16:52 iscolored
-rw-r--r-- 1 mcc users 498K May 5 16:52 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 ShieldRVs-PT-040B-00
FORMULA_NAME ShieldRVs-PT-040B-01
FORMULA_NAME ShieldRVs-PT-040B-02
FORMULA_NAME ShieldRVs-PT-040B-03
FORMULA_NAME ShieldRVs-PT-040B-04
FORMULA_NAME ShieldRVs-PT-040B-05
FORMULA_NAME ShieldRVs-PT-040B-06
FORMULA_NAME ShieldRVs-PT-040B-07
FORMULA_NAME ShieldRVs-PT-040B-08
FORMULA_NAME ShieldRVs-PT-040B-09
FORMULA_NAME ShieldRVs-PT-040B-10
FORMULA_NAME ShieldRVs-PT-040B-11
FORMULA_NAME ShieldRVs-PT-040B-12
FORMULA_NAME ShieldRVs-PT-040B-13
FORMULA_NAME ShieldRVs-PT-040B-14
FORMULA_NAME ShieldRVs-PT-040B-15
=== Now, execution of the tool begins
BK_START 1621193405521
Running Version 0
[2021-05-16 19:30:08] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-16 19:30:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-16 19:30:08] [INFO ] Load time of PNML (sax parser for PT used): 263 ms
[2021-05-16 19:30:08] [INFO ] Transformed 1603 places.
[2021-05-16 19:30:08] [INFO ] Transformed 1803 transitions.
[2021-05-16 19:30:08] [INFO ] Found NUPN structural information;
[2021-05-16 19:30:08] [INFO ] Parsed PT model containing 1603 places and 1803 transitions in 370 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 16 ms.
Working with output stream class java.io.PrintStream
[2021-05-16 19:30:08] [INFO ] Initial state test concluded for 3 properties.
FORMULA ShieldRVs-PT-040B-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVs-PT-040B-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVs-PT-040B-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVs-PT-040B-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVs-PT-040B-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldRVs-PT-040B-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 27 out of 1603 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1603/1603 places, 1803/1803 transitions.
Discarding 267 places :
Symmetric choice reduction at 0 with 267 rule applications. Total rules 267 place count 1336 transition count 1536
Iterating global reduction 0 with 267 rules applied. Total rules applied 534 place count 1336 transition count 1536
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 535 place count 1335 transition count 1535
Iterating global reduction 0 with 1 rules applied. Total rules applied 536 place count 1335 transition count 1535
Applied a total of 536 rules in 513 ms. Remains 1335 /1603 variables (removed 268) and now considering 1535/1803 (removed 268) transitions.
// Phase 1: matrix 1535 rows 1335 cols
[2021-05-16 19:30:09] [INFO ] Computed 161 place invariants in 86 ms
[2021-05-16 19:30:10] [INFO ] Implicit Places using invariants in 1652 ms returned []
// Phase 1: matrix 1535 rows 1335 cols
[2021-05-16 19:30:10] [INFO ] Computed 161 place invariants in 21 ms
[2021-05-16 19:30:12] [INFO ] Implicit Places using invariants and state equation in 2081 ms returned []
Implicit Place search using SMT with State Equation took 3781 ms to find 0 implicit places.
// Phase 1: matrix 1535 rows 1335 cols
[2021-05-16 19:30:12] [INFO ] Computed 161 place invariants in 22 ms
[2021-05-16 19:30:14] [INFO ] Dead Transitions using invariants and state equation in 1420 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1335/1603 places, 1535/1803 transitions.
[2021-05-16 19:30:14] [INFO ] Flatten gal took : 227 ms
[2021-05-16 19:30:14] [INFO ] Flatten gal took : 124 ms
[2021-05-16 19:30:15] [INFO ] Input system was already deterministic with 1535 transitions.
Finished random walk after 52252 steps, including 30 resets, run visited all 14 properties in 477 ms. (steps per millisecond=109 )
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 1335 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1335/1335 places, 1535/1535 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 0 with 160 rules applied. Total rules applied 160 place count 1334 transition count 1374
Reduce places removed 160 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 161 rules applied. Total rules applied 321 place count 1174 transition count 1373
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 322 place count 1173 transition count 1373
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 200 Pre rules applied. Total rules applied 322 place count 1173 transition count 1173
Deduced a syphon composed of 200 places in 3 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 3 with 400 rules applied. Total rules applied 722 place count 973 transition count 1173
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 735 place count 960 transition count 1160
Iterating global reduction 3 with 13 rules applied. Total rules applied 748 place count 960 transition count 1160
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 748 place count 960 transition count 1153
Deduced a syphon composed of 7 places in 5 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 762 place count 953 transition count 1153
Performed 388 Post agglomeration using F-continuation condition.Transition count delta: 388
Deduced a syphon composed of 388 places in 5 ms
Reduce places removed 388 places and 0 transitions.
Iterating global reduction 3 with 776 rules applied. Total rules applied 1538 place count 565 transition count 765
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 1539 place count 564 transition count 764
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 1540 place count 563 transition count 763
Applied a total of 1540 rules in 514 ms. Remains 563 /1335 variables (removed 772) and now considering 763/1535 (removed 772) transitions.
// Phase 1: matrix 763 rows 563 cols
[2021-05-16 19:30:16] [INFO ] Computed 161 place invariants in 7 ms
[2021-05-16 19:30:16] [INFO ] Implicit Places using invariants in 382 ms returned []
// Phase 1: matrix 763 rows 563 cols
[2021-05-16 19:30:16] [INFO ] Computed 161 place invariants in 4 ms
[2021-05-16 19:30:17] [INFO ] Implicit Places using invariants and state equation in 1037 ms returned []
Implicit Place search using SMT with State Equation took 1429 ms to find 0 implicit places.
[2021-05-16 19:30:17] [INFO ] Redundant transitions in 228 ms returned [762]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[762]
// Phase 1: matrix 762 rows 563 cols
[2021-05-16 19:30:18] [INFO ] Computed 161 place invariants in 3 ms
[2021-05-16 19:30:18] [INFO ] Dead Transitions using invariants and state equation in 485 ms returned []
Starting structural reductions, iteration 1 : 563/1335 places, 762/1535 transitions.
Applied a total of 0 rules in 34 ms. Remains 563 /563 variables (removed 0) and now considering 762/762 (removed 0) transitions.
[2021-05-16 19:30:18] [INFO ] Redundant transitions in 171 ms returned []
// Phase 1: matrix 762 rows 563 cols
[2021-05-16 19:30:18] [INFO ] Computed 161 place invariants in 6 ms
[2021-05-16 19:30:19] [INFO ] Dead Transitions using invariants and state equation in 481 ms returned []
Finished structural reductions, in 2 iterations. Remains : 563/1335 places, 762/1535 transitions.
Stuttering acceptance computed with spot in 197 ms :[(NOT p0)]
Running random walk in product with property : ShieldRVs-PT-040B-00 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s539 0) (EQ s283 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]]
Product exploration explored 100000 steps with 27054 reset in 1500 ms.
Stuttering criterion allowed to conclude after 28566 steps with 7742 reset in 396 ms.
FORMULA ShieldRVs-PT-040B-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldRVs-PT-040B-00 finished in 5548 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 1335 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1335/1335 places, 1535/1535 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 0 with 160 rules applied. Total rules applied 160 place count 1334 transition count 1374
Reduce places removed 160 places and 0 transitions.
Iterating post reduction 1 with 160 rules applied. Total rules applied 320 place count 1174 transition count 1374
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 200 Pre rules applied. Total rules applied 320 place count 1174 transition count 1174
Deduced a syphon composed of 200 places in 2 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 2 with 400 rules applied. Total rules applied 720 place count 974 transition count 1174
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 732 place count 962 transition count 1162
Iterating global reduction 2 with 12 rules applied. Total rules applied 744 place count 962 transition count 1162
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 744 place count 962 transition count 1156
Deduced a syphon composed of 6 places in 3 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 756 place count 956 transition count 1156
Performed 391 Post agglomeration using F-continuation condition.Transition count delta: 391
Deduced a syphon composed of 391 places in 2 ms
Reduce places removed 391 places and 0 transitions.
Iterating global reduction 2 with 782 rules applied. Total rules applied 1538 place count 565 transition count 765
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 1539 place count 564 transition count 764
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 1540 place count 563 transition count 763
Applied a total of 1540 rules in 267 ms. Remains 563 /1335 variables (removed 772) and now considering 763/1535 (removed 772) transitions.
// Phase 1: matrix 763 rows 563 cols
[2021-05-16 19:30:21] [INFO ] Computed 161 place invariants in 2 ms
[2021-05-16 19:30:21] [INFO ] Implicit Places using invariants in 306 ms returned []
// Phase 1: matrix 763 rows 563 cols
[2021-05-16 19:30:21] [INFO ] Computed 161 place invariants in 4 ms
[2021-05-16 19:30:22] [INFO ] Implicit Places using invariants and state equation in 942 ms returned []
Implicit Place search using SMT with State Equation took 1250 ms to find 0 implicit places.
[2021-05-16 19:30:23] [INFO ] Redundant transitions in 209 ms returned [762]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[762]
// Phase 1: matrix 762 rows 563 cols
[2021-05-16 19:30:23] [INFO ] Computed 161 place invariants in 3 ms
[2021-05-16 19:30:23] [INFO ] Dead Transitions using invariants and state equation in 854 ms returned []
Starting structural reductions, iteration 1 : 563/1335 places, 762/1535 transitions.
Applied a total of 0 rules in 52 ms. Remains 563 /563 variables (removed 0) and now considering 762/762 (removed 0) transitions.
[2021-05-16 19:30:24] [INFO ] Redundant transitions in 208 ms returned []
// Phase 1: matrix 762 rows 563 cols
[2021-05-16 19:30:24] [INFO ] Computed 161 place invariants in 11 ms
[2021-05-16 19:30:25] [INFO ] Dead Transitions using invariants and state equation in 884 ms returned []
Finished structural reductions, in 2 iterations. Remains : 563/1335 places, 762/1535 transitions.
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Running random walk in product with property : ShieldRVs-PT-040B-01 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s101 0) (EQ s314 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 186 reset in 869 ms.
Product exploration explored 100000 steps with 186 reset in 929 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Product exploration explored 100000 steps with 186 reset in 673 ms.
Product exploration explored 100000 steps with 186 reset in 672 ms.
[2021-05-16 19:30:28] [INFO ] Flatten gal took : 56 ms
[2021-05-16 19:30:28] [INFO ] Flatten gal took : 51 ms
[2021-05-16 19:30:28] [INFO ] Time to serialize gal into /tmp/LTL17216815318890210238.gal : 31 ms
[2021-05-16 19:30:28] [INFO ] Time to serialize properties into /tmp/LTL6295723191025035580.ltl : 54 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/LTL17216815318890210238.gal, -t, CGAL, -LTL, /tmp/LTL6295723191025035580.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/LTL17216815318890210238.gal -t CGAL -LTL /tmp/LTL6295723191025035580.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("((p315==0)||(p909==1))"))))
Formula 0 simplified : !FG"((p315==0)||(p909==1))"
Detected timeout of ITS tools.
[2021-05-16 19:30:43] [INFO ] Flatten gal took : 46 ms
[2021-05-16 19:30:43] [INFO ] Applying decomposition
[2021-05-16 19:30:43] [INFO ] Flatten gal took : 43 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/graph2386488487481888931.txt, -o, /tmp/graph2386488487481888931.bin, -w, /tmp/graph2386488487481888931.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/graph2386488487481888931.bin, -l, -1, -v, -w, /tmp/graph2386488487481888931.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 19:30:44] [INFO ] Decomposing Gal with order
[2021-05-16 19:30:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 19:30:44] [INFO ] Removed a total of 838 redundant transitions.
[2021-05-16 19:30:44] [INFO ] Flatten gal took : 151 ms
[2021-05-16 19:30:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 834 labels/synchronizations in 43 ms.
[2021-05-16 19:30:44] [INFO ] Time to serialize gal into /tmp/LTL6449929858045940574.gal : 12 ms
[2021-05-16 19:30:44] [INFO ] Time to serialize properties into /tmp/LTL5169895442484719223.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/LTL6449929858045940574.gal, -t, CGAL, -LTL, /tmp/LTL5169895442484719223.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/LTL6449929858045940574.gal -t CGAL -LTL /tmp/LTL5169895442484719223.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("((i3.i0.u29.p315==0)||(i9.i0.u90.p909==1))"))))
Formula 0 simplified : !FG"((i3.i0.u29.p315==0)||(i9.i0.u90.p909==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3150870703069974516
[2021-05-16 19:30:59] [INFO ] Built C files in 41ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3150870703069974516
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/ltsmin3150870703069974516]
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/ltsmin3150870703069974516] 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/ltsmin3150870703069974516] 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 ShieldRVs-PT-040B-01 finished in 39261 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 1335 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1335/1335 places, 1535/1535 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 161 transitions
Trivial Post-agglo rules discarded 161 transitions
Performed 161 trivial Post agglomeration. Transition count delta: 161
Iterating post reduction 0 with 161 rules applied. Total rules applied 161 place count 1334 transition count 1373
Reduce places removed 161 places and 0 transitions.
Iterating post reduction 1 with 161 rules applied. Total rules applied 322 place count 1173 transition count 1373
Performed 199 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 199 Pre rules applied. Total rules applied 322 place count 1173 transition count 1174
Deduced a syphon composed of 199 places in 4 ms
Reduce places removed 199 places and 0 transitions.
Iterating global reduction 2 with 398 rules applied. Total rules applied 720 place count 974 transition count 1174
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 732 place count 962 transition count 1162
Iterating global reduction 2 with 12 rules applied. Total rules applied 744 place count 962 transition count 1162
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 744 place count 962 transition count 1155
Deduced a syphon composed of 7 places in 3 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 758 place count 955 transition count 1155
Performed 391 Post agglomeration using F-continuation condition.Transition count delta: 391
Deduced a syphon composed of 391 places in 2 ms
Reduce places removed 391 places and 0 transitions.
Iterating global reduction 2 with 782 rules applied. Total rules applied 1540 place count 564 transition count 764
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 1541 place count 563 transition count 763
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 1542 place count 562 transition count 762
Applied a total of 1542 rules in 382 ms. Remains 562 /1335 variables (removed 773) and now considering 762/1535 (removed 773) transitions.
// Phase 1: matrix 762 rows 562 cols
[2021-05-16 19:31:00] [INFO ] Computed 161 place invariants in 2 ms
[2021-05-16 19:31:01] [INFO ] Implicit Places using invariants in 487 ms returned []
// Phase 1: matrix 762 rows 562 cols
[2021-05-16 19:31:01] [INFO ] Computed 161 place invariants in 2 ms
[2021-05-16 19:31:02] [INFO ] Implicit Places using invariants and state equation in 784 ms returned []
Implicit Place search using SMT with State Equation took 1277 ms to find 0 implicit places.
[2021-05-16 19:31:02] [INFO ] Redundant transitions in 149 ms returned [761]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[761]
// Phase 1: matrix 761 rows 562 cols
[2021-05-16 19:31:02] [INFO ] Computed 161 place invariants in 1 ms
[2021-05-16 19:31:03] [INFO ] Dead Transitions using invariants and state equation in 636 ms returned []
Starting structural reductions, iteration 1 : 562/1335 places, 761/1535 transitions.
Applied a total of 0 rules in 21 ms. Remains 562 /562 variables (removed 0) and now considering 761/761 (removed 0) transitions.
[2021-05-16 19:31:03] [INFO ] Redundant transitions in 150 ms returned []
// Phase 1: matrix 761 rows 562 cols
[2021-05-16 19:31:03] [INFO ] Computed 161 place invariants in 1 ms
[2021-05-16 19:31:03] [INFO ] Dead Transitions using invariants and state equation in 630 ms returned []
Finished structural reductions, in 2 iterations. Remains : 562/1335 places, 761/1535 transitions.
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ShieldRVs-PT-040B-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (NEQ s189 0) (NEQ s384 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 296 reset in 532 ms.
Product exploration explored 100000 steps with 298 reset in 636 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 298 reset in 523 ms.
Product exploration explored 100000 steps with 298 reset in 642 ms.
[2021-05-16 19:31:06] [INFO ] Flatten gal took : 62 ms
[2021-05-16 19:31:06] [INFO ] Flatten gal took : 53 ms
[2021-05-16 19:31:06] [INFO ] Time to serialize gal into /tmp/LTL13789872729780094637.gal : 13 ms
[2021-05-16 19:31:06] [INFO ] Time to serialize properties into /tmp/LTL14362824337920210440.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/LTL13789872729780094637.gal, -t, CGAL, -LTL, /tmp/LTL14362824337920210440.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/LTL13789872729780094637.gal -t CGAL -LTL /tmp/LTL14362824337920210440.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("((p566!=0)&&(p1111!=1))"))))
Formula 0 simplified : !GF"((p566!=0)&&(p1111!=1))"
Detected timeout of ITS tools.
[2021-05-16 19:31:21] [INFO ] Flatten gal took : 54 ms
[2021-05-16 19:31:21] [INFO ] Applying decomposition
[2021-05-16 19:31:21] [INFO ] Flatten gal took : 52 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/graph6598850022958124096.txt, -o, /tmp/graph6598850022958124096.bin, -w, /tmp/graph6598850022958124096.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/graph6598850022958124096.bin, -l, -1, -v, -w, /tmp/graph6598850022958124096.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 19:31:21] [INFO ] Decomposing Gal with order
[2021-05-16 19:31:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 19:31:22] [INFO ] Removed a total of 835 redundant transitions.
[2021-05-16 19:31:22] [INFO ] Flatten gal took : 125 ms
[2021-05-16 19:31:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 876 labels/synchronizations in 30 ms.
[2021-05-16 19:31:22] [INFO ] Time to serialize gal into /tmp/LTL17150547659548328712.gal : 11 ms
[2021-05-16 19:31:22] [INFO ] Time to serialize properties into /tmp/LTL8366407033519311938.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/LTL17150547659548328712.gal, -t, CGAL, -LTL, /tmp/LTL8366407033519311938.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/LTL17150547659548328712.gal -t CGAL -LTL /tmp/LTL8366407033519311938.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F("((i6.i0.u54.p566!=0)&&(i11.i1.u110.p1111!=1))"))))
Formula 0 simplified : !GF"((i6.i0.u54.p566!=0)&&(i11.i1.u110.p1111!=1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5626836373434959759
[2021-05-16 19:31:37] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5626836373434959759
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/ltsmin5626836373434959759]
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/ltsmin5626836373434959759] 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/ltsmin5626836373434959759] 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 ShieldRVs-PT-040B-03 finished in 37754 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(p0)&&G(p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 1335 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1335/1335 places, 1535/1535 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 1324 transition count 1524
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 1324 transition count 1524
Applied a total of 22 rules in 111 ms. Remains 1324 /1335 variables (removed 11) and now considering 1524/1535 (removed 11) transitions.
// Phase 1: matrix 1524 rows 1324 cols
[2021-05-16 19:31:38] [INFO ] Computed 161 place invariants in 5 ms
[2021-05-16 19:31:38] [INFO ] Implicit Places using invariants in 518 ms returned []
// Phase 1: matrix 1524 rows 1324 cols
[2021-05-16 19:31:38] [INFO ] Computed 161 place invariants in 8 ms
[2021-05-16 19:31:41] [INFO ] Implicit Places using invariants and state equation in 2581 ms returned []
Implicit Place search using SMT with State Equation took 3102 ms to find 0 implicit places.
// Phase 1: matrix 1524 rows 1324 cols
[2021-05-16 19:31:41] [INFO ] Computed 161 place invariants in 5 ms
[2021-05-16 19:31:43] [INFO ] Dead Transitions using invariants and state equation in 2003 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1324/1335 places, 1524/1535 transitions.
Stuttering acceptance computed with spot in 135 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), true, (OR (NOT p0) (NOT p1))]
Running random walk in product with property : ShieldRVs-PT-040B-04 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 p1), acceptance={0} source=3 dest: 0}, { cond=(NOT p1), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={0} source=3 dest: 3}]], initial=1, aps=[p1:(AND (NEQ s1045 0) (NEQ s575 1)), p0:(EQ s271 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA ShieldRVs-PT-040B-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldRVs-PT-040B-04 finished in 5388 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G((F(p0) U p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 1335 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1335/1335 places, 1535/1535 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 0 with 160 rules applied. Total rules applied 160 place count 1334 transition count 1374
Reduce places removed 160 places and 0 transitions.
Iterating post reduction 1 with 160 rules applied. Total rules applied 320 place count 1174 transition count 1374
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 200 Pre rules applied. Total rules applied 320 place count 1174 transition count 1174
Deduced a syphon composed of 200 places in 2 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 2 with 400 rules applied. Total rules applied 720 place count 974 transition count 1174
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 731 place count 963 transition count 1163
Iterating global reduction 2 with 11 rules applied. Total rules applied 742 place count 963 transition count 1163
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 742 place count 963 transition count 1158
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 752 place count 958 transition count 1158
Performed 390 Post agglomeration using F-continuation condition.Transition count delta: 390
Deduced a syphon composed of 390 places in 2 ms
Reduce places removed 390 places and 0 transitions.
Iterating global reduction 2 with 780 rules applied. Total rules applied 1532 place count 568 transition count 768
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 1533 place count 567 transition count 767
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 1534 place count 566 transition count 766
Applied a total of 1534 rules in 234 ms. Remains 566 /1335 variables (removed 769) and now considering 766/1535 (removed 769) transitions.
// Phase 1: matrix 766 rows 566 cols
[2021-05-16 19:31:43] [INFO ] Computed 161 place invariants in 2 ms
[2021-05-16 19:31:44] [INFO ] Implicit Places using invariants in 306 ms returned []
// Phase 1: matrix 766 rows 566 cols
[2021-05-16 19:31:44] [INFO ] Computed 161 place invariants in 2 ms
[2021-05-16 19:31:45] [INFO ] Implicit Places using invariants and state equation in 999 ms returned []
Implicit Place search using SMT with State Equation took 1308 ms to find 0 implicit places.
[2021-05-16 19:31:45] [INFO ] Redundant transitions in 164 ms returned [765]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[765]
// Phase 1: matrix 765 rows 566 cols
[2021-05-16 19:31:45] [INFO ] Computed 161 place invariants in 2 ms
[2021-05-16 19:31:45] [INFO ] Dead Transitions using invariants and state equation in 557 ms returned []
Starting structural reductions, iteration 1 : 566/1335 places, 765/1535 transitions.
Applied a total of 0 rules in 20 ms. Remains 566 /566 variables (removed 0) and now considering 765/765 (removed 0) transitions.
[2021-05-16 19:31:46] [INFO ] Redundant transitions in 143 ms returned []
// Phase 1: matrix 765 rows 566 cols
[2021-05-16 19:31:46] [INFO ] Computed 161 place invariants in 2 ms
[2021-05-16 19:31:46] [INFO ] Dead Transitions using invariants and state equation in 610 ms returned []
Finished structural reductions, in 2 iterations. Remains : 566/1335 places, 765/1535 transitions.
Stuttering acceptance computed with spot in 104 ms :[(NOT p1), (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : ShieldRVs-PT-040B-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(OR (EQ s339 0) (EQ s561 1)), p0:(OR (EQ s471 0) (EQ s14 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 747 reset in 519 ms.
Product exploration explored 100000 steps with 766 reset in 704 ms.
Knowledge obtained : [p1, p0]
Stuttering acceptance computed with spot in 102 ms :[(NOT p1), (NOT p1), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 697 reset in 517 ms.
Product exploration explored 100000 steps with 715 reset in 617 ms.
[2021-05-16 19:31:49] [INFO ] Flatten gal took : 37 ms
[2021-05-16 19:31:49] [INFO ] Flatten gal took : 35 ms
[2021-05-16 19:31:49] [INFO ] Time to serialize gal into /tmp/LTL15199371730168582515.gal : 6 ms
[2021-05-16 19:31:49] [INFO ] Time to serialize properties into /tmp/LTL10088826786265001849.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/LTL15199371730168582515.gal, -t, CGAL, -LTL, /tmp/LTL10088826786265001849.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/LTL15199371730168582515.gal -t CGAL -LTL /tmp/LTL10088826786265001849.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G((F("((p1343==0)||(p76==1))"))U("((p982==0)||(p1593==1))")))))
Formula 0 simplified : !FG(F"((p1343==0)||(p76==1))" U "((p982==0)||(p1593==1))")
Detected timeout of ITS tools.
[2021-05-16 19:32:04] [INFO ] Flatten gal took : 40 ms
[2021-05-16 19:32:04] [INFO ] Applying decomposition
[2021-05-16 19:32:04] [INFO ] Flatten gal took : 35 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/graph10170185578571051971.txt, -o, /tmp/graph10170185578571051971.bin, -w, /tmp/graph10170185578571051971.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/graph10170185578571051971.bin, -l, -1, -v, -w, /tmp/graph10170185578571051971.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 19:32:04] [INFO ] Decomposing Gal with order
[2021-05-16 19:32:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 19:32:04] [INFO ] Removed a total of 844 redundant transitions.
[2021-05-16 19:32:04] [INFO ] Flatten gal took : 119 ms
[2021-05-16 19:32:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 868 labels/synchronizations in 27 ms.
[2021-05-16 19:32:05] [INFO ] Time to serialize gal into /tmp/LTL9711784569493945600.gal : 9 ms
[2021-05-16 19:32:05] [INFO ] Time to serialize properties into /tmp/LTL9697885227211180756.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/LTL9711784569493945600.gal, -t, CGAL, -LTL, /tmp/LTL9697885227211180756.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/LTL9711784569493945600.gal -t CGAL -LTL /tmp/LTL9697885227211180756.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G((F("((i13.u134.p1343==0)||(i0.i0.u4.p76==1))"))U("((i9.i2.u97.p982==0)||(i15.i2.u163.p1593==1))")))))
Formula 0 simplified : !FG(F"((i13.u134.p1343==0)||(i0.i0.u4.p76==1))" U "((i9.i2.u97.p982==0)||(i15.i2.u163.p1593==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin967915062014004781
[2021-05-16 19:32:20] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin967915062014004781
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/ltsmin967915062014004781]
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/ltsmin967915062014004781] 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/ltsmin967915062014004781] 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 ShieldRVs-PT-040B-05 finished in 37416 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 1335 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1335/1335 places, 1535/1535 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 1324 transition count 1524
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 1324 transition count 1524
Applied a total of 22 rules in 118 ms. Remains 1324 /1335 variables (removed 11) and now considering 1524/1535 (removed 11) transitions.
// Phase 1: matrix 1524 rows 1324 cols
[2021-05-16 19:32:21] [INFO ] Computed 161 place invariants in 5 ms
[2021-05-16 19:32:21] [INFO ] Implicit Places using invariants in 518 ms returned []
// Phase 1: matrix 1524 rows 1324 cols
[2021-05-16 19:32:21] [INFO ] Computed 161 place invariants in 7 ms
[2021-05-16 19:32:23] [INFO ] Implicit Places using invariants and state equation in 2007 ms returned []
Implicit Place search using SMT with State Equation took 2527 ms to find 0 implicit places.
// Phase 1: matrix 1524 rows 1324 cols
[2021-05-16 19:32:23] [INFO ] Computed 161 place invariants in 7 ms
[2021-05-16 19:32:25] [INFO ] Dead Transitions using invariants and state equation in 1541 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1324/1335 places, 1524/1535 transitions.
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ShieldRVs-PT-040B-09 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s144 0) (EQ s963 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][false, false]]
Product exploration explored 100000 steps with 50000 reset in 1667 ms.
Product exploration explored 100000 steps with 50000 reset in 1577 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 58 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 50000 reset in 1528 ms.
Product exploration explored 100000 steps with 50000 reset in 1528 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 61 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 1324 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 1324/1324 places, 1524/1524 transitions.
Performed 159 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 159 rules applied. Total rules applied 159 place count 1324 transition count 1524
Performed 83 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 83 Pre rules applied. Total rules applied 159 place count 1324 transition count 1573
Deduced a syphon composed of 242 places in 3 ms
Iterating global reduction 1 with 83 rules applied. Total rules applied 242 place count 1324 transition count 1573
Performed 517 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 759 places in 2 ms
Iterating global reduction 1 with 517 rules applied. Total rules applied 759 place count 1324 transition count 1573
Renaming transitions due to excessive name length > 1024 char.
Discarding 277 places :
Symmetric choice reduction at 1 with 277 rule applications. Total rules 1036 place count 1047 transition count 1296
Deduced a syphon composed of 482 places in 2 ms
Iterating global reduction 1 with 277 rules applied. Total rules applied 1313 place count 1047 transition count 1296
Deduced a syphon composed of 482 places in 2 ms
Applied a total of 1313 rules in 552 ms. Remains 1047 /1324 variables (removed 277) and now considering 1296/1524 (removed 228) transitions.
[2021-05-16 19:32:32] [INFO ] Redundant transitions in 226 ms returned [1295]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[1295]
// Phase 1: matrix 1295 rows 1047 cols
[2021-05-16 19:32:32] [INFO ] Computed 161 place invariants in 12 ms
[2021-05-16 19:32:34] [INFO ] Dead Transitions using invariants and state equation in 1099 ms returned []
Starting structural reductions, iteration 1 : 1047/1324 places, 1295/1524 transitions.
Deduced a syphon composed of 482 places in 3 ms
Applied a total of 0 rules in 106 ms. Remains 1047 /1047 variables (removed 0) and now considering 1295/1295 (removed 0) transitions.
[2021-05-16 19:32:34] [INFO ] Redundant transitions in 267 ms returned []
// Phase 1: matrix 1295 rows 1047 cols
[2021-05-16 19:32:34] [INFO ] Computed 161 place invariants in 8 ms
[2021-05-16 19:32:35] [INFO ] Dead Transitions using invariants and state equation in 1495 ms returned []
Finished structural reductions, in 2 iterations. Remains : 1047/1324 places, 1295/1524 transitions.
Product exploration explored 100000 steps with 50000 reset in 6850 ms.
Product exploration explored 100000 steps with 50000 reset in 6520 ms.
[2021-05-16 19:32:49] [INFO ] Flatten gal took : 52 ms
[2021-05-16 19:32:49] [INFO ] Flatten gal took : 49 ms
[2021-05-16 19:32:49] [INFO ] Time to serialize gal into /tmp/LTL4870835267269653484.gal : 12 ms
[2021-05-16 19:32:49] [INFO ] Time to serialize properties into /tmp/LTL2217410400433435284.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/LTL4870835267269653484.gal, -t, CGAL, -LTL, /tmp/LTL2217410400433435284.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/LTL4870835267269653484.gal -t CGAL -LTL /tmp/LTL2217410400433435284.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("((p165==0)||(p1162==1))"))))
Formula 0 simplified : !XF"((p165==0)||(p1162==1))"
Detected timeout of ITS tools.
[2021-05-16 19:33:04] [INFO ] Flatten gal took : 48 ms
[2021-05-16 19:33:04] [INFO ] Applying decomposition
[2021-05-16 19:33:04] [INFO ] Flatten gal took : 51 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/graph17025058944732183655.txt, -o, /tmp/graph17025058944732183655.bin, -w, /tmp/graph17025058944732183655.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/graph17025058944732183655.bin, -l, -1, -v, -w, /tmp/graph17025058944732183655.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 19:33:04] [INFO ] Decomposing Gal with order
[2021-05-16 19:33:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 19:33:04] [INFO ] Removed a total of 1431 redundant transitions.
[2021-05-16 19:33:05] [INFO ] Flatten gal took : 125 ms
[2021-05-16 19:33:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 9 ms.
[2021-05-16 19:33:05] [INFO ] Time to serialize gal into /tmp/LTL341941042055173846.gal : 15 ms
[2021-05-16 19:33:05] [INFO ] Time to serialize properties into /tmp/LTL7181092584666278408.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/LTL341941042055173846.gal, -t, CGAL, -LTL, /tmp/LTL7181092584666278408.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/LTL341941042055173846.gal -t CGAL -LTL /tmp/LTL7181092584666278408.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F("((i1.u59.p165==0)||(i12.u363.p1162==1))"))))
Formula 0 simplified : !XF"((i1.u59.p165==0)||(i12.u363.p1162==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12517561412404873711
[2021-05-16 19:33:20] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12517561412404873711
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/ltsmin12517561412404873711]
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/ltsmin12517561412404873711] 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/ltsmin12517561412404873711] 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 ShieldRVs-PT-040B-09 finished in 60012 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 1335 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1335/1335 places, 1535/1535 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 161 transitions
Trivial Post-agglo rules discarded 161 transitions
Performed 161 trivial Post agglomeration. Transition count delta: 161
Iterating post reduction 0 with 161 rules applied. Total rules applied 161 place count 1334 transition count 1373
Reduce places removed 161 places and 0 transitions.
Iterating post reduction 1 with 161 rules applied. Total rules applied 322 place count 1173 transition count 1373
Performed 199 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 199 Pre rules applied. Total rules applied 322 place count 1173 transition count 1174
Deduced a syphon composed of 199 places in 2 ms
Reduce places removed 199 places and 0 transitions.
Iterating global reduction 2 with 398 rules applied. Total rules applied 720 place count 974 transition count 1174
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 732 place count 962 transition count 1162
Iterating global reduction 2 with 12 rules applied. Total rules applied 744 place count 962 transition count 1162
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 744 place count 962 transition count 1156
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 756 place count 956 transition count 1156
Performed 390 Post agglomeration using F-continuation condition.Transition count delta: 390
Deduced a syphon composed of 390 places in 2 ms
Reduce places removed 390 places and 0 transitions.
Iterating global reduction 2 with 780 rules applied. Total rules applied 1536 place count 566 transition count 766
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 1537 place count 565 transition count 765
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 1538 place count 564 transition count 764
Applied a total of 1538 rules in 277 ms. Remains 564 /1335 variables (removed 771) and now considering 764/1535 (removed 771) transitions.
// Phase 1: matrix 764 rows 564 cols
[2021-05-16 19:33:21] [INFO ] Computed 161 place invariants in 2 ms
[2021-05-16 19:33:21] [INFO ] Implicit Places using invariants in 360 ms returned []
// Phase 1: matrix 764 rows 564 cols
[2021-05-16 19:33:21] [INFO ] Computed 161 place invariants in 1 ms
[2021-05-16 19:33:22] [INFO ] Implicit Places using invariants and state equation in 816 ms returned []
Implicit Place search using SMT with State Equation took 1179 ms to find 0 implicit places.
[2021-05-16 19:33:22] [INFO ] Redundant transitions in 280 ms returned [763]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[763]
// Phase 1: matrix 763 rows 564 cols
[2021-05-16 19:33:22] [INFO ] Computed 161 place invariants in 3 ms
[2021-05-16 19:33:23] [INFO ] Dead Transitions using invariants and state equation in 633 ms returned []
Starting structural reductions, iteration 1 : 564/1335 places, 763/1535 transitions.
Applied a total of 0 rules in 27 ms. Remains 564 /564 variables (removed 0) and now considering 763/763 (removed 0) transitions.
[2021-05-16 19:33:23] [INFO ] Redundant transitions in 177 ms returned []
// Phase 1: matrix 763 rows 564 cols
[2021-05-16 19:33:23] [INFO ] Computed 161 place invariants in 2 ms
[2021-05-16 19:33:24] [INFO ] Dead Transitions using invariants and state equation in 616 ms returned []
Finished structural reductions, in 2 iterations. Remains : 564/1335 places, 763/1535 transitions.
Stuttering acceptance computed with spot in 53 ms :[(NOT p0)]
Running random walk in product with property : ShieldRVs-PT-040B-10 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 s337 0) (NEQ s68 1))], 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 540 steps with 0 reset in 3 ms.
FORMULA ShieldRVs-PT-040B-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldRVs-PT-040B-10 finished in 3295 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 1335 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1335/1335 places, 1535/1535 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 0 with 160 rules applied. Total rules applied 160 place count 1334 transition count 1374
Reduce places removed 160 places and 0 transitions.
Iterating post reduction 1 with 160 rules applied. Total rules applied 320 place count 1174 transition count 1374
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 200 Pre rules applied. Total rules applied 320 place count 1174 transition count 1174
Deduced a syphon composed of 200 places in 3 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 2 with 400 rules applied. Total rules applied 720 place count 974 transition count 1174
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 732 place count 962 transition count 1162
Iterating global reduction 2 with 12 rules applied. Total rules applied 744 place count 962 transition count 1162
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 744 place count 962 transition count 1155
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 758 place count 955 transition count 1155
Performed 388 Post agglomeration using F-continuation condition.Transition count delta: 388
Deduced a syphon composed of 388 places in 2 ms
Reduce places removed 388 places and 0 transitions.
Iterating global reduction 2 with 776 rules applied. Total rules applied 1534 place count 567 transition count 767
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 1535 place count 566 transition count 766
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 1536 place count 565 transition count 765
Applied a total of 1536 rules in 237 ms. Remains 565 /1335 variables (removed 770) and now considering 765/1535 (removed 770) transitions.
// Phase 1: matrix 765 rows 565 cols
[2021-05-16 19:33:24] [INFO ] Computed 161 place invariants in 2 ms
[2021-05-16 19:33:25] [INFO ] Implicit Places using invariants in 382 ms returned []
// Phase 1: matrix 765 rows 565 cols
[2021-05-16 19:33:25] [INFO ] Computed 161 place invariants in 2 ms
[2021-05-16 19:33:26] [INFO ] Implicit Places using invariants and state equation in 1145 ms returned []
Implicit Place search using SMT with State Equation took 1530 ms to find 0 implicit places.
[2021-05-16 19:33:26] [INFO ] Redundant transitions in 217 ms returned [764]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[764]
// Phase 1: matrix 764 rows 565 cols
[2021-05-16 19:33:26] [INFO ] Computed 161 place invariants in 1 ms
[2021-05-16 19:33:27] [INFO ] Dead Transitions using invariants and state equation in 571 ms returned []
Starting structural reductions, iteration 1 : 565/1335 places, 764/1535 transitions.
Applied a total of 0 rules in 26 ms. Remains 565 /565 variables (removed 0) and now considering 764/764 (removed 0) transitions.
[2021-05-16 19:33:27] [INFO ] Redundant transitions in 191 ms returned []
// Phase 1: matrix 764 rows 565 cols
[2021-05-16 19:33:27] [INFO ] Computed 161 place invariants in 2 ms
[2021-05-16 19:33:27] [INFO ] Dead Transitions using invariants and state equation in 539 ms returned []
Finished structural reductions, in 2 iterations. Remains : 565/1335 places, 764/1535 transitions.
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Running random walk in product with property : ShieldRVs-PT-040B-12 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s414 0) (EQ s421 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]]
Product exploration explored 100000 steps with 26995 reset in 1088 ms.
Product exploration explored 100000 steps with 27089 reset in 1067 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Product exploration explored 100000 steps with 27257 reset in 1001 ms.
Product exploration explored 100000 steps with 27334 reset in 917 ms.
[2021-05-16 19:33:32] [INFO ] Flatten gal took : 52 ms
[2021-05-16 19:33:32] [INFO ] Flatten gal took : 54 ms
[2021-05-16 19:33:32] [INFO ] Time to serialize gal into /tmp/LTL17804266405487721439.gal : 7 ms
[2021-05-16 19:33:32] [INFO ] Time to serialize properties into /tmp/LTL2017073008161143994.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/LTL17804266405487721439.gal, -t, CGAL, -LTL, /tmp/LTL2017073008161143994.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/LTL17804266405487721439.gal -t CGAL -LTL /tmp/LTL2017073008161143994.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F("((p1188==0)&&(p1202==1))")))
Formula 0 simplified : !F"((p1188==0)&&(p1202==1))"
Detected timeout of ITS tools.
[2021-05-16 19:33:47] [INFO ] Flatten gal took : 30 ms
[2021-05-16 19:33:47] [INFO ] Applying decomposition
[2021-05-16 19:33:47] [INFO ] Flatten gal took : 31 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/graph7093243668410794593.txt, -o, /tmp/graph7093243668410794593.bin, -w, /tmp/graph7093243668410794593.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/graph7093243668410794593.bin, -l, -1, -v, -w, /tmp/graph7093243668410794593.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 19:33:47] [INFO ] Decomposing Gal with order
[2021-05-16 19:33:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 19:33:47] [INFO ] Removed a total of 838 redundant transitions.
[2021-05-16 19:33:47] [INFO ] Flatten gal took : 102 ms
[2021-05-16 19:33:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 870 labels/synchronizations in 31 ms.
[2021-05-16 19:33:47] [INFO ] Time to serialize gal into /tmp/LTL4533468678136682425.gal : 14 ms
[2021-05-16 19:33:47] [INFO ] Time to serialize properties into /tmp/LTL12484921020850543016.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/LTL4533468678136682425.gal, -t, CGAL, -LTL, /tmp/LTL12484921020850543016.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/LTL4533468678136682425.gal -t CGAL -LTL /tmp/LTL12484921020850543016.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F("((i14.u118.p1188==0)&&(i14.u120.p1202==1))")))
Formula 0 simplified : !F"((i14.u118.p1188==0)&&(i14.u120.p1202==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17795738050559309757
[2021-05-16 19:34:02] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17795738050559309757
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/ltsmin17795738050559309757]
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/ltsmin17795738050559309757] 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/ltsmin17795738050559309757] 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 ShieldRVs-PT-040B-12 finished in 39198 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G((p0&&X(p1)))))], workingDir=/home/mcc/execution]
Support contains 5 out of 1335 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1335/1335 places, 1535/1535 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 1322 transition count 1522
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 1322 transition count 1522
Applied a total of 26 rules in 79 ms. Remains 1322 /1335 variables (removed 13) and now considering 1522/1535 (removed 13) transitions.
// Phase 1: matrix 1522 rows 1322 cols
[2021-05-16 19:34:03] [INFO ] Computed 161 place invariants in 5 ms
[2021-05-16 19:34:04] [INFO ] Implicit Places using invariants in 521 ms returned []
// Phase 1: matrix 1522 rows 1322 cols
[2021-05-16 19:34:04] [INFO ] Computed 161 place invariants in 4 ms
[2021-05-16 19:34:06] [INFO ] Implicit Places using invariants and state equation in 2008 ms returned []
Implicit Place search using SMT with State Equation took 2563 ms to find 0 implicit places.
// Phase 1: matrix 1522 rows 1322 cols
[2021-05-16 19:34:06] [INFO ] Computed 161 place invariants in 7 ms
[2021-05-16 19:34:07] [INFO ] Dead Transitions using invariants and state equation in 1685 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1322/1335 places, 1522/1535 transitions.
Stuttering acceptance computed with spot in 147 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : ShieldRVs-PT-040B-13 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(AND p0 p1), acceptance={} source=2 dest: 2}, { cond=(OR (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (EQ s685 0) (AND (EQ s1212 0) (EQ s726 1))), p1:(AND (NEQ s840 0) (NEQ s1 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA ShieldRVs-PT-040B-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldRVs-PT-040B-13 finished in 4505 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((p0 U X(p1)))], workingDir=/home/mcc/execution]
Support contains 3 out of 1335 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1335/1335 places, 1535/1535 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 1325 transition count 1525
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 1325 transition count 1525
Applied a total of 20 rules in 80 ms. Remains 1325 /1335 variables (removed 10) and now considering 1525/1535 (removed 10) transitions.
// Phase 1: matrix 1525 rows 1325 cols
[2021-05-16 19:34:08] [INFO ] Computed 161 place invariants in 9 ms
[2021-05-16 19:34:08] [INFO ] Implicit Places using invariants in 760 ms returned []
// Phase 1: matrix 1525 rows 1325 cols
[2021-05-16 19:34:09] [INFO ] Computed 161 place invariants in 5 ms
[2021-05-16 19:34:11] [INFO ] Implicit Places using invariants and state equation in 2190 ms returned []
Implicit Place search using SMT with State Equation took 2957 ms to find 0 implicit places.
// Phase 1: matrix 1525 rows 1325 cols
[2021-05-16 19:34:11] [INFO ] Computed 161 place invariants in 10 ms
[2021-05-16 19:34:12] [INFO ] Dead Transitions using invariants and state equation in 1571 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1325/1335 places, 1525/1535 transitions.
Stuttering acceptance computed with spot in 106 ms :[(NOT p1), true, (NOT p1), (NOT p1)]
Running random walk in product with property : ShieldRVs-PT-040B-14 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 2}, { cond=(NOT p0), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 1}]], initial=0, aps=[p0:(OR (EQ s184 1) (EQ s1187 0) (EQ s1268 1)), p1:(OR (EQ s1187 0) (EQ s1268 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1568 ms.
Product exploration explored 100000 steps with 50000 reset in 1591 ms.
Knowledge obtained : [p0, p1]
Stuttering acceptance computed with spot in 102 ms :[(NOT p1), true, (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 50000 reset in 1936 ms.
Product exploration explored 100000 steps with 50000 reset in 1607 ms.
Applying partial POR strategy [false, true, false, true]
Stuttering acceptance computed with spot in 105 ms :[(NOT p1), true, (NOT p1), (NOT p1)]
Support contains 3 out of 1325 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 1325/1325 places, 1525/1525 transitions.
Performed 159 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 159 rules applied. Total rules applied 159 place count 1325 transition count 1525
Performed 81 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 81 Pre rules applied. Total rules applied 159 place count 1325 transition count 1570
Deduced a syphon composed of 240 places in 3 ms
Iterating global reduction 1 with 81 rules applied. Total rules applied 240 place count 1325 transition count 1570
Performed 519 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 759 places in 2 ms
Iterating global reduction 1 with 519 rules applied. Total rules applied 759 place count 1325 transition count 1570
Renaming transitions due to excessive name length > 1024 char.
Discarding 278 places :
Symmetric choice reduction at 1 with 278 rule applications. Total rules 1037 place count 1047 transition count 1292
Deduced a syphon composed of 481 places in 2 ms
Iterating global reduction 1 with 278 rules applied. Total rules applied 1315 place count 1047 transition count 1292
Deduced a syphon composed of 481 places in 4 ms
Applied a total of 1315 rules in 363 ms. Remains 1047 /1325 variables (removed 278) and now considering 1292/1525 (removed 233) transitions.
[2021-05-16 19:34:20] [INFO ] Redundant transitions in 237 ms returned [1291]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions :[1291]
// Phase 1: matrix 1291 rows 1047 cols
[2021-05-16 19:34:20] [INFO ] Computed 161 place invariants in 12 ms
[2021-05-16 19:34:21] [INFO ] Dead Transitions using invariants and state equation in 1323 ms returned []
Starting structural reductions, iteration 1 : 1047/1325 places, 1291/1525 transitions.
Deduced a syphon composed of 481 places in 2 ms
Applied a total of 0 rules in 33 ms. Remains 1047 /1047 variables (removed 0) and now considering 1291/1291 (removed 0) transitions.
[2021-05-16 19:34:22] [INFO ] Redundant transitions in 176 ms returned []
// Phase 1: matrix 1291 rows 1047 cols
[2021-05-16 19:34:22] [INFO ] Computed 161 place invariants in 8 ms
[2021-05-16 19:34:23] [INFO ] Dead Transitions using invariants and state equation in 1511 ms returned []
Finished structural reductions, in 2 iterations. Remains : 1047/1325 places, 1291/1525 transitions.
Product exploration explored 100000 steps with 50000 reset in 1566 ms.
Product exploration explored 100000 steps with 50000 reset in 1571 ms.
[2021-05-16 19:34:26] [INFO ] Flatten gal took : 48 ms
[2021-05-16 19:34:26] [INFO ] Flatten gal took : 47 ms
[2021-05-16 19:34:26] [INFO ] Time to serialize gal into /tmp/LTL3689162867315099671.gal : 7 ms
[2021-05-16 19:34:26] [INFO ] Time to serialize properties into /tmp/LTL12108741138923835348.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/LTL3689162867315099671.gal, -t, CGAL, -LTL, /tmp/LTL12108741138923835348.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/LTL3689162867315099671.gal -t CGAL -LTL /tmp/LTL12108741138923835348.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((("(((p214==1)||(p1435==0))||(p1532==1))")U(X("((p1435==0)||(p1532==1))"))))
Formula 0 simplified : !("(((p214==1)||(p1435==0))||(p1532==1))" U X"((p1435==0)||(p1532==1))")
Detected timeout of ITS tools.
[2021-05-16 19:34:42] [INFO ] Flatten gal took : 80 ms
[2021-05-16 19:34:42] [INFO ] Applying decomposition
[2021-05-16 19:34:42] [INFO ] Flatten gal took : 79 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/graph16552252317471513045.txt, -o, /tmp/graph16552252317471513045.bin, -w, /tmp/graph16552252317471513045.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/graph16552252317471513045.bin, -l, -1, -v, -w, /tmp/graph16552252317471513045.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 19:34:42] [INFO ] Decomposing Gal with order
[2021-05-16 19:34:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 19:34:42] [INFO ] Removed a total of 1431 redundant transitions.
[2021-05-16 19:34:42] [INFO ] Flatten gal took : 153 ms
[2021-05-16 19:34:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 10 ms.
[2021-05-16 19:34:42] [INFO ] Time to serialize gal into /tmp/LTL11258428547923039468.gal : 18 ms
[2021-05-16 19:34:42] [INFO ] Time to serialize properties into /tmp/LTL595245951295455582.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/LTL11258428547923039468.gal, -t, CGAL, -LTL, /tmp/LTL595245951295455582.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/LTL11258428547923039468.gal -t CGAL -LTL /tmp/LTL595245951295455582.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((("(((i1.u72.p214==1)||(i14.i1.i0.u447.p1435==0))||(i16.u478.p1532==1))")U(X("((i14.i1.i0.u447.p1435==0)||(i16.u478.p1532==1))"))))
Formula 0 simplified : !("(((i1.u72.p214==1)||(i14.i1.i0.u447.p1435==0))||(i16.u478.p1532==1))" U X"((i14.i1.i0.u447.p1435==0)||(i16.u478.p1532==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3571885622789530946
[2021-05-16 19:34:57] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3571885622789530946
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/ltsmin3571885622789530946]
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/ltsmin3571885622789530946] 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/ltsmin3571885622789530946] 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 ShieldRVs-PT-040B-14 finished in 50630 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin12515389710570151163
[2021-05-16 19:34:58] [INFO ] Too many transitions (1535) to apply POR reductions. Disabling POR matrices.
[2021-05-16 19:34:58] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12515389710570151163
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/ltsmin12515389710570151163]
[2021-05-16 19:34:58] [INFO ] Applying decomposition
[2021-05-16 19:34:58] [INFO ] Flatten gal took : 50 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/graph223753905687266653.txt, -o, /tmp/graph223753905687266653.bin, -w, /tmp/graph223753905687266653.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/graph223753905687266653.bin, -l, -1, -v, -w, /tmp/graph223753905687266653.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 19:34:59] [INFO ] Decomposing Gal with order
[2021-05-16 19:34:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 19:34:59] [INFO ] Removed a total of 1431 redundant transitions.
[2021-05-16 19:34:59] [INFO ] Flatten gal took : 155 ms
[2021-05-16 19:34:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2021-05-16 19:34:59] [INFO ] Time to serialize gal into /tmp/LTLCardinality17740194492244998055.gal : 24 ms
[2021-05-16 19:34:59] [INFO ] Time to serialize properties into /tmp/LTLCardinality2523643805555110244.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/LTLCardinality17740194492244998055.gal, -t, CGAL, -LTL, /tmp/LTLCardinality2523643805555110244.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/LTLCardinality17740194492244998055.gal -t CGAL -LTL /tmp/LTLCardinality2523643805555110244.ltl -c -stutter-deadlock
Read 6 LTL properties
Checking formula 0 : !((F(G("((i2.u98.p315==0)||(i9.u285.p909==1))"))))
Formula 0 simplified : !FG"((i2.u98.p315==0)||(i9.u285.p909==1))"
Compilation finished in 21856 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin12515389710570151163]
Link finished in 67 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>([]((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin12515389710570151163]
WARNING : LTSmin timed out (>360 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>([]((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin12515389710570151163]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>((LTLAPp1==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin12515389710570151163]
WARNING : LTSmin timed out (>360 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>((LTLAPp1==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin12515389710570151163]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>([]((<>((LTLAPp2==true)) U (LTLAPp3==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin12515389710570151163]
WARNING : LTSmin timed out (>360 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>([]((<>((LTLAPp2==true)) U (LTLAPp3==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin12515389710570151163]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(<>((LTLAPp4==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin12515389710570151163]
LTSmin run took 883 ms.
FORMULA ShieldRVs-PT-040B-09 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>((LTLAPp5==true)), --buchi-type=spotba], workingDir=/tmp/ltsmin12515389710570151163]
Detected timeout of ITS tools.
[2021-05-16 19:56:36] [INFO ] Applying decomposition
[2021-05-16 19:56:36] [INFO ] Flatten gal took : 184 ms
[2021-05-16 19:56:37] [INFO ] Decomposing Gal with order
[2021-05-16 19:56:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 19:56:37] [INFO ] Removed a total of 837 redundant transitions.
[2021-05-16 19:56:37] [INFO ] Flatten gal took : 259 ms
[2021-05-16 19:56:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 1272 labels/synchronizations in 126 ms.
[2021-05-16 19:56:38] [INFO ] Time to serialize gal into /tmp/LTLCardinality4433272134316611506.gal : 20 ms
[2021-05-16 19:56:38] [INFO ] Time to serialize properties into /tmp/LTLCardinality906028014859096560.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/LTLCardinality4433272134316611506.gal, -t, CGAL, -LTL, /tmp/LTLCardinality906028014859096560.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/LTLCardinality4433272134316611506.gal -t CGAL -LTL /tmp/LTLCardinality906028014859096560.ltl -c -stutter-deadlock
Read 5 LTL properties
Checking formula 0 : !((F(G("((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.u89.p315==0)||(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u198.p909==1))"))))
Formula 0 simplified : !FG"((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.u89.p315==0)||(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i1.i0.i0.u198.p909==1))"
WARNING : LTSmin timed out (>360 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>((LTLAPp5==true)), --buchi-type=spotba], workingDir=/tmp/ltsmin12515389710570151163]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, ((LTLAPp6==true) U X((LTLAPp7==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin12515389710570151163]
LTSmin run took 675 ms.
FORMULA ShieldRVs-PT-040B-14 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Retrying LTSmin with larger timeout 2880 s
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>([]((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin12515389710570151163]
Detected timeout of ITS tools.
[2021-05-16 20:18:15] [INFO ] Flatten gal took : 137 ms
[2021-05-16 20:18:15] [INFO ] Input system was already deterministic with 1535 transitions.
[2021-05-16 20:18:15] [INFO ] Transformed 1335 places.
[2021-05-16 20:18:15] [INFO ] Transformed 1535 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-16 20:18:15] [INFO ] Time to serialize gal into /tmp/LTLCardinality6219862882999937474.gal : 6 ms
[2021-05-16 20:18:16] [INFO ] Time to serialize properties into /tmp/LTLCardinality14940059440519380546.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/LTLCardinality6219862882999937474.gal, -t, CGAL, -LTL, /tmp/LTLCardinality14940059440519380546.ltl, -c, -stutter-deadlock, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality6219862882999937474.gal -t CGAL -LTL /tmp/LTLCardinality14940059440519380546.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 4 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F(G("((p315==0)||(p909==1))"))))
Formula 0 simplified : !FG"((p315==0)||(p909==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
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ShieldRVs-PT-040B"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ShieldRVs-PT-040B, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r235-smll-162106564500140"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldRVs-PT-040B.tgz
mv ShieldRVs-PT-040B execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;