fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r449-smll-167912641900697
Last Updated
May 14, 2023

About the Execution of Marcie for StigmergyElection-PT-11a

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
11455.504 3600000.00 3601245.00 99.00 TTTFFFTFFTTTT?TT normal

Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 154M
-rw-r--r-- 1 mcc users 7.6K Feb 26 17:20 CTLCardinality.txt
-rw-r--r-- 1 mcc users 85K Feb 26 17:20 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Feb 26 16:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 26 16:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 17:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 17:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 26 18:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 144K Feb 26 18:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.4K Feb 26 17:35 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 57K Feb 26 17:35 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:15 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 153M 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-11a-CTLCardinality-00
FORMULA_NAME StigmergyElection-PT-11a-CTLCardinality-01
FORMULA_NAME StigmergyElection-PT-11a-CTLCardinality-02
FORMULA_NAME StigmergyElection-PT-11a-CTLCardinality-03
FORMULA_NAME StigmergyElection-PT-11a-CTLCardinality-04
FORMULA_NAME StigmergyElection-PT-11a-CTLCardinality-05
FORMULA_NAME StigmergyElection-PT-11a-CTLCardinality-06
FORMULA_NAME StigmergyElection-PT-11a-CTLCardinality-07
FORMULA_NAME StigmergyElection-PT-11a-CTLCardinality-08
FORMULA_NAME StigmergyElection-PT-11a-CTLCardinality-09
FORMULA_NAME StigmergyElection-PT-11a-CTLCardinality-10
FORMULA_NAME StigmergyElection-PT-11a-CTLCardinality-11
FORMULA_NAME StigmergyElection-PT-11a-CTLCardinality-12
FORMULA_NAME StigmergyElection-PT-11a-CTLCardinality-13
FORMULA_NAME StigmergyElection-PT-11a-CTLCardinality-14
FORMULA_NAME StigmergyElection-PT-11a-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679433971400

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-11a
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_11a
(NrP: 156 NrTr: 136650 NrArc: 3001363)

parse formulas
formulas created successfully
place and transition orderings generation:1m35.790sec

net check time: 0m 0.473sec

init dd package: 0m 3.276sec


RS generation: 7m17.453sec


-> reachability set: #nodes 509730 (5.1e+05) #states 53,199,619 (7)



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

checking: EF [~ [p1<=0]]
normalized: E [true U ~ [p1<=0]]

abstracting: (p1<=0)
states: 43,433,994 (7)
-> the formula is TRUE

FORMULA StigmergyElection-PT-11a-CTLCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m25.557sec

checking: AX [AG [p63<=p1]]
normalized: ~ [EX [E [true U ~ [p63<=p1]]]]

abstracting: (p63<=p1)
states: 52,151,043 (7)
.-> the formula is FALSE

FORMULA StigmergyElection-PT-11a-CTLCardinality-08 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m14.714sec

checking: EF [~ [p74<=p69]]
normalized: E [true U ~ [p74<=p69]]

abstracting: (p74<=p69)
states: 43,433,994 (7)
-> the formula is TRUE

FORMULA StigmergyElection-PT-11a-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m17.965sec

checking: EG [~ [[1<=p119 | ~ [AX [[EX [p93<=1] & EG [p90<=1]]]]]]]
normalized: EG [~ [[1<=p119 | EX [~ [[EX [p93<=1] & EG [p90<=1]]]]]]]

abstracting: (p90<=1)
states: 53,199,619 (7)

EG iterations: 0
abstracting: (p93<=1)
states: 53,199,619 (7)
..abstracting: (1<=p119)
states: 1,048,576 (6)
.
EG iterations: 1
-> the formula is TRUE

FORMULA StigmergyElection-PT-11a-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 2.423sec

checking: AG [~ [EG [[~ [[[1<=p15 & p141<=0] | p120<=p23]] & EF [~ [1<=p64]]]]]]
normalized: ~ [E [true U EG [[~ [[[1<=p15 & p141<=0] | p120<=p23]] & E [true U ~ [1<=p64]]]]]]

abstracting: (1<=p64)
states: 1
abstracting: (p120<=p23)
states: 53,199,618 (7)
abstracting: (p141<=0)
states: 43,433,994 (7)
abstracting: (1<=p15)
states: 9,765,625 (6)
.
EG iterations: 1
-> the formula is FALSE

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

MC time: 0m16.666sec

checking: AG [EF [[p20<=p50 & EX [[p54<=1 | [p86<=p30 | 1<=p55]]]]]]
normalized: ~ [E [true U ~ [E [true U [p20<=p50 & EX [[p54<=1 | [p86<=p30 | 1<=p55]]]]]]]]

abstracting: (1<=p55)
states: 59,049 (4)
abstracting: (p86<=p30)
states: 45,387,119 (7)
abstracting: (p54<=1)
states: 53,199,619 (7)
.abstracting: (p20<=p50)
states: 52,151,043 (7)
-> the formula is TRUE

FORMULA StigmergyElection-PT-11a-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 9.812sec

checking: EX [A [~ [A [~ [1<=p29] U [[1<=p143 & p23<=0] | ~ [p83<=1]]]] U [EX [[~ [1<=p129] | p82<=1]] & EG [EG [p31<=1]]]]]
normalized: EX [[~ [EG [~ [[EG [EG [p31<=1]] & EX [[p82<=1 | ~ [1<=p129]]]]]]] & ~ [E [~ [[EG [EG [p31<=1]] & EX [[p82<=1 | ~ [1<=p129]]]]] U [[~ [EG [~ [[~ [p83<=1] | [1<=p143 & p23<=0]]]]] & ~ [E [~ [[~ [p83<=1] | [1<=p143 & p23<=0]]] U [1<=p29 & ~ [[~ [p83<=1] | [1<=p143 & p23<=0]]]]]]] & ~ [[EG [EG [p31<=1]] & EX [[p82<=1 | ~ [1<=p129]]]]]]]]]]

abstracting: (1<=p129)
states: 9,765,625 (6)
abstracting: (p82<=1)
states: 53,199,619 (7)
.abstracting: (p31<=1)
states: 53,199,619 (7)

EG iterations: 0

EG iterations: 0
abstracting: (p23<=0)
states: 53,199,618 (7)
abstracting: (1<=p143)
states: 9,765,625 (6)
abstracting: (p83<=1)
states: 53,199,619 (7)
abstracting: (1<=p29)
states: 9,765,625 (6)
abstracting: (p23<=0)
states: 53,199,618 (7)
abstracting: (1<=p143)
states: 9,765,625 (6)
abstracting: (p83<=1)
states: 53,199,619 (7)
abstracting: (p23<=0)
states: 53,199,618 (7)
abstracting: (1<=p143)
states: 9,765,625 (6)
abstracting: (p83<=1)
states: 53,199,619 (7)
..
EG iterations: 2
abstracting: (1<=p129)
states: 9,765,625 (6)
abstracting: (p82<=1)
states: 53,199,619 (7)
.abstracting: (p31<=1)
states: 53,199,619 (7)

EG iterations: 0

EG iterations: 0
abstracting: (1<=p129)
states: 9,765,625 (6)
abstracting: (p82<=1)
states: 53,199,619 (7)
.abstracting: (p31<=1)
states: 53,199,619 (7)

