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

About the Execution of Marcie+red for DNAwalker-PT-15ringRRLarge

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
12019.096 2116644.00 2151142.00 5465.50 FTFFTFTFTFTFFFTT normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r106-tall-167814483500990.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 DNAwalker-PT-15ringRRLarge, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r106-tall-167814483500990
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 556K
-rw-r--r-- 1 mcc users 6.5K Feb 25 13:02 CTLCardinality.txt
-rw-r--r-- 1 mcc users 67K Feb 25 13:02 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Feb 25 13:02 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Feb 25 13:02 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:55 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:55 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 15:55 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:55 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.8K Feb 25 13:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 89K Feb 25 13:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.2K Feb 25 13:03 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 75K Feb 25 13:03 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 15:55 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:55 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 14 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 135K 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 DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-00
FORMULA_NAME DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-01
FORMULA_NAME DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-02
FORMULA_NAME DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-03
FORMULA_NAME DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-04
FORMULA_NAME DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-05
FORMULA_NAME DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-06
FORMULA_NAME DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-07
FORMULA_NAME DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-08
FORMULA_NAME DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-09
FORMULA_NAME DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-10
FORMULA_NAME DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-11
FORMULA_NAME DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-12
FORMULA_NAME DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-13
FORMULA_NAME DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-14
FORMULA_NAME DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1678506124142

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=DNAwalker-PT-15ringRRLarge
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-11 03:42:05] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -timeout, 360, -rebuildPNML]
[2023-03-11 03:42:05] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 03:42:05] [INFO ] Load time of PNML (sax parser for PT used): 56 ms
[2023-03-11 03:42:05] [INFO ] Transformed 33 places.
[2023-03-11 03:42:05] [INFO ] Transformed 312 transitions.
[2023-03-11 03:42:05] [INFO ] Parsed PT model containing 33 places and 312 transitions and 916 arcs in 127 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 10 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 6 formulas.
FORMULA DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 771 resets, run finished after 355 ms. (steps per millisecond=28 ) properties (out of 10) seen :5
FORMULA DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 64 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 60 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 44 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 55 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2023-03-11 03:42:06] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
// Phase 1: matrix 311 rows 33 cols
[2023-03-11 03:42:06] [INFO ] Computed 0 place invariants in 14 ms
[2023-03-11 03:42:06] [INFO ] After 171ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-11 03:42:29] [INFO ] After 22374ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :0
FORMULA DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-04 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-03 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-00 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 29 out of 33 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 33/33 places, 312/312 transitions.
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 33 transition count 309
Applied a total of 3 rules in 37 ms. Remains 33 /33 variables (removed 0) and now considering 309/312 (removed 3) transitions.
// Phase 1: matrix 309 rows 33 cols
[2023-03-11 03:42:29] [INFO ] Computed 0 place invariants in 5 ms
[2023-03-11 03:42:29] [INFO ] Dead Transitions using invariants and state equation in 233 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 271 ms. Remains : 33/33 places, 309/312 transitions.
Incomplete random walk after 10000 steps, including 768 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 61 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 62 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 1331017 steps, run timeout after 3001 ms. (steps per millisecond=443 ) properties seen :{}
Probabilistic random walk after 1331017 steps, saw 198547 distinct states, run finished after 3006 ms. (steps per millisecond=442 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-11 03:42:32] [INFO ] Invariant cache hit.
[2023-03-11 03:42:32] [INFO ] After 43ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-11 03:42:50] [INFO ] After 18154ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 29 out of 33 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 33/33 places, 309/309 transitions.
Applied a total of 0 rules in 10 ms. Remains 33 /33 variables (removed 0) and now considering 309/309 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10 ms. Remains : 33/33 places, 309/309 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 33/33 places, 309/309 transitions.
Applied a total of 0 rules in 16 ms. Remains 33 /33 variables (removed 0) and now considering 309/309 (removed 0) transitions.
[2023-03-11 03:42:50] [INFO ] Invariant cache hit.
[2023-03-11 03:42:50] [INFO ] Implicit Places using invariants in 36 ms returned []
[2023-03-11 03:42:50] [INFO ] Invariant cache hit.
[2023-03-11 03:42:51] [INFO ] State equation strengthened by 70 read => feed constraints.
[2023-03-11 03:42:51] [INFO ] Implicit Places using invariants and state equation in 195 ms returned [25]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 237 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 32/33 places, 309/309 transitions.
Applied a total of 0 rules in 9 ms. Remains 32 /32 variables (removed 0) and now considering 309/309 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 262 ms. Remains : 32/33 places, 309/309 transitions.
Incomplete random walk after 10000 steps, including 761 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 57 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 59 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 1456391 steps, run timeout after 3001 ms. (steps per millisecond=485 ) properties seen :{}
Probabilistic random walk after 1456391 steps, saw 218901 distinct states, run finished after 3001 ms. (steps per millisecond=485 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 309 rows 32 cols
[2023-03-11 03:42:54] [INFO ] Computed 0 place invariants in 7 ms
[2023-03-11 03:42:54] [INFO ] After 29ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-11 03:43:12] [INFO ] After 18123ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 29 out of 32 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 32/32 places, 309/309 transitions.
Applied a total of 0 rules in 14 ms. Remains 32 /32 variables (removed 0) and now considering 309/309 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14 ms. Remains : 32/32 places, 309/309 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 32/32 places, 309/309 transitions.
Applied a total of 0 rules in 6 ms. Remains 32 /32 variables (removed 0) and now considering 309/309 (removed 0) transitions.
[2023-03-11 03:43:12] [INFO ] Invariant cache hit.
[2023-03-11 03:43:12] [INFO ] Implicit Places using invariants in 20 ms returned []
[2023-03-11 03:43:12] [INFO ] Invariant cache hit.
[2023-03-11 03:43:12] [INFO ] State equation strengthened by 70 read => feed constraints.
[2023-03-11 03:43:12] [INFO ] Implicit Places using invariants and state equation in 132 ms returned []
Implicit Place search using SMT with State Equation took 155 ms to find 0 implicit places.
[2023-03-11 03:43:12] [INFO ] Redundant transitions in 25 ms returned []
[2023-03-11 03:43:12] [INFO ] Invariant cache hit.
[2023-03-11 03:43:12] [INFO ] Dead Transitions using invariants and state equation in 99 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 302 ms. Remains : 32/32 places, 309/309 transitions.
Applied a total of 0 rules in 5 ms. Remains 32 /32 variables (removed 0) and now considering 309/309 (removed 0) transitions.
Running SMT prover for 2 properties.
[2023-03-11 03:43:12] [INFO ] Invariant cache hit.
[2023-03-11 03:43:12] [INFO ] After 25ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-11 03:43:30] [INFO ] After 18124ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
[2023-03-11 03:43:30] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/ReachabilityCardinality.sr.xml took 4 ms.
[2023-03-11 03:43:30] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 32 places, 309 transitions and 883 arcs took 2 ms.
[2023-03-11 03:43:31] [INFO ] Flatten gal took : 126 ms
Total runtime 85641 ms.
There are residual formulas that ITS could not solve within timeout
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: DNAwalker_PT_15ringRRLarge
(NrP: 32 NrTr: 309 NrArc: 883)

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

