About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S32C11
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 8241.796 | 3600000.00 | 4106443.00 | 815.60 | 1 1 1 ? ? ? 1 ? ? ? 1 1 1 ? 1 ? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).

Trace from the execution
Formatting '/data/sdalzilio/mcc2026-input.r178-oct2-177969020400605.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/sdalzilio/mcc2026-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5973
Executing tool itstools
Input is MultiCrashLeafsetExtension-PT-S32C11, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r178-oct2-177969020400605
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 35M
-rw-r--r-- 1 mcc users 11K Mar 7 19:06 CTLCardinality.txt
-rw-r--r-- 1 mcc users 63K Mar 7 19:06 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Mar 7 19:06 CTLFireability.txt
-rw-r--r-- 1 mcc users 41K Mar 7 19:06 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.5K Mar 15 11:45 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Mar 15 11:45 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K Mar 15 11:45 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K Mar 15 11:45 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Mar 7 19:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 78K Mar 7 19:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Mar 7 19:07 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K Mar 7 19:07 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Mar 15 11:45 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Mar 15 11:45 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 35M 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 MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1779750735054
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S32C11
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202604301425
[2026-05-25 23:12:16] [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 23:12:16] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 23:12:18] [INFO ] Load time of PNML (sax parser for PT used): 1259 ms
[2026-05-25 23:12:18] [INFO ] Transformed 34406 places.
[2026-05-25 23:12:18] [INFO ] Transformed 51525 transitions.
[2026-05-25 23:12:18] [INFO ] Parsed PT model containing 34406 places and 51525 transitions and 192310 arcs in 1658 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 53 ms.
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13346377186249446589.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14927348546078688280.kers'
[2026-05-25 23:12:19] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13346377186249446589.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14927348546078688280.kers]
Normalized transition count is 50469 out of 51525 initially.
Culling duplicate invariants (modulo rational): removing 669 columns.
Culled 669 columns in 45 ms.
// Phase 1: matrix 50469 rows 33737 cols 134979 entries
Finished phase 1 with 20592 SingleSign rule and 11851 generalized
[2026-05-25 23:12:20] [INFO ] Computed 1963 invariants in 1557 ms
Computed 1963 P flows in 1572 ms.
Exported basis to /tmp/petrispot-output-14927348546078688280.kers
Total runtime 1607 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 16, 1]
RANDOM walk for 10000 steps (88 resets) in 845 ms. (11 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 150015 steps (195 resets) in 1988 ms. (75 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 16, 1]
[2026-05-25 23:12:24] [INFO ] Flow matrix only has 50469 transitions (discarded 1056 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-286223449797787885.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13868561022135339621.kers'
[2026-05-25 23:12:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-286223449797787885.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13868561022135339621.kers]
Culling duplicate invariants (modulo rational): removing 669 columns.
Culled 669 columns in 63 ms.
// Phase 1: matrix 50469 rows 33737 cols 134979 entries
Finished phase 1 with 20592 SingleSign rule and 11851 generalized
[2026-05-25 23:12:25] [INFO ] Computed 1963 invariants in 1602 ms
Computed 1963 P flows in 1603 ms.
Exported basis to /tmp/petrispot-output-13868561022135339621.kers
Total runtime 1671 ms.
[2026-05-25 23:12:30] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:832)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2278)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:803)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
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:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-05-25 23:13:01] [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 6
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:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:832)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2278)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:803)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
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:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-05-25 23:13:16] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")... while checking expression at index 9
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:832)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2278)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:803)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
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:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 16, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 16, 1]
Support contains 15 out of 34406 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 34406/34406 places, 51525/51525 transitions.
Graph (complete) has 112391 edges and 34406 vertex of which 34348 are kept as prefixes of interest. Removing 58 places using SCC suffix rule.117 ms
Discarding 58 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 11605 transitions
Trivial Post-agglo rules discarded 11605 transitions
Performed 11605 trivial Post agglomeration. Transition count delta: 11605
Iterating post reduction 0 with 11605 rules applied. Total rules applied 11606 place count 34348 transition count 39920
Reduce places removed 11605 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 11609 rules applied. Total rules applied 23215 place count 22743 transition count 39916
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 23219 place count 22739 transition count 39916
Performed 725 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 725 Pre rules applied. Total rules applied 23219 place count 22739 transition count 39191
Deduced a syphon composed of 725 places in 79 ms
Reduce places removed 725 places and 0 transitions.
Iterating global reduction 3 with 1450 rules applied. Total rules applied 24669 place count 22014 transition count 39191
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 177 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 24735 place count 21981 transition count 39158
Free-agglomeration rule (complex) applied 1581 times.
Iterating global reduction 3 with 1581 rules applied. Total rules applied 26316 place count 21981 transition count 37577
Reduce places removed 1581 places and 0 transitions.
Iterating post reduction 3 with 1581 rules applied. Total rules applied 27897 place count 20400 transition count 37577
Partial Free-agglomeration rule applied 3685 times.
Drop transitions (Partial Free agglomeration) removed 3685 transitions
Iterating global reduction 4 with 3685 rules applied. Total rules applied 31582 place count 20400 transition count 37577
Applied a total of 31582 rules in 15608 ms. Remains 20400 /34406 variables (removed 14006) and now considering 37577/51525 (removed 13948) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15625 ms. Remains : 20400/34406 places, 37577/51525 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7812157236363551556.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5682732172116571028.kers'
[2026-05-25 23:13:57] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7812157236363551556.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5682732172116571028.kers]
Normalized transition count is 36011 out of 37577 initially.
Culling duplicate invariants (modulo rational): removing 671 columns.
Culled 671 columns in 36 ms.
// Phase 1: matrix 36011 rows 19729 cols 163598 entries
Finished phase 1 with 6389 SingleSign rule and 12106 generalized
[2026-05-25 23:14:00] [INFO ] Computed 1905 invariants in 2925 ms
Computed 1905 P flows in 2926 ms.
Exported basis to /tmp/petrispot-output-5682732172116571028.kers
Total runtime 3003 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 16, 1]
RANDOM walk for 241390 steps (3576 resets) in 30001 ms. (8 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 4215445 steps (6262 resets) in 55024 ms. (76 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 16, 1]
[2026-05-25 23:15:25] [INFO ] Flow matrix only has 36011 transitions (discarded 1566 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15865916510688804452.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1908226034700663246.kers'
[2026-05-25 23:15:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15865916510688804452.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1908226034700663246.kers]
Culling duplicate invariants (modulo rational): removing 671 columns.
Culled 671 columns in 42 ms.
// Phase 1: matrix 36011 rows 19729 cols 163598 entries
Finished phase 1 with 6389 SingleSign rule and 12106 generalized
[2026-05-25 23:15:28] [INFO ] Computed 1905 invariants in 3047 ms
Computed 1905 P flows in 3048 ms.
Exported basis to /tmp/petrispot-output-1908226034700663246.kers
Total runtime 3084 ms.
[2026-05-25 23:15:32] [INFO ] [Real]Absence check using 33 positive place invariants in 838 ms returned sat
[2026-05-25 23:15:33] [INFO ] [Real]Absence check using 33 positive and 1872 generalized place invariants in 1280 ms returned sat
[2026-05-25 23:16:13] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:857)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2278)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:803)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
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:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-05-25 23:16:17] [INFO ] [Real]Absence check using 33 positive place invariants in 755 ms returned sat
[2026-05-25 23:16:18] [INFO ] [Real]Absence check using 33 positive and 1872 generalized place invariants in 1072 ms returned sat
[2026-05-25 23:16:58] [INFO ] [Real]Absence check using state equation in 39713 ms returned unknown
[2026-05-25 23:17:03] [INFO ] [Real]Absence check using 33 positive place invariants in 759 ms returned sat
[2026-05-25 23:17:04] [INFO ] [Real]Absence check using 33 positive and 1872 generalized place invariants in 1382 ms returned sat
[2026-05-25 23:17:43] [INFO ] [Real]Absence check using state equation in 39004 ms returned unknown
[2026-05-25 23:17:47] [INFO ] [Real]Absence check using 33 positive place invariants in 769 ms returned sat
[2026-05-25 23:17:48] [INFO ] [Real]Absence check using 33 positive and 1872 generalized place invariants in 1171 ms returned sat
[2026-05-25 23:18:28] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")... while checking expression at index 3
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:857)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2278)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:803)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
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:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-05-25 23:18:32] [INFO ] [Real]Absence check using 33 positive place invariants in 815 ms returned sat
[2026-05-25 23:18:33] [INFO ] [Real]Absence check using 33 positive and 1872 generalized place invariants in 1094 ms returned sat
[2026-05-25 23:19:13] [INFO ] [Real]Absence check using state equation in 39777 ms returned unknown
[2026-05-25 23:19:18] [INFO ] [Real]Absence check using 33 positive place invariants in 775 ms returned sat
[2026-05-25 23:19:19] [INFO ] [Real]Absence check using 33 positive and 1872 generalized place invariants in 1072 ms returned sat
[2026-05-25 23:19:58] [INFO ] [Real]Absence check using state equation in 39621 ms returned unknown
[2026-05-25 23:20:02] [INFO ] [Real]Absence check using 33 positive place invariants in 768 ms returned sat
[2026-05-25 23:20:03] [INFO ] [Real]Absence check using 33 positive and 1872 generalized place invariants in 941 ms returned sat
[2026-05-25 23:20:43] [INFO ] [Real]Absence check using state equation in 40285 ms returned unknown
[2026-05-25 23:20:48] [INFO ] [Real]Absence check using 33 positive place invariants in 707 ms returned sat
[2026-05-25 23:20:49] [INFO ] [Real]Absence check using 33 positive and 1872 generalized place invariants in 1164 ms returned sat
[2026-05-25 23:21:28] [INFO ] [Real]Absence check using state equation in 39677 ms returned unknown
[2026-05-25 23:21:32] [INFO ] [Real]Absence check using 33 positive place invariants in 818 ms returned sat
[2026-05-25 23:21:33] [INFO ] [Real]Absence check using 33 positive and 1872 generalized place invariants in 1381 ms returned sat
[2026-05-25 23:22:13] [INFO ] [Real]Absence check using state equation in 40225 ms returned unknown
[2026-05-25 23:22:18] [INFO ] [Real]Absence check using 33 positive place invariants in 779 ms returned sat
[2026-05-25 23:22:18] [INFO ] [Real]Absence check using 33 positive and 1872 generalized place invariants in 109 ms returned unsat
[2026-05-25 23:22:22] [INFO ] [Real]Absence check using 33 positive place invariants in 753 ms returned sat
[2026-05-25 23:22:23] [INFO ] [Real]Absence check using 33 positive and 1872 generalized place invariants in 1419 ms returned sat
[2026-05-25 23:23:03] [INFO ] [Real]Absence check using state equation in 39882 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
Support contains 10 out of 20400 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20400/20400 places, 37577/37577 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 20400 transition count 37575
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 20398 transition count 37575
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 4 place count 20398 transition count 37574
Deduced a syphon composed of 1 places in 27 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 20397 transition count 37574
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 10 place count 20397 transition count 37570
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 14 place count 20393 transition count 37570
Applied a total of 14 rules in 3357 ms. Remains 20393 /20400 variables (removed 7) and now considering 37570/37577 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3371 ms. Remains : 20393/20400 places, 37570/37577 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5523595006681493084.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-473282101863092486.kers'
[2026-05-25 23:23:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5523595006681493084.kers, --Pflows, --basisKERS=/tmp/petrispot-output-473282101863092486.kers]
Normalized transition count is 36004 out of 37570 initially.
Culling duplicate invariants (modulo rational): removing 671 columns.
Culled 671 columns in 35 ms.
// Phase 1: matrix 36004 rows 19722 cols 163584 entries
Finished phase 1 with 6382 SingleSign rule and 12106 generalized
[2026-05-25 23:23:10] [INFO ] Computed 1905 invariants in 3014 ms
Computed 1905 P flows in 3014 ms.
Exported basis to /tmp/petrispot-output-473282101863092486.kers
Total runtime 3072 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
RANDOM walk for 247253 steps (3664 resets) in 30001 ms. (8 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C11-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 2810438 steps (4175 resets) in 40033 ms. (70 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1]
[2026-05-25 23:24:20] [INFO ] Flow matrix only has 36004 transitions (discarded 1566 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13314713554024439786.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15292637053800293804.kers'
[2026-05-25 23:24:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13314713554024439786.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15292637053800293804.kers]
Culling duplicate invariants (modulo rational): removing 671 columns.
Culled 671 columns in 35 ms.
// Phase 1: matrix 36004 rows 19722 cols 163584 entries
Finished phase 1 with 6382 SingleSign rule and 12106 generalized
[2026-05-25 23:24:23] [INFO ] Computed 1905 invariants in 2922 ms
Computed 1905 P flows in 2923 ms.
Exported basis to /tmp/petrispot-output-15292637053800293804.kers
Total runtime 2975 ms.
[2026-05-25 23:24:27] [INFO ] [Real]Absence check using 33 positive place invariants in 790 ms returned sat
[2026-05-25 23:24:28] [INFO ] [Real]Absence check using 33 positive and 1872 generalized place invariants in 1103 ms returned sat
[2026-05-25 23:25:08] [INFO ] [Real]Absence check using state equation in 39632 ms returned unknown
[2026-05-25 23:25:12] [INFO ] [Real]Absence check using 33 positive place invariants in 726 ms returned sat
[2026-05-25 23:25:14] [INFO ] [Real]Absence check using 33 positive and 1872 generalized place invariants in 1481 ms returned sat
[2026-05-25 23:25:53] [INFO ] [Real]Absence check using state equation in 39480 ms returned unknown
[2026-05-25 23:25:57] [INFO ] [Real]Absence check using 33 positive place invariants in 729 ms returned sat
[2026-05-25 23:25:58] [INFO ] [Real]Absence check using 33 positive and 1872 generalized place invariants in 1177 ms returned sat
[2026-05-25 23:26:38] [INFO ] [Real]Absence check using state equation in 39873 ms returned unknown
[2026-05-25 23:26:42] [INFO ] [Real]Absence check using 33 positive place invariants in 787 ms returned sat
[2026-05-25 23:26:43] [INFO ] [Real]Absence check using 33 positive and 1872 generalized place invariants in 1785 ms returned sat
[2026-05-25 23:27:23] [INFO ] [Real]Absence check using state equation in 39764 ms returned unknown
[2026-05-25 23:27:26] [INFO ] [Real]Absence check using 33 positive place invariants in 711 ms returned sat
[2026-05-25 23:27:27] [INFO ] [Real]Absence check using 33 positive and 1872 generalized place invariants in 1088 ms returned sat
[2026-05-25 23:28:08] [INFO ] [Real]Absence check using state equation in 40673 ms returned unknown
[2026-05-25 23:28:12] [INFO ] [Real]Absence check using 33 positive place invariants in 768 ms returned sat
[2026-05-25 23:28:13] [INFO ] [Real]Absence check using 33 positive and 1872 generalized place invariants in 1039 ms returned sat
[2026-05-25 23:28:53] [INFO ] [Real]Absence check using state equation in 40336 ms returned unknown
[2026-05-25 23:28:57] [INFO ] [Real]Absence check using 33 positive place invariants in 763 ms returned sat
[2026-05-25 23:28:58] [INFO ] [Real]Absence check using 33 positive and 1872 generalized place invariants in 1342 ms returned sat
[2026-05-25 23:29:38] [INFO ] [Real]Absence check using state equation in 40061 ms returned unknown
[2026-05-25 23:29:42] [INFO ] [Real]Absence check using 33 positive place invariants in 769 ms returned sat
[2026-05-25 23:29:43] [INFO ] [Real]Absence check using 33 positive and 1872 generalized place invariants in 1172 ms returned sat
[2026-05-25 23:30:23] [INFO ] [Real]Absence check using state equation in 40017 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1]
Support contains 8 out of 20393 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20393/20393 places, 37570/37570 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 20393 transition count 37569
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 20392 transition count 37569
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 20392 transition count 37568
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 20391 transition count 37568
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 5 place count 20391 transition count 37568
Applied a total of 5 rules in 4186 ms. Remains 20391 /20393 variables (removed 2) and now considering 37568/37570 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4199 ms. Remains : 20391/20393 places, 37568/37570 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13715297321052265687.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-769547945103195575.kers'
[2026-05-25 23:30:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13715297321052265687.kers, --Pflows, --basisKERS=/tmp/petrispot-output-769547945103195575.kers]
Normalized transition count is 36002 out of 37568 initially.
Culling duplicate invariants (modulo rational): removing 671 columns.
Culled 671 columns in 35 ms.
// Phase 1: matrix 36002 rows 19720 cols 163583 entries
Finished phase 1 with 6380 SingleSign rule and 12106 generalized
[2026-05-25 23:30:31] [INFO ] Computed 1905 invariants in 2921 ms
Computed 1905 P flows in 2922 ms.
Exported basis to /tmp/petrispot-output-769547945103195575.kers
Total runtime 2953 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1]
RANDOM walk for 245409 steps (3637 resets) in 30001 ms. (8 steps per ms)
BEST_FIRST walk for 2854051 steps (4240 resets) in 40009 ms. (71 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1]
[2026-05-25 23:31:41] [INFO ] Flow matrix only has 36002 transitions (discarded 1566 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6614352604918232130.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15160501781727377361.kers'
[2026-05-25 23:31:41] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6614352604918232130.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15160501781727377361.kers]
Culling duplicate invariants (modulo rational): removing 671 columns.
Culled 671 columns in 43 ms.
// Phase 1: matrix 36002 rows 19720 cols 163583 entries
Finished phase 1 with 6380 SingleSign rule and 12106 generalized
[2026-05-25 23:31:44] [INFO ] Computed 1905 invariants in 3061 ms
Computed 1905 P flows in 3062 ms.
Exported basis to /tmp/petrispot-output-15160501781727377361.kers
Total runtime 3109 ms.
[2026-05-25 23:31:48] [INFO ] [Real]Absence check using 33 positive place invariants in 762 ms returned sat
[2026-05-25 23:31:49] [INFO ] [Real]Absence check using 33 positive and 1872 generalized place invariants in 1413 ms returned sat
[2026-05-25 23:32:29] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:857)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2278)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:803)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
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:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-05-25 23:32:33] [INFO ] [Real]Absence check using 33 positive place invariants in 802 ms returned sat
[2026-05-25 23:32:34] [INFO ] [Real]Absence check using 33 positive and 1872 generalized place invariants in 924 ms returned sat
[2026-05-25 23:33:14] [INFO ] [Real]Absence check using state equation in 40016 ms returned unknown
[2026-05-25 23:33:18] [INFO ] [Real]Absence check using 33 positive place invariants in 740 ms returned sat
[2026-05-25 23:33:19] [INFO ] [Real]Absence check using 33 positive and 1872 generalized place invariants in 1035 ms returned sat
[2026-05-25 23:33:59] [INFO ] [Real]Absence check using state equation in 40182 ms returned unknown
[2026-05-25 23:34:03] [INFO ] [Real]Absence check using 33 positive place invariants in 750 ms returned sat
[2026-05-25 23:34:04] [INFO ] [Real]Absence check using 33 positive and 1872 generalized place invariants in 1094 ms returned sat
[2026-05-25 23:34:44] [INFO ] [Real]Absence check using state equation in 40226 ms returned unknown
[2026-05-25 23:34:48] [INFO ] [Real]Absence check using 33 positive place invariants in 774 ms returned sat
[2026-05-25 23:34:49] [INFO ] [Real]Absence check using 33 positive and 1872 generalized place invariants in 1134 ms returned sat
[2026-05-25 23:35:29] [INFO ] [Real]Absence check using state equation in 40412 ms returned sat
[2026-05-25 23:35:30] [INFO ] State equation strengthened by 16546 read => feed constraints.
[2026-05-25 23:35:30] [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 4
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:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:866)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2278)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:803)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
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:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-05-25 23:35:34] [INFO ] [Real]Absence check using 33 positive place invariants in 743 ms returned sat
[2026-05-25 23:35:36] [INFO ] [Real]Absence check using 33 positive and 1872 generalized place invariants in 1194 ms returned sat
[2026-05-25 23:36:16] [INFO ] [Real]Absence check using state equation in 39913 ms returned unknown
[2026-05-25 23:36:20] [INFO ] [Real]Absence check using 33 positive place invariants in 762 ms returned sat
[2026-05-25 23:36:21] [INFO ] [Real]Absence check using 33 positive and 1872 generalized place invariants in 986 ms returned sat
[2026-05-25 23:37:01] [INFO ] [Real]Absence check using state equation in 39514 ms returned unknown
[2026-05-25 23:37:04] [INFO ] [Real]Absence check using 33 positive place invariants in 742 ms returned sat
[2026-05-25 23:37:05] [INFO ] [Real]Absence check using 33 positive and 1872 generalized place invariants in 1029 ms returned sat
[2026-05-25 23:37:46] [INFO ] [Real]Absence check using state equation in 40145 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1]
Support contains 8 out of 20391 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20391/20391 places, 37568/37568 transitions.
Applied a total of 0 rules in 1566 ms. Remains 20391 /20391 variables (removed 0) and now considering 37568/37568 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1566 ms. Remains : 20391/20391 places, 37568/37568 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 20391/20391 places, 37568/37568 transitions.
Applied a total of 0 rules in 1499 ms. Remains 20391 /20391 variables (removed 0) and now considering 37568/37568 (removed 0) transitions.
[2026-05-25 23:37:49] [INFO ] Flow matrix only has 36002 transitions (discarded 1566 similar events)
[2026-05-25 23:37:49] [INFO ] Invariant cache hit.
[2026-05-25 23:38:24] [INFO ] Performed 4534/20391 implicitness test of which 197 returned IMPLICIT in 30 seconds.
[2026-05-25 23:38:54] [INFO ] Performed 6812/20391 implicitness test of which 331 returned IMPLICIT in 60 seconds.
[2026-05-25 23:39:24] [INFO ] Performed 8906/20391 implicitness test of which 479 returned IMPLICIT in 90 seconds.
[2026-05-25 23:39:54] [INFO ] Performed 11379/20391 implicitness test of which 662 returned IMPLICIT in 120 seconds.
[2026-05-25 23:40:25] [INFO ] Performed 13327/20391 implicitness test of which 794 returned IMPLICIT in 151 seconds.
[2026-05-25 23:40:29] [INFO ] Implicit Places using invariants in 160106 ms returned [4, 7, 20, 35, 52, 71, 92, 115, 140, 167, 196, 227, 260, 295, 332, 371, 412, 454, 495, 534, 571, 606, 639, 670, 699, 726, 751, 774, 795, 814, 831, 846, 859, 895, 901, 914, 927, 942, 959, 978, 999, 1022, 1047, 1074, 1103, 1134, 1167, 1202, 1239, 1278, 1318, 1357, 1394, 1429, 1462, 1493, 1522, 1549, 1574, 1597, 1618, 1637, 1654, 1669, 1682, 1695, 1731, 1737, 1750, 1763, 1776, 1791, 1808, 1827, 1848, 1871, 1896, 1923, 1952, 1983, 2016, 2051, 2088, 2126, 2163, 2198, 2231, 2262, 2291, 2318, 2343, 2366, 2387, 2406, 2423, 2438, 2451, 2464, 2477, 2513, 2519, 2532, 2545, 2558, 2571, 2586, 2603, 2622, 2643, 2666, 2691, 2718, 2747, 2778, 2811, 2846, 2882, 2917, 2950, 2981, 3010, 3037, 3062, 3085, 3106, 3125, 3142, 3157, 3170, 3183, 3196, 3209, 3245, 3251, 3264, 3277, 3290, 3303, 3316, 3331, 3348, 3367, 3388, 3412, 3437, 3464, 3493, 3524, 3557, 3591, 3624, 3655, 3684, 3711, 3736, 3759, 3780, 3799, 3816, 3831, 3844, 3857, 3870, 3883, 3896, 3932, 3938, 3951, 3964, 3977, 3990, 4003, 4016, 4031, 4048, 4067, 4088, 4111, 4136, 4163, 4192, 4223, 4255, 4286, 4315, 4342, 4367, 4390, 4411, 4430, 4447, 4462, 4475, 4488, 4501, 4514, 4527, 4540, 4576, 4582, 4595, 4608, 4621, 4634, 4647, 4660, 4673, 4688, 4705, 4724, 4745, 4768, 4793, 4820, 4849, 4879, 4908, 4935, 4960, 4983, 5004, 5023, 5040, 5055, 5068, 5081, 5094, 5107, 5120, 5133, 5146, 5182, 5188, 5201, 5214, 5227, 5240, 5253, 5266, 5279, 5292, 5307, 5324, 5343, 5364, 5387, 5412, 5439, 5467, 5494, 5519, 5542, 5563, 5582, 5599, 5614, 5627, 5640, 5653, 5666, 5679, 5692, 5705, 5718, 5754, 5760, 5773, 5786, 5799, 5812, 5825, 5838, 5851, 5864, 5877, 5892, 5909, 5928, 5949, 5972, 5997, 6023, 6048, 6071, 6092, 6111, 6128, 6143, 6156, 6169, 6182, 6195, 6208, 6221, 6234, 6247, 6260, 6296, 6302, 6315, 6328, 6341, 6354, 6367, 6380, 6393, 6406, 6419, 6432, 6447, 6464, 6483, 6504, 6527, 6551, 6574, 6595, 6614, 6631, 6646, 6659, 6672, 6685, 6698, 6711, 6724, 6737, 6750, 6763, 6776, 6812, 6818, 6831, 6844, 6857, 6870, 6883, 6896, 6909, 6922, 6935, 6948, 6961, 6976, 6993, 7012, 7033, 7055, 7076, 7095, 7112, 7127, 7140, 7153, 7166, 7179, 7192, 7205, 7218, 7231, 7244, 7257, 7270, 7306, 7312, 7325, 7338, 7351, 7364, 7377, 7390, 7403, 7416, 7429, 7442, 7455, 7468, 7483, 7500, 7519, 7539, 7558, 7575, 7590, 7603, 7616, 7629, 7642, 7655, 7668, 7681, 7694, 7707, 7720, 7733, 7746, 7782, 7788, 7801, 7814, 7827, 7840, 7853, 7866, 7879, 7892, 7905, 7918, 7931, 7944, 7957, 7972, 7989, 8007, 8024, 8039, 8052, 8065, 8078, 8091, 8104, 8117, 8130, 8143, 8156, 8169, 8182, 8195, 8208, 8244, 8250, 8263, 8276, 8289, 8302, 8315, 8328, 8341, 8354, 8367, 8380, 8393, 8406, 8419, 8432, 8447, 8463, 8478, 8491, 8504, 8517, 8530, 8543, 8556, 8569, 8582, 8595, 8608, 8621, 8634, 8647, 8660, 8696, 8702, 8715, 8728, 8741, 8754, 8767, 8780, 8793, 8806, 8819, 8832, 8845, 8858, 8871, 8884, 8897, 8911, 8924, 8937, 8950, 8963, 8976, 8989, 9002, 9015, 9028, 9041, 9054, 9067, 9080, 9093, 9106, 9142, 9148, 9161, 9174, 9187, 9200, 9213, 9226, 9239, 9252, 9265, 9278, 9292, 9305, 9318, 9331, 9344, 9357, 9370, 9383, 9396, 9409, 9422, 9435, 9448, 9461, 9474, 9487, 9500, 9513, 9526, 9539, 9552, 9588, 9590, 9593, 9606, 9619, 9632, 9645, 9658, 9672, 9685, 9698, 9711, 9724, 9737, 9750, 9763, 9776, 9789, 9802, 9815, 9828, 9841, 9854, 9867, 9880, 9893, 9906, 9919, 9932, 9945, 9958, 9971, 9984, 9997, 10033, 10039, 10052, 10065, 10078, 10091, 10104, 10117, 10130, 10143, 10156, 10169, 10182, 10195, 10208, 10221, 10234, 10247, 10260, 10273, 10286, 10299, 10312, 10325, 10338, 10351, 10364, 10377, 10390, 10403, 10416, 10429, 10442, 10478, 10484, 10497, 10510, 10523, 10536, 10549, 10562, 10576, 10589, 10602, 10615, 10628, 10641, 10654, 10667, 10680, 10693, 10707, 10720, 10733, 10746, 10759, 10772, 10785, 10798, 10811, 10824, 10837, 10850, 10863, 10876, 10889, 10925, 10931, 10944, 10957, 10970, 10983, 10996, 11009, 11022, 11035, 11048, 11061, 11074, 11087, 11100, 11113, 11126, 11141, 11157, 11172, 11185, 11198, 11211, 11224, 11237, 11250, 11263, 11276, 11289, 11302, 11315, 11328, 11341, 11377, 11383, 11396, 11409, 11422, 11435, 11448, 11461, 11474, 11487, 11500, 11513, 11526, 11539, 11552, 11565, 11580, 11597, 11615, 11632, 11647, 11660, 11673, 11686, 11699, 11712, 11725, 11738, 11751, 11764, 11777, 11790, 11803, 11839, 11845, 11858, 11871, 11884, 11897, 11910, 11923, 11936, 11949, 11962, 11975, 11988, 12001, 12014, 12029, 12046, 12065, 12085, 12104, 12121, 12136, 12149, 12162, 12175, 12188, 12201, 12214, 12227, 12240, 12253, 12266, 12279, 12315, 12321, 12334, 12347, 12360, 12373, 12386, 12399, 12412, 12425, 12438, 12451, 12464, 12477, 12492, 12509, 12528, 12549, 12571, 12592, 12611, 12628, 12643, 12656, 12669, 12682, 12695, 12708, 12721, 12734, 12747, 12760, 12773, 12809, 12815, 12828, 12841, 12854, 12867, 12880, 12893, 12906, 12919, 12932, 12945, 12958, 12973, 12990, 13009, 13030, 13053, 13077, 13100, 13121, 13140, 13157, 13172, 13185, 13198, 13211, 13224, 13237, 13250, 13263, 13276, 13289, 13325, 13331, 13344, 13357, 13370, 13383, 13396, 13409, 13422, 13435, 13448, 13461, 13476, 13493, 13512, 13533, 13556]
[2026-05-25 23:40:29] [INFO ] Actually due to overlaps returned [895, 1731, 2513, 3245, 3932, 4576, 5182, 5754, 6296, 6812, 7306, 7782, 8244, 8696, 9142, 9588, 10033, 10478, 10925, 11377, 11839, 12315, 12809, 13325, 699, 726, 751, 774, 795, 814, 831, 846, 859, 1549, 1574, 1597, 1618, 1637, 1654, 1669, 1682, 1695, 2343, 2366, 2387, 2406, 2423, 2438, 2451, 2464, 2477, 3085, 3106, 3125, 3142, 3157, 3170, 3183, 3196, 3209, 3780, 3799, 3816, 3831, 3844, 3857, 3870, 3883, 3896, 4430, 4447, 4462, 4475, 4488, 4501, 4514, 4527, 4540, 5040, 5055, 5068, 5081, 5094, 5107, 5120, 5133, 5146, 5614, 5627, 5640, 5653, 5666, 5679, 5692, 5705, 5718, 6156, 6169, 6182, 6195, 6208, 6221, 6234, 6247, 6260, 6672, 6685, 6698, 6711, 6724, 6737, 6750, 6763, 6776, 7166, 7179, 7192, 7205, 7218, 7231, 7244, 7257, 7270, 7642, 7655, 7668, 7681, 7694, 7707, 7720, 7733, 7746, 8104, 8117, 8130, 8143, 8156, 8169, 8182, 8195, 8208, 8556, 8569, 8582, 8595, 8608, 8621, 8634, 8647, 8660, 9002, 9015, 9028, 9041, 9054, 9067, 9080, 9093, 9106, 9448, 9461, 9474, 9487, 9500, 9513, 9526, 9539, 9552, 9893, 9906, 9919, 9932, 9945, 9958, 9971, 9984, 9997, 10338, 10351, 10364, 10377, 10390, 10403, 10416, 10429, 10442, 10785, 10798, 10811, 10824, 10837, 10850, 10863, 10876, 10889, 11237, 11250, 11263, 11276, 11289, 11302, 11315, 11328, 11341, 11699, 11712, 11725, 11738, 11751, 11764, 11777, 11790, 11803, 12175, 12188, 12201, 12214, 12227, 12240, 12253, 12266, 12279, 12669, 12682, 12695, 12708, 12721, 12734, 12747, 12760, 12773, 13185, 13198, 13211, 13224, 13237, 13250, 13263, 13276, 13289, 4, 9590]
Discarding 242 places :
Implicit Place search using SMT only with invariants took 160207 ms to find 242 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 20149/20391 places, 37568/37568 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 20149 transition count 37566
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 20147 transition count 37566
Applied a total of 4 rules in 2598 ms. Remains 20147 /20149 variables (removed 2) and now considering 37566/37568 (removed 2) transitions.
[2026-05-25 23:40:32] [INFO ] Flow matrix only has 36000 transitions (discarded 1566 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6497924202523405874.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8644143605468893945.kers'
[2026-05-25 23:40:32] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6497924202523405874.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8644143605468893945.kers]
Culling duplicate invariants (modulo rational): removing 481 columns.
Culled 481 columns in 35 ms.
// Phase 1: matrix 36000 rows 19666 cols 154895 entries
Finished phase 1 with 6050 SingleSign rule and 12434 generalized
[2026-05-25 23:40:35] [INFO ] Computed 1663 invariants in 3150 ms
Computed 1663 P flows in 3151 ms.
Exported basis to /tmp/petrispot-output-8644143605468893945.kers
Total runtime 3207 ms.
[2026-05-25 23:41:10] [INFO ] Performed 5470/20147 implicitness test of which 181 returned IMPLICIT in 30 seconds.
[2026-05-25 23:41:40] [INFO ] Performed 9231/20147 implicitness test of which 364 returned IMPLICIT in 60 seconds.
[2026-05-25 23:42:11] [INFO ] Performed 12578/20147 implicitness test of which 529 returned IMPLICIT in 90 seconds.
[2026-05-25 23:42:41] [INFO ] Performed 14765/20147 implicitness test of which 650 returned IMPLICIT in 120 seconds.
[2026-05-25 23:43:11] [INFO ] Performed 17647/20147 implicitness test of which 783 returned IMPLICIT in 151 seconds.
[2026-05-25 23:43:15] [INFO ] Implicit Places using invariants in 163354 ms returned [6, 19, 34, 51, 70, 91, 114, 139, 166, 195, 226, 259, 294, 331, 370, 411, 453, 494, 533, 570, 605, 638, 669, 889, 902, 915, 930, 947, 966, 987, 1010, 1035, 1062, 1091, 1122, 1155, 1190, 1227, 1266, 1306, 1345, 1382, 1417, 1450, 1481, 1510, 1715, 1728, 1741, 1754, 1769, 1786, 1805, 1826, 1849, 1874, 1901, 1930, 1961, 1994, 2029, 2066, 2104, 2141, 2176, 2209, 2240, 2269, 2296, 2487, 2500, 2513, 2526, 2539, 2554, 2571, 2590, 2611, 2634, 2659, 2686, 2715, 2746, 2779, 2814, 2850, 2885, 2918, 2949, 2978, 3005, 3030, 3209, 3222, 3235, 3248, 3261, 3274, 3289, 3306, 3325, 3346, 3370, 3395, 3422, 3451, 3482, 3515, 3549, 3582, 3613, 3642, 3669, 3694, 3717, 3886, 3899, 3912, 3925, 3938, 3951, 3964, 3979, 3996, 4015, 4036, 4059, 4084, 4111, 4140, 4171, 4203, 4234, 4263, 4290, 4315, 4338, 4359, 4520, 4533, 4546, 4559, 4572, 4585, 4598, 4611, 4626, 4643, 4662, 4683, 4706, 4731, 4758, 4787, 4817, 4846, 4873, 4898, 4921, 4942, 4961, 5116, 5129, 5142, 5155, 5168, 5181, 5194, 5207, 5220, 5235, 5252, 5271, 5292, 5315, 5340, 5367, 5395, 5422, 5447, 5470, 5491, 5510, 5527, 5678, 5691, 5704, 5717, 5730, 5743, 5756, 5769, 5782, 5795, 5810, 5827, 5846, 5867, 5890, 5915, 5941, 5966, 5989, 6010, 6029, 6046, 6061, 6210, 6223, 6236, 6249, 6262, 6275, 6288, 6301, 6314, 6327, 6340, 6355, 6372, 6391, 6412, 6435, 6459, 6482, 6503, 6522, 6539, 6554, 6567, 6716, 6729, 6742, 6755, 6768, 6781, 6794, 6807, 6820, 6833, 6846, 6859, 6874, 6891, 6910, 6931, 6953, 6974, 6993, 7010, 7025, 7038, 7051, 7200, 7213, 7226, 7239, 7252, 7265, 7278, 7291, 7304, 7317, 7330, 7343, 7356, 7371, 7388, 7407, 7427, 7446, 7463, 7478, 7491, 7504, 7517, 7666, 7679, 7692, 7705, 7718, 7731, 7744, 7757, 7770, 7783, 7796, 7809, 7822, 7835, 7850, 7867, 7885, 7902, 7917, 7930, 7943, 7956, 7969, 8118, 8131, 8144, 8157, 8170, 8183, 8196, 8209, 8222, 8235, 8248, 8261, 8274, 8287, 8300, 8315, 8331, 8346, 8359, 8372, 8385, 8398, 8411, 8560, 8573, 8586, 8599, 8612, 8625, 8638, 8651, 8664, 8677, 8690, 8703, 8716, 8729, 8742, 8755, 8769, 8782, 8795, 8808, 8821, 8834, 8847, 8996, 9009, 9022, 9035, 9048, 9061, 9074, 9087, 9100, 9113, 9126, 9140, 9153, 9166, 9179, 9192, 9205, 9218, 9231, 9244, 9257, 9270, 9283, 9430, 9443, 9456, 9469, 9482, 9495, 9509, 9522, 9535, 9548, 9561, 9574, 9587, 9600, 9613, 9626, 9639, 9652, 9665, 9678, 9691, 9704, 9717, 9865, 9878, 9891, 9904, 9917, 9930, 9943, 9956, 9969, 9982, 9995, 10008, 10021, 10034, 10047, 10060, 10073, 10086, 10099, 10112, 10125, 10138, 10151, 10300, 10313, 10326, 10339, 10352, 10365, 10378, 10392, 10405, 10418, 10431, 10444, 10457, 10470, 10483, 10496, 10509, 10523, 10536, 10549, 10562, 10575, 10588, 10737, 10750, 10763, 10776, 10789, 10802, 10815, 10828, 10841, 10854, 10867, 10880, 10893, 10906, 10919, 10932, 10947, 10963, 10978, 10991, 11004, 11017, 11030, 11179, 11192, 11205, 11218, 11231, 11244, 11257, 11270, 11283, 11296, 11309, 11322, 11335, 11348, 11361, 11376, 11393, 11411, 11428, 11443, 11456, 11469, 11482, 11631, 11644, 11657, 11670, 11683, 11696, 11709, 11722, 11735, 11748, 11761, 11774, 11787, 11800, 11815, 11832, 11851, 11871, 11890, 11907, 11922, 11935, 11948, 12097, 12110, 12123, 12136, 12149, 12162, 12175, 12188, 12201, 12214, 12227, 12240, 12253, 12268, 12285, 12304, 12325, 12347, 12368, 12387, 12404, 12419, 12432, 12581, 12594, 12607, 12620, 12633, 12646, 12659, 12672, 12685, 12698, 12711, 12724, 12739, 12756, 12775, 12796, 12819, 12843, 12866, 12887, 12906, 12923, 12938, 13087, 13100, 13113, 13126, 13139, 13152, 13165, 13178, 13191, 13204, 13217, 13232, 13249, 13268, 13289, 13312, 13337, 13363, 13388, 13411, 13432, 13451, 13468, 13483, 13496, 13509, 13522, 13535, 13548, 13561, 13574, 13587, 13623, 13629, 13642, 13655, 13668, 13681, 13694, 13707, 13720, 13733, 13746, 13761, 13778, 13797, 13818, 13841, 13866, 13893, 13921, 13948, 13973, 13996, 14017, 14036, 14053, 14068, 14081, 14094, 14107, 14120, 14133, 14146, 14159, 14195, 14201, 14214, 14227, 14240, 14253, 14266, 14279, 14292, 14305, 14320, 14337, 14356, 14377, 14400, 14425, 14452, 14481, 14511, 14540, 14567, 14592, 14615, 14636, 14655, 14672, 14687, 14700, 14713, 14726, 14739, 14752, 14765, 14801, 14807, 14820, 14833, 14846, 14859, 14872, 14885, 14898, 14913, 14930, 14949, 14970, 14993, 15018, 15045, 15074, 15105, 15137, 15168, 15197, 15224, 15249, 15272, 15293, 15312, 15329, 15344, 15357, 15370, 15383, 15396, 15409, 15445, 15451, 15464, 15477, 15490, 15503, 15516, 15529, 15544, 15561, 15580, 15601, 15624, 15649, 15676, 15705, 15736, 15769, 15803, 15836, 15867, 15896, 15923, 15948, 15971, 15992, 16011, 16028, 16043, 16056, 16069, 16082, 16095, 16131, 16137, 16150, 16163, 16176, 16189, 16202, 16217, 16234, 16253, 16274, 16297, 16322, 16349, 16378, 16409, 16442, 16477, 16513, 16548, 16581, 16612, 16641, 16668, 16693, 16716, 16737, 16756, 16773, 16788, 16801, 16814, 16827, 16863, 16869, 16882, 16895, 16908, 16921, 16936, 16953, 16972, 16993, 17016, 17041, 17068, 17097, 17128, 17161, 17196, 17233, 17271, 17308, 17343, 17376, 17407, 17436, 17463, 17488, 17511, 17532, 17551, 17568, 17583, 17596, 17609, 17645, 17651, 17664, 17677, 17690, 17705, 17722, 17741, 17762, 17785, 17810, 17837, 17866, 17897, 17930, 17965, 18002, 18041, 18081, 18120, 18157, 18192, 18225]
[2026-05-25 23:43:15] [INFO ] Actually due to overlaps returned [13623, 14195, 14801, 15445, 16131, 16863, 17645, 6, 19, 34, 51, 70, 91, 114, 139, 166, 195, 226, 259, 294, 331, 370, 411, 453, 494, 533, 570, 605, 638, 669, 889, 902, 915, 930, 947, 966, 987, 1010, 1035, 1062, 1091, 1122, 1155, 1190, 1227, 1266, 1306, 1345, 1382, 1417, 1450, 1481, 1510, 1715, 1728, 1741, 1754, 1769, 1786, 1805, 1826, 1849, 1874, 1901, 1930, 1961, 1994, 2029, 2066, 2104, 2141, 2176, 2209, 2240, 2269, 2296, 2487, 2500, 2513, 2526, 2539, 2554, 2571, 2590, 2611, 2634, 2659, 2686, 2715, 2746, 2779, 2814, 2850, 2885, 2918, 2949, 2978, 3005, 3030, 3209, 3222, 3235, 3248, 3261, 3274, 3289, 3306, 3325, 3346, 3370, 3395, 3422, 3451, 3482, 3515, 3549, 3582, 3613, 3642, 3669, 3694, 3717, 3886, 3899, 3912, 3925, 3938, 3951, 3964, 3979, 3996, 4015, 4036, 4059, 4084, 4111, 4140, 4171, 4203, 4234, 4263, 4290, 4315, 4338, 4359, 4520, 4533, 4546, 4559, 4572, 4585, 4598, 4611, 4626, 4643, 4662, 4683, 4706, 4731, 4758, 4787, 4817, 4846, 4873, 4898, 4921, 4942, 4961, 5116, 5129, 5142, 5155, 5168, 5181, 5194, 5207, 5220, 5235, 5252, 5271, 5292, 5315, 5340, 5367, 5395, 5422, 5447, 5470, 5491, 5510, 5527, 5678, 5691, 5704, 5717, 5730, 5743, 5756, 5769, 5782, 5795, 5810, 5827, 5846, 5867, 5890, 5915, 5941, 5966, 5989, 6010, 6029, 6046, 6061, 6210, 6223, 6236, 6249, 6262, 6275, 6288, 6301, 6314, 6327, 6340, 6355, 6372, 6391, 6412, 6435, 6459, 6482, 6503, 6522, 6539, 6554, 6567, 6716, 6729, 6742, 6755, 6768, 6781, 6794, 6807, 6820, 6833, 6846, 6859, 6874, 6891, 6910, 6931, 6953, 6974, 6993, 7010, 7025, 7038, 7051, 7200, 7213, 7226, 7239, 7252, 7265, 7278, 7291, 7304, 7317, 7330, 7343, 7356, 7371, 7388, 7407, 7427, 7446, 7463, 7478, 7491, 7504, 7517, 7666, 7679, 7692, 7705, 7718, 7731, 7744, 7757, 7770, 7783, 7796, 7809, 7822, 7835, 7850, 7867, 7885, 7902, 7917, 7930, 7943, 7956, 7969, 8118, 8131, 8144, 8157, 8170, 8183, 8196, 8209, 8222, 8235, 8248, 8261, 8274, 8287, 8300, 8315, 8331, 8346, 8359, 8372, 8385, 8398, 8411, 8560, 8573, 8586, 8599, 8612, 8625, 8638, 8651, 8664, 8677, 8690, 8703, 8716, 8729, 8742, 8755, 8769, 8782, 8795, 8808, 8821, 8834, 8847, 8996, 9009, 9022, 9035, 9048, 9061, 9074, 9087, 9100, 9113, 9126, 9140, 9153, 9166, 9179, 9192, 9205, 9218, 9231, 9244, 9257, 9270, 9283, 9430, 9443, 9456, 9469, 9482, 9495, 9509, 9522, 9535, 9548, 9561, 9574, 9587, 9600, 9613, 9626, 9639, 9652, 9665, 9678, 9691, 9704, 9717, 9865, 9878, 9891, 9904, 9917, 9930, 9943, 9956, 9969, 9982, 9995, 10008, 10021, 10034, 10047, 10060, 10073, 10086, 10099, 10112, 10125, 10138, 10151, 10300, 10313, 10326, 10339, 10352, 10365, 10378, 10392, 10405, 10418, 10431, 10444, 10457, 10470, 10483, 10496, 10509, 10523, 10536, 10549, 10562, 10575, 10588, 10737, 10750, 10763, 10776, 10789, 10802, 10815, 10828, 10841, 10854, 10867, 10880, 10893, 10906, 10919, 10932, 10947, 10963, 10978, 10991, 11004, 11017, 11030, 11179, 11192, 11205, 11218, 11231, 11244, 11257, 11270, 11283, 11296, 11309, 11322, 11335, 11348, 11361, 11376, 11393, 11411, 11428, 11443, 11456, 11469, 11482, 11631, 11644, 11657, 11670, 11683, 11696, 11709, 11722, 11735, 11748, 11761, 11774, 11787, 11800, 11815, 11832, 11851, 11871, 11890, 11907, 11922, 11935, 11948, 12097, 12110, 12123, 12136, 12149, 12162, 12175, 12188, 12201, 12214, 12227, 12240, 12253, 12268, 12285, 12304, 12325, 12347, 12368, 12387, 12404, 12419, 12432, 12581, 12594, 12607, 12620, 12633, 12646, 12659, 12672, 12685, 12698, 12711, 12724, 12739, 12756, 12775, 12796, 12819, 12843, 12866, 12887, 12906, 12923, 12938, 13087, 13100, 13113, 13126, 13139, 13152, 13165, 13178, 13191, 13204, 13217, 13232, 13249, 13268, 13289, 13312, 13337, 13363, 13388, 13411, 13432, 13451, 13468, 13483, 13574, 13587, 13629, 13642, 13655, 13668, 13681, 13694, 13707, 13720, 13733, 13746, 13761, 13778, 13797, 13818, 13841, 13866, 13893, 13921, 13948, 13973, 13996, 14017, 14036, 14053, 14146, 14159, 14201, 14214, 14227, 14240, 14253, 14266, 14279, 14292, 14305, 14320, 14337, 14356, 14377, 14400, 14425, 14452, 14481, 14511, 14540, 14567, 14592, 14615, 14636, 14655, 14752, 14765, 14807, 14820, 14833, 14846, 14859, 14872, 14885, 14898, 14913, 14930, 14949, 14970, 14993, 15018, 15045, 15074, 15105, 15137, 15168, 15197, 15224, 15249, 15272, 15293, 15396, 15409, 15451, 15464, 15477, 15490, 15503, 15516, 15529, 15544, 15561, 15580, 15601, 15624, 15649, 15676, 15705, 15736, 15769, 15803, 15836, 15867, 15896, 15923, 15948, 15971, 16082, 16095, 16137, 16150, 16163, 16176, 16189, 16202, 16217, 16234, 16253, 16274, 16297, 16322, 16349, 16378, 16409, 16442, 16477, 16513, 16548, 16581, 16612, 16641, 16668, 16693, 16814, 16827, 16869, 16882, 16895, 16908, 16921, 16936, 16953, 16972, 16993, 17016, 17041, 17068, 17097, 17128, 17161, 17196, 17233, 17271, 17308, 17343, 17376, 17407, 17436, 17463, 17596, 17609, 17651, 17664, 17677, 17690, 17705, 17722, 17741, 17762, 17785, 17810, 17837, 17866, 17897, 17930, 17965, 18002, 18041, 18081, 18120, 18157, 18192, 18225]
Discarding 763 places :
Implicit Place search using SMT only with invariants took 163515 ms to find 763 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 19384/20391 places, 37566/37568 transitions.
Applied a total of 0 rules in 1305 ms. Remains 19384 /19384 variables (removed 0) and now considering 37566/37566 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 329203 ms. Remains : 19384/20391 places, 37566/37568 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1694508925242678163.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14104159772657897495.kers'
[2026-05-25 23:43:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1694508925242678163.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14104159772657897495.kers]
Normalized transition count is 36000 out of 37566 initially.
Culling duplicate invariants (modulo rational): removing 95 columns.
Culled 95 columns in 31 ms.
// Phase 1: matrix 36000 rows 19289 cols 147984 entries
Finished phase 1 with 5861 SingleSign rule and 12623 generalized
[2026-05-25 23:43:20] [INFO ] Computed 900 invariants in 3595 ms
Computed 900 P flows in 3597 ms.
Exported basis to /tmp/petrispot-output-14104159772657897495.kers
Total runtime 3649 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1]
RANDOM walk for 243089 steps (3659 resets) in 30001 ms. (8 steps per ms)
BEST_FIRST walk for 3223870 steps (4240 resets) in 40008 ms. (80 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1]
[2026-05-25 23:44:30] [INFO ] Flow matrix only has 36000 transitions (discarded 1566 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15042835825154842012.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14412536385235263951.kers'
[2026-05-25 23:44:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15042835825154842012.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14412536385235263951.kers]
Culling duplicate invariants (modulo rational): removing 95 columns.
Culled 95 columns in 32 ms.
// Phase 1: matrix 36000 rows 19289 cols 147984 entries
Finished phase 1 with 5861 SingleSign rule and 12623 generalized
[2026-05-25 23:44:34] [INFO ] Computed 900 invariants in 3618 ms
Computed 900 P flows in 3619 ms.
Exported basis to /tmp/petrispot-output-14412536385235263951.kers
Total runtime 3691 ms.
[2026-05-25 23:44:39] [INFO ] [Real]Absence check using 33 positive place invariants in 661 ms returned sat
[2026-05-25 23:44:39] [INFO ] [Real]Absence check using 33 positive and 867 generalized place invariants in 650 ms returned sat
[2026-05-25 23:45:19] [INFO ] [Real]Absence check using state equation in 39629 ms returned unknown
[2026-05-25 23:45:23] [INFO ] [Real]Absence check using 33 positive place invariants in 707 ms returned sat
[2026-05-25 23:45:24] [INFO ] [Real]Absence check using 33 positive and 867 generalized place invariants in 891 ms returned sat
[2026-05-25 23:46:04] [INFO ] [Real]Absence check using state equation in 39790 ms returned unknown
[2026-05-25 23:46:07] [INFO ] [Real]Absence check using 33 positive place invariants in 650 ms returned sat
[2026-05-25 23:46:08] [INFO ] [Real]Absence check using 33 positive and 867 generalized place invariants in 823 ms returned sat
[2026-05-25 23:46:49] [INFO ] [Real]Absence check using state equation in 40849 ms returned unknown
[2026-05-25 23:46:53] [INFO ] [Real]Absence check using 33 positive place invariants in 712 ms returned sat
[2026-05-25 23:46:54] [INFO ] [Real]Absence check using 33 positive and 867 generalized place invariants in 1180 ms returned sat
[2026-05-25 23:47:34] [INFO ] [Real]Absence check using state equation in 40038 ms returned unknown
[2026-05-25 23:47:38] [INFO ] [Real]Absence check using 33 positive place invariants in 722 ms returned sat
[2026-05-25 23:47:39] [INFO ] [Real]Absence check using 33 positive and 867 generalized place invariants in 753 ms returned sat
[2026-05-25 23:48:19] [INFO ] [Real]Absence check using state equation in 40623 ms returned unknown
[2026-05-25 23:48:23] [INFO ] [Real]Absence check using 33 positive place invariants in 718 ms returned sat
[2026-05-25 23:48:24] [INFO ] [Real]Absence check using 33 positive and 867 generalized place invariants in 1015 ms returned sat
[2026-05-25 23:49:04] [INFO ] [Real]Absence check using state equation in 40239 ms returned unknown
[2026-05-25 23:49:08] [INFO ] [Real]Absence check using 33 positive place invariants in 708 ms returned sat
[2026-05-25 23:49:09] [INFO ] [Real]Absence check using 33 positive and 867 generalized place invariants in 834 ms returned sat
[2026-05-25 23:49:49] [INFO ] [Real]Absence check using state equation in 40632 ms returned unknown
[2026-05-25 23:49:54] [INFO ] [Real]Absence check using 33 positive place invariants in 709 ms returned sat
[2026-05-25 23:49:55] [INFO ] [Real]Absence check using 33 positive and 867 generalized place invariants in 745 ms returned sat
[2026-05-25 23:50:34] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")... while checking expression at index 7
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:857)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2278)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:803)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
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:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1]
Support contains 8 out of 19384 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19384/19384 places, 37566/37566 transitions.
Applied a total of 0 rules in 1558 ms. Remains 19384 /19384 variables (removed 0) and now considering 37566/37566 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1558 ms. Remains : 19384/19384 places, 37566/37566 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19384/19384 places, 37566/37566 transitions.
Applied a total of 0 rules in 1281 ms. Remains 19384 /19384 variables (removed 0) and now considering 37566/37566 (removed 0) transitions.
[2026-05-25 23:50:37] [INFO ] Flow matrix only has 36000 transitions (discarded 1566 similar events)
[2026-05-25 23:50:37] [INFO ] Invariant cache hit.
[2026-05-25 23:51:11] [INFO ] Performed 6256/19384 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 23:51:41] [INFO ] Performed 10739/19384 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 23:52:11] [INFO ] Performed 14022/19384 implicitness test of which 12 returned IMPLICIT in 90 seconds.
[2026-05-25 23:52:41] [INFO ] Performed 17721/19384 implicitness test of which 54 returned IMPLICIT in 120 seconds.
[2026-05-25 23:53:14] [INFO ] Performed 18751/19384 implicitness test of which 87 returned IMPLICIT in 153 seconds.
[2026-05-25 23:53:17] [INFO ] Implicit Places using invariants in 160124 ms returned [12920, 12933, 12946, 12959, 12972, 12985, 13465, 13478, 13491, 13504, 13517, 13530, 14042, 14057, 14070, 14083, 14096, 14109, 14655, 14672, 14687, 14700, 14713, 14726, 15308, 15327, 15344, 15359, 15372, 15385, 16005, 16026, 16045, 16062, 16077, 16090, 16750, 16773, 16794, 16813, 16830, 16845, 17493, 17522, 17549, 17574, 17597, 17618, 17637, 17654, 17669, 17682, 17718, 17720, 17723, 17736, 17749, 17764, 17781, 17800, 17821, 17844, 17869, 17896, 17925, 17956, 17989, 18024, 18061, 18100, 18141, 18183, 18224, 18263, 18300, 18335, 18368, 18399, 18428, 18455, 18480, 18503, 18524, 18543, 18560, 18575, 18611]
[2026-05-25 23:53:17] [INFO ] Actually due to overlaps returned [17718, 18611, 12920, 12933, 12946, 12959, 12972, 12985, 13465, 13478, 13491, 13504, 13517, 13530, 14042, 14057, 14070, 14083, 14096, 14109, 14655, 14672, 14687, 14700, 14713, 14726, 15308, 15327, 15344, 15359, 15372, 15385, 16005, 16026, 16045, 16062, 16077, 16090, 16750, 16773, 16794, 16813, 16830, 16845, 17493, 17522, 17549, 17574, 17597, 17618, 17637, 17654, 17669, 17723, 17736, 17749, 17764, 17781, 17800, 17821, 17844, 17869, 17896, 17925, 17956, 17989, 18024, 18061, 18100, 18141, 18183, 18224, 18263, 18300, 18335, 18368, 18399, 18428, 18455, 18480, 18503, 18524, 18543, 18560, 17720]
Discarding 85 places :
Implicit Place search using SMT only with invariants took 160185 ms to find 85 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 19299/19384 places, 37566/37566 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 19299 transition count 37565
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 19298 transition count 37565
Applied a total of 2 rules in 2790 ms. Remains 19298 /19299 variables (removed 1) and now considering 37565/37566 (removed 1) transitions.
[2026-05-25 23:53:20] [INFO ] Flow matrix only has 35999 transitions (discarded 1566 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7902721915045153388.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6119273348675686063.kers'
[2026-05-25 23:53:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7902721915045153388.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6119273348675686063.kers]
Culling duplicate invariants (modulo rational): removing 64 columns.
Culled 64 columns in 47 ms.
// Phase 1: matrix 35999 rows 19234 cols 146714 entries
Finished phase 1 with 5800 SingleSign rule and 12683 generalized
[2026-05-25 23:53:24] [INFO ] Computed 815 invariants in 3768 ms
Computed 815 P flows in 3769 ms.
Exported basis to /tmp/petrispot-output-6119273348675686063.kers
Total runtime 3810 ms.
[2026-05-25 23:53:59] [INFO ] Performed 6484/19298 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 23:54:29] [INFO ] Performed 11586/19298 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 23:54:59] [INFO ] Performed 16115/19298 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-25 23:55:34] [INFO ] Performed 18735/19298 implicitness test of which 2 returned IMPLICIT in 125 seconds.
[2026-05-25 23:56:04] [INFO ] Performed 18910/19298 implicitness test of which 2 returned IMPLICIT in 155 seconds.
[2026-05-25 23:56:04] [INFO ] Implicit Places using invariants in 163971 ms returned [17631, 18491]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 164023 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 19296/19384 places, 37565/37566 transitions.
Applied a total of 0 rules in 1194 ms. Remains 19296 /19296 variables (removed 0) and now considering 37565/37565 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 329492 ms. Remains : 19296/19384 places, 37565/37566 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3419274874780963286.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4725324535525476945.kers'
[2026-05-25 23:56:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3419274874780963286.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4725324535525476945.kers]
Normalized transition count is 35999 out of 37565 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 28 ms.
// Phase 1: matrix 35999 rows 19234 cols 146714 entries
Finished phase 1 with 5800 SingleSign rule and 12683 generalized
[2026-05-25 23:56:09] [INFO ] Computed 813 invariants in 3344 ms
Computed 813 P flows in 3345 ms.
Exported basis to /tmp/petrispot-output-4725324535525476945.kers
Total runtime 3400 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1]
RANDOM walk for 238681 steps (3651 resets) in 30001 ms. (7 steps per ms)
BEST_FIRST walk for 3606062 steps (4271 resets) in 40008 ms. (90 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1]
[2026-05-25 23:57:19] [INFO ] Flow matrix only has 35999 transitions (discarded 1566 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16760040397532791507.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15407015471596581490.kers'
[2026-05-25 23:57:19] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16760040397532791507.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15407015471596581490.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 31 ms.
// Phase 1: matrix 35999 rows 19234 cols 146714 entries
Finished phase 1 with 5800 SingleSign rule and 12683 generalized
[2026-05-25 23:57:23] [INFO ] Computed 813 invariants in 3551 ms
Computed 813 P flows in 3552 ms.
Exported basis to /tmp/petrispot-output-15407015471596581490.kers
Total runtime 3629 ms.
[2026-05-25 23:57:26] [INFO ] [Real]Absence check using 33 positive place invariants in 743 ms returned sat
[2026-05-25 23:57:26] [INFO ] [Real]Absence check using 33 positive and 780 generalized place invariants in 537 ms returned sat
[2026-05-25 23:58:08] [INFO ] [Real]Absence check using state equation in 41285 ms returned unknown
[2026-05-25 23:58:12] [INFO ] [Real]Absence check using 33 positive place invariants in 647 ms returned sat
[2026-05-25 23:58:12] [INFO ] [Real]Absence check using 33 positive and 780 generalized place invariants in 476 ms returned sat
[2026-05-25 23:58:53] [INFO ] [Real]Absence check using state equation in 40469 ms returned unknown
[2026-05-25 23:58:56] [INFO ] [Real]Absence check using 33 positive place invariants in 657 ms returned sat
[2026-05-25 23:58:56] [INFO ] [Real]Absence check using 33 positive and 780 generalized place invariants in 445 ms returned sat
[2026-05-25 23:59:38] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 2
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:857)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2278)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:803)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
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:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-05-25 23:59:41] [INFO ] [Real]Absence check using 33 positive place invariants in 681 ms returned sat
[2026-05-25 23:59:42] [INFO ] [Real]Absence check using 33 positive and 780 generalized place invariants in 510 ms returned sat
[2026-05-26 00:00:23] [INFO ] [Real]Absence check using state equation in 41118 ms returned unknown
[2026-05-26 00:00:26] [INFO ] [Real]Absence check using 33 positive place invariants in 699 ms returned sat
[2026-05-26 00:00:27] [INFO ] [Real]Absence check using 33 positive and 780 generalized place invariants in 733 ms returned sat
[2026-05-26 00:01:08] [INFO ] [Real]Absence check using state equation in 41091 ms returned unknown
[2026-05-26 00:01:12] [INFO ] [Real]Absence check using 33 positive place invariants in 708 ms returned sat
[2026-05-26 00:01:13] [INFO ] [Real]Absence check using 33 positive and 780 generalized place invariants in 831 ms returned sat
[2026-05-26 00:01:53] [INFO ] [Real]Absence check using state equation in 40394 ms returned unknown
[2026-05-26 00:01:57] [INFO ] [Real]Absence check using 33 positive place invariants in 696 ms returned sat
[2026-05-26 00:01:58] [INFO ] [Real]Absence check using 33 positive and 780 generalized place invariants in 787 ms returned sat
[2026-05-26 00:02:38] [INFO ] [Real]Absence check using state equation in 39910 ms returned unknown
[2026-05-26 00:02:41] [INFO ] [Real]Absence check using 33 positive place invariants in 694 ms returned sat
[2026-05-26 00:02:42] [INFO ] [Real]Absence check using 33 positive and 780 generalized place invariants in 501 ms returned sat
[2026-05-26 00:03:23] [INFO ] [Real]Absence check using state equation in 41151 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1]
Support contains 8 out of 19296 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19296/19296 places, 37565/37565 transitions.
Applied a total of 0 rules in 1322 ms. Remains 19296 /19296 variables (removed 0) and now considering 37565/37565 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1322 ms. Remains : 19296/19296 places, 37565/37565 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19296/19296 places, 37565/37565 transitions.
Applied a total of 0 rules in 1347 ms. Remains 19296 /19296 variables (removed 0) and now considering 37565/37565 (removed 0) transitions.
[2026-05-26 00:03:26] [INFO ] Flow matrix only has 35999 transitions (discarded 1566 similar events)
[2026-05-26 00:03:26] [INFO ] Invariant cache hit.
[2026-05-26 00:04:00] [INFO ] Performed 6103/19296 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-26 00:04:30] [INFO ] Performed 11143/19296 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-26 00:05:00] [INFO ] Performed 15365/19296 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-26 00:05:31] [INFO ] Performed 18593/19296 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-26 00:05:31] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-26 00:05:31] [INFO ] Implicit Places using invariants in 125293 ms returned []
Implicit Place search using SMT only with invariants took 125322 ms to find 0 implicit places.
Running 37439 sub problems to find dead transitions.
[2026-05-26 00:05:31] [INFO ] Flow matrix only has 35999 transitions (discarded 1566 similar events)
[2026-05-26 00:05:31] [INFO ] Invariant cache hit.
[2026-05-26 00:05:33] [INFO ] State equation strengthened by 16546 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
SMT process timed out in 218787ms, After SMT, problems are : Problem set: 0 solved, 37439 unsolved
Search for dead transitions found 0 dead transitions in 218992ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 345861 ms. Remains : 19296/19296 places, 37565/37565 transitions.
RANDOM walk for 40000 steps (610 resets) in 8795 ms. (4 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 50 ms. (78 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 69 ms. (57 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 58 ms. (67 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 74 ms. (53 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 49 ms. (80 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 56 ms. (70 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 53 ms. (74 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 59 ms. (66 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 62 ms. (63 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 53 ms. (74 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 49 ms. (80 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4001 steps (8 resets) in 44 ms. (88 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 46 ms. (85 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 48 ms. (81 steps per ms) remains 16/16 properties
[2026-05-26 00:09:14] [INFO ] Flatten gal took : 2260 ms
[2026-05-26 00:09:15] [INFO ] Flatten gal took : 1437 ms
[2026-05-26 00:09:15] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8573891304423375399.gal : 293 ms
[2026-05-26 00:09:15] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15806556232093859459.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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8573891304423375399.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15806556232093859459.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.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Interrupted probabilistic random walk after 16368 steps, run timeout after 6001 ms. (steps per millisecond=2 ) properties seen :0 out of 16
Probabilistic random walk after 16368 steps, saw 8046 distinct states, run finished after 6012 ms. (steps per millisecond=2 ) properties seen :0
[2026-05-26 00:09:19] [INFO ] Flow matrix only has 35999 transitions (discarded 1566 similar events)
[2026-05-26 00:09:19] [INFO ] Invariant cache hit.
[2026-05-26 00:09:21] [INFO ] State equation strengthened by 16546 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (OVERLAPS) 16644/16652 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 16 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 16652/55295 variables, and 3 constraints, problems are : Problem set: 0 solved, 16 unsolved in 5261 ms.
Refiners :[Positive P Invariants (semi-flows): 3/33 constraints, Generalized P Invariants (flows): 0/780 constraints, State Equation: 0/19296 constraints, ReadFeed: 0/16546 constraints, PredecessorRefiner: 16/16 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 16 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (OVERLAPS) 16644/16652 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 16 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 16652/55295 variables, and 3 constraints, problems are : Problem set: 0 solved, 16 unsolved in 5211 ms.
Refiners :[Positive P Invariants (semi-flows): 3/33 constraints, Generalized P Invariants (flows): 0/780 constraints, State Equation: 0/19296 constraints, ReadFeed: 0/16546 constraints, PredecessorRefiner: 0/16 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 12005ms problems are : Problem set: 0 solved, 16 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 8 out of 19296 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19296/19296 places, 37565/37565 transitions.
Applied a total of 0 rules in 1323 ms. Remains 19296 /19296 variables (removed 0) and now considering 37565/37565 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1325 ms. Remains : 19296/19296 places, 37565/37565 transitions.
Loading property file /tmp/ReachabilityCardinality15806556232093859459.prop.
RANDOM walk for 40000 steps (609 resets) in 6233 ms. (6 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 76 ms. (51 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 56 ms. (70 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 57 ms. (69 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 45 ms. (87 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 48 ms. (81 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4002 steps (8 resets) in 56 ms. (70 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 42 ms. (93 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 38 ms. (102 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 43 ms. (91 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 44 ms. (88 steps per ms) remains 16/16 properties
Interrupted probabilistic random walk after 7753 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :0 out of 16
Probabilistic random walk after 7753 steps, saw 3848 distinct states, run finished after 3001 ms. (steps per millisecond=2 ) properties seen :0
[2026-05-26 00:09:37] [INFO ] Flow matrix only has 35999 transitions (discarded 1566 similar events)
[2026-05-26 00:09:37] [INFO ] Invariant cache hit.
[2026-05-26 00:09:39] [INFO ] State equation strengthened by 16546 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (OVERLAPS) 16644/16652 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/16652 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 3 (OVERLAPS) 2562/19214 variables, 728/731 constraints. Problems are: Problem set: 0 solved, 16 unsolved
Detected timeout of ITS tools.
[2026-05-26 00:10:07] [INFO ] Flatten gal took : 1322 ms
[2026-05-26 00:10:07] [INFO ] Applying decomposition
[2026-05-26 00:10:08] [INFO ] Flatten gal took : 1361 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph16069651638864506615.txt' '-o' '/tmp/graph16069651638864506615.bin' '-w' '/tmp/graph16069651638864506615.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16069651638864506615.bin' '-l' '-1' '-v' '-w' '/tmp/graph16069651638864506615.weights' '-q' '0' '-e' '0.001'
[2026-05-26 00:10:13] [INFO ] Decomposing Gal with order
[2026-05-26 00:10:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 00:10:40] [INFO ] Removed a total of 65958 redundant transitions.
[2026-05-26 00:10:41] [INFO ] Flatten gal took : 9280 ms
[2026-05-26 00:10:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 37437 labels/synchronizations in 12075 ms.
[2026-05-26 00:10:59] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9341075002526392829.gal : 372 ms
[2026-05-26 00:10:59] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14780579294888743326.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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9341075002526392829.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14780579294888743326.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Detected timeout of ITS tools.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 19214/55295 variables, and 731 constraints, problems are : Problem set: 0 solved, 16 unsolved in 142506 ms.
Refiners :[Positive P Invariants (semi-flows): 3/33 constraints, Generalized P Invariants (flows): 728/780 constraints, State Equation: 0/19296 constraints, ReadFeed: 0/16546 constraints, PredecessorRefiner: 16/16 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 16 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (OVERLAPS) 16644/16652 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 16 unsolved
BK_TIME_CONFINEMENT_REACHED
--------------------
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.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /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="MultiCrashLeafsetExtension-PT-S32C11"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="itstools"
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 itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S32C11, 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 r178-oct2-177969020400605"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C11.tgz
mv MultiCrashLeafsetExtension-PT-S32C11 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 '
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 ;
