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-177944366200327.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-03b, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-oct2-177944366200327
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 988K
-rw-r--r-- 1 mcc users 5.0K Mar 5 14:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 46K Mar 5 14:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Mar 5 14:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Mar 5 14:01 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.4K Mar 15 07:08 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Mar 15 07:08 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 15 07:08 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 07:08 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Mar 5 14:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 154K Mar 5 14:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.2K Mar 5 14:02 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Mar 5 14:02 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 07:08 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 07:08 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 544K 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-03b-ReachabilityFireability-2024-00
FORMULA_NAME ASLink-PT-03b-ReachabilityFireability-2024-01
FORMULA_NAME ASLink-PT-03b-ReachabilityFireability-2024-02
FORMULA_NAME ASLink-PT-03b-ReachabilityFireability-2024-03
FORMULA_NAME ASLink-PT-03b-ReachabilityFireability-2024-04
FORMULA_NAME ASLink-PT-03b-ReachabilityFireability-2024-05
FORMULA_NAME ASLink-PT-03b-ReachabilityFireability-2024-06
FORMULA_NAME ASLink-PT-03b-ReachabilityFireability-2024-07
FORMULA_NAME ASLink-PT-03b-ReachabilityFireability-2024-08
FORMULA_NAME ASLink-PT-03b-ReachabilityFireability-2024-09
FORMULA_NAME ASLink-PT-03b-ReachabilityFireability-2024-10
FORMULA_NAME ASLink-PT-03b-ReachabilityFireability-2024-11
FORMULA_NAME ASLink-PT-03b-ReachabilityFireability-2024-12
FORMULA_NAME ASLink-PT-03b-ReachabilityFireability-2024-13
FORMULA_NAME ASLink-PT-03b-ReachabilityFireability-2024-14
FORMULA_NAME ASLink-PT-03b-ReachabilityFireability-2024-15

=== Now, execution of the tool begins

