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-167819420600414.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-14a, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r138-smll-167819420600414
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 484K
-rw-r--r-- 1 mcc users 5.0K Feb 25 13:43 CTLCardinality.txt
-rw-r--r-- 1 mcc users 47K Feb 25 13:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Feb 25 13:40 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 25 13:40 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.8K Feb 25 16:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 25 13:44 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 136K Feb 25 13:44 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.1K Feb 25 13:43 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 58K Feb 25 13:43 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K 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 50K 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-14a-ReachabilityCardinality-00
FORMULA_NAME DiscoveryGPU-PT-14a-ReachabilityCardinality-01
FORMULA_NAME DiscoveryGPU-PT-14a-ReachabilityCardinality-02
FORMULA_NAME DiscoveryGPU-PT-14a-ReachabilityCardinality-03
FORMULA_NAME DiscoveryGPU-PT-14a-ReachabilityCardinality-04
FORMULA_NAME DiscoveryGPU-PT-14a-ReachabilityCardinality-05
FORMULA_NAME DiscoveryGPU-PT-14a-ReachabilityCardinality-06
FORMULA_NAME DiscoveryGPU-PT-14a-ReachabilityCardinality-07
FORMULA_NAME DiscoveryGPU-PT-14a-ReachabilityCardinality-08
FORMULA_NAME DiscoveryGPU-PT-14a-ReachabilityCardinality-09
FORMULA_NAME DiscoveryGPU-PT-14a-ReachabilityCardinality-10
FORMULA_NAME DiscoveryGPU-PT-14a-ReachabilityCardinality-11
FORMULA_NAME DiscoveryGPU-PT-14a-ReachabilityCardinality-12
FORMULA_NAME DiscoveryGPU-PT-14a-ReachabilityCardinality-13
FORMULA_NAME DiscoveryGPU-PT-14a-ReachabilityCardinality-14
FORMULA_NAME DiscoveryGPU-PT-14a-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1678810799143

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-14a
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-14 16:20:02] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -timeout, 360, -rebuildPNML]
[2023-03-14 16:20:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-14 16:20:02] [INFO ] Load time of PNML (sax parser for PT used): 82 ms
[2023-03-14 16:20:02] [INFO ] Transformed 143 places.
[2023-03-14 16:20:02] [INFO ] Transformed 197 transitions.
[2023-03-14 16:20:02] [INFO ] Found NUPN structural information;
[2023-03-14 16:20:02] [INFO ] Parsed PT model containing 143 places and 197 transitions and 633 arcs in 193 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 28 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 68 resets, run finished after 662 ms. (steps per millisecond=15 ) properties (out of 11) seen :8
FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 3) seen :1
FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-06 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-14 16:20:03] [INFO ] Flow matrix only has 183 transitions (discarded 14 similar events)
// Phase 1: matrix 183 rows 143 cols
[2023-03-14 16:20:03] [INFO ] Computed 2 place invariants in 8 ms
[2023-03-14 16:20:03] [INFO ] After 300ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-14 16:20:03] [INFO ] [Nat]Absence check using 2 positive place invariants in 5 ms returned sat
[2023-03-14 16:20:04] [INFO ] After 190ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-14 16:20:04] [INFO ] State equation strengthened by 112 read => feed constraints.
[2023-03-14 16:20:04] [INFO ] After 105ms SMT Verify possible using 112 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-14 16:20:04] [INFO ] After 223ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 75 ms.
[2023-03-14 16:20:04] [INFO ] After 644ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 29 ms.
Support contains 64 out of 143 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 143/143 places, 197/197 transitions.
Graph (complete) has 296 edges and 143 vertex of which 136 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.3 ms
Discarding 7 places :
Also discarding 6 output transitions
Drop transitions removed 6 transitions
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 10 place count 136 transition count 182
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 1 with 14 rules applied. Total rules applied 24 place count 136 transition count 168
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 4 Pre rules applied. Total rules applied 24 place count 136 transition count 164
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 1 with 8 rules applied. Total rules applied 32 place count 132 transition count 164
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 1 with 7 rules applied. Total rules applied 39 place count 132 transition count 164
Drop transitions removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 46 place count 132 transition count 157
Applied a total of 46 rules in 91 ms. Remains 132 /143 variables (removed 11) and now considering 157/197 (removed 40) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 92 ms. Remains : 132/143 places, 157/197 transitions.
Incomplete random walk after 10000 steps, including 63 resets, run finished after 223 ms. (steps per millisecond=44 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 1361941 steps, run timeout after 3001 ms. (steps per millisecond=453 ) properties seen :{}
Probabilistic random walk after 1361941 steps, saw 182744 distinct states, run finished after 3002 ms. (steps per millisecond=453 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 157 rows 132 cols
[2023-03-14 16:20:07] [INFO ] Computed 2 place invariants in 3 ms
[2023-03-14 16:20:08] [INFO ] After 86ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-14 16:20:08] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-14 16:20:08] [INFO ] After 131ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-14 16:20:08] [INFO ] State equation strengthened by 111 read => feed constraints.
[2023-03-14 16:20:08] [INFO ] After 79ms SMT Verify possible using 111 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-14 16:20:08] [INFO ] After 146ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 63 ms.
[2023-03-14 16:20:08] [INFO ] After 428ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-10 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Finished Parikh walk after 84 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=84 )
FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-14 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 2 properties in 4 ms.
All properties solved without resorting to model-checking.
Total runtime 6406 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_14a
(NrP: 143 NrTr: 197 NrArc: 633)

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

