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.r138-smll-167819420700430.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 marciexred
Input is DiscoveryGPU-PT-15a, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r138-smll-167819420700430
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 564K
-rw-r--r-- 1 mcc users 7.1K Feb 25 13:45 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Feb 25 13:45 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Feb 25 13:41 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Feb 25 13:41 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 16:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Feb 25 13:46 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 162K Feb 25 13:46 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.9K Feb 25 13:46 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 79K Feb 25 13:46 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:00 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:00 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 53K Mar 5 18:22 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1678827234060

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=marciexred
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DiscoveryGPU-PT-15a
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-14 20:53:56] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -timeout, 360, -rebuildPNML]
[2023-03-14 20:53:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-14 20:53:56] [INFO ] Load time of PNML (sax parser for PT used): 89 ms
[2023-03-14 20:53:56] [INFO ] Transformed 153 places.
[2023-03-14 20:53:56] [INFO ] Transformed 211 transitions.
[2023-03-14 20:53:56] [INFO ] Found NUPN structural information;
[2023-03-14 20:53:56] [INFO ] Parsed PT model containing 153 places and 211 transitions and 678 arcs in 188 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 29 ms.
Working with output stream class java.io.PrintStream
FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 63 resets, run finished after 837 ms. (steps per millisecond=11 ) properties (out of 14) seen :7
FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 7) seen :1
FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-02 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 6) seen :1
FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-03 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 5) seen :1
FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-14 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Running SMT prover for 4 properties.
[2023-03-14 20:53:58] [INFO ] Flow matrix only has 196 transitions (discarded 15 similar events)
// Phase 1: matrix 196 rows 153 cols
[2023-03-14 20:53:58] [INFO ] Computed 2 place invariants in 17 ms
[2023-03-14 20:53:58] [INFO ] After 429ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-14 20:53:59] [INFO ] [Nat]Absence check using 2 positive place invariants in 4 ms returned sat
[2023-03-14 20:53:59] [INFO ] After 133ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :1
[2023-03-14 20:53:59] [INFO ] State equation strengthened by 120 read => feed constraints.
[2023-03-14 20:53:59] [INFO ] After 40ms SMT Verify possible using 120 Read/Feed constraints in natural domain returned unsat :3 sat :1
[2023-03-14 20:53:59] [INFO ] After 82ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :1
Attempting to minimize the solution found.
Minimization took 29 ms.
[2023-03-14 20:53:59] [INFO ] After 392ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :1
FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-09 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-05 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-00 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 5 ms.
Support contains 11 out of 153 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 153/153 places, 211/211 transitions.
Graph (complete) has 317 edges and 153 vertex of which 61 are kept as prefixes of interest. Removing 92 places using SCC suffix rule.6 ms
Discarding 92 places :
Also discarding 50 output transitions
Drop transitions removed 50 transitions
Drop transitions removed 83 transitions
Reduce isomorphic transitions removed 83 transitions.
Iterating post reduction 0 with 83 rules applied. Total rules applied 84 place count 61 transition count 78
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 1 with 4 rules applied. Total rules applied 88 place count 61 transition count 74
Partial Free-agglomeration rule applied 10 times.
Drop transitions removed 10 transitions
Iterating global reduction 1 with 10 rules applied. Total rules applied 98 place count 61 transition count 74
Drop transitions removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 108 place count 61 transition count 64
Applied a total of 108 rules in 58 ms. Remains 61 /153 variables (removed 92) and now considering 64/211 (removed 147) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 58 ms. Remains : 61/153 places, 64/211 transitions.
Finished random walk after 1584 steps, including 22 resets, run visited all 1 properties in 3 ms. (steps per millisecond=528 )
FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
All properties solved without resorting to model-checking.
Total runtime 2697 ms.
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//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=ReachabilityCardinality.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: DiscoveryGPU_PT_15a
(NrP: 153 NrTr: 211 NrArc: 678)

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

net check time: 0m 0.000sec

init dd package: 0m 3.401sec


RS generation: 4m34.593sec


-> reachability set: #nodes 2019452 (2.0e+06) #states 4,177,248,169,415,652 (15)



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

checking: EF [~ [p91<=p148]]
normalized: E [true U ~ [p91<=p148]]

abstracting: (p91<=p148)
states: 3,832,021,047,976,342 (15)
MC time: 3m28.433sec

checking: AG [[p135<=0 | [p30<=p55 & [p21<=0 & 1<=p86]]]]
normalized: ~ [E [true U ~ [[p135<=0 | [p30<=p55 & [p21<=0 & 1<=p86]]]]]]