EG iterations: 0

EG iterations: 0
.
EG iterations: 1
.-> the formula is TRUE

FORMULA StigmergyElection-PT-11a-CTLCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m 6.344sec

checking: [EG [[p60<=0 | EG [[[p72<=p153 & ~ [1<=p149]] | p11<=1]]]] | [AF [p107<=0] & ~ [E [[[AG [1<=p52] & EF [1<=p44]] | EF [1<=p131]] U [AX [1<=p149] & EF [p62<=p125]]]]]]
normalized: [EG [[p60<=0 | EG [[p11<=1 | [p72<=p153 & ~ [1<=p149]]]]]] | [~ [EG [~ [p107<=0]]] & ~ [E [[[E [true U 1<=p44] & ~ [E [true U ~ [1<=p52]]]] | E [true U 1<=p131]] U [~ [EX [~ [1<=p149]]] & E [true U p62<=p125]]]]]]

abstracting: (p62<=p125)
states: 52,151,043 (7)
abstracting: (1<=p149)
states: 1
.abstracting: (1<=p131)
states: 1,048,576 (6)
abstracting: (1<=p52)
states: 1
abstracting: (1<=p44)
states: 9,765,625 (6)
abstracting: (p107<=0)
states: 53,199,618 (7)
..
EG iterations: 2
abstracting: (1<=p149)
states: 1
abstracting: (p72<=p153)
states: 43,433,994 (7)
abstracting: (p11<=1)
states: 53,199,619 (7)

EG iterations: 0
abstracting: (p60<=0)
states: 43,433,994 (7)

EG iterations: 0
-> the formula is TRUE

FORMULA StigmergyElection-PT-11a-CTLCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m50.496sec

checking: AF [~ [E [AF [[[1<=p83 | p15<=p123] & [p146<=p57 | 1<=p147]]] U [[p60<=1 & [p86<=0 & AF [1<=p7]]] & [p24<=1 | AX [p26<=p60]]]]]]
normalized: ~ [EG [E [~ [EG [~ [[[p146<=p57 | 1<=p147] & [1<=p83 | p15<=p123]]]]] U [[p60<=1 & [p86<=0 & ~ [EG [~ [1<=p7]]]]] & [p24<=1 | ~ [EX [~ [p26<=p60]]]]]]]]

abstracting: (p26<=p60)
states: 44,279,456 (7)
.abstracting: (p24<=1)
states: 53,199,619 (7)
abstracting: (1<=p7)
states: 1,048,576 (6)
.
EG iterations: 1
abstracting: (p86<=0)
states: 43,433,994 (7)
abstracting: (p60<=1)
states: 53,199,619 (7)
abstracting: (p15<=p123)
states: 43,433,994 (7)
abstracting: (1<=p83)
states: 59,049 (4)
abstracting: (1<=p147)
states: 1,048,576 (6)
abstracting: (p146<=p57)
states: 52,151,043 (7)
..
EG iterations: 2
.
EG iterations: 1
-> the formula is FALSE

FORMULA StigmergyElection-PT-11a-CTLCardinality-03 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m51.836sec

checking: E [AX [[EF [p3<=0] & [EX [AG [1<=p50]] | [1<=p120 & p44<=1]]]] U E [AG [EX [E [p2<=0 U p0<=1]]] U [~ [AG [[1<=p83 & p27<=0]]] & [[1<=p148 | ~ [[p34<=0 & p77<=1]]] | ~ [EF [1<=p10]]]]]]
normalized: E [~ [EX [~ [[E [true U p3<=0] & [[1<=p120 & p44<=1] | EX [~ [E [true U ~ [1<=p50]]]]]]]]] U E [~ [E [true U ~ [EX [E [p2<=0 U p0<=1]]]]] U [E [true U ~ [[1<=p83 & p27<=0]]] & [~ [E [true U 1<=p10]] | [~ [[p34<=0 & p77<=1]] | 1<=p148]]]]]

abstracting: (1<=p148)
states: 1
abstracting: (p77<=1)
states: 53,199,619 (7)
abstracting: (p34<=0)
states: 52,151,043 (7)
abstracting: (1<=p10)
states: 1
abstracting: (p27<=0)
states: 53,140,570 (7)
abstracting: (1<=p83)
states: 59,049 (4)
abstracting: (p0<=1)
states: 53,199,619 (7)
abstracting: (p2<=0)
states: 43,433,994 (7)
.
before gc: list nodes free: 248138

after gc: idd nodes used:1947562, unused:62052438; list nodes free:284999042
abstracting: (1<=p50)
states: 1
.abstracting: (p44<=1)
states: 53,199,619 (7)
abstracting: (1<=p120)
states: 1
abstracting: (p3<=0)
states: 43,433,994 (7)
.-> the formula is TRUE

FORMULA StigmergyElection-PT-11a-CTLCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 4m41.618sec

checking: A [~ [EX [EG [[p109<=p137 & p113<=p50]]]] U ~ [[EG [A [EX [p122<=0] U p17<=0]] & [A [p4<=p71 U [[p12<=0 | p92<=0] | A [p139<=p15 U p27<=0]]] & ~ [E [~ [p149<=1] U 1<=p96]]]]]]
normalized: [~ [E [[EG [[~ [E [~ [p17<=0] U [~ [EX [p122<=0]] & ~ [p17<=0]]]] & ~ [EG [~ [p17<=0]]]]] & [[~ [EG [~ [[[~ [EG [~ [p27<=0]]] & ~ [E [~ [p27<=0] U [~ [p27<=0] & ~ [p139<=p15]]]]] | [p12<=0 | p92<=0]]]]] & ~ [E [~ [[[~ [EG [~ [p27<=0]]] & ~ [E [~ [p27<=0] U [~ [p27<=0] & ~ [p139<=p15]]]]] | [p12<=0 | p92<=0]]] U [~ [[[~ [EG [~ [p27<=0]]] & ~ [E [~ [p27<=0] U [~ [p27<=0] & ~ [p139<=p15]]]]] | [p12<=0 | p92<=0]]] & ~ [p4<=p71]]]]] & ~ [E [~ [p149<=1] U 1<=p96]]]] U [[EG [[~ [E [~ [p17<=0] U [~ [EX [p122<=0]] & ~ [p17<=0]]]] & ~ [EG [~ [p17<=0]]]]] & [[~ [EG [~ [[[~ [EG [~ [p27<=0]]] & ~ [E [~ [p27<=0] U [~ [p27<=0] & ~ [p139<=p15]]]]] | [p12<=0 | p92<=0]]]]] & ~ [E [~ [[[~ [EG [~ [p27<=0]]] & ~ [E [~ [p27<=0] U [~ [p27<=0] & ~ [p139<=p15]]]]] | [p12<=0 | p92<=0]]] U [~ [[[~ [EG [~ [p27<=0]]] & ~ [E [~ [p27<=0] U [~ [p27<=0] & ~ [p139<=p15]]]]] | [p12<=0 | p92<=0]]] & ~ [p4<=p71]]]]] & ~ [E [~ [p149<=1] U 1<=p96]]]] & EX [EG [[p109<=p137 & p113<=p50]]]]]] & ~ [EG [[EG [[~ [E [~ [p17<=0] U [~ [EX [p122<=0]] & ~ [p17<=0]]]] & ~ [EG [~ [p17<=0]]]]] & [[~ [EG [~ [[[~ [EG [~ [p27<=0]]] & ~ [E [~ [p27<=0] U [~ [p27<=0] & ~ [p139<=p15]]]]] | [p12<=0 | p92<=0]]]]] & ~ [E [~ [[[~ [EG [~ [p27<=0]]] & ~ [E [~ [p27<=0] U [~ [p27<=0] & ~ [p139<=p15]]]]] | [p12<=0 | p92<=0]]] U [~ [[[~ [EG [~ [p27<=0]]] & ~ [E [~ [p27<=0] U [~ [p27<=0] & ~ [p139<=p15]]]]] | [p12<=0 | p92<=0]]] & ~ [p4<=p71]]]]] & ~ [E [~ [p149<=1] U 1<=p96]]]]]]]

