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-165271830500304.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-S32C04, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r143-tall-165271830500304
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 20M
-rw-r--r-- 1 mcc users 13K Apr 29 16:32 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Apr 29 16:32 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K Apr 29 16:27 CTLFireability.txt
-rw-r--r-- 1 mcc users 69K Apr 29 16:27 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.3K May 9 08:17 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K May 9 08:17 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K May 9 08:17 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 08:17 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.4K May 9 08:17 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K May 9 08:17 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 20M 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-S32C04-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1652747853981

Running Version 0
[2022-05-17 00:37:35] [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-17 00:37:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-17 00:37:36] [INFO ] Load time of PNML (sax parser for PT used): 738 ms
[2022-05-17 00:37:36] [INFO ] Transformed 18180 places.
[2022-05-17 00:37:36] [INFO ] Transformed 28411 transitions.
[2022-05-17 00:37:36] [INFO ] Parsed PT model containing 18180 places and 28411 transitions in 933 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 11 ms.
Normalized transition count is 27355 out of 28411 initially.
// Phase 1: matrix 27355 rows 18180 cols
[2022-05-17 00:37:40] [INFO ] Computed 1473 place invariants in 3776 ms
FORMULA MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 241 resets, run finished after 376 ms. (steps per millisecond=26 ) properties (out of 15) seen :6
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 10000 steps, including 34 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 15) seen :2
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 15) seen :4
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 15) seen :2
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 15) seen :4
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 15) seen :2
Incomplete Best-First random walk after 10000 steps, including 34 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 15) seen :2
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 15) seen :2
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 15) seen :2
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 15) seen :3
Incomplete Best-First random walk after 10001 steps, including 34 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 15) seen :3
Incomplete Best-First random walk after 10001 steps, including 34 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 34 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 15) seen :3
[2022-05-17 00:37:42] [INFO ] Flow matrix only has 27355 transitions (discarded 1056 similar events)
// Phase 1: matrix 27355 rows 18180 cols
[2022-05-17 00:37:45] [INFO ] Computed 1473 place invariants in 3731 ms
[2022-05-17 00:37:48] [INFO ] [Real]Absence check using 78 positive place invariants in 542 ms returned sat
[2022-05-17 00:37:49] [INFO ] [Real]Absence check using 78 positive and 1395 generalized place invariants in 1078 ms returned sat
[2022-05-17 00:37:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 00:37:50] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:571)
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-17 00:37:53] [INFO ] [Real]Absence check using 78 positive place invariants in 515 ms returned sat
[2022-05-17 00:37:53] [INFO ] [Real]Absence check using 78 positive and 1395 generalized place invariants in 617 ms returned unsat
[2022-05-17 00:37:56] [INFO ] [Real]Absence check using 78 positive place invariants in 525 ms returned sat
[2022-05-17 00:37:57] [INFO ] [Real]Absence check using 78 positive and 1395 generalized place invariants in 1062 ms returned sat
[2022-05-17 00:37:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 00:37:58] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 2
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:571)
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-17 00:38:01] [INFO ] [Real]Absence check using 78 positive place invariants in 524 ms returned sat
[2022-05-17 00:38:02] [INFO ] [Real]Absence check using 78 positive and 1395 generalized place invariants in 1155 ms returned sat
[2022-05-17 00:38:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 00:38:03] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")... while checking expression at index 3
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:571)
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-17 00:38:06] [INFO ] [Real]Absence check using 78 positive place invariants in 507 ms returned sat
[2022-05-17 00:38:06] [INFO ] [Real]Absence check using 78 positive and 1395 generalized place invariants in 620 ms returned unsat
[2022-05-17 00:38:09] [INFO ] [Real]Absence check using 78 positive place invariants in 492 ms returned sat
[2022-05-17 00:38:09] [INFO ] [Real]Absence check using 78 positive and 1395 generalized place invariants in 569 ms returned unsat
[2022-05-17 00:38:12] [INFO ] [Real]Absence check using 78 positive place invariants in 550 ms returned sat
[2022-05-17 00:38:12] [INFO ] [Real]Absence check using 78 positive and 1395 generalized place invariants in 656 ms returned unsat
[2022-05-17 00:38:15] [INFO ] [Real]Absence check using 78 positive place invariants in 555 ms returned sat
[2022-05-17 00:38:16] [INFO ] [Real]Absence check using 78 positive and 1395 generalized place invariants in 655 ms returned unsat
[2022-05-17 00:38:18] [INFO ] [Real]Absence check using 78 positive place invariants in 507 ms returned sat
[2022-05-17 00:38:18] [INFO ] [Real]Absence check using 78 positive and 1395 generalized place invariants in 594 ms returned unsat
[2022-05-17 00:38:21] [INFO ] [Real]Absence check using 78 positive place invariants in 535 ms returned sat
[2022-05-17 00:38:22] [INFO ] [Real]Absence check using 78 positive and 1395 generalized place invariants in 1122 ms returned sat
[2022-05-17 00:38:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 00:38:23] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 9
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:571)
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-17 00:38:26] [INFO ] [Real]Absence check using 78 positive place invariants in 516 ms returned sat
[2022-05-17 00:38:26] [INFO ] [Real]Absence check using 78 positive and 1395 generalized place invariants in 661 ms returned unsat
[2022-05-17 00:38:29] [INFO ] [Real]Absence check using 78 positive place invariants in 505 ms returned sat
[2022-05-17 00:38:30] [INFO ] [Real]Absence check using 78 positive and 1395 generalized place invariants in 1015 ms returned sat
[2022-05-17 00:38:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 00:38:31] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 11
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:571)
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-17 00:38:34] [INFO ] [Real]Absence check using 78 positive place invariants in 519 ms returned sat
[2022-05-17 00:38:34] [INFO ] [Real]Absence check using 78 positive and 1395 generalized place invariants in 653 ms returned unsat
[2022-05-17 00:38:37] [INFO ] [Real]Absence check using 78 positive place invariants in 525 ms returned sat
[2022-05-17 00:38:38] [INFO ] [Real]Absence check using 78 positive and 1395 generalized place invariants in 1126 ms returned sat
[2022-05-17 00:38:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 00:38:39] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")... while checking expression at index 13
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:571)
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-17 00:38:42] [INFO ] [Real]Absence check using 78 positive place invariants in 516 ms returned sat
[2022-05-17 00:38:43] [INFO ] [Real]Absence check using 78 positive and 1395 generalized place invariants in 1113 ms returned sat
[2022-05-17 00:38:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 00:38:44] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")... while checking expression at index 14
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:240)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:571)
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)
Current structural bounds on expressions (after SMT) : [1, 1, 99, 1, 1, 1, 1, 1, 1, 99, 1, 33, 1, 1, 99] Max seen :[0, 1, 0, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 0]
FORMULA MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 7 out of 18180 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 18180/18180 places, 28411/28411 transitions.
Graph (complete) has 66065 edges and 18180 vertex of which 18136 are kept as prefixes of interest. Removing 44 places using SCC suffix rule.52 ms
Discarding 44 places :
Also discarding 0 output transitions
Drop transitions removed 4220 transitions
Trivial Post-agglo rules discarded 4220 transitions
Performed 4220 trivial Post agglomeration. Transition count delta: 4220
Iterating post reduction 0 with 4220 rules applied. Total rules applied 4221 place count 18136 transition count 24191
Reduce places removed 4220 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 4223 rules applied. Total rules applied 8444 place count 13916 transition count 24188
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 8447 place count 13913 transition count 24188
Performed 264 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 264 Pre rules applied. Total rules applied 8447 place count 13913 transition count 23924
Deduced a syphon composed of 264 places in 25 ms
Reduce places removed 264 places and 0 transitions.
Iterating global reduction 3 with 528 rules applied. Total rules applied 8975 place count 13649 transition count 23924
Discarding 3956 places :
Symmetric choice reduction at 3 with 3956 rule applications. Total rules 12931 place count 9693 transition count 19968
Iterating global reduction 3 with 3956 rules applied. Total rules applied 16887 place count 9693 transition count 19968
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 16887 place count 9693 transition count 19964
Deduced a syphon composed of 4 places in 18 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 16895 place count 9689 transition count 19964
Discarding 986 places :
Symmetric choice reduction at 3 with 986 rule applications. Total rules 17881 place count 8703 transition count 16020
Iterating global reduction 3 with 986 rules applied. Total rules applied 18867 place count 8703 transition count 16020
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 14 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 3 with 64 rules applied. Total rules applied 18931 place count 8671 transition count 15988
Free-agglomeration rule (complex) applied 579 times.
Iterating global reduction 3 with 579 rules applied. Total rules applied 19510 place count 8671 transition count 18367
Reduce places removed 579 places and 0 transitions.
Iterating post reduction 3 with 579 rules applied. Total rules applied 20089 place count 8092 transition count 18367
Partial Free-agglomeration rule applied 132 times.
Drop transitions removed 132 transitions
Iterating global reduction 4 with 132 rules applied. Total rules applied 20221 place count 8092 transition count 18367
Applied a total of 20221 rules in 15463 ms. Remains 8092 /18180 variables (removed 10088) and now considering 18367/28411 (removed 10044) transitions.
Finished structural reductions, in 1 iterations. Remains : 8092/18180 places, 18367/28411 transitions.
Normalized transition count is 16802 out of 18367 initially.
// Phase 1: matrix 16802 rows 8092 cols
[2022-05-17 00:39:01] [INFO ] Computed 1429 place invariants in 959 ms
Interrupted random walk after 603524 steps, including 24008 resets, run timeout after 30001 ms. (steps per millisecond=20 ) properties seen :{1=1, 3=1, 4=1, 6=1}
FORMULA MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 905807 steps, including 3316 resets, run timeout after 5001 ms. (steps per millisecond=181 ) properties seen :{1=1, 3=1, 5=1}
Interrupted Best-First random walk after 893815 steps, including 3272 resets, run timeout after 5001 ms. (steps per millisecond=178 ) properties seen :{1=1, 3=1}
Interrupted Best-First random walk after 893610 steps, including 3271 resets, run timeout after 5001 ms. (steps per millisecond=178 ) properties seen :{1=1, 3=1}
Interrupted Best-First random walk after 930384 steps, including 3406 resets, run timeout after 5001 ms. (steps per millisecond=186 ) properties seen :{1=1, 3=1}
Interrupted Best-First random walk after 896087 steps, including 3280 resets, run timeout after 5001 ms. (steps per millisecond=179 ) properties seen :{1=1, 3=1}
Interrupted Best-First random walk after 917528 steps, including 3359 resets, run timeout after 5001 ms. (steps per millisecond=183 ) properties seen :{1=1, 3=1, 5=1}
[2022-05-17 00:40:01] [INFO ] Flow matrix only has 16802 transitions (discarded 1565 similar events)
// Phase 1: matrix 16802 rows 8092 cols
[2022-05-17 00:40:02] [INFO ] Computed 1429 place invariants in 967 ms
[2022-05-17 00:40:03] [INFO ] [Real]Absence check using 65 positive place invariants in 182 ms returned sat
[2022-05-17 00:40:03] [INFO ] [Real]Absence check using 65 positive and 1364 generalized place invariants in 465 ms returned sat
[2022-05-17 00:40:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 00:40:14] [INFO ] [Real]Absence check using state equation in 10740 ms returned sat
[2022-05-17 00:40:15] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 00:40:15] [INFO ] [Nat]Absence check using 65 positive place invariants in 169 ms returned sat
[2022-05-17 00:40:16] [INFO ] [Nat]Absence check using 65 positive and 1364 generalized place invariants in 462 ms returned sat
[2022-05-17 00:40:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 00:40:27] [INFO ] [Nat]Absence check using state equation in 10842 ms returned sat
[2022-05-17 00:40:27] [INFO ] State equation strengthened by 9187 read => feed constraints.
[2022-05-17 00:40:31] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 00:40:34] [INFO ] [Nat]Added 9187 Read/Feed constraints in 7083 ms returned unknown
[2022-05-17 00:40:35] [INFO ] [Real]Absence check using 65 positive place invariants in 173 ms returned sat
[2022-05-17 00:40:35] [INFO ] [Real]Absence check using 65 positive and 1364 generalized place invariants in 18 ms returned unsat
[2022-05-17 00:40:36] [INFO ] [Real]Absence check using 65 positive place invariants in 169 ms returned sat
[2022-05-17 00:40:36] [INFO ] [Real]Absence check using 65 positive and 1364 generalized place invariants in 489 ms returned sat
[2022-05-17 00:40:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 00:40:46] [INFO ] [Real]Absence check using state equation in 9670 ms returned sat
[2022-05-17 00:40:46] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 00:40:47] [INFO ] [Nat]Absence check using 65 positive place invariants in 174 ms returned sat
[2022-05-17 00:40:48] [INFO ] [Nat]Absence check using 65 positive and 1364 generalized place invariants in 458 ms returned sat
[2022-05-17 00:40:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 00:41:00] [INFO ] [Nat]Absence check using state equation in 11938 ms returned sat
[2022-05-17 00:41:04] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 00:41:07] [INFO ] [Nat]Added 9187 Read/Feed constraints in 7040 ms returned unknown
[2022-05-17 00:41:08] [INFO ] [Real]Absence check using 65 positive place invariants in 168 ms returned sat
[2022-05-17 00:41:08] [INFO ] [Real]Absence check using 65 positive and 1364 generalized place invariants in 88 ms returned unsat
[2022-05-17 00:41:09] [INFO ] [Real]Absence check using 65 positive place invariants in 163 ms returned sat
[2022-05-17 00:41:09] [INFO ] [Real]Absence check using 65 positive and 1364 generalized place invariants in 443 ms returned sat
[2022-05-17 00:41:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 00:41:18] [INFO ] [Real]Absence check using state equation in 9139 ms returned sat
[2022-05-17 00:41:19] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 00:41:19] [INFO ] [Nat]Absence check using 65 positive place invariants in 173 ms returned sat
[2022-05-17 00:41:20] [INFO ] [Nat]Absence check using 65 positive and 1364 generalized place invariants in 466 ms returned sat
[2022-05-17 00:41:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 00:41:30] [INFO ] [Nat]Absence check using state equation in 9767 ms returned sat
[2022-05-17 00:41:33] [INFO ] [Nat]Added 9187 Read/Feed constraints in 3799 ms returned unsat
[2022-05-17 00:41:34] [INFO ] [Real]Absence check using 65 positive place invariants in 164 ms returned sat
[2022-05-17 00:41:35] [INFO ] [Real]Absence check using 65 positive and 1364 generalized place invariants in 454 ms returned unsat
Current structural bounds on expressions (after SMT) : [1, 1, 1, 1, 0, 1] Max seen :[0, 1, 0, 1, 0, 1]
FORMULA MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-13 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 2 out of 8092 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8092/8092 places, 18367/18367 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 8092 transition count 18366
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 8091 transition count 18366
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 8091 transition count 18362
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 10 place count 8087 transition count 18362
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 14 place count 8083 transition count 18358
Iterating global reduction 3 with 4 rules applied. Total rules applied 18 place count 8083 transition count 18358
Applied a total of 18 rules in 4855 ms. Remains 8083 /8092 variables (removed 9) and now considering 18358/18367 (removed 9) transitions.
Finished structural reductions, in 1 iterations. Remains : 8083/8092 places, 18358/18367 transitions.
Normalized transition count is 16793 out of 18358 initially.
// Phase 1: matrix 16793 rows 8083 cols
[2022-05-17 00:41:41] [INFO ] Computed 1429 place invariants in 925 ms
Interrupted random walk after 689704 steps, including 27441 resets, run timeout after 30001 ms. (steps per millisecond=22 ) properties seen :{}
Interrupted Best-First random walk after 950022 steps, including 3478 resets, run timeout after 5001 ms. (steps per millisecond=189 ) properties seen :{}
Interrupted Best-First random walk after 952369 steps, including 3486 resets, run timeout after 5001 ms. (steps per millisecond=190 ) properties seen :{}
[2022-05-17 00:42:21] [INFO ] Flow matrix only has 16793 transitions (discarded 1565 similar events)
// Phase 1: matrix 16793 rows 8083 cols
[2022-05-17 00:42:22] [INFO ] Computed 1429 place invariants in 974 ms
[2022-05-17 00:42:22] [INFO ] [Real]Absence check using 65 positive place invariants in 160 ms returned sat
[2022-05-17 00:42:23] [INFO ] [Real]Absence check using 65 positive and 1364 generalized place invariants in 465 ms returned sat
[2022-05-17 00:42:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 00:42:32] [INFO ] [Real]Absence check using state equation in 8641 ms returned sat
[2022-05-17 00:42:32] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 00:42:33] [INFO ] [Nat]Absence check using 65 positive place invariants in 159 ms returned sat
[2022-05-17 00:42:33] [INFO ] [Nat]Absence check using 65 positive and 1364 generalized place invariants in 448 ms returned sat
[2022-05-17 00:42:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 00:42:43] [INFO ] [Nat]Absence check using state equation in 9902 ms returned sat
[2022-05-17 00:42:43] [INFO ] State equation strengthened by 9187 read => feed constraints.
[2022-05-17 00:42:47] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 00:42:50] [INFO ] [Nat]Added 9187 Read/Feed constraints in 7057 ms returned unknown
[2022-05-17 00:42:51] [INFO ] [Real]Absence check using 65 positive place invariants in 162 ms returned sat
[2022-05-17 00:42:52] [INFO ] [Real]Absence check using 65 positive and 1364 generalized place invariants in 456 ms returned sat
[2022-05-17 00:42:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 00:43:02] [INFO ] [Real]Absence check using state equation in 10519 ms returned sat
[2022-05-17 00:43:03] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 00:43:03] [INFO ] [Nat]Absence check using 65 positive place invariants in 167 ms returned sat
[2022-05-17 00:43:04] [INFO ] [Nat]Absence check using 65 positive and 1364 generalized place invariants in 439 ms returned sat
[2022-05-17 00:43:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 00:43:13] [INFO ] [Nat]Absence check using state equation in 9265 ms returned sat
[2022-05-17 00:43:17] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 00:43:20] [INFO ] [Nat]Added 9187 Read/Feed constraints in 7068 ms returned unknown
Current structural bounds on expressions (after SMT) : [1, 1] Max seen :[0, 0]
Support contains 2 out of 8083 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8083/8083 places, 18358/18358 transitions.
Applied a total of 0 rules in 1776 ms. Remains 8083 /8083 variables (removed 0) and now considering 18358/18358 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8083/8083 places, 18358/18358 transitions.
Starting structural reductions, iteration 0 : 8083/8083 places, 18358/18358 transitions.
Applied a total of 0 rules in 1739 ms. Remains 8083 /8083 variables (removed 0) and now considering 18358/18358 (removed 0) transitions.
[2022-05-17 00:43:24] [INFO ] Flow matrix only has 16793 transitions (discarded 1565 similar events)
// Phase 1: matrix 16793 rows 8083 cols
[2022-05-17 00:43:25] [INFO ] Computed 1429 place invariants in 918 ms
[2022-05-17 00:43:25] [INFO ] Implicit Places using invariants in 1632 ms returned []
Implicit Place search using SMT only with invariants took 1636 ms to find 0 implicit places.
[2022-05-17 00:43:25] [INFO ] Flow matrix only has 16793 transitions (discarded 1565 similar events)
// Phase 1: matrix 16793 rows 8083 cols
[2022-05-17 00:43:26] [INFO ] Computed 1429 place invariants in 909 ms
[2022-05-17 00:43:27] [INFO ] Dead Transitions using invariants and state equation in 1665 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8083/8083 places, 18358/18358 transitions.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-00
Normalized transition count is 16793 out of 18358 initially.
// Phase 1: matrix 16793 rows 8083 cols
[2022-05-17 00:43:28] [INFO ] Computed 1429 place invariants in 905 ms
Incomplete random walk after 10000 steps, including 398 resets, run finished after 456 ms. (steps per millisecond=21 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 1) seen :0
[2022-05-17 00:43:29] [INFO ] Flow matrix only has 16793 transitions (discarded 1565 similar events)
// Phase 1: matrix 16793 rows 8083 cols
[2022-05-17 00:43:29] [INFO ] Computed 1429 place invariants in 911 ms
[2022-05-17 00:43:30] [INFO ] [Real]Absence check using 65 positive place invariants in 164 ms returned sat
[2022-05-17 00:43:31] [INFO ] [Real]Absence check using 65 positive and 1364 generalized place invariants in 478 ms returned sat
[2022-05-17 00:43:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 00:43:34] [INFO ] [Real]Absence check using state equation in 3680 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 8083 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8083/8083 places, 18358/18358 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 8082 transition count 18357
Applied a total of 2 rules in 2755 ms. Remains 8082 /8083 variables (removed 1) and now considering 18357/18358 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 8082/8083 places, 18357/18358 transitions.
Normalized transition count is 16792 out of 18357 initially.
// Phase 1: matrix 16792 rows 8082 cols
[2022-05-17 00:43:38] [INFO ] Computed 1429 place invariants in 934 ms
Interrupted random walk after 687072 steps, including 27339 resets, run timeout after 30001 ms. (steps per millisecond=22 ) properties seen :{}
Interrupted Best-First random walk after 950634 steps, including 3480 resets, run timeout after 5001 ms. (steps per millisecond=190 ) properties seen :{}
[2022-05-17 00:44:13] [INFO ] Flow matrix only has 16792 transitions (discarded 1565 similar events)
// Phase 1: matrix 16792 rows 8082 cols
[2022-05-17 00:44:14] [INFO ] Computed 1429 place invariants in 945 ms
[2022-05-17 00:44:15] [INFO ] [Real]Absence check using 65 positive place invariants in 160 ms returned sat
[2022-05-17 00:44:16] [INFO ] [Real]Absence check using 65 positive and 1364 generalized place invariants in 478 ms returned sat
[2022-05-17 00:44:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 00:44:26] [INFO ] [Real]Absence check using state equation in 10193 ms returned sat
[2022-05-17 00:44:26] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 00:44:27] [INFO ] [Nat]Absence check using 65 positive place invariants in 160 ms returned sat
[2022-05-17 00:44:27] [INFO ] [Nat]Absence check using 65 positive and 1364 generalized place invariants in 473 ms returned sat
[2022-05-17 00:44:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 00:44:39] [INFO ] [Nat]Absence check using state equation in 11673 ms returned sat
[2022-05-17 00:44:39] [INFO ] State equation strengthened by 9187 read => feed constraints.
[2022-05-17 00:44:43] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 00:44:46] [INFO ] [Nat]Added 9187 Read/Feed constraints in 7065 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 8082 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8082/8082 places, 18357/18357 transitions.
Applied a total of 0 rules in 1793 ms. Remains 8082 /8082 variables (removed 0) and now considering 18357/18357 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8082/8082 places, 18357/18357 transitions.
Starting structural reductions, iteration 0 : 8082/8082 places, 18357/18357 transitions.
Applied a total of 0 rules in 1784 ms. Remains 8082 /8082 variables (removed 0) and now considering 18357/18357 (removed 0) transitions.
[2022-05-17 00:44:50] [INFO ] Flow matrix only has 16792 transitions (discarded 1565 similar events)
// Phase 1: matrix 16792 rows 8082 cols
[2022-05-17 00:44:51] [INFO ] Computed 1429 place invariants in 922 ms
[2022-05-17 00:44:52] [INFO ] Implicit Places using invariants in 1646 ms returned []
Implicit Place search using SMT only with invariants took 1648 ms to find 0 implicit places.
[2022-05-17 00:44:52] [INFO ] Flow matrix only has 16792 transitions (discarded 1565 similar events)
// Phase 1: matrix 16792 rows 8082 cols
[2022-05-17 00:44:53] [INFO ] Computed 1429 place invariants in 901 ms
[2022-05-17 00:44:53] [INFO ] Dead Transitions using invariants and state equation in 1654 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8082/8082 places, 18357/18357 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-00 in 86228 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-03
Normalized transition count is 16793 out of 18358 initially.
// Phase 1: matrix 16793 rows 8083 cols
[2022-05-17 00:44:54] [INFO ] Computed 1429 place invariants in 916 ms
Incomplete random walk after 10000 steps, including 397 resets, run finished after 439 ms. (steps per millisecond=22 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 36 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 1) seen :0
[2022-05-17 00:44:55] [INFO ] Flow matrix only has 16793 transitions (discarded 1565 similar events)
// Phase 1: matrix 16793 rows 8083 cols
[2022-05-17 00:44:56] [INFO ] Computed 1429 place invariants in 941 ms
[2022-05-17 00:44:57] [INFO ] [Real]Absence check using 65 positive place invariants in 172 ms returned sat
[2022-05-17 00:44:57] [INFO ] [Real]Absence check using 65 positive and 1364 generalized place invariants in 458 ms returned sat
[2022-05-17 00:44:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 00:45:01] [INFO ] [Real]Absence check using state equation in 3656 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 8083 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8083/8083 places, 18358/18358 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 8083 transition count 18357
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 8082 transition count 18357
Applied a total of 2 rules in 3530 ms. Remains 8082 /8083 variables (removed 1) and now considering 18357/18358 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 8082/8083 places, 18357/18358 transitions.
Normalized transition count is 16791 out of 18357 initially.
// Phase 1: matrix 16791 rows 8082 cols
[2022-05-17 00:45:05] [INFO ] Computed 1429 place invariants in 896 ms
Interrupted random walk after 689722 steps, including 27440 resets, run timeout after 30001 ms. (steps per millisecond=22 ) properties seen :{}
Interrupted Best-First random walk after 935446 steps, including 3424 resets, run timeout after 5001 ms. (steps per millisecond=187 ) properties seen :{}
[2022-05-17 00:45:40] [INFO ] Flow matrix only has 16791 transitions (discarded 1566 similar events)
// Phase 1: matrix 16791 rows 8082 cols
[2022-05-17 00:45:41] [INFO ] Computed 1429 place invariants in 946 ms
[2022-05-17 00:45:42] [INFO ] [Real]Absence check using 65 positive place invariants in 179 ms returned sat
[2022-05-17 00:45:43] [INFO ] [Real]Absence check using 65 positive and 1364 generalized place invariants in 468 ms returned sat
[2022-05-17 00:45:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-17 00:45:55] [INFO ] [Real]Absence check using state equation in 12907 ms returned sat
[2022-05-17 00:45:56] [INFO ] Solution in real domain found non-integer solution.
[2022-05-17 00:45:57] [INFO ] [Nat]Absence check using 65 positive place invariants in 188 ms returned sat
[2022-05-17 00:45:57] [INFO ] [Nat]Absence check using 65 positive and 1364 generalized place invariants in 418 ms returned sat
[2022-05-17 00:45:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-17 00:46:09] [INFO ] [Nat]Absence check using state equation in 12182 ms returned sat
[2022-05-17 00:46:10] [INFO ] State equation strengthened by 9187 read => feed constraints.
[2022-05-17 00:46:14] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-17 00:46:17] [INFO ] [Nat]Added 9187 Read/Feed constraints in 7093 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 8082 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 8082/8082 places, 18357/18357 transitions.
Applied a total of 0 rules in 1849 ms. Remains 8082 /8082 variables (removed 0) and now considering 18357/18357 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 8082/8082 places, 18357/18357 transitions.
Starting structural reductions, iteration 0 : 8082/8082 places, 18357/18357 transitions.
Applied a total of 0 rules in 1801 ms. Remains 8082 /8082 variables (removed 0) and now considering 18357/18357 (removed 0) transitions.
[2022-05-17 00:46:20] [INFO ] Flow matrix only has 16791 transitions (discarded 1566 similar events)
// Phase 1: matrix 16791 rows 8082 cols
[2022-05-17 00:46:21] [INFO ] Computed 1429 place invariants in 925 ms
[2022-05-17 00:46:22] [INFO ] Implicit Places using invariants in 1661 ms returned []
Implicit Place search using SMT only with invariants took 1666 ms to find 0 implicit places.
[2022-05-17 00:46:22] [INFO ] Flow matrix only has 16791 transitions (discarded 1566 similar events)
// Phase 1: matrix 16791 rows 8082 cols
[2022-05-17 00:46:23] [INFO ] Computed 1429 place invariants in 910 ms
[2022-05-17 00:46:24] [INFO ] Dead Transitions using invariants and state equation in 1643 ms returned []
Finished structural reductions, in 1 iterations. Remains : 8082/8082 places, 18357/18357 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C04-UpperBounds-03 in 90276 ms.
[2022-05-17 00:46:25] [INFO ] Flatten gal took : 1105 ms
[2022-05-17 00:46:26] [INFO ] Applying decomposition
[2022-05-17 00:46:27] [INFO ] Flatten gal took : 955 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/graph17126369560253623747.txt, -o, /tmp/graph17126369560253623747.bin, -w, /tmp/graph17126369560253623747.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/graph17126369560253623747.bin, -l, -1, -v, -w, /tmp/graph17126369560253623747.weights, -q, 0, -e, 0.001], workingDir=null]
[2022-05-17 00:46:28] [INFO ] Decomposing Gal with order
[2022-05-17 00:46:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-17 00:46:36] [INFO ] Removed a total of 21543 redundant transitions.
[2022-05-17 00:46:37] [INFO ] Flatten gal took : 7008 ms
[2022-05-17 00:46:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 14182 labels/synchronizations in 2092 ms.
[2022-05-17 00:46:41] [INFO ] Time to serialize gal into /tmp/UpperBounds5866874513132310511.gal : 397 ms
[2022-05-17 00:46:41] [INFO ] Time to serialize properties into /tmp/UpperBounds6948758989011265003.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/UpperBounds5866874513132310511.gal, -t, CGAL, -reachable-file, /tmp/UpperBounds6948758989011265003.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/UpperBounds5866874513132310511.gal -t CGAL -reachable-file /tmp/UpperBounds6948758989011265003.prop --nowitness
Loading property file /tmp/UpperBounds6948758989011265003.prop.
Detected timeout of ITS tools.
[2022-05-17 01:10:14] [INFO ] Flatten gal took : 5805 ms
[2022-05-17 01:10:14] [INFO ] Time to serialize gal into /tmp/UpperBounds8365072152542354479.gal : 142 ms
[2022-05-17 01:10:14] [INFO ] Time to serialize properties into /tmp/UpperBounds14106536985600686841.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/UpperBounds8365072152542354479.gal, -t, CGAL, -reachable-file, /tmp/UpperBounds14106536985600686841.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/UpperBounds8365072152542354479.gal -t CGAL -reachable-file /tmp/UpperBounds14106536985600686841.prop --nowitness --gen-order FOLLOW
Loading property file /tmp/UpperBounds14106536985600686841.prop.
Detected timeout of ITS tools.
[2022-05-17 01:33:21] [INFO ] Flatten gal took : 1976 ms
[2022-05-17 01:33:23] [INFO ] Input system was already deterministic with 18358 transitions.
[2022-05-17 01:33:23] [INFO ] Transformed 8083 places.
[2022-05-17 01:33:24] [INFO ] Transformed 18358 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
P-invariant computation with GreatSPN timed out. Skipping.
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 01:33:56] [INFO ] Time to serialize gal into /tmp/UpperBounds12102340762696108211.gal : 70 ms
[2022-05-17 01:33:56] [INFO ] Time to serialize properties into /tmp/UpperBounds17694113238406423097.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/UpperBounds12102340762696108211.gal, -t, CGAL, -reachable-file, /tmp/UpperBounds17694113238406423097.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/UpperBounds12102340762696108211.gal -t CGAL -reachable-file /tmp/UpperBounds17694113238406423097.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/UpperBounds17694113238406423097.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-S32C04"
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-S32C04, 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-165271830500304"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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