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-177969020400597.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-S32C10, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r178-oct2-177969020400597
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 33M
-rw-r--r-- 1 mcc users 12K Mar 7 19:11 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K Mar 7 19:11 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.6K Mar 7 19:11 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Mar 7 19:11 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.9K Mar 15 11:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 34K Mar 15 11:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K Mar 15 11:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 11:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 35K Mar 7 19:12 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 211K Mar 7 19:12 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 24K Mar 7 19:11 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 113K Mar 7 19:11 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Mar 15 11:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Mar 15 11:44 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 32M 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-S32C10-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1779749538654

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-S32C10
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202604301425
[2026-05-25 22:52:20] [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 22:52:20] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 22:52:21] [INFO ] Load time of PNML (sax parser for PT used): 1074 ms
[2026-05-25 22:52:21] [INFO ] Transformed 32088 places.
[2026-05-25 22:52:21] [INFO ] Transformed 48223 transitions.
[2026-05-25 22:52:21] [INFO ] Parsed PT model containing 32088 places and 48223 transitions and 181342 arcs in 1478 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 20 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-8943935373688387432.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8599830347265061998.kers'
[2026-05-25 22:52:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8943935373688387432.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8599830347265061998.kers]
Normalized transition count is 47167 out of 48223 initially.
Culling duplicate invariants (modulo rational): removing 667 columns.
Culled 667 columns in 41 ms.
// Phase 1: matrix 47167 rows 31421 cols 126257 entries
Finished phase 1 with 19372 SingleSign rule and 10823 generalized
[2026-05-25 22:52:23] [INFO ] Computed 1893 invariants in 1399 ms
Computed 1893 P flows in 1401 ms.
Exported basis to /tmp/petrispot-output-8599830347265061998.kers
Total runtime 1438 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, 16, 1, 16, 65, 1, 1, 1, 1, 65, 1, 1, 1, 1, 1]
RANDOM walk for 10000 steps (98 resets) in 707 ms. (14 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 140009 steps (210 resets) in 1323 ms. (105 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 1, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0] Max Struct:[1, 1, 16, 1, 16, 65, 1, 1, 1, 65, 1, 1, 1, 1]
[2026-05-25 22:52:26] [INFO ] Flow matrix only has 47167 transitions (discarded 1056 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17139093263664261444.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11721946597101561755.kers'
[2026-05-25 22:52:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17139093263664261444.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11721946597101561755.kers]
Culling duplicate invariants (modulo rational): removing 667 columns.
Culled 667 columns in 39 ms.
// Phase 1: matrix 47167 rows 31421 cols 126257 entries
Finished phase 1 with 19372 SingleSign rule and 10823 generalized
[2026-05-25 22:52:27] [INFO ] Computed 1893 invariants in 1402 ms
Computed 1893 P flows in 1417 ms.
Exported basis to /tmp/petrispot-output-11721946597101561755.kers
Total runtime 1454 ms.
[2026-05-25 22:53:13] [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 8
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:832)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2278)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:803)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 1, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0] Max Struct:[1, 1, 16, 1, 16, 65, 1, 1, 1, 65, 1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 1, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0] Max Struct:[1, 1, 16, 1, 16, 65, 1, 1, 1, 65, 1, 1, 1, 1]
Support contains 14 out of 32088 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 32088/32088 places, 48223/48223 transitions.
Graph (complete) has 105773 edges and 32088 vertex of which 32032 are kept as prefixes of interest. Removing 56 places using SCC suffix rule.79 ms
Discarding 56 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 10536 transitions
Trivial Post-agglo rules discarded 10536 transitions
Performed 10536 trivial Post agglomeration. Transition count delta: 10536
Iterating post reduction 0 with 10536 rules applied. Total rules applied 10537 place count 32032 transition count 37687
Reduce places removed 10536 places and 0 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Iterating post reduction 1 with 10557 rules applied. Total rules applied 21094 place count 21496 transition count 37666
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 2 with 21 rules applied. Total rules applied 21115 place count 21475 transition count 37666
Performed 658 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 658 Pre rules applied. Total rules applied 21115 place count 21475 transition count 37008
Deduced a syphon composed of 658 places in 112 ms
Reduce places removed 658 places and 0 transitions.
Iterating global reduction 3 with 1316 rules applied. Total rules applied 22431 place count 20817 transition count 37008
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 144 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 3 with 66 rules applied. Total rules applied 22497 place count 20784 transition count 36975
Free-agglomeration rule (complex) applied 1578 times.
Iterating global reduction 3 with 1578 rules applied. Total rules applied 24075 place count 20784 transition count 35397
Reduce places removed 1578 places and 0 transitions.
Iterating post reduction 3 with 1578 rules applied. Total rules applied 25653 place count 19206 transition count 35397
Partial Free-agglomeration rule applied 3144 times.
Drop transitions (Partial Free agglomeration) removed 3144 transitions
Iterating global reduction 4 with 3144 rules applied. Total rules applied 28797 place count 19206 transition count 35397
Applied a total of 28797 rules in 15102 ms. Remains 19206 /32088 variables (removed 12882) and now considering 35397/48223 (removed 12826) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15128 ms. Remains : 19206/32088 places, 35397/48223 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12979187877760258207.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-753913968085546584.kers'
[2026-05-25 22:53:53] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12979187877760258207.kers, --Pflows, --basisKERS=/tmp/petrispot-output-753913968085546584.kers]
Normalized transition count is 33831 out of 35397 initially.
Culling duplicate invariants (modulo rational): removing 671 columns.
Culled 671 columns in 31 ms.
// Phase 1: matrix 33831 rows 18535 cols 151297 entries
Finished phase 1 with 6321 SingleSign rule and 11048 generalized
[2026-05-25 22:53:55] [INFO ] Computed 1837 invariants in 2452 ms
Computed 1837 P flows in 2453 ms.
Exported basis to /tmp/petrispot-output-753913968085546584.kers
Total runtime 2489 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 1, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0] Max Struct:[1, 1, 16, 1, 16, 65, 1, 1, 1, 65, 1, 1, 1, 1]
RANDOM walk for 239591 steps (3896 resets) in 30001 ms. (7 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 2894594 steps (4653 resets) in 40008 ms. (72 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 1, 1, 1, 0, 0, 1, 0] Max Struct:[1, 16, 16, 65, 1, 1, 65, 1]
[2026-05-25 22:55:06] [INFO ] Flow matrix only has 33831 transitions (discarded 1566 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13001528502389903223.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16878188962637887704.kers'
[2026-05-25 22:55:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13001528502389903223.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16878188962637887704.kers]
Culling duplicate invariants (modulo rational): removing 671 columns.
Culled 671 columns in 57 ms.
// Phase 1: matrix 33831 rows 18535 cols 151297 entries
Finished phase 1 with 6321 SingleSign rule and 11048 generalized
[2026-05-25 22:55:08] [INFO ] Computed 1837 invariants in 2629 ms
Computed 1837 P flows in 2634 ms.
Exported basis to /tmp/petrispot-output-16878188962637887704.kers
Total runtime 2686 ms.
[2026-05-25 22:55:12] [INFO ] [Real]Absence check using 33 positive place invariants in 825 ms returned sat
[2026-05-25 22:55:13] [INFO ] [Real]Absence check using 33 positive and 1804 generalized place invariants in 1212 ms returned sat
[2026-05-25 22:55:53] [INFO ] [Real]Absence check using state equation in 40056 ms returned unknown
[2026-05-25 22:55:57] [INFO ] [Real]Absence check using 33 positive place invariants in 661 ms returned sat
[2026-05-25 22:55:57] [INFO ] [Real]Absence check using 33 positive and 1804 generalized place invariants in 210 ms returned unsat
[2026-05-25 22:56:00] [INFO ] [Real]Absence check using 33 positive place invariants in 628 ms returned sat
[2026-05-25 22:56:00] [INFO ] [Real]Absence check using 33 positive and 1804 generalized place invariants in 42 ms returned unsat
[2026-05-25 22:56:04] [INFO ] [Real]Absence check using 33 positive place invariants in 664 ms returned sat
[2026-05-25 22:56:04] [INFO ] [Real]Absence check using 33 positive and 1804 generalized place invariants in 291 ms returned unsat
[2026-05-25 22:56:08] [INFO ] [Real]Absence check using 33 positive place invariants in 695 ms returned sat
[2026-05-25 22:56:09] [INFO ] [Real]Absence check using 33 positive and 1804 generalized place invariants in 1203 ms returned sat
[2026-05-25 22:56:49] [INFO ] [Real]Absence check using state equation in 40085 ms returned unknown
[2026-05-25 22:56:53] [INFO ] [Real]Absence check using 33 positive place invariants in 635 ms returned sat
[2026-05-25 22:56:54] [INFO ] [Real]Absence check using 33 positive and 1804 generalized place invariants in 876 ms returned sat
[2026-05-25 22:57:34] [INFO ] [Real]Absence check using state equation in 40409 ms returned unknown
[2026-05-25 22:57:38] [INFO ] [Real]Absence check using 33 positive place invariants in 652 ms returned sat
[2026-05-25 22:57:38] [INFO ] [Real]Absence check using 33 positive and 1804 generalized place invariants in 217 ms returned unsat
[2026-05-25 22:57:41] [INFO ] [Real]Absence check using 33 positive place invariants in 660 ms returned sat
[2026-05-25 22:57:42] [INFO ] [Real]Absence check using 33 positive and 1804 generalized place invariants in 903 ms returned sat
[2026-05-25 22:58:23] [INFO ] [Real]Absence check using state equation in 40823 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 1, 1, 1, 0, 0, 1, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1]
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Support contains 4 out of 19206 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19206/19206 places, 35397/35397 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 19206 transition count 35394
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 19203 transition count 35394
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 6 place count 19203 transition count 35392
Deduced a syphon composed of 2 places in 30 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 10 place count 19201 transition count 35392
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 2 with 7 rules applied. Total rules applied 17 place count 19201 transition count 35385
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 24 place count 19194 transition count 35385
Applied a total of 24 rules in 3381 ms. Remains 19194 /19206 variables (removed 12) and now considering 35385/35397 (removed 12) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3382 ms. Remains : 19194/19206 places, 35385/35397 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10176976370510869889.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3246404046005807849.kers'
[2026-05-25 22:58:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10176976370510869889.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3246404046005807849.kers]
Normalized transition count is 33819 out of 35385 initially.
Culling duplicate invariants (modulo rational): removing 671 columns.
Culled 671 columns in 35 ms.
// Phase 1: matrix 33819 rows 18523 cols 151378 entries
Finished phase 1 with 6309 SingleSign rule and 11048 generalized
[2026-05-25 22:58:29] [INFO ] Computed 1837 invariants in 2514 ms
Computed 1837 P flows in 2515 ms.
Exported basis to /tmp/petrispot-output-3246404046005807849.kers
Total runtime 2544 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
RANDOM walk for 251224 steps (4090 resets) in 30001 ms. (8 steps per ms)
BEST_FIRST walk for 1514757 steps (2435 resets) in 20004 ms. (75 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
[2026-05-25 22:59:19] [INFO ] Flow matrix only has 33819 transitions (discarded 1566 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1266252894069918568.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11426697767835228577.kers'
[2026-05-25 22:59:19] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1266252894069918568.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11426697767835228577.kers]
Culling duplicate invariants (modulo rational): removing 671 columns.
Culled 671 columns in 34 ms.
// Phase 1: matrix 33819 rows 18523 cols 151378 entries
Finished phase 1 with 6309 SingleSign rule and 11048 generalized
[2026-05-25 22:59:22] [INFO ] Computed 1837 invariants in 2481 ms
Computed 1837 P flows in 2482 ms.
Exported basis to /tmp/petrispot-output-11426697767835228577.kers
Total runtime 2557 ms.
[2026-05-25 22:59:25] [INFO ] [Real]Absence check using 33 positive place invariants in 700 ms returned sat
[2026-05-25 22:59:26] [INFO ] [Real]Absence check using 33 positive and 1804 generalized place invariants in 990 ms returned sat
[2026-05-25 23:00:07] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:857)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2278)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:803)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-05-25 23:00:10] [INFO ] [Real]Absence check using 33 positive place invariants in 646 ms returned sat
[2026-05-25 23:00:11] [INFO ] [Real]Absence check using 33 positive and 1804 generalized place invariants in 1012 ms returned sat
[2026-05-25 23:00:52] [INFO ] [Real]Absence check using state equation in 40680 ms returned unknown
[2026-05-25 23:00:56] [INFO ] [Real]Absence check using 33 positive place invariants in 617 ms returned sat
[2026-05-25 23:00:57] [INFO ] [Real]Absence check using 33 positive and 1804 generalized place invariants in 1022 ms returned sat
[2026-05-25 23:01:37] [INFO ] [Real]Absence check using state equation in 39907 ms returned unknown
[2026-05-25 23:01:41] [INFO ] [Real]Absence check using 33 positive place invariants in 679 ms returned sat
[2026-05-25 23:01:43] [INFO ] [Real]Absence check using 33 positive and 1804 generalized place invariants in 1116 ms returned sat
[2026-05-25 23:02:22] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 3
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:857)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2278)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:803)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Support contains 4 out of 19194 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19194/19194 places, 35385/35385 transitions.
Applied a total of 0 rules in 1431 ms. Remains 19194 /19194 variables (removed 0) and now considering 35385/35385 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1431 ms. Remains : 19194/19194 places, 35385/35385 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 19194/19194 places, 35385/35385 transitions.
Applied a total of 0 rules in 1423 ms. Remains 19194 /19194 variables (removed 0) and now considering 35385/35385 (removed 0) transitions.
[2026-05-25 23:02:25] [INFO ] Flow matrix only has 33819 transitions (discarded 1566 similar events)
[2026-05-25 23:02:25] [INFO ] Invariant cache hit.
[2026-05-25 23:03:00] [INFO ] Performed 4090/19194 implicitness test of which 183 returned IMPLICIT in 30 seconds.
[2026-05-25 23:03:31] [INFO ] Performed 6933/19194 implicitness test of which 364 returned IMPLICIT in 60 seconds.
[2026-05-25 23:04:01] [INFO ] Performed 9542/19194 implicitness test of which 571 returned IMPLICIT in 90 seconds.
[2026-05-25 23:04:31] [INFO ] Performed 11885/19194 implicitness test of which 751 returned IMPLICIT in 120 seconds.
[2026-05-25 23:05:02] [INFO ] Performed 14126/19194 implicitness test of which 893 returned IMPLICIT in 151 seconds.
[2026-05-25 23:05:05] [INFO ] Implicit Places using invariants in 160128 ms returned [4, 7, 19, 33, 49, 67, 87, 109, 133, 159, 187, 217, 249, 283, 319, 357, 397, 438, 478, 516, 552, 586, 618, 648, 676, 702, 726, 748, 768, 786, 802, 816, 828, 861, 867, 879, 891, 905, 921, 939, 959, 981, 1005, 1031, 1059, 1089, 1121, 1155, 1191, 1229, 1268, 1306, 1342, 1376, 1408, 1438, 1466, 1492, 1516, 1538, 1558, 1576, 1592, 1606, 1618, 1630, 1663, 1669, 1681, 1693, 1705, 1719, 1735, 1753, 1773, 1795, 1819, 1845, 1873, 1903, 1935, 1969, 2005, 2042, 2078, 2112, 2144, 2174, 2202, 2228, 2252, 2274, 2294, 2312, 2328, 2342, 2354, 2366, 2378, 2411, 2417, 2429, 2441, 2453, 2465, 2479, 2495, 2513, 2533, 2555, 2579, 2605, 2633, 2663, 2695, 2729, 2764, 2798, 2830, 2860, 2888, 2914, 2938, 2960, 2980, 2998, 3014, 3028, 3040, 3052, 3064, 3076, 3109, 3115, 3127, 3139, 3151, 3163, 3175, 3189, 3205, 3223, 3243, 3265, 3289, 3315, 3343, 3373, 3405, 3438, 3470, 3500, 3528, 3554, 3578, 3600, 3620, 3638, 3654, 3668, 3680, 3692, 3704, 3716, 3728, 3761, 3767, 3779, 3791, 3803, 3815, 3827, 3839, 3853, 3869, 3887, 3907, 3929, 3953, 3979, 4007, 4037, 4068, 4098, 4126, 4152, 4176, 4198, 4218, 4236, 4252, 4266, 4278, 4290, 4302, 4314, 4326, 4338, 4371, 4377, 4389, 4401, 4413, 4425, 4437, 4449, 4461, 4475, 4491, 4509, 4529, 4551, 4575, 4601, 4629, 4658, 4686, 4712, 4736, 4758, 4778, 4796, 4812, 4826, 4838, 4850, 4862, 4874, 4886, 4898, 4910, 4943, 4949, 4961, 4973, 4985, 4997, 5009, 5021, 5033, 5045, 5059, 5075, 5093, 5113, 5135, 5159, 5185, 5212, 5238, 5262, 5284, 5304, 5322, 5338, 5352, 5364, 5376, 5388, 5400, 5412, 5424, 5436, 5448, 5481, 5487, 5499, 5511, 5523, 5535, 5547, 5559, 5571, 5583, 5595, 5609, 5625, 5643, 5663, 5685, 5709, 5734, 5758, 5780, 5800, 5818, 5834, 5848, 5860, 5872, 5884, 5896, 5908, 5920, 5932, 5944, 5956, 5989, 5995, 6007, 6019, 6031, 6043, 6055, 6067, 6079, 6091, 6103, 6115, 6129, 6145, 6163, 6183, 6205, 6228, 6250, 6270, 6288, 6304, 6318, 6330, 6342, 6354, 6366, 6378, 6390, 6402, 6414, 6426, 6438, 6471, 6477, 6489, 6501, 6513, 6525, 6537, 6549, 6561, 6573, 6585, 6597, 6609, 6623, 6639, 6657, 6677, 6698, 6718, 6736, 6752, 6766, 6778, 6790, 6802, 6814, 6826, 6838, 6850, 6862, 6874, 6886, 6898, 6931, 6937, 6949, 6961, 6973, 6985, 6997, 7009, 7021, 7033, 7045, 7057, 7069, 7081, 7095, 7111, 7129, 7148, 7166, 7182, 7196, 7208, 7220, 7232, 7244, 7256, 7268, 7280, 7292, 7304, 7316, 7328, 7340, 7373, 7379, 7391, 7403, 7415, 7427, 7439, 7451, 7463, 7475, 7487, 7499, 7511, 7523, 7535, 7549, 7565, 7582, 7598, 7612, 7624, 7636, 7648, 7660, 7672, 7684, 7696, 7708, 7720, 7732, 7744, 7756, 7768, 7801, 7807, 7819, 7831, 7843, 7855, 7867, 7879, 7891, 7903, 7915, 7927, 7939, 7951, 7963, 7975, 7989, 8004, 8018, 8030, 8042, 8054, 8066, 8078, 8090, 8102, 8114, 8126, 8138, 8150, 8162, 8174, 8186, 8219, 8225, 8237, 8249, 8261, 8273, 8285, 8297, 8309, 8321, 8333, 8345, 8357, 8369, 8381, 8393, 8405, 8418, 8430, 8442, 8454, 8466, 8478, 8490, 8502, 8514, 8526, 8538, 8550, 8562, 8574, 8586, 8598, 8631, 8637, 8649, 8661, 8673, 8685, 8697, 8709, 8721, 8733, 8745, 8757, 8769, 8781, 8793, 8805, 8817, 8829, 8841, 8853, 8865, 8877, 8889, 8901, 8913, 8925, 8937, 8949, 8961, 8973, 8985, 8997, 9009, 9042, 9044, 9047, 9059, 9071, 9083, 9095, 9107, 9119, 9131, 9143, 9155, 9167, 9179, 9191, 9203, 9215, 9227, 9239, 9251, 9263, 9275, 9287, 9299, 9311, 9323, 9335, 9347, 9359, 9371, 9383, 9395, 9407, 9419, 9452, 9458, 9470, 9482, 9494, 9506, 9518, 9530, 9542, 9554, 9566, 9578, 9590, 9602, 9614, 9626, 9638, 9650, 9662, 9674, 9686, 9698, 9710, 9722, 9734, 9746, 9758, 9770, 9782, 9794, 9806, 9818, 9830, 9863, 9869, 9881, 9893, 9905, 9917, 9929, 9941, 9953, 9965, 9977, 9989, 10001, 10013, 10025, 10037, 10049, 10061, 10074, 10086, 10098, 10110, 10122, 10134, 10146, 10158, 10170, 10182, 10194, 10206, 10218, 10230, 10242, 10275, 10281, 10293, 10305, 10317, 10329, 10341, 10353, 10365, 10377, 10389, 10401, 10413, 10425, 10437, 10449, 10461, 10475, 10490, 10504, 10516, 10528, 10540, 10552, 10564, 10576, 10588, 10600, 10612, 10624, 10636, 10648, 10660, 10693, 10699, 10711, 10723, 10735, 10747, 10759, 10771, 10783, 10795, 10807, 10819, 10831, 10843, 10855, 10867, 10881, 10897, 10914, 10930, 10944, 10956, 10968, 10980, 10992, 11004, 11016, 11028, 11040, 11052, 11064, 11076, 11088, 11121, 11127, 11139, 11151, 11163, 11175, 11187, 11199, 11211, 11223, 11235, 11247, 11259, 11271, 11283, 11297, 11313, 11331, 11350, 11368, 11384, 11398, 11410, 11422, 11434, 11446, 11458, 11470, 11482, 11494, 11506, 11518, 11530, 11563, 11569, 11581, 11593, 11605, 11617, 11629, 11641, 11653, 11665, 11677, 11689, 11701, 11713, 11727, 11743, 11761, 11781, 11802, 11822, 11840, 11856, 11870, 11882, 11894, 11906, 11918, 11930, 11942, 11954, 11966, 11978, 11990, 12023, 12029, 12041, 12053, 12065, 12077, 12089, 12101, 12113, 12125, 12137, 12149, 12161, 12175, 12191, 12209, 12229, 12251, 12274, 12296, 12316, 12334, 12350, 12364, 12376, 12388, 12400, 12412, 12424, 12436, 12448, 12460, 12472, 12505, 12511, 12523, 12535, 12547, 12559, 12571, 12583, 12595, 12607, 12619, 12631, 12645, 12661, 12679, 12699, 12721, 12745, 12770, 12794, 12816, 12836, 12854, 12870, 12884, 12896, 12908, 12920, 12932, 12944, 12956, 12968, 12980, 13013, 13019, 13031, 13043, 13055, 13067, 13079, 13091, 13103, 13115, 13127, 13141, 13157, 13175, 13195, 13217, 13241, 13267, 13294, 13320, 13344, 13366, 13386, 13404, 13420, 13434, 13446, 13458, 13470, 13482, 13494, 13506, 13518, 13551, 13557, 13569, 13581, 13593, 13605, 13617, 13629, 13641, 13653, 13667, 13683, 13701, 13721, 13743, 13767, 13793, 13821, 13850, 13878, 13904, 13928, 13950, 13970, 13988, 14004, 14018, 14030, 14042, 14054, 14066, 14078, 14090, 14123, 14129, 14141, 14153, 14165, 14177, 14189, 14201, 14213, 14227, 14243, 14261, 14281, 14303, 14327, 14353, 14381, 14411, 14442, 14472, 14500, 14526, 14550, 14572, 14592, 14610, 14626, 14640, 14652, 14664, 14676, 14688]
[2026-05-25 23:05:05] [INFO ] Actually due to overlaps returned [861, 1663, 2411, 3109, 3761, 4371, 4943, 5481, 5989, 6471, 6931, 7373, 7801, 8219, 8631, 9042, 9452, 9863, 10275, 10693, 11121, 11563, 12023, 12505, 13013, 13551, 14123, 748, 768, 786, 802, 816, 828, 1558, 1576, 1592, 1606, 1618, 1630, 2312, 2328, 2342, 2354, 2366, 2378, 3014, 3028, 3040, 3052, 3064, 3076, 3668, 3680, 3692, 3704, 3716, 3728, 4278, 4290, 4302, 4314, 4326, 4338, 4850, 4862, 4874, 4886, 4898, 4910, 5388, 5400, 5412, 5424, 5436, 5448, 5896, 5908, 5920, 5932, 5944, 5956, 6378, 6390, 6402, 6414, 6426, 6438, 6838, 6850, 6862, 6874, 6886, 6898, 7280, 7292, 7304, 7316, 7328, 7340, 7708, 7720, 7732, 7744, 7756, 7768, 8126, 8138, 8150, 8162, 8174, 8186, 8538, 8550, 8562, 8574, 8586, 8598, 8949, 8961, 8973, 8985, 8997, 9009, 9359, 9371, 9383, 9395, 9407, 9419, 9770, 9782, 9794, 9806, 9818, 9830, 10182, 10194, 10206, 10218, 10230, 10242, 10600, 10612, 10624, 10636, 10648, 10660, 11028, 11040, 11052, 11064, 11076, 11088, 11470, 11482, 11494, 11506, 11518, 11530, 11930, 11942, 11954, 11966, 11978, 11990, 12412, 12424, 12436, 12448, 12460, 12472, 12920, 12932, 12944, 12956, 12968, 12980, 13458, 13470, 13482, 13494, 13506, 13518, 14030, 14042, 14054, 14066, 14078, 14090, 14652, 14664, 14676, 14688, 4, 9044]
Discarding 195 places :
Implicit Place search using SMT only with invariants took 160232 ms to find 195 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 18999/19194 places, 35385/35385 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 18999 transition count 35383
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 18997 transition count 35383
Applied a total of 4 rules in 2682 ms. Remains 18997 /18999 variables (removed 2) and now considering 35383/35385 (removed 2) transitions.
[2026-05-25 23:05:08] [INFO ] Flow matrix only has 33817 transitions (discarded 1566 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6905279972764403154.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-658740191384579318.kers'
[2026-05-25 23:05:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6905279972764403154.kers, --Pflows, --basisKERS=/tmp/petrispot-output-658740191384579318.kers]
Culling duplicate invariants (modulo rational): removing 513 columns.
Culled 513 columns in 44 ms.
// Phase 1: matrix 33817 rows 18484 cols 142721 entries
Finished phase 1 with 5909 SingleSign rule and 11446 generalized
[2026-05-25 23:05:11] [INFO ] Computed 1642 invariants in 3131 ms
Computed 1642 P flows in 3132 ms.
Exported basis to /tmp/petrispot-output-658740191384579318.kers
Total runtime 3201 ms.
[2026-05-25 23:05:45] [INFO ] Performed 4865/18997 implicitness test of which 182 returned IMPLICIT in 30 seconds.
[2026-05-25 23:06:16] [INFO ] Performed 8526/18997 implicitness test of which 390 returned IMPLICIT in 60 seconds.
[2026-05-25 23:06:46] [INFO ] Performed 11410/18997 implicitness test of which 572 returned IMPLICIT in 90 seconds.
[2026-05-25 23:07:16] [INFO ] Performed 13933/18997 implicitness test of which 702 returned IMPLICIT in 120 seconds.
[2026-05-25 23:07:46] [INFO ] Performed 16873/18997 implicitness test of which 842 returned IMPLICIT in 150 seconds.
[2026-05-25 23:07:51] [INFO ] Implicit Places using invariants in 163385 ms returned [6, 18, 32, 48, 66, 86, 108, 132, 158, 186, 216, 248, 282, 318, 356, 396, 437, 477, 515, 551, 585, 617, 647, 675, 701, 725, 858, 870, 882, 896, 912, 930, 950, 972, 996, 1022, 1050, 1080, 1112, 1146, 1182, 1220, 1259, 1297, 1333, 1367, 1399, 1429, 1457, 1483, 1507, 1529, 1653, 1665, 1677, 1689, 1703, 1719, 1737, 1757, 1779, 1803, 1829, 1857, 1887, 1919, 1953, 1989, 2026, 2062, 2096, 2128, 2158, 2186, 2212, 2236, 2258, 2278, 2394, 2406, 2418, 2430, 2442, 2456, 2472, 2490, 2510, 2532, 2556, 2582, 2610, 2640, 2672, 2706, 2741, 2775, 2807, 2837, 2865, 2891, 2915, 2937, 2957, 2975, 3085, 3097, 3109, 3121, 3133, 3145, 3159, 3175, 3193, 3213, 3235, 3259, 3285, 3313, 3343, 3375, 3408, 3440, 3470, 3498, 3524, 3548, 3570, 3590, 3608, 3624, 3730, 3742, 3754, 3766, 3778, 3790, 3802, 3816, 3832, 3850, 3870, 3892, 3916, 3942, 3970, 4000, 4031, 4061, 4089, 4115, 4139, 4161, 4181, 4199, 4215, 4229, 4333, 4345, 4357, 4369, 4381, 4393, 4405, 4417, 4431, 4447, 4465, 4485, 4507, 4531, 4557, 4585, 4614, 4642, 4668, 4692, 4714, 4734, 4752, 4768, 4782, 4794, 4898, 4910, 4922, 4934, 4946, 4958, 4970, 4982, 4994, 5008, 5024, 5042, 5062, 5084, 5108, 5134, 5161, 5187, 5211, 5233, 5253, 5271, 5287, 5301, 5313, 5325, 5429, 5441, 5453, 5465, 5477, 5489, 5501, 5513, 5525, 5537, 5551, 5567, 5585, 5605, 5627, 5651, 5676, 5700, 5722, 5742, 5760, 5776, 5790, 5802, 5814, 5826, 5930, 5942, 5954, 5966, 5978, 5990, 6002, 6014, 6026, 6038, 6050, 6064, 6080, 6098, 6118, 6140, 6163, 6185, 6205, 6223, 6239, 6253, 6265, 6277, 6289, 6301, 6405, 6417, 6429, 6441, 6453, 6465, 6477, 6489, 6501, 6513, 6525, 6537, 6551, 6567, 6585, 6605, 6626, 6646, 6664, 6680, 6694, 6706, 6718, 6730, 6742, 6754, 6858, 6870, 6882, 6894, 6906, 6918, 6930, 6942, 6954, 6966, 6978, 6990, 7002, 7016, 7032, 7050, 7069, 7087, 7103, 7117, 7129, 7141, 7153, 7165, 7177, 7189, 7293, 7305, 7317, 7329, 7341, 7353, 7365, 7377, 7389, 7401, 7413, 7425, 7437, 7449, 7463, 7479, 7496, 7512, 7526, 7538, 7550, 7562, 7574, 7586, 7598, 7610, 7714, 7726, 7738, 7750, 7762, 7774, 7786, 7798, 7810, 7822, 7834, 7846, 7858, 7870, 7882, 7896, 7911, 7925, 7937, 7949, 7961, 7973, 7985, 7997, 8009, 8021, 8125, 8137, 8149, 8161, 8173, 8185, 8197, 8209, 8221, 8233, 8245, 8257, 8269, 8281, 8293, 8305, 8318, 8330, 8342, 8354, 8366, 8378, 8390, 8402, 8414, 8426, 8530, 8542, 8554, 8566, 8578, 8590, 8602, 8614, 8626, 8638, 8650, 8662, 8674, 8686, 8698, 8710, 8722, 8734, 8746, 8758, 8770, 8782, 8794, 8806, 8818, 8830, 8932, 8944, 8956, 8968, 8980, 8992, 9004, 9016, 9028, 9040, 9052, 9064, 9076, 9088, 9100, 9112, 9124, 9136, 9148, 9160, 9172, 9184, 9196, 9208, 9220, 9232, 9335, 9347, 9359, 9371, 9383, 9395, 9407, 9419, 9431, 9443, 9455, 9467, 9479, 9491, 9503, 9515, 9527, 9539, 9551, 9563, 9575, 9587, 9599, 9611, 9623, 9635, 9739, 9751, 9763, 9775, 9787, 9799, 9811, 9823, 9835, 9847, 9859, 9871, 9883, 9895, 9907, 9919, 9931, 9944, 9956, 9968, 9980, 9992, 10004, 10016, 10028, 10040, 10144, 10156, 10168, 10180, 10192, 10204, 10216, 10228, 10240, 10252, 10264, 10276, 10288, 10300, 10312, 10324, 10338, 10353, 10367, 10379, 10391, 10403, 10415, 10427, 10439, 10451, 10555, 10567, 10579, 10591, 10603, 10615, 10627, 10639, 10651, 10663, 10675, 10687, 10699, 10711, 10723, 10737, 10753, 10770, 10786, 10800, 10812, 10824, 10836, 10848, 10860, 10872, 10976, 10988, 11000, 11012, 11024, 11036, 11048, 11060, 11072, 11084, 11096, 11108, 11120, 11132, 11146, 11162, 11180, 11199, 11217, 11233, 11247, 11259, 11271, 11283, 11295, 11307, 11411, 11423, 11435, 11447, 11459, 11471, 11483, 11495, 11507, 11519, 11531, 11543, 11555, 11569, 11585, 11603, 11623, 11644, 11664, 11682, 11698, 11712, 11724, 11736, 11748, 11760, 11864, 11876, 11888, 11900, 11912, 11924, 11936, 11948, 11960, 11972, 11984, 11996, 12010, 12026, 12044, 12064, 12086, 12109, 12131, 12151, 12169, 12185, 12199, 12211, 12223, 12235, 12339, 12351, 12363, 12375, 12387, 12399, 12411, 12423, 12435, 12447, 12459, 12473, 12489, 12507, 12527, 12549, 12573, 12598, 12622, 12644, 12664, 12682, 12698, 12712, 12724, 12736, 12840, 12852, 12864, 12876, 12888, 12900, 12912, 12924, 12936, 12948, 12962, 12978, 12996, 13016, 13038, 13062, 13088, 13115, 13141, 13165, 13187, 13207, 13225, 13241, 13255, 13267, 13371, 13383, 13395, 13407, 13419, 13431, 13443, 13455, 13467, 13481, 13497, 13515, 13535, 13557, 13581, 13607, 13635, 13664, 13692, 13718, 13742, 13764, 13784, 13802, 13818, 13832, 13936, 13948, 13960, 13972, 13984, 13996, 14008, 14020, 14034, 14050, 14068, 14088, 14110, 14134, 14160, 14188, 14218, 14249, 14279, 14307, 14333, 14357, 14379, 14399, 14417, 14433, 14447, 14503, 14536, 14542, 14554, 14566, 14578, 14590, 14602, 14614, 14628, 14644, 14662, 14682, 14704, 14728, 14754, 14782, 14812, 14844, 14877, 14909, 14939, 14967, 14993, 15017, 15039, 15059, 15077, 15093, 15107, 15119, 15131, 15143, 15155, 15188, 15194, 15206, 15218, 15230, 15242, 15254, 15268, 15284, 15302, 15322, 15344, 15368, 15394, 15422, 15452, 15484, 15518, 15553, 15587, 15619, 15649, 15677, 15703, 15727, 15749, 15769, 15787, 15803, 15817, 15829, 15841, 15853, 15886, 15892, 15904, 15916, 15928, 15940, 15954, 15970, 15988, 16008, 16030, 16054, 16080, 16108, 16138, 16170, 16204, 16240, 16277, 16313, 16347, 16379, 16409, 16437, 16463, 16487, 16509, 16529, 16547, 16563, 16577, 16589, 16601, 16634, 16640, 16652, 16664, 16676, 16690, 16706, 16724, 16744, 16766, 16790, 16816, 16844, 16874, 16906, 16940, 16976, 17014, 17053, 17091, 17127, 17161, 17193, 17223, 17251, 17277, 17301, 17323, 17343, 17361, 17377, 17391, 17403, 17436, 17438, 17441, 17453, 17465]
[2026-05-25 23:07:51] [INFO ] Actually due to overlaps returned [14536, 15188, 15886, 16634, 17436, 6, 18, 32, 48, 66, 86, 108, 132, 158, 186, 216, 248, 282, 318, 356, 396, 437, 477, 515, 551, 585, 617, 647, 675, 701, 725, 858, 870, 882, 896, 912, 930, 950, 972, 996, 1022, 1050, 1080, 1112, 1146, 1182, 1220, 1259, 1297, 1333, 1367, 1399, 1429, 1457, 1483, 1507, 1529, 1653, 1665, 1677, 1689, 1703, 1719, 1737, 1757, 1779, 1803, 1829, 1857, 1887, 1919, 1953, 1989, 2026, 2062, 2096, 2128, 2158, 2186, 2212, 2236, 2258, 2278, 2394, 2406, 2418, 2430, 2442, 2456, 2472, 2490, 2510, 2532, 2556, 2582, 2610, 2640, 2672, 2706, 2741, 2775, 2807, 2837, 2865, 2891, 2915, 2937, 2957, 2975, 3085, 3097, 3109, 3121, 3133, 3145, 3159, 3175, 3193, 3213, 3235, 3259, 3285, 3313, 3343, 3375, 3408, 3440, 3470, 3498, 3524, 3548, 3570, 3590, 3608, 3624, 3730, 3742, 3754, 3766, 3778, 3790, 3802, 3816, 3832, 3850, 3870, 3892, 3916, 3942, 3970, 4000, 4031, 4061, 4089, 4115, 4139, 4161, 4181, 4199, 4215, 4229, 4333, 4345, 4357, 4369, 4381, 4393, 4405, 4417, 4431, 4447, 4465, 4485, 4507, 4531, 4557, 4585, 4614, 4642, 4668, 4692, 4714, 4734, 4752, 4768, 4782, 4794, 4898, 4910, 4922, 4934, 4946, 4958, 4970, 4982, 4994, 5008, 5024, 5042, 5062, 5084, 5108, 5134, 5161, 5187, 5211, 5233, 5253, 5271, 5287, 5301, 5313, 5325, 5429, 5441, 5453, 5465, 5477, 5489, 5501, 5513, 5525, 5537, 5551, 5567, 5585, 5605, 5627, 5651, 5676, 5700, 5722, 5742, 5760, 5776, 5790, 5802, 5814, 5826, 5930, 5942, 5954, 5966, 5978, 5990, 6002, 6014, 6026, 6038, 6050, 6064, 6080, 6098, 6118, 6140, 6163, 6185, 6205, 6223, 6239, 6253, 6265, 6277, 6289, 6301, 6405, 6417, 6429, 6441, 6453, 6465, 6477, 6489, 6501, 6513, 6525, 6537, 6551, 6567, 6585, 6605, 6626, 6646, 6664, 6680, 6694, 6706, 6718, 6730, 6742, 6754, 6858, 6870, 6882, 6894, 6906, 6918, 6930, 6942, 6954, 6966, 6978, 6990, 7002, 7016, 7032, 7050, 7069, 7087, 7103, 7117, 7129, 7141, 7153, 7165, 7177, 7189, 7293, 7305, 7317, 7329, 7341, 7353, 7365, 7377, 7389, 7401, 7413, 7425, 7437, 7449, 7463, 7479, 7496, 7512, 7526, 7538, 7550, 7562, 7574, 7586, 7598, 7610, 7714, 7726, 7738, 7750, 7762, 7774, 7786, 7798, 7810, 7822, 7834, 7846, 7858, 7870, 7882, 7896, 7911, 7925, 7937, 7949, 7961, 7973, 7985, 7997, 8009, 8021, 8125, 8137, 8149, 8161, 8173, 8185, 8197, 8209, 8221, 8233, 8245, 8257, 8269, 8281, 8293, 8305, 8318, 8330, 8342, 8354, 8366, 8378, 8390, 8402, 8414, 8426, 8530, 8542, 8554, 8566, 8578, 8590, 8602, 8614, 8626, 8638, 8650, 8662, 8674, 8686, 8698, 8710, 8722, 8734, 8746, 8758, 8770, 8782, 8794, 8806, 8818, 8830, 8932, 8944, 8956, 8968, 8980, 8992, 9004, 9016, 9028, 9040, 9052, 9064, 9076, 9088, 9100, 9112, 9124, 9136, 9148, 9160, 9172, 9184, 9196, 9208, 9220, 9232, 9335, 9347, 9359, 9371, 9383, 9395, 9407, 9419, 9431, 9443, 9455, 9467, 9479, 9491, 9503, 9515, 9527, 9539, 9551, 9563, 9575, 9587, 9599, 9611, 9623, 9635, 9739, 9751, 9763, 9775, 9787, 9799, 9811, 9823, 9835, 9847, 9859, 9871, 9883, 9895, 9907, 9919, 9931, 9944, 9956, 9968, 9980, 9992, 10004, 10016, 10028, 10040, 10144, 10156, 10168, 10180, 10192, 10204, 10216, 10228, 10240, 10252, 10264, 10276, 10288, 10300, 10312, 10324, 10338, 10353, 10367, 10379, 10391, 10403, 10415, 10427, 10439, 10451, 10555, 10567, 10579, 10591, 10603, 10615, 10627, 10639, 10651, 10663, 10675, 10687, 10699, 10711, 10723, 10737, 10753, 10770, 10786, 10800, 10812, 10824, 10836, 10848, 10860, 10872, 10976, 10988, 11000, 11012, 11024, 11036, 11048, 11060, 11072, 11084, 11096, 11108, 11120, 11132, 11146, 11162, 11180, 11199, 11217, 11233, 11247, 11259, 11271, 11283, 11295, 11307, 11411, 11423, 11435, 11447, 11459, 11471, 11483, 11495, 11507, 11519, 11531, 11543, 11555, 11569, 11585, 11603, 11623, 11644, 11664, 11682, 11698, 11712, 11724, 11736, 11748, 11760, 11864, 11876, 11888, 11900, 11912, 11924, 11936, 11948, 11960, 11972, 11984, 11996, 12010, 12026, 12044, 12064, 12086, 12109, 12131, 12151, 12169, 12185, 12199, 12211, 12223, 12235, 12339, 12351, 12363, 12375, 12387, 12399, 12411, 12423, 12435, 12447, 12459, 12473, 12489, 12507, 12527, 12549, 12573, 12598, 12622, 12644, 12664, 12682, 12698, 12712, 12724, 12736, 12840, 12852, 12864, 12876, 12888, 12900, 12912, 12924, 12936, 12948, 12962, 12978, 12996, 13016, 13038, 13062, 13088, 13115, 13141, 13165, 13187, 13207, 13225, 13241, 13255, 13267, 13371, 13383, 13395, 13407, 13419, 13431, 13443, 13455, 13467, 13481, 13497, 13515, 13535, 13557, 13581, 13607, 13635, 13664, 13692, 13718, 13742, 13764, 13784, 13802, 13818, 13832, 13936, 13948, 13960, 13972, 13984, 13996, 14008, 14020, 14034, 14050, 14068, 14088, 14110, 14134, 14160, 14188, 14218, 14249, 14279, 14307, 14333, 14357, 14379, 14399, 14417, 14433, 14447, 14503, 14542, 14554, 14566, 14578, 14590, 14602, 14614, 14628, 14644, 14662, 14682, 14704, 14728, 14754, 14782, 14812, 14844, 14877, 14909, 14939, 14967, 14993, 15017, 15039, 15059, 15077, 15093, 15155, 15194, 15206, 15218, 15230, 15242, 15254, 15268, 15284, 15302, 15322, 15344, 15368, 15394, 15422, 15452, 15484, 15518, 15553, 15587, 15619, 15649, 15677, 15703, 15727, 15749, 15769, 15787, 15853, 15892, 15904, 15916, 15928, 15940, 15954, 15970, 15988, 16008, 16030, 16054, 16080, 16108, 16138, 16170, 16204, 16240, 16277, 16313, 16347, 16379, 16409, 16437, 16463, 16487, 16509, 16529, 16601, 16640, 16652, 16664, 16676, 16690, 16706, 16724, 16744, 16766, 16790, 16816, 16844, 16874, 16906, 16940, 16976, 17014, 17053, 17091, 17127, 17161, 17193, 17223, 17251, 17277, 17301, 17323, 17403, 17441, 17453, 17465, 17438]
Discarding 851 places :
Implicit Place search using SMT only with invariants took 163490 ms to find 851 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 18146/19194 places, 35383/35385 transitions.
Applied a total of 0 rules in 1337 ms. Remains 18146 /18146 variables (removed 0) and now considering 35383/35383 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 329173 ms. Remains : 18146/19194 places, 35383/35385 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9392193381905373488.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-72582078803644574.kers'
[2026-05-25 23:07:53] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9392193381905373488.kers, --Pflows, --basisKERS=/tmp/petrispot-output-72582078803644574.kers]
Normalized transition count is 33817 out of 35383 initially.
Culling duplicate invariants (modulo rational): removing 73 columns.
Culled 73 columns in 29 ms.
// Phase 1: matrix 33817 rows 18073 cols 136650 entries
Finished phase 1 with 5761 SingleSign rule and 11594 generalized
[2026-05-25 23:07:56] [INFO ] Computed 791 invariants in 3188 ms
Computed 791 P flows in 3190 ms.
Exported basis to /tmp/petrispot-output-72582078803644574.kers
Total runtime 3224 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
RANDOM walk for 250188 steps (4145 resets) in 30001 ms. (8 steps per ms)
BEST_FIRST walk for 1706390 steps (2422 resets) in 20004 ms. (85 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
[2026-05-25 23:08:46] [INFO ] Flow matrix only has 33817 transitions (discarded 1566 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6491163726130573723.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10669989092900859642.kers'
[2026-05-25 23:08:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6491163726130573723.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10669989092900859642.kers]
Culling duplicate invariants (modulo rational): removing 73 columns.
Culled 73 columns in 31 ms.
// Phase 1: matrix 33817 rows 18073 cols 136650 entries
Finished phase 1 with 5761 SingleSign rule and 11594 generalized
[2026-05-25 23:08:49] [INFO ] Computed 791 invariants in 3169 ms
Computed 791 P flows in 3183 ms.
Exported basis to /tmp/petrispot-output-10669989092900859642.kers
Total runtime 3223 ms.
[2026-05-25 23:08:52] [INFO ] [Real]Absence check using 33 positive place invariants in 589 ms returned sat
[2026-05-25 23:08:53] [INFO ] [Real]Absence check using 33 positive and 758 generalized place invariants in 691 ms returned sat
[2026-05-25 23:09:34] [INFO ] [Real]Absence check using state equation in 41250 ms returned unknown
[2026-05-25 23:09:38] [INFO ] [Real]Absence check using 33 positive place invariants in 654 ms returned sat
[2026-05-25 23:09:38] [INFO ] [Real]Absence check using 33 positive and 758 generalized place invariants in 584 ms returned sat
[2026-05-25 23:10:19] [INFO ] [Real]Absence check using state equation in 41037 ms returned unknown
[2026-05-25 23:10:23] [INFO ] [Real]Absence check using 33 positive place invariants in 601 ms returned sat
[2026-05-25 23:10:24] [INFO ] [Real]Absence check using 33 positive and 758 generalized place invariants in 636 ms returned sat
[2026-05-25 23:11:04] [INFO ] [Real]Absence check using state equation in 40693 ms returned sat
[2026-05-25 23:11:05] [INFO ] State equation strengthened by 15490 read => feed constraints.
[2026-05-25 23:11:05] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 2
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:866)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2278)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:803)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-05-25 23:11:09] [INFO ] [Real]Absence check using 33 positive place invariants in 550 ms returned sat
[2026-05-25 23:11:09] [INFO ] [Real]Absence check using 33 positive and 758 generalized place invariants in 520 ms returned sat
[2026-05-25 23:11:50] [INFO ] [Real]Absence check using state equation in 41436 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Support contains 4 out of 18146 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18146/18146 places, 35383/35383 transitions.
Applied a total of 0 rules in 1215 ms. Remains 18146 /18146 variables (removed 0) and now considering 35383/35383 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1215 ms. Remains : 18146/18146 places, 35383/35383 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18146/18146 places, 35383/35383 transitions.
Applied a total of 0 rules in 1209 ms. Remains 18146 /18146 variables (removed 0) and now considering 35383/35383 (removed 0) transitions.
[2026-05-25 23:11:53] [INFO ] Flow matrix only has 33817 transitions (discarded 1566 similar events)
[2026-05-25 23:11:53] [INFO ] Invariant cache hit.
[2026-05-25 23:12:27] [INFO ] Performed 6321/18146 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 23:12:57] [INFO ] Performed 10963/18146 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 23:13:27] [INFO ] Performed 15008/18146 implicitness test of which 4 returned IMPLICIT in 90 seconds.
[2026-05-25 23:13:58] [INFO ] Performed 17549/18146 implicitness test of which 46 returned IMPLICIT in 120 seconds.
[2026-05-25 23:14:28] [INFO ] Performed 17781/18146 implicitness test of which 46 returned IMPLICIT in 150 seconds.
[2026-05-25 23:14:33] [INFO ] Implicit Places using invariants in 160094 ms returned [14349, 14361, 14373, 14385, 15016, 15030, 15042, 15054, 15731, 15747, 15761, 15773, 16498, 16516, 16532, 16546, 16628, 16644, 16662, 16682, 16704, 16728, 16754, 16782, 16812, 16844, 16878, 16914, 16952, 16992, 17033, 17073, 17111, 17147, 17181, 17213, 17243, 17271, 17297, 17321, 17343, 17363, 17381, 17397, 17411, 17444]
Discarding 46 places :
Implicit Place search using SMT only with invariants took 160150 ms to find 46 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 18100/18146 places, 35383/35383 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 18100 transition count 35382
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 18099 transition count 35382
Applied a total of 2 rules in 2845 ms. Remains 18099 /18100 variables (removed 1) and now considering 35382/35383 (removed 1) transitions.
[2026-05-25 23:14:36] [INFO ] Flow matrix only has 33816 transitions (discarded 1566 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8021633359077766429.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2622444713245127002.kers'
[2026-05-25 23:14:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8021633359077766429.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2622444713245127002.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 27 ms.
// Phase 1: matrix 33816 rows 18037 cols 136015 entries
Finished phase 1 with 5729 SingleSign rule and 11625 generalized
[2026-05-25 23:14:39] [INFO ] Computed 745 invariants in 3133 ms
Computed 745 P flows in 3133 ms.
Exported basis to /tmp/petrispot-output-2622444713245127002.kers
Total runtime 3180 ms.
[2026-05-25 23:15:13] [INFO ] Performed 7654/18099 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 23:15:43] [INFO ] Performed 12722/18099 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 23:16:13] [INFO ] Performed 17469/18099 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-25 23:16:43] [INFO ] Performed 17711/18099 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-25 23:16:43] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-25 23:16:43] [INFO ] Implicit Places using invariants in 126794 ms returned []
Implicit Place search using SMT only with invariants took 126795 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 18099/18146 places, 35382/35383 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 291000 ms. Remains : 18099/18146 places, 35382/35383 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8903853006511587673.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18063949408973192832.kers'
[2026-05-25 23:16:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8903853006511587673.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18063949408973192832.kers]
Normalized transition count is 33816 out of 35382 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 41 ms.
// Phase 1: matrix 33816 rows 18037 cols 136015 entries
Finished phase 1 with 5729 SingleSign rule and 11625 generalized
[2026-05-25 23:16:46] [INFO ] Computed 745 invariants in 3157 ms
Computed 745 P flows in 3158 ms.
Exported basis to /tmp/petrispot-output-18063949408973192832.kers
Total runtime 3191 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
RANDOM walk for 252087 steps (4250 resets) in 30001 ms. (8 steps per ms)
BEST_FIRST walk for 1971580 steps (2486 resets) in 20004 ms. (98 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
[2026-05-25 23:17:36] [INFO ] Flow matrix only has 33816 transitions (discarded 1566 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16347704465105411820.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5148220895764367797.kers'
[2026-05-25 23:17:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16347704465105411820.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5148220895764367797.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 32 ms.
// Phase 1: matrix 33816 rows 18037 cols 136015 entries
Finished phase 1 with 5729 SingleSign rule and 11625 generalized
[2026-05-25 23:17:39] [INFO ] Computed 745 invariants in 3321 ms
Computed 745 P flows in 3323 ms.
Exported basis to /tmp/petrispot-output-5148220895764367797.kers
Total runtime 3393 ms.
[2026-05-25 23:17:43] [INFO ] [Real]Absence check using 33 positive place invariants in 612 ms returned sat
[2026-05-25 23:17:43] [INFO ] [Real]Absence check using 33 positive and 712 generalized place invariants in 509 ms returned sat
[2026-05-25 23:18:25] [INFO ] [Real]Absence check using state equation in 41169 ms returned unknown
[2026-05-25 23:18:29] [INFO ] [Real]Absence check using 33 positive place invariants in 534 ms returned sat
[2026-05-25 23:18:29] [INFO ] [Real]Absence check using 33 positive and 712 generalized place invariants in 459 ms returned sat
[2026-05-25 23:19:10] [INFO ] [Real]Absence check using state equation in 40153 ms returned unknown
[2026-05-25 23:19:13] [INFO ] [Real]Absence check using 33 positive place invariants in 580 ms returned sat
[2026-05-25 23:19:13] [INFO ] [Real]Absence check using 33 positive and 712 generalized place invariants in 505 ms returned sat
[2026-05-25 23:19:55] [INFO ] [Real]Absence check using state equation in 41513 ms returned unknown
[2026-05-25 23:19:58] [INFO ] [Real]Absence check using 33 positive place invariants in 564 ms returned sat
[2026-05-25 23:19:59] [INFO ] [Real]Absence check using 33 positive and 712 generalized place invariants in 725 ms returned sat
[2026-05-25 23:20:40] [INFO ] [Real]Absence check using state equation in 41077 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Support contains 4 out of 18099 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18099/18099 places, 35382/35382 transitions.
Applied a total of 0 rules in 1374 ms. Remains 18099 /18099 variables (removed 0) and now considering 35382/35382 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1375 ms. Remains : 18099/18099 places, 35382/35382 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18099/18099 places, 35382/35382 transitions.
Applied a total of 0 rules in 1344 ms. Remains 18099 /18099 variables (removed 0) and now considering 35382/35382 (removed 0) transitions.
[2026-05-25 23:20:42] [INFO ] Flow matrix only has 33816 transitions (discarded 1566 similar events)
[2026-05-25 23:20:42] [INFO ] Invariant cache hit.
[2026-05-25 23:21:17] [INFO ] Performed 6723/18099 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 23:21:47] [INFO ] Performed 11804/18099 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 23:22:17] [INFO ] Performed 17445/18099 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-25 23:22:48] [INFO ] Performed 17642/18099 implicitness test of which 0 returned IMPLICIT in 121 seconds.
[2026-05-25 23:22:48] [INFO ] Timeout of Implicit test with SMT after 121 seconds.
[2026-05-25 23:22:48] [INFO ] Implicit Places using invariants in 125736 ms returned []
Implicit Place search using SMT only with invariants took 125738 ms to find 0 implicit places.
Running 35256 sub problems to find dead transitions.
[2026-05-25 23:22:49] [INFO ] Flow matrix only has 33816 transitions (discarded 1566 similar events)
[2026-05-25 23:22:49] [INFO ] Invariant cache hit.
[2026-05-25 23:22:50] [INFO ] State equation strengthened by 15490 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
SMT process timed out in 195598ms, After SMT, problems are : Problem set: 0 solved, 35256 unsolved
Search for dead transitions found 0 dead transitions in 195847ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 323143 ms. Remains : 18099/18099 places, 35382/35382 transitions.
RANDOM walk for 40000 steps (672 resets) in 7454 ms. (5 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (49 resets) in 667 ms. (59 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (48 resets) in 1057 ms. (37 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (48 resets) in 603 ms. (66 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (49 resets) in 723 ms. (55 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (48 resets) in 591 ms. (67 steps per ms) remains 8/8 properties
[2026-05-25 23:26:08] [INFO ] Flatten gal took : 2288 ms
BEST_FIRST walk for 40004 steps (49 resets) in 570 ms. (70 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (48 resets) in 476 ms. (83 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (50 resets) in 698 ms. (57 steps per ms) remains 8/8 properties
[2026-05-25 23:26:09] [INFO ] Flatten gal took : 1203 ms
[2026-05-25 23:26:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4401314352364958617.gal : 350 ms
[2026-05-25 23:26:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1011782397796910614.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/ReachabilityCardinality4401314352364958617.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1011782397796910614.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
Interrupted probabilistic random walk after 24460 steps, run timeout after 9001 ms. (steps per millisecond=2 ) properties seen :0 out of 8
Probabilistic random walk after 24460 steps, saw 11608 distinct states, run finished after 9007 ms. (steps per millisecond=2 ) properties seen :0
[2026-05-25 23:26:17] [INFO ] Flow matrix only has 33816 transitions (discarded 1566 similar events)
[2026-05-25 23:26:17] [INFO ] Invariant cache hit.
[2026-05-25 23:26:19] [INFO ] State equation strengthened by 15490 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 15587/15591 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 15591/51915 variables, and 3 constraints, problems are : Problem set: 0 solved, 8 unsolved in 5195 ms.
Refiners :[Positive P Invariants (semi-flows): 3/33 constraints, Generalized P Invariants (flows): 0/712 constraints, State Equation: 0/18099 constraints, ReadFeed: 0/15490 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Loading property file /tmp/ReachabilityCardinality1011782397796910614.prop.
At refinement iteration 1 (OVERLAPS) 15587/15591 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 15591/51915 variables, and 3 constraints, problems are : Problem set: 0 solved, 8 unsolved in 5178 ms.
Refiners :[Positive P Invariants (semi-flows): 3/33 constraints, Generalized P Invariants (flows): 0/712 constraints, State Equation: 0/18099 constraints, ReadFeed: 0/15490 constraints, PredecessorRefiner: 0/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 11873ms problems are : Problem set: 0 solved, 8 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 18099 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18099/18099 places, 35382/35382 transitions.
Applied a total of 0 rules in 1413 ms. Remains 18099 /18099 variables (removed 0) and now considering 35382/35382 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1427 ms. Remains : 18099/18099 places, 35382/35382 transitions.
RANDOM walk for 40000 steps (672 resets) in 6071 ms. (6 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (50 resets) in 530 ms. (75 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (50 resets) in 516 ms. (77 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (48 resets) in 750 ms. (53 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (48 resets) in 523 ms. (76 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (48 resets) in 536 ms. (74 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (49 resets) in 539 ms. (74 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (48 resets) in 565 ms. (70 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (49 resets) in 520 ms. (76 steps per ms) remains 8/8 properties
Interrupted probabilistic random walk after 13178 steps, run timeout after 6001 ms. (steps per millisecond=2 ) properties seen :0 out of 8
Probabilistic random walk after 13178 steps, saw 6561 distinct states, run finished after 6001 ms. (steps per millisecond=2 ) properties seen :0
[2026-05-25 23:26:40] [INFO ] Flow matrix only has 33816 transitions (discarded 1566 similar events)
[2026-05-25 23:26:40] [INFO ] Invariant cache hit.
[2026-05-25 23:26:41] [INFO ] State equation strengthened by 15490 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 15587/15591 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/15591 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 8 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 2428/18019 variables, 662/665 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/18019 variables, 0/665 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 30/18049 variables, 30/695 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/18049 variables, 0/695 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (OVERLAPS) 50/18099 variables, 50/745 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/18099 variables, 0/745 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Detected timeout of ITS tools.
[2026-05-25 23:27:01] [INFO ] Flatten gal took : 1182 ms
[2026-05-25 23:27:01] [INFO ] Applying decomposition
[2026-05-25 23:27:02] [INFO ] Flatten gal took : 1283 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/graph6019179703175187935.txt' '-o' '/tmp/graph6019179703175187935.bin' '-w' '/tmp/graph6019179703175187935.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6019179703175187935.bin' '-l' '-1' '-v' '-w' '/tmp/graph6019179703175187935.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:27:05] [INFO ] Decomposing Gal with order
[2026-05-25 23:27:07] [INFO ] Rewriting arrays to variables to allow decomposition.
At refinement iteration 9 (OVERLAPS) 33816/51915 variables, 18099/18844 constraints. Problems are: Problem set: 0 solved, 8 unsolved
SMT process timed out in 46263ms, After SMT, problems are : Problem set: 0 solved, 8 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 18099 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18099/18099 places, 35382/35382 transitions.
Applied a total of 0 rules in 1118 ms. Remains 18099 /18099 variables (removed 0) and now considering 35382/35382 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1131 ms. Remains : 18099/18099 places, 35382/35382 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18099/18099 places, 35382/35382 transitions.
Applied a total of 0 rules in 1433 ms. Remains 18099 /18099 variables (removed 0) and now considering 35382/35382 (removed 0) transitions.
[2026-05-25 23:27:29] [INFO ] Flow matrix only has 33816 transitions (discarded 1566 similar events)
[2026-05-25 23:27:29] [INFO ] Invariant cache hit.
[2026-05-25 23:27:29] [INFO ] Removed a total of 62890 redundant transitions.
[2026-05-25 23:27:30] [INFO ] Flatten gal took : 10782 ms
[2026-05-25 23:27:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 39669 labels/synchronizations in 17814 ms.
[2026-05-25 23:27:55] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6639465840458206911.gal : 276 ms
[2026-05-25 23:27:55] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11730413794110558377.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/ReachabilityCardinality6639465840458206911.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11730413794110558377.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
[2026-05-25 23:28:02] [INFO ] Performed 6634/18099 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 23:28:32] [INFO ] Performed 10961/18099 implicitness test of which 0 returned IMPLICIT in 60 seconds.
Detected timeout of ITS tools.
[2026-05-25 23:29:02] [INFO ] Performed 15879/18099 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-25 23:29:32] [INFO ] Performed 17561/18099 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-25 23:29:32] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-25 23:29:32] [INFO ] Implicit Places using invariants in 123353 ms returned []
Implicit Place search using SMT only with invariants took 123354 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 124806 ms. Remains : 18099/18099 places, 35382/35382 transitions.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C10-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-17906828929460579085.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10968401464318188576.kers'
[2026-05-25 23:29:32] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17906828929460579085.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10968401464318188576.kers]
Normalized transition count is 33816 out of 35382 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 29 ms.
// Phase 1: matrix 33816 rows 18037 cols 136015 entries
Finished phase 1 with 5729 SingleSign rule and 11625 generalized
[2026-05-25 23:29:35] [INFO ] Computed 745 invariants in 3155 ms
Computed 745 P flows in 3156 ms.
Exported basis to /tmp/petrispot-output-10968401464318188576.kers
Total runtime 3190 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (168 resets) in 1238 ms. (8 steps per ms)
BEST_FIRST walk for 10001 steps (12 resets) in 105 ms. (94 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 23:29:37] [INFO ] Flow matrix only has 33816 transitions (discarded 1566 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14648120376940116363.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9485968189479260303.kers'
[2026-05-25 23:29:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14648120376940116363.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9485968189479260303.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 30 ms.
// Phase 1: matrix 33816 rows 18037 cols 136015 entries
Finished phase 1 with 5729 SingleSign rule and 11625 generalized
[2026-05-25 23:29:40] [INFO ] Computed 745 invariants in 3174 ms
Computed 745 P flows in 3175 ms.
Exported basis to /tmp/petrispot-output-9485968189479260303.kers
Total runtime 3236 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 18099 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node13HasAskedItsLeafSetToLx8ToReplaceNode0) removed 1 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 18099/18099 places, 35381/35381 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 18099 transition count 35380
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 18098 transition count 35380
Applied a total of 2 rules in 2419 ms. Remains 18098 /18099 variables (removed 1) and now considering 35380/35381 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2425 ms. Remains : 18098/18099 places, 35380/35381 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7315487536135594348.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5045863820156118380.kers'
[2026-05-25 23:29:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7315487536135594348.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5045863820156118380.kers]
Normalized transition count is 33814 out of 35380 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 28 ms.
// Phase 1: matrix 33814 rows 18036 cols 136010 entries
Finished phase 1 with 5727 SingleSign rule and 11626 generalized
[2026-05-25 23:29:48] [INFO ] Computed 745 invariants in 3181 ms
Computed 745 P flows in 3181 ms.
Exported basis to /tmp/petrispot-output-5045863820156118380.kers
Total runtime 3219 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 242676 steps (4091 resets) in 30001 ms. (8 steps per ms)
BEST_FIRST walk for 487240 steps (614 resets) in 5001 ms. (97 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 23:30:23] [INFO ] Flow matrix only has 33814 transitions (discarded 1566 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2835899518545241213.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11017980474809231819.kers'
[2026-05-25 23:30:23] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2835899518545241213.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11017980474809231819.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 33 ms.
// Phase 1: matrix 33814 rows 18036 cols 136010 entries
Finished phase 1 with 5727 SingleSign rule and 11626 generalized
[2026-05-25 23:30:26] [INFO ] Computed 745 invariants in 3248 ms
Computed 745 P flows in 3249 ms.
Exported basis to /tmp/petrispot-output-11017980474809231819.kers
Total runtime 3290 ms.
[2026-05-25 23:30:30] [INFO ] [Real]Absence check using 33 positive place invariants in 661 ms returned sat
[2026-05-25 23:30:30] [INFO ] [Real]Absence check using 33 positive and 712 generalized place invariants in 461 ms returned sat
[2026-05-25 23:31:12] [INFO ] [Real]Absence check using state equation in 41178 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 18098 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18098/18098 places, 35380/35380 transitions.
Applied a total of 0 rules in 1231 ms. Remains 18098 /18098 variables (removed 0) and now considering 35380/35380 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1232 ms. Remains : 18098/18098 places, 35380/35380 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18098/18098 places, 35380/35380 transitions.
Applied a total of 0 rules in 1381 ms. Remains 18098 /18098 variables (removed 0) and now considering 35380/35380 (removed 0) transitions.
[2026-05-25 23:31:14] [INFO ] Flow matrix only has 33814 transitions (discarded 1566 similar events)
[2026-05-25 23:31:14] [INFO ] Invariant cache hit.
[2026-05-25 23:31:48] [INFO ] Performed 6708/18098 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 23:32:18] [INFO ] Performed 11070/18098 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 23:32:48] [INFO ] Performed 15091/18098 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-25 23:33:18] [INFO ] Performed 17497/18098 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-25 23:33:18] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-25 23:33:18] [INFO ] Implicit Places using invariants in 124248 ms returned []
Implicit Place search using SMT only with invariants took 124249 ms to find 0 implicit places.
Running 35254 sub problems to find dead transitions.
[2026-05-25 23:33:19] [INFO ] Flow matrix only has 33814 transitions (discarded 1566 similar events)
[2026-05-25 23:33:19] [INFO ] Invariant cache hit.
[2026-05-25 23:33:20] [INFO ] State equation strengthened by 15490 read => feed constraints.
SMT process timed out in 223733ms, After SMT, problems are : Problem set: 0 solved, 35254 unsolved
Search for dead transitions found 0 dead transitions in 223916ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 349686 ms. Remains : 18098/18098 places, 35380/35380 transitions.
RANDOM walk for 40000 steps (672 resets) in 6277 ms. (6 steps per ms) remains 2/2 properties
[2026-05-25 23:37:04] [INFO ] Flatten gal took : 1465 ms
BEST_FIRST walk for 40004 steps (50 resets) in 516 ms. (77 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (49 resets) in 527 ms. (75 steps per ms) remains 2/2 properties
[2026-05-25 23:37:06] [INFO ] Flatten gal took : 1176 ms
[2026-05-25 23:37:06] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17853139760375497526.gal : 227 ms
[2026-05-25 23:37:06] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4741135116772696375.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/ReachabilityCardinality17853139760375497526.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4741135116772696375.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Interrupted probabilistic random walk after 8390 steps, run timeout after 3001 ms. (steps per millisecond=2 ) properties seen :0 out of 2
Probabilistic random walk after 8390 steps, saw 4109 distinct states, run finished after 3004 ms. (steps per millisecond=2 ) properties seen :0
[2026-05-25 23:37:08] [INFO ] Flow matrix only has 33814 transitions (discarded 1566 similar events)
[2026-05-25 23:37:08] [INFO ] Invariant cache hit.
[2026-05-25 23:37:09] [INFO ] State equation strengthened by 15490 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) 10626/10627 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10627 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 7358/17985 variables, 662/664 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/17985 variables, 0/664 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 63/18048 variables, 31/695 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 18048/51912 variables, and 695 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5023 ms.
Refiners :[Positive P Invariants (semi-flows): 33/33 constraints, Generalized P Invariants (flows): 662/712 constraints, State Equation: 0/18098 constraints, ReadFeed: 0/15490 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
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) 10626/10627 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10627 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 7358/17985 variables, 662/664 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Loading property file /tmp/ReachabilityCardinality4741135116772696375.prop.
Detected timeout of ITS tools.
[2026-05-25 23:37:57] [INFO ] Flatten gal took : 1175 ms
[2026-05-25 23:37:57] [INFO ] Applying decomposition
[2026-05-25 23:37:58] [INFO ] Flatten gal took : 1169 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/graph16034217197412847689.txt' '-o' '/tmp/graph16034217197412847689.bin' '-w' '/tmp/graph16034217197412847689.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16034217197412847689.bin' '-l' '-1' '-v' '-w' '/tmp/graph16034217197412847689.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:38:01] [INFO ] Decomposing Gal with order
[2026-05-25 23:38:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 23:38:25] [INFO ] Removed a total of 61147 redundant transitions.
[2026-05-25 23:38:26] [INFO ] Flatten gal took : 9237 ms
[2026-05-25 23:38:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 41090 labels/synchronizations in 13059 ms.
[2026-05-25 23:38:44] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12650047842231453994.gal : 264 ms
[2026-05-25 23:38:44] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6443870185503438457.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/ReachabilityCardinality12650047842231453994.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6443870185503438457.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
SMT process timed out in 130631ms, 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 18098 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18098/18098 places, 35380/35380 transitions.
Applied a total of 0 rules in 1142 ms. Remains 18098 /18098 variables (removed 0) and now considering 35380/35380 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1144 ms. Remains : 18098/18098 places, 35380/35380 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-00 in 587587 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-07
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[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-105774165714089973.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5335191148674808070.kers'
[2026-05-25 23:39:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-105774165714089973.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5335191148674808070.kers]
Normalized transition count is 33816 out of 35382 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 32 ms.
// Phase 1: matrix 33816 rows 18037 cols 136015 entries
Finished phase 1 with 5729 SingleSign rule and 11625 generalized
[2026-05-25 23:39:23] [INFO ] Computed 745 invariants in 3187 ms
Computed 745 P flows in 3188 ms.
Exported basis to /tmp/petrispot-output-5335191148674808070.kers
Total runtime 3245 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (168 resets) in 1331 ms. (7 steps per ms)
BEST_FIRST walk for 10001 steps (12 resets) in 100 ms. (99 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 23:39:24] [INFO ] Flow matrix only has 33816 transitions (discarded 1566 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13370099479876384949.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18217477419555372702.kers'
[2026-05-25 23:39:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13370099479876384949.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18217477419555372702.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 32 ms.
// Phase 1: matrix 33816 rows 18037 cols 136015 entries
Finished phase 1 with 5729 SingleSign rule and 11625 generalized
[2026-05-25 23:39:28] [INFO ] Computed 745 invariants in 3178 ms
Computed 745 P flows in 3179 ms.
Exported basis to /tmp/petrispot-output-18217477419555372702.kers
Total runtime 3244 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 18099 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node3HasAskedItsLeafSetToLx8ToReplaceNode8) removed 1 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 18099/18099 places, 35381/35381 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 18099 transition count 35380
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 18098 transition count 35380
Applied a total of 2 rules in 2812 ms. Remains 18098 /18099 variables (removed 1) and now considering 35380/35381 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2814 ms. Remains : 18098/18099 places, 35380/35381 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17667027646064412016.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11958088346561151049.kers'
[2026-05-25 23:39:33] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17667027646064412016.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11958088346561151049.kers]
Normalized transition count is 33814 out of 35380 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 32 ms.
// Phase 1: matrix 33814 rows 18036 cols 136010 entries
Finished phase 1 with 5727 SingleSign rule and 11626 generalized
[2026-05-25 23:39:37] [INFO ] Computed 745 invariants in 3214 ms
Computed 745 P flows in 3215 ms.
Exported basis to /tmp/petrispot-output-11958088346561151049.kers
Total runtime 3283 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 238989 steps (4028 resets) in 30001 ms. (7 steps per ms)
BEST_FIRST walk for 484186 steps (611 resets) in 5001 ms. (96 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 23:40:12] [INFO ] Flow matrix only has 33814 transitions (discarded 1566 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6595693695304369168.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6574347047597452144.kers'
[2026-05-25 23:40:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6595693695304369168.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6574347047597452144.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 32 ms.
// Phase 1: matrix 33814 rows 18036 cols 136010 entries
Finished phase 1 with 5727 SingleSign rule and 11626 generalized
[2026-05-25 23:40:15] [INFO ] Computed 745 invariants in 3213 ms
Computed 745 P flows in 3213 ms.
Exported basis to /tmp/petrispot-output-6574347047597452144.kers
Total runtime 3275 ms.
[2026-05-25 23:40:18] [INFO ] [Real]Absence check using 33 positive place invariants in 592 ms returned sat
[2026-05-25 23:40:19] [INFO ] [Real]Absence check using 33 positive and 712 generalized place invariants in 683 ms returned sat
[2026-05-25 23:41:00] [INFO ] [Real]Absence check using state equation in 40853 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 18098 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18098/18098 places, 35380/35380 transitions.
Applied a total of 0 rules in 1240 ms. Remains 18098 /18098 variables (removed 0) and now considering 35380/35380 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1240 ms. Remains : 18098/18098 places, 35380/35380 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18098/18098 places, 35380/35380 transitions.
Applied a total of 0 rules in 1270 ms. Remains 18098 /18098 variables (removed 0) and now considering 35380/35380 (removed 0) transitions.
[2026-05-25 23:41:03] [INFO ] Flow matrix only has 33814 transitions (discarded 1566 similar events)
[2026-05-25 23:41:03] [INFO ] Invariant cache hit.
[2026-05-25 23:41:36] [INFO ] Performed 6688/18098 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 23:42:06] [INFO ] Performed 12188/18098 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 23:42:36] [INFO ] Performed 17450/18098 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-25 23:43:07] [INFO ] Performed 17607/18098 implicitness test of which 0 returned IMPLICIT in 120 seconds.
[2026-05-25 23:43:07] [INFO ] Timeout of Implicit test with SMT after 120 seconds.
[2026-05-25 23:43:07] [INFO ] Implicit Places using invariants in 124376 ms returned []
Implicit Place search using SMT only with invariants took 124380 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 125663 ms. Remains : 18098/18098 places, 35380/35380 transitions.
RANDOM walk for 40000 steps (672 resets) in 9980 ms. (4 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (49 resets) in 710 ms. (56 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (48 resets) in 573 ms. (69 steps per ms) remains 2/2 properties
[2026-05-25 23:43:11] [INFO ] Flatten gal took : 2697 ms
[2026-05-25 23:43:12] [INFO ] Flatten gal took : 934 ms
[2026-05-25 23:43:12] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8333642686333112749.gal : 602 ms
[2026-05-25 23:43:12] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13315568480107504910.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/ReachabilityCardinality8333642686333112749.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13315568480107504910.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Interrupted probabilistic random walk after 17008 steps, run timeout after 6001 ms. (steps per millisecond=2 ) properties seen :0 out of 2
Probabilistic random walk after 17008 steps, saw 8276 distinct states, run finished after 6002 ms. (steps per millisecond=2 ) properties seen :0
[2026-05-25 23:43:16] [INFO ] Flow matrix only has 33814 transitions (discarded 1566 similar events)
[2026-05-25 23:43:16] [INFO ] Invariant cache hit.
[2026-05-25 23:43:18] [INFO ] State equation strengthened by 15490 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) 10626/10627 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10627 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 7358/17985 variables, 662/664 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/17985 variables, 0/664 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 63/18048 variables, 31/695 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 18048/51912 variables, and 695 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5033 ms.
Refiners :[Positive P Invariants (semi-flows): 33/33 constraints, Generalized P Invariants (flows): 662/712 constraints, State Equation: 0/18098 constraints, ReadFeed: 0/15490 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
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) 10626/10627 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10627 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 7358/17985 variables, 662/664 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Loading property file /tmp/ReachabilityCardinality13315568480107504910.prop.
Detected timeout of ITS tools.
[2026-05-25 23:44:04] [INFO ] Flatten gal took : 1184 ms
[2026-05-25 23:44:04] [INFO ] Applying decomposition
[2026-05-25 23:44:05] [INFO ] Flatten gal took : 954 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/graph7636492779228411441.txt' '-o' '/tmp/graph7636492779228411441.bin' '-w' '/tmp/graph7636492779228411441.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7636492779228411441.bin' '-l' '-1' '-v' '-w' '/tmp/graph7636492779228411441.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:44:09] [INFO ] Decomposing Gal with order
[2026-05-25 23:44:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 23:44:31] [INFO ] Removed a total of 58976 redundant transitions.
[2026-05-25 23:44:33] [INFO ] Flatten gal took : 9229 ms
[2026-05-25 23:44:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 38394 labels/synchronizations in 13833 ms.
[2026-05-25 23:44:53] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18238104765486688733.gal : 344 ms
[2026-05-25 23:44:53] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13988643319124731275.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/ReachabilityCardinality18238104765486688733.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13988643319124731275.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...309
SMT process timed out in 123549ms, 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 18098 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18098/18098 places, 35380/35380 transitions.
Applied a total of 0 rules in 2287 ms. Remains 18098 /18098 variables (removed 0) and now considering 35380/35380 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2295 ms. Remains : 18098/18098 places, 35380/35380 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-07 in 362710 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S32C10-UpperBounds-09
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[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-10845991654687230614.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6462195735245633288.kers'
[2026-05-25 23:45:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10845991654687230614.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6462195735245633288.kers]
Normalized transition count is 33816 out of 35382 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 30 ms.
// Phase 1: matrix 33816 rows 18037 cols 136015 entries
Finished phase 1 with 5729 SingleSign rule and 11625 generalized
[2026-05-25 23:45:26] [INFO ] Computed 745 invariants in 3136 ms
Computed 745 P flows in 3138 ms.
Exported basis to /tmp/petrispot-output-6462195735245633288.kers
Total runtime 3172 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (168 resets) in 1303 ms. (7 steps per ms)
BEST_FIRST walk for 10001 steps (12 resets) in 105 ms. (94 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 23:45:27] [INFO ] Flow matrix only has 33816 transitions (discarded 1566 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4584827585648175239.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17622496112294355023.kers'
[2026-05-25 23:45:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4584827585648175239.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17622496112294355023.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 31 ms.
// Phase 1: matrix 33816 rows 18037 cols 136015 entries
Finished phase 1 with 5729 SingleSign rule and 11625 generalized
[2026-05-25 23:45:30] [INFO ] Computed 745 invariants in 3199 ms
Computed 745 P flows in 3201 ms.
Exported basis to /tmp/petrispot-output-17622496112294355023.kers
Total runtime 3233 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 18099 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node27ThinksNode20ShouldBeNodeMasterToReplaceNode16) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 18099/18099 places, 35380/35380 transitions.
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 18098 transition count 35378
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 18097 transition count 35376
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 3 place count 18096 transition count 35374
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 4 place count 18095 transition count 35372
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 5 place count 18094 transition count 35370
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 6 place count 18093 transition count 35368
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 7 place count 18092 transition count 35366
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 8 place count 18091 transition count 35364
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 9 place count 18090 transition count 35362
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 10 place count 18089 transition count 35360
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 11 place count 18088 transition count 35358
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 12 place count 18087 transition count 35356
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 13 place count 18086 transition count 35354
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 13 with 1 rules applied. Total rules applied 14 place count 18086 transition count 35353
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 15 place count 18085 transition count 35353
Applied a total of 15 rules in 4298 ms. Remains 18085 /18099 variables (removed 14) and now considering 35353/35380 (removed 27) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4301 ms. Remains : 18085/18099 places, 35353/35380 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8305318066596109781.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10887904727455629941.kers'
[2026-05-25 23:45:38] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8305318066596109781.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10887904727455629941.kers]
Normalized transition count is 33787 out of 35353 initially.
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 31 ms.
// Phase 1: matrix 33787 rows 18023 cols 135945 entries
Finished phase 1 with 5714 SingleSign rule and 11626 generalized
[2026-05-25 23:45:41] [INFO ] Computed 745 invariants in 3006 ms
Computed 745 P flows in 3007 ms.
Exported basis to /tmp/petrispot-output-10887904727455629941.kers
Total runtime 3035 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 240811 steps (4060 resets) in 30002 ms. (8 steps per ms)
BEST_FIRST walk for 468525 steps (595 resets) in 5001 ms. (93 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 23:46:16] [INFO ] Flow matrix only has 33787 transitions (discarded 1566 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18443632146011058487.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14703750752300952498.kers'
[2026-05-25 23:46:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18443632146011058487.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14703750752300952498.kers]
Culling duplicate invariants (modulo rational): removing 62 columns.
Culled 62 columns in 28 ms.
// Phase 1: matrix 33787 rows 18023 cols 135945 entries
Finished phase 1 with 5714 SingleSign rule and 11626 generalized
[2026-05-25 23:46:19] [INFO ] Computed 745 invariants in 2935 ms
Computed 745 P flows in 2936 ms.
Exported basis to /tmp/petrispot-output-14703750752300952498.kers
Total runtime 2991 ms.
[2026-05-25 23:46:23] [INFO ] [Real]Absence check using 33 positive place invariants in 723 ms returned sat
[2026-05-25 23:46:24] [INFO ] [Real]Absence check using 33 positive and 712 generalized place invariants in 706 ms returned sat
[2026-05-25 23:47:04] [INFO ] [Real]Absence check using state equation in 40423 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 18085 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18085/18085 places, 35353/35353 transitions.
Applied a total of 0 rules in 1290 ms. Remains 18085 /18085 variables (removed 0) and now considering 35353/35353 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1290 ms. Remains : 18085/18085 places, 35353/35353 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 18085/18085 places, 35353/35353 transitions.
Applied a total of 0 rules in 1242 ms. Remains 18085 /18085 variables (removed 0) and now considering 35353/35353 (removed 0) transitions.
[2026-05-25 23:47:07] [INFO ] Flow matrix only has 33787 transitions (discarded 1566 similar events)
[2026-05-25 23:47:07] [INFO ] Invariant cache hit.
[2026-05-25 23:47:41] [INFO ] Performed 6977/18085 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 23:48:11] [INFO ] Performed 11710/18085 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 23:48:41] [INFO ] Performed 16289/18085 implicitness test of which 0 returned IMPLICIT in 90 seconds.
[2026-05-25 23:49:17] [INFO ] Performed 17524/18085 implicitness test of which 0 returned IMPLICIT in 126 seconds.
[2026-05-25 23:49:17] [INFO ] Timeout of Implicit test with SMT after 126 seconds.
[2026-05-25 23:49:17] [INFO ] Implicit Places using invariants in 130600 ms returned []
Implicit Place search using SMT only with invariants took 130603 ms to find 0 implicit places.
Running 35227 sub problems to find dead transitions.
[2026-05-25 23:49:17] [INFO ] Flow matrix only has 33787 transitions (discarded 1566 similar events)
[2026-05-25 23:49:18] [INFO ] Invariant cache hit.
[2026-05-25 23:49:19] [INFO ] State equation strengthened by 15476 read => feed constraints.

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MultiCrashLeafsetExtension-PT-S32C10"
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-S32C10, 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-177969020400597"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S32C10.tgz
mv MultiCrashLeafsetExtension-PT-S32C10 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "UpperBounds.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' UpperBounds.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;