About the Execution of LTSMin+red for MultiCrashLeafsetExtension-PT-S32C11
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 10554.960 | 3600000.00 | 9600267.00 | 3929.30 | T?TTFFFF??FF??FT | normal |
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-167856419600966.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-S32C11, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r233-tall-167856419600966
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 35M
-rw-r--r-- 1 mcc users 15K Feb 26 03:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Feb 26 03:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 26 02:55 CTLFireability.txt
-rw-r--r-- 1 mcc users 65K Feb 26 02:55 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.3K Feb 25 16:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Feb 25 16:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Feb 25 16:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Feb 25 16:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K Feb 26 03:18 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 112K Feb 26 03:18 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Feb 26 03:06 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 64K Feb 26 03:06 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:26 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:26 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 35M 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-S32C11-ReachabilityCardinality-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1679683141763
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-S32C11
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-24 18:39:03] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -timeout, 360, -rebuildPNML]
[2023-03-24 18:39:03] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 18:39:04] [INFO ] Load time of PNML (sax parser for PT used): 878 ms
[2023-03-24 18:39:04] [INFO ] Transformed 34406 places.
[2023-03-24 18:39:04] [INFO ] Transformed 51525 transitions.
[2023-03-24 18:39:04] [INFO ] Parsed PT model containing 34406 places and 51525 transitions and 192310 arcs in 1096 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 39 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 89 resets, run finished after 1027 ms. (steps per millisecond=9 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) 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 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 17 ms. (steps per millisecond=58 ) 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 21 ms. (steps per millisecond=47 ) 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 17 ms. (steps per millisecond=58 ) 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 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 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 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 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 14 ms. (steps per millisecond=71 ) properties (out of 16) seen :0
Interrupted probabilistic random walk after 4787 steps, run timeout after 3001 ms. (steps per millisecond=1 ) properties seen :{15=1}
Probabilistic random walk after 4787 steps, saw 2553 distinct states, run finished after 3002 ms. (steps per millisecond=1 ) properties seen :1
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-15 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Running SMT prover for 15 properties.
[2023-03-24 18:39:09] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
// Phase 1: matrix 50469 rows 34406 cols
[2023-03-24 18:39:21] [INFO ] Computed 1963 place invariants in 12449 ms
[2023-03-24 18:39:34] [INFO ] After 12091ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2023-03-24 18:39:45] [INFO ] [Nat]Absence check using 92 positive place invariants in 147 ms returned sat
[2023-03-24 18:39:48] [INFO ] [Nat]Absence check using 92 positive and 1871 generalized place invariants in 3054 ms returned sat
[2023-03-24 18:39:59] [INFO ] After 8010ms SMT Verify possible using state equation in natural domain returned unsat :10 sat :2
[2023-03-24 18:39:59] [INFO ] State equation strengthened by 16546 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:902)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 18:39:59] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 18:39:59] [INFO ] After 25320ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:15
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-14 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-11 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-10 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-07 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-06 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-05 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-04 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-03 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-02 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C11-ReachabilityCardinality-00 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 15 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 88 out of 34406 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 34406/34406 places, 51525/51525 transitions.
Graph (complete) has 112391 edges and 34406 vertex of which 34348 are kept as prefixes of interest. Removing 58 places using SCC suffix rule.72 ms
Discarding 58 places :
Also discarding 0 output transitions
Drop transitions removed 11510 transitions
Trivial Post-agglo rules discarded 11510 transitions
Performed 11510 trivial Post agglomeration. Transition count delta: 11510
Iterating post reduction 0 with 11510 rules applied. Total rules applied 11511 place count 34348 transition count 40015
Reduce places removed 11510 places and 0 transitions.
Performed 85 Post agglomeration using F-continuation condition.Transition count delta: 85
Iterating post reduction 1 with 11595 rules applied. Total rules applied 23106 place count 22838 transition count 39930
Reduce places removed 85 places and 0 transitions.
Iterating post reduction 2 with 85 rules applied. Total rules applied 23191 place count 22753 transition count 39930
Performed 722 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 722 Pre rules applied. Total rules applied 23191 place count 22753 transition count 39208
Deduced a syphon composed of 722 places in 76 ms
Reduce places removed 722 places and 0 transitions.
Iterating global reduction 3 with 1444 rules applied. Total rules applied 24635 place count 22031 transition count 39208
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 67 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 3 with 64 rules applied. Total rules applied 24699 place count 21999 transition count 39176
Free-agglomeration rule (complex) applied 1536 times.
Iterating global reduction 3 with 1536 rules applied. Total rules applied 26235 place count 21999 transition count 37640
Reduce places removed 1536 places and 0 transitions.
Iterating post reduction 3 with 1536 rules applied. Total rules applied 27771 place count 20463 transition count 37640
Partial Free-agglomeration rule applied 9926 times.
Drop transitions removed 9926 transitions
Iterating global reduction 4 with 9926 rules applied. Total rules applied 37697 place count 20463 transition count 37640
Applied a total of 37697 rules in 13348 ms. Remains 20463 /34406 variables (removed 13943) and now considering 37640/51525 (removed 13885) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13359 ms. Remains : 20463/34406 places, 37640/51525 transitions.
Incomplete random walk after 10000 steps, including 147 resets, run finished after 1415 ms. (steps per millisecond=7 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 164 ms. (steps per millisecond=60 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 188 ms. (steps per millisecond=53 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 164 ms. (steps per millisecond=60 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 161 ms. (steps per millisecond=62 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 14 resets, run finished after 165 ms. (steps per millisecond=60 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 15165 steps, run timeout after 6001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 15165 steps, saw 7405 distinct states, run finished after 6008 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 5 properties.
[2023-03-24 18:40:21] [INFO ] Flow matrix only has 36099 transitions (discarded 1541 similar events)
// Phase 1: matrix 36099 rows 20463 cols
[2023-03-24 18:40:34] [INFO ] Computed 1905 place invariants in 13241 ms
[2023-03-24 18:40:37] [INFO ] After 3527ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-24 18:40:41] [INFO ] [Nat]Absence check using 65 positive place invariants in 198 ms returned sat
[2023-03-24 18:40:43] [INFO ] [Nat]Absence check using 65 positive and 1840 generalized place invariants in 1952 ms returned sat
[2023-03-24 18:41:02] [INFO ] After 18136ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-24 18:41:03] [INFO ] State equation strengthened by 16546 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:902)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-24 18:41:03] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 18:41:03] [INFO ] After 25611ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:5
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 88 out of 20463 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20463/20463 places, 37640/37640 transitions.
Applied a total of 0 rules in 1400 ms. Remains 20463 /20463 variables (removed 0) and now considering 37640/37640 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1400 ms. Remains : 20463/20463 places, 37640/37640 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20463/20463 places, 37640/37640 transitions.
Applied a total of 0 rules in 1362 ms. Remains 20463 /20463 variables (removed 0) and now considering 37640/37640 (removed 0) transitions.
[2023-03-24 18:41:06] [INFO ] Flow matrix only has 36099 transitions (discarded 1541 similar events)
[2023-03-24 18:41:06] [INFO ] Invariant cache hit.
[2023-03-24 18:41:07] [INFO ] Implicit Places using invariants in 1647 ms returned []
Implicit Place search using SMT only with invariants took 1654 ms to find 0 implicit places.
[2023-03-24 18:41:07] [INFO ] Flow matrix only has 36099 transitions (discarded 1541 similar events)
[2023-03-24 18:41:07] [INFO ] Invariant cache hit.
[2023-03-24 18:41:09] [INFO ] Dead Transitions using invariants and state equation in 1749 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4774 ms. Remains : 20463/20463 places, 37640/37640 transitions.
Graph (trivial) has 7368 edges and 20463 vertex of which 32 / 20463 are part of one of the 1 SCC in 16 ms
Free SCC test removed 31 places
Drop transitions removed 1037 transitions
Ensure Unique test removed 1534 transitions
Reduce isomorphic transitions removed 2571 transitions.
Graph (complete) has 124964 edges and 20432 vertex of which 20402 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.17 ms
Discarding 30 places :
Also discarding 0 output transitions
Ensure Unique test removed 639 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition Node14DetectsThatNode17CanReplaceNode16.Node17IsBecomingTheNewNodeMaster and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 421 transitions
Trivial Post-agglo rules discarded 421 transitions
Performed 421 trivial Post agglomeration. Transition count delta: 421
Iterating post reduction 0 with 423 rules applied. Total rules applied 425 place count 19762 transition count 34646
Ensure Unique test removed 1 places
Reduce places removed 422 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 407 transitions
Reduce isomorphic transitions removed 408 transitions.
Drop transitions removed 407 transitions
Trivial Post-agglo rules discarded 407 transitions
Performed 407 trivial Post agglomeration. Transition count delta: 407
Iterating post reduction 1 with 1237 rules applied. Total rules applied 1662 place count 19340 transition count 33831
Ensure Unique test removed 1 places
Reduce places removed 408 places and 0 transitions.
Drop transitions removed 46 transitions
Ensure Unique test removed 348 transitions
Reduce isomorphic transitions removed 394 transitions.
Drop transitions removed 346 transitions
Trivial Post-agglo rules discarded 346 transitions
Performed 346 trivial Post agglomeration. Transition count delta: 346
Iterating post reduction 2 with 1148 rules applied. Total rules applied 2810 place count 18932 transition count 33091
Ensure Unique test removed 46 places
Reduce places removed 392 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 331 transitions
Reduce isomorphic transitions removed 333 transitions.
Drop transitions removed 331 transitions
Trivial Post-agglo rules discarded 331 transitions
Performed 331 trivial Post agglomeration. Transition count delta: 331
Iterating post reduction 3 with 1056 rules applied. Total rules applied 3866 place count 18540 transition count 32427
Ensure Unique test removed 2 places
Reduce places removed 333 places and 0 transitions.
Drop transitions removed 39 transitions
Ensure Unique test removed 279 transitions
Reduce isomorphic transitions removed 318 transitions.
Drop transitions removed 277 transitions
Trivial Post-agglo rules discarded 277 transitions
Performed 277 trivial Post agglomeration. Transition count delta: 277
Iterating post reduction 4 with 928 rules applied. Total rules applied 4794 place count 18207 transition count 31832
Ensure Unique test removed 39 places
Reduce places removed 316 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 262 transitions
Reduce isomorphic transitions removed 264 transitions.
Drop transitions removed 261 transitions
Trivial Post-agglo rules discarded 261 transitions
Performed 261 trivial Post agglomeration. Transition count delta: 261
Iterating post reduction 5 with 841 rules applied. Total rules applied 5635 place count 17891 transition count 31307
Ensure Unique test removed 2 places
Reduce places removed 263 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 216 transitions
Reduce isomorphic transitions removed 248 transitions.
Drop transitions removed 212 transitions
Trivial Post-agglo rules discarded 212 transitions
Performed 212 trivial Post agglomeration. Transition count delta: 212
Iterating post reduction 6 with 723 rules applied. Total rules applied 6358 place count 17628 transition count 30847
Ensure Unique test removed 32 places
Reduce places removed 244 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 199 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 7 with 640 rules applied. Total rules applied 6998 place count 17384 transition count 30451
Ensure Unique test removed 1 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 23 transitions
Ensure Unique test removed 161 transitions
Reduce isomorphic transitions removed 184 transitions.
Drop transitions removed 159 transitions
Trivial Post-agglo rules discarded 159 transitions
Performed 159 trivial Post agglomeration. Transition count delta: 159
Iterating post reduction 8 with 541 rules applied. Total rules applied 7539 place count 17186 transition count 30108
Ensure Unique test removed 23 places
Reduce places removed 182 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 144 transitions
Reduce isomorphic transitions removed 146 transitions.
Drop transitions removed 142 transitions
Trivial Post-agglo rules discarded 142 transitions
Performed 142 trivial Post agglomeration. Transition count delta: 142
Iterating post reduction 9 with 470 rules applied. Total rules applied 8009 place count 17004 transition count 29820
Ensure Unique test removed 2 places
Reduce places removed 144 places and 0 transitions.
Drop transitions removed 15 transitions
Ensure Unique test removed 114 transitions
Reduce isomorphic transitions removed 129 transitions.
Drop transitions removed 111 transitions
Trivial Post-agglo rules discarded 111 transitions
Performed 111 trivial Post agglomeration. Transition count delta: 111
Iterating post reduction 10 with 384 rules applied. Total rules applied 8393 place count 16860 transition count 29580
Ensure Unique test removed 15 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 99 transitions
Reduce isomorphic transitions removed 100 transitions.
Drop transitions removed 99 transitions
Trivial Post-agglo rules discarded 99 transitions
Performed 99 trivial Post agglomeration. Transition count delta: 99
Iterating post reduction 11 with 325 rules applied. Total rules applied 8718 place count 16734 transition count 29381
Ensure Unique test removed 1 places
Reduce places removed 100 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 77 transitions
Reduce isomorphic transitions removed 86 transitions.
Drop transitions removed 75 transitions
Trivial Post-agglo rules discarded 75 transitions
Performed 75 trivial Post agglomeration. Transition count delta: 75
Iterating post reduction 12 with 261 rules applied. Total rules applied 8979 place count 16634 transition count 29220
Ensure Unique test removed 9 places
Reduce places removed 84 places and 0 transitions.
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Drop transitions removed 62 transitions
Trivial Post-agglo rules discarded 62 transitions
Performed 62 trivial Post agglomeration. Transition count delta: 62
Iterating post reduction 13 with 208 rules applied. Total rules applied 9187 place count 16550 transition count 29096
Reduce places removed 62 places and 0 transitions.
Drop transitions removed 6 transitions
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 49 transitions.
Drop transitions removed 41 transitions
Trivial Post-agglo rules discarded 41 transitions
Performed 41 trivial Post agglomeration. Transition count delta: 41
Iterating post reduction 14 with 152 rules applied. Total rules applied 9339 place count 16488 transition count 29006
Ensure Unique test removed 6 places
Reduce places removed 47 places and 0 transitions.
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Drop transitions removed 29 transitions
Trivial Post-agglo rules discarded 29 transitions
Performed 29 trivial Post agglomeration. Transition count delta: 29
Iterating post reduction 15 with 105 rules applied. Total rules applied 9444 place count 16441 transition count 28948
Reduce places removed 29 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 16 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 16 with 57 rules applied. Total rules applied 9501 place count 16412 transition count 28920
Ensure Unique test removed 2 places
Reduce places removed 14 places and 0 transitions.
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Iterating post reduction 17 with 40 rules applied. Total rules applied 9541 place count 16398 transition count 28894
Reduce places removed 26 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 18 with 34 rules applied. Total rules applied 9575 place count 16372 transition count 28886
Performed 722 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 19 with 722 Pre rules applied. Total rules applied 9575 place count 16372 transition count 28164
Deduced a syphon composed of 722 places in 18 ms
Reduce places removed 722 places and 0 transitions.
Iterating global reduction 19 with 1444 rules applied. Total rules applied 11019 place count 15650 transition count 28164
Performed 1758 Post agglomeration using F-continuation condition.Transition count delta: 1758
Deduced a syphon composed of 1758 places in 12 ms
Reduce places removed 1758 places and 0 transitions.
Iterating global reduction 19 with 3516 rules applied. Total rules applied 14535 place count 13892 transition count 26406
Drop transitions removed 1665 transitions
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 1690 transitions.
Iterating post reduction 19 with 1690 rules applied. Total rules applied 16225 place count 13892 transition count 24716
Free-agglomeration rule applied 30 times.
Iterating global reduction 20 with 30 rules applied. Total rules applied 16255 place count 13892 transition count 24686
Reduce places removed 30 places and 0 transitions.
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 20 with 58 rules applied. Total rules applied 16313 place count 13862 transition count 24658
Renaming transitions due to excessive name length > 1024 char.
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 21 with 7 rules applied. Total rules applied 16320 place count 13862 transition count 24651
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 21 with 13 rules applied. Total rules applied 16333 place count 13855 transition count 24645
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 22 with 1 rules applied. Total rules applied 16334 place count 13855 transition count 24645
Partial Post-agglomeration rule applied 217 times.
Drop transitions removed 217 transitions
Iterating global reduction 22 with 217 rules applied. Total rules applied 16551 place count 13855 transition count 24645
Applied a total of 16551 rules in 109418 ms. Remains 13855 /20463 variables (removed 6608) and now considering 24645/37640 (removed 12995) transitions.
Running SMT prover for 5 properties.
[2023-03-24 18:42:59] [INFO ] Flow matrix only has 24390 transitions (discarded 255 similar events)
// Phase 1: matrix 24390 rows 13855 cols
[2023-03-24 18:43:11] [INFO ] Computed 1054 place invariants in 12621 ms
[2023-03-24 18:43:13] [INFO ] After 2084ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-24 18:43:15] [INFO ] [Nat]Absence check using 3 positive place invariants in 17 ms returned sat
[2023-03-24 18:43:16] [INFO ] [Nat]Absence check using 3 positive and 1051 generalized place invariants in 589 ms returned sat
[2023-03-24 18:44:08] [INFO ] After 51505ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-24 18:44:08] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-24 18:44:11] [INFO ] After 3084ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2023-03-24 18:44:17] [INFO ] After 8778ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 3216 ms.
[2023-03-24 18:44:20] [INFO ] After 66976ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
[2023-03-24 18:44:20] [INFO ] Export to MCC of 5 properties in file /home/mcc/execution/ReachabilityCardinality.sr.xml took 4 ms.
[2023-03-24 18:44:21] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 20463 places, 37640 transitions and 229895 arcs took 161 ms.
[2023-03-24 18:44:23] [INFO ] Flatten gal took : 1877 ms
Total runtime 319915 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/518/inv_0_ --invariant=/tmp/518/inv_1_ --invariant=/tmp/518/inv_2_ --invariant=/tmp/518/inv_3_ --invariant=/tmp/518/inv_4_ --inv-par
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 5513160 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16016052 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination 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-S32C11"
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-S32C11, 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-167856419600966"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C11.tgz
mv MultiCrashLeafsetExtension-PT-S32C11 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 '
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 ;