BK_START 1779473208238

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-03b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202604301425
[2026-05-22 18:06:49] [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 18:06:49] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-22 18:06:49] [INFO ] Load time of PNML (sax parser for PT used): 135 ms
[2026-05-22 18:06:49] [INFO ] Transformed 1638 places.
[2026-05-22 18:06:49] [INFO ] Transformed 2094 transitions.
[2026-05-22 18:06:49] [INFO ] Found NUPN structural information;
[2026-05-22 18:06:49] [INFO ] Parsed PT model containing 1638 places and 2094 transitions and 6458 arcs in 267 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
RANDOM walk for 40000 steps (111 resets) in 1340 ms. (29 steps per ms) remains 10/16 properties
FORMULA ASLink-PT-03b-ReachabilityFireability-2024-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-03b-ReachabilityFireability-2024-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-03b-ReachabilityFireability-2024-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-03b-ReachabilityFireability-2024-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-03b-ReachabilityFireability-2024-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-03b-ReachabilityFireability-2024-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40004 steps (13 resets) in 298 ms. (133 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (20 resets) in 339 ms. (117 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (18 resets) in 547 ms. (72 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40002 steps (17 resets) in 150 ms. (264 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (20 resets) in 343 ms. (116 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (18 resets) in 248 ms. (160 steps per ms) remains 10/10 properties
[2026-05-22 18:06:50] [INFO ] Flatten gal took : 311 ms
BEST_FIRST walk for 40002 steps (16 resets) in 237 ms. (168 steps per ms) remains 10/10 properties
[2026-05-22 18:06:51] [INFO ] Flatten gal took : 126 ms
BEST_FIRST walk for 40003 steps (19 resets) in 169 ms. (235 steps per ms) remains 10/10 properties
[2026-05-22 18:06:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12641897927828145229.gal : 71 ms
BEST_FIRST walk for 40002 steps (19 resets) in 262 ms. (152 steps per ms) remains 10/10 properties
[2026-05-22 18:06:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14923488993513076141.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/ReachabilityCardinality12641897927828145229.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14923488993513076141.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 40003 steps (16 resets) in 260 ms. (153 steps per ms) remains 10/10 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
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7661829413571110630.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3909936373099413319.kers'
[2026-05-22 18:06:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7661829413571110630.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3909936373099413319.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 2094 rows 1638 cols 6458 entries
Finished phase 1 with 1093 SingleSign rule and 385 generalized
[2026-05-22 18:06:51] [INFO ] Computed 160 invariants in 12 ms
Computed 160 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-3909936373099413319.kers
Total runtime 14 ms.
Excessive predecessor constraint size, skipping predecessor.
Loading property file /tmp/ReachabilityCardinality14923488993513076141.prop.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/199 variables, 199/199 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/199 variables, 0/199 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (OVERLAPS) 527/726 variables, 32/231 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/726 variables, 527/758 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/726 variables, 0/758 constraints. Problems are: Problem set: 0 solved, 10 unsolved
SDD proceeding with computation,10 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,10 properties remain. new max is 8
SDD size :5 after 9
SDD proceeding with computation,10 properties remain. new max is 16
SDD size :9 after 15
SDD proceeding with computation,10 properties remain. new max is 32
SDD size :15 after 48
SDD proceeding with computation,10 properties remain. new max is 64
SDD size :48 after 195
SDD proceeding with computation,10 properties remain. new max is 128
SDD size :195 after 415
SDD proceeding with computation,10 properties remain. new max is 256
SDD size :415 after 576
SDD proceeding with computation,10 properties remain. new max is 512
SDD size :576 after 28824
SDD proceeding with computation,10 properties remain. new max is 1024
SDD size :28824 after 618138
SDD proceeding with computation,10 properties remain. new max is 2048
SDD size :618138 after 1.55917e+08
At refinement iteration 5 (OVERLAPS) 882/1608 variables, 114/872 constraints. Problems are: Problem set: 0 solved, 10 unsolved
SDD proceeding with computation,10 properties remain. new max is 4096
SDD size :1.55917e+08 after 3.8973e+11
SDD proceeding with computation,10 properties remain. new max is 8192
SDD size :3.8973e+11 after 3.42095e+15
At refinement iteration 6 (INCLUDED_ONLY) 0/1608 variables, 882/1754 constraints. Problems are: Problem set: 0 solved, 10 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1608/3732 variables, and 1754 constraints, problems are : Problem set: 0 solved, 10 unsolved in 5104 ms.
Refiners :[Domain max(s): 1608/1638 constraints, Positive P Invariants (semi-flows): 32/32 constraints, Generalized P Invariants (flows): 114/128 constraints, State Equation: 0/1638 constraints, PredecessorRefiner: 10/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 10 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/199 variables, 199/199 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/199 variables, 0/199 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (OVERLAPS) 527/726 variables, 32/231 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/726 variables, 527/758 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/726 variables, 1/759 constraints. Problems are: Problem set: 0 solved, 10 unsolved
SDD proceeding with computation,10 properties remain. new max is 16384
SDD size :3.42095e+15 after 6.3593e+19
At refinement iteration 5 (INCLUDED_ONLY) 0/726 variables, 0/759 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (OVERLAPS) 882/1608 variables, 114/873 constraints. Problems are: Problem set: 0 solved, 10 unsolved
SDD proceeding with computation,10 properties remain. new max is 32768
SDD size :6.3593e+19 after 6.4085e+19
At refinement iteration 7 (INCLUDED_ONLY) 0/1608 variables, 882/1755 constraints. Problems are: Problem set: 0 solved, 10 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1608/3732 variables, and 1756 constraints, problems are : Problem set: 0 solved, 10 unsolved in 5007 ms.
Refiners :[Domain max(s): 1608/1638 constraints, Positive P Invariants (semi-flows): 32/32 constraints, Generalized P Invariants (flows): 114/128 constraints, State Equation: 0/1638 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10344ms problems are : Problem set: 0 solved, 10 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 199 out of 1638 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1638/1638 places, 2094/2094 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 247 transitions
Trivial Post-agglo rules discarded 247 transitions
Performed 247 trivial Post agglomeration. Transition count delta: 247
Iterating post reduction 0 with 247 rules applied. Total rules applied 247 place count 1638 transition count 1847
Reduce places removed 247 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 253 rules applied. Total rules applied 500 place count 1391 transition count 1841
Reduce places removed 1 places and 0 transitions.
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Iterating post reduction 2 with 49 rules applied. Total rules applied 549 place count 1390 transition count 1793
Reduce places removed 48 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 57 rules applied. Total rules applied 606 place count 1342 transition count 1784
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 608 place count 1340 transition count 1784
Performed 320 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 320 Pre rules applied. Total rules applied 608 place count 1340 transition count 1464
Deduced a syphon composed of 320 places in 2 ms
Ensure Unique test removed 22 places
Reduce places removed 342 places and 0 transitions.
Iterating global reduction 5 with 662 rules applied. Total rules applied 1270 place count 998 transition count 1464
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 5 with 14 rules applied. Total rules applied 1284 place count 994 transition count 1454
Reduce places removed 10 places and 0 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
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 6 with 12 rules applied. Total rules applied 1296 place count 983 transition count 1453
Reduce places removed 1 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 7 with 6 rules applied. Total rules applied 1302 place count 982 transition count 1448
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 1307 place count 977 transition count 1448
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 5 Pre rules applied. Total rules applied 1307 place count 977 transition count 1443
Deduced a syphon composed of 5 places in 6 ms
Ensure Unique test removed 4 places
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 9 with 14 rules applied. Total rules applied 1321 place count 968 transition count 1443
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 3 Pre rules applied. Total rules applied 1321 place count 968 transition count 1440
Deduced a syphon composed of 3 places in 6 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 9 with 6 rules applied. Total rules applied 1327 place count 965 transition count 1440
Discarding 46 places :
Symmetric choice reduction at 9 with 46 rule applications. Total rules 1373 place count 919 transition count 1394
Iterating global reduction 9 with 46 rules applied. Total rules applied 1419 place count 919 transition count 1394
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1420 place count 919 transition count 1393
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 11 Pre rules applied. Total rules applied 1420 place count 919 transition count 1382
Deduced a syphon composed of 11 places in 6 ms
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 10 with 23 rules applied. Total rules applied 1443 place count 907 transition count 1382
Discarding 1 places :
Implicit places reduction removed 1 places
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 10 with 2 rules applied. Total rules applied 1445 place count 906 transition count 1381
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1446 place count 905 transition count 1381
Performed 76 Post agglomeration using F-continuation condition.Transition count delta: 76
Deduced a syphon composed of 76 places in 1 ms
Ensure Unique test removed 2 places
Reduce places removed 78 places and 0 transitions.
Iterating global reduction 12 with 154 rules applied. Total rules applied 1600 place count 827 transition count 1305
Free-agglomeration rule applied 1 times.
Iterating global reduction 12 with 1 rules applied. Total rules applied 1601 place count 827 transition count 1304
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1602 place count 826 transition count 1304
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 13 with 6 rules applied. Total rules applied 1608 place count 826 transition count 1298
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 1614 place count 820 transition count 1298
Partial Free-agglomeration rule applied 5 times.
Drop transitions (Partial Free agglomeration) removed 5 transitions
Iterating global reduction 14 with 5 rules applied. Total rules applied 1619 place count 820 transition count 1298
Applied a total of 1619 rules in 684 ms. Remains 820 /1638 variables (removed 818) and now considering 1298/2094 (removed 796) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 695 ms. Remains : 820/1638 places, 1298/2094 transitions.
RANDOM walk for 40000 steps (225 resets) in 578 ms. (69 steps per ms) remains 9/10 properties
FORMULA ASLink-PT-03b-ReachabilityFireability-2024-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40004 steps (30 resets) in 220 ms. (181 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (69 resets) in 142 ms. (279 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40002 steps (64 resets) in 187 ms. (212 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (60 resets) in 155 ms. (256 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (64 resets) in 310 ms. (128 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (62 resets) in 153 ms. (259 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (60 resets) in 146 ms. (272 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40002 steps (57 resets) in 106 ms. (373 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40002 steps (67 resets) in 173 ms. (229 steps per ms) remains 9/9 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3708539244053977280.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15981605932172231129.kers'
[2026-05-22 18:07:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3708539244053977280.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15981605932172231129.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 1298 rows 819 cols 4797 entries
Finished phase 1 with 285 SingleSign rule and 410 generalized
[2026-05-22 18:07:03] [INFO ] Computed 125 invariants in 9 ms
Computed 125 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-15981605932172231129.kers
Total runtime 11 ms.
[2026-05-22 18:07:03] [INFO ] State equation strengthened by 16 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/198 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 257/455 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/455 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (OVERLAPS) 354/809 variables, 81/114 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/809 variables, 0/114 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (OVERLAPS) 11/820 variables, 11/125 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/820 variables, 0/125 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 7 (OVERLAPS) 1298/2118 variables, 820/945 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2118 variables, 16/961 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2118 variables, 0/961 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 10 (OVERLAPS) 0/2118 variables, 0/961 constraints. Problems are: Problem set: 0 solved, 9 unsolved
No progress, stopping.
SDD proceeding with computation,10 properties remain. new max is 65536
After SMT solving in domain Real declared 2118/2118 variables, and 961 constraints, problems are : Problem set: 0 solved, 9 unsolved in 4280 ms.
Refiners :[Positive P Invariants (semi-flows): 33/33 constraints, Generalized P Invariants (flows): 92/92 constraints, State Equation: 820/820 constraints, ReadFeed: 16/16 constraints, PredecessorRefiner: 9/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 9 unsolved
SDD size :6.4085e+19 after 7.17228e+19
At refinement iteration 0 (INCLUDED_ONLY) 0/198 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 257/455 variables, 33/33 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/455 variables, 1/34 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/455 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (OVERLAPS) 354/809 variables, 81/115 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Problem ASLink-PT-03b-ReachabilityFireability-2024-03 is UNSAT
FORMULA ASLink-PT-03b-ReachabilityFireability-2024-03 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 5 (INCLUDED_ONLY) 0/809 variables, 10/125 constraints. Problems are: Problem set: 1 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/809 variables, 0/125 constraints. Problems are: Problem set: 1 solved, 8 unsolved
At refinement iteration 7 (OVERLAPS) 11/820 variables, 11/136 constraints. Problems are: Problem set: 1 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/820 variables, 0/136 constraints. Problems are: Problem set: 1 solved, 8 unsolved
Problem ASLink-PT-03b-ReachabilityFireability-2024-05 is UNSAT
FORMULA ASLink-PT-03b-ReachabilityFireability-2024-05 TRUE TECHNIQUES SMT_REFINEMENT
Problem ASLink-PT-03b-ReachabilityFireability-2024-08 is UNSAT
FORMULA ASLink-PT-03b-ReachabilityFireability-2024-08 FALSE TECHNIQUES SMT_REFINEMENT
SDD proceeding with computation,10 properties remain. new max is 131072
SDD size :7.17228e+19 after 8.08596e+19
Problem ASLink-PT-03b-ReachabilityFireability-2024-10 is UNSAT
FORMULA ASLink-PT-03b-ReachabilityFireability-2024-10 FALSE TECHNIQUES SMT_REFINEMENT
Problem ASLink-PT-03b-ReachabilityFireability-2024-11 is UNSAT
FORMULA ASLink-PT-03b-ReachabilityFireability-2024-11 FALSE TECHNIQUES SMT_REFINEMENT
Problem ASLink-PT-03b-ReachabilityFireability-2024-13 is UNSAT
FORMULA ASLink-PT-03b-ReachabilityFireability-2024-13 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 9 (OVERLAPS) 1298/2118 variables, 820/956 constraints. Problems are: Problem set: 6 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2118 variables, 16/972 constraints. Problems are: Problem set: 6 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2118 variables, 0/972 constraints. Problems are: Problem set: 6 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 0/2118 variables, 1/973 constraints. Problems are: Problem set: 6 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2118 variables, 0/973 constraints. Problems are: Problem set: 6 solved, 3 unsolved
At refinement iteration 14 (OVERLAPS) 0/2118 variables, 0/973 constraints. Problems are: Problem set: 6 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2118/2118 variables, and 973 constraints, problems are : Problem set: 6 solved, 3 unsolved in 24079 ms.
Refiners :[Positive P Invariants (semi-flows): 33/33 constraints, Generalized P Invariants (flows): 92/92 constraints, State Equation: 820/820 constraints, ReadFeed: 16/16 constraints, PredecessorRefiner: 5/4 constraints, Known Traps: 12/12 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 28418ms problems are : Problem set: 6 solved, 3 unsolved
Parikh walk visited 0 properties in 4305 ms.
Support contains 82 out of 820 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 820/820 places, 1298/1298 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 0 with 19 rules applied. Total rules applied 19 place count 820 transition count 1279
Reduce places removed 19 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 20 rules applied. Total rules applied 39 place count 801 transition count 1278
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 40 place count 800 transition count 1278
Performed 59 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 59 Pre rules applied. Total rules applied 40 place count 800 transition count 1219
Deduced a syphon composed of 59 places in 1 ms
Ensure Unique test removed 6 places
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 3 with 124 rules applied. Total rules applied 164 place count 735 transition count 1219
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 165 place count 734 transition count 1219
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 165 place count 734 transition count 1216
Deduced a syphon composed of 3 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 7 rules applied. Total rules applied 172 place count 730 transition count 1216
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 176 place count 726 transition count 1197
Ensure Unique test removed 1 places
Iterating global reduction 4 with 5 rules applied. Total rules applied 181 place count 725 transition count 1197
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 181 place count 725 transition count 1196
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 183 place count 724 transition count 1196
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 184 place count 723 transition count 1195
Iterating global reduction 4 with 1 rules applied. Total rules applied 185 place count 723 transition count 1195
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 2 rules applied. Total rules applied 187 place count 723 transition count 1193
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 188 place count 722 transition count 1193
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 6 with 42 rules applied. Total rules applied 230 place count 701 transition count 1172
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 232 place count 700 transition count 1181
Free-agglomeration rule applied 5 times.
Iterating global reduction 6 with 5 rules applied. Total rules applied 237 place count 700 transition count 1176
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 8 rules applied. Total rules applied 245 place count 694 transition count 1174
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 246 place count 693 transition count 1174
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 8 with 1 rules applied. Total rules applied 247 place count 693 transition count 1173
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 248 place count 692 transition count 1173
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 250 place count 692 transition count 1173
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 251 place count 691 transition count 1172
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 254 place count 688 transition count 1172
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 4 Pre rules applied. Total rules applied 254 place count 688 transition count 1168
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 10 with 8 rules applied. Total rules applied 262 place count 684 transition count 1168
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 10 with 2 rules applied. Total rules applied 264 place count 682 transition count 1168
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 272 place count 678 transition count 1164
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 274 place count 676 transition count 1162
Iterating global reduction 11 with 2 rules applied. Total rules applied 276 place count 676 transition count 1162
Free-agglomeration rule applied 2 times.
Iterating global reduction 11 with 2 rules applied. Total rules applied 278 place count 676 transition count 1160
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 280 place count 674 transition count 1160
Applied a total of 280 rules in 428 ms. Remains 674 /820 variables (removed 146) and now considering 1160/1298 (removed 138) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 429 ms. Remains : 674/820 places, 1160/1298 transitions.
RANDOM walk for 40000 steps (412 resets) in 299 ms. (133 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (52 resets) in 227 ms. (175 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (103 resets) in 269 ms. (148 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (106 resets) in 218 ms. (182 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 454900 steps, run timeout after 3001 ms. (steps per millisecond=151 ) properties seen :0 out of 3
Probabilistic random walk after 454900 steps, saw 83907 distinct states, run finished after 3007 ms. (steps per millisecond=151 ) 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-6604276845313810304.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3654529195853852972.kers'
[2026-05-22 18:07:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6604276845313810304.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3654529195853852972.kers]
Culling duplicate invariants (modulo rational): removing 6 columns.
Culled 6 columns in 0 ms.
// Phase 1: matrix 1160 rows 668 cols 4429 entries
Finished phase 1 with 155 SingleSign rule and 409 generalized
[2026-05-22 18:07:39] [INFO ] Computed 110 invariants in 7 ms
Computed 110 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-3654529195853852972.kers
Total runtime 9 ms.
[2026-05-22 18:07:39] [INFO ] State equation strengthened by 5 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/82 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 212/294 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/294 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 5/299 variables, 3/26 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/299 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 314/613 variables, 58/84 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/613 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 22/635 variables, 7/91 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/635 variables, 0/91 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 1/636 variables, 1/92 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/636 variables, 0/92 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 38/674 variables, 18/110 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/674 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 1160/1834 variables, 674/784 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1834 variables, 5/789 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1834 variables, 0/789 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 16 (OVERLAPS) 0/1834 variables, 0/789 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1834/1834 variables, and 789 constraints, problems are : Problem set: 0 solved, 3 unsolved in 1845 ms.
Refiners :[Positive P Invariants (semi-flows): 34/34 constraints, Generalized P Invariants (flows): 76/76 constraints, State Equation: 674/674 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 3/0 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/82 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 212/294 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/294 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 5/299 variables, 3/26 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/299 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 314/613 variables, 58/84 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/613 variables, 2/86 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/613 variables, 3/89 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/613 variables, 0/89 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 22/635 variables, 7/96 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/635 variables, 0/96 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 1/636 variables, 1/97 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/636 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 38/674 variables, 18/115 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/674 variables, 1/116 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/674 variables, 1/117 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/674 variables, 0/117 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 17 (OVERLAPS) 1160/1834 variables, 674/791 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/1834 variables, 5/796 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/1834 variables, 0/796 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 20 (OVERLAPS) 0/1834 variables, 1/797 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/1834 variables, 0/797 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 22 (OVERLAPS) 0/1834 variables, 0/797 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1834/1834 variables, and 797 constraints, problems are : Problem set: 0 solved, 3 unsolved in 5581 ms.
Refiners :[Positive P Invariants (semi-flows): 34/34 constraints, Generalized P Invariants (flows): 76/76 constraints, State Equation: 674/674 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 3/0 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 7476ms problems are : Problem set: 0 solved, 3 unsolved
SDD proceeding with computation,10 properties remain. new max is 262144
SDD size :8.08596e+19 after 1.16314e+20
Parikh walk visited 0 properties in 2172 ms.
Support contains 82 out of 674 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 674/674 places, 1160/1160 transitions.
Applied a total of 0 rules in 18 ms. Remains 674 /674 variables (removed 0) and now considering 1160/1160 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 19 ms. Remains : 674/674 places, 1160/1160 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 674/674 places, 1160/1160 transitions.
Applied a total of 0 rules in 24 ms. Remains 674 /674 variables (removed 0) and now considering 1160/1160 (removed 0) transitions.
[2026-05-22 18:07:49] [INFO ] Invariant cache hit.
[2026-05-22 18:07:49] [INFO ] Implicit Places using invariants in 480 ms returned [1, 19, 20, 34, 53, 74, 116, 133, 148, 160, 189, 190, 193, 213, 233, 317, 325, 341, 344, 364, 382, 461, 466, 480, 481, 528, 533, 551, 552, 553, 554, 568, 575, 581, 587, 593, 599, 605, 611, 617, 623, 629, 661]
[2026-05-22 18:07:49] [INFO ] Actually due to overlaps returned [53, 193, 213, 364, 533, 34, 344, 189, 480, 551, 190, 341, 481, 528, 552, 1, 325, 461, 19, 74, 233, 382, 553, 617, 629, 20, 466, 554, 568, 575, 581, 587, 593, 599, 605, 611, 623, 661]
Discarding 38 places :
Implicit Place search using SMT only with invariants took 499 ms to find 38 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 636/674 places, 1160/1160 transitions.
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 632 transition count 1122
Reduce places removed 38 places and 0 transitions.
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Iterating post reduction 1 with 58 rules applied. Total rules applied 100 place count 594 transition count 1102
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 120 place count 574 transition count 1102
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 15 Pre rules applied. Total rules applied 120 place count 574 transition count 1087
Deduced a syphon composed of 15 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 31 rules applied. Total rules applied 151 place count 558 transition count 1087
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 162 place count 547 transition count 1076
Iterating global reduction 3 with 11 rules applied. Total rules applied 173 place count 547 transition count 1076
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 173 place count 547 transition count 1075
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 175 place count 546 transition count 1075
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 177 place count 544 transition count 1073
Iterating global reduction 3 with 2 rules applied. Total rules applied 179 place count 544 transition count 1073
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 181 place count 542 transition count 1069
Iterating global reduction 3 with 2 rules applied. Total rules applied 183 place count 542 transition count 1069
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 0 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 3 with 52 rules applied. Total rules applied 235 place count 516 transition count 1043
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 236 place count 515 transition count 1042
Iterating global reduction 3 with 1 rules applied. Total rules applied 237 place count 515 transition count 1042
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 238 place count 515 transition count 1041
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 239 place count 514 transition count 1041
Free-agglomeration rule (complex) applied 11 times.
Iterating global reduction 4 with 11 rules applied. Total rules applied 250 place count 514 transition count 1030
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 4 with 11 rules applied. Total rules applied 261 place count 503 transition count 1030
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 262 place count 503 transition count 1029
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 264 place count 503 transition count 1029
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 265 place count 503 transition count 1029
Applied a total of 265 rules in 192 ms. Remains 503 /636 variables (removed 133) and now considering 1029/1160 (removed 131) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6212883372659053854.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14195486399464950418.kers'
[2026-05-22 18:07:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6212883372659053854.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14195486399464950418.kers]
Culling duplicate invariants (modulo rational): removing 3 columns.
Culled 3 columns in 0 ms.
// Phase 1: matrix 1029 rows 500 cols 3988 entries
Finished phase 1 with 172 SingleSign rule and 264 generalized
[2026-05-22 18:07:50] [INFO ] Computed 67 invariants in 6 ms
Computed 67 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-14195486399464950418.kers
Total runtime 7 ms.
[2026-05-22 18:07:50] [INFO ] Implicit Places using invariants in 302 ms returned [124, 131, 262, 263, 342, 348, 351, 354, 357, 474, 479, 483]
[2026-05-22 18:07:50] [INFO ] Actually due to overlaps returned [262, 263, 348, 354, 124, 131, 342, 357, 474, 479, 483]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 307 ms to find 11 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 492/674 places, 1029/1160 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 485 transition count 1022
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 485 transition count 1022
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 484 transition count 1020
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 484 transition count 1020
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 20 place count 482 transition count 1018
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 21 place count 482 transition count 1017
Free-agglomeration rule applied 4 times.
Iterating global reduction 0 with 4 rules applied. Total rules applied 25 place count 482 transition count 1013
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 29 place count 478 transition count 1013
Applied a total of 29 rules in 64 ms. Remains 478 /492 variables (removed 14) and now considering 1013/1029 (removed 16) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3492617741966558026.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15801005431585800041.kers'
[2026-05-22 18:07:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3492617741966558026.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15801005431585800041.kers]
Culling duplicate invariants (modulo rational): removing 3 columns.
Culled 3 columns in 0 ms.
// Phase 1: matrix 1013 rows 475 cols 3900 entries
Finished phase 1 with 165 SingleSign rule and 257 generalized
[2026-05-22 18:07:50] [INFO ] Computed 56 invariants in 7 ms
Computed 56 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-15801005431585800041.kers
Total runtime 9 ms.
[2026-05-22 18:07:50] [INFO ] Implicit Places using invariants in 246 ms returned []
[2026-05-22 18:07:50] [INFO ] Invariant cache hit.
[2026-05-22 18:07:50] [INFO ] State equation strengthened by 4 read => feed constraints.
[2026-05-22 18:07:53] [INFO ] Implicit Places using invariants and state equation in 2331 ms returned []
Implicit Place search using SMT with State Equation took 2579 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 478/674 places, 1013/1160 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 3667 ms. Remains : 478/674 places, 1013/1160 transitions.
RANDOM walk for 40000 steps (472 resets) in 221 ms. (180 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (54 resets) in 76 ms. (519 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (138 resets) in 141 ms. (281 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (139 resets) in 104 ms. (380 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 511406 steps, run timeout after 3001 ms. (steps per millisecond=170 ) properties seen :0 out of 3
Probabilistic random walk after 511406 steps, saw 86816 distinct states, run finished after 3001 ms. (steps per millisecond=170 ) properties seen :0
[2026-05-22 18:07:56] [INFO ] Invariant cache hit.
[2026-05-22 18:07:56] [INFO ] State equation strengthened by 4 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/82 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 232/314 variables, 22/22 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/314 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 164/478 variables, 34/56 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/478 variables, 0/56 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 1013/1491 variables, 478/534 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1491 variables, 4/538 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1491 variables, 0/538 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 0/1491 variables, 0/538 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1491/1491 variables, and 538 constraints, problems are : Problem set: 0 solved, 3 unsolved in 1128 ms.
Refiners :[Positive P Invariants (semi-flows): 22/22 constraints, Generalized P Invariants (flows): 34/34 constraints, State Equation: 478/478 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 3/0 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/82 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 232/314 variables, 22/22 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/314 variables, 1/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/314 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 164/478 variables, 34/57 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/478 variables, 4/61 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/478 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 1013/1491 variables, 478/539 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1491 variables, 4/543 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1491 variables, 0/543 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 0/1491 variables, 0/543 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1491/1491 variables, and 543 constraints, problems are : Problem set: 0 solved, 3 unsolved in 3994 ms.
Refiners :[Positive P Invariants (semi-flows): 22/22 constraints, Generalized P Invariants (flows): 34/34 constraints, State Equation: 478/478 constraints, ReadFeed: 4/4 constraints, PredecessorRefiner: 3/0 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5135ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 0 properties in 2848 ms.
Support contains 82 out of 478 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 478/478 places, 1013/1013 transitions.
Applied a total of 0 rules in 14 ms. Remains 478 /478 variables (removed 0) and now considering 1013/1013 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14 ms. Remains : 478/478 places, 1013/1013 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 478/478 places, 1013/1013 transitions.
Applied a total of 0 rules in 11 ms. Remains 478 /478 variables (removed 0) and now considering 1013/1013 (removed 0) transitions.
[2026-05-22 18:08:04] [INFO ] Invariant cache hit.
[2026-05-22 18:08:04] [INFO ] Implicit Places using invariants in 236 ms returned []
[2026-05-22 18:08:04] [INFO ] Invariant cache hit.
[2026-05-22 18:08:04] [INFO ] State equation strengthened by 4 read => feed constraints.
[2026-05-22 18:08:06] [INFO ] Implicit Places using invariants and state equation in 2319 ms returned []
Implicit Place search using SMT with State Equation took 2557 ms to find 0 implicit places.
[2026-05-22 18:08:06] [INFO ] Redundant transitions in 53 ms returned []
Running 999 sub problems to find dead transitions.
[2026-05-22 18:08:06] [INFO ] Invariant cache hit.
[2026-05-22 18:08:06] [INFO ] State equation strengthened by 4 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/474 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 999 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/474 variables, 19/28 constraints. Problems are: Problem set: 0 solved, 999 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/474 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 999 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 3 (OVERLAPS) 4/478 variables, 13/41 constraints. Problems are: Problem set: 0 solved, 999 unsolved
SMT process timed out in 30359ms, After SMT, problems are : Problem set: 0 solved, 999 unsolved
Search for dead transitions found 0 dead transitions in 30365ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 33016 ms. Remains : 478/478 places, 1013/1013 transitions.
Attempting over-approximation, by ignoring read arcs.
Graph (complete) has 2360 edges and 478 vertex of which 477 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 8 Pre rules applied. Total rules applied 1 place count 477 transition count 1005
Deduced a syphon composed of 8 places in 4 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 17 place count 469 transition count 1005
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 19 place count 467 transition count 1005
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 19 place count 467 transition count 1004
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 21 place count 466 transition count 1004
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 465 transition count 1003
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 465 transition count 1003
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 24 place count 465 transition count 1002
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 25 place count 464 transition count 1002
Applied a total of 25 rules in 57 ms. Remains 464 /478 variables (removed 14) and now considering 1002/1013 (removed 11) transitions.
Running SMT prover for 3 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16868834165816469357.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9208299492255457556.kers'
[2026-05-22 18:08:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16868834165816469357.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9208299492255457556.kers]
Culling duplicate invariants (modulo rational): removing 3 columns.
Culled 3 columns in 0 ms.
// Phase 1: matrix 1002 rows 461 cols 3873 entries
Finished phase 1 with 157 SingleSign rule and 254 generalized
[2026-05-22 18:08:37] [INFO ] Computed 53 invariants in 6 ms
Computed 53 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-9208299492255457556.kers
Total runtime 7 ms.
[2026-05-22 18:08:37] [INFO ] After 75ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2026-05-22 18:08:37] [INFO ] [Nat]Absence check using 21 positive place invariants in 71 ms returned sat
[2026-05-22 18:08:37] [INFO ] [Nat]Absence check using 21 positive and 32 generalized place invariants in 9 ms returned sat
[2026-05-22 18:08:38] [INFO ] After 1219ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
TRAPS : Iteration 0
[2026-05-22 18:08:39] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 288 ms
TRAPS : Iteration 1
[2026-05-22 18:08:41] [INFO ] After 3517ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
[2026-05-22 18:08:42] [INFO ] After 4629ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
[2026-05-22 18:08:42] [INFO ] Flatten gal took : 53 ms
[2026-05-22 18:08:42] [INFO ] Flatten gal took : 37 ms
[2026-05-22 18:08:42] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9948607572815052165.gal : 9 ms
[2026-05-22 18:08:42] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13766963197369515607.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/ReachabilityCardinality9948607572815052165.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13766963197369515607.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/ReachabilityCardinality13766963197369515607.prop.
SDD proceeding with computation,10 properties remain. new max is 524288
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :5 after 8
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :8 after 18
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :18 after 34
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :34 after 284
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :284 after 2072
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :2072 after 427868
SDD size :1.16314e+20 after 5.67216e+20
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :427868 after 441972
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :441972 after 449829
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :449829 after 1.17952e+06
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :1.17952e+06 after 2.31894e+07
Detected timeout of ITS tools.
[2026-05-22 18:08:57] [INFO ] Flatten gal took : 66 ms
[2026-05-22 18:08:57] [INFO ] Applying decomposition
[2026-05-22 18:08:57] [INFO ] Flatten gal took : 32 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/graph8469350331581462968.txt' '-o' '/tmp/graph8469350331581462968.bin' '-w' '/tmp/graph8469350331581462968.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8469350331581462968.bin' '-l' '-1' '-v' '-w' '/tmp/graph8469350331581462968.weights' '-q' '0' '-e' '0.001'
[2026-05-22 18:08:57] [INFO ] Decomposing Gal with order
[2026-05-22 18:08:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 18:08:57] [INFO ] Removed a total of 1659 redundant transitions.
[2026-05-22 18:08:57] [INFO ] Flatten gal took : 160 ms
[2026-05-22 18:08:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 111 labels/synchronizations in 37 ms.
[2026-05-22 18:08:58] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11756034767180013922.gal : 22 ms
[2026-05-22 18:08:58] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9141604736603482552.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/ReachabilityCardinality11756034767180013922.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9141604736603482552.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/ReachabilityCardinality9141604736603482552.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 2
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :2 after 34
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :34 after 1036
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :1036 after 503552
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :503552 after 1.06467e+06
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :1.06467e+06 after 2.04409e+06
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :2.04409e+06 after 2.37043e+06
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :2.37043e+06 after 2.84596e+06
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :2.84596e+06 after 1.78027e+07
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :1.78027e+07 after 1.33841e+08
Reachability property ASLink-PT-03b-ReachabilityFireability-2024-09 is true.
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 35823 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-22 18:09:13] [INFO ] Flatten gal took : 42 ms
[2026-05-22 18:09:13] [INFO ] Applying decomposition
[2026-05-22 18:09:13] [INFO ] Flatten gal took : 41 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/graph12476442878453907448.txt' '-o' '/tmp/graph12476442878453907448.bin' '-w' '/tmp/graph12476442878453907448.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12476442878453907448.bin' '-l' '-1' '-v' '-w' '/tmp/graph12476442878453907448.weights' '-q' '0' '-e' '0.001'
[2026-05-22 18:09:13] [INFO ] Decomposing Gal with order
[2026-05-22 18:09:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 18:09:13] [INFO ] Removed a total of 1625 redundant transitions.
[2026-05-22 18:09:13] [INFO ] Flatten gal took : 97 ms
[2026-05-22 18:09:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 35 ms.
[2026-05-22 18:09:13] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13527877780614173781.gal : 17 ms
[2026-05-22 18:09:13] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4323208435675280042.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/ReachabilityCardinality13527877780614173781.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4323208435675280042.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/ReachabilityCardinality4323208435675280042.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 1
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :1 after 1
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :1 after 5.09328e+10
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :5.09328e+10 after 5.20648e+17
Detected timeout of ITS tools.
[2026-05-22 18:39:14] [INFO ] Flatten gal took : 22 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin7225674397861930577
[2026-05-22 18:39:14] [INFO ] Applying decomposition
[2026-05-22 18:39:14] [INFO ] Computing symmetric may disable matrix : 1013 transitions.
[2026-05-22 18:39:14] [INFO ] Flatten gal took : 34 ms
[2026-05-22 18:39:14] [INFO ] Computation of Complete disable matrix. took 9 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 18:39:14] [INFO ] Computing symmetric may enable matrix : 1013 transitions.
[2026-05-22 18:39:14] [INFO ] Computation of Complete enable matrix. took 6 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/graph4391516582637280256.txt' '-o' '/tmp/graph4391516582637280256.bin' '-w' '/tmp/graph4391516582637280256.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4391516582637280256.bin' '-l' '-1' '-v' '-w' '/tmp/graph4391516582637280256.weights' '-q' '0' '-e' '0.001'
[2026-05-22 18:39:14] [INFO ] Decomposing Gal with order
[2026-05-22 18:39:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 18:39:14] [INFO ] Removed a total of 1701 redundant transitions.
[2026-05-22 18:39:14] [INFO ] Flatten gal took : 47 ms
[2026-05-22 18:39:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 150 labels/synchronizations in 23 ms.
[2026-05-22 18:39:14] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability5731176457492839288.gal : 41 ms
[2026-05-22 18:39:14] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability10081932771890507933.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/ReachabilityFireability5731176457492839288.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability10081932771890507933.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
[2026-05-22 18:39:14] [INFO ] Computing Do-Not-Accords matrix : 1013 transitions.
Loading property file /tmp/ReachabilityFireability10081932771890507933.prop.
[2026-05-22 18:39:14] [INFO ] Computation of Completed DNA matrix. took 31 ms. Total solver calls (SAT/UNSAT): 0(0/0)
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 3
[2026-05-22 18:39:14] [INFO ] Built C files in 392ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7225674397861930577
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :3 after 34
Running compilation step : cd /tmp/ltsmin7225674397861930577;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '240' '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,3 properties remain. new max is 16
SDD size :34 after 748
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :748 after 13152
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :2.49283e+06 after 3.56489e+06
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :3.56489e+06 after 4.47238e+06
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :4.47238e+06 after 4.7683e+06
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :4.7683e+06 after 6.09007e+06
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :6.09007e+06 after 8.27794e+06
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :8.27794e+06 after 1.04579e+07
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :1.04579e+07 after 5.13996e+07
Compilation finished in 3219 ms.
Running link step : cd /tmp/ltsmin7225674397861930577;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 119 ms.
Running LTSmin : cd /tmp/ltsmin7225674397861930577;'/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' 'ASLinkPT03bReachabilityFireability202401==true'
Reachability property ASLink-PT-03b-ReachabilityFireability-2024-09 is true.
FORMULA ASLink-PT-03b-ReachabilityFireability-2024-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :3.48872e+08 after 4.51657e+09
Invariant property ASLink-PT-03b-ReachabilityFireability-2024-04 does not hold.
FORMULA ASLink-PT-03b-ReachabilityFireability-2024-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :9.48233e+09 after 4.62552e+10
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :9.98566e+10 after 2.59856e+11
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :2.73187e+12 after 2.7434e+12
WARNING : LTSmin timed out (>400 s) on command cd /tmp/ltsmin7225674397861930577;'/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' 'ASLinkPT03bReachabilityFireability202401==true'
Retrying LTSmin with larger timeout 9600 s
Running LTSmin : cd /tmp/ltsmin7225674397861930577;'/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' 'ASLinkPT03bReachabilityFireability202401==true'
Invariant property ASLink-PT-03b-ReachabilityFireability-2024-01 does not hold.
FORMULA ASLink-PT-03b-ReachabilityFireability-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 16385 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,8.98626e+12,1085.84,5677480,21131,9105,5.42337e+06,729079,1658,3.91505e+07,425,1.09042e+07,0
Total reachable state count : 8986262293356

Verifying 3 reachability properties.
Invariant property ASLink-PT-03b-ReachabilityFireability-2024-01 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ASLink-PT-03b-ReachabilityFireability-2024-01,13386,1194.54,5677480,343,217,5.42337e+06,729079,1752,3.91505e+07,440,1.09042e+07,0
Invariant property ASLink-PT-03b-ReachabilityFireability-2024-04 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ASLink-PT-03b-ReachabilityFireability-2024-04,1.82337e+08,1448.2,5677480,3411,2728,5.42337e+06,729079,1949,3.91505e+07,451,1.09042e+07,0
Reachability property ASLink-PT-03b-ReachabilityFireability-2024-09 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ASLink-PT-03b-ReachabilityFireability-2024-09,96,1511.29,5677480,206,146,5.42337e+06,729079,2103,3.91505e+07,456,1.09042e+07,0
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Total runtime 3457732 ms.

BK_STOP 1779476667199

--------------------
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//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
++ perl -pe 's/.*\.//g'
+ 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-03b"
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-03b, 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-177944366200327"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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