net check time: 0m 0.000sec

init dd package: 0m 2.743sec


before gc: list nodes free: 1575698

after gc: idd nodes used:184507, unused:63815493; list nodes free:409832411

before gc: list nodes free: 1531452

after gc: idd nodes used:182275, unused:63817725; list nodes free:418303843

RS generation: 33m33.070sec


-> reachability set: #nodes 128088 (1.3e+05) #states 1,854,133,235 (9)



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

checking: EF [[[[p23<=2 & 2<=p21] & [~ [1<=p16] & ~ [p4<=1]]] & [[~ [p26<=p27] & ~ [p2<=p0]] & [[~ [1<=p15] | ~ [p13<=p3]] & [~ [p19<=p20] | [p22<=p17 & p18<=p31]]]]]]
normalized: E [true U [[[[~ [1<=p15] | ~ [p13<=p3]] & [[p22<=p17 & p18<=p31] | ~ [p19<=p20]]] & [~ [p2<=p0] & ~ [p26<=p27]]] & [[~ [p4<=1] & ~ [1<=p16]] & [p23<=2 & 2<=p21]]]]

abstracting: (2<=p21)
states: 70,227,384 (7)
abstracting: (p23<=2)
states: 1,854,133,235 (9)
abstracting: (1<=p16)
states: 610,061,571 (8)
abstracting: (p4<=1)
states: 1,784,248,757 (9)
abstracting: (p26<=p27)
states: 1,339,878,091 (9)
abstracting: (p2<=p0)
states: 965,974,888 (8)
abstracting: (p19<=p20)
states: 1,565,644,722 (9)
abstracting: (p18<=p31)
states: 1,430,462,884 (9)
abstracting: (p22<=p17)
states: 1,174,013,255 (9)
abstracting: (p13<=p3)
states: 1,563,472,121 (9)
abstracting: (1<=p15)
states: 567,498,555 (8)
-> the formula is FALSE

