fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r010-oct2-167813599500769
Last Updated
May 14, 2023

About the Execution of Marcie+red for BART-PT-010

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
5486.731 18831.00 33728.00 95.60 TFFFFTFFTFTFTTFT 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.r010-oct2-167813599500769.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marciexred
Input is BART-PT-010, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r010-oct2-167813599500769
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 20M
-rw-r--r-- 1 mcc users 896K Feb 26 04:33 CTLCardinality.txt
-rw-r--r-- 1 mcc users 3.2M Feb 26 04:33 CTLCardinality.xml
-rw-r--r-- 1 mcc users 615K Feb 26 04:02 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.9M Feb 26 04:02 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 242K Feb 25 15:34 LTLCardinality.txt
-rw-r--r-- 1 mcc users 668K Feb 25 15:34 LTLCardinality.xml
-rw-r--r-- 1 mcc users 250K Feb 25 15:35 LTLFireability.txt
-rw-r--r-- 1 mcc users 622K Feb 25 15:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.1M Feb 26 05:05 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 3.8M Feb 26 05:05 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 1010K Feb 26 04:46 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 3.4M Feb 26 04:46 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 92K Feb 25 15:35 UpperBounds.txt
-rw-r--r-- 1 mcc users 187K Feb 25 15:35 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 2.4M 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 BART-PT-010-CTLCardinality-00
FORMULA_NAME BART-PT-010-CTLCardinality-01
FORMULA_NAME BART-PT-010-CTLCardinality-02
FORMULA_NAME BART-PT-010-CTLCardinality-03
FORMULA_NAME BART-PT-010-CTLCardinality-04
FORMULA_NAME BART-PT-010-CTLCardinality-05
FORMULA_NAME BART-PT-010-CTLCardinality-06
FORMULA_NAME BART-PT-010-CTLCardinality-07
FORMULA_NAME BART-PT-010-CTLCardinality-08
FORMULA_NAME BART-PT-010-CTLCardinality-09
FORMULA_NAME BART-PT-010-CTLCardinality-10
FORMULA_NAME BART-PT-010-CTLCardinality-11
FORMULA_NAME BART-PT-010-CTLCardinality-12
FORMULA_NAME BART-PT-010-CTLCardinality-13
FORMULA_NAME BART-PT-010-CTLCardinality-14
FORMULA_NAME BART-PT-010-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678707562970

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=marciexred
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BART-PT-010
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-13 11:39:25] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-13 11:39:25] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-13 11:39:26] [INFO ] Load time of PNML (sax parser for PT used): 258 ms
[2023-03-13 11:39:26] [INFO ] Transformed 1530 places.
[2023-03-13 11:39:26] [INFO ] Transformed 2020 transitions.
[2023-03-13 11:39:26] [INFO ] Found NUPN structural information;
[2023-03-13 11:39:26] [INFO ] Parsed PT model containing 1530 places and 2020 transitions and 16200 arcs in 396 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 188 ms.
Reduce places removed 210 places and 0 transitions.
FORMULA BART-PT-010-CTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BART-PT-010-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BART-PT-010-CTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BART-PT-010-CTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BART-PT-010-CTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BART-PT-010-CTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 38 out of 1320 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1320/1320 places, 2020/2020 transitions.
Discarding 296 places :
Symmetric choice reduction at 0 with 296 rule applications. Total rules 296 place count 1024 transition count 1724
Iterating global reduction 0 with 296 rules applied. Total rules applied 592 place count 1024 transition count 1724
Discarding 243 places :
Symmetric choice reduction at 0 with 243 rule applications. Total rules 835 place count 781 transition count 1481
Iterating global reduction 0 with 243 rules applied. Total rules applied 1078 place count 781 transition count 1481
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 1113 place count 746 transition count 1446
Iterating global reduction 0 with 35 rules applied. Total rules applied 1148 place count 746 transition count 1446
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 1175 place count 719 transition count 1419
Iterating global reduction 0 with 27 rules applied. Total rules applied 1202 place count 719 transition count 1419
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 1228 place count 693 transition count 1393
Iterating global reduction 0 with 26 rules applied. Total rules applied 1254 place count 693 transition count 1393
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 1277 place count 670 transition count 1370
Iterating global reduction 0 with 23 rules applied. Total rules applied 1300 place count 670 transition count 1370
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 1320 place count 650 transition count 1350
Iterating global reduction 0 with 20 rules applied. Total rules applied 1340 place count 650 transition count 1350
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 1360 place count 630 transition count 1330
Iterating global reduction 0 with 20 rules applied. Total rules applied 1380 place count 630 transition count 1330
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 1395 place count 615 transition count 1315
Iterating global reduction 0 with 15 rules applied. Total rules applied 1410 place count 615 transition count 1315
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 1420 place count 605 transition count 1305
Iterating global reduction 0 with 10 rules applied. Total rules applied 1430 place count 605 transition count 1305
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 1437 place count 598 transition count 1298
Iterating global reduction 0 with 7 rules applied. Total rules applied 1444 place count 598 transition count 1298
Applied a total of 1444 rules in 660 ms. Remains 598 /1320 variables (removed 722) and now considering 1298/2020 (removed 722) transitions.
// Phase 1: matrix 1298 rows 598 cols
[2023-03-13 11:39:27] [INFO ] Computed 10 place invariants in 37 ms
[2023-03-13 11:39:27] [INFO ] Implicit Places using invariants in 373 ms returned []
[2023-03-13 11:39:27] [INFO ] Invariant cache hit.
[2023-03-13 11:39:28] [INFO ] Implicit Places using invariants and state equation in 666 ms returned []
Implicit Place search using SMT with State Equation took 1068 ms to find 0 implicit places.
[2023-03-13 11:39:28] [INFO ] Invariant cache hit.
[2023-03-13 11:39:29] [INFO ] Dead Transitions using invariants and state equation in 981 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 598/1320 places, 1298/2020 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2711 ms. Remains : 598/1320 places, 1298/2020 transitions.
Support contains 38 out of 598 places after structural reductions.
[2023-03-13 11:39:29] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
[2023-03-13 11:39:29] [INFO ] Flatten gal took : 126 ms
[2023-03-13 11:39:29] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA BART-PT-010-CTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BART-PT-010-CTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BART-PT-010-CTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BART-PT-010-CTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-13 11:39:29] [INFO ] Flatten gal took : 59 ms
[2023-03-13 11:39:29] [INFO ] Input system was already deterministic with 1298 transitions.
Support contains 32 out of 598 places (down from 38) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 349 ms. (steps per millisecond=28 ) properties (out of 17) seen :16
Finished Best-First random walk after 2279 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=759 )
[2023-03-13 11:39:30] [INFO ] Flatten gal took : 28 ms
[2023-03-13 11:39:30] [INFO ] Flatten gal took : 27 ms
[2023-03-13 11:39:30] [INFO ] Input system was already deterministic with 1298 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 598/598 places, 1298/1298 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 566 transition count 1266
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 566 transition count 1266
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 87 place count 543 transition count 1243
Iterating global reduction 0 with 23 rules applied. Total rules applied 110 place count 543 transition count 1243
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 121 place count 532 transition count 1232
Iterating global reduction 0 with 11 rules applied. Total rules applied 132 place count 532 transition count 1232
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 142 place count 522 transition count 1222
Iterating global reduction 0 with 10 rules applied. Total rules applied 152 place count 522 transition count 1222
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 162 place count 512 transition count 1212
Iterating global reduction 0 with 10 rules applied. Total rules applied 172 place count 512 transition count 1212
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 181 place count 503 transition count 1203
Iterating global reduction 0 with 9 rules applied. Total rules applied 190 place count 503 transition count 1203
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 197 place count 496 transition count 1196
Iterating global reduction 0 with 7 rules applied. Total rules applied 204 place count 496 transition count 1196
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 208 place count 492 transition count 1192
Iterating global reduction 0 with 4 rules applied. Total rules applied 212 place count 492 transition count 1192
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 214 place count 490 transition count 1190
Iterating global reduction 0 with 2 rules applied. Total rules applied 216 place count 490 transition count 1190
Applied a total of 216 rules in 122 ms. Remains 490 /598 variables (removed 108) and now considering 1190/1298 (removed 108) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 123 ms. Remains : 490/598 places, 1190/1298 transitions.
[2023-03-13 11:39:30] [INFO ] Flatten gal took : 42 ms
[2023-03-13 11:39:30] [INFO ] Flatten gal took : 27 ms
[2023-03-13 11:39:30] [INFO ] Input system was already deterministic with 1190 transitions.
Starting structural reductions in LTL mode, iteration 0 : 598/598 places, 1298/1298 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 570 transition count 1270
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 570 transition count 1270
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 76 place count 550 transition count 1250
Iterating global reduction 0 with 20 rules applied. Total rules applied 96 place count 550 transition count 1250
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 105 place count 541 transition count 1241
Iterating global reduction 0 with 9 rules applied. Total rules applied 114 place count 541 transition count 1241
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 122 place count 533 transition count 1233
Iterating global reduction 0 with 8 rules applied. Total rules applied 130 place count 533 transition count 1233
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 138 place count 525 transition count 1225
Iterating global reduction 0 with 8 rules applied. Total rules applied 146 place count 525 transition count 1225
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 153 place count 518 transition count 1218
Iterating global reduction 0 with 7 rules applied. Total rules applied 160 place count 518 transition count 1218
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 165 place count 513 transition count 1213
Iterating global reduction 0 with 5 rules applied. Total rules applied 170 place count 513 transition count 1213
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 173 place count 510 transition count 1210
Iterating global reduction 0 with 3 rules applied. Total rules applied 176 place count 510 transition count 1210
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 178 place count 508 transition count 1208
Iterating global reduction 0 with 2 rules applied. Total rules applied 180 place count 508 transition count 1208
Applied a total of 180 rules in 80 ms. Remains 508 /598 variables (removed 90) and now considering 1208/1298 (removed 90) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 80 ms. Remains : 508/598 places, 1208/1298 transitions.
[2023-03-13 11:39:30] [INFO ] Flatten gal took : 38 ms
[2023-03-13 11:39:30] [INFO ] Flatten gal took : 36 ms
[2023-03-13 11:39:30] [INFO ] Input system was already deterministic with 1208 transitions.
Starting structural reductions in LTL mode, iteration 0 : 598/598 places, 1298/1298 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 574 transition count 1274
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 574 transition count 1274
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 65 place count 557 transition count 1257
Iterating global reduction 0 with 17 rules applied. Total rules applied 82 place count 557 transition count 1257
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 91 place count 548 transition count 1248
Iterating global reduction 0 with 9 rules applied. Total rules applied 100 place count 548 transition count 1248
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 109 place count 539 transition count 1239
Iterating global reduction 0 with 9 rules applied. Total rules applied 118 place count 539 transition count 1239
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 126 place count 531 transition count 1231
Iterating global reduction 0 with 8 rules applied. Total rules applied 134 place count 531 transition count 1231
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 142 place count 523 transition count 1223
Iterating global reduction 0 with 8 rules applied. Total rules applied 150 place count 523 transition count 1223
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 156 place count 517 transition count 1217
Iterating global reduction 0 with 6 rules applied. Total rules applied 162 place count 517 transition count 1217
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 165 place count 514 transition count 1214
Iterating global reduction 0 with 3 rules applied. Total rules applied 168 place count 514 transition count 1214
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 169 place count 513 transition count 1213
Iterating global reduction 0 with 1 rules applied. Total rules applied 170 place count 513 transition count 1213
Applied a total of 170 rules in 62 ms. Remains 513 /598 variables (removed 85) and now considering 1213/1298 (removed 85) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62 ms. Remains : 513/598 places, 1213/1298 transitions.
[2023-03-13 11:39:31] [INFO ] Flatten gal took : 35 ms
[2023-03-13 11:39:31] [INFO ] Flatten gal took : 22 ms
[2023-03-13 11:39:31] [INFO ] Input system was already deterministic with 1213 transitions.
Starting structural reductions in LTL mode, iteration 0 : 598/598 places, 1298/1298 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 569 transition count 1269
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 569 transition count 1269
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 78 place count 549 transition count 1249
Iterating global reduction 0 with 20 rules applied. Total rules applied 98 place count 549 transition count 1249
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 107 place count 540 transition count 1240
Iterating global reduction 0 with 9 rules applied. Total rules applied 116 place count 540 transition count 1240
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 124 place count 532 transition count 1232
Iterating global reduction 0 with 8 rules applied. Total rules applied 132 place count 532 transition count 1232
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 140 place count 524 transition count 1224
Iterating global reduction 0 with 8 rules applied. Total rules applied 148 place count 524 transition count 1224
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 154 place count 518 transition count 1218
Iterating global reduction 0 with 6 rules applied. Total rules applied 160 place count 518 transition count 1218
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 165 place count 513 transition count 1213
Iterating global reduction 0 with 5 rules applied. Total rules applied 170 place count 513 transition count 1213
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 174 place count 509 transition count 1209
Iterating global reduction 0 with 4 rules applied. Total rules applied 178 place count 509 transition count 1209
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 180 place count 507 transition count 1207
Iterating global reduction 0 with 2 rules applied. Total rules applied 182 place count 507 transition count 1207
Applied a total of 182 rules in 82 ms. Remains 507 /598 variables (removed 91) and now considering 1207/1298 (removed 91) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 82 ms. Remains : 507/598 places, 1207/1298 transitions.
[2023-03-13 11:39:31] [INFO ] Flatten gal took : 22 ms
[2023-03-13 11:39:31] [INFO ] Flatten gal took : 50 ms
[2023-03-13 11:39:31] [INFO ] Input system was already deterministic with 1207 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 598/598 places, 1298/1298 transitions.
Graph (trivial) has 1296 edges and 598 vertex of which 597 / 598 are part of one of the 10 SCC in 5 ms
Free SCC test removed 587 places
Ensure Unique test removed 1286 transitions
Reduce isomorphic transitions removed 1286 transitions.
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 9 place count 2 transition count 4
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 2 transition count 3
Applied a total of 10 rules in 12 ms. Remains 2 /598 variables (removed 596) and now considering 3/1298 (removed 1295) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 25 ms. Remains : 2/598 places, 3/1298 transitions.
[2023-03-13 11:39:31] [INFO ] Flatten gal took : 1 ms
[2023-03-13 11:39:31] [INFO ] Flatten gal took : 1 ms
[2023-03-13 11:39:31] [INFO ] Input system was already deterministic with 3 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=0 )
FORMULA BART-PT-010-CTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 598/598 places, 1298/1298 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 577 transition count 1277
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 577 transition count 1277
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 58 place count 561 transition count 1261
Iterating global reduction 0 with 16 rules applied. Total rules applied 74 place count 561 transition count 1261
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 82 place count 553 transition count 1253
Iterating global reduction 0 with 8 rules applied. Total rules applied 90 place count 553 transition count 1253
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 97 place count 546 transition count 1246
Iterating global reduction 0 with 7 rules applied. Total rules applied 104 place count 546 transition count 1246
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 111 place count 539 transition count 1239
Iterating global reduction 0 with 7 rules applied. Total rules applied 118 place count 539 transition count 1239
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 124 place count 533 transition count 1233
Iterating global reduction 0 with 6 rules applied. Total rules applied 130 place count 533 transition count 1233
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 135 place count 528 transition count 1228
Iterating global reduction 0 with 5 rules applied. Total rules applied 140 place count 528 transition count 1228
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 142 place count 526 transition count 1226
Iterating global reduction 0 with 2 rules applied. Total rules applied 144 place count 526 transition count 1226
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 145 place count 525 transition count 1225
Iterating global reduction 0 with 1 rules applied. Total rules applied 146 place count 525 transition count 1225
Applied a total of 146 rules in 95 ms. Remains 525 /598 variables (removed 73) and now considering 1225/1298 (removed 73) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 95 ms. Remains : 525/598 places, 1225/1298 transitions.
[2023-03-13 11:39:31] [INFO ] Flatten gal took : 44 ms
[2023-03-13 11:39:31] [INFO ] Flatten gal took : 32 ms
[2023-03-13 11:39:31] [INFO ] Input system was already deterministic with 1225 transitions.
[2023-03-13 11:39:31] [INFO ] Flatten gal took : 21 ms
[2023-03-13 11:39:31] [INFO ] Flatten gal took : 22 ms
[2023-03-13 11:39:31] [INFO ] Export to MCC of 5 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 2 ms.
[2023-03-13 11:39:31] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 598 places, 1298 transitions and 2596 arcs took 5 ms.
Total runtime 5823 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only

Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets

