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.r481-tall-167912692000441.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 Szymanski-PT-a12, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r481-tall-167912692000441
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 460K
-rw-r--r-- 1 mcc users 7.2K Feb 26 16:51 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K Feb 26 16:51 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K Feb 26 16:49 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Feb 26 16:49 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 17:19 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 17:19 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 17:19 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:19 LTLFireability.xml
-rw-r--r-- 1 mcc users 6.7K Feb 26 16:52 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 64K Feb 26 16:52 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.6K Feb 26 16:51 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 26 16:51 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:19 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 17:19 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 101K 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 Szymanski-PT-a12-CTLCardinality-00
FORMULA_NAME Szymanski-PT-a12-CTLCardinality-01
FORMULA_NAME Szymanski-PT-a12-CTLCardinality-02
FORMULA_NAME Szymanski-PT-a12-CTLCardinality-03
FORMULA_NAME Szymanski-PT-a12-CTLCardinality-04
FORMULA_NAME Szymanski-PT-a12-CTLCardinality-05
FORMULA_NAME Szymanski-PT-a12-CTLCardinality-06
FORMULA_NAME Szymanski-PT-a12-CTLCardinality-07
FORMULA_NAME Szymanski-PT-a12-CTLCardinality-08
FORMULA_NAME Szymanski-PT-a12-CTLCardinality-09
FORMULA_NAME Szymanski-PT-a12-CTLCardinality-10
FORMULA_NAME Szymanski-PT-a12-CTLCardinality-11
FORMULA_NAME Szymanski-PT-a12-CTLCardinality-12
FORMULA_NAME Szymanski-PT-a12-CTLCardinality-13
FORMULA_NAME Szymanski-PT-a12-CTLCardinality-14
FORMULA_NAME Szymanski-PT-a12-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679843477836

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=Szymanski-PT-a12
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: Szymanski_PT_a12
(NrP: 61 NrTr: 224 NrArc: 900)

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

net check time: 0m 0.000sec

init dd package: 0m 2.862sec


RS generation: 0m22.595sec


-> reachability set: #nodes 14409 (1.4e+04) #states 12,685,347,615,351,684 (16)



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

checking: ~ [AG [EG [~ [AG [l2<=7]]]]]
normalized: E [true U ~ [EG [E [true U ~ [l2<=7]]]]]

abstracting: (l2<=7)
states: 12,685,347,463,026,565 (16)
.
EG iterations: 1
-> the formula is TRUE

FORMULA Szymanski-PT-a12-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 2.932sec

checking: AX [EG [EF [~ [p13<=l12]]]]
normalized: ~ [EX [~ [EG [E [true U ~ [p13<=l12]]]]]]

abstracting: (p13<=l12)
states: 12,685,347,615,351,684 (16)
.
EG iterations: 1
.-> the formula is FALSE

FORMULA Szymanski-PT-a12-CTLCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.058sec

checking: ~ [AX [l33<=l22]]
normalized: EX [~ [l33<=l22]]

abstracting: (l33<=l22)
states: 7,743,600,648,864,015 (15)
.-> the formula is FALSE

FORMULA Szymanski-PT-a12-CTLCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.108sec

checking: ~ [AG [~ [AG [EG [[l14<=7 | l10<=l23]]]]]]
normalized: E [true U ~ [E [true U ~ [EG [[l14<=7 | l10<=l23]]]]]]

abstracting: (l10<=l23)
states: 9,003,878,017,788,147 (15)
abstracting: (l14<=7)
states: 12,684,281,373,666,024 (16)
.
EG iterations: 1
-> the formula is TRUE

FORMULA Szymanski-PT-a12-CTLCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m19.310sec

checking: EX [[AF [7<=l7] & EF [~ [AF [l33<=p12]]]]]
normalized: EX [[E [true U EG [~ [l33<=p12]]] & ~ [EG [~ [7<=l7]]]]]

abstracting: (7<=l7)
states: 4,982,148,569,531 (12)
.
EG iterations: 1
abstracting: (l33<=p12)
states: 7,743,600,648,864,015 (15)
.
EG iterations: 1
.-> the formula is FALSE

FORMULA Szymanski-PT-a12-CTLCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.866sec

checking: EF [~ [[~ [EG [[l13<=l29 | [l41<=8 | 12<=l34]]]] | 12<=l28]]]
normalized: E [true U ~ [[12<=l28 | ~ [EG [[l13<=l29 | [l41<=8 | 12<=l34]]]]]]]

abstracting: (12<=l34)
states: 73,881,405 (7)
abstracting: (l41<=8)
states: 12,685,347,615,351,684 (16)
abstracting: (l13<=l29)
states: 9,003,878,132,505,477 (15)

EG iterations: 0
abstracting: (12<=l28)
states: 73,881,405 (7)
-> the formula is TRUE