abstracting: (1<=p96)
states: 10,873,288 (7)
abstracting: (p149<=1)
states: 53,199,619 (7)
abstracting: (p4<=p71)
states: 45,387,119 (7)
abstracting: (p92<=0)
states: 53,199,618 (7)
abstracting: (p12<=0)
states: 42,326,331 (7)
abstracting: (p139<=p15)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
......................
EG iterations: 22
abstracting: (p92<=0)
states: 53,199,618 (7)
abstracting: (p12<=0)
states: 42,326,331 (7)
abstracting: (p139<=p15)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
......................
EG iterations: 22
abstracting: (p92<=0)
states: 53,199,618 (7)
abstracting: (p12<=0)
states: 42,326,331 (7)
abstracting: (p139<=p15)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
......................
EG iterations: 22
.
EG iterations: 1
abstracting: (p17<=0)
states: 43,433,994 (7)
..
EG iterations: 2
abstracting: (p17<=0)
states: 43,433,994 (7)
abstracting: (p122<=0)
states: 53,199,618 (7)
.abstracting: (p17<=0)
states: 43,433,994 (7)
.
EG iterations: 1
..........
before gc: list nodes free: 665847

after gc: idd nodes used:2744689, unused:61255311; list nodes free:285649447
..............
EG iterations: 24
abstracting: (p113<=p50)
states: 43,433,994 (7)
abstracting: (p109<=p137)
states: 53,199,618 (7)
.
EG iterations: 1
.abstracting: (1<=p96)
states: 10,873,288 (7)
abstracting: (p149<=1)
states: 53,199,619 (7)
abstracting: (p4<=p71)
states: 45,387,119 (7)
abstracting: (p92<=0)
states: 53,199,618 (7)
abstracting: (p12<=0)
states: 42,326,331 (7)
abstracting: (p139<=p15)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
......MC time: 6m 3.002sec

checking: E [p32<=p106 U [p116<=p19 & ~ [[[[AG [p21<=p149] & [p56<=p135 | p149<=1]] | [~ [1<=p34] & EG [p20<=p54]]] | [~ [AF [p135<=p100]] | ~ [EF [p125<=1]]]]]]]
normalized: E [p32<=p106 U [p116<=p19 & ~ [[[[~ [E [true U ~ [p21<=p149]]] & [p56<=p135 | p149<=1]] | [EG [p20<=p54] & ~ [1<=p34]]] | [EG [~ [p135<=p100]] | ~ [E [true U p125<=1]]]]]]]

abstracting: (p125<=1)
states: 53,199,619 (7)
abstracting: (p135<=p100)
states: 53,199,618 (7)
..
EG iterations: 2
abstracting: (1<=p34)
states: 1,048,576 (6)
abstracting: (p20<=p54)
states: 52,413,187 (7)
.
EG iterations: 1
abstracting: (p149<=1)
states: 53,199,619 (7)
abstracting: (p56<=p135)
states: 53,140,570 (7)
abstracting: (p21<=p149)
states: 52,151,043 (7)
abstracting: (p116<=p19)
states: 43,433,994 (7)
abstracting: (p32<=p106)
states: 43,433,994 (7)
-> the formula is TRUE

FORMULA StigmergyElection-PT-11a-CTLCardinality-06 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 4m 7.371sec

checking: A [EX [~ [[[1<=p84 | 1<=p17] & [[p27<=1 | p98<=0] & ~ [p3<=p2]]]]] U EG [[~ [[[AX [p113<=p73] | ~ [p91<=p79]] & [[p28<=p13 & p80<=1] | ~ [p68<=p17]]]] | AG [EX [p95<=0]]]]]
normalized: [~ [EG [~ [EG [[~ [[[~ [EX [~ [p113<=p73]]] | ~ [p91<=p79]] & [[p28<=p13 & p80<=1] | ~ [p68<=p17]]]] | ~ [E [true U ~ [EX [p95<=0]]]]]]]]] & ~ [E [~ [EG [[~ [[[~ [EX [~ [p113<=p73]]] | ~ [p91<=p79]] & [[p28<=p13 & p80<=1] | ~ [p68<=p17]]]] | ~ [E [true U ~ [EX [p95<=0]]]]]]] U [~ [EX [~ [[[[p27<=1 | p98<=0] & ~ [p3<=p2]] & [1<=p84 | 1<=p17]]]]] & ~ [EG [[~ [[[~ [EX [~ [p113<=p73]]] | ~ [p91<=p79]] & [[p28<=p13 & p80<=1] | ~ [p68<=p17]]]] | ~ [E [true U ~ [EX [p95<=0]]]]]]]]]]]

abstracting: (p95<=0)
states: 53,199,618 (7)
.abstracting: (p68<=p17)
states: 44,279,456 (7)
abstracting: (p80<=1)
states: 53,199,619 (7)
abstracting: (p28<=p13)
states: 53,160,253 (7)
abstracting: (p91<=p79)
states: 52,151,043 (7)
abstracting: (p113<=p73)
states: 45,387,119 (7)
.
EG iterations: 0
abstracting: (1<=p17)
states: 9,765,625 (6)
abstracting: (1<=p84)
states: 59,049 (4)
abstracting: (p3<=p2)
states: 43,433,994 (7)
abstracting: (p98<=0)
states: 53,140,570 (7)
abstracting: (p27<=1)
states: 53,199,619 (7)
.abstracting: (p95<=0)
states: 53,199,618 (7)
.abstracting: (p68<=p17)
states: 44,279,456 (7)
abstracting: (p80<=1)
states: 53,199,619 (7)
abstracting: (p28<=p13)
states: 53,160,253 (7)
abstracting: (p91<=p79)
states: 52,151,043 (7)
abstracting: (p113<=p73)
states: 45,387,119 (7)
.
EG iterations: 0
abstracting: (p95<=0)
states: 53,199,618 (7)
.abstracting: (p68<=p17)
states: 44,279,456 (7)
abstracting: (p80<=1)
states: 53,199,619 (7)
abstracting: (p28<=p13)
states: 53,160,253 (7)
abstracting: (p91<=p79)
states: 52,151,043 (7)
abstracting: (p113<=p73)
states: 45,387,119 (7)
.
EG iterations: 0
.
EG iterations: 1
-> the formula is TRUE

FORMULA StigmergyElection-PT-11a-CTLCardinality-02 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m19.177sec

