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-167856420900871.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-S24C10, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r234-tall-167856420900871
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 18M
-rw-r--r-- 1 mcc users 11K Feb 26 02:29 CTLCardinality.txt
-rw-r--r-- 1 mcc users 66K Feb 26 02:29 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 26 02:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 73K Feb 26 02:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.4K Feb 25 16:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 21K Feb 26 02:40 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 118K Feb 26 02:40 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K Feb 26 02:37 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 70K Feb 26 02:37 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:25 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:25 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 18M 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-S24C10-ReachabilityFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-ReachabilityFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-ReachabilityFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-ReachabilityFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-ReachabilityFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-ReachabilityFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-ReachabilityFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-ReachabilityFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-ReachabilityFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-ReachabilityFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-ReachabilityFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-ReachabilityFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-ReachabilityFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-ReachabilityFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-ReachabilityFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C10-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1679630682061

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=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C10
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-24 04:04:43] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -timeout, 360, -rebuildPNML]
[2023-03-24 04:04:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 04:04:44] [INFO ] Load time of PNML (sax parser for PT used): 539 ms
[2023-03-24 04:04:44] [INFO ] Transformed 17896 places.
[2023-03-24 04:04:44] [INFO ] Transformed 26071 transitions.
[2023-03-24 04:04:44] [INFO ] Parsed PT model containing 17896 places and 26071 transitions and 96710 arcs in 729 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 18 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 97 resets, run finished after 721 ms. (steps per millisecond=13 ) properties (out of 16) seen :2
FORMULA MultiCrashLeafsetExtension-PT-S24C10-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C10-ReachabilityFireability-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 14) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S24C10-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 164 ms. (steps per millisecond=60 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 137 ms. (steps per millisecond=73 ) properties (out of 13) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S24C10-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 19 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 12) seen :0
Running SMT prover for 12 properties.
[2023-03-24 04:04:47] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17896 cols
[2023-03-24 04:04:49] [INFO ] Computed 1245 place invariants in 2308 ms
[2023-03-24 04:04:54] [INFO ] [Real]Absence check using 74 positive place invariants in 89 ms returned sat
[2023-03-24 04:04:55] [INFO ] [Real]Absence check using 74 positive and 1171 generalized place invariants in 1081 ms returned sat
[2023-03-24 04:05:14] [INFO ] After 25089ms SMT Verify possible using all constraints in real domain returned unsat :3 sat :0 real:6
[2023-03-24 04:05:18] [INFO ] [Nat]Absence check using 74 positive place invariants in 61 ms returned sat
[2023-03-24 04:05:19] [INFO ] [Nat]Absence check using 74 positive and 1171 generalized place invariants in 1070 ms returned sat
[2023-03-24 04:05:39] [INFO ] After 19025ms SMT Verify possible using state equation in natural domain returned unsat :7 sat :4
[2023-03-24 04:05:39] [INFO ] State equation strengthened by 8002 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:902)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 04:05:39] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 04:05:39] [INFO ] After 25223ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :0 real:6
FORMULA MultiCrashLeafsetExtension-PT-S24C10-ReachabilityFireability-14 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C10-ReachabilityFireability-13 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C10-ReachabilityFireability-12 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C10-ReachabilityFireability-08 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C10-ReachabilityFireability-06 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C10-ReachabilityFireability-05 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C10-ReachabilityFireability-01 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 12 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 30 out of 17896 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17896/17896 places, 26071/26071 transitions.
Graph (complete) has 56805 edges and 17896 vertex of which 17848 are kept as prefixes of interest. Removing 48 places using SCC suffix rule.50 ms
Discarding 48 places :
Also discarding 0 output transitions
Drop transitions removed 5925 transitions
Trivial Post-agglo rules discarded 5925 transitions
Performed 5925 trivial Post agglomeration. Transition count delta: 5925
Iterating post reduction 0 with 5925 rules applied. Total rules applied 5926 place count 17848 transition count 20146
Reduce places removed 5925 places and 0 transitions.
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Iterating post reduction 1 with 5997 rules applied. Total rules applied 11923 place count 11923 transition count 20074
Reduce places removed 72 places and 0 transitions.
Iterating post reduction 2 with 72 rules applied. Total rules applied 11995 place count 11851 transition count 20074
Performed 493 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 493 Pre rules applied. Total rules applied 11995 place count 11851 transition count 19581
Deduced a syphon composed of 493 places in 22 ms
Reduce places removed 493 places and 0 transitions.
Iterating global reduction 3 with 986 rules applied. Total rules applied 12981 place count 11358 transition count 19581
Discarding 5491 places :
Symmetric choice reduction at 3 with 5491 rule applications. Total rules 18472 place count 5867 transition count 14090
Iterating global reduction 3 with 5491 rules applied. Total rules applied 23963 place count 5867 transition count 14090
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 12 Pre rules applied. Total rules applied 23963 place count 5867 transition count 14078
Deduced a syphon composed of 12 places in 13 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 23987 place count 5855 transition count 14078
Discarding 537 places :
Symmetric choice reduction at 3 with 537 rule applications. Total rules 24524 place count 5318 transition count 8708
Iterating global reduction 3 with 537 rules applied. Total rules applied 25061 place count 5318 transition count 8708
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 7 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 25111 place count 5293 transition count 8683
Free-agglomeration rule (complex) applied 345 times.
Iterating global reduction 3 with 345 rules applied. Total rules applied 25456 place count 5293 transition count 13171
Reduce places removed 345 places and 0 transitions.
Iterating post reduction 3 with 345 rules applied. Total rules applied 25801 place count 4948 transition count 13171
Partial Free-agglomeration rule applied 194 times.
Drop transitions removed 194 transitions
Iterating global reduction 4 with 194 rules applied. Total rules applied 25995 place count 4948 transition count 13171
Applied a total of 25995 rules in 6713 ms. Remains 4948 /17896 variables (removed 12948) and now considering 13171/26071 (removed 12900) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6717 ms. Remains : 4948/17896 places, 13171/26071 transitions.
Incomplete random walk after 10000 steps, including 161 resets, run finished after 722 ms. (steps per millisecond=13 ) properties (out of 5) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S24C10-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-24 04:05:47] [INFO ] Flow matrix only has 12285 transitions (discarded 886 similar events)
// Phase 1: matrix 12285 rows 4948 cols
[2023-03-24 04:05:47] [INFO ] Computed 1197 place invariants in 351 ms
[2023-03-24 04:05:48] [INFO ] [Real]Absence check using 49 positive place invariants in 103 ms returned sat
[2023-03-24 04:05:49] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 315 ms returned sat
[2023-03-24 04:05:56] [INFO ] After 8902ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-24 04:05:57] [INFO ] [Nat]Absence check using 49 positive place invariants in 102 ms returned sat
[2023-03-24 04:05:57] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 320 ms returned sat
[2023-03-24 04:06:06] [INFO ] After 8296ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-24 04:06:06] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-24 04:06:21] [INFO ] After 15207ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-24 04:06:21] [INFO ] After 15211ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 8 ms.
[2023-03-24 04:06:21] [INFO ] After 25061ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 63 ms.
Support contains 28 out of 4948 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4948/4948 places, 13171/13171 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 4948 transition count 13170
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 4947 transition count 13170
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 4946 transition count 13169
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 4946 transition count 13169
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 4 place count 4946 transition count 13168
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 4945 transition count 13168
Applied a total of 6 rules in 1199 ms. Remains 4945 /4948 variables (removed 3) and now considering 13168/13171 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1199 ms. Remains : 4945/4948 places, 13168/13171 transitions.
Incomplete random walk after 10000 steps, including 161 resets, run finished after 777 ms. (steps per millisecond=12 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 18638 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 18638 steps, saw 8739 distinct states, run finished after 3003 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 4 properties.
[2023-03-24 04:06:27] [INFO ] Flow matrix only has 12282 transitions (discarded 886 similar events)
// Phase 1: matrix 12282 rows 4945 cols
[2023-03-24 04:06:27] [INFO ] Computed 1197 place invariants in 353 ms
[2023-03-24 04:06:28] [INFO ] [Real]Absence check using 49 positive place invariants in 104 ms returned sat
[2023-03-24 04:06:29] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 341 ms returned sat
[2023-03-24 04:06:36] [INFO ] After 8615ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-24 04:06:37] [INFO ] [Nat]Absence check using 49 positive place invariants in 83 ms returned sat
[2023-03-24 04:06:37] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 287 ms returned sat
[2023-03-24 04:06:46] [INFO ] After 8477ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-24 04:06:46] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-24 04:07:01] [INFO ] After 15133ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-24 04:07:01] [INFO ] After 15134ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 7 ms.
[2023-03-24 04:07:01] [INFO ] After 25060ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 20 ms.
Support contains 28 out of 4945 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4945/4945 places, 13168/13168 transitions.
Applied a total of 0 rules in 760 ms. Remains 4945 /4945 variables (removed 0) and now considering 13168/13168 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 760 ms. Remains : 4945/4945 places, 13168/13168 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4945/4945 places, 13168/13168 transitions.
Applied a total of 0 rules in 769 ms. Remains 4945 /4945 variables (removed 0) and now considering 13168/13168 (removed 0) transitions.
[2023-03-24 04:07:03] [INFO ] Flow matrix only has 12282 transitions (discarded 886 similar events)
[2023-03-24 04:07:03] [INFO ] Invariant cache hit.
[2023-03-24 04:07:09] [INFO ] Implicit Places using invariants in 6743 ms returned []
Implicit Place search using SMT only with invariants took 6757 ms to find 0 implicit places.
[2023-03-24 04:07:09] [INFO ] Flow matrix only has 12282 transitions (discarded 886 similar events)
[2023-03-24 04:07:09] [INFO ] Invariant cache hit.
[2023-03-24 04:07:17] [INFO ] Dead Transitions using invariants and state equation in 8039 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15568 ms. Remains : 4945/4945 places, 13168/13168 transitions.
Graph (trivial) has 3523 edges and 4945 vertex of which 25 / 4945 are part of one of the 1 SCC in 11 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 47725 edges and 4921 vertex of which 4900 are kept as prefixes of interest. Removing 21 places using SCC suffix rule.8 ms
Discarding 21 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition Node10DetectsThatNode13CanReplaceNode12.Node13IsBecomingTheNewNodeMaster and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 4514 transition count 11439
Ensure Unique test removed 1 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 4272 transition count 10958
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 4031 transition count 10518
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 197 transitions
Trivial Post-agglo rules discarded 197 transitions
Performed 197 trivial Post agglomeration. Transition count delta: 197
Iterating post reduction 3 with 637 rules applied. Total rules applied 2286 place count 3791 transition count 10121
Ensure Unique test removed 2 places
Reduce places removed 199 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 161 transitions
Reduce isomorphic transitions removed 197 transitions.
Drop transitions removed 161 transitions
Trivial Post-agglo rules discarded 161 transitions
Performed 161 trivial Post agglomeration. Transition count delta: 161
Iterating post reduction 4 with 557 rules applied. Total rules applied 2843 place count 3592 transition count 9763
Ensure Unique test removed 36 places
Reduce places removed 197 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 159 transitions
Reduce isomorphic transitions removed 161 transitions.
Drop transitions removed 158 transitions
Trivial Post-agglo rules discarded 158 transitions
Performed 158 trivial Post agglomeration. Transition count delta: 158
Iterating post reduction 5 with 516 rules applied. Total rules applied 3359 place count 3395 transition count 9444
Ensure Unique test removed 2 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 158 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 6 with 444 rules applied. Total rules applied 3803 place count 3235 transition count 9160
Ensure Unique test removed 32 places
Reduce places removed 158 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 124 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 124 transitions
Trivial Post-agglo rules discarded 124 transitions
Performed 124 trivial Post agglomeration. Transition count delta: 124
Iterating post reduction 7 with 408 rules applied. Total rules applied 4211 place count 3077 transition count 8910
Ensure Unique test removed 2 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 124 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 8 with 346 rules applied. Total rules applied 4557 place count 2951 transition count 8690
Ensure Unique test removed 28 places
Reduce places removed 124 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 94 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 94 transitions
Trivial Post-agglo rules discarded 94 transitions
Performed 94 trivial Post agglomeration. Transition count delta: 94
Iterating post reduction 9 with 314 rules applied. Total rules applied 4871 place count 2827 transition count 8500
Ensure Unique test removed 2 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 94 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 10 with 260 rules applied. Total rules applied 5131 place count 2731 transition count 8336
Ensure Unique test removed 24 places
Reduce places removed 94 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 68 transitions
Trivial Post-agglo rules discarded 68 transitions
Performed 68 trivial Post agglomeration. Transition count delta: 68
Iterating post reduction 11 with 232 rules applied. Total rules applied 5363 place count 2637 transition count 8198
Ensure Unique test removed 2 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 68 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 12 with 186 rules applied. Total rules applied 5549 place count 2567 transition count 8082
Ensure Unique test removed 20 places
Reduce places removed 68 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 46 transitions
Trivial Post-agglo rules discarded 46 transitions
Performed 46 trivial Post agglomeration. Transition count delta: 46
Iterating post reduction 13 with 162 rules applied. Total rules applied 5711 place count 2499 transition count 7988
Ensure Unique test removed 2 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 14 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 46 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 126 rules applied. Total rules applied 5837 place count 2451 transition count 7910
Ensure Unique test removed 14 places
Reduce places removed 46 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 108 rules applied. Total rules applied 5945 place count 2405 transition count 7848
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6025 place count 2373 transition count 7800
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6089 place count 2343 transition count 7766
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6131 place count 2325 transition count 7742
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6161 place count 2309 transition count 7728
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 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 20 with 16 rules applied. Total rules applied 6177 place count 2301 transition count 7720
Ensure Unique test removed 4 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 21 with 10 rules applied. Total rules applied 6187 place count 2295 transition count 7716
Ensure Unique test removed 2 places
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 22 with 6 rules applied. Total rules applied 6193 place count 2291 transition count 7714
Performed 498 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 498 Pre rules applied. Total rules applied 6193 place count 2291 transition count 7216
Deduced a syphon composed of 498 places in 2 ms
Ensure Unique test removed 490 places
Reduce places removed 988 places and 0 transitions.
Iterating global reduction 23 with 1486 rules applied. Total rules applied 7679 place count 1303 transition count 7216
Discarding 494 places :
Symmetric choice reduction at 23 with 494 rule applications. Total rules 8173 place count 809 transition count 6722
Iterating global reduction 23 with 494 rules applied. Total rules applied 8667 place count 809 transition count 6722
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8667 place count 809 transition count 6721
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 8669 place count 808 transition count 6721
Discarding 426 places :
Symmetric choice reduction at 23 with 426 rule applications. Total rules 9095 place count 382 transition count 2461
Iterating global reduction 23 with 426 rules applied. Total rules applied 9521 place count 382 transition count 2461
Ensure Unique test removed 426 transitions
Reduce isomorphic transitions removed 426 transitions.
Iterating post reduction 23 with 426 rules applied. Total rules applied 9947 place count 382 transition count 2035
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 39
Deduced a syphon composed of 39 places in 0 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 24 with 78 rules applied. Total rules applied 10025 place count 343 transition count 1996
Drop transitions removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 24 with 14 rules applied. Total rules applied 10039 place count 343 transition count 1982
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 25 with 2 rules applied. Total rules applied 10041 place count 343 transition count 1980
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 25 with 2 rules applied. Total rules applied 10043 place count 343 transition count 1978
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 25 with 2 rules applied. Total rules applied 10045 place count 341 transition count 1978
Partial Free-agglomeration rule applied 1580 times.
Drop transitions removed 1580 transitions
Iterating global reduction 26 with 1580 rules applied. Total rules applied 11625 place count 341 transition count 1978
Discarding 22 places :
Symmetric choice reduction at 26 with 22 rule applications. Total rules 11647 place count 319 transition count 1758
Iterating global reduction 26 with 22 rules applied. Total rules applied 11669 place count 319 transition count 1758
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 26 with 22 rules applied. Total rules applied 11691 place count 319 transition count 1736
Applied a total of 11691 rules in 8868 ms. Remains 319 /4945 variables (removed 4626) and now considering 1736/13168 (removed 11432) transitions.
Running SMT prover for 4 properties.
// Phase 1: matrix 1736 rows 319 cols
[2023-03-24 04:07:26] [INFO ] Computed 61 place invariants in 42 ms
[2023-03-24 04:07:26] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-24 04:07:26] [INFO ] [Real]Absence check using 5 positive and 56 generalized place invariants in 11 ms returned sat
[2023-03-24 04:07:27] [INFO ] After 554ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-24 04:07:27] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-24 04:07:27] [INFO ] [Nat]Absence check using 5 positive and 56 generalized place invariants in 10 ms returned sat
[2023-03-24 04:07:28] [INFO ] After 613ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-24 04:07:28] [INFO ] After 958ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 223 ms.
[2023-03-24 04:07:28] [INFO ] After 1284ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
[2023-03-24 04:07:28] [INFO ] Export to MCC of 4 properties in file /home/mcc/execution/ReachabilityFireability.sr.xml took 3 ms.
[2023-03-24 04:07:28] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 4945 places, 13168 transitions and 83140 arcs took 71 ms.
[2023-03-24 04:07:29] [INFO ] Flatten gal took : 869 ms
Total runtime 166391 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=ReachabilityFireability.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: gen
(NrP: 4945 NrTr: 13168 NrArc: 83140)

parse formulas
formulas created successfully
place and transition orderings generation:0m13.141sec

net check time: 0m 0.013sec

init dd package: 0m 2.703sec

TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 9811384 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16065980 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 ReachabilityFireability -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.651sec

46469 75844 107548 132335 157473 169259 216879

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-S24C10"
export BK_EXAMINATION="ReachabilityFireability"
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-S24C10, examination is ReachabilityFireability"
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-167856420900871"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C10.tgz
mv MultiCrashLeafsetExtension-PT-S24C10 execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "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 [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "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 "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.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 '' ReachabilityFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
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 ;