FORMULA Szymanski-PT-a12-CTLCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.093sec

checking: AX [[[[AG [p16<=s8] & l36<=1] & 12<=p10] | AF [~ [[~ [EX [9<=l27]] & AX [11<=l41]]]]]]
normalized: ~ [EX [~ [[~ [EG [[~ [EX [~ [11<=l41]]] & ~ [EX [9<=l27]]]]] | [12<=p10 & [l36<=1 & ~ [E [true U ~ [p16<=s8]]]]]]]]]

abstracting: (p16<=s8)
states: 10,009,362,343,607,627 (16)
abstracting: (l36<=1)
states: 10,865,753,890,418,375 (16)
abstracting: (12<=p10)
states: 0
abstracting: (9<=l27)
states: 130,261,831,815 (11)
.abstracting: (11<=l41)
states: 0
..
EG iterations: 1
.-> the formula is TRUE

FORMULA Szymanski-PT-a12-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 9.541sec

checking: ~ [AG [AX [[[[EG [l43<=s5] & AF [l43<=9]] | EF [l35<=l37]] | [AG [l18<=l20] & AF [l28<=11]]]]]]
normalized: E [true U EX [~ [[[~ [EG [~ [l28<=11]]] & ~ [E [true U ~ [l18<=l20]]]] | [E [true U l35<=l37] | [~ [EG [~ [l43<=9]]] & EG [l43<=s5]]]]]]]

abstracting: (l43<=s5)
states: 10,009,362,343,607,627 (16)
.
EG iterations: 1
abstracting: (l43<=9)
states: 12,685,347,615,351,684 (16)
.
EG iterations: 1
abstracting: (l35<=l37)
states: 9,089,727,416,000,164 (15)
abstracting: (l18<=l20)
states: 8,995,372,944,117,007 (15)
abstracting: (l28<=11)
states: 12,685,347,541,470,279 (16)
.
EG iterations: 1
.-> the formula is TRUE

FORMULA Szymanski-PT-a12-CTLCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m31.522sec

checking: A [EG [[[~ [AF [8<=l17]] | AF [EG [s2<=7]]] & ~ [[~ [l1<=l16] | A [p13<=p14 U 9<=s8]]]]] U EF [11<=l33]]
normalized: [~ [EG [~ [E [true U 11<=l33]]]] & ~ [E [~ [E [true U 11<=l33]] U [~ [EG [[~ [[[~ [EG [~ [9<=s8]]] & ~ [E [~ [9<=s8] U [~ [p13<=p14] & ~ [9<=s8]]]]] | ~ [l1<=l16]]] & [~ [EG [~ [EG [s2<=7]]]] | EG [~ [8<=l17]]]]]] & ~ [E [true U 11<=l33]]]]]]

abstracting: (11<=l33)
states: 1,564,064,515 (9)
abstracting: (8<=l17)
states: 1,066,241,685,660 (12)
.
EG iterations: 1
abstracting: (s2<=7)
states: 12,685,347,615,351,684 (16)

EG iterations: 0
.
EG iterations: 1
abstracting: (l1<=l16)
states: 10,798,257,527,244,349 (16)
abstracting: (9<=s8)
states: 0
abstracting: (p13<=p14)
states: 12,685,347,615,351,684 (16)
abstracting: (9<=s8)
states: 0
abstracting: (9<=s8)
states: 0

EG iterations: 0
..
EG iterations: 2
abstracting: (11<=l33)
states: 1,564,064,515 (9)
abstracting: (11<=l33)
states: 1,564,064,515 (9)
.
EG iterations: 1
-> the formula is TRUE

FORMULA Szymanski-PT-a12-CTLCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m11.222sec

checking: ~ [A [E [[[~ [[l18<=l43 | 9<=l35]] & A [l8<=0 U p11<=3]] & [3<=s6 & EF [l37<=l17]]] U 12<=s3] U A [AF [E [10<=l35 U s1<=3]] U [s5<=s4 & EF [10<=s7]]]]]
normalized: ~ [[~ [EG [~ [[~ [EG [~ [[s5<=s4 & E [true U 10<=s7]]]]] & ~ [E [~ [[s5<=s4 & E [true U 10<=s7]]] U [EG [~ [E [10<=l35 U s1<=3]]] & ~ [[s5<=s4 & E [true U 10<=s7]]]]]]]]]] & ~ [E [~ [[~ [EG [~ [[s5<=s4 & E [true U 10<=s7]]]]] & ~ [E [~ [[s5<=s4 & E [true U 10<=s7]]] U [EG [~ [E [10<=l35 U s1<=3]]] & ~ [[s5<=s4 & E [true U 10<=s7]]]]]]]] U [~ [E [[[[~ [EG [~ [p11<=3]]] & ~ [E [~ [p11<=3] U [~ [l8<=0] & ~ [p11<=3]]]]] & ~ [[l18<=l43 | 9<=l35]]] & [3<=s6 & E [true U l37<=l17]]] U 12<=s3]] & ~ [[~ [EG [~ [[s5<=s4 & E [true U 10<=s7]]]]] & ~ [E [~ [[s5<=s4 & E [true U 10<=s7]]] U [EG [~ [E [10<=l35 U s1<=3]]] & ~ [[s5<=s4 & E [true U 10<=s7]]]]]]]]]]]]]

