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

About the Execution of ITS-Tools for Anderson-PT-12

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
4557.728 751516.00 1043462.00 909.40 FFFFTFTFTFFFFTFF normal

Execution Chart

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

Trace from the execution

Formatting '/data/sdalzilio/mcc2026-input.r002-oct2-177944366000211.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 Anderson-PT-12, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-oct2-177944366000211
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.6M
-rw-r--r-- 1 mcc users 8.2K Mar 4 18:00 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K Mar 4 18:00 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Mar 4 18:00 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Mar 4 18:00 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K Mar 15 07:04 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 15 07:04 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Mar 15 07:04 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 07:04 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Mar 4 18:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 123K Mar 4 18:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Mar 4 18:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 76K Mar 4 18:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 07:04 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 15 07:04 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 2.1M 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 Anderson-PT-12-LTLCardinality-00
FORMULA_NAME Anderson-PT-12-LTLCardinality-01
FORMULA_NAME Anderson-PT-12-LTLCardinality-02
FORMULA_NAME Anderson-PT-12-LTLCardinality-03
FORMULA_NAME Anderson-PT-12-LTLCardinality-04
FORMULA_NAME Anderson-PT-12-LTLCardinality-05
FORMULA_NAME Anderson-PT-12-LTLCardinality-06
FORMULA_NAME Anderson-PT-12-LTLCardinality-07
FORMULA_NAME Anderson-PT-12-LTLCardinality-08
FORMULA_NAME Anderson-PT-12-LTLCardinality-09
FORMULA_NAME Anderson-PT-12-LTLCardinality-10
FORMULA_NAME Anderson-PT-12-LTLCardinality-11
FORMULA_NAME Anderson-PT-12-LTLCardinality-12
FORMULA_NAME Anderson-PT-12-LTLCardinality-13
FORMULA_NAME Anderson-PT-12-LTLCardinality-14
FORMULA_NAME Anderson-PT-12-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1779465503023

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Anderson-PT-12
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202604301425
[2026-05-22 15:58:24] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-22 15:58:24] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-22 15:58:24] [INFO ] Load time of PNML (sax parser for PT used): 223 ms
[2026-05-22 15:58:24] [INFO ] Transformed 889 places.
[2026-05-22 15:58:24] [INFO ] Transformed 4152 transitions.
[2026-05-22 15:58:24] [INFO ] Found NUPN structural information;
[2026-05-22 15:58:24] [INFO ] Parsed PT model containing 889 places and 4152 transitions and 16080 arcs in 339 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 11 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA Anderson-PT-12-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Anderson-PT-12-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Anderson-PT-12-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Anderson-PT-12-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Anderson-PT-12-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Anderson-PT-12-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Anderson-PT-12-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Anderson-PT-12-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 23 out of 889 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 889/889 places, 4152/4152 transitions.
Discarding 249 places :
Symmetric choice reduction at 0 with 249 rule applications. Total rules 249 place count 640 transition count 1109
Iterating global reduction 0 with 249 rules applied. Total rules applied 498 place count 640 transition count 1109
Applied a total of 498 rules in 148 ms. Remains 640 /889 variables (removed 249) and now considering 1109/4152 (removed 3043) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-475258410691855935.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12572482475787785233.kers'
[2026-05-22 15:58:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-475258410691855935.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12572482475787785233.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1109 rows 640 cols 3864 entries
Finished phase 1 with 291 SingleSign rule and 322 generalized
[2026-05-22 15:58:24] [INFO ] Computed 27 invariants in 10 ms
Computed 27 P flows in 11 ms.
Exported basis to /tmp/petrispot-output-12572482475787785233.kers
Total runtime 12 ms.
[2026-05-22 15:58:26] [INFO ] Implicit Places using invariants in 1383 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1435 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 639/889 places, 1109/4152 transitions.
Applied a total of 0 rules in 35 ms. Remains 639 /639 variables (removed 0) and now considering 1109/1109 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1636 ms. Remains : 639/889 places, 1109/4152 transitions.
Starting structural reductions in LTL mode, iteration 0 : 639/639 places, 1109/1109 transitions.
Applied a total of 0 rules in 28 ms. Remains 639 /639 variables (removed 0) and now considering 1109/1109 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12282070171766632255.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11632544741278913398.kers'
[2026-05-22 15:58:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12282070171766632255.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11632544741278913398.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1109 rows 639 cols 3576 entries
Finished phase 1 with 435 SingleSign rule and 178 generalized
[2026-05-22 15:58:26] [INFO ] Computed 26 invariants in 10 ms
Computed 26 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-11632544741278913398.kers
Total runtime 11 ms.
[2026-05-22 15:58:27] [INFO ] Implicit Places using invariants in 1128 ms returned []
[2026-05-22 15:58:27] [INFO ] Invariant cache hit.
[2026-05-22 15:58:28] [INFO ] State equation strengthened by 132 read => feed constraints.
[2026-05-22 15:58:32] [INFO ] Implicit Places using invariants and state equation in 4681 ms returned []
Implicit Place search using SMT with State Equation took 5828 ms to find 0 implicit places.
Running 1097 sub problems to find dead transitions.
[2026-05-22 15:58:32] [INFO ] Invariant cache hit.
[2026-05-22 15:58:32] [INFO ] State equation strengthened by 132 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/639 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 1097 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/639 variables, 11/26 constraints. Problems are: Problem set: 0 solved, 1097 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 639/1748 variables, and 27 constraints, problems are : Problem set: 0 solved, 1097 unsolved in 30064 ms.
Refiners :[Positive P Invariants (semi-flows): 15/15 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 0/639 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 1097/1097 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1097 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/639 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 1097 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/639 variables, 11/26 constraints. Problems are: Problem set: 0 solved, 1097 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/639 variables, 1/27 constraints. Problems are: Problem set: 0 solved, 1097 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 639/1748 variables, and 43 constraints, problems are : Problem set: 0 solved, 1097 unsolved in 30035 ms.
Refiners :[Positive P Invariants (semi-flows): 15/15 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 0/639 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 0/1097 constraints, Known Traps: 17/17 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60782ms problems are : Problem set: 0 solved, 1097 unsolved
Search for dead transitions found 0 dead transitions in 60818ms
Finished structural reductions in LTL mode , in 1 iterations and 66731 ms. Remains : 639/639 places, 1109/1109 transitions.
Support contains 23 out of 639 places after structural reductions.
[2026-05-22 15:59:33] [INFO ] Flatten gal took : 125 ms
[2026-05-22 15:59:33] [INFO ] Flatten gal took : 52 ms
[2026-05-22 15:59:33] [INFO ] Input system was already deterministic with 1109 transitions.
RANDOM walk for 40000 steps (8 resets) in 1983 ms. (20 steps per ms) remains 4/14 properties
BEST_FIRST walk for 40002 steps (8 resets) in 136 ms. (291 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (8 resets) in 216 ms. (184 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (8 resets) in 201 ms. (198 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 199 ms. (200 steps per ms) remains 4/4 properties
[2026-05-22 15:59:34] [INFO ] Invariant cache hit.
[2026-05-22 15:59:34] [INFO ] State equation strengthened by 132 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 591/598 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/598 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 30/628 variables, 8/15 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/628 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 11/639 variables, 11/26 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/639 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 1109/1748 variables, 639/665 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1748 variables, 132/797 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1748 variables, 0/797 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 0/1748 variables, 0/797 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1748/1748 variables, and 797 constraints, problems are : Problem set: 0 solved, 4 unsolved in 810 ms.
Refiners :[Positive P Invariants (semi-flows): 15/15 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 639/639 constraints, ReadFeed: 132/132 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 591/598 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/598 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 30/628 variables, 8/15 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/628 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 11/639 variables, 11/26 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/639 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 1109/1748 variables, 639/665 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1748 variables, 132/797 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1748 variables, 4/801 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1748 variables, 0/801 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 0/1748 variables, 0/801 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1748/1748 variables, and 801 constraints, problems are : Problem set: 0 solved, 4 unsolved in 4736 ms.
Refiners :[Positive P Invariants (semi-flows): 15/15 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 639/639 constraints, ReadFeed: 132/132 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5559ms problems are : Problem set: 0 solved, 4 unsolved
Parikh walk visited 0 properties in 268 ms.
Support contains 7 out of 639 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 639/639 places, 1109/1109 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 142 transitions
Trivial Post-agglo rules discarded 142 transitions
Performed 142 trivial Post agglomeration. Transition count delta: 142
Iterating post reduction 0 with 142 rules applied. Total rules applied 142 place count 639 transition count 967
Reduce places removed 142 places and 0 transitions.
Iterating post reduction 1 with 142 rules applied. Total rules applied 284 place count 497 transition count 967
Performed 127 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 127 Pre rules applied. Total rules applied 284 place count 497 transition count 840
Deduced a syphon composed of 127 places in 1 ms
Reduce places removed 127 places and 0 transitions.
Iterating global reduction 2 with 254 rules applied. Total rules applied 538 place count 370 transition count 840
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 547 place count 361 transition count 765
Iterating global reduction 2 with 9 rules applied. Total rules applied 556 place count 361 transition count 765
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 564 place count 357 transition count 761
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 566 place count 357 transition count 759
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 568 place count 355 transition count 759
Applied a total of 568 rules in 112 ms. Remains 355 /639 variables (removed 284) and now considering 759/1109 (removed 350) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 112 ms. Remains : 355/639 places, 759/1109 transitions.
RANDOM walk for 40000 steps (8 resets) in 789 ms. (50 steps per ms) remains 3/4 properties
BEST_FIRST walk for 40003 steps (8 resets) in 134 ms. (296 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (8 resets) in 171 ms. (232 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (8 resets) in 155 ms. (256 steps per ms) remains 3/3 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16085025733223150968.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10338651000801254129.kers'
[2026-05-22 15:59:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16085025733223150968.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10338651000801254129.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 759 rows 355 cols 2738 entries
Finished phase 1 with 151 SingleSign rule and 178 generalized
[2026-05-22 15:59:40] [INFO ] Computed 26 invariants in 3 ms
Computed 26 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-10338651000801254129.kers
Total runtime 4 ms.
[2026-05-22 15:59:40] [INFO ] State equation strengthened by 132 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 306/311 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/311 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 33/344 variables, 9/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/344 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 11/355 variables, 11/26 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/355 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 759/1114 variables, 355/381 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1114 variables, 132/513 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1114 variables, 0/513 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 0/1114 variables, 0/513 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1114/1114 variables, and 513 constraints, problems are : Problem set: 0 solved, 3 unsolved in 477 ms.
Refiners :[Positive P Invariants (semi-flows): 15/15 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 355/355 constraints, ReadFeed: 132/132 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 306/311 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/311 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 33/344 variables, 9/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/344 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 11/355 variables, 11/26 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/355 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 759/1114 variables, 355/381 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1114 variables, 132/513 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1114 variables, 3/516 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1114 variables, 0/516 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 0/1114 variables, 0/516 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1114/1114 variables, and 516 constraints, problems are : Problem set: 0 solved, 3 unsolved in 1572 ms.
Refiners :[Positive P Invariants (semi-flows): 15/15 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 355/355 constraints, ReadFeed: 132/132 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2087ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 0 properties in 3 ms.
Support contains 5 out of 355 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 355/355 places, 759/759 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 354 transition count 736
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 354 transition count 736
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 353 transition count 735
Applied a total of 4 rules in 46 ms. Remains 353 /355 variables (removed 2) and now considering 735/759 (removed 24) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 47 ms. Remains : 353/355 places, 735/759 transitions.
RANDOM walk for 40000 steps (8 resets) in 127 ms. (312 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (8 resets) in 67 ms. (588 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (8 resets) in 66 ms. (597 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 67 ms. (588 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 443050 steps, run timeout after 3007 ms. (steps per millisecond=147 ) properties seen :2 out of 3
Probabilistic random walk after 443050 steps, saw 345854 distinct states, run finished after 3014 ms. (steps per millisecond=146 ) properties seen :2
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-581673357673426614.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3125274252232175793.kers'
[2026-05-22 15:59:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-581673357673426614.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3125274252232175793.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 735 rows 353 cols 2644 entries
Finished phase 1 with 149 SingleSign rule and 178 generalized
[2026-05-22 15:59:46] [INFO ] Computed 26 invariants in 3 ms
Computed 26 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-3125274252232175793.kers
Total runtime 4 ms.
[2026-05-22 15:59:46] [INFO ] State equation strengthened by 132 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 52/54 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/54 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 22/76 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/76 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 253/329 variables, 10/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/329 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 23/352 variables, 12/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/352 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 1/353 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/353 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 735/1088 variables, 353/379 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1088 variables, 132/511 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1088 variables, 0/511 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 0/1088 variables, 0/511 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1088/1088 variables, and 511 constraints, problems are : Problem set: 0 solved, 1 unsolved in 397 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 353/353 constraints, ReadFeed: 132/132 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 52/54 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/54 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 22/76 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/76 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 253/329 variables, 10/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/329 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 23/352 variables, 12/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/352 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 1/353 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/353 variables, 1/27 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/353 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 735/1088 variables, 353/380 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1088 variables, 132/512 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1088 variables, 1/513 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1088 variables, 0/513 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 0/1088 variables, 0/513 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1088/1088 variables, and 513 constraints, problems are : Problem set: 0 solved, 1 unsolved in 859 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 353/353 constraints, ReadFeed: 132/132 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1275ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 353 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 353/353 places, 735/735 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 352 transition count 712
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 352 transition count 712
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 6 place count 350 transition count 710
Applied a total of 6 rules in 35 ms. Remains 350 /353 variables (removed 3) and now considering 710/735 (removed 25) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35 ms. Remains : 350/353 places, 710/735 transitions.
RANDOM walk for 40000 steps (8 resets) in 146 ms. (272 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40002 steps (8 resets) in 51 ms. (769 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1100668 steps, run timeout after 3001 ms. (steps per millisecond=366 ) properties seen :0 out of 1
Probabilistic random walk after 1100668 steps, saw 840315 distinct states, run finished after 3001 ms. (steps per millisecond=366 ) 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-85411126933007531.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13385698119946143194.kers'
[2026-05-22 15:59:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-85411126933007531.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13385698119946143194.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 710 rows 350 cols 2548 entries
Finished phase 1 with 146 SingleSign rule and 178 generalized
[2026-05-22 15:59:50] [INFO ] Computed 26 invariants in 9 ms
Computed 26 P flows in 11 ms.
Exported basis to /tmp/petrispot-output-13385698119946143194.kers
Total runtime 12 ms.
[2026-05-22 15:59:50] [INFO ] State equation strengthened by 132 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 52/54 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/54 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 22/76 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/76 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 250/326 variables, 10/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/326 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 23/349 variables, 12/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/349 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 1/350 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/350 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 710/1060 variables, 350/376 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1060 variables, 132/508 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1060 variables, 0/508 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 0/1060 variables, 0/508 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1060/1060 variables, and 508 constraints, problems are : Problem set: 0 solved, 1 unsolved in 402 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 350/350 constraints, ReadFeed: 132/132 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 52/54 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/54 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 22/76 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/76 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 250/326 variables, 10/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/326 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 23/349 variables, 12/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/349 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/349 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 1/350 variables, 1/27 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/350 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 710/1060 variables, 350/377 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1060 variables, 132/509 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1060 variables, 1/510 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1060 variables, 0/510 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 0/1060 variables, 0/510 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1060/1060 variables, and 510 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1045 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 350/350 constraints, ReadFeed: 132/132 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1492ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 12 ms.
Support contains 2 out of 350 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 350/350 places, 710/710 transitions.
Applied a total of 0 rules in 15 ms. Remains 350 /350 variables (removed 0) and now considering 710/710 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15 ms. Remains : 350/350 places, 710/710 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 350/350 places, 710/710 transitions.
Applied a total of 0 rules in 15 ms. Remains 350 /350 variables (removed 0) and now considering 710/710 (removed 0) transitions.
[2026-05-22 15:59:51] [INFO ] Invariant cache hit.
[2026-05-22 15:59:52] [INFO ] Implicit Places using invariants in 449 ms returned []
[2026-05-22 15:59:52] [INFO ] Invariant cache hit.
[2026-05-22 15:59:52] [INFO ] State equation strengthened by 132 read => feed constraints.
[2026-05-22 15:59:54] [INFO ] Implicit Places using invariants and state equation in 1705 ms returned []
Implicit Place search using SMT with State Equation took 2182 ms to find 0 implicit places.
[2026-05-22 15:59:54] [INFO ] Redundant transitions in 59 ms returned []
Running 698 sub problems to find dead transitions.
[2026-05-22 15:59:54] [INFO ] Invariant cache hit.
[2026-05-22 15:59:54] [INFO ] State equation strengthened by 132 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/349 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/349 variables, 10/23 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/349 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 3 (OVERLAPS) 1/350 variables, 1/24 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/350 variables, 2/26 constraints. Problems are: Problem set: 0 solved, 698 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 350/1060 variables, and 26 constraints, problems are : Problem set: 0 solved, 698 unsolved in 30040 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 12/12 constraints, State Equation: 0/350 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 698/698 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 698 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/349 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/349 variables, 10/23 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/349 variables, 5/28 constraints. Problems are: Problem set: 0 solved, 698 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/349 variables, 4/32 constraints. Problems are: Problem set: 0 solved, 698 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 349/1060 variables, and 32 constraints, problems are : Problem set: 0 solved, 698 unsolved in 30038 ms.
Refiners :[Positive P Invariants (semi-flows): 13/14 constraints, Generalized P Invariants (flows): 10/12 constraints, State Equation: 0/350 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 0/698 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60287ms problems are : Problem set: 0 solved, 698 unsolved
Search for dead transitions found 0 dead transitions in 60292ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 62560 ms. Remains : 350/350 places, 710/710 transitions.
Attempting over-approximation, by ignoring read arcs.
Performed 143 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 143 Pre rules applied. Total rules applied 0 place count 350 transition count 567
Deduced a syphon composed of 143 places in 0 ms
Reduce places removed 143 places and 0 transitions.
Iterating global reduction 0 with 286 rules applied. Total rules applied 286 place count 207 transition count 567
Applied a total of 286 rules in 46 ms. Remains 207 /350 variables (removed 143) and now considering 567/710 (removed 143) transitions.
Running SMT prover for 1 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6124569350858788310.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3424220471213614672.kers'
[2026-05-22 16:00:54] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6124569350858788310.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3424220471213614672.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 567 rows 207 cols 2262 entries
Finished phase 1 with 3 SingleSign rule and 178 generalized
[2026-05-22 16:00:54] [INFO ] Computed 26 invariants in 12 ms
Computed 26 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-3424220471213614672.kers
Total runtime 13 ms.
[2026-05-22 16:00:54] [INFO ] After 63ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2026-05-22 16:00:54] [INFO ] [Nat]Absence check using 15 positive place invariants in 5 ms returned sat
[2026-05-22 16:00:54] [INFO ] [Nat]Absence check using 15 positive and 11 generalized place invariants in 5 ms returned sat
[2026-05-22 16:00:54] [INFO ] After 142ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2026-05-22 16:00:54] [INFO ] After 181ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2026-05-22 16:00:54] [INFO ] After 287ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Over-approximation ignoring read arcs solved 0 properties in 434 ms.
FORMULA Anderson-PT-12-LTLCardinality-12 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(G(X(G(F((X(!p0) U p1))))))))'
Support contains 1 out of 639 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 639/639 places, 1109/1109 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 141 transitions
Trivial Post-agglo rules discarded 141 transitions
Performed 141 trivial Post agglomeration. Transition count delta: 141
Iterating post reduction 0 with 141 rules applied. Total rules applied 141 place count 639 transition count 968
Reduce places removed 141 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 142 rules applied. Total rules applied 283 place count 498 transition count 967
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 284 place count 497 transition count 967
Performed 132 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 132 Pre rules applied. Total rules applied 284 place count 497 transition count 835
Deduced a syphon composed of 132 places in 1 ms
Reduce places removed 132 places and 0 transitions.
Iterating global reduction 3 with 264 rules applied. Total rules applied 548 place count 365 transition count 835
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 562 place count 351 transition count 733
Iterating global reduction 3 with 14 rules applied. Total rules applied 576 place count 351 transition count 733
Applied a total of 576 rules in 69 ms. Remains 351 /639 variables (removed 288) and now considering 733/1109 (removed 376) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16844672321547687392.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15572399967365657307.kers'
[2026-05-22 16:00:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16844672321547687392.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15572399967365657307.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 733 rows 351 cols 2640 entries
Finished phase 1 with 147 SingleSign rule and 178 generalized
[2026-05-22 16:00:55] [INFO ] Computed 26 invariants in 3 ms
Computed 26 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-15572399967365657307.kers
Total runtime 4 ms.
[2026-05-22 16:00:55] [INFO ] Implicit Places using invariants in 403 ms returned []
[2026-05-22 16:00:55] [INFO ] Invariant cache hit.
[2026-05-22 16:00:56] [INFO ] State equation strengthened by 132 read => feed constraints.
[2026-05-22 16:00:57] [INFO ] Implicit Places using invariants and state equation in 1906 ms returned []
Implicit Place search using SMT with State Equation took 2317 ms to find 0 implicit places.
[2026-05-22 16:00:57] [INFO ] Redundant transitions in 20 ms returned []
Running 721 sub problems to find dead transitions.
[2026-05-22 16:00:57] [INFO ] Invariant cache hit.
[2026-05-22 16:00:57] [INFO ] State equation strengthened by 132 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/351 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 721 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/351 variables, 11/26 constraints. Problems are: Problem set: 0 solved, 721 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/351 variables, 6/32 constraints. Problems are: Problem set: 0 solved, 721 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 3 (INCLUDED_ONLY) 0/351 variables, 7/39 constraints. Problems are: Problem set: 0 solved, 721 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 351/1084 variables, and 39 constraints, problems are : Problem set: 0 solved, 721 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 15/15 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 0/351 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 721/721 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 721 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/351 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 721 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/351 variables, 11/26 constraints. Problems are: Problem set: 0 solved, 721 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/351 variables, 13/39 constraints. Problems are: Problem set: 0 solved, 721 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 351/1084 variables, and 39 constraints, problems are : Problem set: 0 solved, 721 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 15/15 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 0/351 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 0/721 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60224ms problems are : Problem set: 0 solved, 721 unsolved
Search for dead transitions found 0 dead transitions in 60226ms
Starting structural reductions in SI_LTL mode, iteration 1 : 351/639 places, 733/1109 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 62651 ms. Remains : 351/639 places, 733/1109 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(G(X(G(F((X(!p0) U p1))))))))'
Stuttering acceptance computed with spot in 251 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : Anderson-PT-12-LTLCardinality-00
Product exploration explored 100000 steps with 48 reset in 251 ms.
Stack based approach found an accepted trace after 47 steps with 0 reset with depth 48 and stack size 48 in 0 ms.
FORMULA Anderson-PT-12-LTLCardinality-00 FALSE TECHNIQUES STACK_TEST
Treatment of property Anderson-PT-12-LTLCardinality-00 finished in 63285 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 639 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 639/639 places, 1109/1109 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 144 transitions
Trivial Post-agglo rules discarded 144 transitions
Performed 144 trivial Post agglomeration. Transition count delta: 144
Iterating post reduction 0 with 144 rules applied. Total rules applied 144 place count 639 transition count 965
Reduce places removed 144 places and 0 transitions.
Iterating post reduction 1 with 144 rules applied. Total rules applied 288 place count 495 transition count 965
Performed 131 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 131 Pre rules applied. Total rules applied 288 place count 495 transition count 834
Deduced a syphon composed of 131 places in 1 ms
Reduce places removed 131 places and 0 transitions.
Iterating global reduction 2 with 262 rules applied. Total rules applied 550 place count 364 transition count 834
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 564 place count 350 transition count 710
Iterating global reduction 2 with 14 rules applied. Total rules applied 578 place count 350 transition count 710
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 580 place count 349 transition count 709
Applied a total of 580 rules in 54 ms. Remains 349 /639 variables (removed 290) and now considering 709/1109 (removed 400) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5365569992229864824.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9633000369952887257.kers'
[2026-05-22 16:01:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5365569992229864824.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9633000369952887257.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 709 rows 349 cols 2546 entries
Finished phase 1 with 145 SingleSign rule and 178 generalized
[2026-05-22 16:01:58] [INFO ] Computed 26 invariants in 8 ms
Computed 26 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-9633000369952887257.kers
Total runtime 10 ms.
[2026-05-22 16:01:59] [INFO ] Implicit Places using invariants in 425 ms returned []
[2026-05-22 16:01:59] [INFO ] Invariant cache hit.
[2026-05-22 16:01:59] [INFO ] State equation strengthened by 132 read => feed constraints.
[2026-05-22 16:02:00] [INFO ] Implicit Places using invariants and state equation in 1720 ms returned []
Implicit Place search using SMT with State Equation took 2165 ms to find 0 implicit places.
[2026-05-22 16:02:00] [INFO ] Redundant transitions in 13 ms returned []
Running 697 sub problems to find dead transitions.
[2026-05-22 16:02:00] [INFO ] Invariant cache hit.
[2026-05-22 16:02:00] [INFO ] State equation strengthened by 132 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/348 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 697 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/348 variables, 10/23 constraints. Problems are: Problem set: 0 solved, 697 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/348 variables, 1/24 constraints. Problems are: Problem set: 0 solved, 697 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/348 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 697 unsolved
At refinement iteration 4 (OVERLAPS) 1/349 variables, 2/26 constraints. Problems are: Problem set: 0 solved, 697 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/349 variables, 1/27 constraints. Problems are: Problem set: 0 solved, 697 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 349/1058 variables, and 28 constraints, problems are : Problem set: 0 solved, 697 unsolved in 30024 ms.
Refiners :[Positive P Invariants (semi-flows): 15/15 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 0/349 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 697/697 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 697 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/348 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 697 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/348 variables, 10/23 constraints. Problems are: Problem set: 0 solved, 697 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/348 variables, 1/24 constraints. Problems are: Problem set: 0 solved, 697 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/348 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 697 unsolved
At refinement iteration 4 (OVERLAPS) 1/349 variables, 2/26 constraints. Problems are: Problem set: 0 solved, 697 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/349 variables, 1/27 constraints. Problems are: Problem set: 0 solved, 697 unsolved
SMT process timed out in 60267ms, After SMT, problems are : Problem set: 0 solved, 697 unsolved
Search for dead transitions found 0 dead transitions in 60273ms
Starting structural reductions in SI_LTL mode, iteration 1 : 349/639 places, 709/1109 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 62534 ms. Remains : 349/639 places, 709/1109 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Stuttering acceptance computed with spot in 54 ms :[(NOT p0)]
Running random walk in product with property : Anderson-PT-12-LTLCardinality-05
Product exploration explored 100000 steps with 0 reset in 199 ms.
Product exploration explored 100000 steps with 0 reset in 278 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 3 factoid took 86 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
RANDOM walk for 40000 steps (8 resets) in 118 ms. (336 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40002 steps (8 resets) in 71 ms. (555 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 177457 steps, run visited all 1 properties in 514 ms. (steps per millisecond=345 )
Probabilistic random walk after 177457 steps, saw 140504 distinct states, run finished after 518 ms. (steps per millisecond=342 ) properties seen :1
Knowledge based reduction with 3 factoid took 62 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Knowledge-based reduction took 772 ms.
Stuttering acceptance computed with spot in 64 ms :[(NOT p0)]
Support contains 1 out of 349 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 349/349 places, 709/709 transitions.
Applied a total of 0 rules in 16 ms. Remains 349 /349 variables (removed 0) and now considering 709/709 (removed 0) transitions.
[2026-05-22 16:03:02] [INFO ] Invariant cache hit.
[2026-05-22 16:03:02] [INFO ] Implicit Places using invariants in 373 ms returned []
[2026-05-22 16:03:02] [INFO ] Invariant cache hit.
[2026-05-22 16:03:03] [INFO ] State equation strengthened by 132 read => feed constraints.
[2026-05-22 16:03:04] [INFO ] Implicit Places using invariants and state equation in 1560 ms returned []
Implicit Place search using SMT with State Equation took 1936 ms to find 0 implicit places.
[2026-05-22 16:03:04] [INFO ] Redundant transitions in 14 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1976 ms. Remains : 349/349 places, 709/709 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 3 factoid took 78 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
RANDOM walk for 32508 steps (6 resets) in 163 ms. (198 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 49 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Knowledge-based reduction took 232 ms.
Stuttering acceptance computed with spot in 54 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
Product exploration explored 100000 steps with 0 reset in 198 ms.
Product exploration explored 100000 steps with 0 reset in 186 ms.
Built C files in :
/tmp/ltsmin8144148548349365420
[2026-05-22 16:03:05] [INFO ] Computing symmetric may disable matrix : 709 transitions.
[2026-05-22 16:03:05] [INFO ] Computation of Complete disable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 16:03:05] [INFO ] Computing symmetric may enable matrix : 709 transitions.
[2026-05-22 16:03:05] [INFO ] Computation of Complete enable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 16:03:05] [INFO ] Computing Do-Not-Accords matrix : 709 transitions.
[2026-05-22 16:03:05] [INFO ] Computation of Completed DNA matrix. took 18 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 16:03:05] [INFO ] Built C files in 174ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8144148548349365420
Running compilation step : cd /tmp/ltsmin8144148548349365420;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' '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'
Compilation finished in 2065 ms.
Running link step : cd /tmp/ltsmin8144148548349365420;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 57 ms.
Running LTSmin : cd /tmp/ltsmin8144148548349365420;'/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' '--hoa' '/tmp/stateBased17500168144556046383.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 1 out of 349 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 349/349 places, 709/709 transitions.
Applied a total of 0 rules in 33 ms. Remains 349 /349 variables (removed 0) and now considering 709/709 (removed 0) transitions.
[2026-05-22 16:03:20] [INFO ] Invariant cache hit.
[2026-05-22 16:03:20] [INFO ] Implicit Places using invariants in 383 ms returned []
[2026-05-22 16:03:20] [INFO ] Invariant cache hit.
[2026-05-22 16:03:20] [INFO ] State equation strengthened by 132 read => feed constraints.
[2026-05-22 16:03:22] [INFO ] Implicit Places using invariants and state equation in 1505 ms returned []
Implicit Place search using SMT with State Equation took 1893 ms to find 0 implicit places.
[2026-05-22 16:03:22] [INFO ] Redundant transitions in 13 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1951 ms. Remains : 349/349 places, 709/709 transitions.
Built C files in :
/tmp/ltsmin14223409502960786451
[2026-05-22 16:03:22] [INFO ] Computing symmetric may disable matrix : 709 transitions.
[2026-05-22 16:03:22] [INFO ] Computation of Complete disable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 16:03:22] [INFO ] Computing symmetric may enable matrix : 709 transitions.
[2026-05-22 16:03:22] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 16:03:22] [INFO ] Computing Do-Not-Accords matrix : 709 transitions.
[2026-05-22 16:03:22] [INFO ] Computation of Completed DNA matrix. took 9 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 16:03:22] [INFO ] Built C files in 140ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14223409502960786451
Running compilation step : cd /tmp/ltsmin14223409502960786451;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' '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'
Compilation finished in 1895 ms.
Running link step : cd /tmp/ltsmin14223409502960786451;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 80 ms.
Running LTSmin : cd /tmp/ltsmin14223409502960786451;'/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' '--hoa' '/tmp/stateBased9053701353488586450.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-22 16:03:37] [INFO ] Flatten gal took : 29 ms
[2026-05-22 16:03:37] [INFO ] Flatten gal took : 46 ms
[2026-05-22 16:03:37] [INFO ] Time to serialize gal into /tmp/LTL13941562472004819312.gal : 8 ms
[2026-05-22 16:03:37] [INFO ] Time to serialize properties into /tmp/LTL9978887610029844970.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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13941562472004819312.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9587357224824770746.hoa' '-atoms' '/tmp/LTL9978887610029844970.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL9978887610029844970.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9587357224824770746.hoa
Detected timeout of ITS tools.
[2026-05-22 16:03:52] [INFO ] Flatten gal took : 33 ms
[2026-05-22 16:03:52] [INFO ] Flatten gal took : 41 ms
[2026-05-22 16:03:52] [INFO ] Time to serialize gal into /tmp/LTL6904113379384179234.gal : 8 ms
[2026-05-22 16:03:52] [INFO ] Time to serialize properties into /tmp/LTL1574589097269072532.ltl : 7 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6904113379384179234.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1574589097269072532.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((F(G("(p1_11_16==0)"))))
Formula 0 simplified : GF!"(p1_11_16==0)"
Detected timeout of ITS tools.
[2026-05-22 16:04:07] [INFO ] Flatten gal took : 52 ms
[2026-05-22 16:04:07] [INFO ] Applying decomposition
[2026-05-22 16:04:07] [INFO ] Flatten gal took : 28 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/graph14475119318196566284.txt' '-o' '/tmp/graph14475119318196566284.bin' '-w' '/tmp/graph14475119318196566284.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14475119318196566284.bin' '-l' '-1' '-v' '-w' '/tmp/graph14475119318196566284.weights' '-q' '0' '-e' '0.001'
[2026-05-22 16:04:08] [INFO ] Decomposing Gal with order
[2026-05-22 16:04:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 16:04:08] [INFO ] Removed a total of 1240 redundant transitions.
[2026-05-22 16:04:08] [INFO ] Flatten gal took : 164 ms
[2026-05-22 16:04:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 25 ms.
[2026-05-22 16:04:08] [INFO ] Time to serialize gal into /tmp/LTL13933839932717759075.gal : 11 ms
[2026-05-22 16:04:08] [INFO ] Time to serialize properties into /tmp/LTL12278793655669008089.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13933839932717759075.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12278793655669008089.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !((F(G("(i14.u38.p1_11_16==0)"))))
Formula 0 simplified : GF!"(i14.u38.p1_11_16==0)"
Detected timeout of ITS tools.
Treatment of property Anderson-PT-12-LTLCardinality-05 finished in 144830 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(X(p0)))&&F(p1)))'
Support contains 4 out of 639 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 639/639 places, 1109/1109 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 626 transition count 1008
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 626 transition count 1008
Applied a total of 26 rules in 44 ms. Remains 626 /639 variables (removed 13) and now considering 1008/1109 (removed 101) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17651877814932820007.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16346403054274652212.kers'
[2026-05-22 16:04:23] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17651877814932820007.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16346403054274652212.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1008 rows 626 cols 3190 entries
Finished phase 1 with 422 SingleSign rule and 178 generalized
[2026-05-22 16:04:23] [INFO ] Computed 26 invariants in 4 ms
Computed 26 P flows in 17 ms.
Exported basis to /tmp/petrispot-output-16346403054274652212.kers
Total runtime 18 ms.
[2026-05-22 16:04:24] [INFO ] Implicit Places using invariants in 697 ms returned []
[2026-05-22 16:04:24] [INFO ] Invariant cache hit.
[2026-05-22 16:04:24] [INFO ] State equation strengthened by 132 read => feed constraints.
[2026-05-22 16:04:29] [INFO ] Implicit Places using invariants and state equation in 5088 ms returned []
Implicit Place search using SMT with State Equation took 5818 ms to find 0 implicit places.
Running 996 sub problems to find dead transitions.
[2026-05-22 16:04:29] [INFO ] Invariant cache hit.
[2026-05-22 16:04:29] [INFO ] State equation strengthened by 132 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/626 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 996 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/626 variables, 11/26 constraints. Problems are: Problem set: 0 solved, 996 unsolved
SMT process timed out in 30674ms, After SMT, problems are : Problem set: 0 solved, 996 unsolved
Search for dead transitions found 0 dead transitions in 30677ms
Starting structural reductions in LTL mode, iteration 1 : 626/639 places, 1008/1109 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 36542 ms. Remains : 626/639 places, 1008/1109 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(X(p0)))&&F(p1)))'
Stuttering acceptance computed with spot in 245 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p0), (NOT p0), true]
Running random walk in product with property : Anderson-PT-12-LTLCardinality-06
Product exploration explored 100000 steps with 25000 reset in 352 ms.
Product exploration explored 100000 steps with 25000 reset in 265 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 3 factoid took 61 ms. Reduced automaton from 6 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
RANDOM walk for 26698 steps (6 resets) in 103 ms. (256 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 84 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 165 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Knowledge-based reduction took 369 ms.
Stuttering acceptance computed with spot in 159 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Support contains 2 out of 626 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 626/626 places, 1008/1008 transitions.
Applied a total of 0 rules in 14 ms. Remains 626 /626 variables (removed 0) and now considering 1008/1008 (removed 0) transitions.
[2026-05-22 16:05:01] [INFO ] Invariant cache hit.
[2026-05-22 16:05:02] [INFO ] Implicit Places using invariants in 705 ms returned []
[2026-05-22 16:05:02] [INFO ] Invariant cache hit.
[2026-05-22 16:05:02] [INFO ] State equation strengthened by 132 read => feed constraints.
[2026-05-22 16:05:06] [INFO ] Implicit Places using invariants and state equation in 4471 ms returned []
Implicit Place search using SMT with State Equation took 5209 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 5223 ms. Remains : 626/626 places, 1008/1008 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 1 factoid took 49 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
RANDOM walk for 40000 steps (8 resets) in 110 ms. (360 steps per ms) remains 1/1 properties
BEST_FIRST walk for 14411 steps (3 resets) in 71 ms. (200 steps per ms) remains 0/1 properties
Knowledge based reduction with 1 factoid took 57 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 208 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Knowledge-based reduction took 401 ms.
Stuttering acceptance computed with spot in 188 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Stuttering acceptance computed with spot in 234 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Product exploration explored 100000 steps with 25000 reset in 309 ms.
Product exploration explored 100000 steps with 25000 reset in 261 ms.
Spot run failed in 173 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/autstates.py", line 2, in
import spot
ModuleNotFoundError: No module named 'spot'
java.io.IOException
at fr.lip6.move.gal.application.runner.spot.SpotRunner.computeForwardClosedSI(SpotRunner.java:551)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.treatPartialPOR(LTLPropertySolver.java:419)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:280)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:217)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:66)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:849)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Built C files in :
/tmp/ltsmin3455211993942386888
[2026-05-22 16:05:08] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3455211993942386888
Running compilation step : cd /tmp/ltsmin3455211993942386888;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' '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'
Compilation finished in 2009 ms.
Running link step : cd /tmp/ltsmin3455211993942386888;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 62 ms.
Running LTSmin : cd /tmp/ltsmin3455211993942386888;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--hoa' '/tmp/stateBased1181615204538790764.hoa' '--buchi-type=spotba'
LTSmin run took 273 ms.
FORMULA Anderson-PT-12-LTLCardinality-06 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property Anderson-PT-12-LTLCardinality-06 finished in 47225 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 639 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 639/639 places, 1109/1109 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 626 transition count 986
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 626 transition count 986
Applied a total of 26 rules in 55 ms. Remains 626 /639 variables (removed 13) and now considering 986/1109 (removed 123) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14951638327895459817.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2958406562903238912.kers'
[2026-05-22 16:05:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14951638327895459817.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2958406562903238912.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 986 rows 626 cols 3100 entries
Finished phase 1 with 422 SingleSign rule and 178 generalized
[2026-05-22 16:05:10] [INFO ] Computed 26 invariants in 5 ms
Computed 26 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-2958406562903238912.kers
Total runtime 6 ms.
[2026-05-22 16:05:11] [INFO ] Implicit Places using invariants in 844 ms returned []
[2026-05-22 16:05:11] [INFO ] Invariant cache hit.
[2026-05-22 16:05:11] [INFO ] State equation strengthened by 132 read => feed constraints.
[2026-05-22 16:05:15] [INFO ] Implicit Places using invariants and state equation in 3739 ms returned []
Implicit Place search using SMT with State Equation took 4586 ms to find 0 implicit places.
Running 974 sub problems to find dead transitions.
[2026-05-22 16:05:15] [INFO ] Invariant cache hit.
[2026-05-22 16:05:15] [INFO ] State equation strengthened by 132 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/625 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 974 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/625 variables, 10/23 constraints. Problems are: Problem set: 0 solved, 974 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 625/1612 variables, and 24 constraints, problems are : Problem set: 0 solved, 974 unsolved in 30044 ms.
Refiners :[Positive P Invariants (semi-flows): 13/15 constraints, Generalized P Invariants (flows): 10/11 constraints, State Equation: 0/626 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 974/974 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 974 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/625 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 974 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/625 variables, 10/23 constraints. Problems are: Problem set: 0 solved, 974 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/625 variables, 1/24 constraints. Problems are: Problem set: 0 solved, 974 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 625/1612 variables, and 24 constraints, problems are : Problem set: 0 solved, 974 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 13/15 constraints, Generalized P Invariants (flows): 10/11 constraints, State Equation: 0/626 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 0/974 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60278ms problems are : Problem set: 0 solved, 974 unsolved
Search for dead transitions found 0 dead transitions in 60283ms
Starting structural reductions in LTL mode, iteration 1 : 626/639 places, 986/1109 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 64942 ms. Remains : 626/639 places, 986/1109 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Stuttering acceptance computed with spot in 95 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Anderson-PT-12-LTLCardinality-08
Product exploration explored 100000 steps with 50000 reset in 296 ms.
Product exploration explored 100000 steps with 50000 reset in 335 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 2 factoid took 22 ms. Proved property starting from automaton with 2 states, 2 edges and 1 AP (stutter sensitive
Knowledge-based reduction took 28 ms.
FORMULA Anderson-PT-12-LTLCardinality-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Anderson-PT-12-LTLCardinality-08 finished in 65744 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(G(p0))||G(p1)))))'
Support contains 2 out of 639 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 639/639 places, 1109/1109 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 626 transition count 986
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 626 transition count 986
Applied a total of 26 rules in 54 ms. Remains 626 /639 variables (removed 13) and now considering 986/1109 (removed 123) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17838836677400151590.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4468500512362931625.kers'
[2026-05-22 16:06:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17838836677400151590.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4468500512362931625.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 986 rows 626 cols 3100 entries
Finished phase 1 with 422 SingleSign rule and 178 generalized
[2026-05-22 16:06:16] [INFO ] Computed 26 invariants in 5 ms
Computed 26 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-4468500512362931625.kers
Total runtime 6 ms.
[2026-05-22 16:06:17] [INFO ] Implicit Places using invariants in 1005 ms returned []
[2026-05-22 16:06:17] [INFO ] Invariant cache hit.
[2026-05-22 16:06:18] [INFO ] State equation strengthened by 132 read => feed constraints.
[2026-05-22 16:06:21] [INFO ] Implicit Places using invariants and state equation in 4233 ms returned []
Implicit Place search using SMT with State Equation took 5282 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 626/639 places, 986/1109 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5337 ms. Remains : 626/639 places, 986/1109 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(G(p0))||G(p1)))))'
Stuttering acceptance computed with spot in 204 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : Anderson-PT-12-LTLCardinality-09
Product exploration explored 100000 steps with 0 reset in 205 ms.
Stack based approach found an accepted trace after 23844 steps with 0 reset with depth 23845 and stack size 3077 in 76 ms.
FORMULA Anderson-PT-12-LTLCardinality-09 FALSE TECHNIQUES STACK_TEST
Treatment of property Anderson-PT-12-LTLCardinality-09 finished in 5860 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((p0&&X(X(X(p1)))))))'
Support contains 4 out of 639 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 639/639 places, 1109/1109 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 627 transition count 1009
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 627 transition count 1009
Applied a total of 24 rules in 35 ms. Remains 627 /639 variables (removed 12) and now considering 1009/1109 (removed 100) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7236458822528759580.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5704253586627708205.kers'
[2026-05-22 16:06:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7236458822528759580.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5704253586627708205.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1009 rows 627 cols 3192 entries
Finished phase 1 with 423 SingleSign rule and 178 generalized
[2026-05-22 16:06:22] [INFO ] Computed 26 invariants in 6 ms
Computed 26 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-5704253586627708205.kers
Total runtime 7 ms.
[2026-05-22 16:06:23] [INFO ] Implicit Places using invariants in 733 ms returned []
[2026-05-22 16:06:23] [INFO ] Invariant cache hit.
[2026-05-22 16:06:23] [INFO ] State equation strengthened by 132 read => feed constraints.
[2026-05-22 16:06:27] [INFO ] Implicit Places using invariants and state equation in 4413 ms returned []
Implicit Place search using SMT with State Equation took 5148 ms to find 0 implicit places.
Running 997 sub problems to find dead transitions.
[2026-05-22 16:06:27] [INFO ] Invariant cache hit.
[2026-05-22 16:06:27] [INFO ] State equation strengthened by 132 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/627 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 997 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/627 variables, 11/26 constraints. Problems are: Problem set: 0 solved, 997 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 627/1636 variables, and 30 constraints, problems are : Problem set: 0 solved, 997 unsolved in 30040 ms.
Refiners :[Positive P Invariants (semi-flows): 15/15 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 0/627 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 997/997 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 997 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/627 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 997 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/627 variables, 11/26 constraints. Problems are: Problem set: 0 solved, 997 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/627 variables, 4/30 constraints. Problems are: Problem set: 0 solved, 997 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 627/1636 variables, and 35 constraints, problems are : Problem set: 0 solved, 997 unsolved in 30046 ms.
Refiners :[Positive P Invariants (semi-flows): 15/15 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 0/627 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 0/997 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60347ms problems are : Problem set: 0 solved, 997 unsolved
Search for dead transitions found 0 dead transitions in 60350ms
Starting structural reductions in LTL mode, iteration 1 : 627/639 places, 1009/1109 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65537 ms. Remains : 627/639 places, 1009/1109 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((X(X(X(p0)))&&p1))))'
Stuttering acceptance computed with spot in 230 ms :[true, (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : Anderson-PT-12-LTLCardinality-11
Entered a terminal (fully accepting) state of product in 1452 steps with 0 reset in 4 ms.
FORMULA Anderson-PT-12-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Anderson-PT-12-LTLCardinality-11 finished in 65821 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(((X(X(p0))&&X(p0))||X(p1)))||p2)))'
Support contains 6 out of 639 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 639/639 places, 1109/1109 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 629 transition count 1055
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 629 transition count 1055
Applied a total of 20 rules in 50 ms. Remains 629 /639 variables (removed 10) and now considering 1055/1109 (removed 54) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4337930811356279756.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13476059473624134735.kers'
[2026-05-22 16:07:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4337930811356279756.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13476059473624134735.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1055 rows 629 cols 3376 entries
Finished phase 1 with 425 SingleSign rule and 178 generalized
[2026-05-22 16:07:28] [INFO ] Computed 26 invariants in 6 ms
Computed 26 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-13476059473624134735.kers
Total runtime 8 ms.
[2026-05-22 16:07:28] [INFO ] Implicit Places using invariants in 779 ms returned []
[2026-05-22 16:07:28] [INFO ] Invariant cache hit.
[2026-05-22 16:07:29] [INFO ] State equation strengthened by 132 read => feed constraints.
[2026-05-22 16:07:33] [INFO ] Implicit Places using invariants and state equation in 4348 ms returned []
Implicit Place search using SMT with State Equation took 5132 ms to find 0 implicit places.
Running 1043 sub problems to find dead transitions.
[2026-05-22 16:07:33] [INFO ] Invariant cache hit.
[2026-05-22 16:07:33] [INFO ] State equation strengthened by 132 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/629 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 1043 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/629 variables, 11/26 constraints. Problems are: Problem set: 0 solved, 1043 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 629/1684 variables, and 31 constraints, problems are : Problem set: 0 solved, 1043 unsolved in 30046 ms.
Refiners :[Positive P Invariants (semi-flows): 15/15 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 0/629 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 1043/1043 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1043 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/629 variables, 15/15 constraints. Problems are: Problem set: 0 solved, 1043 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/629 variables, 11/26 constraints. Problems are: Problem set: 0 solved, 1043 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/629 variables, 5/31 constraints. Problems are: Problem set: 0 solved, 1043 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 629/1684 variables, and 44 constraints, problems are : Problem set: 0 solved, 1043 unsolved in 30046 ms.
Refiners :[Positive P Invariants (semi-flows): 15/15 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 0/629 constraints, ReadFeed: 0/132 constraints, PredecessorRefiner: 0/1043 constraints, Known Traps: 18/18 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60387ms problems are : Problem set: 0 solved, 1043 unsolved
Search for dead transitions found 0 dead transitions in 60391ms
Starting structural reductions in LTL mode, iteration 1 : 629/639 places, 1055/1109 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 65579 ms. Remains : 629/639 places, 1055/1109 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(((X(X(p0))&&X(p0))||X(p1)))||p2)))'
Stuttering acceptance computed with spot in 300 ms :[(AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), true, (NOT p0)]
Running random walk in product with property : Anderson-PT-12-LTLCardinality-14
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 1 ms.
FORMULA Anderson-PT-12-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Anderson-PT-12-LTLCardinality-14 finished in 65932 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Spot run failed in 85 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
[2026-05-22 16:08:34] [INFO ] Flatten gal took : 32 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin3817039369014461984
[2026-05-22 16:08:34] [INFO ] Computing symmetric may disable matrix : 1109 transitions.
[2026-05-22 16:08:34] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 16:08:34] [INFO ] Computing symmetric may enable matrix : 1109 transitions.
[2026-05-22 16:08:34] [INFO ] Applying decomposition
[2026-05-22 16:08:34] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 16:08:34] [INFO ] Flatten gal took : 25 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/graph4005884629310973703.txt' '-o' '/tmp/graph4005884629310973703.bin' '-w' '/tmp/graph4005884629310973703.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4005884629310973703.bin' '-l' '-1' '-v' '-w' '/tmp/graph4005884629310973703.weights' '-q' '0' '-e' '0.001'
[2026-05-22 16:08:34] [INFO ] Decomposing Gal with order
[2026-05-22 16:08:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 16:08:34] [INFO ] Computing Do-Not-Accords matrix : 1109 transitions.
[2026-05-22 16:08:34] [INFO ] Computation of Completed DNA matrix. took 14 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 16:08:34] [INFO ] Built C files in 229ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3817039369014461984
Running compilation step : cd /tmp/ltsmin3817039369014461984;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '720' '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-22 16:08:34] [INFO ] Removed a total of 1987 redundant transitions.
[2026-05-22 16:08:34] [INFO ] Flatten gal took : 65 ms
[2026-05-22 16:08:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 10 labels/synchronizations in 26 ms.
[2026-05-22 16:08:34] [INFO ] Time to serialize gal into /tmp/LTLCardinality4910518431701768238.gal : 25 ms
[2026-05-22 16:08:34] [INFO ] Time to serialize properties into /tmp/LTLCardinality15751056557603441910.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality4910518431701768238.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality15751056557603441910.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((F(G("(i2.u172.p1_11_16==0)"))))
Formula 0 simplified : GF!"(i2.u172.p1_11_16==0)"
Compilation finished in 3649 ms.
Running link step : cd /tmp/ltsmin3817039369014461984;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 99 ms.
Running LTSmin : cd /tmp/ltsmin3817039369014461984;'/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' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
LTSmin run took 136220 ms.
FORMULA Anderson-PT-12-LTLCardinality-05 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 750323 ms.

BK_STOP 1779466254539

--------------------
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
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -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="Anderson-PT-12"
export BK_EXAMINATION="LTLCardinality"
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 Anderson-PT-12, examination is LTLCardinality"
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-177944366000211"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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