About the Execution of Marcie for ProductionCell-PT-none
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
10027.804 | 3600000.00 | 3600090.00 | 70.00 | FFTFFTFTTTF?F?FT | 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.r289-tall-167873940900793.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 ProductionCell-PT-none, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r289-tall-167873940900793
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 500K
-rw-r--r-- 1 mcc users 6.4K Feb 25 14:42 CTLCardinality.txt
-rw-r--r-- 1 mcc users 70K Feb 25 14:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Feb 25 14:41 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K Feb 25 14:41 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.2K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:36 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:36 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 16:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Feb 25 16:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 25 14:44 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 127K Feb 25 14:44 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.0K Feb 25 14:43 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 69K Feb 25 14:43 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:36 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:36 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 43K 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 ProductionCell-PT-none-CTLCardinality-00
FORMULA_NAME ProductionCell-PT-none-CTLCardinality-01
FORMULA_NAME ProductionCell-PT-none-CTLCardinality-02
FORMULA_NAME ProductionCell-PT-none-CTLCardinality-03
FORMULA_NAME ProductionCell-PT-none-CTLCardinality-04
FORMULA_NAME ProductionCell-PT-none-CTLCardinality-05
FORMULA_NAME ProductionCell-PT-none-CTLCardinality-06
FORMULA_NAME ProductionCell-PT-none-CTLCardinality-07
FORMULA_NAME ProductionCell-PT-none-CTLCardinality-08
FORMULA_NAME ProductionCell-PT-none-CTLCardinality-09
FORMULA_NAME ProductionCell-PT-none-CTLCardinality-10
FORMULA_NAME ProductionCell-PT-none-CTLCardinality-11
FORMULA_NAME ProductionCell-PT-none-CTLCardinality-12
FORMULA_NAME ProductionCell-PT-none-CTLCardinality-13
FORMULA_NAME ProductionCell-PT-none-CTLCardinality-14
FORMULA_NAME ProductionCell-PT-none-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678820941724
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=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ProductionCell-PT-none
Not applying reductions.
Model is PT
CTLCardinality 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=CTLCardinality.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: ProductionCell_PT_none
(NrP: 176 NrTr: 134 NrArc: 513)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.002sec
net check time: 0m 0.000sec
init dd package: 0m 2.835sec
RS generation: 0m16.371sec
-> reachability set: #nodes 107237 (1.1e+05) #states 11,329,291,100,161 (13)
starting MCC model checker
--------------------------
checking: EX [AG [EF [p171<=0]]]
normalized: EX [~ [E [true U ~ [E [true U p171<=0]]]]]
abstracting: (p171<=0)
states: 5,724,849,512,449 (12)
.-> the formula is TRUE
FORMULA ProductionCell-PT-none-CTLCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m10.750sec
checking: A [EF [AX [1<=p54]] U 1<=p143]
normalized: [~ [EG [~ [1<=p143]]] & ~ [E [~ [1<=p143] U [~ [E [true U ~ [EX [~ [1<=p54]]]]] & ~ [1<=p143]]]]]
abstracting: (1<=p143)
states: 7,726,233,600 (9)
abstracting: (1<=p54)
states: 5,494,210,560 (9)
.abstracting: (1<=p143)
states: 7,726,233,600 (9)
abstracting: (1<=p143)
states: 7,726,233,600 (9)
.
EG iterations: 1
-> the formula is FALSE
FORMULA ProductionCell-PT-none-CTLCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.209sec
checking: EX [AX [AX [AF [[p120<=p121 & 1<=p166]]]]]
normalized: EX [~ [EX [EX [EG [~ [[p120<=p121 & 1<=p166]]]]]]]
abstracting: (1<=p166)
states: 5,604,441,587,712 (12)
abstracting: (p120<=p121)
states: 6,975,472,619,521 (12)
.
EG iterations: 1
...-> the formula is FALSE
FORMULA ProductionCell-PT-none-CTLCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.321sec
checking: EF [~ [AF [E [~ [A [p93<=1 U p70<=0]] U AF [p133<=p160]]]]]
normalized: E [true U EG [~ [E [~ [[~ [EG [~ [p70<=0]]] & ~ [E [~ [p70<=0] U [~ [p93<=1] & ~ [p70<=0]]]]]] U ~ [EG [~ [p133<=p160]]]]]]]
abstracting: (p133<=p160)
states: 10,761,537,429,505 (13)
.
EG iterations: 1
abstracting: (p70<=0)
states: 10,808,371,261,441 (13)
abstracting: (p93<=1)
states: 11,329,291,100,161 (13)
abstracting: (p70<=0)
states: 10,808,371,261,441 (13)
abstracting: (p70<=0)
states: 10,808,371,261,441 (13)
.
EG iterations: 1
.
EG iterations: 1
-> the formula is TRUE
FORMULA ProductionCell-PT-none-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m12.872sec
checking: AX [EG [EX [E [AG [p1<=p160] U [p70<=p4 & p99<=1]]]]]
normalized: ~ [EX [~ [EG [EX [E [~ [E [true U ~ [p1<=p160]]] U [p70<=p4 & p99<=1]]]]]]]
abstracting: (p99<=1)
states: 11,329,291,100,161 (13)
abstracting: (p70<=p4)
states: 10,896,278,630,401 (13)
abstracting: (p1<=p160)
states: 8,466,866,343,937 (12)
..
EG iterations: 1
.-> the formula is TRUE
FORMULA ProductionCell-PT-none-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m11.240sec
checking: E [AG [~ [AF [AX [p100<=p42]]]] U AF [A [1<=p124 U EG [[p118<=p40 | p106<=1]]]]]
normalized: E [~ [E [true U ~ [EG [EX [~ [p100<=p42]]]]]] U ~ [EG [~ [[~ [EG [~ [EG [[p118<=p40 | p106<=1]]]]] & ~ [E [~ [EG [[p118<=p40 | p106<=1]]] U [~ [1<=p124] & ~ [EG [[p118<=p40 | p106<=1]]]]]]]]]]]
abstracting: (p106<=1)
states: 11,329,291,100,161 (13)
abstracting: (p118<=p40)
states: 8,883,909,550,081 (12)
EG iterations: 0
abstracting: (1<=p124)
states: 1,144,474,583,040 (12)
abstracting: (p106<=1)
states: 11,329,291,100,161 (13)
abstracting: (p118<=p40)
states: 8,883,909,550,081 (12)
EG iterations: 0
abstracting: (p106<=1)
states: 11,329,291,100,161 (13)
abstracting: (p118<=p40)
states: 8,883,909,550,081 (12)
EG iterations: 0
.
EG iterations: 1
.
EG iterations: 1
abstracting: (p100<=p42)
states: 11,325,427,983,361 (13)
..
EG iterations: 1
-> the formula is TRUE
FORMULA ProductionCell-PT-none-CTLCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 4.645sec
checking: E [EF [AX [[EX [p77<=p19] | p117<=p109]]] U ~ [EF [EX [[A [1<=p110 U p97<=0] & 1<=p119]]]]]
normalized: E [E [true U ~ [EX [~ [[p117<=p109 | EX [p77<=p19]]]]]] U ~ [E [true U EX [[1<=p119 & [~ [EG [~ [p97<=0]]] & ~ [E [~ [p97<=0] U [~ [1<=p110] & ~ [p97<=0]]]]]]]]]]
abstracting: (p97<=0)
states: 11,326,715,688,961 (13)
abstracting: (1<=p110)
states: 3,963,386,142,720 (12)
abstracting: (p97<=0)
states: 11,326,715,688,961 (13)
abstracting: (p97<=0)
states: 11,326,715,688,961 (13)
.
EG iterations: 1
abstracting: (1<=p119)
states: 5,664,645,550,080 (12)
.abstracting: (p77<=p19)
states: 11,223,527,546,881 (13)
.abstracting: (p117<=p109)
states: 8,326,018,252,801 (12)
.-> the formula is FALSE
FORMULA ProductionCell-PT-none-CTLCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m11.784sec
checking: E [~ [AX [[EG [p21<=0] | A [EG [1<=p108] U E [p82<=0 U p56<=1]]]]] U ~ [[1<=p134 | AG [AF [[p79<=1 | p9<=0]]]]]]
normalized: E [EX [~ [[[~ [EG [~ [E [p82<=0 U p56<=1]]]] & ~ [E [~ [E [p82<=0 U p56<=1]] U [~ [EG [1<=p108]] & ~ [E [p82<=0 U p56<=1]]]]]] | EG [p21<=0]]]] U ~ [[1<=p134 | ~ [E [true U EG [~ [[p79<=1 | p9<=0]]]]]]]]
abstracting: (p9<=0)
states: 8,011,932,549,121 (12)
abstracting: (p79<=1)
states: 11,329,291,100,161 (13)
.
EG iterations: 1
abstracting: (1<=p134)
states: 1,123,566,059,520 (12)
abstracting: (p21<=0)
states: 10,341,363,363,841 (13)
.
EG iterations: 1
abstracting: (p56<=1)
states: 11,329,291,100,161 (13)
abstracting: (p82<=0)
states: 9,456,681,000,961 (12)
abstracting: (1<=p108)
states: 191,610,593,280 (11)
.
EG iterations: 1
abstracting: (p56<=1)
states: 11,329,291,100,161 (13)
abstracting: (p82<=0)
states: 9,456,681,000,961 (12)
abstracting: (p56<=1)
states: 11,329,291,100,161 (13)
abstracting: (p82<=0)
states: 9,456,681,000,961 (12)
.
EG iterations: 1
.-> the formula is FALSE
FORMULA ProductionCell-PT-none-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.220sec
checking: E [AG [[[[~ [1<=p46] & A [p60<=0 U p104<=p173]] & EF [EG [1<=p103]]] | EF [p157<=p41]]] U 1<=p130]
normalized: E [~ [E [true U ~ [[E [true U p157<=p41] | [E [true U EG [1<=p103]] & [[~ [EG [~ [p104<=p173]]] & ~ [E [~ [p104<=p173] U [~ [p60<=0] & ~ [p104<=p173]]]]] & ~ [1<=p46]]]]]]] U 1<=p130]
abstracting: (1<=p130)
states: 1,633,840,865,280 (12)
abstracting: (1<=p46)
states: 5,664,645,550,080 (12)
abstracting: (p104<=p173)
states: 10,758,963,566,593 (13)
abstracting: (p60<=0)
states: 9,689,612,636,161 (12)
abstracting: (p104<=p173)
states: 10,758,963,566,593 (13)
abstracting: (p104<=p173)
states: 10,758,963,566,593 (13)
......................
before gc: list nodes free: 1777013
after gc: idd nodes used:1795434, unused:62204566; list nodes free:277005710
........................................
EG iterations: 62
abstracting: (1<=p103)
states: 1,128,659,650,560 (12)
.
EG iterations: 1
abstracting: (p157<=p41)
states: 6,766,827,872,257 (12)
-> the formula is TRUE
FORMULA ProductionCell-PT-none-CTLCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 2m17.890sec
checking: AF [AX [~ [[[[[p144<=p159 & p95<=0] & A [p97<=p145 U p169<=0]] | p146<=p113] | p35<=1]]]]
normalized: ~ [EG [EX [[p35<=1 | [p146<=p113 | [[~ [EG [~ [p169<=0]]] & ~ [E [~ [p169<=0] U [~ [p97<=p145] & ~ [p169<=0]]]]] & [p144<=p159 & p95<=0]]]]]]]
abstracting: (p95<=0)
states: 11,325,742,755,841 (13)
abstracting: (p144<=p159)
states: 11,325,386,926,081 (13)
abstracting: (p169<=0)
states: 5,724,849,512,449 (12)
abstracting: (p97<=p145)
states: 11,326,718,177,281 (13)
abstracting: (p169<=0)
states: 5,724,849,512,449 (12)
abstracting: (p169<=0)
states: 5,724,849,512,449 (12)
.
before gc: list nodes free: 1766977
after gc: idd nodes used:701788, unused:63298212; list nodes free:282060287
..............
before gc: list nodes free: 1113213
after gc: idd nodes used:3942755, unused:60057245; list nodes free:267366823
...
before gc: list nodes free: 2035985
after gc: idd nodes used:4806353, unused:59193647; list nodes free:267602543
...
before gc: list nodes free: 198844
after gc: idd nodes used:5531846, unused:58468154; list nodes free:264218511
MC time: 8m 5.376sec
checking: AG [A [[[~ [E [p148<=1 U p23<=p38]] | AG [AF [1<=p123]]] | p62<=p149] U [p35<=p162 & p14<=1]]]
normalized: ~ [E [true U ~ [[~ [EG [~ [[p35<=p162 & p14<=1]]]] & ~ [E [~ [[p35<=p162 & p14<=1]] U [~ [[p62<=p149 | [~ [E [true U EG [~ [1<=p123]]]] | ~ [E [p148<=1 U p23<=p38]]]]] & ~ [[p35<=p162 & p14<=1]]]]]]]]]
abstracting: (p14<=1)
states: 11,329,291,100,161 (13)
abstracting: (p35<=p162)
states: 10,907,331,821,569 (13)
abstracting: (p23<=p38)
states: 11,327,917,547,521 (13)
abstracting: (p148<=1)
states: 11,329,291,100,161 (13)
abstracting: (1<=p123)
states: 1,144,474,583,040 (12)
.
EG iterations: 1
abstracting: (p62<=p149)
states: 9,691,196,866,561 (12)
abstracting: (p14<=1)
states: 11,329,291,100,161 (13)
abstracting: (p35<=p162)
states: 10,907,331,821,569 (13)
abstracting: (p14<=1)
states: 11,329,291,100,161 (13)
abstracting: (p35<=p162)
states: 10,907,331,821,569 (13)
.
EG iterations: 1
-> the formula is FALSE
FORMULA ProductionCell-PT-none-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 1m11.640sec
checking: ~ [[AG [AG [p145<=0]] | [AG [~ [A [[p74<=0 & p0<=p99] U AG [p60<=p30]]]] & A [EX [A [p156<=0 U 1<=p47]] U [~ [p156<=p9] | AF [EF [p12<=p31]]]]]]]
normalized: ~ [[[[~ [EG [~ [[~ [EG [~ [E [true U p12<=p31]]]] | ~ [p156<=p9]]]]] & ~ [E [~ [[~ [EG [~ [E [true U p12<=p31]]]] | ~ [p156<=p9]]] U [~ [EX [[~ [EG [~ [1<=p47]]] & ~ [E [~ [1<=p47] U [~ [p156<=0] & ~ [1<=p47]]]]]]] & ~ [[~ [EG [~ [E [true U p12<=p31]]]] | ~ [p156<=p9]]]]]]] & ~ [E [true U [~ [EG [E [true U ~ [p60<=p30]]]] & ~ [E [E [true U ~ [p60<=p30]] U [~ [[p74<=0 & p0<=p99]] & E [true U ~ [p60<=p30]]]]]]]]] | ~ [E [true U E [true U ~ [p145<=0]]]]]]
abstracting: (p145<=0)
states: 11,318,344,925,185 (13)
before gc: list nodes free: 264442
after gc: idd nodes used:834715, unused:63165285; list nodes free:285667858
abstracting: (p60<=p30)
states: 9,975,311,585,281 (12)
abstracting: (p0<=p99)
states: 11,329,291,100,160 (13)
abstracting: (p74<=0)
states: 11,155,651,153,921 (13)
abstracting: (p60<=p30)
states: 9,975,311,585,281 (12)
abstracting: (p60<=p30)
states: 9,975,311,585,281 (12)
EG iterations: 0
abstracting: (p156<=p9)
states: 7,365,900,312,577 (12)
abstracting: (p12<=p31)
states: 8,235,821,629,441 (12)
.
EG iterations: 1
abstracting: (1<=p47)
states: 5,664,645,550,080 (12)
abstracting: (p156<=0)
states: 5,724,849,512,449 (12)
abstracting: (1<=p47)
states: 5,664,645,550,080 (12)
abstracting: (1<=p47)
states: 5,664,645,550,080 (12)
...........
before gc: list nodes free: 5200678
after gc: idd nodes used:3374452, unused:60625548; list nodes free:274174759
...
before gc: list nodes free: 1189785
after gc: idd nodes used:4687290, unused:59312710; list nodes free:267977282
...
before gc: list nodes free: 623669
after gc: idd nodes used:4878789, unused:59121211; list nodes free:269156409
MC time: 7m54.061sec
checking: EG [A [[A [~ [[p72<=0 & p157<=p135]] U [[p20<=1 & 1<=p12] | [p110<=1 & p86<=p54]]] & EF [EF [p147<=1]]] U AG [[~ [[p102<=0 | 1<=p143]] | [[1<=p89 & 1<=p35] | ~ [p117<=0]]]]]]
normalized: EG [[~ [EG [E [true U ~ [[[~ [p117<=0] | [1<=p89 & 1<=p35]] | ~ [[p102<=0 | 1<=p143]]]]]]] & ~ [E [E [true U ~ [[[~ [p117<=0] | [1<=p89 & 1<=p35]] | ~ [[p102<=0 | 1<=p143]]]]] U [~ [[E [true U E [true U p147<=1]] & [~ [EG [~ [[[p110<=1 & p86<=p54] | [p20<=1 & 1<=p12]]]]] & ~ [E [~ [[[p110<=1 & p86<=p54] | [p20<=1 & 1<=p12]]] U [[p72<=0 & p157<=p135] & ~ [[[p110<=1 & p86<=p54] | [p20<=1 & 1<=p12]]]]]]]]] & E [true U ~ [[[~ [p117<=0] | [1<=p89 & 1<=p35]] | ~ [[p102<=0 | 1<=p143]]]]]]]]]]
abstracting: (1<=p143)
states: 7,726,233,600 (9)
abstracting: (p102<=0)
states: 6,907,996,846,081 (12)
abstracting: (1<=p35)
states: 835,043,696,640 (11)
abstracting: (1<=p89)
states: 207,749,836,800 (11)
abstracting: (p117<=0)
states: 8,305,300,500,481 (12)
abstracting: (1<=p12)
states: 3,857,164,738,560 (12)
abstracting: (p20<=1)
states: 11,329,291,100,161 (13)
abstracting: (p86<=p54)
states: 10,954,769,080,321 (13)
abstracting: (p110<=1)
states: 11,329,291,100,161 (13)
abstracting: (p157<=p135)
states: 6,280,661,901,313 (12)
abstracting: (p72<=0)
states: 11,155,651,153,921 (13)
abstracting: (1<=p12)
states: 3,857,164,738,560 (12)
abstracting: (p20<=1)
states: 11,329,291,100,161 (13)
abstracting: (p86<=p54)
states: 10,954,769,080,321 (13)
abstracting: (p110<=1)
states: 11,329,291,100,161 (13)
abstracting: (1<=p12)
states: 3,857,164,738,560 (12)
abstracting: (p20<=1)
states: 11,329,291,100,161 (13)
abstracting: (p86<=p54)
states: 10,954,769,080,321 (13)
abstracting: (p110<=1)
states: 11,329,291,100,161 (13)
.
EG iterations: 1
abstracting: (p147<=1)
states: 11,329,291,100,161 (13)
abstracting: (1<=p143)
states: 7,726,233,600 (9)
abstracting: (p102<=0)
states: 6,907,996,846,081 (12)
abstracting: (1<=p35)
states: 835,043,696,640 (11)
abstracting: (1<=p89)
states: 207,749,836,800 (11)
abstracting: (p117<=0)
states: 8,305,300,500,481 (12)
abstracting: (1<=p143)
states: 7,726,233,600 (9)
abstracting: (p102<=0)
states: 6,907,996,846,081 (12)
abstracting: (1<=p35)
states: 835,043,696,640 (11)
abstracting: (1<=p89)
states: 207,749,836,800 (11)
abstracting: (p117<=0)
states: 8,305,300,500,481 (12)
EG iterations: 0
.
EG iterations: 1
-> the formula is FALSE
FORMULA ProductionCell-PT-none-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m35.761sec
checking: [EG [[EG [p83<=0] | 1<=p141]] & E [AG [[[[~ [p120<=1] | ~ [p16<=0]] & [AG [1<=p28] & 1<=p111]] & [1<=p42 | EF [p30<=0]]]] U ~ [[[[[~ [1<=p38] | [p149<=1 | 1<=p13]] & AX [p50<=p92]] | EG [[1<=p25 & 1<=p90]]] & ~ [p79<=1]]]]]
normalized: [E [~ [E [true U ~ [[[1<=p42 | E [true U p30<=0]] & [[1<=p111 & ~ [E [true U ~ [1<=p28]]]] & [~ [p16<=0] | ~ [p120<=1]]]]]]] U ~ [[~ [p79<=1] & [EG [[1<=p25 & 1<=p90]] | [~ [EX [~ [p50<=p92]]] & [[p149<=1 | 1<=p13] | ~ [1<=p38]]]]]]] & EG [[1<=p141 | EG [p83<=0]]]]
abstracting: (p83<=0)
states: 9,456,681,000,961 (12)
.
EG iterations: 1
abstracting: (1<=p141)
states: 539,291,105,280 (11)
.
EG iterations: 1
abstracting: (1<=p38)
states: 5,664,645,550,080 (12)
abstracting: (1<=p13)
states: 209,581,240,320 (11)
abstracting: (p149<=1)
states: 11,329,291,100,161 (13)
abstracting: (p50<=p92)
states: 9,691,157,882,881 (12)
.abstracting: (1<=p90)
states: 10,645,032,960 (10)
abstracting: (1<=p25)
states: 3,159,514,460,160 (12)
.
EG iterations: 1
abstracting: (p79<=1)
states: 11,329,291,100,161 (13)
abstracting: (p120<=1)
states: 11,329,291,100,161 (13)
abstracting: (p16<=0)
states: 7,805,556,264,961 (12)
abstracting: (1<=p28)
states: 5,664,645,550,080 (12)
abstracting: (1<=p111)
states: 5,664,645,550,080 (12)
abstracting: (p30<=0)
states: 9,222,948,126,721 (12)
abstracting: (1<=p42)
states: 2,505,131,089,920 (12)
-> the formula is TRUE
FORMULA ProductionCell-PT-none-CTLCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m16.340sec
checking: ~ [[EG [[EX [[~ [1<=p48] | ~ [p155<=1]]] | [p22<=p61 & ~ [[p119<=p88 | 1<=p105]]]]] | AG [[AX [[~ [p38<=p128] | AF [1<=p105]]] & E [[[1<=p150 | p139<=p165] | p92<=p17] U AG [p131<=0]]]]]]
normalized: ~ [[~ [E [true U ~ [[E [[p92<=p17 | [1<=p150 | p139<=p165]] U ~ [E [true U ~ [p131<=0]]]] & ~ [EX [~ [[~ [EG [~ [1<=p105]]] | ~ [p38<=p128]]]]]]]]] | EG [[[p22<=p61 & ~ [[p119<=p88 | 1<=p105]]] | EX [[~ [p155<=1] | ~ [1<=p48]]]]]]]
abstracting: (1<=p48)
states: 1,865,627,873,280 (12)
abstracting: (p155<=1)
states: 11,329,291,100,161 (13)
.abstracting: (1<=p105)
states: 4,650,677,544,960 (12)
abstracting: (p119<=p88)
states: 5,768,520,468,481 (12)
abstracting: (p22<=p61)
states: 11,284,478,945,281 (13)
...............
before gc: list nodes free: 3479140
after gc: idd nodes used:1845722, unused:62154278; list nodes free:283214177
........................................
EG iterations: 55
abstracting: (p38<=p128)
states: 8,496,968,325,121 (12)
abstracting: (1<=p105)
states: 4,650,677,544,960 (12)
..
EG iterations: 2
.abstracting: (p131<=0)
states: 10,205,725,040,641 (13)
abstracting: (p139<=p165)
states: 11,060,683,923,457 (13)
abstracting: (1<=p150)
states: 10,946,174,976 (10)
abstracting: (p92<=p17)
states: 11,318,646,067,201 (13)
-> the formula is FALSE
FORMULA ProductionCell-PT-none-CTLCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 2m 7.237sec
checking: EG [[A [A [EF [p96<=p59] U p101<=p27] U ~ [EF [[p142<=0 | 1<=p48]]]] & E [E [AF [1<=p158] U [EX [1<=p64] | [p100<=p122 | 1<=p68]]] U [E [p133<=0 U [1<=p169 & p13<=p148]] | [AG [1<=p149] | [A [p21<=p147 U p47<=1] | p95<=1]]]]]]
normalized: EG [[E [E [~ [EG [~ [1<=p158]]] U [[p100<=p122 | 1<=p68] | EX [1<=p64]]] U [[[p95<=1 | [~ [EG [~ [p47<=1]]] & ~ [E [~ [p47<=1] U [~ [p21<=p147] & ~ [p47<=1]]]]]] | ~ [E [true U ~ [1<=p149]]]] | E [p133<=0 U [1<=p169 & p13<=p148]]]] & [~ [EG [E [true U [p142<=0 | 1<=p48]]]] & ~ [E [E [true U [p142<=0 | 1<=p48]] U [~ [[~ [EG [~ [p101<=p27]]] & ~ [E [~ [p101<=p27] U [~ [E [true U p96<=p59]] & ~ [p101<=p27]]]]]] & E [true U [p142<=0 | 1<=p48]]]]]]]]
abstracting: (1<=p48)
states: 1,865,627,873,280 (12)
abstracting: (p142<=0)
states: 11,321,564,866,561 (13)
abstracting: (p101<=p27)
states: 11,329,291,100,161 (13)
abstracting: (p96<=p59)
states: 11,326,715,688,961 (13)
abstracting: (p101<=p27)
states: 11,329,291,100,161 (13)
abstracting: (p101<=p27)
states: 11,329,291,100,161 (13)
.
EG iterations: 1
abstracting: (1<=p48)
states: 1,865,627,873,280 (12)
abstracting: (p142<=0)
states: 11,321,564,866,561 (13)
abstracting: (1<=p48)
states: 1,865,627,873,280 (12)
abstracting: (p142<=0)
states: 11,321,564,866,561 (13)
EG iterations: 0
abstracting: (p13<=p148)
states: 11,119,912,353,793 (13)
abstracting: (1<=p169)
states: 5,604,441,587,712 (12)
abstracting: (p133<=0)
states: 10,205,725,040,641 (13)
abstracting: (1<=p149)
states: 10,946,174,976 (10)
abstracting: (p47<=1)
states: 11,329,291,100,161 (13)
abstracting: (p21<=p147)
states: 10,342,317,883,393 (13)
abstracting: (p47<=1)
states: 11,329,291,100,161 (13)
abstracting: (p47<=1)
states: 11,329,291,100,161 (13)
.
EG iterations: 1
abstracting: (p95<=1)
states: 11,329,291,100,161 (13)
abstracting: (1<=p64)
states: 1,871,122,083,840 (12)
.abstracting: (1<=p68)
states: 173,639,946,240 (11)
abstracting: (p100<=p122)
states: 11,321,564,866,561 (13)
abstracting: (1<=p158)
states: 5,604,441,587,712 (12)
.
EG iterations: 1
.
EG iterations: 1
-> the formula is FALSE
FORMULA ProductionCell-PT-none-CTLCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m16.495sec
checking: AF [AX [~ [[[[[p144<=p159 & p95<=0] & A [p97<=p145 U p169<=0]] | p146<=p113] | p35<=1]]]]
normalized: ~ [EG [EX [[p35<=1 | [p146<=p113 | [[~ [EG [~ [p169<=0]]] & ~ [E [~ [p169<=0] U [~ [p97<=p145] & ~ [p169<=0]]]]] & [p144<=p159 & p95<=0]]]]]]]
abstracting: (p95<=0)
states: 11,325,742,755,841 (13)
abstracting: (p144<=p159)
states: 11,325,386,926,081 (13)
abstracting: (p169<=0)
states: 5,724,849,512,449 (12)
abstracting: (p97<=p145)
states: 11,326,718,177,281 (13)
abstracting: (p169<=0)
states: 5,724,849,512,449 (12)
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393916 kB
MemFree: 6195544 kB
After kill :
MemTotal: 16393916 kB
MemFree: 16178560 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
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.008sec
iterations count:60923 (454), effective:6082 (45)
initing FirstDep: 0m 0.000sec
iterations count:1630 (12), effective:127 (0)
iterations count:136 (1), effective:1 (0)
iterations count:730 (5), effective:48 (0)
iterations count:134 (1), effective:0 (0)
iterations count:16704 (124), effective:2032 (15)
iterations count:1963 (14), effective:157 (1)
iterations count:134 (1), effective:0 (0)
iterations count:644 (4), effective:42 (0)
iterations count:134 (1), effective:0 (0)
iterations count:2429 (18), effective:249 (1)
iterations count:134 (1), effective:0 (0)
iterations count:134 (1), effective:0 (0)
iterations count:134 (1), effective:0 (0)
iterations count:134 (1), effective:0 (0)
iterations count:3091 (23), effective:355 (2)
iterations count:19026 (141), effective:2253 (16)
iterations count:1728 (12), effective:118 (0)
iterations count:11313 (84), effective:1326 (9)
iterations count:278 (2), effective:7 (0)
net_ddint.h:600: Timeout: after 484 sec
iterations count:146 (1), effective:3 (0)
iterations count:1473 (10), effective:145 (1)
iterations count:11913 (88), effective:864 (6)
iterations count:29853 (222), effective:2990 (22)
iterations count:2488 (18), effective:202 (1)
iterations count:134 (1), effective:0 (0)
iterations count:21327 (159), effective:2166 (16)
iterations count:21327 (159), effective:2166 (16)
iterations count:22893 (170), effective:2841 (21)
iterations count:21327 (159), effective:2166 (16)
iterations count:10740 (80), effective:1073 (8)
iterations count:1583 (11), effective:140 (1)
net_ddint.h:600: Timeout: after 472 sec
iterations count:1535 (11), effective:138 (1)
iterations count:457 (3), effective:35 (0)
iterations count:134 (1), effective:0 (0)
iterations count:134 (1), effective:0 (0)
iterations count:1535 (11), effective:138 (1)
iterations count:27817 (207), effective:3246 (24)
iterations count:1535 (11), effective:138 (1)
iterations count:161 (1), effective:8 (0)
iterations count:12805 (95), effective:1128 (8)
iterations count:134 (1), effective:0 (0)
iterations count:134 (1), effective:0 (0)
iterations count:15939 (118), effective:1930 (14)
iterations count:134 (1), effective:0 (0)
iterations count:631 (4), effective:50 (0)
iterations count:2908 (21), effective:307 (2)
iterations count:631 (4), effective:50 (0)
iterations count:631 (4), effective:50 (0)
iterations count:3664 (27), effective:439 (3)
iterations count:174 (1), effective:2 (0)
iterations count:236 (1), effective:3 (0)
iterations count:134 (1), effective:0 (0)
iterations count:278 (2), effective:7 (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="ProductionCell-PT-none"
export BK_EXAMINATION="CTLCardinality"
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 ProductionCell-PT-none, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 1"
echo " Run identifier is r289-tall-167873940900793"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ProductionCell-PT-none.tgz
mv ProductionCell-PT-none 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 ;