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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.6M
-rw-r--r-- 1 mcc users 11K Mar 7 18:51 CTLCardinality.txt
-rw-r--r-- 1 mcc users 66K Mar 7 18:51 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.2K Mar 7 18:51 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K Mar 7 18:51 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.9K 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 5.0K Mar 15 11:38 LTLFireability.txt
-rw-r--r-- 1 mcc users 22K Mar 15 11:38 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K Mar 7 18:51 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 102K Mar 7 18:51 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 17K Mar 7 18:51 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 79K Mar 7 18:51 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Mar 15 11:38 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Mar 15 11:38 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 5.2M 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-S16C06-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1779718218288

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-S16C06
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202604301425
[2026-05-25 14:10:20] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-25 14:10:20] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 14:10:20] [INFO ] Load time of PNML (sax parser for PT used): 394 ms
[2026-05-25 14:10:20] [INFO ] Transformed 5568 places.
[2026-05-25 14:10:20] [INFO ] Transformed 7799 transitions.
[2026-05-25 14:10:20] [INFO ] Parsed PT model containing 5568 places and 7799 transitions and 29646 arcs in 573 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 8 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-5888024185943384570.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13729103666690981294.kers'
[2026-05-25 14:10:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5888024185943384570.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13729103666690981294.kers]
Normalized transition count is 7527 out of 7799 initially.
Culling duplicate invariants (modulo rational): removing 211 columns.
Culled 211 columns in 5 ms.
// Phase 1: matrix 7527 rows 5357 cols 20393 entries
Finished phase 1 with 3292 SingleSign rule and 1703 generalized
[2026-05-25 14:10:21] [INFO ] Computed 573 invariants in 81 ms
Computed 573 P flows in 82 ms.
Exported basis to /tmp/petrispot-output-13729103666690981294.kers
Total runtime 87 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:[34, 33, 1, 1, 1, 1, 1, 34, 1, 1, 8, 1, 1, 1, 1, 1]
RANDOM walk for 10000 steps (160 resets) in 179 ms. (55 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 90006 steps (387 resets) in 375 ms. (239 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Current structural bounds on expressions (after WALK) : Max Seen:[1, 1, 0, 1, 0, 1, 0, 0] Max Struct:[34, 33, 1, 34, 1, 8, 1, 1]
[2026-05-25 14:10:21] [INFO ] Flow matrix only has 7527 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-11142390475540062917.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11226440594025326173.kers'
[2026-05-25 14:10:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11142390475540062917.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11226440594025326173.kers]
Culling duplicate invariants (modulo rational): removing 211 columns.
Culled 211 columns in 4 ms.
// Phase 1: matrix 7527 rows 5357 cols 20393 entries
Finished phase 1 with 3292 SingleSign rule and 1703 generalized
[2026-05-25 14:10:21] [INFO ] Computed 573 invariants in 80 ms
Computed 573 P flows in 80 ms.
Exported basis to /tmp/petrispot-output-11226440594025326173.kers
Total runtime 86 ms.
[2026-05-25 14:10:23] [INFO ] [Real]Absence check using 49 positive place invariants in 148 ms returned sat
[2026-05-25 14:10:23] [INFO ] [Real]Absence check using 49 positive and 524 generalized place invariants in 165 ms returned unsat
[2026-05-25 14:10:24] [INFO ] [Real]Absence check using 49 positive place invariants in 125 ms returned sat
[2026-05-25 14:10:24] [INFO ] [Real]Absence check using 49 positive and 524 generalized place invariants in 89 ms returned unsat
[2026-05-25 14:10:25] [INFO ] [Real]Absence check using 49 positive place invariants in 108 ms returned sat
[2026-05-25 14:10:25] [INFO ] [Real]Absence check using 49 positive and 524 generalized place invariants in 102 ms returned sat
[2026-05-25 14:10:29] [INFO ] [Real]Absence check using state equation in 3908 ms returned unknown
[2026-05-25 14:10:30] [INFO ] [Real]Absence check using 49 positive place invariants in 110 ms returned sat
[2026-05-25 14:10:30] [INFO ] [Real]Absence check using 49 positive and 524 generalized place invariants in 121 ms returned unsat
[2026-05-25 14:10:31] [INFO ] [Real]Absence check using 49 positive place invariants in 106 ms returned sat
[2026-05-25 14:10:31] [INFO ] [Real]Absence check using 49 positive and 524 generalized place invariants in 182 ms returned sat
[2026-05-25 14:10:35] [INFO ] [Real]Absence check using state equation in 4062 ms returned unknown
[2026-05-25 14:10:36] [INFO ] [Real]Absence check using 49 positive place invariants in 104 ms returned sat
[2026-05-25 14:10:36] [INFO ] [Real]Absence check using 49 positive and 524 generalized place invariants in 98 ms returned unsat
[2026-05-25 14:10:37] [INFO ] [Real]Absence check using 49 positive place invariants in 120 ms returned sat
[2026-05-25 14:10:37] [INFO ] [Real]Absence check using 49 positive and 524 generalized place invariants in 196 ms returned sat
[2026-05-25 14:10:41] [INFO ] [Real]Absence check using state equation in 4041 ms returned unknown
[2026-05-25 14:10:42] [INFO ] [Real]Absence check using 49 positive place invariants in 89 ms returned sat
[2026-05-25 14:10:42] [INFO ] [Real]Absence check using 49 positive and 524 generalized place invariants in 227 ms returned sat
[2026-05-25 14:10:46] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")... while checking expression at index 7
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:857)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2278)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:803)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Current structural bounds on expressions (after SMT) : Max Seen:[1, 1, 0, 1, 0, 1, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1]
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Support contains 4 out of 5568 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5568/5568 places, 7799/7799 transitions.
Graph (complete) has 17461 edges and 5568 vertex of which 5536 are kept as prefixes of interest. Removing 32 places using SCC suffix rule.18 ms
Discarding 32 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 1630 transitions
Trivial Post-agglo rules discarded 1630 transitions
Performed 1630 trivial Post agglomeration. Transition count delta: 1630
Iterating post reduction 0 with 1630 rules applied. Total rules applied 1631 place count 5536 transition count 6169
Reduce places removed 1630 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 1632 rules applied. Total rules applied 3263 place count 3906 transition count 6167
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 3265 place count 3904 transition count 6167
Performed 204 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 204 Pre rules applied. Total rules applied 3265 place count 3904 transition count 5963
Deduced a syphon composed of 204 places in 6 ms
Reduce places removed 204 places and 0 transitions.
Iterating global reduction 3 with 408 rules applied. Total rules applied 3673 place count 3700 transition count 5963
Discarding 1426 places :
Symmetric choice reduction at 3 with 1426 rule applications. Total rules 5099 place count 2274 transition count 4537
Iterating global reduction 3 with 1426 rules applied. Total rules applied 6525 place count 2274 transition count 4537
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 6525 place count 2274 transition count 4527
Deduced a syphon composed of 10 places in 3 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 6545 place count 2264 transition count 4527
Discarding 236 places :
Symmetric choice reduction at 3 with 236 rule applications. Total rules 6781 place count 2028 transition count 3111
Iterating global reduction 3 with 236 rules applied. Total rules applied 7017 place count 2028 transition count 3111
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 7 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 7051 place count 2011 transition count 3094
Free-agglomeration rule (complex) applied 162 times.
Iterating global reduction 3 with 162 rules applied. Total rules applied 7213 place count 2011 transition count 4112
Reduce places removed 162 places and 0 transitions.
Iterating post reduction 3 with 162 rules applied. Total rules applied 7375 place count 1849 transition count 4112
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 7409 place count 1849 transition count 4112
Applied a total of 7409 rules in 1826 ms. Remains 1849 /5568 variables (removed 3719) and now considering 4112/7799 (removed 3687) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1836 ms. Remains : 1849/5568 places, 4112/7799 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2232721979635021795.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3641396671426161505.kers'
[2026-05-25 14:10:48] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2232721979635021795.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3641396671426161505.kers]
Normalized transition count is 3714 out of 4112 initially.
Culling duplicate invariants (modulo rational): removing 207 columns.
Culled 207 columns in 8 ms.
// Phase 1: matrix 3714 rows 1642 cols 14830 entries
Finished phase 1 with 973 SingleSign rule and 335 generalized
[2026-05-25 14:10:48] [INFO ] Computed 541 invariants in 66 ms
Computed 541 P flows in 67 ms.
Exported basis to /tmp/petrispot-output-3641396671426161505.kers
Total runtime 70 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
RANDOM walk for 1000000 steps (26665 resets) in 17668 ms. (56 steps per ms)
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 2000002 steps (9732 resets) in 7896 ms. (253 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0] Max Struct:[1, 1]
[2026-05-25 14:11:14] [INFO ] Flow matrix only has 3714 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-6143416347405572085.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16680497805977455429.kers'
[2026-05-25 14:11:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6143416347405572085.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16680497805977455429.kers]
Culling duplicate invariants (modulo rational): removing 207 columns.
Culled 207 columns in 2 ms.
// Phase 1: matrix 3714 rows 1642 cols 14830 entries
Finished phase 1 with 973 SingleSign rule and 335 generalized
[2026-05-25 14:11:14] [INFO ] Computed 541 invariants in 30 ms
Computed 541 P flows in 30 ms.
Exported basis to /tmp/petrispot-output-16680497805977455429.kers
Total runtime 34 ms.
[2026-05-25 14:11:14] [INFO ] [Real]Absence check using 17 positive place invariants in 33 ms returned sat
[2026-05-25 14:11:14] [INFO ] [Real]Absence check using 17 positive and 524 generalized place invariants in 107 ms returned sat
[2026-05-25 14:11:15] [INFO ] [Real]Absence check using state equation in 1305 ms returned sat
[2026-05-25 14:11:16] [INFO ] State equation strengthened by 2178 read => feed constraints.
[2026-05-25 14:11:16] [INFO ] [Real]Added 2178 Read/Feed constraints in 271 ms returned sat
[2026-05-25 14:11:16] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:11:16] [INFO ] [Nat]Absence check using 17 positive place invariants in 31 ms returned sat
[2026-05-25 14:11:16] [INFO ] [Nat]Absence check using 17 positive and 524 generalized place invariants in 147 ms returned sat
[2026-05-25 14:11:18] [INFO ] [Nat]Absence check using state equation in 1325 ms returned sat
[2026-05-25 14:11:19] [INFO ] [Nat]Added 2178 Read/Feed constraints in 1462 ms returned sat
[2026-05-25 14:11:21] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 2174 ms
[2026-05-25 14:11:22] [INFO ] Computed and/alt/rep : 1610/3888/1610 causal constraints (skipped 2087 transitions) in 473 ms.
[2026-05-25 14:11:24] [INFO ] Added : 20 causal constraints over 5 iterations in 2898 ms. Result :sat
Minimization took 5402 ms.
[2026-05-25 14:11:30] [INFO ] [Real]Absence check using 17 positive place invariants in 27 ms returned sat
[2026-05-25 14:11:30] [INFO ] [Real]Absence check using 17 positive and 524 generalized place invariants in 86 ms returned sat
[2026-05-25 14:11:32] [INFO ] [Real]Absence check using state equation in 1406 ms returned sat
[2026-05-25 14:11:32] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:11:32] [INFO ] [Nat]Absence check using 17 positive place invariants in 21 ms returned sat
[2026-05-25 14:11:32] [INFO ] [Nat]Absence check using 17 positive and 524 generalized place invariants in 125 ms returned sat
[2026-05-25 14:11:34] [INFO ] [Nat]Absence check using state equation in 1662 ms returned sat
[2026-05-25 14:11:36] [INFO ] [Nat]Added 2178 Read/Feed constraints in 2262 ms returned sat
[2026-05-25 14:11:37] [INFO ] Computed and/alt/rep : 1610/3888/1610 causal constraints (skipped 2087 transitions) in 731 ms.
[2026-05-25 14:11:43] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 2967 ms
[2026-05-25 14:11:43] [INFO ] Added : 28 causal constraints over 7 iterations in 6659 ms. Result :sat
Minimization took 5186 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 1849 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1849/1849 places, 4112/4112 transitions.
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1849 transition count 4110
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 4 place count 1847 transition count 4110
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 6 place count 1845 transition count 4108
Iterating global reduction 1 with 2 rules applied. Total rules applied 8 place count 1845 transition count 4108
Applied a total of 8 rules in 414 ms. Remains 1845 /1849 variables (removed 4) and now considering 4108/4112 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 414 ms. Remains : 1845/1849 places, 4108/4112 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-182838521648289060.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15282621997001814462.kers'
[2026-05-25 14:11:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-182838521648289060.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15282621997001814462.kers]
Normalized transition count is 3710 out of 4108 initially.
Culling duplicate invariants (modulo rational): removing 207 columns.
Culled 207 columns in 7 ms.
// Phase 1: matrix 3710 rows 1638 cols 14815 entries
Finished phase 1 with 971 SingleSign rule and 333 generalized
[2026-05-25 14:11:49] [INFO ] Computed 541 invariants in 71 ms
Computed 541 P flows in 72 ms.
Exported basis to /tmp/petrispot-output-15282621997001814462.kers
Total runtime 76 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0] Max Struct:[1, 1]
RANDOM walk for 1000000 steps (26661 resets) in 18418 ms. (54 steps per ms)
BEST_FIRST walk for 2000002 steps (9731 resets) in 8517 ms. (234 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0] Max Struct:[1, 1]
[2026-05-25 14:12:16] [INFO ] Flow matrix only has 3710 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-8925300682907050024.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13542950406375487910.kers'
[2026-05-25 14:12:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8925300682907050024.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13542950406375487910.kers]
Culling duplicate invariants (modulo rational): removing 207 columns.
Culled 207 columns in 7 ms.
// Phase 1: matrix 3710 rows 1638 cols 14815 entries
Finished phase 1 with 971 SingleSign rule and 333 generalized
[2026-05-25 14:12:16] [INFO ] Computed 541 invariants in 86 ms
Computed 541 P flows in 86 ms.
Exported basis to /tmp/petrispot-output-13542950406375487910.kers
Total runtime 96 ms.
[2026-05-25 14:12:16] [INFO ] [Real]Absence check using 17 positive place invariants in 19 ms returned sat
[2026-05-25 14:12:16] [INFO ] [Real]Absence check using 17 positive and 524 generalized place invariants in 106 ms returned sat
[2026-05-25 14:12:18] [INFO ] [Real]Absence check using state equation in 1451 ms returned sat
[2026-05-25 14:12:18] [INFO ] State equation strengthened by 2178 read => feed constraints.
[2026-05-25 14:12:18] [INFO ] [Real]Added 2178 Read/Feed constraints in 350 ms returned sat
[2026-05-25 14:12:18] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:12:19] [INFO ] [Nat]Absence check using 17 positive place invariants in 21 ms returned sat
[2026-05-25 14:12:19] [INFO ] [Nat]Absence check using 17 positive and 524 generalized place invariants in 174 ms returned sat
[2026-05-25 14:12:21] [INFO ] [Nat]Absence check using state equation in 2040 ms returned sat
[2026-05-25 14:12:23] [INFO ] [Nat]Added 2178 Read/Feed constraints in 1855 ms returned sat
[2026-05-25 14:12:23] [INFO ] Computed and/alt/rep : 1608/3884/1608 causal constraints (skipped 2085 transitions) in 494 ms.
[2026-05-25 14:12:25] [INFO ] Added : 18 causal constraints over 4 iterations in 2615 ms. Result :sat
Minimization took 6887 ms.
[2026-05-25 14:12:33] [INFO ] [Real]Absence check using 17 positive place invariants in 33 ms returned sat
[2026-05-25 14:12:33] [INFO ] [Real]Absence check using 17 positive and 524 generalized place invariants in 132 ms returned sat
[2026-05-25 14:12:34] [INFO ] [Real]Absence check using state equation in 1430 ms returned sat
[2026-05-25 14:12:35] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:12:35] [INFO ] [Nat]Absence check using 17 positive place invariants in 24 ms returned sat
[2026-05-25 14:12:35] [INFO ] [Nat]Absence check using 17 positive and 524 generalized place invariants in 102 ms returned sat
[2026-05-25 14:12:36] [INFO ] [Nat]Absence check using state equation in 1221 ms returned sat
[2026-05-25 14:12:39] [INFO ] [Nat]Added 2178 Read/Feed constraints in 3013 ms returned sat
[2026-05-25 14:12:46] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 7000 ms
[2026-05-25 14:12:47] [INFO ] Computed and/alt/rep : 1608/3884/1608 causal constraints (skipped 2085 transitions) in 252 ms.
[2026-05-25 14:12:49] [INFO ] Added : 22 causal constraints over 6 iterations in 2449 ms. Result :sat
Minimization took 5423 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 1845 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1845/1845 places, 4108/4108 transitions.
Applied a total of 0 rules in 176 ms. Remains 1845 /1845 variables (removed 0) and now considering 4108/4108 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 176 ms. Remains : 1845/1845 places, 4108/4108 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1845/1845 places, 4108/4108 transitions.
Applied a total of 0 rules in 131 ms. Remains 1845 /1845 variables (removed 0) and now considering 4108/4108 (removed 0) transitions.
[2026-05-25 14:12:55] [INFO ] Flow matrix only has 3710 transitions (discarded 398 similar events)
[2026-05-25 14:12:55] [INFO ] Invariant cache hit.
[2026-05-25 14:13:06] [INFO ] Implicit Places using invariants in 11432 ms returned [4, 7, 9, 10, 11, 12, 13, 14, 15, 19, 25, 33, 43, 55, 69, 84, 98, 99, 100, 101, 102, 103, 104, 116, 126, 134, 140, 144, 146, 161, 167, 169, 170, 171, 172, 173, 174, 175, 177, 181, 187, 195, 205, 217, 230, 242, 243, 244, 245, 246, 247, 248, 258, 266, 272, 276, 278, 280, 295, 301, 303, 304, 305, 306, 307, 308, 309, 311, 313, 317, 323, 331, 341, 352, 362, 363, 364, 365, 366, 367, 368, 376, 382, 386, 388, 390, 392, 407, 413, 415, 416, 417, 418, 419, 420, 421, 423, 425, 427, 431, 437, 445, 454, 462, 463, 464, 465, 466, 467, 468, 474, 478, 480, 482, 484, 486, 501, 507, 509, 510, 511, 512, 513, 514, 515, 517, 519, 521, 523, 527, 533, 540, 546, 547, 548, 549, 550, 551, 552, 556, 558, 560, 562, 564, 566, 581, 587, 589, 590, 591, 592, 593, 594, 595, 597, 599, 601, 603, 605, 609, 614, 618, 619, 620, 621, 622, 623, 624, 626, 628, 630, 632, 634, 636, 651, 657, 659, 660, 661, 662, 663, 664, 665, 667, 669, 671, 673, 675, 677, 680, 682, 683, 684, 685, 686, 687, 688, 690, 692, 694, 696, 698, 700, 715, 721, 723, 724, 725, 726, 727, 728, 729, 731, 733, 735, 737, 739, 741, 743, 745, 746, 747, 748, 749, 750, 751, 753, 755, 757, 759, 761, 763, 778, 780, 783, 785, 786, 787, 788, 789, 790, 791, 793, 795, 797, 799, 801, 803, 805, 807, 808, 809, 810, 811, 812, 813, 815, 817, 819, 821, 823, 825, 840, 846, 848, 849, 850, 851, 852, 853, 854, 856, 858, 860, 862, 864, 866, 868, 870, 871, 872, 873, 874, 875, 876, 878, 880, 882, 884, 886, 888, 903, 909, 911, 912, 913, 914, 915, 916, 917, 919, 921, 923, 925, 927, 929, 931, 934, 935, 936, 937, 938, 939, 940, 942, 944, 946, 948, 950, 952, 967, 973, 975, 976, 977, 978, 979, 980, 981, 983, 985, 987, 989, 991, 993, 997, 1002, 1003, 1004, 1005, 1006, 1007, 1008, 1012, 1014, 1016, 1018, 1020, 1022, 1037, 1043, 1045, 1046, 1047, 1048, 1049, 1050, 1051, 1053, 1055, 1057, 1059, 1061, 1065, 1071, 1078, 1079, 1080, 1081, 1082, 1083, 1084, 1090, 1094, 1096, 1098, 1100, 1102, 1117, 1123, 1125, 1126, 1127, 1128, 1129, 1130, 1131, 1133, 1135, 1137, 1139, 1143, 1149, 1157, 1166, 1167, 1168, 1169, 1170, 1171, 1172, 1180, 1186, 1190, 1192, 1194, 1196, 1211, 1217, 1219, 1220, 1221, 1222, 1223, 1224, 1225, 1227, 1229, 1231, 1235, 1241, 1249, 1259, 1270, 1271, 1272, 1273, 1274, 1275, 1276, 1286, 1294, 1300, 1304, 1306, 1308, 1323, 1329, 1331, 1332, 1333, 1334, 1335, 1336, 1337, 1339, 1341, 1345, 1351, 1359, 1369, 1381, 1394, 1395, 1396, 1397, 1398, 1399, 1400, 1412, 1422, 1430, 1436, 1440, 1442, 1457, 1459, 1462, 1464, 1465, 1466, 1467, 1468, 1469, 1470, 1472, 1476, 1482, 1490, 1500, 1512, 1526, 1541, 1542, 1543, 1544, 1545, 1546, 1547, 1561, 1573, 1583, 1591, 1597, 1601, 1616]
[2026-05-25 14:13:06] [INFO ] Actually due to overlaps returned [161, 295, 407, 501, 581, 651, 715, 778, 840, 903, 967, 1037, 1117, 1211, 1323, 1457, 1616, 4, 9, 10, 11, 12, 13, 14, 98, 99, 100, 101, 102, 103, 169, 170, 171, 172, 173, 174, 242, 243, 244, 245, 246, 247, 303, 304, 305, 306, 307, 308, 362, 363, 364, 365, 366, 367, 415, 416, 417, 418, 419, 420, 462, 463, 464, 465, 466, 467, 509, 510, 511, 512, 513, 514, 546, 547, 548, 549, 550, 551, 589, 590, 591, 592, 593, 594, 618, 619, 620, 621, 622, 623, 659, 660, 661, 662, 663, 664, 682, 683, 684, 685, 686, 687, 723, 724, 725, 726, 727, 728, 745, 746, 747, 748, 749, 750, 780, 785, 786, 787, 788, 789, 790, 807, 808, 809, 810, 811, 812, 848, 849, 850, 851, 852, 853, 870, 871, 872, 873, 874, 875, 911, 912, 913, 914, 915, 916, 934, 935, 936, 937, 938, 939, 975, 976, 977, 978, 979, 980, 1002, 1003, 1004, 1005, 1006, 1007, 1045, 1046, 1047, 1048, 1049, 1050, 1078, 1079, 1080, 1081, 1082, 1083, 1125, 1126, 1127, 1128, 1129, 1130, 1166, 1167, 1168, 1169, 1170, 1171, 1219, 1220, 1221, 1222, 1223, 1224, 1270, 1271, 1272, 1273, 1274, 1275, 1331, 1332, 1333, 1334, 1335, 1336, 1394, 1395, 1396, 1397, 1398, 1399, 1459, 1464, 1465, 1466, 1467, 1468, 1469, 1541, 1542, 1543, 1544, 1545, 1546]
Discarding 224 places :
Implicit Place search using SMT only with invariants took 11450 ms to find 224 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1621/1845 places, 4108/4108 transitions.
Discarding 192 places :
Symmetric choice reduction at 0 with 192 rule applications. Total rules 192 place count 1429 transition count 3916
Iterating global reduction 0 with 192 rules applied. Total rules applied 384 place count 1429 transition count 3916
Discarding 192 places :
Symmetric choice reduction at 0 with 192 rule applications. Total rules 576 place count 1237 transition count 3724
Iterating global reduction 0 with 192 rules applied. Total rules applied 768 place count 1237 transition count 3724
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 771 place count 1237 transition count 3721
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 774 place count 1234 transition count 3721
Applied a total of 774 rules in 304 ms. Remains 1234 /1621 variables (removed 387) and now considering 3721/4108 (removed 387) transitions.
[2026-05-25 14:13:06] [INFO ] Flow matrix only has 3323 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-3310288876528713908.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17845014389682700118.kers'
[2026-05-25 14:13:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3310288876528713908.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17845014389682700118.kers]
Culling duplicate invariants (modulo rational): removing 204 columns.
Culled 204 columns in 5 ms.
// Phase 1: matrix 3323 rows 1030 cols 10134 entries
Finished phase 1 with 810 SingleSign rule and 107 generalized
[2026-05-25 14:13:06] [INFO ] Computed 317 invariants in 53 ms
Computed 317 P flows in 54 ms.
Exported basis to /tmp/petrispot-output-17845014389682700118.kers
Total runtime 57 ms.
[2026-05-25 14:13:09] [INFO ] Implicit Places using invariants in 3064 ms returned [6, 8, 12, 18, 26, 36, 48, 62, 77, 91, 103, 113, 121, 127, 131, 133, 152, 154, 156, 160, 166, 174, 184, 196, 209, 221, 231, 239, 245, 249, 251, 253, 261, 263, 265, 267, 271, 277, 285, 295, 306, 316, 324, 330, 334, 336, 338, 340, 348, 350, 352, 354, 356, 360, 366, 374, 383, 391, 397, 401, 403, 405, 407, 409, 417, 419, 421, 423, 425, 427, 431, 437, 444, 450, 454, 456, 458, 460, 462, 464, 472, 474, 476, 478, 480, 482, 484, 488, 493, 497, 499, 501, 503, 505, 507, 509, 517, 519, 521, 523, 525, 527, 529, 531, 534, 536, 538, 540, 542, 544, 546, 548, 556, 558, 560, 562, 564, 566, 568, 570, 572, 574, 576, 578, 580, 582, 584, 586, 592, 594, 596, 598, 600, 602, 604, 606, 608, 610, 612, 614, 616, 618, 620, 622, 629, 631, 633, 635, 637, 639, 641, 643, 645, 647, 649, 651, 653, 655, 657, 659, 667, 669, 671, 673, 675, 677, 679, 681, 683, 686, 688, 690, 692, 694, 696, 698, 706, 708, 710, 712, 714, 716, 718, 720, 724, 729, 733, 735, 737, 739, 741, 743, 751, 753, 755, 757, 759, 761, 763, 767, 773, 780, 786, 790, 792, 794, 796, 798, 806, 808, 810, 812, 814, 816, 820, 826, 834, 843, 851, 857, 861, 863, 865, 867, 875, 877, 879, 881, 883, 887, 893, 901, 911, 922, 932, 940, 946, 950, 952, 954, 962, 964, 966, 968, 972, 978, 986, 996, 1008, 1021, 1033, 1043, 1051, 1057, 1061, 1063, 1069, 1071, 1073, 1077, 1083, 1091, 1101, 1113, 1127, 1142, 1156, 1168, 1178, 1186, 1192, 1196]
Discarding 272 places :
Implicit Place search using SMT only with invariants took 3083 ms to find 272 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 962/1845 places, 3721/4108 transitions.
Applied a total of 0 rules in 138 ms. Remains 962 /962 variables (removed 0) and now considering 3721/3721 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 15109 ms. Remains : 962/1845 places, 3721/4108 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4622268144450293943.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1082216690098362892.kers'
[2026-05-25 14:13:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4622268144450293943.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1082216690098362892.kers]
Normalized transition count is 3323 out of 3721 initially.
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 4 ms.
// Phase 1: matrix 3323 rows 932 cols 9448 entries
Finished phase 1 with 907 SingleSign rule and 10 generalized
[2026-05-25 14:13:10] [INFO ] Computed 45 invariants in 41 ms
Computed 45 P flows in 42 ms.
Exported basis to /tmp/petrispot-output-1082216690098362892.kers
Total runtime 49 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0] Max Struct:[1, 1]
RANDOM walk for 1000000 steps (28283 resets) in 16012 ms. (62 steps per ms)
BEST_FIRST walk for 2000002 steps (7187 resets) in 5620 ms. (355 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0] Max Struct:[1, 1]
[2026-05-25 14:13:31] [INFO ] Flow matrix only has 3323 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-10747612080807274372.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3071273083201485546.kers'
[2026-05-25 14:13:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10747612080807274372.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3071273083201485546.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 16 ms.
// Phase 1: matrix 3323 rows 932 cols 9448 entries
Finished phase 1 with 907 SingleSign rule and 10 generalized
[2026-05-25 14:13:31] [INFO ] Computed 45 invariants in 53 ms
Computed 45 P flows in 55 ms.
Exported basis to /tmp/petrispot-output-3071273083201485546.kers
Total runtime 63 ms.
[2026-05-25 14:13:31] [INFO ] [Real]Absence check using 17 positive place invariants in 12 ms returned sat
[2026-05-25 14:13:31] [INFO ] [Real]Absence check using 17 positive and 28 generalized place invariants in 4 ms returned sat
[2026-05-25 14:13:32] [INFO ] [Real]Absence check using state equation in 1013 ms returned sat
[2026-05-25 14:13:33] [INFO ] State equation strengthened by 2178 read => feed constraints.
[2026-05-25 14:13:33] [INFO ] [Real]Added 2178 Read/Feed constraints in 535 ms returned sat
[2026-05-25 14:13:33] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:13:33] [INFO ] [Nat]Absence check using 17 positive place invariants in 35 ms returned sat
[2026-05-25 14:13:33] [INFO ] [Nat]Absence check using 17 positive and 28 generalized place invariants in 17 ms returned sat
[2026-05-25 14:13:34] [INFO ] [Nat]Absence check using state equation in 738 ms returned sat
[2026-05-25 14:13:36] [INFO ] [Nat]Added 2178 Read/Feed constraints in 1518 ms returned sat
[2026-05-25 14:13:37] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 945 ms
[2026-05-25 14:13:37] [INFO ] Computed and/alt/rep : 1334/1920/1334 causal constraints (skipped 1927 transitions) in 373 ms.
[2026-05-25 14:13:38] [INFO ] Added : 16 causal constraints over 4 iterations in 1227 ms. Result :sat
Minimization took 6476 ms.
[2026-05-25 14:13:45] [INFO ] [Real]Absence check using 17 positive place invariants in 12 ms returned sat
[2026-05-25 14:13:45] [INFO ] [Real]Absence check using 17 positive and 28 generalized place invariants in 13 ms returned sat
[2026-05-25 14:13:45] [INFO ] [Real]Absence check using state equation in 900 ms returned sat
[2026-05-25 14:13:46] [INFO ] [Real]Added 2178 Read/Feed constraints in 213 ms returned sat
[2026-05-25 14:13:46] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:13:46] [INFO ] [Nat]Absence check using 17 positive place invariants in 26 ms returned sat
[2026-05-25 14:13:46] [INFO ] [Nat]Absence check using 17 positive and 28 generalized place invariants in 5 ms returned sat
[2026-05-25 14:13:47] [INFO ] [Nat]Absence check using state equation in 804 ms returned sat
[2026-05-25 14:13:48] [INFO ] [Nat]Added 2178 Read/Feed constraints in 1377 ms returned sat
[2026-05-25 14:13:49] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1121 ms
[2026-05-25 14:13:50] [INFO ] Computed and/alt/rep : 1334/1920/1334 causal constraints (skipped 1927 transitions) in 255 ms.
[2026-05-25 14:13:51] [INFO ] Added : 16 causal constraints over 4 iterations in 1147 ms. Result :sat
Minimization took 6871 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 962 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 962/962 places, 3721/3721 transitions.
Applied a total of 0 rules in 159 ms. Remains 962 /962 variables (removed 0) and now considering 3721/3721 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 159 ms. Remains : 962/962 places, 3721/3721 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 962/962 places, 3721/3721 transitions.
Applied a total of 0 rules in 126 ms. Remains 962 /962 variables (removed 0) and now considering 3721/3721 (removed 0) transitions.
[2026-05-25 14:13:58] [INFO ] Flow matrix only has 3323 transitions (discarded 398 similar events)
[2026-05-25 14:13:58] [INFO ] Invariant cache hit.
[2026-05-25 14:13:59] [INFO ] Implicit Places using invariants in 1632 ms returned []
[2026-05-25 14:13:59] [INFO ] Flow matrix only has 3323 transitions (discarded 398 similar events)
[2026-05-25 14:13:59] [INFO ] Invariant cache hit.
[2026-05-25 14:14:01] [INFO ] State equation strengthened by 2178 read => feed constraints.
[2026-05-25 14:14:31] [INFO ] Performed 461/962 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 14:15:01] [INFO ] Performed 834/962 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 14:15:18] [INFO ] Implicit Places using invariants and state equation in 78246 ms returned []
Implicit Place search using SMT with State Equation took 79909 ms to find 0 implicit places.
[2026-05-25 14:15:18] [INFO ] Redundant transitions in 256 ms returned []
Running 3659 sub problems to find dead transitions.
[2026-05-25 14:15:18] [INFO ] Flow matrix only has 3323 transitions (discarded 398 similar events)
[2026-05-25 14:15:18] [INFO ] Invariant cache hit.
[2026-05-25 14:15:18] [INFO ] State equation strengthened by 2178 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
At refinement iteration 0 (INCLUDED_ONLY) 0/960 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 3659 unsolved
SMT process timed out in 34461ms, After SMT, problems are : Problem set: 0 solved, 3659 unsolved
Search for dead transitions found 0 dead transitions in 34522ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 114874 ms. Remains : 962/962 places, 3721/3721 transitions.
RANDOM walk for 40000 steps (1128 resets) in 2030 ms. (19 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (141 resets) in 309 ms. (129 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (142 resets) in 295 ms. (135 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (144 resets) in 259 ms. (153 steps per ms) remains 4/4 properties
[2026-05-25 14:15:53] [INFO ] Flatten gal took : 470 ms
BEST_FIRST walk for 40003 steps (143 resets) in 322 ms. (123 steps per ms) remains 4/4 properties
[2026-05-25 14:15:54] [INFO ] Flatten gal took : 167 ms
[2026-05-25 14:15:54] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3377095977927851667.gal : 78 ms
[2026-05-25 14:15:54] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17302477698060701009.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/ReachabilityCardinality3377095977927851667.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17302477698060701009.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality17302477698060701009.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 40
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :40 after 41
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :41 after 42
Interrupted probabilistic random walk after 67431 steps, run timeout after 3001 ms. (steps per millisecond=22 ) properties seen :0 out of 4
Probabilistic random walk after 67431 steps, saw 28193 distinct states, run finished after 3006 ms. (steps per millisecond=22 ) properties seen :0
[2026-05-25 14:15:57] [INFO ] Flow matrix only has 3323 transitions (discarded 398 similar events)
[2026-05-25 14:15:57] [INFO ] Invariant cache hit.
[2026-05-25 14:15:57] [INFO ] State equation strengthened by 2178 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) 872/874 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :42 after 43
At refinement iteration 2 (INCLUDED_ONLY) 0/874 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 18/892 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :43 after 49
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :49 after 50
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :50 after 64
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :64 after 92
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :92 after 172
SMT process timed out in 5692ms, After SMT, problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 962 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 962/962 places, 3721/3721 transitions.
Applied a total of 0 rules in 109 ms. Remains 962 /962 variables (removed 0) and now considering 3721/3721 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 110 ms. Remains : 962/962 places, 3721/3721 transitions.
RANDOM walk for 40000 steps (1129 resets) in 1032 ms. (38 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (143 resets) in 224 ms. (177 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (142 resets) in 212 ms. (187 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (142 resets) in 159 ms. (250 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (143 resets) in 164 ms. (242 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 68981 steps, run timeout after 3001 ms. (steps per millisecond=22 ) properties seen :0 out of 4
Probabilistic random walk after 68981 steps, saw 28823 distinct states, run finished after 3001 ms. (steps per millisecond=22 ) properties seen :0
[2026-05-25 14:16:06] [INFO ] Flow matrix only has 3323 transitions (discarded 398 similar events)
[2026-05-25 14:16:06] [INFO ] Invariant cache hit.
[2026-05-25 14:16:06] [INFO ] State equation strengthened by 2178 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) 872/874 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/874 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 18/892 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :172 after 489
At refinement iteration 4 (INCLUDED_ONLY) 0/892 variables, 8/11 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/892 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 14/906 variables, 2/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/906 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 28/934 variables, 12/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/934 variables, 19/44 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/934 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 14/948 variables, 14/58 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :489 after 1335
At refinement iteration 12 (INCLUDED_ONLY) 0/948 variables, 7/65 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/948 variables, 0/65 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (OVERLAPS) 14/962 variables, 14/79 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/962 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 16 (OVERLAPS) 3323/4285 variables, 962/1041 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/4285 variables, 2178/3219 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 18 (INCLUDED_ONLY) 0/4285 variables, 0/3219 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 19 (OVERLAPS) 0/4285 variables, 0/3219 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 4285/4285 variables, and 3219 constraints, problems are : Problem set: 0 solved, 4 unsolved in 32278 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, Generalized P Invariants (flows): 28/28 constraints, State Equation: 962/962 constraints, ReadFeed: 2178/2178 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 34/34 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) 872/874 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/874 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 18/892 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/892 variables, 8/11 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/892 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 14/906 variables, 2/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/906 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 28/934 variables, 12/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/934 variables, 19/44 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/934 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 14/948 variables, 14/58 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/948 variables, 7/65 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Detected timeout of ITS tools.
[2026-05-25 14:16:44] [INFO ] Flatten gal took : 148 ms
[2026-05-25 14:16:44] [INFO ] Applying decomposition
[2026-05-25 14:16:44] [INFO ] Flatten gal took : 125 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/graph4022531823053345651.txt' '-o' '/tmp/graph4022531823053345651.bin' '-w' '/tmp/graph4022531823053345651.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4022531823053345651.bin' '-l' '-1' '-v' '-w' '/tmp/graph4022531823053345651.weights' '-q' '0' '-e' '0.001'
[2026-05-25 14:16:45] [INFO ] Decomposing Gal with order
[2026-05-25 14:16:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 14:16:45] [INFO ] Removed a total of 6661 redundant transitions.
[2026-05-25 14:16:46] [INFO ] Flatten gal took : 859 ms
[2026-05-25 14:16:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 2382 labels/synchronizations in 236 ms.
[2026-05-25 14:16:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8386247714072031823.gal : 34 ms
[2026-05-25 14:16:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10435253767760004975.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/ReachabilityCardinality8386247714072031823.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10435253767760004975.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/ReachabilityCardinality10435253767760004975.prop.
At refinement iteration 13 (INCLUDED_ONLY) 0/948 variables, 20/85 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/948 variables, 20/105 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SMT process timed out in 78100ms, 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 962 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 962/962 places, 3721/3721 transitions.
Applied a total of 0 rules in 118 ms. Remains 962 /962 variables (removed 0) and now considering 3721/3721 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 118 ms. Remains : 962/962 places, 3721/3721 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 962/962 places, 3721/3721 transitions.
Applied a total of 0 rules in 97 ms. Remains 962 /962 variables (removed 0) and now considering 3721/3721 (removed 0) transitions.
[2026-05-25 14:17:24] [INFO ] Flow matrix only has 3323 transitions (discarded 398 similar events)
[2026-05-25 14:17:24] [INFO ] Invariant cache hit.
[2026-05-25 14:17:27] [INFO ] Implicit Places using invariants in 2272 ms returned []
[2026-05-25 14:17:27] [INFO ] Flow matrix only has 3323 transitions (discarded 398 similar events)
[2026-05-25 14:17:27] [INFO ] Invariant cache hit.
[2026-05-25 14:17:28] [INFO ] State equation strengthened by 2178 read => feed constraints.
Detected timeout of ITS tools.
[2026-05-25 14:17:58] [INFO ] Performed 466/962 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 14:18:28] [INFO ] Performed 837/962 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-25 14:18:45] [INFO ] Implicit Places using invariants and state equation in 78416 ms returned []
Implicit Place search using SMT with State Equation took 80691 ms to find 0 implicit places.
[2026-05-25 14:18:45] [INFO ] Redundant transitions in 258 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 81056 ms. Remains : 962/962 places, 3721/3721 transitions.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-08
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-18209281345105338193.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17581029376083750917.kers'
[2026-05-25 14:18:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18209281345105338193.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17581029376083750917.kers]
Normalized transition count is 3323 out of 3721 initially.
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 4 ms.
// Phase 1: matrix 3323 rows 932 cols 9448 entries
Finished phase 1 with 907 SingleSign rule and 10 generalized
[2026-05-25 14:18:45] [INFO ] Computed 45 invariants in 46 ms
Computed 45 P flows in 47 ms.
Exported basis to /tmp/petrispot-output-17581029376083750917.kers
Total runtime 50 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (283 resets) in 154 ms. (64 steps per ms)
BEST_FIRST walk for 10001 steps (35 resets) in 27 ms. (357 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 14:18:45] [INFO ] Flow matrix only has 3323 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-7893546438598523566.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9367068591490581669.kers'
[2026-05-25 14:18:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7893546438598523566.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9367068591490581669.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 4 ms.
// Phase 1: matrix 3323 rows 932 cols 9448 entries
Finished phase 1 with 907 SingleSign rule and 10 generalized
[2026-05-25 14:18:45] [INFO ] Computed 45 invariants in 37 ms
Computed 45 P flows in 37 ms.
Exported basis to /tmp/petrispot-output-9367068591490581669.kers
Total runtime 40 ms.
[2026-05-25 14:18:46] [INFO ] [Real]Absence check using 17 positive place invariants in 24 ms returned sat
[2026-05-25 14:18:46] [INFO ] [Real]Absence check using 17 positive and 28 generalized place invariants in 5 ms returned sat
[2026-05-25 14:18:47] [INFO ] [Real]Absence check using state equation in 987 ms returned sat
[2026-05-25 14:18:47] [INFO ] State equation strengthened by 2178 read => feed constraints.
[2026-05-25 14:18:47] [INFO ] [Real]Added 2178 Read/Feed constraints in 492 ms returned sat
[2026-05-25 14:18:47] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:18:48] [INFO ] [Nat]Absence check using 17 positive place invariants in 29 ms returned sat
[2026-05-25 14:18:48] [INFO ] [Nat]Absence check using 17 positive and 28 generalized place invariants in 14 ms returned sat
[2026-05-25 14:18:49] [INFO ] [Nat]Absence check using state equation in 1230 ms returned sat
[2026-05-25 14:18:49] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 14:18:50] [INFO ] [Nat]Added 2178 Read/Feed constraints in 1127 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 962 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node13ThinksNode4ShouldBeNodeMasterToReplaceNode10) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 962/962 places, 3719/3719 transitions.
Applied a total of 0 rules in 147 ms. Remains 962 /962 variables (removed 0) and now considering 3719/3719 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 160 ms. Remains : 962/962 places, 3719/3719 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5839943783928741508.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6234966827446952675.kers'
[2026-05-25 14:18:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5839943783928741508.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6234966827446952675.kers]
Normalized transition count is 3321 out of 3719 initially.
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 4 ms.
// Phase 1: matrix 3321 rows 932 cols 9442 entries
Finished phase 1 with 907 SingleSign rule and 10 generalized
[2026-05-25 14:18:50] [INFO ] Computed 45 invariants in 46 ms
Computed 45 P flows in 47 ms.
Exported basis to /tmp/petrispot-output-6234966827446952675.kers
Total runtime 49 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (28279 resets) in 15847 ms. (63 steps per ms)
BEST_FIRST walk for 1000001 steps (3600 resets) in 2728 ms. (366 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 14:19:09] [INFO ] Flow matrix only has 3321 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-14117447536076698658.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12453273504537660292.kers'
[2026-05-25 14:19:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14117447536076698658.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12453273504537660292.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 1 ms.
// Phase 1: matrix 3321 rows 932 cols 9442 entries
Finished phase 1 with 907 SingleSign rule and 10 generalized
[2026-05-25 14:19:09] [INFO ] Computed 45 invariants in 23 ms
Computed 45 P flows in 24 ms.
Exported basis to /tmp/petrispot-output-12453273504537660292.kers
Total runtime 31 ms.
[2026-05-25 14:19:09] [INFO ] [Real]Absence check using 17 positive place invariants in 14 ms returned sat
[2026-05-25 14:19:09] [INFO ] [Real]Absence check using 17 positive and 28 generalized place invariants in 6 ms returned sat
[2026-05-25 14:19:10] [INFO ] [Real]Absence check using state equation in 1185 ms returned sat
[2026-05-25 14:19:10] [INFO ] State equation strengthened by 2177 read => feed constraints.
[2026-05-25 14:19:11] [INFO ] [Real]Added 2177 Read/Feed constraints in 510 ms returned sat
[2026-05-25 14:19:11] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:19:11] [INFO ] [Nat]Absence check using 17 positive place invariants in 12 ms returned sat
[2026-05-25 14:19:11] [INFO ] [Nat]Absence check using 17 positive and 28 generalized place invariants in 7 ms returned sat
[2026-05-25 14:19:12] [INFO ] [Nat]Absence check using state equation in 808 ms returned sat
[2026-05-25 14:19:13] [INFO ] [Nat]Added 2177 Read/Feed constraints in 1366 ms returned sat
[2026-05-25 14:19:14] [INFO ] Computed and/alt/rep : 1332/1917/1332 causal constraints (skipped 1927 transitions) in 336 ms.
[2026-05-25 14:19:15] [INFO ] Added : 16 causal constraints over 4 iterations in 1198 ms. Result :sat
Minimization took 6938 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 962 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 962/962 places, 3719/3719 transitions.
Applied a total of 0 rules in 149 ms. Remains 962 /962 variables (removed 0) and now considering 3719/3719 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 162 ms. Remains : 962/962 places, 3719/3719 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 962/962 places, 3719/3719 transitions.
Applied a total of 0 rules in 114 ms. Remains 962 /962 variables (removed 0) and now considering 3719/3719 (removed 0) transitions.
[2026-05-25 14:19:22] [INFO ] Flow matrix only has 3321 transitions (discarded 398 similar events)
[2026-05-25 14:19:22] [INFO ] Invariant cache hit.
[2026-05-25 14:19:24] [INFO ] Implicit Places using invariants in 1595 ms returned []
[2026-05-25 14:19:24] [INFO ] Flow matrix only has 3321 transitions (discarded 398 similar events)
[2026-05-25 14:19:24] [INFO ] Invariant cache hit.
[2026-05-25 14:19:24] [INFO ] State equation strengthened by 2177 read => feed constraints.
[2026-05-25 14:19:55] [INFO ] Performed 491/962 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 14:20:22] [INFO ] Implicit Places using invariants and state equation in 58330 ms returned []
Implicit Place search using SMT with State Equation took 59951 ms to find 0 implicit places.
[2026-05-25 14:20:22] [INFO ] Redundant transitions in 204 ms returned []
Running 3657 sub problems to find dead transitions.
[2026-05-25 14:20:22] [INFO ] Flow matrix only has 3321 transitions (discarded 398 similar events)
[2026-05-25 14:20:22] [INFO ] Invariant cache hit.
[2026-05-25 14:20:22] [INFO ] State equation strengthened by 2177 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/959 variables, 14/14 constraints. Problems are: Problem set: 0 solved, 3657 unsolved
SMT process timed out in 34422ms, After SMT, problems are : Problem set: 0 solved, 3657 unsolved
Search for dead transitions found 0 dead transitions in 34435ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 94730 ms. Remains : 962/962 places, 3719/3719 transitions.
[2026-05-25 14:20:57] [INFO ] Flatten gal took : 165 ms
[2026-05-25 14:20:57] [INFO ] Flatten gal took : 87 ms
[2026-05-25 14:20:57] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15333831783004996880.gal : 26 ms
[2026-05-25 14:20:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6018203314928222958.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/ReachabilityCardinality15333831783004996880.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6018203314928222958.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
RANDOM walk for 40000 steps (1129 resets) in 1076 ms. (37 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (139 resets) in 203 ms. (196 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (142 resets) in 264 ms. (150 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality6018203314928222958.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 40
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :40 after 41
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :41 after 42
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :42 after 43
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :43 after 49
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :49 after 50
Interrupted probabilistic random walk after 70711 steps, run timeout after 3001 ms. (steps per millisecond=23 ) properties seen :0 out of 2
Probabilistic random walk after 70711 steps, saw 29522 distinct states, run finished after 3001 ms. (steps per millisecond=23 ) properties seen :0
[2026-05-25 14:21:00] [INFO ] Flow matrix only has 3321 transitions (discarded 398 similar events)
[2026-05-25 14:21:00] [INFO ] Invariant cache hit.
[2026-05-25 14:21:00] [INFO ] State equation strengthened by 2177 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) 873/874 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :50 after 64
At refinement iteration 2 (INCLUDED_ONLY) 0/874 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 18/892 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :64 after 92
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :92 after 172
SMT process timed out in 5608ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 962 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 962/962 places, 3719/3719 transitions.
Applied a total of 0 rules in 156 ms. Remains 962 /962 variables (removed 0) and now considering 3719/3719 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 156 ms. Remains : 962/962 places, 3719/3719 transitions.
RANDOM walk for 40000 steps (1128 resets) in 961 ms. (41 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (141 resets) in 162 ms. (245 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (141 resets) in 164 ms. (242 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 69184 steps, run timeout after 3001 ms. (steps per millisecond=23 ) properties seen :0 out of 2
Probabilistic random walk after 69184 steps, saw 28900 distinct states, run finished after 3001 ms. (steps per millisecond=23 ) properties seen :0
[2026-05-25 14:21:09] [INFO ] Flow matrix only has 3321 transitions (discarded 398 similar events)
[2026-05-25 14:21:09] [INFO ] Invariant cache hit.
[2026-05-25 14:21:09] [INFO ] State equation strengthened by 2177 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 2048
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD size :172 after 489
At refinement iteration 1 (OVERLAPS) 873/874 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/874 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 18/892 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/892 variables, 8/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/892 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 14/906 variables, 2/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/906 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 28/934 variables, 12/25 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :489 after 1335
At refinement iteration 9 (INCLUDED_ONLY) 0/934 variables, 17/42 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/934 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 14/948 variables, 14/56 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (INCLUDED_ONLY) 0/948 variables, 6/62 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/948 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 14/962 variables, 14/76 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/962 variables, 0/76 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (OVERLAPS) 3321/4283 variables, 962/1038 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/4283 variables, 2177/3215 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/4283 variables, 0/3215 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 19 (OVERLAPS) 0/4283 variables, 0/3215 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 4283/4283 variables, and 3215 constraints, problems are : Problem set: 0 solved, 2 unsolved in 32124 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, Generalized P Invariants (flows): 28/28 constraints, State Equation: 962/962 constraints, ReadFeed: 2177/2177 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 31/31 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) 873/874 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/874 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 18/892 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/892 variables, 8/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/892 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 14/906 variables, 2/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/906 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 28/934 variables, 12/25 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/934 variables, 17/42 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/934 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 14/948 variables, 14/56 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/948 variables, 6/62 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Detected timeout of ITS tools.
[2026-05-25 14:21:47] [INFO ] Flatten gal took : 65 ms
[2026-05-25 14:21:47] [INFO ] Applying decomposition
[2026-05-25 14:21:47] [INFO ] Flatten gal took : 64 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/graph4304968297092129595.txt' '-o' '/tmp/graph4304968297092129595.bin' '-w' '/tmp/graph4304968297092129595.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4304968297092129595.bin' '-l' '-1' '-v' '-w' '/tmp/graph4304968297092129595.weights' '-q' '0' '-e' '0.001'
[2026-05-25 14:21:47] [INFO ] Decomposing Gal with order
[2026-05-25 14:21:47] [INFO ] Rewriting arrays to variables to allow decomposition.
At refinement iteration 13 (INCLUDED_ONLY) 0/948 variables, 4/66 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/948 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 14/962 variables, 14/80 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/962 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 2 unsolved
[2026-05-25 14:21:48] [INFO ] Removed a total of 6606 redundant transitions.
[2026-05-25 14:21:48] [INFO ] Flatten gal took : 391 ms
[2026-05-25 14:21:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 2487 labels/synchronizations in 128 ms.
[2026-05-25 14:21:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4239368773057910595.gal : 24 ms
[2026-05-25 14:21:48] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17650138562956955361.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/ReachabilityCardinality4239368773057910595.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17650138562956955361.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
At refinement iteration 17 (OVERLAPS) 3321/4283 variables, 962/1042 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Loading property file /tmp/ReachabilityCardinality17650138562956955361.prop.
At refinement iteration 18 (INCLUDED_ONLY) 0/4283 variables, 2177/3219 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/4283 variables, 2/3221 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/4283 variables, 2/3223 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/4283 variables, 0/3223 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 479
At refinement iteration 22 (OVERLAPS) 0/4283 variables, 0/3223 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 4283/4283 variables, and 3223 constraints, problems are : Problem set: 0 solved, 2 unsolved in 13506 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, Generalized P Invariants (flows): 28/28 constraints, State Equation: 962/962 constraints, ReadFeed: 2177/2177 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 37/37 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 45673ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 162 ms.
Support contains 1 out of 962 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 962/962 places, 3719/3719 transitions.
Applied a total of 0 rules in 106 ms. Remains 962 /962 variables (removed 0) and now considering 3719/3719 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 106 ms. Remains : 962/962 places, 3719/3719 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 962/962 places, 3719/3719 transitions.
Applied a total of 0 rules in 112 ms. Remains 962 /962 variables (removed 0) and now considering 3719/3719 (removed 0) transitions.
[2026-05-25 14:21:55] [INFO ] Flow matrix only has 3321 transitions (discarded 398 similar events)
[2026-05-25 14:21:55] [INFO ] Invariant cache hit.
[2026-05-25 14:21:57] [INFO ] Implicit Places using invariants in 1522 ms returned []
[2026-05-25 14:21:57] [INFO ] Flow matrix only has 3321 transitions (discarded 398 similar events)
[2026-05-25 14:21:57] [INFO ] Invariant cache hit.
[2026-05-25 14:21:58] [INFO ] State equation strengthened by 2177 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :479 after 3723
[2026-05-25 14:22:28] [INFO ] Performed 470/962 implicitness test of which 0 returned IMPLICIT in 30 seconds.
Detected timeout of ITS tools.
[2026-05-25 14:22:58] [INFO ] Implicit Places using invariants and state equation in 60801 ms returned []
Implicit Place search using SMT with State Equation took 62341 ms to find 0 implicit places.
[2026-05-25 14:22:58] [INFO ] Redundant transitions in 171 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62638 ms. Remains : 962/962 places, 3719/3719 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-08 in 252617 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-14
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-4402418422216902392.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14968971391383319526.kers'
[2026-05-25 14:22:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4402418422216902392.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14968971391383319526.kers]
Normalized transition count is 3323 out of 3721 initially.
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 1 ms.
// Phase 1: matrix 3323 rows 932 cols 9448 entries
Finished phase 1 with 907 SingleSign rule and 10 generalized
[2026-05-25 14:22:58] [INFO ] Computed 45 invariants in 14 ms
Computed 45 P flows in 15 ms.
Exported basis to /tmp/petrispot-output-14968971391383319526.kers
Total runtime 22 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (282 resets) in 161 ms. (61 steps per ms)
BEST_FIRST walk for 10001 steps (36 resets) in 42 ms. (232 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 14:22:58] [INFO ] Flow matrix only has 3323 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-11801538829288600677.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11877519980295109675.kers'
[2026-05-25 14:22:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11801538829288600677.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11877519980295109675.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 10 ms.
// Phase 1: matrix 3323 rows 932 cols 9448 entries
Finished phase 1 with 907 SingleSign rule and 10 generalized
[2026-05-25 14:22:58] [INFO ] Computed 45 invariants in 37 ms
Computed 45 P flows in 47 ms.
Exported basis to /tmp/petrispot-output-11877519980295109675.kers
Total runtime 49 ms.
[2026-05-25 14:22:58] [INFO ] [Real]Absence check using 17 positive place invariants in 14 ms returned sat
[2026-05-25 14:22:58] [INFO ] [Real]Absence check using 17 positive and 28 generalized place invariants in 5 ms returned sat
[2026-05-25 14:22:59] [INFO ] [Real]Absence check using state equation in 796 ms returned sat
[2026-05-25 14:22:59] [INFO ] State equation strengthened by 2178 read => feed constraints.
[2026-05-25 14:22:59] [INFO ] [Real]Added 2178 Read/Feed constraints in 236 ms returned sat
[2026-05-25 14:22:59] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:23:00] [INFO ] [Nat]Absence check using 17 positive place invariants in 13 ms returned sat
[2026-05-25 14:23:00] [INFO ] [Nat]Absence check using 17 positive and 28 generalized place invariants in 5 ms returned sat
[2026-05-25 14:23:01] [INFO ] [Nat]Absence check using state equation in 844 ms returned sat
[2026-05-25 14:23:01] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-25 14:23:02] [INFO ] [Nat]Added 2178 Read/Feed constraints in 1187 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 962 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place Node14ThinksNode3ShouldBeNodeMasterToReplaceNode4) removed 2 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 962/962 places, 3719/3719 transitions.
Applied a total of 0 rules in 161 ms. Remains 962 /962 variables (removed 0) and now considering 3719/3719 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 162 ms. Remains : 962/962 places, 3719/3719 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7964369433758577835.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8542400512629335588.kers'
[2026-05-25 14:23:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7964369433758577835.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8542400512629335588.kers]
Normalized transition count is 3321 out of 3719 initially.
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 1 ms.
// Phase 1: matrix 3321 rows 932 cols 9442 entries
Finished phase 1 with 907 SingleSign rule and 10 generalized
[2026-05-25 14:23:02] [INFO ] Computed 45 invariants in 29 ms
Computed 45 P flows in 29 ms.
Exported basis to /tmp/petrispot-output-8542400512629335588.kers
Total runtime 32 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (28287 resets) in 15449 ms. (64 steps per ms)
BEST_FIRST walk for 1000001 steps (3588 resets) in 2624 ms. (380 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-05-25 14:23:20] [INFO ] Flow matrix only has 3321 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-4618632243614660888.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4075148784371287283.kers'
[2026-05-25 14:23:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4618632243614660888.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4075148784371287283.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 1 ms.
// Phase 1: matrix 3321 rows 932 cols 9442 entries
Finished phase 1 with 907 SingleSign rule and 10 generalized
[2026-05-25 14:23:20] [INFO ] Computed 45 invariants in 39 ms
Computed 45 P flows in 40 ms.
Exported basis to /tmp/petrispot-output-4075148784371287283.kers
Total runtime 45 ms.
[2026-05-25 14:23:20] [INFO ] [Real]Absence check using 17 positive place invariants in 24 ms returned sat
[2026-05-25 14:23:20] [INFO ] [Real]Absence check using 17 positive and 28 generalized place invariants in 4 ms returned sat
[2026-05-25 14:23:21] [INFO ] [Real]Absence check using state equation in 794 ms returned sat
[2026-05-25 14:23:21] [INFO ] State equation strengthened by 2177 read => feed constraints.
[2026-05-25 14:23:21] [INFO ] [Real]Added 2177 Read/Feed constraints in 347 ms returned sat
[2026-05-25 14:23:22] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 14:23:22] [INFO ] [Nat]Absence check using 17 positive place invariants in 12 ms returned sat
[2026-05-25 14:23:22] [INFO ] [Nat]Absence check using 17 positive and 28 generalized place invariants in 4 ms returned sat
[2026-05-25 14:23:23] [INFO ] [Nat]Absence check using state equation in 909 ms returned sat
[2026-05-25 14:23:24] [INFO ] [Nat]Added 2177 Read/Feed constraints in 1374 ms returned sat
[2026-05-25 14:23:27] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 2643 ms
[2026-05-25 14:23:27] [INFO ] Computed and/alt/rep : 1332/1917/1332 causal constraints (skipped 1927 transitions) in 214 ms.
[2026-05-25 14:23:28] [INFO ] Added : 17 causal constraints over 4 iterations in 1088 ms. Result :sat
Minimization took 6803 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 962 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 962/962 places, 3719/3719 transitions.
Applied a total of 0 rules in 95 ms. Remains 962 /962 variables (removed 0) and now considering 3719/3719 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 96 ms. Remains : 962/962 places, 3719/3719 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 962/962 places, 3719/3719 transitions.
Applied a total of 0 rules in 94 ms. Remains 962 /962 variables (removed 0) and now considering 3719/3719 (removed 0) transitions.
[2026-05-25 14:23:35] [INFO ] Flow matrix only has 3321 transitions (discarded 398 similar events)
[2026-05-25 14:23:35] [INFO ] Invariant cache hit.
[2026-05-25 14:23:36] [INFO ] Implicit Places using invariants in 1592 ms returned []
[2026-05-25 14:23:36] [INFO ] Flow matrix only has 3321 transitions (discarded 398 similar events)
[2026-05-25 14:23:36] [INFO ] Invariant cache hit.
[2026-05-25 14:23:38] [INFO ] State equation strengthened by 2177 read => feed constraints.
[2026-05-25 14:24:08] [INFO ] Performed 506/962 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 14:24:36] [INFO ] Implicit Places using invariants and state equation in 59424 ms returned []
Implicit Place search using SMT with State Equation took 61028 ms to find 0 implicit places.
[2026-05-25 14:24:36] [INFO ] Redundant transitions in 171 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61331 ms. Remains : 962/962 places, 3719/3719 transitions.
[2026-05-25 14:24:36] [INFO ] Flatten gal took : 104 ms
[2026-05-25 14:24:36] [INFO ] Flatten gal took : 83 ms
[2026-05-25 14:24:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6300993556798620792.gal : 21 ms
[2026-05-25 14:24:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15813035699408784485.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/ReachabilityCardinality6300993556798620792.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15813035699408784485.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
RANDOM walk for 40000 steps (1129 resets) in 1391 ms. (28 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (143 resets) in 136 ms. (291 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (140 resets) in 154 ms. (258 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality15813035699408784485.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 40
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :40 after 41
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :41 after 42
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :42 after 43
Interrupted probabilistic random walk after 74403 steps, run timeout after 3001 ms. (steps per millisecond=24 ) properties seen :0 out of 2
Probabilistic random walk after 74403 steps, saw 31054 distinct states, run finished after 3001 ms. (steps per millisecond=24 ) properties seen :0
[2026-05-25 14:24:40] [INFO ] Flow matrix only has 3321 transitions (discarded 398 similar events)
[2026-05-25 14:24:40] [INFO ] Invariant cache hit.
[2026-05-25 14:24:40] [INFO ] State equation strengthened by 2177 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) 873/874 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :43 after 49
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :49 after 50
At refinement iteration 2 (INCLUDED_ONLY) 0/874 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 18/892 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :50 after 64
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :64 after 92
SMT process timed out in 5619ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 962 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 962/962 places, 3719/3719 transitions.
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :92 after 172
Applied a total of 0 rules in 103 ms. Remains 962 /962 variables (removed 0) and now considering 3719/3719 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 103 ms. Remains : 962/962 places, 3719/3719 transitions.
RANDOM walk for 40000 steps (1130 resets) in 1011 ms. (39 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (140 resets) in 175 ms. (227 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (142 resets) in 163 ms. (243 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 63610 steps, run timeout after 3001 ms. (steps per millisecond=21 ) properties seen :0 out of 2
Probabilistic random walk after 63610 steps, saw 26612 distinct states, run finished after 3001 ms. (steps per millisecond=21 ) properties seen :0
[2026-05-25 14:24:49] [INFO ] Flow matrix only has 3321 transitions (discarded 398 similar events)
[2026-05-25 14:24:49] [INFO ] Invariant cache hit.
[2026-05-25 14:24:49] [INFO ] State equation strengthened by 2177 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) 873/874 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/874 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 18/892 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :172 after 489
At refinement iteration 4 (INCLUDED_ONLY) 0/892 variables, 11/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/892 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 14/906 variables, 2/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/906 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 28/934 variables, 12/28 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/934 variables, 12/40 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/934 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 14/948 variables, 14/54 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (INCLUDED_ONLY) 0/948 variables, 2/56 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/948 variables, 0/56 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 14/962 variables, 14/70 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/962 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (OVERLAPS) 3321/4283 variables, 962/1032 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :489 after 1335
At refinement iteration 17 (INCLUDED_ONLY) 0/4283 variables, 2177/3209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/4283 variables, 0/3209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 19 (OVERLAPS) 0/4283 variables, 0/3209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 4283/4283 variables, and 3209 constraints, problems are : Problem set: 0 solved, 2 unsolved in 24317 ms.
Refiners :[Positive P Invariants (semi-flows): 17/17 constraints, Generalized P Invariants (flows): 28/28 constraints, State Equation: 962/962 constraints, ReadFeed: 2177/2177 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 25/25 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) 873/874 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/874 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 18/892 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/892 variables, 11/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/892 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 14/906 variables, 2/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/906 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 28/934 variables, 12/28 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/934 variables, 12/40 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/934 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 14/948 variables, 14/54 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/948 variables, 2/56 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Detected timeout of ITS tools.
[2026-05-25 14:25:26] [INFO ] Flatten gal took : 59 ms
[2026-05-25 14:25:26] [INFO ] Applying decomposition
[2026-05-25 14:25:27] [INFO ] Flatten gal took : 68 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/graph6710358380219248620.txt' '-o' '/tmp/graph6710358380219248620.bin' '-w' '/tmp/graph6710358380219248620.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6710358380219248620.bin' '-l' '-1' '-v' '-w' '/tmp/graph6710358380219248620.weights' '-q' '0' '-e' '0.001'
[2026-05-25 14:25:27] [INFO ] Decomposing Gal with order
[2026-05-25 14:25:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 14:25:27] [INFO ] Removed a total of 6606 redundant transitions.
[2026-05-25 14:25:27] [INFO ] Flatten gal took : 397 ms
[2026-05-25 14:25:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 2410 labels/synchronizations in 140 ms.
[2026-05-25 14:25:27] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11967955487304902363.gal : 25 ms
[2026-05-25 14:25:27] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality386815621914619782.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/ReachabilityCardinality11967955487304902363.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality386815621914619782.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
Loading property file /tmp/ReachabilityCardinality386815621914619782.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 25
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :25 after 33
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :33 after 35
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :35 after 35
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :35 after 35
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :35 after 35
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :35 after 279
At refinement iteration 13 (INCLUDED_ONLY) 0/948 variables, 20/76 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/948 variables, 20/96 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :279 after 1290
SMT process timed out in 69533ms, 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 962 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 962/962 places, 3719/3719 transitions.
Applied a total of 0 rules in 124 ms. Remains 962 /962 variables (removed 0) and now considering 3719/3719 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 136 ms. Remains : 962/962 places, 3719/3719 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 962/962 places, 3719/3719 transitions.
Applied a total of 0 rules in 106 ms. Remains 962 /962 variables (removed 0) and now considering 3719/3719 (removed 0) transitions.
[2026-05-25 14:25:58] [INFO ] Flow matrix only has 3321 transitions (discarded 398 similar events)
[2026-05-25 14:25:58] [INFO ] Invariant cache hit.
[2026-05-25 14:26:00] [INFO ] Implicit Places using invariants in 1538 ms returned []
[2026-05-25 14:26:00] [INFO ] Flow matrix only has 3321 transitions (discarded 398 similar events)
[2026-05-25 14:26:00] [INFO ] Invariant cache hit.
[2026-05-25 14:26:01] [INFO ] State equation strengthened by 2177 read => feed constraints.
Detected timeout of ITS tools.
[2026-05-25 14:26:32] [INFO ] Performed 503/962 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 14:26:59] [INFO ] Implicit Places using invariants and state equation in 58982 ms returned []
Implicit Place search using SMT with State Equation took 60551 ms to find 0 implicit places.
[2026-05-25 14:26:59] [INFO ] Redundant transitions in 189 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 60856 ms. Remains : 962/962 places, 3719/3719 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S16C06-UpperBounds-14 in 241408 ms.
[2026-05-25 14:26:59] [INFO ] Flatten gal took : 89 ms
[2026-05-25 14:26:59] [INFO ] Applying decomposition
[2026-05-25 14:26:59] [INFO ] Flatten gal took : 93 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/graph5665427585951751364.txt' '-o' '/tmp/graph5665427585951751364.bin' '-w' '/tmp/graph5665427585951751364.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5665427585951751364.bin' '-l' '-1' '-v' '-w' '/tmp/graph5665427585951751364.weights' '-q' '0' '-e' '0.001'
[2026-05-25 14:27:00] [INFO ] Decomposing Gal with order
[2026-05-25 14:27:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 14:27:00] [INFO ] Removed a total of 6612 redundant transitions.
[2026-05-25 14:27:00] [INFO ] Flatten gal took : 341 ms
[2026-05-25 14:27:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 2422 labels/synchronizations in 134 ms.
[2026-05-25 14:27:00] [INFO ] Time to serialize gal into /tmp/UpperBounds5994311957340819322.gal : 18 ms
[2026-05-25 14:27:00] [INFO ] Time to serialize properties into /tmp/UpperBounds592052539498039677.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/UpperBounds5994311957340819322.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds592052539498039677.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 ...282
Loading property file /tmp/UpperBounds592052539498039677.prop.
Detected timeout of ITS tools.
[2026-05-25 14:52:41] [INFO ] Flatten gal took : 1014 ms
[2026-05-25 14:52:42] [INFO ] Time to serialize gal into /tmp/UpperBounds13236454456323847524.gal : 226 ms
[2026-05-25 14:52:42] [INFO ] Time to serialize properties into /tmp/UpperBounds9874075231841735566.prop : 6 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/UpperBounds13236454456323847524.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds9874075231841735566.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/UpperBounds9874075231841735566.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
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ 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-S16C06"
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-S16C06, 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-177969020200421"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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