authors: Alex Tovchigrechko (IDD package and CTL model checking)

Martin Schwarick (Symbolic numerical analysis and CSL model checking)

Christian Rohr (Simulative and approximative numerical model checking)

marcie@informatik.tu-cottbus.de

called as: /home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=CTLCardinality.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: Petri
(NrP: 598 NrTr: 1298 NrArc: 2596)

parse formulas
formulas created successfully
place and transition orderings generation:0m 0.034sec

net check time: 0m 0.000sec

init dd package: 0m 3.369sec


RS generation: 0m 1.683sec


-> reachability set: #nodes 1186 (1.2e+03) #states 544,150,875,240,580,608 (17)



starting MCC model checker
--------------------------

checking: AF [EG [AX [1<=0]]]
normalized: ~ [EG [~ [EG [~ [EX [~ [1<=0]]]]]]]

abstracting: (1<=0)
states: 0
..
EG iterations: 1

EG iterations: 0
-> the formula is FALSE

FORMULA BART-PT-010-CTLCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.244sec

checking: EG [AF [[EF [EX [[[p331<=0 & 0<=p331] | [p424<=1 & 1<=p424]]]] | EG [[~ [[p244<=0 & 0<=p244]] & ~ [[p308<=1 & 1<=p308]]]]]]]
normalized: EG [~ [EG [~ [[EG [[~ [[p308<=1 & 1<=p308]] & ~ [[p244<=0 & 0<=p244]]]] | E [true U EX [[[p331<=0 & 0<=p331] | [p424<=1 & 1<=p424]]]]]]]]]