checking: [~ [AF [[p28<=p58 & A [EX [1<=p124] U A [1<=p68 U 1<=p85]]]]] | EG [[E [~ [EX [p15<=p128]] U p147<=p86] | [[~ [[p27<=p13 | p109<=p55]] & ~ [EG [p151<=p120]]] | [p137<=p124 & E [p44<=p17 U [p28<=p23 | p87<=0]]]]]]]
normalized: [EG [~ [[p28<=p58 & [~ [EG [~ [[~ [EG [~ [1<=p85]]] & ~ [E [~ [1<=p85] U [~ [1<=p68] & ~ [1<=p85]]]]]]]] & ~ [E [~ [[~ [EG [~ [1<=p85]]] & ~ [E [~ [1<=p85] U [~ [1<=p68] & ~ [1<=p85]]]]]] U [~ [[~ [EG [~ [1<=p85]]] & ~ [E [~ [1<=p85] U [~ [1<=p68] & ~ [1<=p85]]]]]] & ~ [EX [1<=p124]]]]]]]]] | EG [[[[~ [[p27<=p13 | p109<=p55]] & ~ [EG [p151<=p120]]] | [p137<=p124 & E [p44<=p17 U [p28<=p23 | p87<=0]]]] | E [~ [EX [p15<=p128]] U p147<=p86]]]]

abstracting: (p147<=p86)
states: 52,151,043 (7)
abstracting: (p15<=p128)
states: 45,387,119 (7)
.abstracting: (p87<=0)
states: 43,433,994 (7)
abstracting: (p28<=p23)
states: 53,140,570 (7)
abstracting: (p44<=p17)
states: 45,387,119 (7)
abstracting: (p137<=p124)
states: 53,199,619 (7)
abstracting: (p151<=p120)
states: 53,199,618 (7)
.
EG iterations: 1
abstracting: (p109<=p55)
states: 53,199,618 (7)
abstracting: (p27<=p13)
states: 53,160,253 (7)

EG iterations: 0
abstracting: (1<=p124)
states: 10,873,288 (7)
.
before gc: list nodes free: 1722111

after gc: idd nodes used:3351650, unused:60648350; list nodes free:285109091
abstracting: (1<=p85)
states: 9,765,625 (6)
abstracting: (1<=p68)
states: 10,873,288 (7)
abstracting: (1<=p85)
states: 9,765,625 (6)
abstracting: (1<=p85)
states: 9,765,625 (6)
.
EG iterations: 1
abstracting: (1<=p85)
states: 9,765,625 (6)
abstracting: (1<=p68)
states: 10,873,288 (7)
abstracting: (1<=p85)
states: 9,765,625 (6)
abstracting: (1<=p85)
states: 9,765,625 (6)
.
EG iterations: 1
abstracting: (1<=p85)
states: 9,765,625 (6)
abstracting: (1<=p68)
states: 10,873,288 (7)
abstracting: (1<=p85)
states: 9,765,625 (6)
abstracting: (1<=p85)
states: 9,765,625 (6)
.
EG iterations: 1
.
EG iterations: 1
abstracting: (p28<=p58)
states: 53,140,570 (7)
.
EG iterations: 1
-> the formula is TRUE

FORMULA StigmergyElection-PT-11a-CTLCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 5m40.802sec

checking: E [[AX [EF [EX [p101<=p90]]] | ~ [[~ [[[E [p10<=p11 U p130<=0] | ~ [p101<=p70]] & EF [p154<=1]]] & EX [AG [1<=p129]]]]] U AX [[[EG [[p1<=p30 | p120<=p84]] & EX [~ [p110<=1]]] & [EG [[p96<=p49 & p76<=0]] & [AF [p111<=p58] & [AG [1<=p141] | [p50<=0 & p102<=0]]]]]]]
normalized: E [[~ [EX [~ [E [true U EX [p101<=p90]]]]] | ~ [[~ [[[~ [p101<=p70] | E [p10<=p11 U p130<=0]] & E [true U p154<=1]]] & EX [~ [E [true U ~ [1<=p129]]]]]]] U ~ [EX [~ [[[EG [[p1<=p30 | p120<=p84]] & EX [~ [p110<=1]]] & [[~ [EG [~ [p111<=p58]]] & [~ [E [true U ~ [1<=p141]]] | [p50<=0 & p102<=0]]] & EG [[p96<=p49 & p76<=0]]]]]]]]

abstracting: (p76<=0)
states: 52,151,043 (7)
abstracting: (p96<=p49)
states: 42,588,475 (7)
........................
EG iterations: 24
abstracting: (p102<=0)
states: 43,433,994 (7)
abstracting: (p50<=0)
states: 53,199,618 (7)
abstracting: (1<=p141)
states: 9,765,625 (6)

before gc: list nodes free: 285449

after gc: idd nodes used:3348121, unused:60651879; list nodes free:285107593
abstracting: (p111<=p58)
states: 53,140,570 (7)
......................
EG iterations: 22
abstracting: (p110<=1)
states: 53,199,619 (7)
.abstracting: (p120<=p84)
states: 53,199,618 (7)
abstracting: (p1<=p30)
states: 45,387,119 (7)

EG iterations: 0
.abstracting: (1<=p129)
states: 9,765,625 (6)
MC time: 6m22.019sec

checking: A [[A [[p16<=1 & [1<=p97 | [[p90<=1 & 1<=p84] | [p47<=p61 | p67<=0]]]] U AG [~ [p88<=1]]] | EG [A [p31<=p57 U EF [1<=p103]]]] U [A [[~ [[[p4<=1 | p120<=0] & p67<=1]] & p74<=p101] U p144<=0] & [[[[[[p97<=1 & p52<=0] & ~ [p76<=0]] & [~ [1<=p15] | [1<=p51 & 1<=p119]]] & ~ [EF [p73<=1]]] | [EF [EX [p7<=1]] | AG [AG [p97<=p95]]]] & ~ [AG [[[1<=p44 & p121<=1] | p128<=1]]]]]]
normalized: [~ [E [~ [[[~ [EG [~ [p144<=0]]] & ~ [E [~ [p144<=0] U [~ [[p74<=p101 & ~ [[p67<=1 & [p4<=1 | p120<=0]]]]] & ~ [p144<=0]]]]] & [[[[[[p97<=1 & p52<=0] & ~ [p76<=0]] & [~ [1<=p15] | [1<=p51 & 1<=p119]]] & ~ [E [true U p73<=1]]] | [E [true U EX [p7<=1]] | ~ [E [true U E [true U ~ [p97<=p95]]]]]] & E [true U ~ [[p128<=1 | [1<=p44 & p121<=1]]]]]]] U [~ [[[~ [EG [~ [p144<=0]]] & ~ [E [~ [p144<=0] U [~ [[p74<=p101 & ~ [[p67<=1 & [p4<=1 | p120<=0]]]]] & ~ [p144<=0]]]]] & [[[[[[p97<=1 & p52<=0] & ~ [p76<=0]] & [~ [1<=p15] | [1<=p51 & 1<=p119]]] & ~ [E [true U p73<=1]]] | [E [true U EX [p7<=1]] | ~ [E [true U E [true U ~ [p97<=p95]]]]]] & E [true U ~ [[p128<=1 | [1<=p44 & p121<=1]]]]]]] & ~ [[[~ [EG [E [true U p88<=1]]] & ~ [E [E [true U p88<=1] U [E [true U p88<=1] & ~ [[p16<=1 & [1<=p97 | [[p47<=p61 | p67<=0] | [p90<=1 & 1<=p84]]]]]]]]] | EG [[~ [E [~ [E [true U 1<=p103]] U [~ [E [true U 1<=p103]] & ~ [p31<=p57]]]] & ~ [EG [~ [E [true U 1<=p103]]]]]]]]]]] & ~ [EG [~ [[[~ [EG [~ [p144<=0]]] & ~ [E [~ [p144<=0] U [~ [[p74<=p101 & ~ [[p67<=1 & [p4<=1 | p120<=0]]]]] & ~ [p144<=0]]]]] & [[[[[[p97<=1 & p52<=0] & ~ [p76<=0]] & [~ [1<=p15] | [1<=p51 & 1<=p119]]] & ~ [E [true U p73<=1]]] | [E [true U EX [p7<=1]] | ~ [E [true U E [true U ~ [p97<=p95]]]]]] & E [true U ~ [[p128<=1 | [1<=p44 & p121<=1]]]]]]]]]]

