About the Execution of Marcie for Solitaire-PT-SqrNC5x5
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
10287.539 | 1866372.00 | 1866070.00 | 0.00 | TTFFFTFTTFTFFFFF | 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.r449-smll-167912641400346.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 marcie
Input is Solitaire-PT-SqrNC5x5, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r449-smll-167912641400346
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 524K
-rw-r--r-- 1 mcc users 6.4K Feb 26 12:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K Feb 26 12:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Feb 26 12:56 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K Feb 26 12:56 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 17:10 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 17:10 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 17:10 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 17:10 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 26 12:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 110K Feb 26 12:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 12:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 92K Feb 26 12:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:10 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 9 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 69K Mar 5 18:23 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 Solitaire-PT-SqrNC5x5-CTLFireability-00
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-01
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-02
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-03
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-04
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-05
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-06
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-07
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-08
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-09
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-10
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-11
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-12
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-13
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-14
FORMULA_NAME Solitaire-PT-SqrNC5x5-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1679268300723
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=marcie
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Solitaire-PT-SqrNC5x5
Not applying reductions.
Model is PT
CTLFireability PT
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//../marcie/bin/marcie --net-file=model.pnml --mcc-file=CTLFireability.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: Solitaire_PT_SqrNC5x5
(NrP: 50 NrTr: 84 NrArc: 456)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.001sec
net check time: 0m 0.000sec
init dd package: 0m 3.489sec
RS generation: 0m40.299sec
-> reachability set: #nodes 64614 (6.5e+04) #states 16,098,428 (7)
starting MCC model checker
--------------------------
checking: AF [AG [~ [IS_FIREABLE [right53]]]]
normalized: ~ [EG [E [true U IS_FIREABLE [right53]]]]
.............................................
EG iterations: 45
-> the formula is TRUE
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m54.568sec
checking: AG [AF [AF [AX [AF [IS_FIREABLE [left63]]]]]]
normalized: ~ [E [true U EG [EG [EX [EG [~ [IS_FIREABLE [left63]]]]]]]]
.
EG iterations: 1
................................................
EG iterations: 47
.
EG iterations: 1
-> the formula is TRUE
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m35.138sec
checking: AX [AF [[IS_FIREABLE [down52] | IS_FIREABLE [left36]]]]
normalized: ~ [EX [EG [~ [[IS_FIREABLE [down52] | IS_FIREABLE [left36]]]]]]
.
EG iterations: 1
.-> the formula is FALSE
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.216sec
checking: A [EF [IS_FIREABLE [down44]] U IS_FIREABLE [left25]]
normalized: [~ [EG [~ [IS_FIREABLE [left25]]]] & ~ [E [~ [IS_FIREABLE [left25]] U [~ [E [true U IS_FIREABLE [down44]]] & ~ [IS_FIREABLE [left25]]]]]]
before gc: list nodes free: 1643434
after gc: idd nodes used:203211, unused:63796789; list nodes free:307309553
.
EG iterations: 1
-> the formula is FALSE
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 3m22.278sec
checking: AF [A [AX [IS_FIREABLE [up64]] U IS_FIREABLE [up33]]]
normalized: ~ [EG [~ [[~ [EG [~ [IS_FIREABLE [up33]]]] & ~ [E [~ [IS_FIREABLE [up33]] U [EX [~ [IS_FIREABLE [up64]]] & ~ [IS_FIREABLE [up33]]]]]]]]]
.
before gc: list nodes free: 1488097
after gc: idd nodes used:93684, unused:63906316; list nodes free:309931902
.
EG iterations: 1
.
EG iterations: 1
-> the formula is FALSE
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m15.808sec
checking: EG [[E [AF [IS_FIREABLE [right42]] U EG [AG [IS_FIREABLE [down45]]]] | IS_FIREABLE [up24]]]
normalized: EG [[IS_FIREABLE [up24] | E [~ [EG [~ [IS_FIREABLE [right42]]]] U EG [~ [E [true U ~ [IS_FIREABLE [down45]]]]]]]]
.
EG iterations: 1
.
EG iterations: 1
..........................................
EG iterations: 42
-> the formula is FALSE
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m50.242sec
checking: AF [AF [AF [[[[IS_FIREABLE [up44] | IS_FIREABLE [down56]] & AG [IS_FIREABLE [left35]]] | IS_FIREABLE [left33]]]]]
normalized: ~ [EG [EG [EG [~ [[IS_FIREABLE [left33] | [~ [E [true U ~ [IS_FIREABLE [left35]]]] & [IS_FIREABLE [up44] | IS_FIREABLE [down56]]]]]]]]]
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
-> the formula is FALSE
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 8.609sec
checking: [~ [AF [[[EG [IS_FIREABLE [down24]] & ~ [[IS_FIREABLE [right63] & IS_FIREABLE [right46]]]] & AF [~ [IS_FIREABLE [up55]]]]]] & EX [IS_FIREABLE [up63]]]
normalized: [EX [IS_FIREABLE [up63]] & EG [~ [[~ [EG [IS_FIREABLE [up55]]] & [~ [[IS_FIREABLE [right63] & IS_FIREABLE [right46]]] & EG [IS_FIREABLE [down24]]]]]]]
...........................................
EG iterations: 43
........................................
EG iterations: 40
EG iterations: 0
.-> the formula is TRUE
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m 2.191sec
checking: ~ [A [E [[IS_FIREABLE [down53] | [AG [IS_FIREABLE [left46]] & A [IS_FIREABLE [left24] U IS_FIREABLE [up46]]]] U ~ [AX [IS_FIREABLE [up23]]]] U [IS_FIREABLE [down34] | EF [AX [IS_FIREABLE [down43]]]]]]
normalized: ~ [[~ [EG [~ [[IS_FIREABLE [down34] | E [true U ~ [EX [~ [IS_FIREABLE [down43]]]]]]]]] & ~ [E [~ [[IS_FIREABLE [down34] | E [true U ~ [EX [~ [IS_FIREABLE [down43]]]]]]] U [~ [E [[IS_FIREABLE [down53] | [[~ [EG [~ [IS_FIREABLE [up46]]]] & ~ [E [~ [IS_FIREABLE [up46]] U [~ [IS_FIREABLE [left24]] & ~ [IS_FIREABLE [up46]]]]]] & ~ [E [true U ~ [IS_FIREABLE [left46]]]]]] U EX [~ [IS_FIREABLE [up23]]]]] & ~ [[IS_FIREABLE [down34] | E [true U ~ [EX [~ [IS_FIREABLE [down43]]]]]]]]]]]]
.
before gc: list nodes free: 1989161
after gc: idd nodes used:86607, unused:63913393; list nodes free:309967084
..
EG iterations: 1
...
EG iterations: 1
-> the formula is FALSE
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 4m 1.058sec
checking: EF [AF [[[[IS_FIREABLE [down32] | ~ [[IS_FIREABLE [up24] | IS_FIREABLE [left25]]]] | ~ [IS_FIREABLE [down34]]] & [[AG [IS_FIREABLE [left35]] | EF [IS_FIREABLE [down32]]] & ~ [AF [IS_FIREABLE [down23]]]]]]]
normalized: E [true U ~ [EG [~ [[[EG [~ [IS_FIREABLE [down23]]] & [E [true U IS_FIREABLE [down32]] | ~ [E [true U ~ [IS_FIREABLE [left35]]]]]] & [~ [IS_FIREABLE [down34]] | [IS_FIREABLE [down32] | ~ [[IS_FIREABLE [up24] | IS_FIREABLE [left25]]]]]]]]]]
before gc: list nodes free: 5031244
after gc: idd nodes used:224431, unused:63775569; list nodes free:309308739
.
EG iterations: 1
.
EG iterations: 1
-> the formula is TRUE
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 4m24.446sec
checking: EG [A [[~ [[~ [AF [IS_FIREABLE [down54]]] & [IS_FIREABLE [right42] & AG [IS_FIREABLE [right44]]]]] | EG [[[IS_FIREABLE [right34] & IS_FIREABLE [down46]] & EG [IS_FIREABLE [left33]]]]] U AF [[AX [IS_FIREABLE [down54]] & IS_FIREABLE [down63]]]]]
normalized: EG [[~ [EG [EG [~ [[IS_FIREABLE [down63] & ~ [EX [~ [IS_FIREABLE [down54]]]]]]]]] & ~ [E [EG [~ [[IS_FIREABLE [down63] & ~ [EX [~ [IS_FIREABLE [down54]]]]]]] U [~ [[EG [[EG [IS_FIREABLE [left33]] & [IS_FIREABLE [right34] & IS_FIREABLE [down46]]]] | ~ [[[IS_FIREABLE [right42] & ~ [E [true U ~ [IS_FIREABLE [right44]]]]] & EG [~ [IS_FIREABLE [down54]]]]]]] & EG [~ [[IS_FIREABLE [down63] & ~ [EX [~ [IS_FIREABLE [down54]]]]]]]]]]]]
.
EG iterations: 0
.
EG iterations: 1
.......................................
EG iterations: 39
.
EG iterations: 1
.
EG iterations: 0
.
EG iterations: 0
EG iterations: 0
.
EG iterations: 1
-> the formula is FALSE
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m51.351sec
checking: AF [~ [[[EF [~ [[IS_FIREABLE [right65] & IS_FIREABLE [down56]]]] & [~ [[IS_FIREABLE [left34] & IS_FIREABLE [right34]]] | AG [IS_FIREABLE [right32]]]] | ~ [[AX [IS_FIREABLE [left43]] | [IS_FIREABLE [left55] & ~ [IS_FIREABLE [down45]]]]]]]]
normalized: ~ [EG [[~ [[[IS_FIREABLE [left55] & ~ [IS_FIREABLE [down45]]] | ~ [EX [~ [IS_FIREABLE [left43]]]]]] | [[~ [E [true U ~ [IS_FIREABLE [right32]]]] | ~ [[IS_FIREABLE [left34] & IS_FIREABLE [right34]]]] & E [true U ~ [[IS_FIREABLE [right65] & IS_FIREABLE [down56]]]]]]]]
.
EG iterations: 0
-> the formula is FALSE
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 8.562sec
checking: A [IS_FIREABLE [left52] U [~ [EG [[AF [IS_FIREABLE [left25]] | [[IS_FIREABLE [up45] & IS_FIREABLE [up33]] | AF [IS_FIREABLE [left52]]]]]] | [~ [EF [~ [IS_FIREABLE [right54]]]] & [EG [A [IS_FIREABLE [right63] U IS_FIREABLE [left24]]] & EX [IS_FIREABLE [right34]]]]]]
normalized: [~ [EG [~ [[[[EX [IS_FIREABLE [right34]] & EG [[~ [EG [~ [IS_FIREABLE [left24]]]] & ~ [E [~ [IS_FIREABLE [left24]] U [~ [IS_FIREABLE [right63]] & ~ [IS_FIREABLE [left24]]]]]]]] & ~ [E [true U ~ [IS_FIREABLE [right54]]]]] | ~ [EG [[[~ [EG [~ [IS_FIREABLE [left52]]]] | [IS_FIREABLE [up45] & IS_FIREABLE [up33]]] | ~ [EG [~ [IS_FIREABLE [left25]]]]]]]]]]] & ~ [E [~ [[[[EX [IS_FIREABLE [right34]] & EG [[~ [EG [~ [IS_FIREABLE [left24]]]] & ~ [E [~ [IS_FIREABLE [left24]] U [~ [IS_FIREABLE [right63]] & ~ [IS_FIREABLE [left24]]]]]]]] & ~ [E [true U ~ [IS_FIREABLE [right54]]]]] | ~ [EG [[[~ [EG [~ [IS_FIREABLE [left52]]]] | [IS_FIREABLE [up45] & IS_FIREABLE [up33]]] | ~ [EG [~ [IS_FIREABLE [left25]]]]]]]]] U [~ [IS_FIREABLE [left52]] & ~ [[[[EX [IS_FIREABLE [right34]] & EG [[~ [EG [~ [IS_FIREABLE [left24]]]] & ~ [E [~ [IS_FIREABLE [left24]] U [~ [IS_FIREABLE [right63]] & ~ [IS_FIREABLE [left24]]]]]]]] & ~ [E [true U ~ [IS_FIREABLE [right54]]]]] | ~ [EG [[[~ [EG [~ [IS_FIREABLE [left52]]]] | [IS_FIREABLE [up45] & IS_FIREABLE [up33]]] | ~ [EG [~ [IS_FIREABLE [left25]]]]]]]]]]]]]
.
EG iterations: 1
.
EG iterations: 1
.............
before gc: list nodes free: 2576791
after gc: idd nodes used:343436, unused:63656564; list nodes free:308745836
...............................
EG iterations: 44
.
EG iterations: 1
..........................................
EG iterations: 42
..
EG iterations: 1
.
EG iterations: 1
............................................
EG iterations: 44
.
EG iterations: 1
..........................................
EG iterations: 42
..
EG iterations: 1
.
EG iterations: 1
............................................
EG iterations: 44
.
EG iterations: 1
..........................................
EG iterations: 42
..
EG iterations: 1
-> the formula is TRUE
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 3m41.048sec
checking: AF [EG [[[[IS_FIREABLE [down24] & AF [IS_FIREABLE [left25]]] & [AF [IS_FIREABLE [right52]] | [[IS_FIREABLE [down43] | IS_FIREABLE [up35]] & [IS_FIREABLE [left55] | IS_FIREABLE [down35]]]]] & ~ [[[[IS_FIREABLE [up24] & IS_FIREABLE [right24]] & IS_FIREABLE [right55]] | [[IS_FIREABLE [up54] & IS_FIREABLE [down63]] & [IS_FIREABLE [down64] | IS_FIREABLE [right36]]]]]]]]
normalized: ~ [EG [~ [EG [[~ [[[[IS_FIREABLE [down64] | IS_FIREABLE [right36]] & [IS_FIREABLE [up54] & IS_FIREABLE [down63]]] | [IS_FIREABLE [right55] & [IS_FIREABLE [up24] & IS_FIREABLE [right24]]]]] & [[[[IS_FIREABLE [left55] | IS_FIREABLE [down35]] & [IS_FIREABLE [down43] | IS_FIREABLE [up35]]] | ~ [EG [~ [IS_FIREABLE [right52]]]]] & [IS_FIREABLE [down24] & ~ [EG [~ [IS_FIREABLE [left25]]]]]]]]]]]
.
EG iterations: 1
.
EG iterations: 1
..................................
EG iterations: 34
EG iterations: 0
-> the formula is FALSE
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m12.049sec
checking: EF [[~ [[[A [AF [IS_FIREABLE [left52]] U [IS_FIREABLE [right23] & IS_FIREABLE [right63]]] & [[[IS_FIREABLE [left34] & IS_FIREABLE [down44]] | EF [IS_FIREABLE [left25]]] | IS_FIREABLE [up63]]] | A [~ [AX [IS_FIREABLE [right65]]] U AG [IS_FIREABLE [up46]]]]] | [A [~ [IS_FIREABLE [right46]] U [EF [IS_FIREABLE [up65]] | A [IS_FIREABLE [up54] U IS_FIREABLE [down23]]]] & AX [A [[IS_FIREABLE [left33] & IS_FIREABLE [up35]] U IS_FIREABLE [up33]]]]]]
normalized: E [true U [[~ [EX [~ [[~ [EG [~ [IS_FIREABLE [up33]]]] & ~ [E [~ [IS_FIREABLE [up33]] U [~ [[IS_FIREABLE [left33] & IS_FIREABLE [up35]]] & ~ [IS_FIREABLE [up33]]]]]]]]] & [~ [EG [~ [[[~ [EG [~ [IS_FIREABLE [down23]]]] & ~ [E [~ [IS_FIREABLE [down23]] U [~ [IS_FIREABLE [up54]] & ~ [IS_FIREABLE [down23]]]]]] | E [true U IS_FIREABLE [up65]]]]]] & ~ [E [~ [[[~ [EG [~ [IS_FIREABLE [down23]]]] & ~ [E [~ [IS_FIREABLE [down23]] U [~ [IS_FIREABLE [up54]] & ~ [IS_FIREABLE [down23]]]]]] | E [true U IS_FIREABLE [up65]]]] U [IS_FIREABLE [right46] & ~ [[[~ [EG [~ [IS_FIREABLE [down23]]]] & ~ [E [~ [IS_FIREABLE [down23]] U [~ [IS_FIREABLE [up54]] & ~ [IS_FIREABLE [down23]]]]]] | E [true U IS_FIREABLE [up65]]]]]]]]] | ~ [[[~ [EG [E [true U ~ [IS_FIREABLE [up46]]]]] & ~ [E [E [true U ~ [IS_FIREABLE [up46]]] U [~ [EX [~ [IS_FIREABLE [right65]]]] & E [true U ~ [IS_FIREABLE [up46]]]]]]] | [[IS_FIREABLE [up63] | [E [true U IS_FIREABLE [left25]] | [IS_FIREABLE [left34] & IS_FIREABLE [down44]]]] & [~ [EG [~ [[IS_FIREABLE [right23] & IS_FIREABLE [right63]]]]] & ~ [E [~ [[IS_FIREABLE [right23] & IS_FIREABLE [right63]]] U [EG [~ [IS_FIREABLE [left52]]] & ~ [[IS_FIREABLE [right23] & IS_FIREABLE [right63]]]]]]]]]]]]
.
EG iterations: 1
.
EG iterations: 1
before gc: list nodes free: 1872850
after gc: idd nodes used:188544, unused:63811456; list nodes free:309480834
.
before gc: list nodes free: 5445827
after gc: idd nodes used:95761, unused:63904239; list nodes free:309923665
EG iterations: 0
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
.-> the formula is TRUE
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 7m18.231sec
checking: A [[[~ [[[~ [[IS_FIREABLE [down34] & IS_FIREABLE [down42]]] & AX [IS_FIREABLE [down54]]] | AF [IS_FIREABLE [left43]]]] | [[IS_FIREABLE [down45] & [AX [IS_FIREABLE [left43]] | [AX [IS_FIREABLE [left36]] & ~ [IS_FIREABLE [left63]]]]] & E [A [IS_FIREABLE [right53] U IS_FIREABLE [right54]] U ~ [AF [IS_FIREABLE [down55]]]]]] & IS_FIREABLE [right32]] U ~ [[A [[AX [IS_FIREABLE [left45]] | [EG [IS_FIREABLE [right36]] & ~ [IS_FIREABLE [left44]]]] U IS_FIREABLE [left24]] | [~ [AF [IS_FIREABLE [down64]]] | IS_FIREABLE [up23]]]]]
normalized: [~ [EG [[[IS_FIREABLE [up23] | EG [~ [IS_FIREABLE [down64]]]] | [~ [EG [~ [IS_FIREABLE [left24]]]] & ~ [E [~ [IS_FIREABLE [left24]] U [~ [[[~ [IS_FIREABLE [left44]] & EG [IS_FIREABLE [right36]]] | ~ [EX [~ [IS_FIREABLE [left45]]]]]] & ~ [IS_FIREABLE [left24]]]]]]]]] & ~ [E [[[IS_FIREABLE [up23] | EG [~ [IS_FIREABLE [down64]]]] | [~ [EG [~ [IS_FIREABLE [left24]]]] & ~ [E [~ [IS_FIREABLE [left24]] U [~ [[[~ [IS_FIREABLE [left44]] & EG [IS_FIREABLE [right36]]] | ~ [EX [~ [IS_FIREABLE [left45]]]]]] & ~ [IS_FIREABLE [left24]]]]]]] U [~ [[IS_FIREABLE [right32] & [[E [[~ [EG [~ [IS_FIREABLE [right54]]]] & ~ [E [~ [IS_FIREABLE [right54]] U [~ [IS_FIREABLE [right53]] & ~ [IS_FIREABLE [right54]]]]]] U EG [~ [IS_FIREABLE [down55]]]] & [IS_FIREABLE [down45] & [[~ [IS_FIREABLE [left63]] & ~ [EX [~ [IS_FIREABLE [left36]]]]] | ~ [EX [~ [IS_FIREABLE [left43]]]]]]] | ~ [[~ [EG [~ [IS_FIREABLE [left43]]]] | [~ [EX [~ [IS_FIREABLE [down54]]]] & ~ [[IS_FIREABLE [down34] & IS_FIREABLE [down42]]]]]]]]] & [[IS_FIREABLE [up23] | EG [~ [IS_FIREABLE [down64]]]] | [~ [EG [~ [IS_FIREABLE [left24]]]] & ~ [E [~ [IS_FIREABLE [left24]] U [~ [[[~ [IS_FIREABLE [left44]] & EG [IS_FIREABLE [right36]]] | ~ [EX [~ [IS_FIREABLE [left45]]]]]] & ~ [IS_FIREABLE [left24]]]]]]]]]]]
.............................................
EG iterations: 44
.
EG iterations: 1
.
EG iterations: 1
..
EG iterations: 1
...
EG iterations: 1
.............
EG iterations: 13
.............................................
EG iterations: 44
.
EG iterations: 1
.
EG iterations: 1
.............................................
EG iterations: 44
.
EG iterations: 1
.
EG iterations: 1
.
EG iterations: 1
-> the formula is FALSE
FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m23.578sec
totally nodes used: 493308958 (4.9e+08)
number of garbage collections: 7
fire ops cache: hits/miss/sum: 390356783 1064448874 1454805657
used/not used/entry size/cache size: 59754889 7353975 16 1024MB
basic ops cache: hits/miss/sum: 318110098 688539790 1006649888
used/not used/entry size/cache size: 16738618 38598 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: 30462 64631 95093
used/not used/entry size/cache size: 0 8388608 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 34179895
1 22397019
2 8017043
3 2034429
4 403817
5 66339
6 9102
7 1110
8 96
9 13
>= 10 1
Total processing time: 31m 6.268sec
BK_STOP 1679270167095
--------------------
content from stderr:
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.000sec
54762 90897
iterations count:249238 (2967), effective:18969 (225)
initing FirstDep: 0m 0.000sec
iterations count:26501 (315), effective:1781 (21)
iterations count:10297 (122), effective:717 (8)
iterations count:27144 (323), effective:2325 (27)
iterations count:84 (1), effective:0 (0)
iterations count:476 (5), effective:31 (0)
iterations count:157 (1), effective:10 (0)
iterations count:62246 (741), effective:4883 (58)
iterations count:508 (6), effective:41 (0)
iterations count:87 (1), effective:1 (0)
iterations count:84 (1), effective:0 (0)
iterations count:62246 (741), effective:4883 (58)
iterations count:62246 (741), effective:4883 (58)
iterations count:157 (1), effective:10 (0)
iterations count:20564 (244), effective:1259 (14)
iterations count:1954 (23), effective:112 (1)
iterations count:499 (5), effective:42 (0)
iterations count:1152 (13), effective:93 (1)
iterations count:98 (1), effective:3 (0)
iterations count:1695 (20), effective:135 (1)
iterations count:3533 (42), effective:287 (3)
iterations count:1695 (20), effective:135 (1)
iterations count:3533 (42), effective:287 (3)
iterations count:1695 (20), effective:135 (1)
iterations count:3533 (42), effective:287 (3)
iterations count:6403 (76), effective:412 (4)
iterations count:12163 (144), effective:729 (8)
iterations count:253 (3), effective:21 (0)
iterations count:253 (3), effective:21 (0)
iterations count:44568 (530), effective:3491 (41)
iterations count:253 (3), effective:21 (0)
iterations count:10397 (123), effective:740 (8)
iterations count:666 (7), effective:45 (0)
iterations count:10397 (123), effective:740 (8)
iterations count:666 (7), effective:45 (0)
iterations count:6682 (79), effective:452 (5)
iterations count:10397 (123), effective:740 (8)
iterations count:666 (7), effective:45 (0)
iterations count:112 (1), effective:7 (0)
iterations count:94 (1), effective:3 (0)
iterations count:94 (1), effective:1 (0)
iterations count:2579 (30), effective:196 (2)
iterations count:793 (9), effective:66 (0)
iterations count:94 (1), effective:1 (0)
iterations count:98 (1), effective:3 (0)
iterations count:94 (1), effective:1 (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="Solitaire-PT-SqrNC5x5"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="marcie"
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 marcie"
echo " Input is Solitaire-PT-SqrNC5x5, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 1"
echo " Run identifier is r449-smll-167912641400346"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Solitaire-PT-SqrNC5x5.tgz
mv Solitaire-PT-SqrNC5x5 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;