net check time: 0m 0.000sec

init dd package: 0m 3.422sec


RS generation: 1m50.957sec


-> reachability set: #nodes 952436 (9.5e+05) #states 379,749,833,583,242 (14)



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

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

abstracting: (1<=p105)
states: 34,522,712,143,931 (13)
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m31.857sec

checking: AG [p92<=1]
normalized: ~ [E [true U ~ [p92<=1]]]

abstracting: (p92<=1)
states: 379,749,833,583,242 (14)
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.000sec

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

abstracting: (p5<=1)
states: 379,749,833,583,242 (14)
-> the formula is FALSE

FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-09 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.682sec

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

abstracting: (1<=p110)
states: 34,522,712,143,931 (13)
-> the formula is TRUE

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

MC time: 1m18.440sec

checking: AG [[~ [[p5<=1 & p14<=1]] | ~ [1<=p56]]]
normalized: ~ [E [true U ~ [[~ [1<=p56] | ~ [[p5<=1 & p14<=1]]]]]]

abstracting: (p14<=1)
states: 379,749,833,583,242 (14)
abstracting: (p5<=1)
states: 379,749,833,583,242 (14)
abstracting: (1<=p56)
states: 34,522,712,143,931 (13)
-> the formula is FALSE

FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m32.858sec

checking: AG [~ [[1<=p40 & ~ [[p62<=1 & [[~ [1<=p12] | [[1<=p100 & p5<=0] & [1<=p12 | 1<=p79]]] | p6<=1]]]]]]
normalized: ~ [E [true U [1<=p40 & ~ [[p62<=1 & [p6<=1 | [[[1<=p12 | 1<=p79] & [1<=p100 & p5<=0]] | ~ [1<=p12]]]]]]]]

abstracting: (1<=p12)
states: 34,522,712,143,931 (13)
abstracting: (p5<=0)
states: 345,227,121,439,311 (14)
abstracting: (1<=p100)
states: 34,522,712,143,931 (13)
abstracting: (1<=p79)
states: 34,522,712,143,931 (13)
abstracting: (1<=p12)
states: 34,522,712,143,931 (13)
abstracting: (p6<=1)
states: 379,749,833,583,242 (14)
abstracting: (p62<=1)
states: 379,749,833,583,242 (14)
abstracting: (1<=p40)
states: 34,522,712,143,931 (13)
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-07 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 7.651sec

checking: EF [[~ [[p137<=1 & ~ [[[p135<=p44 | [p90<=1 | [p119<=0 & p91<=1]]] | ~ [[~ [1<=p51] & ~ [p114<=1]]]]]]] & 1<=p123]]
normalized: E [true U [1<=p123 & ~ [[p137<=1 & ~ [[~ [[~ [p114<=1] & ~ [1<=p51]]] | [p135<=p44 | [p90<=1 | [p119<=0 & p91<=1]]]]]]]]]

abstracting: (p91<=1)
states: 379,749,833,583,242 (14)
abstracting: (p119<=0)
states: 345,227,121,439,311 (14)
abstracting: (p90<=1)
states: 379,749,833,583,242 (14)
abstracting: (p135<=p44)
states: 348,365,549,816,032 (14)
abstracting: (1<=p51)
states: 34,522,712,143,931 (13)
abstracting: (p114<=1)
states: 379,749,833,583,242 (14)
abstracting: (p137<=1)
states: 379,749,833,583,242 (14)
abstracting: (1<=p123)
states: 34,522,712,143,931 (13)
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-03 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m 2.081sec

checking: EF [~ [[p26<=p114 | [[[1<=p79 & p45<=0] | [[[[p89<=0 | p97<=0] | ~ [p5<=0]] | ~ [[p13<=1 & p123<=0]]] & p107<=p36]] & 1<=p132]]]]
normalized: E [true U ~ [[p26<=p114 | [1<=p132 & [[p107<=p36 & [~ [[p13<=1 & p123<=0]] | [~ [p5<=0] | [p89<=0 | p97<=0]]]] | [1<=p79 & p45<=0]]]]]]

abstracting: (p45<=0)
states: 345,227,121,439,311 (14)
abstracting: (1<=p79)
states: 34,522,712,143,931 (13)
abstracting: (p97<=0)
states: 345,227,121,439,311 (14)
abstracting: (p89<=0)
states: 345,227,121,439,311 (14)
abstracting: (p5<=0)
states: 345,227,121,439,311 (14)
abstracting: (p123<=0)
states: 345,227,121,439,311 (14)
abstracting: (p13<=1)
states: 379,749,833,583,242 (14)
abstracting: (p107<=p36)
states: 348,365,549,816,032 (14)
abstracting: (1<=p132)
states: 34,522,712,143,931 (13)
abstracting: (p26<=p114)
states: 348,365,549,816,032 (14)
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m10.064sec

checking: AG [[p40<=0 | [[[1<=p35 | [[[~ [[p63<=0 | 1<=p23]] & [~ [1<=p105] | p34<=0]] | [1<=p94 | ~ [p52<=0]]] & 1<=p91]] & [p37<=0 | p89<=p17]] | p22<=0]]]
normalized: ~ [E [true U ~ [[p40<=0 | [p22<=0 | [[p37<=0 | p89<=p17] & [1<=p35 | [1<=p91 & [[1<=p94 | ~ [p52<=0]] | [[p34<=0 | ~ [1<=p105]] & ~ [[p63<=0 | 1<=p23]]]]]]]]]]]]

