About the Execution of Marcie+red for MultiCrashLeafsetExtension-PT-S24C02
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 5808.088 | 3600000.00 | 3685203.00 | 8331.10 | 1 0 1 1 0 1 1 0 1 1 0 0 0 ? 1 1 | 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.r234-tall-167856420800805.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 marciexred
Input is MultiCrashLeafsetExtension-PT-S24C02, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r234-tall-167856420800805
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 8.1M
-rw-r--r-- 1 mcc users 15K Feb 26 02:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K Feb 26 02:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 02:53 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K Feb 26 02:53 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.8K Feb 25 16:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Feb 25 16:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K Feb 25 16:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 23K Feb 26 03:11 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 129K Feb 26 03:11 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 17K Feb 26 03:04 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 75K Feb 26 03:04 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K 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 7.6M 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 positive values
NUM_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1679603444968
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=marciexred
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C02
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-23 20:30:46] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -timeout, 360, -rebuildPNML]
[2023-03-23 20:30:46] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 20:30:46] [INFO ] Load time of PNML (sax parser for PT used): 336 ms
[2023-03-23 20:30:46] [INFO ] Transformed 7032 places.
[2023-03-23 20:30:46] [INFO ] Transformed 10855 transitions.
[2023-03-23 20:30:46] [INFO ] Parsed PT model containing 7032 places and 10855 transitions and 46214 arcs in 489 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 6 ms.
Normalized transition count is 10255 out of 10855 initially.
// Phase 1: matrix 10255 rows 7032 cols
[2023-03-23 20:30:47] [INFO ] Computed 813 place invariants in 558 ms
Incomplete random walk after 10000 steps, including 472 resets, run finished after 182 ms. (steps per millisecond=54 ) properties (out of 16) seen :5
Incomplete Best-First random walk after 10001 steps, including 85 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 16) seen :3
Incomplete Best-First random walk after 10001 steps, including 85 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10001 steps, including 85 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10001 steps, including 85 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10001 steps, including 85 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10001 steps, including 85 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10001 steps, including 85 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10000 steps, including 85 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10001 steps, including 85 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10001 steps, including 85 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10001 steps, including 85 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10001 steps, including 85 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10001 steps, including 85 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10001 steps, including 85 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 16) seen :3
Incomplete Best-First random walk after 10001 steps, including 85 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 16) seen :3
Incomplete Best-First random walk after 10001 steps, including 85 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 16) seen :4
[2023-03-23 20:30:48] [INFO ] Flow matrix only has 10255 transitions (discarded 600 similar events)
// Phase 1: matrix 10255 rows 7032 cols
[2023-03-23 20:30:48] [INFO ] Computed 813 place invariants in 351 ms
[2023-03-23 20:30:49] [INFO ] [Real]Absence check using 58 positive place invariants in 132 ms returned sat
[2023-03-23 20:30:50] [INFO ] [Real]Absence check using 58 positive and 755 generalized place invariants in 184 ms returned unsat
[2023-03-23 20:30:50] [INFO ] [Real]Absence check using 58 positive place invariants in 99 ms returned sat
[2023-03-23 20:30:51] [INFO ] [Real]Absence check using 58 positive and 755 generalized place invariants in 319 ms returned sat
[2023-03-23 20:30:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-23 20:30:55] [INFO ] [Real]Absence check using state equation in 3883 ms returned unknown
[2023-03-23 20:30:55] [INFO ] [Real]Absence check using 58 positive place invariants in 93 ms returned sat
[2023-03-23 20:30:55] [INFO ] [Real]Absence check using 58 positive and 755 generalized place invariants in 195 ms returned unsat
[2023-03-23 20:30:56] [INFO ] [Real]Absence check using 58 positive place invariants in 100 ms returned sat
[2023-03-23 20:30:56] [INFO ] [Real]Absence check using 58 positive and 755 generalized place invariants in 190 ms returned unsat
[2023-03-23 20:30:57] [INFO ] [Real]Absence check using 58 positive place invariants in 90 ms returned sat
[2023-03-23 20:30:58] [INFO ] [Real]Absence check using 58 positive and 755 generalized place invariants in 299 ms returned sat
[2023-03-23 20:30:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-23 20:31:01] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 4
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:899)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2618)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:186)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:714)
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-23 20:31:02] [INFO ] [Real]Absence check using 58 positive place invariants in 91 ms returned sat
[2023-03-23 20:31:02] [INFO ] [Real]Absence check using 58 positive and 755 generalized place invariants in 174 ms returned unsat
[2023-03-23 20:31:03] [INFO ] [Real]Absence check using 58 positive place invariants in 87 ms returned sat
[2023-03-23 20:31:03] [INFO ] [Real]Absence check using 58 positive and 755 generalized place invariants in 168 ms returned unsat
[2023-03-23 20:31:04] [INFO ] [Real]Absence check using 58 positive place invariants in 94 ms returned sat
[2023-03-23 20:31:04] [INFO ] [Real]Absence check using 58 positive and 755 generalized place invariants in 306 ms returned sat
[2023-03-23 20:31:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-23 20:31:08] [INFO ] [Real]Absence check using state equation in 3951 ms returned unknown
[2023-03-23 20:31:09] [INFO ] [Real]Absence check using 58 positive place invariants in 90 ms returned sat
[2023-03-23 20:31:09] [INFO ] [Real]Absence check using 58 positive and 755 generalized place invariants in 171 ms returned unsat
[2023-03-23 20:31:10] [INFO ] [Real]Absence check using 58 positive place invariants in 88 ms returned sat
[2023-03-23 20:31:10] [INFO ] [Real]Absence check using 58 positive and 755 generalized place invariants in 172 ms returned unsat
[2023-03-23 20:31:11] [INFO ] [Real]Absence check using 58 positive place invariants in 88 ms returned sat
[2023-03-23 20:31:11] [INFO ] [Real]Absence check using 58 positive and 755 generalized place invariants in 296 ms returned sat
[2023-03-23 20:31:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-23 20:31:15] [INFO ] [Real]Absence check using state equation in 4006 ms returned unknown
[2023-03-23 20:31:16] [INFO ] [Real]Absence check using 58 positive place invariants in 86 ms returned sat
[2023-03-23 20:31:16] [INFO ] [Real]Absence check using 58 positive and 755 generalized place invariants in 292 ms returned sat
[2023-03-23 20:31:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-23 20:31:20] [INFO ] [Real]Absence check using state equation in 4055 ms returned unknown
[2023-03-23 20:31:21] [INFO ] [Real]Absence check using 58 positive place invariants in 85 ms returned sat
[2023-03-23 20:31:21] [INFO ] [Real]Absence check using 58 positive and 755 generalized place invariants in 341 ms returned sat
[2023-03-23 20:31:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-23 20:31:25] [INFO ] [Real]Absence check using state equation in 3941 ms returned unknown
[2023-03-23 20:31:26] [INFO ] [Real]Absence check using 58 positive place invariants in 101 ms returned sat
[2023-03-23 20:31:26] [INFO ] [Real]Absence check using 58 positive and 755 generalized place invariants in 286 ms returned sat
[2023-03-23 20:31:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-23 20:31:30] [INFO ] [Real]Absence check using state equation in 4042 ms returned unknown
[2023-03-23 20:31:31] [INFO ] [Real]Absence check using 58 positive place invariants in 91 ms returned sat
[2023-03-23 20:31:31] [INFO ] [Real]Absence check using 58 positive and 755 generalized place invariants in 206 ms returned unsat
[2023-03-23 20:31:32] [INFO ] [Real]Absence check using 58 positive place invariants in 88 ms returned sat
[2023-03-23 20:31:32] [INFO ] [Real]Absence check using 58 positive and 755 generalized place invariants in 313 ms returned sat
[2023-03-23 20:31:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-23 20:31:36] [INFO ] [Real]Absence check using state equation in 3955 ms returned unknown
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] Max seen :[1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 1, 0]
FORMULA MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 8 out of 7032 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7032/7032 places, 10855/10855 transitions.
Graph (complete) has 26261 edges and 7032 vertex of which 7000 are kept as prefixes of interest. Removing 32 places using SCC suffix rule.30 ms
Discarding 32 places :
Also discarding 0 output transitions
Drop transitions removed 1200 transitions
Trivial Post-agglo rules discarded 1200 transitions
Performed 1200 trivial Post agglomeration. Transition count delta: 1200
Iterating post reduction 0 with 1200 rules applied. Total rules applied 1201 place count 7000 transition count 9655
Reduce places removed 1200 places and 0 transitions.
Iterating post reduction 1 with 1200 rules applied. Total rules applied 2401 place count 5800 transition count 9655
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 100 Pre rules applied. Total rules applied 2401 place count 5800 transition count 9555
Deduced a syphon composed of 100 places in 13 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 2 with 200 rules applied. Total rules applied 2601 place count 5700 transition count 9555
Discarding 1100 places :
Symmetric choice reduction at 2 with 1100 rule applications. Total rules 3701 place count 4600 transition count 8455
Iterating global reduction 2 with 1100 rules applied. Total rules applied 4801 place count 4600 transition count 8455
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 4801 place count 4600 transition count 8451
Deduced a syphon composed of 4 places in 6 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 4809 place count 4596 transition count 8451
Discarding 550 places :
Symmetric choice reduction at 2 with 550 rule applications. Total rules 5359 place count 4046 transition count 7351
Iterating global reduction 2 with 550 rules applied. Total rules applied 5909 place count 4046 transition count 7351
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 6 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 5957 place count 4022 transition count 7327
Free-agglomeration rule (complex) applied 315 times.
Iterating global reduction 2 with 315 rules applied. Total rules applied 6272 place count 4022 transition count 7562
Reduce places removed 315 places and 0 transitions.
Iterating post reduction 2 with 315 rules applied. Total rules applied 6587 place count 3707 transition count 7562
Applied a total of 6587 rules in 3885 ms. Remains 3707 /7032 variables (removed 3325) and now considering 7562/10855 (removed 3293) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3886 ms. Remains : 3707/7032 places, 7562/10855 transitions.
Normalized transition count is 6697 out of 7562 initially.
// Phase 1: matrix 6697 rows 3707 cols
[2023-03-23 20:31:40] [INFO ] Computed 781 place invariants in 157 ms
Incomplete random walk after 1000000 steps, including 76432 resets, run finished after 14886 ms. (steps per millisecond=67 ) properties (out of 8) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 9167 resets, run finished after 2682 ms. (steps per millisecond=372 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 9167 resets, run finished after 2657 ms. (steps per millisecond=376 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 9167 resets, run finished after 2653 ms. (steps per millisecond=376 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000000 steps, including 9167 resets, run finished after 2666 ms. (steps per millisecond=375 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 9167 resets, run finished after 2655 ms. (steps per millisecond=376 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 9167 resets, run finished after 2672 ms. (steps per millisecond=374 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 1000001 steps, including 9167 resets, run finished after 2671 ms. (steps per millisecond=374 ) properties (out of 7) seen :0
[2023-03-23 20:32:14] [INFO ] Flow matrix only has 6697 transitions (discarded 865 similar events)
// Phase 1: matrix 6697 rows 3707 cols
[2023-03-23 20:32:14] [INFO ] Computed 781 place invariants in 221 ms
[2023-03-23 20:32:14] [INFO ] [Real]Absence check using 49 positive place invariants in 68 ms returned sat
[2023-03-23 20:32:15] [INFO ] [Real]Absence check using 49 positive and 732 generalized place invariants in 171 ms returned sat
[2023-03-23 20:32:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-23 20:32:17] [INFO ] [Real]Absence check using state equation in 2289 ms returned sat
[2023-03-23 20:32:17] [INFO ] Solution in real domain found non-integer solution.
[2023-03-23 20:32:18] [INFO ] [Nat]Absence check using 49 positive place invariants in 91 ms returned sat
[2023-03-23 20:32:18] [INFO ] [Nat]Absence check using 49 positive and 732 generalized place invariants in 177 ms returned sat
[2023-03-23 20:32:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-23 20:32:20] [INFO ] [Nat]Absence check using state equation in 2366 ms returned sat
[2023-03-23 20:32:20] [INFO ] State equation strengthened by 3202 read => feed constraints.
[2023-03-23 20:32:21] [INFO ] [Nat]Added 3202 Read/Feed constraints in 371 ms returned unsat
[2023-03-23 20:32:21] [INFO ] [Real]Absence check using 49 positive place invariants in 59 ms returned sat
[2023-03-23 20:32:21] [INFO ] [Real]Absence check using 49 positive and 732 generalized place invariants in 166 ms returned sat
[2023-03-23 20:32:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-23 20:32:24] [INFO ] [Real]Absence check using state equation in 2344 ms returned sat
[2023-03-23 20:32:24] [INFO ] Solution in real domain found non-integer solution.
[2023-03-23 20:32:24] [INFO ] [Nat]Absence check using 49 positive place invariants in 60 ms returned sat
[2023-03-23 20:32:25] [INFO ] [Nat]Absence check using 49 positive and 732 generalized place invariants in 205 ms returned sat
[2023-03-23 20:32:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-23 20:32:27] [INFO ] [Nat]Absence check using state equation in 2309 ms returned sat
[2023-03-23 20:32:27] [INFO ] [Nat]Added 3202 Read/Feed constraints in 276 ms returned unsat
[2023-03-23 20:32:28] [INFO ] [Real]Absence check using 49 positive place invariants in 59 ms returned sat
[2023-03-23 20:32:28] [INFO ] [Real]Absence check using 49 positive and 732 generalized place invariants in 166 ms returned sat
[2023-03-23 20:32:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-23 20:32:30] [INFO ] [Real]Absence check using state equation in 2310 ms returned sat
[2023-03-23 20:32:30] [INFO ] Solution in real domain found non-integer solution.
[2023-03-23 20:32:31] [INFO ] [Nat]Absence check using 49 positive place invariants in 59 ms returned sat
[2023-03-23 20:32:31] [INFO ] [Nat]Absence check using 49 positive and 732 generalized place invariants in 194 ms returned sat
[2023-03-23 20:32:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-23 20:32:33] [INFO ] [Nat]Absence check using state equation in 2359 ms returned sat
[2023-03-23 20:32:33] [INFO ] [Nat]Added 3202 Read/Feed constraints in 252 ms returned unsat
[2023-03-23 20:32:34] [INFO ] [Real]Absence check using 49 positive place invariants in 57 ms returned sat
[2023-03-23 20:32:34] [INFO ] [Real]Absence check using 49 positive and 732 generalized place invariants in 166 ms returned sat
[2023-03-23 20:32:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-23 20:32:36] [INFO ] [Real]Absence check using state equation in 2287 ms returned sat
[2023-03-23 20:32:36] [INFO ] Solution in real domain found non-integer solution.
[2023-03-23 20:32:37] [INFO ] [Nat]Absence check using 49 positive place invariants in 62 ms returned sat
[2023-03-23 20:32:37] [INFO ] [Nat]Absence check using 49 positive and 732 generalized place invariants in 165 ms returned sat
[2023-03-23 20:32:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-23 20:32:39] [INFO ] [Nat]Absence check using state equation in 2347 ms returned sat
[2023-03-23 20:32:40] [INFO ] [Nat]Added 3202 Read/Feed constraints in 335 ms returned unsat
[2023-03-23 20:32:40] [INFO ] [Real]Absence check using 49 positive place invariants in 63 ms returned sat
[2023-03-23 20:32:40] [INFO ] [Real]Absence check using 49 positive and 732 generalized place invariants in 170 ms returned sat
[2023-03-23 20:32:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-23 20:32:43] [INFO ] [Real]Absence check using state equation in 2336 ms returned sat
[2023-03-23 20:32:43] [INFO ] Solution in real domain found non-integer solution.
[2023-03-23 20:32:43] [INFO ] [Nat]Absence check using 49 positive place invariants in 60 ms returned sat
[2023-03-23 20:32:43] [INFO ] [Nat]Absence check using 49 positive and 732 generalized place invariants in 164 ms returned sat
[2023-03-23 20:32:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-23 20:32:46] [INFO ] [Nat]Absence check using state equation in 2306 ms returned sat
[2023-03-23 20:32:46] [INFO ] [Nat]Added 3202 Read/Feed constraints in 243 ms returned unsat
[2023-03-23 20:32:46] [INFO ] [Real]Absence check using 49 positive place invariants in 56 ms returned sat
[2023-03-23 20:32:46] [INFO ] [Real]Absence check using 49 positive and 732 generalized place invariants in 166 ms returned sat
[2023-03-23 20:32:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-23 20:32:49] [INFO ] [Real]Absence check using state equation in 2333 ms returned sat
[2023-03-23 20:32:49] [INFO ] Solution in real domain found non-integer solution.
[2023-03-23 20:32:49] [INFO ] [Nat]Absence check using 49 positive place invariants in 58 ms returned sat
[2023-03-23 20:32:49] [INFO ] [Nat]Absence check using 49 positive and 732 generalized place invariants in 168 ms returned sat
[2023-03-23 20:32:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-23 20:32:52] [INFO ] [Nat]Absence check using state equation in 2385 ms returned sat
[2023-03-23 20:32:52] [INFO ] [Nat]Added 3202 Read/Feed constraints in 284 ms returned unsat
[2023-03-23 20:32:52] [INFO ] [Real]Absence check using 49 positive place invariants in 56 ms returned sat
[2023-03-23 20:32:53] [INFO ] [Real]Absence check using 49 positive and 732 generalized place invariants in 166 ms returned sat
[2023-03-23 20:32:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-23 20:32:55] [INFO ] [Real]Absence check using state equation in 2332 ms returned sat
[2023-03-23 20:32:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-23 20:32:56] [INFO ] [Nat]Absence check using 49 positive place invariants in 62 ms returned sat
[2023-03-23 20:32:56] [INFO ] [Nat]Absence check using 49 positive and 732 generalized place invariants in 165 ms returned sat
[2023-03-23 20:32:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-23 20:32:58] [INFO ] [Nat]Absence check using state equation in 2271 ms returned sat
[2023-03-23 20:33:01] [INFO ] [Nat]Added 3202 Read/Feed constraints in 3138 ms returned sat
[2023-03-23 20:33:02] [INFO ] Computed and/alt/rep : 4662/6749/4662 causal constraints (skipped 2010 transitions) in 599 ms.
[2023-03-23 20:33:03] [INFO ] Added : 2 causal constraints over 1 iterations in 1721 ms. Result :sat
Current structural bounds on expressions (after SMT) : [0, 0, 0, 0, 0, 0, 1] Max seen :[0, 0, 0, 0, 0, 0, 0]
FORMULA MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-12 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-11 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-10 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-07 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-04 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-01 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 1 out of 3707 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3707/3707 places, 7562/7562 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 3707 transition count 7561
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 3706 transition count 7561
Applied a total of 2 rules in 1083 ms. Remains 3706 /3707 variables (removed 1) and now considering 7561/7562 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1088 ms. Remains : 3706/3707 places, 7561/7562 transitions.
Normalized transition count is 6695 out of 7561 initially.
// Phase 1: matrix 6695 rows 3706 cols
[2023-03-23 20:33:05] [INFO ] Computed 781 place invariants in 152 ms
Incomplete random walk after 1000000 steps, including 76427 resets, run finished after 14502 ms. (steps per millisecond=68 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 9167 resets, run finished after 2634 ms. (steps per millisecond=379 ) properties (out of 1) seen :0
[2023-03-23 20:33:22] [INFO ] Flow matrix only has 6695 transitions (discarded 866 similar events)
// Phase 1: matrix 6695 rows 3706 cols
[2023-03-23 20:33:22] [INFO ] Computed 781 place invariants in 168 ms
[2023-03-23 20:33:22] [INFO ] [Real]Absence check using 49 positive place invariants in 105 ms returned sat
[2023-03-23 20:33:23] [INFO ] [Real]Absence check using 49 positive and 732 generalized place invariants in 183 ms returned sat
[2023-03-23 20:33:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-23 20:33:25] [INFO ] [Real]Absence check using state equation in 2459 ms returned sat
[2023-03-23 20:33:25] [INFO ] Solution in real domain found non-integer solution.
[2023-03-23 20:33:26] [INFO ] [Nat]Absence check using 49 positive place invariants in 57 ms returned sat
[2023-03-23 20:33:26] [INFO ] [Nat]Absence check using 49 positive and 732 generalized place invariants in 172 ms returned sat
[2023-03-23 20:33:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-23 20:33:28] [INFO ] [Nat]Absence check using state equation in 2378 ms returned sat
[2023-03-23 20:33:28] [INFO ] State equation strengthened by 3202 read => feed constraints.
[2023-03-23 20:33:29] [INFO ] [Nat]Added 3202 Read/Feed constraints in 896 ms returned sat
[2023-03-23 20:33:30] [INFO ] Computed and/alt/rep : 4660/6746/4660 causal constraints (skipped 2010 transitions) in 417 ms.
[2023-03-23 20:33:30] [INFO ] Added : 2 causal constraints over 1 iterations in 1128 ms. Result :sat
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 3706 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3706/3706 places, 7561/7561 transitions.
Applied a total of 0 rules in 577 ms. Remains 3706 /3706 variables (removed 0) and now considering 7561/7561 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 577 ms. Remains : 3706/3706 places, 7561/7561 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3706/3706 places, 7561/7561 transitions.
Applied a total of 0 rules in 542 ms. Remains 3706 /3706 variables (removed 0) and now considering 7561/7561 (removed 0) transitions.
[2023-03-23 20:33:32] [INFO ] Flow matrix only has 6695 transitions (discarded 866 similar events)
[2023-03-23 20:33:32] [INFO ] Invariant cache hit.
[2023-03-23 20:33:39] [INFO ] Implicit Places using invariants in 7269 ms returned [4, 7, 9, 10, 11, 15, 21, 29, 39, 51, 65, 81, 99, 120, 142, 165, 187, 188, 189, 209, 227, 243, 257, 269, 279, 287, 293, 297, 299, 306, 312, 314, 315, 316, 318, 322, 328, 336, 346, 358, 372, 388, 407, 427, 448, 468, 469, 470, 488, 504, 518, 530, 540, 548, 554, 558, 560, 562, 569, 575, 577, 578, 579, 581, 583, 587, 593, 601, 611, 623, 637, 654, 672, 691, 709, 710, 711, 727, 741, 753, 763, 771, 777, 781, 783, 785, 787, 794, 800, 802, 803, 804, 806, 808, 810, 814, 820, 828, 838, 850, 865, 881, 898, 914, 915, 916, 930, 942, 952, 960, 966, 970, 972, 974, 976, 978, 985, 991, 993, 994, 995, 997, 999, 1001, 1003, 1007, 1013, 1021, 1031, 1044, 1058, 1073, 1087, 1088, 1089, 1101, 1111, 1119, 1125, 1129, 1131, 1133, 1135, 1137, 1139, 1146, 1152, 1154, 1155, 1156, 1158, 1160, 1162, 1164, 1166, 1170, 1176, 1184, 1195, 1207, 1220, 1232, 1233, 1234, 1244, 1252, 1258, 1262, 1264, 1266, 1268, 1270, 1272, 1274, 1281, 1287, 1289, 1290, 1291, 1293, 1295, 1297, 1299, 1301, 1303, 1307, 1313, 1322, 1332, 1343, 1353, 1354, 1355, 1363, 1369, 1373, 1375, 1377, 1379, 1381, 1383, 1385, 1387, 1394, 1400, 1402, 1403, 1404, 1406, 1408, 1410, 1412, 1414, 1416, 1418, 1422, 1429, 1437, 1446, 1454, 1455, 1456, 1462, 1466, 1468, 1470, 1472, 1474, 1476, 1478, 1480, 1482, 1489, 1495, 1497, 1498, 1499, 1501, 1503, 1505, 1507, 1509, 1511, 1513, 1515, 1520, 1526, 1533, 1539, 1540, 1541, 1545, 1547, 1549, 1551, 1553, 1555, 1557, 1559, 1561, 1563, 1570, 1576, 1578, 1579, 1580, 1582, 1584, 1586, 1588, 1590, 1592, 1594, 1596, 1599, 1603, 1608, 1612, 1613, 1614, 1616, 1618, 1620, 1622, 1624, 1626, 1628, 1630, 1632, 1634, 1641, 1648, 1650, 1651, 1652, 1654, 1656, 1658, 1660, 1662, 1664, 1666, 1668, 1670, 1672, 1675, 1677, 1678, 1679, 1681, 1683, 1685, 1687, 1689, 1691, 1693, 1695, 1697, 1699, 1706, 1712, 1714, 1715, 1716, 1718, 1720, 1722, 1724, 1726, 1728, 1730, 1732, 1734, 1736, 1738, 1740, 1741, 1742, 1744, 1746, 1748, 1750, 1752, 1754, 1756, 1758, 1760, 1762, 1771, 1774, 1776, 1777, 1778, 1780, 1782, 1784, 1786, 1788, 1790, 1792, 1794, 1796, 1798, 1800, 1802, 1803, 1804, 1806, 1808, 1810, 1812, 1814, 1816, 1818, 1820, 1822, 1824, 1831, 1837, 1839, 1840, 1841, 1843, 1845, 1847, 1849, 1851, 1853, 1855, 1857, 1859, 1861, 1863, 1865, 1866, 1867, 1869, 1871, 1873, 1875, 1877, 1879, 1881, 1883, 1885, 1887, 1894, 1900, 1902, 1903, 1904, 1906, 1908, 1910, 1912, 1914, 1916, 1918, 1920, 1922, 1924, 1926, 1929, 1930, 1931, 1933, 1935, 1937, 1939, 1941, 1943, 1945, 1947, 1949, 1951, 1958, 1964, 1966, 1967, 1968, 1970, 1972, 1974, 1976, 1978, 1980, 1982, 1984, 1986, 1989, 1993, 1998, 1999, 2000, 2004, 2006, 2008, 2010, 2012, 2014, 2016, 2018, 2020, 2022, 2029, 2035, 2037, 2038, 2039, 2041, 2043, 2045, 2047, 2049, 2051, 2053, 2055, 2057, 2062, 2068, 2075, 2076, 2077, 2083, 2087, 2089, 2091, 2093, 2095, 2097, 2099, 2101, 2103, 2110, 2116, 2118, 2119, 2120, 2122, 2124, 2126, 2128, 2130, 2132, 2134, 2136, 2140, 2147, 2155, 2164, 2165, 2166, 2174, 2180, 2184, 2186, 2188, 2190, 2192, 2194, 2196, 2198, 2205, 2211, 2213, 2214, 2215, 2217, 2219, 2221, 2223, 2225, 2227, 2229, 2233, 2239, 2248, 2258, 2269, 2270, 2271, 2281, 2289, 2295, 2299, 2301, 2303, 2305, 2307, 2309, 2311, 2318, 2324, 2326, 2327, 2328, 2330, 2332, 2334, 2336, 2338, 2340, 2344, 2350, 2358, 2369, 2381, 2394, 2395, 2396, 2408, 2418, 2426, 2432, 2436, 2438, 2440, 2442, 2444, 2446, 2453, 2459, 2461, 2462, 2463, 2465, 2467, 2469, 2471, 2473, 2477, 2483, 2491, 2501, 2514, 2528, 2543, 2544, 2545, 2559, 2571, 2581, 2589, 2595, 2599, 2601, 2603, 2605, 2607, 2614, 2620, 2622, 2623, 2624, 2626, 2628, 2630, 2632, 2636, 2642, 2650, 2660, 2672, 2687, 2703, 2720, 2721, 2722, 2738, 2752, 2764, 2774, 2782, 2788, 2792, 2794, 2796, 2798, 2805, 2811, 2813, 2814, 2815, 2817, 2819, 2821, 2825, 2831, 2839, 2849, 2861, 2875, 2910, 2929, 2930, 2931, 2949, 2965, 2979, 2991, 3001, 3009, 3015, 3019, 3021, 3023, 3030, 3036, 3038, 3039, 3040, 3042, 3044, 3048, 3054, 3062, 3072, 3084, 3098, 3114, 3133, 3153, 3174, 3175, 3176, 3196, 3214, 3230, 3244, 3256, 3266, 3274, 3280, 3284, 3286, 3293, 3295, 3298, 3300, 3301, 3302, 3304, 3308, 3314, 3322, 3332, 3344, 3358, 3374, 3392, 3413, 3435, 3458, 3459, 3460, 3482, 3502, 3520, 3536, 3550, 3562, 3572, 3580, 3586, 3590, 3597]
Discarding 726 places :
Implicit Place search using SMT only with invariants took 7296 ms to find 726 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 2980/3706 places, 7561/7561 transitions.
Discarding 96 places :
Symmetric choice reduction at 0 with 96 rule applications. Total rules 96 place count 2884 transition count 7465
Iterating global reduction 0 with 96 rules applied. Total rules applied 192 place count 2884 transition count 7465
Discarding 96 places :
Symmetric choice reduction at 0 with 96 rule applications. Total rules 288 place count 2788 transition count 7369
Iterating global reduction 0 with 96 rules applied. Total rules applied 384 place count 2788 transition count 7369
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 387 place count 2788 transition count 7366
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 390 place count 2785 transition count 7366
Applied a total of 390 rules in 1224 ms. Remains 2785 /2980 variables (removed 195) and now considering 7366/7561 (removed 195) transitions.
[2023-03-23 20:33:40] [INFO ] Flow matrix only has 6500 transitions (discarded 866 similar events)
// Phase 1: matrix 6500 rows 2785 cols
[2023-03-23 20:33:40] [INFO ] Computed 55 place invariants in 192 ms
[2023-03-23 20:33:44] [INFO ] Implicit Places using invariants in 3927 ms returned [1376, 2154]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 3938 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2783/3706 places, 7366/7561 transitions.
Applied a total of 0 rules in 364 ms. Remains 2783 /2783 variables (removed 0) and now considering 7366/7366 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 13364 ms. Remains : 2783/3706 places, 7366/7561 transitions.
Normalized transition count is 6500 out of 7366 initially.
// Phase 1: matrix 6500 rows 2783 cols
[2023-03-23 20:33:45] [INFO ] Computed 53 place invariants in 101 ms
Incomplete random walk after 1000000 steps, including 83122 resets, run finished after 14380 ms. (steps per millisecond=69 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 5207 resets, run finished after 1714 ms. (steps per millisecond=583 ) properties (out of 1) seen :0
[2023-03-23 20:34:01] [INFO ] Flow matrix only has 6500 transitions (discarded 866 similar events)
// Phase 1: matrix 6500 rows 2783 cols
[2023-03-23 20:34:01] [INFO ] Computed 53 place invariants in 101 ms
[2023-03-23 20:34:01] [INFO ] [Real]Absence check using 47 positive place invariants in 43 ms returned sat
[2023-03-23 20:34:01] [INFO ] [Real]Absence check using 47 positive and 6 generalized place invariants in 2 ms returned sat
[2023-03-23 20:34:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-23 20:34:03] [INFO ] [Real]Absence check using state equation in 1861 ms returned sat
[2023-03-23 20:34:03] [INFO ] Solution in real domain found non-integer solution.
[2023-03-23 20:34:04] [INFO ] [Nat]Absence check using 47 positive place invariants in 43 ms returned sat
[2023-03-23 20:34:04] [INFO ] [Nat]Absence check using 47 positive and 6 generalized place invariants in 2 ms returned sat
[2023-03-23 20:34:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-23 20:34:05] [INFO ] [Nat]Absence check using state equation in 1814 ms returned sat
[2023-03-23 20:34:05] [INFO ] State equation strengthened by 3202 read => feed constraints.
[2023-03-23 20:34:07] [INFO ] [Nat]Added 3202 Read/Feed constraints in 1337 ms returned sat
[2023-03-23 20:34:07] [INFO ] Computed and/alt/rep : 4592/6680/4592 causal constraints (skipped 1814 transitions) in 344 ms.
[2023-03-23 20:34:08] [INFO ] Added : 2 causal constraints over 1 iterations in 922 ms. Result :sat
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 2783 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2783/2783 places, 7366/7366 transitions.
Applied a total of 0 rules in 358 ms. Remains 2783 /2783 variables (removed 0) and now considering 7366/7366 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 358 ms. Remains : 2783/2783 places, 7366/7366 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2783/2783 places, 7366/7366 transitions.
Applied a total of 0 rules in 365 ms. Remains 2783 /2783 variables (removed 0) and now considering 7366/7366 (removed 0) transitions.
[2023-03-23 20:34:09] [INFO ] Flow matrix only has 6500 transitions (discarded 866 similar events)
[2023-03-23 20:34:09] [INFO ] Invariant cache hit.
[2023-03-23 20:34:12] [INFO ] Implicit Places using invariants in 3560 ms returned []
[2023-03-23 20:34:12] [INFO ] Flow matrix only has 6500 transitions (discarded 866 similar events)
[2023-03-23 20:34:12] [INFO ] Invariant cache hit.
[2023-03-23 20:34:13] [INFO ] State equation strengthened by 3202 read => feed constraints.
[2023-03-23 20:34:32] [INFO ] Implicit Places using invariants and state equation in 19307 ms returned []
Implicit Place search using SMT with State Equation took 22894 ms to find 0 implicit places.
[2023-03-23 20:34:32] [INFO ] Redundant transitions in 790 ms returned []
[2023-03-23 20:34:32] [INFO ] Flow matrix only has 6500 transitions (discarded 866 similar events)
[2023-03-23 20:34:32] [INFO ] Invariant cache hit.
[2023-03-23 20:34:36] [INFO ] Dead Transitions using invariants and state equation in 3783 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27843 ms. Remains : 2783/2783 places, 7366/7366 transitions.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-13
Normalized transition count is 6500 out of 7366 initially.
// Phase 1: matrix 6500 rows 2783 cols
[2023-03-23 20:34:36] [INFO ] Computed 53 place invariants in 102 ms
Incomplete random walk after 10000 steps, including 832 resets, run finished after 145 ms. (steps per millisecond=68 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 53 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
[2023-03-23 20:34:37] [INFO ] Flow matrix only has 6500 transitions (discarded 866 similar events)
// Phase 1: matrix 6500 rows 2783 cols
[2023-03-23 20:34:37] [INFO ] Computed 53 place invariants in 103 ms
[2023-03-23 20:34:37] [INFO ] [Real]Absence check using 47 positive place invariants in 46 ms returned sat
[2023-03-23 20:34:37] [INFO ] [Real]Absence check using 47 positive and 6 generalized place invariants in 2 ms returned sat
[2023-03-23 20:34:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-23 20:34:39] [INFO ] [Real]Absence check using state equation in 1730 ms returned sat
[2023-03-23 20:34:39] [INFO ] Solution in real domain found non-integer solution.
[2023-03-23 20:34:39] [INFO ] [Nat]Absence check using 47 positive place invariants in 46 ms returned sat
[2023-03-23 20:34:39] [INFO ] [Nat]Absence check using 47 positive and 6 generalized place invariants in 3 ms returned sat
[2023-03-23 20:34:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-23 20:34:41] [INFO ] [Nat]Absence check using state equation in 1798 ms returned sat
[2023-03-23 20:34:41] [INFO ] State equation strengthened by 3202 read => feed constraints.
[2023-03-23 20:34:42] [INFO ] [Nat]Added 3202 Read/Feed constraints in 1337 ms returned sat
[2023-03-23 20:34:43] [INFO ] Computed and/alt/rep : 4592/6680/4592 causal constraints (skipped 1814 transitions) in 346 ms.
[2023-03-23 20:34:43] [INFO ] Added : 2 causal constraints over 1 iterations in 940 ms. Result :sat
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 2783 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2783/2783 places, 7366/7366 transitions.
Applied a total of 0 rules in 373 ms. Remains 2783 /2783 variables (removed 0) and now considering 7366/7366 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 374 ms. Remains : 2783/2783 places, 7366/7366 transitions.
Normalized transition count is 6500 out of 7366 initially.
// Phase 1: matrix 6500 rows 2783 cols
[2023-03-23 20:34:44] [INFO ] Computed 53 place invariants in 101 ms
Incomplete random walk after 1000000 steps, including 83105 resets, run finished after 14448 ms. (steps per millisecond=69 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 5217 resets, run finished after 1729 ms. (steps per millisecond=578 ) properties (out of 1) seen :0
[2023-03-23 20:35:00] [INFO ] Flow matrix only has 6500 transitions (discarded 866 similar events)
// Phase 1: matrix 6500 rows 2783 cols
[2023-03-23 20:35:00] [INFO ] Computed 53 place invariants in 108 ms
[2023-03-23 20:35:01] [INFO ] [Real]Absence check using 47 positive place invariants in 47 ms returned sat
[2023-03-23 20:35:01] [INFO ] [Real]Absence check using 47 positive and 6 generalized place invariants in 1 ms returned sat
[2023-03-23 20:35:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-23 20:35:02] [INFO ] [Real]Absence check using state equation in 1723 ms returned sat
[2023-03-23 20:35:03] [INFO ] Solution in real domain found non-integer solution.
[2023-03-23 20:35:03] [INFO ] [Nat]Absence check using 47 positive place invariants in 51 ms returned sat
[2023-03-23 20:35:03] [INFO ] [Nat]Absence check using 47 positive and 6 generalized place invariants in 3 ms returned sat
[2023-03-23 20:35:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-23 20:35:05] [INFO ] [Nat]Absence check using state equation in 1803 ms returned sat
[2023-03-23 20:35:05] [INFO ] State equation strengthened by 3202 read => feed constraints.
[2023-03-23 20:35:06] [INFO ] [Nat]Added 3202 Read/Feed constraints in 1196 ms returned sat
[2023-03-23 20:35:06] [INFO ] Computed and/alt/rep : 4592/6680/4592 causal constraints (skipped 1814 transitions) in 367 ms.
[2023-03-23 20:35:07] [INFO ] Added : 2 causal constraints over 1 iterations in 946 ms. Result :sat
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 2783 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2783/2783 places, 7366/7366 transitions.
Applied a total of 0 rules in 367 ms. Remains 2783 /2783 variables (removed 0) and now considering 7366/7366 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 368 ms. Remains : 2783/2783 places, 7366/7366 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2783/2783 places, 7366/7366 transitions.
Applied a total of 0 rules in 367 ms. Remains 2783 /2783 variables (removed 0) and now considering 7366/7366 (removed 0) transitions.
[2023-03-23 20:35:08] [INFO ] Flow matrix only has 6500 transitions (discarded 866 similar events)
[2023-03-23 20:35:08] [INFO ] Invariant cache hit.
[2023-03-23 20:35:12] [INFO ] Implicit Places using invariants in 3600 ms returned []
[2023-03-23 20:35:12] [INFO ] Flow matrix only has 6500 transitions (discarded 866 similar events)
[2023-03-23 20:35:12] [INFO ] Invariant cache hit.
[2023-03-23 20:35:12] [INFO ] State equation strengthened by 3202 read => feed constraints.
[2023-03-23 20:35:30] [INFO ] Implicit Places using invariants and state equation in 18566 ms returned []
Implicit Place search using SMT with State Equation took 22188 ms to find 0 implicit places.
[2023-03-23 20:35:31] [INFO ] Redundant transitions in 508 ms returned []
[2023-03-23 20:35:31] [INFO ] Flow matrix only has 6500 transitions (discarded 866 similar events)
[2023-03-23 20:35:31] [INFO ] Invariant cache hit.
[2023-03-23 20:35:34] [INFO ] Dead Transitions using invariants and state equation in 3846 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26918 ms. Remains : 2783/2783 places, 7366/7366 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S24C02-UpperBounds-13 in 58266 ms.
[2023-03-23 20:35:35] [INFO ] Flatten gal took : 541 ms
[2023-03-23 20:35:35] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/UpperBounds.sr.xml took 28 ms.
[2023-03-23 20:35:36] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 2783 places, 7366 transitions and 35788 arcs took 68 ms.
Total runtime 289535 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only
Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets
authors: Alex Tovchigrechko (IDD package and CTL model checking)
Martin Schwarick (Symbolic numerical analysis and CSL model checking)
Christian Rohr (Simulative and approximative numerical model checking)
marcie@informatik.tu-cottbus.de
called as: /home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=UpperBounds.xml --memory=6 --mcc-mode
parse successfull
net created successfully
Net: gen
(NrP: 2783 NrTr: 7366 NrArc: 35788)
parse formulas
formulas created successfully
place and transition orderings generation:0m 2.464sec
net check time: 0m 0.005sec
init dd package: 0m 2.682sec
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 10324776 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16086764 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok
initing FirstDep: 0m 0.175sec
25342 33526 44415 67316 93759 121164 156237 184383 214503 240347 256701 325924 326402 350024
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-S24C02"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="marciexred"
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 marciexred"
echo " Input is MultiCrashLeafsetExtension-PT-S24C02, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r234-tall-167856420800805"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C02.tgz
mv MultiCrashLeafsetExtension-PT-S24C02 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "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 [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "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 "UpperBounds.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property UpperBounds.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "UpperBounds.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 [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
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 ;