About the Execution of ITS-Tools for LeafsetExtension-PT-S32C2
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 732.052 | 302274.00 | 371779.00 | 694.10 | FFFFFFFFTTTTFTFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).

Trace from the execution
Formatting '/data/fkordon/mcc2026-input.r162-smll-177961107900499.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5973
Executing tool itstools
Input is LeafsetExtension-PT-S32C2, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r162-smll-177961107900499
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.9M
-rw-r--r-- 1 mcc users 11K Mar 7 16:52 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Mar 7 16:52 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K Mar 7 16:52 CTLFireability.txt
-rw-r--r-- 1 mcc users 62K Mar 7 16:52 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.1K Mar 15 11:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Mar 15 11:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Mar 15 11:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 22K Mar 15 11:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Mar 7 16:52 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 94K Mar 7 16:52 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 21K Mar 7 16:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 100K Mar 7 16:52 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.2K Mar 15 11:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.2K Mar 15 11:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 3.4M 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 LeafsetExtension-PT-S32C2-LTLCardinality-00
FORMULA_NAME LeafsetExtension-PT-S32C2-LTLCardinality-01
FORMULA_NAME LeafsetExtension-PT-S32C2-LTLCardinality-02
FORMULA_NAME LeafsetExtension-PT-S32C2-LTLCardinality-03
FORMULA_NAME LeafsetExtension-PT-S32C2-LTLCardinality-04
FORMULA_NAME LeafsetExtension-PT-S32C2-LTLCardinality-05
FORMULA_NAME LeafsetExtension-PT-S32C2-LTLCardinality-06
FORMULA_NAME LeafsetExtension-PT-S32C2-LTLCardinality-07
FORMULA_NAME LeafsetExtension-PT-S32C2-LTLCardinality-08
FORMULA_NAME LeafsetExtension-PT-S32C2-LTLCardinality-09
FORMULA_NAME LeafsetExtension-PT-S32C2-LTLCardinality-10
FORMULA_NAME LeafsetExtension-PT-S32C2-LTLCardinality-11
FORMULA_NAME LeafsetExtension-PT-S32C2-LTLCardinality-12
FORMULA_NAME LeafsetExtension-PT-S32C2-LTLCardinality-13
FORMULA_NAME LeafsetExtension-PT-S32C2-LTLCardinality-14
FORMULA_NAME LeafsetExtension-PT-S32C2-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1779924812662
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S32C2
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202604301425
[2026-05-27 23:33:35] [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-27 23:33:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-27 23:33:36] [INFO ] Load time of PNML (sax parser for PT used): 727 ms
[2026-05-27 23:33:36] [INFO ] Transformed 5622 places.
[2026-05-27 23:33:36] [INFO ] Transformed 5449 transitions.
[2026-05-27 23:33:36] [INFO ] Parsed PT model containing 5622 places and 5449 transitions and 17500 arcs in 1019 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 30 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA LeafsetExtension-PT-S32C2-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S32C2-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S32C2-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S32C2-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 44 out of 5622 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5622/5622 places, 5449/5449 transitions.
Reduce places removed 1085 places and 0 transitions.
Iterating post reduction 0 with 1085 rules applied. Total rules applied 1085 place count 4537 transition count 5449
Discarding 1039 places :
Symmetric choice reduction at 1 with 1039 rule applications. Total rules 2124 place count 3498 transition count 4410
Iterating global reduction 1 with 1039 rules applied. Total rules applied 3163 place count 3498 transition count 4410
Discarding 965 places :
Symmetric choice reduction at 1 with 965 rule applications. Total rules 4128 place count 2533 transition count 3445
Iterating global reduction 1 with 965 rules applied. Total rules applied 5093 place count 2533 transition count 3445
Discarding 956 places :
Symmetric choice reduction at 1 with 956 rule applications. Total rules 6049 place count 1577 transition count 2489
Iterating global reduction 1 with 956 rules applied. Total rules applied 7005 place count 1577 transition count 2489
Discarding 39 places :
Implicit places reduction removed 39 places
Iterating post reduction 1 with 39 rules applied. Total rules applied 7044 place count 1538 transition count 2489
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 7081 place count 1501 transition count 2452
Iterating global reduction 2 with 37 rules applied. Total rules applied 7118 place count 1501 transition count 2452
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 7155 place count 1464 transition count 2415
Iterating global reduction 2 with 37 rules applied. Total rules applied 7192 place count 1464 transition count 2415
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 7229 place count 1427 transition count 2378
Iterating global reduction 2 with 37 rules applied. Total rules applied 7266 place count 1427 transition count 2378
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 7303 place count 1390 transition count 2341
Iterating global reduction 2 with 37 rules applied. Total rules applied 7340 place count 1390 transition count 2341
Discarding 557 places :
Symmetric choice reduction at 2 with 557 rule applications. Total rules 7897 place count 833 transition count 1784
Iterating global reduction 2 with 557 rules applied. Total rules applied 8454 place count 833 transition count 1784
Applied a total of 8454 rules in 3987 ms. Remains 833 /5622 variables (removed 4789) and now considering 1784/5449 (removed 3665) transitions.
[2026-05-27 23:33:40] [INFO ] Flow matrix only has 1229 transitions (discarded 555 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3758945727390589869.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4228625514205275085.kers'
[2026-05-27 23:33:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3758945727390589869.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4228625514205275085.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 1229 rows 832 cols 3157 entries
Finished phase 1 with 643 SingleSign rule and 127 generalized
[2026-05-27 23:33:40] [INFO ] Computed 63 invariants in 12 ms
Computed 63 P flows in 14 ms.
Exported basis to /tmp/petrispot-output-4228625514205275085.kers
Total runtime 16 ms.
[2026-05-27 23:33:43] [INFO ] Implicit Places using invariants in 2438 ms returned [46, 69, 73, 93, 120, 148, 176, 202, 206, 210, 230, 259, 286, 312, 318, 344, 349, 375, 377, 408, 436, 463, 491, 523, 527, 548, 553, 584, 608, 630, 655, 661, 665, 685, 712, 718, 744, 771, 798]
Discarding 39 places :
Implicit Place search using SMT only with invariants took 2510 ms to find 39 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 794/5622 places, 1784/5449 transitions.
Discarding 436 places :
Symmetric choice reduction at 0 with 436 rule applications. Total rules 436 place count 358 transition count 1348
Iterating global reduction 0 with 436 rules applied. Total rules applied 872 place count 358 transition count 1348
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 877 place count 353 transition count 1343
Iterating global reduction 0 with 5 rules applied. Total rules applied 882 place count 353 transition count 1343
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 887 place count 348 transition count 1338
Iterating global reduction 0 with 5 rules applied. Total rules applied 892 place count 348 transition count 1338
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 897 place count 343 transition count 1333
Iterating global reduction 0 with 5 rules applied. Total rules applied 902 place count 343 transition count 1333
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 907 place count 338 transition count 1328
Iterating global reduction 0 with 5 rules applied. Total rules applied 912 place count 338 transition count 1328
Applied a total of 912 rules in 157 ms. Remains 338 /794 variables (removed 456) and now considering 1328/1784 (removed 456) transitions.
[2026-05-27 23:33:43] [INFO ] Flow matrix only has 668 transitions (discarded 660 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3647161867542514355.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7208379759939941649.kers'
[2026-05-27 23:33:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3647161867542514355.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7208379759939941649.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 668 rows 338 cols 1484 entries
Finished phase 1 with 227 SingleSign rule and 87 generalized
[2026-05-27 23:33:43] [INFO ] Computed 24 invariants in 8 ms
Computed 24 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-7208379759939941649.kers
Total runtime 10 ms.
[2026-05-27 23:33:43] [INFO ] Implicit Places using invariants in 446 ms returned []
[2026-05-27 23:33:43] [INFO ] Flow matrix only has 668 transitions (discarded 660 similar events)
[2026-05-27 23:33:43] [INFO ] Invariant cache hit.
[2026-05-27 23:33:45] [INFO ] Implicit Places using invariants and state equation in 1686 ms returned []
Implicit Place search using SMT with State Equation took 2151 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 338/5622 places, 1328/5449 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8840 ms. Remains : 338/5622 places, 1328/5449 transitions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 1328/1328 transitions.
Applied a total of 0 rules in 13 ms. Remains 338 /338 variables (removed 0) and now considering 1328/1328 (removed 0) transitions.
[2026-05-27 23:33:45] [INFO ] Flow matrix only has 668 transitions (discarded 660 similar events)
[2026-05-27 23:33:45] [INFO ] Invariant cache hit.
[2026-05-27 23:33:45] [INFO ] Implicit Places using invariants in 338 ms returned []
[2026-05-27 23:33:45] [INFO ] Flow matrix only has 668 transitions (discarded 660 similar events)
[2026-05-27 23:33:45] [INFO ] Invariant cache hit.
[2026-05-27 23:33:47] [INFO ] Implicit Places using invariants and state equation in 1483 ms returned []
Implicit Place search using SMT with State Equation took 1831 ms to find 0 implicit places.
Running 1295 sub problems to find dead transitions.
[2026-05-27 23:33:47] [INFO ] Flow matrix only has 668 transitions (discarded 660 similar events)
[2026-05-27 23:33:47] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/329 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 1295 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 329/1006 variables, and 21 constraints, problems are : Problem set: 0 solved, 1295 unsolved in 30108 ms.
Refiners :[Generalized P Invariants (flows): 21/24 constraints, State Equation: 0/338 constraints, PredecessorRefiner: 1295/1295 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1295 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/329 variables, 21/21 constraints. Problems are: Problem set: 0 solved, 1295 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/329 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 1295 unsolved
At refinement iteration 2 (OVERLAPS) 1/330 variables, 3/24 constraints. Problems are: Problem set: 0 solved, 1295 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 330/1006 variables, and 24 constraints, problems are : Problem set: 0 solved, 1295 unsolved in 30072 ms.
Refiners :[Generalized P Invariants (flows): 24/24 constraints, State Equation: 0/338 constraints, PredecessorRefiner: 0/1295 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60726ms problems are : Problem set: 0 solved, 1295 unsolved
Search for dead transitions found 0 dead transitions in 60766ms
Finished structural reductions in LTL mode , in 1 iterations and 62653 ms. Remains : 338/338 places, 1328/1328 transitions.
Support contains 44 out of 338 places after structural reductions.
[2026-05-27 23:34:48] [INFO ] Flatten gal took : 200 ms
[2026-05-27 23:34:49] [INFO ] Flatten gal took : 109 ms
[2026-05-27 23:34:49] [INFO ] Input system was already deterministic with 1328 transitions.
RANDOM walk for 40000 steps (2158 resets) in 1520 ms. (26 steps per ms) remains 9/30 properties
BEST_FIRST walk for 40004 steps (254 resets) in 180 ms. (221 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (253 resets) in 101 ms. (392 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (253 resets) in 88 ms. (449 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (253 resets) in 110 ms. (360 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (252 resets) in 116 ms. (341 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (252 resets) in 120 ms. (330 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (254 resets) in 138 ms. (287 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (176 resets) in 93 ms. (425 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (254 resets) in 113 ms. (350 steps per ms) remains 9/9 properties
[2026-05-27 23:34:50] [INFO ] Flow matrix only has 668 transitions (discarded 660 similar events)
[2026-05-27 23:34:50] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 231/240 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/240 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (OVERLAPS) 90/330 variables, 20/24 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/330 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Problem AtomicPropp0 is UNSAT
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp3 is UNSAT
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp20 is UNSAT
Problem AtomicPropp27 is UNSAT
After SMT solving in domain Real declared 997/1006 variables, and 354 constraints, problems are : Problem set: 9 solved, 0 unsolved in 833 ms.
Refiners :[Generalized P Invariants (flows): 24/24 constraints, State Equation: 330/338 constraints, PredecessorRefiner: 9/9 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 844ms problems are : Problem set: 9 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 9 atomic propositions for a total of 12 simplifications.
Initial state reduction rules removed 2 formulas.
FORMULA LeafsetExtension-PT-S32C2-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S32C2-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S32C2-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S32C2-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S32C2-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 338 stabilizing places and 1328 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 338 transition count 1328
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
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)) U ((p1&&X(X(p0)))||X(X(G(p0)))))))'
Support contains 3 out of 338 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 1328/1328 transitions.
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 331 transition count 1328
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 43 place count 295 transition count 1292
Iterating global reduction 1 with 36 rules applied. Total rules applied 79 place count 295 transition count 1292
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 110 place count 264 transition count 1261
Iterating global reduction 1 with 31 rules applied. Total rules applied 141 place count 264 transition count 1261
Discarding 6 places :
Implicit places reduction removed 6 places
Iterating post reduction 1 with 6 rules applied. Total rules applied 147 place count 258 transition count 1261
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 175 place count 230 transition count 1233
Iterating global reduction 2 with 28 rules applied. Total rules applied 203 place count 230 transition count 1233
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 2 with 13 rules applied. Total rules applied 216 place count 217 transition count 1233
Discarding 34 places :
Symmetric choice reduction at 3 with 34 rule applications. Total rules 250 place count 183 transition count 1199
Iterating global reduction 3 with 34 rules applied. Total rules applied 284 place count 183 transition count 1199
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 303 place count 164 transition count 1180
Iterating global reduction 3 with 19 rules applied. Total rules applied 322 place count 164 transition count 1180
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 341 place count 145 transition count 1161
Iterating global reduction 3 with 19 rules applied. Total rules applied 360 place count 145 transition count 1161
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 379 place count 126 transition count 1142
Iterating global reduction 3 with 19 rules applied. Total rules applied 398 place count 126 transition count 1142
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 411 place count 113 transition count 1129
Iterating global reduction 3 with 13 rules applied. Total rules applied 424 place count 113 transition count 1129
Applied a total of 424 rules in 53 ms. Remains 113 /338 variables (removed 225) and now considering 1129/1328 (removed 199) transitions.
[2026-05-27 23:34:51] [INFO ] Flow matrix only has 157 transitions (discarded 972 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6280818581044330399.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7622196123152537038.kers'
[2026-05-27 23:34:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6280818581044330399.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7622196123152537038.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 157 rows 113 cols 362 entries
Finished phase 1 with 68 SingleSign rule and 40 generalized
[2026-05-27 23:34:51] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-7622196123152537038.kers
Total runtime 1 ms.
[2026-05-27 23:34:51] [INFO ] Implicit Places using invariants in 165 ms returned []
[2026-05-27 23:34:51] [INFO ] Flow matrix only has 157 transitions (discarded 972 similar events)
[2026-05-27 23:34:51] [INFO ] Invariant cache hit.
[2026-05-27 23:34:52] [INFO ] Implicit Places using invariants and state equation in 540 ms returned []
Implicit Place search using SMT with State Equation took 707 ms to find 0 implicit places.
Running 1096 sub problems to find dead transitions.
[2026-05-27 23:34:52] [INFO ] Flow matrix only has 157 transitions (discarded 972 similar events)
[2026-05-27 23:34:52] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/111 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1096 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/111 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1096 unsolved
At refinement iteration 2 (OVERLAPS) 1/112 variables, 3/5 constraints. Problems are: Problem set: 0 solved, 1096 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/112 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1096 unsolved
At refinement iteration 4 (OVERLAPS) 157/269 variables, 112/117 constraints. Problems are: Problem set: 0 solved, 1096 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 269/270 variables, and 117 constraints, problems are : Problem set: 0 solved, 1096 unsolved in 30057 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 112/113 constraints, PredecessorRefiner: 1096/1096 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1096 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/111 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1096 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/111 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1096 unsolved
At refinement iteration 2 (OVERLAPS) 1/112 variables, 3/5 constraints. Problems are: Problem set: 0 solved, 1096 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/112 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1096 unsolved
At refinement iteration 4 (OVERLAPS) 157/269 variables, 112/117 constraints. Problems are: Problem set: 0 solved, 1096 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/269 variables, 1094/1211 constraints. Problems are: Problem set: 0 solved, 1096 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 269/270 variables, and 1211 constraints, problems are : Problem set: 0 solved, 1096 unsolved in 30048 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 112/113 constraints, PredecessorRefiner: 1094/1096 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60283ms problems are : Problem set: 0 solved, 1096 unsolved
Search for dead transitions found 0 dead transitions in 60291ms
Starting structural reductions in LTL mode, iteration 1 : 113/338 places, 1129/1328 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61058 ms. Remains : 113/338 places, 1129/1328 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)) U (X(X(G(p0)))||(p1&&X(X(p0)))))))'
Stuttering acceptance computed with spot in 495 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Running random walk in product with property : LeafsetExtension-PT-S32C2-LTLCardinality-04
Entered a terminal (fully accepting) state of product in 5560 steps with 1109 reset in 159 ms.
FORMULA LeafsetExtension-PT-S32C2-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S32C2-LTLCardinality-04 finished in 61839 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(F((p0||G(p1)))))'
Support contains 3 out of 338 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 338/338 places, 1328/1328 transitions.
Graph (complete) has 2068 edges and 338 vertex of which 329 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.15 ms
Discarding 9 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 69 transitions
Trivial Post-agglo rules discarded 69 transitions
Performed 69 trivial Post agglomeration. Transition count delta: 69
Iterating post reduction 0 with 69 rules applied. Total rules applied 70 place count 329 transition count 1258
Reduce places removed 69 places and 0 transitions.
Iterating post reduction 1 with 69 rules applied. Total rules applied 139 place count 260 transition count 1258
Performed 28 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 28 Pre rules applied. Total rules applied 139 place count 260 transition count 1230
Deduced a syphon composed of 28 places in 1 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 2 with 56 rules applied. Total rules applied 195 place count 232 transition count 1230
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 217 place count 210 transition count 1208
Iterating global reduction 2 with 22 rules applied. Total rules applied 239 place count 210 transition count 1208
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 249 place count 200 transition count 1198
Iterating global reduction 2 with 10 rules applied. Total rules applied 259 place count 200 transition count 1198
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 2 with 7 rules applied. Total rules applied 266 place count 193 transition count 1198
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 266 place count 193 transition count 1192
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 278 place count 187 transition count 1192
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 285 place count 180 transition count 1185
Iterating global reduction 3 with 7 rules applied. Total rules applied 292 place count 180 transition count 1185
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 298 place count 174 transition count 1179
Iterating global reduction 3 with 6 rules applied. Total rules applied 304 place count 174 transition count 1179
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 3 with 72 rules applied. Total rules applied 376 place count 138 transition count 1143
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 391 place count 123 transition count 1128
Iterating global reduction 3 with 15 rules applied. Total rules applied 406 place count 123 transition count 1128
Applied a total of 406 rules in 302 ms. Remains 123 /338 variables (removed 215) and now considering 1128/1328 (removed 200) transitions.
[2026-05-27 23:35:53] [INFO ] Flow matrix only has 364 transitions (discarded 764 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13466405541448768523.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17458678427734580123.kers'
[2026-05-27 23:35:53] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13466405541448768523.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17458678427734580123.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 364 rows 123 cols 1016 entries
Finished phase 1 with 57 SingleSign rule and 49 generalized
[2026-05-27 23:35:53] [INFO ] Computed 17 invariants in 5 ms
Computed 17 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-17458678427734580123.kers
Total runtime 7 ms.
[2026-05-27 23:35:53] [INFO ] Implicit Places using invariants in 316 ms returned [10, 16, 28, 32, 36, 42, 50, 54, 58, 62, 66, 75, 89, 97, 101]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 320 ms to find 15 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 108/338 places, 1128/1328 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 95 transition count 1115
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 95 transition count 1115
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 39 place count 82 transition count 1102
Iterating global reduction 0 with 13 rules applied. Total rules applied 52 place count 82 transition count 1102
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 56 place count 80 transition count 1100
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 78 transition count 1098
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 78 transition count 1098
Applied a total of 60 rules in 76 ms. Remains 78 /108 variables (removed 30) and now considering 1098/1128 (removed 30) transitions.
[2026-05-27 23:35:53] [INFO ] Flow matrix only has 94 transitions (discarded 1004 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14264431625235912637.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10767746312639481963.kers'
[2026-05-27 23:35:53] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14264431625235912637.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10767746312639481963.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 94 rows 78 cols 221 entries
Finished phase 1 with 74 SingleSign rule and 2 generalized
[2026-05-27 23:35:53] [INFO ] Computed 2 invariants in 0 ms
Computed 2 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-10767746312639481963.kers
Total runtime 1 ms.
[2026-05-27 23:35:53] [INFO ] Implicit Places using invariants in 146 ms returned []
[2026-05-27 23:35:53] [INFO ] Flow matrix only has 94 transitions (discarded 1004 similar events)
[2026-05-27 23:35:53] [INFO ] Invariant cache hit.
[2026-05-27 23:35:54] [INFO ] Implicit Places using invariants and state equation in 268 ms returned []
Implicit Place search using SMT with State Equation took 418 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 78/338 places, 1098/1328 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1120 ms. Remains : 78/338 places, 1098/1328 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((p0||G(p1)))))'
Stuttering acceptance computed with spot in 76 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : LeafsetExtension-PT-S32C2-LTLCardinality-06
Stuttering criterion allowed to conclude after 8 steps with 0 reset in 0 ms.
FORMULA LeafsetExtension-PT-S32C2-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S32C2-LTLCardinality-06 finished in 1245 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((p0&&X(!p1))))'
Support contains 3 out of 338 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 1328/1328 transitions.
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 330 transition count 1328
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 45 place count 293 transition count 1291
Iterating global reduction 1 with 37 rules applied. Total rules applied 82 place count 293 transition count 1291
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 113 place count 262 transition count 1260
Iterating global reduction 1 with 31 rules applied. Total rules applied 144 place count 262 transition count 1260
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 1 with 7 rules applied. Total rules applied 151 place count 255 transition count 1260
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 181 place count 225 transition count 1230
Iterating global reduction 2 with 30 rules applied. Total rules applied 211 place count 225 transition count 1230
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 2 with 13 rules applied. Total rules applied 224 place count 212 transition count 1230
Discarding 34 places :
Symmetric choice reduction at 3 with 34 rule applications. Total rules 258 place count 178 transition count 1196
Iterating global reduction 3 with 34 rules applied. Total rules applied 292 place count 178 transition count 1196
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 312 place count 158 transition count 1176
Iterating global reduction 3 with 20 rules applied. Total rules applied 332 place count 158 transition count 1176
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 352 place count 138 transition count 1156
Iterating global reduction 3 with 20 rules applied. Total rules applied 372 place count 138 transition count 1156
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 392 place count 118 transition count 1136
Iterating global reduction 3 with 20 rules applied. Total rules applied 412 place count 118 transition count 1136
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 425 place count 105 transition count 1123
Iterating global reduction 3 with 13 rules applied. Total rules applied 438 place count 105 transition count 1123
Applied a total of 438 rules in 66 ms. Remains 105 /338 variables (removed 233) and now considering 1123/1328 (removed 205) transitions.
[2026-05-27 23:35:54] [INFO ] Flow matrix only has 136 transitions (discarded 987 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17662136314316863628.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4970891160373647250.kers'
[2026-05-27 23:35:54] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17662136314316863628.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4970891160373647250.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 136 rows 105 cols 316 entries
Finished phase 1 with 64 SingleSign rule and 37 generalized
[2026-05-27 23:35:54] [INFO ] Computed 4 invariants in 4 ms
Computed 4 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-4970891160373647250.kers
Total runtime 5 ms.
[2026-05-27 23:35:54] [INFO ] Implicit Places using invariants in 152 ms returned []
[2026-05-27 23:35:54] [INFO ] Flow matrix only has 136 transitions (discarded 987 similar events)
[2026-05-27 23:35:54] [INFO ] Invariant cache hit.
[2026-05-27 23:35:54] [INFO ] Implicit Places using invariants and state equation in 362 ms returned []
Implicit Place search using SMT with State Equation took 519 ms to find 0 implicit places.
Running 1090 sub problems to find dead transitions.
[2026-05-27 23:35:54] [INFO ] Flow matrix only has 136 transitions (discarded 987 similar events)
[2026-05-27 23:35:54] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/104 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1090 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/104 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1090 unsolved
At refinement iteration 2 (OVERLAPS) 1/105 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 1090 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/105 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1090 unsolved
At refinement iteration 4 (OVERLAPS) 136/241 variables, 105/109 constraints. Problems are: Problem set: 0 solved, 1090 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 241/241 variables, and 109 constraints, problems are : Problem set: 0 solved, 1090 unsolved in 30043 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 105/105 constraints, PredecessorRefiner: 1090/1090 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1090 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/104 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1090 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/104 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1090 unsolved
At refinement iteration 2 (OVERLAPS) 1/105 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 1090 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/105 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1090 unsolved
At refinement iteration 4 (OVERLAPS) 136/241 variables, 105/109 constraints. Problems are: Problem set: 0 solved, 1090 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/241 variables, 1090/1199 constraints. Problems are: Problem set: 0 solved, 1090 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 241/241 variables, and 1199 constraints, problems are : Problem set: 0 solved, 1090 unsolved in 30043 ms.
Refiners :[Generalized P Invariants (flows): 4/4 constraints, State Equation: 105/105 constraints, PredecessorRefiner: 1090/1090 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60201ms problems are : Problem set: 0 solved, 1090 unsolved
Search for dead transitions found 0 dead transitions in 60205ms
Starting structural reductions in LTL mode, iteration 1 : 105/338 places, 1123/1328 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 60795 ms. Remains : 105/338 places, 1123/1328 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((p0&&X(p1))))'
Stuttering acceptance computed with spot in 129 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : LeafsetExtension-PT-S32C2-LTLCardinality-07
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA LeafsetExtension-PT-S32C2-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S32C2-LTLCardinality-07 finished in 60960 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((p0&&G(p1)))||X(p2)) U X(p3)))'
Support contains 6 out of 338 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 1328/1328 transitions.
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 331 transition count 1328
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 40 place count 298 transition count 1295
Iterating global reduction 1 with 33 rules applied. Total rules applied 73 place count 298 transition count 1295
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 101 place count 270 transition count 1267
Iterating global reduction 1 with 28 rules applied. Total rules applied 129 place count 270 transition count 1267
Discarding 6 places :
Implicit places reduction removed 6 places
Iterating post reduction 1 with 6 rules applied. Total rules applied 135 place count 264 transition count 1267
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 163 place count 236 transition count 1239
Iterating global reduction 2 with 28 rules applied. Total rules applied 191 place count 236 transition count 1239
Discarding 12 places :
Implicit places reduction removed 12 places
Iterating post reduction 2 with 12 rules applied. Total rules applied 203 place count 224 transition count 1239
Discarding 32 places :
Symmetric choice reduction at 3 with 32 rule applications. Total rules 235 place count 192 transition count 1207
Iterating global reduction 3 with 32 rules applied. Total rules applied 267 place count 192 transition count 1207
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 285 place count 174 transition count 1189
Iterating global reduction 3 with 18 rules applied. Total rules applied 303 place count 174 transition count 1189
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 321 place count 156 transition count 1171
Iterating global reduction 3 with 18 rules applied. Total rules applied 339 place count 156 transition count 1171
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 357 place count 138 transition count 1153
Iterating global reduction 3 with 18 rules applied. Total rules applied 375 place count 138 transition count 1153
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 387 place count 126 transition count 1141
Iterating global reduction 3 with 12 rules applied. Total rules applied 399 place count 126 transition count 1141
Applied a total of 399 rules in 45 ms. Remains 126 /338 variables (removed 212) and now considering 1141/1328 (removed 187) transitions.
[2026-05-27 23:36:55] [INFO ] Flow matrix only has 187 transitions (discarded 954 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15637937177163723695.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5782258605910575468.kers'
[2026-05-27 23:36:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15637937177163723695.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5782258605910575468.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 187 rows 126 cols 425 entries
Finished phase 1 with 79 SingleSign rule and 41 generalized
[2026-05-27 23:36:55] [INFO ] Computed 6 invariants in 1 ms
Computed 6 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-5782258605910575468.kers
Total runtime 2 ms.
[2026-05-27 23:36:55] [INFO ] Implicit Places using invariants in 177 ms returned [75]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 178 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 125/338 places, 1141/1328 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 124 transition count 1140
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 124 transition count 1140
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 123 transition count 1139
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 123 transition count 1139
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 122 transition count 1138
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 122 transition count 1138
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 121 transition count 1137
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 121 transition count 1137
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 120 transition count 1136
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 120 transition count 1136
Applied a total of 10 rules in 22 ms. Remains 120 /125 variables (removed 5) and now considering 1136/1141 (removed 5) transitions.
[2026-05-27 23:36:55] [INFO ] Flow matrix only has 167 transitions (discarded 969 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9751636395909780527.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17005553134295653648.kers'
[2026-05-27 23:36:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9751636395909780527.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17005553134295653648.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 167 rows 120 cols 382 entries
Finished phase 1 with 75 SingleSign rule and 40 generalized
[2026-05-27 23:36:55] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-17005553134295653648.kers
Total runtime 1 ms.
[2026-05-27 23:36:55] [INFO ] Implicit Places using invariants in 242 ms returned []
[2026-05-27 23:36:55] [INFO ] Flow matrix only has 167 transitions (discarded 969 similar events)
[2026-05-27 23:36:55] [INFO ] Invariant cache hit.
[2026-05-27 23:36:56] [INFO ] Implicit Places using invariants and state equation in 380 ms returned []
Implicit Place search using SMT with State Equation took 624 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 120/338 places, 1136/1328 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 871 ms. Remains : 120/338 places, 1136/1328 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((p0&&G(p1)))||X(p2)) U X(p3)))'
Stuttering acceptance computed with spot in 298 ms :[(NOT p3), (OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p2) (NOT p3))), (NOT p3), (AND (NOT p1) (NOT p2) (NOT p3)), (OR (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : LeafsetExtension-PT-S32C2-LTLCardinality-08
Product exploration explored 100000 steps with 50000 reset in 480 ms.
Product exploration explored 100000 steps with 50000 reset in 589 ms.
Computed a total of 120 stabilizing places and 1136 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 120 transition count 1136
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 27 factoid took 19 ms. Proved property starting from automaton with 6 states, 14 edges and 4 AP (stutter sensitive
Knowledge-based reduction took 241 ms.
FORMULA LeafsetExtension-PT-S32C2-LTLCardinality-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S32C2-LTLCardinality-08 finished in 2529 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((p0||(X(F(p1))&&F(p2)))))'
Support contains 6 out of 338 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 1328/1328 transitions.
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 331 transition count 1328
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 41 place count 297 transition count 1294
Iterating global reduction 1 with 34 rules applied. Total rules applied 75 place count 297 transition count 1294
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 105 place count 267 transition count 1264
Iterating global reduction 1 with 30 rules applied. Total rules applied 135 place count 267 transition count 1264
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 1 with 7 rules applied. Total rules applied 142 place count 260 transition count 1264
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 171 place count 231 transition count 1235
Iterating global reduction 2 with 29 rules applied. Total rules applied 200 place count 231 transition count 1235
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 2 with 11 rules applied. Total rules applied 211 place count 220 transition count 1235
Discarding 31 places :
Symmetric choice reduction at 3 with 31 rule applications. Total rules 242 place count 189 transition count 1204
Iterating global reduction 3 with 31 rules applied. Total rules applied 273 place count 189 transition count 1204
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 291 place count 171 transition count 1186
Iterating global reduction 3 with 18 rules applied. Total rules applied 309 place count 171 transition count 1186
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 327 place count 153 transition count 1168
Iterating global reduction 3 with 18 rules applied. Total rules applied 345 place count 153 transition count 1168
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 363 place count 135 transition count 1150
Iterating global reduction 3 with 18 rules applied. Total rules applied 381 place count 135 transition count 1150
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 392 place count 124 transition count 1139
Iterating global reduction 3 with 11 rules applied. Total rules applied 403 place count 124 transition count 1139
Applied a total of 403 rules in 49 ms. Remains 124 /338 variables (removed 214) and now considering 1139/1328 (removed 189) transitions.
[2026-05-27 23:36:57] [INFO ] Flow matrix only has 184 transitions (discarded 955 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1597168980675894256.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11996949419438670771.kers'
[2026-05-27 23:36:57] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1597168980675894256.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11996949419438670771.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 184 rows 124 cols 420 entries
Finished phase 1 with 78 SingleSign rule and 40 generalized
[2026-05-27 23:36:57] [INFO ] Computed 6 invariants in 1 ms
Computed 6 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-11996949419438670771.kers
Total runtime 1 ms.
[2026-05-27 23:36:58] [INFO ] Implicit Places using invariants in 153 ms returned [45]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 154 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 123/338 places, 1139/1328 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 122 transition count 1138
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 122 transition count 1138
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 121 transition count 1137
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 121 transition count 1137
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 120 transition count 1136
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 120 transition count 1136
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 119 transition count 1135
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 119 transition count 1135
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 118 transition count 1134
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 118 transition count 1134
Applied a total of 10 rules in 22 ms. Remains 118 /123 variables (removed 5) and now considering 1134/1139 (removed 5) transitions.
[2026-05-27 23:36:58] [INFO ] Flow matrix only has 164 transitions (discarded 970 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-410783411255118736.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12241529451734345010.kers'
[2026-05-27 23:36:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-410783411255118736.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12241529451734345010.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 164 rows 118 cols 376 entries
Finished phase 1 with 74 SingleSign rule and 39 generalized
[2026-05-27 23:36:58] [INFO ] Computed 5 invariants in 0 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-12241529451734345010.kers
Total runtime 1 ms.
[2026-05-27 23:36:58] [INFO ] Implicit Places using invariants in 152 ms returned []
[2026-05-27 23:36:58] [INFO ] Flow matrix only has 164 transitions (discarded 970 similar events)
[2026-05-27 23:36:58] [INFO ] Invariant cache hit.
[2026-05-27 23:36:58] [INFO ] Implicit Places using invariants and state equation in 425 ms returned []
Implicit Place search using SMT with State Equation took 581 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 118/338 places, 1134/1328 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 808 ms. Remains : 118/338 places, 1134/1328 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((p0||(X(F(p1))&&F(p2)))))'
Stuttering acceptance computed with spot in 144 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p1), (NOT p2)]
Running random walk in product with property : LeafsetExtension-PT-S32C2-LTLCardinality-11
Product exploration explored 100000 steps with 50000 reset in 470 ms.
Product exploration explored 100000 steps with 50000 reset in 537 ms.
Computed a total of 118 stabilizing places and 1134 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 118 transition count 1134
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 9 factoid took 12 ms. Proved property starting from automaton with 4 states, 5 edges and 3 AP (stutter sensitive
Knowledge-based reduction took 244 ms.
FORMULA LeafsetExtension-PT-S32C2-LTLCardinality-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S32C2-LTLCardinality-11 finished in 2235 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' '!(((p0||F((p0&&X((p0 U (G(p0)||X(((!p1&&X(p1))||X(G(p1)))))))))) U ((p2&&(p0||F((p0&&X((p0 U (G(p0)||X(((!p1&&X(p1))||X(G(p1)))))))))))||G((p0||F((p0&&X((p0 U (G(p0)||X(((!p1&&X(p1))||X(G(p1))))))))))))))'
Support contains 5 out of 338 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 1328/1328 transitions.
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 331 transition count 1328
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 41 place count 297 transition count 1294
Iterating global reduction 1 with 34 rules applied. Total rules applied 75 place count 297 transition count 1294
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 105 place count 267 transition count 1264
Iterating global reduction 1 with 30 rules applied. Total rules applied 135 place count 267 transition count 1264
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 1 with 5 rules applied. Total rules applied 140 place count 262 transition count 1264
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 167 place count 235 transition count 1237
Iterating global reduction 2 with 27 rules applied. Total rules applied 194 place count 235 transition count 1237
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 2 with 14 rules applied. Total rules applied 208 place count 221 transition count 1237
Discarding 34 places :
Symmetric choice reduction at 3 with 34 rule applications. Total rules 242 place count 187 transition count 1203
Iterating global reduction 3 with 34 rules applied. Total rules applied 276 place count 187 transition count 1203
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 295 place count 168 transition count 1184
Iterating global reduction 3 with 19 rules applied. Total rules applied 314 place count 168 transition count 1184
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 333 place count 149 transition count 1165
Iterating global reduction 3 with 19 rules applied. Total rules applied 352 place count 149 transition count 1165
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 371 place count 130 transition count 1146
Iterating global reduction 3 with 19 rules applied. Total rules applied 390 place count 130 transition count 1146
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 404 place count 116 transition count 1132
Iterating global reduction 3 with 14 rules applied. Total rules applied 418 place count 116 transition count 1132
Applied a total of 418 rules in 40 ms. Remains 116 /338 variables (removed 222) and now considering 1132/1328 (removed 196) transitions.
[2026-05-27 23:37:00] [INFO ] Flow matrix only has 162 transitions (discarded 970 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13031828196909656837.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6883185074741289078.kers'
[2026-05-27 23:37:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13031828196909656837.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6883185074741289078.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 162 rows 116 cols 372 entries
Finished phase 1 with 71 SingleSign rule and 40 generalized
[2026-05-27 23:37:00] [INFO ] Computed 5 invariants in 0 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-6883185074741289078.kers
Total runtime 1 ms.
[2026-05-27 23:37:00] [INFO ] Implicit Places using invariants in 173 ms returned []
[2026-05-27 23:37:00] [INFO ] Flow matrix only has 162 transitions (discarded 970 similar events)
[2026-05-27 23:37:00] [INFO ] Invariant cache hit.
[2026-05-27 23:37:00] [INFO ] Implicit Places using invariants and state equation in 521 ms returned []
Implicit Place search using SMT with State Equation took 697 ms to find 0 implicit places.
Running 1099 sub problems to find dead transitions.
[2026-05-27 23:37:00] [INFO ] Flow matrix only has 162 transitions (discarded 970 similar events)
[2026-05-27 23:37:00] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/114 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1099 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/114 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1099 unsolved
At refinement iteration 2 (OVERLAPS) 1/115 variables, 3/5 constraints. Problems are: Problem set: 0 solved, 1099 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 3 (INCLUDED_ONLY) 0/115 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1099 unsolved
SMT process timed out in 30234ms, After SMT, problems are : Problem set: 0 solved, 1099 unsolved
Search for dead transitions found 0 dead transitions in 30244ms
Starting structural reductions in LTL mode, iteration 1 : 116/338 places, 1132/1328 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30989 ms. Remains : 116/338 places, 1132/1328 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' '!(((p0||F((p0&&X((p0 U (G(p0)||X(((!p1&&X(p1))||X(G(p1)))))))))) U (G((p0||F((p0&&X((p0 U (G(p0)||X(((!p1&&X(p1))||X(G(p1)))))))))))||(p2&&(p0||F((p0&&X((p0 U (G(p0)||X(((!p1&&X(p1))||X(G(p1))))))))))))))'
Stuttering acceptance computed with spot in 713 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : LeafsetExtension-PT-S32C2-LTLCardinality-12
Stuttering criterion allowed to conclude after 18 steps with 0 reset in 0 ms.
FORMULA LeafsetExtension-PT-S32C2-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S32C2-LTLCardinality-12 finished in 31796 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((p0||X((X(X((G(F(p0))||G(p1)))) U (p0&&X(X((G(F(p0))||G(p1))))))))))'
Support contains 4 out of 338 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 1328/1328 transitions.
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 332 transition count 1328
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 41 place count 297 transition count 1293
Iterating global reduction 1 with 35 rules applied. Total rules applied 76 place count 297 transition count 1293
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 107 place count 266 transition count 1262
Iterating global reduction 1 with 31 rules applied. Total rules applied 138 place count 266 transition count 1262
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 1 with 7 rules applied. Total rules applied 145 place count 259 transition count 1262
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 174 place count 230 transition count 1233
Iterating global reduction 2 with 29 rules applied. Total rules applied 203 place count 230 transition count 1233
Discarding 12 places :
Implicit places reduction removed 12 places
Iterating post reduction 2 with 12 rules applied. Total rules applied 215 place count 218 transition count 1233
Discarding 33 places :
Symmetric choice reduction at 3 with 33 rule applications. Total rules 248 place count 185 transition count 1200
Iterating global reduction 3 with 33 rules applied. Total rules applied 281 place count 185 transition count 1200
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 300 place count 166 transition count 1181
Iterating global reduction 3 with 19 rules applied. Total rules applied 319 place count 166 transition count 1181
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 338 place count 147 transition count 1162
Iterating global reduction 3 with 19 rules applied. Total rules applied 357 place count 147 transition count 1162
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 376 place count 128 transition count 1143
Iterating global reduction 3 with 19 rules applied. Total rules applied 395 place count 128 transition count 1143
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 407 place count 116 transition count 1131
Iterating global reduction 3 with 12 rules applied. Total rules applied 419 place count 116 transition count 1131
Applied a total of 419 rules in 75 ms. Remains 116 /338 variables (removed 222) and now considering 1131/1328 (removed 197) transitions.
[2026-05-27 23:37:31] [INFO ] Flow matrix only has 160 transitions (discarded 971 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17713546550388679968.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15540018904559536554.kers'
[2026-05-27 23:37:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17713546550388679968.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15540018904559536554.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 160 rows 116 cols 369 entries
Finished phase 1 with 71 SingleSign rule and 40 generalized
[2026-05-27 23:37:31] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-15540018904559536554.kers
Total runtime 2 ms.
[2026-05-27 23:37:32] [INFO ] Implicit Places using invariants in 291 ms returned []
[2026-05-27 23:37:32] [INFO ] Flow matrix only has 160 transitions (discarded 971 similar events)
[2026-05-27 23:37:32] [INFO ] Invariant cache hit.
[2026-05-27 23:37:32] [INFO ] Implicit Places using invariants and state equation in 684 ms returned []
Implicit Place search using SMT with State Equation took 985 ms to find 0 implicit places.
Running 1098 sub problems to find dead transitions.
[2026-05-27 23:37:32] [INFO ] Flow matrix only has 160 transitions (discarded 971 similar events)
[2026-05-27 23:37:32] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/113 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1098 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/113 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1098 unsolved
At refinement iteration 2 (OVERLAPS) 1/114 variables, 3/5 constraints. Problems are: Problem set: 0 solved, 1098 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/114 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1098 unsolved
At refinement iteration 4 (OVERLAPS) 160/274 variables, 114/119 constraints. Problems are: Problem set: 0 solved, 1098 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 274/276 variables, and 119 constraints, problems are : Problem set: 0 solved, 1098 unsolved in 30030 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 114/116 constraints, PredecessorRefiner: 1098/1098 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1098 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/113 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 1098 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/113 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1098 unsolved
At refinement iteration 2 (OVERLAPS) 1/114 variables, 3/5 constraints. Problems are: Problem set: 0 solved, 1098 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/114 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 1098 unsolved
At refinement iteration 4 (OVERLAPS) 160/274 variables, 114/119 constraints. Problems are: Problem set: 0 solved, 1098 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/274 variables, 1094/1213 constraints. Problems are: Problem set: 0 solved, 1098 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 274/276 variables, and 1213 constraints, problems are : Problem set: 0 solved, 1098 unsolved in 30028 ms.
Refiners :[Generalized P Invariants (flows): 5/5 constraints, State Equation: 114/116 constraints, PredecessorRefiner: 1094/1098 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60278ms problems are : Problem set: 0 solved, 1098 unsolved
Search for dead transitions found 0 dead transitions in 60283ms
Starting structural reductions in LTL mode, iteration 1 : 116/338 places, 1131/1328 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61350 ms. Remains : 116/338 places, 1131/1328 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((p0||X((X(X((G(F(p0))||G(p1)))) U (p0&&X(X((G(F(p0))||G(p1))))))))))'
Stuttering acceptance computed with spot in 254 ms :[(NOT p0), (NOT p0), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S32C2-LTLCardinality-15
Product exploration explored 100000 steps with 50000 reset in 384 ms.
Product exploration explored 100000 steps with 50000 reset in 390 ms.
Computed a total of 116 stabilizing places and 1131 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 116 transition count 1131
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 5 factoid took 13 ms. Proved property starting from automaton with 7 states, 11 edges and 2 AP (stutter sensitive
Knowledge-based reduction took 244 ms.
FORMULA LeafsetExtension-PT-S32C2-LTLCardinality-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S32C2-LTLCardinality-15 finished in 62680 ms.
All properties solved by simple procedures.
Total runtime 299329 ms.
BK_STOP 1779925114936
--------------------
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="LeafsetExtension-PT-S32C2"
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 LeafsetExtension-PT-S32C2, 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 r162-smll-177961107900499"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S32C2.tgz
mv LeafsetExtension-PT-S32C2 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 '
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 ;