abstracting: (1<=p23)
states: 34,522,712,143,931 (13)
abstracting: (p63<=0)
states: 345,227,121,439,311 (14)
abstracting: (1<=p105)
states: 34,522,712,143,931 (13)
abstracting: (p34<=0)
states: 345,227,121,439,311 (14)
abstracting: (p52<=0)
states: 345,227,121,439,311 (14)
abstracting: (1<=p94)
states: 34,522,712,143,931 (13)
abstracting: (1<=p91)
states: 34,522,712,143,931 (13)
abstracting: (1<=p35)
states: 34,522,712,143,931 (13)
abstracting: (p89<=p17)
states: 348,365,549,816,032 (14)
abstracting: (p37<=0)
states: 345,227,121,439,311 (14)
abstracting: (p22<=0)
states: 345,227,121,439,311 (14)
abstracting: (p40<=0)
states: 345,227,121,439,311 (14)

before gc: list nodes free: 232346

after gc: idd nodes used:7136498, unused:56863502; list nodes free:258868398
-> the formula is FALSE

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

MC time: 1m24.450sec

checking: AG [~ [[p95<=p83 & ~ [[[[[~ [[1<=p96 & 1<=p140]] & p61<=p25] | ~ [[~ [p129<=1] | 1<=p69]]] | [~ [[[p103<=p11 | p98<=p17] & [p125<=1 | 1<=p123]]] & ~ [p33<=1]]] | 1<=p138]]]]]
normalized: ~ [E [true U [p95<=p83 & ~ [[1<=p138 | [[~ [p33<=1] & ~ [[[p125<=1 | 1<=p123] & [p103<=p11 | p98<=p17]]]] | [~ [[1<=p69 | ~ [p129<=1]]] | [p61<=p25 & ~ [[1<=p96 & 1<=p140]]]]]]]]]]

abstracting: (1<=p140)
states: 34,522,712,143,931 (13)
abstracting: (1<=p96)
states: 34,522,712,143,931 (13)
abstracting: (p61<=p25)
states: 348,365,549,816,032 (14)
abstracting: (p129<=1)
states: 379,749,833,583,242 (14)
abstracting: (1<=p69)
states: 34,522,712,143,931 (13)
abstracting: (p98<=p17)
states: 348,365,549,816,032 (14)
abstracting: (p103<=p11)
states: 348,365,549,816,032 (14)
abstracting: (1<=p123)
states: 34,522,712,143,931 (13)
abstracting: (p125<=1)
states: 379,749,833,583,242 (14)
abstracting: (p33<=1)
states: 379,749,833,583,242 (14)
abstracting: (1<=p138)
states: 34,522,712,143,931 (13)
abstracting: (p95<=p83)
states: 348,365,549,816,032 (14)
-> the formula is FALSE

FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m33.234sec

checking: EF [~ [[~ [[1<=p53 & [[[~ [[1<=p31 & 1<=p74]] & [[p13<=p111 | 1<=p126] | p109<=p82]] | p18<=0] | [[p21<=1 | ~ [[1<=p82 | p6<=1]]] | [[p24<=1 | p61<=p61] & [p54<=1 & [p113<=p51 & 1<=p83]]]]]]] | p93<=p50]]]
normalized: E [true U ~ [[p93<=p50 | ~ [[1<=p53 & [[[[p54<=1 & [p113<=p51 & 1<=p83]] & [p24<=1 | p61<=p61]] | [p21<=1 | ~ [[1<=p82 | p6<=1]]]] | [p18<=0 | [[p109<=p82 | [p13<=p111 | 1<=p126]] & ~ [[1<=p31 & 1<=p74]]]]]]]]]]

abstracting: (1<=p74)
states: 34,522,712,143,931 (13)
abstracting: (1<=p31)
states: 34,522,712,143,931 (13)
abstracting: (1<=p126)
states: 34,522,712,143,931 (13)
abstracting: (p13<=p111)
states: 348,365,549,816,032 (14)
abstracting: (p109<=p82)
states: 348,365,549,816,032 (14)
abstracting: (p18<=0)
states: 345,227,121,439,311 (14)
abstracting: (p6<=1)
states: 379,749,833,583,242 (14)
abstracting: (1<=p82)
states: 34,522,712,143,931 (13)
abstracting: (p21<=1)
states: 379,749,833,583,242 (14)
abstracting: (p61<=p61)
states: 379,749,833,583,242 (14)
abstracting: (p24<=1)
states: 379,749,833,583,242 (14)
abstracting: (1<=p83)
states: 34,522,712,143,931 (13)
abstracting: (p113<=p51)
states: 348,365,549,816,032 (14)
abstracting: (p54<=1)
states: 379,749,833,583,242 (14)
abstracting: (1<=p53)
states: 34,522,712,143,931 (13)
abstracting: (p93<=p50)
states: 348,365,549,816,032 (14)
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-04 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m33.476sec