abstracting: (10<=s7)
states: 0
abstracting: (s5<=s4)
states: 12,142,940,994,173,704 (16)
abstracting: (s1<=3)
states: 12,685,347,615,351,684 (16)
abstracting: (10<=l35)
states: 17,166,227,445 (10)
.
EG iterations: 1
abstracting: (10<=s7)
states: 0
abstracting: (s5<=s4)
states: 12,142,940,994,173,704 (16)
abstracting: (10<=s7)
states: 0
abstracting: (s5<=s4)
states: 12,142,940,994,173,704 (16)

EG iterations: 0
abstracting: (12<=s3)
states: 0
abstracting: (l37<=l17)
states: 9,219,132,296,588,617 (15)
abstracting: (3<=s6)
states: 0
abstracting: (9<=l35)
states: 130,261,831,815 (11)
abstracting: (l18<=l43)
states: 8,227,472,212,676,964 (15)
abstracting: (p11<=3)
states: 12,685,347,615,351,684 (16)
abstracting: (l8<=0)
states: 7,561,027,097,281,255 (15)
abstracting: (p11<=3)
states: 12,685,347,615,351,684 (16)
abstracting: (p11<=3)
states: 12,685,347,615,351,684 (16)
.
EG iterations: 1
abstracting: (10<=s7)
states: 0
abstracting: (s5<=s4)
states: 12,142,940,994,173,704 (16)
abstracting: (s1<=3)
states: 12,685,347,615,351,684 (16)
abstracting: (10<=l35)
states: 17,166,227,445 (10)
.
EG iterations: 1
abstracting: (10<=s7)
states: 0
abstracting: (s5<=s4)
states: 12,142,940,994,173,704 (16)
abstracting: (10<=s7)
states: 0
abstracting: (s5<=s4)
states: 12,142,940,994,173,704 (16)

EG iterations: 0
abstracting: (10<=s7)
states: 0
abstracting: (s5<=s4)
states: 12,142,940,994,173,704 (16)
abstracting: (s1<=3)
states: 12,685,347,615,351,684 (16)
abstracting: (10<=l35)
states: 17,166,227,445 (10)
.
EG iterations: 1
abstracting: (10<=s7)
states: 0
abstracting: (s5<=s4)
states: 12,142,940,994,173,704 (16)
abstracting: (10<=s7)
states: 0
abstracting: (s5<=s4)
states: 12,142,940,994,173,704 (16)

EG iterations: 0

EG iterations: 0
-> the formula is TRUE

FORMULA Szymanski-PT-a12-CTLCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m34.979sec

checking: [EG [l27<=2] | A [[5<=s7 & [AG [[s3<=11 & [p12<=12 & 9<=l35]]] & [EX [~ [l40<=l40]] & EF [AF [s2<=12]]]]] U ~ [[AX [[EF [l43<=6] & ~ [l7<=12]]] | EX [[l28<=s0 & E [l0<=l1 U l25<=11]]]]]]]
normalized: [[~ [EG [[EX [[l28<=s0 & E [l0<=l1 U l25<=11]]] | ~ [EX [~ [[~ [l7<=12] & E [true U l43<=6]]]]]]]] & ~ [E [[EX [[l28<=s0 & E [l0<=l1 U l25<=11]]] | ~ [EX [~ [[~ [l7<=12] & E [true U l43<=6]]]]]] U [~ [[5<=s7 & [[E [true U ~ [EG [~ [s2<=12]]]] & EX [~ [l40<=l40]]] & ~ [E [true U ~ [[s3<=11 & [p12<=12 & 9<=l35]]]]]]]] & [EX [[l28<=s0 & E [l0<=l1 U l25<=11]]] | ~ [EX [~ [[~ [l7<=12] & E [true U l43<=6]]]]]]]]]] | EG [l27<=2]]

