Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r449-smll-167912641800593.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 StigmergyElection-PT-04b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r449-smll-167912641800593
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 644K
-rw-r--r-- 1 mcc users 6.8K Feb 26 16:30 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K Feb 26 16:30 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Feb 26 16:29 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K Feb 26 16:29 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Feb 25 17:14 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Feb 25 17:14 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:14 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:14 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 26 16:31 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 109K Feb 26 16:31 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.1K Feb 26 16:30 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 69K Feb 26 16:30 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:14 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:14 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 203K 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 StigmergyElection-PT-04b-CTLCardinality-00
FORMULA_NAME StigmergyElection-PT-04b-CTLCardinality-01
FORMULA_NAME StigmergyElection-PT-04b-CTLCardinality-02
FORMULA_NAME StigmergyElection-PT-04b-CTLCardinality-03
FORMULA_NAME StigmergyElection-PT-04b-CTLCardinality-04
FORMULA_NAME StigmergyElection-PT-04b-CTLCardinality-05
FORMULA_NAME StigmergyElection-PT-04b-CTLCardinality-06
FORMULA_NAME StigmergyElection-PT-04b-CTLCardinality-07
FORMULA_NAME StigmergyElection-PT-04b-CTLCardinality-08
FORMULA_NAME StigmergyElection-PT-04b-CTLCardinality-09
FORMULA_NAME StigmergyElection-PT-04b-CTLCardinality-10
FORMULA_NAME StigmergyElection-PT-04b-CTLCardinality-11
FORMULA_NAME StigmergyElection-PT-04b-CTLCardinality-12
FORMULA_NAME StigmergyElection-PT-04b-CTLCardinality-13
FORMULA_NAME StigmergyElection-PT-04b-CTLCardinality-14
FORMULA_NAME StigmergyElection-PT-04b-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679388352496

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=StigmergyElection-PT-04b
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: StigmergyElection_PT_04b
(NrP: 563 NrTr: 780 NrArc: 2680)

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

net check time: 0m 0.001sec

init dd package: 0m 3.697sec


RS generation: 1m 4.893sec


-> reachability set: #nodes 31043 (3.1e+04) #states 1,460,670,308 (9)



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

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

abstracting: (1<=p65)
states: 6,078,360 (6)
.
EG iterations: 1
-> the formula is TRUE

FORMULA StigmergyElection-PT-04b-CTLCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m56.636sec

checking: EG [EX [p279<=0]]
normalized: EG [EX [p279<=0]]

abstracting: (p279<=0)
states: 1,453,822,313 (9)
..................
before gc: list nodes free: 506662

after gc: idd nodes used:453761, unused:63546239; list nodes free:289479611
............MC time: 3m48.026sec

checking: A [p429<=0 U AG [p154<=1]]
normalized: [~ [EG [E [true U ~ [p154<=1]]]] & ~ [E [E [true U ~ [p154<=1]] U [~ [p429<=0] & E [true U ~ [p154<=1]]]]]]

abstracting: (p154<=1)
states: 1,460,670,308 (9)
abstracting: (p429<=0)
states: 1,453,822,313 (9)
abstracting: (p154<=1)
states: 1,460,670,308 (9)
abstracting: (p154<=1)
states: 1,460,670,308 (9)
.
EG iterations: 1
-> the formula is TRUE

FORMULA StigmergyElection-PT-04b-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.063sec

checking: AG [E [AF [AX [[p286<=p375 | p414<=1]]] U 1<=p535]]
normalized: ~ [E [true U ~ [E [~ [EG [EX [~ [[p286<=p375 | p414<=1]]]]] U 1<=p535]]]]

abstracting: (1<=p535)
states: 5,222,326 (6)
abstracting: (p414<=1)
states: 1,460,670,308 (9)
abstracting: (p286<=p375)
states: 1,453,822,313 (9)
..
EG iterations: 1
-> the formula is FALSE

FORMULA StigmergyElection-PT-04b-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 8.050sec

checking: EF [[AF [[A [EX [1<=p140] U EX [p486<=0]] & [AF [1<=p482] | p340<=0]]] & 1<=p452]]
normalized: E [true U [1<=p452 & ~ [EG [~ [[[p340<=0 | ~ [EG [~ [1<=p482]]]] & [~ [EG [~ [EX [p486<=0]]]] & ~ [E [~ [EX [p486<=0]] U [~ [EX [1<=p140]] & ~ [EX [p486<=0]]]]]]]]]]]]

