About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S24C06
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16203.575 | 3600000.00 | 3716075.00 | 445611.60 | 1 1 1 0 1 ? 1 1 1 1 0 0 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-177969020200477.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-S24C06, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r178-oct2-177969020200477
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 13M
-rw-r--r-- 1 mcc users 14K Mar 7 18:51 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Mar 7 18:51 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Mar 7 18:51 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K Mar 7 18:51 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.6K Mar 15 11:40 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 11:40 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K Mar 15 11:40 LTLFireability.txt
-rw-r--r-- 1 mcc users 23K Mar 15 11:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Mar 7 18:52 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 86K Mar 7 18:52 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 18K Mar 7 18:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 82K Mar 7 18:52 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Mar 15 11:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K Mar 15 11:40 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 13M 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-S24C06-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1779727985586
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-S24C06
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202604301425
[2026-05-25 16:53:07] [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 16:53:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 16:53:07] [INFO ] Load time of PNML (sax parser for PT used): 698 ms
[2026-05-25 16:53:07] [INFO ] Transformed 12464 places.
[2026-05-25 16:53:07] [INFO ] Transformed 18463 transitions.
[2026-05-25 16:53:07] [INFO ] Parsed PT model containing 12464 places and 18463 transitions and 71462 arcs in 922 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 11 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-16845242054413923827.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13359851503056135219.kers'
[2026-05-25 16:53:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16845242054413923827.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13359851503056135219.kers]
Normalized transition count is 17863 out of 18463 initially.
Culling duplicate invariants (modulo rational): removing 403 columns.
Culled 403 columns in 14 ms.
// Phase 1: matrix 17863 rows 12061 cols 48265 entries
Finished phase 1 with 7644 SingleSign rule and 3791 generalized
[2026-05-25 16:53:08] [INFO ] Computed 1029 invariants in 309 ms
Computed 1029 P flows in 311 ms.
Exported basis to /tmp/petrispot-output-13359851503056135219.kers
Total runtime 326 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, 50, 1, 1, 1, 1, 1, 1, 1]
RANDOM walk for 10000 steps (162 resets) in 348 ms. (28 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 120009 steps (360 resets) in 710 ms. (168 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 50, 1, 1, 1, 1]
[2026-05-25 16:53:09] [INFO ] Flow matrix only has 17863 transitions (discarded 600 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12455994888938245916.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15864254574588892615.kers'
[2026-05-25 16:53:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12455994888938245916.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15864254574588892615.kers]
Culling duplicate invariants (modulo rational): removing 403 columns.
Culled 403 columns in 22 ms.
// Phase 1: matrix 17863 rows 12061 cols 48265 entries
Finished phase 1 with 7644 SingleSign rule and 3791 generalized
[2026-05-25 16:53:10] [INFO ] Computed 1029 invariants in 344 ms
Computed 1029 P flows in 345 ms.
Exported basis to /tmp/petrispot-output-15864254574588892615.kers
Total runtime 376 ms.
[2026-05-25 16:53:12] [INFO ] [Real]Absence check using 65 positive place invariants in 384 ms returned sat
[2026-05-25 16:53:12] [INFO ] [Real]Absence check using 65 positive and 964 generalized place invariants in 409 ms returned sat
[2026-05-25 16:53:15] [INFO ] [Real]Absence check using state equation in 2488 ms returned unknown
[2026-05-25 16:53:17] [INFO ] [Real]Absence check using 65 positive place invariants in 355 ms returned sat
[2026-05-25 16:53:18] [INFO ] [Real]Absence check using 65 positive and 964 generalized place invariants in 503 ms returned sat
[2026-05-25 16:53:20] [INFO ] [Real]Absence check using state equation in 2264 ms returned unknown
[2026-05-25 16:53:22] [INFO ] [Real]Absence check using 65 positive place invariants in 264 ms returned sat
[2026-05-25 16:53:22] [INFO ] [Real]Absence check using 65 positive and 964 generalized place invariants in 424 ms returned sat
[2026-05-25 16:53:25] [INFO ] [Real]Absence check using state equation in 2727 ms returned unknown
[2026-05-25 16:53:27] [INFO ] [Real]Absence check using 65 positive place invariants in 275 ms returned sat
[2026-05-25 16:53:27] [INFO ] [Real]Absence check using 65 positive and 964 generalized place invariants in 365 ms returned sat
[2026-05-25 16:53: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 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 16:53:32] [INFO ] [Real]Absence check using 65 positive place invariants in 282 ms returned sat
[2026-05-25 16:53:33] [INFO ] [Real]Absence check using 65 positive and 964 generalized place invariants in 421 ms returned sat
[2026-05-25 16:53:35] [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 4
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 16:53:37] [INFO ] [Real]Absence check using 65 positive place invariants in 365 ms returned sat
[2026-05-25 16:53:37] [INFO ] [Real]Absence check using 65 positive and 964 generalized place invariants in 365 ms returned sat
[2026-05-25 16:53:40] [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 5
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 16:53:42] [INFO ] [Real]Absence check using 65 positive place invariants in 259 ms returned sat
[2026-05-25 16:53:42] [INFO ] [Real]Absence check using 65 positive and 964 generalized place invariants in 362 ms returned sat
[2026-05-25 16:53:45] [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: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 16:53:47] [INFO ] [Real]Absence check using 65 positive place invariants in 331 ms returned sat
[2026-05-25 16:53:47] [INFO ] [Real]Absence check using 65 positive and 964 generalized place invariants in 256 ms returned unsat
[2026-05-25 16:53:49] [INFO ] [Real]Absence check using 65 positive place invariants in 266 ms returned sat
[2026-05-25 16:53:49] [INFO ] [Real]Absence check using 65 positive and 964 generalized place invariants in 406 ms returned sat
[2026-05-25 16:53:52] [INFO ] [Real]Absence check using state equation in 2943 ms returned unknown
[2026-05-25 16:53:54] [INFO ] [Real]Absence check using 65 positive place invariants in 267 ms returned sat
[2026-05-25 16:53:54] [INFO ] [Real]Absence check using 65 positive and 964 generalized place invariants in 428 ms returned sat
[2026-05-25 16:53:57] [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: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 16:53:59] [INFO ] [Real]Absence check using 65 positive place invariants in 260 ms returned sat
[2026-05-25 16:53:59] [INFO ] [Real]Absence check using 65 positive and 964 generalized place invariants in 408 ms returned sat
[2026-05-25 16:54:02] [INFO ] [Real]Absence check using state equation in 2956 ms returned unknown
[2026-05-25 16:54:04] [INFO ] [Real]Absence check using 65 positive place invariants in 260 ms returned sat
[2026-05-25 16:54:04] [INFO ] [Real]Absence check using 65 positive and 964 generalized place invariants in 353 ms returned sat
[2026-05-25 16:54:07] [INFO ] [Real]Absence check using state equation in 3041 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-08 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, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
Support contains 11 out of 12464 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 12464/12464 places, 18463/18463 transitions.
Graph (complete) has 41533 edges and 12464 vertex of which 12424 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.33 ms
Discarding 40 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 3594 transitions
Trivial Post-agglo rules discarded 3594 transitions
Performed 3594 trivial Post agglomeration. Transition count delta: 3594
Iterating post reduction 0 with 3594 rules applied. Total rules applied 3595 place count 12424 transition count 14869
Reduce places removed 3594 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 3598 rules applied. Total rules applied 7193 place count 8830 transition count 14865
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 7197 place count 8826 transition count 14865
Performed 300 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 300 Pre rules applied. Total rules applied 7197 place count 8826 transition count 14565
Deduced a syphon composed of 300 places in 12 ms
Reduce places removed 300 places and 0 transitions.
Iterating global reduction 3 with 600 rules applied. Total rules applied 7797 place count 8526 transition count 14565
Discarding 3294 places :
Symmetric choice reduction at 3 with 3294 rule applications. Total rules 11091 place count 5232 transition count 11271
Iterating global reduction 3 with 3294 rules applied. Total rules applied 14385 place count 5232 transition count 11271
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 14385 place count 5232 transition count 11263
Deduced a syphon composed of 8 places in 20 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 14401 place count 5224 transition count 11263
Discarding 544 places :
Symmetric choice reduction at 3 with 544 rule applications. Total rules 14945 place count 4680 transition count 7999
Iterating global reduction 3 with 544 rules applied. Total rules applied 15489 place count 4680 transition count 7999
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 9 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 15539 place count 4655 transition count 7974
Free-agglomeration rule (complex) applied 342 times.
Iterating global reduction 3 with 342 rules applied. Total rules applied 15881 place count 4655 transition count 10352
Reduce places removed 342 places and 0 transitions.
Iterating post reduction 3 with 342 rules applied. Total rules applied 16223 place count 4313 transition count 10352
Partial Free-agglomeration rule applied 100 times.
Drop transitions (Partial Free agglomeration) removed 100 transitions
Iterating global reduction 4 with 100 rules applied. Total rules applied 16323 place count 4313 transition count 10352
Applied a total of 16323 rules in 5227 ms. Remains 4313 /12464 variables (removed 8151) and now considering 10352/18463 (removed 8111) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5249 ms. Remains : 4313/12464 places, 10352/18463 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10865862395022658182.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12112459625219549251.kers'
[2026-05-25 16:54:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10865862395022658182.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12112459625219549251.kers]
Normalized transition count is 9466 out of 10352 initially.
Culling duplicate invariants (modulo rational): removing 407 columns.
Culled 407 columns in 6 ms.
// Phase 1: matrix 9466 rows 3906 cols 35703 entries
Finished phase 1 with 2737 SingleSign rule and 587 generalized
[2026-05-25 16:54:13] [INFO ] Computed 989 invariants in 140 ms
Computed 989 P flows in 141 ms.
Exported basis to /tmp/petrispot-output-12112459625219549251.kers
Total runtime 165 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
RANDOM walk for 878764 steps (23561 resets) in 30001 ms. (29 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 4632656 steps (15372 resets) in 25005 ms. (185 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1]
[2026-05-25 16:55:08] [INFO ] Flow matrix only has 9466 transitions (discarded 886 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5147003653353882348.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11336130986879506419.kers'
[2026-05-25 16:55:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5147003653353882348.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11336130986879506419.kers]
Culling duplicate invariants (modulo rational): removing 407 columns.
Culled 407 columns in 16 ms.
// Phase 1: matrix 9466 rows 3906 cols 35703 entries
Finished phase 1 with 2737 SingleSign rule and 587 generalized
[2026-05-25 16:55:08] [INFO ] Computed 989 invariants in 161 ms
Computed 989 P flows in 161 ms.
Exported basis to /tmp/petrispot-output-11336130986879506419.kers
Total runtime 173 ms.
[2026-05-25 16:55:08] [INFO ] [Real]Absence check using 25 positive place invariants in 49 ms returned sat
[2026-05-25 16:55:09] [INFO ] [Real]Absence check using 25 positive and 964 generalized place invariants in 285 ms returned sat
[2026-05-25 16:55:13] [INFO ] [Real]Absence check using state equation in 3888 ms returned sat
[2026-05-25 16:55:13] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 16:55:13] [INFO ] [Nat]Absence check using 25 positive place invariants in 51 ms returned sat
[2026-05-25 16:55:14] [INFO ] [Nat]Absence check using 25 positive and 964 generalized place invariants in 270 ms returned sat
[2026-05-25 16:55:18] [INFO ] [Nat]Absence check using state equation in 4125 ms returned sat
[2026-05-25 16:55:18] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2026-05-25 16:55:23] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 16:55:23] [INFO ] [Nat]Added 5602 Read/Feed constraints in 5493 ms returned unsat
[2026-05-25 16:55:24] [INFO ] [Real]Absence check using 25 positive place invariants in 51 ms returned sat
[2026-05-25 16:55:24] [INFO ] [Real]Absence check using 25 positive and 964 generalized place invariants in 271 ms returned sat
[2026-05-25 16:55:28] [INFO ] [Real]Absence check using state equation in 3892 ms returned sat
[2026-05-25 16:55:29] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 16:55:29] [INFO ] [Nat]Absence check using 25 positive place invariants in 52 ms returned sat
[2026-05-25 16:55:29] [INFO ] [Nat]Absence check using 25 positive and 964 generalized place invariants in 253 ms returned sat
[2026-05-25 16:55:33] [INFO ] [Nat]Absence check using state equation in 3892 ms returned sat
[2026-05-25 16:55:38] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 16:55:42] [INFO ] [Nat]Added 5602 Read/Feed constraints in 8730 ms returned sat
[2026-05-25 16:56:03] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 20581 ms
[2026-05-25 16:56:04] [INFO ] Computed and/alt/rep : 4618/6656/4618 causal constraints (skipped 4823 transitions) in 1094 ms.
[2026-05-25 16:56:07] [INFO ] Added : 12 causal constraints over 3 iterations in 4008 ms. Result :sat
Minimization took 6933 ms.
[2026-05-25 16:56:14] [INFO ] [Real]Absence check using 25 positive place invariants in 51 ms returned sat
[2026-05-25 16:56:15] [INFO ] [Real]Absence check using 25 positive and 964 generalized place invariants in 296 ms returned sat
[2026-05-25 16:56:19] [INFO ] [Real]Absence check using state equation in 4343 ms returned sat
[2026-05-25 16:56:19] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 16:56:20] [INFO ] [Nat]Absence check using 25 positive place invariants in 51 ms returned sat
[2026-05-25 16:56:20] [INFO ] [Nat]Absence check using 25 positive and 964 generalized place invariants in 259 ms returned sat
[2026-05-25 16:56:25] [INFO ] [Nat]Absence check using state equation in 4357 ms returned sat
[2026-05-25 16:56:29] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 16:56:31] [INFO ] [Nat]Added 5602 Read/Feed constraints in 6116 ms returned unsat
[2026-05-25 16:56:31] [INFO ] [Real]Absence check using 25 positive place invariants in 47 ms returned sat
[2026-05-25 16:56:31] [INFO ] [Real]Absence check using 25 positive and 964 generalized place invariants in 296 ms returned sat
[2026-05-25 16:56:35] [INFO ] [Real]Absence check using state equation in 3960 ms returned sat
[2026-05-25 16:56:36] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 16:56:36] [INFO ] [Nat]Absence check using 25 positive place invariants in 51 ms returned sat
[2026-05-25 16:56:37] [INFO ] [Nat]Absence check using 25 positive and 964 generalized place invariants in 250 ms returned sat
[2026-05-25 16:56:40] [INFO ] [Nat]Absence check using state equation in 3808 ms returned sat
[2026-05-25 16:56:45] [INFO ] [Nat]Added 5602 Read/Feed constraints in 4660 ms returned unsat
[2026-05-25 16:56:46] [INFO ] [Real]Absence check using 25 positive place invariants in 49 ms returned sat
[2026-05-25 16:56:46] [INFO ] [Real]Absence check using 25 positive and 964 generalized place invariants in 289 ms returned sat
[2026-05-25 16:56:50] [INFO ] [Real]Absence check using state equation in 3849 ms returned sat
[2026-05-25 16:56:52] [INFO ] [Real]Added 5602 Read/Feed constraints in 1510 ms returned sat
[2026-05-25 16:56:52] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 16:56:52] [INFO ] [Nat]Absence check using 25 positive place invariants in 47 ms returned sat
[2026-05-25 16:56:53] [INFO ] [Nat]Absence check using 25 positive and 964 generalized place invariants in 275 ms returned sat
[2026-05-25 16:56:56] [INFO ] [Nat]Absence check using state equation in 3629 ms returned sat
[2026-05-25 16:57:01] [INFO ] [Nat]Added 5602 Read/Feed constraints in 4723 ms returned sat
[2026-05-25 16:57:02] [INFO ] Computed and/alt/rep : 4618/6656/4618 causal constraints (skipped 4823 transitions) in 938 ms.
[2026-05-25 16:57:05] [INFO ] Added : 6 causal constraints over 2 iterations in 3023 ms. Result :sat
Minimization took 9917 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[0, 1, 0, 0, 1]
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-11 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-10 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-03 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0] Max Struct:[1, 1]
Support contains 2 out of 4313 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4313/4313 places, 10352/10352 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 4313 transition count 10350
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 4311 transition count 10350
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 7 place count 4311 transition count 10347
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 10 place count 4308 transition count 10347
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 15 place count 4303 transition count 10342
Iterating global reduction 3 with 5 rules applied. Total rules applied 20 place count 4303 transition count 10342
Applied a total of 20 rules in 1528 ms. Remains 4303 /4313 variables (removed 10) and now considering 10342/10352 (removed 10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1528 ms. Remains : 4303/4313 places, 10342/10352 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18325958308898381081.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10908137646778129888.kers'
[2026-05-25 16:57:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18325958308898381081.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10908137646778129888.kers]
Normalized transition count is 9456 out of 10342 initially.
Culling duplicate invariants (modulo rational): removing 407 columns.
Culled 407 columns in 17 ms.
// Phase 1: matrix 9456 rows 3896 cols 35670 entries
Finished phase 1 with 2732 SingleSign rule and 582 generalized
[2026-05-25 16:57:16] [INFO ] Computed 989 invariants in 162 ms
Computed 989 P flows in 163 ms.
Exported basis to /tmp/petrispot-output-10908137646778129888.kers
Total runtime 182 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0] Max Struct:[1, 1]
RANDOM walk for 886718 steps (23769 resets) in 30001 ms. (29 steps per ms)
BEST_FIRST walk for 1865490 steps (6190 resets) in 10002 ms. (186 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0] Max Struct:[1, 1]
[2026-05-25 16:57:56] [INFO ] Flow matrix only has 9456 transitions (discarded 886 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14878915940829720959.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6121830892146869170.kers'
[2026-05-25 16:57:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14878915940829720959.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6121830892146869170.kers]
Culling duplicate invariants (modulo rational): removing 407 columns.
Culled 407 columns in 6 ms.
// Phase 1: matrix 9456 rows 3896 cols 35670 entries
Finished phase 1 with 2732 SingleSign rule and 582 generalized
[2026-05-25 16:57:56] [INFO ] Computed 989 invariants in 133 ms
Computed 989 P flows in 134 ms.
Exported basis to /tmp/petrispot-output-6121830892146869170.kers
Total runtime 158 ms.
[2026-05-25 16:57:57] [INFO ] [Real]Absence check using 25 positive place invariants in 48 ms returned sat
[2026-05-25 16:57:57] [INFO ] [Real]Absence check using 25 positive and 964 generalized place invariants in 264 ms returned sat
[2026-05-25 16:58:01] [INFO ] [Real]Absence check using state equation in 3911 ms returned sat
[2026-05-25 16:58:01] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2026-05-25 16:58:03] [INFO ] [Real]Added 5602 Read/Feed constraints in 1687 ms returned sat
[2026-05-25 16:58:03] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 16:58:04] [INFO ] [Nat]Absence check using 25 positive place invariants in 51 ms returned sat
[2026-05-25 16:58:04] [INFO ] [Nat]Absence check using 25 positive and 964 generalized place invariants in 251 ms returned sat
[2026-05-25 16:58:08] [INFO ] [Nat]Absence check using state equation in 4020 ms returned sat
[2026-05-25 16:58:13] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 16:58:18] [INFO ] [Nat]Added 5602 Read/Feed constraints in 9472 ms returned sat
[2026-05-25 16:58:32] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 13795 ms
[2026-05-25 16:58:32] [INFO ] Computed and/alt/rep : 4611/6644/4611 causal constraints (skipped 4820 transitions) in 726 ms.
[2026-05-25 16:58:35] [INFO ] Added : 11 causal constraints over 3 iterations in 3406 ms. Result :sat
Minimization took 9351 ms.
[2026-05-25 16:58:45] [INFO ] [Real]Absence check using 25 positive place invariants in 47 ms returned sat
[2026-05-25 16:58:45] [INFO ] [Real]Absence check using 25 positive and 964 generalized place invariants in 237 ms returned sat
[2026-05-25 16:58:49] [INFO ] [Real]Absence check using state equation in 3807 ms returned sat
[2026-05-25 16:58:50] [INFO ] [Real]Added 5602 Read/Feed constraints in 843 ms returned sat
[2026-05-25 16:58:50] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 16:58:51] [INFO ] [Nat]Absence check using 25 positive place invariants in 55 ms returned sat
[2026-05-25 16:58:51] [INFO ] [Nat]Absence check using 25 positive and 964 generalized place invariants in 243 ms returned sat
[2026-05-25 16:58:55] [INFO ] [Nat]Absence check using state equation in 3922 ms returned sat
[2026-05-25 16:59:00] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 16:59:03] [INFO ] [Nat]Added 5602 Read/Feed constraints in 8261 ms returned sat
[2026-05-25 16:59:04] [INFO ] Computed and/alt/rep : 4611/6644/4611 causal constraints (skipped 4820 transitions) in 664 ms.
[2026-05-25 16:59:06] [INFO ] Added : 6 causal constraints over 2 iterations in 2647 ms. Result :sat
Minimization took 11734 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0] Max Struct:[1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0] Max Struct:[1, 1]
Support contains 2 out of 4303 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4303/4303 places, 10342/10342 transitions.
Applied a total of 0 rules in 688 ms. Remains 4303 /4303 variables (removed 0) and now considering 10342/10342 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 689 ms. Remains : 4303/4303 places, 10342/10342 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4303/4303 places, 10342/10342 transitions.
Applied a total of 0 rules in 636 ms. Remains 4303 /4303 variables (removed 0) and now considering 10342/10342 (removed 0) transitions.
[2026-05-25 16:59:19] [INFO ] Flow matrix only has 9456 transitions (discarded 886 similar events)
[2026-05-25 16:59:19] [INFO ] Invariant cache hit.
[2026-05-25 16:59:36] [INFO ] Implicit Places using invariants in 16603 ms returned [4, 7, 9, 10, 11, 12, 13, 14, 15, 19, 25, 33, 43, 55, 69, 85, 103, 123, 145, 168, 190, 191, 192, 193, 194, 195, 196, 216, 234, 250, 264, 276, 286, 294, 300, 304, 306, 321, 327, 329, 330, 331, 332, 333, 334, 335, 337, 341, 347, 355, 365, 377, 391, 407, 425, 445, 466, 486, 487, 488, 489, 490, 491, 492, 510, 526, 540, 552, 562, 570, 576, 580, 582, 584, 599, 605, 607, 608, 609, 610, 611, 612, 613, 615, 617, 621, 627, 635, 645, 657, 671, 687, 705, 724, 742, 743, 744, 745, 746, 747, 748, 764, 778, 790, 800, 808, 814, 818, 820, 822, 824, 839, 845, 847, 848, 849, 850, 851, 852, 853, 855, 857, 859, 863, 869, 877, 887, 899, 913, 929, 946, 962, 963, 964, 965, 966, 967, 968, 982, 994, 1004, 1012, 1018, 1022, 1024, 1026, 1028, 1030, 1045, 1051, 1053, 1054, 1055, 1056, 1057, 1058, 1059, 1061, 1063, 1065, 1067, 1071, 1077, 1085, 1095, 1107, 1121, 1136, 1150, 1151, 1152, 1153, 1154, 1155, 1156, 1168, 1178, 1186, 1192, 1196, 1198, 1200, 1202, 1204, 1206, 1221, 1227, 1229, 1230, 1231, 1232, 1233, 1234, 1235, 1237, 1239, 1241, 1243, 1245, 1249, 1255, 1263, 1273, 1285, 1298, 1310, 1311, 1312, 1313, 1314, 1315, 1316, 1326, 1334, 1340, 1344, 1346, 1348, 1350, 1352, 1354, 1356, 1371, 1377, 1379, 1380, 1381, 1382, 1383, 1384, 1385, 1387, 1389, 1391, 1393, 1395, 1397, 1401, 1407, 1415, 1425, 1436, 1446, 1447, 1448, 1449, 1450, 1451, 1452, 1460, 1466, 1470, 1472, 1474, 1476, 1478, 1480, 1482, 1484, 1499, 1505, 1507, 1508, 1509, 1510, 1511, 1512, 1513, 1515, 1517, 1519, 1521, 1523, 1525, 1527, 1531, 1537, 1545, 1554, 1562, 1563, 1564, 1565, 1566, 1567, 1568, 1574, 1578, 1580, 1582, 1584, 1586, 1588, 1590, 1592, 1594, 1609, 1615, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1625, 1627, 1629, 1631, 1633, 1635, 1637, 1639, 1643, 1649, 1656, 1662, 1663, 1664, 1665, 1666, 1667, 1668, 1672, 1674, 1676, 1678, 1680, 1682, 1684, 1686, 1688, 1690, 1705, 1711, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1721, 1723, 1725, 1727, 1729, 1731, 1733, 1735, 1737, 1741, 1746, 1750, 1751, 1752, 1753, 1754, 1755, 1756, 1758, 1760, 1762, 1764, 1766, 1768, 1770, 1772, 1774, 1776, 1791, 1797, 1799, 1800, 1801, 1802, 1803, 1804, 1805, 1807, 1809, 1811, 1813, 1815, 1817, 1819, 1821, 1823, 1825, 1828, 1830, 1831, 1832, 1833, 1834, 1835, 1836, 1838, 1840, 1842, 1844, 1846, 1848, 1850, 1852, 1854, 1856, 1871, 1877, 1879, 1880, 1881, 1882, 1883, 1884, 1885, 1887, 1889, 1891, 1893, 1895, 1897, 1899, 1901, 1903, 1905, 1907, 1909, 1910, 1911, 1912, 1913, 1914, 1915, 1917, 1919, 1921, 1923, 1925, 1927, 1929, 1931, 1933, 1935, 1950, 1952, 1955, 1957, 1958, 1959, 1960, 1961, 1962, 1963, 1965, 1967, 1969, 1971, 1973, 1975, 1977, 1979, 1981, 1983, 1985, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1995, 1997, 1999, 2001, 2003, 2005, 2007, 2009, 2011, 2013, 2028, 2034, 2036, 2037, 2038, 2039, 2040, 2041, 2042, 2044, 2046, 2048, 2050, 2052, 2054, 2056, 2058, 2060, 2062, 2064, 2066, 2067, 2068, 2069, 2070, 2071, 2072, 2074, 2076, 2078, 2080, 2082, 2084, 2086, 2088, 2090, 2092, 2107, 2113, 2115, 2116, 2117, 2118, 2119, 2120, 2121, 2123, 2125, 2127, 2129, 2131, 2133, 2135, 2137, 2139, 2141, 2143, 2146, 2147, 2148, 2149, 2150, 2151, 2152, 2154, 2156, 2158, 2160, 2162, 2164, 2166, 2168, 2170, 2172, 2187, 2193, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2203, 2205, 2207, 2209, 2211, 2213, 2215, 2217, 2219, 2221, 2225, 2230, 2231, 2232, 2233, 2234, 2235, 2236, 2240, 2242, 2244, 2246, 2248, 2250, 2252, 2254, 2256, 2258, 2273, 2279, 2281, 2282, 2283, 2284, 2285, 2286, 2287, 2289, 2291, 2293, 2295, 2297, 2299, 2301, 2303, 2305, 2309, 2315, 2322, 2323, 2324, 2325, 2326, 2327, 2328, 2334, 2338, 2340, 2342, 2344, 2346, 2348, 2350, 2352, 2354, 2369, 2375, 2377, 2378, 2379, 2380, 2381, 2382, 2383, 2385, 2387, 2389, 2391, 2393, 2395, 2397, 2399, 2403, 2409, 2417, 2426, 2427, 2428, 2429, 2430, 2431, 2432, 2440, 2446, 2450, 2452, 2454, 2456, 2458, 2460, 2462, 2464, 2479, 2485, 2487, 2488, 2489, 2490, 2491, 2492, 2493, 2495, 2497, 2499, 2501, 2503, 2505, 2507, 2511, 2517, 2525, 2535, 2546, 2547, 2548, 2549, 2550, 2551, 2552, 2562, 2570, 2576, 2580, 2582, 2584, 2586, 2588, 2590, 2592, 2607, 2613, 2615, 2616, 2617, 2618, 2619, 2620, 2621, 2623, 2625, 2627, 2629, 2631, 2633, 2637, 2643, 2651, 2661, 2673, 2686, 2687, 2688, 2689, 2690, 2691, 2692, 2704, 2714, 2722, 2728, 2732, 2734, 2736, 2738, 2740, 2742, 2757, 2763, 2765, 2766, 2767, 2768, 2769, 2770, 2771, 2773, 2775, 2777, 2779, 2781, 2785, 2791, 2799, 2809, 2821, 2835, 2850, 2851, 2852, 2853, 2854, 2855, 2856, 2870, 2882, 2892, 2900, 2906, 2910, 2912, 2914, 2916, 2918, 2933, 2939, 2941, 2942, 2943, 2944, 2945, 2946, 2947, 2949, 2951, 2953, 2955, 2959, 2965, 2973, 2983, 2995, 3009, 3025, 3042, 3043, 3044, 3045, 3046, 3047, 3048, 3064, 3078, 3090, 3100, 3108, 3114, 3118, 3120, 3122, 3124, 3139, 3145, 3147, 3148, 3149, 3150, 3151, 3152, 3153, 3155, 3157, 3159, 3163, 3169, 3177, 3187, 3199, 3213, 3229, 3247, 3266, 3267, 3268, 3269, 3270, 3271, 3272, 3290, 3306, 3320, 3332, 3342, 3350, 3356, 3360, 3362, 3364, 3379, 3385, 3387, 3388, 3389, 3390, 3391, 3393, 3395, 3397, 3402, 3408, 3416, 3426, 3438, 3452, 3468, 3486, 3506, 3527, 3528, 3529, 3530, 3531, 3532, 3533, 3553, 3571, 3587, 3601, 3613, 3623, 3631, 3637, 3641, 3643, 3658, 3660, 3663, 3665, 3666, 3667, 3668, 3669, 3670, 3671, 3673, 3677, 3683, 3691, 3701, 3713, 3727, 3743, 3761, 3781, 3803, 3826, 3827, 3828, 3829, 3830, 3831, 3832, 3854, 3874, 3892, 3908, 3922, 3934, 3944, 3952, 3958, 3962, 3977]
[2026-05-25 16:59:36] [INFO ] Actually due to overlaps returned [321, 599, 839, 1045, 1221, 1371, 1499, 1609, 1705, 1791, 1871, 1950, 2028, 2107, 2187, 2273, 2369, 2479, 2607, 2757, 2933, 3139, 3379, 3658, 3977, 4, 9, 10, 11, 12, 13, 14, 190, 191, 192, 193, 194, 195, 329, 330, 331, 332, 333, 334, 486, 487, 488, 489, 490, 491, 607, 608, 609, 610, 611, 612, 742, 743, 744, 745, 746, 747, 847, 848, 849, 850, 851, 852, 962, 963, 964, 965, 966, 967, 1053, 1054, 1055, 1056, 1057, 1058, 1150, 1151, 1152, 1153, 1154, 1155, 1229, 1230, 1231, 1232, 1233, 1234, 1310, 1311, 1312, 1313, 1314, 1315, 1379, 1380, 1381, 1382, 1383, 1384, 1446, 1447, 1448, 1449, 1450, 1451, 1507, 1508, 1509, 1510, 1511, 1512, 1562, 1563, 1564, 1565, 1566, 1567, 1617, 1618, 1619, 1620, 1621, 1622, 1662, 1663, 1664, 1665, 1666, 1667, 1713, 1714, 1715, 1716, 1717, 1718, 1750, 1751, 1752, 1753, 1754, 1755, 1799, 1800, 1801, 1802, 1803, 1804, 1830, 1831, 1832, 1833, 1834, 1835, 1879, 1880, 1881, 1882, 1883, 1884, 1909, 1910, 1911, 1912, 1913, 1914, 1952, 1957, 1958, 1959, 1960, 1961, 1962, 1987, 1988, 1989, 1990, 1991, 1992, 2036, 2037, 2038, 2039, 2040, 2041, 2066, 2067, 2068, 2069, 2070, 2071, 2115, 2116, 2117, 2118, 2119, 2120, 2146, 2147, 2148, 2149, 2150, 2151, 2195, 2196, 2197, 2198, 2199, 2200, 2230, 2231, 2232, 2233, 2234, 2235, 2281, 2282, 2283, 2284, 2285, 2286, 2322, 2323, 2324, 2325, 2326, 2327, 2377, 2378, 2379, 2380, 2381, 2382, 2426, 2427, 2428, 2429, 2430, 2431, 2487, 2488, 2489, 2490, 2491, 2492, 2546, 2547, 2548, 2549, 2550, 2551, 2615, 2616, 2617, 2618, 2619, 2620, 2686, 2687, 2688, 2689, 2690, 2691, 2765, 2766, 2767, 2768, 2769, 2770, 2850, 2851, 2852, 2853, 2854, 2855, 2941, 2942, 2943, 2944, 2945, 2946, 3042, 3043, 3044, 3045, 3046, 3047, 3147, 3148, 3149, 3150, 3151, 3152, 3266, 3267, 3268, 3269, 3270, 3271, 3387, 3388, 3389, 3390, 3391, 3527, 3528, 3529, 3530, 3531, 3532, 3660, 3665, 3666, 3667, 3668, 3669, 3670, 3826, 3827, 3828, 3829, 3830, 3831]
Discarding 327 places :
Implicit Place search using SMT only with invariants took 16652 ms to find 327 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3976/4303 places, 10342/10342 transitions.
Discarding 287 places :
Symmetric choice reduction at 0 with 287 rule applications. Total rules 287 place count 3689 transition count 10055
Iterating global reduction 0 with 287 rules applied. Total rules applied 574 place count 3689 transition count 10055
Discarding 287 places :
Symmetric choice reduction at 0 with 287 rule applications. Total rules 861 place count 3402 transition count 9768
Iterating global reduction 0 with 287 rules applied. Total rules applied 1148 place count 3402 transition count 9768
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 1151 place count 3402 transition count 9765
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 1154 place count 3399 transition count 9765
Applied a total of 1154 rules in 1794 ms. Remains 3399 /3976 variables (removed 577) and now considering 9765/10342 (removed 577) transitions.
[2026-05-25 16:59:38] [INFO ] Flow matrix only has 8879 transitions (discarded 886 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7650922558220104021.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12234856491998806076.kers'
[2026-05-25 16:59:38] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7650922558220104021.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12234856491998806076.kers]
Culling duplicate invariants (modulo rational): removing 404 columns.
Culled 404 columns in 14 ms.
// Phase 1: matrix 8879 rows 2995 cols 26376 entries
Finished phase 1 with 2484 SingleSign rule and 253 generalized
[2026-05-25 16:59:38] [INFO ] Computed 662 invariants in 143 ms
Computed 662 P flows in 144 ms.
Exported basis to /tmp/petrispot-output-12234856491998806076.kers
Total runtime 167 ms.
[2026-05-25 16:59:50] [INFO ] Implicit Places using invariants in 11775 ms returned [6, 8, 12, 18, 26, 36, 48, 62, 78, 96, 116, 138, 161, 183, 203, 221, 237, 251, 263, 273, 281, 287, 291, 293, 312, 314, 316, 320, 326, 334, 344, 356, 370, 386, 404, 424, 445, 465, 483, 499, 513, 525, 535, 543, 549, 553, 555, 557, 565, 567, 569, 571, 575, 581, 589, 599, 611, 625, 641, 659, 678, 696, 712, 726, 738, 748, 756, 762, 766, 768, 770, 772, 780, 782, 784, 786, 788, 792, 798, 806, 816, 828, 842, 858, 875, 891, 905, 917, 927, 935, 941, 945, 947, 949, 951, 953, 961, 963, 965, 967, 969, 971, 975, 981, 989, 999, 1011, 1025, 1040, 1054, 1066, 1076, 1084, 1090, 1094, 1096, 1098, 1100, 1102, 1104, 1112, 1114, 1116, 1118, 1120, 1122, 1124, 1128, 1134, 1142, 1152, 1164, 1177, 1189, 1199, 1207, 1213, 1217, 1219, 1221, 1223, 1225, 1227, 1229, 1237, 1239, 1241, 1243, 1245, 1247, 1249, 1251, 1255, 1261, 1269, 1279, 1290, 1300, 1308, 1314, 1318, 1320, 1322, 1324, 1326, 1328, 1330, 1332, 1340, 1342, 1344, 1346, 1348, 1350, 1352, 1354, 1356, 1360, 1366, 1374, 1383, 1391, 1397, 1401, 1403, 1405, 1407, 1409, 1411, 1413, 1415, 1417, 1425, 1427, 1429, 1431, 1433, 1435, 1437, 1439, 1441, 1443, 1447, 1453, 1460, 1466, 1470, 1472, 1474, 1476, 1478, 1480, 1482, 1484, 1486, 1488, 1496, 1498, 1500, 1502, 1504, 1506, 1508, 1510, 1512, 1514, 1516, 1520, 1525, 1529, 1531, 1533, 1535, 1537, 1539, 1541, 1543, 1545, 1547, 1549, 1557, 1559, 1561, 1563, 1565, 1567, 1569, 1571, 1573, 1575, 1577, 1579, 1582, 1584, 1586, 1588, 1590, 1592, 1594, 1596, 1598, 1600, 1602, 1604, 1612, 1614, 1616, 1618, 1620, 1622, 1624, 1626, 1628, 1630, 1632, 1634, 1636, 1638, 1640, 1642, 1644, 1646, 1648, 1650, 1652, 1654, 1656, 1658, 1664, 1666, 1668, 1670, 1672, 1674, 1676, 1678, 1680, 1682, 1684, 1686, 1688, 1690, 1692, 1694, 1696, 1698, 1700, 1702, 1704, 1706, 1708, 1710, 1717, 1719, 1721, 1723, 1725, 1727, 1729, 1731, 1733, 1735, 1737, 1739, 1741, 1743, 1745, 1747, 1749, 1751, 1753, 1755, 1757, 1759, 1761, 1763, 1771, 1773, 1775, 1777, 1779, 1781, 1783, 1785, 1787, 1789, 1791, 1793, 1795, 1798, 1800, 1802, 1804, 1806, 1808, 1810, 1812, 1814, 1816, 1818, 1826, 1828, 1830, 1832, 1834, 1836, 1838, 1840, 1842, 1844, 1846, 1848, 1852, 1857, 1861, 1863, 1865, 1867, 1869, 1871, 1873, 1875, 1877, 1879, 1887, 1889, 1891, 1893, 1895, 1897, 1899, 1901, 1903, 1905, 1907, 1911, 1917, 1924, 1930, 1934, 1936, 1938, 1940, 1942, 1944, 1946, 1948, 1950, 1958, 1960, 1962, 1964, 1966, 1968, 1970, 1972, 1974, 1976, 1980, 1986, 1994, 2003, 2011, 2017, 2021, 2023, 2025, 2027, 2029, 2031, 2033, 2035, 2043, 2045, 2047, 2049, 2051, 2053, 2055, 2057, 2059, 2063, 2069, 2077, 2087, 2098, 2108, 2116, 2122, 2126, 2128, 2130, 2132, 2134, 2136, 2138, 2146, 2148, 2150, 2152, 2154, 2156, 2158, 2160, 2164, 2170, 2178, 2188, 2200, 2213, 2225, 2235, 2243, 2249, 2253, 2255, 2257, 2259, 2261, 2263, 2271, 2273, 2275, 2277, 2279, 2281, 2283, 2287, 2293, 2301, 2311, 2323, 2337, 2352, 2366, 2378, 2388, 2396, 2402, 2406, 2408, 2410, 2412, 2414, 2422, 2424, 2426, 2428, 2430, 2432, 2436, 2442, 2450, 2460, 2472, 2486, 2502, 2519, 2535, 2549, 2561, 2571, 2579, 2585, 2589, 2591, 2593, 2595, 2603, 2605, 2607, 2609, 2611, 2615, 2621, 2629, 2639, 2651, 2665, 2681, 2699, 2718, 2736, 2752, 2766, 2778, 2788, 2796, 2802, 2806, 2808, 2810, 2818, 2821, 2823, 2825, 2830, 2836, 2844, 2854, 2866, 2880, 2896, 2914, 2934, 2955, 2975, 2993, 3009, 3023, 3035, 3045, 3053, 3059, 3063, 3065, 3072, 3074, 3076, 3080, 3086, 3094, 3104, 3116, 3130, 3146, 3164, 3184, 3206, 3229, 3251, 3271, 3289, 3305, 3319, 3331, 3341, 3349, 3355, 3359]
Discarding 600 places :
Implicit Place search using SMT only with invariants took 11802 ms to find 600 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2799/4303 places, 9765/10342 transitions.
Applied a total of 0 rules in 597 ms. Remains 2799 /2799 variables (removed 0) and now considering 9765/9765 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 31490 ms. Remains : 2799/4303 places, 9765/10342 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6144740023946237535.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12741200828011867973.kers'
[2026-05-25 16:59:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6144740023946237535.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12741200828011867973.kers]
Normalized transition count is 8879 out of 9765 initially.
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 5 ms.
// Phase 1: matrix 8879 rows 2753 cols 24682 entries
Finished phase 1 with 2725 SingleSign rule and 12 generalized
[2026-05-25 16:59:50] [INFO ] Computed 62 invariants in 94 ms
Computed 62 P flows in 95 ms.
Exported basis to /tmp/petrispot-output-12741200828011867973.kers
Total runtime 103 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0] Max Struct:[1, 1]
RANDOM walk for 959938 steps (27232 resets) in 30001 ms. (31 steps per ms)
BEST_FIRST walk for 2000002 steps (4750 resets) in 7229 ms. (276 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0] Max Struct:[1, 1]
[2026-05-25 17:00:28] [INFO ] Flow matrix only has 8879 transitions (discarded 886 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10315539700186073110.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1304675865448876925.kers'
[2026-05-25 17:00:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10315539700186073110.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1304675865448876925.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 3 ms.
// Phase 1: matrix 8879 rows 2753 cols 24682 entries
Finished phase 1 with 2725 SingleSign rule and 12 generalized
[2026-05-25 17:00:28] [INFO ] Computed 62 invariants in 96 ms
Computed 62 P flows in 97 ms.
Exported basis to /tmp/petrispot-output-1304675865448876925.kers
Total runtime 104 ms.
[2026-05-25 17:00:28] [INFO ] [Real]Absence check using 25 positive place invariants in 29 ms returned sat
[2026-05-25 17:00:28] [INFO ] [Real]Absence check using 25 positive and 37 generalized place invariants in 54 ms returned sat
[2026-05-25 17:00:31] [INFO ] [Real]Absence check using state equation in 3310 ms returned sat
[2026-05-25 17:00:32] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2026-05-25 17:00:33] [INFO ] [Real]Added 5602 Read/Feed constraints in 1201 ms returned sat
[2026-05-25 17:00:33] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 17:00:34] [INFO ] [Nat]Absence check using 25 positive place invariants in 57 ms returned sat
[2026-05-25 17:00:34] [INFO ] [Nat]Absence check using 25 positive and 37 generalized place invariants in 47 ms returned sat
[2026-05-25 17:00:38] [INFO ] [Nat]Absence check using state equation in 4016 ms returned sat
[2026-05-25 17:00:43] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 17:00:46] [INFO ] [Nat]Added 5602 Read/Feed constraints in 8226 ms returned sat
[2026-05-25 17:01:00] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 14255 ms
[2026-05-25 17:01:01] [INFO ] Computed and/alt/rep : 4552/6596/4552 causal constraints (skipped 4233 transitions) in 541 ms.
[2026-05-25 17:01:03] [INFO ] Added : 17 causal constraints over 4 iterations in 2821 ms. Result :sat
Minimization took 6977 ms.
[2026-05-25 17:01:10] [INFO ] [Real]Absence check using 25 positive place invariants in 29 ms returned sat
[2026-05-25 17:01:10] [INFO ] [Real]Absence check using 25 positive and 37 generalized place invariants in 27 ms returned sat
[2026-05-25 17:01:14] [INFO ] [Real]Absence check using state equation in 3658 ms returned sat
[2026-05-25 17:01:15] [INFO ] [Real]Added 5602 Read/Feed constraints in 863 ms returned sat
[2026-05-25 17:01:15] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 17:01:16] [INFO ] [Nat]Absence check using 25 positive place invariants in 30 ms returned sat
[2026-05-25 17:01:16] [INFO ] [Nat]Absence check using 25 positive and 37 generalized place invariants in 23 ms returned sat
[2026-05-25 17:01:19] [INFO ] [Nat]Absence check using state equation in 3573 ms returned sat
[2026-05-25 17:01:21] [INFO ] [Nat]Added 5602 Read/Feed constraints in 2061 ms returned sat
[2026-05-25 17:01:22] [INFO ] Computed and/alt/rep : 4552/6596/4552 causal constraints (skipped 4233 transitions) in 609 ms.
[2026-05-25 17:01:24] [INFO ] Added : 10 causal constraints over 2 iterations in 2148 ms. Result :sat
Minimization took 11944 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0] Max Struct:[1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0] Max Struct:[1, 1]
Support contains 2 out of 2799 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2799/2799 places, 9765/9765 transitions.
Applied a total of 0 rules in 518 ms. Remains 2799 /2799 variables (removed 0) and now considering 9765/9765 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 519 ms. Remains : 2799/2799 places, 9765/9765 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2799/2799 places, 9765/9765 transitions.
Applied a total of 0 rules in 484 ms. Remains 2799 /2799 variables (removed 0) and now considering 9765/9765 (removed 0) transitions.
[2026-05-25 17:01:37] [INFO ] Flow matrix only has 8879 transitions (discarded 886 similar events)
[2026-05-25 17:01:37] [INFO ] Invariant cache hit.
[2026-05-25 17:01:43] [INFO ] Implicit Places using invariants in 6413 ms returned []
[2026-05-25 17:01:43] [INFO ] Flow matrix only has 8879 transitions (discarded 886 similar events)
[2026-05-25 17:01:43] [INFO ] Invariant cache hit.
[2026-05-25 17:01:47] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2026-05-25 17:02:18] [INFO ] Performed 70/2799 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 17:02:48] [INFO ] Performed 284/2799 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 17:03:18] [INFO ] Performed 570/2799 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-25 17:03:48] [INFO ] Performed 765/2799 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-25 17:03:48] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-25 17:03:48] [INFO ] Implicit Places using invariants and state equation in 125293 ms returned []
Implicit Place search using SMT with State Equation took 131709 ms to find 0 implicit places.
[2026-05-25 17:03:50] [INFO ] Redundant transitions in 1281 ms returned []
Running 9671 sub problems to find dead transitions.
[2026-05-25 17:03:50] [INFO ] Flow matrix only has 8879 transitions (discarded 886 similar events)
[2026-05-25 17:03:50] [INFO ] Invariant cache hit.
[2026-05-25 17:03:50] [INFO ] State equation strengthened by 5602 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/2797 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 9671 unsolved
SMT process timed out in 46794ms, After SMT, problems are : Problem set: 0 solved, 9671 unsolved
Search for dead transitions found 0 dead transitions in 46859ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 180443 ms. Remains : 2799/2799 places, 9765/9765 transitions.
RANDOM walk for 40000 steps (1132 resets) in 2943 ms. (13 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (92 resets) in 358 ms. (111 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (91 resets) in 316 ms. (126 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (95 resets) in 456 ms. (87 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (94 resets) in 363 ms. (109 steps per ms) remains 4/4 properties
[2026-05-25 17:04:38] [INFO ] Flatten gal took : 847 ms
[2026-05-25 17:04:39] [INFO ] Flatten gal took : 257 ms
[2026-05-25 17:04:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14688426705209721964.gal : 125 ms
[2026-05-25 17:04:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11949481306051832269.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/ReachabilityCardinality14688426705209721964.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11949481306051832269.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 ...330
Loading property file /tmp/ReachabilityCardinality11949481306051832269.prop.
Interrupted probabilistic random walk after 27389 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :0 out of 4
Probabilistic random walk after 27389 steps, saw 11630 distinct states, run finished after 3013 ms. (steps per millisecond=9 ) properties seen :0
[2026-05-25 17:04:41] [INFO ] Flow matrix only has 8879 transitions (discarded 886 similar events)
[2026-05-25 17:04:41] [INFO ] Invariant cache hit.
[2026-05-25 17:04:41] [INFO ] State equation strengthened by 5602 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 2101/2103 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2103 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 2/2105 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2105 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 614/2719 variables, 3/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SMT process timed out in 5093ms, After SMT, problems are : Problem set: 0 solved, 4 unsolved
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 2799 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2799/2799 places, 9765/9765 transitions.
Applied a total of 0 rules in 721 ms. Remains 2799 /2799 variables (removed 0) and now considering 9765/9765 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 722 ms. Remains : 2799/2799 places, 9765/9765 transitions.
RANDOM walk for 40000 steps (1132 resets) in 1749 ms. (22 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (95 resets) in 202 ms. (197 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (96 resets) in 215 ms. (185 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (93 resets) in 190 ms. (209 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (93 resets) in 210 ms. (189 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 28620 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :0 out of 4
Probabilistic random walk after 28620 steps, saw 12133 distinct states, run finished after 3001 ms. (steps per millisecond=9 ) properties seen :0
[2026-05-25 17:04:51] [INFO ] Flow matrix only has 8879 transitions (discarded 886 similar events)
[2026-05-25 17:04:51] [INFO ] Invariant cache hit.
[2026-05-25 17:04:51] [INFO ] State equation strengthened by 5602 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 2101/2103 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2103 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 2/2105 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2105 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 614/2719 variables, 3/6 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 20
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :20 after 22
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :22 after 25
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :25 after 39
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :39 after 42
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :42 after 56
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :56 after 171
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :171 after 220
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :220 after 333
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :333 after 778
Detected timeout of ITS tools.
[2026-05-25 17:05:29] [INFO ] Flatten gal took : 207 ms
[2026-05-25 17:05:29] [INFO ] Applying decomposition
[2026-05-25 17:05:29] [INFO ] Flatten gal took : 266 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/graph4944695135910527438.txt' '-o' '/tmp/graph4944695135910527438.bin' '-w' '/tmp/graph4944695135910527438.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4944695135910527438.bin' '-l' '-1' '-v' '-w' '/tmp/graph4944695135910527438.weights' '-q' '0' '-e' '0.001'
[2026-05-25 17:05:30] [INFO ] Decomposing Gal with order
[2026-05-25 17:05:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 17:05:33] [INFO ] Removed a total of 16341 redundant transitions.
[2026-05-25 17:05:33] [INFO ] Flatten gal took : 2182 ms
[2026-05-25 17:05:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 7168 labels/synchronizations in 847 ms.
[2026-05-25 17:05:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8877917861759075652.gal : 89 ms
[2026-05-25 17:05:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16181189833048695876.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/ReachabilityCardinality8877917861759075652.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16181189833048695876.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
SMT process timed out in 45140ms, After SMT, problems are : Problem set: 0 solved, 4 unsolved
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 2799 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2799/2799 places, 9765/9765 transitions.
Loading property file /tmp/ReachabilityCardinality16181189833048695876.prop.
Applied a total of 0 rules in 528 ms. Remains 2799 /2799 variables (removed 0) and now considering 9765/9765 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 528 ms. Remains : 2799/2799 places, 9765/9765 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2799/2799 places, 9765/9765 transitions.
Applied a total of 0 rules in 515 ms. Remains 2799 /2799 variables (removed 0) and now considering 9765/9765 (removed 0) transitions.
[2026-05-25 17:05:37] [INFO ] Flow matrix only has 8879 transitions (discarded 886 similar events)
[2026-05-25 17:05:37] [INFO ] Invariant cache hit.
[2026-05-25 17:05:43] [INFO ] Implicit Places using invariants in 6104 ms returned []
[2026-05-25 17:05:43] [INFO ] Flow matrix only has 8879 transitions (discarded 886 similar events)
[2026-05-25 17:05:43] [INFO ] Invariant cache hit.
[2026-05-25 17:05:47] [INFO ] State equation strengthened by 5602 read => feed constraints.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 272
[2026-05-25 17:06:18] [INFO ] Performed 98/2799 implicitness test of which 0 returned IMPLICIT in 30 seconds.
Detected timeout of ITS tools.
[2026-05-25 17:06:48] [INFO ] Performed 302/2799 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 17:07:18] [INFO ] Performed 589/2799 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-25 17:07:48] [INFO ] Performed 771/2799 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-25 17:07:48] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-25 17:07:48] [INFO ] Implicit Places using invariants and state equation in 124557 ms returned []
Implicit Place search using SMT with State Equation took 130678 ms to find 0 implicit places.
[2026-05-25 17:07:49] [INFO ] Redundant transitions in 1284 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 132498 ms. Remains : 2799/2799 places, 9765/9765 transitions.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-05
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5395044901317427650.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5449952279806373472.kers'
[2026-05-25 17:07:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5395044901317427650.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5449952279806373472.kers]
Normalized transition count is 8879 out of 9765 initially.
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 3 ms.
// Phase 1: matrix 8879 rows 2753 cols 24682 entries
Finished phase 1 with 2725 SingleSign rule and 12 generalized
[2026-05-25 17:07:49] [INFO ] Computed 62 invariants in 77 ms
Computed 62 P flows in 78 ms.
Exported basis to /tmp/petrispot-output-5449952279806373472.kers
Total runtime 84 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (284 resets) in 316 ms. (31 steps per ms)
BEST_FIRST walk for 10000 steps (24 resets) in 36 ms. (270 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 17:07:49] [INFO ] Flow matrix only has 8879 transitions (discarded 886 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4300422135100820822.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18145505291611791716.kers'
[2026-05-25 17:07:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4300422135100820822.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18145505291611791716.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 4 ms.
// Phase 1: matrix 8879 rows 2753 cols 24682 entries
Finished phase 1 with 2725 SingleSign rule and 12 generalized
[2026-05-25 17:07:49] [INFO ] Computed 62 invariants in 91 ms
Computed 62 P flows in 92 ms.
Exported basis to /tmp/petrispot-output-18145505291611791716.kers
Total runtime 106 ms.
[2026-05-25 17:07:50] [INFO ] [Real]Absence check using 25 positive place invariants in 29 ms returned sat
[2026-05-25 17:07:50] [INFO ] [Real]Absence check using 25 positive and 37 generalized place invariants in 26 ms returned sat
[2026-05-25 17:07:53] [INFO ] [Real]Absence check using state equation in 3149 ms returned sat
[2026-05-25 17:07:53] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2026-05-25 17:07:54] [INFO ] [Real]Added 5602 Read/Feed constraints in 620 ms returned sat
[2026-05-25 17:07:54] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 17:07:55] [INFO ] [Nat]Absence check using 25 positive place invariants in 33 ms returned sat
[2026-05-25 17:07:55] [INFO ] [Nat]Absence check using 25 positive and 37 generalized place invariants in 26 ms returned sat
[2026-05-25 17:07:58] [INFO ] [Nat]Absence check using state equation in 3443 ms returned sat
[2026-05-25 17:07:59] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 17:07:59] [INFO ] [Nat]Added 5602 Read/Feed constraints in 1160 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 2799 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node4ThinksNode7ShouldBeNodeMasterToReplaceNode15) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 2799/2799 places, 9763/9763 transitions.
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 2798 transition count 9761
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 2797 transition count 9759
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 3 place count 2796 transition count 9757
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 4 place count 2795 transition count 9755
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 5 place count 2794 transition count 9753
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 6 place count 2794 transition count 9752
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 7 place count 2793 transition count 9752
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 8 place count 2792 transition count 9751
Iterating global reduction 6 with 1 rules applied. Total rules applied 9 place count 2792 transition count 9751
Applied a total of 9 rules in 1382 ms. Remains 2792 /2799 variables (removed 7) and now considering 9751/9763 (removed 12) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1382 ms. Remains : 2792/2799 places, 9751/9763 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16556739522932314523.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12205035426379334813.kers'
[2026-05-25 17:08:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16556739522932314523.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12205035426379334813.kers]
Normalized transition count is 8865 out of 9751 initially.
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 12 ms.
// Phase 1: matrix 8865 rows 2746 cols 24644 entries
Finished phase 1 with 2719 SingleSign rule and 11 generalized
[2026-05-25 17:08:01] [INFO ] Computed 62 invariants in 150 ms
Computed 62 P flows in 151 ms.
Exported basis to /tmp/petrispot-output-12205035426379334813.kers
Total runtime 167 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 982693 steps (27875 resets) in 30001 ms. (32 steps per ms)
BEST_FIRST walk for 1000001 steps (2386 resets) in 3792 ms. (263 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 17:08:35] [INFO ] Flow matrix only has 8865 transitions (discarded 886 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4214699335314264993.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4651002791287217520.kers'
[2026-05-25 17:08:35] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4214699335314264993.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4651002791287217520.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 3 ms.
// Phase 1: matrix 8865 rows 2746 cols 24644 entries
Finished phase 1 with 2719 SingleSign rule and 11 generalized
[2026-05-25 17:08:35] [INFO ] Computed 62 invariants in 87 ms
Computed 62 P flows in 97 ms.
Exported basis to /tmp/petrispot-output-4651002791287217520.kers
Total runtime 111 ms.
[2026-05-25 17:08:35] [INFO ] [Real]Absence check using 25 positive place invariants in 33 ms returned sat
[2026-05-25 17:08:35] [INFO ] [Real]Absence check using 25 positive and 37 generalized place invariants in 28 ms returned sat
[2026-05-25 17:08:40] [INFO ] [Real]Absence check using state equation in 4276 ms returned sat
[2026-05-25 17:08:40] [INFO ] State equation strengthened by 5596 read => feed constraints.
[2026-05-25 17:08:41] [INFO ] [Real]Added 5596 Read/Feed constraints in 1518 ms returned sat
[2026-05-25 17:08:42] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 17:08:42] [INFO ] [Nat]Absence check using 25 positive place invariants in 47 ms returned sat
[2026-05-25 17:08:42] [INFO ] [Nat]Absence check using 25 positive and 37 generalized place invariants in 27 ms returned sat
[2026-05-25 17:08:45] [INFO ] [Nat]Absence check using state equation in 3232 ms returned sat
[2026-05-25 17:08:50] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 17:08:53] [INFO ] [Nat]Added 5596 Read/Feed constraints in 7308 ms returned sat
[2026-05-25 17:08:54] [INFO ] Computed and/alt/rep : 4538/6574/4538 causal constraints (skipped 4233 transitions) in 533 ms.
[2026-05-25 17:08:56] [INFO ] Added : 18 causal constraints over 4 iterations in 2847 ms. Result :sat
Minimization took 12016 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 2792 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2792/2792 places, 9751/9751 transitions.
Applied a total of 0 rules in 611 ms. Remains 2792 /2792 variables (removed 0) and now considering 9751/9751 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 611 ms. Remains : 2792/2792 places, 9751/9751 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2792/2792 places, 9751/9751 transitions.
Applied a total of 0 rules in 480 ms. Remains 2792 /2792 variables (removed 0) and now considering 9751/9751 (removed 0) transitions.
[2026-05-25 17:09:09] [INFO ] Flow matrix only has 8865 transitions (discarded 886 similar events)
[2026-05-25 17:09:09] [INFO ] Invariant cache hit.
[2026-05-25 17:09:15] [INFO ] Implicit Places using invariants in 6416 ms returned [2262]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 6424 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 2791/2792 places, 9751/9751 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 2790 transition count 9750
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 2790 transition count 9750
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 2789 transition count 9749
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 2789 transition count 9749
Applied a total of 4 rules in 1010 ms. Remains 2789 /2791 variables (removed 2) and now considering 9749/9751 (removed 2) transitions.
[2026-05-25 17:09:16] [INFO ] Flow matrix only has 8863 transitions (discarded 886 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5300486909588415921.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17574015560483383480.kers'
[2026-05-25 17:09:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5300486909588415921.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17574015560483383480.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 11 ms.
// Phase 1: matrix 8863 rows 2743 cols 24625 entries
Finished phase 1 with 2718 SingleSign rule and 10 generalized
[2026-05-25 17:09:17] [INFO ] Computed 61 invariants in 127 ms
Computed 61 P flows in 128 ms.
Exported basis to /tmp/petrispot-output-17574015560483383480.kers
Total runtime 147 ms.
[2026-05-25 17:09:23] [INFO ] Implicit Places using invariants in 6669 ms returned []
[2026-05-25 17:09:23] [INFO ] Flow matrix only has 8863 transitions (discarded 886 similar events)
[2026-05-25 17:09:23] [INFO ] Invariant cache hit.
[2026-05-25 17:09:27] [INFO ] State equation strengthened by 5596 read => feed constraints.
[2026-05-25 17:09:57] [INFO ] Performed 178/2789 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 17:10:27] [INFO ] Performed 386/2789 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 17:10:58] [INFO ] Performed 701/2789 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-25 17:11:28] [INFO ] Performed 862/2789 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-25 17:11:28] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-25 17:11:28] [INFO ] Implicit Places using invariants and state equation in 124489 ms returned []
Implicit Place search using SMT with State Equation took 131193 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2789/2792 places, 9749/9751 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 139110 ms. Remains : 2789/2792 places, 9749/9751 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14952476400951937205.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13851576189835541384.kers'
[2026-05-25 17:11:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14952476400951937205.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13851576189835541384.kers]
Normalized transition count is 8863 out of 9749 initially.
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 9 ms.
// Phase 1: matrix 8863 rows 2743 cols 24625 entries
Finished phase 1 with 2718 SingleSign rule and 10 generalized
[2026-05-25 17:11:28] [INFO ] Computed 61 invariants in 110 ms
Computed 61 P flows in 110 ms.
Exported basis to /tmp/petrispot-output-13851576189835541384.kers
Total runtime 119 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 999388 steps (28347 resets) in 30001 ms. (33 steps per ms)
BEST_FIRST walk for 1000001 steps (2382 resets) in 3464 ms. (288 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 17:12:01] [INFO ] Flow matrix only has 8863 transitions (discarded 886 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6998215122585895189.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8247364120615979225.kers'
[2026-05-25 17:12:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6998215122585895189.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8247364120615979225.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 4 ms.
// Phase 1: matrix 8863 rows 2743 cols 24625 entries
Finished phase 1 with 2718 SingleSign rule and 10 generalized
[2026-05-25 17:12:01] [INFO ] Computed 61 invariants in 83 ms
Computed 61 P flows in 85 ms.
Exported basis to /tmp/petrispot-output-8247364120615979225.kers
Total runtime 107 ms.
[2026-05-25 17:12:02] [INFO ] [Real]Absence check using 25 positive place invariants in 44 ms returned sat
[2026-05-25 17:12:02] [INFO ] [Real]Absence check using 25 positive and 36 generalized place invariants in 7 ms returned sat
[2026-05-25 17:12:04] [INFO ] [Real]Absence check using state equation in 2671 ms returned sat
[2026-05-25 17:12:05] [INFO ] State equation strengthened by 5596 read => feed constraints.
[2026-05-25 17:12:06] [INFO ] [Real]Added 5596 Read/Feed constraints in 1749 ms returned sat
[2026-05-25 17:12:07] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 17:12:07] [INFO ] [Nat]Absence check using 25 positive place invariants in 43 ms returned sat
[2026-05-25 17:12:07] [INFO ] [Nat]Absence check using 25 positive and 36 generalized place invariants in 14 ms returned sat
[2026-05-25 17:12:10] [INFO ] [Nat]Absence check using state equation in 2709 ms returned sat
[2026-05-25 17:12:15] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 17:12:17] [INFO ] [Nat]Added 5596 Read/Feed constraints in 7377 ms returned sat
[2026-05-25 17:12:18] [INFO ] Computed and/alt/rep : 4538/6574/4538 causal constraints (skipped 4231 transitions) in 668 ms.
[2026-05-25 17:12:21] [INFO ] Added : 16 causal constraints over 4 iterations in 3383 ms. Result :sat
Minimization took 11033 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 2789 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2789/2789 places, 9749/9749 transitions.
Applied a total of 0 rules in 610 ms. Remains 2789 /2789 variables (removed 0) and now considering 9749/9749 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 610 ms. Remains : 2789/2789 places, 9749/9749 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2789/2789 places, 9749/9749 transitions.
Applied a total of 0 rules in 599 ms. Remains 2789 /2789 variables (removed 0) and now considering 9749/9749 (removed 0) transitions.
[2026-05-25 17:12:33] [INFO ] Flow matrix only has 8863 transitions (discarded 886 similar events)
[2026-05-25 17:12:33] [INFO ] Invariant cache hit.
[2026-05-25 17:12:39] [INFO ] Implicit Places using invariants in 6210 ms returned []
[2026-05-25 17:12:39] [INFO ] Flow matrix only has 8863 transitions (discarded 886 similar events)
[2026-05-25 17:12:39] [INFO ] Invariant cache hit.
[2026-05-25 17:12:42] [INFO ] State equation strengthened by 5596 read => feed constraints.
[2026-05-25 17:13:13] [INFO ] Performed 177/2789 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 17:13:43] [INFO ] Performed 387/2789 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 17:14:14] [INFO ] Performed 703/2789 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-25 17:14:44] [INFO ] Performed 868/2789 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-25 17:14:44] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-25 17:14:44] [INFO ] Implicit Places using invariants and state equation in 124649 ms returned []
Implicit Place search using SMT with State Equation took 130862 ms to find 0 implicit places.
[2026-05-25 17:14:45] [INFO ] Redundant transitions in 1105 ms returned []
Running 9655 sub problems to find dead transitions.
[2026-05-25 17:14:45] [INFO ] Flow matrix only has 8863 transitions (discarded 886 similar events)
[2026-05-25 17:14:45] [INFO ] Invariant cache hit.
[2026-05-25 17:14:45] [INFO ] State equation strengthened by 5596 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/2786 variables, 22/22 constraints. Problems are: Problem set: 0 solved, 9655 unsolved
SMT process timed out in 43729ms, After SMT, problems are : Problem set: 0 solved, 9655 unsolved
Search for dead transitions found 0 dead transitions in 43758ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 176367 ms. Remains : 2789/2789 places, 9749/9749 transitions.
[2026-05-25 17:15:29] [INFO ] Flatten gal took : 182 ms
[2026-05-25 17:15:29] [INFO ] Flatten gal took : 301 ms
[2026-05-25 17:15:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14136477034022424995.gal : 71 ms
[2026-05-25 17:15:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5122925000724895555.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/ReachabilityCardinality14136477034022424995.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5122925000724895555.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
RANDOM walk for 40000 steps (1132 resets) in 2404 ms. (16 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (93 resets) in 225 ms. (177 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (94 resets) in 227 ms. (175 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality5122925000724895555.prop.
Interrupted probabilistic random walk after 27274 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :0 out of 2
Probabilistic random walk after 27274 steps, saw 11586 distinct states, run finished after 3001 ms. (steps per millisecond=9 ) properties seen :0
[2026-05-25 17:15:33] [INFO ] Flow matrix only has 8863 transitions (discarded 886 similar events)
[2026-05-25 17:15:33] [INFO ] Invariant cache hit.
[2026-05-25 17:15:33] [INFO ] State equation strengthened by 5596 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2668/2669 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2669 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 26/2695 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 6381ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 2789 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2789/2789 places, 9749/9749 transitions.
Applied a total of 0 rules in 766 ms. Remains 2789 /2789 variables (removed 0) and now considering 9749/9749 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 767 ms. Remains : 2789/2789 places, 9749/9749 transitions.
RANDOM walk for 40000 steps (1132 resets) in 1776 ms. (22 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (93 resets) in 191 ms. (208 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (94 resets) in 210 ms. (189 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 26803 steps, run timeout after 3001 ms. (steps per millisecond=8 ) properties seen :0 out of 2
Probabilistic random walk after 26803 steps, saw 11389 distinct states, run finished after 3001 ms. (steps per millisecond=8 ) properties seen :0
[2026-05-25 17:15:43] [INFO ] Flow matrix only has 8863 transitions (discarded 886 similar events)
[2026-05-25 17:15:43] [INFO ] Invariant cache hit.
[2026-05-25 17:15:44] [INFO ] State equation strengthened by 5596 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2668/2669 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2669 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 26/2695 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 15
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :15 after 22
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :22 after 23
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :23 after 35
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :35 after 45
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :45 after 62
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :62 after 155
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :155 after 210
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :210 after 323
At refinement iteration 4 (INCLUDED_ONLY) 0/2695 variables, 9/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :323 after 724
At refinement iteration 5 (INCLUDED_ONLY) 0/2695 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 14/2709 variables, 2/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2709 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 36/2745 variables, 12/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :724 after 1232
Detected timeout of ITS tools.
[2026-05-25 17:16:20] [INFO ] Flatten gal took : 183 ms
[2026-05-25 17:16:20] [INFO ] Applying decomposition
[2026-05-25 17:16:20] [INFO ] Flatten gal took : 190 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/graph17996144087437604383.txt' '-o' '/tmp/graph17996144087437604383.bin' '-w' '/tmp/graph17996144087437604383.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17996144087437604383.bin' '-l' '-1' '-v' '-w' '/tmp/graph17996144087437604383.weights' '-q' '0' '-e' '0.001'
[2026-05-25 17:16:20] [INFO ] Decomposing Gal with order
[2026-05-25 17:16:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 17:16:22] [INFO ] Removed a total of 16312 redundant transitions.
[2026-05-25 17:16:22] [INFO ] Flatten gal took : 1364 ms
[2026-05-25 17:16:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 7014 labels/synchronizations in 608 ms.
[2026-05-25 17:16:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12905813461022154366.gal : 68 ms
[2026-05-25 17:16:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18146180984675918686.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/ReachabilityCardinality12905813461022154366.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality18146180984675918686.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 ...309
Loading property file /tmp/ReachabilityCardinality18146180984675918686.prop.
SMT process timed out in 46446ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 2789 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2789/2789 places, 9749/9749 transitions.
Applied a total of 0 rules in 566 ms. Remains 2789 /2789 variables (removed 0) and now considering 9749/9749 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 567 ms. Remains : 2789/2789 places, 9749/9749 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2789/2789 places, 9749/9749 transitions.
Applied a total of 0 rules in 524 ms. Remains 2789 /2789 variables (removed 0) and now considering 9749/9749 (removed 0) transitions.
[2026-05-25 17:16:31] [INFO ] Flow matrix only has 8863 transitions (discarded 886 similar events)
[2026-05-25 17:16:31] [INFO ] Invariant cache hit.
[2026-05-25 17:16:37] [INFO ] Implicit Places using invariants in 6143 ms returned []
[2026-05-25 17:16:37] [INFO ] Flow matrix only has 8863 transitions (discarded 886 similar events)
[2026-05-25 17:16:37] [INFO ] Invariant cache hit.
[2026-05-25 17:16:40] [INFO ] State equation strengthened by 5596 read => feed constraints.
[2026-05-25 17:17:11] [INFO ] Performed 189/2789 implicitness test of which 0 returned IMPLICIT in 30 seconds.
Detected timeout of ITS tools.
[2026-05-25 17:17:41] [INFO ] Performed 409/2789 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 17:18:18] [INFO ] Performed 704/2789 implicitness test of which 0 returned IMPLICIT in 96 seconds.
[2026-05-25 17:18:48] [INFO ] Performed 917/2789 implicitness test of which 0 returned IMPLICIT in 126 seconds.
[2026-05-25 17:18:48] [INFO ] Timeout of Implicit test with SMT after 126 seconds.
[2026-05-25 17:18:48] [INFO ] Implicit Places using invariants and state equation in 130679 ms returned []
Implicit Place search using SMT with State Equation took 136847 ms to find 0 implicit places.
[2026-05-25 17:18:49] [INFO ] Redundant transitions in 1166 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 138569 ms. Remains : 2789/2789 places, 9749/9749 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-05 in 660185 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-13
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5544914292831098599.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4318950730205587883.kers'
[2026-05-25 17:18:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5544914292831098599.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4318950730205587883.kers]
Normalized transition count is 8879 out of 9765 initially.
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 3 ms.
// Phase 1: matrix 8879 rows 2753 cols 24682 entries
Finished phase 1 with 2725 SingleSign rule and 12 generalized
[2026-05-25 17:18:49] [INFO ] Computed 62 invariants in 79 ms
Computed 62 P flows in 79 ms.
Exported basis to /tmp/petrispot-output-4318950730205587883.kers
Total runtime 99 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (283 resets) in 512 ms. (19 steps per ms)
BEST_FIRST walk for 10001 steps (23 resets) in 36 ms. (270 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 17:18:50] [INFO ] Flow matrix only has 8879 transitions (discarded 886 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3029360973186700943.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15349606511762687647.kers'
[2026-05-25 17:18:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3029360973186700943.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15349606511762687647.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 3 ms.
// Phase 1: matrix 8879 rows 2753 cols 24682 entries
Finished phase 1 with 2725 SingleSign rule and 12 generalized
[2026-05-25 17:18:50] [INFO ] Computed 62 invariants in 77 ms
Computed 62 P flows in 78 ms.
Exported basis to /tmp/petrispot-output-15349606511762687647.kers
Total runtime 86 ms.
[2026-05-25 17:18:50] [INFO ] [Real]Absence check using 25 positive place invariants in 31 ms returned sat
[2026-05-25 17:18:50] [INFO ] [Real]Absence check using 25 positive and 37 generalized place invariants in 27 ms returned sat
[2026-05-25 17:18:55] [INFO ] [Real]Absence check using state equation in 4222 ms returned sat
[2026-05-25 17:18:55] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2026-05-25 17:18:55] [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: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:820)
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] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 2799 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node23HasAskedItsLeafSetToLx5ToReplaceNode3) removed 1 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 2799/2799 places, 9764/9764 transitions.
Reduce places removed 1 places and 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 2798 transition count 9763
Applied a total of 1 rules in 567 ms. Remains 2798 /2799 variables (removed 1) and now considering 9763/9764 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 568 ms. Remains : 2798/2799 places, 9763/9764 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18261710546650729870.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2826984627729860330.kers'
[2026-05-25 17:18:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18261710546650729870.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2826984627729860330.kers]
Normalized transition count is 8877 out of 9763 initially.
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 11 ms.
// Phase 1: matrix 8877 rows 2752 cols 24675 entries
Finished phase 1 with 2724 SingleSign rule and 12 generalized
[2026-05-25 17:18:56] [INFO ] Computed 62 invariants in 129 ms
Computed 62 P flows in 130 ms.
Exported basis to /tmp/petrispot-output-2826984627729860330.kers
Total runtime 147 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 938465 steps (26617 resets) in 30001 ms. (31 steps per ms)
BEST_FIRST walk for 1000001 steps (2379 resets) in 3731 ms. (267 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 17:19:29] [INFO ] Flow matrix only has 8877 transitions (discarded 886 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11798775668873291313.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4621945528517606155.kers'
[2026-05-25 17:19:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11798775668873291313.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4621945528517606155.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 21 ms.
// Phase 1: matrix 8877 rows 2752 cols 24675 entries
Finished phase 1 with 2724 SingleSign rule and 12 generalized
[2026-05-25 17:19:29] [INFO ] Computed 62 invariants in 126 ms
Computed 62 P flows in 127 ms.
Exported basis to /tmp/petrispot-output-4621945528517606155.kers
Total runtime 148 ms.
[2026-05-25 17:19:30] [INFO ] [Real]Absence check using 25 positive place invariants in 33 ms returned sat
[2026-05-25 17:19:30] [INFO ] [Real]Absence check using 25 positive and 37 generalized place invariants in 47 ms returned sat
[2026-05-25 17:19:34] [INFO ] [Real]Absence check using state equation in 3697 ms returned sat
[2026-05-25 17:19:34] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 17:19:34] [INFO ] [Nat]Absence check using 25 positive place invariants in 33 ms returned sat
[2026-05-25 17:19:34] [INFO ] [Nat]Absence check using 25 positive and 37 generalized place invariants in 25 ms returned sat
[2026-05-25 17:19:38] [INFO ] [Nat]Absence check using state equation in 3790 ms returned sat
[2026-05-25 17:19:38] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2026-05-25 17:19:42] [INFO ] [Nat]Added 5602 Read/Feed constraints in 4369 ms returned sat
[2026-05-25 17:19:43] [INFO ] Computed and/alt/rep : 4550/6592/4550 causal constraints (skipped 4233 transitions) in 617 ms.
[2026-05-25 17:19:45] [INFO ] Added : 10 causal constraints over 2 iterations in 2359 ms. Result :sat
Minimization took 5658 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 2798 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2798/2798 places, 9763/9763 transitions.
Applied a total of 0 rules in 580 ms. Remains 2798 /2798 variables (removed 0) and now considering 9763/9763 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 580 ms. Remains : 2798/2798 places, 9763/9763 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2798/2798 places, 9763/9763 transitions.
Applied a total of 0 rules in 552 ms. Remains 2798 /2798 variables (removed 0) and now considering 9763/9763 (removed 0) transitions.
[2026-05-25 17:19:52] [INFO ] Flow matrix only has 8877 transitions (discarded 886 similar events)
[2026-05-25 17:19:52] [INFO ] Invariant cache hit.
[2026-05-25 17:19:58] [INFO ] Implicit Places using invariants in 6497 ms returned []
[2026-05-25 17:19:58] [INFO ] Flow matrix only has 8877 transitions (discarded 886 similar events)
[2026-05-25 17:19:58] [INFO ] Invariant cache hit.
[2026-05-25 17:20:02] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2026-05-25 17:20:33] [INFO ] Performed 177/2798 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 17:21:03] [INFO ] Performed 451/2798 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 17:21:34] [INFO ] Performed 618/2798 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-25 17:22:04] [INFO ] Performed 846/2798 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-25 17:22:04] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-25 17:22:04] [INFO ] Implicit Places using invariants and state equation in 125396 ms returned []
Implicit Place search using SMT with State Equation took 131917 ms to find 0 implicit places.
[2026-05-25 17:22:05] [INFO ] Redundant transitions in 1115 ms returned []
Running 9669 sub problems to find dead transitions.
[2026-05-25 17:22:05] [INFO ] Flow matrix only has 8877 transitions (discarded 886 similar events)
[2026-05-25 17:22:05] [INFO ] Invariant cache hit.
[2026-05-25 17:22:05] [INFO ] State equation strengthened by 5602 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2795 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 9669 unsolved
SMT process timed out in 44385ms, After SMT, problems are : Problem set: 0 solved, 9669 unsolved
Search for dead transitions found 0 dead transitions in 44407ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 178022 ms. Remains : 2798/2798 places, 9763/9763 transitions.
[2026-05-25 17:22:50] [INFO ] Flatten gal took : 181 ms
[2026-05-25 17:22:50] [INFO ] Flatten gal took : 264 ms
[2026-05-25 17:22:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15120436388822560434.gal : 42 ms
[2026-05-25 17:22:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3218490608302019269.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/ReachabilityCardinality15120436388822560434.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3218490608302019269.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
RANDOM walk for 40000 steps (1132 resets) in 1988 ms. (20 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (94 resets) in 212 ms. (187 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (91 resets) in 200 ms. (199 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality3218490608302019269.prop.
Interrupted probabilistic random walk after 27118 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :0 out of 2
Probabilistic random walk after 27118 steps, saw 11515 distinct states, run finished after 3001 ms. (steps per millisecond=9 ) properties seen :0
[2026-05-25 17:22:53] [INFO ] Flow matrix only has 8877 transitions (discarded 886 similar events)
[2026-05-25 17:22:53] [INFO ] Invariant cache hit.
[2026-05-25 17:22:53] [INFO ] State equation strengthened by 5602 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 74/75 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 2/77 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/77 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 2616/2693 variables, 3/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2693 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 25/2718 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2718 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 36/2754 variables, 12/18 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 6853ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 2798 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2798/2798 places, 9763/9763 transitions.
Applied a total of 0 rules in 593 ms. Remains 2798 /2798 variables (removed 0) and now considering 9763/9763 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 594 ms. Remains : 2798/2798 places, 9763/9763 transitions.
RANDOM walk for 40000 steps (1134 resets) in 1754 ms. (22 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (97 resets) in 239 ms. (166 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (92 resets) in 192 ms. (207 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 29060 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :0 out of 2
Probabilistic random walk after 29060 steps, saw 12311 distinct states, run finished after 3001 ms. (steps per millisecond=9 ) properties seen :0
[2026-05-25 17:23:04] [INFO ] Flow matrix only has 8877 transitions (discarded 886 similar events)
[2026-05-25 17:23:04] [INFO ] Invariant cache hit.
[2026-05-25 17:23:04] [INFO ] State equation strengthened by 5602 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 74/75 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 2/77 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/77 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 2616/2693 variables, 3/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2693 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 25/2718 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2718 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 36/2754 variables, 12/18 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 21
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :21 after 22
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :22 after 23
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :23 after 39
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :39 after 42
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :42 after 56
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :56 after 171
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :171 after 220
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :220 after 333
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :333 after 778
Detected timeout of ITS tools.
[2026-05-25 17:23:40] [INFO ] Flatten gal took : 168 ms
[2026-05-25 17:23:40] [INFO ] Applying decomposition
[2026-05-25 17:23:40] [INFO ] Flatten gal took : 177 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/graph16007924175871693255.txt' '-o' '/tmp/graph16007924175871693255.bin' '-w' '/tmp/graph16007924175871693255.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16007924175871693255.bin' '-l' '-1' '-v' '-w' '/tmp/graph16007924175871693255.weights' '-q' '0' '-e' '0.001'
[2026-05-25 17:23:41] [INFO ] Decomposing Gal with order
[2026-05-25 17:23:41] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 17:23:42] [INFO ] Removed a total of 16320 redundant transitions.
[2026-05-25 17:23:42] [INFO ] Flatten gal took : 1343 ms
[2026-05-25 17:23:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 7268 labels/synchronizations in 578 ms.
[2026-05-25 17:23:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14732631582078211425.gal : 51 ms
[2026-05-25 17:23:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9779857261043930246.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/ReachabilityCardinality14732631582078211425.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9779857261043930246.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
Loading property file /tmp/ReachabilityCardinality9779857261043930246.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 470
At refinement iteration 10 (INCLUDED_ONLY) 0/2754 variables, 20/38 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :470 after 710
SMT process timed out in 46942ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 1 out of 2798 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2798/2798 places, 9763/9763 transitions.
Applied a total of 0 rules in 526 ms. Remains 2798 /2798 variables (removed 0) and now considering 9763/9763 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 526 ms. Remains : 2798/2798 places, 9763/9763 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2798/2798 places, 9763/9763 transitions.
Applied a total of 0 rules in 491 ms. Remains 2798 /2798 variables (removed 0) and now considering 9763/9763 (removed 0) transitions.
[2026-05-25 17:23:52] [INFO ] Flow matrix only has 8877 transitions (discarded 886 similar events)
[2026-05-25 17:23:52] [INFO ] Invariant cache hit.
[2026-05-25 17:23:59] [INFO ] Implicit Places using invariants in 6329 ms returned []
[2026-05-25 17:23:59] [INFO ] Flow matrix only has 8877 transitions (discarded 886 similar events)
[2026-05-25 17:23:59] [INFO ] Invariant cache hit.
[2026-05-25 17:24:02] [INFO ] State equation strengthened by 5602 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :710 after 2292
[2026-05-25 17:24:33] [INFO ] Performed 166/2798 implicitness test of which 0 returned IMPLICIT in 30 seconds.
Detected timeout of ITS tools.
[2026-05-25 17:25:03] [INFO ] Performed 445/2798 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 17:25:33] [INFO ] Performed 637/2798 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-25 17:26:03] [INFO ] Performed 861/2798 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-25 17:26:03] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-25 17:26:03] [INFO ] Implicit Places using invariants and state equation in 124874 ms returned []
Implicit Place search using SMT with State Equation took 131219 ms to find 0 implicit places.
[2026-05-25 17:26:05] [INFO ] Redundant transitions in 1216 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 132940 ms. Remains : 2798/2798 places, 9763/9763 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-13 in 435596 ms.
[2026-05-25 17:26:05] [INFO ] Flatten gal took : 227 ms
[2026-05-25 17:26:05] [INFO ] Applying decomposition
[2026-05-25 17:26:05] [INFO ] Flatten gal took : 246 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/graph10096879467884908206.txt' '-o' '/tmp/graph10096879467884908206.bin' '-w' '/tmp/graph10096879467884908206.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10096879467884908206.bin' '-l' '-1' '-v' '-w' '/tmp/graph10096879467884908206.weights' '-q' '0' '-e' '0.001'
[2026-05-25 17:26:06] [INFO ] Decomposing Gal with order
[2026-05-25 17:26:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 17:26:07] [INFO ] Removed a total of 16318 redundant transitions.
[2026-05-25 17:26:08] [INFO ] Flatten gal took : 1340 ms
[2026-05-25 17:26:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 7974 labels/synchronizations in 536 ms.
[2026-05-25 17:26:08] [INFO ] Time to serialize gal into /tmp/UpperBounds18179606195154958028.gal : 54 ms
[2026-05-25 17:26:08] [INFO ] Time to serialize properties into /tmp/UpperBounds15004851848885712438.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/UpperBounds18179606195154958028.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds15004851848885712438.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 ...285
Loading property file /tmp/UpperBounds15004851848885712438.prop.
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
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
++ perl -pe 's/.*\.//g'
++ sed s/.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-S24C06"
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-S24C06, 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-177969020200477"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C06.tgz
mv MultiCrashLeafsetExtension-PT-S24C06 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 ;
