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.r001-oct2-167813588700433.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marcie
Input is AutoFlight-PT-05a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r001-oct2-167813588700433
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 444K
-rw-r--r-- 1 mcc users 7.1K Feb 25 18:13 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K Feb 25 18:13 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Feb 25 18:11 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Feb 25 18:11 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 15:32 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 15:32 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:32 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 15:32 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.9K Feb 25 18:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 80K Feb 25 18:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.2K Feb 25 18:14 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 72K Feb 25 18:14 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:32 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:32 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 36K Mar 5 18:22 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME AutoFlight-PT-05a-CTLCardinality-00
FORMULA_NAME AutoFlight-PT-05a-CTLCardinality-01
FORMULA_NAME AutoFlight-PT-05a-CTLCardinality-02
FORMULA_NAME AutoFlight-PT-05a-CTLCardinality-03
FORMULA_NAME AutoFlight-PT-05a-CTLCardinality-04
FORMULA_NAME AutoFlight-PT-05a-CTLCardinality-05
FORMULA_NAME AutoFlight-PT-05a-CTLCardinality-06
FORMULA_NAME AutoFlight-PT-05a-CTLCardinality-07
FORMULA_NAME AutoFlight-PT-05a-CTLCardinality-08
FORMULA_NAME AutoFlight-PT-05a-CTLCardinality-09
FORMULA_NAME AutoFlight-PT-05a-CTLCardinality-10
FORMULA_NAME AutoFlight-PT-05a-CTLCardinality-11
FORMULA_NAME AutoFlight-PT-05a-CTLCardinality-12
FORMULA_NAME AutoFlight-PT-05a-CTLCardinality-13
FORMULA_NAME AutoFlight-PT-05a-CTLCardinality-14
FORMULA_NAME AutoFlight-PT-05a-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678391728619

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=AutoFlight-PT-05a
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: AutoFlight_PT_05a
(NrP: 132 NrTr: 130 NrArc: 420)

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

net check time: 0m 0.000sec

init dd package: 0m 2.892sec


RS generation: 0m 0.051sec


-> reachability set: #nodes 1211 (1.2e+03) #states 68,179,969 (7)



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

checking: EF [~ [EF [1<=p26]]]
normalized: E [true U ~ [E [true U 1<=p26]]]

abstracting: (1<=p26)
states: 20,808,576 (7)
-> the formula is TRUE

FORMULA AutoFlight-PT-05a-CTLCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.239sec

checking: EF [EX [EF [~ [AF [p124<=p98]]]]]
normalized: E [true U EX [E [true U EG [~ [p124<=p98]]]]]

abstracting: (p124<=p98)
states: 66,290,401 (7)
...........................
EG iterations: 27
.-> the formula is FALSE

FORMULA AutoFlight-PT-05a-CTLCardinality-04 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.061sec

checking: EG [EG [EF [[1<=p24 | [AG [p80<=p127] & [p97<=1 & p81<=0]]]]]]
normalized: EG [EG [E [true U [1<=p24 | [[p97<=1 & p81<=0] & ~ [E [true U ~ [p80<=p127]]]]]]]]

abstracting: (p80<=p127)
states: 67,931,137 (7)
abstracting: (p81<=0)
states: 67,931,137 (7)
abstracting: (p97<=1)
states: 68,179,969 (7)
abstracting: (1<=p24)
states: 23,893,056 (7)

EG iterations: 0

EG iterations: 0
-> the formula is TRUE

FORMULA AutoFlight-PT-05a-CTLCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.113sec

checking: AG [AF [[EG [EG [1<=p30]] | EG [[[1<=p67 | p11<=0] & p62<=p65]]]]]
normalized: ~ [E [true U EG [~ [[EG [[p62<=p65 & [1<=p67 | p11<=0]]] | EG [EG [1<=p30]]]]]]]

abstracting: (1<=p30)
states: 19,973,952 (7)
..............................
EG iterations: 30
.
EG iterations: 1
abstracting: (p11<=0)
states: 44,727,553 (7)
abstracting: (1<=p67)
states: 248,832 (5)
abstracting: (p62<=p65)
states: 67,931,137 (7)
....................................................
EG iterations: 52
.
EG iterations: 1
-> the formula is FALSE

FORMULA AutoFlight-PT-05a-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 3.255sec

checking: EG [[[EX [E [1<=p103 U p10<=p53]] | EF [~ [p129<=p130]]] & EX [1<=p27]]]
normalized: EG [[EX [1<=p27] & [E [true U ~ [p129<=p130]] | EX [E [1<=p103 U p10<=p53]]]]]