checking: EF [[1<=p104 | [p138<=p53 & [[[[[~ [[1<=p138 & p120<=0]] | p13<=p43] | [~ [p129<=0] | 1<=p53]] & [~ [[~ [p130<=p29] | ~ [p71<=1]]] & [[[1<=p82 | p47<=1] & [p98<=0 | p89<=0]] & 1<=p61]]] & ~ [[~ [[~ [1<=p49] & [p9<=p139 & p27<=p15]]] & [[~ [1<=p114] | [p27<=p131 & p26<=0]] | [~ [p98<=p53] | [p21<=p124 & p52<=1]]]]]] & ~ [[~ [[1<=p94 | 1<=p95]] & ~ [[[p104<=0 & [p30<=p88 | 1<=p74]] | ~ [[1<=p118 | 1<=p53]]]]]]]]]]
normalized: E [true U [1<=p104 | [p138<=p53 & [~ [[~ [[~ [[1<=p118 | 1<=p53]] | [p104<=0 & [p30<=p88 | 1<=p74]]]] & ~ [[1<=p94 | 1<=p95]]]] & [~ [[[[[p21<=p124 & p52<=1] | ~ [p98<=p53]] | [[p27<=p131 & p26<=0] | ~ [1<=p114]]] & ~ [[[p9<=p139 & p27<=p15] & ~ [1<=p49]]]]] & [[[1<=p61 & [[p98<=0 | p89<=0] & [1<=p82 | p47<=1]]] & ~ [[~ [p71<=1] | ~ [p130<=p29]]]] & [[1<=p53 | ~ [p129<=0]] | [p13<=p43 | ~ [[1<=p138 & p120<=0]]]]]]]]]]

abstracting: (p120<=0)
states: 345,227,121,439,311 (14)
abstracting: (1<=p138)
states: 34,522,712,143,931 (13)
abstracting: (p13<=p43)
states: 348,365,549,816,032 (14)
abstracting: (p129<=0)
states: 345,227,121,439,311 (14)
abstracting: (1<=p53)
states: 34,522,712,143,931 (13)
abstracting: (p130<=p29)
states: 348,365,549,816,032 (14)
abstracting: (p71<=1)
states: 379,749,833,583,242 (14)
abstracting: (p47<=1)
states: 379,749,833,583,242 (14)
abstracting: (1<=p82)
states: 34,522,712,143,931 (13)
abstracting: (p89<=0)
states: 345,227,121,439,311 (14)
abstracting: (p98<=0)
states: 345,227,121,439,311 (14)
abstracting: (1<=p61)
states: 34,522,712,143,931 (13)
abstracting: (1<=p49)
states: 34,522,712,143,931 (13)
abstracting: (p27<=p15)
states: 348,365,549,816,032 (14)
abstracting: (p9<=p139)
states: 348,365,549,816,032 (14)
abstracting: (1<=p114)
states: 34,522,712,143,931 (13)
abstracting: (p26<=0)
states: 345,227,121,439,311 (14)
abstracting: (p27<=p131)
states: 348,365,549,816,032 (14)
abstracting: (p98<=p53)
states: 348,365,549,816,032 (14)
abstracting: (p52<=1)
states: 379,749,833,583,242 (14)
abstracting: (p21<=p124)
states: 348,365,549,816,032 (14)
abstracting: (1<=p95)
states: 34,522,712,143,931 (13)
abstracting: (1<=p94)
states: 34,522,712,143,931 (13)
abstracting: (1<=p74)
states: 34,522,712,143,931 (13)
abstracting: (p30<=p88)
states: 348,365,549,816,032 (14)
abstracting: (p104<=0)
states: 345,227,121,439,311 (14)
abstracting: (1<=p53)
states: 34,522,712,143,931 (13)
abstracting: (1<=p118)
states: 34,522,712,143,931 (13)
abstracting: (p138<=p53)
states: 348,365,549,816,032 (14)
abstracting: (1<=p104)
states: 34,522,712,143,931 (13)

before gc: list nodes free: 1301356

after gc: idd nodes used:15370687, unused:48629313; list nodes free:223046370
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 8m43.401sec

checking: EF [[p15<=p111 & [[[p32<=0 & ~ [[p6<=p7 & [[~ [1<=p58] | p38<=p124] & ~ [p48<=p32]]]]] | 1<=p34] & [[p115<=p118 & ~ [[[p3<=0 | p4<=p52] & ~ [1<=p121]]]] & [[p81<=p100 | p121<=p134] & [[[[[p111<=1 & 1<=p39] & [1<=p11 & 1<=p139]] | ~ [p95<=p132]] | ~ [[p19<=p61 | [p4<=1 & 1<=p63]]]] & [[[~ [p14<=p74] & ~ [1<=p39]] & [[p72<=p66 & 1<=p56] | [1<=p74 & p19<=p117]]] & [1<=p97 | p18<=p62]]]]]]]]
normalized: E [true U [p15<=p111 & [[[[[[1<=p97 | p18<=p62] & [[[1<=p74 & p19<=p117] | [p72<=p66 & 1<=p56]] & [~ [1<=p39] & ~ [p14<=p74]]]] & [~ [[p19<=p61 | [p4<=1 & 1<=p63]]] | [~ [p95<=p132] | [[1<=p11 & 1<=p139] & [p111<=1 & 1<=p39]]]]] & [p81<=p100 | p121<=p134]] & [p115<=p118 & ~ [[~ [1<=p121] & [p3<=0 | p4<=p52]]]]] & [1<=p34 | [p32<=0 & ~ [[p6<=p7 & [~ [p48<=p32] & [p38<=p124 | ~ [1<=p58]]]]]]]]]]