abstracting: (l27<=2)
states: 12,056,840,033,990,427 (16)
.
EG iterations: 1
abstracting: (l43<=6)
states: 12,685,347,615,351,684 (16)
abstracting: (l7<=12)
states: 12,685,347,615,351,684 (16)
.abstracting: (l25<=11)
states: 12,685,347,541,470,279 (16)
abstracting: (l0<=l1)
states: 11,056,098,745,014,599 (16)
abstracting: (l28<=s0)
states: 7,988,563,796,202,418 (15)
.abstracting: (9<=l35)
states: 130,261,831,815 (11)
abstracting: (p12<=12)
states: 12,685,347,615,351,684 (16)
abstracting: (s3<=11)
states: 12,685,347,615,351,684 (16)
abstracting: (l40<=l40)
states: 12,685,347,615,351,684 (16)
.abstracting: (s2<=12)
states: 12,685,347,615,351,684 (16)
.
EG iterations: 1
abstracting: (5<=s7)
states: 0
abstracting: (l43<=6)
states: 12,685,347,615,351,684 (16)
abstracting: (l7<=12)
states: 12,685,347,615,351,684 (16)
.abstracting: (l25<=11)
states: 12,685,347,541,470,279 (16)
abstracting: (l0<=l1)
states: 11,056,098,745,014,599 (16)
abstracting: (l28<=s0)
states: 7,988,563,796,202,418 (15)
.abstracting: (l43<=6)
states: 12,685,347,615,351,684 (16)
abstracting: (l7<=12)
states: 12,685,347,615,351,684 (16)
.abstracting: (l25<=11)
states: 12,685,347,541,470,279 (16)
abstracting: (l0<=l1)
states: 11,056,098,745,014,599 (16)
abstracting: (l28<=s0)
states: 7,988,563,796,202,418 (15)
..
EG iterations: 1
-> the formula is TRUE

FORMULA Szymanski-PT-a12-CTLCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.681sec

checking: AF [AF [[[11<=l9 & [[~ [11<=l35] & [10<=l12 & l13<=l7]] & ~ [[10<=s3 & 3<=p13]]]] & [AF [AG [l23<=l10]] | ~ [[E [l43<=l11 U 11<=l38] | [5<=p13 & l30<=l12]]]]]]]
normalized: ~ [EG [EG [~ [[[~ [[[5<=p13 & l30<=l12] | E [l43<=l11 U 11<=l38]]] | ~ [EG [E [true U ~ [l23<=l10]]]]] & [11<=l9 & [~ [[10<=s3 & 3<=p13]] & [[10<=l12 & l13<=l7] & ~ [11<=l35]]]]]]]]]

abstracting: (11<=l35)
states: 1,564,064,515 (9)
abstracting: (l13<=l7)
states: 8,995,372,944,117,007 (15)
abstracting: (10<=l12)
states: 26,237,669,825 (10)
abstracting: (3<=p13)
states: 0
abstracting: (10<=s3)
states: 0
abstracting: (11<=l9)
states: 2,515,802,422 (9)
abstracting: (l23<=l10)
states: 9,219,132,601,589,573 (15)
.
EG iterations: 1
abstracting: (11<=l38)
states: 1,564,064,515 (9)
abstracting: (l43<=l11)
states: 11,083,541,033,977,984 (16)
abstracting: (l30<=l12)
states: 9,219,132,296,588,617 (15)
abstracting: (5<=p13)
states: 0

EG iterations: 0

EG iterations: 0
-> the formula is FALSE

FORMULA Szymanski-PT-a12-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m16.999sec

checking: EG [AG [[[A [[s4<=p12 | l8<=s2] U [l12<=l17 & 10<=l33]] | [EF [l1<=0] | E [7<=l1 U 1<=l6]]] | [~ [[[l14<=2 & s6<=12] | [9<=l9 & l31<=0]]] | [~ [l38<=2] | EF [5<=l15]]]]]]
normalized: EG [~ [E [true U ~ [[[[E [true U 5<=l15] | ~ [l38<=2]] | ~ [[[9<=l9 & l31<=0] | [l14<=2 & s6<=12]]]] | [[E [7<=l1 U 1<=l6] | E [true U l1<=0]] | [~ [EG [~ [[l12<=l17 & 10<=l33]]]] & ~ [E [~ [[l12<=l17 & 10<=l33]] U [~ [[s4<=p12 | l8<=s2]] & ~ [[l12<=l17 & 10<=l33]]]]]]]]]]]]

