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.r175-smll-177961111800024.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 JoinFreeModules-PT-0100, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r175-smll-177961111800024
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 708K
-rw-r--r-- 1 mcc users 7.0K Mar 7 15:43 CTLCardinality.txt
-rw-r--r-- 1 mcc users 74K Mar 7 15:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.6K Mar 7 15:43 CTLFireability.txt
-rw-r--r-- 1 mcc users 62K Mar 7 15:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.7K Mar 15 11:04 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 15 11:04 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 15 11:04 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 11:04 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.4K Mar 7 15:43 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 95K Mar 7 15:43 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Mar 7 15:43 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 45K Mar 7 15:43 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 11:04 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 11:04 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 304K Mar 3 18:30 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 JoinFreeModules-PT-0100-UpperBounds-00
FORMULA_NAME JoinFreeModules-PT-0100-UpperBounds-01
FORMULA_NAME JoinFreeModules-PT-0100-UpperBounds-02
FORMULA_NAME JoinFreeModules-PT-0100-UpperBounds-03
FORMULA_NAME JoinFreeModules-PT-0100-UpperBounds-04
FORMULA_NAME JoinFreeModules-PT-0100-UpperBounds-05
FORMULA_NAME JoinFreeModules-PT-0100-UpperBounds-06
FORMULA_NAME JoinFreeModules-PT-0100-UpperBounds-07
FORMULA_NAME JoinFreeModules-PT-0100-UpperBounds-08
FORMULA_NAME JoinFreeModules-PT-0100-UpperBounds-09
FORMULA_NAME JoinFreeModules-PT-0100-UpperBounds-10
FORMULA_NAME JoinFreeModules-PT-0100-UpperBounds-11
FORMULA_NAME JoinFreeModules-PT-0100-UpperBounds-12
FORMULA_NAME JoinFreeModules-PT-0100-UpperBounds-13
FORMULA_NAME JoinFreeModules-PT-0100-UpperBounds-14
FORMULA_NAME JoinFreeModules-PT-0100-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1779736373321