abstracting: (p10<=p53)
states: 44,644,609 (7)
abstracting: (1<=p103)
states: 1,889,568 (6)
.abstracting: (p129<=p130)
states: 11,337,409 (7)
abstracting: (1<=p27)
states: 23,685,696 (7)
.............................
EG iterations: 28
-> the formula is TRUE

FORMULA AutoFlight-PT-05a-CTLCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.163sec

checking: E [AG [AG [A [[p119<=1 & p70<=1] U [p5<=p44 | p20<=p99]]]] U 1<=p15]
normalized: E [~ [E [true U E [true U ~ [[~ [EG [~ [[p5<=p44 | p20<=p99]]]] & ~ [E [~ [[p5<=p44 | p20<=p99]] U [~ [[p5<=p44 | p20<=p99]] & ~ [[p119<=1 & p70<=1]]]]]]]]]] U 1<=p15]

abstracting: (1<=p15)
states: 23,753,088 (7)
abstracting: (p70<=1)
states: 68,179,969 (7)
abstracting: (p119<=1)
states: 68,179,969 (7)
abstracting: (p20<=p99)
states: 64,393,057 (7)
abstracting: (p5<=p44)
states: 68,179,969 (7)
abstracting: (p20<=p99)
states: 64,393,057 (7)
abstracting: (p5<=p44)
states: 68,179,969 (7)
abstracting: (p20<=p99)
states: 64,393,057 (7)
abstracting: (p5<=p44)
states: 68,179,969 (7)
.
EG iterations: 1
-> the formula is TRUE

FORMULA AutoFlight-PT-05a-CTLCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.007sec

checking: EX [[[AG [[AX [p82<=1] | AF [p82<=0]]] | AX [1<=p113]] & A [AX [EF [p96<=p51]] U p62<=p81]]]
normalized: EX [[[~ [EG [~ [p62<=p81]]] & ~ [E [~ [p62<=p81] U [EX [~ [E [true U p96<=p51]]] & ~ [p62<=p81]]]]] & [~ [EX [~ [1<=p113]]] | ~ [E [true U ~ [[~ [EG [~ [p82<=0]]] | ~ [EX [~ [p82<=1]]]]]]]]]]

abstracting: (p82<=1)
states: 68,179,969 (7)
.abstracting: (p82<=0)
states: 67,931,137 (7)
......................
EG iterations: 22
abstracting: (1<=p113)
states: 1,889,568 (6)
.abstracting: (p62<=p81)
states: 67,931,137 (7)
abstracting: (p96<=p51)
states: 67,340,161 (7)
.abstracting: (p62<=p81)
states: 67,931,137 (7)
abstracting: (p62<=p81)
states: 67,931,137 (7)
......................
EG iterations: 22
.-> the formula is TRUE

FORMULA AutoFlight-PT-05a-CTLCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.069sec

checking: ~ [E [AG [[E [[p54<=0 & p121<=1] U [1<=p85 | 1<=p14]] | ~ [[[1<=p74 & 1<=p91] | AX [p112<=1]]]]] U ~ [EF [E [[1<=p35 | 1<=p48] U ~ [p112<=p116]]]]]]
normalized: ~ [E [~ [E [true U ~ [[~ [[~ [EX [~ [p112<=1]]] | [1<=p74 & 1<=p91]]] | E [[p54<=0 & p121<=1] U [1<=p85 | 1<=p14]]]]]] U ~ [E [true U E [[1<=p35 | 1<=p48] U ~ [p112<=p116]]]]]]

abstracting: (p112<=p116)
states: 66,290,401 (7)
abstracting: (1<=p48)
states: 34,089,984 (7)
abstracting: (1<=p35)
states: 68,179,968 (7)
abstracting: (1<=p14)
states: 68,179,968 (7)
abstracting: (1<=p85)
states: 248,832 (5)
abstracting: (p121<=1)
states: 68,179,969 (7)
abstracting: (p54<=0)
states: 67,931,137 (7)
abstracting: (1<=p91)
states: 248,832 (5)
abstracting: (1<=p74)
states: 839,808 (5)
abstracting: (p112<=1)
states: 68,179,969 (7)
.-> the formula is FALSE

FORMULA AutoFlight-PT-05a-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.167sec

checking: AF [[EG [A [~ [E [p62<=p34 U p18<=p21]] U [[p39<=0 & p84<=0] & [p31<=0 | p81<=1]]]] | AX [AX [[~ [p114<=0] & [1<=p77 | 1<=p57]]]]]]
normalized: ~ [EG [~ [[~ [EX [EX [~ [[[1<=p77 | 1<=p57] & ~ [p114<=0]]]]]] | EG [[~ [EG [~ [[[p31<=0 | p81<=1] & [p39<=0 & p84<=0]]]]] & ~ [E [~ [[[p31<=0 | p81<=1] & [p39<=0 & p84<=0]]] U [E [p62<=p34 U p18<=p21] & ~ [[[p31<=0 | p81<=1] & [p39<=0 & p84<=0]]]]]]]]]]]]

