fond
Model Checking Contest 2024
14th edition, Geneva, Switzerland, June 25, 2024
Execution of r263-tall-171654371900051
Last Updated
July 7, 2024

About the Execution of 2023-gold for MultiCrashLeafsetExtension-PT-S24C05

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16224.764 3600000.00 2390580.00 652196.90 0 1 1 1 1 1 ? ? 1 1 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-171654371900051.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-S24C05, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r263-tall-171654371900051
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 12M
-rw-r--r-- 1 mcc users 15K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 94K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.8K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 19 16:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K May 19 07:23 LTLFireability.txt
-rw-r--r-- 1 mcc users 22K May 19 18:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 21K Apr 12 06:21 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 120K Apr 12 06:21 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.4K May 19 07:13 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K May 19 15:28 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 12M 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-S24C05-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1716635213661

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-S24C05
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202304061127
[2024-05-25 11:06:55] [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 11:06:55] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 11:06:55] [INFO ] Load time of PNML (sax parser for PT used): 455 ms
[2024-05-25 11:06:56] [INFO ] Transformed 11106 places.
[2024-05-25 11:06:56] [INFO ] Transformed 16561 transitions.
[2024-05-25 11:06:56] [INFO ] Parsed PT model containing 11106 places and 16561 transitions and 65150 arcs in 970 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 6 ms.
Normalized transition count is 15961 out of 16561 initially.
// Phase 1: matrix 15961 rows 11106 cols
[2024-05-25 11:06:57] [INFO ] Computed 975 invariants in 1035 ms
Incomplete random walk after 10000 steps, including 193 resets, run finished after 256 ms. (steps per millisecond=39 ) properties (out of 16) seen :3
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 16) seen :3
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 16) seen :4
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10000 steps, including 36 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10000 steps, including 36 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 36 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 36 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10000 steps, including 36 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 16) seen :3
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 16) seen :2
[2024-05-25 11:06:58] [INFO ] Flow matrix only has 15961 transitions (discarded 600 similar events)
// Phase 1: matrix 15961 rows 11106 cols
[2024-05-25 11:06:59] [INFO ] Computed 975 invariants in 905 ms
[2024-05-25 11:07:00] [INFO ] [Real]Absence check using 64 positive place invariants in 196 ms returned sat
[2024-05-25 11:07:01] [INFO ] [Real]Absence check using 64 positive and 911 generalized place invariants in 543 ms returned sat
[2024-05-25 11:07:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 11:07:04] [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: Broken pipe ... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
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 11:07:05] [INFO ] [Real]Absence check using 64 positive place invariants in 180 ms returned sat
[2024-05-25 11:07:06] [INFO ] [Real]Absence check using 64 positive and 911 generalized place invariants in 526 ms returned sat
[2024-05-25 11:07:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 11:07:09] [INFO ] [Real]Absence check using state equation in 3317 ms returned unknown
[2024-05-25 11:07:10] [INFO ] [Real]Absence check using 64 positive place invariants in 173 ms returned sat
[2024-05-25 11:07:10] [INFO ] [Real]Absence check using 64 positive and 911 generalized place invariants in 285 ms returned unsat
[2024-05-25 11:07:12] [INFO ] [Real]Absence check using 64 positive place invariants in 165 ms returned sat
[2024-05-25 11:07:12] [INFO ] [Real]Absence check using 64 positive and 911 generalized place invariants in 444 ms returned unsat
[2024-05-25 11:07:13] [INFO ] [Real]Absence check using 64 positive place invariants in 160 ms returned sat
[2024-05-25 11:07:14] [INFO ] [Real]Absence check using 64 positive and 911 generalized place invariants in 511 ms returned sat
[2024-05-25 11:07:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 11:07:17] [INFO ] [Real]Absence check using state equation in 3342 ms returned unknown
[2024-05-25 11:07:18] [INFO ] [Real]Absence check using 64 positive place invariants in 178 ms returned sat
[2024-05-25 11:07:19] [INFO ] [Real]Absence check using 64 positive and 911 generalized place invariants in 433 ms returned unsat
[2024-05-25 11:07:20] [INFO ] [Real]Absence check using 64 positive place invariants in 169 ms returned sat
[2024-05-25 11:07:20] [INFO ] [Real]Absence check using 64 positive and 911 generalized place invariants in 544 ms returned sat
[2024-05-25 11:07:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 11:07:24] [INFO ] [Real]Absence check using state equation in 3362 ms returned unknown
[2024-05-25 11:07:25] [INFO ] [Real]Absence check using 64 positive place invariants in 162 ms returned sat
[2024-05-25 11:07:25] [INFO ] [Real]Absence check using 64 positive and 911 generalized place invariants in 507 ms returned sat
[2024-05-25 11:07:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 11:07:29] [INFO ] [Real]Absence check using state equation in 3388 ms returned unknown
[2024-05-25 11:07:30] [INFO ] [Real]Absence check using 64 positive place invariants in 157 ms returned sat
[2024-05-25 11:07:30] [INFO ] [Real]Absence check using 64 positive and 911 generalized place invariants in 500 ms returned sat
[2024-05-25 11:07:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 11:07:34] [INFO ] [Real]Absence check using state equation in 3414 ms returned unknown
[2024-05-25 11:07:35] [INFO ] [Real]Absence check using 64 positive place invariants in 158 ms returned sat
[2024-05-25 11:07:35] [INFO ] [Real]Absence check using 64 positive and 911 generalized place invariants in 551 ms returned sat
[2024-05-25 11:07:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 11:07:39] [INFO ] [Real]Absence check using state equation in 3338 ms returned unknown
[2024-05-25 11:07:40] [INFO ] [Real]Absence check using 64 positive place invariants in 155 ms returned sat
[2024-05-25 11:07:40] [INFO ] [Real]Absence check using 64 positive and 911 generalized place invariants in 267 ms returned unsat
[2024-05-25 11:07:41] [INFO ] [Real]Absence check using 64 positive place invariants in 166 ms returned sat
[2024-05-25 11:07:42] [INFO ] [Real]Absence check using 64 positive and 911 generalized place invariants in 495 ms returned sat
[2024-05-25 11:07:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 11:07:45] [INFO ] [Real]Absence check using state equation in 3403 ms returned unknown
[2024-05-25 11:07:46] [INFO ] [Real]Absence check using 64 positive place invariants in 174 ms returned sat
[2024-05-25 11:07:47] [INFO ] [Real]Absence check using 64 positive and 911 generalized place invariants in 537 ms returned sat
[2024-05-25 11:07:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 11:07:50] [INFO ] [Real]Absence check using state equation in 3346 ms returned unknown
[2024-05-25 11:07:51] [INFO ] [Real]Absence check using 64 positive place invariants in 150 ms returned sat
[2024-05-25 11:07:52] [INFO ] [Real]Absence check using 64 positive and 911 generalized place invariants in 259 ms returned unsat
[2024-05-25 11:07:53] [INFO ] [Real]Absence check using 64 positive place invariants in 154 ms returned sat
[2024-05-25 11:07:53] [INFO ] [Real]Absence check using 64 positive and 911 generalized place invariants in 267 ms returned unsat
[2024-05-25 11:07:54] [INFO ] [Real]Absence check using 64 positive place invariants in 154 ms returned sat
[2024-05-25 11:07:54] [INFO ] [Real]Absence check using 64 positive and 911 generalized place invariants in 481 ms returned sat
[2024-05-25 11:07:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 11:07:58] [INFO ] [Real]Absence check using state equation in 3432 ms returned unknown
Current structural bounds on expressions (after SMT) : [1, 25, 1, 1, 25, 1, 1, 1, 25, 75, 1, 25, 75, 1, 1, 1] Max seen :[0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0]
FORMULA MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 10 out of 11106 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 11106/11106 places, 16561/16561 transitions.
Graph (complete) has 37715 edges and 11106 vertex of which 11068 are kept as prefixes of interest. Removing 38 places using SCC suffix rule.49 ms
Discarding 38 places :
Also discarding 0 output transitions
Drop transitions removed 2994 transitions
Trivial Post-agglo rules discarded 2994 transitions
Performed 2994 trivial Post agglomeration. Transition count delta: 2994
Iterating post reduction 0 with 2994 rules applied. Total rules applied 2995 place count 11068 transition count 13567
Reduce places removed 2994 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 2996 rules applied. Total rules applied 5991 place count 8074 transition count 13565
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 5993 place count 8072 transition count 13565
Performed 250 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 250 Pre rules applied. Total rules applied 5993 place count 8072 transition count 13315
Deduced a syphon composed of 250 places in 11 ms
Reduce places removed 250 places and 0 transitions.
Iterating global reduction 3 with 500 rules applied. Total rules applied 6493 place count 7822 transition count 13315
Discarding 2744 places :
Symmetric choice reduction at 3 with 2744 rule applications. Total rules 9237 place count 5078 transition count 10571
Iterating global reduction 3 with 2744 rules applied. Total rules applied 11981 place count 5078 transition count 10571
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 11981 place count 5078 transition count 10565
Deduced a syphon composed of 6 places in 8 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 11993 place count 5072 transition count 10565
Discarding 544 places :
Symmetric choice reduction at 3 with 544 rule applications. Total rules 12537 place count 4528 transition count 7845
Iterating global reduction 3 with 544 rules applied. Total rules applied 13081 place count 4528 transition count 7845
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 17 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 13131 place count 4503 transition count 7820
Free-agglomeration rule (complex) applied 340 times.
Iterating global reduction 3 with 340 rules applied. Total rules applied 13471 place count 4503 transition count 9656
Reduce places removed 340 places and 0 transitions.
Iterating post reduction 3 with 340 rules applied. Total rules applied 13811 place count 4163 transition count 9656
Partial Free-agglomeration rule applied 100 times.
Drop transitions removed 100 transitions
Iterating global reduction 4 with 100 rules applied. Total rules applied 13911 place count 4163 transition count 9656
Applied a total of 13911 rules in 4825 ms. Remains 4163 /11106 variables (removed 6943) and now considering 9656/16561 (removed 6905) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4827 ms. Remains : 4163/11106 places, 9656/16561 transitions.
Normalized transition count is 8772 out of 9656 initially.
// Phase 1: matrix 8772 rows 4163 cols
[2024-05-25 11:08:03] [INFO ] Computed 937 invariants in 244 ms
Interrupted random walk after 935493 steps, including 29938 resets, run timeout after 30001 ms. (steps per millisecond=31 ) properties seen 5
FORMULA MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 3902 resets, run finished after 4907 ms. (steps per millisecond=203 ) properties (out of 7) seen :2
Incomplete Best-First random walk after 1000001 steps, including 3902 resets, run finished after 4947 ms. (steps per millisecond=202 ) properties (out of 7) seen :2
Incomplete Best-First random walk after 1000001 steps, including 3902 resets, run finished after 4873 ms. (steps per millisecond=205 ) properties (out of 7) seen :2
Incomplete Best-First random walk after 1000001 steps, including 3902 resets, run finished after 4832 ms. (steps per millisecond=206 ) properties (out of 7) seen :2
Incomplete Best-First random walk after 1000001 steps, including 3902 resets, run finished after 4735 ms. (steps per millisecond=211 ) properties (out of 7) seen :3
FORMULA MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1000001 steps, including 3902 resets, run finished after 4803 ms. (steps per millisecond=208 ) properties (out of 6) seen :2
[2024-05-25 11:09:02] [INFO ] Flow matrix only has 8772 transitions (discarded 884 similar events)
// Phase 1: matrix 8772 rows 4163 cols
[2024-05-25 11:09:02] [INFO ] Computed 937 invariants in 239 ms
[2024-05-25 11:09:03] [INFO ] [Real]Absence check using 49 positive place invariants in 98 ms returned sat
[2024-05-25 11:09:03] [INFO ] [Real]Absence check using 49 positive and 888 generalized place invariants in 218 ms returned sat
[2024-05-25 11:09:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 11:09:06] [INFO ] [Real]Absence check using state equation in 3297 ms returned sat
[2024-05-25 11:09:07] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 11:09:07] [INFO ] [Nat]Absence check using 49 positive place invariants in 83 ms returned sat
[2024-05-25 11:09:07] [INFO ] [Nat]Absence check using 49 positive and 888 generalized place invariants in 206 ms returned sat
[2024-05-25 11:09:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 11:09:11] [INFO ] [Nat]Absence check using state equation in 3217 ms returned sat
[2024-05-25 11:09:11] [INFO ] State equation strengthened by 5002 read => feed constraints.
[2024-05-25 11:09:14] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 11:09:14] [INFO ] [Nat]Added 5002 Read/Feed constraints in 3477 ms returned unsat
[2024-05-25 11:09:15] [INFO ] [Real]Absence check using 49 positive place invariants in 86 ms returned sat
[2024-05-25 11:09:15] [INFO ] [Real]Absence check using 49 positive and 888 generalized place invariants in 226 ms returned sat
[2024-05-25 11:09:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 11:09:18] [INFO ] [Real]Absence check using state equation in 3573 ms returned sat
[2024-05-25 11:09:19] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 11:09:19] [INFO ] [Nat]Absence check using 49 positive place invariants in 85 ms returned sat
[2024-05-25 11:09:19] [INFO ] [Nat]Absence check using 49 positive and 888 generalized place invariants in 216 ms returned sat
[2024-05-25 11:09:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 11:09:23] [INFO ] [Nat]Absence check using state equation in 3461 ms returned sat
[2024-05-25 11:09:26] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 11:09:29] [INFO ] [Nat]Added 5002 Read/Feed constraints in 6275 ms returned unknown
[2024-05-25 11:09:30] [INFO ] [Real]Absence check using 49 positive place invariants in 86 ms returned sat
[2024-05-25 11:09:30] [INFO ] [Real]Absence check using 49 positive and 888 generalized place invariants in 217 ms returned sat
[2024-05-25 11:09:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 11:09:33] [INFO ] [Real]Absence check using state equation in 3478 ms returned sat
[2024-05-25 11:09:34] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 11:09:34] [INFO ] [Nat]Absence check using 49 positive place invariants in 86 ms returned sat
[2024-05-25 11:09:34] [INFO ] [Nat]Absence check using 49 positive and 888 generalized place invariants in 217 ms returned sat
[2024-05-25 11:09:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 11:09:37] [INFO ] [Nat]Absence check using state equation in 3293 ms returned sat
[2024-05-25 11:09:41] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 11:09:43] [INFO ] [Nat]Added 5002 Read/Feed constraints in 5538 ms returned sat
[2024-05-25 11:09:48] [INFO ] Deduced a trap composed of 387 places in 4527 ms of which 14 ms to minimize.
[2024-05-25 11:09:53] [INFO ] Deduced a trap composed of 230 places in 4824 ms of which 4 ms to minimize.
[2024-05-25 11:09:53] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 10295 ms
[2024-05-25 11:09:54] [INFO ] Computed and/alt/rep : 4624/6664/4624 causal constraints (skipped 4123 transitions) in 807 ms.
[2024-05-25 11:09:55] [INFO ] Added : 5 causal constraints over 1 iterations in 2035 ms. Result :sat
[2024-05-25 11:09:56] [INFO ] [Real]Absence check using 49 positive place invariants in 98 ms returned sat
[2024-05-25 11:09:56] [INFO ] [Real]Absence check using 49 positive and 888 generalized place invariants in 62 ms returned unsat
[2024-05-25 11:09:57] [INFO ] [Real]Absence check using 49 positive place invariants in 86 ms returned sat
[2024-05-25 11:09:57] [INFO ] [Real]Absence check using 49 positive and 888 generalized place invariants in 118 ms returned unsat
[2024-05-25 11:09:57] [INFO ] [Real]Absence check using 49 positive place invariants in 88 ms returned sat
[2024-05-25 11:09:58] [INFO ] [Real]Absence check using 49 positive and 888 generalized place invariants in 224 ms returned sat
[2024-05-25 11:09:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 11:10:01] [INFO ] [Real]Absence check using state equation in 3275 ms returned sat
[2024-05-25 11:10:01] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 11:10:01] [INFO ] [Nat]Absence check using 49 positive place invariants in 82 ms returned sat
[2024-05-25 11:10:02] [INFO ] [Nat]Absence check using 49 positive and 888 generalized place invariants in 222 ms returned sat
[2024-05-25 11:10:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 11:10:05] [INFO ] [Nat]Absence check using state equation in 3351 ms returned sat
[2024-05-25 11:10:08] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 11:10:09] [INFO ] [Nat]Added 5002 Read/Feed constraints in 4287 ms returned sat
[2024-05-25 11:10:14] [INFO ] Deduced a trap composed of 611 places in 4506 ms of which 6 ms to minimize.
[2024-05-25 11:10:19] [INFO ] Deduced a trap composed of 269 places in 4800 ms of which 13 ms to minimize.
[2024-05-25 11:10:19] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 10139 ms
[2024-05-25 11:10:20] [INFO ] Computed and/alt/rep : 4624/6664/4624 causal constraints (skipped 4123 transitions) in 599 ms.
[2024-05-25 11:10:22] [INFO ] Added : 9 causal constraints over 2 iterations in 2172 ms. Result :sat
Current structural bounds on expressions (after SMT) : [0, 1, 1, 1, 1, 1] Max seen :[0, 0, 0, 1, 1, 0]
FORMULA MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-00 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 3 out of 4163 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4163/4163 places, 9656/9656 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 4163 transition count 9652
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 4159 transition count 9652
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 12 place count 4159 transition count 9648
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 16 place count 4155 transition count 9648
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 22 place count 4149 transition count 9642
Iterating global reduction 3 with 6 rules applied. Total rules applied 28 place count 4149 transition count 9642
Applied a total of 28 rules in 1321 ms. Remains 4149 /4163 variables (removed 14) and now considering 9642/9656 (removed 14) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1321 ms. Remains : 4149/4163 places, 9642/9656 transitions.
Normalized transition count is 8758 out of 9642 initially.
// Phase 1: matrix 8758 rows 4149 cols
[2024-05-25 11:10:24] [INFO ] Computed 937 invariants in 238 ms
Interrupted random walk after 991882 steps, including 31752 resets, run timeout after 30001 ms. (steps per millisecond=33 ) properties seen 0
Incomplete Best-First random walk after 1000001 steps, including 3902 resets, run finished after 4691 ms. (steps per millisecond=213 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3902 resets, run finished after 4608 ms. (steps per millisecond=217 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3902 resets, run finished after 4602 ms. (steps per millisecond=217 ) properties (out of 3) seen :0
[2024-05-25 11:11:08] [INFO ] Flow matrix only has 8758 transitions (discarded 884 similar events)
// Phase 1: matrix 8758 rows 4149 cols
[2024-05-25 11:11:08] [INFO ] Computed 937 invariants in 223 ms
[2024-05-25 11:11:08] [INFO ] [Real]Absence check using 49 positive place invariants in 69 ms returned sat
[2024-05-25 11:11:09] [INFO ] [Real]Absence check using 49 positive and 888 generalized place invariants in 220 ms returned sat
[2024-05-25 11:11:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 11:11:12] [INFO ] [Real]Absence check using state equation in 3494 ms returned sat
[2024-05-25 11:11:12] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 11:11:13] [INFO ] [Nat]Absence check using 49 positive place invariants in 68 ms returned sat
[2024-05-25 11:11:13] [INFO ] [Nat]Absence check using 49 positive and 888 generalized place invariants in 185 ms returned sat
[2024-05-25 11:11:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 11:11:16] [INFO ] [Nat]Absence check using state equation in 3137 ms returned sat
[2024-05-25 11:11:16] [INFO ] State equation strengthened by 5002 read => feed constraints.
[2024-05-25 11:11:19] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 11:11:22] [INFO ] [Nat]Added 5002 Read/Feed constraints in 6261 ms returned unknown
[2024-05-25 11:11:23] [INFO ] [Real]Absence check using 49 positive place invariants in 69 ms returned sat
[2024-05-25 11:11:23] [INFO ] [Real]Absence check using 49 positive and 888 generalized place invariants in 216 ms returned sat
[2024-05-25 11:11:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 11:11:26] [INFO ] [Real]Absence check using state equation in 3397 ms returned sat
[2024-05-25 11:11:27] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 11:11:27] [INFO ] [Nat]Absence check using 49 positive place invariants in 70 ms returned sat
[2024-05-25 11:11:27] [INFO ] [Nat]Absence check using 49 positive and 888 generalized place invariants in 216 ms returned sat
[2024-05-25 11:11:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 11:11:31] [INFO ] [Nat]Absence check using state equation in 3493 ms returned sat
[2024-05-25 11:11:32] [INFO ] [Nat]Added 5002 Read/Feed constraints in 1297 ms returned sat
[2024-05-25 11:11:37] [INFO ] Deduced a trap composed of 453 places in 4428 ms of which 4 ms to minimize.
[2024-05-25 11:11:37] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 4911 ms
[2024-05-25 11:11:37] [INFO ] Computed and/alt/rep : 4614/6648/4614 causal constraints (skipped 4119 transitions) in 551 ms.
[2024-05-25 11:11:39] [INFO ] Added : 6 causal constraints over 2 iterations in 1977 ms. Result :sat
[2024-05-25 11:11:40] [INFO ] [Real]Absence check using 49 positive place invariants in 75 ms returned sat
[2024-05-25 11:11:40] [INFO ] [Real]Absence check using 49 positive and 888 generalized place invariants in 215 ms returned sat
[2024-05-25 11:11:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 11:11:43] [INFO ] [Real]Absence check using state equation in 3052 ms returned sat
[2024-05-25 11:11:43] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 11:11:43] [INFO ] [Nat]Absence check using 49 positive place invariants in 68 ms returned sat
[2024-05-25 11:11:44] [INFO ] [Nat]Absence check using 49 positive and 888 generalized place invariants in 211 ms returned sat
[2024-05-25 11:11:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 11:11:47] [INFO ] [Nat]Absence check using state equation in 3382 ms returned sat
[2024-05-25 11:11:50] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 11:11:52] [INFO ] [Nat]Added 5002 Read/Feed constraints in 5391 ms returned sat
[2024-05-25 11:11:57] [INFO ] Deduced a trap composed of 571 places in 4265 ms of which 4 ms to minimize.
[2024-05-25 11:11:57] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 4761 ms
[2024-05-25 11:11:58] [INFO ] Computed and/alt/rep : 4614/6648/4614 causal constraints (skipped 4119 transitions) in 553 ms.
[2024-05-25 11:11:59] [INFO ] Added : 9 causal constraints over 2 iterations in 2004 ms. Result :sat
Current structural bounds on expressions (after SMT) : [1, 1, 1] Max seen :[0, 0, 0]
Support contains 3 out of 4149 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4149/4149 places, 9642/9642 transitions.
Applied a total of 0 rules in 483 ms. Remains 4149 /4149 variables (removed 0) and now considering 9642/9642 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 484 ms. Remains : 4149/4149 places, 9642/9642 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4149/4149 places, 9642/9642 transitions.
Applied a total of 0 rules in 486 ms. Remains 4149 /4149 variables (removed 0) and now considering 9642/9642 (removed 0) transitions.
[2024-05-25 11:12:01] [INFO ] Flow matrix only has 8758 transitions (discarded 884 similar events)
[2024-05-25 11:12:01] [INFO ] Invariant cache hit.
[2024-05-25 11:12:08] [INFO ] Implicit Places using invariants in 7674 ms returned [4, 7, 9, 10, 11, 12, 13, 14, 18, 24, 32, 42, 54, 68, 102, 122, 144, 167, 189, 190, 191, 192, 193, 194, 214, 232, 248, 262, 274, 284, 292, 298, 302, 305, 318, 324, 326, 327, 328, 329, 330, 331, 333, 337, 343, 351, 361, 373, 387, 403, 421, 441, 462, 482, 483, 484, 485, 486, 487, 505, 521, 535, 547, 557, 565, 571, 575, 577, 579, 592, 598, 600, 601, 602, 603, 604, 605, 607, 609, 613, 619, 627, 637, 649, 663, 679, 697, 716, 734, 735, 736, 737, 738, 739, 755, 769, 781, 791, 799, 805, 809, 811, 813, 815, 828, 834, 836, 837, 838, 839, 840, 841, 843, 845, 847, 851, 857, 865, 875, 887, 901, 917, 934, 950, 951, 952, 953, 954, 955, 969, 981, 991, 999, 1005, 1009, 1011, 1013, 1015, 1017, 1030, 1036, 1038, 1039, 1040, 1041, 1042, 1043, 1045, 1047, 1049, 1051, 1055, 1061, 1069, 1079, 1091, 1105, 1120, 1134, 1135, 1136, 1137, 1138, 1139, 1151, 1161, 1169, 1175, 1179, 1181, 1183, 1185, 1187, 1189, 1202, 1208, 1210, 1211, 1212, 1213, 1214, 1215, 1217, 1219, 1221, 1223, 1225, 1229, 1235, 1243, 1253, 1265, 1278, 1290, 1291, 1292, 1293, 1294, 1295, 1305, 1313, 1319, 1323, 1325, 1327, 1329, 1331, 1333, 1335, 1348, 1354, 1356, 1357, 1358, 1359, 1360, 1361, 1363, 1365, 1367, 1369, 1371, 1373, 1377, 1383, 1391, 1401, 1412, 1422, 1423, 1424, 1425, 1426, 1427, 1435, 1441, 1445, 1447, 1449, 1451, 1453, 1455, 1457, 1459, 1472, 1478, 1480, 1481, 1482, 1483, 1484, 1485, 1487, 1489, 1491, 1493, 1495, 1497, 1499, 1503, 1509, 1517, 1526, 1534, 1535, 1536, 1537, 1538, 1539, 1545, 1549, 1551, 1553, 1555, 1557, 1559, 1561, 1563, 1565, 1578, 1584, 1586, 1587, 1588, 1589, 1590, 1591, 1593, 1595, 1597, 1599, 1601, 1603, 1605, 1607, 1611, 1617, 1624, 1630, 1631, 1632, 1633, 1634, 1635, 1639, 1641, 1643, 1645, 1647, 1649, 1651, 1653, 1655, 1657, 1670, 1676, 1678, 1679, 1680, 1681, 1682, 1683, 1685, 1687, 1689, 1691, 1693, 1695, 1697, 1699, 1701, 1705, 1710, 1714, 1715, 1716, 1717, 1718, 1719, 1721, 1723, 1725, 1727, 1729, 1731, 1733, 1735, 1737, 1739, 1758, 1760, 1761, 1762, 1763, 1764, 1765, 1767, 1769, 1771, 1773, 1775, 1777, 1779, 1781, 1783, 1785, 1788, 1790, 1791, 1792, 1793, 1794, 1795, 1797, 1799, 1801, 1803, 1805, 1807, 1809, 1811, 1813, 1815, 1828, 1834, 1836, 1837, 1838, 1839, 1840, 1841, 1843, 1845, 1847, 1849, 1851, 1853, 1855, 1857, 1859, 1861, 1863, 1865, 1866, 1867, 1868, 1869, 1870, 1872, 1874, 1876, 1878, 1880, 1882, 1884, 1886, 1888, 1890, 1903, 1905, 1908, 1910, 1911, 1912, 1913, 1914, 1915, 1917, 1919, 1921, 1923, 1925, 1927, 1929, 1931, 1933, 1935, 1937, 1939, 1940, 1941, 1942, 1943, 1944, 1946, 1948, 1950, 1952, 1954, 1956, 1958, 1960, 1962, 1964, 1977, 1983, 1985, 1986, 1987, 1988, 1989, 1990, 1992, 1994, 1996, 1998, 2000, 2002, 2004, 2006, 2008, 2010, 2012, 2014, 2015, 2016, 2017, 2018, 2019, 2021, 2023, 2025, 2027, 2029, 2031, 2033, 2035, 2037, 2039, 2052, 2058, 2060, 2061, 2062, 2063, 2064, 2065, 2067, 2069, 2071, 2073, 2075, 2077, 2079, 2081, 2083, 2085, 2087, 2090, 2091, 2092, 2093, 2094, 2095, 2097, 2099, 2101, 2103, 2105, 2107, 2109, 2111, 2113, 2115, 2128, 2134, 2136, 2137, 2138, 2139, 2140, 2141, 2143, 2145, 2147, 2149, 2151, 2153, 2155, 2157, 2159, 2161, 2165, 2170, 2171, 2172, 2173, 2174, 2175, 2179, 2181, 2183, 2185, 2187, 2189, 2191, 2193, 2195, 2197, 2210, 2216, 2218, 2219, 2220, 2221, 2222, 2223, 2225, 2227, 2229, 2231, 2233, 2235, 2237, 2239, 2241, 2245, 2251, 2258, 2259, 2260, 2261, 2262, 2263, 2269, 2273, 2275, 2277, 2279, 2281, 2283, 2285, 2287, 2289, 2302, 2308, 2310, 2311, 2312, 2313, 2314, 2315, 2317, 2319, 2321, 2323, 2325, 2327, 2329, 2331, 2335, 2341, 2349, 2358, 2359, 2360, 2361, 2362, 2363, 2371, 2377, 2381, 2383, 2385, 2387, 2389, 2391, 2393, 2395, 2408, 2414, 2416, 2417, 2418, 2419, 2420, 2421, 2423, 2425, 2427, 2429, 2431, 2433, 2435, 2439, 2445, 2453, 2463, 2474, 2475, 2476, 2477, 2478, 2479, 2489, 2497, 2503, 2507, 2509, 2511, 2513, 2515, 2517, 2519, 2532, 2538, 2540, 2541, 2542, 2543, 2544, 2545, 2547, 2549, 2551, 2553, 2555, 2557, 2561, 2567, 2575, 2585, 2597, 2610, 2611, 2612, 2613, 2614, 2615, 2627, 2637, 2645, 2651, 2655, 2657, 2659, 2661, 2663, 2665, 2678, 2684, 2686, 2687, 2688, 2689, 2690, 2691, 2693, 2695, 2697, 2699, 2701, 2705, 2711, 2719, 2729, 2741, 2755, 2770, 2771, 2772, 2773, 2774, 2775, 2789, 2801, 2811, 2819, 2825, 2829, 2831, 2833, 2835, 2837, 2850, 2856, 2858, 2859, 2860, 2861, 2862, 2863, 2865, 2867, 2869, 2871, 2875, 2881, 2889, 2899, 2911, 2925, 2941, 2958, 2959, 2960, 2961, 2962, 2963, 2979, 2993, 3005, 3015, 3023, 3029, 3033, 3035, 3037, 3039, 3052, 3058, 3060, 3061, 3062, 3063, 3064, 3065, 3067, 3069, 3071, 3075, 3081, 3089, 3099, 3111, 3126, 3142, 3160, 3179, 3180, 3181, 3182, 3183, 3184, 3202, 3218, 3232, 3244, 3254, 3262, 3268, 3272, 3274, 3276, 3289, 3295, 3297, 3298, 3299, 3300, 3301, 3302, 3304, 3306, 3310, 3316, 3324, 3334, 3346, 3360, 3376, 3394, 3414, 3435, 3436, 3437, 3438, 3439, 3440, 3460, 3478, 3494, 3508, 3520, 3530, 3538, 3544, 3548, 3550, 3563, 3565, 3568, 3570, 3571, 3572, 3573, 3574, 3575, 3577, 3581, 3587, 3595, 3605, 3617, 3631, 3647, 3665, 3685, 3707, 3730, 3731, 3732, 3733, 3734, 3735, 3757, 3777, 3795, 3811, 3825, 3837, 3847, 3855, 3861, 3865, 3878]
Discarding 876 places :
Implicit Place search using SMT only with invariants took 7697 ms to find 876 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3273/4149 places, 9642/9642 transitions.
Discarding 240 places :
Symmetric choice reduction at 0 with 240 rule applications. Total rules 240 place count 3033 transition count 9402
Iterating global reduction 0 with 240 rules applied. Total rules applied 480 place count 3033 transition count 9402
Discarding 240 places :
Symmetric choice reduction at 0 with 240 rule applications. Total rules 720 place count 2793 transition count 9162
Iterating global reduction 0 with 240 rules applied. Total rules applied 960 place count 2793 transition count 9162
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 963 place count 2793 transition count 9159
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 966 place count 2790 transition count 9159
Applied a total of 966 rules in 1261 ms. Remains 2790 /3273 variables (removed 483) and now considering 9159/9642 (removed 483) transitions.
[2024-05-25 11:12:10] [INFO ] Flow matrix only has 8275 transitions (discarded 884 similar events)
// Phase 1: matrix 8275 rows 2790 cols
[2024-05-25 11:12:10] [INFO ] Computed 61 invariants in 200 ms
[2024-05-25 11:12:14] [INFO ] Implicit Places using invariants in 4419 ms returned [70, 1312]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4428 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2788/4149 places, 9159/9642 transitions.
Applied a total of 0 rules in 450 ms. Remains 2788 /2788 variables (removed 0) and now considering 9159/9159 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 14324 ms. Remains : 2788/4149 places, 9159/9642 transitions.
Normalized transition count is 8275 out of 9159 initially.
// Phase 1: matrix 8275 rows 2788 cols
[2024-05-25 11:12:15] [INFO ] Computed 59 invariants in 172 ms
Interrupted random walk after 990282 steps, including 33810 resets, run timeout after 30001 ms. (steps per millisecond=33 ) properties seen 0
Incomplete Best-First random walk after 1000001 steps, including 2664 resets, run finished after 3309 ms. (steps per millisecond=302 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2672 resets, run finished after 3320 ms. (steps per millisecond=301 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000000 steps, including 2678 resets, run finished after 3324 ms. (steps per millisecond=300 ) properties (out of 3) seen :0
[2024-05-25 11:12:55] [INFO ] Flow matrix only has 8275 transitions (discarded 884 similar events)
// Phase 1: matrix 8275 rows 2788 cols
[2024-05-25 11:12:55] [INFO ] Computed 59 invariants in 175 ms
[2024-05-25 11:12:55] [INFO ] [Real]Absence check using 47 positive place invariants in 47 ms returned sat
[2024-05-25 11:12:55] [INFO ] [Real]Absence check using 47 positive and 12 generalized place invariants in 3 ms returned sat
[2024-05-25 11:12:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 11:12:58] [INFO ] [Real]Absence check using state equation in 2562 ms returned sat
[2024-05-25 11:12:58] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 11:12:58] [INFO ] [Nat]Absence check using 47 positive place invariants in 46 ms returned sat
[2024-05-25 11:12:58] [INFO ] [Nat]Absence check using 47 positive and 12 generalized place invariants in 4 ms returned sat
[2024-05-25 11:12:58] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 11:13:01] [INFO ] [Nat]Absence check using state equation in 2612 ms returned sat
[2024-05-25 11:13:01] [INFO ] State equation strengthened by 5002 read => feed constraints.
[2024-05-25 11:13:04] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 11:13:07] [INFO ] [Nat]Added 5002 Read/Feed constraints in 6247 ms returned unknown
[2024-05-25 11:13:07] [INFO ] [Real]Absence check using 47 positive place invariants in 45 ms returned sat
[2024-05-25 11:13:07] [INFO ] [Real]Absence check using 47 positive and 12 generalized place invariants in 6 ms returned sat
[2024-05-25 11:13:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 11:13:09] [INFO ] [Real]Absence check using state equation in 2080 ms returned sat
[2024-05-25 11:13:10] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 11:13:10] [INFO ] [Nat]Absence check using 47 positive place invariants in 45 ms returned sat
[2024-05-25 11:13:10] [INFO ] [Nat]Absence check using 47 positive and 12 generalized place invariants in 4 ms returned sat
[2024-05-25 11:13:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 11:13:13] [INFO ] [Nat]Absence check using state equation in 2640 ms returned sat
[2024-05-25 11:13:15] [INFO ] [Nat]Added 5002 Read/Feed constraints in 2394 ms returned sat
[2024-05-25 11:13:17] [INFO ] Deduced a trap composed of 364 places in 1973 ms of which 3 ms to minimize.
[2024-05-25 11:13:19] [INFO ] Deduced a trap composed of 93 places in 2043 ms of which 3 ms to minimize.
[2024-05-25 11:13:20] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 4599 ms
[2024-05-25 11:13:20] [INFO ] Computed and/alt/rep : 4552/6594/4552 causal constraints (skipped 3629 transitions) in 478 ms.
[2024-05-25 11:13:21] [INFO ] Added : 9 causal constraints over 2 iterations in 1661 ms. Result :sat
[2024-05-25 11:13:22] [INFO ] [Real]Absence check using 47 positive place invariants in 46 ms returned sat
[2024-05-25 11:13:22] [INFO ] [Real]Absence check using 47 positive and 12 generalized place invariants in 7 ms returned sat
[2024-05-25 11:13:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 11:13:24] [INFO ] [Real]Absence check using state equation in 2045 ms returned sat
[2024-05-25 11:13:24] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 11:13:24] [INFO ] [Nat]Absence check using 47 positive place invariants in 45 ms returned sat
[2024-05-25 11:13:24] [INFO ] [Nat]Absence check using 47 positive and 12 generalized place invariants in 7 ms returned sat
[2024-05-25 11:13:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 11:13:27] [INFO ] [Nat]Absence check using state equation in 3214 ms returned sat
[2024-05-25 11:13:29] [INFO ] [Nat]Added 5002 Read/Feed constraints in 1932 ms returned sat
[2024-05-25 11:13:31] [INFO ] Deduced a trap composed of 323 places in 1943 ms of which 3 ms to minimize.
[2024-05-25 11:13:32] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 2316 ms
[2024-05-25 11:13:32] [INFO ] Computed and/alt/rep : 4552/6594/4552 causal constraints (skipped 3629 transitions) in 498 ms.
[2024-05-25 11:13:34] [INFO ] Added : 11 causal constraints over 3 iterations in 1906 ms. Result :sat
Current structural bounds on expressions (after SMT) : [1, 1, 1] Max seen :[0, 0, 0]
Support contains 3 out of 2788 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2788/2788 places, 9159/9159 transitions.
Applied a total of 0 rules in 455 ms. Remains 2788 /2788 variables (removed 0) and now considering 9159/9159 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 455 ms. Remains : 2788/2788 places, 9159/9159 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2788/2788 places, 9159/9159 transitions.
Applied a total of 0 rules in 449 ms. Remains 2788 /2788 variables (removed 0) and now considering 9159/9159 (removed 0) transitions.
[2024-05-25 11:13:35] [INFO ] Flow matrix only has 8275 transitions (discarded 884 similar events)
[2024-05-25 11:13:35] [INFO ] Invariant cache hit.
[2024-05-25 11:13:39] [INFO ] Implicit Places using invariants in 4050 ms returned []
[2024-05-25 11:13:39] [INFO ] Flow matrix only has 8275 transitions (discarded 884 similar events)
[2024-05-25 11:13:39] [INFO ] Invariant cache hit.
[2024-05-25 11:13:45] [INFO ] Implicit Places using invariants and state equation in 6190 ms returned []
Implicit Place search using SMT with State Equation took 10245 ms to find 0 implicit places.
[2024-05-25 11:13:46] [INFO ] Redundant transitions in 1278 ms returned []
[2024-05-25 11:13:46] [INFO ] Flow matrix only has 8275 transitions (discarded 884 similar events)
[2024-05-25 11:13:46] [INFO ] Invariant cache hit.
[2024-05-25 11:13:51] [INFO ] Dead Transitions using invariants and state equation in 4874 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16853 ms. Remains : 2788/2788 places, 9159/9159 transitions.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-06
Normalized transition count is 8275 out of 9159 initially.
// Phase 1: matrix 8275 rows 2788 cols
[2024-05-25 11:13:52] [INFO ] Computed 59 invariants in 179 ms
Incomplete random walk after 10000 steps, including 342 resets, run finished after 303 ms. (steps per millisecond=33 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 1) seen :0
[2024-05-25 11:13:52] [INFO ] Flow matrix only has 8275 transitions (discarded 884 similar events)
// Phase 1: matrix 8275 rows 2788 cols
[2024-05-25 11:13:52] [INFO ] Computed 59 invariants in 172 ms
[2024-05-25 11:13:52] [INFO ] [Real]Absence check using 47 positive place invariants in 46 ms returned sat
[2024-05-25 11:13:52] [INFO ] [Real]Absence check using 47 positive and 12 generalized place invariants in 3 ms returned sat
[2024-05-25 11:13:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 11:13:55] [INFO ] [Real]Absence check using state equation in 2373 ms returned sat
[2024-05-25 11:13:55] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 11:13:55] [INFO ] [Nat]Absence check using 47 positive place invariants in 49 ms returned sat
[2024-05-25 11:13:55] [INFO ] [Nat]Absence check using 47 positive and 12 generalized place invariants in 3 ms returned sat
[2024-05-25 11:13:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 11:13:58] [INFO ] [Nat]Absence check using state equation in 2581 ms returned sat
[2024-05-25 11:13:58] [INFO ] State equation strengthened by 5002 read => feed constraints.
[2024-05-25 11:14:00] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 11:14:00] [INFO ] [Nat]Added 5002 Read/Feed constraints in 2082 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 2788 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2788/2788 places, 9159/9159 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 2788 transition count 9158
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 2787 transition count 9158
Applied a total of 2 rules in 878 ms. Remains 2787 /2788 variables (removed 1) and now considering 9158/9159 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 883 ms. Remains : 2787/2788 places, 9158/9159 transitions.
Normalized transition count is 8273 out of 9158 initially.
// Phase 1: matrix 8273 rows 2787 cols
[2024-05-25 11:14:01] [INFO ] Computed 59 invariants in 153 ms
Incomplete random walk after 1000000 steps, including 34134 resets, run finished after 28898 ms. (steps per millisecond=34 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2685 resets, run finished after 3150 ms. (steps per millisecond=317 ) properties (out of 1) seen :0
[2024-05-25 11:14:33] [INFO ] Flow matrix only has 8273 transitions (discarded 885 similar events)
// Phase 1: matrix 8273 rows 2787 cols
[2024-05-25 11:14:33] [INFO ] Computed 59 invariants in 146 ms
[2024-05-25 11:14:34] [INFO ] [Real]Absence check using 47 positive place invariants in 44 ms returned sat
[2024-05-25 11:14:34] [INFO ] [Real]Absence check using 47 positive and 12 generalized place invariants in 3 ms returned sat
[2024-05-25 11:14:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 11:14:36] [INFO ] [Real]Absence check using state equation in 2244 ms returned sat
[2024-05-25 11:14:36] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 11:14:36] [INFO ] [Nat]Absence check using 47 positive place invariants in 45 ms returned sat
[2024-05-25 11:14:36] [INFO ] [Nat]Absence check using 47 positive and 12 generalized place invariants in 3 ms returned sat
[2024-05-25 11:14:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 11:14:39] [INFO ] [Nat]Absence check using state equation in 2945 ms returned sat
[2024-05-25 11:14:39] [INFO ] State equation strengthened by 5002 read => feed constraints.
[2024-05-25 11:14:42] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 11:14:46] [INFO ] [Nat]Added 5002 Read/Feed constraints in 6247 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 2787 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2787/2787 places, 9158/9158 transitions.
Applied a total of 0 rules in 435 ms. Remains 2787 /2787 variables (removed 0) and now considering 9158/9158 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 435 ms. Remains : 2787/2787 places, 9158/9158 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2787/2787 places, 9158/9158 transitions.
Applied a total of 0 rules in 435 ms. Remains 2787 /2787 variables (removed 0) and now considering 9158/9158 (removed 0) transitions.
[2024-05-25 11:14:46] [INFO ] Flow matrix only has 8273 transitions (discarded 885 similar events)
[2024-05-25 11:14:46] [INFO ] Invariant cache hit.
[2024-05-25 11:14:50] [INFO ] Implicit Places using invariants in 3969 ms returned []
[2024-05-25 11:14:50] [INFO ] Flow matrix only has 8273 transitions (discarded 885 similar events)
[2024-05-25 11:14:50] [INFO ] Invariant cache hit.
[2024-05-25 11:14:56] [INFO ] Implicit Places using invariants and state equation in 5939 ms returned []
Implicit Place search using SMT with State Equation took 9912 ms to find 0 implicit places.
[2024-05-25 11:14:57] [INFO ] Redundant transitions in 1125 ms returned []
[2024-05-25 11:14:57] [INFO ] Flow matrix only has 8273 transitions (discarded 885 similar events)
[2024-05-25 11:14:57] [INFO ] Invariant cache hit.
[2024-05-25 11:15:02] [INFO ] Dead Transitions using invariants and state equation in 4703 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16181 ms. Remains : 2787/2787 places, 9158/9158 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-06 in 70820 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-07
Normalized transition count is 8275 out of 9159 initially.
// Phase 1: matrix 8275 rows 2788 cols
[2024-05-25 11:15:02] [INFO ] Computed 59 invariants in 165 ms
Incomplete random walk after 10000 steps, including 341 resets, run finished after 295 ms. (steps per millisecond=33 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
[2024-05-25 11:15:03] [INFO ] Flow matrix only has 8275 transitions (discarded 884 similar events)
// Phase 1: matrix 8275 rows 2788 cols
[2024-05-25 11:15:03] [INFO ] Computed 59 invariants in 177 ms
[2024-05-25 11:15:03] [INFO ] [Real]Absence check using 47 positive place invariants in 45 ms returned sat
[2024-05-25 11:15:03] [INFO ] [Real]Absence check using 47 positive and 12 generalized place invariants in 4 ms returned sat
[2024-05-25 11:15:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 11:15:05] [INFO ] [Real]Absence check using state equation in 2031 ms returned sat
[2024-05-25 11:15:05] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 11:15:06] [INFO ] [Nat]Absence check using 47 positive place invariants in 44 ms returned sat
[2024-05-25 11:15:06] [INFO ] [Nat]Absence check using 47 positive and 12 generalized place invariants in 3 ms returned sat
[2024-05-25 11:15:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 11:15:08] [INFO ] [Nat]Absence check using state equation in 2402 ms returned sat
[2024-05-25 11:15:08] [INFO ] State equation strengthened by 5002 read => feed constraints.
[2024-05-25 11:15:10] [INFO ] [Nat]Added 5002 Read/Feed constraints in 2275 ms returned sat
[2024-05-25 11:15:13] [INFO ] Deduced a trap composed of 2 places in 2283 ms of which 2 ms to minimize.
[2024-05-25 11:15:13] [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 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1258)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:919)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2623)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:186)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:773)
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)
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 2788 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2788/2788 places, 9159/9159 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 2788 transition count 9157
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 2786 transition count 9157
Applied a total of 4 rules in 872 ms. Remains 2786 /2788 variables (removed 2) and now considering 9157/9159 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 872 ms. Remains : 2786/2788 places, 9157/9159 transitions.
Normalized transition count is 8271 out of 9157 initially.
// Phase 1: matrix 8271 rows 2786 cols
[2024-05-25 11:15:14] [INFO ] Computed 59 invariants in 151 ms
Incomplete random walk after 1000000 steps, including 34140 resets, run finished after 29032 ms. (steps per millisecond=34 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2676 resets, run finished after 3164 ms. (steps per millisecond=316 ) properties (out of 1) seen :0
[2024-05-25 11:15:46] [INFO ] Flow matrix only has 8271 transitions (discarded 886 similar events)
// Phase 1: matrix 8271 rows 2786 cols
[2024-05-25 11:15:46] [INFO ] Computed 59 invariants in 152 ms
[2024-05-25 11:15:46] [INFO ] [Real]Absence check using 47 positive place invariants in 45 ms returned sat
[2024-05-25 11:15:46] [INFO ] [Real]Absence check using 47 positive and 12 generalized place invariants in 14 ms returned sat
[2024-05-25 11:15:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 11:15:49] [INFO ] [Real]Absence check using state equation in 2184 ms returned sat
[2024-05-25 11:15:49] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 11:15:49] [INFO ] [Nat]Absence check using 47 positive place invariants in 46 ms returned sat
[2024-05-25 11:15:49] [INFO ] [Nat]Absence check using 47 positive and 12 generalized place invariants in 7 ms returned sat
[2024-05-25 11:15:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 11:15:52] [INFO ] [Nat]Absence check using state equation in 3270 ms returned sat
[2024-05-25 11:15:52] [INFO ] State equation strengthened by 5002 read => feed constraints.
[2024-05-25 11:15:55] [INFO ] [Nat]Added 5002 Read/Feed constraints in 2477 ms returned sat
[2024-05-25 11:15:57] [INFO ] Deduced a trap composed of 376 places in 1971 ms of which 3 ms to minimize.
[2024-05-25 11:15:59] [INFO ] Deduced a trap composed of 97 places in 2042 ms of which 3 ms to minimize.
[2024-05-25 11:15:59] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 4591 ms
[2024-05-25 11:16:00] [INFO ] Computed and/alt/rep : 4548/6588/4548 causal constraints (skipped 3629 transitions) in 476 ms.
[2024-05-25 11:16:01] [INFO ] Added : 10 causal constraints over 2 iterations in 1650 ms. Result :sat
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 2786 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2786/2786 places, 9157/9157 transitions.
Applied a total of 0 rules in 431 ms. Remains 2786 /2786 variables (removed 0) and now considering 9157/9157 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 432 ms. Remains : 2786/2786 places, 9157/9157 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2786/2786 places, 9157/9157 transitions.
Applied a total of 0 rules in 428 ms. Remains 2786 /2786 variables (removed 0) and now considering 9157/9157 (removed 0) transitions.
[2024-05-25 11:16:02] [INFO ] Flow matrix only has 8271 transitions (discarded 886 similar events)
[2024-05-25 11:16:02] [INFO ] Invariant cache hit.
[2024-05-25 11:16:06] [INFO ] Implicit Places using invariants in 3961 ms returned []
[2024-05-25 11:16:06] [INFO ] Flow matrix only has 8271 transitions (discarded 886 similar events)
[2024-05-25 11:16:06] [INFO ] Invariant cache hit.
[2024-05-25 11:16:12] [INFO ] Implicit Places using invariants and state equation in 6132 ms returned []
Implicit Place search using SMT with State Equation took 10100 ms to find 0 implicit places.
[2024-05-25 11:16:13] [INFO ] Redundant transitions in 1120 ms returned []
[2024-05-25 11:16:13] [INFO ] Flow matrix only has 8271 transitions (discarded 886 similar events)
[2024-05-25 11:16:13] [INFO ] Invariant cache hit.
[2024-05-25 11:16:18] [INFO ] Dead Transitions using invariants and state equation in 4436 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 16096 ms. Remains : 2786/2786 places, 9157/9157 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-07 in 75753 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-15
Normalized transition count is 8275 out of 9159 initially.
// Phase 1: matrix 8275 rows 2788 cols
[2024-05-25 11:16:18] [INFO ] Computed 59 invariants in 172 ms
Incomplete random walk after 10000 steps, including 340 resets, run finished after 300 ms. (steps per millisecond=33 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
[2024-05-25 11:16:18] [INFO ] Flow matrix only has 8275 transitions (discarded 884 similar events)
// Phase 1: matrix 8275 rows 2788 cols
[2024-05-25 11:16:19] [INFO ] Computed 59 invariants in 165 ms
[2024-05-25 11:16:19] [INFO ] [Real]Absence check using 47 positive place invariants in 45 ms returned sat
[2024-05-25 11:16:19] [INFO ] [Real]Absence check using 47 positive and 12 generalized place invariants in 3 ms returned sat
[2024-05-25 11:16:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 11:16:21] [INFO ] [Real]Absence check using state equation in 2039 ms returned sat
[2024-05-25 11:16:21] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 11:16:21] [INFO ] [Nat]Absence check using 47 positive place invariants in 46 ms returned sat
[2024-05-25 11:16:21] [INFO ] [Nat]Absence check using 47 positive and 12 generalized place invariants in 7 ms returned sat
[2024-05-25 11:16:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 11:16:25] [INFO ] [Nat]Absence check using state equation in 3192 ms returned sat
[2024-05-25 11:16:25] [INFO ] State equation strengthened by 5002 read => feed constraints.
[2024-05-25 11:16:26] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 11:16:26] [INFO ] [Nat]Added 5002 Read/Feed constraints in 1502 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 2788 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2788/2788 places, 9159/9159 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 2788 transition count 9158
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 2787 transition count 9158
Applied a total of 2 rules in 871 ms. Remains 2787 /2788 variables (removed 1) and now considering 9158/9159 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 872 ms. Remains : 2787/2788 places, 9158/9159 transitions.
Normalized transition count is 8273 out of 9158 initially.
// Phase 1: matrix 8273 rows 2787 cols
[2024-05-25 11:16:27] [INFO ] Computed 59 invariants in 136 ms
Incomplete random walk after 1000000 steps, including 34140 resets, run finished after 29036 ms. (steps per millisecond=34 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2671 resets, run finished after 3158 ms. (steps per millisecond=316 ) properties (out of 1) seen :0
[2024-05-25 11:16:59] [INFO ] Flow matrix only has 8273 transitions (discarded 885 similar events)
// Phase 1: matrix 8273 rows 2787 cols
[2024-05-25 11:17:00] [INFO ] Computed 59 invariants in 140 ms
[2024-05-25 11:17:00] [INFO ] [Real]Absence check using 47 positive place invariants in 49 ms returned sat
[2024-05-25 11:17:00] [INFO ] [Real]Absence check using 47 positive and 12 generalized place invariants in 4 ms returned sat
[2024-05-25 11:17:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 11:17:02] [INFO ] [Real]Absence check using state equation in 2316 ms returned sat
[2024-05-25 11:17:02] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 11:17:03] [INFO ] [Nat]Absence check using 47 positive place invariants in 45 ms returned sat
[2024-05-25 11:17:03] [INFO ] [Nat]Absence check using 47 positive and 12 generalized place invariants in 3 ms returned sat
[2024-05-25 11:17:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 11:17:06] [INFO ] [Nat]Absence check using state equation in 3071 ms returned sat
[2024-05-25 11:17:06] [INFO ] State equation strengthened by 5002 read => feed constraints.
[2024-05-25 11:17:07] [INFO ] [Nat]Added 5002 Read/Feed constraints in 1166 ms returned sat
[2024-05-25 11:17:09] [INFO ] Deduced a trap composed of 326 places in 1881 ms of which 2 ms to minimize.
[2024-05-25 11:17:11] [INFO ] Deduced a trap composed of 96 places in 2030 ms of which 2 ms to minimize.
[2024-05-25 11:17:13] [INFO ] Deduced a trap composed of 112 places in 1967 ms of which 2 ms to minimize.
[2024-05-25 11:17:13] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 6612 ms
[2024-05-25 11:17:14] [INFO ] Computed and/alt/rep : 4550/6591/4550 causal constraints (skipped 3629 transitions) in 466 ms.
[2024-05-25 11:17:15] [INFO ] Added : 10 causal constraints over 2 iterations in 1589 ms. Result :sat
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 2787 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2787/2787 places, 9158/9158 transitions.
Applied a total of 0 rules in 425 ms. Remains 2787 /2787 variables (removed 0) and now considering 9158/9158 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 427 ms. Remains : 2787/2787 places, 9158/9158 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2787/2787 places, 9158/9158 transitions.
Applied a total of 0 rules in 438 ms. Remains 2787 /2787 variables (removed 0) and now considering 9158/9158 (removed 0) transitions.
[2024-05-25 11:17:16] [INFO ] Flow matrix only has 8273 transitions (discarded 885 similar events)
[2024-05-25 11:17:16] [INFO ] Invariant cache hit.
[2024-05-25 11:17:20] [INFO ] Implicit Places using invariants in 3850 ms returned []
[2024-05-25 11:17:20] [INFO ] Flow matrix only has 8273 transitions (discarded 885 similar events)
[2024-05-25 11:17:20] [INFO ] Invariant cache hit.
[2024-05-25 11:17:26] [INFO ] Implicit Places using invariants and state equation in 6118 ms returned []
Implicit Place search using SMT with State Equation took 9970 ms to find 0 implicit places.
[2024-05-25 11:17:27] [INFO ] Redundant transitions in 1117 ms returned []
[2024-05-25 11:17:27] [INFO ] Flow matrix only has 8273 transitions (discarded 885 similar events)
[2024-05-25 11:17:27] [INFO ] Invariant cache hit.
[2024-05-25 11:17:32] [INFO ] Dead Transitions using invariants and state equation in 4327 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15865 ms. Remains : 2787/2787 places, 9158/9158 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S24C05-UpperBounds-15 in 73737 ms.
[2024-05-25 11:17:32] [INFO ] Flatten gal took : 603 ms
[2024-05-25 11:17:33] [INFO ] Applying decomposition
[2024-05-25 11:17:33] [INFO ] Flatten gal took : 354 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/graph4699711556855186545.txt' '-o' '/tmp/graph4699711556855186545.bin' '-w' '/tmp/graph4699711556855186545.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph4699711556855186545.bin' '-l' '-1' '-v' '-w' '/tmp/graph4699711556855186545.weights' '-q' '0' '-e' '0.001'
[2024-05-25 11:17:34] [INFO ] Decomposing Gal with order
[2024-05-25 11:17:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 11:17:36] [INFO ] Removed a total of 14619 redundant transitions.
[2024-05-25 11:17:36] [INFO ] Flatten gal took : 2046 ms
[2024-05-25 11:17:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 7076 labels/synchronizations in 667 ms.
[2024-05-25 11:17:38] [INFO ] Time to serialize gal into /tmp/UpperBounds5499763623910028318.gal : 86 ms
[2024-05-25 11:17:38] [INFO ] Time to serialize properties into /tmp/UpperBounds18120108280398271565.prop : 1 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/UpperBounds5499763623910028318.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds18120108280398271565.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 ...284
Loading property file /tmp/UpperBounds18120108280398271565.prop.
Detected timeout of ITS tools.
[2024-05-25 11:41:38] [INFO ] Flatten gal took : 8239 ms
[2024-05-25 11:41:38] [INFO ] Time to serialize gal into /tmp/UpperBounds17525465172029279914.gal : 113 ms
[2024-05-25 11:41:38] [INFO ] Time to serialize properties into /tmp/UpperBounds7161167104877916333.prop : 4 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/UpperBounds17525465172029279914.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds7161167104877916333.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 ...305
Loading property file /tmp/UpperBounds7161167104877916333.prop.
Detected timeout of ITS tools.
[2024-05-25 12:05:46] [INFO ] Flatten gal took : 6155 ms
[2024-05-25 12:05:48] [INFO ] Input system was already deterministic with 9159 transitions.
[2024-05-25 12:05:48] [INFO ] Transformed 2788 places.
[2024-05-25 12:05:48] [INFO ] Transformed 9159 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 12:05:51] [INFO ] Time to serialize gal into /tmp/UpperBounds2626276549083965678.gal : 47 ms
[2024-05-25 12:05:51] [INFO ] Time to serialize properties into /tmp/UpperBounds17858586475942578349.prop : 1 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/UpperBounds2626276549083965678.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds17858586475942578349.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/UpperBounds17858586475942578349.prop.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 13674864 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15217632 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-S24C05"
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-S24C05, 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-171654371900051"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C05.tgz
mv MultiCrashLeafsetExtension-PT-S24C05 execution
cd execution
if [ "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 '' UpperBounds.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;