Invoking MCC driver with
GOLD_TOOL=
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=JoinFreeModules-PT-0100
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202505121319
[2026-05-25 19:12:55] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-25 19:12:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 19:12:56] [INFO ] Load time of PNML (sax parser for PT used): 284 ms
[2026-05-25 19:12:56] [INFO ] Transformed 501 places.
[2026-05-25 19:12:56] [INFO ] Transformed 801 transitions.
[2026-05-25 19:12:56] [INFO ] Parsed PT model containing 501 places and 801 transitions and 2302 arcs in 548 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 18 ms.
Reduce places removed 1 places and 0 transitions.
Current structural bounds on expressions (Initially) : Max Seen:[0, 1, 0, 2, 100, 1, 100, 0, 100, 0, 100, 100, 0, 100, 100, 2] 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, 1, 0, 2, 100, 1, 100, 0, 100, 0, 100, 100, 0, 100, 100, 2] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
// Phase 1: matrix 801 rows 500 cols
[2026-05-25 19:12:56] [INFO ] Computed 100 invariants in 45 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 1, 0, 2, 100, 1, 100, 0, 100, 0, 100, 100, 0, 100, 100, 2] Max Struct:[103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103]
RANDOM walk for 10047 steps (2 resets) in 170 ms. (58 steps per ms)
BEST_FIRST walk for 160016 steps (32 resets) in 1512 ms. (105 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[26, 101, 26, 2, 100, 101, 100, 50, 100, 17, 100, 100, 17, 100, 100, 2] Max Struct:[103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103]
[2026-05-25 19:12:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:12:59] [INFO ] [Real]Absence check using 100 positive place invariants in 69 ms returned sat
[2026-05-25 19:12:59] [INFO ] [Real]Absence check using state equation in 547 ms returned sat
[2026-05-25 19:12:59] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:13:00] [INFO ] [Nat]Absence check using 100 positive place invariants in 62 ms returned sat
[2026-05-25 19:13:00] [INFO ] [Nat]Absence check using state equation in 608 ms returned sat
[2026-05-25 19:13:00] [INFO ] State equation strengthened by 100 read => feed constraints.
[2026-05-25 19:13:01] [INFO ] [Nat]Added 100 Read/Feed constraints in 479 ms returned sat
[2026-05-25 19:13:01] [INFO ] Computed and/alt/rep : 600/1500/600 causal constraints (skipped 0 transitions) in 107 ms.
[2026-05-25 19:13:04] [INFO ] Added : 210 causal constraints over 42 iterations in 3551 ms. Result :unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:13:05] [INFO ] [Real]Absence check using 100 positive place invariants in 53 ms returned sat
[2026-05-25 19:13:05] [INFO ] [Real]Absence check using state equation in 423 ms returned sat
[2026-05-25 19:13:05] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:13:05] [INFO ] [Nat]Absence check using 100 positive place invariants in 46 ms returned sat
[2026-05-25 19:13:06] [INFO ] [Nat]Absence check using state equation in 443 ms returned sat
[2026-05-25 19:13:06] [INFO ] [Nat]Added 100 Read/Feed constraints in 458 ms returned sat
[2026-05-25 19:13:06] [INFO ] Computed and/alt/rep : 600/1500/600 causal constraints (skipped 0 transitions) in 93 ms.
Maximisation of solution failed !
Minimization took 1 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:13:10] [INFO ] [Real]Absence check using 100 positive place invariants in 50 ms returned sat
[2026-05-25 19:13:11] [INFO ] [Real]Absence check using state equation in 468 ms returned sat
[2026-05-25 19:13:11] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:13:11] [INFO ] [Nat]Absence check using 100 positive place invariants in 51 ms returned sat
[2026-05-25 19:13:12] [INFO ] [Nat]Absence check using state equation in 515 ms returned sat
[2026-05-25 19:13:12] [INFO ] [Nat]Added 100 Read/Feed constraints in 328 ms returned sat
[2026-05-25 19:13:12] [INFO ] Computed and/alt/rep : 600/1500/600 causal constraints (skipped 0 transitions) in 59 ms.
Maximisation of solution failed !
Minimization took 1 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:13:16] [INFO ] [Real]Absence check using 100 positive place invariants in 49 ms returned sat
[2026-05-25 19:13:17] [INFO ] [Real]Absence check using state equation in 463 ms returned sat
[2026-05-25 19:13:17] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:13:17] [INFO ] [Nat]Absence check using 100 positive place invariants in 52 ms returned sat
[2026-05-25 19:13:18] [INFO ] [Nat]Absence check using state equation in 748 ms returned sat
[2026-05-25 19:13:18] [INFO ] [Nat]Added 100 Read/Feed constraints in 233 ms returned sat
[2026-05-25 19:13:18] [INFO ] Computed and/alt/rep : 600/1500/600 causal constraints (skipped 0 transitions) in 64 ms.
[2026-05-25 19:13:20] [INFO ] Added : 128 causal constraints over 26 iterations in 1929 ms. Result :sat
Minimization took 604 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:13:21] [INFO ] [Real]Absence check using 100 positive place invariants in 57 ms returned sat
[2026-05-25 19:13:21] [INFO ] [Real]Absence check using state equation in 478 ms returned sat
[2026-05-25 19:13:21] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:13:21] [INFO ] [Nat]Absence check using 100 positive place invariants in 59 ms returned sat
[2026-05-25 19:13:22] [INFO ] [Nat]Absence check using state equation in 503 ms returned sat
[2026-05-25 19:13:22] [INFO ] [Nat]Added 100 Read/Feed constraints in 480 ms returned sat
[2026-05-25 19:13:22] [INFO ] Computed and/alt/rep : 600/1500/600 causal constraints (skipped 0 transitions) in 78 ms.
Maximisation of solution failed !
Minimization took 0 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:13:26] [INFO ] [Real]Absence check using 100 positive place invariants in 51 ms returned sat
[2026-05-25 19:13:27] [INFO ] [Real]Absence check using state equation in 500 ms returned sat
[2026-05-25 19:13:27] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:13:27] [INFO ] [Nat]Absence check using 100 positive place invariants in 46 ms returned sat
[2026-05-25 19:13:28] [INFO ] [Nat]Absence check using state equation in 464 ms returned sat
[2026-05-25 19:13:28] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 19:13:28] [INFO ] [Nat]Added 100 Read/Feed constraints in 670 ms returned sat
[2026-05-25 19:13:28] [INFO ] Computed and/alt/rep : 600/1500/600 causal constraints (skipped 0 transitions) in 62 ms.
[2026-05-25 19:13:32] [INFO ] Added : 233 causal constraints over 48 iterations in 3517 ms. Result :sat
Minimization took 155 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:13:32] [INFO ] [Real]Absence check using 100 positive place invariants in 46 ms returned sat
[2026-05-25 19:13:33] [INFO ] [Real]Absence check using state equation in 429 ms returned sat
[2026-05-25 19:13:33] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:13:33] [INFO ] [Nat]Absence check using 100 positive place invariants in 46 ms returned sat
[2026-05-25 19:13:33] [INFO ] [Nat]Absence check using state equation in 445 ms returned sat
[2026-05-25 19:13:34] [INFO ] [Nat]Added 100 Read/Feed constraints in 356 ms returned sat
[2026-05-25 19:13:34] [INFO ] Computed and/alt/rep : 600/1500/600 causal constraints (skipped 0 transitions) in 59 ms.
Maximisation of solution failed !
Minimization took 0 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:13:38] [INFO ] [Real]Absence check using 100 positive place invariants in 50 ms returned sat
[2026-05-25 19:13:38] [INFO ] [Real]Absence check using state equation in 427 ms returned sat
[2026-05-25 19:13:38] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:13:38] [INFO ] [Nat]Absence check using 100 positive place invariants in 55 ms returned sat
[2026-05-25 19:13:39] [INFO ] [Nat]Absence check using state equation in 484 ms returned sat
[2026-05-25 19:13:39] [INFO ] [Nat]Added 100 Read/Feed constraints in 416 ms returned sat
[2026-05-25 19:13:39] [INFO ] Computed and/alt/rep : 600/1500/600 causal constraints (skipped 0 transitions) in 57 ms.
[2026-05-25 19:13:43] [INFO ] Added : 243 causal constraints over 49 iterations in 3879 ms. Result :unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:13:43] [INFO ] [Real]Absence check using 100 positive place invariants in 51 ms returned sat
[2026-05-25 19:13:44] [INFO ] [Real]Absence check using state equation in 396 ms returned sat
[2026-05-25 19:13:44] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:13:44] [INFO ] [Nat]Absence check using 100 positive place invariants in 33 ms returned sat
[2026-05-25 19:13:44] [INFO ] [Nat]Absence check using state equation in 418 ms returned sat
[2026-05-25 19:13:45] [INFO ] [Nat]Added 100 Read/Feed constraints in 279 ms returned sat
[2026-05-25 19:13:45] [INFO ] Computed and/alt/rep : 600/1500/600 causal constraints (skipped 0 transitions) in 55 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:13:47] [INFO ] Deduced a trap composed of 3 places in 46 ms of which 11 ms to minimize.
[2026-05-25 19:13:47] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 143 ms
[2026-05-25 19:13:47] [INFO ] Added : 169 causal constraints over 35 iterations in 2690 ms. Result :sat
Minimization took 190 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:13:48] [INFO ] [Real]Absence check using 100 positive place invariants in 51 ms returned sat
[2026-05-25 19:13:48] [INFO ] [Real]Absence check using state equation in 474 ms returned sat
[2026-05-25 19:13:48] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:13:49] [INFO ] [Nat]Absence check using 100 positive place invariants in 35 ms returned sat
[2026-05-25 19:13:49] [INFO ] [Nat]Absence check using state equation in 400 ms returned sat
[2026-05-25 19:13:49] [INFO ] [Nat]Added 100 Read/Feed constraints in 504 ms returned sat
[2026-05-25 19:13:50] [INFO ] Computed and/alt/rep : 600/1500/600 causal constraints (skipped 0 transitions) in 82 ms.
[2026-05-25 19:13:53] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 9
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1140)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:878)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2254)
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-05-25 19:13:54] [INFO ] [Real]Absence check using 100 positive place invariants in 48 ms returned sat
[2026-05-25 19:13:54] [INFO ] [Real]Absence check using state equation in 472 ms returned sat
[2026-05-25 19:13:54] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:13:54] [INFO ] [Nat]Absence check using 100 positive place invariants in 51 ms returned sat
[2026-05-25 19:13:55] [INFO ] [Nat]Absence check using state equation in 493 ms returned sat
[2026-05-25 19:13:55] [INFO ] [Nat]Added 100 Read/Feed constraints in 514 ms returned sat
[2026-05-25 19:13:55] [INFO ] Computed and/alt/rep : 600/1500/600 causal constraints (skipped 0 transitions) in 51 ms.
Maximisation of solution failed !
Minimization took 1 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:13:59] [INFO ] [Real]Absence check using 100 positive place invariants in 51 ms returned sat
[2026-05-25 19:14:00] [INFO ] [Real]Absence check using state equation in 473 ms returned sat
[2026-05-25 19:14:00] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:14:00] [INFO ] [Nat]Absence check using 100 positive place invariants in 46 ms returned sat
[2026-05-25 19:14:00] [INFO ] [Nat]Absence check using state equation in 349 ms returned sat
[2026-05-25 19:14:01] [INFO ] [Nat]Added 100 Read/Feed constraints in 390 ms returned sat
[2026-05-25 19:14:01] [INFO ] Computed and/alt/rep : 600/1500/600 causal constraints (skipped 0 transitions) in 49 ms.
Maximisation of solution failed !
Minimization took 0 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:14:05] [INFO ] [Real]Absence check using 100 positive place invariants in 48 ms returned sat
[2026-05-25 19:14:06] [INFO ] [Real]Absence check using state equation in 465 ms returned sat
[2026-05-25 19:14:06] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:14:06] [INFO ] [Nat]Absence check using 100 positive place invariants in 48 ms returned sat
[2026-05-25 19:14:06] [INFO ] [Nat]Absence check using state equation in 445 ms returned sat
[2026-05-25 19:14:07] [INFO ] [Nat]Added 100 Read/Feed constraints in 286 ms returned sat
[2026-05-25 19:14:07] [INFO ] Computed and/alt/rep : 600/1500/600 causal constraints (skipped 0 transitions) in 51 ms.
Maximisation of solution failed !
Minimization took 1 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:14:11] [INFO ] [Real]Absence check using 100 positive place invariants in 48 ms returned sat
[2026-05-25 19:14:11] [INFO ] [Real]Absence check using state equation in 462 ms returned sat
[2026-05-25 19:14:11] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:14:12] [INFO ] [Nat]Absence check using 100 positive place invariants in 48 ms returned sat
[2026-05-25 19:14:12] [INFO ] [Nat]Absence check using state equation in 873 ms returned sat
[2026-05-25 19:14:12] [INFO ] [Nat]Added 100 Read/Feed constraints in 16 ms returned sat
[2026-05-25 19:14:13] [INFO ] Computed and/alt/rep : 600/1500/600 causal constraints (skipped 0 transitions) in 51 ms.
Maximisation of solution failed !
Minimization took 0 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:14:17] [INFO ] [Real]Absence check using 100 positive place invariants in 48 ms returned sat
[2026-05-25 19:14:17] [INFO ] [Real]Absence check using state equation in 468 ms returned sat
[2026-05-25 19:14:17] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:14:17] [INFO ] [Nat]Absence check using 100 positive place invariants in 54 ms returned sat
[2026-05-25 19:14:18] [INFO ] [Nat]Absence check using state equation in 462 ms returned sat
[2026-05-25 19:14:18] [INFO ] [Nat]Added 100 Read/Feed constraints in 501 ms returned sat
[2026-05-25 19:14:18] [INFO ] Computed and/alt/rep : 600/1500/600 causal constraints (skipped 0 transitions) in 48 ms.
[2026-05-25 19:14:22] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 14
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:301)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1140)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:878)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2254)
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-05-25 19:14:22] [INFO ] [Real]Absence check using 100 positive place invariants in 50 ms returned sat
[2026-05-25 19:14:23] [INFO ] [Real]Absence check using state equation in 452 ms returned sat
[2026-05-25 19:14:23] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:14:23] [INFO ] [Nat]Absence check using 100 positive place invariants in 47 ms returned sat
[2026-05-25 19:14:23] [INFO ] [Nat]Absence check using state equation in 478 ms returned sat
[2026-05-25 19:14:24] [INFO ] [Nat]Added 100 Read/Feed constraints in 371 ms returned sat
[2026-05-25 19:14:24] [INFO ] Computed and/alt/rep : 600/1500/600 causal constraints (skipped 0 transitions) in 50 ms.
[2026-05-25 19:14:28] [INFO ] Added : 240 causal constraints over 50 iterations in 3894 ms. Result :sat
Minimization took 59 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[26, 101, 26, 2, 100, 101, 100, 50, 100, 17, 100, 100, 17, 100, 100, 2] Max Struct:[103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[54, 101, 54, 15, 100, 101, 100, 55, 100, 17, 100, 100, 51, 100, 100, 57] Max Struct:[103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103]
Support contains 16 out of 500 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 500/500 places, 801/801 transitions.
Graph (complete) has 1200 edges and 500 vertex of which 75 are kept as prefixes of interest. Removing 425 places using SCC suffix rule.3 ms
Discarding 425 places :
Also discarding 680 output transitions
Drop transitions (Output transitions of discarded places.) removed 680 transitions
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 75 transition count 120
Applied a total of 2 rules in 35 ms. Remains 75 /500 variables (removed 425) and now considering 120/801 (removed 681) transitions.
Running 90 sub problems to find dead transitions.
// Phase 1: matrix 120 rows 75 cols
[2026-05-25 19:15:01] [INFO ] Computed 15 invariants in 2 ms
[2026-05-25 19:15:01] [INFO ] State equation strengthened by 15 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/60 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (OVERLAPS) 15/75 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 120/195 variables, 75/90 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/195 variables, 15/105 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/195 variables, 0/105 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 0/195 variables, 0/105 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Real declared 195/195 variables, and 105 constraints, problems are : Problem set: 0 solved, 90 unsolved in 5366 ms.
Refiners :[Positive P Invariants (semi-flows): 15/15 constraints, State Equation: 75/75 constraints, ReadFeed: 15/15 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 90 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/60 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (OVERLAPS) 15/75 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 120/195 variables, 75/90 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/195 variables, 15/105 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/195 variables, 90/195 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/195 variables, 0/195 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (OVERLAPS) 0/195 variables, 0/195 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Int declared 195/195 variables, and 195 constraints, problems are : Problem set: 0 solved, 90 unsolved in 16555 ms.
Refiners :[Positive P Invariants (semi-flows): 15/15 constraints, State Equation: 75/75 constraints, ReadFeed: 15/15 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 21983ms problems are : Problem set: 0 solved, 90 unsolved
Search for dead transitions found 0 dead transitions in 21993ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22044 ms. Remains : 75/500 places, 120/801 transitions.
[2026-05-25 19:15:23] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[54, 101, 54, 15, 100, 101, 100, 55, 100, 17, 100, 100, 51, 100, 100, 57] Max Struct:[103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103]
RANDOM walk for 1000002 steps (2 resets) in 1618 ms. (617 steps per ms)
FORMULA JoinFreeModules-PT-0100-UpperBounds-02 103 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 15000015 steps (30 resets) in 22761 ms. (658 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[102, 101, 101, 100, 101, 100, 101, 100, 98, 100, 100, 100, 100, 100, 100] Max Struct:[103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103]
[2026-05-25 19:15:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:15:48] [INFO ] [Real]Absence check using 15 positive place invariants in 10 ms returned sat
[2026-05-25 19:15:48] [INFO ] [Real]Absence check using state equation in 70 ms returned sat
[2026-05-25 19:15:48] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:15:48] [INFO ] [Nat]Absence check using 15 positive place invariants in 9 ms returned sat
[2026-05-25 19:15:48] [INFO ] [Nat]Absence check using state equation in 74 ms returned sat
[2026-05-25 19:15:48] [INFO ] State equation strengthened by 15 read => feed constraints.
[2026-05-25 19:15:48] [INFO ] [Nat]Added 15 Read/Feed constraints in 463 ms returned sat
[2026-05-25 19:15:48] [INFO ] Computed and/alt/rep : 90/225/90 causal constraints (skipped 0 transitions) in 13 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:15:51] [INFO ] Deduced a trap composed of 3 places in 49 ms of which 3 ms to minimize.
[2026-05-25 19:15:51] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 69 ms
[2026-05-25 19:15:51] [INFO ] Added : 50 causal constraints over 11 iterations in 2871 ms. Result :sat
Minimization took 44 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:15:51] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2026-05-25 19:15:51] [INFO ] [Real]Absence check using state equation in 64 ms returned sat
[2026-05-25 19:15:51] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:15:51] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2026-05-25 19:15:52] [INFO ] [Nat]Absence check using state equation in 67 ms returned sat
[2026-05-25 19:15:52] [INFO ] [Nat]Added 15 Read/Feed constraints in 485 ms returned sat
[2026-05-25 19:15:52] [INFO ] Computed and/alt/rep : 90/225/90 causal constraints (skipped 0 transitions) in 10 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:15:53] [INFO ] Deduced a trap composed of 3 places in 45 ms of which 3 ms to minimize.
[2026-05-25 19:15:53] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 68 ms
[2026-05-25 19:15:53] [INFO ] Added : 50 causal constraints over 11 iterations in 590 ms. Result :sat
Minimization took 62 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:15:53] [INFO ] [Real]Absence check using 15 positive place invariants in 9 ms returned sat
[2026-05-25 19:15:53] [INFO ] [Real]Absence check using state equation in 67 ms returned sat
[2026-05-25 19:15:53] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:15:53] [INFO ] [Nat]Absence check using 15 positive place invariants in 9 ms returned sat
[2026-05-25 19:15:53] [INFO ] [Nat]Absence check using state equation in 270 ms returned sat
[2026-05-25 19:15:53] [INFO ] [Nat]Added 15 Read/Feed constraints in 6 ms returned sat
[2026-05-25 19:15:53] [INFO ] Computed and/alt/rep : 90/225/90 causal constraints (skipped 0 transitions) in 11 ms.
[2026-05-25 19:15:53] [INFO ] Added : 58 causal constraints over 12 iterations in 218 ms. Result :sat
Minimization took 66 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:15:54] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2026-05-25 19:15:54] [INFO ] [Real]Absence check using state equation in 67 ms returned sat
[2026-05-25 19:15:54] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:15:54] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2026-05-25 19:15:54] [INFO ] [Nat]Absence check using state equation in 279 ms returned sat
[2026-05-25 19:15:54] [INFO ] [Nat]Added 15 Read/Feed constraints in 105 ms returned sat
[2026-05-25 19:15:54] [INFO ] Computed and/alt/rep : 90/225/90 causal constraints (skipped 0 transitions) in 12 ms.
[2026-05-25 19:15:54] [INFO ] Added : 21 causal constraints over 5 iterations in 333 ms. Result :sat
Minimization took 43 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:15:54] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2026-05-25 19:15:55] [INFO ] [Real]Absence check using state equation in 63 ms returned sat
[2026-05-25 19:15:55] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:15:55] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2026-05-25 19:15:55] [INFO ] [Nat]Absence check using state equation in 63 ms returned sat
[2026-05-25 19:15:55] [INFO ] [Nat]Added 15 Read/Feed constraints in 449 ms returned sat
[2026-05-25 19:15:55] [INFO ] Computed and/alt/rep : 90/225/90 causal constraints (skipped 0 transitions) in 13 ms.
[2026-05-25 19:15:55] [INFO ] Added : 67 causal constraints over 15 iterations in 254 ms. Result :sat
Minimization took 66 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:15:55] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2026-05-25 19:15:56] [INFO ] [Real]Absence check using state equation in 64 ms returned sat
[2026-05-25 19:15:56] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:15:56] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2026-05-25 19:15:56] [INFO ] [Nat]Absence check using state equation in 64 ms returned sat
[2026-05-25 19:15:56] [INFO ] [Nat]Added 15 Read/Feed constraints in 255 ms returned sat
[2026-05-25 19:15:56] [INFO ] Computed and/alt/rep : 90/225/90 causal constraints (skipped 0 transitions) in 14 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:15:56] [INFO ] Deduced a trap composed of 3 places in 41 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:15:56] [INFO ] Deduced a trap composed of 3 places in 42 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:15:56] [INFO ] Deduced a trap composed of 3 places in 43 ms of which 3 ms to minimize.
[2026-05-25 19:15:56] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 176 ms
[2026-05-25 19:15:56] [INFO ] Added : 50 causal constraints over 11 iterations in 529 ms. Result :sat
Minimization took 60 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:15:57] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2026-05-25 19:15:57] [INFO ] [Real]Absence check using state equation in 66 ms returned sat
[2026-05-25 19:15:57] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:15:57] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2026-05-25 19:15:57] [INFO ] [Nat]Absence check using state equation in 111 ms returned sat
[2026-05-25 19:15:57] [INFO ] [Nat]Added 15 Read/Feed constraints in 458 ms returned sat
[2026-05-25 19:15:57] [INFO ] Computed and/alt/rep : 90/225/90 causal constraints (skipped 0 transitions) in 14 ms.
[2026-05-25 19:15:58] [INFO ] Added : 50 causal constraints over 12 iterations in 306 ms. Result :sat
Minimization took 77 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:15:58] [INFO ] [Real]Absence check using 15 positive place invariants in 9 ms returned sat
[2026-05-25 19:15:58] [INFO ] [Real]Absence check using state equation in 69 ms returned sat
[2026-05-25 19:15:58] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:15:58] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2026-05-25 19:15:58] [INFO ] [Nat]Absence check using state equation in 69 ms returned sat
[2026-05-25 19:15:58] [INFO ] [Nat]Added 15 Read/Feed constraints in 503 ms returned sat
[2026-05-25 19:15:58] [INFO ] Computed and/alt/rep : 90/225/90 causal constraints (skipped 0 transitions) in 12 ms.
[2026-05-25 19:15:59] [INFO ] Added : 54 causal constraints over 11 iterations in 299 ms. Result :sat
Minimization took 63 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:15:59] [INFO ] [Real]Absence check using 15 positive place invariants in 9 ms returned sat
[2026-05-25 19:15:59] [INFO ] [Real]Absence check using state equation in 70 ms returned sat
[2026-05-25 19:15:59] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:15:59] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2026-05-25 19:15:59] [INFO ] [Nat]Absence check using state equation in 273 ms returned sat
[2026-05-25 19:15:59] [INFO ] [Nat]Added 15 Read/Feed constraints in 4 ms returned sat
[2026-05-25 19:15:59] [INFO ] Computed and/alt/rep : 90/225/90 causal constraints (skipped 0 transitions) in 10 ms.
[2026-05-25 19:16:00] [INFO ] Added : 51 causal constraints over 11 iterations in 646 ms. Result :sat
Minimization took 94 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:00] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2026-05-25 19:16:00] [INFO ] [Real]Absence check using state equation in 71 ms returned sat
[2026-05-25 19:16:00] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:00] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2026-05-25 19:16:00] [INFO ] [Nat]Absence check using state equation in 78 ms returned sat
[2026-05-25 19:16:01] [INFO ] [Nat]Added 15 Read/Feed constraints in 406 ms returned sat
[2026-05-25 19:16:01] [INFO ] Computed and/alt/rep : 90/225/90 causal constraints (skipped 0 transitions) in 11 ms.
[2026-05-25 19:16:01] [INFO ] Added : 37 causal constraints over 8 iterations in 274 ms. Result :sat
Minimization took 50 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:01] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2026-05-25 19:16:01] [INFO ] [Real]Absence check using state equation in 64 ms returned sat
[2026-05-25 19:16:01] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:01] [INFO ] [Nat]Absence check using 15 positive place invariants in 10 ms returned sat
[2026-05-25 19:16:01] [INFO ] [Nat]Absence check using state equation in 79 ms returned sat
[2026-05-25 19:16:02] [INFO ] [Nat]Added 15 Read/Feed constraints in 360 ms returned sat
[2026-05-25 19:16:02] [INFO ] Computed and/alt/rep : 90/225/90 causal constraints (skipped 0 transitions) in 13 ms.
[2026-05-25 19:16:02] [INFO ] Added : 56 causal constraints over 12 iterations in 312 ms. Result :sat
Minimization took 62 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:02] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2026-05-25 19:16:02] [INFO ] [Real]Absence check using state equation in 68 ms returned sat
[2026-05-25 19:16:02] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:02] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2026-05-25 19:16:02] [INFO ] [Nat]Absence check using state equation in 155 ms returned sat
[2026-05-25 19:16:02] [INFO ] [Nat]Added 15 Read/Feed constraints in 7 ms returned sat
[2026-05-25 19:16:02] [INFO ] Computed and/alt/rep : 90/225/90 causal constraints (skipped 0 transitions) in 11 ms.
[2026-05-25 19:16:03] [INFO ] Added : 61 causal constraints over 13 iterations in 481 ms. Result :sat
Minimization took 86 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:03] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2026-05-25 19:16:03] [INFO ] [Real]Absence check using state equation in 69 ms returned sat
[2026-05-25 19:16:03] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:03] [INFO ] [Nat]Absence check using 15 positive place invariants in 9 ms returned sat
[2026-05-25 19:16:03] [INFO ] [Nat]Absence check using state equation in 69 ms returned sat
[2026-05-25 19:16:04] [INFO ] [Nat]Added 15 Read/Feed constraints in 458 ms returned sat
[2026-05-25 19:16:04] [INFO ] Computed and/alt/rep : 90/225/90 causal constraints (skipped 0 transitions) in 12 ms.
[2026-05-25 19:16:04] [INFO ] Added : 60 causal constraints over 13 iterations in 401 ms. Result :sat
Minimization took 61 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:04] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2026-05-25 19:16:04] [INFO ] [Real]Absence check using state equation in 67 ms returned sat
[2026-05-25 19:16:04] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:04] [INFO ] [Nat]Absence check using 15 positive place invariants in 8 ms returned sat
[2026-05-25 19:16:04] [INFO ] [Nat]Absence check using state equation in 67 ms returned sat
[2026-05-25 19:16:05] [INFO ] [Nat]Added 15 Read/Feed constraints in 622 ms returned sat
[2026-05-25 19:16:05] [INFO ] Computed and/alt/rep : 90/225/90 causal constraints (skipped 0 transitions) in 13 ms.
[2026-05-25 19:16:05] [INFO ] Added : 55 causal constraints over 14 iterations in 441 ms. Result :sat
Minimization took 61 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:06] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2026-05-25 19:16:06] [INFO ] [Real]Absence check using state equation in 59 ms returned sat
[2026-05-25 19:16:06] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:06] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2026-05-25 19:16:06] [INFO ] [Nat]Absence check using state equation in 413 ms returned sat
[2026-05-25 19:16:06] [INFO ] [Nat]Added 15 Read/Feed constraints in 105 ms returned sat
[2026-05-25 19:16:06] [INFO ] Computed and/alt/rep : 90/225/90 causal constraints (skipped 0 transitions) in 9 ms.
[2026-05-25 19:16:06] [INFO ] Added : 28 causal constraints over 7 iterations in 80 ms. Result :sat
Minimization took 24 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[102, 101, 101, 100, 101, 100, 101, 100, 98, 100, 100, 100, 100, 100, 100] Max Struct:[103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[102, 101, 102, 100, 101, 100, 101, 100, 101, 100, 100, 101, 100, 100, 102] Max Struct:[103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103]
Support contains 15 out of 75 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 75/75 places, 120/120 transitions.
Graph (complete) has 180 edges and 75 vertex of which 70 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.0 ms
Discarding 5 places :
Also discarding 8 output transitions
Drop transitions (Output transitions of discarded places.) removed 8 transitions
Applied a total of 1 rules in 7 ms. Remains 70 /75 variables (removed 5) and now considering 112/120 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 70/75 places, 112/120 transitions.
// Phase 1: matrix 112 rows 70 cols
[2026-05-25 19:16:13] [INFO ] Computed 14 invariants in 1 ms
Current structural bounds on expressions (after invariants) : Max Seen:[102, 101, 102, 100, 101, 100, 101, 100, 101, 100, 100, 101, 100, 100, 102] Max Struct:[103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103]
RANDOM walk for 1000000 steps (2 resets) in 1741 ms. (574 steps per ms)
FORMULA JoinFreeModules-PT-0100-UpperBounds-00 103 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 14000013 steps (28 resets) in 17270 ms. (810 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[101, 102, 100, 101, 100, 101, 100, 101, 100, 100, 101, 100, 100, 102] Max Struct:[103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103]
[2026-05-25 19:16:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:32] [INFO ] [Real]Absence check using 14 positive place invariants in 5 ms returned sat
[2026-05-25 19:16:32] [INFO ] [Real]Absence check using state equation in 43 ms returned sat
[2026-05-25 19:16:32] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:32] [INFO ] [Nat]Absence check using 14 positive place invariants in 5 ms returned sat
[2026-05-25 19:16:32] [INFO ] [Nat]Absence check using state equation in 40 ms returned sat
[2026-05-25 19:16:32] [INFO ] State equation strengthened by 14 read => feed constraints.
[2026-05-25 19:16:32] [INFO ] [Nat]Added 14 Read/Feed constraints in 98 ms returned sat
[2026-05-25 19:16:32] [INFO ] Computed and/alt/rep : 84/210/84 causal constraints (skipped 0 transitions) in 6 ms.
[2026-05-25 19:16:32] [INFO ] Added : 27 causal constraints over 6 iterations in 66 ms. Result :sat
Minimization took 30 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:32] [INFO ] [Real]Absence check using 14 positive place invariants in 4 ms returned sat
[2026-05-25 19:16:33] [INFO ] [Real]Absence check using state equation in 42 ms returned sat
[2026-05-25 19:16:33] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:33] [INFO ] [Nat]Absence check using 14 positive place invariants in 6 ms returned sat
[2026-05-25 19:16:33] [INFO ] [Nat]Absence check using state equation in 143 ms returned sat
[2026-05-25 19:16:33] [INFO ] [Nat]Added 14 Read/Feed constraints in 315 ms returned sat
[2026-05-25 19:16:33] [INFO ] Computed and/alt/rep : 84/210/84 causal constraints (skipped 0 transitions) in 13 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:16:33] [INFO ] Deduced a trap composed of 3 places in 34 ms of which 3 ms to minimize.
[2026-05-25 19:16:33] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 54 ms
[2026-05-25 19:16:33] [INFO ] Added : 29 causal constraints over 7 iterations in 187 ms. Result :sat
Minimization took 37 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:33] [INFO ] [Real]Absence check using 14 positive place invariants in 8 ms returned sat
[2026-05-25 19:16:33] [INFO ] [Real]Absence check using state equation in 68 ms returned sat
[2026-05-25 19:16:33] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:33] [INFO ] [Nat]Absence check using 14 positive place invariants in 8 ms returned sat
[2026-05-25 19:16:34] [INFO ] [Nat]Absence check using state equation in 66 ms returned sat
[2026-05-25 19:16:34] [INFO ] [Nat]Added 14 Read/Feed constraints in 422 ms returned sat
[2026-05-25 19:16:34] [INFO ] Computed and/alt/rep : 84/210/84 causal constraints (skipped 0 transitions) in 11 ms.
[2026-05-25 19:16:34] [INFO ] Added : 42 causal constraints over 10 iterations in 219 ms. Result :sat
Minimization took 54 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:34] [INFO ] [Real]Absence check using 14 positive place invariants in 7 ms returned sat
[2026-05-25 19:16:34] [INFO ] [Real]Absence check using state equation in 61 ms returned sat
[2026-05-25 19:16:34] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:34] [INFO ] [Nat]Absence check using 14 positive place invariants in 8 ms returned sat
[2026-05-25 19:16:34] [INFO ] [Nat]Absence check using state equation in 63 ms returned sat
[2026-05-25 19:16:35] [INFO ] [Nat]Added 14 Read/Feed constraints in 114 ms returned sat
[2026-05-25 19:16:35] [INFO ] Computed and/alt/rep : 84/210/84 causal constraints (skipped 0 transitions) in 9 ms.
[2026-05-25 19:16:35] [INFO ] Added : 52 causal constraints over 11 iterations in 394 ms. Result :sat
Minimization took 63 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:35] [INFO ] [Real]Absence check using 14 positive place invariants in 8 ms returned sat
[2026-05-25 19:16:35] [INFO ] [Real]Absence check using state equation in 63 ms returned sat
[2026-05-25 19:16:35] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:35] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2026-05-25 19:16:35] [INFO ] [Nat]Absence check using state equation in 63 ms returned sat
[2026-05-25 19:16:36] [INFO ] [Nat]Added 14 Read/Feed constraints in 545 ms returned sat
[2026-05-25 19:16:36] [INFO ] Computed and/alt/rep : 84/210/84 causal constraints (skipped 0 transitions) in 7 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:16:36] [INFO ] Deduced a trap composed of 3 places in 23 ms of which 2 ms to minimize.
[2026-05-25 19:16:36] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 38 ms
[2026-05-25 19:16:36] [INFO ] Added : 48 causal constraints over 12 iterations in 221 ms. Result :sat
Minimization took 43 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:36] [INFO ] [Real]Absence check using 14 positive place invariants in 5 ms returned sat
[2026-05-25 19:16:36] [INFO ] [Real]Absence check using state equation in 39 ms returned sat
[2026-05-25 19:16:36] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:36] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2026-05-25 19:16:36] [INFO ] [Nat]Absence check using state equation in 87 ms returned sat
[2026-05-25 19:16:37] [INFO ] [Nat]Added 14 Read/Feed constraints in 374 ms returned sat
[2026-05-25 19:16:37] [INFO ] Computed and/alt/rep : 84/210/84 causal constraints (skipped 0 transitions) in 13 ms.
[2026-05-25 19:16:37] [INFO ] Added : 23 causal constraints over 5 iterations in 94 ms. Result :sat
Minimization took 80 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:37] [INFO ] [Real]Absence check using 14 positive place invariants in 7 ms returned sat
[2026-05-25 19:16:37] [INFO ] [Real]Absence check using state equation in 59 ms returned sat
[2026-05-25 19:16:37] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:37] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2026-05-25 19:16:37] [INFO ] [Nat]Absence check using state equation in 137 ms returned sat
[2026-05-25 19:16:37] [INFO ] [Nat]Added 14 Read/Feed constraints in 211 ms returned sat
[2026-05-25 19:16:37] [INFO ] Computed and/alt/rep : 84/210/84 causal constraints (skipped 0 transitions) in 11 ms.
[2026-05-25 19:16:37] [INFO ] Added : 15 causal constraints over 4 iterations in 81 ms. Result :sat
Minimization took 43 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:38] [INFO ] [Real]Absence check using 14 positive place invariants in 8 ms returned sat
[2026-05-25 19:16:38] [INFO ] [Real]Absence check using state equation in 64 ms returned sat
[2026-05-25 19:16:38] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:38] [INFO ] [Nat]Absence check using 14 positive place invariants in 9 ms returned sat
[2026-05-25 19:16:38] [INFO ] [Nat]Absence check using state equation in 64 ms returned sat
[2026-05-25 19:16:38] [INFO ] [Nat]Added 14 Read/Feed constraints in 6 ms returned sat
[2026-05-25 19:16:38] [INFO ] Computed and/alt/rep : 84/210/84 causal constraints (skipped 0 transitions) in 11 ms.
[2026-05-25 19:16:38] [INFO ] Added : 24 causal constraints over 6 iterations in 164 ms. Result :sat
Minimization took 47 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:38] [INFO ] [Real]Absence check using 14 positive place invariants in 7 ms returned sat
[2026-05-25 19:16:38] [INFO ] [Real]Absence check using state equation in 65 ms returned sat
[2026-05-25 19:16:38] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:38] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2026-05-25 19:16:38] [INFO ] [Nat]Absence check using state equation in 63 ms returned sat
[2026-05-25 19:16:38] [INFO ] [Nat]Added 14 Read/Feed constraints in 168 ms returned sat
[2026-05-25 19:16:38] [INFO ] Computed and/alt/rep : 84/210/84 causal constraints (skipped 0 transitions) in 15 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:16:39] [INFO ] Deduced a trap composed of 3 places in 43 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:16:39] [INFO ] Deduced a trap composed of 3 places in 44 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:16:39] [INFO ] Deduced a trap composed of 3 places in 29 ms of which 3 ms to minimize.
[2026-05-25 19:16:39] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 170 ms
[2026-05-25 19:16:39] [INFO ] Added : 38 causal constraints over 8 iterations in 428 ms. Result :sat
Minimization took 65 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:39] [INFO ] [Real]Absence check using 14 positive place invariants in 8 ms returned sat
[2026-05-25 19:16:39] [INFO ] [Real]Absence check using state equation in 64 ms returned sat
[2026-05-25 19:16:39] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:39] [INFO ] [Nat]Absence check using 14 positive place invariants in 8 ms returned sat
[2026-05-25 19:16:39] [INFO ] [Nat]Absence check using state equation in 83 ms returned sat
[2026-05-25 19:16:39] [INFO ] [Nat]Added 14 Read/Feed constraints in 165 ms returned sat
[2026-05-25 19:16:39] [INFO ] Computed and/alt/rep : 84/210/84 causal constraints (skipped 0 transitions) in 13 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:16:40] [INFO ] Deduced a trap composed of 3 places in 40 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:16:40] [INFO ] Deduced a trap composed of 3 places in 42 ms of which 3 ms to minimize.
[2026-05-25 19:16:40] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 114 ms
[2026-05-25 19:16:40] [INFO ] Added : 30 causal constraints over 6 iterations in 289 ms. Result :sat
Minimization took 48 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:40] [INFO ] [Real]Absence check using 14 positive place invariants in 8 ms returned sat
[2026-05-25 19:16:40] [INFO ] [Real]Absence check using state equation in 68 ms returned sat
[2026-05-25 19:16:40] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:40] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2026-05-25 19:16:40] [INFO ] [Nat]Absence check using state equation in 127 ms returned sat
[2026-05-25 19:16:40] [INFO ] [Nat]Added 14 Read/Feed constraints in 461 ms returned sat
[2026-05-25 19:16:40] [INFO ] Computed and/alt/rep : 84/210/84 causal constraints (skipped 0 transitions) in 10 ms.
[2026-05-25 19:16:41] [INFO ] Added : 25 causal constraints over 6 iterations in 101 ms. Result :sat
Minimization took 43 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:41] [INFO ] [Real]Absence check using 14 positive place invariants in 7 ms returned sat
[2026-05-25 19:16:41] [INFO ] [Real]Absence check using state equation in 57 ms returned sat
[2026-05-25 19:16:41] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:41] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2026-05-25 19:16:41] [INFO ] [Nat]Absence check using state equation in 58 ms returned sat
[2026-05-25 19:16:41] [INFO ] [Nat]Added 14 Read/Feed constraints in 167 ms returned sat
[2026-05-25 19:16:41] [INFO ] Computed and/alt/rep : 84/210/84 causal constraints (skipped 0 transitions) in 11 ms.
[2026-05-25 19:16:41] [INFO ] Added : 29 causal constraints over 6 iterations in 161 ms. Result :sat
Minimization took 47 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:41] [INFO ] [Real]Absence check using 14 positive place invariants in 8 ms returned sat
[2026-05-25 19:16:41] [INFO ] [Real]Absence check using state equation in 63 ms returned sat
[2026-05-25 19:16:41] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:41] [INFO ] [Nat]Absence check using 14 positive place invariants in 7 ms returned sat
[2026-05-25 19:16:41] [INFO ] [Nat]Absence check using state equation in 86 ms returned sat
[2026-05-25 19:16:42] [INFO ] [Nat]Added 14 Read/Feed constraints in 574 ms returned sat
[2026-05-25 19:16:42] [INFO ] Computed and/alt/rep : 84/210/84 causal constraints (skipped 0 transitions) in 13 ms.
[2026-05-25 19:16:42] [INFO ] Added : 26 causal constraints over 6 iterations in 162 ms. Result :sat
Minimization took 56 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:42] [INFO ] [Real]Absence check using 14 positive place invariants in 7 ms returned sat
[2026-05-25 19:16:42] [INFO ] [Real]Absence check using state equation in 72 ms returned sat
[2026-05-25 19:16:42] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:16:42] [INFO ] [Nat]Absence check using 14 positive place invariants in 8 ms returned sat
[2026-05-25 19:16:43] [INFO ] [Nat]Absence check using state equation in 64 ms returned sat
[2026-05-25 19:16:43] [INFO ] [Nat]Added 14 Read/Feed constraints in 6 ms returned sat
[2026-05-25 19:16:43] [INFO ] Computed and/alt/rep : 84/210/84 causal constraints (skipped 0 transitions) in 10 ms.
[2026-05-25 19:16:43] [INFO ] Added : 51 causal constraints over 11 iterations in 244 ms. Result :sat
Minimization took 46 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[101, 102, 100, 101, 100, 101, 100, 101, 100, 100, 101, 100, 100, 102] Max Struct:[103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[101, 102, 100, 101, 100, 101, 100, 101, 100, 100, 101, 100, 100, 102] Max Struct:[103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103]
Support contains 14 out of 70 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 70/70 places, 112/112 transitions.
Graph (complete) has 168 edges and 70 vertex of which 65 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.1 ms
Discarding 5 places :
Also discarding 8 output transitions
Drop transitions (Output transitions of discarded places.) removed 8 transitions
Applied a total of 1 rules in 5 ms. Remains 65 /70 variables (removed 5) and now considering 104/112 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5 ms. Remains : 65/70 places, 104/112 transitions.
// Phase 1: matrix 104 rows 65 cols
[2026-05-25 19:16:48] [INFO ] Computed 13 invariants in 1 ms
Current structural bounds on expressions (after invariants) : Max Seen:[101, 102, 100, 101, 100, 101, 100, 101, 100, 100, 101, 100, 100, 102] Max Struct:[103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103]
RANDOM walk for 1000011 steps (2 resets) in 1427 ms. (700 steps per ms)
BEST_FIRST walk for 14000014 steps (28 resets) in 15812 ms. (885 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[101, 102, 100, 101, 100, 101, 100, 101, 100, 100, 101, 100, 100, 102] Max Struct:[103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103]
[2026-05-25 19:17:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:06] [INFO ] [Real]Absence check using 13 positive place invariants in 5 ms returned sat
[2026-05-25 19:17:06] [INFO ] [Real]Absence check using state equation in 35 ms returned sat
[2026-05-25 19:17:06] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:06] [INFO ] [Nat]Absence check using 13 positive place invariants in 5 ms returned sat
[2026-05-25 19:17:06] [INFO ] [Nat]Absence check using state equation in 39 ms returned sat
[2026-05-25 19:17:06] [INFO ] State equation strengthened by 13 read => feed constraints.
[2026-05-25 19:17:06] [INFO ] [Nat]Added 13 Read/Feed constraints in 4 ms returned sat
[2026-05-25 19:17:06] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 6 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:17:06] [INFO ] Deduced a trap composed of 3 places in 22 ms of which 2 ms to minimize.
[2026-05-25 19:17:06] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 36 ms
[2026-05-25 19:17:06] [INFO ] Added : 70 causal constraints over 17 iterations in 202 ms. Result :sat
Minimization took 42 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:06] [INFO ] [Real]Absence check using 13 positive place invariants in 4 ms returned sat
[2026-05-25 19:17:06] [INFO ] [Real]Absence check using state equation in 37 ms returned sat
[2026-05-25 19:17:06] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:06] [INFO ] [Nat]Absence check using 13 positive place invariants in 5 ms returned sat
[2026-05-25 19:17:06] [INFO ] [Nat]Absence check using state equation in 38 ms returned sat
[2026-05-25 19:17:06] [INFO ] [Nat]Added 13 Read/Feed constraints in 4 ms returned sat
[2026-05-25 19:17:06] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 9 ms.
[2026-05-25 19:17:06] [INFO ] Added : 58 causal constraints over 12 iterations in 193 ms. Result :sat
Minimization took 47 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:06] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2026-05-25 19:17:07] [INFO ] [Real]Absence check using state equation in 62 ms returned sat
[2026-05-25 19:17:07] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:07] [INFO ] [Nat]Absence check using 13 positive place invariants in 6 ms returned sat
[2026-05-25 19:17:07] [INFO ] [Nat]Absence check using state equation in 64 ms returned sat
[2026-05-25 19:17:07] [INFO ] [Nat]Added 13 Read/Feed constraints in 380 ms returned sat
[2026-05-25 19:17:07] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 13 ms.
[2026-05-25 19:17:07] [INFO ] Added : 59 causal constraints over 13 iterations in 213 ms. Result :sat
Minimization took 62 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:07] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2026-05-25 19:17:07] [INFO ] [Real]Absence check using state equation in 58 ms returned sat
[2026-05-25 19:17:07] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:08] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2026-05-25 19:17:08] [INFO ] [Nat]Absence check using state equation in 60 ms returned sat
[2026-05-25 19:17:08] [INFO ] [Nat]Added 13 Read/Feed constraints in 6 ms returned sat
[2026-05-25 19:17:08] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 10 ms.
[2026-05-25 19:17:08] [INFO ] Added : 53 causal constraints over 11 iterations in 243 ms. Result :sat
Minimization took 61 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:08] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2026-05-25 19:17:08] [INFO ] [Real]Absence check using state equation in 59 ms returned sat
[2026-05-25 19:17:08] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:08] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2026-05-25 19:17:08] [INFO ] [Nat]Absence check using state equation in 60 ms returned sat
[2026-05-25 19:17:08] [INFO ] [Nat]Added 13 Read/Feed constraints in 328 ms returned sat
[2026-05-25 19:17:08] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 10 ms.
[2026-05-25 19:17:09] [INFO ] Added : 62 causal constraints over 14 iterations in 225 ms. Result :sat
Minimization took 63 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:09] [INFO ] [Real]Absence check using 13 positive place invariants in 8 ms returned sat
[2026-05-25 19:17:09] [INFO ] [Real]Absence check using state equation in 58 ms returned sat
[2026-05-25 19:17:09] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:09] [INFO ] [Nat]Absence check using 13 positive place invariants in 9 ms returned sat
[2026-05-25 19:17:09] [INFO ] [Nat]Absence check using state equation in 255 ms returned sat
[2026-05-25 19:17:09] [INFO ] [Nat]Added 13 Read/Feed constraints in 203 ms returned sat
[2026-05-25 19:17:09] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 10 ms.
[2026-05-25 19:17:09] [INFO ] Added : 43 causal constraints over 9 iterations in 139 ms. Result :sat
Minimization took 76 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:10] [INFO ] [Real]Absence check using 13 positive place invariants in 6 ms returned sat
[2026-05-25 19:17:10] [INFO ] [Real]Absence check using state equation in 55 ms returned sat
[2026-05-25 19:17:10] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:10] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2026-05-25 19:17:10] [INFO ] [Nat]Absence check using state equation in 61 ms returned sat
[2026-05-25 19:17:10] [INFO ] [Nat]Added 13 Read/Feed constraints in 378 ms returned sat
[2026-05-25 19:17:10] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 11 ms.
[2026-05-25 19:17:10] [INFO ] Added : 43 causal constraints over 10 iterations in 220 ms. Result :sat
Minimization took 53 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:11] [INFO ] [Real]Absence check using 13 positive place invariants in 9 ms returned sat
[2026-05-25 19:17:11] [INFO ] [Real]Absence check using state equation in 59 ms returned sat
[2026-05-25 19:17:11] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:11] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2026-05-25 19:17:11] [INFO ] [Nat]Absence check using state equation in 58 ms returned sat
[2026-05-25 19:17:11] [INFO ] [Nat]Added 13 Read/Feed constraints in 116 ms returned sat
[2026-05-25 19:17:11] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 9 ms.
[2026-05-25 19:17:11] [INFO ] Added : 59 causal constraints over 12 iterations in 200 ms. Result :sat
Minimization took 79 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:11] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2026-05-25 19:17:11] [INFO ] [Real]Absence check using state equation in 60 ms returned sat
[2026-05-25 19:17:11] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:11] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2026-05-25 19:17:11] [INFO ] [Nat]Absence check using state equation in 73 ms returned sat
[2026-05-25 19:17:12] [INFO ] [Nat]Added 13 Read/Feed constraints in 271 ms returned sat
[2026-05-25 19:17:12] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 10 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:17:12] [INFO ] Deduced a trap composed of 3 places in 34 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:17:12] [INFO ] Deduced a trap composed of 3 places in 29 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:17:12] [INFO ] Deduced a trap composed of 4 places in 31 ms of which 3 ms to minimize.
[2026-05-25 19:17:12] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 140 ms
[2026-05-25 19:17:12] [INFO ] Added : 58 causal constraints over 12 iterations in 340 ms. Result :sat
Minimization took 60 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:12] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2026-05-25 19:17:12] [INFO ] [Real]Absence check using state equation in 60 ms returned sat
[2026-05-25 19:17:12] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:12] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2026-05-25 19:17:12] [INFO ] [Nat]Absence check using state equation in 59 ms returned sat
[2026-05-25 19:17:13] [INFO ] [Nat]Added 13 Read/Feed constraints in 274 ms returned sat
[2026-05-25 19:17:13] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 10 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:17:13] [INFO ] Deduced a trap composed of 3 places in 29 ms of which 2 ms to minimize.
[2026-05-25 19:17:13] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 47 ms
[2026-05-25 19:17:13] [INFO ] Added : 53 causal constraints over 12 iterations in 528 ms. Result :sat
Minimization took 53 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:13] [INFO ] [Real]Absence check using 13 positive place invariants in 6 ms returned sat
[2026-05-25 19:17:13] [INFO ] [Real]Absence check using state equation in 58 ms returned sat
[2026-05-25 19:17:13] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:13] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2026-05-25 19:17:14] [INFO ] [Nat]Absence check using state equation in 283 ms returned sat
[2026-05-25 19:17:14] [INFO ] [Nat]Added 13 Read/Feed constraints in 58 ms returned sat
[2026-05-25 19:17:14] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 9 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:17:14] [INFO ] Deduced a trap composed of 3 places in 30 ms of which 3 ms to minimize.
[2026-05-25 19:17:14] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 50 ms
[2026-05-25 19:17:14] [INFO ] Added : 53 causal constraints over 12 iterations in 241 ms. Result :sat
Minimization took 59 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:14] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2026-05-25 19:17:14] [INFO ] [Real]Absence check using state equation in 59 ms returned sat
[2026-05-25 19:17:14] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:14] [INFO ] [Nat]Absence check using 13 positive place invariants in 6 ms returned sat
[2026-05-25 19:17:14] [INFO ] [Nat]Absence check using state equation in 57 ms returned sat
[2026-05-25 19:17:14] [INFO ] [Nat]Added 13 Read/Feed constraints in 170 ms returned sat
[2026-05-25 19:17:14] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 11 ms.
[2026-05-25 19:17:14] [INFO ] Added : 54 causal constraints over 11 iterations in 183 ms. Result :sat
Minimization took 59 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:15] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2026-05-25 19:17:15] [INFO ] [Real]Absence check using state equation in 59 ms returned sat
[2026-05-25 19:17:15] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:15] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2026-05-25 19:17:15] [INFO ] [Nat]Absence check using state equation in 207 ms returned sat
[2026-05-25 19:17:15] [INFO ] [Nat]Added 13 Read/Feed constraints in 297 ms returned sat
[2026-05-25 19:17:15] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 6 ms.
[2026-05-25 19:17:15] [INFO ] Added : 42 causal constraints over 10 iterations in 160 ms. Result :sat
Minimization took 40 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:15] [INFO ] [Real]Absence check using 13 positive place invariants in 4 ms returned sat
[2026-05-25 19:17:15] [INFO ] [Real]Absence check using state equation in 37 ms returned sat
[2026-05-25 19:17:15] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:16] [INFO ] [Nat]Absence check using 13 positive place invariants in 4 ms returned sat
[2026-05-25 19:17:16] [INFO ] [Nat]Absence check using state equation in 37 ms returned sat
[2026-05-25 19:17:16] [INFO ] [Nat]Added 13 Read/Feed constraints in 4 ms returned sat
[2026-05-25 19:17:16] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 7 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:17:16] [INFO ] Deduced a trap composed of 3 places in 41 ms of which 4 ms to minimize.
[2026-05-25 19:17:16] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 51 ms
Minimization took 35 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[101, 102, 100, 101, 100, 101, 100, 101, 100, 100, 101, 100, 100, 102] Max Struct:[103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 102]
FORMULA JoinFreeModules-PT-0100-UpperBounds-15 102 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[101, 102, 100, 101, 100, 101, 100, 101, 100, 100, 101, 100, 100] Max Struct:[103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103]
Support contains 13 out of 65 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 65/65 places, 104/104 transitions.
Applied a total of 0 rules in 5 ms. Remains 65 /65 variables (removed 0) and now considering 104/104 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5 ms. Remains : 65/65 places, 104/104 transitions.
[2026-05-25 19:17:21] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[101, 102, 100, 101, 100, 101, 100, 101, 100, 100, 101, 100, 100] Max Struct:[103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103]
RANDOM walk for 1000006 steps (2 resets) in 1223 ms. (816 steps per ms)
BEST_FIRST walk for 13000013 steps (26 resets) in 16968 ms. (766 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[101, 102, 100, 101, 100, 101, 100, 101, 100, 100, 101, 100, 100] Max Struct:[103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103]
[2026-05-25 19:17:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:39] [INFO ] [Real]Absence check using 13 positive place invariants in 5 ms returned sat
[2026-05-25 19:17:39] [INFO ] [Real]Absence check using state equation in 37 ms returned sat
[2026-05-25 19:17:39] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:39] [INFO ] [Nat]Absence check using 13 positive place invariants in 5 ms returned sat
[2026-05-25 19:17:40] [INFO ] [Nat]Absence check using state equation in 38 ms returned sat
[2026-05-25 19:17:40] [INFO ] State equation strengthened by 13 read => feed constraints.
[2026-05-25 19:17:40] [INFO ] [Nat]Added 13 Read/Feed constraints in 3 ms returned sat
[2026-05-25 19:17:40] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 6 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:17:40] [INFO ] Deduced a trap composed of 3 places in 33 ms of which 3 ms to minimize.
[2026-05-25 19:17:40] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 55 ms
[2026-05-25 19:17:40] [INFO ] Added : 70 causal constraints over 17 iterations in 238 ms. Result :sat
Minimization took 69 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:40] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2026-05-25 19:17:40] [INFO ] [Real]Absence check using state equation in 61 ms returned sat
[2026-05-25 19:17:40] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:40] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2026-05-25 19:17:40] [INFO ] [Nat]Absence check using state equation in 61 ms returned sat
[2026-05-25 19:17:40] [INFO ] [Nat]Added 13 Read/Feed constraints in 4 ms returned sat
[2026-05-25 19:17:40] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 18 ms.
[2026-05-25 19:17:40] [INFO ] Added : 58 causal constraints over 12 iterations in 204 ms. Result :sat
Minimization took 45 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:40] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2026-05-25 19:17:40] [INFO ] [Real]Absence check using state equation in 60 ms returned sat
[2026-05-25 19:17:40] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:41] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2026-05-25 19:17:41] [INFO ] [Nat]Absence check using state equation in 60 ms returned sat
[2026-05-25 19:17:41] [INFO ] [Nat]Added 13 Read/Feed constraints in 379 ms returned sat
[2026-05-25 19:17:41] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 11 ms.
[2026-05-25 19:17:41] [INFO ] Added : 59 causal constraints over 13 iterations in 209 ms. Result :sat
Minimization took 60 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:41] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2026-05-25 19:17:41] [INFO ] [Real]Absence check using state equation in 62 ms returned sat
[2026-05-25 19:17:41] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:41] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2026-05-25 19:17:41] [INFO ] [Nat]Absence check using state equation in 62 ms returned sat
[2026-05-25 19:17:41] [INFO ] [Nat]Added 13 Read/Feed constraints in 6 ms returned sat
[2026-05-25 19:17:41] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 10 ms.
[2026-05-25 19:17:42] [INFO ] Added : 53 causal constraints over 11 iterations in 242 ms. Result :sat
Minimization took 61 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:42] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2026-05-25 19:17:42] [INFO ] [Real]Absence check using state equation in 60 ms returned sat
[2026-05-25 19:17:42] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:42] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2026-05-25 19:17:42] [INFO ] [Nat]Absence check using state equation in 71 ms returned sat
[2026-05-25 19:17:42] [INFO ] [Nat]Added 13 Read/Feed constraints in 262 ms returned sat
[2026-05-25 19:17:42] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 7 ms.
[2026-05-25 19:17:42] [INFO ] Added : 62 causal constraints over 14 iterations in 146 ms. Result :sat
Minimization took 38 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:43] [INFO ] [Real]Absence check using 13 positive place invariants in 5 ms returned sat
[2026-05-25 19:17:43] [INFO ] [Real]Absence check using state equation in 38 ms returned sat
[2026-05-25 19:17:43] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:43] [INFO ] [Nat]Absence check using 13 positive place invariants in 4 ms returned sat
[2026-05-25 19:17:43] [INFO ] [Nat]Absence check using state equation in 152 ms returned sat
[2026-05-25 19:17:43] [INFO ] [Nat]Added 13 Read/Feed constraints in 127 ms returned sat
[2026-05-25 19:17:43] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 6 ms.
[2026-05-25 19:17:43] [INFO ] Added : 43 causal constraints over 9 iterations in 91 ms. Result :sat
Minimization took 49 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:43] [INFO ] [Real]Absence check using 13 positive place invariants in 4 ms returned sat
[2026-05-25 19:17:43] [INFO ] [Real]Absence check using state equation in 37 ms returned sat
[2026-05-25 19:17:43] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:43] [INFO ] [Nat]Absence check using 13 positive place invariants in 4 ms returned sat
[2026-05-25 19:17:43] [INFO ] [Nat]Absence check using state equation in 37 ms returned sat
[2026-05-25 19:17:43] [INFO ] [Nat]Added 13 Read/Feed constraints in 222 ms returned sat
[2026-05-25 19:17:43] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 5 ms.
[2026-05-25 19:17:44] [INFO ] Added : 43 causal constraints over 10 iterations in 130 ms. Result :sat
Minimization took 32 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:44] [INFO ] [Real]Absence check using 13 positive place invariants in 4 ms returned sat
[2026-05-25 19:17:44] [INFO ] [Real]Absence check using state equation in 36 ms returned sat
[2026-05-25 19:17:44] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:44] [INFO ] [Nat]Absence check using 13 positive place invariants in 5 ms returned sat
[2026-05-25 19:17:44] [INFO ] [Nat]Absence check using state equation in 38 ms returned sat
[2026-05-25 19:17:44] [INFO ] [Nat]Added 13 Read/Feed constraints in 68 ms returned sat
[2026-05-25 19:17:44] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 6 ms.
[2026-05-25 19:17:44] [INFO ] Added : 59 causal constraints over 12 iterations in 121 ms. Result :sat
Minimization took 48 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:44] [INFO ] [Real]Absence check using 13 positive place invariants in 4 ms returned sat
[2026-05-25 19:17:44] [INFO ] [Real]Absence check using state equation in 36 ms returned sat
[2026-05-25 19:17:44] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:44] [INFO ] [Nat]Absence check using 13 positive place invariants in 5 ms returned sat
[2026-05-25 19:17:44] [INFO ] [Nat]Absence check using state equation in 45 ms returned sat
[2026-05-25 19:17:44] [INFO ] [Nat]Added 13 Read/Feed constraints in 185 ms returned sat
[2026-05-25 19:17:44] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 10 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:17:44] [INFO ] Deduced a trap composed of 3 places in 33 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:17:45] [INFO ] Deduced a trap composed of 3 places in 30 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:17:45] [INFO ] Deduced a trap composed of 4 places in 26 ms of which 2 ms to minimize.
[2026-05-25 19:17:45] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 133 ms
[2026-05-25 19:17:45] [INFO ] Added : 58 causal constraints over 12 iterations in 322 ms. Result :sat
Minimization took 55 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:45] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2026-05-25 19:17:45] [INFO ] [Real]Absence check using state equation in 50 ms returned sat
[2026-05-25 19:17:45] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:45] [INFO ] [Nat]Absence check using 13 positive place invariants in 6 ms returned sat
[2026-05-25 19:17:45] [INFO ] [Nat]Absence check using state equation in 53 ms returned sat
[2026-05-25 19:17:45] [INFO ] [Nat]Added 13 Read/Feed constraints in 235 ms returned sat
[2026-05-25 19:17:45] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 9 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:17:46] [INFO ] Deduced a trap composed of 3 places in 26 ms of which 2 ms to minimize.
[2026-05-25 19:17:46] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 42 ms
[2026-05-25 19:17:46] [INFO ] Added : 53 causal constraints over 12 iterations in 458 ms. Result :sat
Minimization took 46 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:46] [INFO ] [Real]Absence check using 13 positive place invariants in 6 ms returned sat
[2026-05-25 19:17:46] [INFO ] [Real]Absence check using state equation in 47 ms returned sat
[2026-05-25 19:17:46] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:46] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2026-05-25 19:17:46] [INFO ] [Nat]Absence check using state equation in 282 ms returned sat
[2026-05-25 19:17:46] [INFO ] [Nat]Added 13 Read/Feed constraints in 57 ms returned sat
[2026-05-25 19:17:46] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 11 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:17:46] [INFO ] Deduced a trap composed of 3 places in 30 ms of which 3 ms to minimize.
[2026-05-25 19:17:46] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 50 ms
[2026-05-25 19:17:46] [INFO ] Added : 53 causal constraints over 12 iterations in 243 ms. Result :sat
Minimization took 59 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:46] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2026-05-25 19:17:46] [INFO ] [Real]Absence check using state equation in 60 ms returned sat
[2026-05-25 19:17:47] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:47] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2026-05-25 19:17:47] [INFO ] [Nat]Absence check using state equation in 60 ms returned sat
[2026-05-25 19:17:47] [INFO ] [Nat]Added 13 Read/Feed constraints in 170 ms returned sat
[2026-05-25 19:17:47] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 12 ms.
[2026-05-25 19:17:47] [INFO ] Added : 54 causal constraints over 11 iterations in 184 ms. Result :sat
Minimization took 58 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:47] [INFO ] [Real]Absence check using 13 positive place invariants in 7 ms returned sat
[2026-05-25 19:17:47] [INFO ] [Real]Absence check using state equation in 58 ms returned sat
[2026-05-25 19:17:47] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:17:47] [INFO ] [Nat]Absence check using 13 positive place invariants in 7 ms returned sat
[2026-05-25 19:17:47] [INFO ] [Nat]Absence check using state equation in 209 ms returned sat
[2026-05-25 19:17:48] [INFO ] [Nat]Added 13 Read/Feed constraints in 304 ms returned sat
[2026-05-25 19:17:48] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 6 ms.
[2026-05-25 19:17:48] [INFO ] Added : 42 causal constraints over 10 iterations in 156 ms. Result :sat
Minimization took 38 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[101, 102, 100, 101, 100, 101, 100, 101, 100, 100, 101, 100, 100] Max Struct:[103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[101, 102, 100, 101, 100, 101, 100, 101, 100, 100, 101, 100, 100] Max Struct:[103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103, 103]
Support contains 13 out of 65 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 65/65 places, 104/104 transitions.
Applied a total of 0 rules in 3 ms. Remains 65 /65 variables (removed 0) and now considering 104/104 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3 ms. Remains : 65/65 places, 104/104 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 65/65 places, 104/104 transitions.
Applied a total of 0 rules in 3 ms. Remains 65 /65 variables (removed 0) and now considering 104/104 (removed 0) transitions.
[2026-05-25 19:17:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 19:17:52] [INFO ] Implicit Places using invariants in 29 ms returned []
[2026-05-25 19:17:52] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 19:17:53] [INFO ] State equation strengthened by 13 read => feed constraints.
[2026-05-25 19:17:53] [INFO ] Implicit Places using invariants and state equation in 68 ms returned []
Implicit Place search using SMT with State Equation took 99 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 19:17:53] [INFO ] Redundant transitions in 3 ms returned []
Running 78 sub problems to find dead transitions.
[2026-05-25 19:17:53] [INFO ] Invariant cache hit.
[2026-05-25 19:17:53] [INFO ] State equation strengthened by 13 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/52 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 78 unsolved
At refinement iteration 1 (OVERLAPS) 13/65 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 78 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/65 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 78 unsolved
At refinement iteration 3 (OVERLAPS) 104/169 variables, 65/78 constraints. Problems are: Problem set: 0 solved, 78 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/169 variables, 13/91 constraints. Problems are: Problem set: 0 solved, 78 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/169 variables, 0/91 constraints. Problems are: Problem set: 0 solved, 78 unsolved
At refinement iteration 6 (OVERLAPS) 0/169 variables, 0/91 constraints. Problems are: Problem set: 0 solved, 78 unsolved
No progress, stopping.
After SMT solving in domain Real declared 169/169 variables, and 91 constraints, problems are : Problem set: 0 solved, 78 unsolved in 3750 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, State Equation: 65/65 constraints, ReadFeed: 13/13 constraints, PredecessorRefiner: 78/78 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 78 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/52 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 78 unsolved
At refinement iteration 1 (OVERLAPS) 13/65 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 78 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/65 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 78 unsolved
At refinement iteration 3 (OVERLAPS) 104/169 variables, 65/78 constraints. Problems are: Problem set: 0 solved, 78 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/169 variables, 13/91 constraints. Problems are: Problem set: 0 solved, 78 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/169 variables, 78/169 constraints. Problems are: Problem set: 0 solved, 78 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:18:01] [INFO ] Deduced a trap composed of 3 places in 32 ms of which 2 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/169 variables, 1/170 constraints. Problems are: Problem set: 0 solved, 78 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:18:04] [INFO ] Deduced a trap composed of 3 places in 23 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:18:04] [INFO ] Deduced a trap composed of 3 places in 21 ms of which 2 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/169 variables, 2/172 constraints. Problems are: Problem set: 0 solved, 78 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/169 variables, 0/172 constraints. Problems are: Problem set: 0 solved, 78 unsolved
At refinement iteration 9 (OVERLAPS) 0/169 variables, 0/172 constraints. Problems are: Problem set: 0 solved, 78 unsolved
No progress, stopping.
After SMT solving in domain Int declared 169/169 variables, and 172 constraints, problems are : Problem set: 0 solved, 78 unsolved in 20839 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, State Equation: 65/65 constraints, ReadFeed: 13/13 constraints, PredecessorRefiner: 78/78 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 24608ms problems are : Problem set: 0 solved, 78 unsolved
Search for dead transitions found 0 dead transitions in 24609ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24723 ms. Remains : 65/65 places, 104/104 transitions.
RANDOM walk for 40063 steps (8 resets) in 535 ms. (74 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 53 ms. (74 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 48 ms. (81 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 63 ms. (62 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4003 steps (8 resets) in 27 ms. (142 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 46 ms. (85 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 26/26 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 26/26 properties
[2026-05-25 19:18:18] [INFO ] Flatten gal took : 62 ms
[2026-05-25 19:18:18] [INFO ] Flatten gal took : 26 ms
[2026-05-25 19:18:18] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9584474583902697834.gal : 13 ms
[2026-05-25 19:18:18] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16319711137200448483.prop : 2 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/ReachabilityCardinality9584474583902697834.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16319711137200448483.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality16319711137200448483.prop.
SDD proceeding with computation,26 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,26 properties remain. new max is 8
SDD size :8 after 25
SDD proceeding with computation,26 properties remain. new max is 16
SDD size :25 after 76
SDD proceeding with computation,26 properties remain. new max is 32
SDD size :76 after 246
SDD proceeding with computation,26 properties remain. new max is 64
SDD size :246 after 851
SDD proceeding with computation,26 properties remain. new max is 128
SDD size :851 after 2815
SDD proceeding with computation,26 properties remain. new max is 256
SDD size :2815 after 5105
SDD proceeding with computation,26 properties remain. new max is 512
SDD size :5105 after 608293
SDD proceeding with computation,26 properties remain. new max is 1024
SDD size :608293 after 1.71184e+06
Interrupted probabilistic random walk after 124234 steps, run timeout after 3001 ms. (steps per millisecond=41 ) properties seen :0 out of 26
Probabilistic random walk after 124234 steps, saw 114541 distinct states, run finished after 3009 ms. (steps per millisecond=41 ) properties seen :0
[2026-05-25 19:18:21] [INFO ] Invariant cache hit.
[2026-05-25 19:18:21] [INFO ] State equation strengthened by 13 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 26 unsolved
At refinement iteration 1 (OVERLAPS) 52/65 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 26 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:18:21] [INFO ] Deduced a trap composed of 3 places in 61 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:18:21] [INFO ] Deduced a trap composed of 3 places in 48 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:18:21] [INFO ] Deduced a trap composed of 3 places in 46 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:18:21] [INFO ] Deduced a trap composed of 3 places in 44 ms of which 4 ms to minimize.
Problem MAX0 is UNSAT
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:18:21] [INFO ] Deduced a trap composed of 3 places in 43 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:18:21] [INFO ] Deduced a trap composed of 3 places in 43 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:18:21] [INFO ] Deduced a trap composed of 3 places in 50 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:18:21] [INFO ] Deduced a trap composed of 3 places in 59 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:18:21] [INFO ] Deduced a trap composed of 3 places in 57 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:18:21] [INFO ] Deduced a trap composed of 3 places in 47 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:18:21] [INFO ] Deduced a trap composed of 3 places in 44 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:18:22] [INFO ] Deduced a trap composed of 3 places in 38 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:18:22] [INFO ] Deduced a trap composed of 3 places in 39 ms of which 3 ms to minimize.
Problem MAX1 is UNSAT
Problem MIN1 is UNSAT
Problem MAX2 is UNSAT
Problem MAX3 is UNSAT
Problem MAX4 is UNSAT
Problem MAX5 is UNSAT
Problem MAX6 is UNSAT
Problem MAX7 is UNSAT
Problem MAX8 is UNSAT
Problem MAX9 is UNSAT
Problem MAX10 is UNSAT
Problem MAX11 is UNSAT
Problem MAX12 is UNSAT
At refinement iteration 2 (INCLUDED_ONLY) 0/65 variables, 13/26 constraints. Problems are: Problem set: 14 solved, 12 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/65 variables, 0/26 constraints. Problems are: Problem set: 14 solved, 12 unsolved
At refinement iteration 4 (OVERLAPS) 104/169 variables, 65/91 constraints. Problems are: Problem set: 14 solved, 12 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/169 variables, 13/104 constraints. Problems are: Problem set: 14 solved, 12 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/169 variables, 0/104 constraints. Problems are: Problem set: 14 solved, 12 unsolved
At refinement iteration 7 (OVERLAPS) 0/169 variables, 0/104 constraints. Problems are: Problem set: 14 solved, 12 unsolved
No progress, stopping.
After SMT solving in domain Real declared 169/169 variables, and 104 constraints, problems are : Problem set: 14 solved, 12 unsolved in 1229 ms.
Refiners :[Positive P Invariants (semi-flows): 13/13 constraints, State Equation: 65/65 constraints, ReadFeed: 13/13 constraints, PredecessorRefiner: 26/26 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 14 solved, 12 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 0/0 constraints. Problems are: Problem set: 14 solved, 12 unsolved
SDD proceeding with computation,26 properties remain. new max is 2048
SDD size :1.71184e+06 after 3.13478e+12
At refinement iteration 1 (OVERLAPS) 48/60 variables, 12/12 constraints. Problems are: Problem set: 14 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/60 variables, 12/24 constraints. Problems are: Problem set: 14 solved, 12 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/60 variables, 0/24 constraints. Problems are: Problem set: 14 solved, 12 unsolved
At refinement iteration 4 (OVERLAPS) 96/156 variables, 60/84 constraints. Problems are: Problem set: 14 solved, 12 unsolved
SDD proceeding with computation,26 properties remain. new max is 4096
SDD size :3.13478e+12 after 3.4008e+19
At refinement iteration 5 (INCLUDED_ONLY) 0/156 variables, 12/96 constraints. Problems are: Problem set: 14 solved, 12 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/156 variables, 12/108 constraints. Problems are: Problem set: 14 solved, 12 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 156/169 variables, and 108 constraints, problems are : Problem set: 14 solved, 12 unsolved in 5007 ms.
Refiners :[Positive P Invariants (semi-flows): 12/13 constraints, State Equation: 60/65 constraints, ReadFeed: 12/13 constraints, PredecessorRefiner: 12/26 constraints, Known Traps: 12/13 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 6243ms problems are : Problem set: 14 solved, 12 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 12 out of 65 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 65/65 places, 104/104 transitions.
Graph (complete) has 156 edges and 65 vertex of which 60 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.0 ms
Discarding 5 places :
Also discarding 8 output transitions
Drop transitions (Output transitions of discarded places.) removed 8 transitions
Applied a total of 1 rules in 4 ms. Remains 60 /65 variables (removed 5) and now considering 96/104 (removed 8) transitions.
Running 72 sub problems to find dead transitions.
// Phase 1: matrix 96 rows 60 cols
[2026-05-25 19:18:27] [INFO ] Computed 12 invariants in 1 ms
[2026-05-25 19:18:27] [INFO ] State equation strengthened by 12 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/48 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 1 (OVERLAPS) 12/60 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/60 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 3 (OVERLAPS) 96/156 variables, 60/72 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/156 variables, 12/84 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/156 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 6 (OVERLAPS) 0/156 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 72 unsolved
No progress, stopping.
After SMT solving in domain Real declared 156/156 variables, and 84 constraints, problems are : Problem set: 0 solved, 72 unsolved in 2820 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 60/60 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 72/72 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 72 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/48 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 1 (OVERLAPS) 12/60 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/60 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 3 (OVERLAPS) 96/156 variables, 60/72 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/156 variables, 12/84 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/156 variables, 72/156 constraints. Problems are: Problem set: 0 solved, 72 unsolved
Invariant property MIN10 does not hold.
Invariant property MIN5 does not hold.
SDD proceeding with computation,24 properties remain. new max is 4096
SDD size :3.4008e+19 after 2.20601e+39
At refinement iteration 6 (INCLUDED_ONLY) 0/156 variables, 0/156 constraints. Problems are: Problem set: 0 solved, 72 unsolved
At refinement iteration 7 (OVERLAPS) 0/156 variables, 0/156 constraints. Problems are: Problem set: 0 solved, 72 unsolved
No progress, stopping.
After SMT solving in domain Int declared 156/156 variables, and 156 constraints, problems are : Problem set: 0 solved, 72 unsolved in 6852 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 60/60 constraints, ReadFeed: 12/12 constraints, PredecessorRefiner: 72/72 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9689ms problems are : Problem set: 0 solved, 72 unsolved
Search for dead transitions found 0 dead transitions in 9693ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9699 ms. Remains : 60/65 places, 96/104 transitions.
RANDOM walk for 40038 steps (8 resets) in 138 ms. (288 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 140 ms. (283 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 129 ms. (307 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 109 ms. (363 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 126 ms. (314 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 130 ms. (305 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 118 ms. (336 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 121 ms. (327 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 106 ms. (373 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 127 ms. (312 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (8 resets) in 124 ms. (320 steps per ms) remains 10/10 properties
SDD proceeding with computation,24 properties remain. new max is 8192
SDD size :2.20601e+39 after 2.16459e+53
Interrupted probabilistic random walk after 168232 steps, run timeout after 3001 ms. (steps per millisecond=56 ) properties seen :0 out of 10
Probabilistic random walk after 168232 steps, saw 151967 distinct states, run finished after 3001 ms. (steps per millisecond=56 ) properties seen :0
[2026-05-25 19:18:40] [INFO ] Invariant cache hit.
[2026-05-25 19:18:40] [INFO ] State equation strengthened by 12 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 40/50 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/50 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 10 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 80/130 variables, 50/60 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/130 variables, 10/70 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/130 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (OVERLAPS) 0/130 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Real declared 130/156 variables, and 70 constraints, problems are : Problem set: 0 solved, 10 unsolved in 266 ms.
Refiners :[Positive P Invariants (semi-flows): 10/12 constraints, State Equation: 50/60 constraints, ReadFeed: 10/12 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 10 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 40/50 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 10 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:18:40] [INFO ] Deduced a trap composed of 3 places in 42 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:18:41] [INFO ] Deduced a trap composed of 3 places in 38 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:18:41] [INFO ] Deduced a trap composed of 3 places in 25 ms of which 2 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/50 variables, 3/13 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/50 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (OVERLAPS) 80/130 variables, 50/63 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/130 variables, 10/73 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/130 variables, 10/83 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/130 variables, 0/83 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 8 (OVERLAPS) 0/130 variables, 0/83 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Int declared 130/156 variables, and 83 constraints, problems are : Problem set: 0 solved, 10 unsolved in 11404 ms.
Refiners :[Positive P Invariants (semi-flows): 10/12 constraints, State Equation: 50/60 constraints, ReadFeed: 10/12 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 11676ms problems are : Problem set: 0 solved, 10 unsolved
Fused 10 Parikh solutions to 1 different solutions.
Parikh walk visited 1 properties in 2446 ms.
Support contains 9 out of 60 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 60/60 places, 96/96 transitions.
Graph (complete) has 144 edges and 60 vertex of which 45 are kept as prefixes of interest. Removing 15 places using SCC suffix rule.1 ms
Discarding 15 places :
Also discarding 24 output transitions
Drop transitions (Output transitions of discarded places.) removed 24 transitions
Applied a total of 1 rules in 3 ms. Remains 45 /60 variables (removed 15) and now considering 72/96 (removed 24) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 45/60 places, 72/96 transitions.
RANDOM walk for 40055 steps (8 resets) in 73 ms. (541 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 86 ms. (459 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 72 ms. (548 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 70 ms. (563 steps per ms) remains 9/9 properties
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,1.82951e+87,36.0468,315548,2,9335,20,1.20534e+06,30,0,573,1.39659e+06,0
BEST_FIRST walk for 40003 steps (8 resets) in 74 ms. (533 steps per ms) remains 9/9 properties
Total reachable state count : 1.829506729497423683933918332375885799242e+87

Verifying 26 reachability properties.
Reachability property MAX0 does not hold.
No reachable states exhibit your property : MAX0

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX0,0,36.0565,315548,1,0,20,1.20534e+06,30,0,574,1.39659e+06,0
Invariant property MIN0 is true.

BEST_FIRST walk for 40004 steps (8 resets) in 81 ms. (487 steps per ms) remains 9/9 properties
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN0,0,36.062,315548,1,0,20,1.20534e+06,30,0,574,1.39659e+06,0
Reachability property MAX1 does not hold.
No reachable states exhibit your property : MAX1

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX1,0,36.074,315548,1,0,20,1.20534e+06,30,0,574,1.39659e+06,0
Invariant property MIN1 is true.

BEST_FIRST walk for 40004 steps (8 resets) in 76 ms. (519 steps per ms) remains 9/9 properties
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN1,0,36.086,315548,1,0,20,1.20534e+06,30,0,574,1.39659e+06,0
Reachability property MAX2 does not hold.
No reachable states exhibit your property : MAX2

BEST_FIRST walk for 40004 steps (8 resets) in 76 ms. (519 steps per ms) remains 9/9 properties
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX2,0,36.1064,315548,1,0,20,1.20534e+06,30,0,574,1.39659e+06,0
Invariant property MIN2 is true.

BEST_FIRST walk for 40004 steps (8 resets) in 71 ms. (555 steps per ms) remains 9/9 properties
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN2,0,36.1278,315548,1,0,20,1.20534e+06,30,0,574,1.39659e+06,0
Reachability property MAX3 does not hold.
No reachable states exhibit your property : MAX3

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX3,0,36.1364,315548,1,0,20,1.20534e+06,30,0,574,1.39659e+06,0
Invariant property MIN3 is true.

BEST_FIRST walk for 40004 steps (8 resets) in 98 ms. (404 steps per ms) remains 9/9 properties
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN3,0,36.1452,315548,1,0,20,1.20534e+06,30,0,574,1.39659e+06,0
Reachability property MAX4 does not hold.
No reachable states exhibit your property : MAX4

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX4,0,36.1629,315548,1,0,20,1.20534e+06,30,0,574,1.39659e+06,0
Invariant property MIN4 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN4,0,36.1805,315548,1,0,20,1.20534e+06,30,0,574,1.39659e+06,0
Reachability property MAX5 does not hold.
No reachable states exhibit your property : MAX5

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX5,0,36.2045,315548,1,0,20,1.20534e+06,30,0,574,1.39659e+06,0
Invariant property MIN5 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN5,2.74468e+20,36.2118,315548,2,2207,20,1.20534e+06,31,0,576,1.39659e+06,0
Reachability property MAX6 does not hold.
No reachable states exhibit your property : MAX6

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX6,0,36.2266,315548,1,0,20,1.20534e+06,31,0,576,1.39659e+06,0
Invariant property MIN6 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN6,0,36.2423,315548,1,0,20,1.20534e+06,31,0,576,1.39659e+06,0
Reachability property MAX7 does not hold.
No reachable states exhibit your property : MAX7

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX7,0,36.2512,315548,1,0,20,1.20534e+06,31,0,576,1.39659e+06,0
Invariant property MIN7 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN7,5.1691e+60,36.2733,315548,2,6485,20,1.20534e+06,31,0,577,1.39659e+06,0
Reachability property MAX8 does not hold.
No reachable states exhibit your property : MAX8

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX8,0,36.3097,315548,1,0,20,1.20534e+06,31,0,577,1.39659e+06,0
Invariant property MIN8 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN8,0,36.351,315548,1,0,20,1.20534e+06,31,0,577,1.39659e+06,0
Reachability property MAX9 does not hold.
No reachable states exhibit your property : MAX9

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX9,0,36.3921,315548,1,0,20,1.20534e+06,31,0,577,1.39659e+06,0
Invariant property MIN9 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN9,0,36.4371,315548,1,0,20,1.20534e+06,31,0,577,1.39659e+06,0
Reachability property MAX10 does not hold.
No reachable states exhibit your property : MAX10

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX10,0,36.4688,315548,1,0,20,1.20534e+06,31,0,577,1.39659e+06,0
Invariant property MIN10 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN10,7.30241e+33,36.4821,315548,2,3633,20,1.20534e+06,32,0,579,1.39659e+06,0
Reachability property MAX11 does not hold.
No reachable states exhibit your property : MAX11

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX11,0,36.4845,315548,1,0,20,1.20534e+06,32,0,579,1.39659e+06,0
Invariant property MIN11 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN11,0,36.4868,315548,1,0,20,1.20534e+06,32,0,579,1.39659e+06,0
Reachability property MAX12 does not hold.
No reachable states exhibit your property : MAX12

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX12,0,36.5382,315548,1,0,20,1.20534e+06,32,0,579,1.39659e+06,0
Invariant property MIN12 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN12,0,36.5999,315548,1,0,20,1.20534e+06,32,0,579,1.39659e+06,0
ITS tools runner thread asked to quit. Dying gracefully.
Interrupted probabilistic random walk after 202609 steps, run timeout after 3001 ms. (steps per millisecond=67 ) properties seen :0 out of 9
Probabilistic random walk after 202609 steps, saw 178559 distinct states, run finished after 3001 ms. (steps per millisecond=67 ) properties seen :0
FORMULA JoinFreeModules-PT-0100-UpperBounds-14 100 TECHNIQUES REACHABILITY_MIN
FORMULA JoinFreeModules-PT-0100-UpperBounds-13 100 TECHNIQUES REACHABILITY_MIN
FORMULA JoinFreeModules-PT-0100-UpperBounds-11 100 TECHNIQUES REACHABILITY_MIN
FORMULA JoinFreeModules-PT-0100-UpperBounds-10 100 TECHNIQUES REACHABILITY_MIN
FORMULA JoinFreeModules-PT-0100-UpperBounds-08 100 TECHNIQUES REACHABILITY_MIN
FORMULA JoinFreeModules-PT-0100-UpperBounds-06 100 TECHNIQUES REACHABILITY_MIN
FORMULA JoinFreeModules-PT-0100-UpperBounds-05 101 TECHNIQUES REACHABILITY_MIN
FORMULA JoinFreeModules-PT-0100-UpperBounds-04 100 TECHNIQUES REACHABILITY_MIN
FORMULA JoinFreeModules-PT-0100-UpperBounds-03 102 TECHNIQUES REACHABILITY_MIN
FORMULA JoinFreeModules-PT-0100-UpperBounds-01 101 TECHNIQUES REACHABILITY_MIN
Current structural bounds on expressions (After reachability solving 10 queries.) : Max Seen:[101, 101, 101] Max Struct:[103, 103, 103]
Starting property specific reduction for JoinFreeModules-PT-0100-UpperBounds-07
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[103]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[103]
// Phase 1: matrix 104 rows 65 cols
[2026-05-25 19:18:57] [INFO ] Computed 13 invariants in 1 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[103]
RANDOM walk for 10012 steps (2 resets) in 11 ms. (834 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 16 ms. (588 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[83] Max Struct:[103]
[2026-05-25 19:18:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:18:57] [INFO ] [Real]Absence check using 13 positive place invariants in 5 ms returned sat
[2026-05-25 19:18:58] [INFO ] [Real]Absence check using state equation in 38 ms returned sat
[2026-05-25 19:18:58] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:18:58] [INFO ] [Nat]Absence check using 13 positive place invariants in 4 ms returned sat
[2026-05-25 19:18:58] [INFO ] [Nat]Absence check using state equation in 46 ms returned sat
[2026-05-25 19:18:58] [INFO ] State equation strengthened by 13 read => feed constraints.
[2026-05-25 19:18:58] [INFO ] [Nat]Added 13 Read/Feed constraints in 76 ms returned sat
[2026-05-25 19:18:58] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 11 ms.
[2026-05-25 19:18:58] [INFO ] Added : 69 causal constraints over 15 iterations in 289 ms. Result :sat
Minimization took 142 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[83] Max Struct:[103]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[101] Max Struct:[103]
Support contains 1 out of 65 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 65/65 places, 104/104 transitions.
Graph (complete) has 156 edges and 65 vertex of which 5 are kept as prefixes of interest. Removing 60 places using SCC suffix rule.0 ms
Discarding 60 places :
Also discarding 96 output transitions
Drop transitions (Output transitions of discarded places.) removed 96 transitions
Applied a total of 1 rules in 2 ms. Remains 5 /65 variables (removed 60) and now considering 8/104 (removed 96) transitions.
Running 6 sub problems to find dead transitions.
// Phase 1: matrix 8 rows 5 cols
[2026-05-25 19:18:59] [INFO ] Computed 1 invariants in 1 ms
[2026-05-25 19:18:59] [INFO ] State equation strengthened by 1 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 1/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 8/13 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/13 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/13 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (OVERLAPS) 0/13 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 13/13 variables, and 7 constraints, problems are : Problem set: 0 solved, 6 unsolved in 96 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 5/5 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 1/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 8/13 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/13 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/13 variables, 6/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/13 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 0/13 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 13/13 variables, and 13 constraints, problems are : Problem set: 0 solved, 6 unsolved in 96 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 5/5 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 198ms problems are : Problem set: 0 solved, 6 unsolved
Search for dead transitions found 0 dead transitions in 198ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 201 ms. Remains : 5/65 places, 8/104 transitions.
[2026-05-25 19:18:59] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[101] Max Struct:[103]
RANDOM walk for 1000030 steps (2 resets) in 180 ms. (5525 steps per ms)
BEST_FIRST walk for 1000000 steps (2 resets) in 195 ms. (5102 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[101] Max Struct:[103]
[2026-05-25 19:18:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:18:59] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-25 19:18:59] [INFO ] [Real]Absence check using state equation in 4 ms returned sat
[2026-05-25 19:18:59] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:18:59] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-25 19:18:59] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2026-05-25 19:18:59] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-25 19:18:59] [INFO ] [Nat]Added 1 Read/Feed constraints in 1 ms returned sat
[2026-05-25 19:18:59] [INFO ] Computed and/alt/rep : 6/15/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-25 19:18:59] [INFO ] Added : 5 causal constraints over 2 iterations in 9 ms. Result :sat
Minimization took 9 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[101] Max Struct:[103]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[101] Max Struct:[103]
Support contains 1 out of 5 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5/5 places, 8/8 transitions.
Applied a total of 0 rules in 0 ms. Remains 5 /5 variables (removed 0) and now considering 8/8 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 5/5 places, 8/8 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5/5 places, 8/8 transitions.
Applied a total of 0 rules in 1 ms. Remains 5 /5 variables (removed 0) and now considering 8/8 (removed 0) transitions.
[2026-05-25 19:18:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 19:18:59] [INFO ] Implicit Places using invariants in 19 ms returned []
[2026-05-25 19:18:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 19:18:59] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-25 19:18:59] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 44 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 19:18:59] [INFO ] Redundant transitions in 0 ms returned []
Running 6 sub problems to find dead transitions.
[2026-05-25 19:18:59] [INFO ] Invariant cache hit.
[2026-05-25 19:18:59] [INFO ] State equation strengthened by 1 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 1/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 8/13 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/13 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/13 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (OVERLAPS) 0/13 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 13/13 variables, and 7 constraints, problems are : Problem set: 0 solved, 6 unsolved in 109 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 5/5 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 1/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 8/13 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/13 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/13 variables, 6/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/13 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 0/13 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 13/13 variables, and 13 constraints, problems are : Problem set: 0 solved, 6 unsolved in 119 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 5/5 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 232ms problems are : Problem set: 0 solved, 6 unsolved
Search for dead transitions found 0 dead transitions in 232ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 283 ms. Remains : 5/5 places, 8/8 transitions.
[2026-05-25 19:19:00] [INFO ] Flatten gal took : 2 ms
[2026-05-25 19:19:00] [INFO ] Flatten gal took : 2 ms
[2026-05-25 19:19:00] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7892031201958408383.gal : 1 ms
[2026-05-25 19:19:00] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8352938784626297680.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/ReachabilityCardinality7892031201958408383.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8352938784626297680.prop' '--nowitness' '--gen-order' 'FOLLOW'
RANDOM walk for 40060 steps (8 resets) in 23 ms. (1669 steps per ms) remains 2/2 properties

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality8352938784626297680.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :8 after 25
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :25 after 76
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :76 after 246
BEST_FIRST walk for 40002 steps (8 resets) in 38 ms. (1025 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 52 ms. (754 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :246 after 851
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :851 after 2815
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :2815 after 5105
Invariant property MIN0 does not hold.
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :603902 after 608293
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.27322e+06 after 1.27577e+06
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2.22691e+06 after 2.22825e+06
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,5.15807e+06,1.94005,27640,2,719,19,92583,7,0,46,107427,0
Total reachable state count : 5158070

Verifying 2 reachability properties.
Reachability property MAX0 does not hold.
No reachable states exhibit your property : MAX0

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX0,0,1.94114,27768,1,0,19,92583,7,0,47,107427,0
Invariant property MIN0 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN0,2,1.94262,27768,2,8,19,92583,8,0,49,107427,0
Interrupted probabilistic random walk after 964340 steps, run timeout after 3001 ms. (steps per millisecond=321 ) properties seen :0 out of 2
Probabilistic random walk after 964340 steps, saw 372117 distinct states, run finished after 3001 ms. (steps per millisecond=321 ) properties seen :0
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[101] Max Struct:[103]
Ending property specific reduction for JoinFreeModules-PT-0100-UpperBounds-07 in 5259 ms.
Starting property specific reduction for JoinFreeModules-PT-0100-UpperBounds-09
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[103]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[103]
// Phase 1: matrix 104 rows 65 cols
[2026-05-25 19:19:03] [INFO ] Computed 13 invariants in 1 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[103]
RANDOM walk for 10000 steps (2 resets) in 10 ms. (909 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 10 ms. (909 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[71] Max Struct:[103]
[2026-05-25 19:19:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:19:03] [INFO ] [Real]Absence check using 13 positive place invariants in 4 ms returned sat
[2026-05-25 19:19:03] [INFO ] [Real]Absence check using state equation in 36 ms returned sat
[2026-05-25 19:19:03] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:19:03] [INFO ] [Nat]Absence check using 13 positive place invariants in 4 ms returned sat
[2026-05-25 19:19:03] [INFO ] [Nat]Absence check using state equation in 37 ms returned sat
[2026-05-25 19:19:03] [INFO ] State equation strengthened by 13 read => feed constraints.
[2026-05-25 19:19:03] [INFO ] [Nat]Added 13 Read/Feed constraints in 129 ms returned sat
[2026-05-25 19:19:03] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 6 ms.
[2026-05-25 19:19:03] [INFO ] Added : 50 causal constraints over 12 iterations in 171 ms. Result :sat
Minimization took 117 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[71] Max Struct:[103]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[101] Max Struct:[103]
Support contains 1 out of 65 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 65/65 places, 104/104 transitions.
Graph (complete) has 156 edges and 65 vertex of which 5 are kept as prefixes of interest. Removing 60 places using SCC suffix rule.0 ms
Discarding 60 places :
Also discarding 96 output transitions
Drop transitions (Output transitions of discarded places.) removed 96 transitions
Applied a total of 1 rules in 2 ms. Remains 5 /65 variables (removed 60) and now considering 8/104 (removed 96) transitions.
Running 6 sub problems to find dead transitions.
// Phase 1: matrix 8 rows 5 cols
[2026-05-25 19:19:04] [INFO ] Computed 1 invariants in 1 ms
[2026-05-25 19:19:04] [INFO ] State equation strengthened by 1 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 1/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 8/13 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/13 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/13 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (OVERLAPS) 0/13 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 13/13 variables, and 7 constraints, problems are : Problem set: 0 solved, 6 unsolved in 139 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 5/5 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 1/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 8/13 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/13 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/13 variables, 6/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/13 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 0/13 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 13/13 variables, and 13 constraints, problems are : Problem set: 0 solved, 6 unsolved in 123 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 5/5 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 268ms problems are : Problem set: 0 solved, 6 unsolved
Search for dead transitions found 0 dead transitions in 268ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 270 ms. Remains : 5/65 places, 8/104 transitions.
[2026-05-25 19:19:04] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[101] Max Struct:[103]
RANDOM walk for 1000006 steps (2 resets) in 189 ms. (5263 steps per ms)
BEST_FIRST walk for 1000001 steps (2 resets) in 183 ms. (5434 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[101] Max Struct:[103]
[2026-05-25 19:19:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:19:04] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-25 19:19:04] [INFO ] [Real]Absence check using state equation in 6 ms returned sat
[2026-05-25 19:19:04] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:19:04] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-25 19:19:04] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2026-05-25 19:19:04] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-25 19:19:04] [INFO ] [Nat]Added 1 Read/Feed constraints in 1 ms returned sat
[2026-05-25 19:19:04] [INFO ] Computed and/alt/rep : 6/15/6 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-25 19:19:04] [INFO ] Added : 5 causal constraints over 2 iterations in 7 ms. Result :sat
Minimization took 10 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[101] Max Struct:[103]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[101] Max Struct:[103]
Support contains 1 out of 5 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5/5 places, 8/8 transitions.
Applied a total of 0 rules in 0 ms. Remains 5 /5 variables (removed 0) and now considering 8/8 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 0 ms. Remains : 5/5 places, 8/8 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5/5 places, 8/8 transitions.
Applied a total of 0 rules in 1 ms. Remains 5 /5 variables (removed 0) and now considering 8/8 (removed 0) transitions.
[2026-05-25 19:19:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 19:19:04] [INFO ] Implicit Places using invariants in 22 ms returned []
[2026-05-25 19:19:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 19:19:05] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-25 19:19:05] [INFO ] Implicit Places using invariants and state equation in 29 ms returned []
Implicit Place search using SMT with State Equation took 53 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 19:19:05] [INFO ] Redundant transitions in 0 ms returned []
Running 6 sub problems to find dead transitions.
[2026-05-25 19:19:05] [INFO ] Invariant cache hit.
[2026-05-25 19:19:05] [INFO ] State equation strengthened by 1 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 1/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 8/13 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/13 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/13 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (OVERLAPS) 0/13 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 13/13 variables, and 7 constraints, problems are : Problem set: 0 solved, 6 unsolved in 114 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 5/5 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 1/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 8/13 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/13 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/13 variables, 6/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/13 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 0/13 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 13/13 variables, and 13 constraints, problems are : Problem set: 0 solved, 6 unsolved in 150 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 5/5 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 268ms problems are : Problem set: 0 solved, 6 unsolved
Search for dead transitions found 0 dead transitions in 268ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 328 ms. Remains : 5/5 places, 8/8 transitions.
[2026-05-25 19:19:05] [INFO ] Flatten gal took : 8 ms
RANDOM walk for 40035 steps (8 resets) in 27 ms. (1429 steps per ms) remains 2/2 properties
[2026-05-25 19:19:05] [INFO ] Flatten gal took : 3 ms
[2026-05-25 19:19:05] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality326940469288532305.gal : 1 ms
[2026-05-25 19:19:05] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3424167329896233913.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality326940469288532305.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3424167329896233913.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...327
Loading property file /tmp/ReachabilityCardinality3424167329896233913.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :8 after 25
BEST_FIRST walk for 40002 steps (8 resets) in 39 ms. (1000 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :25 after 76
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :76 after 246
BEST_FIRST walk for 40002 steps (8 resets) in 41 ms. (952 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :246 after 851
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :851 after 2815
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :2815 after 5105
Invariant property MIN0 does not hold.
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :603902 after 608293
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.27322e+06 after 1.27577e+06
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2.22691e+06 after 2.22825e+06
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,5.15807e+06,2.1342,27512,2,719,19,92583,7,0,46,107427,0
Total reachable state count : 5158070

Verifying 2 reachability properties.
Reachability property MAX0 does not hold.
No reachable states exhibit your property : MAX0

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX0,0,2.13551,27640,1,0,19,92583,7,0,47,107427,0
Invariant property MIN0 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN0,2,2.13584,27640,2,8,19,92583,8,0,49,107427,0
Interrupted probabilistic random walk after 846383 steps, run timeout after 3001 ms. (steps per millisecond=282 ) properties seen :0 out of 2
Probabilistic random walk after 846383 steps, saw 328943 distinct states, run finished after 3001 ms. (steps per millisecond=282 ) properties seen :0
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[101] Max Struct:[103]
Ending property specific reduction for JoinFreeModules-PT-0100-UpperBounds-09 in 5137 ms.
Starting property specific reduction for JoinFreeModules-PT-0100-UpperBounds-12
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[103]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[103]
// Phase 1: matrix 104 rows 65 cols
[2026-05-25 19:19:08] [INFO ] Computed 13 invariants in 1 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[103]
RANDOM walk for 10018 steps (2 resets) in 11 ms. (834 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 10 ms. (909 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[76] Max Struct:[103]
[2026-05-25 19:19:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:19:08] [INFO ] [Real]Absence check using 13 positive place invariants in 5 ms returned sat
[2026-05-25 19:19:08] [INFO ] [Real]Absence check using state equation in 38 ms returned sat
[2026-05-25 19:19:08] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 19:19:08] [INFO ] [Nat]Absence check using 13 positive place invariants in 4 ms returned sat
[2026-05-25 19:19:08] [INFO ] [Nat]Absence check using state equation in 78 ms returned sat
[2026-05-25 19:19:08] [INFO ] State equation strengthened by 13 read => feed constraints.
[2026-05-25 19:19:08] [INFO ] [Nat]Added 13 Read/Feed constraints in 96 ms returned sat
[2026-05-25 19:19:08] [INFO ] Computed and/alt/rep : 78/195/78 causal constraints (skipped 0 transitions) in 6 ms.
[2026-05-25 19:19:08] [INFO ] Added : 54 causal constraints over 12 iterations in 249 ms. Result :sat
Minimization took 83 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[76] Max Struct:[103]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[101] Max Struct:[103]
Support contains 1 out of 65 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 65/65 places, 104/104 transitions.
Graph (complete) has 156 edges and 65 vertex of which 5 are kept as prefixes of interest. Removing 60 places using SCC suffix rule.0 ms
Discarding 60 places :
Also discarding 96 output transitions
Drop transitions (Output transitions of discarded places.) removed 96 transitions
Applied a total of 1 rules in 2 ms. Remains 5 /65 variables (removed 60) and now considering 8/104 (removed 96) transitions.
Running 6 sub problems to find dead transitions.
// Phase 1: matrix 8 rows 5 cols
[2026-05-25 19:19:09] [INFO ] Computed 1 invariants in 0 ms
[2026-05-25 19:19:09] [INFO ] State equation strengthened by 1 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 1/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 8/13 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/13 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/13 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (OVERLAPS) 0/13 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 13/13 variables, and 7 constraints, problems are : Problem set: 0 solved, 6 unsolved in 153 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 5/5 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 1/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 8/13 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/13 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/13 variables, 6/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/13 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 0/13 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 13/13 variables, and 13 constraints, problems are : Problem set: 0 solved, 6 unsolved in 130 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 5/5 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 288ms problems are : Problem set: 0 solved, 6 unsolved
Search for dead transitions found 0 dead transitions in 289ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 294 ms. Remains : 5/65 places, 8/104 transitions.
[2026-05-25 19:19:09] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[101] Max Struct:[103]
RANDOM walk for 1000000 steps (2 resets) in 312 ms. (3194 steps per ms)
BEST_FIRST walk for 1000001 steps (2 resets) in 305 ms. (3267 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[102] Max Struct:[103]
[2026-05-25 19:19:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:19:10] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-25 19:19:10] [INFO ] [Real]Absence check using state equation in 6 ms returned sat
[2026-05-25 19:19:10] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 19:19:10] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-25 19:19:10] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2026-05-25 19:19:10] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-25 19:19:10] [INFO ] [Nat]Added 1 Read/Feed constraints in 1 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 19:19:10] [INFO ] Deduced a trap composed of 3 places in 34 ms of which 2 ms to minimize.
[2026-05-25 19:19:10] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 36 ms
Current structural bounds on expressions (after SMT) : Max Seen:[102] Max Struct:[102]
FORMULA JoinFreeModules-PT-0100-UpperBounds-12 102 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 4 ms. (0 steps per ms) remains 0/0 properties
[2026-05-25 19:19:10] [INFO ] Flatten gal took : 2 ms
Finished probabilistic random walk after 0 steps, run visited all 0 properties in 0 ms. (steps per millisecond=0 )
[2026-05-25 19:19:10] [INFO ] Flatten gal took : 2 ms
[2026-05-25 19:19:10] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15885179504368851218.gal : 1 ms
[2026-05-25 19:19:10] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8922717996065875078.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/ReachabilityCardinality15885179504368851218.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8922717996065875078.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality8922717996065875078.prop.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,8,0.004477,3992,2,15,5,61,6,0,45,39,0
Total reachable state count : 8

ITS tools runner thread asked to quit. Dying gracefully.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[] Max Struct:[]
Ending property specific reduction for JoinFreeModules-PT-0100-UpperBounds-12 in 2195 ms.
[2026-05-25 19:19:10] [INFO ] Flatten gal took : 23 ms
[2026-05-25 19:19:10] [INFO ] Applying decomposition
[2026-05-25 19:19:10] [INFO ] Flatten gal took : 14 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph119912974345333865.txt' '-o' '/tmp/graph119912974345333865.bin' '-w' '/tmp/graph119912974345333865.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph119912974345333865.bin' '-l' '-1' '-v' '-w' '/tmp/graph119912974345333865.weights' '-q' '0' '-e' '0.001'
[2026-05-25 19:19:10] [INFO ] Decomposing Gal with order
[2026-05-25 19:19:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 19:19:10] [INFO ] Flatten gal took : 14 ms
[2026-05-25 19:19:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2026-05-25 19:19:10] [INFO ] Time to serialize gal into /tmp/UpperBounds16775841837127585683.gal : 5 ms
[2026-05-25 19:19:10] [INFO ] Time to serialize properties into /tmp/UpperBounds12996870571200968074.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds16775841837127585683.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds12996870571200968074.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...285
Loading property file /tmp/UpperBounds12996870571200968074.prop.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,1.82951e+87,2.16828,28080,15,719,43,92562,52,0,63,107427,0
Total reachable state count : 1.829506729497423683071200039027065325813e+87

Verifying 2 reachability properties.
Min sum of variable value : 0
Maximum sum along a path : 102
Bounds property JoinFreeModules-PT-0100-UpperBounds-07 :0 <= u3.p169 <= 102
FORMULA JoinFreeModules-PT-0100-UpperBounds-07 102 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
JoinFreeModules-PT-0100-UpperBounds-07,0,2.17922,28080,1,0,80,92562,130,14,178,107427,158
Min sum of variable value : 0
Maximum sum along a path : 102
Bounds property JoinFreeModules-PT-0100-UpperBounds-09 :0 <= u9.p394 <= 102
FORMULA JoinFreeModules-PT-0100-UpperBounds-09 102 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
JoinFreeModules-PT-0100-UpperBounds-09,0,2.17966,28080,1,0,86,92562,161,14,178,107427,180
Total runtime 377051 ms.

BK_STOP 1779736753071

--------------------
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="JoinFreeModules-PT-0100"
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 JoinFreeModules-PT-0100, 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 r175-smll-177961111800024"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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