fond
Model Checking Contest 2026
16th edition, Hamburg, Germany, June 23, 2026
Execution of r367-tall-178024404700038
Last Updated
Jun 17, 2026

About the Execution of 2025-gold for SupplyChain-PT-10000

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
6708.359 960838.00 1169197.00 2343.80 1 1 1 1 0 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/mcc2026-input.r367-tall-178024404700038.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5973
Executing tool gold2025
Input is SupplyChain-PT-10000, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r367-tall-178024404700038
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 43M
-rw-r--r-- 1 mcc users 9.9K May 27 07:23 CTLCardinality.txt
-rw-r--r-- 1 mcc users 110K May 27 07:23 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K May 27 07:20 CTLFireability.txt
-rw-r--r-- 1 mcc users 41K May 27 07:20 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 27 11:04 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 27 11:04 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 27 11:05 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 27 11:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 26 18:17 NewModel
-rw-r--r-- 1 mcc users 18K May 27 07:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 191K May 27 07:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.6K May 27 07:29 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 81K May 27 07:29 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 27 11:05 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 27 11:05 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 26 18:17 equiv_col
-rw-r--r-- 1 mcc users 6 May 26 18:17 instance
-rw-r--r-- 1 mcc users 6 May 26 18:17 iscolored
-rw-r--r-- 1 mcc users 43M May 26 18:17 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

echo here is the order used to build the result vector(from xml file)
FORMULA_NAME SupplyChain-PT-10000-UpperBounds-00
FORMULA_NAME SupplyChain-PT-10000-UpperBounds-01
FORMULA_NAME SupplyChain-PT-10000-UpperBounds-02
FORMULA_NAME SupplyChain-PT-10000-UpperBounds-03
FORMULA_NAME SupplyChain-PT-10000-UpperBounds-04
FORMULA_NAME SupplyChain-PT-10000-UpperBounds-05
FORMULA_NAME SupplyChain-PT-10000-UpperBounds-06
FORMULA_NAME SupplyChain-PT-10000-UpperBounds-07
FORMULA_NAME SupplyChain-PT-10000-UpperBounds-08
FORMULA_NAME SupplyChain-PT-10000-UpperBounds-09
FORMULA_NAME SupplyChain-PT-10000-UpperBounds-10
FORMULA_NAME SupplyChain-PT-10000-UpperBounds-11
FORMULA_NAME SupplyChain-PT-10000-UpperBounds-12
FORMULA_NAME SupplyChain-PT-10000-UpperBounds-13
FORMULA_NAME SupplyChain-PT-10000-UpperBounds-14
FORMULA_NAME SupplyChain-PT-10000-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1780305976911