abstracting: (1<=p58)
states: 34,522,712,143,931 (13)
abstracting: (p38<=p124)
states: 348,365,549,816,032 (14)
abstracting: (p48<=p32)
states: 348,365,549,816,032 (14)
abstracting: (p6<=p7)
states: 345,227,121,439,311 (14)
abstracting: (p32<=0)
states: 345,227,121,439,311 (14)
abstracting: (1<=p34)
states: 34,522,712,143,931 (13)
abstracting: (p4<=p52)
states: 348,365,549,816,032 (14)
abstracting: (p3<=0)
states: 345,227,121,439,311 (14)
abstracting: (1<=p121)
states: 34,522,712,143,931 (13)
abstracting: (p115<=p118)
states: 345,227,121,439,311 (14)
abstracting: (p121<=p134)
states: 348,365,549,816,032 (14)
abstracting: (p81<=p100)
states: 348,365,549,816,032 (14)
abstracting: (1<=p39)
states: 34,522,712,143,931 (13)
abstracting: (p111<=1)
states: 379,749,833,583,242 (14)
abstracting: (1<=p139)
states: 34,522,712,143,931 (13)
abstracting: (1<=p11)
states: 34,522,712,143,931 (13)
abstracting: (p95<=p132)
states: 348,365,549,816,032 (14)
abstracting: (1<=p63)
states: 34,522,712,143,931 (13)
abstracting: (p4<=1)
states: 379,749,833,583,242 (14)
abstracting: (p19<=p61)
states: 348,365,549,816,032 (14)
abstracting: (p14<=p74)
states: 348,365,549,816,032 (14)
abstracting: (1<=p39)
states: 34,522,712,143,931 (13)
abstracting: (1<=p56)
states: 34,522,712,143,931 (13)
abstracting: (p72<=p66)
states: 348,365,549,816,032 (14)
abstracting: (p19<=p117)
states: 348,365,549,816,032 (14)
abstracting: (1<=p74)
states: 34,522,712,143,931 (13)
abstracting: (p18<=p62)
states: 348,365,549,816,032 (14)
abstracting: (1<=p97)
states: 34,522,712,143,931 (13)
abstracting: (p15<=p111)
states: 348,365,549,816,032 (14)
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m47.493sec

checking: AG [[~ [[~ [[[[p51<=p128 | [1<=p34 & p141<=p34]] | p108<=1] | [p68<=1 & [p132<=1 | [p51<=p3 & p126<=0]]]]] & p26<=p94]] | [[[p46<=1 & [[1<=p105 | [1<=p105 & [~ [1<=p47] & [1<=p59 & p67<=p42]]]] & ~ [[[[p102<=p111 | p47<=1] & ~ [p99<=1]] & p108<=p69]]]] | ~ [[~ [[~ [1<=p116] & [p117<=p59 | p86<=0]]] | [p109<=0 | [[p39<=p129 & 1<=p73] | [p128<=p127 | p118<=p138]]]]]] | [p127<=p4 | [[p1<=p18 | ~ [[~ [[p62<=p0 & 1<=p10]] | [1<=p60 | p119<=1]]]] | [~ [[~ [[1<=p102 | p75<=0]] | ~ [[1<=p82 | p119<=p35]]]] | 1<=p50]]]]]]
normalized: ~ [E [true U ~ [[[[p127<=p4 | [[1<=p50 | ~ [[~ [[1<=p82 | p119<=p35]] | ~ [[1<=p102 | p75<=0]]]]] | [p1<=p18 | ~ [[[1<=p60 | p119<=1] | ~ [[p62<=p0 & 1<=p10]]]]]]] | [~ [[[p109<=0 | [[p128<=p127 | p118<=p138] | [p39<=p129 & 1<=p73]]] | ~ [[[p117<=p59 | p86<=0] & ~ [1<=p116]]]]] | [p46<=1 & [~ [[p108<=p69 & [~ [p99<=1] & [p102<=p111 | p47<=1]]]] & [1<=p105 | [1<=p105 & [[1<=p59 & p67<=p42] & ~ [1<=p47]]]]]]]] | ~ [[p26<=p94 & ~ [[[p68<=1 & [p132<=1 | [p51<=p3 & p126<=0]]] | [p108<=1 | [p51<=p128 | [1<=p34 & p141<=p34]]]]]]]]]]]