abstracting: (p121<=1)
states: 53,199,619 (7)
abstracting: (1<=p44)
states: 9,765,625 (6)
abstracting: (p128<=1)
states: 53,199,619 (7)
abstracting: (p97<=p95)
states: 53,140,570 (7)
abstracting: (p7<=1)
states: 53,199,619 (7)
.abstracting: (p73<=1)
states: 53,199,619 (7)
abstracting: (1<=p119)
states: 1,048,576 (6)
abstracting: (1<=p51)
states: 1
abstracting: (1<=p15)
states: 9,765,625 (6)
abstracting: (p76<=0)
states: 52,151,043 (7)
abstracting: (p52<=0)
states: 53,199,618 (7)
abstracting: (p97<=1)
states: 53,199,619 (7)
abstracting: (p144<=0)
states: 43,433,994 (7)
abstracting: (p120<=0)
states: 53,199,618 (7)
abstracting: (p4<=1)
states: 53,199,619 (7)
abstracting: (p67<=1)
states: 53,199,619 (7)
abstracting: (p74<=p101)
states: 45,387,119 (7)
abstracting: (p144<=0)
states: 43,433,994 (7)
abstracting: (p144<=0)
states: 43,433,994 (7)
..
EG iterations: 2

EG iterations: 0
abstracting: (1<=p103)
states: 1,048,576 (6)
.
EG iterations: 1
abstracting: (p31<=p57)
states: 45,387,119 (7)
abstracting: (1<=p103)
states: 1,048,576 (6)
abstracting: (1<=p103)
states: 1,048,576 (6)
.
EG iterations: 1
abstracting: (1<=p84)
states: 59,049 (4)
abstracting: (p90<=1)
states: 53,199,619 (7)
abstracting: (p67<=0)
states: 53,199,618 (7)
abstracting: (p47<=p61)
states: 52,413,187 (7)
abstracting: (1<=p97)
states: 59,049 (4)
abstracting: (p16<=1)
states: 53,199,619 (7)
abstracting: (p88<=1)
states: 53,199,619 (7)
abstracting: (p88<=1)
states: 53,199,619 (7)
abstracting: (p88<=1)
states: 53,199,619 (7)

EG iterations: 0
abstracting: (p121<=1)
states: 53,199,619 (7)
abstracting: (1<=p44)
states: 9,765,625 (6)
abstracting: (p128<=1)
states: 53,199,619 (7)
abstracting: (p97<=p95)
states: 53,140,570 (7)
abstracting: (p7<=1)
states: 53,199,619 (7)
.abstracting: (p73<=1)
states: 53,199,619 (7)
abstracting: (1<=p119)
states: 1,048,576 (6)
abstracting: (1<=p51)
states: 1
abstracting: (1<=p15)
states: 9,765,625 (6)
abstracting: (p76<=0)
states: 52,151,043 (7)
abstracting: (p52<=0)
states: 53,199,618 (7)
abstracting: (p97<=1)
states: 53,199,619 (7)
abstracting: (p144<=0)
states: 43,433,994 (7)
abstracting: (p120<=0)
states: 53,199,618 (7)
abstracting: (p4<=1)
states: 53,199,619 (7)
abstracting: (p67<=1)
states: 53,199,619 (7)
abstracting: (p74<=p101)
states: 45,387,119 (7)
abstracting: (p144<=0)
states: 43,433,994 (7)
abstracting: (p144<=0)
states: 43,433,994 (7)
..
EG iterations: 2
abstracting: (p121<=1)
states: 53,199,619 (7)
abstracting: (1<=p44)
states: 9,765,625 (6)
abstracting: (p128<=1)
states: 53,199,619 (7)
abstracting: (p97<=p95)
states: 53,140,570 (7)
abstracting: (p7<=1)
states: 53,199,619 (7)
.abstracting: (p73<=1)
states: 53,199,619 (7)
abstracting: (1<=p119)
states: 1,048,576 (6)
abstracting: (1<=p51)
states: 1
abstracting: (1<=p15)
states: 9,765,625 (6)
abstracting: (p76<=0)
states: 52,151,043 (7)
abstracting: (p52<=0)
states: 53,199,618 (7)
abstracting: (p97<=1)
states: 53,199,619 (7)
abstracting: (p144<=0)
states: 43,433,994 (7)
abstracting: (p120<=0)
states: 53,199,618 (7)
abstracting: (p4<=1)
states: 53,199,619 (7)
abstracting: (p67<=1)
states: 53,199,619 (7)
abstracting: (p74<=p101)
states: 45,387,119 (7)
abstracting: (p144<=0)
states: 43,433,994 (7)
abstracting: (p144<=0)
states: 43,433,994 (7)
..
EG iterations: 2
-> the formula is FALSE

FORMULA StigmergyElection-PT-11a-CTLCardinality-07 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m25.322sec