abstracting: (p486<=0)
states: 1,442,381,275 (9)
.abstracting: (1<=p140)
states: 6,847,995 (6)
.abstracting: (p486<=0)
states: 1,442,381,275 (9)
.abstracting: (p486<=0)
states: 1,442,381,275 (9)
...
EG iterations: 2
abstracting: (1<=p482)
states: 18,289,033 (7)
............
before gc: list nodes free: 760336

after gc: idd nodes used:209751, unused:63790249; list nodes free:292640012
.............................................................................................
EG iterations: 105
abstracting: (p340<=0)
states: 1,454,591,948 (9)
.......................................................
EG iterations: 55
abstracting: (1<=p452)
states: 18,289,033 (7)

before gc: list nodes free: 824254

after gc: idd nodes used:107096, unused:63892904; list nodes free:295214738
MC time: 4m 5.000sec

checking: EF [~ [EF [EX [[[p497<=p196 & p140<=p411] & EF [1<=p200]]]]]]
normalized: E [true U ~ [E [true U EX [[E [true U 1<=p200] & [p497<=p196 & p140<=p411]]]]]]

abstracting: (p140<=p411)
states: 1,453,911,248 (9)
abstracting: (p497<=p196)
states: 1,442,463,415 (9)
abstracting: (1<=p200)
states: 6,078,360 (6)
.-> the formula is TRUE

FORMULA StigmergyElection-PT-04b-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m16.500sec

checking: EX [EG [[[E [~ [1<=p187] U AG [1<=p331]] | 1<=p81] & A [A [p365<=1 U p492<=0] U AG [p171<=0]]]]]
normalized: EX [EG [[[~ [EG [E [true U ~ [p171<=0]]]] & ~ [E [E [true U ~ [p171<=0]] U [~ [[~ [EG [~ [p492<=0]]] & ~ [E [~ [p492<=0] U [~ [p365<=1] & ~ [p492<=0]]]]]] & E [true U ~ [p171<=0]]]]]] & [1<=p81 | E [~ [1<=p187] U ~ [E [true U ~ [1<=p331]]]]]]]]

abstracting: (1<=p331)
states: 6,078,360 (6)
abstracting: (1<=p187)
states: 18,287,915 (7)
abstracting: (1<=p81)
states: 18,287,915 (7)
abstracting: (p171<=0)
states: 1,442,382,393 (9)
abstracting: (p492<=0)
states: 1,442,381,275 (9)
abstracting: (p365<=1)
states: 1,460,670,308 (9)
abstracting: (p492<=0)
states: 1,442,381,275 (9)
abstracting: (p492<=0)
states: 1,442,381,275 (9)
...............................
before gc: list nodes free: 7275789

after gc: idd nodes used:318091, unused:63681909; list nodes free:294277259
....................................................................
EG iterations: 99
abstracting: (p171<=0)
states: 1,442,382,393 (9)
MC time: 3m49.001sec

checking: EX [EX [AG [[EX [p446<=p177] & [[p536<=p378 | p141<=0] | p442<=0]]]]]
normalized: EX [EX [~ [E [true U ~ [[[p442<=0 | [p536<=p378 | p141<=0]] & EX [p446<=p177]]]]]]]

abstracting: (p446<=p177)
states: 1,442,598,378 (9)
.abstracting: (p141<=0)
states: 1,453,822,313 (9)
abstracting: (p536<=p378)
states: 1,455,447,982 (9)
abstracting: (p442<=0)
states: 1,442,381,275 (9)
..-> the formula is FALSE

FORMULA StigmergyElection-PT-04b-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m52.739sec

checking: [AF [~ [[EX [[[1<=p342 | p330<=0] & ~ [1<=p337]]] | ~ [p467<=p253]]]] & AX [p517<=p356]]
normalized: [~ [EX [~ [p517<=p356]]] & ~ [EG [[~ [p467<=p253] | EX [[~ [1<=p337] & [1<=p342 | p330<=0]]]]]]]

abstracting: (p330<=0)
states: 1,454,591,948 (9)
abstracting: (1<=p342)
states: 6,078,360 (6)
abstracting: (1<=p337)
states: 6,078,360 (6)
.abstracting: (p467<=p253)
states: 1,454,591,948 (9)
...............
before gc: list nodes free: 3732867

after gc: idd nodes used:440966, unused:63559034; list nodes free:293724962
.........MC time: 3m44.007sec