abstracting: (p84<=0)
states: 67,931,137 (7)
abstracting: (p39<=0)
states: 34,089,985 (7)
abstracting: (p81<=1)
states: 68,179,969 (7)
abstracting: (p31<=0)
states: 44,076,961 (7)
abstracting: (p18<=p21)
states: 68,179,969 (7)
abstracting: (p62<=p34)
states: 68,014,081 (7)
abstracting: (p84<=0)
states: 67,931,137 (7)
abstracting: (p39<=0)
states: 34,089,985 (7)
abstracting: (p81<=1)
states: 68,179,969 (7)
abstracting: (p31<=0)
states: 44,076,961 (7)
abstracting: (p84<=0)
states: 67,931,137 (7)
abstracting: (p39<=0)
states: 34,089,985 (7)
abstracting: (p81<=1)
states: 68,179,969 (7)
abstracting: (p31<=0)
states: 44,076,961 (7)
...........................
EG iterations: 27
............................................
EG iterations: 44
abstracting: (p114<=0)
states: 66,290,401 (7)
abstracting: (1<=p57)
states: 248,832 (5)
abstracting: (1<=p77)
states: 58,032,288 (7)
................................
EG iterations: 30
-> the formula is TRUE

FORMULA AutoFlight-PT-05a-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 4.866sec

checking: ~ [[E [EX [p82<=p107] U ~ [E [AG [p74<=0] U ~ [p115<=p114]]]] | EX [[p124<=p67 & ~ [[~ [p85<=1] | A [p37<=p64 U p91<=1]]]]]]]
normalized: ~ [[E [EX [p82<=p107] U ~ [E [~ [E [true U ~ [p74<=0]]] U ~ [p115<=p114]]]] | EX [[p124<=p67 & ~ [[[~ [EG [~ [p91<=1]]] & ~ [E [~ [p91<=1] U [~ [p37<=p64] & ~ [p91<=1]]]]] | ~ [p85<=1]]]]]]]

abstracting: (p85<=1)
states: 68,179,969 (7)
abstracting: (p91<=1)
states: 68,179,969 (7)
abstracting: (p37<=p64)
states: 34,214,401 (7)
abstracting: (p91<=1)
states: 68,179,969 (7)
abstracting: (p91<=1)
states: 68,179,969 (7)
.
EG iterations: 1
abstracting: (p124<=p67)
states: 66,290,401 (7)
.abstracting: (p115<=p114)
states: 66,290,401 (7)
abstracting: (p74<=0)
states: 67,340,161 (7)
abstracting: (p82<=p107)
states: 67,931,137 (7)
.-> the formula is FALSE

FORMULA AutoFlight-PT-05a-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.075sec

checking: [[AF [p13<=1] | ~ [AG [~ [[AX [p64<=0] & [EX [p58<=1] | ~ [p41<=1]]]]]]] & [[EX [EF [~ [p123<=1]]] & EF [EF [[[p97<=0 | p60<=1] & AX [1<=p12]]]]] | AG [~ [AG [~ [[p91<=0 | p81<=p55]]]]]]]
normalized: [[~ [E [true U ~ [E [true U [p91<=0 | p81<=p55]]]]] | [E [true U E [true U [~ [EX [~ [1<=p12]]] & [p97<=0 | p60<=1]]]] & EX [E [true U ~ [p123<=1]]]]] & [E [true U [[~ [p41<=1] | EX [p58<=1]] & ~ [EX [~ [p64<=0]]]]] | ~ [EG [~ [p13<=1]]]]]

abstracting: (p13<=1)
states: 68,179,969 (7)
.
EG iterations: 1
abstracting: (p64<=0)
states: 67,931,137 (7)
.abstracting: (p58<=1)
states: 68,179,969 (7)
.abstracting: (p41<=1)
states: 68,179,969 (7)
abstracting: (p123<=1)
states: 68,179,969 (7)
.abstracting: (p60<=1)
states: 68,179,969 (7)
abstracting: (p97<=0)
states: 66,920,257 (7)
abstracting: (1<=p12)
states: 21,275,136 (7)
.abstracting: (p81<=p55)
states: 67,931,137 (7)
abstracting: (p91<=0)
states: 67,931,137 (7)
-> the formula is TRUE

FORMULA AutoFlight-PT-05a-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.041sec

