fond
Model Checking Contest 2026
16th edition, Hamburg, Germany, June 23, 2026
Execution of r002-oct2-177944366200367
Last Updated
Jun 17, 2026

About the Execution of ITS-Tools for ASLink-PT-06a

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
3569.640 3600000.00 5528752.00 900.00 FT?TTTTTTTFFFT?T normal

Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/sdalzilio/mcc2026-input.r002-oct2-177944366200367.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/sdalzilio/mcc2026-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
............................
=====================================================================
Generated by BenchKit 2-5973
Executing tool itstools
Input is ASLink-PT-06a, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-oct2-177944366200367
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 988K
-rw-r--r-- 1 mcc users 6.0K Mar 5 14:23 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K Mar 5 14:23 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.5K Mar 5 14:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K Mar 5 14:23 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Mar 15 07:09 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 15 07:09 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 15 07:09 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 07:09 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.0K Mar 5 14:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 78K Mar 5 14:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.9K Mar 5 14:23 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 54K Mar 5 14:23 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 07:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 07:09 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 597K Mar 3 18:30 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

echo here is the order used to build the result vector(from xml file)
FORMULA_NAME ASLink-PT-06a-ReachabilityFireability-2024-00
FORMULA_NAME ASLink-PT-06a-ReachabilityFireability-2024-01
FORMULA_NAME ASLink-PT-06a-ReachabilityFireability-2024-02
FORMULA_NAME ASLink-PT-06a-ReachabilityFireability-2024-03
FORMULA_NAME ASLink-PT-06a-ReachabilityFireability-2024-04
FORMULA_NAME ASLink-PT-06a-ReachabilityFireability-2024-05
FORMULA_NAME ASLink-PT-06a-ReachabilityFireability-2024-06
FORMULA_NAME ASLink-PT-06a-ReachabilityFireability-2024-07
FORMULA_NAME ASLink-PT-06a-ReachabilityFireability-2024-08
FORMULA_NAME ASLink-PT-06a-ReachabilityFireability-2024-09
FORMULA_NAME ASLink-PT-06a-ReachabilityFireability-2024-10
FORMULA_NAME ASLink-PT-06a-ReachabilityFireability-2024-11
FORMULA_NAME ASLink-PT-06a-ReachabilityFireability-2024-12
FORMULA_NAME ASLink-PT-06a-ReachabilityFireability-2024-13
FORMULA_NAME ASLink-PT-06a-ReachabilityFireability-2024-14
FORMULA_NAME ASLink-PT-06a-ReachabilityFireability-2024-15

=== Now, execution of the tool begins

