About the Execution of LTSMin+red for MultiCrashLeafsetExtension-PT-S32C12
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
11377.195 | 3600000.00 | 7364467.00 | 6218.20 | ?TFFTT?FF??FTT?F | 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-167856419700975.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-S32C12, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r233-tall-167856419700975
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 37M
-rw-r--r-- 1 mcc users 14K Feb 26 02:29 CTLCardinality.txt
-rw-r--r-- 1 mcc users 87K Feb 26 02:29 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 26 02:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 71K Feb 26 02:23 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.1K 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 02:49 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 110K Feb 26 02:49 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 17K Feb 26 02:39 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 76K Feb 26 02:39 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 37M 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-S32C12-ReachabilityFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C12-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1679687143256
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=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C12
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-24 19:45:44] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -timeout, 360, -rebuildPNML]
[2023-03-24 19:45:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 19:45:46] [INFO ] Load time of PNML (sax parser for PT used): 991 ms
[2023-03-24 19:45:46] [INFO ] Transformed 36724 places.
[2023-03-24 19:45:46] [INFO ] Transformed 54827 transitions.
[2023-03-24 19:45:46] [INFO ] Parsed PT model containing 36724 places and 54827 transitions and 203278 arcs in 1551 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 27 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 81 resets, run finished after 987 ms. (steps per millisecond=10 ) properties (out of 16) seen :2
FORMULA MultiCrashLeafsetExtension-PT-S32C12-ReachabilityFireability-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C12-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10000 steps, including 12 resets, run finished after 162 ms. (steps per millisecond=61 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 12 resets, run finished after 154 ms. (steps per millisecond=64 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 184 ms. (steps per millisecond=54 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 199 ms. (steps per millisecond=50 ) properties (out of 14) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S32C12-ReachabilityFireability-03 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 158 ms. (steps per millisecond=63 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 12 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 162 ms. (steps per millisecond=61 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 152 ms. (steps per millisecond=65 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 153 ms. (steps per millisecond=65 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 169 ms. (steps per millisecond=59 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 151 ms. (steps per millisecond=66 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 12 resets, run finished after 178 ms. (steps per millisecond=56 ) properties (out of 13) seen :0
Running SMT prover for 13 properties.
[2023-03-24 19:45:50] [INFO ] Flow matrix only has 53771 transitions (discarded 1056 similar events)
// Phase 1: matrix 53771 rows 36724 cols
[2023-03-24 19:46:02] [INFO ] Computed 2033 place invariants in 12391 ms
[2023-03-24 19:46:14] [INFO ] [Real]Absence check using 94 positive place invariants in 208 ms returned sat
[2023-03-24 19:46:18] [INFO ] [Real]Absence check using 94 positive and 1939 generalized place invariants in 3638 ms returned sat
[2023-03-24 19:46:27] [INFO ] After 8121ms SMT Verify possible using state equation in real domain returned unsat :1 sat :1 real:10
[2023-03-24 19:46:27] [INFO ] State equation strengthened by 17602 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:339)
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 19:46:27] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 19:46:27] [INFO ] After 25319ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
FORMULA MultiCrashLeafsetExtension-PT-S32C12-ReachabilityFireability-02 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 13 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 256 out of 36724 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 36724/36724 places, 54827/54827 transitions.
Graph (complete) has 119009 edges and 36724 vertex of which 36664 are kept as prefixes of interest. Removing 60 places using SCC suffix rule.74 ms
Discarding 60 places :
Also discarding 0 output transitions
Drop transitions removed 12062 transitions
Trivial Post-agglo rules discarded 12062 transitions
Performed 12062 trivial Post agglomeration. Transition count delta: 12062
Iterating post reduction 0 with 12062 rules applied. Total rules applied 12063 place count 36664 transition count 42765
Reduce places removed 12062 places and 0 transitions.
Performed 572 Post agglomeration using F-continuation condition.Transition count delta: 572
Iterating post reduction 1 with 12634 rules applied. Total rules applied 24697 place count 24602 transition count 42193
Reduce places removed 572 places and 0 transitions.
Iterating post reduction 2 with 572 rules applied. Total rules applied 25269 place count 24030 transition count 42193
Performed 756 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 756 Pre rules applied. Total rules applied 25269 place count 24030 transition count 41437
Deduced a syphon composed of 756 places in 72 ms
Reduce places removed 756 places and 0 transitions.
Iterating global reduction 3 with 1512 rules applied. Total rules applied 26781 place count 23274 transition count 41437
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 52 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 26831 place count 23249 transition count 41412
Free-agglomeration rule (complex) applied 389 times.
Iterating global reduction 3 with 389 rules applied. Total rules applied 27220 place count 23249 transition count 41023
Reduce places removed 389 places and 0 transitions.
Iterating post reduction 3 with 389 rules applied. Total rules applied 27609 place count 22860 transition count 41023
Partial Free-agglomeration rule applied 11534 times.
Drop transitions removed 11534 transitions
Iterating global reduction 4 with 11534 rules applied. Total rules applied 39143 place count 22860 transition count 41023
Applied a total of 39143 rules in 11837 ms. Remains 22860 /36724 variables (removed 13864) and now considering 41023/54827 (removed 13804) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11846 ms. Remains : 22860/36724 places, 41023/54827 transitions.
Incomplete random walk after 10000 steps, including 115 resets, run finished after 601 ms. (steps per millisecond=16 ) properties (out of 12) seen :2
FORMULA MultiCrashLeafsetExtension-PT-S32C12-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C12-ReachabilityFireability-11 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 10) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S32C12-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
[2023-03-24 19:46:41] [INFO ] Flow matrix only has 39579 transitions (discarded 1444 similar events)
// Phase 1: matrix 39579 rows 22860 cols
[2023-03-24 19:46:54] [INFO ] Computed 1973 place invariants in 12555 ms
[2023-03-24 19:46:59] [INFO ] [Real]Absence check using 63 positive place invariants in 232 ms returned sat
[2023-03-24 19:47:00] [INFO ] [Real]Absence check using 63 positive and 1910 generalized place invariants in 1824 ms returned sat
[2023-03-24 19:47:19] [INFO ] After 17060ms SMT Verify possible using state equation in real domain returned unsat :2 sat :2 real:4
[2023-03-24 19:47:20] [INFO ] State equation strengthened by 17602 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:339)
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 19:47:20] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 19:47:20] [INFO ] After 26090ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
FORMULA MultiCrashLeafsetExtension-PT-S32C12-ReachabilityFireability-08 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C12-ReachabilityFireability-04 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 9 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 137 out of 22860 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22860/22860 places, 41023/41023 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 0 with 17 rules applied. Total rules applied 17 place count 22860 transition count 41006
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 34 place count 22843 transition count 41006
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 34 place count 22843 transition count 40987
Deduced a syphon composed of 19 places in 37 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 72 place count 22824 transition count 40987
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 43 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 78 place count 22821 transition count 40984
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 2 with 20 rules applied. Total rules applied 98 place count 22821 transition count 40964
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 118 place count 22801 transition count 40964
Partial Free-agglomeration rule applied 264 times.
Drop transitions removed 264 transitions
Iterating global reduction 3 with 264 rules applied. Total rules applied 382 place count 22801 transition count 40964
Applied a total of 382 rules in 7565 ms. Remains 22801 /22860 variables (removed 59) and now considering 40964/41023 (removed 59) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7567 ms. Remains : 22801/22860 places, 40964/41023 transitions.
Incomplete random walk after 10000 steps, including 116 resets, run finished after 596 ms. (steps per millisecond=16 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 78 ms. (steps per millisecond=128 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 7) seen :0
Interrupted probabilistic random walk after 6127 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6127 steps, saw 3120 distinct states, run finished after 3003 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 7 properties.
[2023-03-24 19:47:31] [INFO ] Flow matrix only has 39505 transitions (discarded 1459 similar events)
// Phase 1: matrix 39505 rows 22801 cols
[2023-03-24 19:47:44] [INFO ] Computed 1973 place invariants in 12983 ms
[2023-03-24 19:47:49] [INFO ] [Real]Absence check using 63 positive place invariants in 186 ms returned sat
[2023-03-24 19:47:51] [INFO ] [Real]Absence check using 63 positive and 1910 generalized place invariants in 1409 ms returned sat
[2023-03-24 19:48:09] [INFO ] After 25020ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:3
[2023-03-24 19:48:14] [INFO ] [Nat]Absence check using 63 positive place invariants in 223 ms returned sat
[2023-03-24 19:48:15] [INFO ] [Nat]Absence check using 63 positive and 1910 generalized place invariants in 1528 ms returned sat
[2023-03-24 19:48:34] [INFO ] After 25021ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0
FORMULA MultiCrashLeafsetExtension-PT-S32C12-ReachabilityFireability-15 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S32C12-ReachabilityFireability-12 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 7 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 80 out of 22801 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22801/22801 places, 40964/40964 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 22801 transition count 40955
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 18 place count 22792 transition count 40955
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 18 place count 22792 transition count 40946
Deduced a syphon composed of 9 places in 36 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 36 place count 22783 transition count 40946
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 33 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 42 place count 22780 transition count 40943
Free-agglomeration rule (complex) applied 82 times.
Iterating global reduction 2 with 82 rules applied. Total rules applied 124 place count 22780 transition count 40861
Reduce places removed 82 places and 0 transitions.
Iterating post reduction 2 with 82 rules applied. Total rules applied 206 place count 22698 transition count 40861
Partial Free-agglomeration rule applied 53 times.
Drop transitions removed 53 transitions
Iterating global reduction 3 with 53 rules applied. Total rules applied 259 place count 22698 transition count 40861
Applied a total of 259 rules in 7093 ms. Remains 22698 /22801 variables (removed 103) and now considering 40861/40964 (removed 103) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7093 ms. Remains : 22698/22801 places, 40861/40964 transitions.
Incomplete random walk after 10000 steps, including 116 resets, run finished after 642 ms. (steps per millisecond=15 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 13 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 6135 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 6135 steps, saw 3123 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 5 properties.
[2023-03-24 19:48:46] [INFO ] Flow matrix only has 39325 transitions (discarded 1536 similar events)
// Phase 1: matrix 39325 rows 22698 cols
[2023-03-24 19:48:59] [INFO ] Computed 1973 place invariants in 13326 ms
[2023-03-24 19:49:03] [INFO ] [Real]Absence check using 65 positive place invariants in 276 ms returned sat
[2023-03-24 19:49:05] [INFO ] [Real]Absence check using 65 positive and 1908 generalized place invariants in 1372 ms returned sat
[2023-03-24 19:49:24] [INFO ] After 18109ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:2
[2023-03-24 19:49:25] [INFO ] State equation strengthened by 17602 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:339)
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 19:49:25] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 19:49:25] [INFO ] After 25774ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 5 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 80 out of 22698 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22698/22698 places, 40861/40861 transitions.
Applied a total of 0 rules in 1598 ms. Remains 22698 /22698 variables (removed 0) and now considering 40861/40861 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1598 ms. Remains : 22698/22698 places, 40861/40861 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22698/22698 places, 40861/40861 transitions.
Applied a total of 0 rules in 1593 ms. Remains 22698 /22698 variables (removed 0) and now considering 40861/40861 (removed 0) transitions.
[2023-03-24 19:49:28] [INFO ] Flow matrix only has 39325 transitions (discarded 1536 similar events)
[2023-03-24 19:49:28] [INFO ] Invariant cache hit.
[2023-03-24 19:49:30] [INFO ] Implicit Places using invariants in 1992 ms returned []
Implicit Place search using SMT only with invariants took 1998 ms to find 0 implicit places.
[2023-03-24 19:49:30] [INFO ] Flow matrix only has 39325 transitions (discarded 1536 similar events)
[2023-03-24 19:49:30] [INFO ] Invariant cache hit.
[2023-03-24 19:49:32] [INFO ] Dead Transitions using invariants and state equation in 1842 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5446 ms. Remains : 22698/22698 places, 40861/40861 transitions.
Graph (trivial) has 6330 edges and 22698 vertex of which 31 / 22698 are part of one of the 1 SCC in 21 ms
Free SCC test removed 30 places
Drop transitions removed 984 transitions
Ensure Unique test removed 1539 transitions
Reduce isomorphic transitions removed 2523 transitions.
Graph (complete) has 75192 edges and 22668 vertex of which 22643 are kept as prefixes of interest. Removing 25 places using SCC suffix rule.19 ms
Discarding 25 places :
Also discarding 0 output transitions
Ensure Unique test removed 634 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 382 transitions
Trivial Post-agglo rules discarded 382 transitions
Performed 382 trivial Post agglomeration. Transition count delta: 382
Iterating post reduction 0 with 384 rules applied. Total rules applied 386 place count 22008 transition count 37954
Ensure Unique test removed 1 places
Reduce places removed 383 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 347 transitions
Reduce isomorphic transitions removed 348 transitions.
Drop transitions removed 347 transitions
Trivial Post-agglo rules discarded 347 transitions
Performed 347 trivial Post agglomeration. Transition count delta: 347
Iterating post reduction 1 with 1078 rules applied. Total rules applied 1464 place count 21625 transition count 37259
Ensure Unique test removed 1 places
Reduce places removed 348 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 273 transitions
Reduce isomorphic transitions removed 313 transitions.
Drop transitions removed 269 transitions
Trivial Post-agglo rules discarded 269 transitions
Performed 269 trivial Post agglomeration. Transition count delta: 269
Iterating post reduction 2 with 930 rules applied. Total rules applied 2394 place count 21277 transition count 36677
Ensure Unique test removed 40 places
Reduce places removed 309 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 233 transitions
Reduce isomorphic transitions removed 235 transitions.
Drop transitions removed 233 transitions
Trivial Post-agglo rules discarded 233 transitions
Performed 233 trivial Post agglomeration. Transition count delta: 233
Iterating post reduction 3 with 777 rules applied. Total rules applied 3171 place count 20968 transition count 36209
Ensure Unique test removed 2 places
Reduce places removed 235 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 171 transitions
Reduce isomorphic transitions removed 199 transitions.
Drop transitions removed 166 transitions
Trivial Post-agglo rules discarded 166 transitions
Performed 166 trivial Post agglomeration. Transition count delta: 166
Iterating post reduction 4 with 600 rules applied. Total rules applied 3771 place count 20733 transition count 35844
Ensure Unique test removed 28 places
Reduce places removed 194 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 131 transitions
Reduce isomorphic transitions removed 133 transitions.
Drop transitions removed 131 transitions
Trivial Post-agglo rules discarded 131 transitions
Performed 131 trivial Post agglomeration. Transition count delta: 131
Iterating post reduction 5 with 458 rules applied. Total rules applied 4229 place count 20539 transition count 35580
Ensure Unique test removed 2 places
Reduce places removed 133 places and 0 transitions.
Drop transitions removed 18 transitions
Ensure Unique test removed 104 transitions
Reduce isomorphic transitions removed 122 transitions.
Drop transitions removed 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 6 with 357 rules applied. Total rules applied 4586 place count 20406 transition count 35356
Ensure Unique test removed 18 places
Reduce places removed 120 places and 0 transitions.
Ensure Unique test removed 93 transitions
Reduce isomorphic transitions removed 93 transitions.
Drop transitions removed 93 transitions
Trivial Post-agglo rules discarded 93 transitions
Performed 93 trivial Post agglomeration. Transition count delta: 93
Iterating post reduction 7 with 306 rules applied. Total rules applied 4892 place count 20286 transition count 35170
Reduce places removed 93 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 74 transitions
Reduce isomorphic transitions removed 85 transitions.
Drop transitions removed 71 transitions
Trivial Post-agglo rules discarded 71 transitions
Performed 71 trivial Post agglomeration. Transition count delta: 71
Iterating post reduction 8 with 249 rules applied. Total rules applied 5141 place count 20193 transition count 35014
Ensure Unique test removed 11 places
Reduce places removed 82 places and 0 transitions.
Ensure Unique test removed 62 transitions
Reduce isomorphic transitions removed 62 transitions.
Drop transitions removed 61 transitions
Trivial Post-agglo rules discarded 61 transitions
Performed 61 trivial Post agglomeration. Transition count delta: 61
Iterating post reduction 9 with 205 rules applied. Total rules applied 5346 place count 20111 transition count 34891
Reduce places removed 61 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 52 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 10 with 155 rules applied. Total rules applied 5501 place count 20050 transition count 34797
Ensure Unique test removed 8 places
Reduce places removed 50 places and 0 transitions.
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 11 with 116 rules applied. Total rules applied 5617 place count 20000 transition count 34731
Reduce places removed 33 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 24 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 12 with 75 rules applied. Total rules applied 5692 place count 19967 transition count 34689
Ensure Unique test removed 4 places
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 13 with 44 rules applied. Total rules applied 5736 place count 19945 transition count 34667
Reduce places removed 11 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Iterating post reduction 14 with 38 rules applied. Total rules applied 5774 place count 19934 transition count 34640
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 15 with 30 rules applied. Total rules applied 5804 place count 19908 transition count 34636
Performed 792 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 16 with 792 Pre rules applied. Total rules applied 5804 place count 19908 transition count 33844
Deduced a syphon composed of 792 places in 21 ms
Reduce places removed 792 places and 0 transitions.
Iterating global reduction 16 with 1584 rules applied. Total rules applied 7388 place count 19116 transition count 33844
Performed 3978 Post agglomeration using F-continuation condition.Transition count delta: 3978
Deduced a syphon composed of 3978 places in 15 ms
Reduce places removed 3978 places and 0 transitions.
Iterating global reduction 16 with 7956 rules applied. Total rules applied 15344 place count 15138 transition count 29866
Drop transitions removed 2776 transitions
Ensure Unique test removed 92 transitions
Reduce isomorphic transitions removed 2868 transitions.
Iterating post reduction 16 with 2868 rules applied. Total rules applied 18212 place count 15138 transition count 26998
Renaming transitions due to excessive name length > 1024 char.
Free-agglomeration rule applied 20 times.
Iterating global reduction 17 with 20 rules applied. Total rules applied 18232 place count 15138 transition count 26978
Reduce places removed 20 places and 0 transitions.
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 17 with 39 rules applied. Total rules applied 18271 place count 15118 transition count 26959
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 18 with 5 rules applied. Total rules applied 18276 place count 15118 transition count 26954
Reduce places removed 5 places and 0 transitions.
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 18 with 10 rules applied. Total rules applied 18286 place count 15113 transition count 26949
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 19 with 2 rules applied. Total rules applied 18288 place count 15113 transition count 26949
Partial Post-agglomeration rule applied 1005 times.
Drop transitions removed 1005 transitions
Iterating global reduction 19 with 1005 rules applied. Total rules applied 19293 place count 15113 transition count 26949
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 19 with 1 rules applied. Total rules applied 19294 place count 15113 transition count 26948
Applied a total of 19294 rules in 101313 ms. Remains 15113 /22698 variables (removed 7585) and now considering 26948/40861 (removed 13913) transitions.
Running SMT prover for 5 properties.
[2023-03-24 19:51:13] [INFO ] Flow matrix only has 26549 transitions (discarded 399 similar events)
// Phase 1: matrix 26549 rows 15113 cols
[2023-03-24 19:51:27] [INFO ] Computed 1198 place invariants in 14058 ms
[2023-03-24 19:51:30] [INFO ] [Real]Absence check using 8 positive place invariants in 28 ms returned sat
[2023-03-24 19:51:30] [INFO ] [Real]Absence check using 8 positive and 1190 generalized place invariants in 626 ms returned sat
[2023-03-24 19:52:11] [INFO ] After 43601ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-24 19:52:13] [INFO ] [Nat]Absence check using 8 positive place invariants in 25 ms returned sat
[2023-03-24 19:52:14] [INFO ] [Nat]Absence check using 8 positive and 1190 generalized place invariants in 595 ms returned sat
[2023-03-24 19:52:50] [INFO ] After 34711ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-24 19:52:50] [INFO ] State equation strengthened by 3 read => feed constraints.
[2023-03-24 19:52:59] [INFO ] After 9299ms SMT Verify possible using 3 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2023-03-24 19:54:17] [INFO ] Deduced a trap composed of 1684 places in 77218 ms of which 26 ms to minimize.
[2023-03-24 19:54:18] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 78870 ms
[2023-03-24 19:54:22] [INFO ] After 92943ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 3100 ms.
[2023-03-24 19:54:26] [INFO ] After 134558ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
[2023-03-24 19:54:26] [INFO ] Export to MCC of 5 properties in file /home/mcc/execution/ReachabilityFireability.sr.xml took 20 ms.
[2023-03-24 19:54:26] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 22698 places, 40861 transitions and 212306 arcs took 169 ms.
[2023-03-24 19:54:28] [INFO ] Flatten gal took : 1708 ms
Total runtime 523852 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 --inv-bin-par --invariant=/tmp/523/inv_0_ --invariant=/tmp/523/inv_1_ --invariant=/tmp/523/inv_2_ --invariant=/tmp/523/inv_3_ --invariant=/tmp/523/inv_4_ --inv-par
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 4689400 kB
After kill :
MemTotal: 16393232 kB
MemFree: 16017256 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityFireability -timeout 360 -rebuildPNML
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-S32C12"
export BK_EXAMINATION="ReachabilityFireability"
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-S32C12, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r233-tall-167856419700975"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C12.tgz
mv MultiCrashLeafsetExtension-PT-S32C12 execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;