checking: A [~ [EX [EG [[p109<=p137 & p113<=p50]]]] U ~ [[EG [A [EX [p122<=0] U p17<=0]] & [A [p4<=p71 U [[p12<=0 | p92<=0] | A [p139<=p15 U p27<=0]]] & ~ [E [~ [p149<=1] U 1<=p96]]]]]]
normalized: [~ [EG [[EG [[~ [EG [~ [p17<=0]]] & ~ [E [~ [p17<=0] U [~ [p17<=0] & ~ [EX [p122<=0]]]]]]] & [[~ [EG [~ [[[p12<=0 | p92<=0] | [~ [EG [~ [p27<=0]]] & ~ [E [~ [p27<=0] U [~ [p139<=p15] & ~ [p27<=0]]]]]]]]] & ~ [E [~ [[[p12<=0 | p92<=0] | [~ [EG [~ [p27<=0]]] & ~ [E [~ [p27<=0] U [~ [p139<=p15] & ~ [p27<=0]]]]]]] U [~ [[[p12<=0 | p92<=0] | [~ [EG [~ [p27<=0]]] & ~ [E [~ [p27<=0] U [~ [p139<=p15] & ~ [p27<=0]]]]]]] & ~ [p4<=p71]]]]] & ~ [E [~ [p149<=1] U 1<=p96]]]]]] & ~ [E [[EG [[~ [EG [~ [p17<=0]]] & ~ [E [~ [p17<=0] U [~ [p17<=0] & ~ [EX [p122<=0]]]]]]] & [[~ [EG [~ [[[p12<=0 | p92<=0] | [~ [EG [~ [p27<=0]]] & ~ [E [~ [p27<=0] U [~ [p139<=p15] & ~ [p27<=0]]]]]]]]] & ~ [E [~ [[[p12<=0 | p92<=0] | [~ [EG [~ [p27<=0]]] & ~ [E [~ [p27<=0] U [~ [p139<=p15] & ~ [p27<=0]]]]]]] U [~ [[[p12<=0 | p92<=0] | [~ [EG [~ [p27<=0]]] & ~ [E [~ [p27<=0] U [~ [p139<=p15] & ~ [p27<=0]]]]]]] & ~ [p4<=p71]]]]] & ~ [E [~ [p149<=1] U 1<=p96]]]] U [[EG [[~ [EG [~ [p17<=0]]] & ~ [E [~ [p17<=0] U [~ [p17<=0] & ~ [EX [p122<=0]]]]]]] & [[~ [EG [~ [[[p12<=0 | p92<=0] | [~ [EG [~ [p27<=0]]] & ~ [E [~ [p27<=0] U [~ [p139<=p15] & ~ [p27<=0]]]]]]]]] & ~ [E [~ [[[p12<=0 | p92<=0] | [~ [EG [~ [p27<=0]]] & ~ [E [~ [p27<=0] U [~ [p139<=p15] & ~ [p27<=0]]]]]]] U [~ [[[p12<=0 | p92<=0] | [~ [EG [~ [p27<=0]]] & ~ [E [~ [p27<=0] U [~ [p139<=p15] & ~ [p27<=0]]]]]]] & ~ [p4<=p71]]]]] & ~ [E [~ [p149<=1] U 1<=p96]]]] & EX [EG [[p109<=p137 & p113<=p50]]]]]]]

abstracting: (p113<=p50)
states: 43,433,994 (7)
abstracting: (p109<=p137)
states: 53,199,618 (7)
.
EG iterations: 1
.abstracting: (1<=p96)
states: 10,873,288 (7)
abstracting: (p149<=1)
states: 53,199,619 (7)
abstracting: (p4<=p71)
states: 45,387,119 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
abstracting: (p139<=p15)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
......................
EG iterations: 22
abstracting: (p92<=0)
states: 53,199,618 (7)
abstracting: (p12<=0)
states: 42,326,331 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
abstracting: (p139<=p15)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
......................
EG iterations: 22
abstracting: (p92<=0)
states: 53,199,618 (7)
abstracting: (p12<=0)
states: 42,326,331 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
abstracting: (p139<=p15)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
......................
EG iterations: 22
abstracting: (p92<=0)
states: 53,199,618 (7)
abstracting: (p12<=0)
states: 42,326,331 (7)
.
EG iterations: 1
abstracting: (p122<=0)
states: 53,199,618 (7)
.abstracting: (p17<=0)
states: 43,433,994 (7)
abstracting: (p17<=0)
states: 43,433,994 (7)
abstracting: (p17<=0)
states: 43,433,994 (7)
..
EG iterations: 2
.
EG iterations: 1
abstracting: (1<=p96)
states: 10,873,288 (7)
abstracting: (p149<=1)
states: 53,199,619 (7)
abstracting: (p4<=p71)
states: 45,387,119 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
abstracting: (p139<=p15)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
......................
EG iterations: 22
abstracting: (p92<=0)
states: 53,199,618 (7)
abstracting: (p12<=0)
states: 42,326,331 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
abstracting: (p139<=p15)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
......................
EG iterations: 22
abstracting: (p92<=0)
states: 53,199,618 (7)
abstracting: (p12<=0)
states: 42,326,331 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
abstracting: (p139<=p15)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
......................
EG iterations: 22
abstracting: (p92<=0)
states: 53,199,618 (7)
abstracting: (p12<=0)
states: 42,326,331 (7)
.
EG iterations: 1
abstracting: (p122<=0)
states: 53,199,618 (7)
.abstracting: (p17<=0)
states: 43,433,994 (7)
abstracting: (p17<=0)
states: 43,433,994 (7)
abstracting: (p17<=0)
states: 43,433,994 (7)
..
EG iterations: 2
.
EG iterations: 1
abstracting: (1<=p96)
states: 10,873,288 (7)
abstracting: (p149<=1)
states: 53,199,619 (7)
abstracting: (p4<=p71)
states: 45,387,119 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
abstracting: (p139<=p15)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
......................
EG iterations: 22
abstracting: (p92<=0)
states: 53,199,618 (7)
abstracting: (p12<=0)
states: 42,326,331 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
abstracting: (p139<=p15)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
......................
EG iterations: 22
abstracting: (p92<=0)
states: 53,199,618 (7)
abstracting: (p12<=0)
states: 42,326,331 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
abstracting: (p139<=p15)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
abstracting: (p27<=0)
states: 53,140,570 (7)
......................
EG iterations: 22
abstracting: (p92<=0)
states: 53,199,618 (7)
abstracting: (p12<=0)
states: 42,326,331 (7)
.
EG iterations: 1
abstracting: (p122<=0)
states: 53,199,618 (7)
.abstracting: (p17<=0)
states: 43,433,994 (7)
abstracting: (p17<=0)
states: 43,433,994 (7)
abstracting: (p17<=0)
states: 43,433,994 (7)
..
EG iterations: 2
.
EG iterations: 1

before gc: list nodes free: 7623498

after gc: idd nodes used:4321414, unused:59678586; list nodes free:280642308
........................
EG iterations: 24
-> the formula is FALSE

FORMULA StigmergyElection-PT-11a-CTLCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 6m31.212sec

checking: E [[AX [EF [EX [p101<=p90]]] | ~ [[~ [[[E [p10<=p11 U p130<=0] | ~ [p101<=p70]] & EF [p154<=1]]] & EX [AG [1<=p129]]]]] U AX [[[EG [[p1<=p30 | p120<=p84]] & EX [~ [p110<=1]]] & [EG [[p96<=p49 & p76<=0]] & [AF [p111<=p58] & [AG [1<=p141] | [p50<=0 & p102<=0]]]]]]]
normalized: E [[~ [EX [~ [E [true U EX [p101<=p90]]]]] | ~ [[~ [[[E [p10<=p11 U p130<=0] | ~ [p101<=p70]] & E [true U p154<=1]]] & EX [~ [E [true U ~ [1<=p129]]]]]]] U ~ [EX [~ [[[EG [[p1<=p30 | p120<=p84]] & EX [~ [p110<=1]]] & [EG [[p96<=p49 & p76<=0]] & [~ [EG [~ [p111<=p58]]] & [~ [E [true U ~ [1<=p141]]] | [p50<=0 & p102<=0]]]]]]]]]