abstracting: (p141<=p34)
states: 34,522,712,143,932 (13)
abstracting: (1<=p34)
states: 34,522,712,143,931 (13)
abstracting: (p51<=p128)
states: 348,365,549,816,032 (14)
abstracting: (p108<=1)
states: 379,749,833,583,242 (14)
abstracting: (p126<=0)
states: 345,227,121,439,311 (14)
abstracting: (p51<=p3)
states: 348,365,549,816,032 (14)
abstracting: (p132<=1)
states: 379,749,833,583,242 (14)
abstracting: (p68<=1)
states: 379,749,833,583,242 (14)
abstracting: (p26<=p94)
states: 348,365,549,816,032 (14)
abstracting: (1<=p47)
states: 34,522,712,143,931 (13)
abstracting: (p67<=p42)
states: 348,365,549,816,032 (14)
abstracting: (1<=p59)
states: 34,522,712,143,931 (13)
abstracting: (1<=p105)
states: 34,522,712,143,931 (13)
abstracting: (1<=p105)
states: 34,522,712,143,931 (13)
abstracting: (p47<=1)
states: 379,749,833,583,242 (14)
abstracting: (p102<=p111)
states: 348,365,549,816,032 (14)
abstracting: (p99<=1)
states: 379,749,833,583,242 (14)
abstracting: (p108<=p69)
states: 348,365,549,816,032 (14)
abstracting: (p46<=1)
states: 379,749,833,583,242 (14)
abstracting: (1<=p116)
states: 34,522,712,143,931 (13)
abstracting: (p86<=0)
states: 345,227,121,439,311 (14)
abstracting: (p117<=p59)
states: 348,365,549,816,032 (14)
abstracting: (1<=p73)
states: 34,522,712,143,931 (13)
abstracting: (p39<=p129)
states: 348,365,549,816,032 (14)
abstracting: (p118<=p138)
states: 348,365,549,816,032 (14)
abstracting: (p128<=p127)
states: 345,227,121,439,311 (14)
abstracting: (p109<=0)
states: 345,227,121,439,311 (14)
abstracting: (1<=p10)
states: 34,522,712,143,931 (13)
abstracting: (p62<=p0)
states: 345,227,121,439,311 (14)
abstracting: (p119<=1)
states: 379,749,833,583,242 (14)
abstracting: (1<=p60)
states: 34,522,712,143,931 (13)
abstracting: (p1<=p18)
states: 348,365,549,816,032 (14)
abstracting: (p75<=0)
states: 345,227,121,439,311 (14)
abstracting: (1<=p102)
states: 34,522,712,143,931 (13)
abstracting: (p119<=p35)
states: 348,365,549,816,032 (14)
abstracting: (1<=p82)
states: 34,522,712,143,931 (13)
abstracting: (1<=p50)
states: 34,522,712,143,931 (13)
abstracting: (p127<=p4)
states: 348,365,549,816,032 (14)
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-00 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m43.495sec

checking: AG [[[~ [[[~ [[[[p121<=1 & p48<=0] | [p69<=p89 | 1<=p47]] | 1<=p85]] | 1<=p85] & ~ [[[p105<=1 | ~ [[p123<=p76 | p17<=1]]] | ~ [p131<=p51]]]]] & [[1<=p67 & ~ [[[1<=p139 & p95<=p129] & [[[p15<=1 | 1<=p84] | [p26<=p78 | p45<=0]] | 1<=p34]]]] | [[[[p122<=1 & 1<=p28] | ~ [p58<=1]] | [p8<=p41 | p94<=0]] & ~ [1<=p18]]]] | [p137<=p22 | [p50<=p80 | [[[[[~ [p131<=p82] | [p69<=0 | p40<=p109]] & ~ [p60<=p86]] & [~ [p133<=p39] & ~ [[1<=p76 & p44<=0]]]] & [[1<=p1 & ~ [p52<=p27]] & [p117<=1 | [[p75<=p24 & 1<=p62] | 1<=p40]]]] & p17<=1]]]]]
normalized: ~ [E [true U ~ [[[p137<=p22 | [p50<=p80 | [p17<=1 & [[[p117<=1 | [1<=p40 | [p75<=p24 & 1<=p62]]] & [1<=p1 & ~ [p52<=p27]]] & [[~ [[1<=p76 & p44<=0]] & ~ [p133<=p39]] & [~ [p60<=p86] & [[p69<=0 | p40<=p109] | ~ [p131<=p82]]]]]]]] | [[[~ [1<=p18] & [[p8<=p41 | p94<=0] | [~ [p58<=1] | [p122<=1 & 1<=p28]]]] | [1<=p67 & ~ [[[1<=p34 | [[p26<=p78 | p45<=0] | [p15<=1 | 1<=p84]]] & [1<=p139 & p95<=p129]]]]] & ~ [[~ [[~ [p131<=p51] | [p105<=1 | ~ [[p123<=p76 | p17<=1]]]]] & [1<=p85 | ~ [[1<=p85 | [[p69<=p89 | 1<=p47] | [p121<=1 & p48<=0]]]]]]]]]]]]

abstracting: (p48<=0)
states: 345,227,121,439,311 (14)
abstracting: (p121<=1)
states: 379,749,833,583,242 (14)
abstracting: (1<=p47)
states: 34,522,712,143,931 (13)
abstracting: (p69<=p89)
states: 348,365,549,816,032 (14)
abstracting: (1<=p85)
states: 34,522,712,143,931 (13)
abstracting: (1<=p85)
states: 34,522,712,143,931 (13)
abstracting: (p17<=1)
states: 379,749,833,583,242 (14)
abstracting: (p123<=p76)
states: 348,365,549,816,032 (14)
abstracting: (p105<=1)
states: 379,749,833,583,242 (14)
abstracting: (p131<=p51)
states: 348,365,549,816,032 (14)
abstracting: (p95<=p129)
states: 348,365,549,816,032 (14)
abstracting: (1<=p139)
states: 34,522,712,143,931 (13)
abstracting: (1<=p84)
states: 34,522,712,143,931 (13)
abstracting: (p15<=1)
states: 379,749,833,583,242 (14)
abstracting: (p45<=0)
states: 345,227,121,439,311 (14)
abstracting: (p26<=p78)
states: 348,365,549,816,032 (14)
abstracting: (1<=p34)
states: 34,522,712,143,931 (13)
abstracting: (1<=p67)
states: 34,522,712,143,931 (13)
abstracting: (1<=p28)
states: 34,522,712,143,931 (13)
abstracting: (p122<=1)
states: 379,749,833,583,242 (14)
abstracting: (p58<=1)
states: 379,749,833,583,242 (14)
abstracting: (p94<=0)
states: 345,227,121,439,311 (14)
abstracting: (p8<=p41)
states: 348,365,549,816,032 (14)
abstracting: (1<=p18)
states: 34,522,712,143,931 (13)

