About the Execution of ITS-Tools for DES-PT-05b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 2603.235 | 232285.00 | 662527.00 | 398.80 | FFFFFFTTFFFFTFFT | 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.r064-tall-162038396600060.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 DES-PT-05b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r064-tall-162038396600060
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 420K
-rw-r--r-- 1 mcc users 13K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 124K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.5K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 67K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Mar 28 15:55 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 28 15:55 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.8K Mar 28 15:55 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 28 15:55 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 23 03:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 19K Mar 23 03:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 22 12:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 12K Mar 22 12:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.5K Mar 22 09:10 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 73K May 5 16:51 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME DES-PT-05b-00
FORMULA_NAME DES-PT-05b-01
FORMULA_NAME DES-PT-05b-02
FORMULA_NAME DES-PT-05b-03
FORMULA_NAME DES-PT-05b-04
FORMULA_NAME DES-PT-05b-05
FORMULA_NAME DES-PT-05b-06
FORMULA_NAME DES-PT-05b-07
FORMULA_NAME DES-PT-05b-08
FORMULA_NAME DES-PT-05b-09
FORMULA_NAME DES-PT-05b-10
FORMULA_NAME DES-PT-05b-11
FORMULA_NAME DES-PT-05b-12
FORMULA_NAME DES-PT-05b-13
FORMULA_NAME DES-PT-05b-14
FORMULA_NAME DES-PT-05b-15
=== Now, execution of the tool begins
BK_START 1620465647168
Running Version 0
[2021-05-08 09:20:48] [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-08 09:20:48] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-08 09:20:48] [INFO ] Load time of PNML (sax parser for PT used): 62 ms
[2021-05-08 09:20:48] [INFO ] Transformed 300 places.
[2021-05-08 09:20:48] [INFO ] Transformed 251 transitions.
[2021-05-08 09:20:48] [INFO ] Found NUPN structural information;
[2021-05-08 09:20:48] [INFO ] Parsed PT model containing 300 places and 251 transitions in 102 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 8 ms.
Working with output stream class java.io.PrintStream
[2021-05-08 09:20:48] [INFO ] Initial state test concluded for 1 properties.
FORMULA DES-PT-05b-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DES-PT-05b-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DES-PT-05b-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DES-PT-05b-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DES-PT-05b-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 35 out of 300 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 300/300 places, 251/251 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 298 transition count 251
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 24 place count 276 transition count 229
Iterating global reduction 1 with 22 rules applied. Total rules applied 46 place count 276 transition count 229
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 61 place count 261 transition count 214
Iterating global reduction 1 with 15 rules applied. Total rules applied 76 place count 261 transition count 214
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 88 place count 261 transition count 202
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 89 place count 260 transition count 201
Iterating global reduction 2 with 1 rules applied. Total rules applied 90 place count 260 transition count 201
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 91 place count 260 transition count 200
Applied a total of 91 rules in 72 ms. Remains 260 /300 variables (removed 40) and now considering 200/251 (removed 51) transitions.
// Phase 1: matrix 200 rows 260 cols
[2021-05-08 09:20:48] [INFO ] Computed 63 place invariants in 26 ms
[2021-05-08 09:20:49] [INFO ] Implicit Places using invariants in 222 ms returned []
// Phase 1: matrix 200 rows 260 cols
[2021-05-08 09:20:49] [INFO ] Computed 63 place invariants in 19 ms
[2021-05-08 09:20:49] [INFO ] Implicit Places using invariants and state equation in 259 ms returned [11]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 517 ms to find 1 implicit places.
// Phase 1: matrix 200 rows 259 cols
[2021-05-08 09:20:49] [INFO ] Computed 62 place invariants in 4 ms
[2021-05-08 09:20:49] [INFO ] Dead Transitions using invariants and state equation in 108 ms returned []
Starting structural reductions, iteration 1 : 259/300 places, 200/251 transitions.
Applied a total of 0 rules in 25 ms. Remains 259 /259 variables (removed 0) and now considering 200/200 (removed 0) transitions.
// Phase 1: matrix 200 rows 259 cols
[2021-05-08 09:20:49] [INFO ] Computed 62 place invariants in 3 ms
[2021-05-08 09:20:49] [INFO ] Dead Transitions using invariants and state equation in 109 ms returned []
Finished structural reductions, in 2 iterations. Remains : 259/300 places, 200/251 transitions.
[2021-05-08 09:20:49] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-08 09:20:49] [INFO ] Flatten gal took : 43 ms
FORMULA DES-PT-05b-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DES-PT-05b-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-08 09:20:49] [INFO ] Flatten gal took : 19 ms
[2021-05-08 09:20:49] [INFO ] Input system was already deterministic with 200 transitions.
Finished random walk after 1285 steps, including 11 resets, run visited all 20 properties in 16 ms. (steps per millisecond=80 )
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(G(p0)) U (G(p1)||(p2 U (p3||G(p2)))))))], workingDir=/home/mcc/execution]
Support contains 5 out of 259 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 259/259 places, 200/200 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 258 transition count 200
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 4 place count 255 transition count 197
Iterating global reduction 1 with 3 rules applied. Total rules applied 7 place count 255 transition count 197
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 9 place count 253 transition count 195
Iterating global reduction 1 with 2 rules applied. Total rules applied 11 place count 253 transition count 195
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 12 place count 253 transition count 194
Applied a total of 12 rules in 15 ms. Remains 253 /259 variables (removed 6) and now considering 194/200 (removed 6) transitions.
// Phase 1: matrix 194 rows 253 cols
[2021-05-08 09:20:50] [INFO ] Computed 61 place invariants in 4 ms
[2021-05-08 09:20:50] [INFO ] Implicit Places using invariants in 101 ms returned []
// Phase 1: matrix 194 rows 253 cols
[2021-05-08 09:20:50] [INFO ] Computed 61 place invariants in 9 ms
[2021-05-08 09:20:50] [INFO ] Implicit Places using invariants and state equation in 208 ms returned []
Implicit Place search using SMT with State Equation took 312 ms to find 0 implicit places.
// Phase 1: matrix 194 rows 253 cols
[2021-05-08 09:20:50] [INFO ] Computed 61 place invariants in 3 ms
[2021-05-08 09:20:50] [INFO ] Dead Transitions using invariants and state equation in 100 ms returned []
Finished structural reductions, in 1 iterations. Remains : 253/259 places, 194/200 transitions.
Stuttering acceptance computed with spot in 292 ms :[(AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3)), (NOT p0), (AND (NOT p0) p1 (NOT p3) (NOT p2)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DES-PT-05b-00 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={0, 1} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p3) p2), acceptance={0} source=1 dest: 1}, { cond=(AND p1 (NOT p3) (NOT p2)), acceptance={1} source=1 dest: 1}, { cond=(AND p1 (NOT p3) p2), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) (NOT p3) p2), acceptance={} source=1 dest: 3}, { cond=(AND p1 (NOT p3) (NOT p2)), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={0, 1} source=2 dest: 2}, { cond=p0, acceptance={0} source=2 dest: 2}], [{ cond=(AND p1 (NOT p3) (NOT p2)), acceptance={} source=3 dest: 2}, { cond=(AND p1 (NOT p3) p2), acceptance={} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 2}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(OR (EQ s91 0) (EQ s80 1)), p3:(AND (NEQ s13 1) (NEQ s102 0) (NEQ s248 1)), p2:(AND (NEQ s102 0) (NEQ s248 1)), p0:(EQ s13 1)], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 90 steps with 0 reset in 3 ms.
FORMULA DES-PT-05b-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DES-PT-05b-00 finished in 779 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0)||(p0&&F(p1))))], workingDir=/home/mcc/execution]
Support contains 5 out of 259 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 259/259 places, 200/200 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 0 with 17 rules applied. Total rules applied 17 place count 259 transition count 183
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 34 place count 242 transition count 183
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 34 place count 242 transition count 171
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 58 place count 230 transition count 171
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 60 place count 228 transition count 169
Iterating global reduction 2 with 2 rules applied. Total rules applied 62 place count 228 transition count 169
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 63 place count 227 transition count 168
Iterating global reduction 2 with 1 rules applied. Total rules applied 64 place count 227 transition count 168
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 65 place count 227 transition count 167
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 65 place count 227 transition count 166
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 67 place count 226 transition count 166
Performed 75 Post agglomeration using F-continuation condition.Transition count delta: 75
Deduced a syphon composed of 75 places in 0 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 3 with 150 rules applied. Total rules applied 217 place count 151 transition count 91
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 221 place count 149 transition count 93
Applied a total of 221 rules in 48 ms. Remains 149 /259 variables (removed 110) and now considering 93/200 (removed 107) transitions.
// Phase 1: matrix 93 rows 149 cols
[2021-05-08 09:20:50] [INFO ] Computed 62 place invariants in 1 ms
[2021-05-08 09:20:50] [INFO ] Implicit Places using invariants in 86 ms returned [35]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 87 ms to find 1 implicit places.
[2021-05-08 09:20:50] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 93 rows 148 cols
[2021-05-08 09:20:50] [INFO ] Computed 61 place invariants in 2 ms
[2021-05-08 09:20:50] [INFO ] Dead Transitions using invariants and state equation in 58 ms returned []
Starting structural reductions, iteration 1 : 148/259 places, 93/200 transitions.
Applied a total of 0 rules in 5 ms. Remains 148 /148 variables (removed 0) and now considering 93/93 (removed 0) transitions.
[2021-05-08 09:20:50] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 93 rows 148 cols
[2021-05-08 09:20:50] [INFO ] Computed 61 place invariants in 1 ms
[2021-05-08 09:20:51] [INFO ] Dead Transitions using invariants and state equation in 57 ms returned []
Finished structural reductions, in 2 iterations. Remains : 148/259 places, 93/200 transitions.
[2021-05-08 09:20:51] [INFO ] Initial state test concluded for 1 properties.
Stuttering acceptance computed with spot in 73 ms :[true, (NOT p1), (NOT p0), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DES-PT-05b-02 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 3}]], initial=2, aps=[p1:(AND (NEQ s123 0) (NEQ s69 1)), p0:(OR (NEQ s41 1) (AND (NEQ s0 0) (NEQ s57 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 70 steps with 3 reset in 1 ms.
FORMULA DES-PT-05b-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DES-PT-05b-02 finished in 351 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F((p0||(p1&&F(p0))))&&F(G(p2)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 259 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 259/259 places, 200/200 transitions.
Graph (complete) has 475 edges and 259 vertex of which 258 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 0 with 18 rules applied. Total rules applied 19 place count 257 transition count 181
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 37 place count 239 transition count 181
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 37 place count 239 transition count 169
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 61 place count 227 transition count 169
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 63 place count 225 transition count 167
Iterating global reduction 2 with 2 rules applied. Total rules applied 65 place count 225 transition count 167
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 66 place count 224 transition count 166
Iterating global reduction 2 with 1 rules applied. Total rules applied 67 place count 224 transition count 166
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 68 place count 224 transition count 165
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 68 place count 224 transition count 164
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 70 place count 223 transition count 164
Performed 75 Post agglomeration using F-continuation condition.Transition count delta: 75
Deduced a syphon composed of 75 places in 0 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 3 with 150 rules applied. Total rules applied 220 place count 148 transition count 89
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 222 place count 147 transition count 89
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 223 place count 146 transition count 88
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 224 place count 145 transition count 88
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 225 place count 144 transition count 87
Applied a total of 225 rules in 56 ms. Remains 144 /259 variables (removed 115) and now considering 87/200 (removed 113) transitions.
// Phase 1: matrix 87 rows 144 cols
[2021-05-08 09:20:51] [INFO ] Computed 60 place invariants in 5 ms
[2021-05-08 09:20:51] [INFO ] Implicit Places using invariants in 81 ms returned []
// Phase 1: matrix 87 rows 144 cols
[2021-05-08 09:20:51] [INFO ] Computed 60 place invariants in 1 ms
[2021-05-08 09:20:51] [INFO ] State equation strengthened by 2 read => feed constraints.
[2021-05-08 09:20:51] [INFO ] Implicit Places using invariants and state equation in 120 ms returned []
Implicit Place search using SMT with State Equation took 207 ms to find 0 implicit places.
[2021-05-08 09:20:51] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 87 rows 144 cols
[2021-05-08 09:20:51] [INFO ] Computed 60 place invariants in 1 ms
[2021-05-08 09:20:51] [INFO ] Dead Transitions using invariants and state equation in 67 ms returned []
Finished structural reductions, in 1 iterations. Remains : 144/259 places, 87/200 transitions.
Stuttering acceptance computed with spot in 66 ms :[(OR (NOT p0) (NOT p2)), (NOT p0), (NOT p2)]
Running random walk in product with property : DES-PT-05b-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}, { cond=p2, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(EQ s28 1), p2:(OR (EQ s89 0) (EQ s32 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 3022 steps with 492 reset in 25 ms.
FORMULA DES-PT-05b-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DES-PT-05b-03 finished in 440 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0&&X((p1 U (p2||G(p1)))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 259 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 259/259 places, 200/200 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 258 transition count 200
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 3 place count 256 transition count 198
Iterating global reduction 1 with 2 rules applied. Total rules applied 5 place count 256 transition count 198
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 7 place count 254 transition count 196
Iterating global reduction 1 with 2 rules applied. Total rules applied 9 place count 254 transition count 196
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 10 place count 254 transition count 195
Applied a total of 10 rules in 13 ms. Remains 254 /259 variables (removed 5) and now considering 195/200 (removed 5) transitions.
// Phase 1: matrix 195 rows 254 cols
[2021-05-08 09:20:51] [INFO ] Computed 61 place invariants in 1 ms
[2021-05-08 09:20:51] [INFO ] Implicit Places using invariants in 89 ms returned []
// Phase 1: matrix 195 rows 254 cols
[2021-05-08 09:20:51] [INFO ] Computed 61 place invariants in 1 ms
[2021-05-08 09:20:51] [INFO ] Implicit Places using invariants and state equation in 223 ms returned []
Implicit Place search using SMT with State Equation took 313 ms to find 0 implicit places.
// Phase 1: matrix 195 rows 254 cols
[2021-05-08 09:20:51] [INFO ] Computed 61 place invariants in 2 ms
[2021-05-08 09:20:51] [INFO ] Dead Transitions using invariants and state equation in 94 ms returned []
Finished structural reductions, in 1 iterations. Remains : 254/259 places, 195/200 transitions.
Stuttering acceptance computed with spot in 85 ms :[true, (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : DES-PT-05b-04 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: 3}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(OR (EQ s75 0) (EQ s238 1)), p2:(AND (NEQ s75 0) (NEQ s238 1) (NEQ s253 1)), p1:(NEQ s253 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][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 495 steps with 5 reset in 2 ms.
FORMULA DES-PT-05b-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DES-PT-05b-04 finished in 519 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0&&G(p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 259 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 259/259 places, 200/200 transitions.
Graph (complete) has 475 edges and 259 vertex of which 258 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 16 rules applied. Total rules applied 17 place count 257 transition count 183
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 33 place count 241 transition count 183
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 33 place count 241 transition count 171
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 57 place count 229 transition count 171
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 59 place count 227 transition count 169
Iterating global reduction 2 with 2 rules applied. Total rules applied 61 place count 227 transition count 169
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 62 place count 226 transition count 168
Iterating global reduction 2 with 1 rules applied. Total rules applied 63 place count 226 transition count 168
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 2 rules applied. Total rules applied 65 place count 226 transition count 166
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 66 place count 225 transition count 166
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 0 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 4 with 142 rules applied. Total rules applied 208 place count 154 transition count 95
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 212 place count 152 transition count 97
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 213 place count 151 transition count 96
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 214 place count 150 transition count 96
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 215 place count 149 transition count 95
Applied a total of 215 rules in 41 ms. Remains 149 /259 variables (removed 110) and now considering 95/200 (removed 105) transitions.
// Phase 1: matrix 95 rows 149 cols
[2021-05-08 09:20:52] [INFO ] Computed 60 place invariants in 1 ms
[2021-05-08 09:20:52] [INFO ] Implicit Places using invariants in 71 ms returned []
// Phase 1: matrix 95 rows 149 cols
[2021-05-08 09:20:52] [INFO ] Computed 60 place invariants in 2 ms
[2021-05-08 09:20:52] [INFO ] State equation strengthened by 6 read => feed constraints.
[2021-05-08 09:20:52] [INFO ] Implicit Places using invariants and state equation in 131 ms returned []
Implicit Place search using SMT with State Equation took 203 ms to find 0 implicit places.
[2021-05-08 09:20:52] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 95 rows 149 cols
[2021-05-08 09:20:52] [INFO ] Computed 60 place invariants in 1 ms
[2021-05-08 09:20:52] [INFO ] Dead Transitions using invariants and state equation in 62 ms returned []
Finished structural reductions, in 1 iterations. Remains : 149/259 places, 95/200 transitions.
Stuttering acceptance computed with spot in 49 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : DES-PT-05b-10 automaton TGBA [mat=[[{ cond=(OR (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 0}, { cond=(AND p0 p1), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s70 0) (EQ s24 1)), p1:(OR (EQ s54 0) (EQ s39 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]]
Product exploration explored 100000 steps with 4041 reset in 302 ms.
Product exploration explored 100000 steps with 4037 reset in 361 ms.
Graph (complete) has 473 edges and 149 vertex of which 146 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.0 ms
Knowledge obtained : [p0, p1]
Stuttering acceptance computed with spot in 48 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Product exploration explored 100000 steps with 4017 reset in 237 ms.
Product exploration explored 100000 steps with 4056 reset in 232 ms.
[2021-05-08 09:20:53] [INFO ] Flatten gal took : 9 ms
[2021-05-08 09:20:53] [INFO ] Flatten gal took : 9 ms
[2021-05-08 09:20:53] [INFO ] Time to serialize gal into /tmp/LTL13210307191580801267.gal : 4 ms
[2021-05-08 09:20:53] [INFO ] Time to serialize properties into /tmp/LTL17518497918704891405.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/LTL13210307191580801267.gal, -t, CGAL, -LTL, /tmp/LTL17518497918704891405.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/LTL13210307191580801267.gal -t CGAL -LTL /tmp/LTL17518497918704891405.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F((G("((p138==0)||(p94==1))"))&&("((p166==0)||(p34==1))"))))
Formula 0 simplified : !F("((p166==0)||(p34==1))" & G"((p138==0)||(p94==1))")
Detected timeout of ITS tools.
[2021-05-08 09:21:08] [INFO ] Flatten gal took : 9 ms
[2021-05-08 09:21:08] [INFO ] Applying decomposition
[2021-05-08 09:21:08] [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/graph8355546059388580650.txt, -o, /tmp/graph8355546059388580650.bin, -w, /tmp/graph8355546059388580650.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/graph8355546059388580650.bin, -l, -1, -v, -w, /tmp/graph8355546059388580650.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 09:21:08] [INFO ] Decomposing Gal with order
[2021-05-08 09:21:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 09:21:08] [INFO ] Removed a total of 43 redundant transitions.
[2021-05-08 09:21:08] [INFO ] Flatten gal took : 34 ms
[2021-05-08 09:21:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 14 labels/synchronizations in 7 ms.
[2021-05-08 09:21:08] [INFO ] Time to serialize gal into /tmp/LTL18246360672744173320.gal : 3 ms
[2021-05-08 09:21:08] [INFO ] Time to serialize properties into /tmp/LTL4968558796602875407.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/LTL18246360672744173320.gal, -t, CGAL, -LTL, /tmp/LTL4968558796602875407.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/LTL18246360672744173320.gal -t CGAL -LTL /tmp/LTL4968558796602875407.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F((G("((i2.u9.p138==0)||(i2.u7.p94==1))"))&&("((i12.u12.p166==0)||(i1.u0.p34==1))"))))
Formula 0 simplified : !F("((i12.u12.p166==0)||(i1.u0.p34==1))" & G"((i2.u9.p138==0)||(i2.u7.p94==1))")
Reverse transition relation is NOT exact ! Due to transitions t0, t117_t123, t89_t90, t192_t79, t7_t48_t39, t36_t38_t49_t65_t66_t67_t68_t69_t70_t71_t50_t52_t54_t56_t58_t60_t62_t39, t9_t34, t10_t34, t160_t34, t159_t25, t109_t110_t122_t199_t127_t125_t126_t118_t119, u1.t154.t129.t102.t103.t104.t198, u45.t11.t17, u45.t138.t15.t16, i1.u3.t147, i2.t190_t98_t90, i2.u7.t1.t98.t90, i2.u8.t2.t92.t93.t94.t197, i14.t169, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/68/19/87
Computing Next relation with stutter on 1.20585e+06 deadlock states
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3198926456920379226
[2021-05-08 09:21:23] [INFO ] Built C files in 6ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3198926456920379226
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/ltsmin3198926456920379226]
Compilation finished in 548 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin3198926456920379226]
Link finished in 37 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))), --buchi-type=spotba], workingDir=/tmp/ltsmin3198926456920379226]
LTSmin run took 4120 ms.
FORMULA DES-PT-05b-10 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property DES-PT-05b-10 finished in 36606 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((G(p0)||(X((G(p2)&&X(p3)))&&p1))))], workingDir=/home/mcc/execution]
Support contains 5 out of 259 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 259/259 places, 200/200 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 258 transition count 200
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 4 place count 255 transition count 197
Iterating global reduction 1 with 3 rules applied. Total rules applied 7 place count 255 transition count 197
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 9 place count 253 transition count 195
Iterating global reduction 1 with 2 rules applied. Total rules applied 11 place count 253 transition count 195
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 12 place count 253 transition count 194
Applied a total of 12 rules in 12 ms. Remains 253 /259 variables (removed 6) and now considering 194/200 (removed 6) transitions.
// Phase 1: matrix 194 rows 253 cols
[2021-05-08 09:21:28] [INFO ] Computed 61 place invariants in 2 ms
[2021-05-08 09:21:28] [INFO ] Implicit Places using invariants in 93 ms returned []
// Phase 1: matrix 194 rows 253 cols
[2021-05-08 09:21:28] [INFO ] Computed 61 place invariants in 2 ms
[2021-05-08 09:21:28] [INFO ] Implicit Places using invariants and state equation in 210 ms returned []
Implicit Place search using SMT with State Equation took 307 ms to find 0 implicit places.
// Phase 1: matrix 194 rows 253 cols
[2021-05-08 09:21:29] [INFO ] Computed 61 place invariants in 1 ms
[2021-05-08 09:21:29] [INFO ] Dead Transitions using invariants and state equation in 112 ms returned []
Finished structural reductions, in 1 iterations. Remains : 253/259 places, 194/200 transitions.
Stuttering acceptance computed with spot in 215 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p3))), true, (NOT p0), (OR (AND p1 (NOT p2)) (AND p2 (NOT p3)) (AND p0 (NOT p2))), (OR (AND (NOT p0) p1 (NOT p2)) (AND (NOT p0) p2 (NOT p3))), (NOT p2), (AND p2 (NOT p3)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) p2 (NOT p3))]
Running random walk in product with property : DES-PT-05b-11 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 3}, { cond=(AND p0 p1), acceptance={} source=0 dest: 4}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(OR (AND p0 (NOT p2)) (AND p1 (NOT p2))), acceptance={} source=3 dest: 1}, { cond=p2, acceptance={} source=3 dest: 5}, { cond=p2, acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=4 dest: 1}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p0) p2), acceptance={} source=4 dest: 5}, { cond=(AND (NOT p0) p2), acceptance={} source=4 dest: 6}, { cond=(AND p0 p2), acceptance={} source=4 dest: 7}, { cond=(AND p0 p2), acceptance={} source=4 dest: 8}], [{ cond=(NOT p2), acceptance={} source=5 dest: 1}, { cond=p2, acceptance={} source=5 dest: 5}], [{ cond=(AND p2 (NOT p3)), acceptance={} source=6 dest: 1}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=7 dest: 1}, { cond=(AND p0 (NOT p2)), acceptance={} source=7 dest: 2}, { cond=(AND (NOT p0) p2), acceptance={} source=7 dest: 5}, { cond=(AND p0 p2), acceptance={} source=7 dest: 7}], [{ cond=(AND (NOT p0) p2 (NOT p3)), acceptance={} source=8 dest: 1}, { cond=(AND p0 p2 (NOT p3)), acceptance={} source=8 dest: 2}]], initial=0, aps=[p1:(AND (NEQ s115 0) (NEQ s169 1)), p0:(NEQ s246 1), p2:(AND (NEQ s115 0) (NEQ s169 1)), p3:(AND (NEQ s166 0) (NEQ s108 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, 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]]
Entered a terminal (fully accepting) state of product in 246 steps with 1 reset in 1 ms.
FORMULA DES-PT-05b-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DES-PT-05b-11 finished in 669 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(G(p0))))], workingDir=/home/mcc/execution]
Support contains 2 out of 259 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 259/259 places, 200/200 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 258 transition count 200
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 4 place count 255 transition count 197
Iterating global reduction 1 with 3 rules applied. Total rules applied 7 place count 255 transition count 197
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 9 place count 253 transition count 195
Iterating global reduction 1 with 2 rules applied. Total rules applied 11 place count 253 transition count 195
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 12 place count 253 transition count 194
Applied a total of 12 rules in 10 ms. Remains 253 /259 variables (removed 6) and now considering 194/200 (removed 6) transitions.
// Phase 1: matrix 194 rows 253 cols
[2021-05-08 09:21:29] [INFO ] Computed 61 place invariants in 1 ms
[2021-05-08 09:21:29] [INFO ] Implicit Places using invariants in 84 ms returned []
// Phase 1: matrix 194 rows 253 cols
[2021-05-08 09:21:29] [INFO ] Computed 61 place invariants in 1 ms
[2021-05-08 09:21:29] [INFO ] Implicit Places using invariants and state equation in 203 ms returned []
Implicit Place search using SMT with State Equation took 289 ms to find 0 implicit places.
// Phase 1: matrix 194 rows 253 cols
[2021-05-08 09:21:29] [INFO ] Computed 61 place invariants in 2 ms
[2021-05-08 09:21:29] [INFO ] Dead Transitions using invariants and state equation in 133 ms returned []
Finished structural reductions, in 1 iterations. Remains : 253/259 places, 194/200 transitions.
Stuttering acceptance computed with spot in 70 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : DES-PT-05b-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(OR (EQ s198 0) (EQ s181 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 887 steps with 7 reset in 3 ms.
FORMULA DES-PT-05b-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DES-PT-05b-13 finished in 514 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 259 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 259/259 places, 200/200 transitions.
Graph (complete) has 475 edges and 259 vertex of which 258 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 0 with 18 rules applied. Total rules applied 19 place count 257 transition count 181
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 37 place count 239 transition count 181
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 37 place count 239 transition count 169
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 61 place count 227 transition count 169
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 63 place count 225 transition count 167
Iterating global reduction 2 with 2 rules applied. Total rules applied 65 place count 225 transition count 167
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 66 place count 224 transition count 166
Iterating global reduction 2 with 1 rules applied. Total rules applied 67 place count 224 transition count 166
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 68 place count 224 transition count 165
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 68 place count 224 transition count 164
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 70 place count 223 transition count 164
Performed 75 Post agglomeration using F-continuation condition.Transition count delta: 75
Deduced a syphon composed of 75 places in 0 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 3 with 150 rules applied. Total rules applied 220 place count 148 transition count 89
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 224 place count 146 transition count 91
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 225 place count 145 transition count 90
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 226 place count 144 transition count 90
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 227 place count 143 transition count 89
Applied a total of 227 rules in 33 ms. Remains 143 /259 variables (removed 116) and now considering 89/200 (removed 111) transitions.
// Phase 1: matrix 89 rows 143 cols
[2021-05-08 09:21:29] [INFO ] Computed 60 place invariants in 1 ms
[2021-05-08 09:21:29] [INFO ] Implicit Places using invariants in 75 ms returned []
// Phase 1: matrix 89 rows 143 cols
[2021-05-08 09:21:29] [INFO ] Computed 60 place invariants in 1 ms
[2021-05-08 09:21:30] [INFO ] Implicit Places using invariants and state equation in 115 ms returned []
Implicit Place search using SMT with State Equation took 192 ms to find 0 implicit places.
[2021-05-08 09:21:30] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 89 rows 143 cols
[2021-05-08 09:21:30] [INFO ] Computed 60 place invariants in 1 ms
[2021-05-08 09:21:30] [INFO ] Dead Transitions using invariants and state equation in 54 ms returned []
Finished structural reductions, in 1 iterations. Remains : 143/259 places, 89/200 transitions.
Stuttering acceptance computed with spot in 22 ms :[(NOT p0)]
Running random walk in product with property : DES-PT-05b-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 s95 0) (EQ s92 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 5429 reset in 218 ms.
Product exploration explored 100000 steps with 5396 reset in 271 ms.
Graph (complete) has 442 edges and 143 vertex of which 140 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.0 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 22 ms :[(NOT p0)]
Product exploration explored 100000 steps with 5419 reset in 202 ms.
Product exploration explored 100000 steps with 5420 reset in 240 ms.
[2021-05-08 09:21:31] [INFO ] Flatten gal took : 8 ms
[2021-05-08 09:21:31] [INFO ] Flatten gal took : 7 ms
[2021-05-08 09:21:31] [INFO ] Time to serialize gal into /tmp/LTL14245444692028869831.gal : 1 ms
[2021-05-08 09:21:31] [INFO ] Time to serialize properties into /tmp/LTL17447965066383896537.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/LTL14245444692028869831.gal, -t, CGAL, -LTL, /tmp/LTL17447965066383896537.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/LTL14245444692028869831.gal -t CGAL -LTL /tmp/LTL17447965066383896537.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("((p223==0)||(p220==1))"))))
Formula 0 simplified : !FG"((p223==0)||(p220==1))"
Detected timeout of ITS tools.
[2021-05-08 09:21:46] [INFO ] Flatten gal took : 6 ms
[2021-05-08 09:21:46] [INFO ] Applying decomposition
[2021-05-08 09:21: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/graph3455771387792803439.txt, -o, /tmp/graph3455771387792803439.bin, -w, /tmp/graph3455771387792803439.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/graph3455771387792803439.bin, -l, -1, -v, -w, /tmp/graph3455771387792803439.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 09:21:46] [INFO ] Decomposing Gal with order
[2021-05-08 09:21:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 09:21:46] [INFO ] Removed a total of 45 redundant transitions.
[2021-05-08 09:21:46] [INFO ] Flatten gal took : 12 ms
[2021-05-08 09:21:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 19 labels/synchronizations in 3 ms.
[2021-05-08 09:21:46] [INFO ] Time to serialize gal into /tmp/LTL3561969107826107572.gal : 2 ms
[2021-05-08 09:21:46] [INFO ] Time to serialize properties into /tmp/LTL1174383692107315711.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/LTL3561969107826107572.gal, -t, CGAL, -LTL, /tmp/LTL1174383692107315711.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/LTL3561969107826107572.gal -t CGAL -LTL /tmp/LTL1174383692107315711.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("((i10.u29.p223==0)||(i9.u28.p220==1))"))))
Formula 0 simplified : !FG"((i10.u29.p223==0)||(i9.u28.p220==1))"
Reverse transition relation is NOT exact ! Due to transitions t0, t192_t79, t7_t48_t39, t9_t34, t10_t34, t160_t34, t159_t25, t109_t110_t122_t199_t127_t124_t118_t119, u46.t11.t17, u46.t138.t15.t16, i0.u0.t154.t129.t102.t103.t104.t198, i1.u2.t147, i2.i0.t169, i3.t190_t98_t90, i3.u6.t1.t98.t90, i3.u6.t2.t92.t93.t94.t197, i9.u28.t53, i10.u29.t51, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/60/18/78
Computing Next relation with stutter on 1.20585e+06 deadlock states
2 unique states visited
2 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
492 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,4.9435,135664,1,0,257160,2864,1437,294285,746,14369,321067
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA DES-PT-05b-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property DES-PT-05b-14 finished in 21833 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 259 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 259/259 places, 200/200 transitions.
Graph (complete) has 475 edges and 259 vertex of which 258 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 0 with 18 rules applied. Total rules applied 19 place count 257 transition count 181
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 37 place count 239 transition count 181
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 37 place count 239 transition count 169
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 61 place count 227 transition count 169
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 63 place count 225 transition count 167
Iterating global reduction 2 with 2 rules applied. Total rules applied 65 place count 225 transition count 167
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 66 place count 224 transition count 166
Iterating global reduction 2 with 1 rules applied. Total rules applied 67 place count 224 transition count 166
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 68 place count 224 transition count 165
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 68 place count 224 transition count 164
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 70 place count 223 transition count 164
Performed 75 Post agglomeration using F-continuation condition.Transition count delta: 75
Deduced a syphon composed of 75 places in 0 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 3 with 150 rules applied. Total rules applied 220 place count 148 transition count 89
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 224 place count 146 transition count 91
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 225 place count 145 transition count 90
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 226 place count 144 transition count 90
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 227 place count 143 transition count 89
Applied a total of 227 rules in 29 ms. Remains 143 /259 variables (removed 116) and now considering 89/200 (removed 111) transitions.
// Phase 1: matrix 89 rows 143 cols
[2021-05-08 09:21:51] [INFO ] Computed 60 place invariants in 0 ms
[2021-05-08 09:21:51] [INFO ] Implicit Places using invariants in 74 ms returned []
// Phase 1: matrix 89 rows 143 cols
[2021-05-08 09:21:51] [INFO ] Computed 60 place invariants in 0 ms
[2021-05-08 09:21:51] [INFO ] Implicit Places using invariants and state equation in 114 ms returned []
Implicit Place search using SMT with State Equation took 190 ms to find 0 implicit places.
[2021-05-08 09:21:51] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 89 rows 143 cols
[2021-05-08 09:21:51] [INFO ] Computed 60 place invariants in 0 ms
[2021-05-08 09:21:51] [INFO ] Dead Transitions using invariants and state equation in 52 ms returned []
Finished structural reductions, in 1 iterations. Remains : 143/259 places, 89/200 transitions.
Stuttering acceptance computed with spot in 42 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DES-PT-05b-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s37 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 8942 reset in 239 ms.
Product exploration explored 100000 steps with 8974 reset in 260 ms.
Graph (complete) has 446 edges and 143 vertex of which 140 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 41 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 8937 reset in 198 ms.
Product exploration explored 100000 steps with 8922 reset in 232 ms.
[2021-05-08 09:21:53] [INFO ] Flatten gal took : 6 ms
[2021-05-08 09:21:53] [INFO ] Flatten gal took : 6 ms
[2021-05-08 09:21:53] [INFO ] Time to serialize gal into /tmp/LTL4794106046347141098.gal : 0 ms
[2021-05-08 09:21:53] [INFO ] Time to serialize properties into /tmp/LTL3705369216262182088.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/LTL4794106046347141098.gal, -t, CGAL, -LTL, /tmp/LTL3705369216262182088.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/LTL4794106046347141098.gal -t CGAL -LTL /tmp/LTL3705369216262182088.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("(p94==0)"))))
Formula 0 simplified : !GF"(p94==0)"
Detected timeout of ITS tools.
[2021-05-08 09:22:08] [INFO ] Flatten gal took : 5 ms
[2021-05-08 09:22:08] [INFO ] Applying decomposition
[2021-05-08 09:22:08] [INFO ] Flatten gal took : 5 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/graph9958451784450001956.txt, -o, /tmp/graph9958451784450001956.bin, -w, /tmp/graph9958451784450001956.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/graph9958451784450001956.bin, -l, -1, -v, -w, /tmp/graph9958451784450001956.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 09:22:08] [INFO ] Decomposing Gal with order
[2021-05-08 09:22:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 09:22:08] [INFO ] Removed a total of 42 redundant transitions.
[2021-05-08 09:22:08] [INFO ] Flatten gal took : 10 ms
[2021-05-08 09:22:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 2 ms.
[2021-05-08 09:22:08] [INFO ] Time to serialize gal into /tmp/LTL8860856724726689240.gal : 1 ms
[2021-05-08 09:22:08] [INFO ] Time to serialize properties into /tmp/LTL15280105724005667384.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/LTL8860856724726689240.gal, -t, CGAL, -LTL, /tmp/LTL15280105724005667384.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/LTL8860856724726689240.gal -t CGAL -LTL /tmp/LTL15280105724005667384.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F("(i3.u6.p94==0)"))))
Formula 0 simplified : !GF"(i3.u6.p94==0)"
Reverse transition relation is NOT exact ! Due to transitions t0, t89_t90, t192_t79, t7_t48_t39, t9_t34, t10_t34, t160_t34, t159_t25, t109_t110_t122_t199_t128_t129_t124_t120_t121, u0.t154.t129.t102.t103.t104.t198, u44.t11.t17, u44.t138.t15.t16, i0.u2.t147, i2.t169, i3.t190_t98_t90, i3.u6.t1.t98.t90, i3.u7.t2.t92.t93.t94.t197, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/64/17/81
Computing Next relation with stutter on 1.20585e+06 deadlock states
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16315980846227616251
[2021-05-08 09:22:23] [INFO ] Built C files in 2ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16315980846227616251
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/ltsmin16315980846227616251]
Compilation finished in 463 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin16315980846227616251]
Link finished in 31 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/ltsmin16315980846227616251]
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property DES-PT-05b-15 finished in 46455 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin7597792414841149896
[2021-05-08 09:22:38] [INFO ] Computing symmetric may disable matrix : 200 transitions.
[2021-05-08 09:22:38] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-08 09:22:38] [INFO ] Computing symmetric may enable matrix : 200 transitions.
[2021-05-08 09:22:38] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-08 09:22:38] [INFO ] Applying decomposition
[2021-05-08 09:22:38] [INFO ] Computing Do-Not-Accords matrix : 200 transitions.
[2021-05-08 09:22:38] [INFO ] Computation of Completed DNA matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-08 09:22:38] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7597792414841149896
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/ltsmin7597792414841149896]
[2021-05-08 09:22:38] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph8592934303256410049.txt, -o, /tmp/graph8592934303256410049.bin, -w, /tmp/graph8592934303256410049.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/graph8592934303256410049.bin, -l, -1, -v, -w, /tmp/graph8592934303256410049.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-08 09:22:38] [INFO ] Decomposing Gal with order
[2021-05-08 09:22:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-08 09:22:38] [INFO ] Removed a total of 11 redundant transitions.
[2021-05-08 09:22:38] [INFO ] Flatten gal took : 14 ms
[2021-05-08 09:22:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 3 ms.
[2021-05-08 09:22:38] [INFO ] Time to serialize gal into /tmp/LTLCardinality18344938435498732320.gal : 3 ms
[2021-05-08 09:22:38] [INFO ] Time to serialize properties into /tmp/LTLCardinality198908633146290666.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/LTLCardinality18344938435498732320.gal, -t, CGAL, -LTL, /tmp/LTLCardinality198908633146290666.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/LTLCardinality18344938435498732320.gal -t CGAL -LTL /tmp/LTLCardinality198908633146290666.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F("(i5.i0.u18.p94==0)"))))
Formula 0 simplified : !GF"(i5.i0.u18.p94==0)"
Compilation finished in 908 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin7597792414841149896]
Link finished in 32 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/ltsmin7597792414841149896]
Reverse transition relation is NOT exact ! Due to transitions t0, t56, t60, t99, t184, t206, t207, i0.u35.t80, i1.u33.t83, i2.u11.t137, i2.u13.t130, i3.t154, i3.u6.t165, i3.u6.t166, i3.u7.t159, i3.u7.t160, i4.t141, i5.i0.u21.t112, i5.i1.u30.t94, i5.i1.u30.t98, i6.u22.t111, i6.u22.t117, i7.i0.t238, i7.i0.u17.t118, i7.i0.u24.t1, i7.i0.u24.t109, i7.i1.u27.t248, i8.i0.u59.t52, i8.i0.u67.t41, i8.i1.t54, i8.i1.u58.t55, i8.i2.u57.t57, i9.u41.t76, i10.t64, i10.t62, i10.i0.u54.t63, i10.i1.u53.t65, i10.i2.t66, i10.i2.u51.t68, i10.i2.u52.t67, i11.i0.t58, i11.i0.u56.t59, i11.i1.u55.t61, i12.i0.u38.t78, i13.i0.u74.t27, i13.i1.t9, i13.i1.t10, i13.i1.t217, i13.i1.u68.t38, i14.t17, i14.u79.t175, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/147/51/198
Computing Next relation with stutter on 1.4833e+06 deadlock states
416 unique states visited
0 strongly connected components in search stack
422 transitions explored
267 items max in DFS search stack
4927 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,49.3016,858020,1,0,2.08292e+06,5047,3618,2.97042e+06,852,21855,2096204
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA DES-PT-05b-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
BK_STOP 1620465879453
--------------------
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="DES-PT-05b"
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 DES-PT-05b, 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 r064-tall-162038396600060"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DES-PT-05b.tgz
mv DES-PT-05b execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;