abstracting: (p102<=0)
states: 43,433,994 (7)
abstracting: (p50<=0)
states: 53,199,618 (7)
abstracting: (1<=p141)
states: 9,765,625 (6)
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393916 kB
MemFree: 4591964 kB
After kill :
MemTotal: 16393916 kB
MemFree: 16002156 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 1.312sec

301920 313578 325677 335345 342573 353248 367637 364997 365008 365031 365032 365100 365193 365193 365175 365252 365296 365316 365317 365345 365468 365493 365503 365576 365600 365641 365643 365623 365760 365783 365824 365826 365803 365851 365895 365935 365971 365951 365932 366083 366109 366119 366107 366188 366225 366246 366230 366204 366369 366389 366410 366408 366404 366501 366521 366598 366600 366580 366508 366673 366717 366737 366735 366732 366796 366840 366864 366918 366898 366827 366895 366918 366979 367036 367034 367031 367075 367098 367159 367207 367319 367299 367280 367193 367298 367325 367335 367323 367431 367443 367464 367452 367430 367601 367620 367651 367639 367634 367735 367747 367830 367833 367814 367751 367928 367972 367993 368003 367987 368060 368104 368128 368181 368165 368151 368192 368216 368274 368334 368344 368328 368318 368405 368425 368449 368626 368628 368590 368536 368596 368619 368640 368670 368658 368719 368742 368763 368839 368842 368810 368762 368834 368878 368916 368985 368973 368960 369014 369037 369082 369144 369260 369240 369223 369083 369124 369168 369208 369265 369263 369260 369304 369327 369388 369436 369548 369532 369515 369383 369363 369407 369447 369523 369652 369640 369629 369609 369625 369669 369709 369881 370101 370081 370062 370022 369781 369737 369792 369871 369881 369867 370025 370050 370099 370211 370220 370224 370159 370389 370408 370453 370582 370587 370558 370706 370731 370784 370842 371016 371017 371013 370874 371065 371089 371153 371271 371286 371299 371259 371429 371449 371541 371715 371718 371723 371723 371575 371709 371729 371849 372044 372054 372072 372096 372138 372162 372182 372288 372398 372698 372695 372694 372684 372360 372427 372471 372515 372633 372638 372652 372741 372764 372819 372877 373041 373042 373050 372903 372987 373010 373069 373151 373336 373351 373365 373306 373414 373437 373492 373564 373962 373964 373961 373951 373951 373583 373606 373627 373751 373932 373942 373961 373987 374010 374033 374054 374162 374274 374561 374559 374559 374557 374244 374167 374188 374228 374464 374737 374752 374766 374792 374671 374671 374715 374755 374823 375183 375651 375648 375646 375640 375586 374960 374568 374624 374679 374928 374943 374954 374920 375273 375290 375396 375700 375704 375701 375690 375548 375922 375941 375986 376395 376405 376410 376441 376367 376667 376709 376745 376815 377361 377364 377362 377356 377327 377268 377292 377312 377444 377756 377766 377784 377804 377732 378048 378068 378102 378296 378712 378715 378714 378708 378384 378536 378560 378618 378700 378864 379339 379344 379357 379417 379265 379517 379561 379595 379801 380037 380701 380700 380699 380689 380605 379981 379894 379938 379982 380070 380364 380369 380404 380334 380590 380634 380668 380738 381250 381253 381251 381247 381220 380926 381057 381078 381198 381362 381799 381809 381828 381852 381739 381955 381978 382033 382105 382239 383111 383113 383110 383100 383088 382395 382178 382201 382262 382346 382514 382953 382958 382972 383037 382891 383099 383143 383183 383387 383627 384255 384256 384256 384242 384181 383579 383319 383363 383403 383639 383959 384661 384676 384690 384716 384835 384529 384625 384669 384709 384921 385185 385649 386742 386738 386730 386704 386664 385251 384291 384321 384403 384514 385025 385035 385057 385089 385009 385593 385636 385679 385765 386505 386513 386517 386545 386585 386329 386881 386926 386971 387061 387906 387916 387922 387964 388022 387850 388394 388437 388474 388554 388938 389802 389805 389802 389819 389836 389266 389529 389553 389573 389705 389881 390553 390569 390583 390613 390505 391057 391081 391101 391217 391377 391601 392476 392475 392485 392509 392545 391945 392145 392189 392227 392473 392801 393778 393788 393808 393834 394002 393650 394122 394146 394202 394276 394430 395162 396530 396532 396530 396524 396534 396546 395218 394777 394800 394865 394953 395129 395765 395781 395796 395889 395725 396237 396260 396317 396397 396557 397617 397620 397619 397636 397655 397693 398311 397276 397297 397335 397581 397909 398850 398866 398881 398907 399078 398730 399162 399185 399242 399316 399778 400202 401534 401536 401535 401529 401544 401554 400230 399669 399713 399753 399837 400341 401266 401276 401282 401325 401384 401502 401578 401601 401622 401734 401890 402202 403950 403953 403952 403963 403965 403980 402726 402146 402169 402190 402306 402466 403426 404644 404654 404660 404703 404755 404866 404380 404316 404339 404400 404472 404620 405532 406364 408352 408353 408349 408345 408315 408278 408204 402978 403009 403036 403091 403202 404400 404410 404416 404432 404496 404368 405408 405433 405451 405580 405720 406000 407176 407185 407200 407224 407272 406888 407792 407818 407837 407972 408152 408512 409793 409803 409822 409851 409909 409961 410641 410666 410684 410721 410961 411217 411729 413401 413404 413401 413422 413485 413377 412393 412640 412664 412728 412816 412992 413344 414640 414656 414670 414700 414816 414544 415520 415544 415564 415680 415840 416096 416608 418296 418298 418310 418340 418384 418280 417304 417504 417548 417586 417668 418160 418816 420721 420731 420737 420777 420833 421041 420465 421281 421305 421325 421435 421589 421897 423361 426041 426043 426041 426035 426049 426057 425721 423481 422240 422263 422284 422416 422592 422944 424224 424234 424240 424286 424348 424408 424144 425104 425148 425184 425264 425680 426192 427864 427867 427866 427887 427910 427856 426888 427072 427095 427116 427236 427400 427728 428384 430273 430283 430304 430330 430501 430601 430033 430833 430856 430913 430987 431141 431937 432913 435577 435579 435577 435572 435586 435595 435265 433033 431712 431735 431756 431880 432048 432384 433056 434913 434929 434944 434972 435149 435257 434705 435473 435496 435557 435629 435785 436593 437585 440217 440220 440219 440232 440236 440293 439985 437833 436545 436568 436629 436705 436865 437825 439105 441416 441426 441432 441475 441527 441638 442048 440888 440568 440591 440612 440724 440872 441176 442744 444664 448512 448513 448510 448505 448487 448446 448380 447480 442669 437285 437317 437399 437510 437733 438180 440399 440409 440415 440463 440495 440575 440335 442617 442642 442660 442789 442929 443225 443801 446405 446411 446413 446429 446453 446405 446357 445445 447393 447419 447483 447573 447753 448113 448833 451642 451652 451671 451700 451810 451946 451418 453522 453522 453565 453602 453842 454098 454642 455698 459282 459285 459284 459291 459300 459318 458946 456882 456882 457441 457485 457529 457617 458145 458849 458849 461665 461681 461695 461785 461841 461985 461473 463585 463609 463629 463745 463905 464161 464705 465761 469353 469356 469361 469363 469373 469241 469033 466985 467489 467513 467533 467571 467817 468145 468801 470113 474146 474156 474162 474202 474258 474466 474722 473634 475426 475426 475470 475506 475734 476042 476530 477570 479586 485162 485164 485162 485156 485154 485146 484746 484138 479658 477153 477176 477241 477329 477505 477857 478561 481249 481259 481265 481311 481373 481433 481585 481089 483073 483096 483153 483233 483393 484193 485249 488713 488713 488715 488722 488735 488757 488609 488409 486377 486753 486776 486835 486917 487081 487409 488065 489377 493282 493298 493313 493339 493510 493610 493874 492802 494466 494489 494510 494620 494774 495082 496610 498626 498626 504074 504074 504075 504071 504068 504062 503666 503066 498602 495905 495928 495989 496073 496577 497249 498593 502434 502434 502450 502465 502552 502670 502778 503058 502018 503618 503641 503702 503774 503930 504738 505794 507842 513226 513229 513228 513229 513233 513240 513254 512378 508074 505506 505506 505550 505590 505826 506146 506786 508066 510626 516134 516144 516165 516193 516245 516578 516766 517270 515078 515270 515293 515314 515426 515574 516486 517446 519494 523462 532046 532047 532044 532039 532021 532001 531866 530918 529406 519914 509730
iterations count:112789242 (825), effective:5154 (0)