FORMULA DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.842sec

checking: AG [[[[[[p27<=1 | ~ [p25<=1]] | [p11<=2 | ~ [1<=p1]]] & p17<=p28] & [[[2<=p2 | ~ [p2<=p24]] | [p22<=1 | [[1<=p15 & [[~ [p4<=2] | 2<=p27] & [~ [p0<=p4] | [p31<=p17 & [~ [1<=p24] | ~ [p31<=2]]]]]] | [[~ [p13<=p3] & ~ [p15<=p13]] & [[[~ [p10<=2] & ~ [2<=p6]] | p25<=1] & [~ [2<=p8] | ~ [1<=p28]]]]]]] & [[1<=p26 & [p23<=p13 & [~ [1<=p13] | ~ [p12<=p30]]]] | [p1<=p26 & [p30<=p6 & ~ [p7<=p8]]]]]] | [[1<=p15 | [p21<=2 | [~ [p11<=p22] & [~ [p17<=p23] & [~ [1<=p18] | ~ [2<=p27]]]]]] & [[p11<=0 | [p26<=1 | p19<=2]] | [[~ [p5<=2] | p27<=p4] | [[p30<=p17 & ~ [2<=p27]] | [~ [p28<=2] & ~ [p31<=p15]]]]]]]]
normalized: ~ [E [true U ~ [[[[[[[~ [p31<=p15] & ~ [p28<=2]] | [p30<=p17 & ~ [2<=p27]]] | [p27<=p4 | ~ [p5<=2]]] | [p11<=0 | [p26<=1 | p19<=2]]] & [1<=p15 | [p21<=2 | [[[~ [2<=p27] | ~ [1<=p18]] & ~ [p17<=p23]] & ~ [p11<=p22]]]]] | [[[[p1<=p26 & [p30<=p6 & ~ [p7<=p8]]] | [1<=p26 & [p23<=p13 & [~ [p12<=p30] | ~ [1<=p13]]]]] & [[p22<=1 | [[[[~ [1<=p28] | ~ [2<=p8]] & [p25<=1 | [~ [2<=p6] & ~ [p10<=2]]]] & [~ [p15<=p13] & ~ [p13<=p3]]] | [1<=p15 & [[[p31<=p17 & [~ [p31<=2] | ~ [1<=p24]]] | ~ [p0<=p4]] & [2<=p27 | ~ [p4<=2]]]]]] | [2<=p2 | ~ [p2<=p24]]]] & [p17<=p28 & [[p11<=2 | ~ [1<=p1]] | [p27<=1 | ~ [p25<=1]]]]]]]]]