checking: ~ [EG [[E [AX [~ [p125<=0]] U [p34<=1 & 1<=p47]] | [[~ [EG [1<=p5]] | p105<=p74] & [E [~ [p106<=p76] U ~ [1<=p100]] & A [[1<=p46 & p108<=p79] U EG [p90<=0]]]]]]]
normalized: ~ [EG [[[[[~ [EG [~ [EG [p90<=0]]]] & ~ [E [~ [EG [p90<=0]] U [~ [[1<=p46 & p108<=p79]] & ~ [EG [p90<=0]]]]]] & E [~ [p106<=p76] U ~ [1<=p100]]] & [p105<=p74 | ~ [EG [1<=p5]]]] | E [~ [EX [p125<=0]] U [p34<=1 & 1<=p47]]]]]

abstracting: (1<=p47)
states: 68,179,968 (7)
abstracting: (p34<=1)
states: 68,179,969 (7)
abstracting: (p125<=0)
states: 66,290,401 (7)
.abstracting: (1<=p5)
states: 21,399,552 (7)
.................................
EG iterations: 33
abstracting: (p105<=p74)
states: 10,287,649 (7)
abstracting: (1<=p100)
states: 1,889,568 (6)
abstracting: (p106<=p76)
states: 66,290,401 (7)
abstracting: (p90<=0)
states: 67,931,137 (7)
.......................................
EG iterations: 39
abstracting: (p108<=p79)
states: 66,290,401 (7)
abstracting: (1<=p46)
states: 34,089,984 (7)
abstracting: (p90<=0)
states: 67,931,137 (7)
.......................................
EG iterations: 39
abstracting: (p90<=0)
states: 67,931,137 (7)
.......................................
EG iterations: 39
........................................
EG iterations: 40

EG iterations: 0
-> the formula is FALSE

FORMULA AutoFlight-PT-05a-CTLCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.939sec

checking: A [p119<=0 U [[AX [AG [[1<=p6 | p52<=p90]]] & [p50<=p21 | [~ [1<=p105] & ~ [EG [p62<=0]]]]] & [AF [[p94<=0 & 1<=p43]] | EF [A [p33<=p126 U AG [1<=p101]]]]]]
normalized: [~ [EG [~ [[[E [true U [~ [EG [E [true U ~ [1<=p101]]]] & ~ [E [E [true U ~ [1<=p101]] U [~ [p33<=p126] & E [true U ~ [1<=p101]]]]]]] | ~ [EG [~ [[p94<=0 & 1<=p43]]]]] & [[p50<=p21 | [~ [EG [p62<=0]] & ~ [1<=p105]]] & ~ [EX [E [true U ~ [[1<=p6 | p52<=p90]]]]]]]]]] & ~ [E [~ [[[E [true U [~ [EG [E [true U ~ [1<=p101]]]] & ~ [E [E [true U ~ [1<=p101]] U [~ [p33<=p126] & E [true U ~ [1<=p101]]]]]]] | ~ [EG [~ [[p94<=0 & 1<=p43]]]]] & [[p50<=p21 | [~ [EG [p62<=0]] & ~ [1<=p105]]] & ~ [EX [E [true U ~ [[1<=p6 | p52<=p90]]]]]]]] U [~ [p119<=0] & ~ [[[E [true U [~ [EG [E [true U ~ [1<=p101]]]] & ~ [E [E [true U ~ [1<=p101]] U [~ [p33<=p126] & E [true U ~ [1<=p101]]]]]]] | ~ [EG [~ [[p94<=0 & 1<=p43]]]]] & [[p50<=p21 | [~ [EG [p62<=0]] & ~ [1<=p105]]] & ~ [EX [E [true U ~ [[1<=p6 | p52<=p90]]]]]]]]]]]]