abstracting: (10<=l33)
states: 17,166,227,445 (10)
abstracting: (l12<=l17)
states: 8,995,372,944,117,007 (15)
abstracting: (l8<=s2)
states: 8,391,356,388,744,511 (15)
abstracting: (s4<=p12)
states: 12,535,347,099,124,720 (16)
abstracting: (10<=l33)
states: 17,166,227,445 (10)
abstracting: (l12<=l17)
states: 8,995,372,944,117,007 (15)
abstracting: (10<=l33)
states: 17,166,227,445 (10)
abstracting: (l12<=l17)
states: 8,995,372,944,117,007 (15)
.
EG iterations: 1
abstracting: (l1<=0)
states: 9,777,678,148,548,661 (15)
abstracting: (1<=l6)
states: 5,124,320,518,070,429 (15)
abstracting: (7<=l1)
states: 3,086,577,940 (9)
abstracting: (s6<=12)
states: 12,685,347,615,351,684 (16)
abstracting: (l14<=2)
states: 11,982,031,997,742,066 (16)
abstracting: (l31<=0)
states: 7,743,600,648,864,015 (15)
abstracting: (9<=l9)
states: 189,509,367,575 (11)
abstracting: (l38<=2)
states: 12,056,840,033,990,427 (16)
abstracting: (5<=l15)
states: 72,240,167,974,438 (13)
.
EG iterations: 1
-> the formula is FALSE

FORMULA Szymanski-PT-a12-CTLCardinality-01 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m33.798sec

checking: E [E [EF [[[EX [s8<=0] | [l8<=l25 & 5<=s7]] | [EG [9<=s7] & [l41<=l34 & l17<=11]]]] U [[[~ [[l41<=l13 & 6<=s4]] | 12<=l42] | s8<=7] & [9<=l12 & EG [[l12<=l7 & 2<=s2]]]]] U [10<=s1 & EG [~ [AF [l28<=l19]]]]]
normalized: E [E [E [true U [[[l41<=l34 & l17<=11] & EG [9<=s7]] | [[l8<=l25 & 5<=s7] | EX [s8<=0]]]] U [[9<=l12 & EG [[l12<=l7 & 2<=s2]]] & [s8<=7 | [12<=l42 | ~ [[l41<=l13 & 6<=s4]]]]]] U [10<=s1 & EG [EG [~ [l28<=l19]]]]]

abstracting: (l28<=l19)
states: 9,219,132,296,588,617 (15)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (10<=s1)
states: 0
abstracting: (6<=s4)
states: 0
abstracting: (l41<=l13)
states: 12,685,347,615,351,684 (16)
abstracting: (12<=l42)
states: 0
abstracting: (s8<=7)
states: 12,685,347,615,351,684 (16)
abstracting: (2<=s2)
states: 0
abstracting: (l12<=l7)
states: 8,995,372,944,117,007 (15)
.
EG iterations: 1
abstracting: (9<=l12)
states: 189,509,367,575 (11)
abstracting: (s8<=0)
states: 12,685,347,615,351,684 (16)
.abstracting: (5<=s7)
states: 0
abstracting: (l8<=l25)
states: 9,003,878,132,505,477 (15)
abstracting: (9<=s7)
states: 0
.
EG iterations: 1
abstracting: (l17<=11)
states: 12,685,347,490,085,635 (16)
abstracting: (l41<=l34)
states: 12,685,347,615,351,684 (16)
-> the formula is FALSE

FORMULA Szymanski-PT-a12-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 4.151sec

checking: AF [[[[[[EF [5<=l6] | AF [l6<=l38]] | [AG [l14<=p12] | [~ [3<=l33] | EX [4<=s8]]]] & [E [~ [3<=l27] U EF [s2<=3]] & [[~ [5<=l16] | [s3<=l30 & p10<=l33]] & ~ [p16<=12]]]] | ~ [[l3<=l5 & [E [9<=l13 U l18<=5] & [l16<=l39 & l38<=l9]]]]] & EG [~ [EF [AX [12<=l18]]]]]]
normalized: ~ [EG [~ [[EG [~ [E [true U ~ [EX [~ [12<=l18]]]]]] & [~ [[l3<=l5 & [[l16<=l39 & l38<=l9] & E [9<=l13 U l18<=5]]]] | [[[~ [p16<=12] & [[s3<=l30 & p10<=l33] | ~ [5<=l16]]] & E [~ [3<=l27] U E [true U s2<=3]]] & [[[EX [4<=s8] | ~ [3<=l33]] | ~ [E [true U ~ [l14<=p12]]]] | [~ [EG [~ [l6<=l38]]] | E [true U 5<=l6]]]]]]]]]

abstracting: (5<=l6)
states: 72,240,167,974,438 (13)
abstracting: (l6<=l38)
states: 9,003,878,132,505,477 (15)
.
EG iterations: 1
abstracting: (l14<=p12)
states: 7,561,027,097,281,255 (15)
abstracting: (3<=l33)
states: 628,507,581,361,257 (14)
abstracting: (4<=s8)
states: 0
.abstracting: (s2<=3)
states: 12,685,347,615,351,684 (16)
abstracting: (3<=l27)
states: 628,507,581,361,257 (14)
abstracting: (5<=l16)
states: 72,240,167,974,438 (13)
abstracting: (p10<=l33)
states: 12,685,347,615,351,684 (16)
abstracting: (s3<=l30)
states: 12,061,381,072,334,399 (16)
abstracting: (p16<=12)
states: 12,685,347,615,351,684 (16)
abstracting: (l18<=5)
states: 12,665,221,674,887,518 (16)
abstracting: (9<=l13)
states: 189,509,367,575 (11)
abstracting: (l38<=l9)
states: 9,219,132,296,588,617 (15)
abstracting: (l16<=l39)
states: 9,003,878,132,505,477 (15)
abstracting: (l3<=l5)
states: 10,614,296,848,584,257 (16)
abstracting: (12<=l18)
states: 125,266,049 (8)
..
EG iterations: 1

