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.r234-tall-167856420900822.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 MultiCrashLeafsetExtension-PT-S24C04, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r234-tall-167856420900822
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 11M
-rw-r--r-- 1 mcc users 15K Feb 26 03:11 CTLCardinality.txt
-rw-r--r-- 1 mcc users 91K Feb 26 03:11 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 26 03:07 CTLFireability.txt
-rw-r--r-- 1 mcc users 67K Feb 26 03:07 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.0K Feb 25 16:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 03:19 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 74K Feb 26 03:19 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 03:15 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 26 03:15 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K Feb 25 16:24 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 10M 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 MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1679610101537

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=MultiCrashLeafsetExtension-PT-S24C04
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-23 22:21:43] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -timeout, 360, -rebuildPNML]
[2023-03-23 22:21:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 22:21:43] [INFO ] Load time of PNML (sax parser for PT used): 385 ms
[2023-03-23 22:21:43] [INFO ] Transformed 9748 places.
[2023-03-23 22:21:43] [INFO ] Transformed 14659 transitions.
[2023-03-23 22:21:43] [INFO ] Parsed PT model containing 9748 places and 14659 transitions and 58838 arcs in 518 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 16 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 241 resets, run finished after 656 ms. (steps per millisecond=15 ) properties (out of 16) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 15) seen :0
Interrupted probabilistic random walk after 14620 steps, run timeout after 3001 ms. (steps per millisecond=4 ) properties seen :{1=1}
Probabilistic random walk after 14620 steps, saw 7024 distinct states, run finished after 3002 ms. (steps per millisecond=4 ) properties seen :1
FORMULA MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-02 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Running SMT prover for 14 properties.
[2023-03-23 22:21:47] [INFO ] Flow matrix only has 14059 transitions (discarded 600 similar events)
// Phase 1: matrix 14059 rows 9748 cols
[2023-03-23 22:21:48] [INFO ] Computed 921 place invariants in 806 ms
[2023-03-23 22:21:51] [INFO ] After 2944ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:14
[2023-03-23 22:21:54] [INFO ] [Nat]Absence check using 62 positive place invariants in 56 ms returned sat
[2023-03-23 22:21:54] [INFO ] [Nat]Absence check using 62 positive and 859 generalized place invariants in 467 ms returned sat
[2023-03-23 22:22:15] [INFO ] After 20074ms SMT Verify possible using state equation in natural domain returned unsat :10 sat :4
[2023-03-23 22:22:15] [INFO ] State equation strengthened by 4402 read => feed constraints.
[2023-03-23 22:22:16] [INFO ] After 1311ms SMT Verify possible using 4402 Read/Feed constraints in natural domain returned unsat :10 sat :3
[2023-03-23 22:22:16] [INFO ] After 1312ms SMT Verify possible using trap constraints in natural domain returned unsat :10 sat :3
Attempting to minimize the solution found.
Minimization took 9 ms.
[2023-03-23 22:22:16] [INFO ] After 25090ms SMT Verify possible using all constraints in natural domain returned unsat :10 sat :3
FORMULA MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-15 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-14 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-13 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-12 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-09 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-08 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-07 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-06 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-05 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-01 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 14 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 26 ms.
Support contains 11 out of 9748 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9748/9748 places, 14659/14659 transitions.
Graph (complete) has 33897 edges and 9748 vertex of which 9712 are kept as prefixes of interest. Removing 36 places using SCC suffix rule.33 ms
Discarding 36 places :
Also discarding 0 output transitions
Drop transitions removed 2393 transitions
Trivial Post-agglo rules discarded 2393 transitions
Performed 2393 trivial Post agglomeration. Transition count delta: 2393
Iterating post reduction 0 with 2393 rules applied. Total rules applied 2394 place count 9712 transition count 12266
Reduce places removed 2393 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 1 with 2398 rules applied. Total rules applied 4792 place count 7319 transition count 12261
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 4797 place count 7314 transition count 12261
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 200 Pre rules applied. Total rules applied 4797 place count 7314 transition count 12061
Deduced a syphon composed of 200 places in 9 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 3 with 400 rules applied. Total rules applied 5197 place count 7114 transition count 12061
Discarding 2193 places :
Symmetric choice reduction at 3 with 2193 rule applications. Total rules 7390 place count 4921 transition count 9868
Iterating global reduction 3 with 2193 rules applied. Total rules applied 9583 place count 4921 transition count 9868
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 9583 place count 4921 transition count 9865
Deduced a syphon composed of 3 places in 6 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 9589 place count 4918 transition count 9865
Discarding 542 places :
Symmetric choice reduction at 3 with 542 rule applications. Total rules 10131 place count 4376 transition count 7697
Iterating global reduction 3 with 542 rules applied. Total rules applied 10673 place count 4376 transition count 7697
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 10723 place count 4351 transition count 7672
Free-agglomeration rule (complex) applied 342 times.
Iterating global reduction 3 with 342 rules applied. Total rules applied 11065 place count 4351 transition count 8923
Reduce places removed 342 places and 0 transitions.
Iterating post reduction 3 with 342 rules applied. Total rules applied 11407 place count 4009 transition count 8923
Partial Free-agglomeration rule applied 125 times.
Drop transitions removed 125 transitions
Iterating global reduction 4 with 125 rules applied. Total rules applied 11532 place count 4009 transition count 8923
Applied a total of 11532 rules in 4687 ms. Remains 4009 /9748 variables (removed 5739) and now considering 8923/14659 (removed 5736) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4690 ms. Remains : 4009/9748 places, 8923/14659 transitions.
Incomplete random walk after 10000 steps, including 395 resets, run finished after 323 ms. (steps per millisecond=30 ) properties (out of 4) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 3) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-04 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-23 22:22:22] [INFO ] Flow matrix only has 8037 transitions (discarded 886 similar events)
// Phase 1: matrix 8037 rows 4009 cols
[2023-03-23 22:22:22] [INFO ] Computed 885 place invariants in 224 ms
[2023-03-23 22:22:22] [INFO ] After 432ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-23 22:22:23] [INFO ] [Nat]Absence check using 49 positive place invariants in 71 ms returned sat
[2023-03-23 22:22:23] [INFO ] [Nat]Absence check using 49 positive and 836 generalized place invariants in 249 ms returned sat
[2023-03-23 22:22:28] [INFO ] After 4671ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-23 22:22:28] [INFO ] State equation strengthened by 4369 read => feed constraints.
[2023-03-23 22:22:30] [INFO ] After 2014ms SMT Verify possible using 4369 Read/Feed constraints in natural domain returned unsat :1 sat :1
[2023-03-23 22:22:31] [INFO ] After 3224ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :1
Attempting to minimize the solution found.
Minimization took 422 ms.
[2023-03-23 22:22:32] [INFO ] After 9270ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :1
FORMULA MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-11 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 3 out of 4009 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4009/4009 places, 8923/8923 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 4009 transition count 8921
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 4007 transition count 8921
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 8 place count 4007 transition count 8950
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 12 place count 4003 transition count 8950
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 15 place count 4000 transition count 8947
Iterating global reduction 3 with 3 rules applied. Total rules applied 18 place count 4000 transition count 8947
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 19 place count 4000 transition count 8947
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 20 place count 3999 transition count 8946
Iterating global reduction 3 with 1 rules applied. Total rules applied 21 place count 3999 transition count 8946
Applied a total of 21 rules in 1917 ms. Remains 3999 /4009 variables (removed 10) and now considering 8946/8923 (removed -23) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1917 ms. Remains : 3999/4009 places, 8946/8923 transitions.
Incomplete random walk after 10000 steps, including 396 resets, run finished after 267 ms. (steps per millisecond=37 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 47 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 27465 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :{}
Probabilistic random walk after 27465 steps, saw 12410 distinct states, run finished after 3001 ms. (steps per millisecond=9 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 22:22:37] [INFO ] Flow matrix only has 8060 transitions (discarded 886 similar events)
// Phase 1: matrix 8060 rows 3999 cols
[2023-03-23 22:22:37] [INFO ] Computed 885 place invariants in 487 ms
[2023-03-23 22:22:38] [INFO ] After 425ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 22:22:38] [INFO ] [Nat]Absence check using 49 positive place invariants in 69 ms returned sat
[2023-03-23 22:22:38] [INFO ] [Nat]Absence check using 49 positive and 836 generalized place invariants in 208 ms returned sat
[2023-03-23 22:22:42] [INFO ] After 4049ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 22:22:43] [INFO ] State equation strengthened by 4402 read => feed constraints.
[2023-03-23 22:22:44] [INFO ] After 981ms SMT Verify possible using 4402 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 22:22:48] [INFO ] Deduced a trap composed of 302 places in 3985 ms of which 19 ms to minimize.
[2023-03-23 22:22:49] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 5032 ms
[2023-03-23 22:22:49] [INFO ] After 6226ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 403 ms.
[2023-03-23 22:22:49] [INFO ] After 11447ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 3 out of 3999 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3999/3999 places, 8946/8946 transitions.
Applied a total of 0 rules in 474 ms. Remains 3999 /3999 variables (removed 0) and now considering 8946/8946 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 475 ms. Remains : 3999/3999 places, 8946/8946 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3999/3999 places, 8946/8946 transitions.
Applied a total of 0 rules in 474 ms. Remains 3999 /3999 variables (removed 0) and now considering 8946/8946 (removed 0) transitions.
[2023-03-23 22:22:50] [INFO ] Flow matrix only has 8060 transitions (discarded 886 similar events)
[2023-03-23 22:22:50] [INFO ] Invariant cache hit.
[2023-03-23 22:22:57] [INFO ] Implicit Places using invariants in 6965 ms returned [4, 7, 10, 11, 12, 13, 17, 23, 32, 42, 54, 68, 84, 102, 122, 144, 167, 189, 190, 191, 192, 193, 213, 231, 247, 261, 273, 283, 291, 297, 301, 303, 314, 320, 322, 323, 324, 325, 326, 328, 332, 338, 346, 356, 368, 382, 398, 416, 436, 457, 477, 478, 479, 480, 481, 499, 515, 529, 541, 551, 559, 565, 569, 571, 573, 584, 590, 592, 593, 594, 595, 596, 598, 600, 604, 610, 618, 628, 640, 654, 670, 688, 707, 725, 726, 727, 728, 729, 745, 759, 771, 781, 789, 795, 799, 801, 803, 805, 816, 822, 824, 825, 826, 827, 828, 830, 832, 834, 838, 844, 852, 862, 874, 888, 904, 921, 937, 938, 939, 940, 941, 955, 967, 977, 985, 991, 995, 997, 999, 1001, 1003, 1014, 1020, 1022, 1023, 1024, 1025, 1026, 1028, 1030, 1032, 1034, 1038, 1044, 1052, 1062, 1074, 1088, 1103, 1117, 1118, 1119, 1120, 1121, 1133, 1143, 1151, 1157, 1161, 1163, 1165, 1167, 1169, 1171, 1182, 1188, 1190, 1191, 1192, 1193, 1194, 1196, 1198, 1200, 1202, 1204, 1208, 1214, 1222, 1232, 1244, 1257, 1269, 1270, 1271, 1272, 1273, 1283, 1291, 1297, 1301, 1303, 1305, 1307, 1309, 1311, 1313, 1324, 1330, 1332, 1333, 1334, 1335, 1336, 1338, 1340, 1342, 1344, 1346, 1348, 1352, 1358, 1366, 1376, 1387, 1397, 1398, 1399, 1400, 1401, 1409, 1415, 1419, 1421, 1423, 1425, 1427, 1429, 1431, 1433, 1444, 1450, 1452, 1453, 1454, 1455, 1456, 1458, 1460, 1462, 1464, 1466, 1468, 1470, 1474, 1480, 1488, 1497, 1505, 1506, 1507, 1508, 1509, 1515, 1519, 1521, 1523, 1525, 1527, 1529, 1531, 1533, 1535, 1546, 1552, 1554, 1555, 1556, 1557, 1558, 1560, 1562, 1564, 1566, 1568, 1570, 1572, 1574, 1578, 1584, 1591, 1597, 1598, 1599, 1600, 1601, 1605, 1607, 1609, 1611, 1613, 1615, 1617, 1619, 1621, 1623, 1634, 1640, 1642, 1643, 1644, 1645, 1646, 1648, 1650, 1652, 1654, 1656, 1658, 1660, 1662, 1664, 1668, 1673, 1677, 1678, 1679, 1680, 1681, 1683, 1685, 1687, 1689, 1691, 1693, 1695, 1697, 1699, 1701, 1712, 1718, 1720, 1722, 1723, 1724, 1726, 1728, 1730, 1732, 1735, 1737, 1739, 1741, 1743, 1745, 1748, 1750, 1751, 1752, 1753, 1754, 1756, 1758, 1760, 1762, 1764, 1766, 1768, 1770, 1772, 1774, 1785, 1791, 1793, 1794, 1795, 1796, 1797, 1799, 1801, 1803, 1805, 1807, 1809, 1811, 1813, 1815, 1817, 1819, 1821, 1822, 1823, 1824, 1825, 1827, 1829, 1831, 1833, 1835, 1837, 1839, 1841, 1843, 1845, 1856, 1858, 1861, 1863, 1864, 1865, 1866, 1867, 1869, 1871, 1873, 1875, 1877, 1879, 1881, 1883, 1885, 1887, 1889, 1891, 1892, 1893, 1894, 1895, 1897, 1899, 1901, 1903, 1905, 1907, 1909, 1911, 1913, 1915, 1926, 1932, 1934, 1935, 1936, 1937, 1938, 1940, 1942, 1944, 1946, 1948, 1950, 1952, 1954, 1956, 1958, 1960, 1962, 1963, 1964, 1965, 1966, 1968, 1970, 1972, 1974, 1976, 1978, 1980, 1982, 1984, 1986, 1997, 2003, 2005, 2006, 2007, 2008, 2009, 2011, 2013, 2015, 2017, 2019, 2021, 2023, 2025, 2027, 2029, 2031, 2034, 2035, 2036, 2037, 2038, 2040, 2042, 2044, 2046, 2048, 2050, 2052, 2054, 2056, 2058, 2069, 2075, 2077, 2078, 2079, 2080, 2081, 2083, 2085, 2087, 2089, 2091, 2093, 2095, 2097, 2099, 2101, 2105, 2110, 2111, 2112, 2113, 2114, 2118, 2120, 2122, 2124, 2126, 2128, 2130, 2132, 2134, 2136, 2147, 2153, 2155, 2156, 2157, 2158, 2159, 2161, 2163, 2165, 2167, 2169, 2171, 2173, 2175, 2177, 2181, 2187, 2194, 2195, 2196, 2197, 2198, 2204, 2208, 2210, 2212, 2214, 2216, 2218, 2220, 2222, 2224, 2235, 2241, 2243, 2244, 2245, 2246, 2247, 2249, 2251, 2253, 2255, 2257, 2259, 2261, 2263, 2267, 2273, 2281, 2290, 2291, 2292, 2293, 2294, 2302, 2308, 2312, 2314, 2316, 2318, 2320, 2322, 2324, 2326, 2337, 2343, 2345, 2346, 2347, 2348, 2349, 2351, 2353, 2355, 2357, 2359, 2361, 2363, 2367, 2373, 2381, 2391, 2402, 2403, 2404, 2406, 2416, 2424, 2430, 2434, 2436, 2438, 2440, 2442, 2444, 2447, 2458, 2464, 2466, 2467, 2468, 2469, 2470, 2472, 2474, 2476, 2478, 2480, 2482, 2486, 2492, 2500, 2510, 2522, 2535, 2536, 2537, 2538, 2539, 2551, 2561, 2569, 2575, 2579, 2581, 2583, 2585, 2587, 2589, 2606, 2608, 2609, 2610, 2611, 2612, 2614, 2616, 2618, 2620, 2622, 2626, 2632, 2640, 2650, 2662, 2676, 2691, 2692, 2693, 2694, 2695, 2709, 2721, 2731, 2739, 2745, 2749, 2751, 2753, 2755, 2757, 2768, 2774, 2776, 2777, 2778, 2779, 2780, 2782, 2784, 2786, 2788, 2792, 2798, 2806, 2816, 2828, 2842, 2858, 2875, 2876, 2877, 2878, 2879, 2895, 2909, 2921, 2931, 2939, 2949, 2951, 2953, 2955, 2966, 2972, 2974, 2975, 2976, 2977, 2978, 2980, 2982, 2984, 2988, 2994, 3002, 3012, 3024, 3038, 3054, 3072, 3091, 3092, 3093, 3094, 3095, 3113, 3129, 3143, 3155, 3165, 3173, 3179, 3183, 3185, 3187, 3198, 3204, 3206, 3207, 3208, 3209, 3210, 3212, 3214, 3218, 3224, 3232, 3242, 3254, 3268, 3284, 3302, 3322, 3343, 3344, 3345, 3346, 3347, 3367, 3385, 3401, 3415, 3427, 3437, 3445, 3451, 3455, 3457, 3468, 3470, 3473, 3475, 3476, 3477, 3478, 3479, 3481, 3485, 3491, 3499, 3509, 3521, 3535, 3551, 3569, 3589, 3611, 3634, 3635, 3636, 3637, 3638, 3660, 3680, 3698, 3714, 3728, 3740, 3750, 3758, 3764, 3768, 3779]
Discarding 823 places :
Implicit Place search using SMT only with invariants took 6984 ms to find 823 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3176/3999 places, 8946/8946 transitions.
Discarding 189 places :
Symmetric choice reduction at 0 with 189 rule applications. Total rules 189 place count 2987 transition count 8757
Iterating global reduction 0 with 189 rules applied. Total rules applied 378 place count 2987 transition count 8757
Discarding 189 places :
Symmetric choice reduction at 0 with 189 rule applications. Total rules 567 place count 2798 transition count 8568
Iterating global reduction 0 with 189 rules applied. Total rules applied 756 place count 2798 transition count 8568
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 759 place count 2798 transition count 8565
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 762 place count 2795 transition count 8565
Applied a total of 762 rules in 1325 ms. Remains 2795 /3176 variables (removed 381) and now considering 8565/8946 (removed 381) transitions.
[2023-03-23 22:22:58] [INFO ] Flow matrix only has 7679 transitions (discarded 886 similar events)
// Phase 1: matrix 7679 rows 2795 cols
[2023-03-23 22:22:59] [INFO ] Computed 62 place invariants in 176 ms
[2023-03-23 22:23:03] [INFO ] Implicit Places using invariants in 4254 ms returned [1791, 2068]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4264 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2793/3999 places, 8565/8946 transitions.
Applied a total of 0 rules in 472 ms. Remains 2793 /2793 variables (removed 0) and now considering 8565/8565 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 13519 ms. Remains : 2793/3999 places, 8565/8946 transitions.
Incomplete random walk after 10000 steps, including 426 resets, run finished after 240 ms. (steps per millisecond=41 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Finished probabilistic random walk after 5767 steps, run visited all 1 properties in 552 ms. (steps per millisecond=10 )
Probabilistic random walk after 5767 steps, saw 2531 distinct states, run finished after 553 ms. (steps per millisecond=10 ) properties seen :1
FORMULA MultiCrashLeafsetExtension-PT-S24C04-ReachabilityCardinality-03 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
All properties solved without resorting to model-checking.
Total runtime 81265 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: MultiCrashLeafsetExtension_PT_S24C04
(NrP: 9748 NrTr: 14659 NrArc: 58838)

parse formulas
formulas created successfully
place and transition orderings generation:0m22.063sec

net check time: 0m 0.010sec

init dd package: 0m 2.687sec

TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 7494876 kB
After kill :
MemTotal: 16393232 kB
MemFree: 16088556 kB

BK_TIME_CONFINEMENT_REACHED

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

41020 72537 108154 143820 184618 226740

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="MultiCrashLeafsetExtension-PT-S24C04"
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 MultiCrashLeafsetExtension-PT-S24C04, 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 r234-tall-167856420900822"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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