abstracting: (1<=p86)
states: 379,749,833,583,241 (14)
abstracting: (p21<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (p30<=p55)
states: 3,832,021,047,976,342 (15)
abstracting: (p135<=0)
states: 3,797,498,335,832,411 (15)
MC time: 3m15.240sec

checking: AG [~ [[~ [[[~ [[[p57<=p123 & 1<=p128] & [p30<=1 | ~ [p120<=p60]]]] & p43<=1] | [p34<=0 | p2<=1]]] | 1<=p105]]]
normalized: ~ [E [true U [1<=p105 | ~ [[[p34<=0 | p2<=1] | [p43<=1 & ~ [[[p30<=1 | ~ [p120<=p60]] & [p57<=p123 & 1<=p128]]]]]]]]]

abstracting: (1<=p128)
states: 379,749,833,583,241 (14)
abstracting: (p57<=p123)
states: 3,832,021,047,976,342 (15)
abstracting: (p120<=p60)
states: 3,832,021,047,976,342 (15)
abstracting: (p30<=1)
states: 4,177,248,169,415,652 (15)
abstracting: (p43<=1)
states: 4,177,248,169,415,652 (15)
abstracting: (p2<=1)
states: 4,177,248,169,415,652 (15)
abstracting: (p34<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (1<=p105)
states: 379,749,833,583,241 (14)

before gc: list nodes free: 252688

after gc: idd nodes used:6938988, unused:57061012; list nodes free:259918398
MC time: 3m 3.519sec

checking: EF [[1<=p83 & ~ [[p102<=0 | [[~ [[p34<=p17 | [p123<=0 | 1<=p110]]] & [~ [[1<=p149 & p52<=0]] | p24<=p34]] | p54<=p98]]]]]
normalized: E [true U [1<=p83 & ~ [[p102<=0 | [p54<=p98 | [[p24<=p34 | ~ [[1<=p149 & p52<=0]]] & ~ [[p34<=p17 | [p123<=0 | 1<=p110]]]]]]]]]

abstracting: (1<=p110)
states: 379,749,833,583,241 (14)
abstracting: (p123<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (p34<=p17)
states: 3,832,021,047,976,342 (15)
abstracting: (p52<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (1<=p149)
states: 379,749,833,583,241 (14)
abstracting: (p24<=p34)
states: 3,832,021,047,976,342 (15)
abstracting: (p54<=p98)
states: 3,832,021,047,976,342 (15)
abstracting: (p102<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (1<=p83)
states: 379,749,833,583,241 (14)
MC time: 2m51.148sec

checking: AG [[[[p83<=p18 | [[~ [[1<=p6 & [p22<=0 | p27<=1]]] & [[p76<=0 & [p84<=p1 | 1<=p140]] | ~ [[1<=p11 | p0<=p40]]]] | p101<=p122]] | ~ [[~ [[[~ [p83<=0] | ~ [[1<=p70 | p78<=0]]] | [1<=p36 & [~ [1<=p94] | [p44<=0 & 1<=p75]]]]] & p124<=0]]] | ~ [p9<=0]]]
normalized: ~ [E [true U ~ [[~ [p9<=0] | [~ [[p124<=0 & ~ [[[1<=p36 & [[p44<=0 & 1<=p75] | ~ [1<=p94]]] | [~ [[1<=p70 | p78<=0]] | ~ [p83<=0]]]]]] | [p83<=p18 | [p101<=p122 | [[~ [[1<=p11 | p0<=p40]] | [p76<=0 & [p84<=p1 | 1<=p140]]] & ~ [[1<=p6 & [p22<=0 | p27<=1]]]]]]]]]]]

abstracting: (p27<=1)
states: 4,177,248,169,415,652 (15)
abstracting: (p22<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (1<=p6)
states: 379,749,833,583,241 (14)
abstracting: (1<=p140)
states: 379,749,833,583,241 (14)
abstracting: (p84<=p1)
states: 3,832,021,047,976,342 (15)
abstracting: (p76<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (p0<=p40)
states: 4,177,248,169,415,651 (15)
abstracting: (1<=p11)
states: 379,749,833,583,241 (14)
abstracting: (p101<=p122)
states: 3,832,021,047,976,342 (15)
abstracting: (p83<=p18)
states: 3,832,021,047,976,342 (15)
abstracting: (p83<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (p78<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (1<=p70)
states: 379,749,833,583,241 (14)
abstracting: (1<=p94)
states: 379,749,833,583,241 (14)
abstracting: (1<=p75)
states: 379,749,833,583,241 (14)
abstracting: (p44<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (1<=p36)
states: 379,749,833,583,241 (14)
abstracting: (p124<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (p9<=0)
states: 3,797,498,335,832,411 (15)
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-09 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m47.513sec

checking: AG [~ [[~ [p111<=1] | [[[[~ [[1<=p19 | ~ [p4<=p53]]] | [[~ [1<=p112] | [p72<=p45 & p79<=0]] & 1<=p103]] & [1<=p94 & p5<=0]] | [1<=p142 & [[~ [p114<=p15] | ~ [p77<=1]] & ~ [[p48<=0 & p121<=1]]]]] | [[1<=p16 | [[[p86<=1 | [1<=p82 | p78<=p135]] & [[1<=p98 & 1<=p69] & ~ [1<=p6]]] & p54<=p121]] & [~ [1<=p6] & 1<=p46]]]]]]
normalized: ~ [E [true U [[[[1<=p46 & ~ [1<=p6]] & [1<=p16 | [p54<=p121 & [[~ [1<=p6] & [1<=p98 & 1<=p69]] & [p86<=1 | [1<=p82 | p78<=p135]]]]]] | [[1<=p142 & [~ [[p48<=0 & p121<=1]] & [~ [p77<=1] | ~ [p114<=p15]]]] | [[1<=p94 & p5<=0] & [[1<=p103 & [[p72<=p45 & p79<=0] | ~ [1<=p112]]] | ~ [[1<=p19 | ~ [p4<=p53]]]]]]] | ~ [p111<=1]]]]

abstracting: (p111<=1)
states: 4,177,248,169,415,652 (15)
abstracting: (p4<=p53)
states: 3,832,021,047,976,342 (15)
abstracting: (1<=p19)
states: 379,749,833,583,241 (14)
abstracting: (1<=p112)
states: 379,749,833,583,241 (14)
abstracting: (p79<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (p72<=p45)
states: 3,832,021,047,976,342 (15)
abstracting: (1<=p103)
states: 379,749,833,583,241 (14)
abstracting: (p5<=0)

before gc: list nodes free: 1785117

after gc: idd nodes used:25018724, unused:38981276; list nodes free:178799327
states: 3,797,498,335,832,411 (15)
abstracting: (1<=p94)
states: 379,749,833,583,241 (14)
abstracting: (p114<=p15)
states: 3,832,021,047,976,342 (15)
abstracting: (p77<=1)
states: 4,177,248,169,415,652 (15)
abstracting: (p121<=1)
states: 4,177,248,169,415,652 (15)
abstracting: (p48<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (1<=p142)
states: 379,749,833,583,241 (14)
abstracting: (p78<=p135)
states: 3,832,021,047,976,342 (15)
abstracting: (1<=p82)
states: 379,749,833,583,241 (14)
abstracting: (p86<=1)
states: 4,177,248,169,415,652 (15)
abstracting: (1<=p69)
states: 379,749,833,583,241 (14)
abstracting: (1<=p98)
states: 379,749,833,583,241 (14)
abstracting: (1<=p6)
states: 379,749,833,583,241 (14)
abstracting: (p54<=p121)
states: 3,832,021,047,976,342 (15)
abstracting: (1<=p16)
states: 379,749,833,583,241 (14)
abstracting: (1<=p6)
states: 379,749,833,583,241 (14)
abstracting: (1<=p46)
states: 379,749,833,583,241 (14)
MC time: 2m48.155sec

checking: EF [~ [[p126<=1 | ~ [[[[[~ [[1<=p149 | p37<=p86]] | [p94<=p46 & [p98<=p109 | p28<=p87]]] & ~ [[[p110<=0 & p125<=0] & ~ [p11<=p27]]]] | [~ [p7<=1] & [~ [p32<=1] | ~ [p40<=p140]]]] | ~ [[[[[p5<=p29 | p29<=0] & p32<=p30] | [~ [p24<=1] | [1<=p82 | 1<=p33]]] | ~ [[[p72<=1 | p126<=p96] & p93<=0]]]]]]]]]
normalized: E [true U ~ [[p126<=1 | ~ [[~ [[~ [[p93<=0 & [p72<=1 | p126<=p96]]] | [[[1<=p82 | 1<=p33] | ~ [p24<=1]] | [p32<=p30 & [p5<=p29 | p29<=0]]]]] | [[[~ [p40<=p140] | ~ [p32<=1]] & ~ [p7<=1]] | [~ [[~ [p11<=p27] & [p110<=0 & p125<=0]]] & [[p94<=p46 & [p98<=p109 | p28<=p87]] | ~ [[1<=p149 | p37<=p86]]]]]]]]]]

abstracting: (p37<=p86)
states: 3,832,021,047,976,342 (15)
abstracting: (1<=p149)
states: 379,749,833,583,241 (14)
abstracting: (p28<=p87)
states: 3,832,021,047,976,342 (15)
abstracting: (p98<=p109)
states: 3,832,021,047,976,342 (15)
abstracting: (p94<=p46)
states: 3,832,021,047,976,342 (15)
abstracting: (p125<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (p110<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (p11<=p27)
states: 3,832,021,047,976,342 (15)
abstracting: (p7<=1)
states: 4,177,248,169,415,652 (15)
abstracting: (p32<=1)
states: 4,177,248,169,415,652 (15)
abstracting: (p40<=p140)
states: 3,832,021,047,976,342 (15)
abstracting: (p29<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (p5<=p29)
states: 3,832,021,047,976,342 (15)
abstracting: (p32<=p30)
states: 3,832,021,047,976,342 (15)
abstracting: (p24<=1)
states: 4,177,248,169,415,652 (15)
abstracting: (1<=p33)
states: 379,749,833,583,241 (14)
abstracting: (1<=p82)
states: 379,749,833,583,241 (14)
abstracting: (p126<=p96)
states: 3,832,021,047,976,342 (15)
abstracting: (p72<=1)
states: 4,177,248,169,415,652 (15)
abstracting: (p93<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (p126<=1)
states: 4,177,248,169,415,652 (15)
-> the formula is FALSE

FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-06 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m43.503sec

checking: EF [[[~ [p33<=p85] & ~ [[[[~ [[[p94<=1 & p92<=0] & p39<=p129]] & [1<=p111 & p5<=1]] & 1<=p73] | p79<=p101]]] | ~ [[p62<=0 | [[~ [[[[p3<=0 & p87<=1] & 1<=p96] & [p49<=p44 & [p112<=0 | p118<=1]]]] | p77<=1] | [[[p98<=1 & p40<=p97] | [[[p132<=1 | 1<=p104] | p144<=0] & 1<=p87]] | ~ [[p107<=p0 & ~ [p6<=p0]]]]]]]]]
normalized: E [true U [~ [[p62<=0 | [[~ [[p107<=p0 & ~ [p6<=p0]]] | [[1<=p87 & [p144<=0 | [p132<=1 | 1<=p104]]] | [p98<=1 & p40<=p97]]] | [p77<=1 | ~ [[[p49<=p44 & [p112<=0 | p118<=1]] & [1<=p96 & [p3<=0 & p87<=1]]]]]]]] | [~ [[p79<=p101 | [1<=p73 & [[1<=p111 & p5<=1] & ~ [[p39<=p129 & [p94<=1 & p92<=0]]]]]]] & ~ [p33<=p85]]]]

abstracting: (p33<=p85)
states: 3,832,021,047,976,342 (15)
abstracting: (p92<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (p94<=1)
states: 4,177,248,169,415,652 (15)
abstracting: (p39<=p129)
states: 3,832,021,047,976,342 (15)
abstracting: (p5<=1)
states: 4,177,248,169,415,652 (15)
abstracting: (1<=p111)
states: 379,749,833,583,241 (14)
abstracting: (1<=p73)
states: 379,749,833,583,241 (14)
abstracting: (p79<=p101)
states: 3,832,021,047,976,342 (15)

before gc: list nodes free: 1830139

after gc: idd nodes used:37400055, unused:26599945; list nodes free:123977462
abstracting: (p87<=1)
states: 4,177,248,169,415,652 (15)
abstracting: (p3<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (1<=p96)
states: 379,749,833,583,241 (14)
abstracting: (p118<=1)
states: 4,177,248,169,415,652 (15)
abstracting: (p112<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (p49<=p44)
states: 3,797,498,335,832,411 (15)
abstracting: (p77<=1)
states: 4,177,248,169,415,652 (15)
abstracting: (p40<=p97)
states: 3,832,021,047,976,342 (15)
abstracting: (p98<=1)
states: 4,177,248,169,415,652 (15)
abstracting: (1<=p104)
states: 379,749,833,583,241 (14)
abstracting: (p132<=1)
states: 4,177,248,169,415,652 (15)
abstracting: (p144<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (1<=p87)
states: 379,749,833,583,241 (14)
abstracting: (p6<=p0)
states: 3,797,498,335,832,411 (15)
abstracting: (p107<=p0)
states: 3,797,498,335,832,411 (15)
abstracting: (p62<=0)
states: 3,797,498,335,832,411 (15)
MC time: 2m45.020sec

checking: AG [[p133<=p1 | [~ [[p93<=p129 & ~ [[[[[p112<=0 & p74<=p79] & ~ [1<=p123]] | p2<=p103] & 1<=p93]]]] | [[[[[~ [[p111<=p48 | p58<=1]] & ~ [[p73<=0 & p143<=1]]] | ~ [[p63<=0 & ~ [1<=p119]]]] & p13<=0] & ~ [p137<=p123]] | ~ [[[[p110<=0 | 1<=p122] & [[[p57<=p151 | p88<=p7] & p52<=0] & [[1<=p81 & 1<=p96] | 1<=p5]]] & 1<=p27]]]]]]
normalized: ~ [E [true U ~ [[p133<=p1 | [[~ [[1<=p27 & [[[1<=p5 | [1<=p81 & 1<=p96]] & [p52<=0 & [p57<=p151 | p88<=p7]]] & [p110<=0 | 1<=p122]]]] | [~ [p137<=p123] & [p13<=0 & [~ [[p63<=0 & ~ [1<=p119]]] | [~ [[p73<=0 & p143<=1]] & ~ [[p111<=p48 | p58<=1]]]]]]] | ~ [[p93<=p129 & ~ [[1<=p93 & [p2<=p103 | [~ [1<=p123] & [p112<=0 & p74<=p79]]]]]]]]]]]]

abstracting: (p74<=p79)
states: 3,797,498,335,832,411 (15)
abstracting: (p112<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (1<=p123)
states: 379,749,833,583,241 (14)
abstracting: (p2<=p103)
states: 3,832,021,047,976,342 (15)
abstracting: (1<=p93)
states: 379,749,833,583,241 (14)
abstracting: (p93<=p129)
states: 3,832,021,047,976,342 (15)
abstracting: (p58<=1)
states: 4,177,248,169,415,652 (15)
abstracting: (p111<=p48)
states: 3,832,021,047,976,342 (15)
abstracting: (p143<=1)
states: 4,177,248,169,415,652 (15)
abstracting: (p73<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (1<=p119)
states: 379,749,833,583,241 (14)

before gc: list nodes free: 2658221

after gc: idd nodes used:47149488, unused:16850512; list nodes free:79215114
abstracting: (p63<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (p13<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (p137<=p123)
states: 3,832,021,047,976,342 (15)
abstracting: (1<=p122)
states: 379,749,833,583,241 (14)
abstracting: (p110<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (p88<=p7)
states: 3,832,021,047,976,342 (15)
abstracting: (p57<=p151)
states: 4,177,248,169,415,652 (15)
abstracting: (p52<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (1<=p96)
states: 379,749,833,583,241 (14)
abstracting: (1<=p81)
states: 379,749,833,583,241 (14)
abstracting: (1<=p5)
states: 379,749,833,583,241 (14)
abstracting: (1<=p27)
states: 379,749,833,583,241 (14)
abstracting: (p133<=p1)
states: 3,832,021,047,976,342 (15)

before gc: list nodes free: 2919157

after gc: idd nodes used:51765554, unused:12234446; list nodes free:58019504
MC time: 2m33.359sec

checking: EF [[~ [[p88<=1 & [p64<=0 | [[~ [[1<=p8 | [p126<=p65 & 1<=p126]]] & [p145<=0 | [~ [1<=p4] & p85<=p66]]] | p150<=p115]]]] & [p101<=p80 | [~ [[[~ [[1<=p126 | 1<=p65]] & [p116<=p57 | ~ [[p95<=p74 | p13<=0]]]] | [~ [[1<=p128 | p23<=1]] | ~ [[[1<=p101 | p129<=p0] | p145<=p101]]]]] & [p88<=0 | [p149<=p1 & ~ [1<=p26]]]]]]]
normalized: E [true U [[p101<=p80 | [[p88<=0 | [p149<=p1 & ~ [1<=p26]]] & ~ [[[~ [[p145<=p101 | [1<=p101 | p129<=p0]]] | ~ [[1<=p128 | p23<=1]]] | [[p116<=p57 | ~ [[p95<=p74 | p13<=0]]] & ~ [[1<=p126 | 1<=p65]]]]]]] & ~ [[p88<=1 & [p64<=0 | [p150<=p115 | [[p145<=0 | [p85<=p66 & ~ [1<=p4]]] & ~ [[1<=p8 | [p126<=p65 & 1<=p126]]]]]]]]]]

abstracting: (1<=p126)
states: 379,749,833,583,241 (14)
abstracting: (p126<=p65)
states: 3,832,021,047,976,342 (15)
abstracting: (1<=p8)
states: 379,749,833,583,241 (14)
abstracting: (1<=p4)
states: 379,749,833,583,241 (14)
abstracting: (p85<=p66)
states: 3,832,021,047,976,342 (15)
abstracting: (p145<=0)
states: 3,797,498,335,832,411 (15)

before gc: list nodes free: 1880756

after gc: idd nodes used:57570638, unused:6429362; list nodes free:31026464
abstracting: (p150<=p115)
states: 3,832,021,047,976,342 (15)
abstracting: (p64<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (p88<=1)
states: 4,177,248,169,415,652 (15)
abstracting: (1<=p65)
states: 379,749,833,583,241 (14)
abstracting: (1<=p126)
states: 379,749,833,583,241 (14)
abstracting: (p13<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (p95<=p74)
states: 3,832,021,047,976,342 (15)
abstracting: (p116<=p57)
states: 3,832,021,047,976,342 (15)
abstracting: (p23<=1)
states: 4,177,248,169,415,652 (15)
abstracting: (1<=p128)
states: 379,749,833,583,241 (14)
abstracting: (p129<=p0)
states: 3,797,498,335,832,411 (15)
abstracting: (1<=p101)

before gc: list nodes free: 1409512

after gc: idd nodes used:59181527, unused:4818473; list nodes free:23521282
states: 379,749,833,583,241 (14)
abstracting: (p145<=p101)
states: 3,832,021,047,976,342 (15)
abstracting: (1<=p26)
states: 379,749,833,583,241 (14)
abstracting: (p149<=p1)
states: 3,832,021,047,976,342 (15)
abstracting: (p88<=0)
states: 3,797,498,335,832,411 (15)

before gc: list nodes free: 1094784

after gc: idd nodes used:61720384, unused:2279616; list nodes free:11755950
abstracting: (p101<=p80)
states: 3,832,021,047,976,342 (15)

before gc: list nodes free: 1260048

after gc: idd nodes used:61313947, unused:2686053; list nodes free:13664808
MC time: 2m27.916sec

checking: AG [[[p26<=p131 & [[~ [[~ [[1<=p73 | 1<=p125]] & [~ [p2<=0] | ~ [1<=p18]]]] & p34<=p44] & ~ [[~ [[[[1<=p94 | p142<=p78] | [p45<=p25 | p117<=p73]] & [~ [p130<=p64] & [p31<=p145 | p120<=p18]]]] | [~ [[[1<=p70 | 1<=p122] & [p26<=p30 | 1<=p12]]] & ~ [[[p115<=0 | p47<=p35] | ~ [p108<=0]]]]]]]] | [[p3<=1 | p62<=1] & p11<=1]]]
normalized: ~ [E [true U ~ [[[p11<=1 & [p3<=1 | p62<=1]] | [p26<=p131 & [~ [[[~ [[~ [p108<=0] | [p115<=0 | p47<=p35]]] & ~ [[[p26<=p30 | 1<=p12] & [1<=p70 | 1<=p122]]]] | ~ [[[[p31<=p145 | p120<=p18] & ~ [p130<=p64]] & [[p45<=p25 | p117<=p73] | [1<=p94 | p142<=p78]]]]]] & [p34<=p44 & ~ [[[~ [1<=p18] | ~ [p2<=0]] & ~ [[1<=p73 | 1<=p125]]]]]]]]]]]

abstracting: (1<=p125)
states: 379,749,833,583,241 (14)
abstracting: (1<=p73)
states: 379,749,833,583,241 (14)
abstracting: (p2<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (1<=p18)

before gc: list nodes free: 1452687

after gc: idd nodes used:62619057, unused:1380943; list nodes free:7842892
states: 379,749,833,583,241 (14)

before gc: list nodes free: 1277268

after gc: idd nodes used:63878698, unused:121302; list nodes free:1864172

FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-11 CANNOT_COMPUTE

MC time: 0m49.396sec

checking: EF [[[[[[1<=p43 & [p76<=p19 | [~ [[p96<=0 & p1<=0]] | ~ [1<=p119]]]] & ~ [[p146<=p147 | p49<=p33]]] & [~ [[1<=p126 & [[~ [p30<=1] & [1<=p32 & 1<=p81]] | [[p56<=0 & p125<=p137] & [p29<=0 & p128<=p112]]]]] | ~ [[~ [p49<=p80] | [[p3<=p11 | p61<=p147] & ~ [p96<=p114]]]]]] & p41<=1] & ~ [[[[p141<=1 & 1<=p116] & p108<=p48] | ~ [p14<=0]]]]]
normalized: E [true U [~ [[~ [p14<=0] | [p108<=p48 & [p141<=1 & 1<=p116]]]] & [p41<=1 & [[~ [[[~ [p96<=p114] & [p3<=p11 | p61<=p147]] | ~ [p49<=p80]]] | ~ [[1<=p126 & [[[p29<=0 & p128<=p112] & [p56<=0 & p125<=p137]] | [[1<=p32 & 1<=p81] & ~ [p30<=1]]]]]] & [~ [[p146<=p147 | p49<=p33]] & [1<=p43 & [p76<=p19 | [~ [1<=p119] | ~ [[p96<=0 & p1<=0]]]]]]]]]]

abstracting: (p1<=0)

before gc: list nodes free: 1277261

after gc: idd nodes used:61330731, unused:2669269; list nodes free:13682467
states: 3,797,498,335,832,411 (15)
abstracting: (p96<=0)
states: 3,797,498,335,832,411 (15)

before gc: list nodes free: 1459758

after gc: idd nodes used:63698338, unused:301662; list nodes free:2884820

FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-00 CANNOT_COMPUTE

MC time: 0m43.876sec

checking: AG [[~ [[p133<=0 | 1<=p72]] | [[p32<=0 | [~ [[[[p11<=p26 | p30<=p66] | [p62<=p57 & 1<=p40]] & 1<=p81]] & [[p44<=p137 & ~ [1<=p109]] & ~ [[[p146<=0 | p119<=p118] | ~ [1<=p99]]]]]] | [~ [[~ [[p127<=0 & [p25<=1 | ~ [p138<=1]]]] | 1<=p87]] | [1<=p72 | ~ [[~ [[[p132<=p134 & p150<=0] | ~ [p75<=p71]]] | [~ [p73<=p135] & [[p49<=p90 & p43<=p8] & [p80<=p99 & p17<=0]]]]]]]]]]
normalized: ~ [E [true U ~ [[[[p32<=0 | [~ [[1<=p81 & [[p11<=p26 | p30<=p66] | [p62<=p57 & 1<=p40]]]] & [~ [[~ [1<=p99] | [p146<=0 | p119<=p118]]] & [p44<=p137 & ~ [1<=p109]]]]] | [[1<=p72 | ~ [[~ [[~ [p75<=p71] | [p132<=p134 & p150<=0]]] | [~ [p73<=p135] & [[p80<=p99 & p17<=0] & [p49<=p90 & p43<=p8]]]]]] | ~ [[1<=p87 | ~ [[p127<=0 & [p25<=1 | ~ [p138<=1]]]]]]]] | ~ [[p133<=0 | 1<=p72]]]]]]

abstracting: (1<=p72)

before gc: list nodes free: 1459750

after gc: idd nodes used:63360357, unused:639643; list nodes free:4447743
states: 379,749,833,583,241 (14)
abstracting: (p133<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (p138<=1)
states: 4,177,248,169,415,652 (15)
abstracting: (p25<=1)
states: 4,177,248,169,415,652 (15)
abstracting: (p127<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (1<=p87)
states: 379,749,833,583,241 (14)

before gc: list nodes free: 1297924

after gc: idd nodes used:63824178, unused:175822; list nodes free:2200080

FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-02 CANNOT_COMPUTE

MC time: 0m41.788sec

checking: AG [[[[~ [[~ [p112<=p6] | [1<=p122 & p137<=p149]]] & ~ [[~ [p36<=p4] & p38<=1]]] | [[~ [[[~ [[p7<=0 & 1<=p68]] | [[1<=p133 | p52<=1] | [p20<=0 & p68<=0]]] | ~ [p121<=p10]]] & p97<=p2] | ~ [[[[p140<=p83 & p131<=p1] & [p140<=0 & p30<=p69]] & [[p64<=0 & 1<=p91] & p147<=p62]]]]] | ~ [[p81<=p151 | [~ [[1<=p109 | p143<=1]] & ~ [[p134<=p145 & [[p136<=0 & p80<=0] & ~ [1<=p151]]]]]]]]]
normalized: ~ [E [true U ~ [[~ [[p81<=p151 | [~ [[p134<=p145 & [~ [1<=p151] & [p136<=0 & p80<=0]]]] & ~ [[1<=p109 | p143<=1]]]]] | [[[p97<=p2 & ~ [[~ [p121<=p10] | [[[p20<=0 & p68<=0] | [1<=p133 | p52<=1]] | ~ [[p7<=0 & 1<=p68]]]]]] | ~ [[[p147<=p62 & [p64<=0 & 1<=p91]] & [[p140<=0 & p30<=p69] & [p140<=p83 & p131<=p1]]]]] | [~ [[p38<=1 & ~ [p36<=p4]]] & ~ [[[1<=p122 & p137<=p149] | ~ [p112<=p6]]]]]]]]]

abstracting: (p112<=p6)

before gc: list nodes free: 1349036

after gc: idd nodes used:63592428, unused:407572; list nodes free:3369175
states: 3,832,021,047,976,342 (15)
abstracting: (p137<=p149)
states: 3,832,021,047,976,342 (15)
abstracting: (1<=p122)
states: 379,749,833,583,241 (14)

before gc: list nodes free: 1460398

after gc: idd nodes used:63793722, unused:206278; list nodes free:2438513

FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-12 CANNOT_COMPUTE

MC time: 0m46.462sec

checking: AG [[[[[~ [[[[p106<=1 | ~ [1<=p8]] | [~ [p64<=0] & [p69<=1 & p140<=1]]] & ~ [[~ [p51<=p35] | [p14<=p85 | 1<=p142]]]]] | [p71<=1 & [p115<=p6 & 1<=p138]]] | p82<=p41] | p46<=1] & [[p141<=0 | [[p118<=0 & ~ [[[[1<=p98 & 1<=p56] & [1<=p14 & 1<=p138]] & p72<=p109]]] & ~ [[[p26<=p61 & p94<=1] & [p109<=0 & 1<=p9]]]]] & [[[p12<=1 | [[p141<=1 & [p37<=1 | ~ [p131<=p101]]] & p67<=1]] | 1<=p142] | [~ [p61<=1] & 1<=p148]]]]]
normalized: ~ [E [true U ~ [[[p46<=1 | [p82<=p41 | [[p71<=1 & [p115<=p6 & 1<=p138]] | ~ [[~ [[[p14<=p85 | 1<=p142] | ~ [p51<=p35]]] & [[[p69<=1 & p140<=1] & ~ [p64<=0]] | [p106<=1 | ~ [1<=p8]]]]]]]] & [[[1<=p148 & ~ [p61<=1]] | [1<=p142 | [p12<=1 | [p67<=1 & [p141<=1 & [p37<=1 | ~ [p131<=p101]]]]]]] & [p141<=0 | [~ [[[p109<=0 & 1<=p9] & [p26<=p61 & p94<=1]]] & [p118<=0 & ~ [[p72<=p109 & [[1<=p14 & 1<=p138] & [1<=p98 & 1<=p56]]]]]]]]]]]]

abstracting: (1<=p56)

before gc: list nodes free: 1460410

after gc: idd nodes used:63691799, unused:308201; list nodes free:2901012

before gc: list nodes free: 1411386

after gc: idd nodes used:63691800, unused:308200; list nodes free:2901015

FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-04 CANNOT_COMPUTE

MC time: 0m37.580sec

checking: AG [[[~ [[[[p151<=p140 & ~ [p128<=p139]] & ~ [p89<=p116]] & [[~ [p127<=0] & p48<=1] | [[p52<=0 & p144<=1] & [1<=p139 | 1<=p33]]]]] | [~ [[[[[[1<=p86 & p147<=p36] | [1<=p75 | p37<=p122]] | ~ [[p138<=p136 & p58<=0]]] | [[[1<=p0 | p136<=1] | [1<=p24 & 1<=p45]] | [[p116<=0 | p139<=p81] | ~ [p51<=1]]]] | p35<=1]] | [[[[[~ [p68<=p20] | [p100<=p86 | p125<=1]] & [1<=p104 | ~ [1<=p109]]] & 1<=p64] & p28<=p33] | p76<=p145]]] | p80<=p90]]
normalized: ~ [E [true U ~ [[p80<=p90 | [[[p76<=p145 | [p28<=p33 & [1<=p64 & [[1<=p104 | ~ [1<=p109]] & [[p100<=p86 | p125<=1] | ~ [p68<=p20]]]]]] | ~ [[p35<=1 | [[[~ [p51<=1] | [p116<=0 | p139<=p81]] | [[1<=p24 & 1<=p45] | [1<=p0 | p136<=1]]] | [~ [[p138<=p136 & p58<=0]] | [[1<=p75 | p37<=p122] | [1<=p86 & p147<=p36]]]]]]] | ~ [[[[[1<=p139 | 1<=p33] & [p52<=0 & p144<=1]] | [p48<=1 & ~ [p127<=0]]] & [~ [p89<=p116] & [p151<=p140 & ~ [p128<=p139]]]]]]]]]]

abstracting: (p128<=p139)

before gc: list nodes free: 1411379

after gc: idd nodes used:63691799, unused:308201; list nodes free:2901012

before gc: list nodes free: 1476543

after gc: idd nodes used:63691802, unused:308198; list nodes free:2901007

FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-05 CANNOT_COMPUTE

MC time: 0m37.712sec

checking: EF [~ [p91<=p148]]
normalized: E [true U ~ [p91<=p148]]

abstracting: (p91<=p148)
states: 3,832,021,047,976,342 (15)

before gc: list nodes free: 1476550

after gc: idd nodes used:63691799, unused:308201; list nodes free:2901019

FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-01 CANNOT_COMPUTE

MC time: 0m20.225sec

checking: AG [[p135<=0 | [p30<=p55 & [p21<=0 & 1<=p86]]]]
normalized: ~ [E [true U ~ [[p135<=0 | [p30<=p55 & [p21<=0 & 1<=p86]]]]]]

abstracting: (1<=p86)
states: 379,749,833,583,241 (14)
abstracting: (p21<=0)
states: 3,797,498,335,832,411 (15)

before gc: list nodes free: 1414035

after gc: idd nodes used:63691799, unused:308201; list nodes free:2901531
abstracting: (p30<=p55)
states: 3,832,021,047,976,342 (15)
abstracting: (p135<=0)
states: 3,797,498,335,832,411 (15)

before gc: list nodes free: 1412767

after gc: idd nodes used:63882388, unused:117612; list nodes free:2001065

before gc: list nodes free: 1424879

after gc: idd nodes used:63832152, unused:167848; list nodes free:2219497

FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-15 CANNOT_COMPUTE

MC time: 1m 1.191sec

checking: AG [~ [[~ [[[~ [[[p57<=p123 & 1<=p128] & [p30<=1 | ~ [p120<=p60]]]] & p43<=1] | [p34<=0 | p2<=1]]] | 1<=p105]]]
normalized: ~ [E [true U [1<=p105 | ~ [[[p34<=0 | p2<=1] | [p43<=1 & ~ [[[p30<=1 | ~ [p120<=p60]] & [p57<=p123 & 1<=p128]]]]]]]]]

abstracting: (1<=p128)
states: 379,749,833,583,241 (14)
abstracting: (p57<=p123)
states: 3,832,021,047,976,342 (15)

before gc: list nodes free: 1394985

after gc: idd nodes used:63691799, unused:308201; list nodes free:2917403
abstracting: (p120<=p60)
states: 3,832,021,047,976,342 (15)

before gc: list nodes free: 1477397

after gc: idd nodes used:63922716, unused:77284; list nodes free:1807857

FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-07 CANNOT_COMPUTE

MC time: 0m40.899sec

checking: EF [[1<=p83 & ~ [[p102<=0 | [[~ [[p34<=p17 | [p123<=0 | 1<=p110]]] & [~ [[1<=p149 & p52<=0]] | p24<=p34]] | p54<=p98]]]]]
normalized: E [true U [1<=p83 & ~ [[p102<=0 | [p54<=p98 | [[p24<=p34 | ~ [[1<=p149 & p52<=0]]] & ~ [[p34<=p17 | [p123<=0 | 1<=p110]]]]]]]]]

abstracting: (1<=p110)
states: 379,749,833,583,241 (14)
abstracting: (p123<=0)
states: 3,797,498,335,832,411 (15)

before gc: list nodes free: 1477397

after gc: idd nodes used:63691799, unused:308201; list nodes free:2917403
abstracting: (p34<=p17)
states: 3,832,021,047,976,342 (15)

before gc: list nodes free: 1501327

after gc: idd nodes used:63830572, unused:169428; list nodes free:2280833

FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-10 CANNOT_COMPUTE

MC time: 0m43.850sec

checking: AG [~ [[~ [p111<=1] | [[[[~ [[1<=p19 | ~ [p4<=p53]]] | [[~ [1<=p112] | [p72<=p45 & p79<=0]] & 1<=p103]] & [1<=p94 & p5<=0]] | [1<=p142 & [[~ [p114<=p15] | ~ [p77<=1]] & ~ [[p48<=0 & p121<=1]]]]] | [[1<=p16 | [[[p86<=1 | [1<=p82 | p78<=p135]] & [[1<=p98 & 1<=p69] & ~ [1<=p6]]] & p54<=p121]] & [~ [1<=p6] & 1<=p46]]]]]]
normalized: ~ [E [true U [[[[1<=p16 | [p54<=p121 & [[~ [1<=p6] & [1<=p98 & 1<=p69]] & [p86<=1 | [1<=p82 | p78<=p135]]]]] & [1<=p46 & ~ [1<=p6]]] | [[1<=p142 & [~ [[p48<=0 & p121<=1]] & [~ [p77<=1] | ~ [p114<=p15]]]] | [[1<=p94 & p5<=0] & [[1<=p103 & [[p72<=p45 & p79<=0] | ~ [1<=p112]]] | ~ [[1<=p19 | ~ [p4<=p53]]]]]]] | ~ [p111<=1]]]]

abstracting: (p111<=1)
states: 4,177,248,169,415,652 (15)
abstracting: (p4<=p53)
states: 3,832,021,047,976,342 (15)

before gc: list nodes free: 1501336

after gc: idd nodes used:63691799, unused:308201; list nodes free:2917403
abstracting: (1<=p19)
states: 379,749,833,583,241 (14)

before gc: list nodes free: 1356355

after gc: idd nodes used:63693844, unused:306156; list nodes free:2906665

FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-13 CANNOT_COMPUTE

MC time: 0m44.400sec

checking: EF [[[~ [p33<=p85] & ~ [[[[~ [[[p94<=1 & p92<=0] & p39<=p129]] & [1<=p111 & p5<=1]] & 1<=p73] | p79<=p101]]] | ~ [[p62<=0 | [[~ [[[[p3<=0 & p87<=1] & 1<=p96] & [p49<=p44 & [p112<=0 | p118<=1]]]] | p77<=1] | [[[p98<=1 & p40<=p97] | [[[p132<=1 | 1<=p104] | p144<=0] & 1<=p87]] | ~ [[p107<=p0 & ~ [p6<=p0]]]]]]]]]
normalized: E [true U [~ [[p62<=0 | [[~ [[p107<=p0 & ~ [p6<=p0]]] | [[1<=p87 & [p144<=0 | [p132<=1 | 1<=p104]]] | [p98<=1 & p40<=p97]]] | [p77<=1 | ~ [[[p49<=p44 & [p112<=0 | p118<=1]] & [1<=p96 & [p3<=0 & p87<=1]]]]]]]] | [~ [[p79<=p101 | [1<=p73 & [[1<=p111 & p5<=1] & ~ [[p39<=p129 & [p94<=1 & p92<=0]]]]]]] & ~ [p33<=p85]]]]

abstracting: (p33<=p85)
states: 3,832,021,047,976,342 (15)

before gc: list nodes free: 1356355

after gc: idd nodes used:63691799, unused:308201; list nodes free:2917403
abstracting: (p92<=0)
states: 3,797,498,335,832,411 (15)
abstracting: (p94<=1)
states: 4,177,248,169,415,652 (15)
abstracting: (p39<=p129)
states: 3,832,021,047,976,342 (15)

before gc: list nodes free: 1426842

after gc: idd nodes used:63783729, unused:216271; list nodes free:2478199

FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-08 CANNOT_COMPUTE

MC time: 0m42.044sec

checking: AG [[p133<=p1 | [~ [[p93<=p129 & ~ [[[[[p112<=0 & p74<=p79] & ~ [1<=p123]] | p2<=p103] & 1<=p93]]]] | [[[[[~ [[p111<=p48 | p58<=1]] & ~ [[p73<=0 & p143<=1]]] | ~ [[p63<=0 & ~ [1<=p119]]]] & p13<=0] & ~ [p137<=p123]] | ~ [[[[p110<=0 | 1<=p122] & [[[p57<=p151 | p88<=p7] & p52<=0] & [[1<=p81 & 1<=p96] | 1<=p5]]] & 1<=p27]]]]]]
normalized: ~ [E [true U ~ [[p133<=p1 | [[~ [[1<=p27 & [[[1<=p5 | [1<=p81 & 1<=p96]] & [p52<=0 & [p57<=p151 | p88<=p7]]] & [p110<=0 | 1<=p122]]]] | [~ [p137<=p123] & [p13<=0 & [~ [[p63<=0 & ~ [1<=p119]]] | [~ [[p73<=0 & p143<=1]] & ~ [[p111<=p48 | p58<=1]]]]]]] | ~ [[p93<=p129 & ~ [[1<=p93 & [p2<=p103 | [~ [1<=p123] & [p112<=0 & p74<=p79]]]]]]]]]]]]

abstracting: (p74<=p79)
states: 3,797,498,335,832,411 (15)
abstracting: (p112<=0)
states: 3,797,498,335,832,411 (15)

before gc: list nodes free: 1426842

after gc: idd nodes used:63691799, unused:308201; list nodes free:2917403
abstracting: (1<=p123)
states: 379,749,833,583,241 (14)
abstracting: (p2<=p103)
states: 3,832,021,047,976,342 (15)

before gc: list nodes free: 1485393

after gc: idd nodes used:63691832, unused:308168; list nodes free:2917217

FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-03 CANNOT_COMPUTE

MC time: 0m45.097sec

checking: EF [[~ [[p88<=1 & [p64<=0 | [[~ [[1<=p8 | [p126<=p65 & 1<=p126]]] & [p145<=0 | [~ [1<=p4] & p85<=p66]]] | p150<=p115]]]] & [p101<=p80 | [~ [[[~ [[1<=p126 | 1<=p65]] & [p116<=p57 | ~ [[p95<=p74 | p13<=0]]]] | [~ [[1<=p128 | p23<=1]] | ~ [[[1<=p101 | p129<=p0] | p145<=p101]]]]] & [p88<=0 | [p149<=p1 & ~ [1<=p26]]]]]]]
normalized: E [true U [[p101<=p80 | [[p88<=0 | [p149<=p1 & ~ [1<=p26]]] & ~ [[[~ [[p145<=p101 | [1<=p101 | p129<=p0]]] | ~ [[1<=p128 | p23<=1]]] | [[p116<=p57 | ~ [[p95<=p74 | p13<=0]]] & ~ [[1<=p126 | 1<=p65]]]]]]] & ~ [[p88<=1 & [p64<=0 | [p150<=p115 | [[p145<=0 | [p85<=p66 & ~ [1<=p4]]] & ~ [[1<=p8 | [p126<=p65 & 1<=p126]]]]]]]]]]

abstracting: (1<=p126)
states: 379,749,833,583,241 (14)
abstracting: (p126<=p65)
states: 3,832,021,047,976,342 (15)

before gc: list nodes free: 1485396

after gc: idd nodes used:63691799, unused:308201; list nodes free:2917403
abstracting: (1<=p8)
states: 379,749,833,583,241 (14)

before gc: list nodes free: 1365545

after gc: idd nodes used:63811868, unused:188132; list nodes free:2320625

FORMULA DiscoveryGPU-PT-15a-ReachabilityCardinality-14 CANNOT_COMPUTE

MC time: 0m41.073sec

totally nodes used: 243092493 (2.4e+08)
number of garbage collections: 37
fire ops cache: hits/miss/sum: 760140963 1709505466 2469646429
used/not used/entry size/cache size: 0 67108864 16 1024MB
basic ops cache: hits/miss/sum: 259644853 574609595 834254448
used/not used/entry size/cache size: 977020 15800196 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: 67834211 139495318 207329529
used/not used/entry size/cache size: 0 8388608 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 27457008
1 23022683
2 11040153
3 3984053
4 1197068
5 314807
6 73655
7 15674
8 3103
9 545
>= 10 115

Total processing time: 39m30.955sec


BK_STOP 1678829611756

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityCardinality -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok


initing FirstDep: 0m 0.000sec


iterations count:10984 (52), effective:151 (0)

initing FirstDep: 0m 0.000sec


sat_reach.icc:155: Timeout: after 207 sec


sat_reach.icc:155: Timeout: after 194 sec


sat_reach.icc:155: Timeout: after 182 sec


sat_reach.icc:155: Timeout: after 170 sec


sat_reach.icc:155: Timeout: after 167 sec


sat_reach.icc:155: Timeout: after 164 sec


sat_reach.icc:155: Timeout: after 152 sec


sat_reach.icc:155: Timeout: after 141 sec

idd.cc:820: DD Exception: No free nodes

idd.cc:820: DD Exception: No free nodes

idd.cc:820: DD Exception: No free nodes

idd.cc:820: DD Exception: No free nodes

idd.cc:820: DD Exception: No free nodes

idd.cc:820: DD Exception: No free nodes

idd.cc:820: DD Exception: No free nodes

idd.cc:820: DD Exception: No free nodes

idd.cc:820: DD Exception: No free nodes

idd.cc:820: DD Exception: No free nodes

idd.cc:820: DD Exception: No free nodes

idd.cc:820: DD Exception: No free nodes

idd.cc:820: DD Exception: No free nodes

idd.cc:820: DD Exception: No free nodes

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="DiscoveryGPU-PT-15a"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="marciexred"
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 marciexred"
echo " Input is DiscoveryGPU-PT-15a, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r138-smll-167819420700430"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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