About the Execution of Marcie for RwMutex-PT-r0010w1000
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
5705.964 | 272157.00 | 272040.00 | 50.00 | FTFTTTFFTFTTTTFF | 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.r353-smll-167891800600150.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 RwMutex-PT-r0010w1000, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r353-smll-167891800600150
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.3M
-rw-r--r-- 1 mcc users 6.5K Feb 25 23:12 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K Feb 25 23:12 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.7K Feb 25 22:56 CTLFireability.txt
-rw-r--r-- 1 mcc users 66K Feb 25 22:56 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 16:48 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:48 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 16:48 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:48 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 25 23:44 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 130K Feb 25 23:44 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.6K Feb 25 23:27 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 83K Feb 25 23:27 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:48 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:48 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 11 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 1.8M 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 RwMutex-PT-r0010w1000-ReachabilityCardinality-00
FORMULA_NAME RwMutex-PT-r0010w1000-ReachabilityCardinality-01
FORMULA_NAME RwMutex-PT-r0010w1000-ReachabilityCardinality-02
FORMULA_NAME RwMutex-PT-r0010w1000-ReachabilityCardinality-03
FORMULA_NAME RwMutex-PT-r0010w1000-ReachabilityCardinality-04
FORMULA_NAME RwMutex-PT-r0010w1000-ReachabilityCardinality-05
FORMULA_NAME RwMutex-PT-r0010w1000-ReachabilityCardinality-06
FORMULA_NAME RwMutex-PT-r0010w1000-ReachabilityCardinality-07
FORMULA_NAME RwMutex-PT-r0010w1000-ReachabilityCardinality-08
FORMULA_NAME RwMutex-PT-r0010w1000-ReachabilityCardinality-09
FORMULA_NAME RwMutex-PT-r0010w1000-ReachabilityCardinality-10
FORMULA_NAME RwMutex-PT-r0010w1000-ReachabilityCardinality-11
FORMULA_NAME RwMutex-PT-r0010w1000-ReachabilityCardinality-12
FORMULA_NAME RwMutex-PT-r0010w1000-ReachabilityCardinality-13
FORMULA_NAME RwMutex-PT-r0010w1000-ReachabilityCardinality-14
FORMULA_NAME RwMutex-PT-r0010w1000-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1679851899437
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=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=RwMutex-PT-r0010w1000
Not applying reductions.
Model is PT
ReachabilityCardinality 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=ReachabilityCardinality.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: RwMutex_PT_r0010w1000
(NrP: 2030 NrTr: 2020 NrArc: 24060)
parse formulas
formulas created successfully
place and transition orderings generation:0m 1.293sec
net check time: 0m 0.004sec
init dd package: 0m 3.504sec
RS generation: 4m16.586sec
-> reachability set: #nodes 309809 (3.1e+05) #states 2,024 (3)
starting MCC model checker
--------------------------
checking: AG [p584<=1]
normalized: ~ [E [true U ~ [p584<=1]]]
abstracting: (p584<=1)
states: 2,024 (3)
-> the formula is TRUE
FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.007sec
checking: EF [~ [p1056<=p618]]
normalized: E [true U ~ [p1056<=p618]]
abstracting: (p1056<=p618)
states: 2,024 (3)
-> the formula is FALSE
FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.127sec
checking: EF [~ [[1<=p795 | 1<=p92]]]
normalized: E [true U ~ [[1<=p795 | 1<=p92]]]
abstracting: (1<=p92)
states: 2,023 (3)
abstracting: (1<=p795)
states: 2,023 (3)
-> the formula is FALSE
FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.078sec
checking: EF [~ [p1584<=p24]]
normalized: E [true U ~ [p1584<=p24]]
abstracting: (p1584<=p24)
states: 2,024 (3)
-> the formula is FALSE
FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.140sec
checking: AG [~ [[~ [p1957<=0] & p29<=p1746]]]
normalized: ~ [E [true U [p29<=p1746 & ~ [p1957<=0]]]]
abstracting: (p1957<=0)
states: 2,023 (3)
abstracting: (p29<=p1746)
states: 2
-> the formula is TRUE
FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.116sec
checking: AG [[~ [p91<=p1522] | [p1695<=0 | [p769<=p1175 & [~ [1<=p480] & 1<=p1551]]]]]
normalized: ~ [E [true U ~ [[[p1695<=0 | [p769<=p1175 & [1<=p1551 & ~ [1<=p480]]]] | ~ [p91<=p1522]]]]]
abstracting: (p91<=p1522)
states: 2
abstracting: (1<=p480)
states: 2,023 (3)
abstracting: (1<=p1551)
states: 1
abstracting: (p769<=p1175)
states: 2
abstracting: (p1695<=0)
states: 2,023 (3)
-> the formula is TRUE
FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.094sec
checking: AG [[p44<=1 | [~ [[~ [[[~ [1<=p822] | ~ [p791<=1]] & p393<=p742]] | [p120<=p1740 & ~ [[1<=p919 & [~ [p139<=0] | [p1537<=0 | 1<=p1545]]]]]]] & ~ [p1149<=1]]]]
normalized: ~ [E [true U ~ [[p44<=1 | [~ [p1149<=1] & ~ [[[p120<=p1740 & ~ [[1<=p919 & [[p1537<=0 | 1<=p1545] | ~ [p139<=0]]]]] | ~ [[p393<=p742 & [~ [p791<=1] | ~ [1<=p822]]]]]]]]]]]
abstracting: (1<=p822)
states: 2,023 (3)
abstracting: (p791<=1)
states: 2,024 (3)
abstracting: (p393<=p742)
states: 2,023 (3)
abstracting: (p139<=0)
states: 1
abstracting: (1<=p1545)
states: 1
abstracting: (p1537<=0)
states: 2,023 (3)
abstracting: (1<=p919)
states: 2,023 (3)
abstracting: (p120<=p1740)
states: 2
abstracting: (p1149<=1)
states: 2,024 (3)
abstracting: (p44<=1)
states: 2,024 (3)
-> the formula is TRUE
FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.247sec
checking: AG [[1<=p501 | [[~ [[[~ [[1<=p727 | 1<=p687]] & [p932<=p563 | [1<=p1297 | p1160<=p414]]] & [p1724<=1 & p236<=1]]] | p827<=p1128] | ~ [[~ [1<=p819] & 1<=p142]]]]]
normalized: ~ [E [true U ~ [[1<=p501 | [~ [[1<=p142 & ~ [1<=p819]]] | [p827<=p1128 | ~ [[[p1724<=1 & p236<=1] & [[p932<=p563 | [1<=p1297 | p1160<=p414]] & ~ [[1<=p727 | 1<=p687]]]]]]]]]]]
abstracting: (1<=p687)
states: 2,023 (3)
abstracting: (1<=p727)
states: 2,023 (3)
abstracting: (p1160<=p414)
states: 2,024 (3)
abstracting: (1<=p1297)
states: 1
abstracting: (p932<=p563)
states: 2,023 (3)
abstracting: (p236<=1)
states: 2,024 (3)
abstracting: (p1724<=1)
states: 2,024 (3)
abstracting: (p827<=p1128)
states: 2
abstracting: (1<=p819)
states: 2,023 (3)
abstracting: (1<=p142)
states: 2,023 (3)
abstracting: (1<=p501)
states: 2,023 (3)
-> the formula is TRUE
FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.143sec
checking: AG [[~ [1<=p141] | ~ [[p1449<=p1245 & [p541<=p1592 & [[[~ [1<=p470] & [p853<=1 & 1<=p13]] | [[1<=p1662 | p270<=0] | [p1735<=p347 | 1<=p907]]] & [1<=p1203 & [~ [1<=p1682] | 1<=p1803]]]]]]]]
normalized: ~ [E [true U ~ [[~ [[p1449<=p1245 & [p541<=p1592 & [[1<=p1203 & [1<=p1803 | ~ [1<=p1682]]] & [[[p1735<=p347 | 1<=p907] | [1<=p1662 | p270<=0]] | [[p853<=1 & 1<=p13] & ~ [1<=p470]]]]]]] | ~ [1<=p141]]]]]
abstracting: (1<=p141)
states: 2,023 (3)
abstracting: (1<=p470)
states: 2,023 (3)
abstracting: (1<=p13)
states: 2,023 (3)
abstracting: (p853<=1)
states: 2,024 (3)
abstracting: (p270<=0)
states: 1
abstracting: (1<=p1662)
states: 1
abstracting: (1<=p907)
states: 2,023 (3)
abstracting: (p1735<=p347)
states: 2,024 (3)
abstracting: (1<=p1682)
states: 1
abstracting: (1<=p1803)
states: 1
abstracting: (1<=p1203)
states: 1
abstracting: (p541<=p1592)
states: 2
abstracting: (p1449<=p1245)
states: 2,023 (3)
-> the formula is TRUE
FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.240sec
checking: AG [[[1<=p982 | [~ [1<=p486] | 1<=p2]] | [[[p988<=p1708 & [~ [1<=p1830] & [[p641<=0 & [[p416<=p579 | p1615<=p1893] & [p652<=p1052 & p1812<=0]]] | p829<=p1760]]] | p858<=p1586] & 1<=p468]]]
normalized: ~ [E [true U ~ [[[1<=p468 & [p858<=p1586 | [p988<=p1708 & [[p829<=p1760 | [p641<=0 & [[p652<=p1052 & p1812<=0] & [p416<=p579 | p1615<=p1893]]]] & ~ [1<=p1830]]]]] | [1<=p982 | [1<=p2 | ~ [1<=p486]]]]]]]
abstracting: (1<=p486)
states: 2,023 (3)
abstracting: (1<=p2)
states: 1,512 (3)
abstracting: (1<=p982)
states: 2,023 (3)
abstracting: (1<=p1830)
states: 1
abstracting: (p1615<=p1893)
states: 2,023 (3)
abstracting: (p416<=p579)
states: 2,023 (3)
abstracting: (p1812<=0)
states: 2,023 (3)
abstracting: (p652<=p1052)
states: 2
abstracting: (p641<=0)
states: 1
abstracting: (p829<=p1760)
states: 2
abstracting: (p988<=p1708)
states: 2
abstracting: (p858<=p1586)
states: 2
abstracting: (1<=p468)
states: 2,023 (3)
-> the formula is TRUE
FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.333sec
checking: EF [~ [[[[[[[[p1680<=1 & 1<=p1058] | [p1962<=1 | 1<=p1907]] | [[1<=p1042 | 1<=p298] | [p1001<=0 & p714<=1]]] | [p20<=1 & [[p885<=p779 & 1<=p1818] | [p1596<=p1945 & p1977<=p360]]]] & 1<=p736] | ~ [[p1373<=0 | ~ [1<=p808]]]] | p1626<=1]]]
normalized: E [true U ~ [[p1626<=1 | [~ [[p1373<=0 | ~ [1<=p808]]] | [1<=p736 & [[p20<=1 & [[p1596<=p1945 & p1977<=p360] | [p885<=p779 & 1<=p1818]]] | [[[p1001<=0 & p714<=1] | [1<=p1042 | 1<=p298]] | [[p1962<=1 | 1<=p1907] | [p1680<=1 & 1<=p1058]]]]]]]]]
abstracting: (1<=p1058)
states: 1
abstracting: (p1680<=1)
states: 2,024 (3)
abstracting: (1<=p1907)
states: 1
abstracting: (p1962<=1)
states: 2,024 (3)
abstracting: (1<=p298)
states: 2,023 (3)
abstracting: (1<=p1042)
states: 1
abstracting: (p714<=1)
states: 2,024 (3)
abstracting: (p1001<=0)
states: 1
abstracting: (1<=p1818)
states: 1
abstracting: (p885<=p779)
states: 2,023 (3)
abstracting: (p1977<=p360)
states: 2,024 (3)
abstracting: (p1596<=p1945)
states: 2,023 (3)
abstracting: (p20<=1)
states: 2,024 (3)
abstracting: (1<=p736)
states: 2,023 (3)
abstracting: (1<=p808)
states: 2,023 (3)
abstracting: (p1373<=0)
states: 2,023 (3)
abstracting: (p1626<=1)
states: 2,024 (3)
-> the formula is FALSE
FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.443sec
checking: EF [[[[[1<=p614 | p197<=p358] | [[[[[[p878<=p1075 & p20<=p1113] | [p264<=1 & p1398<=p1859]] | ~ [[p1810<=p1164 & p37<=0]]] | 1<=p1795] & p1824<=p241] & 1<=p28]] & ~ [[[p669<=p1131 | [[p1637<=p1194 & p19<=0] | [1<=p831 | p1770<=0]]] | [~ [[p922<=1 | 1<=p1444]] & ~ [p1919<=p1741]]]]] & p1299<=p1676]]
normalized: E [true U [p1299<=p1676 & [~ [[[~ [p1919<=p1741] & ~ [[p922<=1 | 1<=p1444]]] | [p669<=p1131 | [[1<=p831 | p1770<=0] | [p1637<=p1194 & p19<=0]]]]] & [[1<=p28 & [p1824<=p241 & [1<=p1795 | [~ [[p1810<=p1164 & p37<=0]] | [[p264<=1 & p1398<=p1859] | [p878<=p1075 & p20<=p1113]]]]]] | [1<=p614 | p197<=p358]]]]]
abstracting: (p197<=p358)
states: 2,023 (3)
abstracting: (1<=p614)
states: 2,023 (3)
abstracting: (p20<=p1113)
states: 2
abstracting: (p878<=p1075)
states: 2
abstracting: (p1398<=p1859)
states: 2,023 (3)
abstracting: (p264<=1)
states: 2,024 (3)
abstracting: (p37<=0)
states: 1
abstracting: (p1810<=p1164)
states: 2,023 (3)
abstracting: (1<=p1795)
states: 1
abstracting: (p1824<=p241)
states: 2,024 (3)
abstracting: (1<=p28)
states: 2,023 (3)
abstracting: (p19<=0)
states: 1
abstracting: (p1637<=p1194)
states: 2,023 (3)
abstracting: (p1770<=0)
states: 2,023 (3)
abstracting: (1<=p831)
states: 2,023 (3)
abstracting: (p669<=p1131)
states: 2
abstracting: (1<=p1444)
states: 1
abstracting: (p922<=1)
states: 2,024 (3)
abstracting: (p1919<=p1741)
states: 2,023 (3)
abstracting: (p1299<=p1676)
states: 2,023 (3)
-> the formula is FALSE
FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.731sec
checking: AG [[[[~ [[~ [[~ [[p1028<=p1730 | p2017<=1]] | [1<=p1275 | [1<=p1627 & 1<=p1646]]]] | [p370<=0 & ~ [p1060<=p454]]]] | ~ [[~ [1<=p109] | ~ [[[1<=p921 & p1768<=p1412] & [1<=p192 | 1<=p1173]]]]]] & [[~ [1<=p1626] & ~ [p1310<=1]] | ~ [p1658<=p1520]]] | [[p384<=p297 & ~ [[[[[p612<=p1058 & [1<=p336 & p1906<=0]] & ~ [[p1839<=0 | p370<=p1333]]] | p516<=1] & [[[[p524<=p1755 | 1<=p385] | p1914<=p776] | [~ [p92<=0] | ~ [p1670<=p1862]]] | p386<=0]]]] | p1232<=1]]]
normalized: ~ [E [true U ~ [[[p1232<=1 | [p384<=p297 & ~ [[[p386<=0 | [[~ [p1670<=p1862] | ~ [p92<=0]] | [p1914<=p776 | [p524<=p1755 | 1<=p385]]]] & [p516<=1 | [~ [[p1839<=0 | p370<=p1333]] & [p612<=p1058 & [1<=p336 & p1906<=0]]]]]]]] | [[~ [p1658<=p1520] | [~ [p1310<=1] & ~ [1<=p1626]]] & [~ [[~ [[[1<=p192 | 1<=p1173] & [1<=p921 & p1768<=p1412]]] | ~ [1<=p109]]] | ~ [[[p370<=0 & ~ [p1060<=p454]] | ~ [[[1<=p1275 | [1<=p1627 & 1<=p1646]] | ~ [[p1028<=p1730 | p2017<=1]]]]]]]]]]]]
abstracting: (p2017<=1)
states: 2,024 (3)
abstracting: (p1028<=p1730)
states: 1,512 (3)
abstracting: (1<=p1646)
states: 1
abstracting: (1<=p1627)
states: 1
abstracting: (1<=p1275)
states: 1
abstracting: (p1060<=p454)
states: 2,024 (3)
abstracting: (p370<=0)
states: 1
abstracting: (1<=p109)
states: 2,023 (3)
abstracting: (p1768<=p1412)
states: 2,023 (3)
abstracting: (1<=p921)
states: 2,023 (3)
abstracting: (1<=p1173)
states: 1
abstracting: (1<=p192)
states: 2,023 (3)
abstracting: (1<=p1626)
states: 1
abstracting: (p1310<=1)
states: 2,024 (3)
abstracting: (p1658<=p1520)
states: 2,023 (3)
abstracting: (p1906<=0)
states: 2,023 (3)
abstracting: (1<=p336)
states: 2,023 (3)
abstracting: (p612<=p1058)
states: 2
abstracting: (p370<=p1333)
states: 2
abstracting: (p1839<=0)
states: 2,023 (3)
abstracting: (p516<=1)
states: 2,024 (3)
abstracting: (1<=p385)
states: 2,023 (3)
abstracting: (p524<=p1755)
states: 2
abstracting: (p1914<=p776)
states: 2,024 (3)
abstracting: (p92<=0)
states: 1
abstracting: (p1670<=p1862)
states: 2,023 (3)
abstracting: (p386<=0)
states: 1
abstracting: (p384<=p297)
states: 2,023 (3)
abstracting: (p1232<=1)
states: 2,024 (3)
-> the formula is TRUE
FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.508sec
checking: EF [[[[[[~ [p1372<=p85] | p1278<=1] | [~ [[[[p1527<=p625 & 1<=p1233] | p815<=p727] | [p292<=0 & ~ [p505<=p21]]]] | [1<=p1959 | ~ [p962<=p250]]]] & [~ [p532<=1] & p809<=0]] & [p1885<=p57 & [[[p64<=p1539 | [~ [p1501<=0] & ~ [[1<=p543 & p159<=p761]]]] & p1134<=0] & [[~ [[[1<=p1478 | p1303<=p8] & [p1103<=1 | p560<=p922]]] | 1<=p776] & ~ [[p1702<=p844 & p1451<=p369]]]]]] & [~ [[p1714<=p892 & 1<=p1876]] | [[[1<=p92 | ~ [[[1<=p166 & [1<=p584 & 1<=p1788]] | ~ [[1<=p1402 | 1<=p1672]]]]] | ~ [[p547<=1 | ~ [p1351<=1]]]] & p447<=1]]]]
normalized: E [true U [[[p447<=1 & [~ [[p547<=1 | ~ [p1351<=1]]] | [1<=p92 | ~ [[~ [[1<=p1402 | 1<=p1672]] | [1<=p166 & [1<=p584 & 1<=p1788]]]]]]] | ~ [[p1714<=p892 & 1<=p1876]]] & [[p1885<=p57 & [[~ [[p1702<=p844 & p1451<=p369]] & [1<=p776 | ~ [[[p1103<=1 | p560<=p922] & [1<=p1478 | p1303<=p8]]]]] & [p1134<=0 & [p64<=p1539 | [~ [[1<=p543 & p159<=p761]] & ~ [p1501<=0]]]]]] & [[p809<=0 & ~ [p532<=1]] & [[[1<=p1959 | ~ [p962<=p250]] | ~ [[[p292<=0 & ~ [p505<=p21]] | [p815<=p727 | [p1527<=p625 & 1<=p1233]]]]] | [p1278<=1 | ~ [p1372<=p85]]]]]]]
abstracting: (p1372<=p85)
states: 2,024 (3)
abstracting: (p1278<=1)
states: 2,024 (3)
abstracting: (1<=p1233)
states: 1
abstracting: (p1527<=p625)
states: 2,024 (3)
abstracting: (p815<=p727)
states: 2,023 (3)
abstracting: (p505<=p21)
states: 2,023 (3)
abstracting: (p292<=0)
states: 1
abstracting: (p962<=p250)
states: 2,023 (3)
abstracting: (1<=p1959)
states: 1
abstracting: (p532<=1)
states: 2,024 (3)
abstracting: (p809<=0)
states: 1
abstracting: (p1501<=0)
states: 2,023 (3)
abstracting: (p159<=p761)
states: 2,023 (3)
abstracting: (1<=p543)
states: 2,023 (3)
abstracting: (p64<=p1539)
states: 2
abstracting: (p1134<=0)
states: 2,023 (3)
abstracting: (p1303<=p8)
states: 2,024 (3)
abstracting: (1<=p1478)
states: 1
abstracting: (p560<=p922)
states: 2,023 (3)
abstracting: (p1103<=1)
states: 2,024 (3)
abstracting: (1<=p776)
states: 2,023 (3)
abstracting: (p1451<=p369)
states: 2,024 (3)
abstracting: (p1702<=p844)
states: 2,024 (3)
abstracting: (p1885<=p57)
states: 2,024 (3)
abstracting: (1<=p1876)
states: 1
abstracting: (p1714<=p892)
states: 2,024 (3)
abstracting: (1<=p1788)
states: 1
abstracting: (1<=p584)
states: 2,023 (3)
abstracting: (1<=p166)
states: 2,023 (3)
abstracting: (1<=p1672)
states: 1
abstracting: (1<=p1402)
states: 1
abstracting: (1<=p92)
states: 2,023 (3)
abstracting: (p1351<=1)
states: 2,024 (3)
abstracting: (p547<=1)
states: 2,024 (3)
abstracting: (p447<=1)
states: 2,024 (3)
-> the formula is FALSE
FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 0.870sec
checking: AG [[[[p204<=p41 | p289<=p1932] & [1<=p29 & ~ [[~ [p1097<=0] & 1<=p1911]]]] | [[[~ [p190<=p45] | [p1075<=p985 | [[[p1586<=1 | p1123<=p157] & [[p552<=0 & p47<=1] & [p738<=p981 | 1<=p878]]] | [[[p1172<=p1739 & p1860<=0] | 1<=p528] | p139<=0]]]] | p1882<=0] & [~ [p73<=0] & ~ [[[[~ [p902<=p994] & [~ [1<=p364] | [1<=p528 & 1<=p1566]]] & [p1522<=p1350 & [[p1577<=p1117 | p1505<=p1347] | [p1845<=p1236 & p261<=1]]]] | [[[[p1911<=0 | p27<=p431] & ~ [1<=p144]] | [[p1394<=1 | p1537<=p1953] | ~ [1<=p867]]] & [[1<=p404 & p858<=0] & [[p704<=p782 | p1628<=p11] | ~ [p1203<=1]]]]]]]]]]
normalized: ~ [E [true U ~ [[[[~ [[[[[~ [p1203<=1] | [p704<=p782 | p1628<=p11]] & [1<=p404 & p858<=0]] & [[~ [1<=p867] | [p1394<=1 | p1537<=p1953]] | [~ [1<=p144] & [p1911<=0 | p27<=p431]]]] | [[p1522<=p1350 & [[p1845<=p1236 & p261<=1] | [p1577<=p1117 | p1505<=p1347]]] & [[[1<=p528 & 1<=p1566] | ~ [1<=p364]] & ~ [p902<=p994]]]]] & ~ [p73<=0]] & [p1882<=0 | [[p1075<=p985 | [[p139<=0 | [1<=p528 | [p1172<=p1739 & p1860<=0]]] | [[[p738<=p981 | 1<=p878] & [p552<=0 & p47<=1]] & [p1586<=1 | p1123<=p157]]]] | ~ [p190<=p45]]]] | [[1<=p29 & ~ [[1<=p1911 & ~ [p1097<=0]]]] & [p204<=p41 | p289<=p1932]]]]]]
abstracting: (p289<=p1932)
states: 2
abstracting: (p204<=p41)
states: 2,023 (3)
abstracting: (p1097<=0)
states: 2,023 (3)
abstracting: (1<=p1911)
states: 1
abstracting: (1<=p29)
states: 2,023 (3)
abstracting: (p190<=p45)
states: 2,023 (3)
abstracting: (p1123<=p157)
states: 2,024 (3)
abstracting: (p1586<=1)
states: 2,024 (3)
abstracting: (p47<=1)
states: 2,024 (3)
abstracting: (p552<=0)
states: 1
abstracting: (1<=p878)
states: 2,023 (3)
abstracting: (p738<=p981)
states: 2,023 (3)
abstracting: (p1860<=0)
states: 2,023 (3)
abstracting: (p1172<=p1739)
states: 2,023 (3)
abstracting: (1<=p528)
states: 2,023 (3)
abstracting: (p139<=0)
states: 1
abstracting: (p1075<=p985)
states: 2,024 (3)
abstracting: (p1882<=0)
states: 2,023 (3)
abstracting: (p73<=0)
states: 1
abstracting: (p902<=p994)
states: 2,023 (3)
abstracting: (1<=p364)
states: 2,023 (3)
abstracting: (1<=p1566)
states: 1
abstracting: (1<=p528)
states: 2,023 (3)
abstracting: (p1505<=p1347)
states: 2,023 (3)
abstracting: (p1577<=p1117)
states: 2,023 (3)
abstracting: (p261<=1)
states: 2,024 (3)
abstracting: (p1845<=p1236)
states: 2,023 (3)
abstracting: (p1522<=p1350)
states: 2,023 (3)
abstracting: (p27<=p431)
states: 2,023 (3)
abstracting: (p1911<=0)
states: 2,023 (3)
abstracting: (1<=p144)
states: 2,023 (3)
abstracting: (p1537<=p1953)
states: 2,023 (3)
abstracting: (p1394<=1)
states: 2,024 (3)
abstracting: (1<=p867)
states: 2,023 (3)
abstracting: (p858<=0)
states: 1
abstracting: (1<=p404)
states: 2,023 (3)
abstracting: (p1628<=p11)
states: 2,024 (3)
abstracting: (p704<=p782)
states: 2,023 (3)
abstracting: (p1203<=1)
states: 2,024 (3)
-> the formula is TRUE
FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.398sec
checking: EF [[[p1056<=p1563 | [~ [[~ [[~ [1<=p990] | [p182<=1 & p200<=p1190]]] | [[[[p100<=p561 & p605<=p1805] | [1<=p1062 & 1<=p1924]] | ~ [[1<=p1347 & 1<=p55]]] | p1031<=p1975]]] & [1<=p2024 & ~ [[~ [[~ [1<=p1844] | ~ [1<=p353]]] | [p111<=1 & [[1<=p61 | 1<=p669] | [p794<=1 | p1514<=p1231]]]]]]]] & [[[[~ [p245<=1] | ~ [[[~ [p1158<=p1954] & ~ [p215<=p1709]] & p30<=1]]] & [1<=p554 | ~ [[[1<=p509 | [p1946<=p1251 & 1<=p823]] & [[p113<=1 & 1<=p1495] | 1<=p1244]]]]] | [1<=p2029 & ~ [[[p240<=1 & [1<=p350 & 1<=p562]] & [~ [p822<=1] | ~ [p1442<=0]]]]]] & ~ [[[[[[[p933<=1 & 1<=p144] & [1<=p1739 | p1487<=p352]] & ~ [p1785<=p1303]] | p1188<=1] | [~ [[p1178<=1 & 1<=p641]] | [p1848<=0 | [[1<=p435 & p108<=1] | [p1585<=p1493 | 1<=p1880]]]]] | [[1<=p490 & [1<=p1748 & ~ [p941<=p707]]] | [[~ [[p206<=p1607 & p1036<=0]] & [[1<=p313 & p387<=p1389] & [p938<=p1701 | p710<=0]]] | [p1596<=p967 & ~ [p311<=0]]]]]]]]]
normalized: E [true U [[~ [[[[[p1596<=p967 & ~ [p311<=0]] | [[[p938<=p1701 | p710<=0] & [1<=p313 & p387<=p1389]] & ~ [[p206<=p1607 & p1036<=0]]]] | [1<=p490 & [1<=p1748 & ~ [p941<=p707]]]] | [[[p1848<=0 | [[p1585<=p1493 | 1<=p1880] | [1<=p435 & p108<=1]]] | ~ [[p1178<=1 & 1<=p641]]] | [p1188<=1 | [~ [p1785<=p1303] & [[1<=p1739 | p1487<=p352] & [p933<=1 & 1<=p144]]]]]]] & [[1<=p2029 & ~ [[[~ [p1442<=0] | ~ [p822<=1]] & [p240<=1 & [1<=p350 & 1<=p562]]]]] | [[1<=p554 | ~ [[[1<=p1244 | [p113<=1 & 1<=p1495]] & [1<=p509 | [p1946<=p1251 & 1<=p823]]]]] & [~ [[p30<=1 & [~ [p215<=p1709] & ~ [p1158<=p1954]]]] | ~ [p245<=1]]]]] & [p1056<=p1563 | [[1<=p2024 & ~ [[[p111<=1 & [[p794<=1 | p1514<=p1231] | [1<=p61 | 1<=p669]]] | ~ [[~ [1<=p353] | ~ [1<=p1844]]]]]] & ~ [[[p1031<=p1975 | [~ [[1<=p1347 & 1<=p55]] | [[1<=p1062 & 1<=p1924] | [p100<=p561 & p605<=p1805]]]] | ~ [[[p182<=1 & p200<=p1190] | ~ [1<=p990]]]]]]]]]
abstracting: (1<=p990)
states: 2,023 (3)
abstracting: (p200<=p1190)
states: 2
abstracting: (p182<=1)
states: 2,024 (3)
abstracting: (p605<=p1805)
states: 2
abstracting: (p100<=p561)
states: 2,023 (3)
abstracting: (1<=p1924)
states: 1
abstracting: (1<=p1062)
states: 1
abstracting: (1<=p55)
states: 2,023 (3)
abstracting: (1<=p1347)
states: 1
abstracting: (p1031<=p1975)
states: 1,512 (3)
abstracting: (1<=p1844)
states: 1
abstracting: (1<=p353)
states: 2,023 (3)
abstracting: (1<=p669)
states: 2,023 (3)
abstracting: (1<=p61)
states: 2,023 (3)
abstracting: (p1514<=p1231)
states: 2,023 (3)
abstracting: (p794<=1)
states: 2,024 (3)
abstracting: (p111<=1)
states: 2,024 (3)
abstracting: (1<=p2024)
states: 1
abstracting: (p1056<=p1563)
states: 2,023 (3)
abstracting: (p245<=1)
states: 2,024 (3)
abstracting: (p1158<=p1954)
states: 2,023 (3)
abstracting: (p215<=p1709)
states: 2
abstracting: (p30<=1)
states: 2,024 (3)
abstracting: (1<=p823)
states: 2,023 (3)
abstracting: (p1946<=p1251)
states: 2,023 (3)
abstracting: (1<=p509)
states: 2,023 (3)
abstracting: (1<=p1495)
states: 1
abstracting: (p113<=1)
states: 2,024 (3)
abstracting: (1<=p1244)
states: 1
abstracting: (1<=p554)
states: 2,023 (3)
abstracting: (1<=p562)
states: 2,023 (3)
abstracting: (1<=p350)
states: 2,023 (3)
abstracting: (p240<=1)
states: 2,024 (3)
abstracting: (p822<=1)
states: 2,024 (3)
abstracting: (p1442<=0)
states: 2,023 (3)
abstracting: (1<=p2029)
states: 1
abstracting: (1<=p144)
states: 2,023 (3)
abstracting: (p933<=1)
states: 2,024 (3)
abstracting: (p1487<=p352)
states: 2,024 (3)
abstracting: (1<=p1739)
states: 1
abstracting: (p1785<=p1303)
states: 2,023 (3)
abstracting: (p1188<=1)
states: 2,024 (3)
abstracting: (1<=p641)
states: 2,023 (3)
abstracting: (p1178<=1)
states: 2,024 (3)
abstracting: (p108<=1)
states: 2,024 (3)
abstracting: (1<=p435)
states: 2,023 (3)
abstracting: (1<=p1880)
states: 1
abstracting: (p1585<=p1493)
states: 2,023 (3)
abstracting: (p1848<=0)
states: 2,023 (3)
abstracting: (p941<=p707)
states: 2,023 (3)
abstracting: (1<=p1748)
states: 1
abstracting: (1<=p490)
states: 2,023 (3)
abstracting: (p1036<=0)
states: 2,023 (3)
abstracting: (p206<=p1607)
states: 2
abstracting: (p387<=p1389)
states: 2
abstracting: (1<=p313)
states: 2,023 (3)
abstracting: (p710<=0)
states: 1
abstracting: (p938<=p1701)
states: 2
abstracting: (p311<=0)
states: 1
abstracting: (p1596<=p967)
states: 2,024 (3)
-> the formula is FALSE
FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT
MC time: 0m 1.313sec
totally nodes used: 3663831 (3.7e+06)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 2596449 735728600 738325049
used/not used/entry size/cache size: 67107959 905 16 1024MB
basic ops cache: hits/miss/sum: 147772 14288482 14436254
used/not used/entry size/cache size: 11325817 5451399 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: 56588 520230 576818
used/not used/entry size/cache size: 506976 7881632 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 63623321
1 3314875
2 163199
3 7320
4 147
5 2
6 0
7 0
8 0
9 0
>= 10 0
Total processing time: 4m32.052sec
BK_STOP 1679852171594
--------------------
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.005sec
307685 308090 308396 308654 308879 309083 309272 309446 309608 309764
iterations count:1031529 (510), effective:1010 (0)
initing FirstDep: 0m 0.006sec
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="RwMutex-PT-r0010w1000"
export BK_EXAMINATION="ReachabilityCardinality"
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 RwMutex-PT-r0010w1000, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 1"
echo " Run identifier is r353-smll-167891800600150"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/RwMutex-PT-r0010w1000.tgz
mv RwMutex-PT-r0010w1000 execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;