checking: AG [AG [A [[~ [AF [p143<=p195]] & p187<=p76] U AG [[p241<=0 & p79<=p163]]]]]
normalized: ~ [E [true U E [true U ~ [[~ [EG [E [true U ~ [[p241<=0 & p79<=p163]]]]] & ~ [E [E [true U ~ [[p241<=0 & p79<=p163]]] U [~ [[p187<=p76 & EG [~ [p143<=p195]]]] & E [true U ~ [[p241<=0 & p79<=p163]]]]]]]]]]]

abstracting: (p79<=p163)
states: 1,442,599,496 (9)
abstracting: (p241<=0)
states: 1,455,659,554 (9)
abstracting: (p143<=p195)
states: 1,453,822,313 (9)
....................................................
EG iterations: 52
abstracting: (p187<=p76)
states: 1,442,599,496 (9)
abstracting: (p79<=p163)
states: 1,442,599,496 (9)
abstracting: (p241<=0)
states: 1,455,659,554 (9)
abstracting: (p79<=p163)
states: 1,442,599,496 (9)
abstracting: (p241<=0)
states: 1,455,659,554 (9)

before gc: list nodes free: 4440086

after gc: idd nodes used:221676, unused:63778324; list nodes free:294675661
.......MC time: 3m23.004sec

checking: ~ [[EX [EG [[[[p289<=0 & p430<=p105] & [p510<=p494 | 1<=p247]] | p259<=1]]] & E [~ [[p178<=p58 & ~ [[[p520<=1 & p7<=p252] & ~ [1<=p269]]]]] U p539<=0]]]
normalized: ~ [[E [~ [[p178<=p58 & ~ [[~ [1<=p269] & [p520<=1 & p7<=p252]]]]] U p539<=0] & EX [EG [[p259<=1 | [[p510<=p494 | 1<=p247] & [p289<=0 & p430<=p105]]]]]]]

abstracting: (p430<=p105)
states: 1,453,822,313 (9)
abstracting: (p289<=0)
states: 1,453,822,313 (9)
abstracting: (1<=p247)
states: 5,010,754 (6)
abstracting: (p510<=p494)
states: 1,454,348,834 (9)
abstracting: (p259<=1)
states: 1,460,670,308 (9)

EG iterations: 0
.abstracting: (p539<=0)
states: 1,455,447,982 (9)
abstracting: (p7<=p252)
states: 1,453,822,313 (9)
abstracting: (p520<=1)
states: 1,460,670,308 (9)
abstracting: (1<=p269)
states: 5,221,240 (6)
abstracting: (p178<=p58)
states: 1,442,464,533 (9)
-> the formula is FALSE

FORMULA StigmergyElection-PT-04b-CTLCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m12.516sec

checking: E [EX [[[EX [AG [p500<=p359]] & [EF [p236<=p109] | EG [p318<=1]]] & [p548<=0 & E [[p264<=1 & p107<=1] U p450<=0]]]] U ~ [[p85<=p176 & AF [AX [[p404<=0 & p402<=p437]]]]]]
normalized: E [EX [[[p548<=0 & E [[p264<=1 & p107<=1] U p450<=0]] & [[EG [p318<=1] | E [true U p236<=p109]] & EX [~ [E [true U ~ [p500<=p359]]]]]]] U ~ [[p85<=p176 & ~ [EG [EX [~ [[p404<=0 & p402<=p437]]]]]]]]

abstracting: (p402<=p437)
states: 1,455,523,914 (9)
abstracting: (p404<=0)
states: 1,455,447,996 (9)
.....................................................................................................
EG iterations: 100
abstracting: (p85<=p176)
states: 1,453,984,168 (9)
abstracting: (p500<=p359)
states: 1,442,598,394 (9)
.abstracting: (p236<=p109)
states: 1,442,452,967 (9)
abstracting: (p318<=1)
states: 1,460,670,308 (9)

EG iterations: 0
abstracting: (p450<=0)
states: 1,442,381,275 (9)
abstracting: (p107<=1)
states: 1,460,670,308 (9)
abstracting: (p264<=1)
states: 1,460,670,308 (9)
abstracting: (p548<=0)
states: 1,369,381,906 (9)
.-> the formula is FALSE

FORMULA StigmergyElection-PT-04b-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m 7.423sec

