About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S24C04
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16210.428 | 3600000.00 | 3635993.00 | 346413.90 | ? 0 1 1 1 1 0 1 0 1 1 1 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-177969020200461.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-S24C04, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r178-oct2-177969020200461
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 11M
-rw-r--r-- 1 mcc users 12K Mar 7 19:00 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K Mar 7 19:00 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Mar 7 18:59 CTLFireability.txt
-rw-r--r-- 1 mcc users 62K Mar 7 18:59 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.4K Mar 15 11:39 LTLCardinality.txt
-rw-r--r-- 1 mcc users 32K Mar 15 11:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K Mar 15 11:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K Mar 15 11:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 22K Mar 7 19:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 126K Mar 7 19:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 19K Mar 7 19:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 87K Mar 7 19:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Mar 15 11:39 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Mar 15 11:39 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 10M 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-S24C04-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1779724749277
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-S24C04
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202604301425
[2026-05-25 15:59:10] [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 15:59:10] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 15:59:11] [INFO ] Load time of PNML (sax parser for PT used): 623 ms
[2026-05-25 15:59:11] [INFO ] Transformed 9748 places.
[2026-05-25 15:59:11] [INFO ] Transformed 14659 transitions.
[2026-05-25 15:59:11] [INFO ] Parsed PT model containing 9748 places and 14659 transitions and 58838 arcs in 804 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 10 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-15822569252187609607.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12356724551780308505.kers'
[2026-05-25 15:59:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15822569252187609607.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12356724551780308505.kers]
Normalized transition count is 14059 out of 14659 initially.
Culling duplicate invariants (modulo rational): removing 399 columns.
Culled 399 columns in 9 ms.
// Phase 1: matrix 14059 rows 9349 cols 38245 entries
Finished phase 1 with 6196 SingleSign rule and 2631 generalized
[2026-05-25 15:59:12] [INFO ] Computed 921 invariants in 219 ms
Computed 921 P flows in 220 ms.
Exported basis to /tmp/petrispot-output-12356724551780308505.kers
Total runtime 230 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, 49, 1, 1, 1, 1, 1, 1, 49, 1]
RANDOM walk for 10000 steps (240 resets) in 299 ms. (33 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 110009 steps (484 resets) in 555 ms. (197 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0] Max Struct:[1, 1, 1, 1, 1, 49, 1, 1, 1, 49, 1]
[2026-05-25 15:59:13] [INFO ] Flow matrix only has 14059 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-13446963618368392921.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8615648422366742547.kers'
[2026-05-25 15:59:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13446963618368392921.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8615648422366742547.kers]
Culling duplicate invariants (modulo rational): removing 399 columns.
Culled 399 columns in 9 ms.
// Phase 1: matrix 14059 rows 9349 cols 38245 entries
Finished phase 1 with 6196 SingleSign rule and 2631 generalized
[2026-05-25 15:59:13] [INFO ] Computed 921 invariants in 219 ms
Computed 921 P flows in 232 ms.
Exported basis to /tmp/petrispot-output-8615648422366742547.kers
Total runtime 243 ms.
[2026-05-25 15:59:15] [INFO ] [Real]Absence check using 61 positive place invariants in 239 ms returned sat
[2026-05-25 15:59:15] [INFO ] [Real]Absence check using 61 positive and 860 generalized place invariants in 345 ms returned sat
[2026-05-25 15:59:18] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:857)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2278)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:803)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-05-25 15:59:20] [INFO ] [Real]Absence check using 61 positive place invariants in 292 ms returned sat
[2026-05-25 15:59:20] [INFO ] [Real]Absence check using 61 positive and 860 generalized place invariants in 287 ms returned sat
[2026-05-25 15:59:23] [INFO ] [Real]Absence check using state equation in 3120 ms returned unknown
[2026-05-25 15:59:25] [INFO ] [Real]Absence check using 61 positive place invariants in 199 ms returned sat
[2026-05-25 15:59:25] [INFO ] [Real]Absence check using 61 positive and 860 generalized place invariants in 339 ms returned sat
[2026-05-25 15:59:28] [INFO ] [Real]Absence check using state equation in 3269 ms returned unknown
[2026-05-25 15:59:30] [INFO ] [Real]Absence check using 61 positive place invariants in 176 ms returned sat
[2026-05-25 15:59:30] [INFO ] [Real]Absence check using 61 positive and 860 generalized place invariants in 280 ms returned sat
[2026-05-25 15:59:33] [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 15:59:35] [INFO ] [Real]Absence check using 61 positive place invariants in 164 ms returned sat
[2026-05-25 15:59:35] [INFO ] [Real]Absence check using 61 positive and 860 generalized place invariants in 309 ms returned sat
[2026-05-25 15:59:38] [INFO ] [Real]Absence check using state equation in 3191 ms returned unknown
[2026-05-25 15:59:40] [INFO ] [Real]Absence check using 61 positive place invariants in 171 ms returned sat
[2026-05-25 15:59:40] [INFO ] [Real]Absence check using 61 positive and 860 generalized place invariants in 353 ms returned unsat
[2026-05-25 15:59:42] [INFO ] [Real]Absence check using 61 positive place invariants in 245 ms returned sat
[2026-05-25 15:59:42] [INFO ] [Real]Absence check using 61 positive and 860 generalized place invariants in 360 ms returned sat
[2026-05-25 15:59:45] [INFO ] [Real]Absence check using state equation in 2888 ms returned unknown
[2026-05-25 15:59:47] [INFO ] [Real]Absence check using 61 positive place invariants in 201 ms returned sat
[2026-05-25 15:59:47] [INFO ] [Real]Absence check using 61 positive and 860 generalized place invariants in 306 ms returned sat
[2026-05-25 15:59:50] [INFO ] [Real]Absence check using state equation in 3119 ms returned unknown
[2026-05-25 15:59:51] [INFO ] [Real]Absence check using 61 positive place invariants in 161 ms returned sat
[2026-05-25 15:59:52] [INFO ] [Real]Absence check using 61 positive and 860 generalized place invariants in 316 ms returned sat
[2026-05-25 15:59:55] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 8
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:857)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2278)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:803)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-05-25 15:59:56] [INFO ] [Real]Absence check using 61 positive place invariants in 157 ms returned sat
[2026-05-25 15:59:57] [INFO ] [Real]Absence check using 61 positive and 860 generalized place invariants in 321 ms returned unsat
[2026-05-25 15:59:58] [INFO ] [Real]Absence check using 61 positive place invariants in 159 ms returned sat
[2026-05-25 15:59:58] [INFO ] [Real]Absence check using 61 positive and 860 generalized place invariants in 281 ms returned sat
[2026-05-25 16:00:02] [INFO ] [Real]Absence check using state equation in 3558 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
FORMULA MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-07 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] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1]
Support contains 9 out of 9748 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 9748/9748 places, 14659/14659 transitions.
Graph (complete) has 33897 edges and 9748 vertex of which 9712 are kept as prefixes of interest. Removing 36 places using SCC suffix rule.36 ms
Discarding 36 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 2396 transitions
Trivial Post-agglo rules discarded 2396 transitions
Performed 2396 trivial Post agglomeration. Transition count delta: 2396
Iterating post reduction 0 with 2396 rules applied. Total rules applied 2397 place count 9712 transition count 12263
Reduce places removed 2396 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 2399 rules applied. Total rules applied 4796 place count 7316 transition count 12260
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 4799 place count 7313 transition count 12260
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 200 Pre rules applied. Total rules applied 4799 place count 7313 transition count 12060
Deduced a syphon composed of 200 places in 12 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 3 with 400 rules applied. Total rules applied 5199 place count 7113 transition count 12060
Discarding 2196 places :
Symmetric choice reduction at 3 with 2196 rule applications. Total rules 7395 place count 4917 transition count 9864
Iterating global reduction 3 with 2196 rules applied. Total rules applied 9591 place count 4917 transition count 9864
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 9591 place count 4917 transition count 9859
Deduced a syphon composed of 5 places in 20 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 9601 place count 4912 transition count 9859
Discarding 546 places :
Symmetric choice reduction at 3 with 546 rule applications. Total rules 10147 place count 4366 transition count 7675
Iterating global reduction 3 with 546 rules applied. Total rules applied 10693 place count 4366 transition count 7675
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 10743 place count 4341 transition count 7650
Free-agglomeration rule (complex) applied 338 times.
Iterating global reduction 3 with 338 rules applied. Total rules applied 11081 place count 4341 transition count 8950
Reduce places removed 338 places and 0 transitions.
Iterating post reduction 3 with 338 rules applied. Total rules applied 11419 place count 4003 transition count 8950
Partial Free-agglomeration rule applied 75 times.
Drop transitions (Partial Free agglomeration) removed 75 transitions
Iterating global reduction 4 with 75 rules applied. Total rules applied 11494 place count 4003 transition count 8950
Applied a total of 11494 rules in 5066 ms. Remains 4003 /9748 variables (removed 5745) and now considering 8950/14659 (removed 5709) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5083 ms. Remains : 4003/9748 places, 8950/14659 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12779396988744464343.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14600377273239416097.kers'
[2026-05-25 16:00:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12779396988744464343.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14600377273239416097.kers]
Normalized transition count is 8066 out of 8950 initially.
Culling duplicate invariants (modulo rational): removing 407 columns.
Culled 407 columns in 4 ms.
// Phase 1: matrix 8066 rows 3596 cols 28416 entries
Finished phase 1 with 2637 SingleSign rule and 481 generalized
[2026-05-25 16:00:07] [INFO ] Computed 885 invariants in 103 ms
Computed 885 P flows in 104 ms.
Exported basis to /tmp/petrispot-output-14600377273239416097.kers
Total runtime 112 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1]
RANDOM walk for 1000000 steps (39709 resets) in 28330 ms. (35 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 5000005 steps (23900 resets) in 22263 ms. (224 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:00:58] [INFO ] Flow matrix only has 8066 transitions (discarded 884 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-319915582389870275.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12460399460216615319.kers'
[2026-05-25 16:00:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-319915582389870275.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12460399460216615319.kers]
Culling duplicate invariants (modulo rational): removing 407 columns.
Culled 407 columns in 5 ms.
// Phase 1: matrix 8066 rows 3596 cols 28416 entries
Finished phase 1 with 2637 SingleSign rule and 481 generalized
[2026-05-25 16:00:58] [INFO ] Computed 885 invariants in 92 ms
Computed 885 P flows in 92 ms.
Exported basis to /tmp/petrispot-output-12460399460216615319.kers
Total runtime 113 ms.
[2026-05-25 16:00:58] [INFO ] [Real]Absence check using 25 positive place invariants in 48 ms returned sat
[2026-05-25 16:00:59] [INFO ] [Real]Absence check using 25 positive and 860 generalized place invariants in 198 ms returned sat
[2026-05-25 16:01:02] [INFO ] [Real]Absence check using state equation in 2959 ms returned sat
[2026-05-25 16:01:02] [INFO ] State equation strengthened by 4402 read => feed constraints.
[2026-05-25 16:01:02] [INFO ] [Real]Added 4402 Read/Feed constraints in 519 ms returned sat
[2026-05-25 16:01:03] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 16:01:03] [INFO ] [Nat]Absence check using 25 positive place invariants in 51 ms returned sat
[2026-05-25 16:01:04] [INFO ] [Nat]Absence check using 25 positive and 860 generalized place invariants in 327 ms returned sat
[2026-05-25 16:01:07] [INFO ] [Nat]Absence check using state equation in 3295 ms returned sat
[2026-05-25 16:01:11] [INFO ] [Nat]Added 4402 Read/Feed constraints in 3829 ms returned sat
[2026-05-25 16:01:17] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 5852 ms
[2026-05-25 16:01:18] [INFO ] Computed and/alt/rep : 4619/6657/4619 causal constraints (skipped 3422 transitions) in 1326 ms.
[2026-05-25 16:01:20] [INFO ] Added : 5 causal constraints over 1 iterations in 2878 ms. Result :sat
Minimization took 5220 ms.
[2026-05-25 16:01:25] [INFO ] [Real]Absence check using 25 positive place invariants in 51 ms returned sat
[2026-05-25 16:01:26] [INFO ] [Real]Absence check using 25 positive and 860 generalized place invariants in 188 ms returned sat
[2026-05-25 16:01:29] [INFO ] [Real]Absence check using state equation in 3146 ms returned sat
[2026-05-25 16:01:30] [INFO ] [Real]Added 4402 Read/Feed constraints in 572 ms returned sat
[2026-05-25 16:01:30] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 16:01:30] [INFO ] [Nat]Absence check using 25 positive place invariants in 48 ms returned sat
[2026-05-25 16:01:31] [INFO ] [Nat]Absence check using 25 positive and 860 generalized place invariants in 230 ms returned sat
[2026-05-25 16:01:34] [INFO ] [Nat]Absence check using state equation in 2914 ms returned sat
[2026-05-25 16:01:38] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 16:01:41] [INFO ] [Nat]Added 4402 Read/Feed constraints in 7657 ms returned unsat
[2026-05-25 16:01:42] [INFO ] [Real]Absence check using 25 positive place invariants in 76 ms returned sat
[2026-05-25 16:01:42] [INFO ] [Real]Absence check using 25 positive and 860 generalized place invariants in 169 ms returned sat
[2026-05-25 16:01:45] [INFO ] [Real]Absence check using state equation in 2738 ms returned sat
[2026-05-25 16:01:45] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 16:01:45] [INFO ] [Nat]Absence check using 25 positive place invariants in 45 ms returned sat
[2026-05-25 16:01:45] [INFO ] [Nat]Absence check using 25 positive and 860 generalized place invariants in 174 ms returned sat
[2026-05-25 16:01:49] [INFO ] [Nat]Absence check using state equation in 3031 ms returned sat
[2026-05-25 16:01:52] [INFO ] [Nat]Added 4402 Read/Feed constraints in 3292 ms returned unsat
[2026-05-25 16:01:52] [INFO ] [Real]Absence check using 25 positive place invariants in 44 ms returned sat
[2026-05-25 16:01:52] [INFO ] [Real]Absence check using 25 positive and 860 generalized place invariants in 181 ms returned sat
[2026-05-25 16:01:55] [INFO ] [Real]Absence check using state equation in 2719 ms returned sat
[2026-05-25 16:01:56] [INFO ] [Real]Added 4402 Read/Feed constraints in 984 ms returned unsat
[2026-05-25 16:01:57] [INFO ] [Real]Absence check using 25 positive place invariants in 44 ms returned sat
[2026-05-25 16:01:57] [INFO ] [Real]Absence check using 25 positive and 860 generalized place invariants in 175 ms returned sat
[2026-05-25 16:02:00] [INFO ] [Real]Absence check using state equation in 3003 ms returned sat
[2026-05-25 16:02:00] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 16:02:01] [INFO ] [Nat]Absence check using 25 positive place invariants in 49 ms returned sat
[2026-05-25 16:02:01] [INFO ] [Nat]Absence check using 25 positive and 860 generalized place invariants in 265 ms returned sat
[2026-05-25 16:02:04] [INFO ] [Nat]Absence check using state equation in 3277 ms returned sat
[2026-05-25 16:02:08] [INFO ] [Nat]Added 4402 Read/Feed constraints in 3793 ms returned unsat
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 0, 0, 0, 0]
FORMULA MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-12 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-08 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-06 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-01 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 4003 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node23ThinksNode14ShouldBeNodeMasterToReplaceNode10) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 4003/4003 places, 8948/8948 transitions.
Reduce places removed 1 places and 2 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 4002 transition count 8945
Reduce places removed 2 places and 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 4000 transition count 8943
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 5 place count 3999 transition count 8941
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 6 place count 3998 transition count 8939
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 7 place count 3997 transition count 8937
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 8 place count 3996 transition count 8935
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 9 place count 3995 transition count 8933
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 10 place count 3994 transition count 8931
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 11 place count 3993 transition count 8929
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 12 place count 3992 transition count 8927
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 13 place count 3991 transition count 8925
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 14 place count 3990 transition count 8923
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 15 place count 3989 transition count 8921
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 16 place count 3988 transition count 8919
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 17 place count 3987 transition count 8917
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 15 with 1 rules applied. Total rules applied 18 place count 3986 transition count 8915
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 16 with 4 rules applied. Total rules applied 22 place count 3986 transition count 8911
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 16 with 4 rules applied. Total rules applied 26 place count 3982 transition count 8911
Discarding 4 places :
Symmetric choice reduction at 17 with 4 rule applications. Total rules 30 place count 3978 transition count 8907
Iterating global reduction 17 with 4 rules applied. Total rules applied 34 place count 3978 transition count 8907
Applied a total of 34 rules in 1574 ms. Remains 3978 /4003 variables (removed 25) and now considering 8907/8948 (removed 41) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1574 ms. Remains : 3978/4003 places, 8907/8948 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9933416275194450476.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6850696532819148083.kers'
[2026-05-25 16:02:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9933416275194450476.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6850696532819148083.kers]
Normalized transition count is 8022 out of 8907 initially.
Culling duplicate invariants (modulo rational): removing 407 columns.
Culled 407 columns in 5 ms.
// Phase 1: matrix 8022 rows 3571 cols 28298 entries
Finished phase 1 with 2616 SingleSign rule and 477 generalized
[2026-05-25 16:02:10] [INFO ] Computed 885 invariants in 97 ms
Computed 885 P flows in 98 ms.
Exported basis to /tmp/petrispot-output-6850696532819148083.kers
Total runtime 105 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (39707 resets) in 28028 ms. (35 steps per ms)
BEST_FIRST walk for 1000000 steps (4780 resets) in 4347 ms. (229 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 16:02:42] [INFO ] Flow matrix only has 8022 transitions (discarded 885 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15469723663629097198.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16411157061272944971.kers'
[2026-05-25 16:02:42] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15469723663629097198.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16411157061272944971.kers]
Culling duplicate invariants (modulo rational): removing 407 columns.
Culled 407 columns in 15 ms.
// Phase 1: matrix 8022 rows 3571 cols 28298 entries
Finished phase 1 with 2616 SingleSign rule and 477 generalized
[2026-05-25 16:02:42] [INFO ] Computed 885 invariants in 150 ms
Computed 885 P flows in 152 ms.
Exported basis to /tmp/petrispot-output-16411157061272944971.kers
Total runtime 173 ms.
[2026-05-25 16:02:43] [INFO ] [Real]Absence check using 25 positive place invariants in 70 ms returned sat
[2026-05-25 16:02:43] [INFO ] [Real]Absence check using 25 positive and 860 generalized place invariants in 195 ms returned sat
[2026-05-25 16:02:47] [INFO ] [Real]Absence check using state equation in 3645 ms returned sat
[2026-05-25 16:02:47] [INFO ] State equation strengthened by 4385 read => feed constraints.
[2026-05-25 16:02:48] [INFO ] [Real]Added 4385 Read/Feed constraints in 708 ms returned sat
[2026-05-25 16:02:48] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 16:02:48] [INFO ] [Nat]Absence check using 25 positive place invariants in 46 ms returned sat
[2026-05-25 16:02:49] [INFO ] [Nat]Absence check using 25 positive and 860 generalized place invariants in 261 ms returned sat
[2026-05-25 16:02:52] [INFO ] [Nat]Absence check using state equation in 3571 ms returned sat
[2026-05-25 16:02:57] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 16:02:59] [INFO ] [Nat]Added 4385 Read/Feed constraints in 6770 ms returned sat
[2026-05-25 16:03:09] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 9935 ms
[2026-05-25 16:03:10] [INFO ] Computed and/alt/rep : 4578/6594/4578 causal constraints (skipped 3419 transitions) in 1235 ms.
[2026-05-25 16:03:11] [INFO ] Added : 5 causal constraints over 1 iterations in 2407 ms. Result :sat
Minimization took 5631 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 3978 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3978/3978 places, 8907/8907 transitions.
Applied a total of 0 rules in 466 ms. Remains 3978 /3978 variables (removed 0) and now considering 8907/8907 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 466 ms. Remains : 3978/3978 places, 8907/8907 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3978/3978 places, 8907/8907 transitions.
Applied a total of 0 rules in 472 ms. Remains 3978 /3978 variables (removed 0) and now considering 8907/8907 (removed 0) transitions.
[2026-05-25 16:03:18] [INFO ] Flow matrix only has 8022 transitions (discarded 885 similar events)
[2026-05-25 16:03:18] [INFO ] Invariant cache hit.
[2026-05-25 16:03:35] [INFO ] Implicit Places using invariants in 17337 ms returned [4, 7, 9, 10, 11, 12, 13, 17, 23, 31, 41, 53, 67, 83, 101, 121, 143, 166, 188, 189, 190, 191, 192, 212, 230, 246, 260, 272, 282, 290, 296, 300, 302, 313, 319, 321, 322, 323, 324, 325, 327, 331, 337, 345, 355, 367, 381, 397, 415, 435, 456, 476, 477, 478, 479, 480, 498, 514, 528, 540, 550, 558, 564, 568, 570, 572, 583, 589, 591, 592, 593, 594, 595, 597, 599, 603, 609, 617, 627, 639, 653, 669, 687, 706, 724, 725, 726, 727, 728, 744, 758, 770, 780, 788, 794, 798, 800, 802, 804, 815, 821, 823, 824, 825, 826, 827, 829, 831, 833, 837, 843, 851, 861, 873, 887, 903, 920, 936, 937, 938, 939, 940, 954, 966, 976, 984, 990, 994, 996, 998, 1000, 1002, 1013, 1019, 1021, 1022, 1023, 1024, 1025, 1027, 1029, 1031, 1033, 1037, 1043, 1051, 1061, 1073, 1087, 1102, 1116, 1117, 1118, 1119, 1120, 1132, 1142, 1150, 1156, 1160, 1162, 1164, 1166, 1168, 1170, 1181, 1187, 1189, 1190, 1191, 1192, 1193, 1195, 1197, 1199, 1201, 1203, 1207, 1213, 1221, 1231, 1243, 1256, 1268, 1269, 1270, 1271, 1272, 1282, 1290, 1296, 1300, 1302, 1304, 1306, 1308, 1310, 1312, 1323, 1329, 1331, 1332, 1333, 1334, 1335, 1337, 1339, 1341, 1343, 1345, 1347, 1351, 1357, 1365, 1375, 1386, 1396, 1397, 1398, 1399, 1400, 1408, 1414, 1418, 1420, 1422, 1424, 1426, 1428, 1430, 1432, 1443, 1449, 1451, 1452, 1453, 1454, 1455, 1457, 1459, 1461, 1463, 1465, 1467, 1469, 1473, 1479, 1487, 1496, 1504, 1505, 1506, 1507, 1508, 1514, 1518, 1520, 1522, 1524, 1526, 1528, 1530, 1532, 1534, 1545, 1551, 1553, 1554, 1555, 1556, 1557, 1559, 1561, 1563, 1565, 1567, 1569, 1571, 1573, 1577, 1583, 1590, 1596, 1597, 1598, 1599, 1600, 1604, 1606, 1608, 1610, 1612, 1614, 1616, 1618, 1620, 1622, 1633, 1639, 1641, 1642, 1643, 1644, 1645, 1647, 1649, 1651, 1653, 1655, 1657, 1659, 1661, 1663, 1667, 1672, 1676, 1677, 1678, 1679, 1680, 1682, 1684, 1686, 1688, 1690, 1692, 1694, 1696, 1698, 1700, 1711, 1717, 1719, 1720, 1721, 1722, 1723, 1725, 1727, 1729, 1731, 1733, 1735, 1737, 1739, 1741, 1743, 1746, 1748, 1749, 1750, 1751, 1752, 1754, 1756, 1758, 1760, 1762, 1764, 1766, 1768, 1770, 1772, 1783, 1789, 1791, 1792, 1793, 1794, 1795, 1797, 1799, 1801, 1803, 1805, 1807, 1809, 1811, 1813, 1815, 1817, 1819, 1820, 1821, 1822, 1823, 1825, 1827, 1829, 1831, 1833, 1835, 1837, 1839, 1841, 1843, 1854, 1856, 1859, 1861, 1862, 1863, 1864, 1865, 1867, 1869, 1871, 1873, 1875, 1877, 1879, 1881, 1883, 1885, 1887, 1889, 1890, 1891, 1892, 1893, 1895, 1897, 1899, 1901, 1903, 1905, 1907, 1909, 1911, 1913, 1924, 1930, 1932, 1933, 1934, 1935, 1936, 1938, 1940, 1942, 1944, 1946, 1948, 1950, 1952, 1954, 1956, 1958, 1960, 1961, 1962, 1963, 1964, 1966, 1968, 1970, 1972, 1974, 1976, 1978, 1980, 1982, 1984, 1995, 2001, 2003, 2004, 2005, 2006, 2007, 2009, 2011, 2013, 2015, 2017, 2019, 2021, 2023, 2025, 2027, 2029, 2032, 2033, 2034, 2035, 2036, 2038, 2040, 2042, 2044, 2046, 2048, 2050, 2052, 2054, 2056, 2067, 2073, 2075, 2076, 2077, 2078, 2079, 2081, 2083, 2085, 2087, 2089, 2091, 2093, 2095, 2097, 2099, 2103, 2108, 2109, 2110, 2111, 2112, 2116, 2118, 2120, 2122, 2124, 2126, 2128, 2130, 2132, 2134, 2145, 2151, 2153, 2154, 2155, 2156, 2157, 2159, 2161, 2163, 2165, 2167, 2169, 2171, 2173, 2175, 2179, 2185, 2192, 2193, 2194, 2195, 2196, 2202, 2206, 2208, 2210, 2212, 2214, 2216, 2218, 2220, 2222, 2233, 2239, 2241, 2242, 2243, 2244, 2245, 2247, 2249, 2251, 2253, 2255, 2257, 2259, 2261, 2265, 2271, 2279, 2288, 2289, 2290, 2291, 2292, 2300, 2306, 2310, 2312, 2314, 2316, 2318, 2320, 2322, 2324, 2335, 2341, 2343, 2344, 2345, 2346, 2347, 2349, 2351, 2353, 2355, 2357, 2359, 2361, 2365, 2371, 2379, 2389, 2400, 2401, 2402, 2403, 2404, 2414, 2422, 2428, 2432, 2434, 2436, 2438, 2440, 2442, 2444, 2455, 2461, 2463, 2464, 2465, 2466, 2467, 2469, 2471, 2473, 2475, 2477, 2479, 2483, 2489, 2497, 2507, 2519, 2532, 2533, 2534, 2535, 2536, 2548, 2558, 2566, 2572, 2576, 2578, 2580, 2582, 2584, 2586, 2597, 2603, 2605, 2606, 2607, 2608, 2609, 2611, 2613, 2615, 2617, 2619, 2623, 2629, 2637, 2647, 2659, 2673, 2688, 2689, 2690, 2691, 2692, 2706, 2718, 2728, 2736, 2742, 2746, 2748, 2750, 2752, 2754, 2765, 2771, 2773, 2774, 2775, 2776, 2777, 2779, 2781, 2783, 2785, 2789, 2795, 2803, 2813, 2825, 2839, 2855, 2872, 2873, 2874, 2875, 2876, 2892, 2906, 2918, 2928, 2936, 2942, 2946, 2948, 2950, 2952, 2963, 2969, 2971, 2972, 2973, 2974, 2975, 2977, 2979, 2981, 2985, 2991, 2999, 3009, 3021, 3035, 3051, 3069, 3088, 3089, 3090, 3091, 3092, 3110, 3126, 3140, 3152, 3162, 3170, 3176, 3180, 3182, 3184, 3195, 3201, 3203, 3204, 3205, 3206, 3207, 3209, 3211, 3215, 3221, 3229, 3239, 3251, 3265, 3281, 3284, 3304, 3325, 3326, 3327, 3328, 3329, 3349, 3367, 3383, 3397, 3409, 3419, 3427, 3433, 3437, 3439, 3450, 3452, 3455, 3457, 3458, 3459, 3460, 3461, 3463, 3467, 3473, 3481, 3491, 3503, 3517, 3533, 3551, 3571, 3593, 3616, 3617, 3618, 3619, 3620, 3642, 3662, 3680, 3696, 3710, 3722, 3732, 3740, 3746, 3750, 3761]
[2026-05-25 16:03:35] [INFO ] Actually due to overlaps returned [313, 583, 815, 1013, 1181, 1323, 1443, 1545, 1633, 1711, 1783, 1854, 1924, 1995, 2067, 2145, 2233, 2335, 2455, 2597, 2765, 2963, 3195, 3450, 3761, 4, 9, 10, 11, 12, 188, 189, 190, 191, 321, 322, 323, 324, 476, 477, 478, 479, 591, 592, 593, 594, 724, 725, 726, 727, 823, 824, 825, 826, 936, 937, 938, 939, 1021, 1022, 1023, 1024, 1116, 1117, 1118, 1119, 1189, 1190, 1191, 1192, 1268, 1269, 1270, 1271, 1331, 1332, 1333, 1334, 1396, 1397, 1398, 1399, 1451, 1452, 1453, 1454, 1504, 1505, 1506, 1507, 1553, 1554, 1555, 1556, 1596, 1597, 1598, 1599, 1641, 1642, 1643, 1644, 1676, 1677, 1678, 1679, 1719, 1720, 1721, 1722, 1748, 1749, 1750, 1751, 1791, 1792, 1793, 1794, 1819, 1820, 1821, 1822, 1856, 1861, 1862, 1863, 1864, 1889, 1890, 1891, 1892, 1932, 1933, 1934, 1935, 1960, 1961, 1962, 1963, 2003, 2004, 2005, 2006, 2032, 2033, 2034, 2035, 2075, 2076, 2077, 2078, 2108, 2109, 2110, 2111, 2153, 2154, 2155, 2156, 2192, 2193, 2194, 2195, 2241, 2242, 2243, 2244, 2288, 2289, 2290, 2291, 2343, 2344, 2345, 2346, 2400, 2401, 2402, 2403, 2463, 2464, 2465, 2466, 2532, 2533, 2534, 2535, 2605, 2606, 2607, 2608, 2688, 2689, 2690, 2691, 2773, 2774, 2775, 2776, 2872, 2873, 2874, 2875, 2971, 2972, 2973, 2974, 3088, 3089, 3090, 3091, 3203, 3204, 3205, 3206, 3325, 3326, 3327, 3328, 3452, 3457, 3458, 3459, 3460, 3616, 3617, 3618, 3619]
Discarding 228 places :
Implicit Place search using SMT only with invariants took 17389 ms to find 228 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 3750/3978 places, 8907/8907 transitions.
Discarding 192 places :
Symmetric choice reduction at 0 with 192 rule applications. Total rules 192 place count 3558 transition count 8715
Iterating global reduction 0 with 192 rules applied. Total rules applied 384 place count 3558 transition count 8715
Discarding 192 places :
Symmetric choice reduction at 0 with 192 rule applications. Total rules 576 place count 3366 transition count 8523
Iterating global reduction 0 with 192 rules applied. Total rules applied 768 place count 3366 transition count 8523
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 771 place count 3366 transition count 8520
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 774 place count 3363 transition count 8520
Applied a total of 774 rules in 1426 ms. Remains 3363 /3750 variables (removed 387) and now considering 8520/8907 (removed 387) transitions.
[2026-05-25 16:03:37] [INFO ] Flow matrix only has 7635 transitions (discarded 885 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4197861152165760990.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2158142416451096401.kers'
[2026-05-25 16:03:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4197861152165760990.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2158142416451096401.kers]
Culling duplicate invariants (modulo rational): removing 404 columns.
Culled 404 columns in 12 ms.
// Phase 1: matrix 7635 rows 2959 cols 22157 entries
Finished phase 1 with 2459 SingleSign rule and 247 generalized
[2026-05-25 16:03:37] [INFO ] Computed 657 invariants in 136 ms
Computed 657 P flows in 137 ms.
Exported basis to /tmp/petrispot-output-2158142416451096401.kers
Total runtime 143 ms.
[2026-05-25 16:03:46] [INFO ] Implicit Places using invariants in 9495 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, 308, 310, 312, 316, 322, 330, 340, 352, 366, 382, 400, 420, 441, 461, 479, 495, 509, 521, 531, 539, 545, 549, 551, 553, 561, 563, 565, 567, 571, 577, 585, 595, 607, 621, 637, 655, 674, 692, 708, 722, 734, 744, 752, 758, 762, 764, 766, 768, 776, 778, 780, 782, 784, 788, 794, 802, 812, 824, 838, 854, 871, 887, 901, 913, 923, 931, 937, 941, 943, 945, 947, 949, 957, 959, 961, 963, 965, 967, 971, 977, 985, 995, 1007, 1021, 1036, 1050, 1062, 1072, 1080, 1086, 1090, 1092, 1094, 1096, 1098, 1100, 1108, 1110, 1112, 1114, 1116, 1118, 1120, 1124, 1130, 1138, 1148, 1160, 1173, 1185, 1195, 1203, 1209, 1213, 1215, 1217, 1219, 1221, 1223, 1225, 1233, 1235, 1237, 1239, 1241, 1243, 1245, 1247, 1251, 1257, 1265, 1275, 1286, 1296, 1304, 1310, 1314, 1316, 1318, 1320, 1322, 1324, 1326, 1328, 1336, 1338, 1340, 1342, 1344, 1346, 1348, 1350, 1352, 1356, 1362, 1370, 1379, 1387, 1393, 1397, 1399, 1401, 1403, 1405, 1407, 1409, 1411, 1413, 1421, 1423, 1425, 1427, 1429, 1431, 1433, 1435, 1437, 1439, 1443, 1449, 1456, 1462, 1466, 1468, 1470, 1472, 1474, 1476, 1478, 1480, 1482, 1484, 1492, 1494, 1496, 1498, 1500, 1502, 1504, 1506, 1508, 1510, 1512, 1516, 1521, 1525, 1527, 1529, 1531, 1533, 1535, 1537, 1539, 1541, 1543, 1545, 1553, 1555, 1557, 1559, 1561, 1563, 1565, 1567, 1569, 1571, 1573, 1575, 1578, 1580, 1582, 1584, 1586, 1588, 1590, 1592, 1594, 1596, 1598, 1600, 1608, 1610, 1612, 1614, 1616, 1618, 1620, 1622, 1624, 1626, 1628, 1630, 1632, 1634, 1636, 1638, 1640, 1642, 1644, 1646, 1648, 1650, 1652, 1654, 1660, 1662, 1664, 1666, 1668, 1670, 1672, 1674, 1676, 1678, 1680, 1682, 1684, 1686, 1688, 1690, 1692, 1694, 1696, 1698, 1700, 1702, 1704, 1706, 1713, 1715, 1717, 1719, 1721, 1723, 1725, 1727, 1729, 1731, 1733, 1735, 1737, 1739, 1741, 1743, 1745, 1747, 1749, 1751, 1753, 1755, 1757, 1759, 1767, 1769, 1771, 1773, 1775, 1777, 1779, 1781, 1783, 1785, 1787, 1789, 1791, 1794, 1796, 1798, 1800, 1802, 1804, 1806, 1808, 1810, 1812, 1814, 1822, 1824, 1826, 1828, 1830, 1832, 1834, 1836, 1838, 1840, 1842, 1844, 1848, 1853, 1857, 1859, 1861, 1863, 1865, 1867, 1869, 1871, 1873, 1875, 1883, 1885, 1887, 1889, 1891, 1893, 1895, 1897, 1899, 1901, 1903, 1907, 1913, 1920, 1926, 1930, 1932, 1934, 1936, 1938, 1940, 1942, 1944, 1946, 1954, 1956, 1958, 1960, 1962, 1964, 1966, 1968, 1970, 1972, 1976, 1982, 1990, 1999, 2007, 2013, 2017, 2019, 2021, 2023, 2025, 2027, 2029, 2031, 2039, 2041, 2043, 2045, 2047, 2049, 2051, 2053, 2055, 2059, 2065, 2073, 2083, 2094, 2104, 2112, 2118, 2122, 2124, 2126, 2128, 2130, 2132, 2134, 2142, 2144, 2146, 2148, 2150, 2152, 2154, 2156, 2160, 2166, 2174, 2184, 2196, 2209, 2221, 2231, 2239, 2245, 2249, 2251, 2253, 2255, 2257, 2259, 2267, 2269, 2271, 2273, 2275, 2277, 2279, 2283, 2289, 2297, 2307, 2319, 2333, 2348, 2362, 2374, 2384, 2392, 2398, 2402, 2404, 2406, 2408, 2410, 2418, 2420, 2422, 2424, 2426, 2428, 2432, 2438, 2446, 2456, 2468, 2482, 2498, 2515, 2531, 2545, 2557, 2567, 2575, 2581, 2585, 2587, 2589, 2591, 2599, 2601, 2603, 2605, 2607, 2611, 2617, 2625, 2635, 2647, 2661, 2677, 2695, 2714, 2732, 2748, 2762, 2774, 2784, 2792, 2798, 2802, 2804, 2806, 2814, 2816, 2818, 2820, 2824, 2830, 2838, 2848, 2860, 2874, 2890, 2893, 2913, 2934, 2954, 2972, 2988, 3002, 3014, 3024, 3032, 3038, 3042, 3044, 3050, 3052, 3054, 3058, 3064, 3072, 3082, 3094, 3108, 3124, 3142, 3162, 3184, 3207, 3229, 3249, 3267, 3283, 3297, 3309, 3319, 3327, 3333, 3337]
Discarding 600 places :
Implicit Place search using SMT only with invariants took 9513 ms to find 600 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 2763/3978 places, 8520/8907 transitions.
Applied a total of 0 rules in 407 ms. Remains 2763 /2763 variables (removed 0) and now considering 8520/8520 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 29212 ms. Remains : 2763/3978 places, 8520/8907 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2620917697150592959.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10385567672974365443.kers'
[2026-05-25 16:03:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2620917697150592959.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10385567672974365443.kers]
Normalized transition count is 7635 out of 8520 initially.
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 10 ms.
// Phase 1: matrix 7635 rows 2717 cols 20947 entries
Finished phase 1 with 2700 SingleSign rule and 6 generalized
[2026-05-25 16:03:47] [INFO ] Computed 57 invariants in 117 ms
Computed 57 P flows in 118 ms.
Exported basis to /tmp/petrispot-output-10385567672974365443.kers
Total runtime 147 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (42709 resets) in 25896 ms. (38 steps per ms)
BEST_FIRST walk for 1000001 steps (3126 resets) in 2687 ms. (372 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 16:04:15] [INFO ] Flow matrix only has 7635 transitions (discarded 885 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12922639836913780477.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15178279493254717078.kers'
[2026-05-25 16:04:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12922639836913780477.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15178279493254717078.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 3 ms.
// Phase 1: matrix 7635 rows 2717 cols 20947 entries
Finished phase 1 with 2700 SingleSign rule and 6 generalized
[2026-05-25 16:04:16] [INFO ] Computed 57 invariants in 87 ms
Computed 57 P flows in 87 ms.
Exported basis to /tmp/petrispot-output-15178279493254717078.kers
Total runtime 105 ms.
[2026-05-25 16:04:16] [INFO ] [Real]Absence check using 25 positive place invariants in 38 ms returned sat
[2026-05-25 16:04:16] [INFO ] [Real]Absence check using 25 positive and 32 generalized place invariants in 6 ms returned sat
[2026-05-25 16:04:19] [INFO ] [Real]Absence check using state equation in 3101 ms returned sat
[2026-05-25 16:04:19] [INFO ] State equation strengthened by 4385 read => feed constraints.
[2026-05-25 16:04:20] [INFO ] [Real]Added 4385 Read/Feed constraints in 435 ms returned sat
[2026-05-25 16:04:20] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 16:04:20] [INFO ] [Nat]Absence check using 25 positive place invariants in 39 ms returned sat
[2026-05-25 16:04:20] [INFO ] [Nat]Absence check using 25 positive and 32 generalized place invariants in 21 ms returned sat
[2026-05-25 16:04:24] [INFO ] [Nat]Absence check using state equation in 3270 ms returned sat
[2026-05-25 16:04:26] [INFO ] [Nat]Added 4385 Read/Feed constraints in 2577 ms returned sat
[2026-05-25 16:04:31] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 4729 ms
[2026-05-25 16:04:31] [INFO ] Computed and/alt/rep : 4514/6536/4514 causal constraints (skipped 3027 transitions) in 463 ms.
[2026-05-25 16:04:32] [INFO ] Added : 7 causal constraints over 2 iterations in 1591 ms. Result :sat
Minimization took 9155 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 2763 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2763/2763 places, 8520/8520 transitions.
Applied a total of 0 rules in 479 ms. Remains 2763 /2763 variables (removed 0) and now considering 8520/8520 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 479 ms. Remains : 2763/2763 places, 8520/8520 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2763/2763 places, 8520/8520 transitions.
Applied a total of 0 rules in 471 ms. Remains 2763 /2763 variables (removed 0) and now considering 8520/8520 (removed 0) transitions.
[2026-05-25 16:04:43] [INFO ] Flow matrix only has 7635 transitions (discarded 885 similar events)
[2026-05-25 16:04:43] [INFO ] Invariant cache hit.
[2026-05-25 16:04:48] [INFO ] Implicit Places using invariants in 5538 ms returned []
[2026-05-25 16:04:48] [INFO ] Flow matrix only has 7635 transitions (discarded 885 similar events)
[2026-05-25 16:04:48] [INFO ] Invariant cache hit.
[2026-05-25 16:04:51] [INFO ] State equation strengthened by 4385 read => feed constraints.
[2026-05-25 16:05:21] [INFO ] Performed 289/2763 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 16:05:51] [INFO ] Performed 756/2763 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 16:06:31] [INFO ] Performed 984/2763 implicitness test of which 0 returned IMPLICIT in 99 seconds.
[2026-05-25 16:07:01] [INFO ] Performed 1113/2763 implicitness test of which 0 returned IMPLICIT in 129 seconds.
[2026-05-25 16:07:01] [INFO ] Timeout of Implicit test with SMT after 129 seconds.
[2026-05-25 16:07:01] [INFO ] Implicit Places using invariants and state equation in 132798 ms returned []
Implicit Place search using SMT with State Equation took 138380 ms to find 0 implicit places.
[2026-05-25 16:07:02] [INFO ] Redundant transitions in 990 ms returned []
Running 8426 sub problems to find dead transitions.
[2026-05-25 16:07:02] [INFO ] Flow matrix only has 7635 transitions (discarded 885 similar events)
[2026-05-25 16:07:02] [INFO ] Invariant cache hit.
[2026-05-25 16:07:02] [INFO ] State equation strengthened by 4385 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/2760 variables, 22/22 constraints. Problems are: Problem set: 0 solved, 8426 unsolved
SMT process timed out in 42320ms, After SMT, problems are : Problem set: 0 solved, 8426 unsolved
Search for dead transitions found 0 dead transitions in 42380ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 182304 ms. Remains : 2763/2763 places, 8520/8520 transitions.
RANDOM walk for 40000 steps (1706 resets) in 2303 ms. (17 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (122 resets) in 338 ms. (118 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (122 resets) in 354 ms. (112 steps per ms) remains 2/2 properties
[2026-05-25 16:07:46] [INFO ] Flatten gal took : 558 ms
[2026-05-25 16:07:46] [INFO ] Flatten gal took : 250 ms
[2026-05-25 16:07:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11434654138725988600.gal : 120 ms
[2026-05-25 16:07:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7255989614612065282.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/ReachabilityCardinality11434654138725988600.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7255989614612065282.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
Loading property file /tmp/ReachabilityCardinality7255989614612065282.prop.
Interrupted probabilistic random walk after 29841 steps, run timeout after 3080 ms. (steps per millisecond=9 ) properties seen :0 out of 2
Probabilistic random walk after 29841 steps, saw 12511 distinct states, run finished after 3084 ms. (steps per millisecond=9 ) properties seen :0
[2026-05-25 16:07:48] [INFO ] Flow matrix only has 7635 transitions (discarded 885 similar events)
[2026-05-25 16:07:48] [INFO ] Invariant cache hit.
[2026-05-25 16:07:48] [INFO ] State equation strengthened by 4385 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) 2650/2651 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2651 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 26/2677 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 6024ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 2763 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2763/2763 places, 8520/8520 transitions.
Applied a total of 0 rules in 467 ms. Remains 2763 /2763 variables (removed 0) and now considering 8520/8520 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 480 ms. Remains : 2763/2763 places, 8520/8520 transitions.
RANDOM walk for 40000 steps (1706 resets) in 1635 ms. (24 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (124 resets) in 211 ms. (188 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (125 resets) in 157 ms. (253 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 31258 steps, run timeout after 3001 ms. (steps per millisecond=10 ) properties seen :0 out of 2
Probabilistic random walk after 31258 steps, saw 13098 distinct states, run finished after 3001 ms. (steps per millisecond=10 ) properties seen :0
[2026-05-25 16:07:59] [INFO ] Flow matrix only has 7635 transitions (discarded 885 similar events)
[2026-05-25 16:07:59] [INFO ] Invariant cache hit.
[2026-05-25 16:07:59] [INFO ] State equation strengthened by 4385 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) 2650/2651 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2651 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 26/2677 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 21
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :21 after 25
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :25 after 29
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :29 after 65
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :65 after 67
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :67 after 137
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :137 after 176
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :176 after 232
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :232 after 295
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :295 after 601
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :601 after 1026
At refinement iteration 4 (INCLUDED_ONLY) 0/2677 variables, 16/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Detected timeout of ITS tools.
At refinement iteration 5 (INCLUDED_ONLY) 0/2677 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2026-05-25 16:08:36] [INFO ] Flatten gal took : 201 ms
[2026-05-25 16:08:36] [INFO ] Applying decomposition
At refinement iteration 6 (OVERLAPS) 10/2687 variables, 2/21 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2026-05-25 16:08:37] [INFO ] Flatten gal took : 212 ms
At refinement iteration 7 (INCLUDED_ONLY) 0/2687 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 32/2719 variables, 8/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
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/graph10075348811322744442.txt' '-o' '/tmp/graph10075348811322744442.bin' '-w' '/tmp/graph10075348811322744442.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10075348811322744442.bin' '-l' '-1' '-v' '-w' '/tmp/graph10075348811322744442.weights' '-q' '0' '-e' '0.001'
[2026-05-25 16:08:37] [INFO ] Decomposing Gal with order
[2026-05-25 16:08:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 16:08:40] [INFO ] Removed a total of 12745 redundant transitions.
[2026-05-25 16:08:40] [INFO ] Flatten gal took : 2089 ms
[2026-05-25 16:08:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 7692 labels/synchronizations in 686 ms.
[2026-05-25 16:08:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5603222940699874579.gal : 58 ms
[2026-05-25 16:08:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8702753772312194411.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/ReachabilityCardinality5603222940699874579.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8702753772312194411.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 ...307
Loading property file /tmp/ReachabilityCardinality8702753772312194411.prop.
SMT process timed out in 46746ms, 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 2763 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2763/2763 places, 8520/8520 transitions.
Applied a total of 0 rules in 485 ms. Remains 2763 /2763 variables (removed 0) and now considering 8520/8520 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 485 ms. Remains : 2763/2763 places, 8520/8520 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2763/2763 places, 8520/8520 transitions.
Applied a total of 0 rules in 472 ms. Remains 2763 /2763 variables (removed 0) and now considering 8520/8520 (removed 0) transitions.
[2026-05-25 16:08:46] [INFO ] Flow matrix only has 7635 transitions (discarded 885 similar events)
[2026-05-25 16:08:46] [INFO ] Invariant cache hit.
[2026-05-25 16:08:53] [INFO ] Implicit Places using invariants in 7007 ms returned []
[2026-05-25 16:08:53] [INFO ] Flow matrix only has 7635 transitions (discarded 885 similar events)
[2026-05-25 16:08:53] [INFO ] Invariant cache hit.
[2026-05-25 16:08:57] [INFO ] State equation strengthened by 4385 read => feed constraints.
[2026-05-25 16:09:27] [INFO ] Performed 230/2763 implicitness test of which 0 returned IMPLICIT in 30 seconds.
Detected timeout of ITS tools.
[2026-05-25 16:09:57] [INFO ] Performed 617/2763 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 16:10:27] [INFO ] Performed 890/2763 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-25 16:10:58] [INFO ] Performed 987/2763 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-25 16:10:58] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-25 16:10:58] [INFO ] Implicit Places using invariants and state equation in 124262 ms returned []
Implicit Place search using SMT with State Equation took 131285 ms to find 0 implicit places.
[2026-05-25 16:10:59] [INFO ] Redundant transitions in 976 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 132746 ms. Remains : 2763/2763 places, 8520/8520 transitions.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-00
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-5927266678308290511.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11503601912883175696.kers'
[2026-05-25 16:10:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5927266678308290511.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11503601912883175696.kers]
Normalized transition count is 7635 out of 8520 initially.
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 10 ms.
// Phase 1: matrix 7635 rows 2717 cols 20947 entries
Finished phase 1 with 2700 SingleSign rule and 6 generalized
[2026-05-25 16:10:59] [INFO ] Computed 57 invariants in 118 ms
Computed 57 P flows in 119 ms.
Exported basis to /tmp/petrispot-output-11503601912883175696.kers
Total runtime 126 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (426 resets) in 273 ms. (36 steps per ms)
BEST_FIRST walk for 10001 steps (30 resets) in 27 ms. (357 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 16:10:59] [INFO ] Flow matrix only has 7635 transitions (discarded 885 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6384835641953403857.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6694084402978105479.kers'
[2026-05-25 16:10:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6384835641953403857.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6694084402978105479.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 3 ms.
// Phase 1: matrix 7635 rows 2717 cols 20947 entries
Finished phase 1 with 2700 SingleSign rule and 6 generalized
[2026-05-25 16:10:59] [INFO ] Computed 57 invariants in 74 ms
Computed 57 P flows in 75 ms.
Exported basis to /tmp/petrispot-output-6694084402978105479.kers
Total runtime 102 ms.
[2026-05-25 16:11:00] [INFO ] [Real]Absence check using 25 positive place invariants in 41 ms returned sat
[2026-05-25 16:11:00] [INFO ] [Real]Absence check using 25 positive and 32 generalized place invariants in 9 ms returned sat
[2026-05-25 16:11:02] [INFO ] [Real]Absence check using state equation in 2596 ms returned sat
[2026-05-25 16:11:02] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 16:11:03] [INFO ] [Nat]Absence check using 25 positive place invariants in 39 ms returned sat
[2026-05-25 16:11:03] [INFO ] [Nat]Absence check using 25 positive and 32 generalized place invariants in 21 ms returned sat
[2026-05-25 16:11:07] [INFO ] [Nat]Absence check using state equation in 4628 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 2763 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2763/2763 places, 8520/8520 transitions.
Applied a total of 0 rules in 498 ms. Remains 2763 /2763 variables (removed 0) and now considering 8520/8520 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 508 ms. Remains : 2763/2763 places, 8520/8520 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11671081006512948227.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17121292749121032984.kers'
[2026-05-25 16:11:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11671081006512948227.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17121292749121032984.kers]
Normalized transition count is 7635 out of 8520 initially.
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 3 ms.
// Phase 1: matrix 7635 rows 2717 cols 20947 entries
Finished phase 1 with 2700 SingleSign rule and 6 generalized
[2026-05-25 16:11:08] [INFO ] Computed 57 invariants in 75 ms
Computed 57 P flows in 77 ms.
Exported basis to /tmp/petrispot-output-17121292749121032984.kers
Total runtime 89 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (42703 resets) in 26388 ms. (37 steps per ms)
BEST_FIRST walk for 1000001 steps (3118 resets) in 2872 ms. (348 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 16:11:37] [INFO ] Flow matrix only has 7635 transitions (discarded 885 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10658155118036193731.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6753496258289156230.kers'
[2026-05-25 16:11:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10658155118036193731.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6753496258289156230.kers]
Culling duplicate invariants (modulo rational): removing 46 columns.
Culled 46 columns in 3 ms.
// Phase 1: matrix 7635 rows 2717 cols 20947 entries
Finished phase 1 with 2700 SingleSign rule and 6 generalized
[2026-05-25 16:11:38] [INFO ] Computed 57 invariants in 74 ms
Computed 57 P flows in 74 ms.
Exported basis to /tmp/petrispot-output-6753496258289156230.kers
Total runtime 91 ms.
[2026-05-25 16:11:38] [INFO ] [Real]Absence check using 25 positive place invariants in 37 ms returned sat
[2026-05-25 16:11:38] [INFO ] [Real]Absence check using 25 positive and 32 generalized place invariants in 16 ms returned sat
[2026-05-25 16:11:41] [INFO ] [Real]Absence check using state equation in 3092 ms returned sat
[2026-05-25 16:11:41] [INFO ] State equation strengthened by 4385 read => feed constraints.
[2026-05-25 16:11:42] [INFO ] [Real]Added 4385 Read/Feed constraints in 409 ms returned sat
[2026-05-25 16:11:42] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 16:11:42] [INFO ] [Nat]Absence check using 25 positive place invariants in 39 ms returned sat
[2026-05-25 16:11:42] [INFO ] [Nat]Absence check using 25 positive and 32 generalized place invariants in 16 ms returned sat
[2026-05-25 16:11:46] [INFO ] [Nat]Absence check using state equation in 3210 ms returned sat
[2026-05-25 16:11:48] [INFO ] [Nat]Added 4385 Read/Feed constraints in 2743 ms returned sat
[2026-05-25 16:11:53] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 4615 ms
[2026-05-25 16:11:53] [INFO ] Computed and/alt/rep : 4514/6536/4514 causal constraints (skipped 3027 transitions) in 458 ms.
[2026-05-25 16:11:55] [INFO ] Added : 7 causal constraints over 2 iterations in 1835 ms. Result :sat
Minimization took 9028 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 2763 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2763/2763 places, 8520/8520 transitions.
Applied a total of 0 rules in 512 ms. Remains 2763 /2763 variables (removed 0) and now considering 8520/8520 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 512 ms. Remains : 2763/2763 places, 8520/8520 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2763/2763 places, 8520/8520 transitions.
Applied a total of 0 rules in 467 ms. Remains 2763 /2763 variables (removed 0) and now considering 8520/8520 (removed 0) transitions.
[2026-05-25 16:12:05] [INFO ] Flow matrix only has 7635 transitions (discarded 885 similar events)
[2026-05-25 16:12:05] [INFO ] Invariant cache hit.
[2026-05-25 16:12:11] [INFO ] Implicit Places using invariants in 5949 ms returned []
[2026-05-25 16:12:11] [INFO ] Flow matrix only has 7635 transitions (discarded 885 similar events)
[2026-05-25 16:12:11] [INFO ] Invariant cache hit.
[2026-05-25 16:12:14] [INFO ] State equation strengthened by 4385 read => feed constraints.
[2026-05-25 16:12:44] [INFO ] Performed 272/2763 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 16:13:15] [INFO ] Performed 700/2763 implicitness test of which 0 returned IMPLICIT in 61 seconds.
[2026-05-25 16:13:47] [INFO ] Performed 983/2763 implicitness test of which 0 returned IMPLICIT in 92 seconds.
[2026-05-25 16:14:17] [INFO ] Performed 1046/2763 implicitness test of which 0 returned IMPLICIT in 122 seconds.
[2026-05-25 16:14:17] [INFO ] Timeout of Implicit test with SMT after 122 seconds.
[2026-05-25 16:14:17] [INFO ] Implicit Places using invariants and state equation in 125853 ms returned []
Implicit Place search using SMT with State Equation took 131823 ms to find 0 implicit places.
[2026-05-25 16:14:18] [INFO ] Redundant transitions in 981 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 133283 ms. Remains : 2763/2763 places, 8520/8520 transitions.
[2026-05-25 16:14:18] [INFO ] Flatten gal took : 315 ms
[2026-05-25 16:14:18] [INFO ] Flatten gal took : 201 ms
RANDOM walk for 40000 steps (1707 resets) in 2129 ms. (18 steps per ms) remains 2/2 properties
[2026-05-25 16:14:18] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8126836766856222124.gal : 50 ms
[2026-05-25 16:14:18] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3604641005881904922.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/ReachabilityCardinality8126836766856222124.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3604641005881904922.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 ...328
BEST_FIRST walk for 40003 steps (121 resets) in 279 ms. (142 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (125 resets) in 192 ms. (207 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality3604641005881904922.prop.
Interrupted probabilistic random walk after 30351 steps, run timeout after 3001 ms. (steps per millisecond=10 ) properties seen :0 out of 2
Probabilistic random walk after 30351 steps, saw 12723 distinct states, run finished after 3001 ms. (steps per millisecond=10 ) properties seen :0
[2026-05-25 16:14:22] [INFO ] Flow matrix only has 7635 transitions (discarded 885 similar events)
[2026-05-25 16:14:22] [INFO ] Invariant cache hit.
[2026-05-25 16:14:22] [INFO ] State equation strengthened by 4385 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) 2650/2651 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2651 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 26/2677 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 5872ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 2763 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2763/2763 places, 8520/8520 transitions.
Applied a total of 0 rules in 422 ms. Remains 2763 /2763 variables (removed 0) and now considering 8520/8520 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 422 ms. Remains : 2763/2763 places, 8520/8520 transitions.
RANDOM walk for 40000 steps (1705 resets) in 2743 ms. (14 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (124 resets) in 244 ms. (163 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (125 resets) in 205 ms. (194 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 28620 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :0 out of 2
Probabilistic random walk after 28620 steps, saw 12023 distinct states, run finished after 3001 ms. (steps per millisecond=9 ) properties seen :0
[2026-05-25 16:14:32] [INFO ] Flow matrix only has 7635 transitions (discarded 885 similar events)
[2026-05-25 16:14:32] [INFO ] Invariant cache hit.
[2026-05-25 16:14:32] [INFO ] State equation strengthened by 4385 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) 2650/2651 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2651 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 26/2677 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 21
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :21 after 25
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :25 after 29
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :29 after 65
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :65 after 67
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :67 after 137
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :137 after 176
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :176 after 232
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :232 after 295
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :295 after 601
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :601 after 1026
Detected timeout of ITS tools.
[2026-05-25 16:15:09] [INFO ] Flatten gal took : 156 ms
[2026-05-25 16:15:09] [INFO ] Applying decomposition
[2026-05-25 16:15:09] [INFO ] Flatten gal took : 209 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/graph14600851508282704134.txt' '-o' '/tmp/graph14600851508282704134.bin' '-w' '/tmp/graph14600851508282704134.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14600851508282704134.bin' '-l' '-1' '-v' '-w' '/tmp/graph14600851508282704134.weights' '-q' '0' '-e' '0.001'
[2026-05-25 16:15:09] [INFO ] Decomposing Gal with order
[2026-05-25 16:15:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 16:15:11] [INFO ] Removed a total of 12800 redundant transitions.
[2026-05-25 16:15:11] [INFO ] Flatten gal took : 1479 ms
[2026-05-25 16:15:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 7358 labels/synchronizations in 543 ms.
[2026-05-25 16:15:12] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality732149051817144610.gal : 60 ms
[2026-05-25 16:15:12] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11979445882134126588.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/ReachabilityCardinality732149051817144610.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11979445882134126588.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 ...307
Loading property file /tmp/ReachabilityCardinality11979445882134126588.prop.
At refinement iteration 4 (INCLUDED_ONLY) 0/2677 variables, 16/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2677 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 10/2687 variables, 2/21 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2687 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 32/2719 variables, 8/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 46342ms, 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 2763 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2763/2763 places, 8520/8520 transitions.
Applied a total of 0 rules in 459 ms. Remains 2763 /2763 variables (removed 0) and now considering 8520/8520 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 459 ms. Remains : 2763/2763 places, 8520/8520 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2763/2763 places, 8520/8520 transitions.
Applied a total of 0 rules in 482 ms. Remains 2763 /2763 variables (removed 0) and now considering 8520/8520 (removed 0) transitions.
[2026-05-25 16:15:19] [INFO ] Flow matrix only has 7635 transitions (discarded 885 similar events)
[2026-05-25 16:15:19] [INFO ] Invariant cache hit.
[2026-05-25 16:15:25] [INFO ] Implicit Places using invariants in 5573 ms returned []
[2026-05-25 16:15:25] [INFO ] Flow matrix only has 7635 transitions (discarded 885 similar events)
[2026-05-25 16:15:25] [INFO ] Invariant cache hit.
[2026-05-25 16:15:27] [INFO ] State equation strengthened by 4385 read => feed constraints.
[2026-05-25 16:15:58] [INFO ] Performed 280/2763 implicitness test of which 0 returned IMPLICIT in 30 seconds.
Detected timeout of ITS tools.
[2026-05-25 16:16:28] [INFO ] Performed 702/2763 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 16:16:58] [INFO ] Performed 964/2763 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-25 16:17:28] [INFO ] Performed 1023/2763 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-25 16:17:28] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-25 16:17:28] [INFO ] Implicit Places using invariants and state equation in 123698 ms returned []
Implicit Place search using SMT with State Equation took 129285 ms to find 0 implicit places.
[2026-05-25 16:17:29] [INFO ] Redundant transitions in 938 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 130720 ms. Remains : 2763/2763 places, 8520/8520 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S24C04-UpperBounds-00 in 390746 ms.
[2026-05-25 16:17:30] [INFO ] Flatten gal took : 156 ms
[2026-05-25 16:17:30] [INFO ] Applying decomposition
[2026-05-25 16:17:30] [INFO ] Flatten gal took : 165 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/graph3665422560222189273.txt' '-o' '/tmp/graph3665422560222189273.bin' '-w' '/tmp/graph3665422560222189273.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3665422560222189273.bin' '-l' '-1' '-v' '-w' '/tmp/graph3665422560222189273.weights' '-q' '0' '-e' '0.001'
[2026-05-25 16:17:30] [INFO ] Decomposing Gal with order
[2026-05-25 16:17:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 16:17:32] [INFO ] Removed a total of 12760 redundant transitions.
[2026-05-25 16:17:32] [INFO ] Flatten gal took : 1368 ms
[2026-05-25 16:17:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 6511 labels/synchronizations in 532 ms.
[2026-05-25 16:17:33] [INFO ] Time to serialize gal into /tmp/UpperBounds12783043258716246247.gal : 51 ms
[2026-05-25 16:17:33] [INFO ] Time to serialize properties into /tmp/UpperBounds12337549119208739141.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/UpperBounds12783043258716246247.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds12337549119208739141.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/UpperBounds12337549119208739141.prop.
Detected timeout of ITS tools.
[2026-05-25 16:44:02] [INFO ] Flatten gal took : 1470 ms
[2026-05-25 16:44:03] [INFO ] Time to serialize gal into /tmp/UpperBounds4107292545322454611.gal : 279 ms
[2026-05-25 16:44:03] [INFO ] Time to serialize properties into /tmp/UpperBounds17524743777258472682.prop : 5 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/UpperBounds4107292545322454611.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds17524743777258472682.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 ...305
Loading property file /tmp/UpperBounds17524743777258472682.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
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
+ 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-S24C04"
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-S24C04, 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-177969020200461"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C04.tgz
mv MultiCrashLeafsetExtension-PT-S24C04 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 ;
