About the Execution of Marcie+red for Anderson-PT-10
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
6440.924 | 3600000.00 | 3671721.00 | 8308.90 | ???????????????T | 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.r522-tall-167987246800049.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 marciexred
Input is Anderson-PT-10, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r522-tall-167987246800049
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.7M
-rw-r--r-- 1 mcc users 8.1K Mar 23 15:19 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Mar 23 15:19 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Mar 23 15:18 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Mar 23 15:18 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 23 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 23 07:06 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 23 07:06 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 23 07:06 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 Mar 26 22:42 NewModel
-rw-r--r-- 1 mcc users 13K Mar 23 15:20 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 125K Mar 23 15:20 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.9K Mar 23 15:20 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K Mar 23 15:20 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 23 07:06 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 23 07:06 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 26 22:42 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 26 22:42 instance
-rw-r--r-- 1 mcc users 6 Mar 26 22:42 iscolored
-rw-r--r-- 1 mcc users 1.3M Mar 31 16:48 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 Anderson-PT-10-CTLCardinality-00
FORMULA_NAME Anderson-PT-10-CTLCardinality-01
FORMULA_NAME Anderson-PT-10-CTLCardinality-02
FORMULA_NAME Anderson-PT-10-CTLCardinality-03
FORMULA_NAME Anderson-PT-10-CTLCardinality-04
FORMULA_NAME Anderson-PT-10-CTLCardinality-05
FORMULA_NAME Anderson-PT-10-CTLCardinality-06
FORMULA_NAME Anderson-PT-10-CTLCardinality-07
FORMULA_NAME Anderson-PT-10-CTLCardinality-08
FORMULA_NAME Anderson-PT-10-CTLCardinality-09
FORMULA_NAME Anderson-PT-10-CTLCardinality-10
FORMULA_NAME Anderson-PT-10-CTLCardinality-11
FORMULA_NAME Anderson-PT-10-CTLCardinality-12
FORMULA_NAME Anderson-PT-10-CTLCardinality-13
FORMULA_NAME Anderson-PT-10-CTLCardinality-14
FORMULA_NAME Anderson-PT-10-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1680848507843
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=Anderson-PT-10
Applying reductions before tool marcie
Invoking reducer
Running Version 202304061127
[2023-04-07 06:21:49] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-04-07 06:21:49] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-04-07 06:21:49] [INFO ] Load time of PNML (sax parser for PT used): 129 ms
[2023-04-07 06:21:49] [INFO ] Transformed 621 places.
[2023-04-07 06:21:49] [INFO ] Transformed 2480 transitions.
[2023-04-07 06:21:49] [INFO ] Found NUPN structural information;
[2023-04-07 06:21:49] [INFO ] Parsed PT model containing 621 places and 2480 transitions and 9560 arcs in 207 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 13 ms.
FORMULA Anderson-PT-10-CTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 124 out of 621 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 621/621 places, 2480/2480 transitions.
Discarding 125 places :
Symmetric choice reduction at 0 with 125 rule applications. Total rules 125 place count 496 transition count 1095
Iterating global reduction 0 with 125 rules applied. Total rules applied 250 place count 496 transition count 1095
Applied a total of 250 rules in 84 ms. Remains 496 /621 variables (removed 125) and now considering 1095/2480 (removed 1385) transitions.
// Phase 1: matrix 1095 rows 496 cols
[2023-04-07 06:21:49] [INFO ] Computed 23 invariants in 47 ms
[2023-04-07 06:21:50] [INFO ] Implicit Places using invariants in 662 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 687 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 495/621 places, 1095/2480 transitions.
Applied a total of 0 rules in 15 ms. Remains 495 /495 variables (removed 0) and now considering 1095/1095 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 787 ms. Remains : 495/621 places, 1095/2480 transitions.
Support contains 124 out of 495 places after structural reductions.
[2023-04-07 06:21:50] [INFO ] Flatten gal took : 104 ms
[2023-04-07 06:21:50] [INFO ] Flatten gal took : 86 ms
[2023-04-07 06:21:50] [INFO ] Input system was already deterministic with 1095 transitions.
Support contains 118 out of 495 places (down from 124) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 420 ms. (steps per millisecond=23 ) properties (out of 70) seen :52
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 18) seen :3
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) seen :0
Running SMT prover for 15 properties.
// Phase 1: matrix 1095 rows 495 cols
[2023-04-07 06:21:51] [INFO ] Computed 22 invariants in 16 ms
[2023-04-07 06:21:51] [INFO ] [Real]Absence check using 11 positive place invariants in 13 ms returned sat
[2023-04-07 06:21:51] [INFO ] [Real]Absence check using 11 positive and 11 generalized place invariants in 16 ms returned sat
[2023-04-07 06:21:51] [INFO ] After 268ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2023-04-07 06:21:51] [INFO ] [Nat]Absence check using 11 positive place invariants in 11 ms returned sat
[2023-04-07 06:21:51] [INFO ] [Nat]Absence check using 11 positive and 11 generalized place invariants in 20 ms returned sat
[2023-04-07 06:21:53] [INFO ] After 1481ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :15
[2023-04-07 06:21:53] [INFO ] State equation strengthened by 90 read => feed constraints.
[2023-04-07 06:21:54] [INFO ] After 893ms SMT Verify possible using 90 Read/Feed constraints in natural domain returned unsat :0 sat :15
[2023-04-07 06:21:55] [INFO ] After 2071ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :15
Attempting to minimize the solution found.
Minimization took 664 ms.
[2023-04-07 06:21:56] [INFO ] After 4623ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :15
Parikh walk visited 0 properties in 81 ms.
Support contains 23 out of 495 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 495/495 places, 1095/1095 transitions.
Drop transitions removed 74 transitions
Trivial Post-agglo rules discarded 74 transitions
Performed 74 trivial Post agglomeration. Transition count delta: 74
Iterating post reduction 0 with 74 rules applied. Total rules applied 74 place count 495 transition count 1021
Reduce places removed 74 places and 0 transitions.
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Iterating post reduction 1 with 85 rules applied. Total rules applied 159 place count 421 transition count 1010
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 170 place count 410 transition count 1010
Performed 77 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 77 Pre rules applied. Total rules applied 170 place count 410 transition count 933
Deduced a syphon composed of 77 places in 1 ms
Reduce places removed 77 places and 0 transitions.
Iterating global reduction 3 with 154 rules applied. Total rules applied 324 place count 333 transition count 933
Discarding 38 places :
Symmetric choice reduction at 3 with 38 rule applications. Total rules 362 place count 295 transition count 607
Iterating global reduction 3 with 38 rules applied. Total rules applied 400 place count 295 transition count 607
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 26 rules applied. Total rules applied 426 place count 282 transition count 594
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 3 with 12 rules applied. Total rules applied 438 place count 282 transition count 582
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 450 place count 270 transition count 582
Applied a total of 450 rules in 99 ms. Remains 270 /495 variables (removed 225) and now considering 582/1095 (removed 513) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 99 ms. Remains : 270/495 places, 582/1095 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 229 ms. (steps per millisecond=43 ) properties (out of 15) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 12) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=136 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
// Phase 1: matrix 582 rows 270 cols
[2023-04-07 06:21:57] [INFO ] Computed 22 invariants in 14 ms
[2023-04-07 06:21:57] [INFO ] [Real]Absence check using 12 positive place invariants in 5 ms returned sat
[2023-04-07 06:21:57] [INFO ] [Real]Absence check using 12 positive and 10 generalized place invariants in 7 ms returned sat
[2023-04-07 06:21:57] [INFO ] After 92ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-04-07 06:21:57] [INFO ] [Nat]Absence check using 12 positive place invariants in 8 ms returned sat
[2023-04-07 06:21:57] [INFO ] [Nat]Absence check using 12 positive and 10 generalized place invariants in 6 ms returned sat
[2023-04-07 06:21:58] [INFO ] After 341ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2023-04-07 06:21:58] [INFO ] State equation strengthened by 90 read => feed constraints.
[2023-04-07 06:21:58] [INFO ] After 343ms SMT Verify possible using 90 Read/Feed constraints in natural domain returned unsat :0 sat :8
[2023-04-07 06:21:58] [INFO ] After 629ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 252 ms.
[2023-04-07 06:21:59] [INFO ] After 1355ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Fused 8 Parikh solutions to 7 different solutions.
Parikh walk visited 0 properties in 21 ms.
Support contains 13 out of 270 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 270/270 places, 582/582 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 268 transition count 544
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 268 transition count 544
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 16 place count 262 transition count 538
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 17 place count 262 transition count 537
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 18 place count 261 transition count 537
Applied a total of 18 rules in 44 ms. Remains 261 /270 variables (removed 9) and now considering 537/582 (removed 45) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 44 ms. Remains : 261/270 places, 537/582 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 178 ms. (steps per millisecond=56 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 7) seen :1
Running SMT prover for 6 properties.
// Phase 1: matrix 537 rows 261 cols
[2023-04-07 06:21:59] [INFO ] Computed 22 invariants in 3 ms
[2023-04-07 06:21:59] [INFO ] After 56ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-04-07 06:22:00] [INFO ] [Nat]Absence check using 12 positive place invariants in 4 ms returned sat
[2023-04-07 06:22:00] [INFO ] [Nat]Absence check using 12 positive and 10 generalized place invariants in 8 ms returned sat
[2023-04-07 06:22:00] [INFO ] After 260ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-04-07 06:22:00] [INFO ] State equation strengthened by 90 read => feed constraints.
[2023-04-07 06:22:00] [INFO ] After 187ms SMT Verify possible using 90 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-04-07 06:22:00] [INFO ] After 420ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 166 ms.
[2023-04-07 06:22:00] [INFO ] After 963ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 13 ms.
Support contains 9 out of 261 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 261/261 places, 537/537 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 261 transition count 536
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 260 transition count 536
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 259 transition count 517
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 259 transition count 517
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 258 transition count 516
Applied a total of 6 rules in 21 ms. Remains 258 /261 variables (removed 3) and now considering 516/537 (removed 21) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22 ms. Remains : 258/261 places, 516/537 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 185 ms. (steps per millisecond=54 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 6) seen :0
Finished probabilistic random walk after 258686 steps, run visited all 6 properties in 1914 ms. (steps per millisecond=135 )
Probabilistic random walk after 258686 steps, saw 184053 distinct states, run finished after 1915 ms. (steps per millisecond=135 ) properties seen :6
Parikh walk visited 0 properties in 0 ms.
[2023-04-07 06:22:03] [INFO ] Flatten gal took : 54 ms
[2023-04-07 06:22:03] [INFO ] Flatten gal took : 43 ms
[2023-04-07 06:22:03] [INFO ] Input system was already deterministic with 1095 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 495/495 places, 1095/1095 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 441 transition count 681
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 441 transition count 681
Applied a total of 108 rules in 13 ms. Remains 441 /495 variables (removed 54) and now considering 681/1095 (removed 414) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14 ms. Remains : 441/495 places, 681/1095 transitions.
[2023-04-07 06:22:03] [INFO ] Flatten gal took : 22 ms
[2023-04-07 06:22:03] [INFO ] Flatten gal took : 22 ms
[2023-04-07 06:22:03] [INFO ] Input system was already deterministic with 681 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 495/495 places, 1095/1095 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 0 with 96 rules applied. Total rules applied 96 place count 495 transition count 999
Reduce places removed 96 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 98 rules applied. Total rules applied 194 place count 399 transition count 997
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 196 place count 397 transition count 997
Performed 88 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 88 Pre rules applied. Total rules applied 196 place count 397 transition count 909
Deduced a syphon composed of 88 places in 1 ms
Reduce places removed 88 places and 0 transitions.
Iterating global reduction 3 with 176 rules applied. Total rules applied 372 place count 309 transition count 909
Discarding 52 places :
Symmetric choice reduction at 3 with 52 rule applications. Total rules 424 place count 257 transition count 515
Iterating global reduction 3 with 52 rules applied. Total rules applied 476 place count 257 transition count 515
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 480 place count 255 transition count 513
Applied a total of 480 rules in 42 ms. Remains 255 /495 variables (removed 240) and now considering 513/1095 (removed 582) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 43 ms. Remains : 255/495 places, 513/1095 transitions.
[2023-04-07 06:22:03] [INFO ] Flatten gal took : 16 ms
[2023-04-07 06:22:03] [INFO ] Flatten gal took : 17 ms
[2023-04-07 06:22:03] [INFO ] Input system was already deterministic with 513 transitions.
Starting structural reductions in LTL mode, iteration 0 : 495/495 places, 1095/1095 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 444 transition count 702
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 444 transition count 702
Applied a total of 102 rules in 12 ms. Remains 444 /495 variables (removed 51) and now considering 702/1095 (removed 393) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12 ms. Remains : 444/495 places, 702/1095 transitions.
[2023-04-07 06:22:03] [INFO ] Flatten gal took : 18 ms
[2023-04-07 06:22:03] [INFO ] Flatten gal took : 19 ms
[2023-04-07 06:22:04] [INFO ] Input system was already deterministic with 702 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 495/495 places, 1095/1095 transitions.
Drop transitions removed 97 transitions
Trivial Post-agglo rules discarded 97 transitions
Performed 97 trivial Post agglomeration. Transition count delta: 97
Iterating post reduction 0 with 97 rules applied. Total rules applied 97 place count 495 transition count 998
Reduce places removed 97 places and 0 transitions.
Iterating post reduction 1 with 97 rules applied. Total rules applied 194 place count 398 transition count 998
Performed 83 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 83 Pre rules applied. Total rules applied 194 place count 398 transition count 915
Deduced a syphon composed of 83 places in 1 ms
Reduce places removed 83 places and 0 transitions.
Iterating global reduction 2 with 166 rules applied. Total rules applied 360 place count 315 transition count 915
Discarding 49 places :
Symmetric choice reduction at 2 with 49 rule applications. Total rules 409 place count 266 transition count 560
Iterating global reduction 2 with 49 rules applied. Total rules applied 458 place count 266 transition count 560
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 464 place count 263 transition count 557
Applied a total of 464 rules in 32 ms. Remains 263 /495 variables (removed 232) and now considering 557/1095 (removed 538) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 33 ms. Remains : 263/495 places, 557/1095 transitions.
[2023-04-07 06:22:04] [INFO ] Flatten gal took : 16 ms
[2023-04-07 06:22:04] [INFO ] Flatten gal took : 16 ms
[2023-04-07 06:22:04] [INFO ] Input system was already deterministic with 557 transitions.
Starting structural reductions in LTL mode, iteration 0 : 495/495 places, 1095/1095 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 441 transition count 699
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 441 transition count 699
Applied a total of 108 rules in 15 ms. Remains 441 /495 variables (removed 54) and now considering 699/1095 (removed 396) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16 ms. Remains : 441/495 places, 699/1095 transitions.
[2023-04-07 06:22:04] [INFO ] Flatten gal took : 18 ms
[2023-04-07 06:22:04] [INFO ] Flatten gal took : 19 ms
[2023-04-07 06:22:04] [INFO ] Input system was already deterministic with 699 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 495/495 places, 1095/1095 transitions.
Drop transitions removed 80 transitions
Trivial Post-agglo rules discarded 80 transitions
Performed 80 trivial Post agglomeration. Transition count delta: 80
Iterating post reduction 0 with 80 rules applied. Total rules applied 80 place count 495 transition count 1015
Reduce places removed 80 places and 0 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 1 with 90 rules applied. Total rules applied 170 place count 415 transition count 1005
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 180 place count 405 transition count 1005
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 89 Pre rules applied. Total rules applied 180 place count 405 transition count 916
Deduced a syphon composed of 89 places in 1 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 3 with 178 rules applied. Total rules applied 358 place count 316 transition count 916
Discarding 54 places :
Symmetric choice reduction at 3 with 54 rule applications. Total rules 412 place count 262 transition count 502
Iterating global reduction 3 with 54 rules applied. Total rules applied 466 place count 262 transition count 502
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 468 place count 261 transition count 501
Applied a total of 468 rules in 37 ms. Remains 261 /495 variables (removed 234) and now considering 501/1095 (removed 594) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 38 ms. Remains : 261/495 places, 501/1095 transitions.
[2023-04-07 06:22:04] [INFO ] Flatten gal took : 14 ms
[2023-04-07 06:22:04] [INFO ] Flatten gal took : 15 ms
[2023-04-07 06:22:04] [INFO ] Input system was already deterministic with 501 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 495/495 places, 1095/1095 transitions.
Drop transitions removed 99 transitions
Trivial Post-agglo rules discarded 99 transitions
Performed 99 trivial Post agglomeration. Transition count delta: 99
Iterating post reduction 0 with 99 rules applied. Total rules applied 99 place count 495 transition count 996
Reduce places removed 99 places and 0 transitions.
Iterating post reduction 1 with 99 rules applied. Total rules applied 198 place count 396 transition count 996
Performed 89 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 89 Pre rules applied. Total rules applied 198 place count 396 transition count 907
Deduced a syphon composed of 89 places in 0 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 2 with 178 rules applied. Total rules applied 376 place count 307 transition count 907
Discarding 54 places :
Symmetric choice reduction at 2 with 54 rule applications. Total rules 430 place count 253 transition count 493
Iterating global reduction 2 with 54 rules applied. Total rules applied 484 place count 253 transition count 493
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 486 place count 252 transition count 492
Applied a total of 486 rules in 29 ms. Remains 252 /495 variables (removed 243) and now considering 492/1095 (removed 603) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 29 ms. Remains : 252/495 places, 492/1095 transitions.
[2023-04-07 06:22:04] [INFO ] Flatten gal took : 14 ms
[2023-04-07 06:22:04] [INFO ] Flatten gal took : 15 ms
[2023-04-07 06:22:04] [INFO ] Input system was already deterministic with 492 transitions.
Starting structural reductions in LTL mode, iteration 0 : 495/495 places, 1095/1095 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 447 transition count 759
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 447 transition count 759
Applied a total of 96 rules in 12 ms. Remains 447 /495 variables (removed 48) and now considering 759/1095 (removed 336) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12 ms. Remains : 447/495 places, 759/1095 transitions.
[2023-04-07 06:22:04] [INFO ] Flatten gal took : 19 ms
[2023-04-07 06:22:04] [INFO ] Flatten gal took : 20 ms
[2023-04-07 06:22:04] [INFO ] Input system was already deterministic with 759 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 495/495 places, 1095/1095 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 0 with 98 rules applied. Total rules applied 98 place count 495 transition count 997
Reduce places removed 98 places and 0 transitions.
Iterating post reduction 1 with 98 rules applied. Total rules applied 196 place count 397 transition count 997
Performed 83 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 83 Pre rules applied. Total rules applied 196 place count 397 transition count 914
Deduced a syphon composed of 83 places in 0 ms
Reduce places removed 83 places and 0 transitions.
Iterating global reduction 2 with 166 rules applied. Total rules applied 362 place count 314 transition count 914
Discarding 47 places :
Symmetric choice reduction at 2 with 47 rule applications. Total rules 409 place count 267 transition count 525
Iterating global reduction 2 with 47 rules applied. Total rules applied 456 place count 267 transition count 525
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 470 place count 260 transition count 518
Applied a total of 470 rules in 44 ms. Remains 260 /495 variables (removed 235) and now considering 518/1095 (removed 577) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 45 ms. Remains : 260/495 places, 518/1095 transitions.
[2023-04-07 06:22:04] [INFO ] Flatten gal took : 14 ms
[2023-04-07 06:22:04] [INFO ] Flatten gal took : 15 ms
[2023-04-07 06:22:04] [INFO ] Input system was already deterministic with 518 transitions.
Starting structural reductions in LTL mode, iteration 0 : 495/495 places, 1095/1095 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 449 transition count 707
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 449 transition count 707
Applied a total of 92 rules in 12 ms. Remains 449 /495 variables (removed 46) and now considering 707/1095 (removed 388) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12 ms. Remains : 449/495 places, 707/1095 transitions.
[2023-04-07 06:22:04] [INFO ] Flatten gal took : 18 ms
[2023-04-07 06:22:04] [INFO ] Flatten gal took : 18 ms
[2023-04-07 06:22:04] [INFO ] Input system was already deterministic with 707 transitions.
Starting structural reductions in LTL mode, iteration 0 : 495/495 places, 1095/1095 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 441 transition count 699
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 441 transition count 699
Applied a total of 108 rules in 11 ms. Remains 441 /495 variables (removed 54) and now considering 699/1095 (removed 396) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11 ms. Remains : 441/495 places, 699/1095 transitions.
[2023-04-07 06:22:04] [INFO ] Flatten gal took : 18 ms
[2023-04-07 06:22:04] [INFO ] Flatten gal took : 18 ms
[2023-04-07 06:22:04] [INFO ] Input system was already deterministic with 699 transitions.
Starting structural reductions in LTL mode, iteration 0 : 495/495 places, 1095/1095 transitions.
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 45 place count 450 transition count 762
Iterating global reduction 0 with 45 rules applied. Total rules applied 90 place count 450 transition count 762
Applied a total of 90 rules in 13 ms. Remains 450 /495 variables (removed 45) and now considering 762/1095 (removed 333) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15 ms. Remains : 450/495 places, 762/1095 transitions.
[2023-04-07 06:22:04] [INFO ] Flatten gal took : 19 ms
[2023-04-07 06:22:04] [INFO ] Flatten gal took : 20 ms
[2023-04-07 06:22:04] [INFO ] Input system was already deterministic with 762 transitions.
Starting structural reductions in LTL mode, iteration 0 : 495/495 places, 1095/1095 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 446 transition count 740
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 446 transition count 740
Applied a total of 98 rules in 12 ms. Remains 446 /495 variables (removed 49) and now considering 740/1095 (removed 355) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12 ms. Remains : 446/495 places, 740/1095 transitions.
[2023-04-07 06:22:04] [INFO ] Flatten gal took : 16 ms
[2023-04-07 06:22:05] [INFO ] Flatten gal took : 17 ms
[2023-04-07 06:22:05] [INFO ] Input system was already deterministic with 740 transitions.
Starting structural reductions in LTL mode, iteration 0 : 495/495 places, 1095/1095 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 444 transition count 720
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 444 transition count 720
Applied a total of 102 rules in 12 ms. Remains 444 /495 variables (removed 51) and now considering 720/1095 (removed 375) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12 ms. Remains : 444/495 places, 720/1095 transitions.
[2023-04-07 06:22:05] [INFO ] Flatten gal took : 16 ms
[2023-04-07 06:22:05] [INFO ] Flatten gal took : 17 ms
[2023-04-07 06:22:05] [INFO ] Input system was already deterministic with 720 transitions.
Starting structural reductions in LTL mode, iteration 0 : 495/495 places, 1095/1095 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 442 transition count 682
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 442 transition count 682
Applied a total of 106 rules in 11 ms. Remains 442 /495 variables (removed 53) and now considering 682/1095 (removed 413) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12 ms. Remains : 442/495 places, 682/1095 transitions.
[2023-04-07 06:22:05] [INFO ] Flatten gal took : 15 ms
[2023-04-07 06:22:05] [INFO ] Flatten gal took : 16 ms
[2023-04-07 06:22:05] [INFO ] Input system was already deterministic with 682 transitions.
[2023-04-07 06:22:05] [INFO ] Flatten gal took : 28 ms
[2023-04-07 06:22:05] [INFO ] Flatten gal took : 27 ms
[2023-04-07 06:22:05] [INFO ] Export to MCC of 15 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 3 ms.
[2023-04-07 06:22:05] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 495 places, 1095 transitions and 3930 arcs took 5 ms.
Total runtime 16045 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: 495 NrTr: 1095 NrArc: 3930)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.047sec
net check time: 0m 0.000sec
init dd package: 0m 2.709sec
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 9710324 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16102008 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.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /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.004sec
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="Anderson-PT-10"
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 Anderson-PT-10, 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 r522-tall-167987246800049"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Anderson-PT-10.tgz
mv Anderson-PT-10 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 '
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 ;