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.r235-tall-167856422400862.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 smartxred
Input is MultiCrashLeafsetExtension-PT-S24C09, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r235-tall-167856422400862
=====================================================================

--------------------
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-ReachabilityCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1678713588020

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=smartxred
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C09
Applying reductions before tool smart
Invoking reducer
Running Version 202303021504
[2023-03-13 13:19:49] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -timeout, 360, -rebuildPNML]
[2023-03-13 13:19:49] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-13 13:19:50] [INFO ] Load time of PNML (sax parser for PT used): 580 ms
[2023-03-13 13:19:50] [INFO ] Transformed 16538 places.
[2023-03-13 13:19:50] [INFO ] Transformed 24169 transitions.
[2023-03-13 13:19:50] [INFO ] Parsed PT model containing 16538 places and 24169 transitions and 90398 arcs in 732 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 29 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 108 resets, run finished after 683 ms. (steps per millisecond=14 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 16) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-09 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1001 steps, including 2 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 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 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 2 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 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 15) seen :0
Interrupted probabilistic random walk after 9919 steps, run timeout after 3001 ms. (steps per millisecond=3 ) properties seen :{1=1}
Probabilistic random walk after 9919 steps, saw 4847 distinct states, run finished after 3001 ms. (steps per millisecond=3 ) properties seen :1
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-01 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Running SMT prover for 14 properties.
[2023-03-13 13:19:54] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
// Phase 1: matrix 23569 rows 16538 cols
[2023-03-13 13:19:56] [INFO ] Computed 1191 place invariants in 1879 ms
[2023-03-13 13:20:00] [INFO ] After 4541ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:14
[2023-03-13 13:20:05] [INFO ] [Nat]Absence check using 72 positive place invariants in 79 ms returned sat
[2023-03-13 13:20:05] [INFO ] [Nat]Absence check using 72 positive and 1119 generalized place invariants in 774 ms returned sat
[2023-03-13 13:20:25] [INFO ] After 19277ms SMT Verify possible using state equation in natural domain returned unsat :11 sat :2
[2023-03-13 13:20:26] [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-13 13:20:26] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-13 13:20:26] [INFO ] After 25156ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:14
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-15 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-13 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-12 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-11 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-10 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-08 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-06 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-05 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-03 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-02 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-00 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 14 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 30 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.42 ms
Discarding 46 places :
Also discarding 0 output transitions
Drop transitions removed 5368 transitions
Trivial Post-agglo rules discarded 5368 transitions
Performed 5368 trivial Post agglomeration. Transition count delta: 5368
Iterating post reduction 0 with 5368 rules applied. Total rules applied 5369 place count 16492 transition count 18801
Reduce places removed 5368 places and 0 transitions.
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Iterating post reduction 1 with 5388 rules applied. Total rules applied 10757 place count 11124 transition count 18781
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 10777 place count 11104 transition count 18781
Performed 449 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 449 Pre rules applied. Total rules applied 10777 place count 11104 transition count 18332
Deduced a syphon composed of 449 places in 29 ms
Reduce places removed 449 places and 0 transitions.
Iterating global reduction 3 with 898 rules applied. Total rules applied 11675 place count 10655 transition count 18332
Discarding 4930 places :
Symmetric choice reduction at 3 with 4930 rule applications. Total rules 16605 place count 5725 transition count 13402
Iterating global reduction 3 with 4930 rules applied. Total rules applied 21535 place count 5725 transition count 13402
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 21535 place count 5725 transition count 13398
Deduced a syphon composed of 4 places in 18 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 21543 place count 5721 transition count 13398
Discarding 528 places :
Symmetric choice reduction at 3 with 528 rule applications. Total rules 22071 place count 5193 transition count 8646
Iterating global reduction 3 with 528 rules applied. Total rules applied 22599 place count 5193 transition count 8646
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 9 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 22649 place count 5168 transition count 8621
Free-agglomeration rule (complex) applied 353 times.
Iterating global reduction 3 with 353 rules applied. Total rules applied 23002 place count 5168 transition count 12228
Reduce places removed 353 places and 0 transitions.
Iterating post reduction 3 with 353 rules applied. Total rules applied 23355 place count 4815 transition count 12228
Partial Free-agglomeration rule applied 349 times.
Drop transitions removed 349 transitions
Iterating global reduction 4 with 349 rules applied. Total rules applied 23704 place count 4815 transition count 12228
Applied a total of 23704 rules in 5730 ms. Remains 4815 /16538 variables (removed 11723) and now considering 12228/24169 (removed 11941) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5733 ms. Remains : 4815/16538 places, 12228/24169 transitions.
Incomplete random walk after 10000 steps, including 177 resets, run finished after 592 ms. (steps per millisecond=16 ) properties (out of 3) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 2) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-04 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10000 steps, including 23 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-13 13:20:32] [INFO ] Flow matrix only has 11342 transitions (discarded 886 similar events)
// Phase 1: matrix 11342 rows 4815 cols
[2023-03-13 13:20:32] [INFO ] Computed 1145 place invariants in 289 ms
[2023-03-13 13:20:33] [INFO ] After 462ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-13 13:20:33] [INFO ] [Nat]Absence check using 49 positive place invariants in 82 ms returned sat
[2023-03-13 13:20:34] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 296 ms returned sat
[2023-03-13 13:20:40] [INFO ] After 6546ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-13 13:20:40] [INFO ] State equation strengthened by 7138 read => feed constraints.
[2023-03-13 13:20:43] [INFO ] After 2983ms SMT Verify possible using 7138 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-13 13:20:44] [INFO ] After 3554ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 353 ms.
[2023-03-13 13:20:44] [INFO ] After 11466ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 7 ms.
Support contains 2 out of 4815 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4815/4815 places, 12228/12228 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 4815 transition count 12216
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 24 place count 4803 transition count 12216
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 24 place count 4803 transition count 12215
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 26 place count 4802 transition count 12215
Free-agglomeration rule (complex) applied 17 times.
Iterating global reduction 2 with 17 rules applied. Total rules applied 43 place count 4802 transition count 12462
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 2 with 17 rules applied. Total rules applied 60 place count 4785 transition count 12462
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 75 place count 4770 transition count 12447
Iterating global reduction 3 with 15 rules applied. Total rules applied 90 place count 4770 transition count 12447
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 3 with 4 rules applied. Total rules applied 94 place count 4770 transition count 12447
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 97 place count 4767 transition count 12444
Iterating global reduction 3 with 3 rules applied. Total rules applied 100 place count 4767 transition count 12444
Applied a total of 100 rules in 2653 ms. Remains 4767 /4815 variables (removed 48) and now considering 12444/12228 (removed -216) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2654 ms. Remains : 4767/4815 places, 12444/12228 transitions.
Incomplete random walk after 10000 steps, including 179 resets, run finished after 499 ms. (steps per millisecond=20 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 22466 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 22466 steps, saw 10405 distinct states, run finished after 3002 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-13 13:20:51] [INFO ] Flow matrix only has 11558 transitions (discarded 886 similar events)
// Phase 1: matrix 11558 rows 4767 cols
[2023-03-13 13:20:51] [INFO ] Computed 1145 place invariants in 314 ms
[2023-03-13 13:20:51] [INFO ] After 459ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-13 13:20:52] [INFO ] [Nat]Absence check using 49 positive place invariants in 82 ms returned sat
[2023-03-13 13:20:52] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 312 ms returned sat
[2023-03-13 13:20:59] [INFO ] After 6444ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-13 13:20:59] [INFO ] State equation strengthened by 7402 read => feed constraints.
[2023-03-13 13:21:03] [INFO ] After 3889ms SMT Verify possible using 7402 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-13 13:21:03] [INFO ] After 4437ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 381 ms.
[2023-03-13 13:21:04] [INFO ] After 12239ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 4767 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4767/4767 places, 12444/12444 transitions.
Applied a total of 0 rules in 665 ms. Remains 4767 /4767 variables (removed 0) and now considering 12444/12444 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 665 ms. Remains : 4767/4767 places, 12444/12444 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4767/4767 places, 12444/12444 transitions.
Applied a total of 0 rules in 661 ms. Remains 4767 /4767 variables (removed 0) and now considering 12444/12444 (removed 0) transitions.
[2023-03-13 13:21:05] [INFO ] Flow matrix only has 11558 transitions (discarded 886 similar events)
[2023-03-13 13:21:05] [INFO ] Invariant cache hit.
[2023-03-13 13:21:11] [INFO ] Implicit Places using invariants in 5922 ms returned []
Implicit Place search using SMT only with invariants took 5924 ms to find 0 implicit places.
[2023-03-13 13:21:11] [INFO ] Flow matrix only has 11558 transitions (discarded 886 similar events)
[2023-03-13 13:21:11] [INFO ] Invariant cache hit.
[2023-03-13 13:21:18] [INFO ] Dead Transitions using invariants and state equation in 7193 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13782 ms. Remains : 4767/4767 places, 12444/12444 transitions.
Graph (trivial) has 3479 edges and 4767 vertex of which 25 / 4767 are part of one of the 1 SCC in 10 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 43888 edges and 4743 vertex of which 4721 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.5 ms
Discarding 22 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 4335 transition count 10715
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 4093 transition count 10234
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 3852 transition count 9794
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 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3612 transition count 9396
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3412 transition count 9036
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 5 with 520 rules applied. Total rules applied 3367 place count 3214 transition count 8714
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 3052 transition count 8426
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 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 7 with 414 rules applied. Total rules applied 4231 place count 2892 transition count 8172
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2764 transition count 7948
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 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 9 with 320 rules applied. Total rules applied 4903 place count 2638 transition count 7754
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2540 transition count 7586
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 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 11 with 238 rules applied. Total rules applied 5407 place count 2444 transition count 7444
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 2372 transition count 7324
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 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 13 with 168 rules applied. Total rules applied 5767 place count 2302 transition count 7226
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 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 130 rules applied. Total rules applied 5897 place count 2252 transition count 7146
Ensure Unique test removed 16 places
Reduce places removed 48 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 110 rules applied. Total rules applied 6007 place count 2204 transition count 7084
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 6087 place count 2172 transition count 7036
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 6151 place count 2142 transition count 7002
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 6193 place count 2124 transition count 6978
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 6223 place count 2108 transition count 6964
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 6239 place count 2100 transition count 6956
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 2093 transition count 6954
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2091 transition count 6954
Performed 450 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 450 Pre rules applied. Total rules applied 6250 place count 2091 transition count 6504
Deduced a syphon composed of 450 places in 3 ms
Ensure Unique test removed 448 places
Reduce places removed 898 places and 0 transitions.
Iterating global reduction 23 with 1348 rules applied. Total rules applied 7598 place count 1193 transition count 6504
Discarding 454 places :
Symmetric choice reduction at 23 with 454 rule applications. Total rules 8052 place count 739 transition count 6050
Iterating global reduction 23 with 454 rules applied. Total rules applied 8506 place count 739 transition count 6050
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8506 place count 739 transition count 6049
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 8508 place count 738 transition count 6049
Discarding 528 places :
Symmetric choice reduction at 23 with 528 rule applications. Total rules 9036 place count 210 transition count 1297
Iterating global reduction 23 with 528 rules applied. Total rules applied 9564 place count 210 transition count 1297
Ensure Unique test removed 528 transitions
Reduce isomorphic transitions removed 528 transitions.
Iterating post reduction 23 with 528 rules applied. Total rules applied 10092 place count 210 transition count 769
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 24 with 51 rules applied. Total rules applied 10143 place count 184 transition count 744
Free-agglomeration rule (complex) applied 18 times.
Iterating global reduction 24 with 18 rules applied. Total rules applied 10161 place count 184 transition count 726
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 24 with 18 rules applied. Total rules applied 10179 place count 166 transition count 726
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10201 place count 144 transition count 528
Ensure Unique test removed 11 places
Iterating global reduction 25 with 33 rules applied. Total rules applied 10234 place count 133 transition count 528
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 10256 place count 133 transition count 506
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10267 place count 122 transition count 407
Iterating global reduction 26 with 11 rules applied. Total rules applied 10278 place count 122 transition count 407
Discarding 11 places :
Symmetric choice reduction at 26 with 11 rule applications. Total rules 10289 place count 111 transition count 396
Iterating global reduction 26 with 11 rules applied. Total rules applied 10300 place count 111 transition count 396
Applied a total of 10300 rules in 8433 ms. Remains 111 /4767 variables (removed 4656) and now considering 396/12444 (removed 12048) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 396 rows 111 cols
[2023-03-13 13:21:27] [INFO ] Computed 35 place invariants in 13 ms
[2023-03-13 13:21:27] [INFO ] After 26ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-13 13:21:27] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2023-03-13 13:21:27] [INFO ] [Nat]Absence check using 3 positive and 32 generalized place invariants in 4 ms returned sat
[2023-03-13 13:21:27] [INFO ] After 92ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-13 13:21:27] [INFO ] After 104ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 18 ms.
[2023-03-13 13:21:27] [INFO ] After 152ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-13 13:21:27] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/ReachabilityCardinality.sr.xml took 2 ms.
[2023-03-13 13:21:27] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 4767 places, 12444 transitions and 77893 arcs took 72 ms.
[2023-03-13 13:21:28] [INFO ] Flatten gal took : 769 ms
Total runtime 98950 ms.
There are residual formulas that ITS could not solve within timeout
======================================================
========== this is Smart for the MCC'2018 ============
======================================================
Running MultiCrashLeafsetExtension (PT), instance S24C09
Examination ReachabilityCardinality
Parser /home/mcc/BenchKit/bin//../reducer/bin//../../smart/bin//parser/Cardinality.jar
Model checker /home/mcc/BenchKit/bin//../reducer/bin//../../smart/bin//rem_exec//smart

GOT IT HERE. BS
Petri model created: 4767 places, 12444 transitions, 77893 arcs.
Final Score: 1.6732224763E7
Took : 218 seconds
Reachability Cardinality file is: ReachabilityCardinality.xml
READY TO PARSE. BS
PROPERTY: MultiCrashLeafsetExtension-PT-S24C09-ReachabilityCardinality-07 (reachable &!potential( ( (tk(P599)) <= (tk(P2940)) )))
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 15015180 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16064488 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
Caught signal 15, terminating.

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="ReachabilityCardinality"
export BK_TOOL="smartxred"
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 smartxred"
echo " Input is MultiCrashLeafsetExtension-PT-S24C09, 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 r235-tall-167856422400862"
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 [ "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 ;