abstracting: (p52<=p90)
states: 67,931,137 (7)
abstracting: (1<=p6)
states: 23,390,208 (7)
.abstracting: (1<=p105)
states: 58,732,128 (7)
abstracting: (p62<=0)
states: 67,931,137 (7)
.............................................
EG iterations: 45
abstracting: (p50<=p21)
states: 68,179,969 (7)
abstracting: (1<=p43)
states: 34,089,984 (7)
abstracting: (p94<=0)
states: 67,806,721 (7)
...........................
EG iterations: 27
abstracting: (1<=p101)
states: 1,889,568 (6)
abstracting: (p33<=p126)
states: 48,421,153 (7)
abstracting: (1<=p101)
states: 1,889,568 (6)
abstracting: (1<=p101)
states: 1,889,568 (6)
.
EG iterations: 1
abstracting: (p119<=0)
states: 66,290,401 (7)
abstracting: (p52<=p90)
states: 67,931,137 (7)
abstracting: (1<=p6)
states: 23,390,208 (7)
.abstracting: (1<=p105)
states: 58,732,128 (7)
abstracting: (p62<=0)
states: 67,931,137 (7)
.............................................
EG iterations: 45
abstracting: (p50<=p21)
states: 68,179,969 (7)
abstracting: (1<=p43)
states: 34,089,984 (7)
abstracting: (p94<=0)
states: 67,806,721 (7)
...........................
EG iterations: 27
abstracting: (1<=p101)
states: 1,889,568 (6)
abstracting: (p33<=p126)
states: 48,421,153 (7)
abstracting: (1<=p101)
states: 1,889,568 (6)
abstracting: (1<=p101)
states: 1,889,568 (6)
.
EG iterations: 1
abstracting: (p52<=p90)
states: 67,931,137 (7)
abstracting: (1<=p6)
states: 23,390,208 (7)
.abstracting: (1<=p105)
states: 58,732,128 (7)
abstracting: (p62<=0)
states: 67,931,137 (7)
.............................................
EG iterations: 45
abstracting: (p50<=p21)
states: 68,179,969 (7)
abstracting: (1<=p43)
states: 34,089,984 (7)
abstracting: (p94<=0)
states: 67,806,721 (7)
...........................
EG iterations: 27
abstracting: (1<=p101)
states: 1,889,568 (6)
abstracting: (p33<=p126)
states: 48,421,153 (7)
abstracting: (1<=p101)
states: 1,889,568 (6)
abstracting: (1<=p101)
states: 1,889,568 (6)
.
EG iterations: 1
.
EG iterations: 1
-> the formula is FALSE

FORMULA AutoFlight-PT-05a-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.189sec

checking: [EG [EG [EF [[[1<=p55 | p106<=1] & 1<=p104]]]] | A [~ [1<=p27] U [A [A [[p61<=p26 | 1<=p68] U 1<=p48] U ~ [[1<=p109 & ~ [1<=p38]]]] & EG [[EG [p51<=p76] & [p23<=0 | 1<=p47]]]]]]
normalized: [[~ [EG [~ [[EG [[[p23<=0 | 1<=p47] & EG [p51<=p76]]] & [~ [EG [[1<=p109 & ~ [1<=p38]]]] & ~ [E [[1<=p109 & ~ [1<=p38]] U [~ [[~ [EG [~ [1<=p48]]] & ~ [E [~ [1<=p48] U [~ [[p61<=p26 | 1<=p68]] & ~ [1<=p48]]]]]] & [1<=p109 & ~ [1<=p38]]]]]]]]]] & ~ [E [~ [[EG [[[p23<=0 | 1<=p47] & EG [p51<=p76]]] & [~ [EG [[1<=p109 & ~ [1<=p38]]]] & ~ [E [[1<=p109 & ~ [1<=p38]] U [~ [[~ [EG [~ [1<=p48]]] & ~ [E [~ [1<=p48] U [~ [[p61<=p26 | 1<=p68]] & ~ [1<=p48]]]]]] & [1<=p109 & ~ [1<=p38]]]]]]]] U [1<=p27 & ~ [[EG [[[p23<=0 | 1<=p47] & EG [p51<=p76]]] & [~ [EG [[1<=p109 & ~ [1<=p38]]]] & ~ [E [[1<=p109 & ~ [1<=p38]] U [~ [[~ [EG [~ [1<=p48]]] & ~ [E [~ [1<=p48] U [~ [[p61<=p26 | 1<=p68]] & ~ [1<=p48]]]]]] & [1<=p109 & ~ [1<=p38]]]]]]]]]]]] | EG [EG [E [true U [1<=p104 & [1<=p55 | p106<=1]]]]]]

