About the Execution of 2023-gold for MultiCrashLeafsetExtension-PT-S24C03
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16225.831 | 3600000.00 | 2673143.00 | 486398.40 | 0 1 1 0 0 1 1 ? 1 1 0 1 1 1 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/mcc2024-input.r263-tall-171654371900041.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is MultiCrashLeafsetExtension-PT-S24C03, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r263-tall-171654371900041
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 9.2M
-rw-r--r-- 1 mcc users 15K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 92K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.5K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.0K Apr 22 14:53 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Apr 22 14:53 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K Apr 22 14:53 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Apr 22 14:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 12 06:40 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 67K Apr 12 06:40 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Apr 12 06:28 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 65K Apr 12 06:28 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Apr 22 14:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Apr 22 14:53 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 7 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 8.8M May 18 16:43 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-S24C03-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1716632340994
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=gold2023
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C03
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202304061127
[2024-05-25 10:19:02] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-25 10:19:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 10:19:02] [INFO ] Load time of PNML (sax parser for PT used): 382 ms
[2024-05-25 10:19:03] [INFO ] Transformed 8390 places.
[2024-05-25 10:19:03] [INFO ] Transformed 12757 transitions.
[2024-05-25 10:19:03] [INFO ] Parsed PT model containing 8390 places and 12757 transitions and 52526 arcs in 1366 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 6 ms.
Normalized transition count is 12157 out of 12757 initially.
// Phase 1: matrix 12157 rows 8390 cols
[2024-05-25 10:19:04] [INFO ] Computed 867 invariants in 685 ms
Incomplete random walk after 10000 steps, including 319 resets, run finished after 204 ms. (steps per millisecond=49 ) properties (out of 16) seen :3
Incomplete Best-First random walk after 10000 steps, including 57 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 58 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 16) seen :3
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 16) seen :6
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 16) seen :4
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10000 steps, including 58 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 16) seen :3
Incomplete Best-First random walk after 10000 steps, including 58 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10000 steps, including 57 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 16) seen :3
Incomplete Best-First random walk after 10001 steps, including 58 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10000 steps, including 58 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 16) seen :3
[2024-05-25 10:19:05] [INFO ] Flow matrix only has 12157 transitions (discarded 600 similar events)
// Phase 1: matrix 12157 rows 8390 cols
[2024-05-25 10:19:06] [INFO ] Computed 867 invariants in 493 ms
[2024-05-25 10:19:07] [INFO ] [Real]Absence check using 60 positive place invariants in 136 ms returned sat
[2024-05-25 10:19:07] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 392 ms returned sat
[2024-05-25 10:19:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 10:19:11] [INFO ] [Real]Absence check using state equation in 3607 ms returned unknown
[2024-05-25 10:19:12] [INFO ] [Real]Absence check using 60 positive place invariants in 144 ms returned sat
[2024-05-25 10:19:12] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 365 ms returned sat
[2024-05-25 10:19:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 10:19:16] [INFO ] [Real]Absence check using state equation in 3754 ms returned unknown
[2024-05-25 10:19:17] [INFO ] [Real]Absence check using 60 positive place invariants in 114 ms returned sat
[2024-05-25 10:19:17] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 163 ms returned unsat
[2024-05-25 10:19:18] [INFO ] [Real]Absence check using 60 positive place invariants in 108 ms returned sat
[2024-05-25 10:19:18] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 361 ms returned sat
[2024-05-25 10:19:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 10:19:22] [INFO ] [Real]Absence check using state equation in 3829 ms returned unknown
[2024-05-25 10:19:23] [INFO ] [Real]Absence check using 60 positive place invariants in 115 ms returned sat
[2024-05-25 10:19:23] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 352 ms returned sat
[2024-05-25 10:19:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 10:19:27] [INFO ] [Real]Absence check using state equation in 3856 ms returned unknown
[2024-05-25 10:19:28] [INFO ] [Real]Absence check using 60 positive place invariants in 110 ms returned sat
[2024-05-25 10:19:28] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 385 ms returned sat
[2024-05-25 10:19:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 10:19:32] [INFO ] [Real]Absence check using state equation in 3794 ms returned unknown
[2024-05-25 10:19:33] [INFO ] [Real]Absence check using 60 positive place invariants in 113 ms returned sat
[2024-05-25 10:19:33] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 168 ms returned unsat
[2024-05-25 10:19:34] [INFO ] [Real]Absence check using 60 positive place invariants in 118 ms returned sat
[2024-05-25 10:19:34] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 414 ms returned sat
[2024-05-25 10:19:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 10:19:38] [INFO ] [Real]Absence check using state equation in 3717 ms returned unknown
[2024-05-25 10:19:39] [INFO ] [Real]Absence check using 60 positive place invariants in 119 ms returned sat
[2024-05-25 10:19:39] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 160 ms returned unsat
[2024-05-25 10:19:40] [INFO ] [Real]Absence check using 60 positive place invariants in 109 ms returned sat
[2024-05-25 10:19:40] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 162 ms returned unsat
[2024-05-25 10:19:41] [INFO ] [Real]Absence check using 60 positive place invariants in 111 ms returned sat
[2024-05-25 10:19:41] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 383 ms returned sat
[2024-05-25 10:19:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 10:19:45] [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 10
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:902)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2621)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:186)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:754)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
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)
[2024-05-25 10:19:46] [INFO ] [Real]Absence check using 60 positive place invariants in 114 ms returned sat
[2024-05-25 10:19:46] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 324 ms returned unsat
[2024-05-25 10:19:47] [INFO ] [Real]Absence check using 60 positive place invariants in 113 ms returned sat
[2024-05-25 10:19:47] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 160 ms returned unsat
[2024-05-25 10:19:48] [INFO ] [Real]Absence check using 60 positive place invariants in 119 ms returned sat
[2024-05-25 10:19:48] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 161 ms returned unsat
[2024-05-25 10:19:49] [INFO ] [Real]Absence check using 60 positive place invariants in 110 ms returned sat
[2024-05-25 10:19:49] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 159 ms returned unsat
[2024-05-25 10:19:50] [INFO ] [Real]Absence check using 60 positive place invariants in 102 ms returned sat
[2024-05-25 10:19:50] [INFO ] [Real]Absence check using 60 positive and 807 generalized place invariants in 373 ms returned sat
[2024-05-25 10:19:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 10:19:54] [INFO ] [Real]Absence check using state equation in 3834 ms returned unknown
Current structural bounds on expressions (after SMT) : [1, 75, 1, 1, 1, 75, 1, 1, 1, 1, 1, 1, 1, 1, 1, 75] Max seen :[0, 0, 1, 0, 0, 0, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0]
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 8 out of 8390 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8390/8390 places, 12757/12757 transitions.
Graph (complete) has 30079 edges and 8390 vertex of which 8356 are kept as prefixes of interest. Removing 34 places using SCC suffix rule.29 ms
Discarding 34 places :
Also discarding 0 output transitions
Drop transitions removed 1797 transitions
Trivial Post-agglo rules discarded 1797 transitions
Performed 1797 trivial Post agglomeration. Transition count delta: 1797
Iterating post reduction 0 with 1797 rules applied. Total rules applied 1798 place count 8356 transition count 10960
Reduce places removed 1797 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 1800 rules applied. Total rules applied 3598 place count 6559 transition count 10957
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 3601 place count 6556 transition count 10957
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 150 Pre rules applied. Total rules applied 3601 place count 6556 transition count 10807
Deduced a syphon composed of 150 places in 19 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 3 with 300 rules applied. Total rules applied 3901 place count 6406 transition count 10807
Discarding 1647 places :
Symmetric choice reduction at 3 with 1647 rule applications. Total rules 5548 place count 4759 transition count 9160
Iterating global reduction 3 with 1647 rules applied. Total rules applied 7195 place count 4759 transition count 9160
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 7195 place count 4759 transition count 9155
Deduced a syphon composed of 5 places in 18 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 7205 place count 4754 transition count 9155
Discarding 547 places :
Symmetric choice reduction at 3 with 547 rule applications. Total rules 7752 place count 4207 transition count 7514
Iterating global reduction 3 with 547 rules applied. Total rules applied 8299 place count 4207 transition count 7514
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 5 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 8349 place count 4182 transition count 7489
Free-agglomeration rule (complex) applied 338 times.
Iterating global reduction 3 with 338 rules applied. Total rules applied 8687 place count 4182 transition count 8245
Reduce places removed 338 places and 0 transitions.
Iterating post reduction 3 with 338 rules applied. Total rules applied 9025 place count 3844 transition count 8245
Partial Free-agglomeration rule applied 25 times.
Drop transitions removed 25 transitions
Iterating global reduction 4 with 25 rules applied. Total rules applied 9050 place count 3844 transition count 8245
Applied a total of 9050 rules in 4266 ms. Remains 3844 /8390 variables (removed 4546) and now considering 8245/12757 (removed 4512) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4268 ms. Remains : 3844/8390 places, 8245/12757 transitions.
Normalized transition count is 7360 out of 8245 initially.
// Phase 1: matrix 7360 rows 3844 cols
[2024-05-25 10:19:59] [INFO ] Computed 833 invariants in 182 ms
Incomplete random walk after 1000000 steps, including 52264 resets, run finished after 20101 ms. (steps per millisecond=49 ) properties (out of 8) seen :3
Incomplete Best-First random walk after 1000001 steps, including 6245 resets, run finished after 3447 ms. (steps per millisecond=290 ) properties (out of 8) seen :3
Incomplete Best-First random walk after 1000001 steps, including 6244 resets, run finished after 3378 ms. (steps per millisecond=296 ) properties (out of 8) seen :3
Incomplete Best-First random walk after 1000001 steps, including 6245 resets, run finished after 3374 ms. (steps per millisecond=296 ) properties (out of 8) seen :3
Incomplete Best-First random walk after 1000000 steps, including 6244 resets, run finished after 3375 ms. (steps per millisecond=296 ) properties (out of 8) seen :3
Incomplete Best-First random walk after 1000001 steps, including 6244 resets, run finished after 3373 ms. (steps per millisecond=296 ) properties (out of 8) seen :3
Incomplete Best-First random walk after 1000001 steps, including 6245 resets, run finished after 3385 ms. (steps per millisecond=295 ) properties (out of 8) seen :3
Incomplete Best-First random walk after 1000001 steps, including 6245 resets, run finished after 3391 ms. (steps per millisecond=294 ) properties (out of 8) seen :2
Incomplete Best-First random walk after 1000001 steps, including 6244 resets, run finished after 3389 ms. (steps per millisecond=295 ) properties (out of 8) seen :3
[2024-05-25 10:20:46] [INFO ] Flow matrix only has 7360 transitions (discarded 885 similar events)
// Phase 1: matrix 7360 rows 3844 cols
[2024-05-25 10:20:46] [INFO ] Computed 833 invariants in 178 ms
[2024-05-25 10:20:46] [INFO ] [Real]Absence check using 49 positive place invariants in 77 ms returned sat
[2024-05-25 10:20:47] [INFO ] [Real]Absence check using 49 positive and 784 generalized place invariants in 190 ms returned sat
[2024-05-25 10:20:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 10:20:49] [INFO ] [Real]Absence check using state equation in 2544 ms returned sat
[2024-05-25 10:20:49] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:20:50] [INFO ] [Nat]Absence check using 49 positive place invariants in 80 ms returned sat
[2024-05-25 10:20:50] [INFO ] [Nat]Absence check using 49 positive and 784 generalized place invariants in 184 ms returned sat
[2024-05-25 10:20:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 10:20:53] [INFO ] [Nat]Absence check using state equation in 2570 ms returned sat
[2024-05-25 10:20:53] [INFO ] State equation strengthened by 3802 read => feed constraints.
[2024-05-25 10:20:55] [INFO ] [Nat]Added 3802 Read/Feed constraints in 1868 ms returned unsat
[2024-05-25 10:20:55] [INFO ] [Real]Absence check using 49 positive place invariants in 69 ms returned sat
[2024-05-25 10:20:55] [INFO ] [Real]Absence check using 49 positive and 784 generalized place invariants in 113 ms returned unsat
[2024-05-25 10:20:56] [INFO ] [Real]Absence check using 49 positive place invariants in 68 ms returned sat
[2024-05-25 10:20:56] [INFO ] [Real]Absence check using 49 positive and 784 generalized place invariants in 184 ms returned sat
[2024-05-25 10:20:56] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 10:20:58] [INFO ] [Real]Absence check using state equation in 2663 ms returned sat
[2024-05-25 10:20:59] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:20:59] [INFO ] [Nat]Absence check using 49 positive place invariants in 70 ms returned sat
[2024-05-25 10:20:59] [INFO ] [Nat]Absence check using 49 positive and 784 generalized place invariants in 183 ms returned sat
[2024-05-25 10:20:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 10:21:02] [INFO ] [Nat]Absence check using state equation in 2653 ms returned sat
[2024-05-25 10:21:03] [INFO ] [Nat]Added 3802 Read/Feed constraints in 1180 ms returned unsat
[2024-05-25 10:21:03] [INFO ] [Real]Absence check using 49 positive place invariants in 69 ms returned sat
[2024-05-25 10:21:04] [INFO ] [Real]Absence check using 49 positive and 784 generalized place invariants in 192 ms returned sat
[2024-05-25 10:21:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 10:21:06] [INFO ] [Real]Absence check using state equation in 2595 ms returned sat
[2024-05-25 10:21:06] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:21:07] [INFO ] [Nat]Absence check using 49 positive place invariants in 68 ms returned sat
[2024-05-25 10:21:07] [INFO ] [Nat]Absence check using 49 positive and 784 generalized place invariants in 194 ms returned sat
[2024-05-25 10:21:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 10:21:10] [INFO ] [Nat]Absence check using state equation in 2706 ms returned sat
[2024-05-25 10:21:10] [INFO ] [Nat]Added 3802 Read/Feed constraints in 804 ms returned unsat
[2024-05-25 10:21:11] [INFO ] [Real]Absence check using 49 positive place invariants in 66 ms returned sat
[2024-05-25 10:21:11] [INFO ] [Real]Absence check using 49 positive and 784 generalized place invariants in 18 ms returned unsat
[2024-05-25 10:21:11] [INFO ] [Real]Absence check using 49 positive place invariants in 68 ms returned sat
[2024-05-25 10:21:11] [INFO ] [Real]Absence check using 49 positive and 784 generalized place invariants in 189 ms returned sat
[2024-05-25 10:21:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 10:21:14] [INFO ] [Real]Absence check using state equation in 2630 ms returned sat
[2024-05-25 10:21:14] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:21:15] [INFO ] [Nat]Absence check using 49 positive place invariants in 69 ms returned sat
[2024-05-25 10:21:15] [INFO ] [Nat]Absence check using 49 positive and 784 generalized place invariants in 193 ms returned sat
[2024-05-25 10:21:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 10:21:18] [INFO ] [Nat]Absence check using state equation in 2696 ms returned sat
[2024-05-25 10:21:21] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 10:21:22] [INFO ] [Nat]Added 3802 Read/Feed constraints in 4709 ms returned sat
[2024-05-25 10:21:26] [INFO ] Deduced a trap composed of 344 places in 3695 ms of which 8 ms to minimize.
[2024-05-25 10:21:26] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 4152 ms
[2024-05-25 10:21:27] [INFO ] Computed and/alt/rep : 4615/6651/4615 causal constraints (skipped 2720 transitions) in 647 ms.
[2024-05-25 10:21:28] [INFO ] Added : 8 causal constraints over 2 iterations in 1901 ms. Result :sat
[2024-05-25 10:21:29] [INFO ] [Real]Absence check using 49 positive place invariants in 79 ms returned sat
[2024-05-25 10:21:29] [INFO ] [Real]Absence check using 49 positive and 784 generalized place invariants in 174 ms returned sat
[2024-05-25 10:21:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 10:21:32] [INFO ] [Real]Absence check using state equation in 2610 ms returned sat
[2024-05-25 10:21:32] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:21:32] [INFO ] [Nat]Absence check using 49 positive place invariants in 67 ms returned sat
[2024-05-25 10:21:32] [INFO ] [Nat]Absence check using 49 positive and 784 generalized place invariants in 187 ms returned sat
[2024-05-25 10:21:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 10:21:35] [INFO ] [Nat]Absence check using state equation in 2756 ms returned sat
[2024-05-25 10:21:36] [INFO ] [Nat]Added 3802 Read/Feed constraints in 579 ms returned unsat
[2024-05-25 10:21:36] [INFO ] [Real]Absence check using 49 positive place invariants in 67 ms returned sat
[2024-05-25 10:21:36] [INFO ] [Real]Absence check using 49 positive and 784 generalized place invariants in 180 ms returned unsat
Current structural bounds on expressions (after SMT) : [0, 1, 0, 0, 1, 1, 0, 1] Max seen :[0, 1, 0, 0, 1, 0, 0, 1]
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-10 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-04 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-03 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-00 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 1 out of 3844 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3844/3844 places, 8245/8245 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 3844 transition count 8244
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 3843 transition count 8244
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 5 place count 3840 transition count 8241
Iterating global reduction 1 with 3 rules applied. Total rules applied 8 place count 3840 transition count 8241
Applied a total of 8 rules in 1045 ms. Remains 3840 /3844 variables (removed 4) and now considering 8241/8245 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1045 ms. Remains : 3840/3844 places, 8241/8245 transitions.
Normalized transition count is 7356 out of 8241 initially.
// Phase 1: matrix 7356 rows 3840 cols
[2024-05-25 10:21:38] [INFO ] Computed 833 invariants in 172 ms
Incomplete random walk after 1000000 steps, including 52273 resets, run finished after 19285 ms. (steps per millisecond=51 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 6245 resets, run finished after 3234 ms. (steps per millisecond=309 ) properties (out of 1) seen :0
[2024-05-25 10:22:00] [INFO ] Flow matrix only has 7356 transitions (discarded 885 similar events)
// Phase 1: matrix 7356 rows 3840 cols
[2024-05-25 10:22:00] [INFO ] Computed 833 invariants in 179 ms
[2024-05-25 10:22:01] [INFO ] [Real]Absence check using 49 positive place invariants in 65 ms returned sat
[2024-05-25 10:22:01] [INFO ] [Real]Absence check using 49 positive and 784 generalized place invariants in 177 ms returned sat
[2024-05-25 10:22:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 10:22:03] [INFO ] [Real]Absence check using state equation in 2488 ms returned sat
[2024-05-25 10:22:04] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:22:04] [INFO ] [Nat]Absence check using 49 positive place invariants in 70 ms returned sat
[2024-05-25 10:22:04] [INFO ] [Nat]Absence check using 49 positive and 784 generalized place invariants in 188 ms returned sat
[2024-05-25 10:22:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 10:22:07] [INFO ] [Nat]Absence check using state equation in 2855 ms returned sat
[2024-05-25 10:22:07] [INFO ] State equation strengthened by 3802 read => feed constraints.
[2024-05-25 10:22:10] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 10:22:12] [INFO ] [Nat]Added 3802 Read/Feed constraints in 4587 ms returned sat
[2024-05-25 10:22:15] [INFO ] Deduced a trap composed of 395 places in 3532 ms of which 5 ms to minimize.
[2024-05-25 10:22:16] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 3923 ms
[2024-05-25 10:22:16] [INFO ] Computed and/alt/rep : 4612/6645/4612 causal constraints (skipped 2719 transitions) in 445 ms.
[2024-05-25 10:22:17] [INFO ] Added : 6 causal constraints over 2 iterations in 1435 ms. Result :sat
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 3840 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3840/3840 places, 8241/8241 transitions.
Applied a total of 0 rules in 402 ms. Remains 3840 /3840 variables (removed 0) and now considering 8241/8241 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 402 ms. Remains : 3840/3840 places, 8241/8241 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3840/3840 places, 8241/8241 transitions.
Applied a total of 0 rules in 395 ms. Remains 3840 /3840 variables (removed 0) and now considering 8241/8241 (removed 0) transitions.
[2024-05-25 10:22:18] [INFO ] Flow matrix only has 7356 transitions (discarded 885 similar events)
[2024-05-25 10:22:18] [INFO ] Invariant cache hit.
[2024-05-25 10:22:23] [INFO ] Implicit Places using invariants in 5310 ms returned [4, 7, 9, 10, 11, 12, 16, 22, 30, 40, 52, 66, 82, 100, 120, 142, 165, 187, 188, 189, 190, 210, 228, 244, 258, 270, 280, 288, 294, 298, 300, 309, 315, 317, 318, 319, 320, 322, 326, 332, 340, 350, 362, 376, 392, 410, 430, 451, 471, 472, 473, 474, 492, 508, 522, 534, 544, 552, 558, 562, 564, 566, 581, 583, 584, 585, 586, 588, 590, 594, 600, 608, 618, 630, 644, 660, 678, 697, 715, 716, 717, 718, 734, 748, 760, 770, 778, 784, 788, 790, 792, 794, 803, 809, 811, 812, 813, 814, 816, 818, 820, 824, 830, 838, 848, 860, 874, 890, 907, 923, 924, 925, 926, 940, 952, 962, 970, 976, 980, 982, 984, 986, 988, 997, 1003, 1005, 1006, 1007, 1008, 1010, 1012, 1014, 1016, 1020, 1026, 1034, 1044, 1056, 1070, 1085, 1099, 1100, 1101, 1102, 1114, 1124, 1132, 1138, 1142, 1144, 1146, 1148, 1150, 1152, 1161, 1167, 1169, 1170, 1171, 1172, 1174, 1176, 1178, 1180, 1182, 1186, 1192, 1200, 1210, 1222, 1235, 1247, 1248, 1249, 1250, 1260, 1268, 1274, 1278, 1280, 1282, 1284, 1286, 1288, 1290, 1299, 1305, 1307, 1308, 1309, 1310, 1312, 1314, 1316, 1318, 1320, 1322, 1326, 1332, 1340, 1350, 1361, 1371, 1372, 1373, 1374, 1382, 1389, 1393, 1395, 1397, 1399, 1401, 1403, 1405, 1407, 1416, 1422, 1424, 1425, 1426, 1427, 1429, 1431, 1433, 1435, 1437, 1439, 1441, 1445, 1451, 1459, 1468, 1476, 1477, 1478, 1479, 1485, 1489, 1491, 1493, 1495, 1497, 1499, 1501, 1503, 1505, 1514, 1520, 1522, 1523, 1524, 1525, 1527, 1529, 1531, 1533, 1535, 1537, 1539, 1541, 1545, 1551, 1558, 1564, 1565, 1566, 1567, 1571, 1573, 1575, 1577, 1579, 1581, 1583, 1585, 1587, 1589, 1598, 1604, 1606, 1607, 1608, 1609, 1611, 1613, 1615, 1617, 1619, 1621, 1623, 1625, 1627, 1631, 1636, 1640, 1641, 1642, 1643, 1645, 1647, 1649, 1651, 1653, 1655, 1657, 1659, 1661, 1663, 1672, 1678, 1680, 1681, 1682, 1683, 1685, 1687, 1689, 1691, 1693, 1695, 1697, 1699, 1701, 1703, 1706, 1708, 1709, 1710, 1711, 1713, 1715, 1717, 1719, 1721, 1723, 1725, 1727, 1729, 1731, 1740, 1746, 1748, 1749, 1750, 1751, 1753, 1755, 1757, 1759, 1761, 1763, 1765, 1767, 1769, 1771, 1773, 1775, 1776, 1777, 1778, 1780, 1782, 1784, 1786, 1788, 1790, 1792, 1794, 1796, 1798, 1807, 1809, 1812, 1814, 1815, 1816, 1817, 1819, 1821, 1823, 1825, 1827, 1829, 1831, 1833, 1835, 1837, 1839, 1841, 1842, 1843, 1844, 1846, 1848, 1850, 1852, 1854, 1856, 1858, 1860, 1862, 1864, 1873, 1879, 1881, 1882, 1883, 1884, 1886, 1888, 1890, 1892, 1894, 1896, 1898, 1900, 1902, 1904, 1906, 1908, 1909, 1910, 1911, 1913, 1915, 1917, 1919, 1921, 1923, 1925, 1927, 1929, 1931, 1940, 1946, 1948, 1949, 1950, 1951, 1953, 1955, 1957, 1959, 1961, 1963, 1965, 1967, 1969, 1971, 1973, 1976, 1977, 1978, 1979, 1981, 1983, 1985, 1987, 1989, 1991, 1993, 1995, 1997, 1999, 2008, 2014, 2016, 2017, 2018, 2021, 2023, 2025, 2027, 2029, 2031, 2033, 2035, 2037, 2039, 2043, 2048, 2049, 2050, 2051, 2055, 2057, 2059, 2061, 2063, 2065, 2067, 2069, 2071, 2073, 2082, 2088, 2090, 2091, 2092, 2093, 2095, 2097, 2099, 2101, 2103, 2105, 2107, 2109, 2111, 2115, 2121, 2128, 2129, 2130, 2131, 2137, 2141, 2143, 2145, 2147, 2149, 2151, 2153, 2155, 2157, 2166, 2172, 2174, 2175, 2176, 2177, 2179, 2181, 2183, 2185, 2187, 2189, 2191, 2193, 2197, 2203, 2211, 2220, 2221, 2222, 2223, 2231, 2237, 2241, 2243, 2245, 2247, 2249, 2251, 2253, 2255, 2264, 2270, 2272, 2273, 2274, 2275, 2277, 2279, 2281, 2283, 2285, 2287, 2289, 2293, 2299, 2307, 2317, 2328, 2329, 2330, 2331, 2341, 2349, 2355, 2359, 2361, 2363, 2365, 2367, 2369, 2371, 2380, 2386, 2388, 2389, 2390, 2391, 2393, 2395, 2397, 2399, 2401, 2403, 2407, 2413, 2421, 2431, 2443, 2456, 2457, 2458, 2459, 2471, 2481, 2489, 2495, 2499, 2501, 2503, 2505, 2507, 2509, 2518, 2524, 2526, 2527, 2528, 2529, 2531, 2533, 2535, 2537, 2539, 2543, 2549, 2557, 2567, 2579, 2593, 2608, 2609, 2610, 2611, 2625, 2637, 2647, 2655, 2661, 2665, 2667, 2669, 2671, 2673, 2682, 2688, 2690, 2691, 2692, 2693, 2695, 2697, 2699, 2701, 2705, 2711, 2719, 2729, 2741, 2755, 2771, 2788, 2789, 2790, 2791, 2807, 2821, 2833, 2843, 2851, 2857, 2861, 2863, 2865, 2867, 2876, 2882, 2884, 2885, 2886, 2887, 2889, 2891, 2893, 2897, 2903, 2911, 2921, 2933, 2947, 2963, 2981, 3000, 3001, 3002, 3003, 3021, 3037, 3051, 3063, 3073, 3081, 3087, 3091, 3093, 3095, 3104, 3110, 3112, 3113, 3114, 3115, 3117, 3119, 3123, 3129, 3137, 3147, 3159, 3173, 3189, 3207, 3227, 3248, 3249, 3250, 3251, 3271, 3289, 3305, 3319, 3331, 3341, 3349, 3355, 3359, 3361, 3370, 3372, 3375, 3377, 3378, 3379, 3380, 3382, 3386, 3392, 3400, 3410, 3422, 3436, 3452, 3470, 3490, 3512, 3535, 3536, 3537, 3538, 3560, 3580, 3598, 3614, 3628, 3640, 3650, 3658, 3664, 3668, 3677]
Discarding 776 places :
Implicit Place search using SMT only with invariants took 5329 ms to find 776 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3064/3840 places, 8241/8241 transitions.
Discarding 144 places :
Symmetric choice reduction at 0 with 144 rule applications. Total rules 144 place count 2920 transition count 8097
Iterating global reduction 0 with 144 rules applied. Total rules applied 288 place count 2920 transition count 8097
Discarding 144 places :
Symmetric choice reduction at 0 with 144 rule applications. Total rules 432 place count 2776 transition count 7953
Iterating global reduction 0 with 144 rules applied. Total rules applied 576 place count 2776 transition count 7953
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 579 place count 2776 transition count 7950
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 582 place count 2773 transition count 7950
Applied a total of 582 rules in 1156 ms. Remains 2773 /3064 variables (removed 291) and now considering 7950/8241 (removed 291) transitions.
[2024-05-25 10:22:25] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
// Phase 1: matrix 7065 rows 2773 cols
[2024-05-25 10:22:25] [INFO ] Computed 57 invariants in 156 ms
[2024-05-25 10:22:29] [INFO ] Implicit Places using invariants in 4049 ms returned [506, 1463]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4056 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2771/3840 places, 7950/8241 transitions.
Applied a total of 0 rules in 399 ms. Remains 2771 /2771 variables (removed 0) and now considering 7950/7950 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 11336 ms. Remains : 2771/3840 places, 7950/8241 transitions.
Normalized transition count is 7065 out of 7950 initially.
// Phase 1: matrix 7065 rows 2771 cols
[2024-05-25 10:22:29] [INFO ] Computed 55 invariants in 191 ms
Incomplete random walk after 1000000 steps, including 56668 resets, run finished after 20029 ms. (steps per millisecond=49 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3815 resets, run finished after 2212 ms. (steps per millisecond=452 ) properties (out of 1) seen :0
[2024-05-25 10:22:52] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
// Phase 1: matrix 7065 rows 2771 cols
[2024-05-25 10:22:52] [INFO ] Computed 55 invariants in 196 ms
[2024-05-25 10:22:52] [INFO ] [Real]Absence check using 47 positive place invariants in 47 ms returned sat
[2024-05-25 10:22:52] [INFO ] [Real]Absence check using 47 positive and 8 generalized place invariants in 2 ms returned sat
[2024-05-25 10:22:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 10:22:54] [INFO ] [Real]Absence check using state equation in 1940 ms returned sat
[2024-05-25 10:22:54] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:22:54] [INFO ] [Nat]Absence check using 47 positive place invariants in 47 ms returned sat
[2024-05-25 10:22:54] [INFO ] [Nat]Absence check using 47 positive and 8 generalized place invariants in 4 ms returned sat
[2024-05-25 10:22:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 10:22:56] [INFO ] [Nat]Absence check using state equation in 1915 ms returned sat
[2024-05-25 10:22:56] [INFO ] State equation strengthened by 3802 read => feed constraints.
[2024-05-25 10:23:00] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 10:23:01] [INFO ] [Nat]Added 3802 Read/Feed constraints in 5025 ms returned sat
[2024-05-25 10:23:03] [INFO ] Deduced a trap composed of 212 places in 1915 ms of which 5 ms to minimize.
[2024-05-25 10:23:06] [INFO ] Deduced a trap composed of 110 places in 1944 ms of which 3 ms to minimize.
[2024-05-25 10:23:06] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 4408 ms
[2024-05-25 10:23:06] [INFO ] Computed and/alt/rep : 4546/6583/4546 causal constraints (skipped 2425 transitions) in 390 ms.
[2024-05-25 10:23:07] [INFO ] Added : 8 causal constraints over 2 iterations in 1286 ms. Result :sat
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 2771 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2771/2771 places, 7950/7950 transitions.
Applied a total of 0 rules in 402 ms. Remains 2771 /2771 variables (removed 0) and now considering 7950/7950 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 402 ms. Remains : 2771/2771 places, 7950/7950 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2771/2771 places, 7950/7950 transitions.
Applied a total of 0 rules in 400 ms. Remains 2771 /2771 variables (removed 0) and now considering 7950/7950 (removed 0) transitions.
[2024-05-25 10:23:08] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
[2024-05-25 10:23:08] [INFO ] Invariant cache hit.
[2024-05-25 10:23:12] [INFO ] Implicit Places using invariants in 3853 ms returned []
[2024-05-25 10:23:12] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
[2024-05-25 10:23:12] [INFO ] Invariant cache hit.
[2024-05-25 10:23:13] [INFO ] State equation strengthened by 3802 read => feed constraints.
[2024-05-25 10:23:40] [INFO ] Implicit Places using invariants and state equation in 27980 ms returned []
Implicit Place search using SMT with State Equation took 31834 ms to find 0 implicit places.
[2024-05-25 10:23:41] [INFO ] Redundant transitions in 930 ms returned []
[2024-05-25 10:23:41] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
[2024-05-25 10:23:41] [INFO ] Invariant cache hit.
[2024-05-25 10:23:45] [INFO ] Dead Transitions using invariants and state equation in 4024 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37202 ms. Remains : 2771/2771 places, 7950/7950 transitions.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-07
Normalized transition count is 7065 out of 7950 initially.
// Phase 1: matrix 7065 rows 2771 cols
[2024-05-25 10:23:45] [INFO ] Computed 55 invariants in 194 ms
Incomplete random walk after 10000 steps, including 567 resets, run finished after 195 ms. (steps per millisecond=51 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
[2024-05-25 10:23:45] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
// Phase 1: matrix 7065 rows 2771 cols
[2024-05-25 10:23:46] [INFO ] Computed 55 invariants in 187 ms
[2024-05-25 10:23:46] [INFO ] [Real]Absence check using 47 positive place invariants in 47 ms returned sat
[2024-05-25 10:23:46] [INFO ] [Real]Absence check using 47 positive and 8 generalized place invariants in 2 ms returned sat
[2024-05-25 10:23:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 10:23:48] [INFO ] [Real]Absence check using state equation in 1907 ms returned sat
[2024-05-25 10:23:48] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:23:48] [INFO ] [Nat]Absence check using 47 positive place invariants in 47 ms returned sat
[2024-05-25 10:23:48] [INFO ] [Nat]Absence check using 47 positive and 8 generalized place invariants in 3 ms returned sat
[2024-05-25 10:23:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 10:23:50] [INFO ] [Nat]Absence check using state equation in 1810 ms returned sat
[2024-05-25 10:23:50] [INFO ] State equation strengthened by 3802 read => feed constraints.
[2024-05-25 10:23:53] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 10:23:53] [INFO ] [Nat]Added 3802 Read/Feed constraints in 2894 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 2771 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2771/2771 places, 7950/7950 transitions.
Applied a total of 0 rules in 388 ms. Remains 2771 /2771 variables (removed 0) and now considering 7950/7950 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 389 ms. Remains : 2771/2771 places, 7950/7950 transitions.
Normalized transition count is 7065 out of 7950 initially.
// Phase 1: matrix 7065 rows 2771 cols
[2024-05-25 10:23:54] [INFO ] Computed 55 invariants in 190 ms
Incomplete random walk after 1000000 steps, including 56657 resets, run finished after 19447 ms. (steps per millisecond=51 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3827 resets, run finished after 2157 ms. (steps per millisecond=463 ) properties (out of 1) seen :0
[2024-05-25 10:24:15] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
// Phase 1: matrix 7065 rows 2771 cols
[2024-05-25 10:24:15] [INFO ] Computed 55 invariants in 186 ms
[2024-05-25 10:24:16] [INFO ] [Real]Absence check using 47 positive place invariants in 45 ms returned sat
[2024-05-25 10:24:16] [INFO ] [Real]Absence check using 47 positive and 8 generalized place invariants in 2 ms returned sat
[2024-05-25 10:24:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 10:24:18] [INFO ] [Real]Absence check using state equation in 1854 ms returned sat
[2024-05-25 10:24:18] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 10:24:18] [INFO ] [Nat]Absence check using 47 positive place invariants in 47 ms returned sat
[2024-05-25 10:24:18] [INFO ] [Nat]Absence check using 47 positive and 8 generalized place invariants in 3 ms returned sat
[2024-05-25 10:24:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 10:24:20] [INFO ] [Nat]Absence check using state equation in 1855 ms returned sat
[2024-05-25 10:24:20] [INFO ] State equation strengthened by 3802 read => feed constraints.
[2024-05-25 10:24:23] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 10:24:24] [INFO ] [Nat]Added 3802 Read/Feed constraints in 4459 ms returned sat
[2024-05-25 10:24:26] [INFO ] Deduced a trap composed of 212 places in 1899 ms of which 4 ms to minimize.
[2024-05-25 10:24:28] [INFO ] Deduced a trap composed of 99 places in 1914 ms of which 3 ms to minimize.
[2024-05-25 10:24:29] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 4313 ms
[2024-05-25 10:24:29] [INFO ] Computed and/alt/rep : 4546/6583/4546 causal constraints (skipped 2425 transitions) in 390 ms.
[2024-05-25 10:24:30] [INFO ] Added : 8 causal constraints over 2 iterations in 1232 ms. Result :sat
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 2771 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2771/2771 places, 7950/7950 transitions.
Applied a total of 0 rules in 392 ms. Remains 2771 /2771 variables (removed 0) and now considering 7950/7950 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 392 ms. Remains : 2771/2771 places, 7950/7950 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2771/2771 places, 7950/7950 transitions.
Applied a total of 0 rules in 373 ms. Remains 2771 /2771 variables (removed 0) and now considering 7950/7950 (removed 0) transitions.
[2024-05-25 10:24:31] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
[2024-05-25 10:24:31] [INFO ] Invariant cache hit.
[2024-05-25 10:24:35] [INFO ] Implicit Places using invariants in 3713 ms returned []
[2024-05-25 10:24:35] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
[2024-05-25 10:24:35] [INFO ] Invariant cache hit.
[2024-05-25 10:24:36] [INFO ] State equation strengthened by 3802 read => feed constraints.
[2024-05-25 10:25:00] [INFO ] Implicit Places using invariants and state equation in 25203 ms returned []
Implicit Place search using SMT with State Equation took 28921 ms to find 0 implicit places.
[2024-05-25 10:25:01] [INFO ] Redundant transitions in 803 ms returned []
[2024-05-25 10:25:01] [INFO ] Flow matrix only has 7065 transitions (discarded 885 similar events)
[2024-05-25 10:25:01] [INFO ] Invariant cache hit.
[2024-05-25 10:25:05] [INFO ] Dead Transitions using invariants and state equation in 4342 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34451 ms. Remains : 2771/2771 places, 7950/7950 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S24C03-UpperBounds-07 in 80022 ms.
[2024-05-25 10:25:06] [INFO ] Flatten gal took : 436 ms
[2024-05-25 10:25:06] [INFO ] Applying decomposition
[2024-05-25 10:25:06] [INFO ] Flatten gal took : 270 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph673679234170022995.txt' '-o' '/tmp/graph673679234170022995.bin' '-w' '/tmp/graph673679234170022995.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph673679234170022995.bin' '-l' '-1' '-v' '-w' '/tmp/graph673679234170022995.weights' '-q' '0' '-e' '0.001'
[2024-05-25 10:25:07] [INFO ] Decomposing Gal with order
[2024-05-25 10:25:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 10:25:09] [INFO ] Removed a total of 10881 redundant transitions.
[2024-05-25 10:25:09] [INFO ] Flatten gal took : 1712 ms
[2024-05-25 10:25:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 6402 labels/synchronizations in 632 ms.
[2024-05-25 10:25:10] [INFO ] Time to serialize gal into /tmp/UpperBounds8222387967955494792.gal : 109 ms
[2024-05-25 10:25:10] [INFO ] Time to serialize properties into /tmp/UpperBounds8253703643971530244.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds8222387967955494792.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds8253703643971530244.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...283
Loading property file /tmp/UpperBounds8253703643971530244.prop.
Detected timeout of ITS tools.
[2024-05-25 10:47:32] [INFO ] Flatten gal took : 10012 ms
[2024-05-25 10:47:32] [INFO ] Time to serialize gal into /tmp/UpperBounds4289982685979922520.gal : 167 ms
[2024-05-25 10:47:32] [INFO ] Time to serialize properties into /tmp/UpperBounds2123844953251160131.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds4289982685979922520.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds2123844953251160131.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...304
Loading property file /tmp/UpperBounds2123844953251160131.prop.
Detected timeout of ITS tools.
[2024-05-25 11:09:57] [INFO ] Flatten gal took : 2603 ms
[2024-05-25 11:10:01] [INFO ] Input system was already deterministic with 7950 transitions.
[2024-05-25 11:10:01] [INFO ] Transformed 2771 places.
[2024-05-25 11:10:01] [INFO ] Transformed 7950 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-25 11:10:03] [INFO ] Time to serialize gal into /tmp/UpperBounds10140599969632461528.gal : 31 ms
[2024-05-25 11:10:03] [INFO ] Time to serialize properties into /tmp/UpperBounds5831793706765235041.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds10140599969632461528.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds5831793706765235041.prop' '--nowitness' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...350
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/UpperBounds5831793706765235041.prop.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 3506176 kB
After kill :
MemTotal: 16393232 kB
MemFree: 16181304 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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-S24C03"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="gold2023"
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-5568"
echo " Executing tool gold2023"
echo " Input is MultiCrashLeafsetExtension-PT-S24C03, 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 r263-tall-171654371900041"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C03.tgz
mv MultiCrashLeafsetExtension-PT-S24C03 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 ;