About the Execution of Smart+red for MultiCrashLeafsetExtension-PT-S24C05
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
1968.199 | 359627.00 | 401891.00 | 945.40 | TFTFTTTTTT?FFTFF | 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.r235-tall-167856422400831.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool smartxred
Input is MultiCrashLeafsetExtension-PT-S24C05, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r235-tall-167856422400831
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 12M
-rw-r--r-- 1 mcc users 15K Feb 26 03:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Feb 26 03:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 03:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K Feb 26 03:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.1K Feb 25 16:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 31K Feb 25 16:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K Feb 25 16:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 22K Feb 25 16:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 25K Feb 26 03:40 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 142K Feb 26 03:40 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 22K Feb 26 03:33 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 104K Feb 26 03:33 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:24 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 12M 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-S24C05-ReachabilityFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1678706458038
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=smartxred
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C05
Applying reductions before tool smart
Invoking reducer
Running Version 202303021504
[2023-03-13 11:20:59] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -timeout, 360, -rebuildPNML]
[2023-03-13 11:20:59] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-13 11:20:59] [INFO ] Load time of PNML (sax parser for PT used): 413 ms
[2023-03-13 11:20:59] [INFO ] Transformed 11106 places.
[2023-03-13 11:21:00] [INFO ] Transformed 16561 transitions.
[2023-03-13 11:21:00] [INFO ] Parsed PT model containing 11106 places and 16561 transitions and 65150 arcs in 602 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 16 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 193 resets, run finished after 579 ms. (steps per millisecond=17 ) properties (out of 16) seen :4
FORMULA MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 36 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 12) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 36 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 11) seen :0
Running SMT prover for 11 properties.
[2023-03-13 11:21:01] [INFO ] Flow matrix only has 15961 transitions (discarded 600 similar events)
// Phase 1: matrix 15961 rows 11106 cols
[2023-03-13 11:21:02] [INFO ] Computed 975 place invariants in 961 ms
[2023-03-13 11:21:06] [INFO ] [Real]Absence check using 64 positive place invariants in 58 ms returned sat
[2023-03-13 11:21:06] [INFO ] [Real]Absence check using 64 positive and 911 generalized place invariants in 608 ms returned sat
[2023-03-13 11:21:06] [INFO ] After 3445ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:10
[2023-03-13 11:21:08] [INFO ] [Nat]Absence check using 64 positive place invariants in 44 ms returned sat
[2023-03-13 11:21:09] [INFO ] [Nat]Absence check using 64 positive and 911 generalized place invariants in 593 ms returned sat
[2023-03-13 11:21:31] [INFO ] After 21741ms SMT Verify possible using state equation in natural domain returned unsat :8 sat :2
[2023-03-13 11:21:31] [INFO ] State equation strengthened by 5002 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:902)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-13 11:21:31] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-13 11:21:31] [INFO ] After 25152ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0 real:10
FORMULA MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-15 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-14 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-12 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-07 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-06 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-05 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-03 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-00 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 11 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 8 ms.
Support contains 93 out of 11106 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 11106/11106 places, 16561/16561 transitions.
Graph (complete) has 37715 edges and 11106 vertex of which 11068 are kept as prefixes of interest. Removing 38 places using SCC suffix rule.37 ms
Discarding 38 places :
Also discarding 0 output transitions
Drop transitions removed 2813 transitions
Trivial Post-agglo rules discarded 2813 transitions
Performed 2813 trivial Post agglomeration. Transition count delta: 2813
Iterating post reduction 0 with 2813 rules applied. Total rules applied 2814 place count 11068 transition count 13748
Reduce places removed 2813 places and 0 transitions.
Performed 179 Post agglomeration using F-continuation condition.Transition count delta: 179
Iterating post reduction 1 with 2992 rules applied. Total rules applied 5806 place count 8255 transition count 13569
Reduce places removed 179 places and 0 transitions.
Iterating post reduction 2 with 179 rules applied. Total rules applied 5985 place count 8076 transition count 13569
Performed 233 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 233 Pre rules applied. Total rules applied 5985 place count 8076 transition count 13336
Deduced a syphon composed of 233 places in 17 ms
Reduce places removed 233 places and 0 transitions.
Iterating global reduction 3 with 466 rules applied. Total rules applied 6451 place count 7843 transition count 13336
Discarding 2727 places :
Symmetric choice reduction at 3 with 2727 rule applications. Total rules 9178 place count 5116 transition count 10609
Iterating global reduction 3 with 2727 rules applied. Total rules applied 11905 place count 5116 transition count 10609
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 11905 place count 5116 transition count 10607
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 11909 place count 5114 transition count 10607
Discarding 520 places :
Symmetric choice reduction at 3 with 520 rule applications. Total rules 12429 place count 4594 transition count 8007
Iterating global reduction 3 with 520 rules applied. Total rules applied 12949 place count 4594 transition count 8007
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 6 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 12993 place count 4572 transition count 7985
Free-agglomeration rule (complex) applied 341 times.
Iterating global reduction 3 with 341 rules applied. Total rules applied 13334 place count 4572 transition count 9684
Reduce places removed 341 places and 0 transitions.
Iterating post reduction 3 with 341 rules applied. Total rules applied 13675 place count 4231 transition count 9684
Partial Free-agglomeration rule applied 185 times.
Drop transitions removed 185 transitions
Iterating global reduction 4 with 185 rules applied. Total rules applied 13860 place count 4231 transition count 9684
Applied a total of 13860 rules in 4755 ms. Remains 4231 /11106 variables (removed 6875) and now considering 9684/16561 (removed 6877) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4758 ms. Remains : 4231/11106 places, 9684/16561 transitions.
Incomplete random walk after 10000 steps, including 312 resets, run finished after 360 ms. (steps per millisecond=27 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 24246 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 24246 steps, saw 11068 distinct states, run finished after 3004 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 3 properties.
[2023-03-13 11:21:40] [INFO ] Flow matrix only has 8815 transitions (discarded 869 similar events)
// Phase 1: matrix 8815 rows 4231 cols
[2023-03-13 11:21:40] [INFO ] Computed 937 place invariants in 236 ms
[2023-03-13 11:21:41] [INFO ] [Real]Absence check using 47 positive place invariants in 53 ms returned sat
[2023-03-13 11:21:41] [INFO ] [Real]Absence check using 47 positive and 890 generalized place invariants in 243 ms returned sat
[2023-03-13 11:21:45] [INFO ] After 5131ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-13 11:21:46] [INFO ] [Nat]Absence check using 47 positive place invariants in 50 ms returned sat
[2023-03-13 11:21:46] [INFO ] [Nat]Absence check using 47 positive and 890 generalized place invariants in 246 ms returned sat
[2023-03-13 11:21:53] [INFO ] After 6582ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-13 11:21:53] [INFO ] State equation strengthened by 4962 read => feed constraints.
[2023-03-13 11:22:05] [INFO ] After 11933ms SMT Verify possible using 4962 Read/Feed constraints in natural domain returned unsat :1 sat :1
[2023-03-13 11:22:11] [INFO ] Deduced a trap composed of 303 places in 4524 ms of which 11 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:902)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-13 11:22:11] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-13 11:22:11] [INFO ] After 26214ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:3
FORMULA MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-11 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 7 ms.
Support contains 50 out of 4231 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4231/4231 places, 9684/9684 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 4231 transition count 9679
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 4226 transition count 9679
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 10 place count 4226 transition count 9670
Deduced a syphon composed of 9 places in 4 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 28 place count 4217 transition count 9670
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 38 place count 4207 transition count 9656
Iterating global reduction 2 with 10 rules applied. Total rules applied 48 place count 4207 transition count 9656
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 48 place count 4207 transition count 9655
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 50 place count 4206 transition count 9655
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 52 place count 4205 transition count 9654
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 2 with 5 rules applied. Total rules applied 57 place count 4205 transition count 9649
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 62 place count 4200 transition count 9649
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 65 place count 4197 transition count 9646
Iterating global reduction 3 with 3 rules applied. Total rules applied 68 place count 4197 transition count 9646
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 3 with 5 rules applied. Total rules applied 73 place count 4197 transition count 9646
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 74 place count 4196 transition count 9645
Iterating global reduction 3 with 1 rules applied. Total rules applied 75 place count 4196 transition count 9645
Applied a total of 75 rules in 2943 ms. Remains 4196 /4231 variables (removed 35) and now considering 9645/9684 (removed 39) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2944 ms. Remains : 4196/4231 places, 9645/9684 transitions.
Incomplete random walk after 10000 steps, including 315 resets, run finished after 293 ms. (steps per millisecond=34 ) properties (out of 2) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S24C05-ReachabilityFireability-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-13 11:22:15] [INFO ] Flow matrix only has 8773 transitions (discarded 872 similar events)
// Phase 1: matrix 8773 rows 4196 cols
[2023-03-13 11:22:15] [INFO ] Computed 937 place invariants in 230 ms
[2023-03-13 11:22:15] [INFO ] [Real]Absence check using 49 positive place invariants in 85 ms returned sat
[2023-03-13 11:22:16] [INFO ] [Real]Absence check using 49 positive and 888 generalized place invariants in 222 ms returned sat
[2023-03-13 11:22:16] [INFO ] After 746ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-13 11:22:16] [INFO ] [Nat]Absence check using 49 positive place invariants in 76 ms returned sat
[2023-03-13 11:22:16] [INFO ] [Nat]Absence check using 49 positive and 888 generalized place invariants in 231 ms returned sat
[2023-03-13 11:22:22] [INFO ] After 5225ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-13 11:22:22] [INFO ] State equation strengthened by 4958 read => feed constraints.
[2023-03-13 11:22:31] [INFO ] After 9409ms SMT Verify possible using 4958 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-13 11:22:31] [INFO ] After 15446ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 8 ms.
Support contains 38 out of 4196 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4196/4196 places, 9645/9645 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4196 transition count 9644
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4195 transition count 9644
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 2 place count 4195 transition count 9640
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 10 place count 4191 transition count 9640
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 13 place count 4188 transition count 9637
Iterating global reduction 2 with 3 rules applied. Total rules applied 16 place count 4188 transition count 9637
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 18 place count 4188 transition count 9635
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 20 place count 4186 transition count 9635
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 21 place count 4185 transition count 9634
Iterating global reduction 3 with 1 rules applied. Total rules applied 22 place count 4185 transition count 9634
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 23 place count 4185 transition count 9634
Applied a total of 23 rules in 2278 ms. Remains 4185 /4196 variables (removed 11) and now considering 9634/9645 (removed 11) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2278 ms. Remains : 4185/4196 places, 9634/9645 transitions.
Incomplete random walk after 10000 steps, including 318 resets, run finished after 283 ms. (steps per millisecond=35 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 25495 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 25495 steps, saw 11620 distinct states, run finished after 3003 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-13 11:22:37] [INFO ] Flow matrix only has 8762 transitions (discarded 872 similar events)
// Phase 1: matrix 8762 rows 4185 cols
[2023-03-13 11:22:37] [INFO ] Computed 937 place invariants in 253 ms
[2023-03-13 11:22:37] [INFO ] [Real]Absence check using 49 positive place invariants in 71 ms returned sat
[2023-03-13 11:22:38] [INFO ] [Real]Absence check using 49 positive and 888 generalized place invariants in 235 ms returned sat
[2023-03-13 11:22:38] [INFO ] After 797ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-13 11:22:38] [INFO ] [Nat]Absence check using 49 positive place invariants in 62 ms returned sat
[2023-03-13 11:22:38] [INFO ] [Nat]Absence check using 49 positive and 888 generalized place invariants in 245 ms returned sat
[2023-03-13 11:22:44] [INFO ] After 5030ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-13 11:22:44] [INFO ] State equation strengthened by 4958 read => feed constraints.
[2023-03-13 11:22:53] [INFO ] After 9412ms SMT Verify possible using 4958 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-13 11:22:53] [INFO ] After 15273ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 3 ms.
Support contains 38 out of 4185 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4185/4185 places, 9634/9634 transitions.
Applied a total of 0 rules in 567 ms. Remains 4185 /4185 variables (removed 0) and now considering 9634/9634 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 567 ms. Remains : 4185/4185 places, 9634/9634 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4185/4185 places, 9634/9634 transitions.
Applied a total of 0 rules in 530 ms. Remains 4185 /4185 variables (removed 0) and now considering 9634/9634 (removed 0) transitions.
[2023-03-13 11:22:54] [INFO ] Flow matrix only has 8762 transitions (discarded 872 similar events)
[2023-03-13 11:22:54] [INFO ] Invariant cache hit.
[2023-03-13 11:23:02] [INFO ] Implicit Places using invariants in 7339 ms returned [4, 7, 9, 10, 11, 12, 13, 14, 18, 24, 33, 43, 55, 69, 85, 103, 123, 145, 168, 190, 191, 192, 193, 194, 195, 215, 233, 249, 263, 275, 285, 293, 300, 304, 306, 319, 325, 327, 328, 329, 331, 332, 334, 340, 347, 355, 365, 377, 391, 407, 425, 445, 466, 486, 487, 488, 489, 491, 509, 525, 539, 551, 561, 569, 575, 582, 584, 586, 599, 605, 607, 608, 609, 610, 611, 612, 614, 616, 621, 627, 635, 645, 657, 671, 687, 705, 724, 742, 743, 744, 745, 746, 747, 763, 777, 789, 799, 807, 813, 817, 820, 822, 824, 837, 843, 845, 846, 847, 848, 849, 850, 852, 854, 857, 861, 867, 875, 885, 897, 911, 927, 944, 960, 961, 962, 963, 964, 965, 979, 991, 1001, 1009, 1016, 1020, 1022, 1024, 1026, 1028, 1041, 1048, 1050, 1051, 1052, 1053, 1054, 1055, 1057, 1059, 1061, 1063, 1067, 1073, 1081, 1091, 1103, 1117, 1132, 1146, 1147, 1148, 1149, 1150, 1151, 1163, 1173, 1181, 1187, 1192, 1194, 1196, 1198, 1200, 1202, 1215, 1221, 1223, 1224, 1225, 1226, 1227, 1228, 1230, 1232, 1234, 1236, 1238, 1242, 1248, 1256, 1266, 1278, 1291, 1303, 1304, 1305, 1306, 1307, 1308, 1318, 1326, 1332, 1336, 1338, 1340, 1342, 1344, 1346, 1348, 1361, 1367, 1369, 1370, 1371, 1372, 1373, 1374, 1376, 1378, 1380, 1382, 1384, 1386, 1390, 1396, 1404, 1414, 1425, 1435, 1436, 1437, 1438, 1439, 1440, 1448, 1454, 1458, 1460, 1462, 1464, 1466, 1468, 1470, 1472, 1485, 1491, 1493, 1494, 1495, 1496, 1497, 1498, 1500, 1502, 1504, 1506, 1508, 1510, 1512, 1516, 1522, 1530, 1539, 1548, 1549, 1550, 1551, 1552, 1553, 1559, 1563, 1565, 1567, 1569, 1571, 1573, 1575, 1577, 1579, 1592, 1598, 1600, 1601, 1602, 1603, 1604, 1605, 1607, 1609, 1611, 1613, 1615, 1617, 1619, 1621, 1625, 1631, 1638, 1644, 1645, 1646, 1647, 1648, 1649, 1653, 1655, 1657, 1659, 1661, 1663, 1665, 1667, 1669, 1671, 1684, 1690, 1692, 1693, 1694, 1695, 1696, 1697, 1699, 1701, 1703, 1705, 1707, 1709, 1711, 1713, 1715, 1719, 1724, 1728, 1729, 1730, 1731, 1732, 1733, 1735, 1737, 1739, 1741, 1743, 1745, 1747, 1749, 1751, 1753, 1766, 1772, 1774, 1775, 1776, 1777, 1778, 1779, 1781, 1783, 1785, 1787, 1789, 1791, 1793, 1795, 1797, 1799, 1802, 1805, 1806, 1807, 1808, 1809, 1810, 1812, 1814, 1816, 1818, 1820, 1822, 1824, 1826, 1828, 1830, 1849, 1851, 1852, 1853, 1854, 1855, 1856, 1858, 1861, 1863, 1865, 1867, 1869, 1871, 1873, 1875, 1877, 1879, 1881, 1882, 1883, 1884, 1885, 1886, 1888, 1890, 1892, 1894, 1896, 1898, 1900, 1902, 1904, 1906, 1919, 1921, 1924, 1926, 1927, 1928, 1929, 1930, 1931, 1933, 1935, 1937, 1939, 1941, 1943, 1945, 1947, 1949, 1951, 1953, 1955, 1956, 1957, 1958, 1959, 1960, 1962, 1964, 1966, 1968, 1970, 1972, 1974, 1976, 1978, 1980, 1993, 1999, 2001, 2002, 2003, 2004, 2005, 2006, 2008, 2010, 2012, 2014, 2016, 2018, 2020, 2022, 2024, 2026, 2028, 2030, 2031, 2032, 2033, 2034, 2035, 2037, 2039, 2041, 2043, 2045, 2047, 2049, 2051, 2053, 2055, 2068, 2074, 2076, 2077, 2078, 2079, 2080, 2081, 2083, 2085, 2087, 2089, 2091, 2093, 2096, 2098, 2100, 2102, 2104, 2107, 2108, 2109, 2110, 2111, 2112, 2114, 2116, 2118, 2120, 2122, 2124, 2126, 2128, 2130, 2132, 2145, 2151, 2153, 2154, 2155, 2156, 2157, 2158, 2160, 2162, 2164, 2166, 2168, 2170, 2172, 2174, 2176, 2178, 2182, 2187, 2188, 2190, 2191, 2192, 2196, 2198, 2200, 2202, 2204, 2207, 2209, 2211, 2213, 2215, 2229, 2235, 2237, 2238, 2239, 2240, 2241, 2242, 2244, 2246, 2248, 2250, 2252, 2254, 2256, 2258, 2260, 2264, 2270, 2277, 2278, 2279, 2280, 2281, 2282, 2288, 2292, 2294, 2296, 2298, 2300, 2302, 2304, 2306, 2308, 2321, 2327, 2329, 2330, 2331, 2332, 2333, 2334, 2336, 2338, 2340, 2342, 2344, 2346, 2348, 2350, 2354, 2360, 2368, 2377, 2378, 2379, 2380, 2381, 2382, 2390, 2396, 2400, 2402, 2404, 2406, 2408, 2410, 2412, 2414, 2427, 2433, 2435, 2436, 2438, 2439, 2440, 2442, 2445, 2447, 2449, 2451, 2453, 2455, 2459, 2465, 2473, 2483, 2494, 2495, 2496, 2497, 2498, 2499, 2509, 2517, 2523, 2527, 2529, 2531, 2533, 2535, 2537, 2539, 2553, 2559, 2561, 2562, 2563, 2564, 2565, 2566, 2568, 2570, 2572, 2574, 2576, 2578, 2582, 2588, 2596, 2606, 2618, 2631, 2632, 2633, 2634, 2636, 2648, 2658, 2666, 2672, 2676, 2678, 2680, 2682, 2684, 2687, 2701, 2707, 2709, 2710, 2711, 2712, 2713, 2714, 2716, 2718, 2720, 2722, 2724, 2728, 2734, 2742, 2752, 2764, 2778, 2793, 2794, 2795, 2796, 2797, 2798, 2812, 2824, 2834, 2842, 2848, 2852, 2854, 2856, 2858, 2860, 2873, 2880, 2882, 2883, 2884, 2885, 2886, 2887, 2889, 2891, 2893, 2896, 2900, 2906, 2914, 2924, 2936, 2950, 2966, 2983, 2984, 2985, 2986, 2987, 2988, 3004, 3018, 3030, 3040, 3048, 3054, 3058, 3060, 3062, 3064, 3077, 3083, 3085, 3086, 3087, 3088, 3089, 3090, 3092, 3094, 3096, 3101, 3107, 3115, 3125, 3137, 3167, 3185, 3204, 3205, 3206, 3207, 3208, 3209, 3227, 3243, 3257, 3269, 3279, 3287, 3293, 3297, 3300, 3302, 3315, 3321, 3323, 3324, 3325, 3326, 3327, 3328, 3330, 3332, 3336, 3343, 3351, 3361, 3373, 3387, 3403, 3421, 3441, 3462, 3463, 3464, 3465, 3466, 3467, 3487, 3505, 3521, 3535, 3547, 3557, 3565, 3571, 3576, 3578, 3591, 3593, 3596, 3598, 3599, 3601, 3602, 3603, 3605, 3610, 3616, 3625, 3635, 3647, 3661, 3677, 3695, 3715, 3737, 3760, 3761, 3762, 3763, 3764, 3765, 3787, 3807, 3825, 3841, 3855, 3867, 3877, 3885, 3892, 3896, 3910]
Discarding 870 places :
Implicit Place search using SMT only with invariants took 7357 ms to find 870 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3315/4185 places, 9634/9634 transitions.
Discarding 234 places :
Symmetric choice reduction at 0 with 234 rule applications. Total rules 234 place count 3081 transition count 9400
Iterating global reduction 0 with 234 rules applied. Total rules applied 468 place count 3081 transition count 9400
Discarding 233 places :
Symmetric choice reduction at 0 with 233 rule applications. Total rules 701 place count 2848 transition count 9167
Iterating global reduction 0 with 233 rules applied. Total rules applied 934 place count 2848 transition count 9167
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 937 place count 2848 transition count 9164
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 940 place count 2845 transition count 9164
Applied a total of 940 rules in 1452 ms. Remains 2845 /3315 variables (removed 470) and now considering 9164/9634 (removed 470) transitions.
[2023-03-13 11:23:03] [INFO ] Flow matrix only has 8292 transitions (discarded 872 similar events)
// Phase 1: matrix 8292 rows 2845 cols
[2023-03-13 11:23:03] [INFO ] Computed 67 place invariants in 191 ms
[2023-03-13 11:23:07] [INFO ] Implicit Places using invariants in 3904 ms returned [1362, 2164]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 3912 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2843/4185 places, 9164/9634 transitions.
Applied a total of 0 rules in 482 ms. Remains 2843 /2843 variables (removed 0) and now considering 9164/9164 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 13735 ms. Remains : 2843/4185 places, 9164/9634 transitions.
Incomplete random walk after 10000 steps, including 339 resets, run finished after 271 ms. (steps per millisecond=36 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 29037 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :{}
Probabilistic random walk after 29037 steps, saw 12295 distinct states, run finished after 3001 ms. (steps per millisecond=9 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-13 11:23:11] [INFO ] Flow matrix only has 8292 transitions (discarded 872 similar events)
// Phase 1: matrix 8292 rows 2843 cols
[2023-03-13 11:23:11] [INFO ] Computed 65 place invariants in 148 ms
[2023-03-13 11:23:11] [INFO ] [Real]Absence check using 47 positive place invariants in 41 ms returned sat
[2023-03-13 11:23:11] [INFO ] [Real]Absence check using 47 positive and 18 generalized place invariants in 5 ms returned sat
[2023-03-13 11:23:11] [INFO ] After 360ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-13 11:23:12] [INFO ] [Nat]Absence check using 47 positive place invariants in 38 ms returned sat
[2023-03-13 11:23:12] [INFO ] [Nat]Absence check using 47 positive and 18 generalized place invariants in 13 ms returned sat
[2023-03-13 11:23:15] [INFO ] After 3477ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-13 11:23:15] [INFO ] State equation strengthened by 4958 read => feed constraints.
[2023-03-13 11:23:24] [INFO ] After 9322ms SMT Verify possible using 4958 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-13 11:23:24] [INFO ] After 13197ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 7 ms.
Support contains 38 out of 2843 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2843/2843 places, 9164/9164 transitions.
Applied a total of 0 rules in 476 ms. Remains 2843 /2843 variables (removed 0) and now considering 9164/9164 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 477 ms. Remains : 2843/2843 places, 9164/9164 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2843/2843 places, 9164/9164 transitions.
Applied a total of 0 rules in 476 ms. Remains 2843 /2843 variables (removed 0) and now considering 9164/9164 (removed 0) transitions.
[2023-03-13 11:23:25] [INFO ] Flow matrix only has 8292 transitions (discarded 872 similar events)
[2023-03-13 11:23:25] [INFO ] Invariant cache hit.
[2023-03-13 11:23:29] [INFO ] Implicit Places using invariants in 3642 ms returned []
[2023-03-13 11:23:29] [INFO ] Flow matrix only has 8292 transitions (discarded 872 similar events)
[2023-03-13 11:23:29] [INFO ] Invariant cache hit.
[2023-03-13 11:23:35] [INFO ] Implicit Places using invariants and state equation in 5748 ms returned []
Implicit Place search using SMT with State Equation took 9394 ms to find 0 implicit places.
[2023-03-13 11:23:36] [INFO ] Redundant transitions in 1207 ms returned []
[2023-03-13 11:23:36] [INFO ] Flow matrix only has 8292 transitions (discarded 872 similar events)
[2023-03-13 11:23:36] [INFO ] Invariant cache hit.
[2023-03-13 11:23:41] [INFO ] Dead Transitions using invariants and state equation in 4746 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15831 ms. Remains : 2843/2843 places, 9164/9164 transitions.
Graph (trivial) has 2971 edges and 2843 vertex of which 23 / 2843 are part of one of the 1 SCC in 8 ms
Free SCC test removed 22 places
Drop transitions removed 560 transitions
Ensure Unique test removed 861 transitions
Reduce isomorphic transitions removed 1421 transitions.
Graph (complete) has 11117 edges and 2821 vertex of which 2802 are kept as prefixes of interest. Removing 19 places using SCC suffix rule.2 ms
Discarding 19 places :
Also discarding 0 output transitions
Ensure Unique test removed 24 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition Node10DetectsThatNode13CanReplaceNode12.Node13IsBecomingTheNewNodeMaster and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 196 transitions
Trivial Post-agglo rules discarded 196 transitions
Performed 196 trivial Post agglomeration. Transition count delta: 196
Iterating post reduction 0 with 198 rules applied. Total rules applied 200 place count 2777 transition count 7545
Reduce places removed 196 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 163 transitions
Reduce isomorphic transitions removed 164 transitions.
Drop transitions removed 163 transitions
Trivial Post-agglo rules discarded 163 transitions
Performed 163 trivial Post agglomeration. Transition count delta: 163
Iterating post reduction 1 with 523 rules applied. Total rules applied 723 place count 2581 transition count 7218
Reduce places removed 163 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 118 transitions
Reduce isomorphic transitions removed 146 transitions.
Drop transitions removed 116 transitions
Trivial Post-agglo rules discarded 116 transitions
Performed 116 trivial Post agglomeration. Transition count delta: 116
Iterating post reduction 2 with 425 rules applied. Total rules applied 1148 place count 2418 transition count 6956
Reduce places removed 116 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 97 transitions
Reduce isomorphic transitions removed 99 transitions.
Drop transitions removed 97 transitions
Trivial Post-agglo rules discarded 97 transitions
Performed 97 trivial Post agglomeration. Transition count delta: 97
Iterating post reduction 3 with 312 rules applied. Total rules applied 1460 place count 2302 transition count 6760
Reduce places removed 97 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 80 transitions.
Drop transitions removed 58 transitions
Trivial Post-agglo rules discarded 58 transitions
Performed 58 trivial Post agglomeration. Transition count delta: 58
Iterating post reduction 4 with 235 rules applied. Total rules applied 1695 place count 2205 transition count 6622
Reduce places removed 58 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 41 transitions.
Drop transitions removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 5 with 138 rules applied. Total rules applied 1833 place count 2147 transition count 6542
Reduce places removed 39 places and 0 transitions.
Drop transitions removed 14 transitions
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 39 transitions.
Drop transitions removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 6 with 103 rules applied. Total rules applied 1936 place count 2108 transition count 6478
Reduce places removed 25 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 25 transitions.
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 7 with 73 rules applied. Total rules applied 2009 place count 2083 transition count 6430
Reduce places removed 23 places and 0 transitions.
Drop transitions removed 10 transitions
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 8 with 59 rules applied. Total rules applied 2068 place count 2060 transition count 6394
Reduce places removed 13 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 13 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 9 with 37 rules applied. Total rules applied 2105 place count 2047 transition count 6370
Reduce places removed 11 places and 0 transitions.
Drop transitions removed 6 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 11 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 10 with 27 rules applied. Total rules applied 2132 place count 2036 transition count 6354
Reduce places removed 5 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 11 with 13 rules applied. Total rules applied 2145 place count 2031 transition count 6346
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 12 with 7 rules applied. Total rules applied 2152 place count 2028 transition count 6342
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 13 with 9 rules applied. Total rules applied 2161 place count 2027 transition count 6334
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 14 with 7 rules applied. Total rules applied 2168 place count 2020 transition count 6334
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 15 Pre rules applied. Total rules applied 2168 place count 2020 transition count 6319
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 15 with 30 rules applied. Total rules applied 2198 place count 2005 transition count 6319
Discarding 453 places :
Symmetric choice reduction at 15 with 453 rule applications. Total rules 2651 place count 1552 transition count 4184
Iterating global reduction 15 with 453 rules applied. Total rules applied 3104 place count 1552 transition count 4184
Ensure Unique test removed 326 transitions
Reduce isomorphic transitions removed 326 transitions.
Iterating post reduction 15 with 326 rules applied. Total rules applied 3430 place count 1552 transition count 3858
Performed 1249 Post agglomeration using F-continuation condition.Transition count delta: 1249
Deduced a syphon composed of 1249 places in 0 ms
Reduce places removed 1249 places and 0 transitions.
Iterating global reduction 16 with 2498 rules applied. Total rules applied 5928 place count 303 transition count 2609
Drop transitions removed 1087 transitions
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 1134 transitions.
Iterating post reduction 16 with 1134 rules applied. Total rules applied 7062 place count 303 transition count 1475
Discarding 118 places :
Symmetric choice reduction at 17 with 118 rule applications. Total rules 7180 place count 185 transition count 673
Iterating global reduction 17 with 118 rules applied. Total rules applied 7298 place count 185 transition count 673
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Iterating post reduction 17 with 46 rules applied. Total rules applied 7344 place count 185 transition count 627
Discarding 3 places :
Symmetric choice reduction at 18 with 3 rule applications. Total rules 7347 place count 182 transition count 600
Iterating global reduction 18 with 3 rules applied. Total rules applied 7350 place count 182 transition count 600
Discarding 1 places :
Symmetric choice reduction at 18 with 1 rule applications. Total rules 7351 place count 181 transition count 599
Iterating global reduction 18 with 1 rules applied. Total rules applied 7352 place count 181 transition count 599
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -3
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 18 with 2 rules applied. Total rules applied 7354 place count 180 transition count 602
Discarding 1 places :
Symmetric choice reduction at 18 with 1 rule applications. Total rules 7355 place count 179 transition count 597
Iterating global reduction 18 with 1 rules applied. Total rules applied 7356 place count 179 transition count 597
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 18 with 11 rules applied. Total rules applied 7367 place count 179 transition count 586
Drop transitions removed 79 transitions
Redundant transition composition rules discarded 79 transitions
Iterating global reduction 19 with 79 rules applied. Total rules applied 7446 place count 179 transition count 507
Discarding 24 places :
Symmetric choice reduction at 19 with 24 rule applications. Total rules 7470 place count 155 transition count 387
Iterating global reduction 19 with 24 rules applied. Total rules applied 7494 place count 155 transition count 387
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Iterating post reduction 19 with 46 rules applied. Total rules applied 7540 place count 155 transition count 341
Discarding 3 places :
Symmetric choice reduction at 20 with 3 rule applications. Total rules 7543 place count 152 transition count 325
Iterating global reduction 20 with 3 rules applied. Total rules applied 7546 place count 152 transition count 325
Discarding 2 places :
Symmetric choice reduction at 20 with 2 rule applications. Total rules 7548 place count 150 transition count 323
Iterating global reduction 20 with 2 rules applied. Total rules applied 7550 place count 150 transition count 323
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 20 with 11 rules applied. Total rules applied 7561 place count 150 transition count 312
Discarding 1 places :
Symmetric choice reduction at 20 with 1 rule applications. Total rules 7562 place count 149 transition count 307
Iterating global reduction 20 with 1 rules applied. Total rules applied 7563 place count 149 transition count 307
Discarding 1 places :
Symmetric choice reduction at 20 with 1 rule applications. Total rules 7564 place count 148 transition count 306
Iterating global reduction 20 with 1 rules applied. Total rules applied 7565 place count 148 transition count 306
Free-agglomeration rule applied 2 times.
Iterating global reduction 20 with 2 rules applied. Total rules applied 7567 place count 148 transition count 304
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 20 with 2 rules applied. Total rules applied 7569 place count 146 transition count 304
Free-agglomeration rule (complex) applied 16 times.
Iterating global reduction 21 with 16 rules applied. Total rules applied 7585 place count 146 transition count 288
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 21 with 16 rules applied. Total rules applied 7601 place count 130 transition count 288
Discarding 1 places :
Symmetric choice reduction at 22 with 1 rule applications. Total rules 7602 place count 129 transition count 283
Iterating global reduction 22 with 1 rules applied. Total rules applied 7603 place count 129 transition count 283
Partial Free-agglomeration rule applied 91 times.
Drop transitions removed 91 transitions
Iterating global reduction 22 with 91 rules applied. Total rules applied 7694 place count 129 transition count 283
Partial Post-agglomeration rule applied 15 times.
Drop transitions removed 15 transitions
Iterating global reduction 22 with 15 rules applied. Total rules applied 7709 place count 129 transition count 283
Discarding 1 places :
Symmetric choice reduction at 22 with 1 rule applications. Total rules 7710 place count 128 transition count 282
Iterating global reduction 22 with 1 rules applied. Total rules applied 7711 place count 128 transition count 282
Applied a total of 7711 rules in 4715 ms. Remains 128 /2843 variables (removed 2715) and now considering 282/9164 (removed 8882) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 282 rows 128 cols
[2023-03-13 11:23:45] [INFO ] Computed 22 place invariants in 5 ms
[2023-03-13 11:23:46] [INFO ] [Real]Absence check using 6 positive place invariants in 1 ms returned sat
[2023-03-13 11:23:46] [INFO ] [Real]Absence check using 6 positive and 16 generalized place invariants in 2 ms returned sat
[2023-03-13 11:23:46] [INFO ] After 41ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-13 11:23:46] [INFO ] [Nat]Absence check using 6 positive place invariants in 2 ms returned sat
[2023-03-13 11:23:46] [INFO ] [Nat]Absence check using 6 positive and 16 generalized place invariants in 7 ms returned sat
[2023-03-13 11:23:46] [INFO ] After 87ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-13 11:23:46] [INFO ] After 147ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 55 ms.
[2023-03-13 11:23:46] [INFO ] After 245ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-13 11:23:46] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/ReachabilityFireability.sr.xml took 2 ms.
[2023-03-13 11:23:46] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 2843 places, 9164 transitions and 44756 arcs took 49 ms.
[2023-03-13 11:23:47] [INFO ] Flatten gal took : 503 ms
Total runtime 167656 ms.
There are residual formulas that ITS could not solve within timeout
======================================================
========== this is Smart for the MCC'2018 ============
======================================================
Running MultiCrashLeafsetExtension (PT), instance S24C05
Examination ReachabilityFireability
Parser /home/mcc/BenchKit/bin//../reducer/bin//../../smart/bin//parser/Fireability.jar
Model checker /home/mcc/BenchKit/bin//../reducer/bin//../../smart/bin//rem_exec//smart
GOT IT HERE. BS
Petri model created: 2843 places, 9164 transitions, 44756 arcs.
Final Score: 3122667.184
Took : 188 seconds
Reachability Fireability file is: ReachabilityFireability.xml
READY TO PARSE. BS
BK_STOP 1678706817665
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityFireability -timeout 360 -rebuildPNML
ERROR in file model.sm near line 56831:
syntax error
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-S24C05"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="smartxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool smartxred"
echo " Input is MultiCrashLeafsetExtension-PT-S24C05, 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 r235-tall-167856422400831"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C05.tgz
mv MultiCrashLeafsetExtension-PT-S24C05 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 ;