abstracting: (1<=p424)
states: 9,381,911,642,078,976 (15)
abstracting: (p424<=1)
states: 544,150,875,240,580,608 (17)
abstracting: (0<=p331)
states: 544,150,875,240,580,608 (17)
abstracting: (p331<=0)
states: 535,230,369,089,095,680 (17)
.abstracting: (0<=p244)
states: 544,150,875,240,580,608 (17)
abstracting: (p244<=0)
states: 535,906,165,009,662,720 (17)
abstracting: (1<=p308)
states: 8,920,506,151,484,928 (15)
abstracting: (p308<=1)
states: 544,150,875,240,580,608 (17)
.
EG iterations: 1
.
EG iterations: 1

EG iterations: 0
-> the formula is TRUE

FORMULA BART-PT-010-CTLCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.334sec

checking: [AF [[[[p228<=0 & 0<=p228] | [p231<=1 & 1<=p231]] & [p328<=0 & 0<=p328]]] & EX [EF [[[p133<=1 & 1<=p133] & ~ [[p193<=1 & 1<=p193]]]]]]
normalized: [EX [E [true U [~ [[p193<=1 & 1<=p193]] & [p133<=1 & 1<=p133]]]] & ~ [EG [~ [[[p328<=0 & 0<=p328] & [[p231<=1 & 1<=p231] | [p228<=0 & 0<=p228]]]]]]]