initing FirstDep: 0m 1.320sec

472920 480602 489003 490233 491046 492962 495843 502526 509730 509730
iterations count:1011872 (7), effective:133 (0)
483158 491377 497353 499480 500128 501307 502777 506125 509730 509730
iterations count:1011905 (7), effective:133 (0)
472920 480602 489003 490233 491046 492962 495843 502526 509730 509730
iterations count:1012264 (7), effective:133 (0)
509730
iterations count:136650 (1), effective:0 (0)
472920 480602 489003 490233 491046 492962 495843 502526 509730 509730
iterations count:1012231 (7), effective:134 (0)
509730
iterations count:136651 (1), effective:1 (0)
454476 462158 470559 471789 472602 474518 477399 484082 491286 491286
iterations count:1011741 (7), effective:131 (0)
509730
iterations count:136651 (1), effective:1 (0)
144944 509730 509730 509730 509730 509730 509730 509730 509730 509730
iterations count:1080516 (7), effective:133 (0)
509730
iterations count:136667 (1), effective:1 (0)
472920 480602 489003 490233 491046 492962 495843 502526 509730 509730
iterations count:1012031 (7), effective:133 (0)
472920 480602 489003 490233 491046 492962 495843 502526 509730 509730
iterations count:1012196 (7), effective:133 (0)
72499 474094 479536 485321 486119 486708 488452 491311 491621 491908 491922 492513 492799 493502 494141 496444
iterations count:1671571 (12), effective:161 (0)
472920 480602 489003 490233 491046 492962 495843 502526 509730 509730
iterations count:1012209 (7), effective:133 (0)
509730
iterations count:136861 (1), effective:2 (0)
509730
iterations count:136650 (1), effective:0 (0)
513802 521405 529328 529919 529453 537123 533477 526593 509730 509730
iterations count:1012215 (7), effective:133 (0)
509730
iterations count:136650 (1), effective:0 (0)
509730
iterations count:136651 (1), effective:1 (0)
509730
iterations count:136650 (1), effective:0 (0)
255095
iterations count:136650 (1), effective:0 (0)
70156
iterations count:136651 (1), effective:1 (0)
70156
iterations count:136651 (1), effective:1 (0)
70156
iterations count:136651 (1), effective:1 (0)
255095
iterations count:136650 (1), effective:0 (0)
70156
iterations count:136651 (1), effective:1 (0)

net_ddint.h:600: Timeout: after 362 sec

509730
iterations count:136650 (1), effective:0 (0)
484173 491853 499212 500403 501089 502175 503521 506621 509730 509730
iterations count:1011905 (7), effective:133 (0)
164144 544231 552806 556823 560282 559712 557964 558446 551696 538476 509709
iterations count:1149983 (8), effective:133 (0)
499478
iterations count:136650 (1), effective:0 (0)
509730
iterations count:136650 (1), effective:0 (0)
509756 509763 509790 509761 509793 509730 509730 509730 509730
iterations count:938839 (6), effective:120 (0)
509756 509763 509790 509761 509793 509730 509730 509730 509730
iterations count:938839 (6), effective:120 (0)
491224 495130 499787 500489 501038 502756 506111 509730 509730
iterations count:926721 (6), effective:126 (0)
509756 509763 509790 509761 509793 509730 509730 509730 509730
iterations count:938839 (6), effective:120 (0)
509730
iterations count:136695 (1), effective:1 (0)

sat_reach.icc:155: Timeout: after 381 sec

130684
iterations count:136684 (1), effective:2 (0)
130684
iterations count:136650 (1), effective:0 (0)
509730
iterations count:136650 (1), effective:0 (0)
509730
iterations count:136650 (1), effective:0 (0)
66362
iterations count:136650 (1), effective:0 (0)
144944 509730 509730 509730 509730 509730 509730 509730 509730 509730
iterations count:1080838 (7), effective:133 (0)
144944 509730 509730 509730 509730 509730 509730 509730 509730 509730
iterations count:1080838 (7), effective:133 (0)
144944 509730 509730 509730 509730 509730 509730 509730 509730 509730
iterations count:1080838 (7), effective:133 (0)
509730
iterations count:136650 (1), effective:0 (0)
509730
iterations count:136650 (1), effective:0 (0)
509730
iterations count:136650 (1), effective:0 (0)
130684
iterations count:136684 (1), effective:2 (0)
130684
iterations count:136650 (1), effective:0 (0)
509730
iterations count:136650 (1), effective:0 (0)
509730
iterations count:136650 (1), effective:0 (0)
66362
iterations count:136650 (1), effective:0 (0)
130684
iterations count:136684 (1), effective:2 (0)
130684
iterations count:136650 (1), effective:0 (0)
509730
iterations count:136650 (1), effective:0 (0)
509730
iterations count:136650 (1), effective:0 (0)
66362
iterations count:136650 (1), effective:0 (0)
472920 480602 489003 490233 491046 492962 495843 502526 509730 509730
iterations count:1012333 (7), effective:134 (0)
255095
iterations count:136650 (1), effective:0 (0)
70156
iterations count:136651 (1), effective:1 (0)
70156
iterations count:136651 (1), effective:1 (0)
70156
iterations count:136651 (1), effective:1 (0)
255095
iterations count:136650 (1), effective:0 (0)
70156
iterations count:136651 (1), effective:1 (0)
70156
iterations count:136651 (1), effective:1 (0)
70156
iterations count:136651 (1), effective:1 (0)
376535
iterations count:136650 (1), effective:0 (0)
255095
iterations count:136650 (1), effective:0 (0)
70156
iterations count:136651 (1), effective:1 (0)
70156
iterations count:136651 (1), effective:1 (0)
70156
iterations count:136651 (1), effective:1 (0)
509730
iterations count:136695 (1), effective:1 (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-11a"
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-11a, 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-167912641900697"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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