fond
Model Checking Contest 2022
12th edition, Bergen, Norway, June 21, 2022
Execution of r143-tall-165271830400262
Last Updated
Jun 22, 2022

About the Execution of 2021-gold for MultiCrashLeafsetExtension-PT-S16C08

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
16248.336 3600000.00 3121214.00 368380.80 1 1 1 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/mcc2022-input.r143-tall-165271830400262.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-S16C08, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r143-tall-165271830400262
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 6.5M
-rw-r--r-- 1 mcc users 14K Apr 29 16:50 CTLCardinality.txt
-rw-r--r-- 1 mcc users 86K Apr 29 16:50 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K Apr 29 16:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K Apr 29 16:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.8K May 9 08:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 9 08:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K May 9 08:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K May 9 08:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.5K 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 6.3M 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-S16C08-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1652743775800

Running Version 0
[2022-05-16 23:29:37] [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:29:37] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-16 23:29:37] [INFO ] Load time of PNML (sax parser for PT used): 451 ms
[2022-05-16 23:29:37] [INFO ] Transformed 6876 places.
[2022-05-16 23:29:37] [INFO ] Transformed 9571 transitions.
[2022-05-16 23:29:37] [INFO ] Parsed PT model containing 6876 places and 9571 transitions in 552 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 8 ms.
Normalized transition count is 9299 out of 9571 initially.
// Phase 1: matrix 9299 rows 6876 cols
[2022-05-16 23:29:38] [INFO ] Computed 649 place invariants in 675 ms
Incomplete random walk after 10000 steps, including 120 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 16) seen :10
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 16) seen :5
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 16) seen :8
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 16) seen :3
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 16) seen :4
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 16) seen :5
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 16) seen :6
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 16) seen :5
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 16) seen :7
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 16) seen :5
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 16) seen :4
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 16) seen :7
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 16) seen :5
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 16) seen :5
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 16) seen :4
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 16) seen :4
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 16) seen :4
[2022-05-16 23:29:39] [INFO ] Flow matrix only has 9299 transitions (discarded 272 similar events)
// Phase 1: matrix 9299 rows 6876 cols
[2022-05-16 23:29:40] [INFO ] Computed 649 place invariants in 567 ms
[2022-05-16 23:29:40] [INFO ] [Real]Absence check using 54 positive place invariants in 95 ms returned sat
[2022-05-16 23:29:41] [INFO ] [Real]Absence check using 54 positive and 595 generalized place invariants in 246 ms returned unsat
[2022-05-16 23:29:41] [INFO ] [Real]Absence check using 54 positive place invariants in 91 ms returned sat
[2022-05-16 23:29:42] [INFO ] [Real]Absence check using 54 positive and 595 generalized place invariants in 220 ms returned unsat
[2022-05-16 23:29:42] [INFO ] [Real]Absence check using 54 positive place invariants in 89 ms returned sat
[2022-05-16 23:29:43] [INFO ] [Real]Absence check using 54 positive and 595 generalized place invariants in 236 ms returned unsat
[2022-05-16 23:29:43] [INFO ] [Real]Absence check using 54 positive place invariants in 87 ms returned sat
[2022-05-16 23:29:44] [INFO ] [Real]Absence check using 54 positive and 595 generalized place invariants in 234 ms returned unsat
[2022-05-16 23:29:44] [INFO ] [Real]Absence check using 54 positive place invariants in 85 ms returned sat
[2022-05-16 23:29:44] [INFO ] [Real]Absence check using 54 positive and 595 generalized place invariants in 268 ms returned sat
[2022-05-16 23:29:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:29:49] [INFO ] [Real]Absence check using state equation in 4079 ms returned unknown
[2022-05-16 23:29:49] [INFO ] [Real]Absence check using 54 positive place invariants in 85 ms returned sat
[2022-05-16 23:29:49] [INFO ] [Real]Absence check using 54 positive and 595 generalized place invariants in 220 ms returned unsat
[2022-05-16 23:29:50] [INFO ] [Real]Absence check using 54 positive place invariants in 81 ms returned sat
[2022-05-16 23:29:50] [INFO ] [Real]Absence check using 54 positive and 595 generalized place invariants in 225 ms returned unsat
[2022-05-16 23:29:51] [INFO ] [Real]Absence check using 54 positive place invariants in 77 ms returned sat
[2022-05-16 23:29:51] [INFO ] [Real]Absence check using 54 positive and 595 generalized place invariants in 259 ms returned unsat
[2022-05-16 23:29:52] [INFO ] [Real]Absence check using 54 positive place invariants in 85 ms returned sat
[2022-05-16 23:29:52] [INFO ] [Real]Absence check using 54 positive and 595 generalized place invariants in 253 ms returned sat
[2022-05-16 23:29:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:29:56] [INFO ] [Real]Absence check using state equation in 4053 ms returned unknown
[2022-05-16 23:29:57] [INFO ] [Real]Absence check using 54 positive place invariants in 83 ms returned sat
[2022-05-16 23:29:57] [INFO ] [Real]Absence check using 54 positive and 595 generalized place invariants in 217 ms returned unsat
[2022-05-16 23:29:58] [INFO ] [Real]Absence check using 54 positive place invariants in 82 ms returned sat
[2022-05-16 23:29:58] [INFO ] [Real]Absence check using 54 positive and 595 generalized place invariants in 217 ms returned unsat
[2022-05-16 23:29:59] [INFO ] [Real]Absence check using 54 positive place invariants in 92 ms returned sat
[2022-05-16 23:29:59] [INFO ] [Real]Absence check using 54 positive and 595 generalized place invariants in 239 ms returned unsat
[2022-05-16 23:29:59] [INFO ] [Real]Absence check using 54 positive place invariants in 81 ms returned sat
[2022-05-16 23:30:00] [INFO ] [Real]Absence check using 54 positive and 595 generalized place invariants in 214 ms returned unsat
[2022-05-16 23:30:00] [INFO ] [Real]Absence check using 54 positive place invariants in 83 ms returned sat
[2022-05-16 23:30:01] [INFO ] [Real]Absence check using 54 positive and 595 generalized place invariants in 252 ms returned unsat
[2022-05-16 23:30:01] [INFO ] [Real]Absence check using 54 positive place invariants in 84 ms returned sat
[2022-05-16 23:30:02] [INFO ] [Real]Absence check using 54 positive and 595 generalized place invariants in 260 ms returned sat
[2022-05-16 23:30:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:30:06] [INFO ] [Real]Absence check using state equation in 4046 ms returned sat
[2022-05-16 23:30:06] [INFO ] State equation strengthened by 2739 read => feed constraints.
[2022-05-16 23:30:06] [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 14
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:30:06] [INFO ] [Real]Absence check using 54 positive place invariants in 84 ms returned sat
[2022-05-16 23:30:07] [INFO ] [Real]Absence check using 54 positive and 595 generalized place invariants in 237 ms returned unsat
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 51, 1, 1, 1, 51, 1, 1, 1, 1, 1, 17, 1] Max seen :[1, 1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 1]
FORMULA MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 3 out of 6876 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 6876/6876 places, 9571/9571 transitions.
Graph (complete) has 21033 edges and 6876 vertex of which 6840 are kept as prefixes of interest. Removing 36 places using SCC suffix rule.27 ms
Discarding 36 places :
Also discarding 0 output transitions
Drop transitions removed 2173 transitions
Trivial Post-agglo rules discarded 2173 transitions
Performed 2173 trivial Post agglomeration. Transition count delta: 2173
Iterating post reduction 0 with 2173 rules applied. Total rules applied 2174 place count 6840 transition count 7398
Reduce places removed 2173 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 2175 rules applied. Total rules applied 4349 place count 4667 transition count 7396
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 4351 place count 4665 transition count 7396
Performed 272 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 272 Pre rules applied. Total rules applied 4351 place count 4665 transition count 7124
Deduced a syphon composed of 272 places in 7 ms
Reduce places removed 272 places and 0 transitions.
Iterating global reduction 3 with 544 rules applied. Total rules applied 4895 place count 4393 transition count 7124
Discarding 1901 places :
Symmetric choice reduction at 3 with 1901 rule applications. Total rules 6796 place count 2492 transition count 5223
Iterating global reduction 3 with 1901 rules applied. Total rules applied 8697 place count 2492 transition count 5223
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 13 Pre rules applied. Total rules applied 8697 place count 2492 transition count 5210
Deduced a syphon composed of 13 places in 10 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 26 rules applied. Total rules applied 8723 place count 2479 transition count 5210
Discarding 235 places :
Symmetric choice reduction at 3 with 235 rule applications. Total rules 8958 place count 2244 transition count 3330
Iterating global reduction 3 with 235 rules applied. Total rules applied 9193 place count 2244 transition count 3330
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 3 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 9227 place count 2227 transition count 3313
Free-agglomeration rule (complex) applied 163 times.
Iterating global reduction 3 with 163 rules applied. Total rules applied 9390 place count 2227 transition count 4795
Reduce places removed 163 places and 0 transitions.
Iterating post reduction 3 with 163 rules applied. Total rules applied 9553 place count 2064 transition count 4795
Partial Free-agglomeration rule applied 51 times.
Drop transitions removed 51 transitions
Iterating global reduction 4 with 51 rules applied. Total rules applied 9604 place count 2064 transition count 4795
Applied a total of 9604 rules in 2121 ms. Remains 2064 /6876 variables (removed 4812) and now considering 4795/9571 (removed 4776) transitions.
Finished structural reductions, in 1 iterations. Remains : 2064/6876 places, 4795/9571 transitions.
Normalized transition count is 4397 out of 4795 initially.
// Phase 1: matrix 4397 rows 2064 cols
[2022-05-16 23:30:09] [INFO ] Computed 613 place invariants in 91 ms
Incomplete random walk after 1000000 steps, including 20076 resets, run finished after 17921 ms. (steps per millisecond=55 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 1000001 steps, including 3879 resets, run finished after 4338 ms. (steps per millisecond=230 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 1000000 steps, including 3878 resets, run finished after 4250 ms. (steps per millisecond=235 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 1000001 steps, including 3879 resets, run finished after 4102 ms. (steps per millisecond=243 ) properties (out of 3) seen :2
[2022-05-16 23:30:40] [INFO ] Flow matrix only has 4397 transitions (discarded 398 similar events)
// Phase 1: matrix 4397 rows 2064 cols
[2022-05-16 23:30:40] [INFO ] Computed 613 place invariants in 86 ms
[2022-05-16 23:30:40] [INFO ] [Real]Absence check using 33 positive place invariants in 37 ms returned sat
[2022-05-16 23:30:40] [INFO ] [Real]Absence check using 33 positive and 580 generalized place invariants in 78 ms returned unsat
[2022-05-16 23:30:40] [INFO ] [Real]Absence check using 33 positive place invariants in 37 ms returned sat
[2022-05-16 23:30:40] [INFO ] [Real]Absence check using 33 positive and 580 generalized place invariants in 72 ms returned unsat
[2022-05-16 23:30:40] [INFO ] [Real]Absence check using 33 positive place invariants in 40 ms returned sat
[2022-05-16 23:30:41] [INFO ] [Real]Absence check using 33 positive and 580 generalized place invariants in 92 ms returned sat
[2022-05-16 23:30:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:30:42] [INFO ] [Real]Absence check using state equation in 1558 ms returned sat
[2022-05-16 23:30:42] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 23:30:42] [INFO ] [Nat]Absence check using 33 positive place invariants in 47 ms returned sat
[2022-05-16 23:30:43] [INFO ] [Nat]Absence check using 33 positive and 580 generalized place invariants in 103 ms returned sat
[2022-05-16 23:30:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 23:30:44] [INFO ] [Nat]Absence check using state equation in 1481 ms returned sat
[2022-05-16 23:30:44] [INFO ] State equation strengthened by 2739 read => feed constraints.
[2022-05-16 23:30:47] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 23:30:50] [INFO ] [Nat]Added 2739 Read/Feed constraints in 6221 ms returned unknown
Current structural bounds on expressions (after SMT) : [1, 1, 1] Max seen :[1, 1, 0]
FORMULA MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 1 out of 2064 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2064/2064 places, 4795/4795 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 2064 transition count 4793
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 2062 transition count 4793
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 6 place count 2060 transition count 4791
Iterating global reduction 1 with 2 rules applied. Total rules applied 8 place count 2060 transition count 4791
Applied a total of 8 rules in 448 ms. Remains 2060 /2064 variables (removed 4) and now considering 4791/4795 (removed 4) transitions.
Finished structural reductions, in 1 iterations. Remains : 2060/2064 places, 4791/4795 transitions.
Normalized transition count is 4393 out of 4791 initially.
// Phase 1: matrix 4393 rows 2060 cols
[2022-05-16 23:30:51] [INFO ] Computed 613 place invariants in 109 ms
Incomplete random walk after 1000000 steps, including 20070 resets, run finished after 18584 ms. (steps per millisecond=53 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3878 resets, run finished after 4203 ms. (steps per millisecond=237 ) properties (out of 1) seen :0
[2022-05-16 23:31:14] [INFO ] Flow matrix only has 4393 transitions (discarded 398 similar events)
// Phase 1: matrix 4393 rows 2060 cols
[2022-05-16 23:31:14] [INFO ] Computed 613 place invariants in 76 ms
[2022-05-16 23:31:14] [INFO ] [Real]Absence check using 33 positive place invariants in 60 ms returned sat
[2022-05-16 23:31:14] [INFO ] [Real]Absence check using 33 positive and 580 generalized place invariants in 104 ms returned sat
[2022-05-16 23:31:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:31:15] [INFO ] [Real]Absence check using state equation in 1143 ms returned sat
[2022-05-16 23:31:15] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 23:31:16] [INFO ] [Nat]Absence check using 33 positive place invariants in 37 ms returned sat
[2022-05-16 23:31:16] [INFO ] [Nat]Absence check using 33 positive and 580 generalized place invariants in 96 ms returned sat
[2022-05-16 23:31:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 23:31:17] [INFO ] [Nat]Absence check using state equation in 1465 ms returned sat
[2022-05-16 23:31:17] [INFO ] State equation strengthened by 2739 read => feed constraints.
[2022-05-16 23:31:21] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 23:31:24] [INFO ] [Nat]Added 2739 Read/Feed constraints in 6372 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 2060 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2060/2060 places, 4791/4791 transitions.
Applied a total of 0 rules in 156 ms. Remains 2060 /2060 variables (removed 0) and now considering 4791/4791 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2060/2060 places, 4791/4791 transitions.
Starting structural reductions, iteration 0 : 2060/2060 places, 4791/4791 transitions.
Applied a total of 0 rules in 152 ms. Remains 2060 /2060 variables (removed 0) and now considering 4791/4791 (removed 0) transitions.
[2022-05-16 23:31:24] [INFO ] Flow matrix only has 4393 transitions (discarded 398 similar events)
// Phase 1: matrix 4393 rows 2060 cols
[2022-05-16 23:31:24] [INFO ] Computed 613 place invariants in 81 ms
[2022-05-16 23:31:29] [INFO ] Implicit Places using invariants in 5166 ms returned [4, 7, 9, 10, 11, 12, 13, 14, 15, 16, 17, 21, 27, 35, 45, 57, 71, 86, 100, 101, 102, 103, 104, 105, 106, 107, 108, 120, 130, 138, 144, 148, 150, 169, 175, 177, 178, 179, 180, 181, 182, 183, 184, 185, 187, 191, 197, 205, 215, 227, 240, 252, 253, 254, 255, 256, 257, 258, 259, 260, 270, 278, 284, 288, 290, 292, 311, 317, 319, 320, 321, 322, 323, 324, 325, 326, 327, 329, 331, 335, 341, 349, 359, 370, 380, 381, 382, 383, 384, 385, 386, 387, 388, 396, 402, 406, 408, 410, 412, 431, 437, 439, 440, 441, 442, 443, 444, 445, 446, 447, 449, 451, 453, 457, 463, 471, 480, 488, 489, 490, 491, 492, 493, 494, 495, 496, 502, 506, 508, 510, 512, 514, 533, 539, 541, 542, 543, 544, 545, 546, 547, 548, 549, 551, 553, 555, 557, 561, 567, 574, 580, 581, 582, 583, 584, 585, 586, 587, 588, 592, 594, 596, 598, 600, 602, 621, 627, 629, 630, 631, 632, 633, 634, 635, 636, 637, 639, 641, 643, 645, 647, 651, 656, 660, 661, 662, 663, 664, 665, 666, 667, 668, 670, 672, 674, 676, 678, 680, 699, 705, 707, 708, 709, 710, 711, 712, 713, 714, 715, 717, 719, 721, 723, 725, 727, 730, 732, 733, 734, 735, 736, 737, 738, 739, 740, 742, 744, 746, 748, 750, 752, 771, 777, 779, 780, 781, 782, 783, 784, 785, 786, 787, 789, 791, 793, 795, 797, 799, 801, 803, 804, 805, 806, 807, 808, 809, 811, 813, 815, 817, 819, 821, 823, 844, 846, 849, 851, 852, 853, 854, 855, 856, 857, 858, 859, 861, 863, 865, 867, 869, 871, 873, 875, 876, 877, 878, 879, 880, 881, 882, 883, 885, 887, 889, 891, 893, 895, 914, 920, 922, 923, 924, 925, 926, 927, 928, 929, 930, 932, 934, 936, 938, 940, 942, 944, 946, 947, 948, 949, 950, 951, 952, 953, 954, 956, 958, 960, 962, 964, 966, 985, 991, 993, 994, 995, 996, 997, 998, 999, 1000, 1001, 1003, 1005, 1007, 1009, 1011, 1013, 1015, 1018, 1019, 1020, 1021, 1022, 1023, 1024, 1025, 1026, 1028, 1030, 1032, 1034, 1036, 1038, 1057, 1063, 1065, 1066, 1067, 1068, 1069, 1070, 1071, 1072, 1073, 1075, 1077, 1079, 1081, 1083, 1085, 1089, 1094, 1095, 1096, 1097, 1098, 1099, 1100, 1101, 1102, 1106, 1108, 1110, 1112, 1114, 1116, 1135, 1141, 1143, 1144, 1145, 1146, 1147, 1148, 1149, 1150, 1151, 1153, 1155, 1157, 1159, 1161, 1165, 1171, 1178, 1179, 1180, 1181, 1182, 1183, 1184, 1185, 1186, 1192, 1196, 1198, 1200, 1202, 1204, 1223, 1229, 1231, 1232, 1233, 1234, 1235, 1236, 1237, 1238, 1239, 1241, 1243, 1245, 1247, 1251, 1257, 1265, 1274, 1275, 1276, 1277, 1278, 1279, 1280, 1281, 1282, 1290, 1296, 1300, 1302, 1304, 1306, 1325, 1331, 1333, 1334, 1335, 1336, 1337, 1338, 1339, 1340, 1341, 1343, 1345, 1347, 1351, 1357, 1365, 1375, 1386, 1387, 1388, 1389, 1390, 1391, 1392, 1393, 1394, 1404, 1412, 1418, 1422, 1424, 1426, 1445, 1451, 1453, 1454, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1463, 1465, 1469, 1475, 1483, 1493, 1505, 1518, 1519, 1520, 1521, 1522, 1523, 1524, 1525, 1526, 1538, 1548, 1556, 1562, 1566, 1568, 1587, 1589, 1592, 1594, 1595, 1596, 1597, 1598, 1599, 1600, 1601, 1602, 1604, 1608, 1614, 1622, 1632, 1644, 1658, 1673, 1674, 1675, 1676, 1677, 1678, 1679, 1680, 1681, 1695, 1707, 1717, 1725, 1731, 1735, 1754]
Discarding 563 places :
Implicit Place search using SMT only with invariants took 5189 ms to find 563 implicit places.
[2022-05-16 23:31:30] [INFO ] Redundant transitions in 308 ms returned []
[2022-05-16 23:31:30] [INFO ] Flow matrix only has 4393 transitions (discarded 398 similar events)
// Phase 1: matrix 4393 rows 1497 cols
[2022-05-16 23:31:30] [INFO ] Computed 50 place invariants in 37 ms
[2022-05-16 23:31:31] [INFO ] Dead Transitions using invariants and state equation in 1801 ms returned []
Starting structural reductions, iteration 1 : 1497/2060 places, 4791/4791 transitions.
Discarding 255 places :
Symmetric choice reduction at 0 with 255 rule applications. Total rules 255 place count 1242 transition count 4536
Iterating global reduction 0 with 255 rules applied. Total rules applied 510 place count 1242 transition count 4536
Discarding 255 places :
Symmetric choice reduction at 0 with 255 rule applications. Total rules 765 place count 987 transition count 4281
Iterating global reduction 0 with 255 rules applied. Total rules applied 1020 place count 987 transition count 4281
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 1023 place count 987 transition count 4278
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 1026 place count 984 transition count 4278
Applied a total of 1026 rules in 365 ms. Remains 984 /1497 variables (removed 513) and now considering 4278/4791 (removed 513) transitions.
[2022-05-16 23:31:32] [INFO ] Flow matrix only has 3880 transitions (discarded 398 similar events)
// Phase 1: matrix 3880 rows 984 cols
[2022-05-16 23:31:32] [INFO ] Computed 50 place invariants in 40 ms
[2022-05-16 23:31:33] [INFO ] Implicit Places using invariants in 1270 ms returned []
[2022-05-16 23:31:33] [INFO ] Flow matrix only has 3880 transitions (discarded 398 similar events)
// Phase 1: matrix 3880 rows 984 cols
[2022-05-16 23:31:33] [INFO ] Computed 50 place invariants in 28 ms
[2022-05-16 23:31:34] [INFO ] State equation strengthened by 2739 read => feed constraints.
[2022-05-16 23:31:34] [INFO ] Implicit Places using invariants and state equation in 1237 ms returned []
Implicit Place search using SMT with State Equation took 2509 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 984/2060 places, 4278/4791 transitions.
Normalized transition count is 3880 out of 4278 initially.
// Phase 1: matrix 3880 rows 984 cols
[2022-05-16 23:31:34] [INFO ] Computed 50 place invariants in 29 ms
Incomplete random walk after 1000000 steps, including 21030 resets, run finished after 17492 ms. (steps per millisecond=57 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3020 resets, run finished after 3218 ms. (steps per millisecond=310 ) properties (out of 1) seen :0
[2022-05-16 23:31:55] [INFO ] Flow matrix only has 3880 transitions (discarded 398 similar events)
// Phase 1: matrix 3880 rows 984 cols
[2022-05-16 23:31:55] [INFO ] Computed 50 place invariants in 24 ms
[2022-05-16 23:31:55] [INFO ] [Real]Absence check using 31 positive place invariants in 15 ms returned sat
[2022-05-16 23:31:55] [INFO ] [Real]Absence check using 31 positive and 19 generalized place invariants in 3 ms returned sat
[2022-05-16 23:31:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:31:56] [INFO ] [Real]Absence check using state equation in 758 ms returned sat
[2022-05-16 23:31:56] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 23:31:56] [INFO ] [Nat]Absence check using 31 positive place invariants in 17 ms returned sat
[2022-05-16 23:31:56] [INFO ] [Nat]Absence check using 31 positive and 19 generalized place invariants in 8 ms returned sat
[2022-05-16 23:31:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 23:31:57] [INFO ] [Nat]Absence check using state equation in 799 ms returned sat
[2022-05-16 23:31:57] [INFO ] State equation strengthened by 2739 read => feed constraints.
[2022-05-16 23:31:58] [INFO ] [Nat]Added 2739 Read/Feed constraints in 1018 ms returned sat
[2022-05-16 23:31:58] [INFO ] Computed and/alt/rep : 1343/1950/1343 causal constraints (skipped 2475 transitions) in 358 ms.
[2022-05-16 23:32:02] [INFO ] Added : 111 causal constraints over 23 iterations in 4060 ms. Result :sat
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Incomplete Parikh walk after 7000 steps, including 903 resets, run finished after 174 ms. (steps per millisecond=40 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 1 out of 984 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 984/984 places, 4278/4278 transitions.
Applied a total of 0 rules in 122 ms. Remains 984 /984 variables (removed 0) and now considering 4278/4278 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 984/984 places, 4278/4278 transitions.
Starting structural reductions, iteration 0 : 984/984 places, 4278/4278 transitions.
Applied a total of 0 rules in 118 ms. Remains 984 /984 variables (removed 0) and now considering 4278/4278 (removed 0) transitions.
[2022-05-16 23:32:03] [INFO ] Flow matrix only has 3880 transitions (discarded 398 similar events)
// Phase 1: matrix 3880 rows 984 cols
[2022-05-16 23:32:03] [INFO ] Computed 50 place invariants in 18 ms
[2022-05-16 23:32:04] [INFO ] Implicit Places using invariants in 1199 ms returned []
[2022-05-16 23:32:04] [INFO ] Flow matrix only has 3880 transitions (discarded 398 similar events)
// Phase 1: matrix 3880 rows 984 cols
[2022-05-16 23:32:04] [INFO ] Computed 50 place invariants in 21 ms
[2022-05-16 23:32:05] [INFO ] State equation strengthened by 2739 read => feed constraints.
[2022-05-16 23:32:05] [INFO ] Implicit Places using invariants and state equation in 1221 ms returned []
Implicit Place search using SMT with State Equation took 2422 ms to find 0 implicit places.
[2022-05-16 23:32:05] [INFO ] Redundant transitions in 190 ms returned []
[2022-05-16 23:32:05] [INFO ] Flow matrix only has 3880 transitions (discarded 398 similar events)
// Phase 1: matrix 3880 rows 984 cols
[2022-05-16 23:32:05] [INFO ] Computed 50 place invariants in 23 ms
[2022-05-16 23:32:07] [INFO ] Dead Transitions using invariants and state equation in 1440 ms returned []
Finished structural reductions, in 1 iterations. Remains : 984/984 places, 4278/4278 transitions.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-14
Normalized transition count is 3880 out of 4278 initially.
// Phase 1: matrix 3880 rows 984 cols
[2022-05-16 23:32:07] [INFO ] Computed 50 place invariants in 23 ms
Incomplete random walk after 10000 steps, including 210 resets, run finished after 182 ms. (steps per millisecond=54 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 1) seen :0
[2022-05-16 23:32:07] [INFO ] Flow matrix only has 3880 transitions (discarded 398 similar events)
// Phase 1: matrix 3880 rows 984 cols
[2022-05-16 23:32:07] [INFO ] Computed 50 place invariants in 26 ms
[2022-05-16 23:32:07] [INFO ] [Real]Absence check using 31 positive place invariants in 16 ms returned sat
[2022-05-16 23:32:07] [INFO ] [Real]Absence check using 31 positive and 19 generalized place invariants in 4 ms returned sat
[2022-05-16 23:32:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:32:08] [INFO ] [Real]Absence check using state equation in 844 ms returned sat
[2022-05-16 23:32:08] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 23:32:08] [INFO ] [Nat]Absence check using 31 positive place invariants in 17 ms returned sat
[2022-05-16 23:32:08] [INFO ] [Nat]Absence check using 31 positive and 19 generalized place invariants in 4 ms returned sat
[2022-05-16 23:32:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 23:32:09] [INFO ] [Nat]Absence check using state equation in 755 ms returned sat
[2022-05-16 23:32:09] [INFO ] State equation strengthened by 2739 read => feed constraints.
[2022-05-16 23:32:10] [INFO ] [Nat]Added 2739 Read/Feed constraints in 992 ms returned sat
[2022-05-16 23:32:10] [INFO ] Computed and/alt/rep : 1343/1950/1343 causal constraints (skipped 2475 transitions) in 309 ms.
[2022-05-16 23:32:14] [INFO ] Deduced a trap composed of 2 places in 666 ms of which 2 ms to minimize.
[2022-05-16 23:32:14] [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:446)
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] Max seen :[0]
Support contains 1 out of 984 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 984/984 places, 4278/4278 transitions.
Applied a total of 0 rules in 119 ms. Remains 984 /984 variables (removed 0) and now considering 4278/4278 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 984/984 places, 4278/4278 transitions.
Normalized transition count is 3880 out of 4278 initially.
// Phase 1: matrix 3880 rows 984 cols
[2022-05-16 23:32:14] [INFO ] Computed 50 place invariants in 26 ms
Incomplete random walk after 1000000 steps, including 21028 resets, run finished after 17620 ms. (steps per millisecond=56 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 3016 resets, run finished after 3258 ms. (steps per millisecond=306 ) properties (out of 1) seen :0
[2022-05-16 23:32:35] [INFO ] Flow matrix only has 3880 transitions (discarded 398 similar events)
// Phase 1: matrix 3880 rows 984 cols
[2022-05-16 23:32:35] [INFO ] Computed 50 place invariants in 20 ms
[2022-05-16 23:32:35] [INFO ] [Real]Absence check using 31 positive place invariants in 16 ms returned sat
[2022-05-16 23:32:35] [INFO ] [Real]Absence check using 31 positive and 19 generalized place invariants in 4 ms returned sat
[2022-05-16 23:32:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-16 23:32:36] [INFO ] [Real]Absence check using state equation in 829 ms returned sat
[2022-05-16 23:32:36] [INFO ] Solution in real domain found non-integer solution.
[2022-05-16 23:32:36] [INFO ] [Nat]Absence check using 31 positive place invariants in 18 ms returned sat
[2022-05-16 23:32:36] [INFO ] [Nat]Absence check using 31 positive and 19 generalized place invariants in 4 ms returned sat
[2022-05-16 23:32:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-16 23:32:37] [INFO ] [Nat]Absence check using state equation in 746 ms returned sat
[2022-05-16 23:32:37] [INFO ] State equation strengthened by 2739 read => feed constraints.
[2022-05-16 23:32:38] [INFO ] [Nat]Added 2739 Read/Feed constraints in 953 ms returned sat
[2022-05-16 23:32:38] [INFO ] Computed and/alt/rep : 1343/1950/1343 causal constraints (skipped 2475 transitions) in 211 ms.
[2022-05-16 23:32:42] [INFO ] Added : 111 causal constraints over 23 iterations in 3750 ms. Result :sat
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Incomplete Parikh walk after 7000 steps, including 908 resets, run finished after 151 ms. (steps per millisecond=46 ) properties (out of 1) seen :0 could not realise parikh vector
Support contains 1 out of 984 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 984/984 places, 4278/4278 transitions.
Applied a total of 0 rules in 115 ms. Remains 984 /984 variables (removed 0) and now considering 4278/4278 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 984/984 places, 4278/4278 transitions.
Starting structural reductions, iteration 0 : 984/984 places, 4278/4278 transitions.
Applied a total of 0 rules in 117 ms. Remains 984 /984 variables (removed 0) and now considering 4278/4278 (removed 0) transitions.
[2022-05-16 23:32:42] [INFO ] Flow matrix only has 3880 transitions (discarded 398 similar events)
// Phase 1: matrix 3880 rows 984 cols
[2022-05-16 23:32:42] [INFO ] Computed 50 place invariants in 21 ms
[2022-05-16 23:32:43] [INFO ] Implicit Places using invariants in 1116 ms returned []
[2022-05-16 23:32:43] [INFO ] Flow matrix only has 3880 transitions (discarded 398 similar events)
// Phase 1: matrix 3880 rows 984 cols
[2022-05-16 23:32:43] [INFO ] Computed 50 place invariants in 26 ms
[2022-05-16 23:32:44] [INFO ] State equation strengthened by 2739 read => feed constraints.
[2022-05-16 23:32:44] [INFO ] Implicit Places using invariants and state equation in 1184 ms returned []
Implicit Place search using SMT with State Equation took 2317 ms to find 0 implicit places.
[2022-05-16 23:32:45] [INFO ] Redundant transitions in 226 ms returned []
[2022-05-16 23:32:45] [INFO ] Flow matrix only has 3880 transitions (discarded 398 similar events)
// Phase 1: matrix 3880 rows 984 cols
[2022-05-16 23:32:45] [INFO ] Computed 50 place invariants in 24 ms
[2022-05-16 23:32:46] [INFO ] Dead Transitions using invariants and state equation in 1370 ms returned []
Finished structural reductions, in 1 iterations. Remains : 984/984 places, 4278/4278 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S16C08-UpperBounds-14 in 39246 ms.
[2022-05-16 23:32:47] [INFO ] Flatten gal took : 359 ms
[2022-05-16 23:32:47] [INFO ] Applying decomposition
[2022-05-16 23:32:47] [INFO ] Flatten gal took : 207 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/graph11781455546166567986.txt, -o, /tmp/graph11781455546166567986.bin, -w, /tmp/graph11781455546166567986.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/graph11781455546166567986.bin, -l, -1, -v, -w, /tmp/graph11781455546166567986.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-05-16 23:32:47] [INFO ] Decomposing Gal with order
[2022-05-16 23:32:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 23:32:48] [INFO ] Removed a total of 8263 redundant transitions.
[2022-05-16 23:32:48] [INFO ] Flatten gal took : 964 ms
[2022-05-16 23:32:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 2787 labels/synchronizations in 256 ms.
[2022-05-16 23:32:49] [INFO ] Time to serialize gal into /tmp/UpperBounds11383081741399919221.gal : 71 ms
[2022-05-16 23:32:49] [INFO ] Time to serialize properties into /tmp/UpperBounds3164886366051829304.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/UpperBounds11383081741399919221.gal, -t, CGAL, -reachable-file, /tmp/UpperBounds3164886366051829304.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/UpperBounds11383081741399919221.gal -t CGAL -reachable-file /tmp/UpperBounds3164886366051829304.prop --nowitness
Loading property file /tmp/UpperBounds3164886366051829304.prop.
Detected timeout of ITS tools.
[2022-05-16 23:54:15] [INFO ] Flatten gal took : 898 ms
[2022-05-16 23:54:15] [INFO ] Time to serialize gal into /tmp/UpperBounds12913071474038884466.gal : 86 ms
[2022-05-16 23:54:15] [INFO ] Time to serialize properties into /tmp/UpperBounds1800479627424905508.prop : 3 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/UpperBounds12913071474038884466.gal, -t, CGAL, -reachable-file, /tmp/UpperBounds1800479627424905508.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/UpperBounds12913071474038884466.gal -t CGAL -reachable-file /tmp/UpperBounds1800479627424905508.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/UpperBounds1800479627424905508.prop.
Detected timeout of ITS tools.
[2022-05-17 00:15:32] [INFO ] Flatten gal took : 5160 ms
[2022-05-17 00:15:34] [INFO ] Input system was already deterministic with 4278 transitions.
[2022-05-17 00:15:34] [INFO ] Transformed 984 places.
[2022-05-17 00:15:34] [INFO ] Transformed 4278 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:15:34] [INFO ] Time to serialize gal into /tmp/UpperBounds3658089784608661909.gal : 12 ms
[2022-05-17 00:15:34] [INFO ] Time to serialize properties into /tmp/UpperBounds3367997315061175749.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/UpperBounds3658089784608661909.gal, -t, CGAL, -reachable-file, /tmp/UpperBounds3367997315061175749.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/UpperBounds3658089784608661909.gal -t CGAL -reachable-file /tmp/UpperBounds3367997315061175749.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/UpperBounds3367997315061175749.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-S16C08"
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-S16C08, 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-165271830400262"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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