abstracting: (0<=p228)
states: 544,150,875,240,580,608 (17)
abstracting: (p228<=0)
states: 536,797,485,034,626,816 (17)
abstracting: (1<=p231)
states: 9,381,911,642,078,976 (15)
abstracting: (p231<=1)
states: 544,150,875,240,580,608 (17)
abstracting: (0<=p328)
states: 544,150,875,240,580,608 (17)
abstracting: (p328<=0)
states: 534,433,895,325,570,240 (17)
.
EG iterations: 1
abstracting: (1<=p133)
states: 8,244,710,230,917,888 (15)
abstracting: (p133<=1)
states: 544,150,875,240,580,608 (17)
abstracting: (1<=p193)
states: 8,121,654,854,337,024 (15)
abstracting: (p193<=1)
states: 544,150,875,240,580,608 (17)
.-> the formula is TRUE

FORMULA BART-PT-010-CTLCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.462sec

checking: [EF [[AX [1<=0] & AG [[p230<=1 & 1<=p230]]]] | AF [[[[EF [EX [[[p374<=0 & 0<=p374] | [p490<=1 & 1<=p490]]]] | EG [[p158<=0 & 0<=p158]]] & [p256<=1 & 1<=p256]] & [[p467<=0 & 0<=p467] & AG [[[p179<=0 & 0<=p179] | [p373<=1 & 1<=p373]]]]]]]
normalized: [~ [EG [~ [[[~ [E [true U ~ [[[p373<=1 & 1<=p373] | [p179<=0 & 0<=p179]]]]] & [p467<=0 & 0<=p467]] & [[p256<=1 & 1<=p256] & [EG [[p158<=0 & 0<=p158]] | E [true U EX [[[p490<=1 & 1<=p490] | [p374<=0 & 0<=p374]]]]]]]]]] | E [true U [~ [E [true U ~ [[p230<=1 & 1<=p230]]]] & ~ [EX [~ [1<=0]]]]]]

