fond
Model Checking Contest 2021
11th edition, Paris, France, June 23, 2021
Execution of r216-tall-162098205300572
Last Updated
Jun 28, 2021

About the Execution of ITS-Tools for ShieldPPPs-PT-004B

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16233.331 3600000.00 7701225.00 270192.80 F?FFTFFFFTT?TTFF 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.r216-tall-162098205300572.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ShieldPPPs-PT-004B, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r216-tall-162098205300572
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 440K
-rw-r--r-- 1 mcc users 13K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 129K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.5K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 77K 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.1K Mar 28 16:38 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 28 16:38 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 16:38 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 28 16:38 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.0K Mar 27 12:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 14K Mar 27 12:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 25 18:24 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 25 18:24 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 69K 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 ShieldPPPs-PT-004B-00
FORMULA_NAME ShieldPPPs-PT-004B-01
FORMULA_NAME ShieldPPPs-PT-004B-02
FORMULA_NAME ShieldPPPs-PT-004B-03
FORMULA_NAME ShieldPPPs-PT-004B-04
FORMULA_NAME ShieldPPPs-PT-004B-05
FORMULA_NAME ShieldPPPs-PT-004B-06
FORMULA_NAME ShieldPPPs-PT-004B-07
FORMULA_NAME ShieldPPPs-PT-004B-08
FORMULA_NAME ShieldPPPs-PT-004B-09
FORMULA_NAME ShieldPPPs-PT-004B-10
FORMULA_NAME ShieldPPPs-PT-004B-11
FORMULA_NAME ShieldPPPs-PT-004B-12
FORMULA_NAME ShieldPPPs-PT-004B-13
FORMULA_NAME ShieldPPPs-PT-004B-14
FORMULA_NAME ShieldPPPs-PT-004B-15

=== Now, execution of the tool begins

BK_START 1621128027133