abstracting: (p106<=1)
states: 68,179,969 (7)
abstracting: (1<=p55)
states: 248,832 (5)
abstracting: (1<=p104)
states: 1,889,568 (6)
.........................
EG iterations: 25
.
EG iterations: 1
abstracting: (1<=p38)
states: 68,179,968 (7)
abstracting: (1<=p109)
states: 1,889,568 (6)
abstracting: (1<=p48)
states: 34,089,984 (7)
abstracting: (1<=p68)
states: 248,832 (5)
abstracting: (p61<=p26)
states: 68,014,081 (7)
abstracting: (1<=p48)
states: 34,089,984 (7)
abstracting: (1<=p48)
states: 34,089,984 (7)
.............................
EG iterations: 29
abstracting: (1<=p38)
states: 68,179,968 (7)
abstracting: (1<=p109)
states: 1,889,568 (6)
abstracting: (1<=p38)
states: 68,179,968 (7)
abstracting: (1<=p109)
states: 1,889,568 (6)
.
EG iterations: 1
abstracting: (p51<=p76)
states: 67,931,137 (7)
........................................................
EG iterations: 56
abstracting: (1<=p47)
states: 68,179,968 (7)
abstracting: (p23<=0)
states: 47,786,113 (7)
.
EG iterations: 1
abstracting: (1<=p27)
states: 23,685,696 (7)
abstracting: (1<=p38)
states: 68,179,968 (7)
abstracting: (1<=p109)
states: 1,889,568 (6)
abstracting: (1<=p48)
states: 34,089,984 (7)
abstracting: (1<=p68)
states: 248,832 (5)
abstracting: (p61<=p26)
states: 68,014,081 (7)
abstracting: (1<=p48)
states: 34,089,984 (7)
abstracting: (1<=p48)
states: 34,089,984 (7)
.............................
EG iterations: 29
abstracting: (1<=p38)
states: 68,179,968 (7)
abstracting: (1<=p109)
states: 1,889,568 (6)
abstracting: (1<=p38)
states: 68,179,968 (7)
abstracting: (1<=p109)
states: 1,889,568 (6)
.
EG iterations: 1
abstracting: (p51<=p76)
states: 67,931,137 (7)
........................................................
EG iterations: 56
abstracting: (1<=p47)
states: 68,179,968 (7)
abstracting: (p23<=0)
states: 47,786,113 (7)
.
EG iterations: 1
abstracting: (1<=p38)
states: 68,179,968 (7)
abstracting: (1<=p109)
states: 1,889,568 (6)
abstracting: (1<=p48)
states: 34,089,984 (7)
abstracting: (1<=p68)
states: 248,832 (5)
abstracting: (p61<=p26)
states: 68,014,081 (7)
abstracting: (1<=p48)
states: 34,089,984 (7)
abstracting: (1<=p48)
states: 34,089,984 (7)
.............................
EG iterations: 29
abstracting: (1<=p38)
states: 68,179,968 (7)
abstracting: (1<=p109)
states: 1,889,568 (6)
abstracting: (1<=p38)
states: 68,179,968 (7)
abstracting: (1<=p109)
states: 1,889,568 (6)
.
EG iterations: 1
abstracting: (p51<=p76)
states: 67,931,137 (7)
........................................................
EG iterations: 56
abstracting: (1<=p47)
states: 68,179,968 (7)
abstracting: (p23<=0)
states: 47,786,113 (7)
.
EG iterations: 1
.........................................................
EG iterations: 57
-> the formula is TRUE

FORMULA AutoFlight-PT-05a-CTLCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 2.352sec

checking: EF [[[AX [[[AX [p106<=p56] | [1<=p73 | p107<=0]] | A [p105<=p112 U p24<=p56]]] | EX [A [AF [p76<=0] U [1<=p96 | p118<=p44]]]] & EX [[A [p69<=p10 U ~ [1<=p8]] & [EG [1<=p7] | [A [p82<=1 U p0<=0] & EG [1<=p62]]]]]]]
normalized: E [true U [EX [[[[EG [1<=p62] & [~ [EG [~ [p0<=0]]] & ~ [E [~ [p0<=0] U [~ [p82<=1] & ~ [p0<=0]]]]]] | EG [1<=p7]] & [~ [EG [1<=p8]] & ~ [E [1<=p8 U [1<=p8 & ~ [p69<=p10]]]]]]] & [EX [[~ [EG [~ [[1<=p96 | p118<=p44]]]] & ~ [E [~ [[1<=p96 | p118<=p44]] U [EG [~ [p76<=0]] & ~ [[1<=p96 | p118<=p44]]]]]]] | ~ [EX [~ [[[~ [EG [~ [p24<=p56]]] & ~ [E [~ [p24<=p56] U [~ [p105<=p112] & ~ [p24<=p56]]]]] | [[1<=p73 | p107<=0] | ~ [EX [~ [p106<=p56]]]]]]]]]]]

abstracting: (p106<=p56)
states: 66,290,401 (7)
.abstracting: (p107<=0)
states: 66,290,401 (7)
abstracting: (1<=p73)
states: 559,872 (5)
abstracting: (p24<=p56)
states: 44,411,329 (7)
abstracting: (p105<=p112)
states: 11,337,409 (7)
abstracting: (p24<=p56)
states: 44,411,329 (7)
abstracting: (p24<=p56)
states: 44,411,329 (7)
............................................
EG iterations: 44
.abstracting: (p118<=p44)
states: 68,179,969 (7)
abstracting: (1<=p96)
states: 839,808 (5)
abstracting: (p76<=0)
states: 66,290,401 (7)
...........................
EG iterations: 27
abstracting: (p118<=p44)
states: 68,179,969 (7)
abstracting: (1<=p96)
states: 839,808 (5)
abstracting: (p118<=p44)
states: 68,179,969 (7)
abstracting: (1<=p96)
states: 839,808 (5)
.
EG iterations: 1
.abstracting: (p69<=p10)
states: 68,055,553 (7)
abstracting: (1<=p8)
states: 23,659,776 (7)
abstracting: (1<=p8)
states: 23,659,776 (7)
abstracting: (1<=p8)
states: 23,659,776 (7)
...............................
EG iterations: 31
abstracting: (1<=p7)
states: 68,179,968 (7)
.
EG iterations: 1
abstracting: (p0<=0)
states: 68,179,968 (7)
abstracting: (p82<=1)
states: 68,179,969 (7)
abstracting: (p0<=0)
states: 68,179,968 (7)
abstracting: (p0<=0)
states: 68,179,968 (7)
..
EG iterations: 2
abstracting: (1<=p62)
states: 248,832 (5)
......................
EG iterations: 22
.-> the formula is TRUE