before gc: list nodes free: 1569124

after gc: idd nodes used:30246790, unused:33753210; list nodes free:156517585
abstracting: (p131<=p82)
states: 348,365,549,816,032 (14)
abstracting: (p40<=p109)
states: 348,365,549,816,032 (14)
abstracting: (p69<=0)
states: 345,227,121,439,311 (14)
abstracting: (p60<=p86)
states: 348,365,549,816,032 (14)
abstracting: (p133<=p39)
states: 348,365,549,816,032 (14)
abstracting: (p44<=0)
states: 345,227,121,439,311 (14)
abstracting: (1<=p76)
states: 34,522,712,143,931 (13)
abstracting: (p52<=p27)
states: 348,365,549,816,032 (14)
abstracting: (1<=p1)
states: 34,522,712,143,931 (13)
abstracting: (1<=p62)
states: 34,522,712,143,931 (13)
abstracting: (p75<=p24)
states: 348,365,549,816,032 (14)
abstracting: (1<=p40)
states: 34,522,712,143,931 (13)
abstracting: (p117<=1)
states: 379,749,833,583,242 (14)
abstracting: (p17<=1)
states: 379,749,833,583,242 (14)
abstracting: (p50<=p80)
states: 348,365,549,816,032 (14)
abstracting: (p137<=p22)
states: 348,365,549,816,032 (14)
-> the formula is FALSE

FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-05 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m 8.225sec

checking: EF [[[[[[[p3<=p134 | [[~ [1<=p93] | [1<=p10 | p57<=0]] & [1<=p67 & p97<=1]]] & p116<=p130] | p44<=p7] & ~ [p0<=1]] | [[[p100<=1 & p58<=p91] & [~ [[[[1<=p86 & p41<=1] & ~ [p27<=0]] | [[p30<=p8 & p135<=p22] | p1<=0]]] | [[[~ [p29<=0] | [1<=p20 & 1<=p127]] | [1<=p23 | ~ [p87<=p18]]] & [[[1<=p34 | p28<=p138] & ~ [p32<=1]] & [[p39<=p67 | 1<=p39] | [p13<=1 & 1<=p134]]]]]] & [1<=p26 & [[~ [p102<=1] | 1<=p121] | [[[[1<=p120 | 1<=p43] & [1<=p47 & p104<=p34]] & [~ [p6<=1] & [p10<=p91 & p55<=p126]]] & p51<=1]]]]] & [[[[[~ [[p123<=p2 | [1<=p77 & 1<=p37]]] | [~ [p12<=0] & [p24<=p43 & 1<=p11]]] | 1<=p8] | ~ [[~ [p106<=p89] | [p128<=p140 | 1<=p43]]]] & ~ [[[~ [[[p16<=1 & p120<=p19] & [1<=p37 | 1<=p119]]] & [p54<=0 | [p34<=p107 & [p101<=p26 & p140<=p84]]]] & p80<=0]]] | 1<=p79]]]
normalized: E [true U [[1<=p79 | [~ [[p80<=0 & [[p54<=0 | [p34<=p107 & [p101<=p26 & p140<=p84]]] & ~ [[[1<=p37 | 1<=p119] & [p16<=1 & p120<=p19]]]]]] & [~ [[[p128<=p140 | 1<=p43] | ~ [p106<=p89]]] | [1<=p8 | [[[p24<=p43 & 1<=p11] & ~ [p12<=0]] | ~ [[p123<=p2 | [1<=p77 & 1<=p37]]]]]]]] & [[[1<=p26 & [[p51<=1 & [[[p10<=p91 & p55<=p126] & ~ [p6<=1]] & [[1<=p47 & p104<=p34] & [1<=p120 | 1<=p43]]]] | [1<=p121 | ~ [p102<=1]]]] & [[[[[[p13<=1 & 1<=p134] | [p39<=p67 | 1<=p39]] & [~ [p32<=1] & [1<=p34 | p28<=p138]]] & [[1<=p23 | ~ [p87<=p18]] | [[1<=p20 & 1<=p127] | ~ [p29<=0]]]] | ~ [[[p1<=0 | [p30<=p8 & p135<=p22]] | [~ [p27<=0] & [1<=p86 & p41<=1]]]]] & [p100<=1 & p58<=p91]]] | [~ [p0<=1] & [p44<=p7 | [p116<=p130 & [p3<=p134 | [[1<=p67 & p97<=1] & [[1<=p10 | p57<=0] | ~ [1<=p93]]]]]]]]]]

