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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 8.5K Mar 5 16:35 CTLCardinality.txt
-rw-r--r-- 1 mcc users 96K Mar 5 16:35 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Mar 5 16:35 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Mar 5 16:35 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Mar 15 07:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 15 07:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 07:16 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 07:16 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Mar 5 16:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 139K Mar 5 16:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Mar 5 16:35 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 89K Mar 5 16:35 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 07:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 15 07:16 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 538K 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 AutoFlight-PT-24b-ReachabilityFireability-2024-00
FORMULA_NAME AutoFlight-PT-24b-ReachabilityFireability-2024-01
FORMULA_NAME AutoFlight-PT-24b-ReachabilityFireability-2024-02
FORMULA_NAME AutoFlight-PT-24b-ReachabilityFireability-2024-03
FORMULA_NAME AutoFlight-PT-24b-ReachabilityFireability-2024-04
FORMULA_NAME AutoFlight-PT-24b-ReachabilityFireability-2024-05
FORMULA_NAME AutoFlight-PT-24b-ReachabilityFireability-2024-06
FORMULA_NAME AutoFlight-PT-24b-ReachabilityFireability-2024-07
FORMULA_NAME AutoFlight-PT-24b-ReachabilityFireability-2024-08
FORMULA_NAME AutoFlight-PT-24b-ReachabilityFireability-2024-09
FORMULA_NAME AutoFlight-PT-24b-ReachabilityFireability-2024-10
FORMULA_NAME AutoFlight-PT-24b-ReachabilityFireability-2024-11
FORMULA_NAME AutoFlight-PT-24b-ReachabilityFireability-2024-12
FORMULA_NAME AutoFlight-PT-24b-ReachabilityFireability-2024-13
FORMULA_NAME AutoFlight-PT-24b-ReachabilityFireability-2024-14
FORMULA_NAME AutoFlight-PT-24b-ReachabilityFireability-2024-15

=== Now, execution of the tool begins