FORMULA AutoFlight-PT-05a-CTLCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.724sec

checking: EF [[E [EG [[[1<=p9 | 1<=p103] & 1<=p110]] U [A [[p129<=p2 & p73<=1] U [1<=p24 & 1<=p35]] & [[[p28<=p56 | p54<=p62] & ~ [p42<=p121]] | AG [1<=p94]]]] & A [[p70<=0 | [EF [p32<=p113] & EX [p44<=1]]] U [[E [p73<=p19 U p92<=p44] & AF [p39<=p129]] & ~ [[A [p54<=p101 U 1<=p92] | p93<=0]]]]]]
normalized: E [true U [[~ [EG [~ [[~ [[p93<=0 | [~ [EG [~ [1<=p92]]] & ~ [E [~ [1<=p92] U [~ [p54<=p101] & ~ [1<=p92]]]]]]] & [~ [EG [~ [p39<=p129]]] & E [p73<=p19 U p92<=p44]]]]]] & ~ [E [~ [[~ [[p93<=0 | [~ [EG [~ [1<=p92]]] & ~ [E [~ [1<=p92] U [~ [p54<=p101] & ~ [1<=p92]]]]]]] & [~ [EG [~ [p39<=p129]]] & E [p73<=p19 U p92<=p44]]]] U [~ [[p70<=0 | [EX [p44<=1] & E [true U p32<=p113]]]] & ~ [[~ [[p93<=0 | [~ [EG [~ [1<=p92]]] & ~ [E [~ [1<=p92] U [~ [p54<=p101] & ~ [1<=p92]]]]]]] & [~ [EG [~ [p39<=p129]]] & E [p73<=p19 U p92<=p44]]]]]]]] & E [EG [[1<=p110 & [1<=p9 | 1<=p103]]] U [[~ [E [true U ~ [1<=p94]]] | [~ [p42<=p121] & [p28<=p56 | p54<=p62]]] & [~ [EG [~ [[1<=p24 & 1<=p35]]]] & ~ [E [~ [[1<=p24 & 1<=p35]] U [~ [[p129<=p2 & p73<=1]] & ~ [[1<=p24 & 1<=p35]]]]]]]]]]

abstracting: (1<=p35)
states: 68,179,968 (7)
abstracting: (1<=p24)
states: 23,893,056 (7)
abstracting: (p73<=1)
states: 68,179,969 (7)
abstracting: (p129<=p2)
states: 27,283,393 (7)
abstracting: (1<=p35)
states: 68,179,968 (7)
abstracting: (1<=p24)
states: 23,893,056 (7)
abstracting: (1<=p35)
states: 68,179,968 (7)
abstracting: (1<=p24)
states: 23,893,056 (7)
..............................
EG iterations: 30
abstracting: (p54<=p62)
states: 67,931,137 (7)
abstracting: (p28<=p56)
states: 248,833 (5)
abstracting: (p42<=p121)
states: 35,034,769 (7)
abstracting: (1<=p94)
states: 373,248 (5)
abstracting: (1<=p103)
states: 1,889,568 (6)
abstracting: (1<=p9)
states: 20,860,416 (7)
abstracting: (1<=p110)
states: 1,889,568 (6)
.........................
EG iterations: 25
abstracting: (p92<=p44)
states: 68,179,969 (7)
abstracting: (p73<=p19)
states: 67,806,721 (7)
abstracting: (p39<=p129)
states: 63,456,049 (7)
..........................
EG iterations: 26
abstracting: (1<=p92)
states: 248,832 (5)
abstracting: (p54<=p101)
states: 67,931,137 (7)
abstracting: (1<=p92)
states: 248,832 (5)
abstracting: (1<=p92)
states: 248,832 (5)
.....................................
EG iterations: 37
abstracting: (p93<=0)
states: 67,931,137 (7)
abstracting: (p32<=p113)
states: 44,914,177 (7)
abstracting: (p44<=1)
states: 68,179,969 (7)
.abstracting: (p70<=0)
states: 67,931,137 (7)
abstracting: (p92<=p44)
states: 68,179,969 (7)
abstracting: (p73<=p19)
states: 67,806,721 (7)
abstracting: (p39<=p129)
states: 63,456,049 (7)
..........................
EG iterations: 26
abstracting: (1<=p92)
states: 248,832 (5)
abstracting: (p54<=p101)
states: 67,931,137 (7)
abstracting: (1<=p92)
states: 248,832 (5)
abstracting: (1<=p92)
states: 248,832 (5)
.....................................
EG iterations: 37
abstracting: (p93<=0)
states: 67,931,137 (7)
abstracting: (p92<=p44)
states: 68,179,969 (7)
abstracting: (p73<=p19)
states: 67,806,721 (7)
abstracting: (p39<=p129)
states: 63,456,049 (7)
..........................
EG iterations: 26
abstracting: (1<=p92)
states: 248,832 (5)
abstracting: (p54<=p101)
states: 67,931,137 (7)
abstracting: (1<=p92)
states: 248,832 (5)
abstracting: (1<=p92)
states: 248,832 (5)
.....................................
EG iterations: 37
abstracting: (p93<=0)
states: 67,931,137 (7)