Running Version 0
[2021-05-16 01:20:28] [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 01:20:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-16 01:20:28] [INFO ] Load time of PNML (sax parser for PT used): 60 ms
[2021-05-16 01:20:28] [INFO ] Transformed 275 places.
[2021-05-16 01:20:28] [INFO ] Transformed 255 transitions.
[2021-05-16 01:20:28] [INFO ] Found NUPN structural information;
[2021-05-16 01:20:28] [INFO ] Parsed PT model containing 275 places and 255 transitions in 102 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 10 ms.
Working with output stream class java.io.PrintStream
[2021-05-16 01:20:28] [INFO ] Initial state test concluded for 4 properties.
FORMULA ShieldPPPs-PT-004B-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPs-PT-004B-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPs-PT-004B-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPs-PT-004B-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPs-PT-004B-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPs-PT-004B-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 30 out of 275 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 275/275 places, 255/255 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 255 transition count 235
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 255 transition count 235
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 254 transition count 234
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 254 transition count 234
Applied a total of 42 rules in 58 ms. Remains 254 /275 variables (removed 21) and now considering 234/255 (removed 21) transitions.
// Phase 1: matrix 234 rows 254 cols
[2021-05-16 01:20:29] [INFO ] Computed 45 place invariants in 13 ms
[2021-05-16 01:20:29] [INFO ] Implicit Places using invariants in 192 ms returned []
// Phase 1: matrix 234 rows 254 cols
[2021-05-16 01:20:29] [INFO ] Computed 45 place invariants in 12 ms
[2021-05-16 01:20:29] [INFO ] Implicit Places using invariants and state equation in 210 ms returned []
Implicit Place search using SMT with State Equation took 430 ms to find 0 implicit places.
// Phase 1: matrix 234 rows 254 cols
[2021-05-16 01:20:29] [INFO ] Computed 45 place invariants in 2 ms
[2021-05-16 01:20:29] [INFO ] Dead Transitions using invariants and state equation in 122 ms returned []
Finished structural reductions, in 1 iterations. Remains : 254/275 places, 234/255 transitions.
[2021-05-16 01:20:29] [INFO ] Flatten gal took : 48 ms
[2021-05-16 01:20:29] [INFO ] Flatten gal took : 21 ms
[2021-05-16 01:20:29] [INFO ] Input system was already deterministic with 234 transitions.
Finished random walk after 341 steps, including 0 resets, run visited all 17 properties in 8 ms. (steps per millisecond=42 )
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 254 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 254/254 places, 234/234 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 29 rules applied. Total rules applied 29 place count 253 transition count 204
Reduce places removed 29 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 30 rules applied. Total rules applied 59 place count 224 transition count 203
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 60 place count 223 transition count 203
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 20 Pre rules applied. Total rules applied 60 place count 223 transition count 183
Deduced a syphon composed of 20 places in 3 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 100 place count 203 transition count 183
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 108 place count 195 transition count 175
Iterating global reduction 3 with 8 rules applied. Total rules applied 116 place count 195 transition count 175
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 116 place count 195 transition count 171
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 124 place count 191 transition count 171
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Deduced a syphon composed of 63 places in 0 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 3 with 126 rules applied. Total rules applied 250 place count 128 transition count 108
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 251 place count 127 transition count 107
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 252 place count 126 transition count 106
Applied a total of 252 rules in 75 ms. Remains 126 /254 variables (removed 128) and now considering 106/234 (removed 128) transitions.
// Phase 1: matrix 106 rows 126 cols
[2021-05-16 01:20:29] [INFO ] Computed 45 place invariants in 0 ms
[2021-05-16 01:20:30] [INFO ] Implicit Places using invariants in 60 ms returned []
// Phase 1: matrix 106 rows 126 cols
[2021-05-16 01:20:30] [INFO ] Computed 45 place invariants in 2 ms
[2021-05-16 01:20:30] [INFO ] Implicit Places using invariants and state equation in 106 ms returned []
Implicit Place search using SMT with State Equation took 168 ms to find 0 implicit places.
[2021-05-16 01:20:30] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 106 rows 126 cols
[2021-05-16 01:20:30] [INFO ] Computed 45 place invariants in 0 ms
[2021-05-16 01:20:30] [INFO ] Dead Transitions using invariants and state equation in 53 ms returned []
Finished structural reductions, in 1 iterations. Remains : 126/254 places, 106/234 transitions.
Stuttering acceptance computed with spot in 165 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ShieldPPPs-PT-004B-01 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:(NEQ s34 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 1407 reset in 354 ms.
Product exploration explored 100000 steps with 1358 reset in 330 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 45 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1426 reset in 255 ms.
Product exploration explored 100000 steps with 1398 reset in 268 ms.
[2021-05-16 01:20:31] [INFO ] Flatten gal took : 9 ms
[2021-05-16 01:20:31] [INFO ] Flatten gal took : 7 ms
[2021-05-16 01:20:31] [INFO ] Time to serialize gal into /tmp/LTL16384977206662972512.gal : 4 ms
[2021-05-16 01:20:31] [INFO ] Time to serialize properties into /tmp/LTL16242277995036056256.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/LTL16384977206662972512.gal, -t, CGAL, -LTL, /tmp/LTL16242277995036056256.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/LTL16384977206662972512.gal -t CGAL -LTL /tmp/LTL16242277995036056256.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("(p74!=1)"))))
Formula 0 simplified : !GF"(p74!=1)"
Detected timeout of ITS tools.
[2021-05-16 01:20:46] [INFO ] Flatten gal took : 9 ms
[2021-05-16 01:20:46] [INFO ] Applying decomposition
[2021-05-16 01:20:46] [INFO ] Flatten gal took : 7 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/graph2097972361734046643.txt, -o, /tmp/graph2097972361734046643.bin, -w, /tmp/graph2097972361734046643.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/graph2097972361734046643.bin, -l, -1, -v, -w, /tmp/graph2097972361734046643.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 01:20:46] [INFO ] Decomposing Gal with order
[2021-05-16 01:20:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 01:20:46] [INFO ] Removed a total of 24 redundant transitions.
[2021-05-16 01:20:46] [INFO ] Flatten gal took : 45 ms
[2021-05-16 01:20:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 6 ms.
[2021-05-16 01:20:46] [INFO ] Time to serialize gal into /tmp/LTL8425690605738639367.gal : 5 ms
[2021-05-16 01:20:46] [INFO ] Time to serialize properties into /tmp/LTL684516064349093477.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/LTL8425690605738639367.gal, -t, CGAL, -LTL, /tmp/LTL684516064349093477.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/LTL8425690605738639367.gal -t CGAL -LTL /tmp/LTL684516064349093477.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F("(i5.i0.u20.p74!=1)"))))
Formula 0 simplified : !GF"(i5.i0.u20.p74!=1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17316732608494245774
[2021-05-16 01:21:01] [INFO ] Built C files in 6ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17316732608494245774
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/ltsmin17316732608494245774]
Compilation finished in 524 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin17316732608494245774]
Link finished in 49 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, [](<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin17316732608494245774]
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property ShieldPPPs-PT-004B-01 finished in 47113 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(p0)&&F(p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 254 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 254/254 places, 234/234 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 248 transition count 228
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 248 transition count 228
Applied a total of 12 rules in 6 ms. Remains 248 /254 variables (removed 6) and now considering 228/234 (removed 6) transitions.
// Phase 1: matrix 228 rows 248 cols
[2021-05-16 01:21:16] [INFO ] Computed 45 place invariants in 2 ms
[2021-05-16 01:21:17] [INFO ] Implicit Places using invariants in 68 ms returned []
// Phase 1: matrix 228 rows 248 cols
[2021-05-16 01:21:17] [INFO ] Computed 45 place invariants in 2 ms
[2021-05-16 01:21:17] [INFO ] Implicit Places using invariants and state equation in 149 ms returned []
Implicit Place search using SMT with State Equation took 217 ms to find 0 implicit places.
// Phase 1: matrix 228 rows 248 cols
[2021-05-16 01:21:17] [INFO ] Computed 45 place invariants in 1 ms
[2021-05-16 01:21:17] [INFO ] Dead Transitions using invariants and state equation in 130 ms returned []
Finished structural reductions, in 1 iterations. Remains : 248/254 places, 228/234 transitions.
Stuttering acceptance computed with spot in 100 ms :[(NOT p0), (OR (NOT p0) (NOT p1)), true, (OR (NOT p1) (NOT p0))]
Running random walk in product with property : ShieldPPPs-PT-004B-02 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), 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 p0), acceptance={0} source=3 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 3}]], initial=1, aps=[p0:(OR (AND (NEQ s207 0) (NEQ s51 1)) (EQ s238 0)), p1:(AND (EQ s51 0) (EQ s207 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 40 steps with 0 reset in 0 ms.
FORMULA ShieldPPPs-PT-004B-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldPPPs-PT-004B-02 finished in 476 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((p0 U ((G(p1) U p2)&&X(p3))))], workingDir=/home/mcc/execution]
Support contains 7 out of 254 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 254/254 places, 234/234 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 250 transition count 230
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 250 transition count 230
Applied a total of 8 rules in 5 ms. Remains 250 /254 variables (removed 4) and now considering 230/234 (removed 4) transitions.
// Phase 1: matrix 230 rows 250 cols
[2021-05-16 01:21:17] [INFO ] Computed 45 place invariants in 1 ms
[2021-05-16 01:21:17] [INFO ] Implicit Places using invariants in 82 ms returned []
// Phase 1: matrix 230 rows 250 cols
[2021-05-16 01:21:17] [INFO ] Computed 45 place invariants in 2 ms
[2021-05-16 01:21:17] [INFO ] Implicit Places using invariants and state equation in 156 ms returned []
Implicit Place search using SMT with State Equation took 239 ms to find 0 implicit places.
// Phase 1: matrix 230 rows 250 cols
[2021-05-16 01:21:17] [INFO ] Computed 45 place invariants in 1 ms
[2021-05-16 01:21:17] [INFO ] Dead Transitions using invariants and state equation in 122 ms returned []
Finished structural reductions, in 1 iterations. Remains : 250/254 places, 230/234 transitions.
Stuttering acceptance computed with spot in 276 ms :[(OR (NOT p2) (NOT p3)), true, (NOT p1), (NOT p2), (NOT p3), (NOT p3), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (NOT p2), (AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3))]
Running random walk in product with property : ShieldPPPs-PT-004B-04 automaton TGBA [mat=[[{ cond=(AND (NOT p2) (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=0 dest: 3}, { cond=(OR (AND p2 (NOT p0)) (AND p1 (NOT p0))), acceptance={} source=0 dest: 4}, { cond=(OR (AND p2 p0) (AND p1 p0)), acceptance={0} source=0 dest: 5}, { cond=(AND (NOT p2) p1 p0), acceptance={} source=0 dest: 6}, { cond=(AND (NOT p2) p1 p0), acceptance={0} source=0 dest: 7}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p2) p1), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p3), acceptance={} source=4 dest: 1}], [{ cond=(AND (NOT p2) (NOT p1) p0 (NOT p3)), acceptance={0} source=5 dest: 0}, { cond=(AND (NOT p2) (NOT p1) (NOT p0) (NOT p3)), acceptance={} source=5 dest: 1}, { cond=(AND (NOT p2) p1 (NOT p0) (NOT p3)), acceptance={} source=5 dest: 2}, { cond=(AND (NOT p2) p1 (NOT p0) (NOT p3)), acceptance={} source=5 dest: 3}, { cond=(OR (AND p2 (NOT p0) (NOT p3)) (AND p1 (NOT p0) (NOT p3))), acceptance={} source=5 dest: 4}, { cond=(OR (AND p2 p0 (NOT p3)) (AND p1 p0 (NOT p3))), acceptance={0} source=5 dest: 5}, { cond=(AND (NOT p2) p1 p0 (NOT p3)), acceptance={} source=5 dest: 6}, { cond=(AND (NOT p2) p1 p0 (NOT p3)), acceptance={0} source=5 dest: 7}], [{ cond=(AND (NOT p2) (NOT p1) p0), acceptance={0} source=6 dest: 0}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=6 dest: 1}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=6 dest: 2}, { cond=(AND p2 (NOT p1) (NOT p0)), acceptance={} source=6 dest: 4}, { cond=(AND p2 (NOT p1) p0), acceptance={0} source=6 dest: 5}, { cond=(AND (NOT p2) p1 p0), acceptance={} source=6 dest: 6}, { cond=(AND p2 p1 p0), acceptance={} source=6 dest: 8}, { cond=(AND p2 p1 (NOT p0)), acceptance={} source=6 dest: 9}], [{ cond=(AND (NOT p2) (NOT p1) p0), acceptance={0} source=7 dest: 0}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=7 dest: 1}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=7 dest: 2}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=7 dest: 3}, { cond=(AND (NOT p2) p1 p0), acceptance={} source=7 dest: 6}, { cond=(AND (NOT p2) p1 p0), acceptance={0} source=7 dest: 7}], [{ cond=(AND (NOT p2) (NOT p1) p0 (NOT p3)), acceptance={0} source=8 dest: 0}, { cond=(AND (NOT p2) (NOT p1) (NOT p0) (NOT p3)), acceptance={} source=8 dest: 1}, { cond=(AND (NOT p2) p1 (NOT p0) (NOT p3)), acceptance={} source=8 dest: 2}, { cond=(AND p2 (NOT p1) (NOT p0) (NOT p3)), acceptance={} source=8 dest: 4}, { cond=(AND p2 (NOT p1) p0 (NOT p3)), acceptance={0} source=8 dest: 5}, { cond=(AND (NOT p2) p1 p0 (NOT p3)), acceptance={} source=8 dest: 6}, { cond=(AND p2 p1 p0 (NOT p3)), acceptance={} source=8 dest: 8}, { cond=(AND p2 p1 (NOT p0) (NOT p3)), acceptance={} source=8 dest: 9}], [{ cond=(AND (NOT p1) (NOT p3)), acceptance={} source=9 dest: 1}, { cond=(AND p1 (NOT p3)), acceptance={} source=9 dest: 2}]], initial=0, aps=[p2:(OR (EQ s32 0) (EQ s229 1)), p1:(OR (EQ s235 0) (EQ s104 1)), p0:(OR (EQ s3 0) (EQ s92 1)), p3:(OR (EQ s180 1) (EQ s3 0) (EQ s92 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 304 ms.
Product exploration explored 100000 steps with 50000 reset in 362 ms.
Knowledge obtained : [p2, p1, p0, p3]
Stuttering acceptance computed with spot in 364 ms :[(OR (NOT p2) (NOT p3)), true, (NOT p1), (NOT p2), (NOT p3), (NOT p3), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (NOT p2), (AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3))]
Product exploration explored 100000 steps with 50000 reset in 349 ms.
Product exploration explored 100000 steps with 50000 reset in 329 ms.
Applying partial POR strategy [false, true, true, true, true, false, false, false, false, true]
Stuttering acceptance computed with spot in 263 ms :[(OR (NOT p2) (NOT p3)), true, (NOT p1), (NOT p2), (NOT p3), (NOT p3), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (NOT p2), (AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3))]
Support contains 7 out of 250 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 250/250 places, 230/230 transitions.
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 27 rules applied. Total rules applied 27 place count 250 transition count 230
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 11 Pre rules applied. Total rules applied 27 place count 250 transition count 232
Deduced a syphon composed of 38 places in 1 ms
Iterating global reduction 1 with 11 rules applied. Total rules applied 38 place count 250 transition count 232
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 117 places in 1 ms
Iterating global reduction 1 with 79 rules applied. Total rules applied 117 place count 250 transition count 232
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 146 place count 221 transition count 203
Deduced a syphon composed of 88 places in 0 ms
Iterating global reduction 1 with 29 rules applied. Total rules applied 175 place count 221 transition count 203
Deduced a syphon composed of 88 places in 0 ms
Applied a total of 175 rules in 35 ms. Remains 221 /250 variables (removed 29) and now considering 203/230 (removed 27) transitions.
[2021-05-16 01:21:20] [INFO ] Redundant transitions in 6 ms returned []
// Phase 1: matrix 203 rows 221 cols
[2021-05-16 01:21:20] [INFO ] Computed 45 place invariants in 1 ms
[2021-05-16 01:21:20] [INFO ] Dead Transitions using invariants and state equation in 99 ms returned []
Finished structural reductions, in 1 iterations. Remains : 221/250 places, 203/230 transitions.
Product exploration explored 100000 steps with 50000 reset in 380 ms.
Product exploration explored 100000 steps with 50000 reset in 359 ms.
[2021-05-16 01:21:21] [INFO ] Flatten gal took : 11 ms
[2021-05-16 01:21:21] [INFO ] Flatten gal took : 10 ms
[2021-05-16 01:21:21] [INFO ] Time to serialize gal into /tmp/LTL17546294443219939006.gal : 2 ms
[2021-05-16 01:21:21] [INFO ] Time to serialize properties into /tmp/LTL9760469898454687009.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/LTL17546294443219939006.gal, -t, CGAL, -LTL, /tmp/LTL9760469898454687009.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/LTL17546294443219939006.gal -t CGAL -LTL /tmp/LTL9760469898454687009.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((("((p3==0)||(p99==1))")U(((G("((p257==0)||(p111==1))"))U("((p32==0)||(p251==1))"))&&(X("(((p198==1)||(p3==0))||(p99==1))")))))
Formula 0 simplified : !("((p3==0)||(p99==1))" U ((G"((p257==0)||(p111==1))" U "((p32==0)||(p251==1))") & X"(((p198==1)||(p3==0))||(p99==1))"))
Detected timeout of ITS tools.
[2021-05-16 01:21:36] [INFO ] Flatten gal took : 10 ms
[2021-05-16 01:21:36] [INFO ] Applying decomposition
[2021-05-16 01:21:36] [INFO ] Flatten gal took : 10 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/graph4660540294723421200.txt, -o, /tmp/graph4660540294723421200.bin, -w, /tmp/graph4660540294723421200.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/graph4660540294723421200.bin, -l, -1, -v, -w, /tmp/graph4660540294723421200.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 01:21:36] [INFO ] Decomposing Gal with order
[2021-05-16 01:21:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 01:21:36] [INFO ] Removed a total of 36 redundant transitions.
[2021-05-16 01:21:36] [INFO ] Flatten gal took : 21 ms
[2021-05-16 01:21:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2021-05-16 01:21:36] [INFO ] Time to serialize gal into /tmp/LTL3960355820936421811.gal : 3 ms
[2021-05-16 01:21:36] [INFO ] Time to serialize properties into /tmp/LTL9376446485299431089.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/LTL3960355820936421811.gal, -t, CGAL, -LTL, /tmp/LTL9376446485299431089.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/LTL3960355820936421811.gal -t CGAL -LTL /tmp/LTL9376446485299431089.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((("((i0.u1.p3==0)||(i4.u38.p99==1))")U(((G("((i12.u92.p257==0)||(i5.u42.p111==1))"))U("((i2.u14.p32==0)||(i11.u90.p251==1))"))&&(X("(((i10.u74.p198==1)||(i0.u1.p3==0))||(i4.u38.p99==1))")))))
Formula 0 simplified : !("((i0.u1.p3==0)||(i4.u38.p99==1))" U ((G"((i12.u92.p257==0)||(i5.u42.p111==1))" U "((i2.u14.p32==0)||(i11.u90.p251==1))") & X"(((i10.u74.p198==1)||(i0.u1.p3==0))||(i4.u38.p99==1))"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1973889397986719058
[2021-05-16 01:21:51] [INFO ] Built C files in 3ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1973889397986719058
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/ltsmin1973889397986719058]
Compilation finished in 932 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin1973889397986719058]
Link finished in 33 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, ((LTLAPp0==true) U (([]((LTLAPp1==true)) U (LTLAPp2==true))&&X((LTLAPp3==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin1973889397986719058]
LTSmin run took 159 ms.
FORMULA ShieldPPPs-PT-004B-04 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property ShieldPPPs-PT-004B-04 finished in 35116 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 254 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 254/254 places, 234/234 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 29 rules applied. Total rules applied 29 place count 253 transition count 204
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 58 place count 224 transition count 204
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 58 place count 224 transition count 185
Deduced a syphon composed of 19 places in 4 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 96 place count 205 transition count 185
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 104 place count 197 transition count 177
Iterating global reduction 2 with 8 rules applied. Total rules applied 112 place count 197 transition count 177
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 112 place count 197 transition count 173
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 120 place count 193 transition count 173
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 0 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 2 with 128 rules applied. Total rules applied 248 place count 129 transition count 109
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 249 place count 128 transition count 108
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 250 place count 127 transition count 107
Applied a total of 250 rules in 52 ms. Remains 127 /254 variables (removed 127) and now considering 107/234 (removed 127) transitions.
// Phase 1: matrix 107 rows 127 cols
[2021-05-16 01:21:52] [INFO ] Computed 45 place invariants in 1 ms
[2021-05-16 01:21:52] [INFO ] Implicit Places using invariants in 52 ms returned []
// Phase 1: matrix 107 rows 127 cols
[2021-05-16 01:21:52] [INFO ] Computed 45 place invariants in 0 ms
[2021-05-16 01:21:52] [INFO ] Implicit Places using invariants and state equation in 86 ms returned []
Implicit Place search using SMT with State Equation took 157 ms to find 0 implicit places.
[2021-05-16 01:21:52] [INFO ] Redundant transitions in 14 ms returned []
// Phase 1: matrix 107 rows 127 cols
[2021-05-16 01:21:52] [INFO ] Computed 45 place invariants in 0 ms
[2021-05-16 01:21:52] [INFO ] Dead Transitions using invariants and state equation in 51 ms returned []
Finished structural reductions, in 1 iterations. Remains : 127/254 places, 107/234 transitions.
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Running random walk in product with property : ShieldPPPs-PT-004B-05 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 s13 0) (NEQ s25 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 307 steps with 0 reset in 1 ms.
FORMULA ShieldPPPs-PT-004B-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldPPPs-PT-004B-05 finished in 350 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(G(p0))||G(p1)))], workingDir=/home/mcc/execution]
Support contains 4 out of 254 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 254/254 places, 234/234 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 253 transition count 203
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 60 place count 223 transition count 203
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 60 place count 223 transition count 184
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 98 place count 204 transition count 184
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 104 place count 198 transition count 178
Iterating global reduction 2 with 6 rules applied. Total rules applied 110 place count 198 transition count 178
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 110 place count 198 transition count 175
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 116 place count 195 transition count 175
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 0 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 2 with 130 rules applied. Total rules applied 246 place count 130 transition count 110
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 247 place count 129 transition count 109
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 248 place count 128 transition count 108
Applied a total of 248 rules in 36 ms. Remains 128 /254 variables (removed 126) and now considering 108/234 (removed 126) transitions.
// Phase 1: matrix 108 rows 128 cols
[2021-05-16 01:21:52] [INFO ] Computed 45 place invariants in 0 ms
[2021-05-16 01:21:52] [INFO ] Implicit Places using invariants in 53 ms returned []
// Phase 1: matrix 108 rows 128 cols
[2021-05-16 01:21:52] [INFO ] Computed 45 place invariants in 0 ms
[2021-05-16 01:21:53] [INFO ] Implicit Places using invariants and state equation in 154 ms returned []
Implicit Place search using SMT with State Equation took 208 ms to find 0 implicit places.
[2021-05-16 01:21:53] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 108 rows 128 cols
[2021-05-16 01:21:53] [INFO ] Computed 45 place invariants in 1 ms
[2021-05-16 01:21:53] [INFO ] Dead Transitions using invariants and state equation in 107 ms returned []
Finished structural reductions, in 1 iterations. Remains : 128/254 places, 108/234 transitions.
Stuttering acceptance computed with spot in 43 ms :[(AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : ShieldPPPs-PT-004B-07 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(OR (EQ s89 0) (EQ s93 1)), p0:(AND (NEQ s3 0) (NEQ s53 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 339 steps with 0 reset in 1 ms.
FORMULA ShieldPPPs-PT-004B-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldPPPs-PT-004B-07 finished in 419 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 254 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 254/254 places, 234/234 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 247 transition count 227
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 247 transition count 227
Applied a total of 14 rules in 9 ms. Remains 247 /254 variables (removed 7) and now considering 227/234 (removed 7) transitions.
// Phase 1: matrix 227 rows 247 cols
[2021-05-16 01:21:53] [INFO ] Computed 45 place invariants in 1 ms
[2021-05-16 01:21:53] [INFO ] Implicit Places using invariants in 65 ms returned []
// Phase 1: matrix 227 rows 247 cols
[2021-05-16 01:21:53] [INFO ] Computed 45 place invariants in 8 ms
[2021-05-16 01:21:53] [INFO ] Implicit Places using invariants and state equation in 167 ms returned []
Implicit Place search using SMT with State Equation took 234 ms to find 0 implicit places.
// Phase 1: matrix 227 rows 247 cols
[2021-05-16 01:21:53] [INFO ] Computed 45 place invariants in 2 ms
[2021-05-16 01:21:53] [INFO ] Dead Transitions using invariants and state equation in 101 ms returned []
Finished structural reductions, in 1 iterations. Remains : 247/254 places, 227/234 transitions.
Stuttering acceptance computed with spot in 51 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : ShieldPPPs-PT-004B-08 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s140 0) (EQ s221 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 125 steps with 0 reset in 0 ms.
FORMULA ShieldPPPs-PT-004B-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldPPPs-PT-004B-08 finished in 405 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 254 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 254/254 places, 234/234 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 246 transition count 226
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 246 transition count 226
Applied a total of 16 rules in 4 ms. Remains 246 /254 variables (removed 8) and now considering 226/234 (removed 8) transitions.
// Phase 1: matrix 226 rows 246 cols
[2021-05-16 01:21:53] [INFO ] Computed 45 place invariants in 1 ms
[2021-05-16 01:21:53] [INFO ] Implicit Places using invariants in 68 ms returned []
// Phase 1: matrix 226 rows 246 cols
[2021-05-16 01:21:53] [INFO ] Computed 45 place invariants in 4 ms
[2021-05-16 01:21:53] [INFO ] Implicit Places using invariants and state equation in 144 ms returned []
Implicit Place search using SMT with State Equation took 213 ms to find 0 implicit places.
// Phase 1: matrix 226 rows 246 cols
[2021-05-16 01:21:53] [INFO ] Computed 45 place invariants in 0 ms
[2021-05-16 01:21:54] [INFO ] Dead Transitions using invariants and state equation in 110 ms returned []
Finished structural reductions, in 1 iterations. Remains : 246/254 places, 226/234 transitions.
Stuttering acceptance computed with spot in 46 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ShieldPPPs-PT-004B-11 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s239 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 1290 reset in 169 ms.
Product exploration explored 100000 steps with 1294 reset in 186 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 43 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1272 reset in 169 ms.
Product exploration explored 100000 steps with 1272 reset in 184 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 42 ms :[(NOT p0), (NOT p0)]
Support contains 1 out of 246 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 246/246 places, 226/226 transitions.
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 29 rules applied. Total rules applied 29 place count 246 transition count 226
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 8 Pre rules applied. Total rules applied 29 place count 246 transition count 227
Deduced a syphon composed of 37 places in 0 ms
Iterating global reduction 1 with 8 rules applied. Total rules applied 37 place count 246 transition count 227
Performed 83 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 120 places in 0 ms
Iterating global reduction 1 with 83 rules applied. Total rules applied 120 place count 246 transition count 227
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 150 place count 216 transition count 197
Deduced a syphon composed of 90 places in 0 ms
Iterating global reduction 1 with 30 rules applied. Total rules applied 180 place count 216 transition count 197
Deduced a syphon composed of 90 places in 0 ms
Applied a total of 180 rules in 17 ms. Remains 216 /246 variables (removed 30) and now considering 197/226 (removed 29) transitions.
[2021-05-16 01:21:54] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 197 rows 216 cols
[2021-05-16 01:21:55] [INFO ] Computed 45 place invariants in 1 ms
[2021-05-16 01:21:55] [INFO ] Dead Transitions using invariants and state equation in 91 ms returned []
Finished structural reductions, in 1 iterations. Remains : 216/246 places, 197/226 transitions.
Product exploration explored 100000 steps with 8092 reset in 427 ms.
Product exploration explored 100000 steps with 8076 reset in 348 ms.
[2021-05-16 01:21:55] [INFO ] Flatten gal took : 9 ms
[2021-05-16 01:21:55] [INFO ] Flatten gal took : 8 ms
[2021-05-16 01:21:55] [INFO ] Time to serialize gal into /tmp/LTL6565629497781702703.gal : 4 ms
[2021-05-16 01:21:55] [INFO ] Time to serialize properties into /tmp/LTL15837244774048453376.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/LTL6565629497781702703.gal, -t, CGAL, -LTL, /tmp/LTL15837244774048453376.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/LTL6565629497781702703.gal -t CGAL -LTL /tmp/LTL15837244774048453376.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("(p266==1)"))))
Formula 0 simplified : !XF"(p266==1)"
Detected timeout of ITS tools.
[2021-05-16 01:22:10] [INFO ] Flatten gal took : 14 ms
[2021-05-16 01:22:10] [INFO ] Applying decomposition
[2021-05-16 01:22:10] [INFO ] Flatten gal took : 17 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/graph14856386849200353556.txt, -o, /tmp/graph14856386849200353556.bin, -w, /tmp/graph14856386849200353556.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/graph14856386849200353556.bin, -l, -1, -v, -w, /tmp/graph14856386849200353556.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 01:22:10] [INFO ] Decomposing Gal with order
[2021-05-16 01:22:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 01:22:10] [INFO ] Removed a total of 36 redundant transitions.
[2021-05-16 01:22:11] [INFO ] Flatten gal took : 16 ms
[2021-05-16 01:22:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2021-05-16 01:22:11] [INFO ] Time to serialize gal into /tmp/LTL12302433399741344172.gal : 3 ms
[2021-05-16 01:22:11] [INFO ] Time to serialize properties into /tmp/LTL3471696259327264450.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/LTL12302433399741344172.gal, -t, CGAL, -LTL, /tmp/LTL3471696259327264450.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/LTL12302433399741344172.gal -t CGAL -LTL /tmp/LTL3471696259327264450.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F("(i10.u96.p266==1)"))))
Formula 0 simplified : !XF"(i10.u96.p266==1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5324083377313189366
[2021-05-16 01:22:26] [INFO ] Built C files in 3ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5324083377313189366
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/ltsmin5324083377313189366]
Compilation finished in 897 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin5324083377313189366]
Link finished in 33 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin5324083377313189366]
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property ShieldPPPs-PT-004B-11 finished in 47329 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 3 out of 254 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 254/254 places, 234/234 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 246 transition count 226
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 246 transition count 226
Applied a total of 16 rules in 4 ms. Remains 246 /254 variables (removed 8) and now considering 226/234 (removed 8) transitions.
// Phase 1: matrix 226 rows 246 cols
[2021-05-16 01:22:41] [INFO ] Computed 45 place invariants in 1 ms
[2021-05-16 01:22:41] [INFO ] Implicit Places using invariants in 79 ms returned []
// Phase 1: matrix 226 rows 246 cols
[2021-05-16 01:22:41] [INFO ] Computed 45 place invariants in 1 ms
[2021-05-16 01:22:41] [INFO ] Implicit Places using invariants and state equation in 163 ms returned []
Implicit Place search using SMT with State Equation took 243 ms to find 0 implicit places.
// Phase 1: matrix 226 rows 246 cols
[2021-05-16 01:22:41] [INFO ] Computed 45 place invariants in 0 ms
[2021-05-16 01:22:41] [INFO ] Dead Transitions using invariants and state equation in 112 ms returned []
Finished structural reductions, in 1 iterations. Remains : 246/254 places, 226/234 transitions.
Stuttering acceptance computed with spot in 44 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ShieldPPPs-PT-004B-12 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 s177 1) (EQ s137 0) (EQ s21 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 249 ms.
Product exploration explored 100000 steps with 50000 reset in 254 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 40 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 50000 reset in 247 ms.
Product exploration explored 100000 steps with 50000 reset in 258 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 48 ms :[(NOT p0), (NOT p0)]
Support contains 3 out of 246 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 246/246 places, 226/226 transitions.
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 28 rules applied. Total rules applied 28 place count 246 transition count 226
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 9 Pre rules applied. Total rules applied 28 place count 246 transition count 227
Deduced a syphon composed of 37 places in 0 ms
Iterating global reduction 1 with 9 rules applied. Total rules applied 37 place count 246 transition count 227
Performed 81 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 118 places in 0 ms
Iterating global reduction 1 with 81 rules applied. Total rules applied 118 place count 246 transition count 227
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 146 place count 218 transition count 199
Deduced a syphon composed of 90 places in 0 ms
Iterating global reduction 1 with 28 rules applied. Total rules applied 174 place count 218 transition count 199
Deduced a syphon composed of 90 places in 0 ms
Applied a total of 174 rules in 26 ms. Remains 218 /246 variables (removed 28) and now considering 199/226 (removed 27) transitions.
[2021-05-16 01:22:42] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 199 rows 218 cols
[2021-05-16 01:22:42] [INFO ] Computed 45 place invariants in 3 ms
[2021-05-16 01:22:42] [INFO ] Dead Transitions using invariants and state equation in 110 ms returned []
Finished structural reductions, in 1 iterations. Remains : 218/246 places, 199/226 transitions.
Product exploration explored 100000 steps with 50000 reset in 1014 ms.
Product exploration explored 100000 steps with 50000 reset in 1002 ms.
[2021-05-16 01:22:44] [INFO ] Flatten gal took : 9 ms
[2021-05-16 01:22:44] [INFO ] Flatten gal took : 7 ms
[2021-05-16 01:22:44] [INFO ] Time to serialize gal into /tmp/LTL13497454883886134659.gal : 1 ms
[2021-05-16 01:22:44] [INFO ] Time to serialize properties into /tmp/LTL9836655866132808444.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/LTL13497454883886134659.gal, -t, CGAL, -LTL, /tmp/LTL9836655866132808444.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/LTL13497454883886134659.gal -t CGAL -LTL /tmp/LTL9836655866132808444.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(F("(((p195==1)||(p151==0))||(p21==1))"))))
Formula 0 simplified : !XF"(((p195==1)||(p151==0))||(p21==1))"
Detected timeout of ITS tools.
[2021-05-16 01:22:59] [INFO ] Flatten gal took : 16 ms
[2021-05-16 01:22:59] [INFO ] Applying decomposition
[2021-05-16 01:22:59] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph2651647079550727396.txt, -o, /tmp/graph2651647079550727396.bin, -w, /tmp/graph2651647079550727396.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/graph2651647079550727396.bin, -l, -1, -v, -w, /tmp/graph2651647079550727396.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 01:22:59] [INFO ] Decomposing Gal with order
[2021-05-16 01:22:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 01:22:59] [INFO ] Removed a total of 36 redundant transitions.
[2021-05-16 01:22:59] [INFO ] Flatten gal took : 16 ms
[2021-05-16 01:22:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2021-05-16 01:22:59] [INFO ] Time to serialize gal into /tmp/LTL16300882314093622255.gal : 3 ms
[2021-05-16 01:22:59] [INFO ] Time to serialize properties into /tmp/LTL14794679026680726574.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/LTL16300882314093622255.gal, -t, CGAL, -LTL, /tmp/LTL14794679026680726574.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/LTL16300882314093622255.gal -t CGAL -LTL /tmp/LTL14794679026680726574.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(F("(((i7.u70.p195==1)||(i8.u54.p151==0))||(i1.i1.i0.u9.p21==1))"))))
Formula 0 simplified : !XF"(((i7.u70.p195==1)||(i8.u54.p151==0))||(i1.i1.i0.u9.p21==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16901367166228629483
[2021-05-16 01:23:14] [INFO ] Built C files in 2ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16901367166228629483
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/ltsmin16901367166228629483]
Compilation finished in 909 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin16901367166228629483]
Link finished in 34 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin16901367166228629483]
LTSmin run took 333 ms.
FORMULA ShieldPPPs-PT-004B-12 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property ShieldPPPs-PT-004B-12 finished in 35225 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0)||G(p1)||X(p2)))], workingDir=/home/mcc/execution]
Support contains 5 out of 254 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 254/254 places, 234/234 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 246 transition count 226
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 246 transition count 226
Applied a total of 16 rules in 4 ms. Remains 246 /254 variables (removed 8) and now considering 226/234 (removed 8) transitions.
// Phase 1: matrix 226 rows 246 cols
[2021-05-16 01:23:16] [INFO ] Computed 45 place invariants in 0 ms
[2021-05-16 01:23:16] [INFO ] Implicit Places using invariants in 77 ms returned []
// Phase 1: matrix 226 rows 246 cols
[2021-05-16 01:23:16] [INFO ] Computed 45 place invariants in 1 ms
[2021-05-16 01:23:16] [INFO ] Implicit Places using invariants and state equation in 162 ms returned []
Implicit Place search using SMT with State Equation took 240 ms to find 0 implicit places.
// Phase 1: matrix 226 rows 246 cols
[2021-05-16 01:23:16] [INFO ] Computed 45 place invariants in 1 ms
[2021-05-16 01:23:16] [INFO ] Dead Transitions using invariants and state equation in 119 ms returned []
Finished structural reductions, in 1 iterations. Remains : 246/254 places, 226/234 transitions.
Stuttering acceptance computed with spot in 350 ms :[true, (NOT p2), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p0), (NOT p1), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : ShieldPPPs-PT-004B-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p2), acceptance={} source=1 dest: 0}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 3}, { cond=(AND p0 p1), acceptance={} source=2 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 7}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=4 dest: 0}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=4 dest: 6}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=4 dest: 7}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=4 dest: 8}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=5 dest: 0}, { cond=(AND p0 (NOT p2)), acceptance={} source=5 dest: 6}], [{ cond=(NOT p0), acceptance={} source=6 dest: 0}, { cond=p0, acceptance={} source=6 dest: 6}], [{ cond=(NOT p1), acceptance={} source=7 dest: 0}, { cond=p1, acceptance={} source=7 dest: 7}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=8 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=8 dest: 6}, { cond=(AND (NOT p0) p1), acceptance={} source=8 dest: 7}, { cond=(AND p0 p1), acceptance={} source=8 dest: 8}]], initial=2, aps=[p2:(OR (EQ s24 0) (EQ s217 1)), p0:(OR (EQ s39 0) (EQ s123 1)), p1:(EQ s228 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 261 ms.
Product exploration explored 100000 steps with 50000 reset in 272 ms.
Knowledge obtained : [p2, p0, (NOT p1)]
Stuttering acceptance computed with spot in 188 ms :[true, (NOT p2), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p0), (NOT p1), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 50000 reset in 265 ms.
Product exploration explored 100000 steps with 50000 reset in 271 ms.
Applying partial POR strategy [true, true, false, true, true, true, true, true, true]
Stuttering acceptance computed with spot in 180 ms :[true, (NOT p2), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p0), (NOT p1), (AND (NOT p0) (NOT p1))]
Support contains 5 out of 246 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 246/246 places, 226/226 transitions.
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 28 rules applied. Total rules applied 28 place count 246 transition count 226
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 9 Pre rules applied. Total rules applied 28 place count 246 transition count 227
Deduced a syphon composed of 37 places in 0 ms
Iterating global reduction 1 with 9 rules applied. Total rules applied 37 place count 246 transition count 227
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 117 places in 0 ms
Iterating global reduction 1 with 80 rules applied. Total rules applied 117 place count 246 transition count 227
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 144 place count 219 transition count 200
Deduced a syphon composed of 90 places in 0 ms
Iterating global reduction 1 with 27 rules applied. Total rules applied 171 place count 219 transition count 200
Deduced a syphon composed of 90 places in 0 ms
Applied a total of 171 rules in 25 ms. Remains 219 /246 variables (removed 27) and now considering 200/226 (removed 26) transitions.
[2021-05-16 01:23:18] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 200 rows 219 cols
[2021-05-16 01:23:18] [INFO ] Computed 45 place invariants in 1 ms
[2021-05-16 01:23:18] [INFO ] Dead Transitions using invariants and state equation in 93 ms returned []
Finished structural reductions, in 1 iterations. Remains : 219/246 places, 200/226 transitions.
Product exploration explored 100000 steps with 50000 reset in 991 ms.
Product exploration explored 100000 steps with 50000 reset in 990 ms.
[2021-05-16 01:23:20] [INFO ] Flatten gal took : 7 ms
[2021-05-16 01:23:20] [INFO ] Flatten gal took : 7 ms
[2021-05-16 01:23:20] [INFO ] Time to serialize gal into /tmp/LTL18151230489357022089.gal : 1 ms
[2021-05-16 01:23:20] [INFO ] Time to serialize properties into /tmp/LTL6465137076009138406.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/LTL18151230489357022089.gal, -t, CGAL, -LTL, /tmp/LTL6465137076009138406.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/LTL18151230489357022089.gal -t CGAL -LTL /tmp/LTL6465137076009138406.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((((G("((p39==0)||(p135==1))"))||(G("(p253==1)")))||(X("((p24==0)||(p238==1))"))))
Formula 0 simplified : !(G"((p39==0)||(p135==1))" | G"(p253==1)" | X"((p24==0)||(p238==1))")
Detected timeout of ITS tools.
[2021-05-16 01:23:35] [INFO ] Flatten gal took : 15 ms
[2021-05-16 01:23:35] [INFO ] Applying decomposition
[2021-05-16 01:23:35] [INFO ] Flatten gal took : 7 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/graph1146768118205112776.txt, -o, /tmp/graph1146768118205112776.bin, -w, /tmp/graph1146768118205112776.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/graph1146768118205112776.bin, -l, -1, -v, -w, /tmp/graph1146768118205112776.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 01:23:35] [INFO ] Decomposing Gal with order
[2021-05-16 01:23:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 01:23:35] [INFO ] Removed a total of 36 redundant transitions.
[2021-05-16 01:23:35] [INFO ] Flatten gal took : 14 ms
[2021-05-16 01:23:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2021-05-16 01:23:35] [INFO ] Time to serialize gal into /tmp/LTL9803658882961344419.gal : 2 ms
[2021-05-16 01:23:35] [INFO ] Time to serialize properties into /tmp/LTL3023719791583744679.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/LTL9803658882961344419.gal, -t, CGAL, -LTL, /tmp/LTL3023719791583744679.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/LTL9803658882961344419.gal -t CGAL -LTL /tmp/LTL3023719791583744679.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((((G("((i0.i1.i1.u17.p39==0)||(i3.u49.p135==1))"))||(G("(i12.u90.p253==1)")))||(X("((i0.i1.i0.u10.p24==0)||(i11.u87.p238==1))"))))
Formula 0 simplified : !(G"((i0.i1.i1.u17.p39==0)||(i3.u49.p135==1))" | G"(i12.u90.p253==1)" | X"((i0.i1.i0.u10.p24==0)||(i11.u87.p238==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12728393774693940645
[2021-05-16 01:23:50] [INFO ] Built C files in 4ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12728393774693940645
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/ltsmin12728393774693940645]
Compilation finished in 907 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin12728393774693940645]
Link finished in 36 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, ([]((LTLAPp0==true))||[]((LTLAPp1==true))||X((LTLAPp2==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin12728393774693940645]
LTSmin run took 327 ms.
FORMULA ShieldPPPs-PT-004B-13 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property ShieldPPPs-PT-004B-13 finished in 35856 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 254 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 254/254 places, 234/234 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 0 with 29 rules applied. Total rules applied 29 place count 253 transition count 204
Reduce places removed 29 places and 0 transitions.
Iterating post reduction 1 with 29 rules applied. Total rules applied 58 place count 224 transition count 204
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 58 place count 224 transition count 185
Deduced a syphon composed of 19 places in 1 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 96 place count 205 transition count 185
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 104 place count 197 transition count 177
Iterating global reduction 2 with 8 rules applied. Total rules applied 112 place count 197 transition count 177
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 112 place count 197 transition count 173
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 120 place count 193 transition count 173
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 0 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 2 with 128 rules applied. Total rules applied 248 place count 129 transition count 109
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 249 place count 128 transition count 108
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 250 place count 127 transition count 107
Applied a total of 250 rules in 20 ms. Remains 127 /254 variables (removed 127) and now considering 107/234 (removed 127) transitions.
// Phase 1: matrix 107 rows 127 cols
[2021-05-16 01:23:52] [INFO ] Computed 45 place invariants in 1 ms
[2021-05-16 01:23:52] [INFO ] Implicit Places using invariants in 51 ms returned []
// Phase 1: matrix 107 rows 127 cols
[2021-05-16 01:23:52] [INFO ] Computed 45 place invariants in 1 ms
[2021-05-16 01:23:52] [INFO ] Implicit Places using invariants and state equation in 83 ms returned []
Implicit Place search using SMT with State Equation took 136 ms to find 0 implicit places.
[2021-05-16 01:23:52] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 107 rows 127 cols
[2021-05-16 01:23:52] [INFO ] Computed 45 place invariants in 0 ms
[2021-05-16 01:23:52] [INFO ] Dead Transitions using invariants and state equation in 46 ms returned []
Finished structural reductions, in 1 iterations. Remains : 127/254 places, 107/234 transitions.
Stuttering acceptance computed with spot in 22 ms :[(NOT p0)]
Running random walk in product with property : ShieldPPPs-PT-004B-14 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 s94 0) (EQ s72 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 323 reset in 243 ms.
Product exploration explored 100000 steps with 323 reset in 270 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 20 ms :[(NOT p0)]
Product exploration explored 100000 steps with 327 reset in 254 ms.
Product exploration explored 100000 steps with 327 reset in 268 ms.
[2021-05-16 01:23:53] [INFO ] Flatten gal took : 4 ms
[2021-05-16 01:23:53] [INFO ] Flatten gal took : 4 ms
[2021-05-16 01:23:53] [INFO ] Time to serialize gal into /tmp/LTL9704620320123761968.gal : 1 ms
[2021-05-16 01:23:53] [INFO ] Time to serialize properties into /tmp/LTL12083983014082014067.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/LTL9704620320123761968.gal, -t, CGAL, -LTL, /tmp/LTL12083983014082014067.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/LTL9704620320123761968.gal -t CGAL -LTL /tmp/LTL12083983014082014067.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("((p200==0)||(p160==1))"))))
Formula 0 simplified : !FG"((p200==0)||(p160==1))"
Detected timeout of ITS tools.
[2021-05-16 01:24:08] [INFO ] Flatten gal took : 5 ms
[2021-05-16 01:24:08] [INFO ] Applying decomposition
[2021-05-16 01:24:08] [INFO ] Flatten gal took : 4 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/graph8400316138347721470.txt, -o, /tmp/graph8400316138347721470.bin, -w, /tmp/graph8400316138347721470.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/graph8400316138347721470.bin, -l, -1, -v, -w, /tmp/graph8400316138347721470.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 01:24:08] [INFO ] Decomposing Gal with order
[2021-05-16 01:24:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 01:24:08] [INFO ] Removed a total of 24 redundant transitions.
[2021-05-16 01:24:08] [INFO ] Flatten gal took : 8 ms
[2021-05-16 01:24:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 2 ms.
[2021-05-16 01:24:08] [INFO ] Time to serialize gal into /tmp/LTL10872431432495470154.gal : 1 ms
[2021-05-16 01:24:08] [INFO ] Time to serialize properties into /tmp/LTL13081309184788560544.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/LTL10872431432495470154.gal, -t, CGAL, -LTL, /tmp/LTL13081309184788560544.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/LTL10872431432495470154.gal -t CGAL -LTL /tmp/LTL13081309184788560544.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("((i7.i1.u34.p200==0)||(i6.u26.p160==1))"))))
Formula 0 simplified : !FG"((i7.i1.u34.p200==0)||(i6.u26.p160==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18256827470871336444
[2021-05-16 01:24:23] [INFO ] Built C files in 2ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18256827470871336444
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/ltsmin18256827470871336444]
Compilation finished in 454 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin18256827470871336444]
Link finished in 33 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, <>([]((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin18256827470871336444]
LTSmin run took 215 ms.
FORMULA ShieldPPPs-PT-004B-14 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property ShieldPPPs-PT-004B-14 finished in 32143 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin16071264339348196268
[2021-05-16 01:24:24] [INFO ] Computing symmetric may disable matrix : 234 transitions.
[2021-05-16 01:24:24] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 01:24:24] [INFO ] Computing symmetric may enable matrix : 234 transitions.
[2021-05-16 01:24:24] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 01:24:24] [INFO ] Applying decomposition
[2021-05-16 01:24:24] [INFO ] Computing Do-Not-Accords matrix : 234 transitions.
[2021-05-16 01:24:24] [INFO ] Computation of Completed DNA matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 01:24:24] [INFO ] Flatten gal took : 12 ms
[2021-05-16 01:24:24] [INFO ] Built C files in 33ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16071264339348196268
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/ltsmin16071264339348196268]
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/graph7726051613309956950.txt, -o, /tmp/graph7726051613309956950.bin, -w, /tmp/graph7726051613309956950.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/graph7726051613309956950.bin, -l, -1, -v, -w, /tmp/graph7726051613309956950.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 01:24:24] [INFO ] Decomposing Gal with order
[2021-05-16 01:24:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 01:24:24] [INFO ] Removed a total of 36 redundant transitions.
[2021-05-16 01:24:24] [INFO ] Flatten gal took : 13 ms
[2021-05-16 01:24:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2021-05-16 01:24:24] [INFO ] Time to serialize gal into /tmp/LTLCardinality12411220303058317295.gal : 1 ms
[2021-05-16 01:24:24] [INFO ] Time to serialize properties into /tmp/LTLCardinality1992875306159318115.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/LTLCardinality12411220303058317295.gal, -t, CGAL, -LTL, /tmp/LTLCardinality1992875306159318115.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/LTLCardinality12411220303058317295.gal -t CGAL -LTL /tmp/LTLCardinality1992875306159318115.ltl -c -stutter-deadlock
Read 2 LTL properties
Checking formula 0 : !((G(F("(i4.u26.p74!=1)"))))
Formula 0 simplified : !GF"(i4.u26.p74!=1)"
Compilation finished in 1074 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin16071264339348196268]
Link finished in 35 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/ltsmin16071264339348196268]
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/ltsmin16071264339348196268]
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(<>((LTLAPp1==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin16071264339348196268]
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, --when, --ltl, X(<>((LTLAPp1==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin16071264339348196268]
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/ltsmin16071264339348196268]
Detected timeout of ITS tools.
[2021-05-16 01:45:42] [INFO ] Applying decomposition
[2021-05-16 01:45:42] [INFO ] Flatten gal took : 7 ms
[2021-05-16 01:45:42] [INFO ] Decomposing Gal with order
[2021-05-16 01:45:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 01:45:42] [INFO ] Removed a total of 24 redundant transitions.
[2021-05-16 01:45:42] [INFO ] Flatten gal took : 21 ms
[2021-05-16 01:45:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 19 ms.
[2021-05-16 01:45:42] [INFO ] Time to serialize gal into /tmp/LTLCardinality10104201087906543299.gal : 25 ms
[2021-05-16 01:45:42] [INFO ] Time to serialize properties into /tmp/LTLCardinality1438594123559560199.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/LTLCardinality10104201087906543299.gal, -t, CGAL, -LTL, /tmp/LTLCardinality1438594123559560199.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/LTLCardinality10104201087906543299.gal -t CGAL -LTL /tmp/LTLCardinality1438594123559560199.ltl -c -stutter-deadlock
Read 2 LTL properties
Checking formula 0 : !((G(F("(i0.i0.i1.u128.p74!=1)"))))
Formula 0 simplified : !GF"(i0.i0.i1.u128.p74!=1)"
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 1/ 8), 0.032: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.032: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.034: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.006: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.006: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.007: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.018: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.018: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.016: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.016: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.018: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.018: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.018: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.018: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.050: Loading model from ./gal.so
pins2lts-mc-linux64( 0/ 8), 0.050: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.050: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.020: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.018: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.020: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.038: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.109: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.110: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.159: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.129: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.161: Initializing POR dependencies: labels 236, guards 234
pins2lts-mc-linux64( 4/ 8), 0.189: LTL layer: formula: [](<>((LTLAPp0==true)))
pins2lts-mc-linux64( 4/ 8), 0.190: "[](<>((LTLAPp0==true)))" is not a file, parsing as formula...
pins2lts-mc-linux64( 4/ 8), 0.190: Using Spin LTL semantics
pins2lts-mc-linux64( 0/ 8), 0.267: Weak Buchi automaton detected, adding non-accepting as progress label.
pins2lts-mc-linux64( 0/ 8), 0.296: Forcing use of the an ignoring proviso (cndfs)
pins2lts-mc-linux64( 0/ 8), 0.328: There are 238 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 0.329: State length is 255, there are 237 groups
pins2lts-mc-linux64( 0/ 8), 0.329: Running cndfs using 8 cores
pins2lts-mc-linux64( 0/ 8), 0.329: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 0.329: Successor permutation: dynamic
pins2lts-mc-linux64( 0/ 8), 0.329: Visible groups: 2 / 237, labels: 1 / 238
pins2lts-mc-linux64( 0/ 8), 0.329: POR cycle proviso: cndfs (ltl)
pins2lts-mc-linux64( 0/ 8), 0.329: Global bits: 2, count bits: 2, local bits: 0
pins2lts-mc-linux64( 6/ 8), 0.406: [Blue] ~120 levels ~960 states ~1416 transitions
pins2lts-mc-linux64( 6/ 8), 0.422: [Blue] ~190 levels ~1920 states ~2752 transitions
pins2lts-mc-linux64( 6/ 8), 0.441: [Blue] ~192 levels ~3840 states ~5000 transitions
pins2lts-mc-linux64( 6/ 8), 0.451: [Blue] ~192 levels ~7680 states ~9592 transitions
pins2lts-mc-linux64( 6/ 8), 0.496: [Blue] ~192 levels ~15360 states ~19016 transitions
pins2lts-mc-linux64( 6/ 8), 0.573: [Blue] ~192 levels ~30720 states ~38384 transitions
pins2lts-mc-linux64( 4/ 8), 0.748: [Blue] ~865 levels ~61440 states ~92856 transitions
pins2lts-mc-linux64( 2/ 8), 1.017: [Blue] ~172 levels ~122880 states ~155184 transitions
pins2lts-mc-linux64( 2/ 8), 1.813: [Blue] ~183 levels ~245760 states ~312384 transitions
pins2lts-mc-linux64( 2/ 8), 3.322: [Blue] ~183 levels ~491520 states ~638528 transitions
pins2lts-mc-linux64( 5/ 8), 6.275: [Blue] ~9427 levels ~983040 states ~1460520 transitions
pins2lts-mc-linux64( 5/ 8), 11.832: [Blue] ~11415 levels ~1966080 states ~2992312 transitions
pins2lts-mc-linux64( 0/ 8), 22.361: [Blue] ~648 levels ~3932160 states ~5553312 transitions
pins2lts-mc-linux64( 3/ 8), 47.993: [Blue] ~504 levels ~7864320 states ~11035576 transitions
pins2lts-mc-linux64( 0/ 8), 96.845: [Blue] ~648 levels ~15728640 states ~23911120 transitions
pins2lts-mc-linux64( 7/ 8), 195.549: [Blue] ~696 levels ~31457280 states ~47154496 transitions
pins2lts-mc-linux64( 7/ 8), 391.640: [Blue] ~705 levels ~62914560 states ~92340872 transitions
pins2lts-mc-linux64( 7/ 8), 816.471: [Blue] ~708 levels ~125829120 states ~185988688 transitions
pins2lts-mc-linux64( 4/ 8), 929.618: Error: tree roots table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 929.673:
pins2lts-mc-linux64( 0/ 8), 929.673: Explored 134118230 states 211373653 transitions, fanout: 1.576
pins2lts-mc-linux64( 0/ 8), 929.673: Total exploration time 929.320 sec (929.310 sec minimum, 929.315 sec on average)
pins2lts-mc-linux64( 0/ 8), 929.673: States per second: 144319, Transitions per second: 227450
pins2lts-mc-linux64( 0/ 8), 929.673:
pins2lts-mc-linux64( 0/ 8), 929.673: State space has 134216954 states, 505512 are accepting
pins2lts-mc-linux64( 0/ 8), 929.673: cndfs_1 (permutation: dynamic) stats:
pins2lts-mc-linux64( 0/ 8), 929.673: blue states: 134118230 (99.93%), transitions: 0 (per worker)
pins2lts-mc-linux64( 0/ 8), 929.673: red states: 0 (0.00%), bogus: 0 (0.00%), transitions: 0, waits: 0 (0.00 sec)
pins2lts-mc-linux64( 0/ 8), 929.673: all-red states: 505512 (0.38%), bogus 686 (0.00%)
pins2lts-mc-linux64( 0/ 8), 929.673:
pins2lts-mc-linux64( 0/ 8), 929.673: Total memory used for local state coloring: 14.6MB
pins2lts-mc-linux64( 0/ 8), 929.673:
pins2lts-mc-linux64( 0/ 8), 929.673: Queue width: 8B, total height: 958755, memory: 7.31MB
pins2lts-mc-linux64( 0/ 8), 929.673: Tree memory: 1092.3MB, 8.5 B/state, compr.: 0.8%
pins2lts-mc-linux64( 0/ 8), 929.673: Tree fill ratio (roots/leafs): 99.0%/26.0%
pins2lts-mc-linux64( 0/ 8), 929.673: Stored 234 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 929.673: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 929.673: Est. total memory use: 1099.6MB (~1031.3MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin16071264339348196268]
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, [](<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin16071264339348196268]
255
at fr.lip6.move.gal.application.LTSminRunner.checkProperty(LTSminRunner.java:214)
at fr.lip6.move.gal.application.LTSminRunner.access$10(LTSminRunner.java:165)
at fr.lip6.move.gal.application.LTSminRunner$1.checkProperties(LTSminRunner.java:154)
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:102)
at java.base/java.lang.Thread.run(Thread.java:834)
Detected timeout of ITS tools.
[2021-05-16 02:07:02] [INFO ] Flatten gal took : 175 ms
[2021-05-16 02:07:02] [INFO ] Input system was already deterministic with 234 transitions.
[2021-05-16 02:07:02] [INFO ] Transformed 254 places.
[2021-05-16 02:07:02] [INFO ] Transformed 234 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 02:07:02] [INFO ] Time to serialize gal into /tmp/LTLCardinality2889089516906773209.gal : 6 ms
[2021-05-16 02:07:02] [INFO ] Time to serialize properties into /tmp/LTLCardinality5834118206926817091.ltl : 2 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/LTLCardinality2889089516906773209.gal, -t, CGAL, -LTL, /tmp/LTLCardinality5834118206926817091.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/LTLCardinality2889089516906773209.gal -t CGAL -LTL /tmp/LTLCardinality5834118206926817091.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 2 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G(F("(p74!=1)"))))
Formula 0 simplified : !GF"(p74!=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="ShieldPPPs-PT-004B"
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 ShieldPPPs-PT-004B, 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 r216-tall-162098205300572"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPs-PT-004B.tgz
mv ShieldPPPs-PT-004B 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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;