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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 17M
-rw-r--r-- 1 mcc users 11K Feb 26 03:29 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 26 03:29 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 03:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 26 03:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.1K Feb 25 16:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Feb 25 16:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Feb 25 16:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K Feb 25 16:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 21K Feb 26 03:41 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 123K Feb 26 03:41 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Feb 26 03:33 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 64K Feb 26 03:33 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 16M 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-S24C09-ReachabilityFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1679627035567

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-S24C09
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-24 03:03:57] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -timeout, 360, -rebuildPNML]
[2023-03-24 03:03:57] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 03:03:57] [INFO ] Load time of PNML (sax parser for PT used): 580 ms
[2023-03-24 03:03:57] [INFO ] Transformed 16538 places.
[2023-03-24 03:03:58] [INFO ] Transformed 24169 transitions.
[2023-03-24 03:03:58] [INFO ] Parsed PT model containing 16538 places and 24169 transitions and 90398 arcs in 755 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 15 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 108 resets, run finished after 688 ms. (steps per millisecond=14 ) properties (out of 16) seen :3
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 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 21 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 13) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 12) seen :0
Running SMT prover for 12 properties.
[2023-03-24 03:04:00] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
// Phase 1: matrix 23569 rows 16538 cols
[2023-03-24 03:04:02] [INFO ] Computed 1191 place invariants in 1951 ms
[2023-03-24 03:04:06] [INFO ] [Real]Absence check using 72 positive place invariants in 75 ms returned sat
[2023-03-24 03:04:07] [INFO ] [Real]Absence check using 72 positive and 1119 generalized place invariants in 986 ms returned sat
[2023-03-24 03:04:08] [INFO ] After 5879ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:12
[2023-03-24 03:04:12] [INFO ] [Nat]Absence check using 72 positive place invariants in 61 ms returned sat
[2023-03-24 03:04:13] [INFO ] [Nat]Absence check using 72 positive and 1119 generalized place invariants in 934 ms returned sat
[2023-03-24 03:04:33] [INFO ] After 18497ms SMT Verify possible using state equation in natural domain returned unsat :5 sat :5
[2023-03-24 03:04:33] [INFO ] State equation strengthened by 7402 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 03:04:33] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 03:04:33] [INFO ] After 25135ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:12
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-15 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-11 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-08 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-07 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-04 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 12 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 163 out of 16538 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 16538/16538 places, 24169/24169 transitions.
Graph (complete) has 52987 edges and 16538 vertex of which 16492 are kept as prefixes of interest. Removing 46 places using SCC suffix rule.46 ms
Discarding 46 places :
Also discarding 0 output transitions
Drop transitions removed 5162 transitions
Trivial Post-agglo rules discarded 5162 transitions
Performed 5162 trivial Post agglomeration. Transition count delta: 5162
Iterating post reduction 0 with 5162 rules applied. Total rules applied 5163 place count 16492 transition count 19007
Reduce places removed 5162 places and 0 transitions.
Performed 216 Post agglomeration using F-continuation condition.Transition count delta: 216
Iterating post reduction 1 with 5378 rules applied. Total rules applied 10541 place count 11330 transition count 18791
Reduce places removed 216 places and 0 transitions.
Iterating post reduction 2 with 216 rules applied. Total rules applied 10757 place count 11114 transition count 18791
Performed 429 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 429 Pre rules applied. Total rules applied 10757 place count 11114 transition count 18362
Deduced a syphon composed of 429 places in 25 ms
Reduce places removed 429 places and 0 transitions.
Iterating global reduction 3 with 858 rules applied. Total rules applied 11615 place count 10685 transition count 18362
Discarding 4910 places :
Symmetric choice reduction at 3 with 4910 rule applications. Total rules 16525 place count 5775 transition count 13452
Iterating global reduction 3 with 4910 rules applied. Total rules applied 21435 place count 5775 transition count 13452
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 21435 place count 5775 transition count 13450
Deduced a syphon composed of 2 places in 16 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 21439 place count 5773 transition count 13450
Discarding 492 places :
Symmetric choice reduction at 3 with 492 rule applications. Total rules 21931 place count 5281 transition count 9022
Iterating global reduction 3 with 492 rules applied. Total rules applied 22423 place count 5281 transition count 9022
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 10 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 22467 place count 5259 transition count 9000
Free-agglomeration rule (complex) applied 269 times.
Iterating global reduction 3 with 269 rules applied. Total rules applied 22736 place count 5259 transition count 8731
Reduce places removed 269 places and 0 transitions.
Iterating post reduction 3 with 269 rules applied. Total rules applied 23005 place count 4990 transition count 8731
Partial Free-agglomeration rule applied 382 times.
Drop transitions removed 382 transitions
Iterating global reduction 4 with 382 rules applied. Total rules applied 23387 place count 4990 transition count 8731
Applied a total of 23387 rules in 5761 ms. Remains 4990 /16538 variables (removed 11548) and now considering 8731/24169 (removed 15438) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5766 ms. Remains : 4990/16538 places, 8731/24169 transitions.
Incomplete random walk after 10000 steps, including 153 resets, run finished after 323 ms. (steps per millisecond=30 ) properties (out of 7) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 22 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 6) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2023-03-24 03:04:39] [INFO ] Flow matrix only has 7862 transitions (discarded 869 similar events)
// Phase 1: matrix 7862 rows 4990 cols
[2023-03-24 03:04:40] [INFO ] Computed 1145 place invariants in 236 ms
[2023-03-24 03:04:41] [INFO ] [Real]Absence check using 49 positive place invariants in 75 ms returned sat
[2023-03-24 03:04:41] [INFO ] [Real]Absence check using 49 positive and 1096 generalized place invariants in 343 ms returned sat
[2023-03-24 03:04:41] [INFO ] After 1367ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-24 03:04:42] [INFO ] [Nat]Absence check using 49 positive place invariants in 98 ms returned sat
[2023-03-24 03:04:42] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 306 ms returned sat
[2023-03-24 03:04:54] [INFO ] After 11459ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-24 03:04:54] [INFO ] State equation strengthened by 3466 read => feed constraints.
[2023-03-24 03:05:06] [INFO ] After 12056ms SMT Verify possible using 3466 Read/Feed constraints in natural domain returned unsat :1 sat :3
[2023-03-24 03:05:06] [INFO ] After 12056ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :3
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-24 03:05:06] [INFO ] After 25055ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :3
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-02 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 5 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 34 ms.
Support contains 76 out of 4990 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4990/4990 places, 8731/8731 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 0 with 15 rules applied. Total rules applied 15 place count 4990 transition count 8716
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 30 place count 4975 transition count 8716
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 30 place count 4975 transition count 8704
Deduced a syphon composed of 12 places in 7 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 54 place count 4963 transition count 8704
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 73 place count 4944 transition count 8613
Iterating global reduction 2 with 19 rules applied. Total rules applied 92 place count 4944 transition count 8613
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 101 place count 4935 transition count 8532
Iterating global reduction 2 with 9 rules applied. Total rules applied 110 place count 4935 transition count 8532
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 112 place count 4934 transition count 8531
Free-agglomeration rule (complex) applied 85 times.
Iterating global reduction 2 with 85 rules applied. Total rules applied 197 place count 4934 transition count 12454
Reduce places removed 85 places and 0 transitions.
Iterating post reduction 2 with 85 rules applied. Total rules applied 282 place count 4849 transition count 12454
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 290 place count 4841 transition count 12446
Iterating global reduction 3 with 8 rules applied. Total rules applied 298 place count 4841 transition count 12446
Partial Free-agglomeration rule applied 14 times.
Drop transitions removed 14 transitions
Iterating global reduction 3 with 14 rules applied. Total rules applied 312 place count 4841 transition count 12446
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 319 place count 4834 transition count 12439
Iterating global reduction 3 with 7 rules applied. Total rules applied 326 place count 4834 transition count 12439
Applied a total of 326 rules in 3646 ms. Remains 4834 /4990 variables (removed 156) and now considering 12439/8731 (removed -3708) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3648 ms. Remains : 4834/4990 places, 12439/8731 transitions.
Incomplete random walk after 10000 steps, including 178 resets, run finished after 663 ms. (steps per millisecond=15 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 20374 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 20374 steps, saw 9510 distinct states, run finished after 3003 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 4 properties.
[2023-03-24 03:05:14] [INFO ] Flow matrix only has 11569 transitions (discarded 870 similar events)
// Phase 1: matrix 11569 rows 4834 cols
[2023-03-24 03:05:14] [INFO ] Computed 1145 place invariants in 313 ms
[2023-03-24 03:05:15] [INFO ] [Real]Absence check using 47 positive place invariants in 59 ms returned sat
[2023-03-24 03:05:15] [INFO ] [Real]Absence check using 47 positive and 1098 generalized place invariants in 292 ms returned sat
[2023-03-24 03:05:16] [INFO ] After 1370ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-24 03:05:16] [INFO ] [Nat]Absence check using 47 positive place invariants in 52 ms returned sat
[2023-03-24 03:05:17] [INFO ] [Nat]Absence check using 47 positive and 1098 generalized place invariants in 314 ms returned sat
[2023-03-24 03:05:28] [INFO ] After 11401ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-24 03:05:28] [INFO ] State equation strengthened by 7330 read => feed constraints.
[2023-03-24 03:05:41] [INFO ] After 12235ms SMT Verify possible using 7330 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-24 03:05:41] [INFO ] After 12238ms 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 03:05:41] [INFO ] After 25063ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 18 ms.
Support contains 76 out of 4834 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4834/4834 places, 12439/12439 transitions.
Applied a total of 0 rules in 698 ms. Remains 4834 /4834 variables (removed 0) and now considering 12439/12439 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 698 ms. Remains : 4834/4834 places, 12439/12439 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4834/4834 places, 12439/12439 transitions.
Applied a total of 0 rules in 688 ms. Remains 4834 /4834 variables (removed 0) and now considering 12439/12439 (removed 0) transitions.
[2023-03-24 03:05:42] [INFO ] Flow matrix only has 11569 transitions (discarded 870 similar events)
[2023-03-24 03:05:42] [INFO ] Invariant cache hit.
[2023-03-24 03:05:47] [INFO ] Implicit Places using invariants in 4902 ms returned []
Implicit Place search using SMT only with invariants took 4905 ms to find 0 implicit places.
[2023-03-24 03:05:47] [INFO ] Flow matrix only has 11569 transitions (discarded 870 similar events)
[2023-03-24 03:05:47] [INFO ] Invariant cache hit.
[2023-03-24 03:05:54] [INFO ] Dead Transitions using invariants and state equation in 7287 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12884 ms. Remains : 4834/4834 places, 12439/12439 transitions.
Graph (trivial) has 3395 edges and 4834 vertex of which 23 / 4834 are part of one of the 1 SCC in 10 ms
Free SCC test removed 22 places
Drop transitions removed 555 transitions
Ensure Unique test removed 854 transitions
Reduce isomorphic transitions removed 1409 transitions.
Graph (complete) has 43175 edges and 4812 vertex of which 4795 are kept as prefixes of interest. Removing 17 places using SCC suffix rule.6 ms
Discarding 17 places :
Also discarding 0 output transitions
Ensure Unique test removed 380 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 185 transitions
Trivial Post-agglo rules discarded 185 transitions
Performed 185 trivial Post agglomeration. Transition count delta: 185
Iterating post reduction 0 with 187 rules applied. Total rules applied 189 place count 4414 transition count 10843
Ensure Unique test removed 1 places
Reduce places removed 186 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 154 transitions
Reduce isomorphic transitions removed 155 transitions.
Drop transitions removed 153 transitions
Trivial Post-agglo rules discarded 153 transitions
Performed 153 trivial Post agglomeration. Transition count delta: 153
Iterating post reduction 1 with 494 rules applied. Total rules applied 683 place count 4228 transition count 10535
Ensure Unique test removed 1 places
Reduce places removed 154 places and 0 transitions.
Drop transitions removed 26 transitions
Ensure Unique test removed 119 transitions
Reduce isomorphic transitions removed 145 transitions.
Drop transitions removed 115 transitions
Trivial Post-agglo rules discarded 115 transitions
Performed 115 trivial Post agglomeration. Transition count delta: 115
Iterating post reduction 2 with 414 rules applied. Total rules applied 1097 place count 4074 transition count 10275
Ensure Unique test removed 26 places
Reduce places removed 141 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 104 transitions
Reduce isomorphic transitions removed 106 transitions.
Drop transitions removed 104 transitions
Trivial Post-agglo rules discarded 104 transitions
Performed 104 trivial Post agglomeration. Transition count delta: 104
Iterating post reduction 3 with 351 rules applied. Total rules applied 1448 place count 3933 transition count 10065
Ensure Unique test removed 2 places
Reduce places removed 106 places and 0 transitions.
Drop transitions removed 17 transitions
Ensure Unique test removed 78 transitions
Reduce isomorphic transitions removed 95 transitions.
Drop transitions removed 76 transitions
Trivial Post-agglo rules discarded 76 transitions
Performed 76 trivial Post agglomeration. Transition count delta: 76
Iterating post reduction 4 with 277 rules applied. Total rules applied 1725 place count 3827 transition count 9894
Ensure Unique test removed 17 places
Reduce places removed 93 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 65 transitions
Reduce isomorphic transitions removed 67 transitions.
Drop transitions removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 5 with 223 rules applied. Total rules applied 1948 place count 3734 transition count 9764
Ensure Unique test removed 2 places
Reduce places removed 65 places and 0 transitions.
Drop transitions removed 10 transitions
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 54 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 6 with 161 rules applied. Total rules applied 2109 place count 3669 transition count 9668
Ensure Unique test removed 10 places
Reduce places removed 52 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 35 transitions.
Drop transitions removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 7 with 121 rules applied. Total rules applied 2230 place count 3617 transition count 9599
Ensure Unique test removed 1 places
Reduce places removed 35 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 25 transitions.
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 8 with 79 rules applied. Total rules applied 2309 place count 3582 transition count 9555
Ensure Unique test removed 4 places
Reduce places removed 23 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 9 with 43 rules applied. Total rules applied 2352 place count 3559 transition count 9535
Reduce places removed 10 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 10 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 10 with 28 rules applied. Total rules applied 2380 place count 3549 transition count 9517
Ensure Unique test removed 1 places
Reduce places removed 9 places and 0 transitions.
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Iterating post reduction 11 with 27 rules applied. Total rules applied 2407 place count 3540 transition count 9499
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 12 with 22 rules applied. Total rules applied 2429 place count 3522 transition count 9495
Performed 447 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 447 Pre rules applied. Total rules applied 2429 place count 3522 transition count 9048
Deduced a syphon composed of 447 places in 5 ms
Ensure Unique test removed 432 places
Reduce places removed 879 places and 0 transitions.
Iterating global reduction 13 with 1326 rules applied. Total rules applied 3755 place count 2643 transition count 9048
Discarding 437 places :
Symmetric choice reduction at 13 with 437 rule applications. Total rules 4192 place count 2206 transition count 8611
Iterating global reduction 13 with 437 rules applied. Total rules applied 4629 place count 2206 transition count 8611
Discarding 225 places :
Symmetric choice reduction at 13 with 225 rule applications. Total rules 4854 place count 1981 transition count 6586
Iterating global reduction 13 with 225 rules applied. Total rules applied 5079 place count 1981 transition count 6586
Ensure Unique test removed 201 transitions
Reduce isomorphic transitions removed 201 transitions.
Iterating post reduction 13 with 201 rules applied. Total rules applied 5280 place count 1981 transition count 6385
Performed 1176 Post agglomeration using F-continuation condition.Transition count delta: 1176
Deduced a syphon composed of 1176 places in 2 ms
Reduce places removed 1176 places and 0 transitions.
Iterating global reduction 14 with 2352 rules applied. Total rules applied 7632 place count 805 transition count 5209
Drop transitions removed 1079 transitions
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 1142 transitions.
Iterating post reduction 14 with 1142 rules applied. Total rules applied 8774 place count 805 transition count 4067
Drop transitions removed 240 transitions
Redundant transition composition rules discarded 240 transitions
Iterating global reduction 15 with 240 rules applied. Total rules applied 9014 place count 805 transition count 3827
Ensure Unique test removed 172 places
Iterating post reduction 15 with 172 rules applied. Total rules applied 9186 place count 633 transition count 3827
Discarding 107 places :
Symmetric choice reduction at 16 with 107 rule applications. Total rules 9293 place count 526 transition count 2864
Iterating global reduction 16 with 107 rules applied. Total rules applied 9400 place count 526 transition count 2864
Ensure Unique test removed 93 transitions
Reduce isomorphic transitions removed 93 transitions.
Iterating post reduction 16 with 93 rules applied. Total rules applied 9493 place count 526 transition count 2771
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 17 with 14 rules applied. Total rules applied 9507 place count 526 transition count 2757
Free-agglomeration rule applied 1 times.
Iterating global reduction 17 with 1 rules applied. Total rules applied 9508 place count 526 transition count 2756
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 17 with 1 rules applied. Total rules applied 9509 place count 525 transition count 2756
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 18 with 6 rules applied. Total rules applied 9515 place count 525 transition count 2750
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 18 with 6 rules applied. Total rules applied 9521 place count 519 transition count 2750
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 19 with 1 rules applied. Total rules applied 9522 place count 519 transition count 2749
Free-agglomeration rule applied 1 times.
Iterating global reduction 19 with 1 rules applied. Total rules applied 9523 place count 519 transition count 2748
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 19 with 1 rules applied. Total rules applied 9524 place count 518 transition count 2748
Partial Free-agglomeration rule applied 2019 times.
Drop transitions removed 2019 transitions
Iterating global reduction 20 with 2019 rules applied. Total rules applied 11543 place count 518 transition count 2748
Discarding 22 places :
Symmetric choice reduction at 20 with 22 rule applications. Total rules 11565 place count 496 transition count 2550
Iterating global reduction 20 with 22 rules applied. Total rules applied 11587 place count 496 transition count 2550
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 20 with 1 rules applied. Total rules applied 11588 place count 496 transition count 2549
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 21 with 21 rules applied. Total rules applied 11609 place count 496 transition count 2528
Partial Post-agglomeration rule applied 192 times.
Drop transitions removed 192 transitions
Iterating global reduction 21 with 192 rules applied. Total rules applied 11801 place count 496 transition count 2528
Applied a total of 11801 rules in 13911 ms. Remains 496 /4834 variables (removed 4338) and now considering 2528/12439 (removed 9911) transitions.
Running SMT prover for 4 properties.
// Phase 1: matrix 2528 rows 496 cols
[2023-03-24 03:06:08] [INFO ] Computed 79 place invariants in 75 ms
[2023-03-24 03:06:08] [INFO ] [Real]Absence check using 9 positive place invariants in 7 ms returned sat
[2023-03-24 03:06:09] [INFO ] [Real]Absence check using 9 positive and 70 generalized place invariants in 16 ms returned sat
[2023-03-24 03:06:09] [INFO ] After 147ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-24 03:06:09] [INFO ] [Nat]Absence check using 9 positive place invariants in 6 ms returned sat
[2023-03-24 03:06:09] [INFO ] [Nat]Absence check using 9 positive and 70 generalized place invariants in 15 ms returned sat
[2023-03-24 03:06:10] [INFO ] After 912ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-24 03:06:11] [INFO ] Deduced a trap composed of 115 places in 515 ms of which 6 ms to minimize.
[2023-03-24 03:06:11] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 615 ms
[2023-03-24 03:06:11] [INFO ] After 1928ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 284 ms.
[2023-03-24 03:06:11] [INFO ] After 2355ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
[2023-03-24 03:06:11] [INFO ] Export to MCC of 4 properties in file /home/mcc/execution/ReachabilityFireability.sr.xml took 4 ms.
[2023-03-24 03:06:11] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 4834 places, 12439 transitions and 77107 arcs took 73 ms.
[2023-03-24 03:06:12] [INFO ] Flatten gal took : 824 ms
Total runtime 135426 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: 4834 NrTr: 12439 NrArc: 77107)

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

net check time: 0m 0.016sec

init dd package: 0m 3.027sec

TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 9849600 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16067788 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//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ 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.585sec

35322 70155 107960 144027 178851 213569

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-S24C09"
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-S24C09, 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-167856420900863"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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