Invoking MCC driver with
GOLD_TOOL=
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SupplyChain-PT-10000
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202505121319
[2026-06-01 09:26:18] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-06-01 09:26:18] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-06-01 09:26:20] [INFO ] Load time of PNML (sax parser for PT used): 1646 ms
[2026-06-01 09:26:20] [INFO ] Transformed 130004 places.
[2026-06-01 09:26:20] [INFO ] Transformed 80003 transitions.
[2026-06-01 09:26:20] [INFO ] Parsed PT model containing 130004 places and 80003 transitions and 360006 arcs in 2197 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 25 ms.
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
// Phase 1: matrix 80003 rows 130004 cols
[2026-06-01 09:28:21] [WARNING] Invariant computation timed out after 120 seconds.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 1, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
[2026-06-01 09:28:34] [INFO ] Computed 60092 invariants in 132952 ms
RANDOM walk for 10000 steps (2 resets) in 25263 ms. (0 steps per ms)
BEST_FIRST walk for 160016 steps (0 resets) in 44489 ms. (3 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
[2026-06-01 09:29:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-01 09:29:36] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:829)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2252)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-01 09:29:41] [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 1
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:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:829)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2252)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-01 09:29:46] [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:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:829)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2252)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-01 09:29:51] [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 3
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:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:829)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2252)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-01 09:29:56] [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 4
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:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:829)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2252)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-01 09:30:01] [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 5
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:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:829)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2252)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-01 09:30:06] [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 6
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:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:829)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2252)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-01 09:30:11] [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 7
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:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:829)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2252)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-01 09:30:16] [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 8
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:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:829)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2252)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-01 09:30:21] [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:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:829)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2252)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-01 09:30:26] [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 10
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:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:829)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2252)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-01 09:30: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:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:829)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2252)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-01 09:30:36] [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 12
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:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:829)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2252)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-01 09:30:41] [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:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:829)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2252)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-01 09:30:46] [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:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:829)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2252)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-01 09:30:51] [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 15
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:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:829)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2252)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:219)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:927)
at fr.lip6.move.gal.application.Application.start(Application.java:193)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:208)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:670)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:607)
at org.eclipse.equinox.launcher.Main.run(Main.java:1492)
at org.eclipse.equinox.launcher.Main.main(Main.java:1465)
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Support contains 16 out of 130004 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 130004/130004 places, 80003/80003 transitions.
Graph (complete) has 340362 edges and 130004 vertex of which 130002 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.257 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Ensure Unique test removed 30090 places
Iterating post reduction 0 with 30090 rules applied. Total rules applied 30091 place count 99912 transition count 80001
Performed 10000 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 10000 Pre rules applied. Total rules applied 30091 place count 99912 transition count 70001
Deduced a syphon composed of 10000 places in 183 ms
Ensure Unique test removed 10000 places
Reduce places removed 20000 places and 0 transitions.
Iterating global reduction 1 with 30000 rules applied. Total rules applied 60091 place count 79912 transition count 70001
Free-agglomeration rule applied 19904 times.
Iterating global reduction 1 with 19904 rules applied. Total rules applied 79995 place count 79912 transition count 50097
Ensure Unique test removed 9998 places
Reduce places removed 29902 places and 0 transitions.
Ensure Unique test removed 9998 transitions
Reduce isomorphic transitions removed 9998 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 9991 transitions
Trivial Post-agglo rules discarded 9991 transitions
Performed 9991 trivial Post agglomeration. Transition count delta: 9991
Iterating post reduction 1 with 49891 rules applied. Total rules applied 129886 place count 50010 transition count 30108
Reduce places removed 9991 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 9995 rules applied. Total rules applied 139881 place count 40019 transition count 30104
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 139885 place count 40015 transition count 30104
Performed 9991 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 9991 Pre rules applied. Total rules applied 139885 place count 40015 transition count 20113
Deduced a syphon composed of 9991 places in 18 ms
Reduce places removed 9991 places and 0 transitions.
Iterating global reduction 4 with 19982 rules applied. Total rules applied 159867 place count 30024 transition count 20113
Free-agglomeration rule (complex) applied 90 times.
Iterating global reduction 4 with 90 rules applied. Total rules applied 159957 place count 30024 transition count 20023
Reduce places removed 90 places and 0 transitions.
Iterating post reduction 4 with 90 rules applied. Total rules applied 160047 place count 29934 transition count 20023
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 160048 place count 29933 transition count 20022
Applied a total of 160048 rules in 73160 ms. Remains 29933 /130004 variables (removed 100071) and now considering 20022/80003 (removed 59981) transitions.
Running 10017 sub problems to find dead transitions.
// Phase 1: matrix 20022 rows 29933 cols
[2026-06-01 09:32:04] [INFO ] Computed 10003 invariants in 165 ms
[2026-06-01 09:32:05] [INFO ] State equation strengthened by 90 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
Problem TDEAD4 is UNSAT
Problem TDEAD5 is UNSAT
Problem TDEAD6 is UNSAT
Problem TDEAD9 is UNSAT
Problem TDEAD28 is UNSAT
Problem TDEAD29 is UNSAT
Problem TDEAD30 is UNSAT
Problem TDEAD31 is UNSAT
Problem TDEAD32 is UNSAT
Problem TDEAD33 is UNSAT
Problem TDEAD34 is UNSAT
Problem TDEAD35 is UNSAT
Problem TDEAD43 is UNSAT
Problem TDEAD44 is UNSAT
Problem TDEAD49 is UNSAT
Problem TDEAD52 is UNSAT
Problem TDEAD53 is UNSAT
Problem TDEAD55 is UNSAT
Problem TDEAD58 is UNSAT
Problem TDEAD60 is UNSAT
Problem TDEAD62 is UNSAT
Problem TDEAD64 is UNSAT
Problem TDEAD66 is UNSAT
Problem TDEAD68 is UNSAT
Problem TDEAD70 is UNSAT
Problem TDEAD72 is UNSAT
Problem TDEAD74 is UNSAT
Problem TDEAD76 is UNSAT
Problem TDEAD77 is UNSAT
Problem TDEAD79 is UNSAT
Problem TDEAD81 is UNSAT
Problem TDEAD83 is UNSAT
Problem TDEAD85 is UNSAT
Problem TDEAD87 is UNSAT
Problem TDEAD89 is UNSAT
Problem TDEAD92 is UNSAT
Problem TDEAD94 is UNSAT
Problem TDEAD96 is UNSAT
Problem TDEAD98 is UNSAT
Problem TDEAD100 is UNSAT
Problem TDEAD102 is UNSAT
Problem TDEAD104 is UNSAT
Problem TDEAD105 is UNSAT
Problem TDEAD108 is UNSAT
Problem TDEAD110 is UNSAT
Problem TDEAD111 is UNSAT
Problem TDEAD113 is UNSAT
Problem TDEAD115 is UNSAT
Problem TDEAD117 is UNSAT
Problem TDEAD119 is UNSAT
Problem TDEAD121 is UNSAT
Problem TDEAD124 is UNSAT
Problem TDEAD126 is UNSAT
Problem TDEAD128 is UNSAT
Problem TDEAD130 is UNSAT
Problem TDEAD132 is UNSAT
Problem TDEAD134 is UNSAT
Problem TDEAD136 is UNSAT
Problem TDEAD137 is UNSAT
Problem TDEAD140 is UNSAT
Problem TDEAD142 is UNSAT
Problem TDEAD143 is UNSAT
Problem TDEAD145 is UNSAT
Problem TDEAD147 is UNSAT
Problem TDEAD149 is UNSAT
Problem TDEAD151 is UNSAT
Problem TDEAD153 is UNSAT
Problem TDEAD156 is UNSAT
Problem TDEAD158 is UNSAT
Problem TDEAD160 is UNSAT
Problem TDEAD162 is UNSAT
Problem TDEAD164 is UNSAT
Problem TDEAD166 is UNSAT
Problem TDEAD168 is UNSAT
Problem TDEAD169 is UNSAT
Problem TDEAD172 is UNSAT
Problem TDEAD174 is UNSAT
Problem TDEAD175 is UNSAT
Problem TDEAD177 is UNSAT
Problem TDEAD179 is UNSAT
Problem TDEAD181 is UNSAT
Problem TDEAD183 is UNSAT
Problem TDEAD185 is UNSAT
Problem TDEAD188 is UNSAT
Problem TDEAD190 is UNSAT
Problem TDEAD192 is UNSAT
Problem TDEAD194 is UNSAT
Problem TDEAD196 is UNSAT
Problem TDEAD198 is UNSAT
Problem TDEAD200 is UNSAT
Problem TDEAD201 is UNSAT
Problem TDEAD204 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/29920 variables, 1/1 constraints. Problems are: Problem set: 92 solved, 9925 unsolved
SMT process timed out in 53479ms, After SMT, problems are : Problem set: 92 solved, 9925 unsolved
Search for dead transitions found 92 dead transitions in 53596ms
Found 92 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 92 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 92 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 29933/130004 places, 19930/80003 transitions.
Graph (complete) has 59476 edges and 29933 vertex of which 29841 are kept as prefixes of interest. Removing 92 places using SCC suffix rule.39 ms
Discarding 92 places :
Also discarding 0 output transitions
Reduce places removed 92 places and 92 transitions.
Iterating post reduction 0 with 92 rules applied. Total rules applied 93 place count 29749 transition count 19838
Reduce places removed 84 places and 84 transitions.
Iterating post reduction 1 with 84 rules applied. Total rules applied 177 place count 29665 transition count 19754
Reduce places removed 84 places and 84 transitions.
Iterating post reduction 2 with 84 rules applied. Total rules applied 261 place count 29581 transition count 19670
Reduce places removed 84 places and 84 transitions.
Iterating post reduction 3 with 84 rules applied. Total rules applied 345 place count 29497 transition count 19586
Reduce places removed 84 places and 84 transitions.
Iterating post reduction 4 with 84 rules applied. Total rules applied 429 place count 29413 transition count 19502
Reduce places removed 84 places and 84 transitions.
Iterating post reduction 5 with 84 rules applied. Total rules applied 513 place count 29329 transition count 19418
Reduce places removed 84 places and 84 transitions.
Iterating post reduction 6 with 84 rules applied. Total rules applied 597 place count 29245 transition count 19334
Reduce places removed 84 places and 84 transitions.
Iterating post reduction 7 with 84 rules applied. Total rules applied 681 place count 29161 transition count 19250
Reduce places removed 84 places and 84 transitions.
Iterating post reduction 8 with 84 rules applied. Total rules applied 765 place count 29077 transition count 19166
Reduce places removed 76 places and 76 transitions.
Iterating post reduction 9 with 76 rules applied. Total rules applied 841 place count 29001 transition count 19090
Reduce places removed 76 places and 76 transitions.
Iterating post reduction 10 with 76 rules applied. Total rules applied 917 place count 28925 transition count 19014
Reduce places removed 12 places and 12 transitions.
Iterating post reduction 11 with 12 rules applied. Total rules applied 929 place count 28913 transition count 19002
Reduce places removed 12 places and 12 transitions.
Iterating post reduction 12 with 12 rules applied. Total rules applied 941 place count 28901 transition count 18990
Reduce places removed 12 places and 12 transitions.
Iterating post reduction 13 with 12 rules applied. Total rules applied 953 place count 28889 transition count 18978
Reduce places removed 12 places and 12 transitions.
Iterating post reduction 14 with 12 rules applied. Total rules applied 965 place count 28877 transition count 18966
Reduce places removed 12 places and 12 transitions.
Iterating post reduction 15 with 12 rules applied. Total rules applied 977 place count 28865 transition count 18954
Reduce places removed 12 places and 12 transitions.
Iterating post reduction 16 with 12 rules applied. Total rules applied 989 place count 28853 transition count 18942
Reduce places removed 11 places and 11 transitions.
Iterating post reduction 17 with 11 rules applied. Total rules applied 1000 place count 28842 transition count 18931
Reduce places removed 11 places and 11 transitions.
Iterating post reduction 18 with 11 rules applied. Total rules applied 1011 place count 28831 transition count 18920
Reduce places removed 11 places and 11 transitions.
Iterating post reduction 19 with 11 rules applied. Total rules applied 1022 place count 28820 transition count 18909
Reduce places removed 11 places and 11 transitions.
Iterating post reduction 20 with 11 rules applied. Total rules applied 1033 place count 28809 transition count 18898
Reduce places removed 11 places and 11 transitions.
Iterating post reduction 21 with 11 rules applied. Total rules applied 1044 place count 28798 transition count 18887
Reduce places removed 11 places and 11 transitions.
Iterating post reduction 22 with 11 rules applied. Total rules applied 1055 place count 28787 transition count 18876
Reduce places removed 11 places and 11 transitions.
Iterating post reduction 23 with 11 rules applied. Total rules applied 1066 place count 28776 transition count 18865
Reduce places removed 11 places and 11 transitions.
Iterating post reduction 24 with 11 rules applied. Total rules applied 1077 place count 28765 transition count 18854
Reduce places removed 11 places and 11 transitions.
Iterating post reduction 25 with 11 rules applied. Total rules applied 1088 place count 28754 transition count 18843
Reduce places removed 11 places and 11 transitions.
Iterating post reduction 26 with 11 rules applied. Total rules applied 1099 place count 28743 transition count 18832
Reduce places removed 11 places and 11 transitions.
Iterating post reduction 27 with 11 rules applied. Total rules applied 1110 place count 28732 transition count 18821
Reduce places removed 11 places and 11 transitions.
Iterating post reduction 28 with 11 rules applied. Total rules applied 1121 place count 28721 transition count 18810
Reduce places removed 11 places and 11 transitions.
Iterating post reduction 29 with 11 rules applied. Total rules applied 1132 place count 28710 transition count 18799
Reduce places removed 11 places and 11 transitions.
Iterating post reduction 30 with 11 rules applied. Total rules applied 1143 place count 28699 transition count 18788
Reduce places removed 11 places and 11 transitions.
Iterating post reduction 31 with 11 rules applied. Total rules applied 1154 place count 28688 transition count 18777
Reduce places removed 11 places and 11 transitions.
Iterating post reduction 32 with 11 rules applied. Total rules applied 1165 place count 28677 transition count 18766
Reduce places removed 11 places and 11 transitions.
Iterating post reduction 33 with 11 rules applied. Total rules applied 1176 place count 28666 transition count 18755
Reduce places removed 11 places and 11 transitions.
Iterating post reduction 34 with 11 rules applied. Total rules applied 1187 place count 28655 transition count 18744
Reduce places removed 11 places and 11 transitions.
Iterating post reduction 35 with 11 rules applied. Total rules applied 1198 place count 28644 transition count 18733
Reduce places removed 11 places and 11 transitions.
Iterating post reduction 36 with 11 rules applied. Total rules applied 1209 place count 28633 transition count 18722
Reduce places removed 11 places and 11 transitions.
Iterating post reduction 37 with 11 rules applied. Total rules applied 1220 place count 28622 transition count 18711
Reduce places removed 11 places and 11 transitions.
Iterating post reduction 38 with 11 rules applied. Total rules applied 1231 place count 28611 transition count 18700
Reduce places removed 11 places and 11 transitions.
Iterating post reduction 39 with 11 rules applied. Total rules applied 1242 place count 28600 transition count 18689
Reduce places removed 10 places and 10 transitions.
Iterating post reduction 40 with 10 rules applied. Total rules applied 1252 place count 28590 transition count 18679
Reduce places removed 9 places and 9 transitions.
Iterating post reduction 41 with 9 rules applied. Total rules applied 1261 place count 28581 transition count 18670
Reduce places removed 9 places and 9 transitions.
Iterating post reduction 42 with 9 rules applied. Total rules applied 1270 place count 28572 transition count 18661
Reduce places removed 8 places and 8 transitions.
Iterating post reduction 43 with 8 rules applied. Total rules applied 1278 place count 28564 transition count 18653
Reduce places removed 8 places and 8 transitions.
Iterating post reduction 44 with 8 rules applied. Total rules applied 1286 place count 28556 transition count 18645
Reduce places removed 8 places and 8 transitions.
Iterating post reduction 45 with 8 rules applied. Total rules applied 1294 place count 28548 transition count 18637
Reduce places removed 8 places and 8 transitions.
Iterating post reduction 46 with 8 rules applied. Total rules applied 1302 place count 28540 transition count 18629
Reduce places removed 7 places and 7 transitions.
Iterating post reduction 47 with 7 rules applied. Total rules applied 1309 place count 28533 transition count 18622
Reduce places removed 7 places and 7 transitions.
Iterating post reduction 48 with 7 rules applied. Total rules applied 1316 place count 28526 transition count 18615
Reduce places removed 7 places and 7 transitions.
Iterating post reduction 49 with 7 rules applied. Total rules applied 1323 place count 28519 transition count 18608
Reduce places removed 6 places and 6 transitions.
Iterating post reduction 50 with 6 rules applied. Total rules applied 1329 place count 28513 transition count 18602
Reduce places removed 6 places and 6 transitions.
Iterating post reduction 51 with 6 rules applied. Total rules applied 1335 place count 28507 transition count 18596
Reduce places removed 6 places and 6 transitions.
Iterating post reduction 52 with 6 rules applied. Total rules applied 1341 place count 28501 transition count 18590
Reduce places removed 6 places and 6 transitions.
Iterating post reduction 53 with 6 rules applied. Total rules applied 1347 place count 28495 transition count 18584
Reduce places removed 6 places and 6 transitions.
Iterating post reduction 54 with 6 rules applied. Total rules applied 1353 place count 28489 transition count 18578
Reduce places removed 6 places and 6 transitions.
Iterating post reduction 55 with 6 rules applied. Total rules applied 1359 place count 28483 transition count 18572
Reduce places removed 6 places and 6 transitions.
Iterating post reduction 56 with 6 rules applied. Total rules applied 1365 place count 28477 transition count 18566
Reduce places removed 6 places and 6 transitions.
Iterating post reduction 57 with 6 rules applied. Total rules applied 1371 place count 28471 transition count 18560
Reduce places removed 6 places and 6 transitions.
Iterating post reduction 58 with 6 rules applied. Total rules applied 1377 place count 28465 transition count 18554
Reduce places removed 6 places and 6 transitions.
Iterating post reduction 59 with 6 rules applied. Total rules applied 1383 place count 28459 transition count 18548
Reduce places removed 6 places and 6 transitions.
Iterating post reduction 60 with 6 rules applied. Total rules applied 1389 place count 28453 transition count 18542
Reduce places removed 6 places and 6 transitions.
Iterating post reduction 61 with 6 rules applied. Total rules applied 1395 place count 28447 transition count 18536
Reduce places removed 6 places and 6 transitions.
Iterating post reduction 62 with 6 rules applied. Total rules applied 1401 place count 28441 transition count 18530
Reduce places removed 6 places and 6 transitions.
Iterating post reduction 63 with 6 rules applied. Total rules applied 1407 place count 28435 transition count 18524
Reduce places removed 6 places and 6 transitions.
Iterating post reduction 64 with 6 rules applied. Total rules applied 1413 place count 28429 transition count 18518
Reduce places removed 6 places and 6 transitions.
Iterating post reduction 65 with 6 rules applied. Total rules applied 1419 place count 28423 transition count 18512
Reduce places removed 6 places and 6 transitions.
Iterating post reduction 66 with 6 rules applied. Total rules applied 1425 place count 28417 transition count 18506
Reduce places removed 6 places and 6 transitions.
Iterating post reduction 67 with 6 rules applied. Total rules applied 1431 place count 28411 transition count 18500
Reduce places removed 5 places and 5 transitions.
Iterating post reduction 68 with 5 rules applied. Total rules applied 1436 place count 28406 transition count 18495
Reduce places removed 5 places and 5 transitions.
Iterating post reduction 69 with 5 rules applied. Total rules applied 1441 place count 28401 transition count 18490
Reduce places removed 5 places and 5 transitions.
Iterating post reduction 70 with 5 rules applied. Total rules applied 1446 place count 28396 transition count 18485
Reduce places removed 5 places and 5 transitions.
Iterating post reduction 71 with 5 rules applied. Total rules applied 1451 place count 28391 transition count 18480
Reduce places removed 5 places and 5 transitions.
Iterating post reduction 72 with 5 rules applied. Total rules applied 1456 place count 28386 transition count 18475
Reduce places removed 5 places and 5 transitions.
Iterating post reduction 73 with 5 rules applied. Total rules applied 1461 place count 28381 transition count 18470
Reduce places removed 5 places and 5 transitions.
Iterating post reduction 74 with 5 rules applied. Total rules applied 1466 place count 28376 transition count 18465
Reduce places removed 5 places and 5 transitions.
Iterating post reduction 75 with 5 rules applied. Total rules applied 1471 place count 28371 transition count 18460
Reduce places removed 5 places and 5 transitions.
Iterating post reduction 76 with 5 rules applied. Total rules applied 1476 place count 28366 transition count 18455
Reduce places removed 4 places and 4 transitions.
Iterating post reduction 77 with 4 rules applied. Total rules applied 1480 place count 28362 transition count 18451
Reduce places removed 3 places and 3 transitions.
Iterating post reduction 78 with 3 rules applied. Total rules applied 1483 place count 28359 transition count 18448
Reduce places removed 3 places and 3 transitions.
Iterating post reduction 79 with 3 rules applied. Total rules applied 1486 place count 28356 transition count 18445
Reduce places removed 3 places and 3 transitions.
Iterating post reduction 80 with 3 rules applied. Total rules applied 1489 place count 28353 transition count 18442
Reduce places removed 1 places and 1 transitions.
Iterating post reduction 81 with 1 rules applied. Total rules applied 1490 place count 28352 transition count 18441
Reduce places removed 1 places and 1 transitions.
Iterating post reduction 82 with 1 rules applied. Total rules applied 1491 place count 28351 transition count 18440
Reduce places removed 1 places and 1 transitions.
Iterating post reduction 83 with 1 rules applied. Total rules applied 1492 place count 28350 transition count 18439
Reduce places removed 1 places and 1 transitions.
Iterating post reduction 84 with 1 rules applied. Total rules applied 1493 place count 28349 transition count 18438
Reduce places removed 1 places and 1 transitions.
Iterating post reduction 85 with 1 rules applied. Total rules applied 1494 place count 28348 transition count 18437
Reduce places removed 1 places and 1 transitions.
Iterating post reduction 86 with 1 rules applied. Total rules applied 1495 place count 28347 transition count 18436
Reduce places removed 1 places and 1 transitions.
Iterating post reduction 87 with 1 rules applied. Total rules applied 1496 place count 28346 transition count 18435
Reduce places removed 1 places and 1 transitions.
Iterating post reduction 88 with 1 rules applied. Total rules applied 1497 place count 28345 transition count 18434
Reduce places removed 1 places and 1 transitions.
Iterating post reduction 89 with 1 rules applied. Total rules applied 1498 place count 28344 transition count 18433
Reduce places removed 1 places and 1 transitions.
Iterating post reduction 90 with 1 rules applied. Total rules applied 1499 place count 28343 transition count 18432
Reduce places removed 1 places and 1 transitions.
Iterating post reduction 91 with 1 rules applied. Total rules applied 1500 place count 28342 transition count 18431
Reduce places removed 1 places and 1 transitions.
Iterating post reduction 92 with 1 rules applied. Total rules applied 1501 place count 28341 transition count 18430
Reduce places removed 1 places and 1 transitions.
Iterating post reduction 93 with 1 rules applied. Total rules applied 1502 place count 28340 transition count 18429
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 94 with 2 rules applied. Total rules applied 1504 place count 28340 transition count 18429
Applied a total of 1504 rules in 62742 ms. Remains 28340 /29933 variables (removed 1593) and now considering 18429/19930 (removed 1501) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 189587 ms. Remains : 28340/130004 places, 18429/80003 transitions.
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
When looking for a positive semi flow solution, solver replied unsat
// Phase 1: matrix 18429 rows 28340 cols
[2026-06-01 09:34:09] [INFO ] Computed 10002 invariants in 70 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 1] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
RANDOM walk for 50344 steps (5 resets) in 30001 ms. (1 steps per ms)
BEST_FIRST walk for 765310 steps (0 resets) in 81032 ms. (9 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
[2026-06-01 09:36:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-01 09:36:10] [INFO ] [Real]Absence check using 0 positive and 10002 generalized place invariants in 6066 ms returned sat
[2026-06-01 09:36:23] [INFO ] [Real]Absence check using state equation in 12775 ms returned unsat
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-01 09:36:33] [INFO ] [Real]Absence check using 0 positive and 10002 generalized place invariants in 6170 ms returned sat
[2026-06-01 09:36:45] [INFO ] [Real]Absence check using state equation in 12651 ms returned unsat
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-01 09:36:55] [INFO ] [Real]Absence check using 0 positive and 10002 generalized place invariants in 5896 ms returned sat
[2026-06-01 09:37:05] [INFO ] [Real]Absence check using state equation in 9875 ms returned unsat
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-01 09:37:15] [INFO ] [Real]Absence check using 0 positive and 10002 generalized place invariants in 5972 ms returned sat
[2026-06-01 09:37:21] [INFO ] [Real]Absence check using state equation in 6263 ms returned unsat
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-01 09:37:30] [INFO ] [Real]Absence check using 0 positive and 10002 generalized place invariants in 5390 ms returned sat
[2026-06-01 09:38:06] [INFO ] [Real]Absence check using state equation in 35802 ms returned unknown
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-01 09:38:15] [INFO ] [Real]Absence check using 0 positive and 10002 generalized place invariants in 5801 ms returned sat
[2026-06-01 09:38:25] [INFO ] [Real]Absence check using state equation in 9143 ms returned unsat
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-01 09:38:33] [INFO ] [Real]Absence check using 0 positive and 10002 generalized place invariants in 5573 ms returned sat
[2026-06-01 09:38:43] [INFO ] [Real]Absence check using state equation in 9744 ms returned unsat
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-01 09:38:52] [INFO ] [Real]Absence check using 0 positive and 10002 generalized place invariants in 5429 ms returned sat
[2026-06-01 09:39:01] [INFO ] [Real]Absence check using state equation in 9556 ms returned unsat
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-01 09:39:10] [INFO ] [Real]Absence check using 0 positive and 10002 generalized place invariants in 5570 ms returned sat
[2026-06-01 09:39:20] [INFO ] [Real]Absence check using state equation in 9592 ms returned unsat
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-01 09:39:29] [INFO ] [Real]Absence check using 0 positive and 10002 generalized place invariants in 5516 ms returned sat
[2026-06-01 09:39:38] [INFO ] [Real]Absence check using state equation in 9084 ms returned unsat
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-01 09:39:48] [INFO ] [Real]Absence check using 0 positive and 10002 generalized place invariants in 5913 ms returned sat
[2026-06-01 09:39:58] [INFO ] [Real]Absence check using state equation in 10206 ms returned unsat
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-01 09:40:07] [INFO ] [Real]Absence check using 0 positive and 10002 generalized place invariants in 5664 ms returned sat
[2026-06-01 09:40:17] [INFO ] [Real]Absence check using state equation in 10354 ms returned unsat
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-01 09:40:26] [INFO ] [Real]Absence check using 0 positive and 10002 generalized place invariants in 5633 ms returned sat
[2026-06-01 09:40:35] [INFO ] [Real]Absence check using state equation in 9157 ms returned unsat
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-01 09:40:45] [INFO ] [Real]Absence check using 0 positive and 10002 generalized place invariants in 5751 ms returned sat
[2026-06-01 09:40:54] [INFO ] [Real]Absence check using state equation in 9288 ms returned unsat
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-01 09:41:02] [INFO ] [Real]Absence check using 0 positive and 10002 generalized place invariants in 5232 ms returned sat
[2026-06-01 09:41:13] [INFO ] [Real]Absence check using state equation in 10270 ms returned unsat
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-01 09:41:22] [INFO ] [Real]Absence check using 0 positive and 10002 generalized place invariants in 5696 ms returned sat
[2026-06-01 09:41:32] [INFO ] [Real]Absence check using state equation in 9809 ms returned unsat
Current structural bounds on expressions (after SMT) : Max Seen:[1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] Max Struct:[1, 1, 1, 1, +inf, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
FORMULA SupplyChain-PT-10000-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA SupplyChain-PT-10000-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA SupplyChain-PT-10000-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA SupplyChain-PT-10000-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA SupplyChain-PT-10000-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA SupplyChain-PT-10000-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA SupplyChain-PT-10000-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA SupplyChain-PT-10000-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA SupplyChain-PT-10000-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA SupplyChain-PT-10000-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA SupplyChain-PT-10000-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA SupplyChain-PT-10000-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA SupplyChain-PT-10000-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA SupplyChain-PT-10000-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA SupplyChain-PT-10000-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[+inf]
Support contains 1 out of 28340 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 28340/28340 places, 18429/18429 transitions.
Graph (complete) has 53324 edges and 28340 vertex of which 3413 are kept as prefixes of interest. Removing 24927 places using SCC suffix rule.33 ms
Discarding 24927 places :
Also discarding 20 output transitions
Drop transitions (Output transitions of discarded places.) removed 20 transitions
Drop transitions (Empty/Sink Transition effects.) removed 14907 transitions
Reduce isomorphic transitions removed 14907 transitions.
Iterating post reduction 0 with 14907 rules applied. Total rules applied 14908 place count 3413 transition count 3502
Discarding 73 places :
Symmetric choice reduction at 1 with 73 rule applications. Total rules 14981 place count 3340 transition count 3356
Iterating global reduction 1 with 73 rules applied. Total rules applied 15054 place count 3340 transition count 3356
Applied a total of 15054 rules in 1843 ms. Remains 3340 /28340 variables (removed 25000) and now considering 3356/18429 (removed 15073) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1843 ms. Remains : 3340/28340 places, 3356/18429 transitions.
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
When looking for a positive semi flow solution, solver replied unsat
// Phase 1: matrix 3356 rows 3340 cols
[2026-06-01 09:41:35] [INFO ] Computed 0 invariants in 36 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 431338 steps (246 resets) in 30001 ms. (14 steps per ms)
BEST_FIRST walk for 336940 steps (1 resets) in 5009 ms. (67 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[+inf]
[2026-06-01 09:42:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-01 09:42:11] [INFO ] [Real]Absence check using state equation in 1117 ms returned sat
[2026-06-01 09:42:12] [INFO ] State equation strengthened by 17 read => feed constraints.
[2026-06-01 09:42:12] [INFO ] [Real]Added 17 Read/Feed constraints in 62 ms returned sat
[2026-06-01 09:42:12] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-01 09:42:13] [INFO ] [Nat]Absence check using state equation in 1166 ms returned sat
[2026-06-01 09:42:15] [INFO ] [Nat]Added 17 Read/Feed constraints in 1374 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-01 09:42:17] [INFO ] Deduced a trap composed of 1 places in 1869 ms of which 53 ms to minimize.
[2026-06-01 09:42:17] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 1992 ms
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[0]
FORMULA SupplyChain-PT-10000-UpperBounds-04 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[] Max Struct:[]
RANDOM walk for 0 steps (0 resets) in 5 ms. (0 steps per ms) remains 0/0 properties
Finished probabilistic random walk after 0 steps, run visited all 0 properties in 0 ms. (steps per millisecond=0 )
[2026-06-01 09:42:17] [INFO ] Flatten gal took : 239 ms
[2026-06-01 09:42:17] [INFO ] Flatten gal took : 117 ms
[2026-06-01 09:42:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2913488701284357915.gal : 44 ms
[2026-06-01 09:42:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1314188142760811703.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality2913488701284357915.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1314188142760811703.prop' '--nowitness' '--gen-order' 'FOLLOW'

ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[] Max Struct:[]
All properties solved without resorting to model-checking.
Total runtime 959421 ms.

BK_STOP 1780306937749

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="SupplyChain-PT-10000"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="gold2025"
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-5973"
echo " Executing tool gold2025"
echo " Input is SupplyChain-PT-10000, 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 r367-tall-178024404700038"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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