Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r143-tall-165271830400253.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool gold2021
Input is MultiCrashLeafsetExtension-PT-S16C05, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r143-tall-165271830400253
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.9M
-rw-r--r-- 1 mcc users 11K Apr 29 16:09 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K Apr 29 16:09 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K Apr 29 16:07 CTLFireability.txt
-rw-r--r-- 1 mcc users 68K Apr 29 16:07 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.1K May 9 08:14 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 08:14 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K May 9 08:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K May 9 08:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.4K May 9 08:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K May 9 08:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 4.6M May 10 09:34 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-S16C05-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1652743704992

Running Version 0
[2022-05-16 23:28:26] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-16 23:28:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-16 23:28:26] [INFO ] Load time of PNML (sax parser for PT used): 248 ms
[2022-05-16 23:28:26] [INFO ] Transformed 4914 places.
[2022-05-16 23:28:26] [INFO ] Transformed 6913 transitions.
[2022-05-16 23:28:26] [INFO ] Parsed PT model containing 4914 places and 6913 transitions in 321 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 131 ms.
Normalized transition count is 6641 out of 6913 initially.
// Phase 1: matrix 6641 rows 4914 cols
[2022-05-16 23:28:27] [INFO ] Computed 535 place invariants in 415 ms
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 192 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 15) seen :6
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 15) seen :3
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 15) seen :2
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 15) seen :5
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 15) seen :5
Incomplete Best-First random walk after 10000 steps, including 50 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 15) seen :7
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 15) seen :5
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 15) seen :3
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 15) seen :3
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 15) seen :3
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 15) seen :6
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 15) seen :5
Incomplete Best-First random walk after 10000 steps, including 50 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 15) seen :3
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 15) seen :3
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 15) seen :2
Incomplete Best-First random walk after 10001 steps, including 50 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 15) seen :8
[2022-05-16 23:28:28] [INFO ] Flow matrix only has 6641 transitions (discarded 272 similar events)
// Phase 1: matrix 6641 rows 4914 cols
[2022-05-16 23:28:28] [INFO ] Computed 535 place invariants in 273 ms
[2022-05-16 23:28:29] [INFO ] [Real]Absence check using 48 positive place invariants in 79 ms returned sat
[2022-05-16 23:28:29] [INFO ] [Real]Absence check using 48 positive and 487 generalized place invariants in 197 ms returned sat
[2022-05-16 23:28:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:28:33] [INFO ] [Real]Absence check using state equation in 4164 ms returned unknown
[2022-05-16 23:28:33] [INFO ] [Real]Absence check using 48 positive place invariants in 53 ms returned sat
[2022-05-16 23:28:34] [INFO ] [Real]Absence check using 48 positive and 487 generalized place invariants in 134 ms returned unsat
[2022-05-16 23:28:34] [INFO ] [Real]Absence check using 48 positive place invariants in 65 ms returned sat
[2022-05-16 23:28:34] [INFO ] [Real]Absence check using 48 positive and 487 generalized place invariants in 142 ms returned unsat
[2022-05-16 23:28:35] [INFO ] [Real]Absence check using 48 positive place invariants in 57 ms returned sat
[2022-05-16 23:28:35] [INFO ] [Real]Absence check using 48 positive and 487 generalized place invariants in 128 ms returned unsat
[2022-05-16 23:28:35] [INFO ] [Real]Absence check using 48 positive place invariants in 58 ms returned sat
[2022-05-16 23:28:35] [INFO ] [Real]Absence check using 48 positive and 487 generalized place invariants in 133 ms returned unsat
[2022-05-16 23:28:36] [INFO ] [Real]Absence check using 48 positive place invariants in 54 ms returned sat
[2022-05-16 23:28:36] [INFO ] [Real]Absence check using 48 positive and 487 generalized place invariants in 122 ms returned unsat
[2022-05-16 23:28:37] [INFO ] [Real]Absence check using 48 positive place invariants in 54 ms returned sat
[2022-05-16 23:28:37] [INFO ] [Real]Absence check using 48 positive and 487 generalized place invariants in 172 ms returned sat
[2022-05-16 23:28:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:28:41] [INFO ] [Real]Absence check using state equation in 4352 ms returned unknown
[2022-05-16 23:28:42] [INFO ] [Real]Absence check using 48 positive place invariants in 61 ms returned sat
[2022-05-16 23:28:42] [INFO ] [Real]Absence check using 48 positive and 487 generalized place invariants in 127 ms returned unsat
[2022-05-16 23:28:42] [INFO ] [Real]Absence check using 48 positive place invariants in 55 ms returned sat
[2022-05-16 23:28:42] [INFO ] [Real]Absence check using 48 positive and 487 generalized place invariants in 185 ms returned sat
[2022-05-16 23:28:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:28:47] [INFO ] [Real]Absence check using state equation in 4336 ms returned unknown
[2022-05-16 23:28:47] [INFO ] [Real]Absence check using 48 positive place invariants in 57 ms returned sat
[2022-05-16 23:28:47] [INFO ] [Real]Absence check using 48 positive and 487 generalized place invariants in 172 ms returned unsat
[2022-05-16 23:28:48] [INFO ] [Real]Absence check using 48 positive place invariants in 57 ms returned sat
[2022-05-16 23:28:48] [INFO ] [Real]Absence check using 48 positive and 487 generalized place invariants in 131 ms returned unsat
[2022-05-16 23:28:49] [INFO ] [Real]Absence check using 48 positive place invariants in 63 ms returned sat
[2022-05-16 23:28:49] [INFO ] [Real]Absence check using 48 positive and 487 generalized place invariants in 176 ms returned sat
[2022-05-16 23:28:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:28:52] [INFO ] [Real]Absence check using state equation in 3227 ms returned sat
[2022-05-16 23:28:52] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 23:28:53] [INFO ] [Nat]Absence check using 48 positive place invariants in 62 ms returned sat
[2022-05-16 23:28:53] [INFO ] [Nat]Absence check using 48 positive and 487 generalized place invariants in 202 ms returned sat
[2022-05-16 23:28:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 23:28:56] [INFO ] [Nat]Absence check using state equation in 3354 ms returned sat
[2022-05-16 23:28:56] [INFO ] State equation strengthened by 1923 read => feed constraints.
[2022-05-16 23:28:57] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 23:28:57] [INFO ] [Nat]Added 1923 Read/Feed constraints in 954 ms returned unknown
[2022-05-16 23:28:58] [INFO ] [Real]Absence check using 48 positive place invariants in 54 ms returned sat
[2022-05-16 23:28:58] [INFO ] [Real]Absence check using 48 positive and 487 generalized place invariants in 181 ms returned sat
[2022-05-16 23:28:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:29:02] [INFO ] [Real]Absence check using state equation in 4237 ms returned sat
[2022-05-16 23:29:02] [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 12
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:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:580)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2242)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:428)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
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:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
[2022-05-16 23:29:03] [INFO ] [Real]Absence check using 48 positive place invariants in 57 ms returned sat
[2022-05-16 23:29:03] [INFO ] [Real]Absence check using 48 positive and 487 generalized place invariants in 198 ms returned sat
[2022-05-16 23:29:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:29:07] [INFO ] [Real]Absence check using state equation in 3994 ms returned sat
[2022-05-16 23:29:07] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 23:29:08] [INFO ] [Nat]Absence check using 48 positive place invariants in 60 ms returned sat
[2022-05-16 23:29:08] [INFO ] [Nat]Absence check using 48 positive and 487 generalized place invariants in 211 ms returned sat
[2022-05-16 23:29:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 23:29:11] [INFO ] [Nat]Absence check using state equation in 3539 ms returned sat
[2022-05-16 23:29:12] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 23:29:12] [INFO ] [Nat]Added 1923 Read/Feed constraints in 799 ms returned unknown
[2022-05-16 23:29:13] [INFO ] [Real]Absence check using 48 positive place invariants in 53 ms returned sat
[2022-05-16 23:29:13] [INFO ] [Real]Absence check using 48 positive and 487 generalized place invariants in 123 ms returned unsat
Current structural bounds on expressions (after SMT) : [17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 51, 1, 1] Max seen :[0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 0, 0, 0, 1]
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 6 out of 4914 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4914/4914 places, 6913/6913 transitions.
Graph (complete) has 15675 edges and 4914 vertex of which 4884 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.32 ms
Discarding 30 places :
Also discarding 0 output transitions
Drop transitions removed 1358 transitions
Trivial Post-agglo rules discarded 1358 transitions
Performed 1358 trivial Post agglomeration. Transition count delta: 1358
Iterating post reduction 0 with 1358 rules applied. Total rules applied 1359 place count 4884 transition count 5555
Reduce places removed 1358 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 1359 rules applied. Total rules applied 2718 place count 3526 transition count 5554
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2719 place count 3525 transition count 5554
Performed 170 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 170 Pre rules applied. Total rules applied 2719 place count 3525 transition count 5384
Deduced a syphon composed of 170 places in 5 ms
Reduce places removed 170 places and 0 transitions.
Iterating global reduction 3 with 340 rules applied. Total rules applied 3059 place count 3355 transition count 5384
Discarding 1188 places :
Symmetric choice reduction at 3 with 1188 rule applications. Total rules 4247 place count 2167 transition count 4196
Iterating global reduction 3 with 1188 rules applied. Total rules applied 5435 place count 2167 transition count 4196
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 9 Pre rules applied. Total rules applied 5435 place count 2167 transition count 4187
Deduced a syphon composed of 9 places in 6 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 3 with 18 rules applied. Total rules applied 5453 place count 2158 transition count 4187
Discarding 236 places :
Symmetric choice reduction at 3 with 236 rule applications. Total rules 5689 place count 1922 transition count 3007
Iterating global reduction 3 with 236 rules applied. Total rules applied 5925 place count 1922 transition count 3007
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 6 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 5957 place count 1906 transition count 2991
Free-agglomeration rule (complex) applied 161 times.
Iterating global reduction 3 with 161 rules applied. Total rules applied 6118 place count 1906 transition count 3774
Reduce places removed 161 places and 0 transitions.
Iterating post reduction 3 with 161 rules applied. Total rules applied 6279 place count 1745 transition count 3774
Partial Free-agglomeration rule applied 17 times.
Drop transitions removed 17 transitions
Iterating global reduction 4 with 17 rules applied. Total rules applied 6296 place count 1745 transition count 3774
Applied a total of 6296 rules in 1615 ms. Remains 1745 /4914 variables (removed 3169) and now considering 3774/6913 (removed 3139) transitions.
Finished structural reductions, in 1 iterations. Remains : 1745/4914 places, 3774/6913 transitions.
Normalized transition count is 3377 out of 3774 initially.
// Phase 1: matrix 3377 rows 1745 cols
[2022-05-16 23:29:15] [INFO ] Computed 505 place invariants in 60 ms
Incomplete random walk after 1000000 steps, including 31855 resets, run finished after 14834 ms. (steps per millisecond=67 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 1000000 steps, including 5669 resets, run finished after 3314 ms. (steps per millisecond=301 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 1000001 steps, including 5668 resets, run finished after 3291 ms. (steps per millisecond=303 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 5669 resets, run finished after 3293 ms. (steps per millisecond=303 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 5669 resets, run finished after 3241 ms. (steps per millisecond=308 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000000 steps, including 5668 resets, run finished after 3298 ms. (steps per millisecond=303 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 1000001 steps, including 5669 resets, run finished after 3238 ms. (steps per millisecond=308 ) properties (out of 6) seen :0
[2022-05-16 23:29:49] [INFO ] Flow matrix only has 3377 transitions (discarded 397 similar events)
// Phase 1: matrix 3377 rows 1745 cols
[2022-05-16 23:29:49] [INFO ] Computed 505 place invariants in 61 ms
[2022-05-16 23:29:49] [INFO ] [Real]Absence check using 33 positive place invariants in 31 ms returned sat
[2022-05-16 23:29:49] [INFO ] [Real]Absence check using 33 positive and 472 generalized place invariants in 87 ms returned sat
[2022-05-16 23:29:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:29:51] [INFO ] [Real]Absence check using state equation in 1086 ms returned sat
[2022-05-16 23:29:51] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 23:29:51] [INFO ] [Nat]Absence check using 33 positive place invariants in 31 ms returned sat
[2022-05-16 23:29:51] [INFO ] [Nat]Absence check using 33 positive and 472 generalized place invariants in 88 ms returned sat
[2022-05-16 23:29:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 23:29:52] [INFO ] [Nat]Absence check using state equation in 953 ms returned sat
[2022-05-16 23:29:52] [INFO ] State equation strengthened by 1923 read => feed constraints.
[2022-05-16 23:29:55] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 23:29:57] [INFO ] [Nat]Added 1923 Read/Feed constraints in 4983 ms returned sat
[2022-05-16 23:29:58] [INFO ] Deduced a trap composed of 192 places in 1123 ms of which 10 ms to minimize.
[2022-05-16 23:30:00] [INFO ] Deduced a trap composed of 239 places in 1173 ms of which 3 ms to minimize.
[2022-05-16 23:30:01] [INFO ] Deduced a trap composed of 178 places in 1130 ms of which 3 ms to minimize.
[2022-05-16 23:30:03] [INFO ] Deduced a trap composed of 149 places in 1150 ms of which 3 ms to minimize.
[2022-05-16 23:30:04] [INFO ] Deduced a trap composed of 167 places in 1132 ms of which 2 ms to minimize.
[2022-05-16 23:30:37] [INFO ] Deduced a trap composed of 2 places in 1543 ms of which 1 ms to minimize.
[2022-05-16 23:30:37] [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:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:906)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:588)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2244)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:428)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
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:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
[2022-05-16 23:30:37] [INFO ] [Real]Absence check using 33 positive place invariants in 29 ms returned sat
[2022-05-16 23:30:38] [INFO ] [Real]Absence check using 33 positive and 472 generalized place invariants in 83 ms returned sat
[2022-05-16 23:30:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:30:38] [INFO ] [Real]Absence check using state equation in 976 ms returned sat
[2022-05-16 23:30:39] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 23:30:39] [INFO ] [Nat]Absence check using 33 positive place invariants in 29 ms returned sat
[2022-05-16 23:30:39] [INFO ] [Nat]Absence check using 33 positive and 472 generalized place invariants in 83 ms returned sat
[2022-05-16 23:30:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 23:30:40] [INFO ] [Nat]Absence check using state equation in 877 ms returned sat
[2022-05-16 23:30:43] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 23:30:46] [INFO ] [Nat]Added 1923 Read/Feed constraints in 6160 ms returned unknown
[2022-05-16 23:30:46] [INFO ] [Real]Absence check using 33 positive place invariants in 30 ms returned sat
[2022-05-16 23:30:46] [INFO ] [Real]Absence check using 33 positive and 472 generalized place invariants in 85 ms returned sat
[2022-05-16 23:30:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:30:47] [INFO ] [Real]Absence check using state equation in 982 ms returned sat
[2022-05-16 23:30:47] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 23:30:47] [INFO ] [Nat]Absence check using 33 positive place invariants in 31 ms returned sat
[2022-05-16 23:30:48] [INFO ] [Nat]Absence check using 33 positive and 472 generalized place invariants in 94 ms returned sat
[2022-05-16 23:30:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 23:30:48] [INFO ] [Nat]Absence check using state equation in 879 ms returned sat
[2022-05-16 23:30:49] [INFO ] [Nat]Added 1923 Read/Feed constraints in 329 ms returned unsat
[2022-05-16 23:30:49] [INFO ] [Real]Absence check using 33 positive place invariants in 29 ms returned sat
[2022-05-16 23:30:49] [INFO ] [Real]Absence check using 33 positive and 472 generalized place invariants in 84 ms returned sat
[2022-05-16 23:30:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:30:50] [INFO ] [Real]Absence check using state equation in 912 ms returned sat
[2022-05-16 23:30:50] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 23:30:50] [INFO ] [Nat]Absence check using 33 positive place invariants in 30 ms returned sat
[2022-05-16 23:30:50] [INFO ] [Nat]Absence check using 33 positive and 472 generalized place invariants in 81 ms returned sat
[2022-05-16 23:30:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 23:30:51] [INFO ] [Nat]Absence check using state equation in 952 ms returned sat
[2022-05-16 23:30:54] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 23:30:55] [INFO ] [Nat]Added 1923 Read/Feed constraints in 3970 ms returned sat
[2022-05-16 23:30:56] [INFO ] Computed and/alt/rep : 1594/3660/1594 causal constraints (skipped 1766 transitions) in 277 ms.
[2022-05-16 23:30:59] [INFO ] Added : 81 causal constraints over 17 iterations in 3673 ms. Result :sat
[2022-05-16 23:30:59] [INFO ] [Real]Absence check using 33 positive place invariants in 28 ms returned sat
[2022-05-16 23:30:59] [INFO ] [Real]Absence check using 33 positive and 472 generalized place invariants in 23 ms returned unsat
[2022-05-16 23:31:00] [INFO ] [Real]Absence check using 33 positive place invariants in 30 ms returned sat
[2022-05-16 23:31:00] [INFO ] [Real]Absence check using 33 positive and 472 generalized place invariants in 84 ms returned sat
[2022-05-16 23:31:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:31:01] [INFO ] [Real]Absence check using state equation in 921 ms returned sat
[2022-05-16 23:31:01] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 23:31:01] [INFO ] [Nat]Absence check using 33 positive place invariants in 31 ms returned sat
[2022-05-16 23:31:01] [INFO ] [Nat]Absence check using 33 positive and 472 generalized place invariants in 85 ms returned sat
[2022-05-16 23:31:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 23:31:02] [INFO ] [Nat]Absence check using state equation in 939 ms returned sat
[2022-05-16 23:31:03] [INFO ] [Nat]Added 1923 Read/Feed constraints in 1086 ms returned unsat
Current structural bounds on expressions (after SMT) : [1, 1, 0, 1, 1, 0] Max seen :[0, 0, 0, 0, 1, 0]
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-14 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-09 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Incomplete Parikh walk after 5600 steps, including 827 resets, run finished after 94 ms. (steps per millisecond=59 ) properties (out of 3) seen :0 could not realise parikh vector
Support contains 3 out of 1745 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1745/1745 places, 3774/3774 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 1745 transition count 3774
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 1744 transition count 3773
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 1744 transition count 3773
Applied a total of 3 rules in 253 ms. Remains 1744 /1745 variables (removed 1) and now considering 3773/3774 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 1744/1745 places, 3773/3774 transitions.
Normalized transition count is 3376 out of 3773 initially.
// Phase 1: matrix 3376 rows 1744 cols
[2022-05-16 23:31:03] [INFO ] Computed 505 place invariants in 65 ms
Incomplete random walk after 1000000 steps, including 31864 resets, run finished after 14558 ms. (steps per millisecond=68 ) properties (out of 3) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 5669 resets, run finished after 3239 ms. (steps per millisecond=308 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 5669 resets, run finished after 3267 ms. (steps per millisecond=306 ) properties (out of 2) seen :0
[2022-05-16 23:31:24] [INFO ] Flow matrix only has 3376 transitions (discarded 397 similar events)
// Phase 1: matrix 3376 rows 1744 cols
[2022-05-16 23:31:25] [INFO ] Computed 505 place invariants in 69 ms
[2022-05-16 23:31:25] [INFO ] [Real]Absence check using 33 positive place invariants in 33 ms returned sat
[2022-05-16 23:31:25] [INFO ] [Real]Absence check using 33 positive and 472 generalized place invariants in 83 ms returned sat
[2022-05-16 23:31:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:31:26] [INFO ] [Real]Absence check using state equation in 1033 ms returned sat
[2022-05-16 23:31:26] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 23:31:26] [INFO ] [Nat]Absence check using 33 positive place invariants in 33 ms returned sat
[2022-05-16 23:31:26] [INFO ] [Nat]Absence check using 33 positive and 472 generalized place invariants in 81 ms returned sat
[2022-05-16 23:31:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 23:31:27] [INFO ] [Nat]Absence check using state equation in 996 ms returned sat
[2022-05-16 23:31:27] [INFO ] State equation strengthened by 1923 read => feed constraints.
[2022-05-16 23:31:30] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 23:31:32] [INFO ] [Nat]Added 1923 Read/Feed constraints in 5169 ms returned sat
[2022-05-16 23:31:34] [INFO ] Deduced a trap composed of 265 places in 1093 ms of which 2 ms to minimize.
[2022-05-16 23:31:34] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1365 ms
[2022-05-16 23:31:34] [INFO ] Computed and/alt/rep : 1593/3658/1593 causal constraints (skipped 1766 transitions) in 479 ms.
[2022-05-16 23:31:39] [INFO ] Deduced a trap composed of 198 places in 1208 ms of which 2 ms to minimize.
[2022-05-16 23:31:41] [INFO ] Deduced a trap composed of 130 places in 1309 ms of which 2 ms to minimize.
[2022-05-16 23:32:12] [INFO ] Deduced a trap composed of 2 places in 1286 ms of which 1 ms to minimize.
[2022-05-16 23:32:12] [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:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:906)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:849)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:595)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2244)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:428)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
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:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
[2022-05-16 23:32:12] [INFO ] [Real]Absence check using 33 positive place invariants in 29 ms returned sat
[2022-05-16 23:32:12] [INFO ] [Real]Absence check using 33 positive and 472 generalized place invariants in 75 ms returned sat
[2022-05-16 23:32:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:32:13] [INFO ] [Real]Absence check using state equation in 968 ms returned sat
[2022-05-16 23:32:14] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 23:32:14] [INFO ] [Nat]Absence check using 33 positive place invariants in 36 ms returned sat
[2022-05-16 23:32:14] [INFO ] [Nat]Absence check using 33 positive and 472 generalized place invariants in 76 ms returned sat
[2022-05-16 23:32:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 23:32:15] [INFO ] [Nat]Absence check using state equation in 815 ms returned sat
[2022-05-16 23:32:18] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 23:32:20] [INFO ] [Nat]Added 1923 Read/Feed constraints in 5726 ms returned sat
[2022-05-16 23:32:22] [INFO ] Deduced a trap composed of 204 places in 1253 ms of which 1 ms to minimize.
[2022-05-16 23:32:23] [INFO ] Deduced a trap composed of 271 places in 1218 ms of which 2 ms to minimize.
[2022-05-16 23:32:24] [INFO ] Deduced a trap composed of 284 places in 1214 ms of which 2 ms to minimize.
[2022-05-16 23:32:26] [INFO ] Deduced a trap composed of 227 places in 1229 ms of which 2 ms to minimize.
[2022-05-16 23:32:27] [INFO ] Deduced a trap composed of 235 places in 1197 ms of which 2 ms to minimize.
[2022-05-16 23:32:31] [INFO ] Deduced a trap composed of 229 places in 1195 ms of which 2 ms to minimize.
[2022-05-16 23:32:32] [INFO ] Deduced a trap composed of 194 places in 1197 ms of which 1 ms to minimize.
[2022-05-16 23:33:00] [INFO ] Deduced a trap composed of 2 places in 1272 ms of which 2 ms to minimize.
[2022-05-16 23:33:00] [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 1
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:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:906)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:588)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2244)
at fr.lip6.move.gal.application.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:187)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:428)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
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:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
Current structural bounds on expressions (after SMT) : [1, 1] Max seen :[0, 0]
Support contains 2 out of 1744 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1744/1744 places, 3773/3773 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1744 transition count 3772
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1743 transition count 3772
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 1743 transition count 3771
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 1742 transition count 3771
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 5 place count 1741 transition count 3770
Iterating global reduction 3 with 1 rules applied. Total rules applied 6 place count 1741 transition count 3770
Applied a total of 6 rules in 333 ms. Remains 1741 /1744 variables (removed 3) and now considering 3770/3773 (removed 3) transitions.
Finished structural reductions, in 1 iterations. Remains : 1741/1744 places, 3770/3773 transitions.
Normalized transition count is 3373 out of 3770 initially.
// Phase 1: matrix 3373 rows 1741 cols
[2022-05-16 23:33:00] [INFO ] Computed 505 place invariants in 62 ms
Incomplete random walk after 1000000 steps, including 31859 resets, run finished after 14615 ms. (steps per millisecond=68 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 5669 resets, run finished after 3229 ms. (steps per millisecond=309 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000000 steps, including 5669 resets, run finished after 3291 ms. (steps per millisecond=303 ) properties (out of 2) seen :0
[2022-05-16 23:33:21] [INFO ] Flow matrix only has 3373 transitions (discarded 397 similar events)
// Phase 1: matrix 3373 rows 1741 cols
[2022-05-16 23:33:21] [INFO ] Computed 505 place invariants in 58 ms
[2022-05-16 23:33:22] [INFO ] [Real]Absence check using 33 positive place invariants in 36 ms returned sat
[2022-05-16 23:33:22] [INFO ] [Real]Absence check using 33 positive and 472 generalized place invariants in 81 ms returned sat
[2022-05-16 23:33:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:33:23] [INFO ] [Real]Absence check using state equation in 912 ms returned sat
[2022-05-16 23:33:23] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 23:33:23] [INFO ] [Nat]Absence check using 33 positive place invariants in 29 ms returned sat
[2022-05-16 23:33:23] [INFO ] [Nat]Absence check using 33 positive and 472 generalized place invariants in 76 ms returned sat
[2022-05-16 23:33:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 23:33:24] [INFO ] [Nat]Absence check using state equation in 1061 ms returned sat
[2022-05-16 23:33:24] [INFO ] State equation strengthened by 1923 read => feed constraints.
[2022-05-16 23:33:27] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 23:33:30] [INFO ] [Nat]Added 1923 Read/Feed constraints in 6244 ms returned unknown
[2022-05-16 23:33:30] [INFO ] [Real]Absence check using 33 positive place invariants in 29 ms returned sat
[2022-05-16 23:33:31] [INFO ] [Real]Absence check using 33 positive and 472 generalized place invariants in 76 ms returned sat
[2022-05-16 23:33:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:33:31] [INFO ] [Real]Absence check using state equation in 952 ms returned sat
[2022-05-16 23:33:32] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 23:33:32] [INFO ] [Nat]Absence check using 33 positive place invariants in 30 ms returned sat
[2022-05-16 23:33:32] [INFO ] [Nat]Absence check using 33 positive and 472 generalized place invariants in 76 ms returned sat
[2022-05-16 23:33:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 23:33:33] [INFO ] [Nat]Absence check using state equation in 984 ms returned sat
[2022-05-16 23:33:36] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 23:33:39] [INFO ] [Nat]Added 1923 Read/Feed constraints in 6144 ms returned unknown
Current structural bounds on expressions (after SMT) : [1, 1] Max seen :[0, 0]
Support contains 2 out of 1741 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1741/1741 places, 3770/3770 transitions.
Applied a total of 0 rules in 113 ms. Remains 1741 /1741 variables (removed 0) and now considering 3770/3770 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1741/1741 places, 3770/3770 transitions.
Starting structural reductions, iteration 0 : 1741/1741 places, 3770/3770 transitions.
Applied a total of 0 rules in 99 ms. Remains 1741 /1741 variables (removed 0) and now considering 3770/3770 (removed 0) transitions.
[2022-05-16 23:33:39] [INFO ] Flow matrix only has 3373 transitions (discarded 397 similar events)
// Phase 1: matrix 3373 rows 1741 cols
[2022-05-16 23:33:39] [INFO ] Computed 505 place invariants in 63 ms
[2022-05-16 23:33:43] [INFO ] Implicit Places using invariants in 3393 ms returned [4, 7, 9, 10, 11, 12, 13, 14, 18, 24, 32, 42, 54, 68, 83, 97, 98, 99, 100, 101, 102, 114, 124, 133, 139, 143, 145, 158, 164, 166, 167, 168, 169, 170, 171, 173, 177, 183, 191, 201, 213, 226, 238, 239, 240, 241, 242, 243, 253, 261, 267, 271, 273, 275, 288, 294, 296, 297, 298, 299, 300, 301, 303, 305, 309, 315, 323, 333, 344, 354, 355, 356, 357, 358, 359, 367, 373, 377, 379, 381, 383, 396, 402, 404, 405, 406, 407, 408, 409, 411, 413, 415, 419, 425, 433, 442, 450, 451, 452, 453, 454, 455, 461, 465, 467, 469, 471, 473, 486, 492, 494, 495, 496, 497, 498, 499, 501, 503, 505, 507, 511, 517, 524, 530, 531, 532, 533, 534, 535, 539, 541, 543, 545, 547, 549, 562, 568, 570, 571, 572, 573, 574, 575, 577, 579, 581, 583, 585, 589, 594, 598, 599, 600, 601, 602, 603, 605, 607, 609, 611, 613, 615, 628, 634, 636, 637, 638, 639, 640, 641, 643, 645, 647, 649, 651, 653, 656, 658, 659, 660, 661, 662, 663, 665, 667, 669, 671, 673, 675, 688, 694, 696, 697, 698, 699, 700, 701, 703, 705, 707, 709, 711, 713, 715, 717, 718, 719, 720, 721, 722, 724, 726, 728, 730, 732, 734, 747, 749, 752, 754, 755, 756, 757, 758, 759, 761, 763, 765, 767, 769, 771, 773, 775, 776, 777, 778, 779, 780, 782, 784, 786, 788, 790, 792, 805, 811, 813, 814, 815, 816, 817, 818, 820, 822, 824, 826, 828, 830, 832, 834, 835, 836, 837, 838, 839, 841, 843, 845, 847, 849, 851, 864, 870, 872, 873, 874, 875, 876, 877, 879, 881, 883, 885, 887, 889, 891, 894, 895, 896, 897, 898, 899, 901, 903, 905, 907, 909, 911, 924, 930, 932, 933, 934, 935, 936, 937, 939, 941, 943, 945, 947, 949, 953, 958, 959, 960, 961, 962, 963, 967, 969, 971, 973, 975, 977, 990, 996, 998, 999, 1000, 1001, 1002, 1003, 1005, 1007, 1009, 1011, 1013, 1017, 1023, 1030, 1031, 1032, 1033, 1034, 1035, 1041, 1045, 1047, 1049, 1051, 1053, 1066, 1072, 1074, 1075, 1076, 1077, 1078, 1079, 1081, 1083, 1085, 1087, 1091, 1097, 1105, 1114, 1115, 1116, 1117, 1118, 1119, 1127, 1133, 1137, 1139, 1141, 1143, 1156, 1163, 1165, 1166, 1167, 1168, 1169, 1170, 1172, 1174, 1176, 1180, 1186, 1194, 1204, 1215, 1216, 1217, 1218, 1219, 1220, 1230, 1238, 1244, 1248, 1250, 1252, 1265, 1271, 1273, 1274, 1275, 1276, 1277, 1278, 1280, 1282, 1286, 1292, 1300, 1310, 1322, 1335, 1336, 1337, 1338, 1339, 1340, 1352, 1362, 1370, 1376, 1380, 1382, 1395, 1397, 1400, 1402, 1403, 1404, 1405, 1406, 1407, 1409, 1413, 1419, 1427, 1437, 1449, 1463, 1478, 1479, 1480, 1481, 1482, 1483, 1497, 1509, 1519, 1527, 1533, 1537, 1550]
Discarding 462 places :
Implicit Place search using SMT only with invariants took 3411 ms to find 462 implicit places.
[2022-05-16 23:33:43] [INFO ] Redundant transitions in 227 ms returned []
[2022-05-16 23:33:43] [INFO ] Flow matrix only has 3373 transitions (discarded 397 similar events)
// Phase 1: matrix 3373 rows 1279 cols
[2022-05-16 23:33:43] [INFO ] Computed 43 place invariants in 29 ms
[2022-05-16 23:33:44] [INFO ] Dead Transitions using invariants and state equation in 1493 ms returned []
Starting structural reductions, iteration 1 : 1279/1741 places, 3770/3770 transitions.
Discarding 160 places :
Symmetric choice reduction at 0 with 160 rule applications. Total rules 160 place count 1119 transition count 3610
Iterating global reduction 0 with 160 rules applied. Total rules applied 320 place count 1119 transition count 3610
Discarding 160 places :
Symmetric choice reduction at 0 with 160 rule applications. Total rules 480 place count 959 transition count 3450
Iterating global reduction 0 with 160 rules applied. Total rules applied 640 place count 959 transition count 3450
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 643 place count 959 transition count 3447
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 646 place count 956 transition count 3447
Applied a total of 646 rules in 221 ms. Remains 956 /1279 variables (removed 323) and now considering 3447/3770 (removed 323) transitions.
[2022-05-16 23:33:45] [INFO ] Flow matrix only has 3050 transitions (discarded 397 similar events)
// Phase 1: matrix 3050 rows 956 cols
[2022-05-16 23:33:45] [INFO ] Computed 43 place invariants in 33 ms
[2022-05-16 23:33:46] [INFO ] Implicit Places using invariants in 1023 ms returned []
[2022-05-16 23:33:46] [INFO ] Flow matrix only has 3050 transitions (discarded 397 similar events)
// Phase 1: matrix 3050 rows 956 cols
[2022-05-16 23:33:46] [INFO ] Computed 43 place invariants in 30 ms
[2022-05-16 23:33:46] [INFO ] State equation strengthened by 1923 read => feed constraints.
[2022-05-16 23:34:17] [INFO ] Performed 818/956 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-16 23:34:22] [INFO ] Implicit Places using invariants and state equation in 36481 ms returned []
Implicit Place search using SMT with State Equation took 37507 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 956/1741 places, 3447/3770 transitions.
Normalized transition count is 3050 out of 3447 initially.
// Phase 1: matrix 3050 rows 956 cols
[2022-05-16 23:34:22] [INFO ] Computed 43 place invariants in 26 ms
Incomplete random walk after 1000000 steps, including 34071 resets, run finished after 14351 ms. (steps per millisecond=69 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4029 resets, run finished after 2283 ms. (steps per millisecond=438 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4035 resets, run finished after 2205 ms. (steps per millisecond=453 ) properties (out of 2) seen :0
[2022-05-16 23:34:41] [INFO ] Flow matrix only has 3050 transitions (discarded 397 similar events)
// Phase 1: matrix 3050 rows 956 cols
[2022-05-16 23:34:41] [INFO ] Computed 43 place invariants in 31 ms
[2022-05-16 23:34:41] [INFO ] [Real]Absence check using 31 positive place invariants in 16 ms returned sat
[2022-05-16 23:34:41] [INFO ] [Real]Absence check using 31 positive and 12 generalized place invariants in 4 ms returned sat
[2022-05-16 23:34:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:34:42] [INFO ] [Real]Absence check using state equation in 556 ms returned sat
[2022-05-16 23:34:42] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 23:34:42] [INFO ] [Nat]Absence check using 31 positive place invariants in 16 ms returned sat
[2022-05-16 23:34:42] [INFO ] [Nat]Absence check using 31 positive and 12 generalized place invariants in 2 ms returned sat
[2022-05-16 23:34:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 23:34:42] [INFO ] [Nat]Absence check using state equation in 664 ms returned sat
[2022-05-16 23:34:43] [INFO ] State equation strengthened by 1923 read => feed constraints.
[2022-05-16 23:34:44] [INFO ] [Nat]Added 1923 Read/Feed constraints in 1228 ms returned sat
[2022-05-16 23:34:44] [INFO ] Deduced a trap composed of 157 places in 435 ms of which 2 ms to minimize.
[2022-05-16 23:34:44] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 592 ms
[2022-05-16 23:34:45] [INFO ] Computed and/alt/rep : 1349/1959/1349 causal constraints (skipped 1639 transitions) in 177 ms.
[2022-05-16 23:34:45] [INFO ] Added : 15 causal constraints over 3 iterations in 678 ms. Result :sat
[2022-05-16 23:34:45] [INFO ] [Real]Absence check using 31 positive place invariants in 16 ms returned sat
[2022-05-16 23:34:45] [INFO ] [Real]Absence check using 31 positive and 12 generalized place invariants in 6 ms returned sat
[2022-05-16 23:34:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:34:46] [INFO ] [Real]Absence check using state equation in 662 ms returned sat
[2022-05-16 23:34:46] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 23:34:46] [INFO ] [Nat]Absence check using 31 positive place invariants in 19 ms returned sat
[2022-05-16 23:34:46] [INFO ] [Nat]Absence check using 31 positive and 12 generalized place invariants in 2 ms returned sat
[2022-05-16 23:34:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 23:34:47] [INFO ] [Nat]Absence check using state equation in 560 ms returned sat
[2022-05-16 23:34:49] [INFO ] [Nat]Added 1923 Read/Feed constraints in 2643 ms returned sat
[2022-05-16 23:34:50] [INFO ] Computed and/alt/rep : 1349/1959/1349 causal constraints (skipped 1639 transitions) in 183 ms.
[2022-05-16 23:34:51] [INFO ] Added : 31 causal constraints over 7 iterations in 1177 ms. Result :sat
Current structural bounds on expressions (after SMT) : [1, 1] Max seen :[0, 0]
Incomplete Parikh walk after 9400 steps, including 984 resets, run finished after 161 ms. (steps per millisecond=58 ) properties (out of 2) seen :0 could not realise parikh vector
Incomplete Parikh walk after 4300 steps, including 545 resets, run finished after 73 ms. (steps per millisecond=58 ) properties (out of 2) seen :0 could not realise parikh vector
Support contains 2 out of 956 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 956/956 places, 3447/3447 transitions.
Applied a total of 0 rules in 86 ms. Remains 956 /956 variables (removed 0) and now considering 3447/3447 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 956/956 places, 3447/3447 transitions.
Starting structural reductions, iteration 0 : 956/956 places, 3447/3447 transitions.
Applied a total of 0 rules in 86 ms. Remains 956 /956 variables (removed 0) and now considering 3447/3447 (removed 0) transitions.
[2022-05-16 23:34:51] [INFO ] Flow matrix only has 3050 transitions (discarded 397 similar events)
// Phase 1: matrix 3050 rows 956 cols
[2022-05-16 23:34:51] [INFO ] Computed 43 place invariants in 26 ms
[2022-05-16 23:34:52] [INFO ] Implicit Places using invariants in 1061 ms returned []
[2022-05-16 23:34:52] [INFO ] Flow matrix only has 3050 transitions (discarded 397 similar events)
// Phase 1: matrix 3050 rows 956 cols
[2022-05-16 23:34:52] [INFO ] Computed 43 place invariants in 26 ms
[2022-05-16 23:34:53] [INFO ] State equation strengthened by 1923 read => feed constraints.
[2022-05-16 23:35:23] [INFO ] Implicit Places using invariants and state equation in 30920 ms returned []
Implicit Place search using SMT with State Equation took 31999 ms to find 0 implicit places.
[2022-05-16 23:35:23] [INFO ] Redundant transitions in 215 ms returned []
[2022-05-16 23:35:23] [INFO ] Flow matrix only has 3050 transitions (discarded 397 similar events)
// Phase 1: matrix 3050 rows 956 cols
[2022-05-16 23:35:23] [INFO ] Computed 43 place invariants in 29 ms
[2022-05-16 23:35:25] [INFO ] Dead Transitions using invariants and state equation in 1260 ms returned []
Finished structural reductions, in 1 iterations. Remains : 956/956 places, 3447/3447 transitions.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-07
Normalized transition count is 3050 out of 3447 initially.
// Phase 1: matrix 3050 rows 956 cols
[2022-05-16 23:35:25] [INFO ] Computed 43 place invariants in 24 ms
Incomplete random walk after 10000 steps, including 341 resets, run finished after 163 ms. (steps per millisecond=61 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
[2022-05-16 23:35:25] [INFO ] Flow matrix only has 3050 transitions (discarded 397 similar events)
// Phase 1: matrix 3050 rows 956 cols
[2022-05-16 23:35:25] [INFO ] Computed 43 place invariants in 35 ms
[2022-05-16 23:35:25] [INFO ] [Real]Absence check using 31 positive place invariants in 22 ms returned sat
[2022-05-16 23:35:25] [INFO ] [Real]Absence check using 31 positive and 12 generalized place invariants in 2 ms returned sat
[2022-05-16 23:35:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:35:25] [INFO ] [Real]Absence check using state equation in 515 ms returned sat
[2022-05-16 23:35:26] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 23:35:26] [INFO ] [Nat]Absence check using 31 positive place invariants in 17 ms returned sat
[2022-05-16 23:35:26] [INFO ] [Nat]Absence check using 31 positive and 12 generalized place invariants in 2 ms returned sat
[2022-05-16 23:35:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 23:35:26] [INFO ] [Nat]Absence check using state equation in 641 ms returned sat
[2022-05-16 23:35:26] [INFO ] State equation strengthened by 1923 read => feed constraints.
[2022-05-16 23:35:27] [INFO ] [Nat]Added 1923 Read/Feed constraints in 1148 ms returned sat
[2022-05-16 23:35:28] [INFO ] Deduced a trap composed of 157 places in 426 ms of which 1 ms to minimize.
[2022-05-16 23:35:28] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 568 ms
[2022-05-16 23:35:28] [INFO ] Computed and/alt/rep : 1349/1959/1349 causal constraints (skipped 1639 transitions) in 171 ms.
[2022-05-16 23:35:29] [INFO ] Added : 15 causal constraints over 3 iterations in 692 ms. Result :sat
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Incomplete Parikh walk after 4300 steps, including 563 resets, run finished after 97 ms. (steps per millisecond=44 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 1 out of 956 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 956/956 places, 3447/3447 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 955 transition count 3446
Applied a total of 2 rules in 132 ms. Remains 955 /956 variables (removed 1) and now considering 3446/3447 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 955/956 places, 3446/3447 transitions.
Normalized transition count is 3049 out of 3446 initially.
// Phase 1: matrix 3049 rows 955 cols
[2022-05-16 23:35:29] [INFO ] Computed 43 place invariants in 33 ms
Incomplete random walk after 1000000 steps, including 34075 resets, run finished after 13909 ms. (steps per millisecond=71 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 4040 resets, run finished after 2264 ms. (steps per millisecond=441 ) properties (out of 1) seen :0
[2022-05-16 23:35:45] [INFO ] Flow matrix only has 3049 transitions (discarded 397 similar events)
// Phase 1: matrix 3049 rows 955 cols
[2022-05-16 23:35:45] [INFO ] Computed 43 place invariants in 32 ms
[2022-05-16 23:35:45] [INFO ] [Real]Absence check using 31 positive place invariants in 20 ms returned sat
[2022-05-16 23:35:45] [INFO ] [Real]Absence check using 31 positive and 12 generalized place invariants in 2 ms returned sat
[2022-05-16 23:35:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:35:46] [INFO ] [Real]Absence check using state equation in 525 ms returned sat
[2022-05-16 23:35:46] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 23:35:46] [INFO ] [Nat]Absence check using 31 positive place invariants in 21 ms returned sat
[2022-05-16 23:35:46] [INFO ] [Nat]Absence check using 31 positive and 12 generalized place invariants in 2 ms returned sat
[2022-05-16 23:35:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 23:35:47] [INFO ] [Nat]Absence check using state equation in 515 ms returned sat
[2022-05-16 23:35:47] [INFO ] State equation strengthened by 1923 read => feed constraints.
[2022-05-16 23:35:49] [INFO ] [Nat]Added 1923 Read/Feed constraints in 2050 ms returned sat
[2022-05-16 23:35:49] [INFO ] Deduced a trap composed of 150 places in 445 ms of which 1 ms to minimize.
[2022-05-16 23:35:49] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 593 ms
[2022-05-16 23:35:50] [INFO ] Computed and/alt/rep : 1334/1919/1334 causal constraints (skipped 1653 transitions) in 178 ms.
[2022-05-16 23:35:50] [INFO ] Added : 23 causal constraints over 5 iterations in 947 ms. Result :sat
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Incomplete Parikh walk after 5400 steps, including 808 resets, run finished after 82 ms. (steps per millisecond=65 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 1 out of 955 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 955/955 places, 3446/3446 transitions.
Applied a total of 0 rules in 85 ms. Remains 955 /955 variables (removed 0) and now considering 3446/3446 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 955/955 places, 3446/3446 transitions.
Starting structural reductions, iteration 0 : 955/955 places, 3446/3446 transitions.
Applied a total of 0 rules in 81 ms. Remains 955 /955 variables (removed 0) and now considering 3446/3446 (removed 0) transitions.
[2022-05-16 23:35:51] [INFO ] Flow matrix only has 3049 transitions (discarded 397 similar events)
// Phase 1: matrix 3049 rows 955 cols
[2022-05-16 23:35:51] [INFO ] Computed 43 place invariants in 44 ms
[2022-05-16 23:35:52] [INFO ] Implicit Places using invariants in 1020 ms returned []
[2022-05-16 23:35:52] [INFO ] Flow matrix only has 3049 transitions (discarded 397 similar events)
// Phase 1: matrix 3049 rows 955 cols
[2022-05-16 23:35:52] [INFO ] Computed 43 place invariants in 26 ms
[2022-05-16 23:35:52] [INFO ] State equation strengthened by 1923 read => feed constraints.
[2022-05-16 23:35:53] [INFO ] Implicit Places using invariants and state equation in 896 ms returned []
Implicit Place search using SMT with State Equation took 1965 ms to find 0 implicit places.
[2022-05-16 23:35:53] [INFO ] Redundant transitions in 112 ms returned []
[2022-05-16 23:35:53] [INFO ] Flow matrix only has 3049 transitions (discarded 397 similar events)
// Phase 1: matrix 3049 rows 955 cols
[2022-05-16 23:35:53] [INFO ] Computed 43 place invariants in 26 ms
[2022-05-16 23:35:54] [INFO ] Dead Transitions using invariants and state equation in 1238 ms returned []
Finished structural reductions, in 1 iterations. Remains : 955/955 places, 3446/3446 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-07 in 29461 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-12
Normalized transition count is 3050 out of 3447 initially.
// Phase 1: matrix 3050 rows 956 cols
[2022-05-16 23:35:54] [INFO ] Computed 43 place invariants in 30 ms
Incomplete random walk after 10000 steps, including 340 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 1) seen :0
[2022-05-16 23:35:54] [INFO ] Flow matrix only has 3050 transitions (discarded 397 similar events)
// Phase 1: matrix 3050 rows 956 cols
[2022-05-16 23:35:54] [INFO ] Computed 43 place invariants in 25 ms
[2022-05-16 23:35:54] [INFO ] [Real]Absence check using 31 positive place invariants in 15 ms returned sat
[2022-05-16 23:35:54] [INFO ] [Real]Absence check using 31 positive and 12 generalized place invariants in 2 ms returned sat
[2022-05-16 23:35:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:35:55] [INFO ] [Real]Absence check using state equation in 617 ms returned sat
[2022-05-16 23:35:55] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 23:35:55] [INFO ] [Nat]Absence check using 31 positive place invariants in 18 ms returned sat
[2022-05-16 23:35:55] [INFO ] [Nat]Absence check using 31 positive and 12 generalized place invariants in 2 ms returned sat
[2022-05-16 23:35:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 23:35:56] [INFO ] [Nat]Absence check using state equation in 496 ms returned sat
[2022-05-16 23:35:56] [INFO ] State equation strengthened by 1923 read => feed constraints.
[2022-05-16 23:35:58] [INFO ] [Nat]Added 1923 Read/Feed constraints in 2508 ms returned sat
[2022-05-16 23:35:58] [INFO ] Computed and/alt/rep : 1349/1959/1349 causal constraints (skipped 1639 transitions) in 189 ms.
[2022-05-16 23:35:59] [INFO ] Added : 31 causal constraints over 7 iterations in 1178 ms. Result :sat
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Incomplete Parikh walk after 9400 steps, including 990 resets, run finished after 153 ms. (steps per millisecond=61 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 1 out of 956 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 956/956 places, 3447/3447 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 956 transition count 3446
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 955 transition count 3446
Applied a total of 2 rules in 175 ms. Remains 955 /956 variables (removed 1) and now considering 3446/3447 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 955/956 places, 3446/3447 transitions.
Normalized transition count is 3048 out of 3446 initially.
// Phase 1: matrix 3048 rows 955 cols
[2022-05-16 23:36:00] [INFO ] Computed 43 place invariants in 27 ms
Incomplete random walk after 1000000 steps, including 34075 resets, run finished after 13775 ms. (steps per millisecond=72 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4043 resets, run finished after 2227 ms. (steps per millisecond=449 ) properties (out of 1) seen :0
[2022-05-16 23:36:16] [INFO ] Flow matrix only has 3048 transitions (discarded 398 similar events)
// Phase 1: matrix 3048 rows 955 cols
[2022-05-16 23:36:16] [INFO ] Computed 43 place invariants in 28 ms
[2022-05-16 23:36:16] [INFO ] [Real]Absence check using 31 positive place invariants in 18 ms returned sat
[2022-05-16 23:36:16] [INFO ] [Real]Absence check using 31 positive and 12 generalized place invariants in 3 ms returned sat
[2022-05-16 23:36:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:36:17] [INFO ] [Real]Absence check using state equation in 585 ms returned sat
[2022-05-16 23:36:17] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 23:36:17] [INFO ] [Nat]Absence check using 31 positive place invariants in 16 ms returned sat
[2022-05-16 23:36:17] [INFO ] [Nat]Absence check using 31 positive and 12 generalized place invariants in 2 ms returned sat
[2022-05-16 23:36:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 23:36:17] [INFO ] [Nat]Absence check using state equation in 615 ms returned sat
[2022-05-16 23:36:17] [INFO ] State equation strengthened by 1923 read => feed constraints.
[2022-05-16 23:36:19] [INFO ] [Nat]Added 1923 Read/Feed constraints in 1620 ms returned sat
[2022-05-16 23:36:19] [INFO ] Computed and/alt/rep : 1347/1956/1347 causal constraints (skipped 1639 transitions) in 162 ms.
[2022-05-16 23:36:20] [INFO ] Added : 44 causal constraints over 9 iterations in 1354 ms. Result :sat
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Incomplete Parikh walk after 12600 steps, including 1083 resets, run finished after 197 ms. (steps per millisecond=63 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 1 out of 955 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 955/955 places, 3446/3446 transitions.
Applied a total of 0 rules in 85 ms. Remains 955 /955 variables (removed 0) and now considering 3446/3446 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 955/955 places, 3446/3446 transitions.
Starting structural reductions, iteration 0 : 955/955 places, 3446/3446 transitions.
Applied a total of 0 rules in 84 ms. Remains 955 /955 variables (removed 0) and now considering 3446/3446 (removed 0) transitions.
[2022-05-16 23:36:21] [INFO ] Flow matrix only has 3048 transitions (discarded 398 similar events)
// Phase 1: matrix 3048 rows 955 cols
[2022-05-16 23:36:21] [INFO ] Computed 43 place invariants in 26 ms
[2022-05-16 23:36:22] [INFO ] Implicit Places using invariants in 1025 ms returned []
[2022-05-16 23:36:22] [INFO ] Flow matrix only has 3048 transitions (discarded 398 similar events)
// Phase 1: matrix 3048 rows 955 cols
[2022-05-16 23:36:22] [INFO ] Computed 43 place invariants in 23 ms
[2022-05-16 23:36:23] [INFO ] State equation strengthened by 1923 read => feed constraints.
[2022-05-16 23:36:53] [INFO ] Performed 725/955 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2022-05-16 23:37:02] [INFO ] Implicit Places using invariants and state equation in 40480 ms returned []
Implicit Place search using SMT with State Equation took 41516 ms to find 0 implicit places.
[2022-05-16 23:37:03] [INFO ] Redundant transitions in 204 ms returned []
[2022-05-16 23:37:03] [INFO ] Flow matrix only has 3048 transitions (discarded 398 similar events)
// Phase 1: matrix 3048 rows 955 cols
[2022-05-16 23:37:03] [INFO ] Computed 43 place invariants in 28 ms
[2022-05-16 23:37:04] [INFO ] Dead Transitions using invariants and state equation in 1243 ms returned []
Finished structural reductions, in 1 iterations. Remains : 955/955 places, 3446/3446 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-12 in 69923 ms.
[2022-05-16 23:37:04] [INFO ] Flatten gal took : 304 ms
[2022-05-16 23:37:05] [INFO ] Applying decomposition
[2022-05-16 23:37:05] [INFO ] Flatten gal took : 162 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph3178295034334353275.txt, -o, /tmp/graph3178295034334353275.bin, -w, /tmp/graph3178295034334353275.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph3178295034334353275.bin, -l, -1, -v, -w, /tmp/graph3178295034334353275.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-05-16 23:37:05] [INFO ] Decomposing Gal with order
[2022-05-16 23:37:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 23:37:06] [INFO ] Removed a total of 5794 redundant transitions.
[2022-05-16 23:37:06] [INFO ] Flatten gal took : 805 ms
[2022-05-16 23:37:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 2365 labels/synchronizations in 220 ms.
[2022-05-16 23:37:07] [INFO ] Time to serialize gal into /tmp/UpperBounds9058317557460937805.gal : 57 ms
[2022-05-16 23:37:07] [INFO ] Time to serialize properties into /tmp/UpperBounds13188409476788923893.prop : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/UpperBounds9058317557460937805.gal, -t, CGAL, -reachable-file, /tmp/UpperBounds13188409476788923893.prop, --nowitness], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/UpperBounds9058317557460937805.gal -t CGAL -reachable-file /tmp/UpperBounds13188409476788923893.prop --nowitness
Loading property file /tmp/UpperBounds13188409476788923893.prop.
Detected timeout of ITS tools.
[2022-05-17 00:00:07] [INFO ] Flatten gal took : 655 ms
[2022-05-17 00:00:07] [INFO ] Time to serialize gal into /tmp/UpperBounds1793357838354828055.gal : 100 ms
[2022-05-17 00:00:07] [INFO ] Time to serialize properties into /tmp/UpperBounds13355951728326702063.prop : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/UpperBounds1793357838354828055.gal, -t, CGAL, -reachable-file, /tmp/UpperBounds13355951728326702063.prop, --nowitness, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/UpperBounds1793357838354828055.gal -t CGAL -reachable-file /tmp/UpperBounds13355951728326702063.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/UpperBounds13355951728326702063.prop.
Detected timeout of ITS tools.
[2022-05-17 00:23:08] [INFO ] Flatten gal took : 821 ms
[2022-05-17 00:23:15] [INFO ] Input system was already deterministic with 3447 transitions.
[2022-05-17 00:23:15] [INFO ] Transformed 956 places.
[2022-05-17 00:23:15] [INFO ] Transformed 3447 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-17 00:23:16] [INFO ] Time to serialize gal into /tmp/UpperBounds9576641664543710148.gal : 30 ms
[2022-05-17 00:23:16] [INFO ] Time to serialize properties into /tmp/UpperBounds7862348503834974341.prop : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64, --gc-threshold, 2000000, --quiet, -i, /tmp/UpperBounds9576641664543710148.gal, -t, CGAL, -reachable-file, /tmp/UpperBounds7862348503834974341.prop, --nowitness, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp/UpperBounds9576641664543710148.gal -t CGAL -reachable-file /tmp/UpperBounds7862348503834974341.prop --nowitness --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/UpperBounds7862348503834974341.prop.

BK_TIME_CONFINEMENT_REACHED

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination UpperBounds -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

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-S16C05"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="gold2021"
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-4028"
echo " Executing tool gold2021"
echo " Input is MultiCrashLeafsetExtension-PT-S16C05, 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 r143-tall-165271830400253"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S16C05.tgz
mv MultiCrashLeafsetExtension-PT-S16C05 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 ;