EG iterations: 0
-> the formula is FALSE

FORMULA Szymanski-PT-a12-CTLCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m31.612sec

checking: A [~ [[[[A [AG [s5<=l40] U ~ [l3<=0]] & [~ [EX [p13<=s0]] | 9<=l10]] & AX [[[p13<=5 | l42<=l17] & E [s6<=5 U 5<=l5]]]] | AG [[[A [l25<=8 U l12<=5] | AF [l9<=s4]] & ~ [l13<=l7]]]]] U [[[A [~ [EX [11<=l10]] U p12<=l27] | AG [EF [10<=l30]]] | [[8<=l0 | [3<=l29 | E [9<=s5 U l21<=10]]] & s0<=l25]] | AX [A [A [l19<=l27 U s0<=l23] U EG [l11<=2]]]]]
normalized: [~ [EG [~ [[~ [EX [~ [[~ [EG [~ [EG [l11<=2]]]] & ~ [E [~ [EG [l11<=2]] U [~ [[~ [EG [~ [s0<=l23]]] & ~ [E [~ [s0<=l23] U [~ [l19<=l27] & ~ [s0<=l23]]]]]] & ~ [EG [l11<=2]]]]]]]]] | [[s0<=l25 & [8<=l0 | [3<=l29 | E [9<=s5 U l21<=10]]]] | [~ [E [true U ~ [E [true U 10<=l30]]]] | [~ [EG [~ [p12<=l27]]] & ~ [E [~ [p12<=l27] U [EX [11<=l10] & ~ [p12<=l27]]]]]]]]]]] & ~ [E [~ [[~ [EX [~ [[~ [EG [~ [EG [l11<=2]]]] & ~ [E [~ [EG [l11<=2]] U [~ [[~ [EG [~ [s0<=l23]]] & ~ [E [~ [s0<=l23] U [~ [l19<=l27] & ~ [s0<=l23]]]]]] & ~ [EG [l11<=2]]]]]]]]] | [[s0<=l25 & [8<=l0 | [3<=l29 | E [9<=s5 U l21<=10]]]] | [~ [E [true U ~ [E [true U 10<=l30]]]] | [~ [EG [~ [p12<=l27]]] & ~ [E [~ [p12<=l27] U [EX [11<=l10] & ~ [p12<=l27]]]]]]]]] U [[~ [E [true U ~ [[[[~ [EG [~ [l12<=5]]] & ~ [E [~ [l12<=5] U [~ [l25<=8] & ~ [l12<=5]]]]] | ~ [EG [~ [l9<=s4]]]] & ~ [l13<=l7]]]]] | [~ [EX [~ [[E [s6<=5 U 5<=l5] & [p13<=5 | l42<=l17]]]]] & [[9<=l10 | ~ [EX [p13<=s0]]] & [~ [EG [l3<=0]] & ~ [E [l3<=0 U [l3<=0 & E [true U ~ [s5<=l40]]]]]]]]] & ~ [[~ [EX [~ [[~ [EG [~ [EG [l11<=2]]]] & ~ [E [~ [EG [l11<=2]] U [~ [[~ [EG [~ [s0<=l23]]] & ~ [E [~ [s0<=l23] U [~ [l19<=l27] & ~ [s0<=l23]]]]]] & ~ [EG [l11<=2]]]]]]]]] | [[s0<=l25 & [8<=l0 | [3<=l29 | E [9<=s5 U l21<=10]]]] | [~ [E [true U ~ [E [true U 10<=l30]]]] | [~ [EG [~ [p12<=l27]]] & ~ [E [~ [p12<=l27] U [EX [11<=l10] & ~ [p12<=l27]]]]]]]]]]]]]