abstracting: (1<=0)
states: 0
.abstracting: (1<=p230)
states: 7,353,390,205,953,792 (15)
abstracting: (p230<=1)
states: 544,150,875,240,580,608 (17)
abstracting: (0<=p374)
states: 544,150,875,240,580,608 (17)
abstracting: (p374<=0)
states: 534,074,007,180,569,856 (17)
abstracting: (1<=p490)
states: 8,121,654,854,337,024 (15)
abstracting: (p490<=1)
states: 544,150,875,240,580,608 (17)
.abstracting: (0<=p158)
states: 544,150,875,240,580,608 (17)
abstracting: (p158<=0)
states: 535,230,369,089,095,680 (17)
.
EG iterations: 1
abstracting: (1<=p256)
states: 7,353,390,205,953,792 (15)
abstracting: (p256<=1)
states: 544,150,875,240,580,608 (17)
abstracting: (0<=p467)
states: 544,150,875,240,580,608 (17)
abstracting: (p467<=0)
states: 535,230,369,089,095,680 (17)
abstracting: (0<=p179)
states: 544,150,875,240,580,608 (17)
abstracting: (p179<=0)
states: 536,797,485,034,626,816 (17)
abstracting: (1<=p373)
states: 8,920,506,151,484,928 (15)
abstracting: (p373<=1)
states: 544,150,875,240,580,608 (17)

