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.r233-tall-167856419500854.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 ltsminxred
Input is MultiCrashLeafsetExtension-PT-S24C08, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r233-tall-167856419500854
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 16M
-rw-r--r-- 1 mcc users 12K Feb 26 02:30 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Feb 26 02:30 CTLCardinality.xml
-rw-r--r-- 1 mcc users 14K Feb 26 02:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 77K Feb 26 02:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.1K Feb 25 16:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 26K Feb 26 02:45 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 151K Feb 26 02:45 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Feb 26 02:38 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Feb 26 02:38 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.4K 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 15M 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-S24C08-ReachabilityCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1679639122026

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=ltsminxred
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C08
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-24 06:25:23] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -timeout, 360, -rebuildPNML]
[2023-03-24 06:25:23] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 06:25:24] [INFO ] Load time of PNML (sax parser for PT used): 715 ms
[2023-03-24 06:25:24] [INFO ] Transformed 15180 places.
[2023-03-24 06:25:24] [INFO ] Transformed 22267 transitions.
[2023-03-24 06:25:24] [INFO ] Parsed PT model containing 15180 places and 22267 transitions and 84086 arcs in 1068 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 38 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 121 resets, run finished after 1353 ms. (steps per millisecond=7 ) properties (out of 16) seen :2
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 168 ms. (steps per millisecond=59 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 143 ms. (steps per millisecond=69 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 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 23 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 140 ms. (steps per millisecond=71 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 14) 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 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 14) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-00 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Running SMT prover for 13 properties.
[2023-03-24 06:25:28] [INFO ] Flow matrix only has 21667 transitions (discarded 600 similar events)
// Phase 1: matrix 21667 rows 15180 cols
[2023-03-24 06:25:29] [INFO ] Computed 1137 place invariants in 1733 ms
[2023-03-24 06:25:34] [INFO ] After 4589ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:13
[2023-03-24 06:25:38] [INFO ] [Nat]Absence check using 70 positive place invariants in 65 ms returned sat
[2023-03-24 06:25:39] [INFO ] [Nat]Absence check using 70 positive and 1067 generalized place invariants in 908 ms returned sat
[2023-03-24 06:25:59] [INFO ] After 25021ms SMT Verify possible using all constraints in natural domain returned unsat :11 sat :0
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-15 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-14 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-11 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-08 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-07 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-06 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-05 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-04 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-03 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-02 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C08-ReachabilityCardinality-01 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 13 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 35 out of 15180 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 15180/15180 places, 22267/22267 transitions.
Graph (complete) has 49169 edges and 15180 vertex of which 15136 are kept as prefixes of interest. Removing 44 places using SCC suffix rule.55 ms
Discarding 44 places :
Also discarding 0 output transitions
Drop transitions removed 4778 transitions
Trivial Post-agglo rules discarded 4778 transitions
Performed 4778 trivial Post agglomeration. Transition count delta: 4778
Iterating post reduction 0 with 4778 rules applied. Total rules applied 4779 place count 15136 transition count 17489
Reduce places removed 4778 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 1 with 4787 rules applied. Total rules applied 9566 place count 10358 transition count 17480
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 9575 place count 10349 transition count 17480
Performed 398 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 398 Pre rules applied. Total rules applied 9575 place count 10349 transition count 17082
Deduced a syphon composed of 398 places in 19 ms
Reduce places removed 398 places and 0 transitions.
Iterating global reduction 3 with 796 rules applied. Total rules applied 10371 place count 9951 transition count 17082
Discarding 4378 places :
Symmetric choice reduction at 3 with 4378 rule applications. Total rules 14749 place count 5573 transition count 12704
Iterating global reduction 3 with 4378 rules applied. Total rules applied 19127 place count 5573 transition count 12704
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 19127 place count 5573 transition count 12699
Deduced a syphon composed of 5 places in 12 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 19137 place count 5568 transition count 12699
Discarding 528 places :
Symmetric choice reduction at 3 with 528 rule applications. Total rules 19665 place count 5040 transition count 8475
Iterating global reduction 3 with 528 rules applied. Total rules applied 20193 place count 5040 transition count 8475
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 12 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 20243 place count 5015 transition count 8450
Free-agglomeration rule (complex) applied 354 times.
Iterating global reduction 3 with 354 rules applied. Total rules applied 20597 place count 5015 transition count 11722
Reduce places removed 354 places and 0 transitions.
Iterating post reduction 3 with 354 rules applied. Total rules applied 20951 place count 4661 transition count 11722
Partial Free-agglomeration rule applied 275 times.
Drop transitions removed 275 transitions
Iterating global reduction 4 with 275 rules applied. Total rules applied 21226 place count 4661 transition count 11722
Applied a total of 21226 rules in 8388 ms. Remains 4661 /15180 variables (removed 10519) and now considering 11722/22267 (removed 10545) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8399 ms. Remains : 4661/15180 places, 11722/22267 transitions.
Incomplete random walk after 10000 steps, including 200 resets, run finished after 540 ms. (steps per millisecond=18 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 20213 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 20213 steps, saw 9365 distinct states, run finished after 3002 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-24 06:26:11] [INFO ] Flow matrix only has 10837 transitions (discarded 885 similar events)
// Phase 1: matrix 10837 rows 4661 cols
[2023-03-24 06:26:11] [INFO ] Computed 1093 place invariants in 289 ms
[2023-03-24 06:26:12] [INFO ] After 725ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-24 06:26:13] [INFO ] [Nat]Absence check using 49 positive place invariants in 121 ms returned sat
[2023-03-24 06:26:13] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 288 ms returned sat
[2023-03-24 06:26:21] [INFO ] After 7333ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-24 06:26:21] [INFO ] State equation strengthened by 6732 read => feed constraints.
[2023-03-24 06:26:30] [INFO ] After 9212ms SMT Verify possible using 6732 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-24 06:26:40] [INFO ] Deduced a trap composed of 516 places in 6405 ms of which 21 ms to minimize.
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.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
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 06:26:40] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 06:26:40] [INFO ] After 27732ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:2
Parikh walk visited 0 properties in 15 ms.
Support contains 35 out of 4661 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4661/4661 places, 11722/11722 transitions.
Applied a total of 0 rules in 749 ms. Remains 4661 /4661 variables (removed 0) and now considering 11722/11722 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 749 ms. Remains : 4661/4661 places, 11722/11722 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4661/4661 places, 11722/11722 transitions.
Applied a total of 0 rules in 785 ms. Remains 4661 /4661 variables (removed 0) and now considering 11722/11722 (removed 0) transitions.
[2023-03-24 06:26:42] [INFO ] Flow matrix only has 10837 transitions (discarded 885 similar events)
[2023-03-24 06:26:42] [INFO ] Invariant cache hit.
[2023-03-24 06:26:46] [INFO ] Implicit Places using invariants in 4717 ms returned []
Implicit Place search using SMT only with invariants took 4727 ms to find 0 implicit places.
[2023-03-24 06:26:46] [INFO ] Flow matrix only has 10837 transitions (discarded 885 similar events)
[2023-03-24 06:26:46] [INFO ] Invariant cache hit.
[2023-03-24 06:26:53] [INFO ] Dead Transitions using invariants and state equation in 6873 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12397 ms. Remains : 4661/4661 places, 11722/11722 transitions.
Graph (trivial) has 3412 edges and 4661 vertex of which 25 / 4661 are part of one of the 1 SCC in 9 ms
Free SCC test removed 24 places
Drop transitions removed 643 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1485 transitions.
Graph (complete) has 39490 edges and 4637 vertex of which 4615 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 239 transitions
Trivial Post-agglo rules discarded 239 transitions
Performed 239 trivial Post agglomeration. Transition count delta: 239
Iterating post reduction 0 with 241 rules applied. Total rules applied 243 place count 4229 transition count 9996
Ensure Unique test removed 1 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 238 transitions
Reduce isomorphic transitions removed 239 transitions.
Drop transitions removed 237 transitions
Trivial Post-agglo rules discarded 237 transitions
Performed 237 trivial Post agglomeration. Transition count delta: 237
Iterating post reduction 1 with 716 rules applied. Total rules applied 959 place count 3989 transition count 9520
Ensure Unique test removed 1 places
Reduce places removed 238 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 237 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 2 with 672 rules applied. Total rules applied 1631 place count 3751 transition count 9086
Ensure Unique test removed 40 places
Reduce places removed 237 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 195 transitions
Reduce isomorphic transitions removed 197 transitions.
Drop transitions removed 193 transitions
Trivial Post-agglo rules discarded 193 transitions
Performed 193 trivial Post agglomeration. Transition count delta: 193
Iterating post reduction 3 with 627 rules applied. Total rules applied 2258 place count 3514 transition count 8696
Ensure Unique test removed 2 places
Reduce places removed 195 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 157 transitions
Reduce isomorphic transitions removed 193 transitions.
Drop transitions removed 157 transitions
Trivial Post-agglo rules discarded 157 transitions
Performed 157 trivial Post agglomeration. Transition count delta: 157
Iterating post reduction 4 with 545 rules applied. Total rules applied 2803 place count 3319 transition count 8346
Ensure Unique test removed 36 places
Reduce places removed 193 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 155 transitions
Reduce isomorphic transitions removed 157 transitions.
Drop transitions removed 154 transitions
Trivial Post-agglo rules discarded 154 transitions
Performed 154 trivial Post agglomeration. Transition count delta: 154
Iterating post reduction 5 with 504 rules applied. Total rules applied 3307 place count 3126 transition count 8035
Ensure Unique test removed 2 places
Reduce places removed 156 places and 0 transitions.
Drop transitions removed 31 transitions
Ensure Unique test removed 123 transitions
Reduce isomorphic transitions removed 154 transitions.
Drop transitions removed 122 transitions
Trivial Post-agglo rules discarded 122 transitions
Performed 122 trivial Post agglomeration. Transition count delta: 122
Iterating post reduction 6 with 432 rules applied. Total rules applied 3739 place count 2970 transition count 7759
Ensure Unique test removed 31 places
Reduce places removed 153 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 120 transitions
Reduce isomorphic transitions removed 122 transitions.
Drop transitions removed 120 transitions
Trivial Post-agglo rules discarded 120 transitions
Performed 120 trivial Post agglomeration. Transition count delta: 120
Iterating post reduction 7 with 395 rules applied. Total rules applied 4134 place count 2817 transition count 7517
Ensure Unique test removed 2 places
Reduce places removed 122 places and 0 transitions.
Drop transitions removed 26 transitions
Ensure Unique test removed 94 transitions
Reduce isomorphic transitions removed 120 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 8 with 336 rules applied. Total rules applied 4470 place count 2695 transition count 7303
Ensure Unique test removed 26 places
Reduce places removed 120 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 92 transitions
Reduce isomorphic transitions removed 94 transitions.
Drop transitions removed 92 transitions
Trivial Post-agglo rules discarded 92 transitions
Performed 92 trivial Post agglomeration. Transition count delta: 92
Iterating post reduction 9 with 306 rules applied. Total rules applied 4776 place count 2575 transition count 7117
Ensure Unique test removed 2 places
Reduce places removed 94 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 92 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 10 with 254 rules applied. Total rules applied 5030 place count 2481 transition count 6957
Ensure Unique test removed 24 places
Reduce places removed 92 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 66 transitions
Reduce isomorphic transitions removed 68 transitions.
Drop transitions removed 66 transitions
Trivial Post-agglo rules discarded 66 transitions
Performed 66 trivial Post agglomeration. Transition count delta: 66
Iterating post reduction 11 with 226 rules applied. Total rules applied 5256 place count 2389 transition count 6823
Ensure Unique test removed 2 places
Reduce places removed 68 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 66 transitions.
Drop transitions removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 12 with 179 rules applied. Total rules applied 5435 place count 2321 transition count 6712
Ensure Unique test removed 20 places
Reduce places removed 65 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 45 transitions.
Drop transitions removed 43 transitions
Trivial Post-agglo rules discarded 43 transitions
Performed 43 trivial Post agglomeration. Transition count delta: 43
Iterating post reduction 13 with 153 rules applied. Total rules applied 5588 place count 2256 transition count 6624
Ensure Unique test removed 2 places
Reduce places removed 45 places and 0 transitions.
Drop transitions removed 15 transitions
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 43 transitions.
Drop transitions removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 14 with 115 rules applied. Total rules applied 5703 place count 2211 transition count 6554
Ensure Unique test removed 15 places
Reduce places removed 42 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 27 transitions.
Drop transitions removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 15 with 94 rules applied. Total rules applied 5797 place count 2169 transition count 6502
Ensure Unique test removed 2 places
Reduce places removed 27 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 25 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 16 with 66 rules applied. Total rules applied 5863 place count 2142 transition count 6463
Ensure Unique test removed 11 places
Reduce places removed 25 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 17 with 52 rules applied. Total rules applied 5915 place count 2117 transition count 6436
Ensure Unique test removed 1 places
Reduce places removed 14 places and 0 transitions.
Drop transitions removed 7 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 13 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 18 with 33 rules applied. Total rules applied 5948 place count 2103 transition count 6417
Ensure Unique test removed 7 places
Reduce places removed 13 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 19 with 23 rules applied. Total rules applied 5971 place count 2090 transition count 6407
Ensure Unique test removed 2 places
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 20 with 11 rules applied. Total rules applied 5982 place count 2084 transition count 6402
Ensure Unique test removed 3 places
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 21 with 12 rules applied. Total rules applied 5994 place count 2080 transition count 6394
Ensure Unique test removed 1 places
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 22 with 15 rules applied. Total rules applied 6009 place count 2072 transition count 6387
Performed 398 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 398 Pre rules applied. Total rules applied 6009 place count 2072 transition count 5989
Deduced a syphon composed of 398 places in 2 ms
Ensure Unique test removed 378 places
Reduce places removed 776 places and 0 transitions.
Iterating global reduction 23 with 1174 rules applied. Total rules applied 7183 place count 1296 transition count 5989
Discarding 386 places :
Symmetric choice reduction at 23 with 386 rule applications. Total rules 7569 place count 910 transition count 5603
Iterating global reduction 23 with 386 rules applied. Total rules applied 7955 place count 910 transition count 5603
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 7955 place count 910 transition count 5602
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 7957 place count 909 transition count 5602
Discarding 344 places :
Symmetric choice reduction at 23 with 344 rule applications. Total rules 8301 place count 565 transition count 2850
Iterating global reduction 23 with 344 rules applied. Total rules applied 8645 place count 565 transition count 2850
Ensure Unique test removed 344 transitions
Reduce isomorphic transitions removed 344 transitions.
Iterating post reduction 23 with 344 rules applied. Total rules applied 8989 place count 565 transition count 2506
Performed 67 Post agglomeration using F-continuation condition.Transition count delta: 67
Deduced a syphon composed of 67 places in 1 ms
Reduce places removed 67 places and 0 transitions.
Iterating global reduction 24 with 134 rules applied. Total rules applied 9123 place count 498 transition count 2439
Drop transitions removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 24 with 43 rules applied. Total rules applied 9166 place count 498 transition count 2396
Drop transitions removed 26 transitions
Redundant transition composition rules discarded 26 transitions
Iterating global reduction 25 with 26 rules applied. Total rules applied 9192 place count 498 transition count 2370
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 25 with 17 rules applied. Total rules applied 9209 place count 498 transition count 2353
Reduce places removed 17 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 26 with 18 rules applied. Total rules applied 9227 place count 481 transition count 2352
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 27 with 1 rules applied. Total rules applied 9228 place count 480 transition count 2352
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 28 with 8 rules applied. Total rules applied 9236 place count 480 transition count 2344
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 28 with 8 rules applied. Total rules applied 9244 place count 472 transition count 2344
Partial Free-agglomeration rule applied 1698 times.
Drop transitions removed 1698 transitions
Iterating global reduction 29 with 1698 rules applied. Total rules applied 10942 place count 472 transition count 2344
Discarding 19 places :
Symmetric choice reduction at 29 with 19 rule applications. Total rules 10961 place count 453 transition count 2192
Iterating global reduction 29 with 19 rules applied. Total rules applied 10980 place count 453 transition count 2192
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 29 with 19 rules applied. Total rules applied 10999 place count 453 transition count 2173
Partial Post-agglomeration rule applied 9 times.
Drop transitions removed 9 transitions
Iterating global reduction 30 with 9 rules applied. Total rules applied 11008 place count 453 transition count 2173
Applied a total of 11008 rules in 8943 ms. Remains 453 /4661 variables (removed 4208) and now considering 2173/11722 (removed 9549) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 2173 rows 453 cols
[2023-03-24 06:27:02] [INFO ] Computed 75 place invariants in 77 ms
[2023-03-24 06:27:02] [INFO ] After 108ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-24 06:27:02] [INFO ] [Nat]Absence check using 4 positive place invariants in 9 ms returned sat
[2023-03-24 06:27:02] [INFO ] [Nat]Absence check using 4 positive and 71 generalized place invariants in 12 ms returned sat
[2023-03-24 06:27:03] [INFO ] After 701ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-24 06:27:03] [INFO ] After 954ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 141 ms.
[2023-03-24 06:27:04] [INFO ] After 1219ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2023-03-24 06:27:04] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/ReachabilityCardinality.sr.xml took 3 ms.
[2023-03-24 06:27:04] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 4661 places, 11722 transitions and 72081 arcs took 79 ms.
[2023-03-24 06:27:05] [INFO ] Flatten gal took : 1193 ms
Total runtime 102211 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-sym model.pnml --lace-workers=4 --vset=lddmc --saturation=sat -rbs,w2W,ru,hf --sylvan-sizes=20,28,20,28 --invariant=/tmp/497/inv_0_ --invariant=/tmp/497/inv_1_ --inv-par
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 11775460 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16068536 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
mcc2023

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-S24C08"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is MultiCrashLeafsetExtension-PT-S24C08, 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 r233-tall-167856419500854"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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