abstracting: (p25<=1)
states: 1,784,675,743 (9)
abstracting: (p27<=1)
states: 1,783,135,593 (9)
abstracting: (1<=p1)
states: 845,878,617 (8)
abstracting: (p11<=2)
states: 1,854,133,235 (9)
abstracting: (p17<=p28)
states: 1,485,624,796 (9)
abstracting: (p2<=p24)
states: 1,334,016,957 (9)
abstracting: (2<=p2)
states: 70,272,292 (7)
abstracting: (p4<=2)
states: 1,854,133,235 (9)
abstracting: (2<=p27)
states: 70,997,642 (7)
abstracting: (p0<=p4)
states: 1,854,132,749 (9)
abstracting: (1<=p24)
states: 861,606,161 (8)
abstracting: (p31<=2)
states: 1,854,133,235 (9)
abstracting: (p31<=p17)
states: 1,449,535,667 (9)
abstracting: (1<=p15)
states: 567,498,555 (8)
abstracting: (p13<=p3)
states: 1,563,472,121 (9)
abstracting: (p15<=p13)
states: 1,460,012,823 (9)
abstracting: (p10<=2)
states: 1,854,133,235 (9)
abstracting: (2<=p6)
states: 69,675,912 (7)
abstracting: (p25<=1)
states: 1,784,675,743 (9)
abstracting: (2<=p8)
states: 152,094,376 (8)
abstracting: (1<=p28)
states: 636,946,686 (8)
abstracting: (p22<=1)
states: 1,783,923,159 (9)
abstracting: (1<=p13)
states: 578,416,887 (8)
abstracting: (p12<=p30)
states: 1,423,329,606 (9)
abstracting: (p23<=p13)
states: 1,175,516,945 (9)
abstracting: (1<=p26)
states: 972,901,521 (8)
abstracting: (p7<=p8)
states: 1,784,358,885 (9)
abstracting: (p30<=p6)
states: 1,521,795,600 (9)
abstracting: (p1<=p26)
states: 1,419,215,225 (9)
abstracting: (p11<=p22)
states: 1,360,213,909 (9)
abstracting: (p17<=p23)
states: 1,582,498,557 (9)
abstracting: (1<=p18)
states: 594,653,730 (8)
abstracting: (2<=p27)
states: 70,997,642 (7)
abstracting: (p21<=2)
states: 1,854,133,235 (9)
abstracting: (1<=p15)
states: 567,498,555 (8)
abstracting: (p19<=2)
states: 1,854,133,235 (9)
abstracting: (p26<=1)
states: 1,783,318,973 (9)
abstracting: (p11<=0)
states: 922,804,592 (8)
abstracting: (p5<=2)
states: 1,854,133,235 (9)
abstracting: (p27<=p4)
states: 1,363,423,298 (9)
abstracting: (2<=p27)
states: 70,997,642 (7)
abstracting: (p30<=p17)
states: 1,401,584,065 (9)
abstracting: (p28<=2)
states: 1,854,133,235 (9)
abstracting: (p31<=p15)
states: 1,451,512,373 (9)
-> the formula is TRUE

FORMULA DNAwalker-PT-15ringRRLarge-ReachabilityCardinality-01 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 4.613sec

totally nodes used: 163479944 (1.6e+08)
number of garbage collections: 2
fire ops cache: hits/miss/sum: 2694537601 972356397 3666893998
used/not used/entry size/cache size: 67108834 30 16 1024MB
basic ops cache: hits/miss/sum: 170160114 71208931 241369045
used/not used/entry size/cache size: 13784119 2993097 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: 1261713 1030957 2292670
used/not used/entry size/cache size: 969082 7419526 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 40571386
1 19530724
2 5368755
3 1225454
4 287914
5 79744
6 26195
7 8830
8 3453
9 1792
>= 10 4617

Total processing time: 33m48.476sec


BK_STOP 1678508240786

--------------------
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