checking: E [[EF [~ [[~ [[1<=p148 & p308<=0]] | [~ [p214<=p360] | [p67<=0 | 1<=p276]]]]] & [~ [[~ [A [1<=p241 U p525<=p202]] | 1<=p124]] & [AG [EG [1<=p94]] | EF [~ [1<=p148]]]]] U EF [[[~ [p456<=0] & 1<=p554] | AG [1<=p424]]]]
normalized: E [[[[E [true U ~ [1<=p148]] | ~ [E [true U ~ [EG [1<=p94]]]]] & ~ [[1<=p124 | ~ [[~ [EG [~ [p525<=p202]]] & ~ [E [~ [p525<=p202] U [~ [1<=p241] & ~ [p525<=p202]]]]]]]]] & E [true U ~ [[[[p67<=0 | 1<=p276] | ~ [p214<=p360]] | ~ [[1<=p148 & p308<=0]]]]]] U E [true U [~ [E [true U ~ [1<=p424]]] | [1<=p554 & ~ [p456<=0]]]]]

abstracting: (p456<=0)
states: 1,453,119,849 (9)
abstracting: (1<=p554)
states: 91,288,402 (7)
abstracting: (1<=p424)
states: 6,847,995 (6)
abstracting: (p308<=0)
states: 1,453,119,849 (9)
abstracting: (1<=p148)
states: 6,847,995 (6)
abstracting: (p214<=p360)
states: 1,442,599,496 (9)
abstracting: (1<=p276)
states: 6,847,995 (6)
abstracting: (p67<=0)
states: 1,454,591,948 (9)
abstracting: (p525<=p202)
states: 1,442,463,415 (9)
abstracting: (1<=p241)
states: 5,010,754 (6)
abstracting: (p525<=p202)
states: 1,442,463,415 (9)
abstracting: (p525<=p202)
states: 1,442,463,415 (9)

before gc: list nodes free: 12002966

after gc: idd nodes used:347384, unused:63652616; list nodes free:294121778
..........
EG iterations: 10
abstracting: (1<=p124)
states: 5,221,240 (6)
abstracting: (1<=p94)
states: 18,287,915 (7)
.....................................MC time: 3m24.004sec

checking: [EF [[~ [p453<=1] | ~ [p439<=p88]]] & AF [[AX [EX [~ [1<=p201]]] | [E [[[1<=p156 | 1<=p126] & ~ [p480<=p60]] U ~ [AF [1<=p410]]] & A [[EF [p223<=0] & ~ [1<=p411]] U [AF [p265<=p192] & [p543<=p276 | 1<=p540]]]]]]]
normalized: [~ [EG [~ [[[[~ [EG [~ [[[p543<=p276 | 1<=p540] & ~ [EG [~ [p265<=p192]]]]]]] & ~ [E [~ [[[p543<=p276 | 1<=p540] & ~ [EG [~ [p265<=p192]]]]] U [~ [[~ [1<=p411] & E [true U p223<=0]]] & ~ [[[p543<=p276 | 1<=p540] & ~ [EG [~ [p265<=p192]]]]]]]]] & E [[~ [p480<=p60] & [1<=p156 | 1<=p126]] U EG [~ [1<=p410]]]] | ~ [EX [~ [EX [~ [1<=p201]]]]]]]]] & E [true U [~ [p439<=p88] | ~ [p453<=1]]]]

abstracting: (p453<=1)
states: 1,460,670,308 (9)
abstracting: (p439<=p88)
states: 1,442,598,378 (9)
abstracting: (1<=p201)
states: 6,078,360 (6)
..abstracting: (1<=p410)
states: 6,847,995 (6)
.
EG iterations: 1
abstracting: (1<=p126)
states: 5,221,240 (6)
abstracting: (1<=p156)
states: 6,847,995 (6)
abstracting: (p480<=p60)
states: 1,442,463,415 (9)
abstracting: (p265<=p192)
states: 1,455,449,068 (9)
.................................................................................................
EG iterations: 97
abstracting: (1<=p540)
states: 5,222,326 (6)
abstracting: (p543<=p276)
states: 1,455,447,982 (9)
abstracting: (p223<=0)
states: 1,442,382,393 (9)
abstracting: (1<=p411)
states: 6,847,995 (6)
abstracting: (p265<=p192)
states: 1,455,449,068 (9)
.................................................................................................
EG iterations: 97
abstracting: (1<=p540)
states: 5,222,326 (6)
abstracting: (p543<=p276)
states: 1,455,447,982 (9)
abstracting: (p265<=p192)
states: 1,455,449,068 (9)
.................................................................................................
EG iterations: 97
abstracting: (1<=p540)
states: 5,222,326 (6)
abstracting: (p543<=p276)
states: 1,455,447,982 (9)
.............................MC time: 3m 1.002sec