EG iterations: 0
-> the formula is FALSE

FORMULA BART-PT-010-CTLCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.562sec

checking: EX [[[AG [[[A [[1<=p83 & p83<=1] U [[1<=p489 & p489<=1] | [0<=p552 & p552<=0]]] | [1<=p258 & p258<=1]] | [[[1<=p517 & p517<=1] & [0<=p351 & p351<=0]] | [p145<=1 & 1<=p145]]]] & [0<=p437 & p437<=0]] | EF [[[EG [[p580<=0 & 0<=p580]] | [[p323<=0 & 0<=p323] & [p121<=1 & 1<=p121]]] & EF [[[p146<=0 & 0<=p146] | [[p434<=1 & 1<=p434] | [p336<=1 & 1<=p336]]]]]]]]
normalized: EX [[E [true U [E [true U [[[p336<=1 & 1<=p336] | [p434<=1 & 1<=p434]] | [p146<=0 & 0<=p146]]] & [[[p121<=1 & 1<=p121] & [p323<=0 & 0<=p323]] | EG [[p580<=0 & 0<=p580]]]]] | [[0<=p437 & p437<=0] & ~ [E [true U ~ [[[[p145<=1 & 1<=p145] | [[0<=p351 & p351<=0] & [1<=p517 & p517<=1]]] | [[1<=p258 & p258<=1] | [~ [EG [~ [[[0<=p552 & p552<=0] | [1<=p489 & p489<=1]]]]] & ~ [E [~ [[[0<=p552 & p552<=0] | [1<=p489 & p489<=1]]] U [~ [[1<=p83 & p83<=1]] & ~ [[[0<=p552 & p552<=0] | [1<=p489 & p489<=1]]]]]]]]]]]]]]]

