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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.2M
-rw-r--r-- 1 mcc users 18K Mar 7 19:09 CTLCardinality.txt
-rw-r--r-- 1 mcc users 121K Mar 7 19:09 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K Mar 7 19:09 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K Mar 7 19:09 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.3K Mar 15 11:37 LTLCardinality.txt
-rw-r--r-- 1 mcc users 31K Mar 15 11:37 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Mar 15 11:37 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K Mar 15 11:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 22K Mar 7 19:09 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 128K Mar 7 19:09 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 20K Mar 7 19:09 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 95K Mar 7 19:09 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Mar 15 11:37 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Mar 15 11:37 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 4.6M 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-S16C05-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1779716780408

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-S16C05
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202604301425
[2026-05-25 13:46:22] [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 13:46:22] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 13:46:22] [INFO ] Load time of PNML (sax parser for PT used): 386 ms
[2026-05-25 13:46:22] [INFO ] Transformed 4914 places.
[2026-05-25 13:46:22] [INFO ] Transformed 6913 transitions.
[2026-05-25 13:46:22] [INFO ] Parsed PT model containing 4914 places and 6913 transitions and 26710 arcs in 563 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 7 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-3272155814658720942.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11604928943802921208.kers'
[2026-05-25 13:46:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3272155814658720942.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11604928943802921208.kers]
Normalized transition count is 6641 out of 6913 initially.
Culling duplicate invariants (modulo rational): removing 209 columns.
Culled 209 columns in 4 ms.
// Phase 1: matrix 6641 rows 4705 cols 18071 entries
Finished phase 1 with 2936 SingleSign rule and 1443 generalized
[2026-05-25 13:46:23] [INFO ] Computed 535 invariants in 74 ms
Computed 535 P flows in 77 ms.
Exported basis to /tmp/petrispot-output-11604928943802921208.kers
Total runtime 82 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:[8, 1, 1, 1, 1, 1, 33, 1, 1, 1, 1, 1, 1, 33, 1, 1]
RANDOM walk for 10000 steps (191 resets) in 221 ms. (45 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 90007 steps (450 resets) in 292 ms. (307 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1, 0, 0, 1, 0, 0, 0, 1, 0] Max Struct:[8, 1, 1, 33, 1, 1, 1, 33, 1]
[2026-05-25 13:46:23] [INFO ] Flow matrix only has 6641 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-173325804707077977.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5890188473919040230.kers'
[2026-05-25 13:46:23] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-173325804707077977.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5890188473919040230.kers]
Culling duplicate invariants (modulo rational): removing 209 columns.
Culled 209 columns in 10 ms.
// Phase 1: matrix 6641 rows 4705 cols 18071 entries
Finished phase 1 with 2936 SingleSign rule and 1443 generalized
[2026-05-25 13:46:23] [INFO ] Computed 535 invariants in 105 ms
Computed 535 P flows in 108 ms.
Exported basis to /tmp/petrispot-output-5890188473919040230.kers
Total runtime 112 ms.
[2026-05-25 13:46:27] [INFO ] [Real]Absence check using 47 positive place invariants in 944 ms returned sat
[2026-05-25 13:46:27] [INFO ] [Real]Absence check using 47 positive and 488 generalized place invariants in 298 ms returned sat
[2026-05-25 13:46:30] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")... while checking expression at index 1
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:857)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2278)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:803)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-05-25 13:46:31] [INFO ] [Real]Absence check using 47 positive place invariants in 72 ms returned sat
[2026-05-25 13:46:31] [INFO ] [Real]Absence check using 47 positive and 488 generalized place invariants in 173 ms returned sat
[2026-05-25 13:46:35] [INFO ] [Real]Absence check using state equation in 3788 ms returned sat
[2026-05-25 13:46:35] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 13:46:36] [INFO ] [Nat]Absence check using 47 positive place invariants in 156 ms returned sat
[2026-05-25 13:46:36] [INFO ] [Nat]Absence check using 47 positive and 488 generalized place invariants in 121 ms returned sat
[2026-05-25 13:46:40] [INFO ] [Nat]Absence check using state equation in 4202 ms returned unknown
[2026-05-25 13:46:41] [INFO ] [Real]Absence check using 47 positive place invariants in 116 ms returned sat
[2026-05-25 13:46:41] [INFO ] [Real]Absence check using 47 positive and 488 generalized place invariants in 219 ms returned unsat
[2026-05-25 13:46:42] [INFO ] [Real]Absence check using 47 positive place invariants in 99 ms returned sat
[2026-05-25 13:46:43] [INFO ] [Real]Absence check using 47 positive and 488 generalized place invariants in 189 ms returned sat
[2026-05-25 13:46:46] [INFO ] [Real]Absence check using state equation in 3756 ms returned unknown
[2026-05-25 13:46:47] [INFO ] [Real]Absence check using 47 positive place invariants in 78 ms returned sat
[2026-05-25 13:46:48] [INFO ] [Real]Absence check using 47 positive and 488 generalized place invariants in 160 ms returned sat
[2026-05-25 13:46:51] [INFO ] [Real]Absence check using state equation in 3805 ms returned unknown
[2026-05-25 13:46:52] [INFO ] [Real]Absence check using 47 positive place invariants in 70 ms returned sat
[2026-05-25 13:46:52] [INFO ] [Real]Absence check using 47 positive and 488 generalized place invariants in 138 ms returned sat
[2026-05-25 13:46:56] [INFO ] [Real]Absence check using state equation in 4173 ms returned sat
[2026-05-25 13:46:56] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 13:46:57] [INFO ] [Nat]Absence check using 47 positive place invariants in 98 ms returned sat
[2026-05-25 13:46:57] [INFO ] [Nat]Absence check using 47 positive and 488 generalized place invariants in 171 ms returned sat
[2026-05-25 13:47:01] [INFO ] [Nat]Absence check using state equation in 3922 ms returned sat
[2026-05-25 13:47:01] [INFO ] State equation strengthened by 1906 read => feed constraints.
[2026-05-25 13:47:02] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 13:47:02] [INFO ] [Nat]Added 1906 Read/Feed constraints in 211 ms returned unknown
[2026-05-25 13:47:02] [INFO ] [Real]Absence check using 47 positive place invariants in 84 ms returned sat
[2026-05-25 13:47:02] [INFO ] [Real]Absence check using 47 positive and 488 generalized place invariants in 94 ms returned unsat
[2026-05-25 13:47:03] [INFO ] [Real]Absence check using 47 positive place invariants in 80 ms returned sat
[2026-05-25 13:47:04] [INFO ] [Real]Absence check using 47 positive and 488 generalized place invariants in 127 ms returned sat
[2026-05-25 13:47:07] [INFO ] [Real]Absence check using state equation in 3870 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[1, 0, 0, 1, 0, 0, 0, 1, 0] Max Struct:[8, 1, 1, 1, 1, 1, 1, 1, 1]
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1, 0, 0, 0, 0, 0, 0] Max Struct:[8, 1, 1, 1, 1, 1, 1]
Support contains 7 out of 4914 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4914/4914 places, 6913/6913 transitions.
Graph (complete) has 15675 edges and 4914 vertex of which 4884 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.21 ms
Discarding 30 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 1357 transitions
Trivial Post-agglo rules discarded 1357 transitions
Performed 1357 trivial Post agglomeration. Transition count delta: 1357
Iterating post reduction 0 with 1357 rules applied. Total rules applied 1358 place count 4884 transition count 5556
Reduce places removed 1357 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 1359 rules applied. Total rules applied 2717 place count 3527 transition count 5554
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 2719 place count 3525 transition count 5554
Performed 170 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 170 Pre rules applied. Total rules applied 2719 place count 3525 transition count 5384
Deduced a syphon composed of 170 places in 4 ms
Reduce places removed 170 places and 0 transitions.
Iterating global reduction 3 with 340 rules applied. Total rules applied 3059 place count 3355 transition count 5384
Discarding 1187 places :
Symmetric choice reduction at 3 with 1187 rule applications. Total rules 4246 place count 2168 transition count 4197
Iterating global reduction 3 with 1187 rules applied. Total rules applied 5433 place count 2168 transition count 4197
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 8 Pre rules applied. Total rules applied 5433 place count 2168 transition count 4189
Deduced a syphon composed of 8 places in 27 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 5449 place count 2160 transition count 4189
Discarding 235 places :
Symmetric choice reduction at 3 with 235 rule applications. Total rules 5684 place count 1925 transition count 3014
Iterating global reduction 3 with 235 rules applied. Total rules applied 5919 place count 1925 transition count 3014
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 4 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 5953 place count 1908 transition count 2997
Free-agglomeration rule (complex) applied 163 times.
Iterating global reduction 3 with 163 rules applied. Total rules applied 6116 place count 1908 transition count 3774
Reduce places removed 163 places and 0 transitions.
Iterating post reduction 3 with 163 rules applied. Total rules applied 6279 place count 1745 transition count 3774
Partial Free-agglomeration rule applied 34 times.
Drop transitions (Partial Free agglomeration) removed 34 transitions
Iterating global reduction 4 with 34 rules applied. Total rules applied 6313 place count 1745 transition count 3774
Applied a total of 6313 rules in 1590 ms. Remains 1745 /4914 variables (removed 3169) and now considering 3774/6913 (removed 3139) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1600 ms. Remains : 1745/4914 places, 3774/6913 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7433352189270593458.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-399067433249071323.kers'
[2026-05-25 13:47:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7433352189270593458.kers, --Pflows, --basisKERS=/tmp/petrispot-output-399067433249071323.kers]
Normalized transition count is 3376 out of 3774 initially.
Culling duplicate invariants (modulo rational): removing 207 columns.
Culled 207 columns in 2 ms.
// Phase 1: matrix 3376 rows 1538 cols 13104 entries
Finished phase 1 with 940 SingleSign rule and 300 generalized
[2026-05-25 13:47:09] [INFO ] Computed 505 invariants in 42 ms
Computed 505 P flows in 42 ms.
Exported basis to /tmp/petrispot-output-399067433249071323.kers
Total runtime 45 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[1, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1]
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 1000000 steps (31857 resets) in 14781 ms. (67 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 3000002 steps (17006 resets) in 9650 ms. (310 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 1]
[2026-05-25 13:47:34] [INFO ] Flow matrix only has 3376 transitions (discarded 398 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3417789173467488327.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-974410874063986896.kers'
[2026-05-25 13:47:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3417789173467488327.kers, --Pflows, --basisKERS=/tmp/petrispot-output-974410874063986896.kers]
Culling duplicate invariants (modulo rational): removing 207 columns.
Culled 207 columns in 2 ms.
// Phase 1: matrix 3376 rows 1538 cols 13104 entries
Finished phase 1 with 940 SingleSign rule and 300 generalized
[2026-05-25 13:47:34] [INFO ] Computed 505 invariants in 27 ms
Computed 505 P flows in 40 ms.
Exported basis to /tmp/petrispot-output-974410874063986896.kers
Total runtime 43 ms.
[2026-05-25 13:47:34] [INFO ] [Real]Absence check using 17 positive place invariants in 21 ms returned sat
[2026-05-25 13:47:34] [INFO ] [Real]Absence check using 17 positive and 488 generalized place invariants in 162 ms returned sat
[2026-05-25 13:47:36] [INFO ] [Real]Absence check using state equation in 1422 ms returned sat
[2026-05-25 13:47:36] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 13:47:36] [INFO ] [Nat]Absence check using 17 positive place invariants in 19 ms returned sat
[2026-05-25 13:47:36] [INFO ] [Nat]Absence check using 17 positive and 488 generalized place invariants in 131 ms returned sat
[2026-05-25 13:47:38] [INFO ] [Nat]Absence check using state equation in 1317 ms returned sat
[2026-05-25 13:47:38] [INFO ] State equation strengthened by 1906 read => feed constraints.
[2026-05-25 13:47:40] [INFO ] [Nat]Added 1906 Read/Feed constraints in 2267 ms returned sat
[2026-05-25 13:47:43] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 3216 ms
[2026-05-25 13:47:43] [INFO ] Computed and/alt/rep : 1578/3619/1578 causal constraints (skipped 1781 transitions) in 359 ms.
[2026-05-25 13:47:45] [INFO ] Added : 17 causal constraints over 5 iterations in 1974 ms. Result :sat
Minimization took 6104 ms.
[2026-05-25 13:47:51] [INFO ] [Real]Absence check using 17 positive place invariants in 20 ms returned sat
[2026-05-25 13:47:52] [INFO ] [Real]Absence check using 17 positive and 488 generalized place invariants in 127 ms returned sat
[2026-05-25 13:47:53] [INFO ] [Real]Absence check using state equation in 1035 ms returned sat
[2026-05-25 13:47:53] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 13:47:53] [INFO ] [Nat]Absence check using 17 positive place invariants in 19 ms returned sat
[2026-05-25 13:47:53] [INFO ] [Nat]Absence check using 17 positive and 488 generalized place invariants in 143 ms returned sat
[2026-05-25 13:47:54] [INFO ] [Nat]Absence check using state equation in 1211 ms returned sat
[2026-05-25 13:47:56] [INFO ] [Nat]Added 1906 Read/Feed constraints in 1270 ms returned sat
[2026-05-25 13:48:00] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 4594 ms
[2026-05-25 13:48:01] [INFO ] Computed and/alt/rep : 1578/3619/1578 causal constraints (skipped 1781 transitions) in 438 ms.
[2026-05-25 13:48:02] [INFO ] Added : 12 causal constraints over 3 iterations in 1843 ms. Result :sat
Minimization took 7265 ms.
[2026-05-25 13:48:10] [INFO ] [Real]Absence check using 17 positive place invariants in 18 ms returned sat
[2026-05-25 13:48:10] [INFO ] [Real]Absence check using 17 positive and 488 generalized place invariants in 87 ms returned sat
[2026-05-25 13:48:11] [INFO ] [Real]Absence check using state equation in 1286 ms returned sat
[2026-05-25 13:48:11] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 13:48:11] [INFO ] [Nat]Absence check using 17 positive place invariants in 19 ms returned sat
[2026-05-25 13:48:12] [INFO ] [Nat]Absence check using 17 positive and 488 generalized place invariants in 145 ms returned sat
[2026-05-25 13:48:13] [INFO ] [Nat]Absence check using state equation in 1264 ms returned sat
[2026-05-25 13:48:14] [INFO ] [Nat]Added 1906 Read/Feed constraints in 1390 ms returned unsat
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0] Max Struct:[1, 1, 0]
FORMULA MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-14 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0] Max Struct:[1, 1]
Support contains 2 out of 1745 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1745/1745 places, 3774/3774 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1745 transition count 3773
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1744 transition count 3773
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 1744 transition count 3771
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 6 place count 1742 transition count 3771
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 9 place count 1739 transition count 3768
Iterating global reduction 3 with 3 rules applied. Total rules applied 12 place count 1739 transition count 3768
Applied a total of 12 rules in 329 ms. Remains 1739 /1745 variables (removed 6) and now considering 3768/3774 (removed 6) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 330 ms. Remains : 1739/1745 places, 3768/3774 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16034134917341469491.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1563963025846429238.kers'
[2026-05-25 13:48:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16034134917341469491.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1563963025846429238.kers]
Normalized transition count is 3370 out of 3768 initially.
Culling duplicate invariants (modulo rational): removing 207 columns.
Culled 207 columns in 2 ms.
// Phase 1: matrix 3370 rows 1532 cols 13085 entries
Finished phase 1 with 937 SingleSign rule and 297 generalized
[2026-05-25 13:48:15] [INFO ] Computed 505 invariants in 27 ms
Computed 505 P flows in 28 ms.
Exported basis to /tmp/petrispot-output-1563963025846429238.kers
Total runtime 36 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0] Max Struct:[1, 1]
RANDOM walk for 1000000 steps (31869 resets) in 14413 ms. (69 steps per ms)
BEST_FIRST walk for 2000001 steps (11338 resets) in 6535 ms. (305 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0] Max Struct:[1, 1]
[2026-05-25 13:48:36] [INFO ] Flow matrix only has 3370 transitions (discarded 398 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17894518963502211631.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2555931728407690476.kers'
[2026-05-25 13:48:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17894518963502211631.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2555931728407690476.kers]
Culling duplicate invariants (modulo rational): removing 207 columns.
Culled 207 columns in 11 ms.
// Phase 1: matrix 3370 rows 1532 cols 13085 entries
Finished phase 1 with 937 SingleSign rule and 297 generalized
[2026-05-25 13:48:36] [INFO ] Computed 505 invariants in 47 ms
Computed 505 P flows in 48 ms.
Exported basis to /tmp/petrispot-output-2555931728407690476.kers
Total runtime 51 ms.
[2026-05-25 13:48:36] [INFO ] [Real]Absence check using 17 positive place invariants in 34 ms returned sat
[2026-05-25 13:48:36] [INFO ] [Real]Absence check using 17 positive and 488 generalized place invariants in 164 ms returned sat
[2026-05-25 13:48:38] [INFO ] [Real]Absence check using state equation in 1521 ms returned sat
[2026-05-25 13:48:38] [INFO ] State equation strengthened by 1906 read => feed constraints.
[2026-05-25 13:48:38] [INFO ] [Real]Added 1906 Read/Feed constraints in 341 ms returned sat
[2026-05-25 13:48:38] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 13:48:38] [INFO ] [Nat]Absence check using 17 positive place invariants in 32 ms returned sat
[2026-05-25 13:48:39] [INFO ] [Nat]Absence check using 17 positive and 488 generalized place invariants in 141 ms returned sat
[2026-05-25 13:48:40] [INFO ] [Nat]Absence check using state equation in 1180 ms returned sat
[2026-05-25 13:48:41] [INFO ] [Nat]Added 1906 Read/Feed constraints in 1284 ms returned sat
[2026-05-25 13:48:46] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 4989 ms
[2026-05-25 13:48:46] [INFO ] Computed and/alt/rep : 1574/3612/1574 causal constraints (skipped 1779 transitions) in 428 ms.
[2026-05-25 13:48:48] [INFO ] Added : 13 causal constraints over 3 iterations in 1560 ms. Result :sat
Minimization took 5147 ms.
[2026-05-25 13:48:53] [INFO ] [Real]Absence check using 17 positive place invariants in 27 ms returned sat
[2026-05-25 13:48:53] [INFO ] [Real]Absence check using 17 positive and 488 generalized place invariants in 89 ms returned sat
[2026-05-25 13:48:54] [INFO ] [Real]Absence check using state equation in 1067 ms returned sat
[2026-05-25 13:48:54] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 13:48:55] [INFO ] [Nat]Absence check using 17 positive place invariants in 41 ms returned sat
[2026-05-25 13:48:55] [INFO ] [Nat]Absence check using 17 positive and 488 generalized place invariants in 144 ms returned sat
[2026-05-25 13:48:56] [INFO ] [Nat]Absence check using state equation in 1256 ms returned sat
[2026-05-25 13:48:58] [INFO ] [Nat]Added 1906 Read/Feed constraints in 1255 ms returned sat
[2026-05-25 13:49:02] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 4075 ms
[2026-05-25 13:49:02] [INFO ] Computed and/alt/rep : 1574/3612/1574 causal constraints (skipped 1779 transitions) in 249 ms.
[2026-05-25 13:49:03] [INFO ] Added : 11 causal constraints over 3 iterations in 1261 ms. Result :sat
Minimization took 5134 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0] Max Struct:[1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0] Max Struct:[1, 1]
Support contains 2 out of 1739 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1739/1739 places, 3768/3768 transitions.
Applied a total of 0 rules in 193 ms. Remains 1739 /1739 variables (removed 0) and now considering 3768/3768 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 195 ms. Remains : 1739/1739 places, 3768/3768 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1739/1739 places, 3768/3768 transitions.
Applied a total of 0 rules in 145 ms. Remains 1739 /1739 variables (removed 0) and now considering 3768/3768 (removed 0) transitions.
[2026-05-25 13:49:08] [INFO ] Flow matrix only has 3370 transitions (discarded 398 similar events)
[2026-05-25 13:49:08] [INFO ] Invariant cache hit.
[2026-05-25 13:49:21] [INFO ] Implicit Places using invariants in 12823 ms returned [4, 7, 9, 10, 11, 12, 13, 14, 18, 24, 32, 42, 54, 68, 83, 97, 98, 99, 100, 101, 102, 114, 124, 132, 138, 142, 144, 157, 163, 165, 166, 167, 168, 169, 170, 172, 176, 182, 190, 200, 212, 225, 237, 238, 239, 240, 241, 242, 252, 260, 266, 270, 272, 274, 287, 293, 295, 296, 297, 298, 299, 300, 302, 304, 308, 314, 322, 332, 343, 353, 354, 355, 356, 357, 358, 366, 372, 376, 378, 380, 382, 395, 401, 403, 404, 405, 406, 407, 408, 410, 412, 414, 418, 424, 432, 441, 449, 450, 451, 452, 453, 454, 460, 464, 466, 468, 470, 472, 485, 491, 493, 494, 495, 496, 497, 498, 500, 502, 504, 506, 510, 516, 523, 529, 530, 531, 532, 533, 534, 538, 540, 542, 544, 546, 548, 561, 567, 569, 570, 571, 572, 573, 574, 576, 578, 580, 582, 584, 588, 593, 597, 598, 599, 600, 601, 602, 604, 606, 608, 610, 612, 614, 627, 633, 635, 636, 637, 638, 639, 640, 642, 644, 646, 648, 650, 652, 655, 657, 658, 659, 660, 661, 662, 664, 666, 668, 670, 672, 674, 687, 693, 695, 696, 697, 698, 699, 700, 702, 704, 706, 708, 710, 712, 714, 716, 717, 718, 719, 720, 721, 723, 725, 727, 729, 731, 733, 746, 748, 751, 753, 754, 755, 756, 757, 758, 760, 762, 764, 766, 768, 770, 772, 774, 775, 776, 777, 778, 779, 781, 783, 785, 787, 789, 791, 804, 810, 812, 813, 814, 815, 816, 817, 819, 821, 823, 825, 827, 829, 831, 833, 834, 835, 836, 837, 838, 840, 842, 844, 846, 848, 850, 863, 869, 871, 872, 873, 874, 875, 876, 878, 880, 882, 884, 886, 888, 890, 893, 894, 895, 896, 897, 898, 900, 902, 904, 906, 908, 910, 923, 929, 931, 932, 933, 934, 935, 936, 938, 940, 942, 944, 946, 948, 952, 957, 958, 959, 960, 961, 962, 966, 968, 970, 972, 974, 976, 989, 995, 997, 998, 999, 1000, 1001, 1002, 1004, 1006, 1008, 1010, 1012, 1016, 1022, 1029, 1030, 1031, 1032, 1033, 1034, 1040, 1044, 1046, 1048, 1050, 1052, 1065, 1071, 1073, 1074, 1075, 1076, 1077, 1078, 1080, 1082, 1084, 1086, 1090, 1096, 1104, 1113, 1114, 1115, 1116, 1117, 1118, 1126, 1132, 1136, 1138, 1140, 1142, 1155, 1161, 1163, 1164, 1165, 1166, 1167, 1168, 1170, 1172, 1174, 1178, 1184, 1192, 1202, 1213, 1214, 1215, 1216, 1217, 1218, 1228, 1236, 1242, 1246, 1248, 1250, 1263, 1269, 1271, 1272, 1273, 1274, 1275, 1276, 1278, 1280, 1284, 1290, 1298, 1308, 1320, 1333, 1334, 1335, 1336, 1337, 1338, 1350, 1360, 1368, 1374, 1378, 1380, 1393, 1395, 1398, 1400, 1401, 1402, 1403, 1404, 1405, 1407, 1411, 1417, 1425, 1435, 1447, 1461, 1476, 1477, 1478, 1479, 1480, 1481, 1495, 1507, 1517, 1525, 1531, 1535, 1548]
[2026-05-25 13:49:21] [INFO ] Actually due to overlaps returned [157, 287, 395, 485, 561, 627, 687, 746, 804, 863, 923, 989, 1065, 1155, 1263, 1393, 1548, 4, 9, 10, 11, 12, 13, 97, 98, 99, 100, 101, 165, 166, 167, 168, 169, 237, 238, 239, 240, 241, 295, 296, 297, 298, 299, 353, 354, 355, 356, 357, 403, 404, 405, 406, 407, 449, 450, 451, 452, 453, 493, 494, 495, 496, 497, 529, 530, 531, 532, 533, 569, 570, 571, 572, 573, 597, 598, 599, 600, 601, 635, 636, 637, 638, 639, 657, 658, 659, 660, 661, 695, 696, 697, 698, 699, 716, 717, 718, 719, 720, 748, 753, 754, 755, 756, 757, 774, 775, 776, 777, 778, 812, 813, 814, 815, 816, 833, 834, 835, 836, 837, 871, 872, 873, 874, 875, 893, 894, 895, 896, 897, 931, 932, 933, 934, 935, 957, 958, 959, 960, 961, 997, 998, 999, 1000, 1001, 1029, 1030, 1031, 1032, 1033, 1073, 1074, 1075, 1076, 1077, 1113, 1114, 1115, 1116, 1117, 1163, 1164, 1165, 1166, 1167, 1213, 1214, 1215, 1216, 1217, 1271, 1272, 1273, 1274, 1275, 1333, 1334, 1335, 1336, 1337, 1395, 1400, 1401, 1402, 1403, 1404, 1476, 1477, 1478, 1479, 1480]
Discarding 190 places :
Implicit Place search using SMT only with invariants took 12850 ms to find 190 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1549/1739 places, 3768/3768 transitions.
Discarding 160 places :
Symmetric choice reduction at 0 with 160 rule applications. Total rules 160 place count 1389 transition count 3608
Iterating global reduction 0 with 160 rules applied. Total rules applied 320 place count 1389 transition count 3608
Discarding 160 places :
Symmetric choice reduction at 0 with 160 rule applications. Total rules 480 place count 1229 transition count 3448
Iterating global reduction 0 with 160 rules applied. Total rules applied 640 place count 1229 transition count 3448
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 643 place count 1229 transition count 3445
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 646 place count 1226 transition count 3445
Applied a total of 646 rules in 348 ms. Remains 1226 /1549 variables (removed 323) and now considering 3445/3768 (removed 323) transitions.
[2026-05-25 13:49:22] [INFO ] Flow matrix only has 3047 transitions (discarded 398 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10443021823315705773.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14991819008360357157.kers'
[2026-05-25 13:49:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10443021823315705773.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14991819008360357157.kers]
Culling duplicate invariants (modulo rational): removing 204 columns.
Culled 204 columns in 1 ms.
// Phase 1: matrix 3047 rows 1022 cols 9206 entries
Finished phase 1 with 797 SingleSign rule and 114 generalized
[2026-05-25 13:49:22] [INFO ] Computed 315 invariants in 18 ms
Computed 315 P flows in 19 ms.
Exported basis to /tmp/petrispot-output-14991819008360357157.kers
Total runtime 26 ms.
[2026-05-25 13:49:25] [INFO ] Implicit Places using invariants in 2964 ms returned [6, 8, 12, 18, 26, 36, 48, 62, 77, 91, 103, 113, 121, 127, 131, 133, 150, 152, 154, 158, 164, 172, 182, 194, 207, 219, 229, 237, 243, 247, 249, 251, 259, 261, 263, 265, 269, 275, 283, 293, 304, 314, 322, 328, 332, 334, 336, 338, 346, 348, 350, 352, 354, 358, 364, 372, 381, 389, 395, 399, 401, 403, 405, 407, 415, 417, 419, 421, 423, 425, 429, 435, 442, 448, 452, 454, 456, 458, 460, 462, 470, 472, 474, 476, 478, 480, 482, 486, 491, 495, 497, 499, 501, 503, 505, 507, 515, 517, 519, 521, 523, 525, 527, 529, 532, 534, 536, 538, 540, 542, 544, 546, 554, 556, 558, 560, 562, 564, 566, 568, 570, 572, 574, 576, 578, 580, 582, 584, 590, 592, 594, 596, 598, 600, 602, 604, 606, 608, 610, 612, 614, 616, 618, 620, 627, 629, 631, 633, 635, 637, 639, 641, 643, 645, 647, 649, 651, 653, 655, 657, 665, 667, 669, 671, 673, 675, 677, 679, 681, 684, 686, 688, 690, 692, 694, 696, 704, 706, 708, 710, 712, 714, 716, 718, 722, 727, 731, 733, 735, 737, 739, 741, 749, 751, 753, 755, 757, 759, 761, 765, 771, 778, 784, 788, 790, 792, 794, 796, 804, 806, 808, 810, 812, 814, 818, 824, 832, 841, 849, 855, 859, 861, 863, 865, 873, 875, 877, 879, 881, 885, 891, 899, 909, 920, 930, 938, 944, 948, 950, 952, 960, 962, 964, 966, 970, 976, 984, 994, 1006, 1019, 1031, 1041, 1049, 1055, 1059, 1061, 1067, 1069, 1071, 1075, 1081, 1089, 1099, 1111, 1125, 1140, 1154, 1166, 1176, 1184, 1190, 1194]
Discarding 272 places :
Implicit Place search using SMT only with invariants took 2980 ms to find 272 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 954/1739 places, 3445/3768 transitions.
Applied a total of 0 rules in 107 ms. Remains 954 /954 variables (removed 0) and now considering 3445/3445 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 16472 ms. Remains : 954/1739 places, 3445/3768 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3712117850325836044.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14936035668290101874.kers'
[2026-05-25 13:49:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3712117850325836044.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14936035668290101874.kers]
Normalized transition count is 3047 out of 3445 initially.
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 1 ms.
// Phase 1: matrix 3047 rows 924 cols 8618 entries
Finished phase 1 with 903 SingleSign rule and 8 generalized
[2026-05-25 13:49:25] [INFO ] Computed 43 invariants in 20 ms
Computed 43 P flows in 21 ms.
Exported basis to /tmp/petrispot-output-14936035668290101874.kers
Total runtime 23 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0] Max Struct:[1, 1]
RANDOM walk for 1000000 steps (34071 resets) in 13340 ms. (74 steps per ms)
BEST_FIRST walk for 2000000 steps (8053 resets) in 4628 ms. (432 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0] Max Struct:[1, 1]
[2026-05-25 13:49:43] [INFO ] Flow matrix only has 3047 transitions (discarded 398 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17527004450767777387.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8877105351681163708.kers'
[2026-05-25 13:49:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17527004450767777387.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8877105351681163708.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 1 ms.
// Phase 1: matrix 3047 rows 924 cols 8618 entries
Finished phase 1 with 903 SingleSign rule and 8 generalized
[2026-05-25 13:49:43] [INFO ] Computed 43 invariants in 14 ms
Computed 43 P flows in 38 ms.
Exported basis to /tmp/petrispot-output-8877105351681163708.kers
Total runtime 45 ms.
[2026-05-25 13:49:43] [INFO ] [Real]Absence check using 17 positive place invariants in 13 ms returned sat
[2026-05-25 13:49:43] [INFO ] [Real]Absence check using 17 positive and 26 generalized place invariants in 6 ms returned sat
[2026-05-25 13:49:44] [INFO ] [Real]Absence check using state equation in 1018 ms returned sat
[2026-05-25 13:49:44] [INFO ] State equation strengthened by 1906 read => feed constraints.
[2026-05-25 13:49:44] [INFO ] [Real]Added 1906 Read/Feed constraints in 249 ms returned sat
[2026-05-25 13:49:45] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 13:49:45] [INFO ] [Nat]Absence check using 17 positive place invariants in 28 ms returned sat
[2026-05-25 13:49:45] [INFO ] [Nat]Absence check using 17 positive and 26 generalized place invariants in 5 ms returned sat
[2026-05-25 13:49:46] [INFO ] [Nat]Absence check using state equation in 876 ms returned sat
[2026-05-25 13:49:47] [INFO ] [Nat]Added 1906 Read/Feed constraints in 1306 ms returned sat
[2026-05-25 13:49:49] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 2335 ms
[2026-05-25 13:49:50] [INFO ] Computed and/alt/rep : 1332/1916/1332 causal constraints (skipped 1653 transitions) in 208 ms.
[2026-05-25 13:49:50] [INFO ] Added : 11 causal constraints over 3 iterations in 1072 ms. Result :sat
Minimization took 7489 ms.
[2026-05-25 13:49:58] [INFO ] [Real]Absence check using 17 positive place invariants in 22 ms returned sat
[2026-05-25 13:49:58] [INFO ] [Real]Absence check using 17 positive and 26 generalized place invariants in 6 ms returned sat
[2026-05-25 13:49:59] [INFO ] [Real]Absence check using state equation in 1129 ms returned sat
[2026-05-25 13:50:00] [INFO ] [Real]Added 1906 Read/Feed constraints in 230 ms returned sat
[2026-05-25 13:50:00] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 13:50:00] [INFO ] [Nat]Absence check using 17 positive place invariants in 20 ms returned sat
[2026-05-25 13:50:00] [INFO ] [Nat]Absence check using 17 positive and 26 generalized place invariants in 6 ms returned sat
[2026-05-25 13:50:01] [INFO ] [Nat]Absence check using state equation in 853 ms returned sat
[2026-05-25 13:50:02] [INFO ] [Nat]Added 1906 Read/Feed constraints in 868 ms returned sat
[2026-05-25 13:50:04] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 2043 ms
[2026-05-25 13:50:04] [INFO ] Computed and/alt/rep : 1332/1916/1332 causal constraints (skipped 1653 transitions) in 317 ms.
[2026-05-25 13:50:05] [INFO ] Added : 7 causal constraints over 2 iterations in 873 ms. Result :sat
Minimization took 6410 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0] Max Struct:[1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0] Max Struct:[1, 1]
Support contains 2 out of 954 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 954/954 places, 3445/3445 transitions.
Applied a total of 0 rules in 149 ms. Remains 954 /954 variables (removed 0) and now considering 3445/3445 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 149 ms. Remains : 954/954 places, 3445/3445 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 954/954 places, 3445/3445 transitions.
Applied a total of 0 rules in 97 ms. Remains 954 /954 variables (removed 0) and now considering 3445/3445 (removed 0) transitions.
[2026-05-25 13:50:11] [INFO ] Flow matrix only has 3047 transitions (discarded 398 similar events)
[2026-05-25 13:50:11] [INFO ] Invariant cache hit.
[2026-05-25 13:50:13] [INFO ] Implicit Places using invariants in 1575 ms returned []
[2026-05-25 13:50:13] [INFO ] Flow matrix only has 3047 transitions (discarded 398 similar events)
[2026-05-25 13:50:13] [INFO ] Invariant cache hit.
[2026-05-25 13:50:14] [INFO ] State equation strengthened by 1906 read => feed constraints.
[2026-05-25 13:50:44] [INFO ] Performed 501/954 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 13:51:04] [INFO ] Implicit Places using invariants and state equation in 51424 ms returned []
Implicit Place search using SMT with State Equation took 53004 ms to find 0 implicit places.
[2026-05-25 13:51:05] [INFO ] Redundant transitions in 249 ms returned []
Running 3383 sub problems to find dead transitions.
[2026-05-25 13:51:16] [INFO ] Flow matrix only has 3047 transitions (discarded 398 similar events)
[2026-05-25 13:51:16] [INFO ] Invariant cache hit.
[2026-05-25 13:51:16] [INFO ] State equation strengthened by 1906 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
At refinement iteration 0 (INCLUDED_ONLY) 0/952 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 3383 unsolved
SMT process timed out in 33726ms, After SMT, problems are : Problem set: 0 solved, 3383 unsolved
Search for dead transitions found 0 dead transitions in 34126ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 98508 ms. Remains : 954/954 places, 3445/3445 transitions.
RANDOM walk for 40000 steps (1360 resets) in 1841 ms. (21 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (157 resets) in 308 ms. (129 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (159 resets) in 254 ms. (156 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (160 resets) in 240 ms. (165 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (158 resets) in 278 ms. (143 steps per ms) remains 4/4 properties
[2026-05-25 13:51:51] [INFO ] Flatten gal took : 353 ms
[2026-05-25 13:51:51] [INFO ] Flatten gal took : 135 ms
[2026-05-25 13:51:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7710684923369661493.gal : 63 ms
[2026-05-25 13:51:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality766238803691970856.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/ReachabilityCardinality7710684923369661493.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality766238803691970856.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 ...327
Loading property file /tmp/ReachabilityCardinality766238803691970856.prop.
Interrupted probabilistic random walk after 55364 steps, run timeout after 3001 ms. (steps per millisecond=18 ) properties seen :0 out of 4
Probabilistic random walk after 55364 steps, saw 23171 distinct states, run finished after 3005 ms. (steps per millisecond=18 ) properties seen :0
[2026-05-25 13:51:54] [INFO ] Flow matrix only has 3047 transitions (discarded 398 similar events)
[2026-05-25 13:51:54] [INFO ] Invariant cache hit.
[2026-05-25 13:51:54] [INFO ] State equation strengthened by 1906 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 868/870 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/870 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 18/888 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 27
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :27 after 29
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :29 after 37
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :37 after 72
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :72 after 74
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :74 after 148
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :148 after 151
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :151 after 282
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :282 after 430
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :430 after 696
SMT process timed out in 5081ms, After SMT, problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 954 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 954/954 places, 3445/3445 transitions.
Applied a total of 0 rules in 110 ms. Remains 954 /954 variables (removed 0) and now considering 3445/3445 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 112 ms. Remains : 954/954 places, 3445/3445 transitions.
RANDOM walk for 40000 steps (1361 resets) in 1034 ms. (38 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (161 resets) in 146 ms. (272 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40001 steps (160 resets) in 142 ms. (279 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (159 resets) in 134 ms. (296 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (159 resets) in 144 ms. (275 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :696 after 1208
Interrupted probabilistic random walk after 58437 steps, run timeout after 3001 ms. (steps per millisecond=19 ) properties seen :0 out of 4
Probabilistic random walk after 58437 steps, saw 24437 distinct states, run finished after 3001 ms. (steps per millisecond=19 ) properties seen :0
[2026-05-25 13:52:02] [INFO ] Flow matrix only has 3047 transitions (discarded 398 similar events)
[2026-05-25 13:52:02] [INFO ] Invariant cache hit.
[2026-05-25 13:52:02] [INFO ] State equation strengthened by 1906 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 868/870 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/870 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 18/888 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :1208 after 2256
At refinement iteration 4 (INCLUDED_ONLY) 0/888 variables, 12/15 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/888 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 12/900 variables, 2/17 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/900 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 26/926 variables, 10/27 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :2256 after 5133
At refinement iteration 9 (INCLUDED_ONLY) 0/926 variables, 20/47 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/926 variables, 7/54 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/926 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 14/940 variables, 14/68 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/940 variables, 2/70 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/940 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 15 (OVERLAPS) 14/954 variables, 14/84 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/954 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 17 (OVERLAPS) 3047/4001 variables, 954/1038 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/4001 variables, 1906/2944 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 32768
SDD size :5133 after 10233
Detected timeout of ITS tools.
[2026-05-25 13:52:41] [INFO ] Flatten gal took : 99 ms
[2026-05-25 13:52:41] [INFO ] Applying decomposition
[2026-05-25 13:52:41] [INFO ] Flatten gal took : 89 ms
At refinement iteration 19 (INCLUDED_ONLY) 0/4001 variables, 0/2944 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph13885525256059242560.txt' '-o' '/tmp/graph13885525256059242560.bin' '-w' '/tmp/graph13885525256059242560.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13885525256059242560.bin' '-l' '-1' '-v' '-w' '/tmp/graph13885525256059242560.weights' '-q' '0' '-e' '0.001'
[2026-05-25 13:52:42] [INFO ] Decomposing Gal with order
[2026-05-25 13:52:42] [INFO ] Rewriting arrays to variables to allow decomposition.
At refinement iteration 20 (OVERLAPS) 0/4001 variables, 0/2944 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 4001/4001 variables, and 2944 constraints, problems are : Problem set: 0 solved, 4 unsolved in 40268 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, Generalized P Invariants (flows): 26/26 constraints, State Equation: 954/954 constraints, ReadFeed: 1906/1906 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 41/41 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 868/870 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/870 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 18/888 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/888 variables, 12/15 constraints. Problems are: Problem set: 0 solved, 4 unsolved
[2026-05-25 13:52:43] [INFO ] Removed a total of 5795 redundant transitions.
At refinement iteration 5 (INCLUDED_ONLY) 0/888 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 12/900 variables, 2/17 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/900 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 26/926 variables, 10/27 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/926 variables, 27/54 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/926 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 14/940 variables, 14/68 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/940 variables, 2/70 constraints. Problems are: Problem set: 0 solved, 4 unsolved
[2026-05-25 13:52:43] [INFO ] Flatten gal took : 946 ms
[2026-05-25 13:52:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 2460 labels/synchronizations in 283 ms.
[2026-05-25 13:52:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7573893377920421401.gal : 39 ms
[2026-05-25 13:52:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality349366706427191849.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/ReachabilityCardinality7573893377920421401.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality349366706427191849.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 ...306
Loading property file /tmp/ReachabilityCardinality349366706427191849.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 1401
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :1401 after 1821
At refinement iteration 13 (INCLUDED_ONLY) 0/940 variables, 20/90 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :1821 after 4236
At refinement iteration 14 (INCLUDED_ONLY) 0/940 variables, 20/110 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :4236 after 6150
SMT process timed out in 86104ms, After SMT, problems are : Problem set: 0 solved, 4 unsolved
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 954 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 954/954 places, 3445/3445 transitions.
Applied a total of 0 rules in 217 ms. Remains 954 /954 variables (removed 0) and now considering 3445/3445 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 217 ms. Remains : 954/954 places, 3445/3445 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 954/954 places, 3445/3445 transitions.
Applied a total of 0 rules in 86 ms. Remains 954 /954 variables (removed 0) and now considering 3445/3445 (removed 0) transitions.
[2026-05-25 13:53:29] [INFO ] Flow matrix only has 3047 transitions (discarded 398 similar events)
[2026-05-25 13:53:29] [INFO ] Invariant cache hit.
[2026-05-25 13:53:30] [INFO ] Implicit Places using invariants in 1639 ms returned []
[2026-05-25 13:53:30] [INFO ] Flow matrix only has 3047 transitions (discarded 398 similar events)
[2026-05-25 13:53:30] [INFO ] Invariant cache hit.
[2026-05-25 13:53:32] [INFO ] State equation strengthened by 1906 read => feed constraints.
Detected timeout of ITS tools.
[2026-05-25 13:54:02] [INFO ] Performed 508/954 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 13:54:22] [INFO ] Implicit Places using invariants and state equation in 51690 ms returned []
Implicit Place search using SMT with State Equation took 53350 ms to find 0 implicit places.
[2026-05-25 13:54:22] [INFO ] Redundant transitions in 248 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 53701 ms. Remains : 954/954 places, 3445/3445 transitions.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-03
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-2699396094644886516.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17254847458897582011.kers'
[2026-05-25 13:54:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2699396094644886516.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17254847458897582011.kers]
Normalized transition count is 3047 out of 3445 initially.
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 1 ms.
// Phase 1: matrix 3047 rows 924 cols 8618 entries
Finished phase 1 with 903 SingleSign rule and 8 generalized
[2026-05-25 13:54:22] [INFO ] Computed 43 invariants in 25 ms
Computed 43 P flows in 26 ms.
Exported basis to /tmp/petrispot-output-17254847458897582011.kers
Total runtime 32 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (341 resets) in 133 ms. (74 steps per ms)
BEST_FIRST walk for 10001 steps (39 resets) in 24 ms. (400 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 13:54:22] [INFO ] Flow matrix only has 3047 transitions (discarded 398 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16810555737999649679.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16428149544105707192.kers'
[2026-05-25 13:54:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16810555737999649679.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16428149544105707192.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 1 ms.
// Phase 1: matrix 3047 rows 924 cols 8618 entries
Finished phase 1 with 903 SingleSign rule and 8 generalized
[2026-05-25 13:54:22] [INFO ] Computed 43 invariants in 13 ms
Computed 43 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-16428149544105707192.kers
Total runtime 19 ms.
[2026-05-25 13:54:23] [INFO ] [Real]Absence check using 17 positive place invariants in 12 ms returned sat
[2026-05-25 13:54:23] [INFO ] [Real]Absence check using 17 positive and 26 generalized place invariants in 5 ms returned sat
[2026-05-25 13:54:24] [INFO ] [Real]Absence check using state equation in 1029 ms returned sat
[2026-05-25 13:54:24] [INFO ] State equation strengthened by 1906 read => feed constraints.
[2026-05-25 13:54:24] [INFO ] [Real]Added 1906 Read/Feed constraints in 354 ms returned sat
[2026-05-25 13:54:24] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 13:54:24] [INFO ] [Nat]Absence check using 17 positive place invariants in 12 ms returned sat
[2026-05-25 13:54:24] [INFO ] [Nat]Absence check using 17 positive and 26 generalized place invariants in 5 ms returned sat
[2026-05-25 13:54:25] [INFO ] [Nat]Absence check using state equation in 848 ms returned sat
[2026-05-25 13:54:26] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 13:54:26] [INFO ] [Nat]Added 1906 Read/Feed constraints in 1145 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 954 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node2ThinksNode4ShouldBeNodeMasterToReplaceNode11) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 954/954 places, 3443/3443 transitions.
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 953 transition count 3441
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 952 transition count 3439
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 3 place count 951 transition count 3437
Applied a total of 3 rules in 119 ms. Remains 951 /954 variables (removed 3) and now considering 3437/3443 (removed 6) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 132 ms. Remains : 951/954 places, 3437/3443 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5732155609093222243.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6757939441982737993.kers'
[2026-05-25 13:54:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5732155609093222243.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6757939441982737993.kers]
Normalized transition count is 3039 out of 3437 initially.
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 4 ms.
// Phase 1: matrix 3039 rows 921 cols 8597 entries
Finished phase 1 with 900 SingleSign rule and 8 generalized
[2026-05-25 13:54:27] [INFO ] Computed 43 invariants in 39 ms
Computed 43 P flows in 40 ms.
Exported basis to /tmp/petrispot-output-6757939441982737993.kers
Total runtime 48 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (34066 resets) in 13343 ms. (74 steps per ms)
BEST_FIRST walk for 1000001 steps (4044 resets) in 2191 ms. (456 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 13:54:42] [INFO ] Flow matrix only has 3039 transitions (discarded 398 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6304949654759507152.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16828330062962022418.kers'
[2026-05-25 13:54:42] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6304949654759507152.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16828330062962022418.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 1 ms.
// Phase 1: matrix 3039 rows 921 cols 8597 entries
Finished phase 1 with 900 SingleSign rule and 8 generalized
[2026-05-25 13:54:42] [INFO ] Computed 43 invariants in 16 ms
Computed 43 P flows in 17 ms.
Exported basis to /tmp/petrispot-output-16828330062962022418.kers
Total runtime 24 ms.
[2026-05-25 13:54:42] [INFO ] [Real]Absence check using 17 positive place invariants in 11 ms returned sat
[2026-05-25 13:54:42] [INFO ] [Real]Absence check using 17 positive and 26 generalized place invariants in 7 ms returned sat
[2026-05-25 13:54:43] [INFO ] [Real]Absence check using state equation in 1000 ms returned sat
[2026-05-25 13:54:44] [INFO ] State equation strengthened by 1902 read => feed constraints.
[2026-05-25 13:54:44] [INFO ] [Real]Added 1902 Read/Feed constraints in 405 ms returned sat
[2026-05-25 13:54:44] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 13:54:44] [INFO ] [Nat]Absence check using 17 positive place invariants in 14 ms returned sat
[2026-05-25 13:54:44] [INFO ] [Nat]Absence check using 17 positive and 26 generalized place invariants in 5 ms returned sat
[2026-05-25 13:54:45] [INFO ] [Nat]Absence check using state equation in 737 ms returned sat
[2026-05-25 13:54:46] [INFO ] [Nat]Added 1902 Read/Feed constraints in 1034 ms returned sat
[2026-05-25 13:54:49] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 2715 ms
[2026-05-25 13:54:49] [INFO ] Computed and/alt/rep : 1324/1904/1324 causal constraints (skipped 1653 transitions) in 299 ms.
[2026-05-25 13:54:50] [INFO ] Added : 13 causal constraints over 3 iterations in 1069 ms. Result :sat
Minimization took 5258 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 951 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 951/951 places, 3437/3437 transitions.
Applied a total of 0 rules in 134 ms. Remains 951 /951 variables (removed 0) and now considering 3437/3437 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 134 ms. Remains : 951/951 places, 3437/3437 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 951/951 places, 3437/3437 transitions.
Applied a total of 0 rules in 90 ms. Remains 951 /951 variables (removed 0) and now considering 3437/3437 (removed 0) transitions.
[2026-05-25 13:54:55] [INFO ] Flow matrix only has 3039 transitions (discarded 398 similar events)
[2026-05-25 13:54:55] [INFO ] Invariant cache hit.
[2026-05-25 13:54:57] [INFO ] Implicit Places using invariants in 1487 ms returned []
[2026-05-25 13:54:57] [INFO ] Flow matrix only has 3039 transitions (discarded 398 similar events)
[2026-05-25 13:54:57] [INFO ] Invariant cache hit.
[2026-05-25 13:54:58] [INFO ] State equation strengthened by 1902 read => feed constraints.
[2026-05-25 13:55:28] [INFO ] Performed 497/951 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 13:55:53] [INFO ] Implicit Places using invariants and state equation in 56246 ms returned []
Implicit Place search using SMT with State Equation took 57767 ms to find 0 implicit places.
[2026-05-25 13:55:53] [INFO ] Redundant transitions in 157 ms returned []
Running 3375 sub problems to find dead transitions.
[2026-05-25 13:55:53] [INFO ] Flow matrix only has 3039 transitions (discarded 398 similar events)
[2026-05-25 13:55:53] [INFO ] Invariant cache hit.
[2026-05-25 13:55:53] [INFO ] State equation strengthened by 1902 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/948 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 3375 unsolved
SMT process timed out in 33619ms, After SMT, problems are : Problem set: 0 solved, 3375 unsolved
Search for dead transitions found 0 dead transitions in 33633ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 91697 ms. Remains : 951/951 places, 3437/3437 transitions.
[2026-05-25 13:56:27] [INFO ] Flatten gal took : 242 ms
[2026-05-25 13:56:27] [INFO ] Flatten gal took : 181 ms
RANDOM walk for 40000 steps (1361 resets) in 1269 ms. (31 steps per ms) remains 2/2 properties
[2026-05-25 13:56:27] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality518947948364175952.gal : 56 ms
[2026-05-25 13:56:27] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12432750026408619053.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/ReachabilityCardinality518947948364175952.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12432750026408619053.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
BEST_FIRST walk for 40002 steps (161 resets) in 186 ms. (213 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (162 resets) in 296 ms. (134 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality12432750026408619053.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 27
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :27 after 29
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :29 after 37
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :37 after 42
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :42 after 55
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :55 after 72
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :72 after 139
Interrupted probabilistic random walk after 64419 steps, run timeout after 3001 ms. (steps per millisecond=21 ) properties seen :0 out of 2
Probabilistic random walk after 64419 steps, saw 26914 distinct states, run finished after 3001 ms. (steps per millisecond=21 ) properties seen :0
[2026-05-25 13:56:31] [INFO ] Flow matrix only has 3039 transitions (discarded 398 similar events)
[2026-05-25 13:56:31] [INFO ] Invariant cache hit.
[2026-05-25 13:56:31] [INFO ] State equation strengthened by 1902 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) 866/867 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/867 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 18/885 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/885 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 12/897 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :139 after 221
At refinement iteration 6 (INCLUDED_ONLY) 0/897 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 26/923 variables, 10/15 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :221 after 354
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :354 after 708
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :708 after 1217
SMT process timed out in 5764ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 951 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 951/951 places, 3437/3437 transitions.
Applied a total of 0 rules in 113 ms. Remains 951 /951 variables (removed 0) and now considering 3437/3437 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 113 ms. Remains : 951/951 places, 3437/3437 transitions.
RANDOM walk for 40000 steps (1362 resets) in 1056 ms. (37 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (159 resets) in 150 ms. (264 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (159 resets) in 149 ms. (266 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 61754 steps, run timeout after 3001 ms. (steps per millisecond=20 ) properties seen :0 out of 2
Probabilistic random walk after 61754 steps, saw 25802 distinct states, run finished after 3001 ms. (steps per millisecond=20 ) properties seen :0
[2026-05-25 13:56:40] [INFO ] Flow matrix only has 3039 transitions (discarded 398 similar events)
[2026-05-25 13:56:40] [INFO ] Invariant cache hit.
[2026-05-25 13:56:40] [INFO ] State equation strengthened by 1902 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) 866/867 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/867 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 18/885 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/885 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 12/897 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/897 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 26/923 variables, 10/15 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :1217 after 2317
At refinement iteration 8 (INCLUDED_ONLY) 0/923 variables, 20/35 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/923 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 14/937 variables, 14/49 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/937 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 14/951 variables, 14/63 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/951 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 3039/3990 variables, 951/1014 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :2317 after 5443
All remaining problems are real, not stopping.
At refinement iteration 15 (INCLUDED_ONLY) 0/3990 variables, 1902/2916 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/3990 variables, 0/2916 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (OVERLAPS) 0/3990 variables, 0/2916 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3990/3990 variables, and 2916 constraints, problems are : Problem set: 0 solved, 2 unsolved in 17367 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, Generalized P Invariants (flows): 26/26 constraints, State Equation: 951/951 constraints, ReadFeed: 1902/1902 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 20/20 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) 866/867 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/867 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 18/885 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/885 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 12/897 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/897 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 26/923 variables, 10/15 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/923 variables, 20/35 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/923 variables, 14/49 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/923 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 14/937 variables, 14/63 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/937 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 14/951 variables, 14/77 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/951 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 3039/3990 variables, 951/1028 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/3990 variables, 1902/2930 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/3990 variables, 2/2932 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/3990 variables, 3/2935 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/3990 variables, 0/2935 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 20 (OVERLAPS) 0/3990 variables, 0/2935 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 3990/3990 variables, and 2935 constraints, problems are : Problem set: 0 solved, 2 unsolved in 17563 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, Generalized P Invariants (flows): 26/26 constraints, State Equation: 951/951 constraints, ReadFeed: 1902/1902 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 37/37 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 34982ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 76 ms.
Support contains 1 out of 951 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 951/951 places, 3437/3437 transitions.
Applied a total of 0 rules in 102 ms. Remains 951 /951 variables (removed 0) and now considering 3437/3437 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 102 ms. Remains : 951/951 places, 3437/3437 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 951/951 places, 3437/3437 transitions.
Applied a total of 0 rules in 107 ms. Remains 951 /951 variables (removed 0) and now considering 3437/3437 (removed 0) transitions.
[2026-05-25 13:57:15] [INFO ] Flow matrix only has 3039 transitions (discarded 398 similar events)
[2026-05-25 13:57:15] [INFO ] Invariant cache hit.
[2026-05-25 13:57:17] [INFO ] Implicit Places using invariants in 1515 ms returned []
[2026-05-25 13:57:17] [INFO ] Flow matrix only has 3039 transitions (discarded 398 similar events)
[2026-05-25 13:57:17] [INFO ] Invariant cache hit.
Detected timeout of ITS tools.
[2026-05-25 13:57:18] [INFO ] Flatten gal took : 72 ms
[2026-05-25 13:57:18] [INFO ] Applying decomposition
[2026-05-25 13:57:18] [INFO ] Flatten gal took : 76 ms
[2026-05-25 13:57:18] [INFO ] State equation strengthened by 1902 read => feed constraints.
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/graph9028856502568558976.txt' '-o' '/tmp/graph9028856502568558976.bin' '-w' '/tmp/graph9028856502568558976.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9028856502568558976.bin' '-l' '-1' '-v' '-w' '/tmp/graph9028856502568558976.weights' '-q' '0' '-e' '0.001'
[2026-05-25 13:57:18] [INFO ] Decomposing Gal with order
[2026-05-25 13:57:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 13:57:18] [INFO ] Removed a total of 5807 redundant transitions.
[2026-05-25 13:57:18] [INFO ] Flatten gal took : 384 ms
[2026-05-25 13:57:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 2663 labels/synchronizations in 138 ms.
[2026-05-25 13:57:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1102972376864885343.gal : 25 ms
[2026-05-25 13:57:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15713799103402743351.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/ReachabilityCardinality1102972376864885343.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15713799103402743351.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality15713799103402743351.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 91
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :91 after 417
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :417 after 1114
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1114 after 2332
[2026-05-25 13:57:48] [INFO ] Performed 488/951 implicitness test of which 0 returned IMPLICIT in 30 seconds.
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :2332 after 3787
Detected timeout of ITS tools.
[2026-05-25 13:58:14] [INFO ] Implicit Places using invariants and state equation in 57570 ms returned []
Implicit Place search using SMT with State Equation took 59158 ms to find 0 implicit places.
[2026-05-25 13:58:14] [INFO ] Redundant transitions in 147 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 59431 ms. Remains : 951/951 places, 3437/3437 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-03 in 232142 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-05
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5612469773512871964.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8571358219812997341.kers'
[2026-05-25 13:58:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5612469773512871964.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8571358219812997341.kers]
Normalized transition count is 3047 out of 3445 initially.
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 4 ms.
// Phase 1: matrix 3047 rows 924 cols 8618 entries
Finished phase 1 with 903 SingleSign rule and 8 generalized
[2026-05-25 13:58:14] [INFO ] Computed 43 invariants in 40 ms
Computed 43 P flows in 41 ms.
Exported basis to /tmp/petrispot-output-8571358219812997341.kers
Total runtime 43 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (340 resets) in 142 ms. (69 steps per ms)
BEST_FIRST walk for 10001 steps (41 resets) in 23 ms. (416 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 13:58:15] [INFO ] Flow matrix only has 3047 transitions (discarded 398 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12920424671672179935.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14776808678209282142.kers'
[2026-05-25 13:58:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12920424671672179935.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14776808678209282142.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 4 ms.
// Phase 1: matrix 3047 rows 924 cols 8618 entries
Finished phase 1 with 903 SingleSign rule and 8 generalized
[2026-05-25 13:58:15] [INFO ] Computed 43 invariants in 40 ms
Computed 43 P flows in 40 ms.
Exported basis to /tmp/petrispot-output-14776808678209282142.kers
Total runtime 46 ms.
[2026-05-25 13:58:15] [INFO ] [Real]Absence check using 17 positive place invariants in 12 ms returned sat
[2026-05-25 13:58:15] [INFO ] [Real]Absence check using 17 positive and 26 generalized place invariants in 6 ms returned sat
[2026-05-25 13:58:16] [INFO ] [Real]Absence check using state equation in 853 ms returned sat
[2026-05-25 13:58:16] [INFO ] State equation strengthened by 1906 read => feed constraints.
[2026-05-25 13:58:16] [INFO ] [Real]Added 1906 Read/Feed constraints in 225 ms returned sat
[2026-05-25 13:58:16] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 13:58:16] [INFO ] [Nat]Absence check using 17 positive place invariants in 27 ms returned sat
[2026-05-25 13:58:16] [INFO ] [Nat]Absence check using 17 positive and 26 generalized place invariants in 8 ms returned sat
[2026-05-25 13:58:17] [INFO ] [Nat]Absence check using state equation in 923 ms returned sat
[2026-05-25 13:58:18] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 13:58:18] [INFO ] [Nat]Added 1906 Read/Feed constraints in 966 ms returned sat
[2026-05-25 13:58:19] [INFO ] Computed and/alt/rep : 1332/1916/1332 causal constraints (skipped 1653 transitions) in 196 ms.
[2026-05-25 13:58:19] [INFO ] Added : 7 causal constraints over 2 iterations in 785 ms. Result :sat
Minimization took 1334 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 954 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node16ThinksNode11ShouldBeNodeMasterToReplaceNode10) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 954/954 places, 3443/3443 transitions.
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 953 transition count 3441
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 952 transition count 3439
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 3 place count 951 transition count 3437
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 4 place count 950 transition count 3435
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 5 place count 949 transition count 3433
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 6 place count 948 transition count 3431
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 7 place count 947 transition count 3429
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 8 place count 946 transition count 3427
Reduce places removed 1 places and 2 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 9 place count 945 transition count 3425
Applied a total of 9 rules in 178 ms. Remains 945 /954 variables (removed 9) and now considering 3425/3443 (removed 18) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 178 ms. Remains : 945/954 places, 3425/3443 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3474210715188208020.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16968190243789296308.kers'
[2026-05-25 13:58:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3474210715188208020.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16968190243789296308.kers]
Normalized transition count is 3027 out of 3425 initially.
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 3 ms.
// Phase 1: matrix 3027 rows 915 cols 8567 entries
Finished phase 1 with 894 SingleSign rule and 8 generalized
[2026-05-25 13:58:21] [INFO ] Computed 43 invariants in 35 ms
Computed 43 P flows in 48 ms.
Exported basis to /tmp/petrispot-output-16968190243789296308.kers
Total runtime 55 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (34076 resets) in 13287 ms. (75 steps per ms)
BEST_FIRST walk for 1000001 steps (4027 resets) in 2220 ms. (450 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 13:58:36] [INFO ] Flow matrix only has 3027 transitions (discarded 398 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7048815317054330079.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14451222542930714822.kers'
[2026-05-25 13:58:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7048815317054330079.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14451222542930714822.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 4 ms.
// Phase 1: matrix 3027 rows 915 cols 8567 entries
Finished phase 1 with 894 SingleSign rule and 8 generalized
[2026-05-25 13:58:36] [INFO ] Computed 43 invariants in 41 ms
Computed 43 P flows in 42 ms.
Exported basis to /tmp/petrispot-output-14451222542930714822.kers
Total runtime 50 ms.
[2026-05-25 13:58:37] [INFO ] [Real]Absence check using 17 positive place invariants in 12 ms returned sat
[2026-05-25 13:58:37] [INFO ] [Real]Absence check using 17 positive and 26 generalized place invariants in 13 ms returned sat
[2026-05-25 13:58:38] [INFO ] [Real]Absence check using state equation in 887 ms returned sat
[2026-05-25 13:58:38] [INFO ] State equation strengthened by 1896 read => feed constraints.
[2026-05-25 13:58:38] [INFO ] [Real]Added 1896 Read/Feed constraints in 221 ms returned sat
[2026-05-25 13:58:38] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 13:58:38] [INFO ] [Nat]Absence check using 17 positive place invariants in 30 ms returned sat
[2026-05-25 13:58:38] [INFO ] [Nat]Absence check using 17 positive and 26 generalized place invariants in 5 ms returned sat
[2026-05-25 13:58:39] [INFO ] [Nat]Absence check using state equation in 681 ms returned sat
[2026-05-25 13:58:40] [INFO ] [Nat]Added 1896 Read/Feed constraints in 945 ms returned sat
[2026-05-25 13:58:41] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1186 ms
[2026-05-25 13:58:41] [INFO ] Computed and/alt/rep : 1312/1886/1312 causal constraints (skipped 1653 transitions) in 214 ms.
[2026-05-25 13:58:42] [INFO ] Added : 7 causal constraints over 2 iterations in 861 ms. Result :sat
Minimization took 5332 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 945 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 945/945 places, 3425/3425 transitions.
Applied a total of 0 rules in 138 ms. Remains 945 /945 variables (removed 0) and now considering 3425/3425 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 138 ms. Remains : 945/945 places, 3425/3425 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 945/945 places, 3425/3425 transitions.
Applied a total of 0 rules in 89 ms. Remains 945 /945 variables (removed 0) and now considering 3425/3425 (removed 0) transitions.
[2026-05-25 13:58:47] [INFO ] Flow matrix only has 3027 transitions (discarded 398 similar events)
[2026-05-25 13:58:47] [INFO ] Invariant cache hit.
[2026-05-25 13:58:49] [INFO ] Implicit Places using invariants in 1402 ms returned []
[2026-05-25 13:58:49] [INFO ] Flow matrix only has 3027 transitions (discarded 398 similar events)
[2026-05-25 13:58:49] [INFO ] Invariant cache hit.
[2026-05-25 13:58:50] [INFO ] State equation strengthened by 1896 read => feed constraints.
[2026-05-25 13:59:20] [INFO ] Performed 533/945 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 13:59:44] [INFO ] Implicit Places using invariants and state equation in 54676 ms returned []
Implicit Place search using SMT with State Equation took 56085 ms to find 0 implicit places.
[2026-05-25 13:59:44] [INFO ] Redundant transitions in 135 ms returned []
Running 3363 sub problems to find dead transitions.
[2026-05-25 13:59:44] [INFO ] Flow matrix only has 3027 transitions (discarded 398 similar events)
[2026-05-25 13:59:44] [INFO ] Invariant cache hit.
[2026-05-25 13:59:44] [INFO ] State equation strengthened by 1896 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/942 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 3363 unsolved
SMT process timed out in 33219ms, After SMT, problems are : Problem set: 0 solved, 3363 unsolved
Search for dead transitions found 0 dead transitions in 33229ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 89573 ms. Remains : 945/945 places, 3425/3425 transitions.
[2026-05-25 14:00:17] [INFO ] Flatten gal took : 57 ms
[2026-05-25 14:00:17] [INFO ] Flatten gal took : 61 ms
[2026-05-25 14:00:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9222207823499909514.gal : 20 ms
[2026-05-25 14:00:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8796339033211539276.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/ReachabilityCardinality9222207823499909514.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8796339033211539276.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
RANDOM walk for 40000 steps (1360 resets) in 890 ms. (44 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (159 resets) in 160 ms. (248 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (162 resets) in 148 ms. (268 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality8796339033211539276.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 27
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :27 after 35
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :35 after 37
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :37 after 72
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :72 after 74
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :74 after 148
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :148 after 151
Interrupted probabilistic random walk after 66914 steps, run timeout after 3001 ms. (steps per millisecond=22 ) properties seen :0 out of 2
Probabilistic random walk after 66914 steps, saw 27954 distinct states, run finished after 3001 ms. (steps per millisecond=22 ) properties seen :0
[2026-05-25 14:00:20] [INFO ] Flow matrix only has 3027 transitions (discarded 398 similar events)
[2026-05-25 14:00:20] [INFO ] Invariant cache hit.
[2026-05-25 14:00:20] [INFO ] State equation strengthened by 1896 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) 860/861 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/861 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 18/879 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/879 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 12/891 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/891 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 26/917 variables, 10/15 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :151 after 282
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :282 after 430
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :430 after 696
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :696 after 1192
SMT process timed out in 5415ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 945 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 945/945 places, 3425/3425 transitions.
Applied a total of 0 rules in 98 ms. Remains 945 /945 variables (removed 0) and now considering 3425/3425 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 100 ms. Remains : 945/945 places, 3425/3425 transitions.
RANDOM walk for 40000 steps (1360 resets) in 856 ms. (46 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (163 resets) in 129 ms. (307 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40001 steps (161 resets) in 139 ms. (285 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 62606 steps, run timeout after 3001 ms. (steps per millisecond=20 ) properties seen :0 out of 2
Probabilistic random walk after 62606 steps, saw 26162 distinct states, run finished after 3017 ms. (steps per millisecond=20 ) properties seen :0
[2026-05-25 14:00:29] [INFO ] Flow matrix only has 3027 transitions (discarded 398 similar events)
[2026-05-25 14:00:29] [INFO ] Invariant cache hit.
[2026-05-25 14:00:29] [INFO ] State equation strengthened by 1896 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :1192 after 2201
At refinement iteration 1 (OVERLAPS) 860/861 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/861 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 18/879 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/879 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 12/891 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/891 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 26/917 variables, 10/15 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/917 variables, 14/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/917 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 14/931 variables, 14/43 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :2201 after 5081
At refinement iteration 11 (INCLUDED_ONLY) 0/931 variables, 5/48 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (INCLUDED_ONLY) 0/931 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 14/945 variables, 14/62 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/945 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 3027/3972 variables, 945/1007 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/3972 variables, 1896/2903 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/3972 variables, 0/2903 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 18 (OVERLAPS) 0/3972 variables, 0/2903 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3972/3972 variables, and 2903 constraints, problems are : Problem set: 0 solved, 2 unsolved in 19398 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, Generalized P Invariants (flows): 26/26 constraints, State Equation: 945/945 constraints, ReadFeed: 1896/1896 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 19/19 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) 860/861 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/861 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 18/879 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/879 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 12/891 variables, 2/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/891 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 26/917 variables, 10/15 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/917 variables, 14/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/917 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 14/931 variables, 14/43 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/931 variables, 5/48 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/931 variables, 20/68 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Detected timeout of ITS tools.
[2026-05-25 14:01:07] [INFO ] Flatten gal took : 76 ms
[2026-05-25 14:01:07] [INFO ] Applying decomposition
[2026-05-25 14:01:07] [INFO ] Flatten gal took : 63 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/graph4289403168503385289.txt' '-o' '/tmp/graph4289403168503385289.bin' '-w' '/tmp/graph4289403168503385289.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4289403168503385289.bin' '-l' '-1' '-v' '-w' '/tmp/graph4289403168503385289.weights' '-q' '0' '-e' '0.001'
[2026-05-25 14:01:07] [INFO ] Decomposing Gal with order
[2026-05-25 14:01:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 14:01:08] [INFO ] Removed a total of 5822 redundant transitions.
[2026-05-25 14:01:08] [INFO ] Flatten gal took : 370 ms
[2026-05-25 14:01:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 2593 labels/synchronizations in 148 ms.
[2026-05-25 14:01:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13029242271903672712.gal : 26 ms
[2026-05-25 14:01:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14075434933062826651.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/ReachabilityCardinality13029242271903672712.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14075434933062826651.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...309
Loading property file /tmp/ReachabilityCardinality14075434933062826651.prop.
At refinement iteration 13 (INCLUDED_ONLY) 0/931 variables, 20/88 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 65053ms, 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 945 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 945/945 places, 3425/3425 transitions.
Applied a total of 0 rules in 92 ms. Remains 945 /945 variables (removed 0) and now considering 3425/3425 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 92 ms. Remains : 945/945 places, 3425/3425 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 945/945 places, 3425/3425 transitions.
Applied a total of 0 rules in 91 ms. Remains 945 /945 variables (removed 0) and now considering 3425/3425 (removed 0) transitions.
[2026-05-25 14:01:35] [INFO ] Flow matrix only has 3027 transitions (discarded 398 similar events)
[2026-05-25 14:01:35] [INFO ] Invariant cache hit.
[2026-05-25 14:01:36] [INFO ] Implicit Places using invariants in 1588 ms returned []
[2026-05-25 14:01:36] [INFO ] Flow matrix only has 3027 transitions (discarded 398 similar events)
[2026-05-25 14:01:36] [INFO ] Invariant cache hit.
[2026-05-25 14:01:37] [INFO ] State equation strengthened by 1896 read => feed constraints.
Detected timeout of ITS tools.
[2026-05-25 14:02:07] [INFO ] Performed 540/945 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 14:02:28] [INFO ] Implicit Places using invariants and state equation in 51970 ms returned []
Implicit Place search using SMT with State Equation took 53580 ms to find 0 implicit places.
[2026-05-25 14:02:28] [INFO ] Redundant transitions in 175 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 53865 ms. Remains : 945/945 places, 3425/3425 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S16C05-UpperBounds-05 in 253871 ms.
[2026-05-25 14:02:28] [INFO ] Flatten gal took : 65 ms
[2026-05-25 14:02:28] [INFO ] Applying decomposition
[2026-05-25 14:02:28] [INFO ] Flatten gal took : 77 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/graph5138827304683475278.txt' '-o' '/tmp/graph5138827304683475278.bin' '-w' '/tmp/graph5138827304683475278.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5138827304683475278.bin' '-l' '-1' '-v' '-w' '/tmp/graph5138827304683475278.weights' '-q' '0' '-e' '0.001'
[2026-05-25 14:02:29] [INFO ] Decomposing Gal with order
[2026-05-25 14:02:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 14:02:29] [INFO ] Removed a total of 5791 redundant transitions.
[2026-05-25 14:02:29] [INFO ] Flatten gal took : 340 ms
[2026-05-25 14:02:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 2478 labels/synchronizations in 106 ms.
[2026-05-25 14:02:29] [INFO ] Time to serialize gal into /tmp/UpperBounds15333777710033061012.gal : 16 ms
[2026-05-25 14:02:29] [INFO ] Time to serialize properties into /tmp/UpperBounds361593350817674034.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/UpperBounds15333777710033061012.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds361593350817674034.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 ...283
Loading property file /tmp/UpperBounds361593350817674034.prop.
Detected timeout of ITS tools.
[2026-05-25 14:27:59] [INFO ] Flatten gal took : 4365 ms
[2026-05-25 14:27:59] [INFO ] Time to serialize gal into /tmp/UpperBounds1910599768509199152.gal : 104 ms
[2026-05-25 14:27:59] [INFO ] Time to serialize properties into /tmp/UpperBounds15088156945979931310.prop : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds1910599768509199152.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds15088156945979931310.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...305
Loading property file /tmp/UpperBounds15088156945979931310.prop.

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ 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-S16C05"
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-S16C05, 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-177969020200413"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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