checking: ~ [[EF [[EX [[A [p439<=p99 U 1<=p370] & 1<=p276]] & [E [[p474<=0 | p352<=0] U [p126<=0 & p8<=p537]] & ~ [[[1<=p364 | p63<=1] | [p147<=p286 | p554<=0]]]]]] & EF [[[1<=p116 | [~ [p141<=0] & AG [p542<=0]]] & AF [[EX [p430<=1] & [p532<=p515 | p355<=0]]]]]]]
normalized: ~ [[E [true U [~ [EG [~ [[EX [p430<=1] & [p532<=p515 | p355<=0]]]]] & [1<=p116 | [~ [E [true U ~ [p542<=0]]] & ~ [p141<=0]]]]] & E [true U [[~ [[[p147<=p286 | p554<=0] | [1<=p364 | p63<=1]]] & E [[p474<=0 | p352<=0] U [p126<=0 & p8<=p537]]] & EX [[1<=p276 & [~ [EG [~ [1<=p370]]] & ~ [E [~ [1<=p370] U [~ [p439<=p99] & ~ [1<=p370]]]]]]]]]]]

abstracting: (1<=p370)
states: 18,289,017 (7)
abstracting: (p439<=p99)
states: 1,442,598,378 (9)
abstracting: (1<=p370)
states: 18,289,017 (7)
abstracting: (1<=p370)
states: 18,289,017 (7)
.....
before gc: list nodes free: 9918265

after gc: idd nodes used:463136, unused:63536864; list nodes free:293539097
.......................MC time: 2m41.001sec

checking: [[EX [EX [AX [E [p97<=p259 U 1<=p274]]]] | [E [A [p156<=1 U [1<=p74 & EG [1<=p11]]] U ~ [A [AG [p47<=p94] U [p83<=1 | 1<=p61]]]] | E [AF [EX [p86<=0]] U [AF [EG [p159<=p170]] | [1<=p20 | [~ [p179<=0] & E [1<=p425 U 1<=p333]]]]]]] & AG [[~ [AF [~ [p184<=p88]]] & [[EG [E [p304<=p377 U p54<=0]] & EF [AG [p241<=0]]] & E [p529<=p536 U AF [p254<=1]]]]]]
normalized: [[[E [[~ [EG [~ [[1<=p74 & EG [1<=p11]]]]] & ~ [E [~ [[1<=p74 & EG [1<=p11]]] U [~ [p156<=1] & ~ [[1<=p74 & EG [1<=p11]]]]]]] U ~ [[~ [EG [~ [[p83<=1 | 1<=p61]]]] & ~ [E [~ [[p83<=1 | 1<=p61]] U [E [true U ~ [p47<=p94]] & ~ [[p83<=1 | 1<=p61]]]]]]]] | E [~ [EG [~ [EX [p86<=0]]]] U [[1<=p20 | [E [1<=p425 U 1<=p333] & ~ [p179<=0]]] | ~ [EG [~ [EG [p159<=p170]]]]]]] | EX [EX [~ [EX [~ [E [p97<=p259 U 1<=p274]]]]]]] & ~ [E [true U ~ [[[E [p529<=p536 U ~ [EG [~ [p254<=1]]]] & [E [true U ~ [E [true U ~ [p241<=0]]]] & EG [E [p304<=p377 U p54<=0]]]] & EG [p184<=p88]]]]]]

abstracting: (p184<=p88)
states: 1,442,599,496 (9)
.
EG iterations: 1
abstracting: (p54<=0)
states: 1,442,382,393 (9)
abstracting: (p304<=p377)
states: 1,442,381,291 (9)
.
EG iterations: 1
abstracting: (p241<=0)
states: 1,455,659,554 (9)
MC time: 2m22.999sec

checking: EG [EX [p279<=0]]
normalized: EG [EX [p279<=0]]

abstracting: (p279<=0)
states: 1,453,822,313 (9)
...............
before gc: list nodes free: 4785724

after gc: idd nodes used:709614, unused:63290386; list nodes free:292431571
...............
before gc: list nodes free: 3073126

