About the Execution of 2023-gold for MedleyA-PT-23
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
1719.527 | 75359.00 | 196978.00 | 505.90 | F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r598-smll-171734926800113.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is MedleyA-PT-23, examination is StableMarking
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r598-smll-171734926800113
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 608K
-rw-r--r-- 1 mcc users 8.3K Jun 2 17:16 CTLCardinality.txt
-rw-r--r-- 1 mcc users 96K Jun 2 17:16 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.7K Jun 2 17:16 CTLFireability.txt
-rw-r--r-- 1 mcc users 68K Jun 2 17:16 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K Jun 2 17:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Jun 2 17:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Jun 2 17:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Jun 2 17:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Jun 2 16:33 NewModel
-rw-r--r-- 1 mcc users 11K Jun 2 17:16 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 111K Jun 2 17:16 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.2K Jun 2 17:16 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Jun 2 17:16 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Jun 2 17:12 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Jun 2 17:12 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jun 2 16:33 equiv_col
-rw-r--r-- 1 mcc users 3 Jun 2 16:33 instance
-rw-r--r-- 1 mcc users 6 Jun 2 16:33 iscolored
-rw-r--r-- 1 mcc users 150K Jun 2 16:33 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
FORMULA_NAME StableMarking
=== Now, execution of the tool begins
BK_START 1717362595742
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=StableMarking
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=MedleyA-PT-23
Not applying reductions.
Model is PT
StableMarking PT
Running Version 202304061127
[2024-06-02 21:09:59] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, StableMarking, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2024-06-02 21:09:59] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-06-02 21:09:59] [INFO ] Load time of PNML (sax parser for PT used): 185 ms
[2024-06-02 21:09:59] [INFO ] Transformed 378 places.
[2024-06-02 21:09:59] [INFO ] Transformed 614 transitions.
[2024-06-02 21:09:59] [INFO ] Found NUPN structural information;
[2024-06-02 21:09:59] [INFO ] Parsed PT model containing 378 places and 614 transitions and 1969 arcs in 362 ms.
Graph (trivial) has 338 edges and 378 vertex of which 39 / 378 are part of one of the 3 SCC in 10 ms
Free SCC test removed 36 places
Structural test allowed to assert that 123 places are NOT stable. Took 26 ms.
Ensure Unique test removed 45 transitions
Reduce redundant transitions removed 45 transitions.
[2024-06-02 21:10:00] [INFO ] Flatten gal took : 319 ms
[2024-06-02 21:10:00] [INFO ] Flatten gal took : 247 ms
[2024-06-02 21:10:00] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10270300626278704357.gal : 35 ms
[2024-06-02 21:10:00] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9477503178401555950.prop : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10270300626278704357.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9477503178401555950.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Incomplete random walk after 10000 steps, including 4 resets, run finished after 1107 ms. (steps per millisecond=9 ) properties (out of 255) seen :32
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=4 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Loading property file /tmp/ReachabilityCardinality9477503178401555950.prop.
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=8 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 223) seen :0
Running SMT prover for 223 properties.
[2024-06-02 21:10:01] [INFO ] Flow matrix only has 567 transitions (discarded 2 similar events)
// Phase 1: matrix 567 rows 342 cols
[2024-06-02 21:10:01] [INFO ] Computed 11 invariants in 35 ms
SDD proceeding with computation,255 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,255 properties remain. new max is 8
SDD size :5 after 6
SDD proceeding with computation,255 properties remain. new max is 16
SDD size :6 after 41
SDD proceeding with computation,255 properties remain. new max is 32
SDD size :41 after 43
SDD proceeding with computation,255 properties remain. new max is 64
SDD size :43 after 48
SDD proceeding with computation,255 properties remain. new max is 128
SDD size :48 after 63
SDD proceeding with computation,255 properties remain. new max is 256
SDD size :63 after 86
SDD proceeding with computation,255 properties remain. new max is 512
SDD size :86 after 1390
SDD proceeding with computation,255 properties remain. new max is 1024
SDD size :1390 after 29644
SDD proceeding with computation,255 properties remain. new max is 2048
SDD size :29644 after 45172
Invariant property smplace_339 does not hold.
Invariant property smplace_335 does not hold.
Invariant property smplace_293 does not hold.
Invariant property smplace_283 does not hold.
Invariant property smplace_258 does not hold.
Invariant property smplace_257 does not hold.
Invariant property smplace_256 does not hold.
Invariant property smplace_235 does not hold.
Invariant property smplace_230 does not hold.
Invariant property smplace_225 does not hold.
Invariant property smplace_221 does not hold.
Invariant property smplace_217 does not hold.
Invariant property smplace_213 does not hold.
Invariant property smplace_205 does not hold.
Invariant property smplace_195 does not hold.
Invariant property smplace_177 does not hold.
Invariant property smplace_176 does not hold.
Invariant property smplace_175 does not hold.
Invariant property smplace_174 does not hold.
Invariant property smplace_170 does not hold.
Invariant property smplace_169 does not hold.
Invariant property smplace_168 does not hold.
Invariant property smplace_167 does not hold.
Invariant property smplace_147 does not hold.
Invariant property smplace_146 does not hold.
Invariant property smplace_142 does not hold.
Invariant property smplace_141 does not hold.
Invariant property smplace_137 does not hold.
Invariant property smplace_136 does not hold.
Invariant property smplace_133 does not hold.
Invariant property smplace_132 does not hold.
Invariant property smplace_129 does not hold.
Invariant property smplace_128 does not hold.
Invariant property smplace_125 does not hold.
Invariant property smplace_124 does not hold.
Invariant property smplace_117 does not hold.
Invariant property smplace_107 does not hold.
Invariant property smplace_103 does not hold.
Invariant property smplace_100 does not hold.
Invariant property smplace_97 does not hold.
Invariant property smplace_31 does not hold.
Invariant property smplace_30 does not hold.
Invariant property smplace_29 does not hold.
Invariant property smplace_28 does not hold.
Invariant property smplace_27 does not hold.
Invariant property smplace_26 does not hold.
Invariant property smplace_25 does not hold.
Invariant property smplace_24 does not hold.
Invariant property smplace_23 does not hold.
Invariant property smplace_22 does not hold.
Invariant property smplace_21 does not hold.
Invariant property smplace_20 does not hold.
Invariant property smplace_19 does not hold.
Invariant property smplace_18 does not hold.
Invariant property smplace_17 does not hold.
Invariant property smplace_16 does not hold.
Invariant property smplace_15 does not hold.
Invariant property smplace_7 does not hold.
Invariant property smplace_6 does not hold.
Invariant property smplace_5 does not hold.
Invariant property smplace_4 does not hold.
SDD proceeding with computation,194 properties remain. new max is 2048
SDD size :45172 after 285815
Invariant property smplace_265 does not hold.
Invariant property smplace_264 does not hold.
Invariant property smplace_263 does not hold.
Invariant property smplace_262 does not hold.
Invariant property smplace_261 does not hold.
Invariant property smplace_255 does not hold.
Invariant property smplace_254 does not hold.
Invariant property smplace_243 does not hold.
Invariant property smplace_234 does not hold.
Invariant property smplace_229 does not hold.
Invariant property smplace_224 does not hold.
Invariant property smplace_220 does not hold.
Invariant property smplace_216 does not hold.
Invariant property smplace_212 does not hold.
Invariant property smplace_173 does not hold.
Invariant property smplace_166 does not hold.
Invariant property smplace_165 does not hold.
Invariant property smplace_159 does not hold.
Invariant property smplace_155 does not hold.
Invariant property smplace_154 does not hold.
Invariant property smplace_152 does not hold.
Invariant property smplace_145 does not hold.
Invariant property smplace_144 does not hold.
Invariant property smplace_140 does not hold.
Invariant property smplace_135 does not hold.
Invariant property smplace_131 does not hold.
Invariant property smplace_127 does not hold.
Invariant property smplace_123 does not hold.
[2024-06-02 21:10:04] [INFO ] After 2911ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:223
SDD proceeding with computation,166 properties remain. new max is 2048
SDD size :285815 after 562301
SDD proceeding with computation,166 properties remain. new max is 4096
SDD size :562301 after 626641
[2024-06-02 21:10:06] [INFO ] [Nat]Absence check using 10 positive place invariants in 18 ms returned sat
[2024-06-02 21:10:06] [INFO ] [Nat]Absence check using 10 positive and 1 generalized place invariants in 3 ms returned sat
SDD proceeding with computation,166 properties remain. new max is 8192
SDD size :626641 after 926656
Invariant property smplace_253 does not hold.
Invariant property smplace_251 does not hold.
Invariant property smplace_247 does not hold.
Invariant property smplace_242 does not hold.
Invariant property smplace_240 does not hold.
Invariant property smplace_233 does not hold.
Invariant property smplace_228 does not hold.
Invariant property smplace_223 does not hold.
Invariant property smplace_219 does not hold.
Invariant property smplace_215 does not hold.
Invariant property smplace_211 does not hold.
Invariant property smplace_172 does not hold.
Invariant property smplace_163 does not hold.
Invariant property smplace_153 does not hold.
SDD proceeding with computation,152 properties remain. new max is 8192
SDD size :926656 after 1.64792e+06
Invariant property smplace_260 does not hold.
Invariant property smplace_241 does not hold.
Invariant property smplace_191 does not hold.
Invariant property smplace_188 does not hold.
Invariant property smplace_185 does not hold.
Invariant property smplace_89 does not hold.
Invariant property smplace_88 does not hold.
Invariant property smplace_87 does not hold.
Invariant property smplace_86 does not hold.
Invariant property smplace_85 does not hold.
Invariant property smplace_84 does not hold.
Invariant property smplace_82 does not hold.
Invariant property smplace_81 does not hold.
Invariant property smplace_80 does not hold.
Invariant property smplace_79 does not hold.
Invariant property smplace_78 does not hold.
Invariant property smplace_77 does not hold.
Invariant property smplace_67 does not hold.
Invariant property smplace_66 does not hold.
Invariant property smplace_65 does not hold.
Invariant property smplace_64 does not hold.
Invariant property smplace_59 does not hold.
Invariant property smplace_58 does not hold.
Invariant property smplace_57 does not hold.
Invariant property smplace_56 does not hold.
Invariant property smplace_54 does not hold.
Invariant property smplace_53 does not hold.
Invariant property smplace_52 does not hold.
Invariant property smplace_49 does not hold.
Invariant property smplace_48 does not hold.
Invariant property smplace_47 does not hold.
Invariant property smplace_45 does not hold.
Invariant property smplace_44 does not hold.
Invariant property smplace_43 does not hold.
Invariant property smplace_41 does not hold.
Invariant property smplace_40 does not hold.
Invariant property smplace_39 does not hold.
Invariant property smplace_37 does not hold.
Invariant property smplace_36 does not hold.
Invariant property smplace_35 does not hold.
SDD proceeding with computation,112 properties remain. new max is 8192
SDD size :1.64792e+06 after 2.24994e+06
[2024-06-02 21:10:14] [INFO ] After 6758ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :223
[2024-06-02 21:10:14] [INFO ] State equation strengthened by 1 read => feed constraints.
Invariant property smplace_279 does not hold.
Invariant property smplace_276 does not hold.
Invariant property smplace_273 does not hold.
Invariant property smplace_232 does not hold.
Invariant property smplace_75 does not hold.
Invariant property smplace_71 does not hold.
SDD proceeding with computation,106 properties remain. new max is 8192
SDD size :2.24994e+06 after 4.16695e+06
Invariant property smplace_334 does not hold.
Invariant property smplace_272 does not hold.
Invariant property smplace_246 does not hold.
Invariant property smplace_184 does not hold.
Invariant property smplace_158 does not hold.
Invariant property smplace_96 does not hold.
Invariant property smplace_95 does not hold.
Invariant property smplace_70 does not hold.
SDD proceeding with computation,98 properties remain. new max is 8192
SDD size :4.16695e+06 after 2.46637e+07
[2024-06-02 21:10:19] [INFO ] After 4894ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :223
SDD proceeding with computation,98 properties remain. new max is 16384
SDD size :2.46637e+07 after 4.47318e+07
[2024-06-02 21:10:22] [INFO ] Deduced a trap composed of 166 places in 274 ms of which 8 ms to minimize.
[2024-06-02 21:10:22] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 321 ms
[2024-06-02 21:10:23] [INFO ] Deduced a trap composed of 54 places in 332 ms of which 1 ms to minimize.
[2024-06-02 21:10:23] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 373 ms
[2024-06-02 21:10:23] [INFO ] Deduced a trap composed of 54 places in 122 ms of which 2 ms to minimize.
[2024-06-02 21:10:23] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 165 ms
Invariant property smplace_183 does not hold.
Invariant property smplace_69 does not hold.
SDD proceeding with computation,96 properties remain. new max is 16384
SDD size :4.47318e+07 after 1.07789e+08
Invariant property smplace_338 does not hold.
Invariant property smplace_282 does not hold.
Invariant property smplace_281 does not hold.
Invariant property smplace_280 does not hold.
Invariant property smplace_271 does not hold.
Invariant property smplace_250 does not hold.
Invariant property smplace_245 does not hold.
Invariant property smplace_194 does not hold.
Invariant property smplace_193 does not hold.
Invariant property smplace_192 does not hold.
[2024-06-02 21:10:27] [INFO ] Deduced a trap composed of 240 places in 176 ms of which 1 ms to minimize.
Invariant property smplace_162 does not hold.
[2024-06-02 21:10:27] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 221 ms
Invariant property smplace_157 does not hold.
Invariant property smplace_114 does not hold.
Invariant property smplace_111 does not hold.
Invariant property smplace_110 does not hold.
Invariant property smplace_109 does not hold.
Invariant property smplace_106 does not hold.
Invariant property smplace_105 does not hold.
Invariant property smplace_104 does not hold.
SDD proceeding with computation,77 properties remain. new max is 16384
SDD size :1.07789e+08 after 2.11381e+08
[2024-06-02 21:10:28] [INFO ] Deduced a trap composed of 247 places in 185 ms of which 1 ms to minimize.
[2024-06-02 21:10:28] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 226 ms
[2024-06-02 21:10:28] [INFO ] After 14250ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :223
Attempting to minimize the solution found.
Minimization took 458 ms.
[2024-06-02 21:10:29] [INFO ] After 25013ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :223
Invariant property smplace_333 does not hold.
Invariant property smplace_331 does not hold.
Invariant property smplace_290 does not hold.
Invariant property smplace_287 does not hold.
Invariant property smplace_286 does not hold.
Invariant property smplace_285 does not hold.
Invariant property smplace_249 does not hold.
Invariant property smplace_202 does not hold.
Invariant property smplace_199 does not hold.
Invariant property smplace_198 does not hold.
Invariant property smplace_197 does not hold.
Invariant property smplace_161 does not hold.
Invariant property smplace_116 does not hold.
Invariant property smplace_115 does not hold.
Invariant property smplace_74 does not hold.
Invariant property smplace_73 does not hold.
Invariant property smplace_9 does not hold.
Invariant property smplace_8 does not hold.
SDD proceeding with computation,59 properties remain. new max is 16384
SDD size :2.11381e+08 after 5.15907e+08
Parikh walk visited 25 properties in 9110 ms.
Support contains 36 out of 342 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 342/342 places, 569/569 transitions.
Graph (complete) has 1035 edges and 342 vertex of which 339 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.3 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 104 transitions
Trivial Post-agglo rules discarded 104 transitions
Performed 104 trivial Post agglomeration. Transition count delta: 104
Iterating post reduction 0 with 110 rules applied. Total rules applied 111 place count 339 transition count 459
Reduce places removed 104 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 108 rules applied. Total rules applied 219 place count 235 transition count 455
Discarding 55 places :
Symmetric choice reduction at 2 with 55 rule applications. Total rules 274 place count 180 transition count 400
Iterating global reduction 2 with 55 rules applied. Total rules applied 329 place count 180 transition count 400
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 329 place count 180 transition count 394
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 341 place count 174 transition count 394
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 342 place count 174 transition count 393
Discarding 33 places :
Symmetric choice reduction at 3 with 33 rule applications. Total rules 375 place count 141 transition count 294
Iterating global reduction 3 with 33 rules applied. Total rules applied 408 place count 141 transition count 294
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 3 with 15 rules applied. Total rules applied 423 place count 141 transition count 279
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 429 place count 138 transition count 276
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 432 place count 135 transition count 270
Iterating global reduction 5 with 3 rules applied. Total rules applied 435 place count 135 transition count 270
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 438 place count 132 transition count 261
Iterating global reduction 5 with 3 rules applied. Total rules applied 441 place count 132 transition count 261
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 444 place count 132 transition count 258
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 6 with 36 rules applied. Total rules applied 480 place count 114 transition count 240
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 481 place count 114 transition count 239
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 7 with 18 rules applied. Total rules applied 499 place count 105 transition count 254
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 7 with 9 rules applied. Total rules applied 508 place count 105 transition count 245
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 511 place count 102 transition count 236
Iterating global reduction 7 with 3 rules applied. Total rules applied 514 place count 102 transition count 236
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 517 place count 102 transition count 233
Free-agglomeration rule applied 22 times.
Iterating global reduction 8 with 22 rules applied. Total rules applied 539 place count 102 transition count 211
Reduce places removed 22 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 24 rules applied. Total rules applied 563 place count 80 transition count 209
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 565 place count 79 transition count 208
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 566 place count 78 transition count 207
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 567 place count 77 transition count 207
Applied a total of 567 rules in 141 ms. Remains 77 /342 variables (removed 265) and now considering 207/569 (removed 362) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 142 ms. Remains : 77/342 places, 207/569 transitions.
SDD proceeding with computation,59 properties remain. new max is 32768
SDD size :5.15907e+08 after 5.91758e+08
Invariant property smplace_337 does not hold.
Invariant property smplace_332 does not hold.
Invariant property smplace_292 does not hold.
Invariant property smplace_291 does not hold.
Invariant property smplace_204 does not hold.
Invariant property smplace_203 does not hold.
Invariant property smplace_102 does not hold.
Invariant property smplace_101 does not hold.
Invariant property smplace_99 does not hold.
Invariant property smplace_98 does not hold.
Invariant property smplace_10 does not hold.
SDD proceeding with computation,48 properties remain. new max is 32768
SDD size :5.91758e+08 after 1.35407e+09
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 23310 ms. (steps per millisecond=42 ) properties (out of 36) seen :32
Invariant property smplace_278 does not hold.
Invariant property smplace_277 does not hold.
Invariant property smplace_275 does not hold.
Invariant property smplace_274 does not hold.
Invariant property smplace_190 does not hold.
Invariant property smplace_189 does not hold.
Invariant property smplace_187 does not hold.
Invariant property smplace_186 does not hold.
SDD proceeding with computation,40 properties remain. new max is 32768
SDD size :1.35407e+09 after 1.47131e+09
Interrupted Best-First random walk after 909420 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=181 ) properties seen 2
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2755 ms. (steps per millisecond=362 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2024-06-02 21:11:09] [INFO ] Flow matrix only has 195 transitions (discarded 12 similar events)
// Phase 1: matrix 195 rows 77 cols
[2024-06-02 21:11:09] [INFO ] Computed 10 invariants in 3 ms
[2024-06-02 21:11:09] [INFO ] After 33ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-06-02 21:11:09] [INFO ] [Nat]Absence check using 8 positive place invariants in 2 ms returned sat
[2024-06-02 21:11:09] [INFO ] [Nat]Absence check using 8 positive and 2 generalized place invariants in 2 ms returned sat
[2024-06-02 21:11:09] [INFO ] After 59ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-06-02 21:11:09] [INFO ] After 71ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 8 ms.
[2024-06-02 21:11:09] [INFO ] After 116ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Able to resolve query StableMarking after proving 257 properties.
FORMULA StableMarking FALSE TECHNIQUES RANDOM_WALK PARIKH_WALK MARKED_SUFFIX_TEST DECISION_DIAGRAMS TRIVIAL_UNMARKED_SCC_TEST COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL
Total runtime 70486 ms.
BK_STOP 1717362671101
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ StableMarking = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution StableMarking -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination StableMarking -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
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="MedleyA-PT-23"
export BK_EXAMINATION="StableMarking"
export BK_TOOL="gold2023"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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-5568"
echo " Executing tool gold2023"
echo " Input is MedleyA-PT-23, examination is StableMarking"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r598-smll-171734926800113"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MedleyA-PT-23.tgz
mv MedleyA-PT-23 execution
cd execution
if [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "UpperBounds" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] || [ "StableMarking" = "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 [ "StableMarking" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "StableMarking" != "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 "StableMarking.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property StableMarking.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "StableMarking.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 [ "StableMarking" = "ReachabilityDeadlock" ] || [ "StableMarking" = "QuasiLiveness" ] || [ "StableMarking" = "StableMarking" ] || [ "StableMarking" = "Liveness" ] || [ "StableMarking" = "OneSafe" ] ; then
echo "FORMULA_NAME StableMarking"
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 ;