BK_START 1779495406461

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=AutoFlight-PT-24b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202604301425
[2026-05-23 00:16:47] [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-23 00:16:48] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 00:16:48] [INFO ] Load time of PNML (sax parser for PT used): 152 ms
[2026-05-23 00:16:48] [INFO ] Transformed 2230 places.
[2026-05-23 00:16:48] [INFO ] Transformed 2228 transitions.
[2026-05-23 00:16:48] [INFO ] Found NUPN structural information;
[2026-05-23 00:16:48] [INFO ] Parsed PT model containing 2230 places and 2228 transitions and 5186 arcs in 335 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 14 ms.
Working with output stream class java.io.PrintStream
RANDOM walk for 40000 steps (36 resets) in 1861 ms. (21 steps per ms) remains 10/16 properties
FORMULA AutoFlight-PT-24b-ReachabilityFireability-2024-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA AutoFlight-PT-24b-ReachabilityFireability-2024-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA AutoFlight-PT-24b-ReachabilityFireability-2024-10 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA AutoFlight-PT-24b-ReachabilityFireability-2024-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA AutoFlight-PT-24b-ReachabilityFireability-2024-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA AutoFlight-PT-24b-ReachabilityFireability-2024-00 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40004 steps (8 resets) in 251 ms. (158 steps per ms) remains 10/10 properties
[2026-05-23 00:16:49] [INFO ] Flatten gal took : 256 ms
BEST_FIRST walk for 40004 steps (8 resets) in 565 ms. (70 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 223 ms. (178 steps per ms) remains 10/10 properties
[2026-05-23 00:16:49] [INFO ] Flatten gal took : 142 ms
BEST_FIRST walk for 40004 steps (8 resets) in 205 ms. (194 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 197 ms. (202 steps per ms) remains 10/10 properties
[2026-05-23 00:16:49] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14240419140005989498.gal : 114 ms
[2026-05-23 00:16:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18358896667038748739.prop : 2 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/ReachabilityCardinality14240419140005989498.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality18358896667038748739.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 40004 steps (8 resets) in 245 ms. (162 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
BEST_FIRST walk for 40004 steps (8 resets) in 662 ms. (60 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (8 resets) in 222 ms. (179 steps per ms) remains 10/10 properties
Loading property file /tmp/ReachabilityCardinality18358896667038748739.prop.
BEST_FIRST walk for 40004 steps (8 resets) in 219 ms. (181 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 264 ms. (150 steps per ms) remains 10/10 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9371785468154012105.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12832977297987843324.kers'
[2026-05-23 00:16:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9371785468154012105.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12832977297987843324.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 2228 rows 2230 cols 5186 entries
Finished phase 1 with 2056 SingleSign rule and 26 generalized
[2026-05-23 00:16:50] [INFO ] Computed 148 invariants in 13 ms
Computed 148 P flows in 14 ms.
Exported basis to /tmp/petrispot-output-12832977297987843324.kers
Total runtime 16 ms.
Excessive predecessor constraint size, skipping predecessor.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/219 variables, 219/219 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/219 variables, 0/219 constraints. Problems are: Problem set: 0 solved, 10 unsolved
Problem AutoFlight-PT-24b-ReachabilityFireability-2024-07 is UNSAT
FORMULA AutoFlight-PT-24b-ReachabilityFireability-2024-07 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 2 (OVERLAPS) 1996/2215 variables, 145/364 constraints. Problems are: Problem set: 1 solved, 9 unsolved
SDD proceeding with computation,10 properties remain. new max is 4
SDD size :1 after 3
At refinement iteration 3 (INCLUDED_ONLY) 0/2215 variables, 1996/2360 constraints. Problems are: Problem set: 1 solved, 9 unsolved
SDD proceeding with computation,10 properties remain. new max is 8
SDD size :3 after 8
SDD proceeding with computation,10 properties remain. new max is 16
SDD size :8 after 17
SDD proceeding with computation,10 properties remain. new max is 32
SDD size :17 after 34
At refinement iteration 4 (INCLUDED_ONLY) 0/2215 variables, 0/2360 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 5 (OVERLAPS) 14/2229 variables, 2/2362 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2229 variables, 14/2376 constraints. Problems are: Problem set: 1 solved, 9 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2229/4458 variables, and 2376 constraints, problems are : Problem set: 1 solved, 9 unsolved in 5054 ms.
Refiners :[Domain max(s): 2229/2230 constraints, Positive P Invariants (semi-flows): 147/147 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/2230 constraints, PredecessorRefiner: 10/7 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 9 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/205 variables, 205/205 constraints. Problems are: Problem set: 1 solved, 9 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/205 variables, 0/205 constraints. Problems are: Problem set: 1 solved, 9 unsolved
Problem AutoFlight-PT-24b-ReachabilityFireability-2024-09 is UNSAT
FORMULA AutoFlight-PT-24b-ReachabilityFireability-2024-09 TRUE TECHNIQUES SMT_REFINEMENT
At refinement iteration 2 (OVERLAPS) 2010/2215 variables, 145/350 constraints. Problems are: Problem set: 2 solved, 8 unsolved
SDD proceeding with computation,10 properties remain. new max is 64
SDD size :34 after 67
SDD proceeding with computation,10 properties remain. new max is 128
SDD size :67 after 129
SDD proceeding with computation,10 properties remain. new max is 256
SDD size :129 after 1.39286e+06
At refinement iteration 3 (INCLUDED_ONLY) 0/2215 variables, 2010/2360 constraints. Problems are: Problem set: 2 solved, 8 unsolved
SDD proceeding with computation,10 properties remain. new max is 512
SDD size :1.39286e+06 after 7.52539e+15
SDD proceeding with computation,10 properties remain. new max is 1024
SDD size :7.52539e+15 after 1.19618e+36
SDD proceeding with computation,10 properties remain. new max is 2048
SDD size :1.19618e+36 after 8.75071e+77
SMT process timed out in 10960ms, After SMT, problems are : Problem set: 2 solved, 8 unsolved
Fused 8 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 167 out of 2230 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2230/2230 places, 2228/2228 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 722 transitions
Trivial Post-agglo rules discarded 722 transitions
Performed 722 trivial Post agglomeration. Transition count delta: 722
Iterating post reduction 0 with 722 rules applied. Total rules applied 722 place count 2230 transition count 1506
Reduce places removed 722 places and 0 transitions.
Ensure Unique test removed 79 transitions
Reduce isomorphic transitions removed 79 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 825 rules applied. Total rules applied 1547 place count 1508 transition count 1403
Reduce places removed 24 places and 0 transitions.
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Iterating post reduction 2 with 80 rules applied. Total rules applied 1627 place count 1484 transition count 1347
Reduce places removed 56 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 3 with 63 rules applied. Total rules applied 1690 place count 1428 transition count 1340
Performed 249 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 249 Pre rules applied. Total rules applied 1690 place count 1428 transition count 1091
Deduced a syphon composed of 249 places in 5 ms
Reduce places removed 249 places and 0 transitions.
Iterating global reduction 4 with 498 rules applied. Total rules applied 2188 place count 1179 transition count 1091
Discarding 186 places :
Symmetric choice reduction at 4 with 186 rule applications. Total rules 2374 place count 993 transition count 905
Iterating global reduction 4 with 186 rules applied. Total rules applied 2560 place count 993 transition count 905
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 2565 place count 993 transition count 900
Performed 53 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 53 Pre rules applied. Total rules applied 2565 place count 993 transition count 847
Deduced a syphon composed of 53 places in 10 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 5 with 106 rules applied. Total rules applied 2671 place count 940 transition count 847
Performed 188 Post agglomeration using F-continuation condition.Transition count delta: 188
Deduced a syphon composed of 188 places in 2 ms
Reduce places removed 188 places and 0 transitions.
Iterating global reduction 5 with 376 rules applied. Total rules applied 3047 place count 752 transition count 659
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 5 with 10 rules applied. Total rules applied 3057 place count 747 transition count 661
Drop transitions (Redundant composition of simpler transitions.) removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 5 with 22 rules applied. Total rules applied 3079 place count 747 transition count 639
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 3087 place count 743 transition count 635
Free-agglomeration rule applied 74 times.
Iterating global reduction 5 with 74 rules applied. Total rules applied 3161 place count 743 transition count 561
Reduce places removed 74 places and 0 transitions.
Iterating post reduction 5 with 74 rules applied. Total rules applied 3235 place count 669 transition count 561
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 3236 place count 668 transition count 560
Applied a total of 3236 rules in 670 ms. Remains 668 /2230 variables (removed 1562) and now considering 560/2228 (removed 1668) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 677 ms. Remains : 668/2230 places, 560/2228 transitions.
RANDOM walk for 40000 steps (209 resets) in 1069 ms. (37 steps per ms) remains 7/8 properties
FORMULA AutoFlight-PT-24b-ReachabilityFireability-2024-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40004 steps (16 resets) in 249 ms. (160 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (14 resets) in 415 ms. (96 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (14 resets) in 185 ms. (215 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (16 resets) in 210 ms. (189 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (15 resets) in 130 ms. (305 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (16 resets) in 371 ms. (107 steps per ms) remains 6/7 properties
FORMULA AutoFlight-PT-24b-ReachabilityFireability-2024-14 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40004 steps (13 resets) in 243 ms. (163 steps per ms) remains 6/6 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12419835689783487191.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16343952570492013847.kers'
[2026-05-23 00:17:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12419835689783487191.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16343952570492013847.kers]
Culling duplicate invariants (modulo rational): removing 25 columns.
Culled 25 columns in 0 ms.
// Phase 1: matrix 560 rows 643 cols 1639 entries
Finished phase 1 with 494 SingleSign rule and 26 generalized
[2026-05-23 00:17:02] [INFO ] Computed 148 invariants in 3 ms
Computed 148 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-16343952570492013847.kers
Total runtime 5 ms.
[2026-05-23 00:17:02] [INFO ] State equation strengthened by 148 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/148 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 452/600 variables, 110/110 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/600 variables, 0/110 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 42/642 variables, 12/122 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/642 variables, 0/122 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 26/668 variables, 26/148 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/668 variables, 0/148 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 560/1228 variables, 668/816 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1228 variables, 148/964 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1228 variables, 0/964 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (OVERLAPS) 0/1228 variables, 0/964 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1228/1228 variables, and 964 constraints, problems are : Problem set: 0 solved, 6 unsolved in 3072 ms.
Refiners :[Positive P Invariants (semi-flows): 122/122 constraints, Generalized P Invariants (flows): 26/26 constraints, State Equation: 668/668 constraints, ReadFeed: 148/148 constraints, PredecessorRefiner: 6/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/148 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 452/600 variables, 110/110 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/600 variables, 20/130 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/600 variables, 20/150 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/600 variables, 6/156 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/600 variables, 0/156 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (OVERLAPS) 42/642 variables, 12/168 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/642 variables, 0/168 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (OVERLAPS) 26/668 variables, 26/194 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/668 variables, 20/214 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/668 variables, 20/234 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/668 variables, 20/254 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/668 variables, 20/274 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/668 variables, 20/294 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/668 variables, 20/314 constraints. Problems are: Problem set: 0 solved, 6 unsolved
SMT process timed out in 48142ms, After SMT, problems are : Problem set: 0 solved, 6 unsolved
Fused 6 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 148 out of 668 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 668/668 places, 560/560 transitions.
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 0 with 7 rules applied. Total rules applied 7 place count 668 transition count 553
Reduce places removed 7 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8 rules applied. Total rules applied 15 place count 661 transition count 552
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16 place count 660 transition count 552
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 16 place count 660 transition count 545
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 30 place count 653 transition count 545
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 2 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 42 place count 647 transition count 539
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 44 place count 647 transition count 537
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 45 place count 647 transition count 536
Free-agglomeration rule applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 46 place count 647 transition count 535
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 47 place count 646 transition count 535
Applied a total of 47 rules in 123 ms. Remains 646 /668 variables (removed 22) and now considering 535/560 (removed 25) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 123 ms. Remains : 646/668 places, 535/560 transitions.
RANDOM walk for 40000 steps (207 resets) in 565 ms. (70 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (17 resets) in 186 ms. (213 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (16 resets) in 350 ms. (113 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (17 resets) in 281 ms. (141 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (17 resets) in 179 ms. (222 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (16 resets) in 139 ms. (285 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (13 resets) in 236 ms. (168 steps per ms) remains 6/6 properties
Interrupted probabilistic random walk after 175647 steps, run timeout after 3001 ms. (steps per millisecond=58 ) properties seen :0 out of 6
Probabilistic random walk after 175647 steps, saw 47652 distinct states, run finished after 3009 ms. (steps per millisecond=58 ) 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-12924748673782930281.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-389351645814102063.kers'
[2026-05-23 00:17:54] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12924748673782930281.kers, --Pflows, --basisKERS=/tmp/petrispot-output-389351645814102063.kers]
Culling duplicate invariants (modulo rational): removing 29 columns.
Culled 29 columns in 0 ms.
// Phase 1: matrix 535 rows 617 cols 1568 entries
Finished phase 1 with 472 SingleSign rule and 26 generalized
[2026-05-23 00:17:54] [INFO ] Computed 148 invariants in 2 ms
Computed 148 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-389351645814102063.kers
Total runtime 4 ms.
[2026-05-23 00:17:54] [INFO ] State equation strengthened by 152 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/148 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 427/575 variables, 107/107 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/575 variables, 0/107 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 44/619 variables, 14/121 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/619 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 27/646 variables, 27/148 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/646 variables, 0/148 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 535/1181 variables, 646/794 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1181 variables, 152/946 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1181 variables, 0/946 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (OVERLAPS) 0/1181 variables, 0/946 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1181/1181 variables, and 946 constraints, problems are : Problem set: 0 solved, 6 unsolved in 2957 ms.
Refiners :[Positive P Invariants (semi-flows): 121/121 constraints, Generalized P Invariants (flows): 27/27 constraints, State Equation: 646/646 constraints, ReadFeed: 152/152 constraints, PredecessorRefiner: 6/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/148 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 427/575 variables, 107/107 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/575 variables, 20/127 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/575 variables, 14/141 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/575 variables, 0/141 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 44/619 variables, 14/155 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/619 variables, 5/160 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/619 variables, 3/163 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/619 variables, 1/164 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/619 variables, 1/165 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/619 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (OVERLAPS) 27/646 variables, 27/192 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/646 variables, 20/212 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/646 variables, 20/232 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/646 variables, 20/252 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/646 variables, 20/272 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/646 variables, 20/292 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/646 variables, 20/312 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/646 variables, 20/332 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/646 variables, 20/352 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/646 variables, 20/372 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/646 variables, 20/392 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/646 variables, 20/412 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/646 variables, 20/432 constraints. Problems are: Problem set: 0 solved, 6 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 646/1181 variables, and 435 constraints, problems are : Problem set: 0 solved, 6 unsolved in 75010 ms.
Refiners :[Positive P Invariants (semi-flows): 121/121 constraints, Generalized P Invariants (flows): 27/27 constraints, State Equation: 0/646 constraints, ReadFeed: 0/152 constraints, PredecessorRefiner: 2/4 constraints, Known Traps: 287/287 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 78024ms problems are : Problem set: 0 solved, 6 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 148 out of 646 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 646/646 places, 535/535 transitions.
Applied a total of 0 rules in 18 ms. Remains 646 /646 variables (removed 0) and now considering 535/535 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18 ms. Remains : 646/646 places, 535/535 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 646/646 places, 535/535 transitions.
Applied a total of 0 rules in 16 ms. Remains 646 /646 variables (removed 0) and now considering 535/535 (removed 0) transitions.
[2026-05-23 00:19:12] [INFO ] Invariant cache hit.
[2026-05-23 00:19:14] [INFO ] Implicit Places using invariants in 1581 ms returned [636]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1591 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 645/646 places, 535/535 transitions.
Applied a total of 0 rules in 15 ms. Remains 645 /645 variables (removed 0) and now considering 535/535 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 1624 ms. Remains : 645/646 places, 535/535 transitions.
RANDOM walk for 40000 steps (204 resets) in 1156 ms. (34 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (17 resets) in 96 ms. (412 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (16 resets) in 184 ms. (216 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (16 resets) in 137 ms. (289 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40002 steps (17 resets) in 165 ms. (240 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (16 resets) in 128 ms. (310 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (12 resets) in 181 ms. (219 steps per ms) remains 6/6 properties
Interrupted probabilistic random walk after 170401 steps, run timeout after 3001 ms. (steps per millisecond=56 ) properties seen :0 out of 6
Probabilistic random walk after 170401 steps, saw 46789 distinct states, run finished after 3010 ms. (steps per millisecond=56 ) 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-2529109855344836172.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-919747861879383934.kers'
[2026-05-23 00:19:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2529109855344836172.kers, --Pflows, --basisKERS=/tmp/petrispot-output-919747861879383934.kers]
Culling duplicate invariants (modulo rational): removing 29 columns.
Culled 29 columns in 2 ms.
// Phase 1: matrix 535 rows 616 cols 1565 entries
Finished phase 1 with 498 SingleSign rule and 0 generalized
[2026-05-23 00:19:17] [INFO ] Computed 147 invariants in 4 ms
Computed 147 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-919747861879383934.kers
Total runtime 5 ms.
[2026-05-23 00:19:17] [INFO ] State equation strengthened by 152 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/148 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 454/602 variables, 109/109 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/602 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 18/620 variables, 13/122 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/620 variables, 0/122 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 25/645 variables, 25/147 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/645 variables, 0/147 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 535/1180 variables, 645/792 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1180 variables, 152/944 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1180 variables, 0/944 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (OVERLAPS) 0/1180 variables, 0/944 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1180/1180 variables, and 944 constraints, problems are : Problem set: 0 solved, 6 unsolved in 2857 ms.
Refiners :[Positive P Invariants (semi-flows): 122/122 constraints, Generalized P Invariants (flows): 25/25 constraints, State Equation: 645/645 constraints, ReadFeed: 152/152 constraints, PredecessorRefiner: 6/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/148 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 454/602 variables, 109/109 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/602 variables, 20/129 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/602 variables, 20/149 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/602 variables, 20/169 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/602 variables, 20/189 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/602 variables, 20/209 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/602 variables, 20/229 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/602 variables, 20/249 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/602 variables, 20/269 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/602 variables, 20/289 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/602 variables, 20/309 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/602 variables, 14/323 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/602 variables, 3/326 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/602 variables, 0/326 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 15 (OVERLAPS) 18/620 variables, 13/339 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/620 variables, 1/340 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/620 variables, 0/340 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 18 (OVERLAPS) 25/645 variables, 25/365 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/645 variables, 1/366 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/645 variables, 20/386 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/645 variables, 20/406 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/645 variables, 20/426 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/645 variables, 20/446 constraints. Problems are: Problem set: 0 solved, 6 unsolved
SMT process timed out in 92959ms, After SMT, problems are : Problem set: 0 solved, 6 unsolved
Fused 6 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 148 out of 645 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 645/645 places, 535/535 transitions.
Applied a total of 0 rules in 15 ms. Remains 645 /645 variables (removed 0) and now considering 535/535 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15 ms. Remains : 645/645 places, 535/535 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 645/645 places, 535/535 transitions.
Applied a total of 0 rules in 24 ms. Remains 645 /645 variables (removed 0) and now considering 535/535 (removed 0) transitions.
[2026-05-23 00:20:50] [INFO ] Invariant cache hit.
[2026-05-23 00:20:52] [INFO ] Implicit Places using invariants in 1288 ms returned []
[2026-05-23 00:20:52] [INFO ] Invariant cache hit.
[2026-05-23 00:20:52] [INFO ] State equation strengthened by 152 read => feed constraints.
[2026-05-23 00:21:11] [INFO ] Implicit Places using invariants and state equation in 18925 ms returned [56, 63, 106, 143, 150, 193, 197, 269]
Discarding 8 places :
Implicit Place search using SMT with State Equation took 20224 ms to find 8 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 637/645 places, 535/535 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 637 transition count 524
Reduce places removed 11 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 12 rules applied. Total rules applied 23 place count 626 transition count 523
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 24 place count 625 transition count 523
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 16 Pre rules applied. Total rules applied 24 place count 625 transition count 507
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 56 place count 609 transition count 507
Applied a total of 56 rules in 74 ms. Remains 609 /637 variables (removed 28) and now considering 507/535 (removed 28) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16464246028576652445.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-725328140818514187.kers'
[2026-05-23 00:21:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16464246028576652445.kers, --Pflows, --basisKERS=/tmp/petrispot-output-725328140818514187.kers]
Culling duplicate invariants (modulo rational): removing 22 columns.
Culled 22 columns in 1 ms.
// Phase 1: matrix 507 rows 587 cols 1508 entries
Finished phase 1 with 470 SingleSign rule and 0 generalized
[2026-05-23 00:21:11] [INFO ] Computed 139 invariants in 3 ms
Computed 139 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-725328140818514187.kers
Total runtime 11 ms.
[2026-05-23 00:21:11] [INFO ] Implicit Places using invariants in 805 ms returned []
[2026-05-23 00:21:11] [INFO ] Invariant cache hit.
[2026-05-23 00:21:12] [INFO ] State equation strengthened by 123 read => feed constraints.
[2026-05-23 00:21:16] [INFO ] Implicit Places using invariants and state equation in 4123 ms returned []
Implicit Place search using SMT with State Equation took 4945 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 609/645 places, 507/535 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 25268 ms. Remains : 609/645 places, 507/535 transitions.
RANDOM walk for 40000 steps (209 resets) in 405 ms. (98 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (16 resets) in 148 ms. (268 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (16 resets) in 212 ms. (187 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (16 resets) in 128 ms. (310 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (17 resets) in 165 ms. (240 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40003 steps (17 resets) in 116 ms. (341 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (13 resets) in 180 ms. (221 steps per ms) remains 6/6 properties
Interrupted probabilistic random walk after 152096 steps, run timeout after 3001 ms. (steps per millisecond=50 ) properties seen :0 out of 6
Probabilistic random walk after 152096 steps, saw 42532 distinct states, run finished after 3014 ms. (steps per millisecond=50 ) properties seen :0
[2026-05-23 00:21:19] [INFO ] Invariant cache hit.
[2026-05-23 00:21:19] [INFO ] State equation strengthened by 123 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/148 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 425/573 variables, 108/108 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/573 variables, 0/108 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 18/591 variables, 13/121 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/591 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (OVERLAPS) 18/609 variables, 18/139 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/609 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (OVERLAPS) 507/1116 variables, 609/748 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1116 variables, 123/871 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1116 variables, 0/871 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (OVERLAPS) 0/1116 variables, 0/871 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1116/1116 variables, and 871 constraints, problems are : Problem set: 0 solved, 6 unsolved in 2537 ms.
Refiners :[Positive P Invariants (semi-flows): 121/121 constraints, Generalized P Invariants (flows): 18/18 constraints, State Equation: 609/609 constraints, ReadFeed: 123/123 constraints, PredecessorRefiner: 6/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/148 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 425/573 variables, 108/108 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/573 variables, 20/128 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/573 variables, 20/148 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/573 variables, 20/168 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/573 variables, 20/188 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/573 variables, 20/208 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/573 variables, 20/228 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/573 variables, 18/246 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/573 variables, 17/263 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/573 variables, 1/264 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/573 variables, 0/264 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 12 (OVERLAPS) 18/591 variables, 13/277 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/591 variables, 20/297 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/591 variables, 20/317 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/591 variables, 12/329 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/591 variables, 1/330 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/591 variables, 0/330 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 18 (OVERLAPS) 18/609 variables, 18/348 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/609 variables, 1/349 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/609 variables, 0/349 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 21 (OVERLAPS) 507/1116 variables, 609/958 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/1116 variables, 123/1081 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/1116 variables, 4/1085 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/1116 variables, 15/1100 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 25 (INCLUDED_ONLY) 0/1116 variables, 3/1103 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 26 (INCLUDED_ONLY) 0/1116 variables, 3/1106 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 27 (INCLUDED_ONLY) 0/1116 variables, 0/1106 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 28 (OVERLAPS) 0/1116 variables, 0/1106 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1116/1116 variables, and 1106 constraints, problems are : Problem set: 0 solved, 6 unsolved in 76401 ms.
Refiners :[Positive P Invariants (semi-flows): 121/121 constraints, Generalized P Invariants (flows): 18/18 constraints, State Equation: 609/609 constraints, ReadFeed: 123/123 constraints, PredecessorRefiner: 6/4 constraints, Known Traps: 228/228 constraints, Known Traps Along Path: 3/3 constraints]
After SMT, in 78963ms problems are : Problem set: 0 solved, 6 unsolved
FORMULA AutoFlight-PT-24b-ReachabilityFireability-2024-04 TRUE TECHNIQUES PARIKH_WALK
Parikh walk visited 1 properties in 3619 ms.
Support contains 134 out of 609 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 609/609 places, 507/507 transitions.
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 0 with 10 rules applied. Total rules applied 10 place count 609 transition count 497
Reduce places removed 10 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 11 rules applied. Total rules applied 21 place count 599 transition count 496
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 22 place count 598 transition count 496
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 22 place count 598 transition count 489
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 36 place count 591 transition count 489
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 50 place count 584 transition count 482
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 53 place count 584 transition count 479
Free-agglomeration rule applied 4 times.
Iterating global reduction 4 with 4 rules applied. Total rules applied 57 place count 584 transition count 475
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 61 place count 580 transition count 475
Applied a total of 61 rules in 46 ms. Remains 580 /609 variables (removed 29) and now considering 475/507 (removed 32) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 46 ms. Remains : 580/609 places, 475/507 transitions.
RANDOM walk for 40000 steps (237 resets) in 388 ms. (102 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (23 resets) in 198 ms. (201 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (20 resets) in 385 ms. (103 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (23 resets) in 215 ms. (185 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (22 resets) in 131 ms. (303 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (18 resets) in 228 ms. (174 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 193673 steps, run timeout after 3001 ms. (steps per millisecond=64 ) properties seen :0 out of 5
Probabilistic random walk after 193673 steps, saw 54917 distinct states, run finished after 3001 ms. (steps per millisecond=64 ) 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-4520234554312261137.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17310930346933486692.kers'
[2026-05-23 00:22:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4520234554312261137.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17310930346933486692.kers]
Culling duplicate invariants (modulo rational): removing 24 columns.
Culled 24 columns in 0 ms.
// Phase 1: matrix 475 rows 556 cols 1392 entries
Finished phase 1 with 441 SingleSign rule and 0 generalized
[2026-05-23 00:22:45] [INFO ] Computed 139 invariants in 2 ms
Computed 139 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-17310930346933486692.kers
Total runtime 3 ms.
[2026-05-23 00:22:45] [INFO ] State equation strengthened by 132 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/134 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 406/540 variables, 104/104 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/540 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 20/560 variables, 15/119 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/560 variables, 0/119 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 20/580 variables, 20/139 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/580 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 475/1055 variables, 580/719 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1055 variables, 132/851 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1055 variables, 0/851 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (OVERLAPS) 0/1055 variables, 0/851 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1055/1055 variables, and 851 constraints, problems are : Problem set: 0 solved, 5 unsolved in 2326 ms.
Refiners :[Positive P Invariants (semi-flows): 119/119 constraints, Generalized P Invariants (flows): 20/20 constraints, State Equation: 580/580 constraints, ReadFeed: 132/132 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/134 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 406/540 variables, 104/104 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/540 variables, 20/124 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/540 variables, 20/144 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/540 variables, 20/164 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/540 variables, 20/184 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/540 variables, 20/204 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/540 variables, 20/224 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/540 variables, 20/244 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/540 variables, 20/264 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/540 variables, 2/266 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/540 variables, 4/270 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/540 variables, 2/272 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/540 variables, 0/272 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 14 (OVERLAPS) 20/560 variables, 15/287 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/560 variables, 2/289 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/560 variables, 5/294 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/560 variables, 0/294 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 18 (OVERLAPS) 20/580 variables, 20/314 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/580 variables, 0/314 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 20 (OVERLAPS) 475/1055 variables, 580/894 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/1055 variables, 132/1026 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/1055 variables, 3/1029 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/1055 variables, 2/1031 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/1055 variables, 0/1031 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 25 (OVERLAPS) 0/1055 variables, 0/1031 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1055/1055 variables, and 1031 constraints, problems are : Problem set: 0 solved, 5 unsolved in 52515 ms.
Refiners :[Positive P Invariants (semi-flows): 119/119 constraints, Generalized P Invariants (flows): 20/20 constraints, State Equation: 580/580 constraints, ReadFeed: 132/132 constraints, PredecessorRefiner: 5/3 constraints, Known Traps: 177/177 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 54882ms problems are : Problem set: 0 solved, 5 unsolved
Parikh walk visited 0 properties in 3433 ms.
Support contains 134 out of 580 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 580/580 places, 475/475 transitions.
Applied a total of 0 rules in 12 ms. Remains 580 /580 variables (removed 0) and now considering 475/475 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12 ms. Remains : 580/580 places, 475/475 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 580/580 places, 475/475 transitions.
Applied a total of 0 rules in 12 ms. Remains 580 /580 variables (removed 0) and now considering 475/475 (removed 0) transitions.
[2026-05-23 00:23:44] [INFO ] Invariant cache hit.
[2026-05-23 00:23:44] [INFO ] Implicit Places using invariants in 817 ms returned [570]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 820 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 579/580 places, 475/475 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 578 transition count 474
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 578 transition count 474
Applied a total of 2 rules in 37 ms. Remains 578 /579 variables (removed 1) and now considering 474/475 (removed 1) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11667847824130399124.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11586350652869801918.kers'
[2026-05-23 00:23:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11667847824130399124.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11586350652869801918.kers]
Culling duplicate invariants (modulo rational): removing 24 columns.
Culled 24 columns in 0 ms.
// Phase 1: matrix 474 rows 554 cols 1386 entries
Finished phase 1 with 440 SingleSign rule and 0 generalized
[2026-05-23 00:23:44] [INFO ] Computed 138 invariants in 2 ms
Computed 138 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-11586350652869801918.kers
Total runtime 3 ms.
[2026-05-23 00:23:46] [INFO ] Implicit Places using invariants in 1055 ms returned []
[2026-05-23 00:23:46] [INFO ] Invariant cache hit.
[2026-05-23 00:23:46] [INFO ] State equation strengthened by 132 read => feed constraints.
[2026-05-23 00:23:57] [INFO ] Implicit Places using invariants and state equation in 11943 ms returned [143]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 13017 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 577/580 places, 474/475 transitions.
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 4 Pre rules applied. Total rules applied 0 place count 577 transition count 470
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 573 transition count 470
Applied a total of 8 rules in 35 ms. Remains 573 /577 variables (removed 4) and now considering 470/474 (removed 4) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1866460463739116589.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13927503091084460142.kers'
[2026-05-23 00:23:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1866460463739116589.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13927503091084460142.kers]
Culling duplicate invariants (modulo rational): removing 23 columns.
Culled 23 columns in 0 ms.
// Phase 1: matrix 470 rows 550 cols 1378 entries
Finished phase 1 with 436 SingleSign rule and 0 generalized
[2026-05-23 00:23:58] [INFO ] Computed 137 invariants in 2 ms
Computed 137 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-13927503091084460142.kers
Total runtime 2 ms.
[2026-05-23 00:23:59] [INFO ] Implicit Places using invariants in 1329 ms returned []
[2026-05-23 00:23:59] [INFO ] Invariant cache hit.
[2026-05-23 00:23:59] [INFO ] State equation strengthened by 128 read => feed constraints.
[2026-05-23 00:24:06] [INFO ] Implicit Places using invariants and state equation in 7435 ms returned []
Implicit Place search using SMT with State Equation took 8789 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 573/580 places, 470/475 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 22710 ms. Remains : 573/580 places, 470/475 transitions.
RANDOM walk for 40000 steps (236 resets) in 374 ms. (106 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (21 resets) in 160 ms. (248 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (19 resets) in 171 ms. (232 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (25 resets) in 141 ms. (281 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (23 resets) in 98 ms. (404 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (18 resets) in 184 ms. (216 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 219764 steps, run timeout after 3001 ms. (steps per millisecond=73 ) properties seen :0 out of 5
Probabilistic random walk after 219764 steps, saw 60598 distinct states, run finished after 3005 ms. (steps per millisecond=73 ) properties seen :0
[2026-05-23 00:24:10] [INFO ] Invariant cache hit.
[2026-05-23 00:24:10] [INFO ] State equation strengthened by 128 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/134 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 401/535 variables, 104/104 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/535 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 19/554 variables, 14/118 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/554 variables, 0/118 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 19/573 variables, 19/137 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/573 variables, 0/137 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 470/1043 variables, 573/710 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1043 variables, 128/838 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1043 variables, 0/838 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (OVERLAPS) 0/1043 variables, 0/838 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1043/1043 variables, and 838 constraints, problems are : Problem set: 0 solved, 5 unsolved in 2192 ms.
Refiners :[Positive P Invariants (semi-flows): 118/118 constraints, Generalized P Invariants (flows): 19/19 constraints, State Equation: 573/573 constraints, ReadFeed: 128/128 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/134 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 401/535 variables, 104/104 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/535 variables, 20/124 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/535 variables, 20/144 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/535 variables, 20/164 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/535 variables, 20/184 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/535 variables, 20/204 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/535 variables, 20/224 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/535 variables, 20/244 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/535 variables, 20/264 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/535 variables, 20/284 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/535 variables, 20/304 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/535 variables, 13/317 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/535 variables, 19/336 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/535 variables, 9/345 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/535 variables, 1/346 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/535 variables, 0/346 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 17 (OVERLAPS) 19/554 variables, 14/360 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/554 variables, 20/380 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/554 variables, 0/380 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 20 (OVERLAPS) 19/573 variables, 19/399 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/573 variables, 0/399 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 22 (OVERLAPS) 470/1043 variables, 573/972 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/1043 variables, 128/1100 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/1043 variables, 3/1103 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 25 (INCLUDED_ONLY) 0/1043 variables, 2/1105 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 26 (INCLUDED_ONLY) 0/1043 variables, 1/1106 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 27 (INCLUDED_ONLY) 0/1043 variables, 0/1106 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 28 (OVERLAPS) 0/1043 variables, 0/1106 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1043/1043 variables, and 1106 constraints, problems are : Problem set: 0 solved, 5 unsolved in 81303 ms.
Refiners :[Positive P Invariants (semi-flows): 118/118 constraints, Generalized P Invariants (flows): 19/19 constraints, State Equation: 573/573 constraints, ReadFeed: 128/128 constraints, PredecessorRefiner: 5/3 constraints, Known Traps: 264/264 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 83525ms problems are : Problem set: 0 solved, 5 unsolved
Parikh walk visited 0 properties in 4252 ms.
Support contains 134 out of 573 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 573/573 places, 470/470 transitions.
Applied a total of 0 rules in 12 ms. Remains 573 /573 variables (removed 0) and now considering 470/470 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12 ms. Remains : 573/573 places, 470/470 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 573/573 places, 470/470 transitions.
Applied a total of 0 rules in 12 ms. Remains 573 /573 variables (removed 0) and now considering 470/470 (removed 0) transitions.
[2026-05-23 00:25:38] [INFO ] Invariant cache hit.
[2026-05-23 00:25:38] [INFO ] Implicit Places using invariants in 764 ms returned []
[2026-05-23 00:25:38] [INFO ] Invariant cache hit.
[2026-05-23 00:25:39] [INFO ] State equation strengthened by 128 read => feed constraints.
[2026-05-23 00:25:45] [INFO ] Implicit Places using invariants and state equation in 6751 ms returned []
Implicit Place search using SMT with State Equation took 7530 ms to find 0 implicit places.
[2026-05-23 00:25:45] [INFO ] Redundant transitions in 39 ms returned []
Running 465 sub problems to find dead transitions.
[2026-05-23 00:25:45] [INFO ] Invariant cache hit.
[2026-05-23 00:25:45] [INFO ] State equation strengthened by 128 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/571 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 465 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/571 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 465 unsolved
At refinement iteration 2 (OVERLAPS) 2/573 variables, 118/137 constraints. Problems are: Problem set: 0 solved, 465 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/573 variables, 20/157 constraints. Problems are: Problem set: 0 solved, 465 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 573/1043 variables, and 157 constraints, problems are : Problem set: 0 solved, 465 unsolved in 30043 ms.
Refiners :[Positive P Invariants (semi-flows): 118/118 constraints, Generalized P Invariants (flows): 19/19 constraints, State Equation: 0/573 constraints, ReadFeed: 0/128 constraints, PredecessorRefiner: 465/465 constraints, Known Traps: 20/20 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 465 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/571 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 465 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/571 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 465 unsolved
At refinement iteration 2 (OVERLAPS) 2/573 variables, 118/137 constraints. Problems are: Problem set: 0 solved, 465 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/573 variables, 20/157 constraints. Problems are: Problem set: 0 solved, 465 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/573 variables, 20/177 constraints. Problems are: Problem set: 0 solved, 465 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/573 variables, 20/197 constraints. Problems are: Problem set: 0 solved, 465 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/573 variables, 20/217 constraints. Problems are: Problem set: 0 solved, 465 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/573 variables, 20/237 constraints. Problems are: Problem set: 0 solved, 465 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 573/1043 variables, and 237 constraints, problems are : Problem set: 0 solved, 465 unsolved in 30038 ms.
Refiners :[Positive P Invariants (semi-flows): 118/118 constraints, Generalized P Invariants (flows): 19/19 constraints, State Equation: 0/573 constraints, ReadFeed: 0/128 constraints, PredecessorRefiner: 0/465 constraints, Known Traps: 100/100 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60190ms problems are : Problem set: 0 solved, 465 unsolved
Search for dead transitions found 0 dead transitions in 60195ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 67838 ms. Remains : 573/573 places, 470/470 transitions.
Attempting over-approximation, by ignoring read arcs.
Graph (complete) has 951 edges and 573 vertex of which 520 are kept as prefixes of interest. Removing 53 places using SCC suffix rule.1 ms
Discarding 53 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 0 with 45 rules applied. Total rules applied 46 place count 520 transition count 425
Reduce places removed 45 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 46 rules applied. Total rules applied 92 place count 475 transition count 424
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 93 place count 474 transition count 424
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 60 Pre rules applied. Total rules applied 93 place count 474 transition count 364
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 3 with 120 rules applied. Total rules applied 213 place count 414 transition count 364
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 3 with 8 rules applied. Total rules applied 221 place count 414 transition count 356
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 229 place count 406 transition count 356
Partial Free-agglomeration rule applied 3 times.
Drop transitions (Partial Free agglomeration) removed 3 transitions
Iterating global reduction 4 with 3 rules applied. Total rules applied 232 place count 406 transition count 356
Applied a total of 232 rules in 47 ms. Remains 406 /573 variables (removed 167) and now considering 356/470 (removed 114) transitions.
Running SMT prover for 5 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4293261454789628535.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8208975954655888767.kers'
[2026-05-23 00:26:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4293261454789628535.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8208975954655888767.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 356 rows 406 cols 1139 entries
Finished phase 1 with 322 SingleSign rule and 0 generalized
[2026-05-23 00:26:45] [INFO ] Computed 84 invariants in 2 ms
Computed 84 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-8208975954655888767.kers
Total runtime 3 ms.
[2026-05-23 00:26:46] [INFO ] [Real]Absence check using 84 positive place invariants in 21 ms returned sat
[2026-05-23 00:26:46] [INFO ] After 131ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2026-05-23 00:26:46] [INFO ] [Nat]Absence check using 84 positive place invariants in 26 ms returned sat
[2026-05-23 00:26:46] [INFO ] After 462ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
TRAPS : Iteration 0
[2026-05-23 00:26:47] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 549 ms
[2026-05-23 00:26:47] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 344 ms
[2026-05-23 00:26:48] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 419 ms
[2026-05-23 00:26:48] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 156 ms
[2026-05-23 00:26:48] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 543 ms
TRAPS : Iteration 1
[2026-05-23 00:26:49] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 129 ms
[2026-05-23 00:26:49] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 129 ms
[2026-05-23 00:26:49] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 66 ms
TRAPS : Iteration 2
[2026-05-23 00:26:49] [INFO ] After 3406ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
[2026-05-23 00:26:49] [INFO ] After 3874ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
[2026-05-23 00:26:49] [INFO ] Flatten gal took : 43 ms
[2026-05-23 00:26:50] [INFO ] Flatten gal took : 15 ms
[2026-05-23 00:26:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality976860697177922516.gal : 3 ms
[2026-05-23 00:26:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17758763422330478308.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/ReachabilityCardinality976860697177922516.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17758763422330478308.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality17758763422330478308.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :6 after 7
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :7 after 11
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :11 after 21
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :21 after 241
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :241 after 1.47812e+10
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :1.47812e+10 after 3.08955e+17
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :3.08955e+17 after 1.00101e+20
Detected timeout of ITS tools.
[2026-05-23 00:27:05] [INFO ] Flatten gal took : 12 ms
[2026-05-23 00:27:05] [INFO ] Applying decomposition
[2026-05-23 00:27:05] [INFO ] Flatten gal took : 17 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/graph13886312276470906162.txt' '-o' '/tmp/graph13886312276470906162.bin' '-w' '/tmp/graph13886312276470906162.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13886312276470906162.bin' '-l' '-1' '-v' '-w' '/tmp/graph13886312276470906162.weights' '-q' '0' '-e' '0.001'
[2026-05-23 00:27:05] [INFO ] Decomposing Gal with order
[2026-05-23 00:27:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 00:27:05] [INFO ] Removed a total of 122 redundant transitions.
[2026-05-23 00:27:05] [INFO ] Flatten gal took : 117 ms
[2026-05-23 00:27:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 24 ms.
[2026-05-23 00:27:05] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9912586843364174634.gal : 7 ms
[2026-05-23 00:27:05] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17227543765611976725.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/ReachabilityCardinality9912586843364174634.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17227543765611976725.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/ReachabilityCardinality17227543765611976725.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :1 after 6
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :55 after 2.04156e+08
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :2.04156e+08 after 3.24176e+13
Reachability property AutoFlight-PT-24b-ReachabilityFireability-2024-08 is true.
Reachability property AutoFlight-PT-24b-ReachabilityFireability-2024-01 is true.
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :3.24176e+13 after 1.12388e+35
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,1.35874e+38,1.19944,34664,2479,117,66050,1125,1276,115335,120,5708,0
Total reachable state count : 135874295676989182614533699718122307584

Verifying 5 reachability properties.
Reachability property AutoFlight-PT-24b-ReachabilityFireability-2024-01 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
AutoFlight-PT-24b-ReachabilityFireability-2024-01,9.06761e+30,1.21175,34880,207,37,66050,1125,1287,115335,123,5708,7
Reachability property AutoFlight-PT-24b-ReachabilityFireability-2024-03 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
AutoFlight-PT-24b-ReachabilityFireability-2024-03,1.28354e+28,1.27448,34880,211,41,66050,1125,1382,115335,129,5708,23769
Reachability property AutoFlight-PT-24b-ReachabilityFireability-2024-08 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
AutoFlight-PT-24b-ReachabilityFireability-2024-08,1.34335e+29,1.28045,34880,210,43,66050,1125,1478,115335,133,5708,26257
Reachability property AutoFlight-PT-24b-ReachabilityFireability-2024-12 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
AutoFlight-PT-24b-ReachabilityFireability-2024-12,3.3806e+32,1.28127,34880,198,38,66050,1125,1483,115335,133,5708,26258
Invariant property AutoFlight-PT-24b-ReachabilityFireability-2024-15 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
AutoFlight-PT-24b-ReachabilityFireability-2024-15,9.74861e+32,1.33514,34880,655,64,66050,1125,1566,115335,134,5708,43266
Over-approximation ignoring read arcs solved 0 properties in 21111 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-23 00:27:07] [INFO ] Flatten gal took : 52 ms
[2026-05-23 00:27:07] [INFO ] Applying decomposition
[2026-05-23 00:27:07] [INFO ] Flatten gal took : 50 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/graph11720054422160215215.txt' '-o' '/tmp/graph11720054422160215215.bin' '-w' '/tmp/graph11720054422160215215.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11720054422160215215.bin' '-l' '-1' '-v' '-w' '/tmp/graph11720054422160215215.weights' '-q' '0' '-e' '0.001'
[2026-05-23 00:27:07] [INFO ] Decomposing Gal with order
[2026-05-23 00:27:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 00:27:07] [INFO ] Removed a total of 229 redundant transitions.
[2026-05-23 00:27:07] [INFO ] Flatten gal took : 109 ms
[2026-05-23 00:27:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 9 ms.
[2026-05-23 00:27:07] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3923690110373134239.gal : 26 ms
[2026-05-23 00:27:07] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12270878164426961924.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/ReachabilityCardinality3923690110373134239.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12270878164426961924.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/ReachabilityCardinality12270878164426961924.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :1524 after 3.40103e+77
Detected timeout of ITS tools.
[2026-05-23 00:57:16] [INFO ] Flatten gal took : 647 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin13097416021037677705
[2026-05-23 00:57:17] [INFO ] Applying decomposition
[2026-05-23 00:57:17] [INFO ] Computing symmetric may disable matrix : 470 transitions.
[2026-05-23 00:57:17] [INFO ] Flatten gal took : 319 ms
[2026-05-23 00:57:18] [INFO ] Computation of Complete disable matrix. took 38 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:57:18] [INFO ] Computing symmetric may enable matrix : 470 transitions.
[2026-05-23 00:57:18] [INFO ] Computation of Complete enable matrix. took 69 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:57:19] [INFO ] Computing Do-Not-Accords matrix : 470 transitions.
[2026-05-23 00:57:19] [INFO ] Computation of Completed DNA matrix. took 49 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 00:57:22] [INFO ] Built C files in 4307ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13097416021037677705
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/graph15464369248584453603.txt' '-o' '/tmp/graph15464369248584453603.bin' '-w' '/tmp/graph15464369248584453603.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15464369248584453603.bin' '-l' '-1' '-v' '-w' '/tmp/graph15464369248584453603.weights' '-q' '0' '-e' '0.001'
Running compilation step : cd /tmp/ltsmin13097416021037677705;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '144' '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'
[2026-05-23 00:57:22] [INFO ] Decomposing Gal with order
[2026-05-23 00:57:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 00:57:22] [INFO ] Removed a total of 166 redundant transitions.
[2026-05-23 00:57:22] [INFO ] Flatten gal took : 497 ms
[2026-05-23 00:57:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 141 ms.
[2026-05-23 00:57:22] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability17955914805920954960.gal : 27 ms
[2026-05-23 00:57:22] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability11621112663747104613.prop : 2 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/ReachabilityFireability17955914805920954960.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability11621112663747104613.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/ReachabilityFireability11621112663747104613.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :1 after 2
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :80 after 160
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :160 after 7.40726e+08
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :7.40726e+08 after 3.99335e+13
Compilation finished in 1734 ms.
Running link step : cd /tmp/ltsmin13097416021037677705;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 90 ms.
Running LTSmin : cd /tmp/ltsmin13097416021037677705;'/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' 'AutoFlightPT24bReachabilityFireability202401==true'
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :3.46673e+16 after 2.2464e+33
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,1.58167e+35,11.6058,193912,7647,101,314181,825,1548,855971,134,2475,0
Total reachable state count : 158166855765867480316033102698774528

Verifying 5 reachability properties.
Reachability property AutoFlight-PT-24b-ReachabilityFireability-2024-01 is true.
FORMULA AutoFlight-PT-24b-ReachabilityFireability-2024-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AutoFlight-PT-24b-ReachabilityFireability-2024-01,4.8539e+27,11.6466,193912,323,43,314181,825,1552,855971,136,2475,3
Reachability property AutoFlight-PT-24b-ReachabilityFireability-2024-03 is true.
FORMULA AutoFlight-PT-24b-ReachabilityFireability-2024-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AutoFlight-PT-24b-ReachabilityFireability-2024-03,1.75714e+24,12.2242,193912,257,39,314181,825,1643,855971,143,2475,77071
Reachability property AutoFlight-PT-24b-ReachabilityFireability-2024-08 is true.
FORMULA AutoFlight-PT-24b-ReachabilityFireability-2024-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AutoFlight-PT-24b-ReachabilityFireability-2024-08,1.25113e+26,12.3214,193912,287,43,314181,825,1686,855971,144,2475,92640
Reachability property AutoFlight-PT-24b-ReachabilityFireability-2024-12 is true.
FORMULA AutoFlight-PT-24b-ReachabilityFireability-2024-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AutoFlight-PT-24b-ReachabilityFireability-2024-12,1.50954e+26,12.3234,193912,276,41,314181,825,1696,855971,144,2475,92641
Invariant property AutoFlight-PT-24b-ReachabilityFireability-2024-15 does not hold.
FORMULA AutoFlight-PT-24b-ReachabilityFireability-2024-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AutoFlight-PT-24b-ReachabilityFireability-2024-15,1.11623e+29,12.6869,193912,496,51,314181,825,1784,855971,147,2475,153410
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Total runtime 2447721 ms.

BK_STOP 1779497856070

--------------------
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="AutoFlight-PT-24b"
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 AutoFlight-PT-24b, 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-177944366400567"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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