abstracting: (1<=p93)
states: 34,522,712,143,931 (13)
abstracting: (p57<=0)
states: 345,227,121,439,311 (14)
abstracting: (1<=p10)
states: 34,522,712,143,931 (13)
abstracting: (p97<=1)
states: 379,749,833,583,242 (14)
abstracting: (1<=p67)
states: 34,522,712,143,931 (13)
abstracting: (p3<=p134)
states: 348,365,549,816,032 (14)
abstracting: (p116<=p130)
states: 348,365,549,816,032 (14)
abstracting: (p44<=p7)
states: 348,365,549,816,032 (14)
abstracting: (p0<=1)
states: 379,749,833,583,242 (14)
abstracting: (p58<=p91)
states: 348,365,549,816,032 (14)
abstracting: (p100<=1)
states: 379,749,833,583,242 (14)
abstracting: (p41<=1)
states: 379,749,833,583,242 (14)
abstracting: (1<=p86)
states: 34,522,712,143,931 (13)
abstracting: (p27<=0)
states: 345,227,121,439,311 (14)
abstracting: (p135<=p22)
states: 348,365,549,816,032 (14)
abstracting: (p30<=p8)
states: 348,365,549,816,032 (14)
abstracting: (p1<=0)
states: 345,227,121,439,311 (14)
abstracting: (p29<=0)
states: 345,227,121,439,311 (14)
abstracting: (1<=p127)
states: 34,522,712,143,931 (13)
abstracting: (1<=p20)
states: 34,522,712,143,931 (13)
abstracting: (p87<=p18)
states: 348,365,549,816,032 (14)
abstracting: (1<=p23)
states: 34,522,712,143,931 (13)
abstracting: (p28<=p138)
states: 348,365,549,816,032 (14)
abstracting: (1<=p34)
states: 34,522,712,143,931 (13)
abstracting: (p32<=1)
states: 379,749,833,583,242 (14)
abstracting: (1<=p39)
states: 34,522,712,143,931 (13)
abstracting: (p39<=p67)
states: 348,365,549,816,032 (14)
abstracting: (1<=p134)
states: 34,522,712,143,931 (13)
abstracting: (p13<=1)
states: 379,749,833,583,242 (14)
abstracting: (p102<=1)
states: 379,749,833,583,242 (14)
abstracting: (1<=p121)
states: 34,522,712,143,931 (13)
abstracting: (1<=p43)
states: 34,522,712,143,931 (13)
abstracting: (1<=p120)
states: 34,522,712,143,931 (13)
abstracting: (p104<=p34)
states: 348,365,549,816,032 (14)
abstracting: (1<=p47)
states: 34,522,712,143,931 (13)
abstracting: (p6<=1)
states: 379,749,833,583,242 (14)
abstracting: (p55<=p126)
states: 348,365,549,816,032 (14)
abstracting: (p10<=p91)
states: 348,365,549,816,032 (14)
abstracting: (p51<=1)
states: 379,749,833,583,242 (14)
abstracting: (1<=p26)
states: 34,522,712,143,931 (13)
abstracting: (1<=p37)
states: 34,522,712,143,931 (13)
abstracting: (1<=p77)
states: 34,522,712,143,931 (13)
abstracting: (p123<=p2)
states: 348,365,549,816,032 (14)
abstracting: (p12<=0)
states: 345,227,121,439,311 (14)
abstracting: (1<=p11)
states: 34,522,712,143,931 (13)
abstracting: (p24<=p43)
states: 348,365,549,816,032 (14)
abstracting: (1<=p8)
states: 34,522,712,143,931 (13)
abstracting: (p106<=p89)
states: 348,365,549,816,032 (14)
abstracting: (1<=p43)
states: 34,522,712,143,931 (13)
abstracting: (p128<=p140)
states: 348,365,549,816,032 (14)
abstracting: (p120<=p19)
states: 348,365,549,816,032 (14)
abstracting: (p16<=1)
states: 379,749,833,583,242 (14)
abstracting: (1<=p119)
states: 34,522,712,143,931 (13)
abstracting: (1<=p37)
states: 34,522,712,143,931 (13)
abstracting: (p140<=p84)
states: 348,365,549,816,032 (14)
abstracting: (p101<=p26)
states: 348,365,549,816,032 (14)
abstracting: (p34<=p107)
states: 348,365,549,816,032 (14)
abstracting: (p54<=0)
states: 345,227,121,439,311 (14)
abstracting: (p80<=0)
states: 345,227,121,439,311 (14)
abstracting: (1<=p79)
states: 34,522,712,143,931 (13)

before gc: list nodes free: 1331895

after gc: idd nodes used:42164224, unused:21835776; list nodes free:101637666
-> the formula is TRUE

FORMULA DiscoveryGPU-PT-14a-ReachabilityCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m30.136sec

totally nodes used: 208982506 (2.1e+08)
number of garbage collections: 4
fire ops cache: hits/miss/sum: 770711227 1726361619 2497072846
used/not used/entry size/cache size: 38458269 28650595 16 1024MB
basic ops cache: hits/miss/sum: 241193063 532719081 773912144
used/not used/entry size/cache size: 12263601 4513615 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: 27604548 55977542 83582090
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 33959751
1 22107075
2 8145176
3 2246225
4 518572
5 107362
6 20303
7 3662
8 614
9 102
>= 10 22

Total processing time: 31m13.168sec


BK_STOP 1678812682909

--------------------
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:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ 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:9569 (48), effective:141 (0)

initing FirstDep: 0m 0.000sec


iterations count:689 (3), effective:7 (0)

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

iterations count:548 (2), effective:5 (0)

iterations count:901 (4), effective:8 (0)

iterations count:1187 (6), effective:19 (0)

iterations count:724 (3), effective:10 (0)

iterations count:609 (3), effective:7 (0)

iterations count:1313 (6), effective:16 (0)

iterations count:1704 (8), effective:27 (0)

iterations count:3189 (16), effective:42 (0)

iterations count:1203 (6), effective:18 (0)

iterations count:2091 (10), effective:32 (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="DiscoveryGPU-PT-14a"
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-14a, 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-167819420600414"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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