EG iterations: 0
-> the formula is FALSE

FORMULA AutoFlight-PT-05a-CTLCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.817sec

totally nodes used: 19729753 (2.0e+07)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 15627112 36660513 52287625
used/not used/entry size/cache size: 37746524 29362340 16 1024MB
basic ops cache: hits/miss/sum: 2092558 6283306 8375864
used/not used/entry size/cache size: 8761289 8015927 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: 8487 21202 29689
used/not used/entry size/cache size: 21174 8367434 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 50394765
1 14069134
2 2313182
3 296441
4 32045
5 3053
6 223
7 19
8 2
9 0
>= 10 0

Total processing time: 0m24.279sec


BK_STOP 1678391752957

--------------------
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


iterations count:2863 (22), effective:306 (2)

initing FirstDep: 0m 0.000sec


iterations count:2420 (18), effective:204 (1)

iterations count:1212 (9), effective:90 (0)

iterations count:1382 (10), effective:108 (0)

iterations count:1152 (8), effective:79 (0)

iterations count:375 (2), effective:19 (0)

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

iterations count:365 (2), effective:10 (0)

iterations count:245 (1), effective:3 (0)

iterations count:192 (1), effective:3 (0)

iterations count:2846 (21), effective:263 (2)

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

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

iterations count:1166 (8), effective:84 (0)

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

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

iterations count:1332 (10), effective:106 (0)

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

iterations count:141 (1), effective:3 (0)

iterations count:187 (1), effective:21 (0)

iterations count:1252 (9), effective:114 (0)

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

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

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

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

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

iterations count:1326 (10), effective:109 (0)

iterations count:133 (1), effective:2 (0)

iterations count:133 (1), effective:2 (0)

iterations count:2431 (18), effective:208 (1)

iterations count:133 (1), effective:2 (0)

iterations count:2378 (18), effective:195 (1)

iterations count:1326 (10), effective:109 (0)

iterations count:133 (1), effective:2 (0)

iterations count:133 (1), effective:2 (0)

iterations count:2431 (18), effective:208 (1)

iterations count:133 (1), effective:2 (0)

iterations count:2378 (18), effective:195 (1)

iterations count:2363 (18), effective:203 (1)

iterations count:1326 (10), effective:109 (0)

iterations count:133 (1), effective:2 (0)

iterations count:133 (1), effective:2 (0)

iterations count:2431 (18), effective:208 (1)

iterations count:133 (1), effective:2 (0)

iterations count:2378 (18), effective:195 (1)

iterations count:1405 (10), effective:108 (0)

iterations count:1365 (10), effective:106 (0)

iterations count:1365 (10), effective:106 (0)

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

iterations count:1365 (10), effective:106 (0)

iterations count:188 (1), effective:9 (0)

iterations count:248 (1), effective:5 (0)

iterations count:1126 (8), effective:88 (0)

iterations count:227 (1), effective:9 (0)

iterations count:142 (1), effective:3 (0)

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

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

iterations count:1115 (8), effective:91 (0)

iterations count:1446 (11), effective:130 (1)

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

iterations count:1115 (8), effective:91 (0)

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

iterations count:1115 (8), effective:91 (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="AutoFlight-PT-05a"
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 AutoFlight-PT-05a, 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 r001-oct2-167813588700433"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/AutoFlight-PT-05a.tgz
mv AutoFlight-PT-05a execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;