About the Execution of 2021-gold for ASLink-PT-03a
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
1335.796 | 161245.00 | 210170.00 | 115.30 | F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2022-input.r018-tajo-165245749000028.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-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 gold2021
Input is ASLink-PT-03a, examination is StableMarking
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r018-tajo-165245749000028
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 580K
-rw-r--r-- 1 mcc users 6.5K Apr 30 07:24 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K Apr 30 07:24 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Apr 30 07:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Apr 30 07:23 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.3K May 9 06:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 06:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 9 06:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 06:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 06:59 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 06:59 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 357K May 10 09: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 1652803130054
Running Version 0
[2022-05-17 15:58:51] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, StableMarking, -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, 1800]
[2022-05-17 15:58:51] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-17 15:58:51] [INFO ] Load time of PNML (sax parser for PT used): 95 ms
[2022-05-17 15:58:51] [INFO ] Transformed 821 places.
[2022-05-17 15:58:51] [INFO ] Transformed 1281 transitions.
[2022-05-17 15:58:51] [INFO ] Found NUPN structural information;
[2022-05-17 15:58:51] [INFO ] Parsed PT model containing 821 places and 1281 transitions in 143 ms.
Structural test allowed to assert that 91 places are NOT stable. Took 12 ms.
Ensure Unique test removed 13 transitions
Reduce redundant transitions removed 13 transitions.
Incomplete random walk after 10000 steps, including 90 resets, run finished after 190 ms. (steps per millisecond=52 ) properties (out of 730) seen :466
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 264) 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 264) 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 264) 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 264) 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 264) 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 264) 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 264) 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 264) 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 264) 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 264) 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 264) 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 264) 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 264) 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 264) 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 264) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 264) 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 264) 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 264) 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 264) 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 264) 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 264) 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 264) 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 264) 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 264) 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 264) 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 264) 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 264) 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 264) 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 264) 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 264) 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 264) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 264) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 264) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 264) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 264) 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 264) 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 264) 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 264) 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 264) 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 264) 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 264) 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 264) 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 264) 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 264) 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 264) 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 264) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 264) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 1 ms. (steps per millisecond=101 ) properties (out of 264) 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 264) 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 264) seen :0
Running SMT prover for 264 properties.
// Phase 1: matrix 1268 rows 821 cols
[2022-05-17 15:58:52] [INFO ] Computed 156 place invariants in 92 ms
[2022-05-17 15:58:56] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:264
[2022-05-17 15:58:59] [INFO ] [Nat]Absence check using 36 positive place invariants in 26 ms returned sat
[2022-05-17 15:58:59] [INFO ] [Nat]Absence check using 36 positive and 120 generalized place invariants in 37 ms returned sat
[2022-05-17 15:59:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 15:59:21] [INFO ] [Nat]Absence check using state equation in 19036 ms returned unsat :0 sat :262
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-05-17 15:59:21] [INFO ] SMT Verify possible in nat domain returned unsat :0 sat :262
Fused 264 Parikh solutions to 3 different solutions.
Incomplete Parikh walk after 1095 steps, including 54 resets, run finished after 39 ms. (steps per millisecond=28 ) properties (out of 264) seen :0 could not realise parikh vector
Incomplete Parikh walk after 1402 steps, including 8 resets, run finished after 27 ms. (steps per millisecond=51 ) properties (out of 264) seen :3 could not realise parikh vector
Support contains 261 out of 821 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 821/821 places, 1268/1268 transitions.
Ensure Unique test removed 3 places
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 0 with 58 rules applied. Total rules applied 58 place count 813 transition count 1218
Reduce places removed 50 places and 0 transitions.
Iterating post reduction 1 with 50 rules applied. Total rules applied 108 place count 763 transition count 1218
Performed 61 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 61 Pre rules applied. Total rules applied 108 place count 763 transition count 1157
Deduced a syphon composed of 61 places in 4 ms
Ensure Unique test removed 23 places
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 2 with 145 rules applied. Total rules applied 253 place count 679 transition count 1157
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 254 place count 679 transition count 1156
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 255 place count 678 transition count 1156
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 257 place count 676 transition count 1146
Iterating global reduction 4 with 2 rules applied. Total rules applied 259 place count 676 transition count 1146
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 4 rules applied. Total rules applied 263 place count 675 transition count 1143
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 265 place count 673 transition count 1143
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 266 place count 672 transition count 1135
Iterating global reduction 6 with 1 rules applied. Total rules applied 267 place count 672 transition count 1135
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 268 place count 671 transition count 1127
Iterating global reduction 6 with 1 rules applied. Total rules applied 269 place count 671 transition count 1127
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 270 place count 670 transition count 1119
Iterating global reduction 6 with 1 rules applied. Total rules applied 271 place count 670 transition count 1119
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 272 place count 669 transition count 1111
Iterating global reduction 6 with 1 rules applied. Total rules applied 273 place count 669 transition count 1111
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 274 place count 668 transition count 1103
Iterating global reduction 6 with 1 rules applied. Total rules applied 275 place count 668 transition count 1103
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 276 place count 667 transition count 1095
Iterating global reduction 6 with 1 rules applied. Total rules applied 277 place count 667 transition count 1095
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 278 place count 666 transition count 1087
Iterating global reduction 6 with 1 rules applied. Total rules applied 279 place count 666 transition count 1087
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 280 place count 665 transition count 1079
Iterating global reduction 6 with 1 rules applied. Total rules applied 281 place count 665 transition count 1079
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 282 place count 664 transition count 1071
Iterating global reduction 6 with 1 rules applied. Total rules applied 283 place count 664 transition count 1071
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 284 place count 663 transition count 1063
Iterating global reduction 6 with 1 rules applied. Total rules applied 285 place count 663 transition count 1063
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 286 place count 662 transition count 1055
Iterating global reduction 6 with 1 rules applied. Total rules applied 287 place count 662 transition count 1055
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 288 place count 661 transition count 1047
Iterating global reduction 6 with 1 rules applied. Total rules applied 289 place count 661 transition count 1047
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 290 place count 660 transition count 1039
Iterating global reduction 6 with 1 rules applied. Total rules applied 291 place count 660 transition count 1039
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 292 place count 659 transition count 1031
Iterating global reduction 6 with 1 rules applied. Total rules applied 293 place count 659 transition count 1031
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 294 place count 658 transition count 1023
Iterating global reduction 6 with 1 rules applied. Total rules applied 295 place count 658 transition count 1023
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 296 place count 657 transition count 1015
Iterating global reduction 6 with 1 rules applied. Total rules applied 297 place count 657 transition count 1015
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 6 with 24 rules applied. Total rules applied 321 place count 645 transition count 1003
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 322 place count 645 transition count 1002
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 323 place count 644 transition count 1002
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 324 place count 643 transition count 1001
Applied a total of 324 rules in 785 ms. Remains 643 /821 variables (removed 178) and now considering 1001/1268 (removed 267) transitions.
Finished structural reductions, in 1 iterations. Remains : 643/821 places, 1001/1268 transitions.
[2022-05-17 15:59:22] [INFO ] Flatten gal took : 151 ms
[2022-05-17 15:59:22] [INFO ] Flatten gal took : 65 ms
[2022-05-17 15:59:22] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3680915279129486152.gal : 23 ms
[2022-05-17 15:59:22] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12136552501205449602.prop : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality3680915279129486152.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality12136552501205449602.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality3680915279129486152.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality12136552501205449602.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality12136552501205449602.prop.
SDD proceeding with computation,261 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,261 properties remain. new max is 8
SDD size :3 after 6
SDD proceeding with computation,261 properties remain. new max is 16
SDD size :6 after 9
SDD proceeding with computation,261 properties remain. new max is 32
SDD size :9 after 12
SDD proceeding with computation,261 properties remain. new max is 64
SDD size :12 after 23
SDD proceeding with computation,261 properties remain. new max is 128
SDD size :23 after 301
SDD proceeding with computation,261 properties remain. new max is 256
SDD size :301 after 7107
Invariant property smplace_615 does not hold.
Invariant property smplace_592 does not hold.
Invariant property smplace_587 does not hold.
Invariant property smplace_484 does not hold.
Invariant property smplace_483 does not hold.
Invariant property smplace_482 does not hold.
Invariant property smplace_481 does not hold.
Invariant property smplace_478 does not hold.
Invariant property smplace_477 does not hold.
Invariant property smplace_476 does not hold.
Invariant property smplace_475 does not hold.
Invariant property smplace_474 does not hold.
Invariant property smplace_424 does not hold.
Invariant property smplace_246 does not hold.
Invariant property smplace_245 does not hold.
Invariant property smplace_244 does not hold.
Invariant property smplace_243 does not hold.
SDD proceeding with computation,244 properties remain. new max is 256
SDD size :7107 after 949233
Invariant property smplace_473 does not hold.
Invariant property smplace_472 does not hold.
Invariant property smplace_471 does not hold.
Invariant property smplace_470 does not hold.
Invariant property smplace_469 does not hold.
Invariant property smplace_468 does not hold.
Invariant property smplace_467 does not hold.
Invariant property smplace_466 does not hold.
Invariant property smplace_465 does not hold.
Invariant property smplace_464 does not hold.
Invariant property smplace_463 does not hold.
Invariant property smplace_462 does not hold.
Invariant property smplace_420 does not hold.
Invariant property smplace_397 does not hold.
Invariant property smplace_396 does not hold.
Invariant property smplace_392 does not hold.
Invariant property smplace_391 does not hold.
Invariant property smplace_305 does not hold.
Invariant property smplace_289 does not hold.
Invariant property smplace_288 does not hold.
Invariant property smplace_287 does not hold.
Invariant property smplace_286 does not hold.
Invariant property smplace_283 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_279 does not hold.
Invariant property smplace_278 does not hold.
Invariant property smplace_277 does not hold.
Invariant property smplace_276 does not hold.
Invariant property smplace_275 does not hold.
Invariant property smplace_274 does not hold.
Invariant property smplace_273 does not hold.
Invariant property smplace_272 does not hold.
Invariant property smplace_271 does not hold.
Invariant property smplace_270 does not hold.
Invariant property smplace_269 does not hold.
Invariant property smplace_268 does not hold.
Invariant property smplace_267 does not hold.
Invariant property smplace_242 does not hold.
Invariant property smplace_241 does not hold.
Invariant property smplace_240 does not hold.
Invariant property smplace_239 does not hold.
Invariant property smplace_238 does not hold.
Invariant property smplace_237 does not hold.
Invariant property smplace_236 does not hold.
Invariant property smplace_235 does not hold.
Invariant property smplace_234 does not hold.
Invariant property smplace_233 does not hold.
Invariant property smplace_232 does not hold.
Invariant property smplace_231 does not hold.
Invariant property smplace_230 does not hold.
Invariant property smplace_229 does not hold.
Invariant property smplace_225 does not hold.
Invariant property smplace_223 does not hold.
Invariant property smplace_220 does not hold.
Invariant property smplace_203 does not hold.
Invariant property smplace_202 does not hold.
Invariant property smplace_201 does not hold.
Invariant property smplace_200 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_196 does not hold.
Invariant property smplace_195 does not hold.
Invariant property smplace_194 does not hold.
Invariant property smplace_111 does not hold.
Invariant property smplace_110 does not hold.
Invariant property smplace_95 does not hold.
Invariant property smplace_94 does not hold.
Invariant property smplace_93 does not hold.
Invariant property smplace_92 does not hold.
Invariant property smplace_91 does not hold.
Invariant property smplace_90 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_83 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_76 does not hold.
Invariant property smplace_75 does not hold.
Invariant property smplace_74 does not hold.
Invariant property smplace_73 does not hold.
Invariant property smplace_52 does not hold.
Invariant property smplace_51 does not hold.
Invariant property smplace_50 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_46 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_42 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_38 does not hold.
Invariant property smplace_37 does not hold.
Invariant property smplace_36 does not hold.
Invariant property smplace_35 does not hold.
Invariant property smplace_34 does not hold.
Invariant property smplace_33 does not hold.
Invariant property smplace_32 does not hold.
Invariant property smplace_31 does not hold.
Invariant property smplace_23 does not hold.
Invariant property smplace_19 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_14 does not hold.
Invariant property smplace_13 does not hold.
Invariant property smplace_12 does not hold.
Invariant property smplace_11 does not hold.
Invariant property smplace_10 does not hold.
Invariant property smplace_9 does not hold.
Invariant property smplace_8 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.
Invariant property smplace_3 does not hold.
Invariant property smplace_2 does not hold.
Invariant property smplace_1 does not hold.
SDD proceeding with computation,112 properties remain. new max is 256
SDD size :949233 after 962006
Invariant property smplace_418 does not hold.
Invariant property smplace_415 does not hold.
Invariant property smplace_395 does not hold.
Invariant property smplace_394 does not hold.
Invariant property smplace_393 does not hold.
Invariant property smplace_284 does not hold.
SDD proceeding with computation,106 properties remain. new max is 256
SDD size :962006 after 967686
Invariant property smplace_390 does not hold.
Invariant property smplace_389 does not hold.
Invariant property smplace_388 does not hold.
Invariant property smplace_304 does not hold.
Invariant property smplace_285 does not hold.
SDD proceeding with computation,101 properties remain. new max is 256
SDD size :967686 after 1.00198e+06
Invariant property smplace_591 does not hold.
SDD proceeding with computation,100 properties remain. new max is 256
SDD size :1.00198e+06 after 1.08153e+06
Invariant property smplace_613 does not hold.
Invariant property smplace_610 does not hold.
Invariant property smplace_590 does not hold.
Invariant property smplace_589 does not hold.
Invariant property smplace_588 does not hold.
Invariant property smplace_480 does not hold.
Invariant property smplace_479 does not hold.
SDD proceeding with computation,93 properties remain. new max is 256
SDD size :1.08153e+06 after 6.30163e+06
Invariant property smplace_303 does not hold.
Invariant property smplace_109 does not hold.
SDD proceeding with computation,91 properties remain. new max is 256
SDD size :6.30163e+06 after 1.31841e+07
Invariant property smplace_224 does not hold.
Invariant property smplace_207 does not hold.
Invariant property smplace_206 does not hold.
Invariant property smplace_205 does not hold.
Invariant property smplace_108 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_26 does not hold.
Invariant property smplace_25 does not hold.
Invariant property smplace_24 does not hold.
Invariant property smplace_20 does not hold.
SDD proceeding with computation,79 properties remain. new max is 256
SDD size :1.31841e+07 after 1.31845e+07
Invariant property smplace_213 does not hold.
Invariant property smplace_209 does not hold.
SDD proceeding with computation,77 properties remain. new max is 256
SDD size :1.31845e+07 after 1.32013e+07
Invariant property smplace_302 does not hold.
Invariant property smplace_212 does not hold.
SDD proceeding with computation,75 properties remain. new max is 256
SDD size :1.32013e+07 after 1.34689e+07
SDD proceeding with computation,75 properties remain. new max is 512
SDD size :1.34689e+07 after 1.39882e+07
SDD proceeding with computation,75 properties remain. new max is 1024
SDD size :1.39882e+07 after 7.43014e+07
Invariant property smplace_301 does not hold.
Invariant property smplace_300 does not hold.
Invariant property smplace_107 does not hold.
Invariant property smplace_106 does not hold.
Invariant property smplace_27 does not hold.
SDD proceeding with computation,70 properties remain. new max is 1024
SDD size :7.43014e+07 after 7.69513e+07
Invariant property smplace_299 does not hold.
Invariant property smplace_120 does not hold.
Invariant property smplace_119 does not hold.
Invariant property smplace_118 does not hold.
Invariant property smplace_117 does not hold.
Invariant property smplace_116 does not hold.
Invariant property smplace_115 does not hold.
Invariant property smplace_114 does not hold.
Invariant property smplace_113 does not hold.
Invariant property smplace_112 does not hold.
Invariant property smplace_105 does not hold.
Invariant property smplace_104 does not hold.
Invariant property smplace_103 does not hold.
SDD proceeding with computation,57 properties remain. new max is 1024
SDD size :7.69513e+07 after 2.69589e+08
Invariant property smplace_314 does not hold.
Invariant property smplace_313 does not hold.
Invariant property smplace_312 does not hold.
Invariant property smplace_311 does not hold.
Invariant property smplace_310 does not hold.
Invariant property smplace_309 does not hold.
Invariant property smplace_308 does not hold.
Invariant property smplace_307 does not hold.
Invariant property smplace_306 does not hold.
Invariant property smplace_298 does not hold.
Invariant property smplace_297 does not hold.
SDD proceeding with computation,46 properties remain. new max is 1024
SDD size :2.69589e+08 after 3.10029e+08
SDD proceeding with computation,46 properties remain. new max is 2048
SDD size :3.10029e+08 after 4.82245e+08
SDD proceeding with computation,46 properties remain. new max is 4096
SDD size :4.82245e+08 after 1.16065e+09
Invariant property smplace_211 does not hold.
Invariant property smplace_208 does not hold.
SDD proceeding with computation,44 properties remain. new max is 4096
SDD size :1.16065e+09 after 1.42712e+09
SDD proceeding with computation,44 properties remain. new max is 8192
SDD size :1.42712e+09 after 1.35648e+10
SDD proceeding with computation,44 properties remain. new max is 16384
SDD size :1.35648e+10 after 2.21687e+10
SDD proceeding with computation,44 properties remain. new max is 32768
SDD size :2.21687e+10 after 3.60407e+10
Detected timeout of ITS tools.
[2022-05-17 15:59:37] [INFO ] Flatten gal took : 58 ms
[2022-05-17 15:59:37] [INFO ] Applying decomposition
[2022-05-17 15:59:37] [INFO ] Flatten gal took : 70 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/graph10633518841937041383.txt, -o, /tmp/graph10633518841937041383.bin, -w, /tmp/graph10633518841937041383.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/graph10633518841937041383.bin, -l, -1, -v, -w, /tmp/graph10633518841937041383.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-05-17 15:59:38] [INFO ] Decomposing Gal with order
[2022-05-17 15:59:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 15:59:38] [INFO ] Removed a total of 1482 redundant transitions.
[2022-05-17 15:59:38] [INFO ] Flatten gal took : 160 ms
[2022-05-17 15:59:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 49 labels/synchronizations in 24 ms.
[2022-05-17 15:59:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10946722007192077707.gal : 11 ms
[2022-05-17 15:59:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5570159031450482951.prop : 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-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality10946722007192077707.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality5570159031450482951.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality10946722007192077707.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality5570159031450482951.prop --nowitness
Loading property file /tmp/ReachabilityCardinality5570159031450482951.prop.
SDD proceeding with computation,44 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,44 properties remain. new max is 8
SDD size :1 after 5
SDD proceeding with computation,44 properties remain. new max is 16
SDD size :5 after 9
SDD proceeding with computation,44 properties remain. new max is 32
SDD size :9 after 33
SDD proceeding with computation,44 properties remain. new max is 64
SDD size :33 after 33
SDD proceeding with computation,44 properties remain. new max is 128
SDD size :33 after 516
SDD proceeding with computation,44 properties remain. new max is 256
SDD size :516 after 1.66582e+06
SDD proceeding with computation,44 properties remain. new max is 512
SDD size :1.66582e+06 after 4.83435e+06
SDD proceeding with computation,44 properties remain. new max is 1024
SDD size :3.1199e+08 after 6.58527e+08
Invariant property smplace_766 does not hold.
Invariant property smplace_764 does not hold.
Invariant property smplace_763 does not hold.
Invariant property smplace_762 does not hold.
Invariant property smplace_761 does not hold.
Invariant property smplace_746 does not hold.
Invariant property smplace_744 does not hold.
Invariant property smplace_743 does not hold.
Invariant property smplace_742 does not hold.
Invariant property smplace_741 does not hold.
Invariant property smplace_541 does not hold.
Invariant property smplace_540 does not hold.
Invariant property smplace_539 does not hold.
Invariant property smplace_517 does not hold.
Invariant property smplace_516 does not hold.
Invariant property smplace_366 does not hold.
Invariant property smplace_346 does not hold.
Invariant property smplace_345 does not hold.
Invariant property smplace_344 does not hold.
Invariant property smplace_324 does not hold.
Invariant property smplace_323 does not hold.
Invariant property smplace_322 does not hold.
Invariant property smplace_321 does not hold.
Invariant property smplace_249 does not hold.
Invariant property smplace_172 does not hold.
Invariant property smplace_152 does not hold.
Invariant property smplace_151 does not hold.
Invariant property smplace_150 does not hold.
Invariant property smplace_130 does not hold.
Invariant property smplace_129 does not hold.
Invariant property smplace_128 does not hold.
Invariant property smplace_127 does not hold.
Invariant property smplace_55 does not hold.
SDD proceeding with computation,11 properties remain. new max is 1024
SDD size :9.87224e+10 after 3.95198e+11
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14617113612171381064
[2022-05-17 15:59:53] [INFO ] Built C files in 61ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14617113612171381064
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/ltsmin14617113612171381064]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin14617113612171381064] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin14617113612171381064] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 12780 resets, run finished after 3448 ms. (steps per millisecond=290 ) properties (out of 11) seen :9
Incomplete Best-First random walk after 1000001 steps, including 3538 resets, run finished after 1444 ms. (steps per millisecond=692 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3598 resets, run finished after 1086 ms. (steps per millisecond=920 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 1001 rows 643 cols
[2022-05-17 16:00:00] [INFO ] Computed 124 place invariants in 71 ms
[2022-05-17 16:00:00] [INFO ] [Real]Absence check using 39 positive place invariants in 10 ms returned sat
[2022-05-17 16:00:00] [INFO ] [Real]Absence check using 39 positive and 85 generalized place invariants in 49 ms returned sat
[2022-05-17 16:00:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 16:00:01] [INFO ] [Real]Absence check using state equation in 524 ms returned sat
[2022-05-17 16:00:01] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 16:00:01] [INFO ] [Nat]Absence check using 39 positive place invariants in 14 ms returned sat
[2022-05-17 16:00:01] [INFO ] [Nat]Absence check using 39 positive and 85 generalized place invariants in 20 ms returned sat
[2022-05-17 16:00:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 16:00:02] [INFO ] [Nat]Absence check using state equation in 402 ms returned sat
[2022-05-17 16:00:02] [INFO ] Computed and/alt/rep : 421/1388/421 causal constraints (skipped 556 transitions) in 83 ms.
[2022-05-17 16:00:07] [INFO ] Added : 325 causal constraints over 65 iterations in 5415 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 21 ms.
[2022-05-17 16:00:07] [INFO ] [Real]Absence check using 39 positive place invariants in 13 ms returned sat
[2022-05-17 16:00:07] [INFO ] [Real]Absence check using 39 positive and 85 generalized place invariants in 37 ms returned sat
[2022-05-17 16:00:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 16:00:08] [INFO ] [Real]Absence check using state equation in 453 ms returned sat
[2022-05-17 16:00:08] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 16:00:08] [INFO ] [Nat]Absence check using 39 positive place invariants in 12 ms returned sat
[2022-05-17 16:00:08] [INFO ] [Nat]Absence check using 39 positive and 85 generalized place invariants in 19 ms returned sat
[2022-05-17 16:00:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 16:00:09] [INFO ] [Nat]Absence check using state equation in 417 ms returned sat
[2022-05-17 16:00:09] [INFO ] Computed and/alt/rep : 421/1388/421 causal constraints (skipped 556 transitions) in 109 ms.
[2022-05-17 16:00:14] [INFO ] Added : 332 causal constraints over 67 iterations in 5771 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 15 ms.
Incomplete Parikh walk after 345000 steps, including 3791 resets, run finished after 901 ms. (steps per millisecond=382 ) properties (out of 2) seen :0 could not realise parikh vector
Incomplete Parikh walk after 405900 steps, including 5754 resets, run finished after 868 ms. (steps per millisecond=467 ) properties (out of 2) seen :0 could not realise parikh vector
Support contains 2 out of 643 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 643/643 places, 1001/1001 transitions.
Ensure Unique test removed 9 places
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 633 transition count 981
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 1 with 26 rules applied. Total rules applied 56 place count 607 transition count 981
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 20 Pre rules applied. Total rules applied 56 place count 607 transition count 961
Deduced a syphon composed of 20 places in 1 ms
Ensure Unique test removed 5 places
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 2 with 45 rules applied. Total rules applied 101 place count 582 transition count 961
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 2 with 4 rules applied. Total rules applied 105 place count 578 transition count 961
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 105 place count 578 transition count 960
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 107 place count 577 transition count 960
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 111 place count 573 transition count 941
Ensure Unique test removed 1 places
Iterating global reduction 3 with 5 rules applied. Total rules applied 116 place count 572 transition count 941
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 5 rules applied. Total rules applied 121 place count 569 transition count 939
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 122 place count 568 transition count 939
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 5 with 28 rules applied. Total rules applied 150 place count 554 transition count 925
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 156 place count 548 transition count 919
Iterating global reduction 5 with 6 rules applied. Total rules applied 162 place count 548 transition count 919
Free-agglomeration rule applied 6 times.
Iterating global reduction 5 with 6 rules applied. Total rules applied 168 place count 548 transition count 913
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 9 rules applied. Total rules applied 177 place count 542 transition count 910
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 178 place count 542 transition count 909
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 179 place count 541 transition count 909
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 7 with 4 rules applied. Total rules applied 183 place count 541 transition count 909
Applied a total of 183 rules in 154 ms. Remains 541 /643 variables (removed 102) and now considering 909/1001 (removed 92) transitions.
Finished structural reductions, in 1 iterations. Remains : 541/643 places, 909/1001 transitions.
[2022-05-17 16:00:16] [INFO ] Flatten gal took : 38 ms
[2022-05-17 16:00:16] [INFO ] Flatten gal took : 38 ms
[2022-05-17 16:00:16] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8587902070376912714.gal : 8 ms
[2022-05-17 16:00:16] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1785450482866025666.prop : 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-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality8587902070376912714.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality1785450482866025666.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality8587902070376912714.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality1785450482866025666.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality1785450482866025666.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :5 after 9
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :9 after 13
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :13 after 31
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :31 after 453
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :453 after 27111
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :27111 after 368172
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :368172 after 371322
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :371322 after 3.49605e+06
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :3.49605e+06 after 1.6454e+07
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :1.6454e+07 after 1.16648e+08
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :1.16648e+08 after 1.55741e+09
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :1.55741e+09 after 2.78248e+09
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :2.78248e+09 after 5.01574e+09
Detected timeout of ITS tools.
[2022-05-17 16:00:32] [INFO ] Flatten gal took : 70 ms
[2022-05-17 16:00:32] [INFO ] Applying decomposition
[2022-05-17 16:00:32] [INFO ] Flatten gal took : 49 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/graph114594524616960955.txt, -o, /tmp/graph114594524616960955.bin, -w, /tmp/graph114594524616960955.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/graph114594524616960955.bin, -l, -1, -v, -w, /tmp/graph114594524616960955.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-05-17 16:00:32] [INFO ] Decomposing Gal with order
[2022-05-17 16:00:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:00:32] [INFO ] Removed a total of 1444 redundant transitions.
[2022-05-17 16:00:32] [INFO ] Flatten gal took : 58 ms
[2022-05-17 16:00:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 61 labels/synchronizations in 14 ms.
[2022-05-17 16:00:32] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9753592588689975048.gal : 6 ms
[2022-05-17 16:00:32] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10583888784690568893.prop : 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-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality9753592588689975048.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality10583888784690568893.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality9753592588689975048.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality10583888784690568893.prop --nowitness
Loading property file /tmp/ReachabilityCardinality10583888784690568893.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :8 after 21
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :21 after 21
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :21 after 21
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :21 after 31
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :31 after 31
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :31 after 1.08444e+06
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :2.95682e+06 after 1.98548e+08
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1.05834e+10 after 1.45224e+10
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4027333915747653556
[2022-05-17 16:00:47] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4027333915747653556
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/ltsmin4027333915747653556]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin4027333915747653556] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin4027333915747653556] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 13917 resets, run finished after 1980 ms. (steps per millisecond=505 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 1000001 steps, including 3928 resets, run finished after 812 ms. (steps per millisecond=1231 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 909 rows 541 cols
[2022-05-17 16:00:51] [INFO ] Computed 95 place invariants in 27 ms
[2022-05-17 16:00:51] [INFO ] [Real]Absence check using 23 positive place invariants in 16 ms returned sat
[2022-05-17 16:00:51] [INFO ] [Real]Absence check using 23 positive and 72 generalized place invariants in 15 ms returned sat
[2022-05-17 16:00:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 16:00:51] [INFO ] [Real]Absence check using state equation in 233 ms returned sat
[2022-05-17 16:00:51] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 16:00:51] [INFO ] [Nat]Absence check using 23 positive place invariants in 7 ms returned sat
[2022-05-17 16:00:51] [INFO ] [Nat]Absence check using 23 positive and 72 generalized place invariants in 22 ms returned sat
[2022-05-17 16:00:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 16:00:52] [INFO ] [Nat]Absence check using state equation in 227 ms returned sat
[2022-05-17 16:00:52] [INFO ] Computed and/alt/rep : 362/1506/362 causal constraints (skipped 526 transitions) in 136 ms.
[2022-05-17 16:00:55] [INFO ] Deduced a trap composed of 110 places in 376 ms of which 3 ms to minimize.
[2022-05-17 16:00:55] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 630 ms
[2022-05-17 16:00:55] [INFO ] Added : 227 causal constraints over 46 iterations in 3561 ms. Result :sat
Attempting to minimize the solution found.
Minimization took 12 ms.
Incomplete Parikh walk after 232000 steps, including 2356 resets, run finished after 595 ms. (steps per millisecond=389 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 1 out of 541 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 541/541 places, 909/909 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 540 transition count 908
Applied a total of 2 rules in 39 ms. Remains 540 /541 variables (removed 1) and now considering 908/909 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 540/541 places, 908/909 transitions.
[2022-05-17 16:00:56] [INFO ] Flatten gal took : 44 ms
[2022-05-17 16:00:56] [INFO ] Flatten gal took : 42 ms
[2022-05-17 16:00:56] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4180168988686982221.gal : 5 ms
[2022-05-17 16:00:56] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4732017469964461995.prop : 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-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality4180168988686982221.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4732017469964461995.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality4180168988686982221.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4732017469964461995.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/ReachabilityCardinality4732017469964461995.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :5 after 7
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :7 after 31
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :31 after 589
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :589 after 1071
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1071 after 107037
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :107037 after 290915
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :290915 after 705935
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :705935 after 3.46597e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :3.46597e+06 after 4.93503e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4.93503e+07 after 1.25386e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.25386e+08 after 2.6951e+09
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :2.6951e+09 after 5.01565e+09
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :5.01565e+09 after 1.03982e+10
Detected timeout of ITS tools.
[2022-05-17 16:01:11] [INFO ] Flatten gal took : 66 ms
[2022-05-17 16:01:11] [INFO ] Applying decomposition
[2022-05-17 16:01:11] [INFO ] Flatten gal took : 74 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/graph15948022125346899666.txt, -o, /tmp/graph15948022125346899666.bin, -w, /tmp/graph15948022125346899666.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/graph15948022125346899666.bin, -l, -1, -v, -w, /tmp/graph15948022125346899666.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-05-17 16:01:11] [INFO ] Decomposing Gal with order
[2022-05-17 16:01:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 16:01:11] [INFO ] Removed a total of 1469 redundant transitions.
[2022-05-17 16:01:11] [INFO ] Flatten gal took : 100 ms
[2022-05-17 16:01:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 17 ms.
[2022-05-17 16:01:11] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7713866613208050095.gal : 8 ms
[2022-05-17 16:01:11] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4367588006046044705.prop : 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-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/ReachabilityCardinality7713866613208050095.gal, -t, CGAL, -reachable-file, /tmp/ReachabilityCardinality4367588006046044705.prop, --nowitness], workingDir=/home/mcc/execution]
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/ReachabilityCardinality7713866613208050095.gal -t CGAL -reachable-file /tmp/ReachabilityCardinality4367588006046044705.prop --nowitness
Loading property file /tmp/ReachabilityCardinality4367588006046044705.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :8 after 21
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :21 after 21
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :21 after 21
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :21 after 372
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :372 after 11781
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :11781 after 2.95682e+06
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2.10819e+08 after 2.41249e+08
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2.28531e+10 after 5.44667e+10
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16239875337608985744
[2022-05-17 16:01:27] [INFO ] Built C files in 8ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16239875337608985744
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/ltsmin16239875337608985744]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16239875337608985744] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin16239875337608985744] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Incomplete random walk after 1000000 steps, including 13939 resets, run finished after 1992 ms. (steps per millisecond=502 ) properties (out of 1) seen :0
Finished Best-First random walk after 887593 steps, including 3443 resets, run visited all 1 properties in 766 ms. (steps per millisecond=1158 )
Able to resolve query StableMarking after proving 731 properties.
FORMULA StableMarking FALSE TECHNIQUES RANDOM_WALK PARIKH_WALK MARKED_SUFFIX_TEST DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL USE_NUPN
BK_STOP 1652803291299
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ StableMarking = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution StableMarking -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ 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 StableMarking -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 1800 -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="ASLink-PT-03a"
export BK_EXAMINATION="StableMarking"
export BK_TOOL="gold2021"
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-4028"
echo " Executing tool gold2021"
echo " Input is ASLink-PT-03a, 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 r018-tajo-165245749000028"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-03a.tgz
mv ASLink-PT-03a 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 ;