About the Execution of LTSMin+red for DLCshifumi-PT-4b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
5936.584 | 3600000.00 | 13207862.00 | 1124.00 | TTTFFFFFTTTTFFFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r105-tall-167814481700838.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool ltsminxred
Input is DLCshifumi-PT-4b, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r105-tall-167814481700838
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.5M
-rw-r--r-- 1 mcc users 6.8K Feb 26 07:34 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Feb 26 07:34 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K Feb 26 07:33 CTLFireability.txt
-rw-r--r-- 1 mcc users 37K Feb 26 07:33 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.6K Feb 26 07:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 97K Feb 26 07:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.1K Feb 26 07:35 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 56K Feb 26 07:35 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 5.1M Mar 5 18:22 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityCardinality-00
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityCardinality-01
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityCardinality-02
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityCardinality-03
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityCardinality-04
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityCardinality-05
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityCardinality-06
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityCardinality-07
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityCardinality-08
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityCardinality-09
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityCardinality-10
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityCardinality-11
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityCardinality-12
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityCardinality-13
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityCardinality-14
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1678392282148
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=ltsminxred
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCshifumi-PT-4b
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-09 20:04:43] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -timeout, 360, -rebuildPNML]
[2023-03-09 20:04:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 20:04:44] [INFO ] Load time of PNML (sax parser for PT used): 516 ms
[2023-03-09 20:04:44] [INFO ] Transformed 15015 places.
[2023-03-09 20:04:44] [INFO ] Transformed 21341 transitions.
[2023-03-09 20:04:44] [INFO ] Found NUPN structural information;
[2023-03-09 20:04:44] [INFO ] Parsed PT model containing 15015 places and 21341 transitions and 56284 arcs in 1001 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 26 ms.
Working with output stream class java.io.PrintStream
FORMULA DLCshifumi-PT-4b-ReachabilityCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCshifumi-PT-4b-ReachabilityCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCshifumi-PT-4b-ReachabilityCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 2 resets, run finished after 495 ms. (steps per millisecond=20 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 13) seen :0
Interrupted probabilistic random walk after 90423 steps, run timeout after 3002 ms. (steps per millisecond=30 ) properties seen :{}
Probabilistic random walk after 90423 steps, saw 88498 distinct states, run finished after 3003 ms. (steps per millisecond=30 ) properties seen :0
Running SMT prover for 13 properties.
// Phase 1: matrix 21341 rows 15015 cols
[2023-03-09 20:04:49] [INFO ] Computed 691 place invariants in 146 ms
[2023-03-09 20:04:55] [INFO ] After 5410ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:13
[2023-03-09 20:05:01] [INFO ] [Nat]Absence check using 691 positive place invariants in 1417 ms returned sat
[2023-03-09 20:05:20] [INFO ] After 15916ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :12
[2023-03-09 20:05:20] [INFO ] After 15955ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :12
Attempting to minimize the solution found.
Minimization took 11 ms.
[2023-03-09 20:05:20] [INFO ] After 25074ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :12
Fused 13 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 114 out of 15015 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Graph (trivial) has 13987 edges and 15015 vertex of which 1416 / 15015 are part of one of the 91 SCC in 38 ms
Free SCC test removed 1325 places
Drop transitions removed 1497 transitions
Reduce isomorphic transitions removed 1497 transitions.
Drop transitions removed 7132 transitions
Trivial Post-agglo rules discarded 7132 transitions
Performed 7132 trivial Post agglomeration. Transition count delta: 7132
Iterating post reduction 0 with 7132 rules applied. Total rules applied 7133 place count 13690 transition count 12712
Reduce places removed 7132 places and 0 transitions.
Ensure Unique test removed 230 transitions
Reduce isomorphic transitions removed 230 transitions.
Drop transitions removed 220 transitions
Trivial Post-agglo rules discarded 220 transitions
Performed 220 trivial Post agglomeration. Transition count delta: 220
Iterating post reduction 1 with 7582 rules applied. Total rules applied 14715 place count 6558 transition count 12262
Reduce places removed 220 places and 0 transitions.
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Drop transitions removed 67 transitions
Trivial Post-agglo rules discarded 67 transitions
Performed 67 trivial Post agglomeration. Transition count delta: 67
Iterating post reduction 2 with 355 rules applied. Total rules applied 15070 place count 6338 transition count 12127
Reduce places removed 67 places and 0 transitions.
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Iterating post reduction 3 with 128 rules applied. Total rules applied 15198 place count 6271 transition count 12066
Reduce places removed 61 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 63 rules applied. Total rules applied 15261 place count 6210 transition count 12064
Performed 124 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 124 Pre rules applied. Total rules applied 15261 place count 6210 transition count 11940
Deduced a syphon composed of 124 places in 217 ms
Reduce places removed 124 places and 0 transitions.
Iterating global reduction 5 with 248 rules applied. Total rules applied 15509 place count 6086 transition count 11940
Discarding 1651 places :
Symmetric choice reduction at 5 with 1651 rule applications. Total rules 17160 place count 4435 transition count 10289
Iterating global reduction 5 with 1651 rules applied. Total rules applied 18811 place count 4435 transition count 10289
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 18813 place count 4435 transition count 10287
Performed 632 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 632 Pre rules applied. Total rules applied 18813 place count 4435 transition count 9655
Deduced a syphon composed of 632 places in 161 ms
Reduce places removed 632 places and 0 transitions.
Iterating global reduction 6 with 1264 rules applied. Total rules applied 20077 place count 3803 transition count 9655
Discarding 164 places :
Symmetric choice reduction at 6 with 164 rule applications. Total rules 20241 place count 3639 transition count 6927
Iterating global reduction 6 with 164 rules applied. Total rules applied 20405 place count 3639 transition count 6927
Ensure Unique test removed 144 transitions
Reduce isomorphic transitions removed 144 transitions.
Iterating post reduction 6 with 144 rules applied. Total rules applied 20549 place count 3639 transition count 6783
Performed 902 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 902 places in 4 ms
Reduce places removed 902 places and 0 transitions.
Iterating global reduction 7 with 1804 rules applied. Total rules applied 22353 place count 2737 transition count 5877
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 22357 place count 2737 transition count 5873
Renaming transitions due to excessive name length > 1024 char.
Performed 101 Post agglomeration using F-continuation condition with reduction of 96 identical transitions.
Deduced a syphon composed of 101 places in 4 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 8 with 202 rules applied. Total rules applied 22559 place count 2636 transition count 6235
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 22561 place count 2636 transition count 6233
Discarding 27 places :
Symmetric choice reduction at 9 with 27 rule applications. Total rules 22588 place count 2609 transition count 6017
Iterating global reduction 9 with 27 rules applied. Total rules applied 22615 place count 2609 transition count 6017
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 98 transitions.
Iterating post reduction 9 with 98 rules applied. Total rules applied 22713 place count 2609 transition count 5919
Performed 101 Post agglomeration using F-continuation condition with reduction of 108 identical transitions.
Deduced a syphon composed of 101 places in 3 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 10 with 202 rules applied. Total rules applied 22915 place count 2508 transition count 6267
Discarding 26 places :
Symmetric choice reduction at 10 with 26 rule applications. Total rules 22941 place count 2482 transition count 6059
Iterating global reduction 10 with 26 rules applied. Total rules applied 22967 place count 2482 transition count 6059
Ensure Unique test removed 104 transitions
Reduce isomorphic transitions removed 104 transitions.
Iterating post reduction 10 with 104 rules applied. Total rules applied 23071 place count 2482 transition count 5955
Performed 89 Post agglomeration using F-continuation condition with reduction of 20 identical transitions.
Deduced a syphon composed of 89 places in 2 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 11 with 178 rules applied. Total rules applied 23249 place count 2393 transition count 6526
Drop transitions removed 112 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 113 transitions.
Iterating post reduction 11 with 113 rules applied. Total rules applied 23362 place count 2393 transition count 6413
Discarding 7 places :
Symmetric choice reduction at 12 with 7 rule applications. Total rules 23369 place count 2386 transition count 6353
Iterating global reduction 12 with 7 rules applied. Total rules applied 23376 place count 2386 transition count 6353
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 12 with 22 rules applied. Total rules applied 23398 place count 2386 transition count 6331
Drop transitions removed 131 transitions
Redundant transition composition rules discarded 131 transitions
Iterating global reduction 13 with 131 rules applied. Total rules applied 23529 place count 2386 transition count 6200
Discarding 8 places :
Symmetric choice reduction at 13 with 8 rule applications. Total rules 23537 place count 2378 transition count 6192
Iterating global reduction 13 with 8 rules applied. Total rules applied 23545 place count 2378 transition count 6192
Discarding 8 places :
Symmetric choice reduction at 13 with 8 rule applications. Total rules 23553 place count 2370 transition count 5518
Iterating global reduction 13 with 8 rules applied. Total rules applied 23561 place count 2370 transition count 5518
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 13 with 8 rules applied. Total rules applied 23569 place count 2370 transition count 5510
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 14 with 8 rules applied. Total rules applied 23577 place count 2366 transition count 5506
Discarding 4 places :
Symmetric choice reduction at 14 with 4 rule applications. Total rules 23581 place count 2362 transition count 5169
Iterating global reduction 14 with 4 rules applied. Total rules applied 23585 place count 2362 transition count 5169
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 14 with 4 rules applied. Total rules applied 23589 place count 2362 transition count 5165
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -23
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 15 with 8 rules applied. Total rules applied 23597 place count 2358 transition count 5188
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 15 with 4 rules applied. Total rules applied 23601 place count 2358 transition count 5184
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 16 with 21 rules applied. Total rules applied 23622 place count 2358 transition count 5163
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 23630 place count 2354 transition count 5182
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 16 with 4 rules applied. Total rules applied 23634 place count 2354 transition count 5178
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 17 with 19 rules applied. Total rules applied 23653 place count 2354 transition count 5159
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 23661 place count 2350 transition count 5178
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 17 with 4 rules applied. Total rules applied 23665 place count 2350 transition count 5174
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 18 with 19 rules applied. Total rules applied 23684 place count 2350 transition count 5155
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 18 with 4 rules applied. Total rules applied 23688 place count 2348 transition count 5160
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 18 with 2 rules applied. Total rules applied 23690 place count 2348 transition count 5158
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 19 with 5 rules applied. Total rules applied 23695 place count 2348 transition count 5153
Free-agglomeration rule applied 1285 times with reduction of 732 identical transitions.
Iterating global reduction 19 with 1285 rules applied. Total rules applied 24980 place count 2348 transition count 3136
Reduce places removed 1285 places and 0 transitions.
Drop transitions removed 1499 transitions
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 1522 transitions.
Graph (complete) has 2530 edges and 1063 vertex of which 779 are kept as prefixes of interest. Removing 284 places using SCC suffix rule.2 ms
Discarding 284 places :
Also discarding 249 output transitions
Drop transitions removed 249 transitions
Iterating post reduction 19 with 2808 rules applied. Total rules applied 27788 place count 779 transition count 1365
Drop transitions removed 50 transitions
Ensure Unique test removed 75 transitions
Reduce isomorphic transitions removed 125 transitions.
Iterating post reduction 20 with 125 rules applied. Total rules applied 27913 place count 779 transition count 1240
Discarding 232 places :
Symmetric choice reduction at 21 with 232 rule applications. Total rules 28145 place count 547 transition count 842
Iterating global reduction 21 with 232 rules applied. Total rules applied 28377 place count 547 transition count 842
Drop transitions removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 21 with 33 rules applied. Total rules applied 28410 place count 547 transition count 809
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 21 with 1 rules applied. Total rules applied 28411 place count 546 transition count 808
Reduce places removed 4 places and 0 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 21 with 11 rules applied. Total rules applied 28422 place count 542 transition count 801
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 22 with 7 rules applied. Total rules applied 28429 place count 535 transition count 801
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 28429 place count 535 transition count 800
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 28431 place count 534 transition count 800
Performed 44 Post agglomeration using F-continuation condition with reduction of 45 identical transitions.
Deduced a syphon composed of 44 places in 1 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 23 with 90 rules applied. Total rules applied 28521 place count 488 transition count 711
Drop transitions removed 70 transitions
Ensure Unique test removed 91 transitions
Reduce isomorphic transitions removed 161 transitions.
Iterating post reduction 23 with 161 rules applied. Total rules applied 28682 place count 488 transition count 550
Discarding 41 places :
Symmetric choice reduction at 24 with 41 rule applications. Total rules 28723 place count 447 transition count 478
Iterating global reduction 24 with 41 rules applied. Total rules applied 28764 place count 447 transition count 478
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 24 with 6 rules applied. Total rules applied 28770 place count 443 transition count 476
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Graph (trivial) has 6 edges and 443 vertex of which 4 / 443 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Iterating post reduction 24 with 5 rules applied. Total rules applied 28775 place count 441 transition count 472
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 12 transitions.
Graph (complete) has 1056 edges and 440 vertex of which 437 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.0 ms
Discarding 3 places :
Also discarding 0 output transitions
Iterating post reduction 25 with 14 rules applied. Total rules applied 28789 place count 437 transition count 460
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 26 with 2 rules applied. Total rules applied 28791 place count 437 transition count 458
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 26 with 1 rules applied. Total rules applied 28792 place count 436 transition count 458
Free-agglomeration rule applied 1 times.
Iterating global reduction 27 with 1 rules applied. Total rules applied 28793 place count 436 transition count 457
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 27 with 1 rules applied. Total rules applied 28794 place count 435 transition count 457
Applied a total of 28794 rules in 5814 ms. Remains 435 /15015 variables (removed 14580) and now considering 457/21341 (removed 20884) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5814 ms. Remains : 435/15015 places, 457/21341 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 182 ms. (steps per millisecond=54 ) properties (out of 13) seen :12
FORMULA DLCshifumi-PT-4b-ReachabilityCardinality-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityCardinality-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityCardinality-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityCardinality-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityCardinality-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityCardinality-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityCardinality-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityCardinality-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityCardinality-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityCardinality-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityCardinality-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityCardinality-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-09 20:05:26] [INFO ] Flow matrix only has 439 transitions (discarded 18 similar events)
// Phase 1: matrix 439 rows 435 cols
[2023-03-09 20:05:26] [INFO ] Computed 180 place invariants in 8 ms
[2023-03-09 20:05:26] [INFO ] After 65ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 20:05:26] [INFO ] [Nat]Absence check using 180 positive place invariants in 35 ms returned sat
[2023-03-09 20:05:26] [INFO ] After 140ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 20:05:26] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-09 20:05:26] [INFO ] After 34ms SMT Verify possible using 168 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-09 20:05:26] [INFO ] Deduced a trap composed of 5 places in 113 ms of which 5 ms to minimize.
[2023-03-09 20:05:26] [INFO ] Deduced a trap composed of 4 places in 95 ms of which 1 ms to minimize.
[2023-03-09 20:05:26] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 2 trap constraints in 238 ms
[2023-03-09 20:05:26] [INFO ] After 278ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :0
[2023-03-09 20:05:26] [INFO ] After 536ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
FORMULA DLCshifumi-PT-4b-ReachabilityCardinality-15 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
All properties solved without resorting to model-checking.
Total runtime 43163 ms.
pnml2lts-sym model.pnml --lace-workers=4 --vset=lddmc --saturation=sat -rbs,w2W,ru,hf --sylvan-sizes=20,28,20,28 --invariant=/tmp/471/inv_0_ --invariant=/tmp/471/inv_1_ --invariant=/tmp/471/inv_2_ --invariant=/tmp/471/inv_3_ --invariant=/tmp/471/inv_4_ --invariant=/tmp/471/inv_5_ --invariant=/tmp/471/inv_6_ --invariant=/tmp/471/inv_7_ --invariant=/tmp/471/inv_8_ --invariant=/tmp/471/inv_9_ --invariant=/tmp/471/inv_10_ --invariant=/tmp/471/inv_11_ --invariant=/tmp/471/inv_12_ --invariant=/tmp/471/inv_13_ --invariant=/tmp/471/inv_14_ --invariant=/tmp/471/inv_15_ --inv-par
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 10207448 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16093260 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ 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//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityCardinality -timeout 360 -rebuildPNML
mcc2023
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="DLCshifumi-PT-4b"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="ltsminxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool ltsminxred"
echo " Input is DLCshifumi-PT-4b, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r105-tall-167814481700838"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCshifumi-PT-4b.tgz
mv DLCshifumi-PT-4b execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;