About the Execution of ITS-Tools for FileSystem-PT-N08I32B26
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16195.132 | 3600000.00 | 3951281.00 | 98981.50 | ? 1 1 1 1 1 1 1 1 ? 1 ? 1 1 1 ? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).

Trace from the execution
Formatting '/data/fkordon/mcc2026-input.r338-smll-178021499300477.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-input.qcow2 backing_fmt=qcow2 cluster_size=65536 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 FileSystem-PT-N08I32B26, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r338-smll-178021499300477
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.4M
-rw-r--r-- 1 mcc users 9.7K May 27 10:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K May 27 10:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K May 27 10:24 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K May 27 10:24 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.3K Jun 16 12:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Jun 16 12:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Jun 16 12:27 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Jun 16 12:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 26 18:17 NewModel
-rw-r--r-- 1 mcc users 18K May 27 10:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 158K May 27 10:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.0K May 27 10:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 43K May 27 10:26 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Jun 16 12:28 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Jun 16 12:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 26 18:17 equiv_col
-rw-r--r-- 1 mcc users 10 May 26 18:17 instance
-rw-r--r-- 1 mcc users 6 May 26 18:17 iscolored
-rw-r--r-- 1 mcc users 1.9M Jun 10 11:57 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 FileSystem-PT-N08I32B26-UpperBounds-00
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-01
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-02
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-03
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-04
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-05
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-06
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-07
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-08
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-09
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-10
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-11
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-12
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-13
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-14
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1781620897986
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FileSystem-PT-N08I32B26
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202604301425
[2026-06-16 14:41:40] [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-06-16 14:41:40] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-06-16 14:41:41] [INFO ] Load time of PNML (sax parser for PT used): 580 ms
[2026-06-16 14:41:41] [INFO ] Transformed 4335 places.
[2026-06-16 14:41:41] [INFO ] Transformed 4224 transitions.
[2026-06-16 14:41:41] [INFO ] Parsed PT model containing 4335 places and 4224 transitions and 15136 arcs in 876 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 17 ms.
Reduce places removed 32 places and 0 transitions.
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 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, 1, 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-989531970177264552.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2699540419320025703.kers'
[2026-06-16 14:41:41] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-989531970177264552.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2699540419320025703.kers]
Culling duplicate invariants (modulo rational): removing 26 columns.
Culled 26 columns in 5 ms.
// Phase 1: matrix 4224 rows 4277 cols 12640 entries
Finished phase 1 with 3392 SingleSign rule and 800 generalized
[2026-06-16 14:41:41] [INFO ] Computed 111 invariants in 214 ms
Computed 111 P flows in 215 ms.
Exported basis to /tmp/petrispot-output-2699540419320025703.kers
Total runtime 221 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 8, 1, 1, 1]
FORMULA FileSystem-PT-N08I32B26-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 10000 steps (2 resets) in 137 ms. (72 steps per ms)
FORMULA FileSystem-PT-N08I32B26-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FileSystem-PT-N08I32B26-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FileSystem-PT-N08I32B26-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FileSystem-PT-N08I32B26-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FileSystem-PT-N08I32B26-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FileSystem-PT-N08I32B26-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FileSystem-PT-N08I32B26-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 80008 steps (16 resets) in 209 ms. (380 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 8, 1]
[2026-06-16 14:41:42] [INFO ] Invariant cache hit.
[2026-06-16 14:41:44] [INFO ] [Real]Absence check using 85 positive place invariants in 217 ms returned sat
[2026-06-16 14:41:44] [INFO ] [Real]Absence check using 85 positive and 26 generalized place invariants in 142 ms returned sat
[2026-06-16 14:41:47] [INFO ] [Real]Absence check using state equation in 3071 ms returned unknown
[2026-06-16 14:41:48] [INFO ] [Real]Absence check using 85 positive place invariants in 193 ms returned sat
[2026-06-16 14:41:49] [INFO ] [Real]Absence check using 85 positive and 26 generalized place invariants in 185 ms returned sat
[2026-06-16 14:41:52] [INFO ] [Real]Absence check using state equation in 3627 ms returned unknown
[2026-06-16 14:41:53] [INFO ] [Real]Absence check using 85 positive place invariants in 177 ms returned sat
[2026-06-16 14:41:53] [INFO ] [Real]Absence check using 85 positive and 26 generalized place invariants in 175 ms returned sat
[2026-06-16 14:41:57] [INFO ] [Real]Absence check using state equation in 3976 ms returned unknown
[2026-06-16 14:41:58] [INFO ] [Real]Absence check using 85 positive place invariants in 178 ms returned sat
[2026-06-16 14:41:58] [INFO ] [Real]Absence check using 85 positive and 26 generalized place invariants in 159 ms returned sat
[2026-06-16 14:42:02] [INFO ] [Real]Absence check using state equation in 4009 ms returned unknown
[2026-06-16 14:42:03] [INFO ] [Real]Absence check using 85 positive place invariants in 175 ms returned sat
[2026-06-16 14:42:03] [INFO ] [Real]Absence check using 85 positive and 26 generalized place invariants in 200 ms returned sat
[2026-06-16 14:42:07] [INFO ] [Real]Absence check using state equation in 3966 ms returned unknown
[2026-06-16 14:42:08] [INFO ] [Real]Absence check using 85 positive place invariants in 163 ms returned sat
[2026-06-16 14:42:08] [INFO ] [Real]Absence check using 85 positive and 26 generalized place invariants in 108 ms returned sat
[2026-06-16 14:42:12] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")... while checking expression at index 5
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:857)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2278)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:803)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-06-16 14:42:13] [INFO ] [Real]Absence check using 85 positive place invariants in 165 ms returned sat
[2026-06-16 14:42:13] [INFO ] [Real]Absence check using 85 positive and 26 generalized place invariants in 106 ms returned sat
[2026-06-16 14:42:17] [INFO ] [Real]Absence check using state equation in 3899 ms returned unknown
[2026-06-16 14:42:18] [INFO ] [Real]Absence check using 85 positive place invariants in 173 ms returned sat
[2026-06-16 14:42:18] [INFO ] [Real]Absence check using 85 positive and 26 generalized place invariants in 91 ms returned sat
[2026-06-16 14:42:22] [INFO ] [Real]Absence check using state equation in 3925 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 8, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 8, 1]
Support contains 8 out of 4303 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4303/4303 places, 4224/4224 transitions.
Graph (complete) has 10106 edges and 4303 vertex of which 3474 are kept as prefixes of interest. Removing 829 places using SCC suffix rule.22 ms
Discarding 829 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 0 with 32 rules applied. Total rules applied 33 place count 3474 transition count 4192
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 1 with 32 rules applied. Total rules applied 65 place count 3442 transition count 4192
Discarding 801 places :
Symmetric choice reduction at 2 with 801 rule applications. Total rules 866 place count 2641 transition count 3391
Iterating global reduction 2 with 801 rules applied. Total rules applied 1667 place count 2641 transition count 3391
Performed 857 Post agglomeration using F-continuation condition.Transition count delta: 857
Deduced a syphon composed of 857 places in 8 ms
Reduce places removed 857 places and 0 transitions.
Iterating global reduction 2 with 1714 rules applied. Total rules applied 3381 place count 1784 transition count 2534
Free-agglomeration rule (complex) applied 829 times.
Iterating global reduction 2 with 829 rules applied. Total rules applied 4210 place count 1784 transition count 1705
Reduce places removed 846 places and 0 transitions.
Iterating post reduction 2 with 846 rules applied. Total rules applied 5056 place count 938 transition count 1705
Applied a total of 5056 rules in 2042 ms. Remains 938 /4303 variables (removed 3365) and now considering 1705/4224 (removed 2519) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2055 ms. Remains : 938/4303 places, 1705/4224 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9156125050203104264.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11537734916047902197.kers'
[2026-06-16 14:42:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9156125050203104264.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11537734916047902197.kers]
Culling duplicate invariants (modulo rational): removing 35 columns.
Culled 35 columns in 1 ms.
// Phase 1: matrix 1705 rows 903 cols 4277 entries
Finished phase 1 with 897 SingleSign rule and 4 generalized
[2026-06-16 14:42:24] [INFO ] Computed 37 invariants in 24 ms
Computed 37 P flows in 25 ms.
Exported basis to /tmp/petrispot-output-11537734916047902197.kers
Total runtime 28 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 8, 1]
RANDOM walk for 1000000 steps (2 resets) in 2829 ms. (353 steps per ms)
BEST_FIRST walk for 8000005 steps (16 resets) in 7273 ms. (1099 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 8, 1]
[2026-06-16 14:42:34] [INFO ] Invariant cache hit.
[2026-06-16 14:42:35] [INFO ] [Real]Absence check using 35 positive place invariants in 21 ms returned sat
[2026-06-16 14:42:35] [INFO ] [Real]Absence check using 35 positive and 2 generalized place invariants in 5 ms returned sat
[2026-06-16 14:42:35] [INFO ] [Real]Absence check using state equation in 792 ms returned sat
[2026-06-16 14:42:36] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 14:42:36] [INFO ] [Real]Added 832 Read/Feed constraints in 422 ms returned sat
[2026-06-16 14:42:36] [INFO ] Solution in real domain found non-integer solution.
[2026-06-16 14:42:36] [INFO ] [Nat]Absence check using 35 positive place invariants in 23 ms returned sat
[2026-06-16 14:42:36] [INFO ] [Nat]Absence check using 35 positive and 2 generalized place invariants in 5 ms returned sat
[2026-06-16 14:42:37] [INFO ] [Nat]Absence check using state equation in 758 ms returned sat
[2026-06-16 14:42:38] [INFO ] [Nat]Added 832 Read/Feed constraints in 834 ms returned sat
[2026-06-16 14:42:38] [INFO ] Computed and/alt/rep : 841/873/841 causal constraints (skipped 832 transitions) in 190 ms.
[2026-06-16 14:42:39] [INFO ] Added : 27 causal constraints over 6 iterations in 1199 ms. Result :sat
Minimization took 4502 ms.
[2026-06-16 14:42:44] [INFO ] [Real]Absence check using 35 positive place invariants in 17 ms returned sat
[2026-06-16 14:42:44] [INFO ] [Real]Absence check using 35 positive and 2 generalized place invariants in 5 ms returned sat
[2026-06-16 14:42:45] [INFO ] [Real]Absence check using state equation in 651 ms returned sat
[2026-06-16 14:42:45] [INFO ] [Real]Added 832 Read/Feed constraints in 249 ms returned sat
[2026-06-16 14:42:45] [INFO ] Solution in real domain found non-integer solution.
[2026-06-16 14:42:45] [INFO ] [Nat]Absence check using 35 positive place invariants in 28 ms returned sat
[2026-06-16 14:42:45] [INFO ] [Nat]Absence check using 35 positive and 2 generalized place invariants in 6 ms returned sat
[2026-06-16 14:42:46] [INFO ] [Nat]Absence check using state equation in 902 ms returned sat
[2026-06-16 14:42:47] [INFO ] [Nat]Added 832 Read/Feed constraints in 482 ms returned sat
[2026-06-16 14:42:47] [INFO ] Computed and/alt/rep : 841/873/841 causal constraints (skipped 832 transitions) in 165 ms.
[2026-06-16 14:42:48] [INFO ] Added : 27 causal constraints over 6 iterations in 1215 ms. Result :sat
Minimization took 4509 ms.
[2026-06-16 14:42:53] [INFO ] [Real]Absence check using 35 positive place invariants in 17 ms returned sat
[2026-06-16 14:42:53] [INFO ] [Real]Absence check using 35 positive and 2 generalized place invariants in 4 ms returned sat
[2026-06-16 14:42:53] [INFO ] [Real]Absence check using state equation in 667 ms returned sat
[2026-06-16 14:42:54] [INFO ] [Real]Added 832 Read/Feed constraints in 269 ms returned sat
[2026-06-16 14:42:54] [INFO ] Solution in real domain found non-integer solution.
[2026-06-16 14:42:54] [INFO ] [Nat]Absence check using 35 positive place invariants in 27 ms returned sat
[2026-06-16 14:42:54] [INFO ] [Nat]Absence check using 35 positive and 2 generalized place invariants in 6 ms returned sat
[2026-06-16 14:42:55] [INFO ] [Nat]Absence check using state equation in 834 ms returned sat
[2026-06-16 14:42:57] [INFO ] [Nat]Added 832 Read/Feed constraints in 1763 ms returned sat
[2026-06-16 14:42:57] [INFO ] Computed and/alt/rep : 841/873/841 causal constraints (skipped 832 transitions) in 150 ms.
[2026-06-16 14:42:58] [INFO ] Added : 28 causal constraints over 6 iterations in 1072 ms. Result :sat
Minimization took 4501 ms.
[2026-06-16 14:43:02] [INFO ] [Real]Absence check using 35 positive place invariants in 17 ms returned sat
[2026-06-16 14:43:02] [INFO ] [Real]Absence check using 35 positive and 2 generalized place invariants in 4 ms returned sat
[2026-06-16 14:43:03] [INFO ] [Real]Absence check using state equation in 694 ms returned sat
[2026-06-16 14:43:03] [INFO ] [Real]Added 832 Read/Feed constraints in 204 ms returned sat
[2026-06-16 14:43:03] [INFO ] Solution in real domain found non-integer solution.
[2026-06-16 14:43:04] [INFO ] [Nat]Absence check using 35 positive place invariants in 17 ms returned sat
[2026-06-16 14:43:04] [INFO ] [Nat]Absence check using 35 positive and 2 generalized place invariants in 4 ms returned sat
[2026-06-16 14:43:04] [INFO ] [Nat]Absence check using state equation in 693 ms returned sat
[2026-06-16 14:43:05] [INFO ] [Nat]Added 832 Read/Feed constraints in 1044 ms returned sat
[2026-06-16 14:43:06] [INFO ] Computed and/alt/rep : 841/873/841 causal constraints (skipped 832 transitions) in 147 ms.
[2026-06-16 14:43:06] [INFO ] Added : 27 causal constraints over 6 iterations in 861 ms. Result :sat
Minimization took 4501 ms.
[2026-06-16 14:43:11] [INFO ] [Real]Absence check using 35 positive place invariants in 19 ms returned sat
[2026-06-16 14:43:11] [INFO ] [Real]Absence check using 35 positive and 2 generalized place invariants in 12 ms returned sat
[2026-06-16 14:43:12] [INFO ] [Real]Absence check using state equation in 664 ms returned sat
[2026-06-16 14:43:12] [INFO ] [Real]Added 832 Read/Feed constraints in 173 ms returned sat
[2026-06-16 14:43:12] [INFO ] Solution in real domain found non-integer solution.
[2026-06-16 14:43:12] [INFO ] [Nat]Absence check using 35 positive place invariants in 30 ms returned sat
[2026-06-16 14:43:12] [INFO ] [Nat]Absence check using 35 positive and 2 generalized place invariants in 6 ms returned sat
[2026-06-16 14:43:13] [INFO ] [Nat]Absence check using state equation in 985 ms returned sat
[2026-06-16 14:43:16] [INFO ] [Nat]Added 832 Read/Feed constraints in 2655 ms returned sat
[2026-06-16 14:43:16] [INFO ] Computed and/alt/rep : 841/873/841 causal constraints (skipped 832 transitions) in 125 ms.
[2026-06-16 14:43:17] [INFO ] Added : 27 causal constraints over 6 iterations in 791 ms. Result :sat
Minimization took 4502 ms.
[2026-06-16 14:43:21] [INFO ] [Real]Absence check using 35 positive place invariants in 17 ms returned sat
[2026-06-16 14:43:21] [INFO ] [Real]Absence check using 35 positive and 2 generalized place invariants in 4 ms returned sat
[2026-06-16 14:43:22] [INFO ] [Real]Absence check using state equation in 604 ms returned sat
[2026-06-16 14:43:22] [INFO ] [Real]Added 832 Read/Feed constraints in 149 ms returned sat
[2026-06-16 14:43:22] [INFO ] Solution in real domain found non-integer solution.
[2026-06-16 14:43:22] [INFO ] [Nat]Absence check using 35 positive place invariants in 18 ms returned sat
[2026-06-16 14:43:22] [INFO ] [Nat]Absence check using 35 positive and 2 generalized place invariants in 5 ms returned sat
[2026-06-16 14:43:23] [INFO ] [Nat]Absence check using state equation in 790 ms returned sat
[2026-06-16 14:43:25] [INFO ] [Nat]Added 832 Read/Feed constraints in 1784 ms returned sat
[2026-06-16 14:43:25] [INFO ] Computed and/alt/rep : 841/873/841 causal constraints (skipped 832 transitions) in 129 ms.
[2026-06-16 14:43:26] [INFO ] Added : 26 causal constraints over 6 iterations in 1195 ms. Result :sat
Minimization took 4503 ms.
[2026-06-16 14:43:31] [INFO ] [Real]Absence check using 35 positive place invariants in 18 ms returned sat
[2026-06-16 14:43:31] [INFO ] [Real]Absence check using 35 positive and 2 generalized place invariants in 5 ms returned sat
[2026-06-16 14:43:32] [INFO ] [Real]Absence check using state equation in 987 ms returned sat
[2026-06-16 14:43:32] [INFO ] [Real]Added 832 Read/Feed constraints in 250 ms returned sat
[2026-06-16 14:43:32] [INFO ] Solution in real domain found non-integer solution.
[2026-06-16 14:43:32] [INFO ] [Nat]Absence check using 35 positive place invariants in 26 ms returned sat
[2026-06-16 14:43:32] [INFO ] [Nat]Absence check using 35 positive and 2 generalized place invariants in 7 ms returned sat
[2026-06-16 14:43:33] [INFO ] [Nat]Absence check using state equation in 924 ms returned sat
[2026-06-16 14:43:35] [INFO ] [Nat]Added 832 Read/Feed constraints in 1462 ms returned sat
[2026-06-16 14:43:35] [INFO ] Computed and/alt/rep : 841/873/841 causal constraints (skipped 832 transitions) in 124 ms.
[2026-06-16 14:43:36] [INFO ] Added : 23 causal constraints over 5 iterations in 1046 ms. Result :sat
Minimization took 4501 ms.
[2026-06-16 14:43:41] [INFO ] [Real]Absence check using 35 positive place invariants in 18 ms returned sat
[2026-06-16 14:43:41] [INFO ] [Real]Absence check using 35 positive and 2 generalized place invariants in 4 ms returned sat
[2026-06-16 14:43:41] [INFO ] [Real]Absence check using state equation in 593 ms returned sat
[2026-06-16 14:43:41] [INFO ] [Real]Added 832 Read/Feed constraints in 263 ms returned sat
[2026-06-16 14:43:42] [INFO ] Solution in real domain found non-integer solution.
[2026-06-16 14:43:42] [INFO ] [Nat]Absence check using 35 positive place invariants in 28 ms returned sat
[2026-06-16 14:43:42] [INFO ] [Nat]Absence check using 35 positive and 2 generalized place invariants in 7 ms returned sat
[2026-06-16 14:43:43] [INFO ] [Nat]Absence check using state equation in 884 ms returned sat
[2026-06-16 14:43:44] [INFO ] [Nat]Added 832 Read/Feed constraints in 855 ms returned sat
[2026-06-16 14:43:44] [INFO ] Computed and/alt/rep : 841/873/841 causal constraints (skipped 832 transitions) in 121 ms.
[2026-06-16 14:43:45] [INFO ] Added : 26 causal constraints over 6 iterations in 1031 ms. Result :sat
Minimization took 4503 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 8, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 8, 1]
Support contains 8 out of 938 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 938/938 places, 1705/1705 transitions.
Applied a total of 0 rules in 562 ms. Remains 938 /938 variables (removed 0) and now considering 1705/1705 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 563 ms. Remains : 938/938 places, 1705/1705 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 938/938 places, 1705/1705 transitions.
Applied a total of 0 rules in 71 ms. Remains 938 /938 variables (removed 0) and now considering 1705/1705 (removed 0) transitions.
[2026-06-16 14:43:50] [INFO ] Invariant cache hit.
[2026-06-16 14:43:51] [INFO ] Implicit Places using invariants in 1304 ms returned []
[2026-06-16 14:43:51] [INFO ] Invariant cache hit.
[2026-06-16 14:43:52] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 14:44:19] [INFO ] Implicit Places using invariants and state equation in 28290 ms returned []
Implicit Place search using SMT with State Equation took 29598 ms to find 0 implicit places.
[2026-06-16 14:44:19] [INFO ] Redundant transitions in 103 ms returned []
Running 1673 sub problems to find dead transitions.
[2026-06-16 14:44:20] [INFO ] Invariant cache hit.
[2026-06-16 14:44:20] [INFO ] State equation strengthened by 832 read => feed constraints.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/902 variables, 35/35 constraints. Problems are: Problem set: 0 solved, 1673 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 902/2643 variables, and 35 constraints, problems are : Problem set: 0 solved, 1673 unsolved in 30108 ms.
Refiners :[Positive P Invariants (semi-flows): 35/35 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/938 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 1673/1673 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1673 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/902 variables, 35/35 constraints. Problems are: Problem set: 0 solved, 1673 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 902/2643 variables, and 35 constraints, problems are : Problem set: 0 solved, 1673 unsolved in 30075 ms.
Refiners :[Positive P Invariants (semi-flows): 35/35 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/938 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 0/1673 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61418ms problems are : Problem set: 0 solved, 1673 unsolved
Search for dead transitions found 0 dead transitions in 61477ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 91312 ms. Remains : 938/938 places, 1705/1705 transitions.
RANDOM walk for 40000 steps (8 resets) in 3231 ms. (12 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 14 ms. (266 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 16/16 properties
[2026-06-16 14:45:22] [INFO ] Flatten gal took : 525 ms
[2026-06-16 14:45:23] [INFO ] Flatten gal took : 272 ms
[2026-06-16 14:45:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12050523308712945155.gal : 103 ms
[2026-06-16 14:45:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14119570799579922159.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/ReachabilityCardinality12050523308712945155.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14119570799579922159.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality14119570799579922159.prop.
Interrupted probabilistic random walk after 115488 steps, run timeout after 3001 ms. (steps per millisecond=38 ) properties seen :0 out of 16
Probabilistic random walk after 115488 steps, saw 96359 distinct states, run finished after 3014 ms. (steps per millisecond=38 ) properties seen :0
[2026-06-16 14:45:25] [INFO ] Invariant cache hit.
[2026-06-16 14:45:25] [INFO ] State equation strengthened by 832 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (OVERLAPS) 4/12 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 3 (OVERLAPS) 895/907 variables, 2/6 constraints. Problems are: Problem set: 0 solved, 16 unsolved
SDD proceeding with computation,16 properties remain. new max is 4
SDD size :1 after 1712
SDD proceeding with computation,16 properties remain. new max is 8
SDD size :1712 after 1713
SDD proceeding with computation,16 properties remain. new max is 16
SDD size :1713 after 1715
SDD proceeding with computation,16 properties remain. new max is 32
SDD size :1715 after 1716
SDD proceeding with computation,16 properties remain. new max is 64
SDD size :1716 after 1719
SDD proceeding with computation,16 properties remain. new max is 128
SDD size :1719 after 1723
SDD proceeding with computation,16 properties remain. new max is 256
SDD size :1723 after 1731
SDD proceeding with computation,16 properties remain. new max is 512
SDD size :1731 after 1739
SMT process timed out in 5470ms, After SMT, problems are : Problem set: 0 solved, 16 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 8 out of 938 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 938/938 places, 1705/1705 transitions.
Applied a total of 0 rules in 85 ms. Remains 938 /938 variables (removed 0) and now considering 1705/1705 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 85 ms. Remains : 938/938 places, 1705/1705 transitions.
RANDOM walk for 40000 steps (8 resets) in 583 ms. (68 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 11 ms. (333 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 10 ms. (364 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 15 ms. (250 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 12 ms. (307 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 16/16 properties
SDD proceeding with computation,16 properties remain. new max is 1024
SDD size :1739 after 10486
Interrupted probabilistic random walk after 147765 steps, run timeout after 3001 ms. (steps per millisecond=49 ) properties seen :0 out of 16
Probabilistic random walk after 147765 steps, saw 122946 distinct states, run finished after 3001 ms. (steps per millisecond=49 ) properties seen :0
[2026-06-16 14:45:34] [INFO ] Invariant cache hit.
[2026-06-16 14:45:34] [INFO ] State equation strengthened by 832 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (OVERLAPS) 4/12 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 3 (OVERLAPS) 895/907 variables, 2/6 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/907 variables, 19/25 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/907 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 6 (OVERLAPS) 31/938 variables, 31/56 constraints. Problems are: Problem set: 0 solved, 16 unsolved
SDD proceeding with computation,16 properties remain. new max is 2048
SDD size :10486 after 227637
At refinement iteration 7 (INCLUDED_ONLY) 0/938 variables, 19/75 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/938 variables, 6/81 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/938 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 16 unsolved
Problem MAX6 is UNSAT
At refinement iteration 10 (OVERLAPS) 1705/2643 variables, 938/1019 constraints. Problems are: Problem set: 1 solved, 15 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2643 variables, 832/1851 constraints. Problems are: Problem set: 1 solved, 15 unsolved
Detected timeout of ITS tools.
[2026-06-16 14:46:13] [INFO ] Flatten gal took : 100 ms
[2026-06-16 14:46:13] [INFO ] Applying decomposition
[2026-06-16 14:46:13] [INFO ] Flatten gal took : 88 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/graph782938644523677361.txt' '-o' '/tmp/graph782938644523677361.bin' '-w' '/tmp/graph782938644523677361.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph782938644523677361.bin' '-l' '-1' '-v' '-w' '/tmp/graph782938644523677361.weights' '-q' '0' '-e' '0.001'
[2026-06-16 14:46:14] [INFO ] Decomposing Gal with order
[2026-06-16 14:46:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-06-16 14:46:14] [INFO ] Removed a total of 2529 redundant transitions.
[2026-06-16 14:46:15] [INFO ] Flatten gal took : 643 ms
[2026-06-16 14:46:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 754 labels/synchronizations in 158 ms.
[2026-06-16 14:46:15] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16382753517758776218.gal : 68 ms
[2026-06-16 14:46:15] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10625404216456604022.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/ReachabilityCardinality16382753517758776218.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10625404216456604022.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...309
All remaining problems are real, not stopping.
At refinement iteration 12 (INCLUDED_ONLY) 0/2643 variables, 0/1851 constraints. Problems are: Problem set: 1 solved, 15 unsolved
Loading property file /tmp/ReachabilityCardinality10625404216456604022.prop.
SDD proceeding with computation,15 properties remain. new max is 4
SDD size :1 after 1980
SDD proceeding with computation,15 properties remain. new max is 8
SDD size :1980 after 41756
SDD proceeding with computation,15 properties remain. new max is 16
SDD size :41756 after 640728
At refinement iteration 13 (OVERLAPS) 0/2643 variables, 0/1851 constraints. Problems are: Problem set: 1 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2643/2643 variables, and 1851 constraints, problems are : Problem set: 1 solved, 15 unsolved in 42844 ms.
Refiners :[Positive P Invariants (semi-flows): 35/35 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 938/938 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 16/16 constraints, Known Traps: 44/44 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 15 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 15 unsolved
At refinement iteration 1 (OVERLAPS) 4/12 variables, 4/4 constraints. Problems are: Problem set: 1 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/12 variables, 0/4 constraints. Problems are: Problem set: 1 solved, 15 unsolved
At refinement iteration 3 (OVERLAPS) 895/907 variables, 2/6 constraints. Problems are: Problem set: 1 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/907 variables, 40/46 constraints. Problems are: Problem set: 1 solved, 15 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/907 variables, 0/46 constraints. Problems are: Problem set: 1 solved, 15 unsolved
At refinement iteration 6 (OVERLAPS) 31/938 variables, 31/77 constraints. Problems are: Problem set: 1 solved, 15 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/938 variables, 4/81 constraints. Problems are: Problem set: 1 solved, 15 unsolved
SDD proceeding with computation,15 properties remain. new max is 32
SDD size :640728 after 7.0211e+06
SDD proceeding with computation,15 properties remain. new max is 64
SDD size :7.0211e+06 after 7.06061e+06
SDD proceeding with computation,15 properties remain. new max is 128
SDD size :7.06061e+06 after 7.06061e+06
SDD proceeding with computation,15 properties remain. new max is 256
SDD size :7.06061e+06 after 7.06061e+06
SDD proceeding with computation,15 properties remain. new max is 512
SDD size :7.06061e+06 after 7.06061e+06
SDD proceeding with computation,15 properties remain. new max is 1024
SDD size :7.06061e+06 after 7.06061e+06
SDD proceeding with computation,15 properties remain. new max is 2048
SDD size :7.06061e+06 after 7.06061e+06
SDD proceeding with computation,15 properties remain. new max is 4096
SDD size :7.06061e+06 after 7.06061e+06
SDD proceeding with computation,15 properties remain. new max is 8192
SDD size :7.06061e+06 after 7.06061e+06
SDD proceeding with computation,15 properties remain. new max is 16384
SDD size :7.06061e+06 after 7.08428e+06
At refinement iteration 8 (INCLUDED_ONLY) 0/938 variables, 11/92 constraints. Problems are: Problem set: 1 solved, 15 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/938 variables, 0/92 constraints. Problems are: Problem set: 1 solved, 15 unsolved
At refinement iteration 10 (OVERLAPS) 1705/2643 variables, 938/1030 constraints. Problems are: Problem set: 1 solved, 15 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2643 variables, 832/1862 constraints. Problems are: Problem set: 1 solved, 15 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2643 variables, 15/1877 constraints. Problems are: Problem set: 1 solved, 15 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2643 variables, 0/1877 constraints. Problems are: Problem set: 1 solved, 15 unsolved
At refinement iteration 14 (OVERLAPS) 0/2643 variables, 0/1877 constraints. Problems are: Problem set: 1 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2643/2643 variables, and 1877 constraints, problems are : Problem set: 1 solved, 15 unsolved in 24058 ms.
Refiners :[Positive P Invariants (semi-flows): 35/35 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 938/938 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 15/16 constraints, Known Traps: 55/55 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 66933ms problems are : Problem set: 1 solved, 15 unsolved
Fused 15 Parikh solutions to 2 different solutions.
Parikh walk visited 5 properties in 2512 ms.
Support contains 5 out of 938 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 938/938 places, 1705/1705 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 936 transition count 1704
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 936 transition count 1701
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 12 place count 930 transition count 1701
Applied a total of 12 rules in 176 ms. Remains 930 /938 variables (removed 8) and now considering 1701/1705 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 177 ms. Remains : 930/938 places, 1701/1705 transitions.
RANDOM walk for 40000 steps (8 resets) in 442 ms. (90 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 106 ms. (373 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40002 steps (8 resets) in 107 ms. (370 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 105 ms. (377 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 120 ms. (330 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 104 ms. (380 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 109 ms. (363 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 107 ms. (370 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (8 resets) in 114 ms. (347 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (8 resets) in 191 ms. (208 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (8 resets) in 148 ms. (268 steps per ms) remains 10/10 properties
Interrupted probabilistic random walk after 95867 steps, run timeout after 3001 ms. (steps per millisecond=31 ) properties seen :0 out of 10
Probabilistic random walk after 95867 steps, saw 79958 distinct states, run finished after 3001 ms. (steps per millisecond=31 ) properties seen :0
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13601715891569640138.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2090835946074672685.kers'
[2026-06-16 14:46:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13601715891569640138.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2090835946074672685.kers]
Culling duplicate invariants (modulo rational): removing 31 columns.
Culled 31 columns in 1 ms.
// Phase 1: matrix 1701 rows 899 cols 4269 entries
Finished phase 1 with 897 SingleSign rule and 0 generalized
[2026-06-16 14:46:47] [INFO ] Computed 33 invariants in 24 ms
Computed 33 P flows in 24 ms.
Exported basis to /tmp/petrispot-output-2090835946074672685.kers
Total runtime 26 ms.
[2026-06-16 14:46:47] [INFO ] State equation strengthened by 832 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 838/843 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/843 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (OVERLAPS) 61/904 variables, 4/7 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/904 variables, 20/27 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/904 variables, 7/34 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/904 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 7 (OVERLAPS) 26/930 variables, 26/60 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/930 variables, 0/60 constraints. Problems are: Problem set: 0 solved, 10 unsolved
Detected timeout of ITS tools.
At refinement iteration 9 (OVERLAPS) 1701/2631 variables, 930/990 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2631 variables, 832/1822 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2631 variables, 0/1822 constraints. Problems are: Problem set: 0 solved, 10 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (OVERLAPS) 0/2631 variables, 0/1822 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2631/2631 variables, and 1822 constraints, problems are : Problem set: 0 solved, 10 unsolved in 22740 ms.
Refiners :[Positive P Invariants (semi-flows): 33/33 constraints, State Equation: 930/930 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 27/27 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 10 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 838/843 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/843 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (OVERLAPS) 61/904 variables, 4/7 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/904 variables, 27/34 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/904 variables, 4/38 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/904 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 7 (OVERLAPS) 26/930 variables, 26/64 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/930 variables, 0/64 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 9 (OVERLAPS) 1701/2631 variables, 930/994 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2631 variables, 832/1826 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2631 variables, 10/1836 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2631 variables, 0/1836 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 13 (OVERLAPS) 0/2631 variables, 0/1836 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2631/2631 variables, and 1836 constraints, problems are : Problem set: 0 solved, 10 unsolved in 12511 ms.
Refiners :[Positive P Invariants (semi-flows): 33/33 constraints, State Equation: 930/930 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 31/31 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 35321ms problems are : Problem set: 0 solved, 10 unsolved
Fused 10 Parikh solutions to 2 different solutions.
Parikh walk visited 2 properties in 1707 ms.
Support contains 4 out of 930 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 930/930 places, 1701/1701 transitions.
Graph (complete) has 3637 edges and 930 vertex of which 929 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 4 place count 927 transition count 1700
Applied a total of 4 rules in 111 ms. Remains 927 /930 variables (removed 3) and now considering 1700/1701 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 111 ms. Remains : 927/930 places, 1700/1701 transitions.
FORMULA FileSystem-PT-N08I32B26-UpperBounds-02 1 TECHNIQUES REACHABILITY_MAX
FORMULA FileSystem-PT-N08I32B26-UpperBounds-04 1 TECHNIQUES REACHABILITY_MAX
FORMULA FileSystem-PT-N08I32B26-UpperBounds-10 1 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (after reachability check) : Max Seen:[0, 0, 0, 1, 0] Max Struct:[1, 1, 1, 7, 1]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6237602527868829592.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15712086366988739823.kers'
[2026-06-16 14:47:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6237602527868829592.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15712086366988739823.kers]
Culling duplicate invariants (modulo rational): removing 35 columns.
Culled 35 columns in 1 ms.
// Phase 1: matrix 1705 rows 903 cols 4277 entries
Finished phase 1 with 897 SingleSign rule and 4 generalized
[2026-06-16 14:47:24] [INFO ] Computed 37 invariants in 23 ms
Computed 37 P flows in 23 ms.
Exported basis to /tmp/petrispot-output-15712086366988739823.kers
Total runtime 25 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 1, 0] Max Struct:[1, 1, 1, 7, 1]
RANDOM walk for 1000000 steps (2 resets) in 2841 ms. (351 steps per ms)
BEST_FIRST walk for 5000005 steps (10 resets) in 4201 ms. (1189 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 1, 0] Max Struct:[1, 1, 1, 7, 1]
[2026-06-16 14:47:31] [INFO ] Invariant cache hit.
[2026-06-16 14:47:31] [INFO ] [Real]Absence check using 35 positive place invariants in 17 ms returned sat
[2026-06-16 14:47:31] [INFO ] [Real]Absence check using 35 positive and 2 generalized place invariants in 4 ms returned sat
[2026-06-16 14:47:32] [INFO ] [Real]Absence check using state equation in 838 ms returned sat
[2026-06-16 14:47:32] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 14:47:33] [INFO ] [Real]Added 832 Read/Feed constraints in 381 ms returned sat
[2026-06-16 14:47:33] [INFO ] Solution in real domain found non-integer solution.
[2026-06-16 14:47:33] [INFO ] [Nat]Absence check using 35 positive place invariants in 17 ms returned sat
[2026-06-16 14:47:33] [INFO ] [Nat]Absence check using 35 positive and 2 generalized place invariants in 5 ms returned sat
[2026-06-16 14:47:34] [INFO ] [Nat]Absence check using state equation in 683 ms returned sat
[2026-06-16 14:47:35] [INFO ] [Nat]Added 832 Read/Feed constraints in 864 ms returned sat
[2026-06-16 14:47:35] [INFO ] Computed and/alt/rep : 841/873/841 causal constraints (skipped 832 transitions) in 183 ms.
[2026-06-16 14:47:36] [INFO ] Added : 27 causal constraints over 6 iterations in 1045 ms. Result :sat
Minimization took 4502 ms.
[2026-06-16 14:47:40] [INFO ] [Real]Absence check using 35 positive place invariants in 16 ms returned sat
[2026-06-16 14:47:40] [INFO ] [Real]Absence check using 35 positive and 2 generalized place invariants in 4 ms returned sat
[2026-06-16 14:47:41] [INFO ] [Real]Absence check using state equation in 848 ms returned sat
[2026-06-16 14:47:41] [INFO ] [Real]Added 832 Read/Feed constraints in 206 ms returned sat
[2026-06-16 14:47:42] [INFO ] Solution in real domain found non-integer solution.
[2026-06-16 14:47:42] [INFO ] [Nat]Absence check using 35 positive place invariants in 30 ms returned sat
[2026-06-16 14:47:42] [INFO ] [Nat]Absence check using 35 positive and 2 generalized place invariants in 7 ms returned sat
[2026-06-16 14:47:43] [INFO ] [Nat]Absence check using state equation in 973 ms returned sat
[2026-06-16 14:47:44] [INFO ] [Nat]Added 832 Read/Feed constraints in 1262 ms returned sat
[2026-06-16 14:47:44] [INFO ] Computed and/alt/rep : 841/873/841 causal constraints (skipped 832 transitions) in 123 ms.
[2026-06-16 14:47:45] [INFO ] Added : 27 causal constraints over 6 iterations in 954 ms. Result :sat
Minimization took 4503 ms.
[2026-06-16 14:47:50] [INFO ] [Real]Absence check using 35 positive place invariants in 17 ms returned sat
[2026-06-16 14:47:50] [INFO ] [Real]Absence check using 35 positive and 2 generalized place invariants in 5 ms returned sat
[2026-06-16 14:47:50] [INFO ] [Real]Absence check using state equation in 636 ms returned sat
[2026-06-16 14:47:51] [INFO ] [Real]Added 832 Read/Feed constraints in 181 ms returned sat
[2026-06-16 14:47:51] [INFO ] Solution in real domain found non-integer solution.
[2026-06-16 14:47:51] [INFO ] [Nat]Absence check using 35 positive place invariants in 25 ms returned sat
[2026-06-16 14:47:51] [INFO ] [Nat]Absence check using 35 positive and 2 generalized place invariants in 6 ms returned sat
[2026-06-16 14:47:52] [INFO ] [Nat]Absence check using state equation in 811 ms returned sat
[2026-06-16 14:47:54] [INFO ] [Nat]Added 832 Read/Feed constraints in 2076 ms returned sat
[2026-06-16 14:47:54] [INFO ] Computed and/alt/rep : 841/873/841 causal constraints (skipped 832 transitions) in 143 ms.
[2026-06-16 14:47:55] [INFO ] Added : 26 causal constraints over 6 iterations in 1344 ms. Result :sat
Minimization took 4518 ms.
[2026-06-16 14:48:00] [INFO ] [Real]Absence check using 35 positive place invariants in 17 ms returned sat
[2026-06-16 14:48:00] [INFO ] [Real]Absence check using 35 positive and 2 generalized place invariants in 5 ms returned sat
[2026-06-16 14:48:01] [INFO ] [Real]Absence check using state equation in 917 ms returned unsat
[2026-06-16 14:48:01] [INFO ] [Real]Absence check using 35 positive place invariants in 16 ms returned sat
[2026-06-16 14:48:01] [INFO ] [Real]Absence check using 35 positive and 2 generalized place invariants in 5 ms returned sat
[2026-06-16 14:48:02] [INFO ] [Real]Absence check using state equation in 652 ms returned sat
[2026-06-16 14:48:02] [INFO ] [Real]Added 832 Read/Feed constraints in 278 ms returned sat
[2026-06-16 14:48:02] [INFO ] Solution in real domain found non-integer solution.
[2026-06-16 14:48:02] [INFO ] [Nat]Absence check using 35 positive place invariants in 30 ms returned sat
[2026-06-16 14:48:02] [INFO ] [Nat]Absence check using 35 positive and 2 generalized place invariants in 7 ms returned sat
[2026-06-16 14:48:03] [INFO ] [Nat]Absence check using state equation in 874 ms returned sat
[2026-06-16 14:48:04] [INFO ] [Nat]Added 832 Read/Feed constraints in 911 ms returned sat
[2026-06-16 14:48:04] [INFO ] Computed and/alt/rep : 841/873/841 causal constraints (skipped 832 transitions) in 123 ms.
[2026-06-16 14:48:05] [INFO ] Added : 26 causal constraints over 6 iterations in 1139 ms. Result :sat
Minimization took 4502 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 1, 0] Max Struct:[1, 1, 1, 1, 1]
FORMULA FileSystem-PT-N08I32B26-UpperBounds-12 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 938 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 938/938 places, 1705/1705 transitions.
Graph (complete) has 3787 edges and 938 vertex of which 937 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 7 place count 933 transition count 1703
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 10 place count 933 transition count 1700
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 16 place count 927 transition count 1700
Applied a total of 16 rules in 165 ms. Remains 927 /938 variables (removed 11) and now considering 1700/1705 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 165 ms. Remains : 927/938 places, 1700/1705 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4096337931810946172.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9303027242550611718.kers'
[2026-06-16 14:48:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4096337931810946172.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9303027242550611718.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 2 ms.
// Phase 1: matrix 1700 rows 897 cols 4266 entries
Finished phase 1 with 895 SingleSign rule and 0 generalized
[2026-06-16 14:48:10] [INFO ] Computed 32 invariants in 40 ms
Computed 32 P flows in 43 ms.
Exported basis to /tmp/petrispot-output-9303027242550611718.kers
Total runtime 46 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 (2 resets) in 2429 ms. (411 steps per ms)
BEST_FIRST walk for 4000003 steps (8 resets) in 3435 ms. (1164 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
[2026-06-16 14:48:16] [INFO ] Invariant cache hit.
[2026-06-16 14:48:16] [INFO ] [Real]Absence check using 32 positive place invariants in 36 ms returned sat
[2026-06-16 14:48:17] [INFO ] [Real]Absence check using state equation in 881 ms returned sat
[2026-06-16 14:48:17] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 14:48:18] [INFO ] [Real]Added 832 Read/Feed constraints in 391 ms returned sat
[2026-06-16 14:48:18] [INFO ] Solution in real domain found non-integer solution.
[2026-06-16 14:48:18] [INFO ] [Nat]Absence check using 32 positive place invariants in 31 ms returned sat
[2026-06-16 14:48:19] [INFO ] [Nat]Absence check using state equation in 732 ms returned sat
[2026-06-16 14:48:20] [INFO ] [Nat]Added 832 Read/Feed constraints in 984 ms returned sat
[2026-06-16 14:48:20] [INFO ] Computed and/alt/rep : 836/868/836 causal constraints (skipped 832 transitions) in 127 ms.
[2026-06-16 14:48:20] [INFO ] Added : 27 causal constraints over 6 iterations in 813 ms. Result :sat
Minimization took 4501 ms.
[2026-06-16 14:48:25] [INFO ] [Real]Absence check using 32 positive place invariants in 22 ms returned sat
[2026-06-16 14:48:26] [INFO ] [Real]Absence check using state equation in 584 ms returned sat
[2026-06-16 14:48:26] [INFO ] [Real]Added 832 Read/Feed constraints in 259 ms returned sat
[2026-06-16 14:48:26] [INFO ] Solution in real domain found non-integer solution.
[2026-06-16 14:48:26] [INFO ] [Nat]Absence check using 32 positive place invariants in 23 ms returned sat
[2026-06-16 14:48:27] [INFO ] [Nat]Absence check using state equation in 768 ms returned sat
[2026-06-16 14:48:28] [INFO ] [Nat]Added 832 Read/Feed constraints in 772 ms returned sat
[2026-06-16 14:48:28] [INFO ] Computed and/alt/rep : 836/868/836 causal constraints (skipped 832 transitions) in 142 ms.
[2026-06-16 14:48:29] [INFO ] Added : 27 causal constraints over 6 iterations in 1223 ms. Result :sat
Minimization took 4502 ms.
[2026-06-16 14:48:34] [INFO ] [Real]Absence check using 32 positive place invariants in 25 ms returned sat
[2026-06-16 14:48:35] [INFO ] [Real]Absence check using state equation in 794 ms returned sat
[2026-06-16 14:48:35] [INFO ] [Real]Added 832 Read/Feed constraints in 221 ms returned sat
[2026-06-16 14:48:35] [INFO ] Solution in real domain found non-integer solution.
[2026-06-16 14:48:35] [INFO ] [Nat]Absence check using 32 positive place invariants in 24 ms returned sat
[2026-06-16 14:48:36] [INFO ] [Nat]Absence check using state equation in 708 ms returned sat
[2026-06-16 14:48:39] [INFO ] [Nat]Added 832 Read/Feed constraints in 3155 ms returned sat
[2026-06-16 14:48:39] [INFO ] Computed and/alt/rep : 836/868/836 causal constraints (skipped 832 transitions) in 127 ms.
[2026-06-16 14:48:40] [INFO ] Added : 26 causal constraints over 6 iterations in 1028 ms. Result :sat
Minimization took 4501 ms.
[2026-06-16 14:48:45] [INFO ] [Real]Absence check using 32 positive place invariants in 24 ms returned sat
[2026-06-16 14:48:45] [INFO ] [Real]Absence check using state equation in 671 ms returned sat
[2026-06-16 14:48:46] [INFO ] [Real]Added 832 Read/Feed constraints in 268 ms returned sat
[2026-06-16 14:48:46] [INFO ] Solution in real domain found non-integer solution.
[2026-06-16 14:48:46] [INFO ] [Nat]Absence check using 32 positive place invariants in 39 ms returned sat
[2026-06-16 14:48:47] [INFO ] [Nat]Absence check using state equation in 959 ms returned sat
[2026-06-16 14:48:48] [INFO ] [Nat]Added 832 Read/Feed constraints in 1317 ms returned sat
[2026-06-16 14:48:48] [INFO ] Computed and/alt/rep : 836/868/836 causal constraints (skipped 832 transitions) in 126 ms.
[2026-06-16 14:48:50] [INFO ] Added : 26 causal constraints over 6 iterations in 1233 ms. Result :sat
Minimization took 4502 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Support contains 4 out of 927 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 927/927 places, 1700/1700 transitions.
Applied a total of 0 rules in 56 ms. Remains 927 /927 variables (removed 0) and now considering 1700/1700 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 56 ms. Remains : 927/927 places, 1700/1700 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 927/927 places, 1700/1700 transitions.
Applied a total of 0 rules in 54 ms. Remains 927 /927 variables (removed 0) and now considering 1700/1700 (removed 0) transitions.
[2026-06-16 14:48:54] [INFO ] Invariant cache hit.
[2026-06-16 14:48:56] [INFO ] Implicit Places using invariants in 1374 ms returned []
[2026-06-16 14:48:56] [INFO ] Invariant cache hit.
[2026-06-16 14:48:57] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 14:49:24] [INFO ] Implicit Places using invariants and state equation in 28731 ms returned []
Implicit Place search using SMT with State Equation took 30108 ms to find 0 implicit places.
[2026-06-16 14:49:24] [INFO ] Redundant transitions in 117 ms returned []
Running 1668 sub problems to find dead transitions.
[2026-06-16 14:49:24] [INFO ] Invariant cache hit.
[2026-06-16 14:49:24] [INFO ] State equation strengthened by 832 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/892 variables, 30/30 constraints. Problems are: Problem set: 0 solved, 1668 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 892/2627 variables, and 30 constraints, problems are : Problem set: 0 solved, 1668 unsolved in 30043 ms.
Refiners :[Positive P Invariants (semi-flows): 30/32 constraints, State Equation: 0/927 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 1668/1668 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1668 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/892 variables, 30/30 constraints. Problems are: Problem set: 0 solved, 1668 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 892/2627 variables, and 30 constraints, problems are : Problem set: 0 solved, 1668 unsolved in 30064 ms.
Refiners :[Positive P Invariants (semi-flows): 30/32 constraints, State Equation: 0/927 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 0/1668 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60980ms problems are : Problem set: 0 solved, 1668 unsolved
Search for dead transitions found 0 dead transitions in 60988ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 91288 ms. Remains : 927/927 places, 1700/1700 transitions.
RANDOM walk for 40000 steps (8 resets) in 393 ms. (101 steps per ms) remains 8/8 properties
[2026-06-16 14:50:26] [INFO ] Flatten gal took : 186 ms
BEST_FIRST walk for 40004 steps (8 resets) in 198 ms. (201 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (8 resets) in 150 ms. (264 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 151 ms. (263 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 142 ms. (279 steps per ms) remains 8/8 properties
[2026-06-16 14:50:26] [INFO ] Flatten gal took : 179 ms
BEST_FIRST walk for 40004 steps (8 resets) in 140 ms. (283 steps per ms) remains 8/8 properties
[2026-06-16 14:50:26] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12164269045715762536.gal : 53 ms
BEST_FIRST walk for 40003 steps (8 resets) in 148 ms. (268 steps per ms) remains 8/8 properties
[2026-06-16 14:50:26] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7054325987468414390.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/ReachabilityCardinality12164269045715762536.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7054325987468414390.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
BEST_FIRST walk for 40003 steps (8 resets) in 225 ms. (177 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 144 ms. (275 steps per ms) remains 8/8 properties
Loading property file /tmp/ReachabilityCardinality7054325987468414390.prop.
Interrupted probabilistic random walk after 122369 steps, run timeout after 3001 ms. (steps per millisecond=40 ) properties seen :0 out of 8
Probabilistic random walk after 122369 steps, saw 102154 distinct states, run finished after 3001 ms. (steps per millisecond=40 ) properties seen :0
[2026-06-16 14:50:29] [INFO ] Invariant cache hit.
[2026-06-16 14:50:29] [INFO ] State equation strengthened by 832 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 837/841 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/841 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 60/901 variables, 3/6 constraints. Problems are: Problem set: 0 solved, 8 unsolved
SDD proceeding with computation,8 properties remain. new max is 4
SDD size :1 after 1712
SDD proceeding with computation,8 properties remain. new max is 8
SDD size :1712 after 1713
SDD proceeding with computation,8 properties remain. new max is 16
SDD size :1713 after 1717
SDD proceeding with computation,8 properties remain. new max is 32
SDD size :1717 after 1720
SDD proceeding with computation,8 properties remain. new max is 64
SDD size :1720 after 1724
SDD proceeding with computation,8 properties remain. new max is 128
SDD size :1724 after 1730
SDD proceeding with computation,8 properties remain. new max is 256
SDD size :1730 after 1736
SDD proceeding with computation,8 properties remain. new max is 512
SDD size :1736 after 1744
SMT process timed out in 5170ms, After SMT, problems are : Problem set: 0 solved, 8 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 4 out of 927 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 927/927 places, 1700/1700 transitions.
Applied a total of 0 rules in 58 ms. Remains 927 /927 variables (removed 0) and now considering 1700/1700 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 58 ms. Remains : 927/927 places, 1700/1700 transitions.
RANDOM walk for 40000 steps (8 resets) in 350 ms. (113 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 91 ms. (434 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 88 ms. (449 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 75 ms. (526 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 97 ms. (408 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 87 ms. (454 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 94 ms. (421 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (8 resets) in 71 ms. (555 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (8 resets) in 86 ms. (459 steps per ms) remains 8/8 properties
SDD proceeding with computation,8 properties remain. new max is 1024
SDD size :1744 after 10489
Interrupted probabilistic random walk after 103105 steps, run timeout after 3001 ms. (steps per millisecond=34 ) properties seen :0 out of 8
Probabilistic random walk after 103105 steps, saw 86039 distinct states, run finished after 3001 ms. (steps per millisecond=34 ) properties seen :0
[2026-06-16 14:50:38] [INFO ] Invariant cache hit.
[2026-06-16 14:50:38] [INFO ] State equation strengthened by 832 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 837/841 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/841 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 60/901 variables, 3/6 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/901 variables, 20/26 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/901 variables, 6/32 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/901 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (OVERLAPS) 26/927 variables, 26/58 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/927 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 9 (OVERLAPS) 1700/2627 variables, 927/985 constraints. Problems are: Problem set: 0 solved, 8 unsolved
SDD proceeding with computation,8 properties remain. new max is 2048
SDD size :10489 after 227669
At refinement iteration 10 (INCLUDED_ONLY) 0/2627 variables, 832/1817 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2627 variables, 0/1817 constraints. Problems are: Problem set: 0 solved, 8 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (OVERLAPS) 0/2627 variables, 0/1817 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2627/2627 variables, and 1817 constraints, problems are : Problem set: 0 solved, 8 unsolved in 23317 ms.
Refiners :[Positive P Invariants (semi-flows): 32/32 constraints, State Equation: 927/927 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 26/26 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 837/841 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/841 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 60/901 variables, 3/6 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/901 variables, 26/32 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/901 variables, 3/35 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/901 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (OVERLAPS) 26/927 variables, 26/61 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/927 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 9 (OVERLAPS) 1700/2627 variables, 927/988 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2627 variables, 832/1820 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2627 variables, 8/1828 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2627 variables, 0/1828 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 13 (OVERLAPS) 0/2627 variables, 0/1828 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2627/2627 variables, and 1828 constraints, problems are : Problem set: 0 solved, 8 unsolved in 8571 ms.
Refiners :[Positive P Invariants (semi-flows): 32/32 constraints, State Equation: 927/927 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 29/29 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 31913ms problems are : Problem set: 0 solved, 8 unsolved
Fused 8 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 1452 ms.
Support contains 4 out of 927 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 927/927 places, 1700/1700 transitions.
Applied a total of 0 rules in 61 ms. Remains 927 /927 variables (removed 0) and now considering 1700/1700 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61 ms. Remains : 927/927 places, 1700/1700 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 927/927 places, 1700/1700 transitions.
Applied a total of 0 rules in 57 ms. Remains 927 /927 variables (removed 0) and now considering 1700/1700 (removed 0) transitions.
[2026-06-16 14:51:11] [INFO ] Invariant cache hit.
[2026-06-16 14:51:13] [INFO ] Implicit Places using invariants in 1391 ms returned []
[2026-06-16 14:51:13] [INFO ] Invariant cache hit.
[2026-06-16 14:51:13] [INFO ] State equation strengthened by 832 read => feed constraints.
Detected timeout of ITS tools.
[2026-06-16 14:51:16] [INFO ] Flatten gal took : 49 ms
[2026-06-16 14:51:16] [INFO ] Applying decomposition
[2026-06-16 14:51:16] [INFO ] Flatten gal took : 54 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/graph8443050357799627659.txt' '-o' '/tmp/graph8443050357799627659.bin' '-w' '/tmp/graph8443050357799627659.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8443050357799627659.bin' '-l' '-1' '-v' '-w' '/tmp/graph8443050357799627659.weights' '-q' '0' '-e' '0.001'
[2026-06-16 14:51:16] [INFO ] Decomposing Gal with order
[2026-06-16 14:51:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-06-16 14:51:17] [INFO ] Removed a total of 2661 redundant transitions.
[2026-06-16 14:51:17] [INFO ] Flatten gal took : 211 ms
[2026-06-16 14:51:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 877 labels/synchronizations in 162 ms.
[2026-06-16 14:51:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14417404402951758255.gal : 23 ms
[2026-06-16 14:51:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6675074602317128628.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/ReachabilityCardinality14417404402951758255.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6675074602317128628.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/ReachabilityCardinality6675074602317128628.prop.
SDD proceeding with computation,8 properties remain. new max is 4
SDD size :1 after 6688
SDD proceeding with computation,8 properties remain. new max is 8
SDD size :6688 after 6688
SDD proceeding with computation,8 properties remain. new max is 16
SDD size :6688 after 6688
SDD proceeding with computation,8 properties remain. new max is 32
SDD size :6688 after 6688
SDD proceeding with computation,8 properties remain. new max is 64
SDD size :6688 after 6688
SDD proceeding with computation,8 properties remain. new max is 128
SDD size :6688 after 6688
SDD proceeding with computation,8 properties remain. new max is 256
SDD size :6688 after 1.67688e+06
SDD proceeding with computation,8 properties remain. new max is 512
SDD size :1.67688e+06 after 1.36598e+07
SDD proceeding with computation,8 properties remain. new max is 1024
SDD size :1.36598e+07 after 1.40624e+07
[2026-06-16 14:51:39] [INFO ] Implicit Places using invariants and state equation in 26634 ms returned []
Implicit Place search using SMT with State Equation took 28028 ms to find 0 implicit places.
[2026-06-16 14:51:39] [INFO ] Redundant transitions in 36 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28132 ms. Remains : 927/927 places, 1700/1700 transitions.
Attempting over-approximation, by ignoring read arcs.
Graph (trivial) has 832 edges and 927 vertex of which 832 / 927 are part of one of the 32 SCC in 4 ms
Free SCC test removed 800 places
Drop transitions (Empty/Sink Transition effects.) removed 832 transitions
Reduce isomorphic transitions removed 832 transitions.
Graph (complete) has 1006 edges and 127 vertex of which 101 are kept as prefixes of interest. Removing 26 places using SCC suffix rule.0 ms
Discarding 26 places :
Also discarding 0 output transitions
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 50 place count 53 transition count 61
Iterating global reduction 0 with 48 rules applied. Total rules applied 98 place count 53 transition count 61
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 125 place count 26 transition count 34
Iterating global reduction 0 with 27 rules applied. Total rules applied 152 place count 26 transition count 34
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 0 with 7 rules applied. Total rules applied 159 place count 26 transition count 27
Reduce places removed 9 places and 0 transitions.
Graph (complete) has 18 edges and 17 vertex of which 15 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 0 with 10 rules applied. Total rules applied 169 place count 15 transition count 27
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 170 place count 15 transition count 26
Applied a total of 170 rules in 22 ms. Remains 15 /927 variables (removed 912) and now considering 26/1700 (removed 1674) transitions.
Running SMT prover for 8 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4425977781754046597.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9902782009806688241.kers'
[2026-06-16 14:51:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4425977781754046597.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9902782009806688241.kers]
Culling duplicate invariants (modulo rational): removing 2 columns.
Culled 2 columns in 0 ms.
// Phase 1: matrix 26 rows 13 cols 50 entries
Finished phase 1 with 12 SingleSign rule and 0 generalized
[2026-06-16 14:51:39] [INFO ] Computed 3 invariants in 0 ms
Computed 3 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-9902782009806688241.kers
Total runtime 7 ms.
[2026-06-16 14:51:39] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2026-06-16 14:51:39] [INFO ] After 34ms SMT Verify possible using state equation in real domain returned unsat :0 sat :8
TRAPS : Iteration 0
[2026-06-16 14:51:39] [INFO ] After 70ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :8
[2026-06-16 14:51:39] [INFO ] After 164ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :8
[2026-06-16 14:51:39] [INFO ] Flatten gal took : 2 ms
[2026-06-16 14:51:39] [INFO ] Flatten gal took : 0 ms
[2026-06-16 14:51:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15779430360963391571.gal : 1 ms
[2026-06-16 14:51:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4281546713736768735.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/ReachabilityCardinality15779430360963391571.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4281546713736768735.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/ReachabilityCardinality4281546713736768735.prop.
Invariant property MIN3 does not hold.
Reachability property MAX3 is true.
Invariant property MIN1 does not hold.
Reachability property MAX1 is true.
Invariant property MIN0 does not hold.
Reachability property MAX0 is true.
SDD proceeding with computation,2 properties remain. new max is 2
SDD size :1 after 125
Invariant property MIN2 does not hold.
Reachability property MAX2 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,625,0.010776,4428,2,54,10,645,6,0,76,435,0
Total reachable state count : 625
Verifying 8 reachability properties.
Reachability property MAX0 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX0,2,0.011059,4428,2,16,10,645,7,0,79,435,0
Invariant property MIN0 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN0,2,0.011243,4428,2,16,10,645,8,0,80,435,0
Reachability property MAX1 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX1,1,0.011427,4428,2,16,10,645,9,0,82,435,0
Invariant property MIN1 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN1,1,0.011604,4428,2,16,10,645,10,0,83,435,0
Reachability property MAX2 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX2,125,0.011792,4428,2,48,10,645,11,0,85,435,0
Invariant property MIN2 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN2,125,0.011999,4428,2,48,10,645,12,0,86,435,0
Reachability property MAX3 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX3,1,0.012187,4428,2,16,10,645,13,0,88,435,0
Invariant property MIN3 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN3,1,0.012366,4428,2,16,10,645,14,0,89,435,0
Over-approximation ignoring read arcs solved 0 properties in 247 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Starting property specific reduction for FileSystem-PT-N08I32B26-UpperBounds-00
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1004869014353276309.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14070913576360182925.kers'
[2026-06-16 14:51:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1004869014353276309.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14070913576360182925.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 1 ms.
// Phase 1: matrix 1700 rows 897 cols 4266 entries
Finished phase 1 with 895 SingleSign rule and 0 generalized
[2026-06-16 14:51:40] [INFO ] Computed 32 invariants in 24 ms
Computed 32 P flows in 25 ms.
Exported basis to /tmp/petrispot-output-14070913576360182925.kers
Total runtime 26 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (2 resets) in 24 ms. (400 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 10 ms. (909 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-06-16 14:51:40] [INFO ] Invariant cache hit.
[2026-06-16 14:51:40] [INFO ] [Real]Absence check using 32 positive place invariants in 23 ms returned sat
[2026-06-16 14:51:41] [INFO ] [Real]Absence check using state equation in 791 ms returned sat
[2026-06-16 14:51:41] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 14:51:41] [INFO ] [Real]Added 832 Read/Feed constraints in 279 ms returned sat
[2026-06-16 14:51:41] [INFO ] Solution in real domain found non-integer solution.
[2026-06-16 14:51:41] [INFO ] [Nat]Absence check using 32 positive place invariants in 27 ms returned sat
[2026-06-16 14:51:42] [INFO ] [Nat]Absence check using state equation in 618 ms returned sat
[2026-06-16 14:51:42] [INFO ] SMT solver returned unknown. Retrying;
[2026-06-16 14:51:43] [INFO ] [Nat]Added 832 Read/Feed constraints in 893 ms returned sat
[2026-06-16 14:51:43] [INFO ] Computed and/alt/rep : 836/868/836 causal constraints (skipped 832 transitions) in 121 ms.
[2026-06-16 14:51:44] [INFO ] Added : 27 causal constraints over 6 iterations in 936 ms. Result :sat
Minimization took 945 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 927 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 927/927 places, 1700/1700 transitions.
Graph (complete) has 3598 edges and 927 vertex of which 926 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 9 rules applied. Total rules applied 10 place count 920 transition count 1697
Applied a total of 10 rules in 219 ms. Remains 920 /927 variables (removed 7) and now considering 1697/1700 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 220 ms. Remains : 920/927 places, 1697/1700 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16544168482084087781.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3460535999494202151.kers'
[2026-06-16 14:51:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16544168482084087781.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3460535999494202151.kers]
Culling duplicate invariants (modulo rational): removing 27 columns.
Culled 27 columns in 1 ms.
// Phase 1: matrix 1697 rows 893 cols 4259 entries
Finished phase 1 with 891 SingleSign rule and 0 generalized
[2026-06-16 14:51:45] [INFO ] Computed 29 invariants in 24 ms
Computed 29 P flows in 24 ms.
Exported basis to /tmp/petrispot-output-3460535999494202151.kers
Total runtime 26 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (2 resets) in 2328 ms. (429 steps per ms)
BEST_FIRST walk for 1000001 steps (2 resets) in 741 ms. (1347 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-06-16 14:51:48] [INFO ] Invariant cache hit.
[2026-06-16 14:51:48] [INFO ] [Real]Absence check using 29 positive place invariants in 34 ms returned sat
[2026-06-16 14:51:49] [INFO ] [Real]Absence check using state equation in 721 ms returned sat
[2026-06-16 14:51:49] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 14:51:49] [INFO ] [Real]Added 832 Read/Feed constraints in 527 ms returned sat
[2026-06-16 14:51:49] [INFO ] Solution in real domain found non-integer solution.
[2026-06-16 14:51:50] [INFO ] [Nat]Absence check using 29 positive place invariants in 21 ms returned sat
[2026-06-16 14:51:50] [INFO ] [Nat]Absence check using state equation in 585 ms returned sat
[2026-06-16 14:51:51] [INFO ] [Nat]Added 832 Read/Feed constraints in 730 ms returned sat
[2026-06-16 14:51:51] [INFO ] Computed and/alt/rep : 833/865/833 causal constraints (skipped 832 transitions) in 132 ms.
[2026-06-16 14:51:52] [INFO ] Added : 27 causal constraints over 6 iterations in 989 ms. Result :sat
Minimization took 4502 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 920 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 920/920 places, 1697/1697 transitions.
Applied a total of 0 rules in 61 ms. Remains 920 /920 variables (removed 0) and now considering 1697/1697 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61 ms. Remains : 920/920 places, 1697/1697 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 920/920 places, 1697/1697 transitions.
Applied a total of 0 rules in 56 ms. Remains 920 /920 variables (removed 0) and now considering 1697/1697 (removed 0) transitions.
[2026-06-16 14:51:57] [INFO ] Invariant cache hit.
[2026-06-16 14:51:58] [INFO ] Implicit Places using invariants in 1302 ms returned []
[2026-06-16 14:51:58] [INFO ] Invariant cache hit.
[2026-06-16 14:51:59] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 14:52:21] [INFO ] Implicit Places using invariants and state equation in 23479 ms returned []
Implicit Place search using SMT with State Equation took 24784 ms to find 0 implicit places.
[2026-06-16 14:52:21] [INFO ] Redundant transitions in 32 ms returned []
Running 1665 sub problems to find dead transitions.
[2026-06-16 14:52:21] [INFO ] Invariant cache hit.
[2026-06-16 14:52:21] [INFO ] State equation strengthened by 832 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/886 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 1665 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 886/2617 variables, and 27 constraints, problems are : Problem set: 0 solved, 1665 unsolved in 30043 ms.
Refiners :[Positive P Invariants (semi-flows): 27/29 constraints, State Equation: 0/920 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 1665/1665 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1665 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/886 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 1665 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 886/2617 variables, and 27 constraints, problems are : Problem set: 0 solved, 1665 unsolved in 30039 ms.
Refiners :[Positive P Invariants (semi-flows): 27/29 constraints, State Equation: 0/920 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 0/1665 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60893ms problems are : Problem set: 0 solved, 1665 unsolved
Search for dead transitions found 0 dead transitions in 60898ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 85781 ms. Remains : 920/920 places, 1697/1697 transitions.
[2026-06-16 14:53:22] [INFO ] Flatten gal took : 52 ms
RANDOM walk for 40000 steps (8 resets) in 203 ms. (196 steps per ms) remains 2/2 properties
[2026-06-16 14:53:22] [INFO ] Flatten gal took : 51 ms
BEST_FIRST walk for 40003 steps (8 resets) in 121 ms. (327 steps per ms) remains 2/2 properties
[2026-06-16 14:53:22] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10630733663375615452.gal : 25 ms
[2026-06-16 14:53:22] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4253257923247312808.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/ReachabilityCardinality10630733663375615452.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4253257923247312808.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
BEST_FIRST walk for 40004 steps (8 resets) in 96 ms. (412 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality4253257923247312808.prop.
Interrupted probabilistic random walk after 241369 steps, run timeout after 3001 ms. (steps per millisecond=80 ) properties seen :0 out of 2
Probabilistic random walk after 241369 steps, saw 200584 distinct states, run finished after 3001 ms. (steps per millisecond=80 ) properties seen :0
[2026-06-16 14:53:25] [INFO ] Invariant cache hit.
[2026-06-16 14:53:26] [INFO ] State equation strengthened by 832 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) 1/2 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1752
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1752 after 1755
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1755 after 1757
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1757 after 1759
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1759 after 1764
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1764 after 1769
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1769 after 1775
At refinement iteration 3 (OVERLAPS) 867/869 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/869 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1775 after 1783
At refinement iteration 5 (INCLUDED_ONLY) 0/869 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 832/1701 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1701 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 58/1759 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1759 variables, 58/65 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SMT process timed out in 5238ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 920 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 920/920 places, 1697/1697 transitions.
Applied a total of 0 rules in 56 ms. Remains 920 /920 variables (removed 0) and now considering 1697/1697 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 57 ms. Remains : 920/920 places, 1697/1697 transitions.
RANDOM walk for 40000 steps (8 resets) in 266 ms. (149 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (8 resets) in 72 ms. (547 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 72 ms. (548 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1783 after 55640
Interrupted probabilistic random walk after 245408 steps, run timeout after 3001 ms. (steps per millisecond=81 ) properties seen :0 out of 2
Probabilistic random walk after 245408 steps, saw 203879 distinct states, run finished after 3001 ms. (steps per millisecond=81 ) properties seen :0
[2026-06-16 14:53:34] [INFO ] Invariant cache hit.
[2026-06-16 14:53:34] [INFO ] State equation strengthened by 832 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) 1/2 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 867/869 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/869 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/869 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 832/1701 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1701 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 58/1759 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1759 variables, 58/65 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :55640 after 245552
At refinement iteration 10 (INCLUDED_ONLY) 0/1759 variables, 11/76 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1759 variables, 0/76 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 26/1785 variables, 26/102 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1785 variables, 26/128 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1785 variables, 0/128 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 832/2617 variables, 832/960 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2617 variables, 832/1792 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/2617 variables, 0/1792 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 18 (OVERLAPS) 0/2617 variables, 0/1792 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2617/2617 variables, and 1792 constraints, problems are : Problem set: 0 solved, 2 unsolved in 9459 ms.
Refiners :[Positive P Invariants (semi-flows): 29/29 constraints, State Equation: 920/920 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 11/11 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) 1/2 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 867/869 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/869 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/869 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/869 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 832/1701 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1701 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 58/1759 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1759 variables, 58/67 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1759 variables, 11/78 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :245552 after 959075
At refinement iteration 12 (INCLUDED_ONLY) 0/1759 variables, 14/92 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1759 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 26/1785 variables, 26/118 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1785 variables, 26/144 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1785 variables, 0/144 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (OVERLAPS) 832/2617 variables, 832/976 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/2617 variables, 832/1808 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/2617 variables, 0/1808 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 20 (OVERLAPS) 0/2617 variables, 0/1808 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2617/2617 variables, and 1808 constraints, problems are : Problem set: 0 solved, 2 unsolved in 11543 ms.
Refiners :[Positive P Invariants (semi-flows): 29/29 constraints, State Equation: 920/920 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 25/25 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 21020ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 357 ms.
Support contains 1 out of 920 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 920/920 places, 1697/1697 transitions.
Applied a total of 0 rules in 100 ms. Remains 920 /920 variables (removed 0) and now considering 1697/1697 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 100 ms. Remains : 920/920 places, 1697/1697 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 920/920 places, 1697/1697 transitions.
Applied a total of 0 rules in 90 ms. Remains 920 /920 variables (removed 0) and now considering 1697/1697 (removed 0) transitions.
[2026-06-16 14:53:56] [INFO ] Invariant cache hit.
[2026-06-16 14:53:57] [INFO ] Implicit Places using invariants in 1024 ms returned []
[2026-06-16 14:53:57] [INFO ] Invariant cache hit.
[2026-06-16 14:53:57] [INFO ] State equation strengthened by 832 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :959075 after 3.36474e+06
Detected timeout of ITS tools.
[2026-06-16 14:54:13] [INFO ] Flatten gal took : 44 ms
[2026-06-16 14:54:13] [INFO ] Applying decomposition
[2026-06-16 14:54:13] [INFO ] Flatten gal took : 46 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/graph9167956786148587698.txt' '-o' '/tmp/graph9167956786148587698.bin' '-w' '/tmp/graph9167956786148587698.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9167956786148587698.bin' '-l' '-1' '-v' '-w' '/tmp/graph9167956786148587698.weights' '-q' '0' '-e' '0.001'
[2026-06-16 14:54:13] [INFO ] Decomposing Gal with order
[2026-06-16 14:54:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-06-16 14:54:13] [INFO ] Removed a total of 2736 redundant transitions.
[2026-06-16 14:54:13] [INFO ] Flatten gal took : 114 ms
[2026-06-16 14:54:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 962 labels/synchronizations in 52 ms.
[2026-06-16 14:54:13] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1934816205810377374.gal : 18 ms
[2026-06-16 14:54:13] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11990811351079856529.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/ReachabilityCardinality1934816205810377374.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11990811351079856529.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/ReachabilityCardinality11990811351079856529.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 17267
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :17267 after 242852
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :242852 after 2.63015e+06
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :2.63015e+06 after 1.97156e+07
[2026-06-16 14:54:20] [INFO ] Implicit Places using invariants and state equation in 23229 ms returned []
Implicit Place search using SMT with State Equation took 24256 ms to find 0 implicit places.
[2026-06-16 14:54:20] [INFO ] Redundant transitions in 37 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24390 ms. Remains : 920/920 places, 1697/1697 transitions.
Attempting over-approximation, by ignoring read arcs.
Graph (trivial) has 832 edges and 920 vertex of which 832 / 920 are part of one of the 32 SCC in 1 ms
Free SCC test removed 800 places
Drop transitions (Empty/Sink Transition effects.) removed 832 transitions
Reduce isomorphic transitions removed 832 transitions.
Graph (complete) has 987 edges and 120 vertex of which 94 are kept as prefixes of interest. Removing 26 places using SCC suffix rule.0 ms
Discarding 26 places :
Also discarding 0 output transitions
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 56 place count 40 transition count 37
Iterating global reduction 0 with 54 rules applied. Total rules applied 110 place count 40 transition count 37
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 140 place count 10 transition count 7
Iterating global reduction 0 with 30 rules applied. Total rules applied 170 place count 10 transition count 7
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 173 place count 10 transition count 4
Reduce places removed 5 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Graph (complete) has 2 edges and 5 vertex of which 3 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 0 with 9 rules applied. Total rules applied 182 place count 3 transition count 1
Ensure Unique test removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 183 place count 2 transition count 1
Applied a total of 183 rules in 16 ms. Remains 2 /920 variables (removed 918) and now considering 1/1697 (removed 1696) transitions.
Running SMT prover for 2 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10790532778602949055.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8144838955564186130.kers'
[2026-06-16 14:54:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10790532778602949055.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8144838955564186130.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 1 rows 1 cols 1 entries
Finished phase 1 with 1 SingleSign rule and 0 generalized
[2026-06-16 14:54:20] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-8144838955564186130.kers
Total runtime 1 ms.
[2026-06-16 14:54:20] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-06-16 14:54:20] [INFO ] After 5ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2026-06-16 14:54:20] [INFO ] After 10ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2
[2026-06-16 14:54:20] [INFO ] After 41ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :2
[2026-06-16 14:54:20] [INFO ] Flatten gal took : 1 ms
[2026-06-16 14:54:20] [INFO ] Flatten gal took : 0 ms
[2026-06-16 14:54:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13464971742569719963.gal : 0 ms
[2026-06-16 14:54:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13764996764981834492.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/ReachabilityCardinality13464971742569719963.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13764996764981834492.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality13764996764981834492.prop.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,2,0.003778,4136,2,4,5,11,8,0,10,6,0
Total reachable state count : 2
Verifying 2 reachability properties.
Reachability property MAX0 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX0,1,0.004101,4140,2,3,6,11,8,0,12,6,0
Invariant property MIN0 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN0,1,0.004986,4144,2,3,6,11,8,0,12,6,0
Over-approximation ignoring read arcs solved 0 properties in 77 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Ending property specific reduction for FileSystem-PT-N08I32B26-UpperBounds-00 in 160414 ms.
Starting property specific reduction for FileSystem-PT-N08I32B26-UpperBounds-09
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16185534956058424600.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10339809383302678549.kers'
[2026-06-16 14:54:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16185534956058424600.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10339809383302678549.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 1 ms.
// Phase 1: matrix 1700 rows 897 cols 4266 entries
Finished phase 1 with 895 SingleSign rule and 0 generalized
[2026-06-16 14:54:20] [INFO ] Computed 32 invariants in 23 ms
Computed 32 P flows in 23 ms.
Exported basis to /tmp/petrispot-output-10339809383302678549.kers
Total runtime 24 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (2 resets) in 23 ms. (416 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 10 ms. (909 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-06-16 14:54:20] [INFO ] Invariant cache hit.
[2026-06-16 14:54:20] [INFO ] [Real]Absence check using 32 positive place invariants in 26 ms returned sat
[2026-06-16 14:54:21] [INFO ] [Real]Absence check using state equation in 629 ms returned sat
[2026-06-16 14:54:21] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 14:54:21] [INFO ] [Real]Added 832 Read/Feed constraints in 307 ms returned sat
[2026-06-16 14:54:21] [INFO ] Solution in real domain found non-integer solution.
[2026-06-16 14:54:21] [INFO ] [Nat]Absence check using 32 positive place invariants in 39 ms returned sat
[2026-06-16 14:54:22] [INFO ] [Nat]Absence check using state equation in 750 ms returned sat
[2026-06-16 14:54:23] [INFO ] SMT solver returned unknown. Retrying;
[2026-06-16 14:54:23] [INFO ] [Nat]Added 832 Read/Feed constraints in 717 ms returned sat
[2026-06-16 14:54:23] [INFO ] Computed and/alt/rep : 836/868/836 causal constraints (skipped 832 transitions) in 130 ms.
[2026-06-16 14:54:24] [INFO ] Added : 27 causal constraints over 6 iterations in 996 ms. Result :sat
Minimization took 839 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 927 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 927/927 places, 1700/1700 transitions.
Graph (complete) has 3598 edges and 927 vertex of which 926 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 9 rules applied. Total rules applied 10 place count 920 transition count 1697
Applied a total of 10 rules in 93 ms. Remains 920 /927 variables (removed 7) and now considering 1697/1700 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 94 ms. Remains : 920/927 places, 1697/1700 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8382382089057897380.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16669738952747592801.kers'
[2026-06-16 14:54:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8382382089057897380.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16669738952747592801.kers]
Culling duplicate invariants (modulo rational): removing 27 columns.
Culled 27 columns in 1 ms.
// Phase 1: matrix 1697 rows 893 cols 4259 entries
Finished phase 1 with 891 SingleSign rule and 0 generalized
[2026-06-16 14:54:25] [INFO ] Computed 29 invariants in 24 ms
Computed 29 P flows in 24 ms.
Exported basis to /tmp/petrispot-output-16669738952747592801.kers
Total runtime 25 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (2 resets) in 2318 ms. (431 steps per ms)
BEST_FIRST walk for 1000000 steps (2 resets) in 842 ms. (1186 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-06-16 14:54:28] [INFO ] Invariant cache hit.
[2026-06-16 14:54:28] [INFO ] [Real]Absence check using 29 positive place invariants in 39 ms returned sat
[2026-06-16 14:54:29] [INFO ] [Real]Absence check using state equation in 851 ms returned sat
[2026-06-16 14:54:29] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 14:54:30] [INFO ] [Real]Added 832 Read/Feed constraints in 249 ms returned sat
[2026-06-16 14:54:30] [INFO ] Solution in real domain found non-integer solution.
[2026-06-16 14:54:30] [INFO ] [Nat]Absence check using 29 positive place invariants in 37 ms returned sat
[2026-06-16 14:54:31] [INFO ] [Nat]Absence check using state equation in 952 ms returned sat
[2026-06-16 14:54:33] [INFO ] [Nat]Added 832 Read/Feed constraints in 1911 ms returned sat
[2026-06-16 14:54:33] [INFO ] Computed and/alt/rep : 833/865/833 causal constraints (skipped 832 transitions) in 198 ms.
[2026-06-16 14:54:34] [INFO ] Added : 27 causal constraints over 6 iterations in 1394 ms. Result :sat
Minimization took 4515 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 920 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 920/920 places, 1697/1697 transitions.
Applied a total of 0 rules in 52 ms. Remains 920 /920 variables (removed 0) and now considering 1697/1697 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52 ms. Remains : 920/920 places, 1697/1697 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 920/920 places, 1697/1697 transitions.
Applied a total of 0 rules in 49 ms. Remains 920 /920 variables (removed 0) and now considering 1697/1697 (removed 0) transitions.
[2026-06-16 14:54:39] [INFO ] Invariant cache hit.
[2026-06-16 14:54:40] [INFO ] Implicit Places using invariants in 1301 ms returned []
[2026-06-16 14:54:40] [INFO ] Invariant cache hit.
[2026-06-16 14:54:41] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 14:55:03] [INFO ] Implicit Places using invariants and state equation in 23222 ms returned []
Implicit Place search using SMT with State Equation took 24525 ms to find 0 implicit places.
[2026-06-16 14:55:03] [INFO ] Redundant transitions in 33 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24613 ms. Remains : 920/920 places, 1697/1697 transitions.
[2026-06-16 14:55:04] [INFO ] Flatten gal took : 80 ms
RANDOM walk for 40000 steps (8 resets) in 253 ms. (157 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (8 resets) in 121 ms. (327 steps per ms) remains 2/2 properties
[2026-06-16 14:55:04] [INFO ] Flatten gal took : 70 ms
BEST_FIRST walk for 40004 steps (8 resets) in 125 ms. (317 steps per ms) remains 2/2 properties
[2026-06-16 14:55:04] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality27786005269488687.gal : 13 ms
[2026-06-16 14:55:04] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10904048731179410749.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/ReachabilityCardinality27786005269488687.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10904048731179410749.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...327
Loading property file /tmp/ReachabilityCardinality10904048731179410749.prop.
Interrupted probabilistic random walk after 189870 steps, run timeout after 3001 ms. (steps per millisecond=63 ) properties seen :0 out of 2
Probabilistic random walk after 189870 steps, saw 158003 distinct states, run finished after 3009 ms. (steps per millisecond=63 ) properties seen :0
[2026-06-16 14:55:07] [INFO ] Invariant cache hit.
[2026-06-16 14:55:07] [INFO ] State equation strengthened by 832 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) 1/2 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 867/869 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/869 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/869 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 832/1701 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1701 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 58/1759 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1759 variables, 58/65 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1712
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1712 after 1714
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1714 after 1716
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1716 after 1719
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1719 after 1723
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1723 after 1728
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1728 after 1739
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1739 after 1743
SMT process timed out in 5548ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 920 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 920/920 places, 1697/1697 transitions.
Applied a total of 0 rules in 86 ms. Remains 920 /920 variables (removed 0) and now considering 1697/1697 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 88 ms. Remains : 920/920 places, 1697/1697 transitions.
RANDOM walk for 40000 steps (8 resets) in 211 ms. (188 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (8 resets) in 90 ms. (439 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 83 ms. (476 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1743 after 10486
Interrupted probabilistic random walk after 212928 steps, run timeout after 3001 ms. (steps per millisecond=70 ) properties seen :0 out of 2
Probabilistic random walk after 212928 steps, saw 176880 distinct states, run finished after 3001 ms. (steps per millisecond=70 ) properties seen :0
[2026-06-16 14:55:15] [INFO ] Invariant cache hit.
[2026-06-16 14:55:15] [INFO ] State equation strengthened by 832 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) 1/2 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 867/869 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/869 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/869 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 832/1701 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1701 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 58/1759 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1759 variables, 58/65 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1759 variables, 11/76 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1759 variables, 0/76 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 26/1785 variables, 26/102 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1785 variables, 26/128 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1785 variables, 0/128 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 832/2617 variables, 832/960 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2617 variables, 832/1792 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/2617 variables, 0/1792 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 18 (OVERLAPS) 0/2617 variables, 0/1792 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2617/2617 variables, and 1792 constraints, problems are : Problem set: 0 solved, 2 unsolved in 10417 ms.
Refiners :[Positive P Invariants (semi-flows): 29/29 constraints, State Equation: 920/920 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 11/11 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) 1/2 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 867/869 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/869 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/869 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/869 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 832/1701 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1701 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 58/1759 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1759 variables, 58/67 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1759 variables, 11/78 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1759 variables, 10/88 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1759 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 26/1785 variables, 26/114 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1785 variables, 26/140 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1785 variables, 0/140 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (OVERLAPS) 832/2617 variables, 832/972 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/2617 variables, 832/1804 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/2617 variables, 0/1804 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 20 (OVERLAPS) 0/2617 variables, 0/1804 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2617/2617 variables, and 1804 constraints, problems are : Problem set: 0 solved, 2 unsolved in 9583 ms.
Refiners :[Positive P Invariants (semi-flows): 29/29 constraints, State Equation: 920/920 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 21/21 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 20023ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 252 ms.
Support contains 1 out of 920 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 920/920 places, 1697/1697 transitions.
Applied a total of 0 rules in 60 ms. Remains 920 /920 variables (removed 0) and now considering 1697/1697 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61 ms. Remains : 920/920 places, 1697/1697 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 920/920 places, 1697/1697 transitions.
Applied a total of 0 rules in 72 ms. Remains 920 /920 variables (removed 0) and now considering 1697/1697 (removed 0) transitions.
[2026-06-16 14:55:36] [INFO ] Invariant cache hit.
[2026-06-16 14:55:37] [INFO ] Implicit Places using invariants in 1018 ms returned []
[2026-06-16 14:55:37] [INFO ] Invariant cache hit.
[2026-06-16 14:55:38] [INFO ] State equation strengthened by 832 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :10486 after 227585
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :227585 after 227757
Detected timeout of ITS tools.
[2026-06-16 14:55:54] [INFO ] Flatten gal took : 40 ms
[2026-06-16 14:55:54] [INFO ] Applying decomposition
[2026-06-16 14:55:54] [INFO ] Flatten gal took : 43 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/graph3816189274954262469.txt' '-o' '/tmp/graph3816189274954262469.bin' '-w' '/tmp/graph3816189274954262469.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3816189274954262469.bin' '-l' '-1' '-v' '-w' '/tmp/graph3816189274954262469.weights' '-q' '0' '-e' '0.001'
[2026-06-16 14:55:54] [INFO ] Decomposing Gal with order
[2026-06-16 14:55:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-06-16 14:55:54] [INFO ] Removed a total of 2728 redundant transitions.
[2026-06-16 14:55:54] [INFO ] Flatten gal took : 122 ms
[2026-06-16 14:55:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 785 labels/synchronizations in 44 ms.
[2026-06-16 14:55:54] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6308431600085510156.gal : 14 ms
[2026-06-16 14:55:54] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12412475256137698129.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/ReachabilityCardinality6308431600085510156.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12412475256137698129.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/ReachabilityCardinality12412475256137698129.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 19
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :19 after 33
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :33 after 275588
[2026-06-16 14:55:59] [INFO ] Implicit Places using invariants and state equation in 21968 ms returned []
Implicit Place search using SMT with State Equation took 22988 ms to find 0 implicit places.
[2026-06-16 14:55:59] [INFO ] Redundant transitions in 31 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23100 ms. Remains : 920/920 places, 1697/1697 transitions.
Attempting over-approximation, by ignoring read arcs.
Graph (trivial) has 832 edges and 920 vertex of which 832 / 920 are part of one of the 32 SCC in 0 ms
Free SCC test removed 800 places
Drop transitions (Empty/Sink Transition effects.) removed 832 transitions
Reduce isomorphic transitions removed 832 transitions.
Graph (complete) has 987 edges and 120 vertex of which 94 are kept as prefixes of interest. Removing 26 places using SCC suffix rule.1 ms
Discarding 26 places :
Also discarding 0 output transitions
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 56 place count 40 transition count 37
Iterating global reduction 0 with 54 rules applied. Total rules applied 110 place count 40 transition count 37
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 140 place count 10 transition count 7
Iterating global reduction 0 with 30 rules applied. Total rules applied 170 place count 10 transition count 7
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 173 place count 10 transition count 4
Reduce places removed 5 places and 0 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Graph (complete) has 2 edges and 5 vertex of which 3 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 0 with 9 rules applied. Total rules applied 182 place count 3 transition count 1
Ensure Unique test removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 183 place count 2 transition count 1
Applied a total of 183 rules in 10 ms. Remains 2 /920 variables (removed 918) and now considering 1/1697 (removed 1696) transitions.
Running SMT prover for 2 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12099833111844431879.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15565277107870907412.kers'
[2026-06-16 14:55:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12099833111844431879.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15565277107870907412.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 1 rows 1 cols 1 entries
Finished phase 1 with 1 SingleSign rule and 0 generalized
[2026-06-16 14:55:59] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-15565277107870907412.kers
Total runtime 0 ms.
[2026-06-16 14:55:59] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-06-16 14:55:59] [INFO ] After 2ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2026-06-16 14:55:59] [INFO ] After 5ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2
[2026-06-16 14:55:59] [INFO ] After 26ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :2
[2026-06-16 14:55:59] [INFO ] Flatten gal took : 0 ms
[2026-06-16 14:55:59] [INFO ] Flatten gal took : 1 ms
[2026-06-16 14:55:59] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1729219407997648665.gal : 1 ms
[2026-06-16 14:55:59] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11121362664709259826.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/ReachabilityCardinality1729219407997648665.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11121362664709259826.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/ReachabilityCardinality11121362664709259826.prop.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,2,0.002219,4136,2,4,5,11,8,0,10,6,0
Total reachable state count : 2
Verifying 2 reachability properties.
Reachability property MAX0 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX0,1,0.002449,4140,2,3,6,11,8,0,12,6,0
Invariant property MIN0 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN0,1,0.002629,4144,2,3,6,11,8,0,12,6,0
Over-approximation ignoring read arcs solved 0 properties in 52 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Ending property specific reduction for FileSystem-PT-N08I32B26-UpperBounds-09 in 99018 ms.
Starting property specific reduction for FileSystem-PT-N08I32B26-UpperBounds-11
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-5367027920043006646.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-380515419652830319.kers'
[2026-06-16 14:55:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5367027920043006646.kers, --Pflows, --basisKERS=/tmp/petrispot-output-380515419652830319.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 1 ms.
// Phase 1: matrix 1700 rows 897 cols 4266 entries
Finished phase 1 with 895 SingleSign rule and 0 generalized
[2026-06-16 14:55:59] [INFO ] Computed 32 invariants in 23 ms
Computed 32 P flows in 23 ms.
Exported basis to /tmp/petrispot-output-380515419652830319.kers
Total runtime 25 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (2 resets) in 25 ms. (384 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 10 ms. (909 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-06-16 14:55:59] [INFO ] Invariant cache hit.
[2026-06-16 14:55:59] [INFO ] [Real]Absence check using 32 positive place invariants in 24 ms returned sat
[2026-06-16 14:56:00] [INFO ] [Real]Absence check using state equation in 701 ms returned sat
[2026-06-16 14:56:00] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 14:56:00] [INFO ] [Real]Added 832 Read/Feed constraints in 360 ms returned sat
[2026-06-16 14:56:00] [INFO ] Solution in real domain found non-integer solution.
[2026-06-16 14:56:01] [INFO ] [Nat]Absence check using 32 positive place invariants in 38 ms returned sat
[2026-06-16 14:56:01] [INFO ] [Nat]Absence check using state equation in 655 ms returned sat
[2026-06-16 14:56:02] [INFO ] SMT solver returned unknown. Retrying;
[2026-06-16 14:56:02] [INFO ] [Nat]Added 832 Read/Feed constraints in 1104 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 927 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place endloop_27_44) removed 1 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 927/927 places, 1699/1699 transitions.
Graph (complete) has 3596 edges and 927 vertex of which 925 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 9 rules applied. Total rules applied 10 place count 919 transition count 1696
Applied a total of 10 rules in 93 ms. Remains 919 /927 variables (removed 8) and now considering 1696/1699 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 94 ms. Remains : 919/927 places, 1696/1699 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15421457910290294928.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11501327285732002997.kers'
[2026-06-16 14:56:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15421457910290294928.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11501327285732002997.kers]
Culling duplicate invariants (modulo rational): removing 27 columns.
Culled 27 columns in 1 ms.
// Phase 1: matrix 1696 rows 892 cols 4256 entries
Finished phase 1 with 890 SingleSign rule and 0 generalized
[2026-06-16 14:56:03] [INFO ] Computed 29 invariants in 24 ms
Computed 29 P flows in 25 ms.
Exported basis to /tmp/petrispot-output-11501327285732002997.kers
Total runtime 28 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (2 resets) in 2187 ms. (457 steps per ms)
BEST_FIRST walk for 1000001 steps (2 resets) in 759 ms. (1315 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-06-16 14:56:06] [INFO ] Invariant cache hit.
[2026-06-16 14:56:06] [INFO ] [Real]Absence check using 29 positive place invariants in 23 ms returned sat
[2026-06-16 14:56:06] [INFO ] [Real]Absence check using state equation in 625 ms returned sat
[2026-06-16 14:56:06] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 14:56:07] [INFO ] [Real]Added 832 Read/Feed constraints in 142 ms returned sat
[2026-06-16 14:56:07] [INFO ] Solution in real domain found non-integer solution.
[2026-06-16 14:56:07] [INFO ] [Nat]Absence check using 29 positive place invariants in 22 ms returned sat
[2026-06-16 14:56:07] [INFO ] [Nat]Absence check using state equation in 674 ms returned sat
[2026-06-16 14:56:09] [INFO ] [Nat]Added 832 Read/Feed constraints in 1946 ms returned sat
[2026-06-16 14:56:10] [INFO ] Computed and/alt/rep : 832/864/832 causal constraints (skipped 832 transitions) in 126 ms.
[2026-06-16 14:56:10] [INFO ] Added : 26 causal constraints over 6 iterations in 813 ms. Result :sat
Minimization took 4502 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 919 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 919/919 places, 1696/1696 transitions.
Applied a total of 0 rules in 52 ms. Remains 919 /919 variables (removed 0) and now considering 1696/1696 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52 ms. Remains : 919/919 places, 1696/1696 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 919/919 places, 1696/1696 transitions.
Applied a total of 0 rules in 51 ms. Remains 919 /919 variables (removed 0) and now considering 1696/1696 (removed 0) transitions.
[2026-06-16 14:56:15] [INFO ] Invariant cache hit.
[2026-06-16 14:56:16] [INFO ] Implicit Places using invariants in 1453 ms returned []
[2026-06-16 14:56:16] [INFO ] Invariant cache hit.
[2026-06-16 14:56:17] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 14:56:40] [INFO ] Implicit Places using invariants and state equation in 23320 ms returned []
Implicit Place search using SMT with State Equation took 24776 ms to find 0 implicit places.
[2026-06-16 14:56:40] [INFO ] Redundant transitions in 32 ms returned []
Running 1664 sub problems to find dead transitions.
[2026-06-16 14:56:40] [INFO ] Invariant cache hit.
[2026-06-16 14:56:40] [INFO ] State equation strengthened by 832 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/885 variables, 26/26 constraints. Problems are: Problem set: 0 solved, 1664 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 885/2615 variables, and 26 constraints, problems are : Problem set: 0 solved, 1664 unsolved in 30058 ms.
Refiners :[Positive P Invariants (semi-flows): 26/29 constraints, State Equation: 0/919 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 1664/1664 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1664 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/885 variables, 26/26 constraints. Problems are: Problem set: 0 solved, 1664 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 885/2615 variables, and 26 constraints, problems are : Problem set: 0 solved, 1664 unsolved in 30061 ms.
Refiners :[Positive P Invariants (semi-flows): 26/29 constraints, State Equation: 0/919 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 0/1664 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60948ms problems are : Problem set: 0 solved, 1664 unsolved
Search for dead transitions found 0 dead transitions in 60954ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 85825 ms. Remains : 919/919 places, 1696/1696 transitions.
RANDOM walk for 40000 steps (8 resets) in 307 ms. (129 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (8 resets) in 118 ms. (336 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (8 resets) in 129 ms. (307 steps per ms) remains 2/2 properties
[2026-06-16 14:57:41] [INFO ] Flatten gal took : 177 ms
[2026-06-16 14:57:41] [INFO ] Flatten gal took : 71 ms
[2026-06-16 14:57:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16328228366529445761.gal : 12 ms
[2026-06-16 14:57:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16413657831541433717.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/ReachabilityCardinality16328228366529445761.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16413657831541433717.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality16413657831541433717.prop.
Interrupted probabilistic random walk after 228461 steps, run timeout after 3001 ms. (steps per millisecond=76 ) properties seen :0 out of 2
Probabilistic random walk after 228461 steps, saw 189951 distinct states, run finished after 3001 ms. (steps per millisecond=76 ) properties seen :0
[2026-06-16 14:57:44] [INFO ] Invariant cache hit.
[2026-06-16 14:57:44] [INFO ] State equation strengthened by 832 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) 834/835 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/835 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 58/893 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1757
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1757 after 1759
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1759 after 1760
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1760 after 1761
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1761 after 1764
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1764 after 1767
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1767 after 1771
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1771 after 1779
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1779 after 10901
SMT process timed out in 5331ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 919 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 919/919 places, 1696/1696 transitions.
Applied a total of 0 rules in 56 ms. Remains 919 /919 variables (removed 0) and now considering 1696/1696 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 57 ms. Remains : 919/919 places, 1696/1696 transitions.
RANDOM walk for 40000 steps (8 resets) in 282 ms. (141 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (8 resets) in 75 ms. (526 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 59 ms. (666 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 208301 steps, run timeout after 3001 ms. (steps per millisecond=69 ) properties seen :0 out of 2
Probabilistic random walk after 208301 steps, saw 173301 distinct states, run finished after 3001 ms. (steps per millisecond=69 ) properties seen :0
[2026-06-16 14:57:52] [INFO ] Invariant cache hit.
[2026-06-16 14:57:52] [INFO ] State equation strengthened by 832 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) 834/835 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/835 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 58/893 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 :10901 after 245528
At refinement iteration 4 (INCLUDED_ONLY) 0/893 variables, 20/23 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :245528 after 245658
At refinement iteration 5 (INCLUDED_ONLY) 0/893 variables, 6/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/893 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 26/919 variables, 26/55 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/919 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1696/2615 variables, 919/974 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2615 variables, 832/1806 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2615 variables, 0/1806 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (OVERLAPS) 0/2615 variables, 0/1806 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2615/2615 variables, and 1806 constraints, problems are : Problem set: 0 solved, 2 unsolved in 16879 ms.
Refiners :[Positive P Invariants (semi-flows): 29/29 constraints, State Equation: 919/919 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 26/26 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) 834/835 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/835 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 58/893 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/893 variables, 26/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/893 variables, 2/31 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/893 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 26/919 variables, 26/57 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/919 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1696/2615 variables, 919/976 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2615 variables, 832/1808 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2615 variables, 2/1810 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2615 variables, 0/1810 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/2615 variables, 0/1810 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2615/2615 variables, and 1810 constraints, problems are : Problem set: 0 solved, 2 unsolved in 3996 ms.
Refiners :[Positive P Invariants (semi-flows): 29/29 constraints, State Equation: 919/919 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 28/28 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 20895ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 179 ms.
Support contains 1 out of 919 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 919/919 places, 1696/1696 transitions.
Applied a total of 0 rules in 51 ms. Remains 919 /919 variables (removed 0) and now considering 1696/1696 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52 ms. Remains : 919/919 places, 1696/1696 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 919/919 places, 1696/1696 transitions.
Applied a total of 0 rules in 49 ms. Remains 919 /919 variables (removed 0) and now considering 1696/1696 (removed 0) transitions.
[2026-06-16 14:58:14] [INFO ] Invariant cache hit.
[2026-06-16 14:58:15] [INFO ] Implicit Places using invariants in 1282 ms returned []
[2026-06-16 14:58:15] [INFO ] Invariant cache hit.
[2026-06-16 14:58:16] [INFO ] State equation strengthened by 832 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :245658 after 959152
Detected timeout of ITS tools.
[2026-06-16 14:58:31] [INFO ] Flatten gal took : 40 ms
[2026-06-16 14:58:31] [INFO ] Applying decomposition
[2026-06-16 14:58:31] [INFO ] Flatten gal took : 42 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/graph17992334972048071828.txt' '-o' '/tmp/graph17992334972048071828.bin' '-w' '/tmp/graph17992334972048071828.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17992334972048071828.bin' '-l' '-1' '-v' '-w' '/tmp/graph17992334972048071828.weights' '-q' '0' '-e' '0.001'
[2026-06-16 14:58:31] [INFO ] Decomposing Gal with order
[2026-06-16 14:58:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-06-16 14:58:31] [INFO ] Removed a total of 2741 redundant transitions.
[2026-06-16 14:58:31] [INFO ] Flatten gal took : 116 ms
[2026-06-16 14:58:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 933 labels/synchronizations in 42 ms.
[2026-06-16 14:58:32] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18218468623766396010.gal : 15 ms
[2026-06-16 14:58:32] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4687640321259602398.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/ReachabilityCardinality18218468623766396010.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4687640321259602398.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/ReachabilityCardinality4687640321259602398.prop.
[2026-06-16 14:58:38] [INFO ] Implicit Places using invariants and state equation in 23651 ms returned []
Implicit Place search using SMT with State Equation took 24939 ms to find 0 implicit places.
[2026-06-16 14:58:39] [INFO ] Redundant transitions in 35 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 25029 ms. Remains : 919/919 places, 1696/1696 transitions.
Attempting over-approximation, by ignoring read arcs.
Graph (trivial) has 832 edges and 919 vertex of which 832 / 919 are part of one of the 32 SCC in 0 ms
Free SCC test removed 800 places
Drop transitions (Empty/Sink Transition effects.) removed 832 transitions
Reduce isomorphic transitions removed 832 transitions.
Graph (complete) has 984 edges and 119 vertex of which 93 are kept as prefixes of interest. Removing 26 places using SCC suffix rule.1 ms
Discarding 26 places :
Also discarding 0 output transitions
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 56 place count 39 transition count 36
Iterating global reduction 0 with 54 rules applied. Total rules applied 110 place count 39 transition count 36
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 140 place count 9 transition count 6
Iterating global reduction 0 with 30 rules applied. Total rules applied 170 place count 9 transition count 6
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 172 place count 9 transition count 4
Reduce places removed 2 places and 0 transitions.
Graph (complete) has 4 edges and 7 vertex of which 5 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 0 with 3 rules applied. Total rules applied 175 place count 5 transition count 4
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 176 place count 5 transition count 3
Applied a total of 176 rules in 9 ms. Remains 5 /919 variables (removed 914) and now considering 3/1696 (removed 1693) transitions.
Running SMT prover for 2 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15466981899837963617.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3355748274194199466.kers'
[2026-06-16 14:58:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15466981899837963617.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3355748274194199466.kers]
Culling duplicate invariants (modulo rational): removing 2 columns.
Culled 2 columns in 0 ms.
// Phase 1: matrix 3 rows 3 cols 5 entries
Finished phase 1 with 3 SingleSign rule and 0 generalized
[2026-06-16 14:58:39] [INFO ] Computed 2 invariants in 0 ms
Computed 2 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-3355748274194199466.kers
Total runtime 0 ms.
[2026-06-16 14:58:39] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2026-06-16 14:58:39] [INFO ] After 5ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2026-06-16 14:58:39] [INFO ] After 10ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2
[2026-06-16 14:58:39] [INFO ] After 33ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :2
[2026-06-16 14:58:39] [INFO ] Flatten gal took : 0 ms
[2026-06-16 14:58:39] [INFO ] Flatten gal took : 0 ms
[2026-06-16 14:58:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17836131757367929051.gal : 0 ms
[2026-06-16 14:58:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2890716167418720157.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/ReachabilityCardinality17836131757367929051.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2890716167418720157.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/ReachabilityCardinality2890716167418720157.prop.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,5,0.003833,4164,2,10,5,35,8,0,22,28,0
Total reachable state count : 5
Verifying 2 reachability properties.
Reachability property MAX0 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX0,1,0.004161,4164,2,6,6,35,8,0,24,28,0
Invariant property MIN0 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN0,1,0.004442,4172,2,6,6,35,8,0,24,28,0
Over-approximation ignoring read arcs solved 0 properties in 68 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Ending property specific reduction for FileSystem-PT-N08I32B26-UpperBounds-11 in 159698 ms.
Starting property specific reduction for FileSystem-PT-N08I32B26-UpperBounds-15
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-5664562914526101574.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5250591538536832558.kers'
[2026-06-16 14:58:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5664562914526101574.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5250591538536832558.kers]
Culling duplicate invariants (modulo rational): removing 30 columns.
Culled 30 columns in 2 ms.
// Phase 1: matrix 1700 rows 897 cols 4266 entries
Finished phase 1 with 895 SingleSign rule and 0 generalized
[2026-06-16 14:58:39] [INFO ] Computed 32 invariants in 39 ms
Computed 32 P flows in 40 ms.
Exported basis to /tmp/petrispot-output-5250591538536832558.kers
Total runtime 41 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (2 resets) in 23 ms. (416 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 11 ms. (833 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-06-16 14:58:39] [INFO ] Invariant cache hit.
[2026-06-16 14:58:39] [INFO ] [Real]Absence check using 32 positive place invariants in 23 ms returned sat
[2026-06-16 14:58:39] [INFO ] [Real]Absence check using state equation in 616 ms returned sat
[2026-06-16 14:58:40] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 14:58:40] [INFO ] [Real]Added 832 Read/Feed constraints in 227 ms returned sat
[2026-06-16 14:58:40] [INFO ] Solution in real domain found non-integer solution.
[2026-06-16 14:58:40] [INFO ] [Nat]Absence check using 32 positive place invariants in 39 ms returned sat
[2026-06-16 14:58:41] [INFO ] [Nat]Absence check using state equation in 970 ms returned sat
[2026-06-16 14:58:42] [INFO ] SMT solver returned unknown. Retrying;
[2026-06-16 14:58:42] [INFO ] [Nat]Added 832 Read/Feed constraints in 849 ms returned sat
[2026-06-16 14:58:42] [INFO ] Computed and/alt/rep : 836/868/836 causal constraints (skipped 832 transitions) in 135 ms.
[2026-06-16 14:58:43] [INFO ] Added : 26 causal constraints over 6 iterations in 1106 ms. Result :sat
Minimization took 957 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 927 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place endloop_5_37) removed 1 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 927/927 places, 1699/1699 transitions.
Graph (complete) has 3596 edges and 927 vertex of which 925 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.2 ms
Discarding 2 places :
Also discarding 0 output transitions
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 9 rules applied. Total rules applied 10 place count 919 transition count 1696
Applied a total of 10 rules in 126 ms. Remains 919 /927 variables (removed 8) and now considering 1696/1699 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 128 ms. Remains : 919/927 places, 1696/1699 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-830791104429472207.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11425771401815671752.kers'
[2026-06-16 14:58:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-830791104429472207.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11425771401815671752.kers]
Culling duplicate invariants (modulo rational): removing 27 columns.
Culled 27 columns in 2 ms.
// Phase 1: matrix 1696 rows 892 cols 4256 entries
Finished phase 1 with 890 SingleSign rule and 0 generalized
[2026-06-16 14:58:44] [INFO ] Computed 29 invariants in 32 ms
Computed 29 P flows in 32 ms.
Exported basis to /tmp/petrispot-output-11425771401815671752.kers
Total runtime 34 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (2 resets) in 2525 ms. (395 steps per ms)
BEST_FIRST walk for 1000001 steps (2 resets) in 808 ms. (1236 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-06-16 14:58:47] [INFO ] Invariant cache hit.
[2026-06-16 14:58:48] [INFO ] [Real]Absence check using 29 positive place invariants in 22 ms returned sat
[2026-06-16 14:58:48] [INFO ] [Real]Absence check using state equation in 628 ms returned sat
[2026-06-16 14:58:48] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 14:58:49] [INFO ] [Real]Added 832 Read/Feed constraints in 454 ms returned sat
[2026-06-16 14:58:49] [INFO ] Solution in real domain found non-integer solution.
[2026-06-16 14:58:49] [INFO ] [Nat]Absence check using 29 positive place invariants in 37 ms returned sat
[2026-06-16 14:58:50] [INFO ] [Nat]Absence check using state equation in 885 ms returned sat
[2026-06-16 14:58:51] [INFO ] [Nat]Added 832 Read/Feed constraints in 1459 ms returned sat
[2026-06-16 14:58:52] [INFO ] Computed and/alt/rep : 832/864/832 causal constraints (skipped 832 transitions) in 127 ms.
[2026-06-16 14:58:53] [INFO ] Added : 26 causal constraints over 6 iterations in 1037 ms. Result :sat
Minimization took 4501 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 919 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 919/919 places, 1696/1696 transitions.
Applied a total of 0 rules in 49 ms. Remains 919 /919 variables (removed 0) and now considering 1696/1696 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 50 ms. Remains : 919/919 places, 1696/1696 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 919/919 places, 1696/1696 transitions.
Applied a total of 0 rules in 49 ms. Remains 919 /919 variables (removed 0) and now considering 1696/1696 (removed 0) transitions.
[2026-06-16 14:58:57] [INFO ] Invariant cache hit.
[2026-06-16 14:58:59] [INFO ] Implicit Places using invariants in 1415 ms returned []
[2026-06-16 14:58:59] [INFO ] Invariant cache hit.
[2026-06-16 14:59:00] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 14:59:25] [INFO ] Implicit Places using invariants and state equation in 26161 ms returned []
Implicit Place search using SMT with State Equation took 27579 ms to find 0 implicit places.
[2026-06-16 14:59:25] [INFO ] Redundant transitions in 32 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27667 ms. Remains : 919/919 places, 1696/1696 transitions.
[2026-06-16 14:59:25] [INFO ] Flatten gal took : 87 ms
RANDOM walk for 40000 steps (8 resets) in 259 ms. (153 steps per ms) remains 2/2 properties
[2026-06-16 14:59:25] [INFO ] Flatten gal took : 45 ms
[2026-06-16 14:59:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1355012090784900104.gal : 8 ms
[2026-06-16 14:59:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2556899474877262708.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/ReachabilityCardinality1355012090784900104.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2556899474877262708.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
BEST_FIRST walk for 40003 steps (8 resets) in 80 ms. (493 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (8 resets) in 99 ms. (400 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality2556899474877262708.prop.
Interrupted probabilistic random walk after 214853 steps, run timeout after 3001 ms. (steps per millisecond=71 ) properties seen :0 out of 2
Probabilistic random walk after 214853 steps, saw 178571 distinct states, run finished after 3002 ms. (steps per millisecond=71 ) properties seen :0
[2026-06-16 14:59:28] [INFO ] Invariant cache hit.
[2026-06-16 14:59:28] [INFO ] State equation strengthened by 832 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) 834/835 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/835 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 58/893 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1712
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1712 after 1714
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1714 after 1716
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1716 after 1718
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1718 after 1722
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1722 after 1728
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1728 after 1734
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1734 after 1741
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1741 after 1747
SMT process timed out in 5209ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 919 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 919/919 places, 1696/1696 transitions.
Applied a total of 0 rules in 51 ms. Remains 919 /919 variables (removed 0) and now considering 1696/1696 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52 ms. Remains : 919/919 places, 1696/1696 transitions.
RANDOM walk for 40000 steps (8 resets) in 168 ms. (236 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 57 ms. (689 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (8 resets) in 74 ms. (533 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 212368 steps, run timeout after 3001 ms. (steps per millisecond=70 ) properties seen :0 out of 2
Probabilistic random walk after 212368 steps, saw 176486 distinct states, run finished after 3001 ms. (steps per millisecond=70 ) properties seen :0
[2026-06-16 14:59:36] [INFO ] Invariant cache hit.
[2026-06-16 14:59:36] [INFO ] State equation strengthened by 832 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) 834/835 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/835 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 58/893 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 :1747 after 52573
At refinement iteration 4 (INCLUDED_ONLY) 0/893 variables, 20/23 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/893 variables, 3/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/893 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 26/919 variables, 26/52 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/919 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1696/2615 variables, 919/971 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2615 variables, 832/1803 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2615 variables, 0/1803 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (OVERLAPS) 0/2615 variables, 0/1803 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2615/2615 variables, and 1803 constraints, problems are : Problem set: 0 solved, 2 unsolved in 16922 ms.
Refiners :[Positive P Invariants (semi-flows): 29/29 constraints, State Equation: 919/919 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 23/23 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) 834/835 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/835 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 58/893 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/893 variables, 23/26 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :52573 after 227697
At refinement iteration 5 (INCLUDED_ONLY) 0/893 variables, 5/31 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/893 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 26/919 variables, 26/57 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/919 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1696/2615 variables, 919/976 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2615 variables, 832/1808 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2615 variables, 2/1810 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2615 variables, 0/1810 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/2615 variables, 0/1810 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2615/2615 variables, and 1810 constraints, problems are : Problem set: 0 solved, 2 unsolved in 6308 ms.
Refiners :[Positive P Invariants (semi-flows): 29/29 constraints, State Equation: 919/919 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 28/28 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 23248ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 340 ms.
Support contains 1 out of 919 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 919/919 places, 1696/1696 transitions.
Applied a total of 0 rules in 89 ms. Remains 919 /919 variables (removed 0) and now considering 1696/1696 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 89 ms. Remains : 919/919 places, 1696/1696 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 919/919 places, 1696/1696 transitions.
Applied a total of 0 rules in 82 ms. Remains 919 /919 variables (removed 0) and now considering 1696/1696 (removed 0) transitions.
[2026-06-16 15:00:00] [INFO ] Invariant cache hit.
[2026-06-16 15:00:02] [INFO ] Implicit Places using invariants in 1480 ms returned []
[2026-06-16 15:00:02] [INFO ] Invariant cache hit.
[2026-06-16 15:00:03] [INFO ] State equation strengthened by 832 read => feed constraints.
Detected timeout of ITS tools.
[2026-06-16 15:00:15] [INFO ] Flatten gal took : 40 ms
[2026-06-16 15:00:15] [INFO ] Applying decomposition
[2026-06-16 15:00:15] [INFO ] Flatten gal took : 42 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/graph16351428827670682121.txt' '-o' '/tmp/graph16351428827670682121.bin' '-w' '/tmp/graph16351428827670682121.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16351428827670682121.bin' '-l' '-1' '-v' '-w' '/tmp/graph16351428827670682121.weights' '-q' '0' '-e' '0.001'
[2026-06-16 15:00:15] [INFO ] Decomposing Gal with order
[2026-06-16 15:00:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-06-16 15:00:15] [INFO ] Removed a total of 2729 redundant transitions.
[2026-06-16 15:00:15] [INFO ] Flatten gal took : 99 ms
[2026-06-16 15:00:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 1091 labels/synchronizations in 43 ms.
[2026-06-16 15:00:16] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9375889068167642979.gal : 15 ms
[2026-06-16 15:00:16] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15349688853151112273.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/ReachabilityCardinality9375889068167642979.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15349688853151112273.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/ReachabilityCardinality15349688853151112273.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 9
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :9 after 80
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :80 after 1.68213e+07
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1.68213e+07 after 1.70502e+07
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1.70502e+07 after 1.13781e+08
[2026-06-16 15:00:27] [INFO ] Implicit Places using invariants and state equation in 25419 ms returned []
Implicit Place search using SMT with State Equation took 26912 ms to find 0 implicit places.
[2026-06-16 15:00:27] [INFO ] Redundant transitions in 52 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27059 ms. Remains : 919/919 places, 1696/1696 transitions.
Attempting over-approximation, by ignoring read arcs.
Graph (trivial) has 832 edges and 919 vertex of which 832 / 919 are part of one of the 32 SCC in 0 ms
Free SCC test removed 800 places
Drop transitions (Empty/Sink Transition effects.) removed 832 transitions
Reduce isomorphic transitions removed 832 transitions.
Graph (complete) has 984 edges and 119 vertex of which 93 are kept as prefixes of interest. Removing 26 places using SCC suffix rule.0 ms
Discarding 26 places :
Also discarding 0 output transitions
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 56 place count 39 transition count 36
Iterating global reduction 0 with 54 rules applied. Total rules applied 110 place count 39 transition count 36
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 140 place count 9 transition count 6
Iterating global reduction 0 with 30 rules applied. Total rules applied 170 place count 9 transition count 6
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 172 place count 9 transition count 4
Reduce places removed 2 places and 0 transitions.
Graph (complete) has 4 edges and 7 vertex of which 5 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 0 with 3 rules applied. Total rules applied 175 place count 5 transition count 4
Drop transitions (Empty/Sink Transition effects.) removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 176 place count 5 transition count 3
Applied a total of 176 rules in 14 ms. Remains 5 /919 variables (removed 914) and now considering 3/1696 (removed 1693) transitions.
Running SMT prover for 2 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17151019447095169671.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6699000682483984849.kers'
[2026-06-16 15:00:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17151019447095169671.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6699000682483984849.kers]
Culling duplicate invariants (modulo rational): removing 2 columns.
Culled 2 columns in 0 ms.
// Phase 1: matrix 3 rows 3 cols 5 entries
Finished phase 1 with 3 SingleSign rule and 0 generalized
[2026-06-16 15:00:27] [INFO ] Computed 2 invariants in 0 ms
Computed 2 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-6699000682483984849.kers
Total runtime 0 ms.
[2026-06-16 15:00:27] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2026-06-16 15:00:27] [INFO ] After 6ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2026-06-16 15:00:27] [INFO ] After 11ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2
[2026-06-16 15:00:27] [INFO ] After 39ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :2
[2026-06-16 15:00:27] [INFO ] Flatten gal took : 1 ms
[2026-06-16 15:00:27] [INFO ] Flatten gal took : 0 ms
[2026-06-16 15:00:27] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17724954734125440331.gal : 1 ms
[2026-06-16 15:00:27] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4293105976355193380.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/ReachabilityCardinality17724954734125440331.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4293105976355193380.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/ReachabilityCardinality4293105976355193380.prop.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,5,0.002653,4156,2,10,5,35,8,0,22,28,0
Total reachable state count : 5
Verifying 2 reachability properties.
Reachability property MAX0 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX0,1,0.002866,4156,2,6,6,35,8,0,24,28,0
Invariant property MIN0 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN0,1,0.00306,4164,2,6,6,35,8,0,24,28,0
ITS tools runner thread asked to quit. Dying gracefully.
Over-approximation ignoring read arcs solved 0 properties in 83 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Ending property specific reduction for FileSystem-PT-N08I32B26-UpperBounds-15 in 108615 ms.
[2026-06-16 15:00:27] [INFO ] Flatten gal took : 63 ms
[2026-06-16 15:00:27] [INFO ] Applying decomposition
[2026-06-16 15:00:27] [INFO ] Flatten gal took : 63 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph11330046832253891877.txt' '-o' '/tmp/graph11330046832253891877.bin' '-w' '/tmp/graph11330046832253891877.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11330046832253891877.bin' '-l' '-1' '-v' '-w' '/tmp/graph11330046832253891877.weights' '-q' '0' '-e' '0.001'
[2026-06-16 15:00:28] [INFO ] Decomposing Gal with order
[2026-06-16 15:00:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-06-16 15:00:28] [INFO ] Removed a total of 2698 redundant transitions.
[2026-06-16 15:00:28] [INFO ] Flatten gal took : 155 ms
[2026-06-16 15:00:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 732 labels/synchronizations in 60 ms.
[2026-06-16 15:00:28] [INFO ] Time to serialize gal into /tmp/UpperBounds5335290094430792886.gal : 22 ms
[2026-06-16 15:00:28] [INFO ] Time to serialize properties into /tmp/UpperBounds10899861436122541372.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/UpperBounds5335290094430792886.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds10899861436122541372.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 ...284
Loading property file /tmp/UpperBounds10899861436122541372.prop.
Detected timeout of ITS tools.
[2026-06-16 15:26:47] [INFO ] Flatten gal took : 686 ms
[2026-06-16 15:26:47] [INFO ] Time to serialize gal into /tmp/UpperBounds16064779624032186162.gal : 74 ms
[2026-06-16 15:26:47] [INFO ] Time to serialize properties into /tmp/UpperBounds17963187557923702785.prop : 10 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/UpperBounds16064779624032186162.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds17963187557923702785.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 ...306
Loading property file /tmp/UpperBounds17963187557923702785.prop.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="FileSystem-PT-N08I32B26"
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 FileSystem-PT-N08I32B26, 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 r338-smll-178021499300477"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FileSystem-PT-N08I32B26.tgz
mv FileSystem-PT-N08I32B26 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "UpperBounds.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;