abstracting: (p12<=l27)
states: 12,685,347,615,351,684 (16)
abstracting: (11<=l10)
states: 2,515,802,422 (9)
.abstracting: (p12<=l27)
states: 12,685,347,615,351,684 (16)
abstracting: (p12<=l27)
states: 12,685,347,615,351,684 (16)
.
EG iterations: 1
abstracting: (10<=l30)
states: 17,166,227,445 (10)
abstracting: (l21<=10)
states: 12,685,347,615,351,684 (16)
abstracting: (9<=s5)
states: 0
abstracting: (3<=l29)
states: 628,507,581,361,257 (14)
abstracting: (8<=l0)
states: 87,423,102 (7)
abstracting: (s0<=l25)
states: 12,061,381,017,707,098 (16)
abstracting: (l11<=2)
states: 11,982,031,997,742,066 (16)
.
EG iterations: 1
abstracting: (s0<=l23)
states: 12,061,381,017,707,098 (16)
abstracting: (l19<=l27)
states: 9,003,878,132,505,477 (15)
abstracting: (s0<=l23)
states: 12,061,381,017,707,098 (16)
abstracting: (s0<=l23)
states: 12,061,381,017,707,098 (16)
..........................
EG iterations: 26
abstracting: (l11<=2)
states: 11,982,031,997,742,066 (16)
.
EG iterations: 1
abstracting: (l11<=2)
states: 11,982,031,997,742,066 (16)
.
EG iterations: 1
.
EG iterations: 1
.abstracting: (s5<=l40)
states: 12,347,493,942,848,363 (16)
abstracting: (l3<=0)
states: 9,498,846,845,975,383 (15)
abstracting: (l3<=0)
states: 9,498,846,845,975,383 (15)
abstracting: (l3<=0)
states: 9,498,846,845,975,383 (15)
..........................
EG iterations: 26
abstracting: (p13<=s0)
states: 12,685,347,615,351,684 (16)
.abstracting: (9<=l10)
states: 189,509,367,575 (11)
abstracting: (l42<=l17)
states: 12,685,347,615,351,684 (16)
abstracting: (p13<=5)
states: 12,685,347,615,351,684 (16)
abstracting: (5<=l5)
states: 72,240,167,974,438 (13)
abstracting: (s6<=5)
states: 12,685,347,615,351,684 (16)
.abstracting: (l13<=l7)
states: 8,995,372,944,117,007 (15)
abstracting: (l9<=s4)
states: 7,597,413,537,256,153 (15)
.
EG iterations: 1
abstracting: (l12<=5)
states: 12,665,221,674,887,518 (16)
abstracting: (l25<=8)
states: 12,685,217,353,519,869 (16)
abstracting: (l12<=5)
states: 12,665,221,674,887,518 (16)
abstracting: (l12<=5)
states: 12,665,221,674,887,518 (16)
.
EG iterations: 1
abstracting: (p12<=l27)
states: 12,685,347,615,351,684 (16)
abstracting: (11<=l10)
states: 2,515,802,422 (9)
.abstracting: (p12<=l27)
states: 12,685,347,615,351,684 (16)
abstracting: (p12<=l27)
states: 12,685,347,615,351,684 (16)
.
EG iterations: 1
abstracting: (10<=l30)
states: 17,166,227,445 (10)
abstracting: (l21<=10)
states: 12,685,347,615,351,684 (16)
abstracting: (9<=s5)
states: 0
abstracting: (3<=l29)
states: 628,507,581,361,257 (14)
abstracting: (8<=l0)
states: 87,423,102 (7)
abstracting: (s0<=l25)
states: 12,061,381,017,707,098 (16)
abstracting: (l11<=2)
states: 11,982,031,997,742,066 (16)
.
EG iterations: 1
abstracting: (s0<=l23)
states: 12,061,381,017,707,098 (16)
abstracting: (l19<=l27)
states: 9,003,878,132,505,477 (15)
abstracting: (s0<=l23)
states: 12,061,381,017,707,098 (16)
abstracting: (s0<=l23)
states: 12,061,381,017,707,098 (16)
..........................
EG iterations: 26
abstracting: (l11<=2)
states: 11,982,031,997,742,066 (16)
.
EG iterations: 1
abstracting: (l11<=2)
states: 11,982,031,997,742,066 (16)
.
EG iterations: 1
.
EG iterations: 1
.abstracting: (p12<=l27)
states: 12,685,347,615,351,684 (16)
abstracting: (11<=l10)
states: 2,515,802,422 (9)
.abstracting: (p12<=l27)
states: 12,685,347,615,351,684 (16)
abstracting: (p12<=l27)
states: 12,685,347,615,351,684 (16)
.
EG iterations: 1
abstracting: (10<=l30)
states: 17,166,227,445 (10)
abstracting: (l21<=10)
states: 12,685,347,615,351,684 (16)
abstracting: (9<=s5)
states: 0
abstracting: (3<=l29)
states: 628,507,581,361,257 (14)
abstracting: (8<=l0)
states: 87,423,102 (7)
abstracting: (s0<=l25)
states: 12,061,381,017,707,098 (16)
abstracting: (l11<=2)
states: 11,982,031,997,742,066 (16)
.
EG iterations: 1
abstracting: (s0<=l23)
states: 12,061,381,017,707,098 (16)
abstracting: (l19<=l27)
states: 9,003,878,132,505,477 (15)
abstracting: (s0<=l23)
states: 12,061,381,017,707,098 (16)
abstracting: (s0<=l23)
states: 12,061,381,017,707,098 (16)
..........................
EG iterations: 26
abstracting: (l11<=2)
states: 11,982,031,997,742,066 (16)
.
EG iterations: 1
abstracting: (l11<=2)
states: 11,982,031,997,742,066 (16)
.
EG iterations: 1
.
EG iterations: 1
..
EG iterations: 1
-> the formula is TRUE