after gc: idd nodes used:976279, unused:63023721; list nodes free:291329082
...........
before gc: list nodes free: 2815355

after gc: idd nodes used:1000949, unused:62999051; list nodes free:291230505
.................
before gc: list nodes free: 681098

after gc: idd nodes used:725229, unused:63274771; list nodes free:294482998
...............................
EG iterations: 88
-> the formula is TRUE

FORMULA StigmergyElection-PT-04b-CTLCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 15m40.024sec

checking: EF [[AF [[A [EX [1<=p140] U EX [p486<=0]] & [AF [1<=p482] | p340<=0]]] & 1<=p452]]
normalized: E [true U [1<=p452 & ~ [EG [~ [[[p340<=0 | ~ [EG [~ [1<=p482]]]] & [~ [EG [~ [EX [p486<=0]]]] & ~ [E [~ [EX [p486<=0]] U [~ [EX [1<=p140]] & ~ [EX [p486<=0]]]]]]]]]]]]

abstracting: (p486<=0)
states: 1,442,381,275 (9)
.abstracting: (1<=p140)
states: 6,847,995 (6)
.abstracting: (p486<=0)
states: 1,442,381,275 (9)
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393932 kB
MemFree: 6100076 kB
After kill :
MemTotal: 16393932 kB
MemFree: 16179660 kB

BK_TIME_CONFINEMENT_REACHED

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

check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok


initing FirstDep: 0m 0.005sec

25904 28158 26795 28254 26536 31660 33716 33649 35189 34805 32387 36549 35692 37518
iterations count:1476067 (1892), effective:51375 (65)

initing FirstDep: 0m 0.005sec

55289 54879 57241 57399 56406 61705 62404 63931 62496 64311 63753 63079
iterations count:1244296 (1595), effective:30338 (38)

net_ddint.h:600: Timeout: after 227 sec


iterations count:844 (1), effective:11 (0)

iterations count:845 (1), effective:12 (0)

iterations count:780 (1), effective:0 (0)
49769 47192 50022 48577 56096 59022 57987 56631
sat_reach.icc:155: Timeout: after 244 sec

55175 55594 57239 57397 56404 61809 64266 61258 62509 64138 63774 63219
iterations count:1243309 (1593), effective:30330 (38)

iterations count:786 (1), effective:2 (0)
38334
iterations count:179817 (230), effective:5642 (7)

iterations count:782 (1), effective:1 (0)
46415 48486 47833 47432 58074 60632 59998 58461 57672 57876
iterations count:1012428 (1297), effective:25278 (32)

sat_reach.icc:155: Timeout: after 228 sec

30569
iterations count:181479 (232), effective:5464 (7)

net_ddint.h:600: Timeout: after 223 sec

49412 51099 46152 52551 58700 61634 60588 61935 60907
iterations count:955242 (1224), effective:23630 (30)
49412 51099 46152 52551 58700 61634 60588 61935 60907
iterations count:955242 (1224), effective:23630 (30)

iterations count:893 (1), effective:30 (0)
49412 51099 46152 52551 58700 61634 60588 61935 60907
iterations count:955242 (1224), effective:23630 (30)

net_ddint.h:600: Timeout: after 202 sec


iterations count:782 (1), effective:1 (0)
50205 47591 49353 49065 56369 59289 58242 56892 59287 58311
iterations count:1013822 (1299), effective:25150 (32)

iterations count:1391 (1), effective:18 (0)

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

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

iterations count:859 (1), effective:1 (0)
49878 54387 53889 51888 48846 62887 68488 69244 67934 67425 65688 67040 63691
iterations count:1308957 (1678), effective:31790 (40)

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

net_ddint.h:600: Timeout: after 203 sec

49587 46953 49807 48351 55923 58845 57810 56454 58714 57798
iterations count:1013686 (1299), effective:25098 (32)

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

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

net_ddint.h:600: Timeout: after 180 sec

49552 46918 49772 48316 55814 60951 62580 59874 60488 63623
iterations count:1065296 (1365), effective:26227 (33)

net_ddint.h:600: Timeout: after 160 sec


iterations count:782 (1), effective:1 (0)
41143 44651 41684 42274 45402 57180 59222 60449 62100 60500 59011
sat_reach.icc:155: Timeout: after 142 sec


iterations count:780 (1), effective:0 (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="StigmergyElection-PT-04b"
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 StigmergyElection-PT-04b, 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 r449-smll-167912641800593"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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