1279 1786 2493 2047 2912 2274 2482 2006 3077 4206 4229 3688 3854 4179 5105 5286 5137 5221 5672 5711 5874 4690 5573 4544 4257 4433 5015 4995 4959 4791 5979 6750 6780 6639 6294 5526 6901 7664 8075 8638 7914 6583 7479 7705 6157 6042 6260 4538 4684 5153 5239 5690 5565 5611 6010 5870 6194 6081 6081 6775 6944 6821 6403 6613 5956 5779 5789 7020 7360 7297 7412 7494 6815 8082 7646 8150 7754 8134 7525 7526 6613 7605 8502 8526 8917 8990 8716 9049 9046 8549 8856 8855 7925 7798 8478 8038 8307 7987 6994 6358 6532 6866 6827 6907 5869 6766 10496 11093 16294 15820 16323 13333 15038 17554 16488 17060 18688 19396 20115 20810 18755 19784 20807 20678 20067 22463 19269 19302 19924 19110 18072 20097 19102 20105 19956 19210 17703 17618 22304 22676 26371 24785 25579 26333 47127 53734 56796 56767 56786 57236 56884 58930 57622 58104 57360 62586 67934 66416 64545 63592 64870 67872 68376 66242 65810 67164 67983 63972 66243 63984 70322 72593 71681 73502 73665 73713 75013 74511 74956 76262 78634 78281 76464 77543 84314 88892 88445 87901 89975 104921 114337 109140 109192 109987 110555 110362 108840 115966 113760 111750 110614 111440 111361 111255 110158 109116 107981 105901 114100 120691 123407 127236 124252 123353 120464 121655 121015 121722 121060 118319 119491 121254 120091 118314 115051 120390 121572 117576 119203 118938 116848 110256 112426 112474 111899 111911 108630 110113 110231 105744 106032 104015 103953 109226 109864 106125 106179 105070 110515 100387 96678 95575 94636 94633 106613 104758 111922 110974 109406 104522 102146 109231 96802 90841 97413 99909 105328 101646 107818 101841 109397 112080 109242 109250 113294 113744 109885 111140 114204 112674 110529 107875 112427 112980 112158 114493 116091 116352 120954 119841 122976 122990 121805 115171 115464 123461 125070 125946 126580 126877 156567 150286 144405 161885 160488 156481 160377 155336 155058 161392 150389 154954 155393 151725 145289 148441 145117 154722 157193 153921 159178 153376 153775 149148 153074 145814 143291 145935 146660 146107 148216 148637 150183 152722 151880 149023 151310 151003 149884 149572 148675 149716 154735 153649 156539 154992 156020 156792 155661 154775 155422 162296 162166 163886 165261 165264 165404 166348 170626 167829 169517 169959 168835 167154 176491 184673 182968 185501 185212 183726 185404 185808 183603 185227 185774 185606 184088 184942 184517 183426 183754 185404 187263 184752 186283 186021 178654 176772 177572 178252 179283 180633 177171 174778 174847 188458 171124 191039 178367 178957 182123 181015 186064 178673 173277 174047 173902 173378 170207 175967 183519 186228 186059 186233 186786 188475 186263 189391 193390 192136 191575 192451 188106 191633 193579 190945 192442 189611 185651 186932 181469 179190 182656 176727 182618 187649 184555 173773 173585 174468 173461 177781 173035 169994 170762 169077 171781 173415 175864 174472 173657 171894 175907 174766 176172 172824 171165 169810 172029 169671 168674 154569 169171 172760 169373 178584 175335 179034 175409 181459 182278 184656 189931 190479 190033 189332 186578 186462 185665 180912 183245 184135 183618 182784 179549 179070 169514 171317 172817 161774 172795 176509 173061 173467 178010 184154 180145 179605 169679 171982 172698 174740 158268 163012 161786 158894 147417 139847 139871 139879 141319 140391 141160 137691 139234 142808 144699 144017 139419 139065 138277 143121 144247 145450 139203 140397 138775 136325 131335 132933 127660 130666 123191 120276 133411 142253 150838 150493 147172 155106 150978 148896 140334 139691 137059 138988 140948 134370 138765 129836 130177 131776 126663 138873 151524 151176 155769 152347 167494 183806 188703 178223 180740 173917 177110 170546 169161 167812 163218 161577 163144 168331 165308 161081 159249 147806 151738 130499 135194 154008 151011 154647 156806 161995 156675 156490 163775 166639 157476 156975 164774 169058 169162 164499 162305 153602 148970 143161 140593 137846 156837 162653 206835 201903 207619 192955 200646 195165 202146 197889 202129 207773 213178 223533 225321 227672 229908 219777 214046 208312 203900 203327 204996 212955 211885 214513 213274 214243 211028 208265 203208 207855 161844 145594 156794 164299 161733 163491 163187 166323 168050 166204 158075 162887 170908 166624 163266 154834 159205 154308 154851 152955 154086 154055 151074 151028 151150 148930 152182 154870 168512 172905 176886 172205 157636 149996 147322 141613 149477 140059 139312 140580 139073 137422 138323 138222 136811 137808 135473 132339 133335 132973 133564 132293 134418 122582 121675 122120
iterations count:68875304 (222897), effective:2507525 (8114)

initing FirstDep: 0m 0.000sec

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="DNAwalker-PT-15ringRRLarge"
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 DNAwalker-PT-15ringRRLarge, 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 r106-tall-167814483500990"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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