FORMULA Szymanski-PT-a12-CTLCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m52.376sec

totally nodes used: 40804991 (4.1e+07)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 3309546505 784063728 4093610233
used/not used/entry size/cache size: 67085913 22951 16 1024MB
basic ops cache: hits/miss/sum: 204987799 42599793 247587592
used/not used/entry size/cache size: 16478030 299186 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: 2267853 487712 2755565
used/not used/entry size/cache size: 474207 7914401 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 37664544
1 21446057
2 6262933
3 1302272
4 253436
5 66110
6 30162
7 20230
8 12327
9 7932
>= 10 42861

Total processing time: 7m42.707sec


BK_STOP 1679843940624

--------------------
content from stderr:

check for maximal unmarked siphon
found
The net has a maximal unmarked siphon:
l41
l42
p14
p15
p11
p13
p12
s8
p10
s9
l21
l22

The net has transition(s) that can never fire:
t28
t53
t215
t136
t161
t190
t82
t107

check for constant places
s8
s9
p10
p11
p12
p13
p14
p15
found 8 constant places
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.001sec

11174 11410 23044 22003 18498 17659
iterations count:692301 (3090), effective:19373 (86)

initing FirstDep: 0m 0.000sec


iterations count:1130 (5), effective:33 (0)

iterations count:1715 (7), effective:50 (0)

iterations count:46439 (207), effective:1999 (8)

iterations count:51961 (231), effective:1854 (8)

iterations count:19466 (86), effective:210 (0)

iterations count:2694 (12), effective:18 (0)

iterations count:63027 (281), effective:705 (3)

iterations count:48742 (217), effective:738 (3)

iterations count:7629 (34), effective:136 (0)

iterations count:88207 (393), effective:1977 (8)
15029 21573 20631 19335
iterations count:474822 (2119), effective:6972 (31)
15029 21573 20631 19335
iterations count:474822 (2119), effective:6972 (31)

iterations count:224 (1), effective:0 (0)
15029 21573 20631 19335
iterations count:474822 (2119), effective:6972 (31)

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

iterations count:39447 (176), effective:1462 (6)

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

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

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

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

iterations count:2691 (12), effective:18 (0)

iterations count:16508 (73), effective:232 (1)

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

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

iterations count:2691 (12), effective:18 (0)

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

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

iterations count:2691 (12), effective:18 (0)

iterations count:9848 (43), effective:270 (1)
9112 22062
iterations count:280010 (1250), effective:3118 (13)

iterations count:32622 (145), effective:436 (1)

iterations count:1136 (5), effective:32 (0)

iterations count:5762 (25), effective:89 (0)

iterations count:15660 (69), effective:628 (2)
17552
iterations count:105694 (471), effective:1948 (8)

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

iterations count:21317 (95), effective:556 (2)

iterations count:4930 (22), effective:85 (0)

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

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

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

iterations count:63027 (281), effective:705 (3)
16973 25549 15800
iterations count:381758 (1704), effective:5657 (25)
20059 35167 65114 62447 50350 35824
iterations count:649196 (2898), effective:7375 (32)

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

iterations count:2039 (9), effective:44 (0)

iterations count:22349 (99), effective:318 (1)

iterations count:26525 (118), effective:418 (1)

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

iterations count:21332 (95), effective:556 (2)
11066 8820
iterations count:275488 (1229), effective:3608 (16)

iterations count:22919 (102), effective:570 (2)
16973 25549 15800
iterations count:381758 (1704), effective:5657 (25)
20059 35167 65114 62447 50350 35824
iterations count:649196 (2898), effective:7375 (32)

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

iterations count:2039 (9), effective:44 (0)

iterations count:22349 (99), effective:318 (1)
16973 25549 15800
iterations count:381758 (1704), effective:5657 (25)
20059 35167 65114 62447 50350 35824
iterations count:649196 (2898), effective:7375 (32)

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

iterations count:2039 (9), effective:44 (0)

iterations count:22349 (99), effective:318 (1)

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="Szymanski-PT-a12"
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 Szymanski-PT-a12, 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 r481-tall-167912692000441"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Szymanski-PT-a12.tgz
mv Szymanski-PT-a12 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 ;