BK_START 1779478531712

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-06a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202604301425
[2026-05-22 19:35:33] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-22 19:35:33] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-22 19:35:33] [INFO ] Load time of PNML (sax parser for PT used): 143 ms
[2026-05-22 19:35:33] [INFO ] Transformed 1406 places.
[2026-05-22 19:35:33] [INFO ] Transformed 2100 transitions.
[2026-05-22 19:35:33] [INFO ] Found NUPN structural information;
[2026-05-22 19:35:33] [INFO ] Parsed PT model containing 1406 places and 2100 transitions and 7896 arcs in 252 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 13 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 22 transitions
Reduce redundant transitions removed 22 transitions.
RANDOM walk for 40000 steps (230 resets) in 2062 ms. (19 steps per ms) remains 13/16 properties
FORMULA ASLink-PT-06a-ReachabilityFireability-2024-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-06a-ReachabilityFireability-2024-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-06a-ReachabilityFireability-2024-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2026-05-22 19:35:34] [INFO ] Flatten gal took : 366 ms
BEST_FIRST walk for 40004 steps (27 resets) in 558 ms. (71 steps per ms) remains 13/13 properties
[2026-05-22 19:35:34] [INFO ] Flatten gal took : 198 ms
BEST_FIRST walk for 40003 steps (27 resets) in 1116 ms. (35 steps per ms) remains 13/13 properties
[2026-05-22 19:35:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16570605663681490343.gal : 119 ms
BEST_FIRST walk for 40004 steps (27 resets) in 190 ms. (209 steps per ms) remains 13/13 properties
[2026-05-22 19:35:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18327155425483369631.prop : 3 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/ReachabilityCardinality16570605663681490343.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality18327155425483369631.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 40003 steps (25 resets) in 271 ms. (147 steps per ms) remains 13/13 properties

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
BEST_FIRST walk for 40004 steps (28 resets) in 249 ms. (160 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40002 steps (31 resets) in 235 ms. (169 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (27 resets) in 180 ms. (221 steps per ms) remains 13/13 properties
Loading property file /tmp/ReachabilityCardinality18327155425483369631.prop.
BEST_FIRST walk for 40003 steps (27 resets) in 229 ms. (173 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (27 resets) in 251 ms. (158 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (30 resets) in 186 ms. (213 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (25 resets) in 162 ms. (245 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40004 steps (33 resets) in 153 ms. (259 steps per ms) remains 13/13 properties
BEST_FIRST walk for 40003 steps (27 resets) in 238 ms. (167 steps per ms) remains 13/13 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9808733576857476702.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10422709664973018978.kers'
[2026-05-22 19:35:35] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9808733576857476702.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10422709664973018978.kers]
Culling duplicate invariants (modulo rational): removing 24 columns.
Culled 24 columns in 1 ms.
// Phase 1: matrix 2078 rows 1382 cols 7804 entries
Finished phase 1 with 529 SingleSign rule and 607 generalized
[2026-05-22 19:35:35] [INFO ] Computed 270 invariants in 16 ms
Computed 270 P flows in 17 ms.
Exported basis to /tmp/petrispot-output-10422709664973018978.kers
Total runtime 18 ms.
Excessive predecessor constraint size, skipping predecessor.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/224 variables, 224/224 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/224 variables, 3/227 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/224 variables, 0/227 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 3 (OVERLAPS) 344/568 variables, 36/263 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/568 variables, 344/607 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/568 variables, 0/607 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 6 (OVERLAPS) 116/684 variables, 26/633 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/684 variables, 116/749 constraints. Problems are: Problem set: 0 solved, 13 unsolved
SDD proceeding with computation,13 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,13 properties remain. new max is 8
SDD size :6 after 14
SDD proceeding with computation,13 properties remain. new max is 16
SDD size :14 after 20
At refinement iteration 8 (INCLUDED_ONLY) 0/684 variables, 0/749 constraints. Problems are: Problem set: 0 solved, 13 unsolved
SDD proceeding with computation,13 properties remain. new max is 32
SDD size :20 after 38
SDD proceeding with computation,13 properties remain. new max is 64
SDD size :38 after 64
SDD proceeding with computation,13 properties remain. new max is 128
SDD size :64 after 267
SDD proceeding with computation,13 properties remain. new max is 256
SDD size :267 after 5399
SDD proceeding with computation,13 properties remain. new max is 512
SDD size :5399 after 40350
At refinement iteration 9 (OVERLAPS) 698/1382 variables, 189/938 constraints. Problems are: Problem set: 0 solved, 13 unsolved
SDD proceeding with computation,13 properties remain. new max is 1024
SDD size :40350 after 4.47131e+11
SDD proceeding with computation,13 properties remain. new max is 2048
SDD size :4.47131e+11 after 6.89325e+17
Reachability property ASLink-PT-06a-ReachabilityFireability-2024-07 is true.
FORMULA ASLink-PT-06a-ReachabilityFireability-2024-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING
At refinement iteration 10 (INCLUDED_ONLY) 0/1382 variables, 698/1636 constraints. Problems are: Problem set: 1 solved, 12 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1382/3484 variables, and 1636 constraints, problems are : Problem set: 1 solved, 12 unsolved in 5049 ms.
Refiners :[Domain max(s): 1382/1406 constraints, Positive P Invariants (semi-flows): 62/62 constraints, Generalized P Invariants (flows): 192/208 constraints, State Equation: 0/1406 constraints, PredecessorRefiner: 13/9 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 12 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/224 variables, 224/224 constraints. Problems are: Problem set: 1 solved, 12 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/224 variables, 3/227 constraints. Problems are: Problem set: 1 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/224 variables, 0/227 constraints. Problems are: Problem set: 1 solved, 12 unsolved
At refinement iteration 3 (OVERLAPS) 344/568 variables, 36/263 constraints. Problems are: Problem set: 1 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/568 variables, 344/607 constraints. Problems are: Problem set: 1 solved, 12 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/568 variables, 0/607 constraints. Problems are: Problem set: 1 solved, 12 unsolved
At refinement iteration 6 (OVERLAPS) 116/684 variables, 26/633 constraints. Problems are: Problem set: 1 solved, 12 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/684 variables, 116/749 constraints. Problems are: Problem set: 1 solved, 12 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/684 variables, 1/750 constraints. Problems are: Problem set: 1 solved, 12 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/684 variables, 0/750 constraints. Problems are: Problem set: 1 solved, 12 unsolved
At refinement iteration 10 (OVERLAPS) 698/1382 variables, 189/939 constraints. Problems are: Problem set: 1 solved, 12 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1382/3484 variables, and 1637 constraints, problems are : Problem set: 1 solved, 12 unsolved in 5025 ms.
Refiners :[Domain max(s): 1382/1406 constraints, Positive P Invariants (semi-flows): 62/62 constraints, Generalized P Invariants (flows): 192/208 constraints, State Equation: 0/1406 constraints, PredecessorRefiner: 4/9 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10223ms problems are : Problem set: 1 solved, 12 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 224 out of 1406 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1406/1406 places, 2078/2078 transitions.
Ensure Unique test removed 21 places
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 84 transitions
Trivial Post-agglo rules discarded 84 transitions
Performed 84 trivial Post agglomeration. Transition count delta: 84
Iterating post reduction 0 with 116 rules applied. Total rules applied 116 place count 1374 transition count 1994
Reduce places removed 84 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 1 with 92 rules applied. Total rules applied 208 place count 1290 transition count 1986
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 216 place count 1282 transition count 1986
Performed 114 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 114 Pre rules applied. Total rules applied 216 place count 1282 transition count 1872
Deduced a syphon composed of 114 places in 3 ms
Ensure Unique test removed 36 places
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 3 with 264 rules applied. Total rules applied 480 place count 1132 transition count 1872
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 481 place count 1132 transition count 1871
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 482 place count 1131 transition count 1871
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 485 place count 1128 transition count 1860
Ensure Unique test removed 1 places
Iterating global reduction 5 with 4 rules applied. Total rules applied 489 place count 1127 transition count 1860
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 5 with 6 rules applied. Total rules applied 495 place count 1126 transition count 1855
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 498 place count 1123 transition count 1855
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 499 place count 1122 transition count 1847
Iterating global reduction 7 with 1 rules applied. Total rules applied 500 place count 1122 transition count 1847
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 501 place count 1121 transition count 1839
Iterating global reduction 7 with 1 rules applied. Total rules applied 502 place count 1121 transition count 1839
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 2 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 7 with 58 rules applied. Total rules applied 560 place count 1092 transition count 1810
Free-agglomeration rule applied 2 times.
Iterating global reduction 7 with 2 rules applied. Total rules applied 562 place count 1092 transition count 1808
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 564 place count 1090 transition count 1808
Free-agglomeration rule (complex) applied 13 times.
Iterating global reduction 8 with 13 rules applied. Total rules applied 577 place count 1090 transition count 1795
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 8 with 13 rules applied. Total rules applied 590 place count 1077 transition count 1795
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 9 with 2 rules applied. Total rules applied 592 place count 1077 transition count 1795
Applied a total of 592 rules in 697 ms. Remains 1077 /1406 variables (removed 329) and now considering 1795/2078 (removed 283) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 703 ms. Remains : 1077/1406 places, 1795/2078 transitions.
RANDOM walk for 40000 steps (311 resets) in 846 ms. (47 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (56 resets) in 461 ms. (86 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40002 steps (53 resets) in 394 ms. (101 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (54 resets) in 256 ms. (155 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (46 resets) in 147 ms. (270 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (53 resets) in 210 ms. (189 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (56 resets) in 131 ms. (303 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (56 resets) in 125 ms. (317 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (51 resets) in 203 ms. (196 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40003 steps (47 resets) in 160 ms. (248 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (53 resets) in 140 ms. (283 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (53 resets) in 174 ms. (228 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (52 resets) in 215 ms. (185 steps per ms) remains 12/12 properties
Interrupted probabilistic random walk after 143536 steps, run timeout after 3001 ms. (steps per millisecond=47 ) properties seen :0 out of 12
Probabilistic random walk after 143536 steps, saw 42206 distinct states, run finished after 3012 ms. (steps per millisecond=47 ) 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-13793006353986214363.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4059065092151042247.kers'
[2026-05-22 19:35:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13793006353986214363.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4059065092151042247.kers]
Culling duplicate invariants (modulo rational): removing 10 columns.
Culled 10 columns in 1 ms.
// Phase 1: matrix 1795 rows 1067 cols 7052 entries
Finished phase 1 with 279 SingleSign rule and 598 generalized
[2026-05-22 19:35:50] [INFO ] Computed 200 invariants in 32 ms
Computed 200 P flows in 32 ms.
Exported basis to /tmp/petrispot-output-4059065092151042247.kers
Total runtime 34 ms.
[2026-05-22 19:35:50] [INFO ] State equation strengthened by 27 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/224 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/224 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 2 (OVERLAPS) 306/530 variables, 36/39 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/530 variables, 1/40 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/530 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 5 (OVERLAPS) 78/608 variables, 19/59 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/608 variables, 0/59 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 7 (OVERLAPS) 455/1063 variables, 129/188 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1063 variables, 0/188 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 9 (OVERLAPS) 14/1077 variables, 12/200 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1077 variables, 0/200 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 11 (OVERLAPS) 1795/2872 variables, 1077/1277 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2872 variables, 27/1304 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2872 variables, 0/1304 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 14 (OVERLAPS) 0/2872 variables, 0/1304 constraints. Problems are: Problem set: 0 solved, 12 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2872/2872 variables, and 1304 constraints, problems are : Problem set: 0 solved, 12 unsolved in 6991 ms.
Refiners :[Positive P Invariants (semi-flows): 55/55 constraints, Generalized P Invariants (flows): 145/145 constraints, State Equation: 1077/1077 constraints, ReadFeed: 27/27 constraints, PredecessorRefiner: 12/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 12 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/224 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/224 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 2 (OVERLAPS) 306/530 variables, 36/39 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/530 variables, 1/40 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/530 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 5 (OVERLAPS) 78/608 variables, 19/59 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/608 variables, 0/59 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 7 (OVERLAPS) 455/1063 variables, 129/188 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Problem ASLink-PT-06a-ReachabilityFireability-2024-11 is UNSAT
FORMULA ASLink-PT-06a-ReachabilityFireability-2024-11 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 8 (INCLUDED_ONLY) 0/1063 variables, 6/194 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1063 variables, 0/194 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 10 (OVERLAPS) 14/1077 variables, 12/206 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1077 variables, 2/208 constraints. Problems are: Problem set: 1 solved, 11 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1077 variables, 0/208 constraints. Problems are: Problem set: 1 solved, 11 unsolved
Problem ASLink-PT-06a-ReachabilityFireability-2024-01 is UNSAT
FORMULA ASLink-PT-06a-ReachabilityFireability-2024-01 TRUE TECHNIQUES SMT_REFINEMENT
Problem ASLink-PT-06a-ReachabilityFireability-2024-04 is UNSAT
FORMULA ASLink-PT-06a-ReachabilityFireability-2024-04 TRUE TECHNIQUES SMT_REFINEMENT
Problem ASLink-PT-06a-ReachabilityFireability-2024-09 is UNSAT
FORMULA ASLink-PT-06a-ReachabilityFireability-2024-09 TRUE TECHNIQUES SMT_REFINEMENT
Problem ASLink-PT-06a-ReachabilityFireability-2024-10 is UNSAT
FORMULA ASLink-PT-06a-ReachabilityFireability-2024-10 FALSE TECHNIQUES SMT_REFINEMENT
Problem ASLink-PT-06a-ReachabilityFireability-2024-12 is UNSAT
FORMULA ASLink-PT-06a-ReachabilityFireability-2024-12 FALSE TECHNIQUES SMT_REFINEMENT
Problem ASLink-PT-06a-ReachabilityFireability-2024-13 is UNSAT
FORMULA ASLink-PT-06a-ReachabilityFireability-2024-13 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 13 (OVERLAPS) 1795/2872 variables, 1077/1285 constraints. Problems are: Problem set: 7 solved, 5 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2872 variables, 27/1312 constraints. Problems are: Problem set: 7 solved, 5 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2872/2872 variables, and 1315 constraints, problems are : Problem set: 7 solved, 5 unsolved in 45025 ms.
Refiners :[Positive P Invariants (semi-flows): 55/55 constraints, Generalized P Invariants (flows): 145/145 constraints, State Equation: 1077/1077 constraints, ReadFeed: 27/27 constraints, PredecessorRefiner: 7/8 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 52094ms problems are : Problem set: 7 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 120 out of 1077 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1077/1077 places, 1795/1795 transitions.
Ensure Unique test removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 1075 transition count 1789
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 14 place count 1069 transition count 1789
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 14 place count 1069 transition count 1783
Deduced a syphon composed of 6 places in 7 ms
Ensure Unique test removed 3 places
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 15 rules applied. Total rules applied 29 place count 1060 transition count 1783
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 30 place count 1059 transition count 1777
Iterating global reduction 2 with 1 rules applied. Total rules applied 31 place count 1059 transition count 1777
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 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 37 place count 1056 transition count 1774
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 38 place count 1056 transition count 1773
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 39 place count 1055 transition count 1773
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 40 place count 1055 transition count 1773
Applied a total of 40 rules in 229 ms. Remains 1055 /1077 variables (removed 22) and now considering 1773/1795 (removed 22) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 230 ms. Remains : 1055/1077 places, 1773/1795 transitions.
RANDOM walk for 40000 steps (353 resets) in 541 ms. (73 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (57 resets) in 323 ms. (123 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40001 steps (57 resets) in 133 ms. (298 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (51 resets) in 213 ms. (186 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (55 resets) in 144 ms. (275 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (52 resets) in 172 ms. (231 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 167529 steps, run timeout after 3001 ms. (steps per millisecond=55 ) properties seen :0 out of 5
Probabilistic random walk after 167529 steps, saw 51885 distinct states, run finished after 3001 ms. (steps per millisecond=55 ) 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-1933914087372543948.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12093077810348756462.kers'
[2026-05-22 19:36:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1933914087372543948.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12093077810348756462.kers]
Culling duplicate invariants (modulo rational): removing 11 columns.
Culled 11 columns in 1 ms.
// Phase 1: matrix 1773 rows 1044 cols 6979 entries
Finished phase 1 with 258 SingleSign rule and 602 generalized
[2026-05-22 19:36:46] [INFO ] Computed 195 invariants in 14 ms
Computed 195 P flows in 15 ms.
Exported basis to /tmp/petrispot-output-12093077810348756462.kers
Total runtime 16 ms.
[2026-05-22 19:36:46] [INFO ] State equation strengthened by 33 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/120 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/120 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (OVERLAPS) 315/435 variables, 30/31 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/435 variables, 1/32 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/435 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 103/538 variables, 24/56 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/538 variables, 0/56 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 501/1039 variables, 126/182 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1039 variables, 0/182 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (OVERLAPS) 16/1055 variables, 13/195 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1055 variables, 0/195 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (OVERLAPS) 1773/2828 variables, 1055/1250 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2828 variables, 33/1283 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2828 variables, 0/1283 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 14 (OVERLAPS) 0/2828 variables, 0/1283 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2828/2828 variables, and 1283 constraints, problems are : Problem set: 0 solved, 5 unsolved in 3117 ms.
Refiners :[Positive P Invariants (semi-flows): 54/54 constraints, Generalized P Invariants (flows): 141/141 constraints, State Equation: 1055/1055 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 5/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/120 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/120 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (OVERLAPS) 315/435 variables, 30/31 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/435 variables, 1/32 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/435 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 103/538 variables, 24/56 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/538 variables, 0/56 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 501/1039 variables, 126/182 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1039 variables, 2/184 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1039 variables, 0/184 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (OVERLAPS) 16/1055 variables, 13/197 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1055 variables, 0/197 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Problem ASLink-PT-06a-ReachabilityFireability-2024-00 is UNSAT
FORMULA ASLink-PT-06a-ReachabilityFireability-2024-00 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 12 (OVERLAPS) 1773/2828 variables, 1055/1252 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2828 variables, 33/1285 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2828 variables, 3/1288 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2828 variables, 0/1288 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 16 (OVERLAPS) 0/2828 variables, 0/1288 constraints. Problems are: Problem set: 1 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2828/2828 variables, and 1288 constraints, problems are : Problem set: 1 solved, 4 unsolved in 10906 ms.
Refiners :[Positive P Invariants (semi-flows): 54/54 constraints, Generalized P Invariants (flows): 141/141 constraints, State Equation: 1055/1055 constraints, ReadFeed: 33/33 constraints, PredecessorRefiner: 5/3 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 14064ms problems are : Problem set: 1 solved, 4 unsolved
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 8287 ms.
Support contains 53 out of 1055 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1055/1055 places, 1773/1773 transitions.
Ensure Unique test removed 1 places
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 1053 transition count 1767
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 14 place count 1047 transition count 1767
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 14 place count 1047 transition count 1762
Deduced a syphon composed of 5 places in 4 ms
Ensure Unique test removed 4 places
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 28 place count 1038 transition count 1762
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 32 place count 1034 transition count 1736
Iterating global reduction 2 with 4 rules applied. Total rules applied 36 place count 1034 transition count 1736
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 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 42 place count 1031 transition count 1733
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 43 place count 1031 transition count 1732
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 44 place count 1030 transition count 1732
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 45 place count 1030 transition count 1731
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 46 place count 1029 transition count 1731
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 48 place count 1029 transition count 1731
Applied a total of 48 rules in 236 ms. Remains 1029 /1055 variables (removed 26) and now considering 1731/1773 (removed 42) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 237 ms. Remains : 1029/1055 places, 1731/1773 transitions.
RANDOM walk for 40000 steps (362 resets) in 386 ms. (103 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (62 resets) in 107 ms. (370 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (59 resets) in 128 ms. (310 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (52 resets) in 197 ms. (202 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (63 resets) in 238 ms. (167 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 182856 steps, run timeout after 3001 ms. (steps per millisecond=60 ) properties seen :0 out of 4
Probabilistic random walk after 182856 steps, saw 57826 distinct states, run finished after 3001 ms. (steps per millisecond=60 ) 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-13098060396930292958.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12647243174217788267.kers'
[2026-05-22 19:37:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13098060396930292958.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12647243174217788267.kers]
Culling duplicate invariants (modulo rational): removing 12 columns.
Culled 12 columns in 1 ms.
// Phase 1: matrix 1731 rows 1017 cols 6829 entries
Finished phase 1 with 226 SingleSign rule and 614 generalized
[2026-05-22 19:37:12] [INFO ] Computed 189 invariants in 14 ms
Computed 189 P flows in 14 ms.
Exported basis to /tmp/petrispot-output-12647243174217788267.kers
Total runtime 16 ms.
[2026-05-22 19:37:12] [INFO ] State equation strengthened by 38 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/53 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 212/265 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/265 variables, 1/18 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/265 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 202/467 variables, 34/52 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/467 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 538/1005 variables, 118/170 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1005 variables, 0/170 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 24/1029 variables, 19/189 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1029 variables, 0/189 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 1731/2760 variables, 1029/1218 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2760 variables, 38/1256 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2760 variables, 0/1256 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (OVERLAPS) 0/2760 variables, 0/1256 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2760/2760 variables, and 1256 constraints, problems are : Problem set: 0 solved, 4 unsolved in 2425 ms.
Refiners :[Positive P Invariants (semi-flows): 51/51 constraints, Generalized P Invariants (flows): 138/138 constraints, State Equation: 1029/1029 constraints, ReadFeed: 38/38 constraints, PredecessorRefiner: 4/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/53 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 212/265 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/265 variables, 1/18 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/265 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 202/467 variables, 34/52 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/467 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 538/1005 variables, 118/170 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1005 variables, 1/171 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1005 variables, 0/171 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 24/1029 variables, 19/190 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1029 variables, 0/190 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 1731/2760 variables, 1029/1219 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2760 variables, 38/1257 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2760 variables, 3/1260 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2760 variables, 0/1260 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (OVERLAPS) 0/2760 variables, 0/1260 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2760/2760 variables, and 1260 constraints, problems are : Problem set: 0 solved, 4 unsolved in 5984 ms.
Refiners :[Positive P Invariants (semi-flows): 51/51 constraints, Generalized P Invariants (flows): 138/138 constraints, State Equation: 1029/1029 constraints, ReadFeed: 38/38 constraints, PredecessorRefiner: 4/3 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 8459ms problems are : Problem set: 0 solved, 4 unsolved
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 5426 ms.
Support contains 53 out of 1029 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1029/1029 places, 1731/1731 transitions.
Applied a total of 0 rules in 32 ms. Remains 1029 /1029 variables (removed 0) and now considering 1731/1731 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32 ms. Remains : 1029/1029 places, 1731/1731 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1029/1029 places, 1731/1731 transitions.
Applied a total of 0 rules in 29 ms. Remains 1029 /1029 variables (removed 0) and now considering 1731/1731 (removed 0) transitions.
[2026-05-22 19:37:26] [INFO ] Invariant cache hit.
[2026-05-22 19:37:26] [INFO ] Implicit Places using invariants in 858 ms returned [1, 19, 20, 22, 32, 50, 68, 149, 162, 163, 164, 165, 166, 184, 202, 241, 255, 288, 301, 302, 303, 304, 324, 342, 424, 438, 439, 440, 441, 442, 460, 478, 517, 545, 565, 578, 579, 580, 581, 582, 600, 618, 703, 716, 717, 719, 739, 757, 842, 847, 858, 859, 861, 893, 895, 916, 917, 918, 931, 937, 943, 949, 955, 961, 967, 973, 979, 985, 992]
[2026-05-22 19:37:26] [INFO ] Actually due to overlaps returned [893, 32, 50, 166, 184, 324, 460, 582, 600, 739, 442, 165, 304, 441, 581, 719, 861, 917, 164, 303, 440, 580, 895, 916, 1, 163, 288, 302, 424, 439, 565, 579, 703, 717, 842, 859, 19, 20, 68, 162, 202, 301, 342, 438, 478, 578, 618, 716, 757, 858, 961, 979, 992, 22, 149, 847, 918, 931, 937, 943, 949, 955, 967, 973, 985]
Discarding 65 places :
Implicit Place search using SMT only with invariants took 877 ms to find 65 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 964/1029 places, 1731/1731 transitions.
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 80 transitions
Trivial Post-agglo rules discarded 80 transitions
Performed 80 trivial Post agglomeration. Transition count delta: 80
Iterating post reduction 0 with 84 rules applied. Total rules applied 84 place count 960 transition count 1651
Reduce places removed 80 places and 0 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 1 with 87 rules applied. Total rules applied 171 place count 880 transition count 1644
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 178 place count 873 transition count 1644
Performed 41 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 41 Pre rules applied. Total rules applied 178 place count 873 transition count 1603
Deduced a syphon composed of 41 places in 2 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 3 with 82 rules applied. Total rules applied 260 place count 832 transition count 1603
Discarding 12 places :
Implicit places reduction removed 12 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 3 with 19 rules applied. Total rules applied 279 place count 820 transition count 1596
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 286 place count 813 transition count 1596
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 286 place count 813 transition count 1595
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 288 place count 812 transition count 1595
Discarding 13 places :
Symmetric choice reduction at 5 with 13 rule applications. Total rules 301 place count 799 transition count 1582
Iterating global reduction 5 with 13 rules applied. Total rules applied 314 place count 799 transition count 1582
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 314 place count 799 transition count 1581
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 316 place count 798 transition count 1581
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 326 place count 788 transition count 1571
Iterating global reduction 5 with 10 rules applied. Total rules applied 336 place count 788 transition count 1571
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 339 place count 785 transition count 1568
Iterating global reduction 5 with 3 rules applied. Total rules applied 342 place count 785 transition count 1568
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 344 place count 785 transition count 1566
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 345 place count 784 transition count 1565
Iterating global reduction 6 with 1 rules applied. Total rules applied 346 place count 784 transition count 1565
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 2 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 6 with 108 rules applied. Total rules applied 454 place count 730 transition count 1511
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 457 place count 727 transition count 1508
Iterating global reduction 6 with 3 rules applied. Total rules applied 460 place count 727 transition count 1508
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 463 place count 727 transition count 1505
Free-agglomeration rule applied 5 times.
Iterating global reduction 7 with 5 rules applied. Total rules applied 468 place count 727 transition count 1500
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 9 rules applied. Total rules applied 477 place count 722 transition count 1496
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 8 with 12 rules applied. Total rules applied 489 place count 722 transition count 1484
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 8 with 12 rules applied. Total rules applied 501 place count 710 transition count 1484
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 502 place count 709 transition count 1483
Iterating global reduction 9 with 1 rules applied. Total rules applied 503 place count 709 transition count 1483
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 504 place count 709 transition count 1482
Partial Free-agglomeration rule applied 13 times.
Drop transitions (Partial Free agglomeration) removed 13 transitions
Iterating global reduction 10 with 13 rules applied. Total rules applied 517 place count 709 transition count 1482
Partial Post-agglomeration rule applied 2 times.
Drop transitions (Partial Post agglomeration) removed 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 519 place count 709 transition count 1482
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 520 place count 708 transition count 1481
Iterating global reduction 10 with 1 rules applied. Total rules applied 521 place count 708 transition count 1481
Applied a total of 521 rules in 345 ms. Remains 708 /964 variables (removed 256) and now considering 1481/1731 (removed 250) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2551152181715412662.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9986964257233820055.kers'
[2026-05-22 19:37:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2551152181715412662.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9986964257233820055.kers]
Culled 0 columns in 4 ms.
// Phase 1: matrix 1481 rows 708 cols 6101 entries
Finished phase 1 with 234 SingleSign rule and 366 generalized
[2026-05-22 19:37:27] [INFO ] Computed 108 invariants in 13 ms
Computed 108 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-9986964257233820055.kers
Total runtime 15 ms.
[2026-05-22 19:37:27] [INFO ] Implicit Places using invariants in 563 ms returned [73, 90, 97, 100, 102, 105, 106, 158, 185, 188, 190, 191, 277, 283, 290, 291, 305, 306, 378, 389, 391, 396, 401, 402, 454, 491, 496, 501, 502, 558, 595, 605, 609, 699, 704]
[2026-05-22 19:37:27] [INFO ] Actually due to overlaps returned [191, 396, 496, 609, 90, 102, 185, 190, 391, 73, 97, 158, 277, 283, 290, 291, 378, 454, 491, 558, 595, 605, 699, 704]
Discarding 24 places :
Implicit Place search using SMT only with invariants took 570 ms to find 24 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 684/1029 places, 1481/1731 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 684 transition count 1480
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 683 transition count 1480
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 11 place count 674 transition count 1471
Iterating global reduction 2 with 9 rules applied. Total rules applied 20 place count 674 transition count 1471
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 38 place count 665 transition count 1462
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 39 place count 664 transition count 1460
Iterating global reduction 2 with 1 rules applied. Total rules applied 40 place count 664 transition count 1460
Free-agglomeration rule applied 12 times.
Iterating global reduction 2 with 12 rules applied. Total rules applied 52 place count 664 transition count 1448
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 64 place count 652 transition count 1448
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 3 with 3 rules applied. Total rules applied 67 place count 652 transition count 1445
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 70 place count 649 transition count 1445
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 72 place count 649 transition count 1445
Applied a total of 72 rules in 148 ms. Remains 649 /684 variables (removed 35) and now considering 1445/1481 (removed 36) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12251894130595520486.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7863073087352035634.kers'
[2026-05-22 19:37:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12251894130595520486.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7863073087352035634.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1445 rows 649 cols 5905 entries
Finished phase 1 with 229 SingleSign rule and 336 generalized
[2026-05-22 19:37:27] [INFO ] Computed 84 invariants in 9 ms
Computed 84 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-7863073087352035634.kers
Total runtime 11 ms.
[2026-05-22 19:37:28] [INFO ] Implicit Places using invariants in 397 ms returned [92, 93, 268, 269, 357, 358, 452, 453]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 399 ms to find 8 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 641/1029 places, 1445/1731 transitions.
Applied a total of 0 rules in 20 ms. Remains 641 /641 variables (removed 0) and now considering 1445/1445 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 4 iterations and 2390 ms. Remains : 641/1029 places, 1445/1731 transitions.
RANDOM walk for 40000 steps (570 resets) in 750 ms. (53 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (108 resets) in 79 ms. (500 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (109 resets) in 81 ms. (487 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (105 resets) in 87 ms. (454 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (108 resets) in 126 ms. (314 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 268062 steps, run timeout after 3001 ms. (steps per millisecond=89 ) properties seen :1 out of 4
Probabilistic random walk after 268062 steps, saw 108575 distinct states, run finished after 3001 ms. (steps per millisecond=89 ) properties seen :1
FORMULA ASLink-PT-06a-ReachabilityFireability-2024-06 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6669997332803503223.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2629766904414814042.kers'
[2026-05-22 19:37:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6669997332803503223.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2629766904414814042.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1445 rows 641 cols 5797 entries
Finished phase 1 with 236 SingleSign rule and 329 generalized
[2026-05-22 19:37:31] [INFO ] Computed 76 invariants in 10 ms
Computed 76 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-2629766904414814042.kers
Total runtime 12 ms.
[2026-05-22 19:37:31] [INFO ] State equation strengthened by 4 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/51 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 362/413 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/413 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 12/425 variables, 4/29 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/425 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 216/641 variables, 47/76 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/641 variables, 0/76 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 1445/2086 variables, 641/717 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2086 variables, 4/721 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2086 variables, 0/721 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 0/2086 variables, 0/721 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2086/2086 variables, and 721 constraints, problems are : Problem set: 0 solved, 3 unsolved in 1189 ms.
Refiners :[Positive P Invariants (semi-flows): 29/29 constraints, Generalized P Invariants (flows): 47/47 constraints, State Equation: 641/641 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 3/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/51 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 362/413 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/413 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 12/425 variables, 4/29 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/425 variables, 1/30 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/425 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 216/641 variables, 47/77 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/641 variables, 3/80 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/641 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 1445/2086 variables, 641/721 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2086 variables, 4/725 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2086 variables, 2/727 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2086 variables, 1/728 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2086 variables, 0/728 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (OVERLAPS) 0/2086 variables, 0/728 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2086/2086 variables, and 728 constraints, problems are : Problem set: 0 solved, 3 unsolved in 3851 ms.
Refiners :[Positive P Invariants (semi-flows): 29/29 constraints, Generalized P Invariants (flows): 47/47 constraints, State Equation: 641/641 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 3/2 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5070ms problems are : Problem set: 0 solved, 3 unsolved
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 2780 ms.
Support contains 51 out of 641 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 641/641 places, 1445/1445 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 641 transition count 1443
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 639 transition count 1443
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 5 place count 638 transition count 1442
Iterating global reduction 2 with 1 rules applied. Total rules applied 6 place count 638 transition count 1442
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 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 637 transition count 1441
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 9 place count 636 transition count 1440
Iterating global reduction 2 with 1 rules applied. Total rules applied 10 place count 636 transition count 1440
Applied a total of 10 rules in 116 ms. Remains 636 /641 variables (removed 5) and now considering 1440/1445 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 116 ms. Remains : 636/641 places, 1440/1445 transitions.
RANDOM walk for 40000 steps (574 resets) in 217 ms. (183 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (106 resets) in 67 ms. (588 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (109 resets) in 67 ms. (588 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (107 resets) in 164 ms. (242 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 292038 steps, run timeout after 3001 ms. (steps per millisecond=97 ) properties seen :0 out of 3
Probabilistic random walk after 292038 steps, saw 137107 distinct states, run finished after 3001 ms. (steps per millisecond=97 ) 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-9723160985678706763.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2108243656158424269.kers'
[2026-05-22 19:37:42] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9723160985678706763.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2108243656158424269.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1440 rows 636 cols 5785 entries
Finished phase 1 with 231 SingleSign rule and 329 generalized
[2026-05-22 19:37:42] [INFO ] Computed 76 invariants in 10 ms
Computed 76 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-2108243656158424269.kers
Total runtime 11 ms.
[2026-05-22 19:37:42] [INFO ] State equation strengthened by 4 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/51 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 358/409 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/409 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 12/421 variables, 4/29 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/421 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 215/636 variables, 47/76 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/636 variables, 0/76 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 1440/2076 variables, 636/712 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2076 variables, 4/716 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2076 variables, 0/716 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 0/2076 variables, 0/716 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2076/2076 variables, and 716 constraints, problems are : Problem set: 0 solved, 3 unsolved in 1009 ms.
Refiners :[Positive P Invariants (semi-flows): 29/29 constraints, Generalized P Invariants (flows): 47/47 constraints, State Equation: 636/636 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 3/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/51 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 358/409 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/409 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/409 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 12/421 variables, 4/30 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/421 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 215/636 variables, 47/77 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/636 variables, 1/78 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/636 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 1440/2076 variables, 636/714 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2076 variables, 4/718 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2076 variables, 2/720 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2076 variables, 0/720 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 0/2076 variables, 0/720 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2076/2076 variables, and 720 constraints, problems are : Problem set: 0 solved, 3 unsolved in 2756 ms.
Refiners :[Positive P Invariants (semi-flows): 29/29 constraints, Generalized P Invariants (flows): 47/47 constraints, State Equation: 636/636 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 3/2 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3792ms problems are : Problem set: 0 solved, 3 unsolved
SDD proceeding with computation,12 properties remain. new max is 2048
SDD size :6.89325e+17 after 1.308e+18
Parikh walk visited 0 properties in 4037 ms.
Support contains 51 out of 636 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 636/636 places, 1440/1440 transitions.
Applied a total of 0 rules in 19 ms. Remains 636 /636 variables (removed 0) and now considering 1440/1440 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 19 ms. Remains : 636/636 places, 1440/1440 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 636/636 places, 1440/1440 transitions.
Applied a total of 0 rules in 19 ms. Remains 636 /636 variables (removed 0) and now considering 1440/1440 (removed 0) transitions.
[2026-05-22 19:37:50] [INFO ] Invariant cache hit.
[2026-05-22 19:37:51] [INFO ] Implicit Places using invariants in 476 ms returned []
[2026-05-22 19:37:51] [INFO ] Invariant cache hit.
[2026-05-22 19:37:51] [INFO ] State equation strengthened by 4 read => feed constraints.
[2026-05-22 19:37:52] [INFO ] Implicit Places using invariants and state equation in 1745 ms returned []
Implicit Place search using SMT with State Equation took 2238 ms to find 0 implicit places.
[2026-05-22 19:37:53] [INFO ] Redundant transitions in 116 ms returned []
Running 1439 sub problems to find dead transitions.
[2026-05-22 19:37:53] [INFO ] Invariant cache hit.
[2026-05-22 19:37:53] [INFO ] State equation strengthened by 4 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/635 variables, 40/40 constraints. Problems are: Problem set: 0 solved, 1439 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 635/2076 variables, and 40 constraints, problems are : Problem set: 0 solved, 1439 unsolved in 30058 ms.
Refiners :[Positive P Invariants (semi-flows): 0/29 constraints, Generalized P Invariants (flows): 40/47 constraints, State Equation: 0/636 constraints, ReadFeed: 0/4 constraints, PredecessorRefiner: 1439/1439 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1439 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/635 variables, 40/40 constraints. Problems are: Problem set: 0 solved, 1439 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 635/2076 variables, and 40 constraints, problems are : Problem set: 0 solved, 1439 unsolved in 30047 ms.
Refiners :[Positive P Invariants (semi-flows): 0/29 constraints, Generalized P Invariants (flows): 40/47 constraints, State Equation: 0/636 constraints, ReadFeed: 0/4 constraints, PredecessorRefiner: 0/1439 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60603ms problems are : Problem set: 0 solved, 1439 unsolved
Search for dead transitions found 0 dead transitions in 60610ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 63026 ms. Remains : 636/636 places, 1440/1440 transitions.
Attempting over-approximation, by ignoring read arcs.
Applied a total of 0 rules in 21 ms. Remains 636 /636 variables (removed 0) and now considering 1440/1440 (removed 0) transitions.
Running SMT prover for 3 properties.
[2026-05-22 19:38:53] [INFO ] Invariant cache hit.
[2026-05-22 19:38:53] [INFO ] [Real]Absence check using 29 positive place invariants in 11 ms returned sat
[2026-05-22 19:38:53] [INFO ] [Real]Absence check using 29 positive and 47 generalized place invariants in 14 ms returned sat
[2026-05-22 19:38:53] [INFO ] After 168ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2026-05-22 19:38:54] [INFO ] [Nat]Absence check using 29 positive place invariants in 15 ms returned sat
[2026-05-22 19:38:54] [INFO ] [Nat]Absence check using 29 positive and 47 generalized place invariants in 19 ms returned sat
[2026-05-22 19:38:54] [INFO ] After 800ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
TRAPS : Iteration 0
[2026-05-22 19:38:55] [INFO ] After 1233ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
[2026-05-22 19:38:55] [INFO ] After 1741ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
[2026-05-22 19:38:55] [INFO ] Flatten gal took : 65 ms
[2026-05-22 19:38:55] [INFO ] Flatten gal took : 48 ms
[2026-05-22 19:38:55] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13170215363985561788.gal : 15 ms
[2026-05-22 19:38:55] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5477447498617300297.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/ReachabilityCardinality13170215363985561788.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5477447498617300297.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/ReachabilityCardinality5477447498617300297.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :3 after 7
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :7 after 13
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :13 after 31
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :31 after 179
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :179 after 6461
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :6461 after 884997
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :884997 after 2.12399e+08
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :2.12399e+08 after 2.21995e+08
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :2.21995e+08 after 2.22046e+08
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :2.22046e+08 after 3.77404e+09
Reachability property ASLink-PT-06a-ReachabilityFireability-2024-05 is true.
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :3.77404e+09 after 2.1321e+11
Reachability property ASLink-PT-06a-ReachabilityFireability-2024-02 is true.
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :2.1321e+11 after 8.7599e+11
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :8.7599e+11 after 1.24954e+12
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.24954e+12 after 6.36238e+12
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :6.36238e+12 after 9.12953e+13
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :9.12953e+13 after 2.58564e+14
Detected timeout of ITS tools.
[2026-05-22 19:39:10] [INFO ] Flatten gal took : 65 ms
[2026-05-22 19:39:10] [INFO ] Applying decomposition
[2026-05-22 19:39:11] [INFO ] Flatten gal took : 38 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/graph2035152301153353604.txt' '-o' '/tmp/graph2035152301153353604.bin' '-w' '/tmp/graph2035152301153353604.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2035152301153353604.bin' '-l' '-1' '-v' '-w' '/tmp/graph2035152301153353604.weights' '-q' '0' '-e' '0.001'
[2026-05-22 19:39:11] [INFO ] Decomposing Gal with order
[2026-05-22 19:39:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 19:39:11] [INFO ] Removed a total of 2685 redundant transitions.
[2026-05-22 19:39:11] [INFO ] Flatten gal took : 187 ms
[2026-05-22 19:39:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 133 labels/synchronizations in 40 ms.
[2026-05-22 19:39:11] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality18259551761336139127.gal : 30 ms
[2026-05-22 19:39:11] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7052281500120911157.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/ReachabilityCardinality18259551761336139127.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7052281500120911157.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/ReachabilityCardinality7052281500120911157.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :3 after 891
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :891 after 1.50449e+07
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1.50449e+07 after 3.04704e+09
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3.04704e+09 after 4.49666e+09
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :4.49666e+09 after 7.0959e+09
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :7.0959e+09 after 1.70247e+10
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.70247e+10 after 5.86611e+10
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :5.86611e+10 after 9.16757e+10
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :9.16757e+10 after 3.00375e+11
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :3.00375e+11 after 6.12216e+12
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 33025 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-22 19:39:26] [INFO ] Flatten gal took : 48 ms
[2026-05-22 19:39:26] [INFO ] Applying decomposition
[2026-05-22 19:39:26] [INFO ] Flatten gal took : 47 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/graph12387875851316438406.txt' '-o' '/tmp/graph12387875851316438406.bin' '-w' '/tmp/graph12387875851316438406.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12387875851316438406.bin' '-l' '-1' '-v' '-w' '/tmp/graph12387875851316438406.weights' '-q' '0' '-e' '0.001'
[2026-05-22 19:39:27] [INFO ] Decomposing Gal with order
[2026-05-22 19:39:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 19:39:27] [INFO ] Removed a total of 2832 redundant transitions.
[2026-05-22 19:39:27] [INFO ] Flatten gal took : 89 ms
[2026-05-22 19:39:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 56 labels/synchronizations in 40 ms.
[2026-05-22 19:39:27] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10619417602662541875.gal : 14 ms
[2026-05-22 19:39:27] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4781715235963151359.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/ReachabilityCardinality10619417602662541875.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4781715235963151359.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/ReachabilityCardinality4781715235963151359.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :1 after 10
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :10 after 4.50672e+12
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :4.50672e+12 after 1.55558e+19
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :1.55558e+19 after 1.5826e+19
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :1.5826e+19 after 2.83623e+20
Reachability property ASLink-PT-06a-ReachabilityFireability-2024-05 is true.
FORMULA ASLink-PT-06a-ReachabilityFireability-2024-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :8.1608e+20 after 9.21232e+20
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :9.21232e+20 after 1.86366e+22
Detected timeout of ITS tools.
[2026-05-22 20:09:27] [INFO ] Flatten gal took : 53 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin445071663905231028
[2026-05-22 20:09:27] [INFO ] Applying decomposition
[2026-05-22 20:09:27] [INFO ] Computing symmetric may disable matrix : 1440 transitions.
[2026-05-22 20:09:27] [INFO ] Flatten gal took : 35 ms
[2026-05-22 20:09:27] [INFO ] Computation of Complete disable matrix. took 14 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 20:09:27] [INFO ] Computing symmetric may enable matrix : 1440 transitions.
[2026-05-22 20:09:27] [INFO ] Computation of Complete enable matrix. took 7 ms. Total solver calls (SAT/UNSAT): 0(0/0)
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/graph10317909807386166385.txt' '-o' '/tmp/graph10317909807386166385.bin' '-w' '/tmp/graph10317909807386166385.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10317909807386166385.bin' '-l' '-1' '-v' '-w' '/tmp/graph10317909807386166385.weights' '-q' '0' '-e' '0.001'
[2026-05-22 20:09:27] [INFO ] Decomposing Gal with order
[2026-05-22 20:09:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 20:09:27] [INFO ] Removed a total of 2805 redundant transitions.
[2026-05-22 20:09:27] [INFO ] Flatten gal took : 100 ms
[2026-05-22 20:09:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 98 labels/synchronizations in 23 ms.
[2026-05-22 20:09:27] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability17975066195958420120.gal : 13 ms
[2026-05-22 20:09:27] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability10051620078196183460.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/ReachabilityFireability17975066195958420120.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability10051620078196183460.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...309
Loading property file /tmp/ReachabilityFireability10051620078196183460.prop.
[2026-05-22 20:09:27] [INFO ] Computing Do-Not-Accords matrix : 1440 transitions.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 16
[2026-05-22 20:09:28] [INFO ] Computation of Completed DNA matrix. took 41 ms. Total solver calls (SAT/UNSAT): 0(0/0)
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1 after 403
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :403 after 42215
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :42215 after 4.66962e+06
[2026-05-22 20:09:28] [INFO ] Built C files in 580ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin445071663905231028
Running compilation step : cd /tmp/ltsmin445071663905231028;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :4.66962e+06 after 5.74716e+09
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :5.74716e+09 after 1.83141e+11
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1.83141e+11 after 4.18299e+11
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :4.18299e+11 after 2.65418e+13
Compilation finished in 5866 ms.
Running link step : cd /tmp/ltsmin445071663905231028;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 83 ms.
Running LTSmin : cd /tmp/ltsmin445071663905231028;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT06aReachabilityFireability202402==true'
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :2.65418e+13 after 9.95316e+13
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :9.95316e+13 after 5.55973e+14
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :5.55973e+14 after 1.97468e+15
WARNING : LTSmin timed out (>600 s) on command cd /tmp/ltsmin445071663905231028;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT06aReachabilityFireability202402==true'
Running LTSmin : cd /tmp/ltsmin445071663905231028;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT06aReachabilityFireability202414==true'
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :1.97468e+15 after 6.2431e+15
WARNING : LTSmin timed out (>600 s) on command cd /tmp/ltsmin445071663905231028;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT06aReachabilityFireability202414==true'
Retrying LTSmin with larger timeout 14400 s
Running LTSmin : cd /tmp/ltsmin445071663905231028;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT06aReachabilityFireability202402==true'

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
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -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 ReachabilityFireability -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="ASLink-PT-06a"
export BK_EXAMINATION="ReachabilityFireability"
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 ASLink-PT-06a, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r002-oct2-177944366200367"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-06a.tgz
mv ASLink-PT-06a execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "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 [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "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 "ReachabilityFireability.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 '' ReachabilityFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
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 ;