abstracting: (p489<=1)
states: 544,150,875,240,580,608 (17)
abstracting: (1<=p489)
states: 8,244,710,230,917,888 (15)
abstracting: (p552<=0)
states: 535,230,369,089,095,680 (17)
abstracting: (0<=p552)
states: 544,150,875,240,580,608 (17)
abstracting: (p83<=1)
states: 544,150,875,240,580,608 (17)
abstracting: (1<=p83)
states: 7,353,390,205,953,792 (15)
abstracting: (p489<=1)
states: 544,150,875,240,580,608 (17)
abstracting: (1<=p489)
states: 8,244,710,230,917,888 (15)
abstracting: (p552<=0)
states: 535,230,369,089,095,680 (17)
abstracting: (0<=p552)
states: 544,150,875,240,580,608 (17)
abstracting: (p489<=1)
states: 544,150,875,240,580,608 (17)
abstracting: (1<=p489)
states: 8,244,710,230,917,888 (15)
abstracting: (p552<=0)
states: 535,230,369,089,095,680 (17)
abstracting: (0<=p552)
states: 544,150,875,240,580,608 (17)
.
EG iterations: 1
abstracting: (p258<=1)
states: 544,150,875,240,580,608 (17)
abstracting: (1<=p258)
states: 9,716,979,915,010,368 (15)
abstracting: (p517<=1)
states: 544,150,875,240,580,608 (17)
abstracting: (1<=p517)
states: 7,353,390,205,953,792 (15)
abstracting: (p351<=0)
states: 534,433,895,325,570,240 (17)
abstracting: (0<=p351)
states: 544,150,875,240,580,608 (17)
abstracting: (1<=p145)
states: 8,920,506,151,484,928 (15)
abstracting: (p145<=1)
states: 544,150,875,240,580,608 (17)
abstracting: (p437<=0)
states: 536,029,220,386,243,584 (17)
abstracting: (0<=p437)
states: 544,150,875,240,580,608 (17)
abstracting: (0<=p580)
states: 544,150,875,240,580,608 (17)
abstracting: (p580<=0)
states: 534,074,007,180,569,856 (17)
.
EG iterations: 1
abstracting: (0<=p323)
states: 544,150,875,240,580,608 (17)
abstracting: (p323<=0)
states: 533,686,435,332,107,904 (17)
abstracting: (1<=p121)
states: 8,920,506,151,484,928 (15)
abstracting: (p121<=1)
states: 544,150,875,240,580,608 (17)
abstracting: (0<=p146)
states: 544,150,875,240,580,608 (17)
abstracting: (p146<=0)
states: 536,029,220,386,243,584 (17)
abstracting: (1<=p434)
states: 10,076,868,060,010,752 (16)
abstracting: (p434<=1)
states: 544,150,875,240,580,608 (17)
abstracting: (1<=p336)
states: 8,121,654,854,337,024 (15)
abstracting: (p336<=1)
states: 544,150,875,240,580,608 (17)
.-> the formula is TRUE

FORMULA BART-PT-010-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.731sec

totally nodes used: 818221 (8.2e+05)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 4674727 17598702 22273429
used/not used/entry size/cache size: 15914533 51194331 16 1024MB
basic ops cache: hits/miss/sum: 125555 422922 548477
used/not used/entry size/cache size: 951638 15825578 12 192MB
unary ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 8 128MB
abstract ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 12 192MB
state nr cache: hits/miss/sum: 8124 16377 24501
used/not used/entry size/cache size: 16358 8372250 32 256MB
max state cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 8388608 32 256MB
uniqueHash elements/entry size/size: 67108864 4 256MB
0 66328935
1 743351
2 34918
3 1607
4 52
5 1
6 0
7 0
8 0
9 0
>= 10 0

Total processing time: 0m 9.822sec


BK_STOP 1678707581801

--------------------
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 CTLCardinality -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok


initing FirstDep: 0m 0.006sec


iterations count:28014 (21), effective:588 (0)

initing FirstDep: 0m 0.005sec


iterations count:1298 (1), effective:0 (0)

iterations count:2012 (1), effective:66 (0)

iterations count:1339 (1), effective:1 (0)

iterations count:1298 (1), effective:0 (0)

iterations count:2293 (1), effective:74 (0)

iterations count:1305 (1), effective:1 (0)

iterations count:2039 (1), effective:63 (0)

iterations count:1329 (1), effective:1 (0)

iterations count:1923 (1), effective:61 (0)

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="BART-PT-010"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="marciexred"
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 marciexred"
echo " Input is BART-PT-010, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r010-oct2-167813599500769"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/BART-PT-010.tgz
mv BART-PT-010 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;