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.r194-tall-177969914200548.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 Parking-PT-864, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r194-tall-177969914200548
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 936K
-rw-r--r-- 1 mcc users 7.8K Mar 8 08:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 86K Mar 8 08:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Mar 8 08:21 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Mar 8 08:21 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Mar 16 08:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 16 08:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 16 08:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 16 08:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Mar 8 08:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 142K Mar 8 08:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Mar 8 08:23 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 92K Mar 8 08:23 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 16 08:25 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 16 08:25 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 427K 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 Parking-PT-864-LTLFireability-00
FORMULA_NAME Parking-PT-864-LTLFireability-01
FORMULA_NAME Parking-PT-864-LTLFireability-02
FORMULA_NAME Parking-PT-864-LTLFireability-03
FORMULA_NAME Parking-PT-864-LTLFireability-04
FORMULA_NAME Parking-PT-864-LTLFireability-05
FORMULA_NAME Parking-PT-864-LTLFireability-06
FORMULA_NAME Parking-PT-864-LTLFireability-07
FORMULA_NAME Parking-PT-864-LTLFireability-08
FORMULA_NAME Parking-PT-864-LTLFireability-09
FORMULA_NAME Parking-PT-864-LTLFireability-10
FORMULA_NAME Parking-PT-864-LTLFireability-11
FORMULA_NAME Parking-PT-864-LTLFireability-12
FORMULA_NAME Parking-PT-864-LTLFireability-13
FORMULA_NAME Parking-PT-864-LTLFireability-14
FORMULA_NAME Parking-PT-864-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1779788992861

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Parking-PT-864
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202604301425
[2026-05-26 09:49:53] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-26 09:49:53] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-26 09:49:54] [INFO ] Load time of PNML (sax parser for PT used): 134 ms
[2026-05-26 09:49:54] [INFO ] Transformed 1185 places.
[2026-05-26 09:49:54] [INFO ] Transformed 1697 transitions.
[2026-05-26 09:49:54] [INFO ] Found NUPN structural information;
[2026-05-26 09:49:54] [INFO ] Parsed PT model containing 1185 places and 1697 transitions and 5073 arcs in 228 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
Ensure Unique test removed 688 transitions
Reduce redundant transitions removed 688 transitions.
FORMULA Parking-PT-864-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 63 out of 1185 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1185/1185 places, 1009/1009 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 1178 transition count 1002
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 1178 transition count 1002
Applied a total of 14 rules in 212 ms. Remains 1178 /1185 variables (removed 7) and now considering 1002/1009 (removed 7) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17961732004074487952.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17792986798872538544.kers'
[2026-05-26 09:49:54] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17961732004074487952.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17792986798872538544.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1002 rows 1178 cols 3123 entries
Finished phase 1 with 826 SingleSign rule and 72 generalized
[2026-05-26 09:49:54] [INFO ] Computed 280 invariants in 5 ms
Computed 280 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-17792986798872538544.kers
Total runtime 7 ms.
[2026-05-26 09:49:55] [INFO ] Implicit Places using invariants in 894 ms returned [152, 160, 168, 176, 184, 192, 200, 208, 240, 242, 285, 293, 301, 309, 317, 325, 333, 341, 373, 375, 418, 426, 434, 442, 450, 458, 466, 474, 506, 508, 551, 559, 567, 575, 583, 591, 599, 607, 639, 684, 692, 700, 708, 716, 724, 732, 740, 772, 774, 817, 825, 833, 841, 849, 857, 865, 873, 905, 951, 959, 967, 975, 983, 991, 999, 1007, 1039, 1041, 1084, 1092, 1100, 1108, 1116, 1124, 1132, 1140, 1172, 1174]
Discarding 78 places :
Implicit Place search using SMT only with invariants took 928 ms to find 78 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1100/1185 places, 1002/1009 transitions.
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 61 place count 1039 transition count 941
Iterating global reduction 0 with 61 rules applied. Total rules applied 122 place count 1039 transition count 941
Applied a total of 122 rules in 128 ms. Remains 1039 /1100 variables (removed 61) and now considering 941/1002 (removed 61) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17196137176869752070.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12008150315843626371.kers'
[2026-05-26 09:49:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17196137176869752070.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12008150315843626371.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 941 rows 1039 cols 2664 entries
Finished phase 1 with 837 SingleSign rule and 0 generalized
[2026-05-26 09:49:55] [INFO ] Computed 202 invariants in 4 ms
Computed 202 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-12008150315843626371.kers
Total runtime 6 ms.
[2026-05-26 09:49:56] [INFO ] Implicit Places using invariants in 502 ms returned []
[2026-05-26 09:49:56] [INFO ] Invariant cache hit.
[2026-05-26 09:49:56] [INFO ] State equation strengthened by 248 read => feed constraints.
[2026-05-26 09:50:05] [INFO ] Implicit Places using invariants and state equation in 9014 ms returned []
Implicit Place search using SMT with State Equation took 9518 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 1039/1185 places, 941/1009 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 10801 ms. Remains : 1039/1185 places, 941/1009 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1039/1039 places, 941/941 transitions.
Applied a total of 0 rules in 27 ms. Remains 1039 /1039 variables (removed 0) and now considering 941/941 (removed 0) transitions.
[2026-05-26 09:50:05] [INFO ] Invariant cache hit.
[2026-05-26 09:50:05] [INFO ] Implicit Places using invariants in 527 ms returned []
[2026-05-26 09:50:05] [INFO ] Invariant cache hit.
[2026-05-26 09:50:06] [INFO ] State equation strengthened by 248 read => feed constraints.
[2026-05-26 09:50:14] [INFO ] Implicit Places using invariants and state equation in 8894 ms returned []
Implicit Place search using SMT with State Equation took 9426 ms to find 0 implicit places.
Running 940 sub problems to find dead transitions.
[2026-05-26 09:50:14] [INFO ] Invariant cache hit.
[2026-05-26 09:50:14] [INFO ] State equation strengthened by 248 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1038 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 940 unsolved
SMT process timed out in 30295ms, After SMT, problems are : Problem set: 0 solved, 940 unsolved
Search for dead transitions found 0 dead transitions in 30313ms
Finished structural reductions in LTL mode , in 1 iterations and 39935 ms. Remains : 1039/1039 places, 941/941 transitions.
Support contains 63 out of 1039 places after structural reductions.
[2026-05-26 09:50:45] [INFO ] Flatten gal took : 113 ms
[2026-05-26 09:50:45] [INFO ] Flatten gal took : 63 ms
[2026-05-26 09:50:45] [INFO ] Input system was already deterministic with 941 transitions.
RANDOM walk for 40000 steps (154 resets) in 2680 ms. (14 steps per ms) remains 12/39 properties
BEST_FIRST walk for 40004 steps (8 resets) in 226 ms. (176 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 179 ms. (222 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 203 ms. (196 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 243 ms. (163 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 177 ms. (224 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 191 ms. (208 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 194 ms. (205 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 255 ms. (156 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 214 ms. (186 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 205 ms. (194 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 250 ms. (159 steps per ms) remains 12/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 246 ms. (161 steps per ms) remains 12/12 properties
[2026-05-26 09:50:47] [INFO ] Invariant cache hit.
[2026-05-26 09:50:47] [INFO ] State equation strengthened by 248 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/24 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 481/505 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/505 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (OVERLAPS) 534/1039 variables, 185/202 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1039 variables, 0/202 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 5 (OVERLAPS) 941/1980 variables, 1039/1241 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1980 variables, 248/1489 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1980 variables, 0/1489 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 8 (OVERLAPS) 0/1980 variables, 0/1489 constraints. Problems are: Problem set: 0 solved, 12 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1980/1980 variables, and 1489 constraints, problems are : Problem set: 0 solved, 12 unsolved in 2291 ms.
Refiners :[Positive P Invariants (semi-flows): 202/202 constraints, State Equation: 1039/1039 constraints, ReadFeed: 248/248 constraints, PredecessorRefiner: 12/12 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 12 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/24 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 1 (OVERLAPS) 481/505 variables, 17/17 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/505 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 3 (OVERLAPS) 534/1039 variables, 185/202 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1039 variables, 1/203 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1039 variables, 0/203 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 6 (OVERLAPS) 941/1980 variables, 1039/1242 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1980 variables, 248/1490 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1980 variables, 12/1502 constraints. Problems are: Problem set: 0 solved, 12 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1980 variables, 1/1503 constraints. Problems are: Problem set: 0 solved, 12 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1980/1980 variables, and 1503 constraints, problems are : Problem set: 0 solved, 12 unsolved in 5013 ms.
Refiners :[Positive P Invariants (semi-flows): 202/202 constraints, State Equation: 1039/1039 constraints, ReadFeed: 248/248 constraints, PredecessorRefiner: 12/12 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 7325ms problems are : Problem set: 0 solved, 12 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 24 out of 1039 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1039/1039 places, 941/941 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 1039 transition count 911
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 60 place count 1009 transition count 911
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 31 Pre rules applied. Total rules applied 60 place count 1009 transition count 880
Deduced a syphon composed of 31 places in 1 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 2 with 62 rules applied. Total rules applied 122 place count 978 transition count 880
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 123 place count 977 transition count 879
Iterating global reduction 2 with 1 rules applied. Total rules applied 124 place count 977 transition count 879
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 1 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 2 with 88 rules applied. Total rules applied 212 place count 933 transition count 835
Free-agglomeration rule applied 236 times.
Iterating global reduction 2 with 236 rules applied. Total rules applied 448 place count 933 transition count 599
Reduce places removed 236 places and 0 transitions.
Graph (complete) has 1391 edges and 697 vertex of which 622 are kept as prefixes of interest. Removing 75 places using SCC suffix rule.1 ms
Discarding 75 places :
Also discarding 56 output transitions
Drop transitions (Output transitions of discarded places.) removed 56 transitions
Iterating post reduction 2 with 237 rules applied. Total rules applied 685 place count 622 transition count 543
Drop transitions (Empty/Sink Transition effects.) removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 699 place count 622 transition count 529
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 700 place count 622 transition count 529
Applied a total of 700 rules in 285 ms. Remains 622 /1039 variables (removed 417) and now considering 529/941 (removed 412) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 285 ms. Remains : 622/1039 places, 529/941 transitions.
RANDOM walk for 40000 steps (8 resets) in 411 ms. (97 steps per ms) remains 4/12 properties
BEST_FIRST walk for 40003 steps (8 resets) in 270 ms. (147 steps per ms) remains 3/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 229 ms. (173 steps per ms) remains 2/3 properties
BEST_FIRST walk for 40003 steps (8 resets) in 230 ms. (173 steps per ms) remains 1/2 properties
BEST_FIRST walk for 14926 steps (1 resets) in 85 ms. (173 steps per ms) remains 0/1 properties
FORMULA Parking-PT-864-LTLFireability-09 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 1 stabilizing places and 1 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' '!((!(!p0 U ((p1 U p2)&&!p2)) U G(X(X(p1)))))'
Support contains 6 out of 1039 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1039/1039 places, 941/941 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 1036 transition count 938
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 1036 transition count 938
Applied a total of 6 rules in 56 ms. Remains 1036 /1039 variables (removed 3) and now considering 938/941 (removed 3) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1204649684549922537.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-329659069208910977.kers'
[2026-05-26 09:50:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1204649684549922537.kers, --Pflows, --basisKERS=/tmp/petrispot-output-329659069208910977.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 938 rows 1036 cols 2656 entries
Finished phase 1 with 834 SingleSign rule and 0 generalized
[2026-05-26 09:50:55] [INFO ] Computed 202 invariants in 4 ms
Computed 202 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-329659069208910977.kers
Total runtime 6 ms.
[2026-05-26 09:50:56] [INFO ] Implicit Places using invariants in 509 ms returned [570]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 512 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1035/1039 places, 938/941 transitions.
Applied a total of 0 rules in 30 ms. Remains 1035 /1035 variables (removed 0) and now considering 938/938 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 600 ms. Remains : 1035/1039 places, 938/941 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 U ((p1 U p2)&&!p2)) U G(X(X(p1)))))'
Stuttering acceptance computed with spot in 483 ms :[false, (AND p2 (NOT p1)), false, (AND p2 (NOT p1)), (NOT p1), (NOT p1), true, false, (AND p2 p1)]
Running random walk in product with property : Parking-PT-864-LTLFireability-00
Product exploration explored 100000 steps with 19997 reset in 2192 ms.
Product exploration explored 100000 steps with 19941 reset in 2080 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge based reduction with 11 factoid took 71 ms. Reduced automaton from 9 states, 17 edges and 3 AP (stutter sensitive) to 9 states, 17 edges and 3 AP (stutter sensitive).
RANDOM walk for 40000 steps (154 resets) in 672 ms. (59 steps per ms) remains 6/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 285 ms. (139 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 215 ms. (185 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 242 ms. (164 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 189 ms. (210 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 293 ms. (136 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 135 ms. (294 steps per ms) remains 6/6 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17769980900882006723.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9043953364522354787.kers'
[2026-05-26 09:51:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17769980900882006723.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9043953364522354787.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 938 rows 1035 cols 2646 entries
Finished phase 1 with 834 SingleSign rule and 0 generalized
[2026-05-26 09:51:01] [INFO ] Computed 201 invariants in 4 ms
Computed 201 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-9043953364522354787.kers
Total runtime 6 ms.
[2026-05-26 09:51:01] [INFO ] State equation strengthened by 248 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 162/168 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/168 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 867/1035 variables, 196/201 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1035 variables, 1/202 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1035 variables, 0/202 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (OVERLAPS) 938/1973 variables, 1035/1237 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1973 variables, 248/1485 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1973 variables, 0/1485 constraints. Problems are: Problem set: 0 solved, 6 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 0/1973 variables, 0/1485 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1973/1973 variables, and 1485 constraints, problems are : Problem set: 0 solved, 6 unsolved in 1822 ms.
Refiners :[Positive P Invariants (semi-flows): 201/201 constraints, State Equation: 1035/1035 constraints, ReadFeed: 248/248 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 6 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 1 (OVERLAPS) 162/168 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/168 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 3 (OVERLAPS) 867/1035 variables, 196/201 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1035 variables, 1/202 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1035 variables, 0/202 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 6 (OVERLAPS) 938/1973 variables, 1035/1237 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1973 variables, 248/1485 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1973 variables, 6/1491 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1973 variables, 0/1491 constraints. Problems are: Problem set: 0 solved, 6 unsolved
At refinement iteration 10 (OVERLAPS) 0/1973 variables, 0/1491 constraints. Problems are: Problem set: 0 solved, 6 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1973/1973 variables, and 1491 constraints, problems are : Problem set: 0 solved, 6 unsolved in 2729 ms.
Refiners :[Positive P Invariants (semi-flows): 201/201 constraints, State Equation: 1035/1035 constraints, ReadFeed: 248/248 constraints, PredecessorRefiner: 6/6 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4580ms problems are : Problem set: 0 solved, 6 unsolved
Fused 6 Parikh solutions to 3 different solutions.
Parikh walk visited 5 properties in 896 ms.
Support contains 2 out of 1035 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1035/1035 places, 938/938 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 1035 transition count 906
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 1 with 32 rules applied. Total rules applied 64 place count 1003 transition count 906
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 32 Pre rules applied. Total rules applied 64 place count 1003 transition count 874
Deduced a syphon composed of 32 places in 0 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 128 place count 971 transition count 874
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 129 place count 970 transition count 873
Iterating global reduction 2 with 1 rules applied. Total rules applied 130 place count 970 transition count 873
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 0 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 2 with 94 rules applied. Total rules applied 224 place count 923 transition count 826
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 226 place count 922 transition count 833
Free-agglomeration rule applied 254 times.
Iterating global reduction 2 with 254 rules applied. Total rules applied 480 place count 922 transition count 579
Reduce places removed 254 places and 0 transitions.
Graph (complete) has 1350 edges and 668 vertex of which 188 are kept as prefixes of interest. Removing 480 places using SCC suffix rule.0 ms
Discarding 480 places :
Also discarding 396 output transitions
Drop transitions (Output transitions of discarded places.) removed 396 transitions
Iterating post reduction 2 with 255 rules applied. Total rules applied 735 place count 188 transition count 183
Drop transitions (Empty/Sink Transition effects.) removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 3 with 24 rules applied. Total rules applied 759 place count 188 transition count 159
Applied a total of 759 rules in 164 ms. Remains 188 /1035 variables (removed 847) and now considering 159/938 (removed 779) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 164 ms. Remains : 188/1035 places, 159/938 transitions.
RANDOM walk for 641 steps (0 resets) in 5 ms. (106 steps per ms) remains 0/1 properties
Knowledge based reduction with 11 factoid took 187 ms. Reduced automaton from 9 states, 17 edges and 3 AP (stutter sensitive) to 9 states, 17 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 352 ms :[false, (AND (NOT p1) p2), false, (AND (NOT p1) p2), (NOT p1), (NOT p1), true, false, (AND p1 p2)]
[2026-05-26 09:51:08] [INFO ] Invariant cache hit.
[2026-05-26 09:51:08] [INFO ] [Real]Absence check using 201 positive place invariants in 40 ms returned unsat
Proved EG (NOT p1) asserting that LTL formula F !(NOT p1) is false.
Negative knowledge disproves property using: (F p1)
Knowledge-based reduction took 7274 ms.
FORMULA Parking-PT-864-LTLFireability-00 FALSE TECHNIQUES NEGATIVE_KNOWLEDGE
Treatment of property Parking-PT-864-LTLFireability-00 finished in 12731 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 4 out of 1039 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1039/1039 places, 941/941 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 31 rules applied. Total rules applied 31 place count 1039 transition count 910
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 1 with 31 rules applied. Total rules applied 62 place count 1008 transition count 910
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 32 Pre rules applied. Total rules applied 62 place count 1008 transition count 878
Deduced a syphon composed of 32 places in 1 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 126 place count 976 transition count 878
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 130 place count 972 transition count 874
Iterating global reduction 2 with 4 rules applied. Total rules applied 134 place count 972 transition count 874
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 0 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 2 with 90 rules applied. Total rules applied 224 place count 927 transition count 829
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -7
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 226 place count 926 transition count 836
Applied a total of 226 rules in 134 ms. Remains 926 /1039 variables (removed 113) and now considering 836/941 (removed 105) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5543870921613926848.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16919179603568109634.kers'
[2026-05-26 09:51:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5543870921613926848.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16919179603568109634.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 836 rows 925 cols 3929 entries
Finished phase 1 with 724 SingleSign rule and 0 generalized
[2026-05-26 09:51:08] [INFO ] Computed 202 invariants in 4 ms
Computed 202 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-16919179603568109634.kers
Total runtime 5 ms.
[2026-05-26 09:51:08] [INFO ] Implicit Places using invariants in 421 ms returned [517, 721]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 423 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 924/1039 places, 836/941 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 923 transition count 835
Applied a total of 2 rules in 59 ms. Remains 923 /924 variables (removed 1) and now considering 835/836 (removed 1) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9411763736164939796.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4847382122412899416.kers'
[2026-05-26 09:51:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9411763736164939796.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4847382122412899416.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 835 rows 923 cols 3917 entries
Finished phase 1 with 723 SingleSign rule and 0 generalized
[2026-05-26 09:51:09] [INFO ] Computed 200 invariants in 3 ms
Computed 200 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-4847382122412899416.kers
Total runtime 5 ms.
[2026-05-26 09:51:09] [INFO ] Implicit Places using invariants in 442 ms returned []
[2026-05-26 09:51:09] [INFO ] Invariant cache hit.
[2026-05-26 09:51:09] [INFO ] State equation strengthened by 332 read => feed constraints.
[2026-05-26 09:51:17] [INFO ] Implicit Places using invariants and state equation in 7748 ms returned []
Implicit Place search using SMT with State Equation took 8193 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 923/1039 places, 835/941 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 8809 ms. Remains : 923/1039 places, 835/941 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 39 ms :[(NOT p0)]
Running random walk in product with property : Parking-PT-864-LTLFireability-01
Stuttering criterion allowed to conclude after 277 steps with 0 reset in 3 ms.
FORMULA Parking-PT-864-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Parking-PT-864-LTLFireability-01 finished in 8888 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)) U (G((p0 U (p1 U p2)))||X(!p3))))'
Support contains 6 out of 1039 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1039/1039 places, 941/941 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1035 transition count 937
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1035 transition count 937
Applied a total of 8 rules in 43 ms. Remains 1035 /1039 variables (removed 4) and now considering 937/941 (removed 4) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14495523207768395109.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16525150386233871990.kers'
[2026-05-26 09:51:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14495523207768395109.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16525150386233871990.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 937 rows 1035 cols 2653 entries
Finished phase 1 with 833 SingleSign rule and 0 generalized
[2026-05-26 09:51:17] [INFO ] Computed 202 invariants in 6 ms
Computed 202 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-16525150386233871990.kers
Total runtime 7 ms.
[2026-05-26 09:51:17] [INFO ] Implicit Places using invariants in 559 ms returned [570, 801]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 561 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1033/1039 places, 937/941 transitions.
Applied a total of 0 rules in 20 ms. Remains 1033 /1033 variables (removed 0) and now considering 937/937 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 625 ms. Remains : 1033/1039 places, 937/941 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)) U (G((p0 U (p1 U p2)))||X(!p3))))'
Stuttering acceptance computed with spot in 656 ms :[(AND (NOT p2) p3), (AND p0 p3), (AND (NOT p2) p3), (AND (NOT p2) p0 p3), (AND (NOT p2) p3), (AND (NOT p2) p0 p3), (AND p0 (NOT p2) p3), (AND (NOT p2) p3), p0, (AND (NOT p2) p0), (AND (NOT p2) p0), (AND p0 (NOT p2)), (AND p0 (NOT p2) p3), (AND (NOT p2) p0 (NOT p1))]
Running random walk in product with property : Parking-PT-864-LTLFireability-02
Product exploration explored 100000 steps with 50000 reset in 2255 ms.
Product exploration explored 100000 steps with 50000 reset in 2303 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 25 factoid took 17 ms. Proved property starting from automaton with 14 states, 45 edges and 4 AP (stutter sensitive
Knowledge-based reduction took 31 ms.
FORMULA Parking-PT-864-LTLFireability-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Parking-PT-864-LTLFireability-02 finished in 5951 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)||F(p1)) U (p2||X(G(!p3)))))'
Support contains 6 out of 1039 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1039/1039 places, 941/941 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1035 transition count 937
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1035 transition count 937
Applied a total of 8 rules in 44 ms. Remains 1035 /1039 variables (removed 4) and now considering 937/941 (removed 4) transitions.
[2026-05-26 09:51:23] [INFO ] Invariant cache hit.
[2026-05-26 09:51:23] [INFO ] Implicit Places using invariants in 484 ms returned [570, 801]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 485 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1033/1039 places, 937/941 transitions.
Applied a total of 0 rules in 20 ms. Remains 1033 /1033 variables (removed 0) and now considering 937/937 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 549 ms. Remains : 1033/1039 places, 937/941 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)||F(p1)) U (p2||X(G(!p3)))))'
Stuttering acceptance computed with spot in 177 ms :[(AND (NOT p1) p0 p3), (AND (NOT p2) p3), (NOT p1), (AND (NOT p1) p3)]
Running random walk in product with property : Parking-PT-864-LTLFireability-04
Product exploration explored 100000 steps with 50000 reset in 2209 ms.
Product exploration explored 100000 steps with 50000 reset in 2273 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 18 factoid took 15 ms. Proved property starting from automaton with 4 states, 8 edges and 4 AP (stutter sensitive
Knowledge-based reduction took 21 ms.
FORMULA Parking-PT-864-LTLFireability-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Parking-PT-864-LTLFireability-04 finished in 5272 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(p0)||G(p1))))'
Support contains 2 out of 1039 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1039/1039 places, 941/941 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 1036 transition count 938
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 1036 transition count 938
Applied a total of 6 rules in 43 ms. Remains 1036 /1039 variables (removed 3) and now considering 938/941 (removed 3) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16726326646447942030.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1595488284154032583.kers'
[2026-05-26 09:51:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16726326646447942030.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1595488284154032583.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 938 rows 1036 cols 2655 entries
Finished phase 1 with 834 SingleSign rule and 0 generalized
[2026-05-26 09:51:28] [INFO ] Computed 202 invariants in 8 ms
Computed 202 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-1595488284154032583.kers
Total runtime 10 ms.
[2026-05-26 09:51:29] [INFO ] Implicit Places using invariants in 505 ms returned [570, 801]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 507 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1034/1039 places, 938/941 transitions.
Applied a total of 0 rules in 25 ms. Remains 1034 /1034 variables (removed 0) and now considering 938/938 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 575 ms. Remains : 1034/1039 places, 938/941 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(p0)||G(p1))))'
Stuttering acceptance computed with spot in 197 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : Parking-PT-864-LTLFireability-05
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA Parking-PT-864-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Parking-PT-864-LTLFireability-05 finished in 806 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))'
Support contains 4 out of 1039 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1039/1039 places, 941/941 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 1039 transition count 909
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 1 with 32 rules applied. Total rules applied 64 place count 1007 transition count 909
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 32 Pre rules applied. Total rules applied 64 place count 1007 transition count 877
Deduced a syphon composed of 32 places in 0 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 128 place count 975 transition count 877
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 132 place count 971 transition count 873
Iterating global reduction 2 with 4 rules applied. Total rules applied 136 place count 971 transition count 873
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 0 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 2 with 90 rules applied. Total rules applied 226 place count 926 transition count 828
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 228 place count 925 transition count 835
Applied a total of 228 rules in 114 ms. Remains 925 /1039 variables (removed 114) and now considering 835/941 (removed 106) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5499955870158934576.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9376651685729221816.kers'
[2026-05-26 09:51:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5499955870158934576.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9376651685729221816.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 835 rows 924 cols 3927 entries
Finished phase 1 with 723 SingleSign rule and 0 generalized
[2026-05-26 09:51:29] [INFO ] Computed 202 invariants in 3 ms
Computed 202 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-9376651685729221816.kers
Total runtime 4 ms.
[2026-05-26 09:51:29] [INFO ] Implicit Places using invariants in 420 ms returned [516, 720]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 421 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 923/1039 places, 835/941 transitions.
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 2 place count 922 transition count 834
Applied a total of 2 rules in 51 ms. Remains 922 /923 variables (removed 1) and now considering 834/835 (removed 1) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1759774780921398551.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11564989649137057470.kers'
[2026-05-26 09:51:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1759774780921398551.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11564989649137057470.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 834 rows 922 cols 3915 entries
Finished phase 1 with 722 SingleSign rule and 0 generalized
[2026-05-26 09:51:29] [INFO ] Computed 200 invariants in 9 ms
Computed 200 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-11564989649137057470.kers
Total runtime 10 ms.
[2026-05-26 09:51:30] [INFO ] Implicit Places using invariants in 401 ms returned []
[2026-05-26 09:51:30] [INFO ] Invariant cache hit.
[2026-05-26 09:51:30] [INFO ] State equation strengthened by 332 read => feed constraints.
[2026-05-26 09:51:37] [INFO ] Implicit Places using invariants and state equation in 7265 ms returned []
Implicit Place search using SMT with State Equation took 7671 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 922/1039 places, 834/941 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 8258 ms. Remains : 922/1039 places, 834/941 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))'
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Running random walk in product with property : Parking-PT-864-LTLFireability-06
Stuttering criterion allowed to conclude after 309 steps with 0 reset in 3 ms.
FORMULA Parking-PT-864-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Parking-PT-864-LTLFireability-06 finished in 8343 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(p1)) U p2) U X(X(X(p3)))))'
Support contains 5 out of 1039 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1039/1039 places, 941/941 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1035 transition count 937
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1035 transition count 937
Applied a total of 8 rules in 46 ms. Remains 1035 /1039 variables (removed 4) and now considering 937/941 (removed 4) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-164233720577643553.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14262538712631760067.kers'
[2026-05-26 09:51:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-164233720577643553.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14262538712631760067.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 937 rows 1035 cols 2653 entries
Finished phase 1 with 833 SingleSign rule and 0 generalized
[2026-05-26 09:51:37] [INFO ] Computed 202 invariants in 7 ms
Computed 202 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-14262538712631760067.kers
Total runtime 10 ms.
[2026-05-26 09:51:38] [INFO ] Implicit Places using invariants in 545 ms returned [570, 801]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 547 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1033/1039 places, 937/941 transitions.
Applied a total of 0 rules in 20 ms. Remains 1033 /1033 variables (removed 0) and now considering 937/937 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 614 ms. Remains : 1033/1039 places, 937/941 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(p1)) U p2) U X(X(X(p3)))))'
Stuttering acceptance computed with spot in 1054 ms :[(NOT p3), (NOT p3), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p1) p2 (NOT p3))), (AND (NOT p2) (NOT p3)), (NOT p3), (NOT p3), (NOT p3), true, (AND (NOT p1) (NOT p3)), (AND (NOT p2) (NOT p3)), (NOT p3), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p1) p2 (NOT p3))), (AND (NOT p2) (NOT p3)), (NOT p3), (AND (NOT p1) (NOT p3)), (AND (NOT p2) (NOT p3)), (NOT p3), (AND (NOT p1) (NOT p3)), (AND (NOT p2) (NOT p3)), (NOT p3), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p1) p2 (NOT p3))), (AND (NOT p2) (NOT p3)), (NOT p3), (NOT p1), (NOT p2)]
Running random walk in product with property : Parking-PT-864-LTLFireability-07
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 1 ms.
FORMULA Parking-PT-864-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Parking-PT-864-LTLFireability-07 finished in 1732 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||G(((p0||X(X(X(F(p1))))) U p2)))))'
Support contains 4 out of 1039 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1039/1039 places, 941/941 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 1036 transition count 938
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 1036 transition count 938
Applied a total of 6 rules in 44 ms. Remains 1036 /1039 variables (removed 3) and now considering 938/941 (removed 3) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17513375212299186294.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8635655764571387568.kers'
[2026-05-26 09:51:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17513375212299186294.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8635655764571387568.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 938 rows 1036 cols 2656 entries
Finished phase 1 with 834 SingleSign rule and 0 generalized
[2026-05-26 09:51:39] [INFO ] Computed 202 invariants in 8 ms
Computed 202 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-8635655764571387568.kers
Total runtime 10 ms.
[2026-05-26 09:51:40] [INFO ] Implicit Places using invariants in 536 ms returned [802]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 538 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1035/1039 places, 938/941 transitions.
Applied a total of 0 rules in 20 ms. Remains 1035 /1035 variables (removed 0) and now considering 938/938 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 602 ms. Remains : 1035/1039 places, 938/941 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||G(((p0||X(X(X(F(p1))))) U p2)))))'
Stuttering acceptance computed with spot in 302 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p1), (NOT p2), (NOT p2), (NOT p1), (NOT p1)]
Running random walk in product with property : Parking-PT-864-LTLFireability-08
Stuttering criterion allowed to conclude after 231 steps with 0 reset in 6 ms.
FORMULA Parking-PT-864-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Parking-PT-864-LTLFireability-08 finished in 951 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 U X(!p1)) U p2))'
Support contains 7 out of 1039 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1039/1039 places, 941/941 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1035 transition count 937
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1035 transition count 937
Applied a total of 8 rules in 45 ms. Remains 1035 /1039 variables (removed 4) and now considering 937/941 (removed 4) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-332793142314328957.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4137286569849452000.kers'
[2026-05-26 09:51:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-332793142314328957.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4137286569849452000.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 937 rows 1035 cols 2653 entries
Finished phase 1 with 833 SingleSign rule and 0 generalized
[2026-05-26 09:51:40] [INFO ] Computed 202 invariants in 5 ms
Computed 202 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-4137286569849452000.kers
Total runtime 8 ms.
[2026-05-26 09:51:41] [INFO ] Implicit Places using invariants in 647 ms returned [570, 801]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 648 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1033/1039 places, 937/941 transitions.
Applied a total of 0 rules in 23 ms. Remains 1033 /1033 variables (removed 0) and now considering 937/937 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 718 ms. Remains : 1033/1039 places, 937/941 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 U X(!p1)) U p2))'
Stuttering acceptance computed with spot in 136 ms :[(NOT p2), p1, p1, true]
Running random walk in product with property : Parking-PT-864-LTLFireability-10
Entered a terminal (fully accepting) state of product in 9662 steps with 3189 reset in 211 ms.
FORMULA Parking-PT-864-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Parking-PT-864-LTLFireability-10 finished in 1100 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(p0) U X(((!X(!G(p1)) U p2)||!p0))))'
Support contains 5 out of 1039 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1039/1039 places, 941/941 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1035 transition count 937
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1035 transition count 937
Applied a total of 8 rules in 45 ms. Remains 1035 /1039 variables (removed 4) and now considering 937/941 (removed 4) transitions.
[2026-05-26 09:51:41] [INFO ] Invariant cache hit.
[2026-05-26 09:51:42] [INFO ] Implicit Places using invariants in 476 ms returned [570, 801]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 477 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1033/1039 places, 937/941 transitions.
Applied a total of 0 rules in 22 ms. Remains 1033 /1033 variables (removed 0) and now considering 937/937 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 544 ms. Remains : 1033/1039 places, 937/941 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(p0) U X(((!X(!G(p1)) U p2)||!p0))))'
Stuttering acceptance computed with spot in 334 ms :[(AND p0 (NOT p2)), (AND p0 (NOT p2)), (AND p0 (NOT p2)), (OR (NOT p1) (NOT p2)), true, (NOT p1), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : Parking-PT-864-LTLFireability-11
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA Parking-PT-864-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Parking-PT-864-LTLFireability-11 finished in 928 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))||F((p1&&(p2||X(p2))))))'
Support contains 5 out of 1039 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1039/1039 places, 941/941 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1035 transition count 937
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1035 transition count 937
Applied a total of 8 rules in 43 ms. Remains 1035 /1039 variables (removed 4) and now considering 937/941 (removed 4) transitions.
[2026-05-26 09:51:42] [INFO ] Invariant cache hit.
[2026-05-26 09:51:42] [INFO ] Implicit Places using invariants in 527 ms returned [570, 801]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 533 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1033/1039 places, 937/941 transitions.
Applied a total of 0 rules in 21 ms. Remains 1033 /1033 variables (removed 0) and now considering 937/937 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 597 ms. Remains : 1033/1039 places, 937/941 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(p0))||F((p1&&(p2||X(p2))))))'
Stuttering acceptance computed with spot in 213 ms :[(NOT p2), (OR (NOT p2) (NOT p1)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : Parking-PT-864-LTLFireability-12
Stuttering criterion allowed to conclude after 244 steps with 0 reset in 3 ms.
FORMULA Parking-PT-864-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Parking-PT-864-LTLFireability-12 finished in 848 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)))'
Support contains 2 out of 1039 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1039/1039 places, 941/941 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 1039 transition count 909
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 1 with 32 rules applied. Total rules applied 64 place count 1007 transition count 909
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 32 Pre rules applied. Total rules applied 64 place count 1007 transition count 877
Deduced a syphon composed of 32 places in 0 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 128 place count 975 transition count 877
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 132 place count 971 transition count 873
Iterating global reduction 2 with 4 rules applied. Total rules applied 136 place count 971 transition count 873
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 1 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 2 with 90 rules applied. Total rules applied 226 place count 926 transition count 828
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 228 place count 925 transition count 835
Applied a total of 228 rules in 100 ms. Remains 925 /1039 variables (removed 114) and now considering 835/941 (removed 106) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-836145668472184574.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6883005264217874770.kers'
[2026-05-26 09:51:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-836145668472184574.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6883005264217874770.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 835 rows 924 cols 3927 entries
Finished phase 1 with 723 SingleSign rule and 0 generalized
[2026-05-26 09:51:43] [INFO ] Computed 202 invariants in 7 ms
Computed 202 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-6883005264217874770.kers
Total runtime 10 ms.
[2026-05-26 09:51:43] [INFO ] Implicit Places using invariants in 460 ms returned [515, 720]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 461 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 923/1039 places, 835/941 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 922 transition count 834
Applied a total of 2 rules in 44 ms. Remains 922 /923 variables (removed 1) and now considering 834/835 (removed 1) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16386584557645953617.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9681499935296656185.kers'
[2026-05-26 09:51:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16386584557645953617.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9681499935296656185.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 834 rows 922 cols 3915 entries
Finished phase 1 with 722 SingleSign rule and 0 generalized
[2026-05-26 09:51:43] [INFO ] Computed 200 invariants in 11 ms
Computed 200 P flows in 11 ms.
Exported basis to /tmp/petrispot-output-9681499935296656185.kers
Total runtime 12 ms.
[2026-05-26 09:51:44] [INFO ] Implicit Places using invariants in 432 ms returned []
[2026-05-26 09:51:44] [INFO ] Invariant cache hit.
[2026-05-26 09:51:44] [INFO ] State equation strengthened by 332 read => feed constraints.
[2026-05-26 09:51:49] [INFO ] Implicit Places using invariants and state equation in 5679 ms returned []
Implicit Place search using SMT with State Equation took 6114 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 922/1039 places, 834/941 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 6719 ms. Remains : 922/1039 places, 834/941 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)))'
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Parking-PT-864-LTLFireability-13
Stuttering criterion allowed to conclude after 280 steps with 0 reset in 4 ms.
FORMULA Parking-PT-864-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Parking-PT-864-LTLFireability-13 finished in 6831 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(p0)) U ((!p1&&X(X(p0)))||X(X(G(p0))))))'
Support contains 3 out of 1039 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1039/1039 places, 941/941 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1035 transition count 937
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1035 transition count 937
Applied a total of 8 rules in 42 ms. Remains 1035 /1039 variables (removed 4) and now considering 937/941 (removed 4) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11329675029930552774.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8984854819581104828.kers'
[2026-05-26 09:51:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11329675029930552774.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8984854819581104828.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 937 rows 1035 cols 2653 entries
Finished phase 1 with 833 SingleSign rule and 0 generalized
[2026-05-26 09:51:50] [INFO ] Computed 202 invariants in 3 ms
Computed 202 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-8984854819581104828.kers
Total runtime 5 ms.
[2026-05-26 09:51:50] [INFO ] Implicit Places using invariants in 487 ms returned [570, 801]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 488 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1033/1039 places, 937/941 transitions.
Applied a total of 0 rules in 19 ms. Remains 1033 /1033 variables (removed 0) and now considering 937/937 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 550 ms. Remains : 1033/1039 places, 937/941 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(p0)) U (X(X(G(p0)))||(!p1&&X(X(p0))))))'
Stuttering acceptance computed with spot in 128 ms :[(NOT p0), (NOT p0), (NOT p0), true]
Running random walk in product with property : Parking-PT-864-LTLFireability-14
Product exploration explored 100000 steps with 33333 reset in 2147 ms.
Product exploration explored 100000 steps with 33333 reset in 2193 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 9 factoid took 19 ms. Proved property starting from automaton with 4 states, 6 edges and 2 AP (stutter sensitive
Knowledge-based reduction took 24 ms.
FORMULA Parking-PT-864-LTLFireability-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Parking-PT-864-LTLFireability-14 finished in 5078 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&&(p1 U (p2||G(p1)))))))'
Support contains 5 out of 1039 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1039/1039 places, 941/941 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 1039 transition count 909
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 1 with 32 rules applied. Total rules applied 64 place count 1007 transition count 909
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 32 Pre rules applied. Total rules applied 64 place count 1007 transition count 877
Deduced a syphon composed of 32 places in 0 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 128 place count 975 transition count 877
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 132 place count 971 transition count 873
Iterating global reduction 2 with 4 rules applied. Total rules applied 136 place count 971 transition count 873
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: 46
Deduced a syphon composed of 46 places in 0 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 2 with 92 rules applied. Total rules applied 228 place count 925 transition count 827
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -7
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 230 place count 924 transition count 834
Applied a total of 230 rules in 105 ms. Remains 924 /1039 variables (removed 115) and now considering 834/941 (removed 107) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8401683387813094611.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13750720350045865488.kers'
[2026-05-26 09:51:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8401683387813094611.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13750720350045865488.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 834 rows 923 cols 3901 entries
Finished phase 1 with 722 SingleSign rule and 0 generalized
[2026-05-26 09:51:55] [INFO ] Computed 202 invariants in 3 ms
Computed 202 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-13750720350045865488.kers
Total runtime 6 ms.
[2026-05-26 09:51:55] [INFO ] Implicit Places using invariants in 445 ms returned [515, 719]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 446 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 922/1039 places, 834/941 transitions.
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 2 place count 921 transition count 833
Applied a total of 2 rules in 43 ms. Remains 921 /922 variables (removed 1) and now considering 833/834 (removed 1) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7549279950140035912.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15121681513861314006.kers'
[2026-05-26 09:51:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7549279950140035912.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15121681513861314006.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 833 rows 921 cols 3889 entries
Finished phase 1 with 721 SingleSign rule and 0 generalized
[2026-05-26 09:51:55] [INFO ] Computed 200 invariants in 6 ms
Computed 200 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-15121681513861314006.kers
Total runtime 9 ms.
[2026-05-26 09:51:56] [INFO ] Implicit Places using invariants in 421 ms returned []
[2026-05-26 09:51:56] [INFO ] Invariant cache hit.
[2026-05-26 09:51:56] [INFO ] State equation strengthened by 344 read => feed constraints.
[2026-05-26 09:52:02] [INFO ] Implicit Places using invariants and state equation in 6545 ms returned []
Implicit Place search using SMT with State Equation took 6968 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 921/1039 places, 833/941 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 7563 ms. Remains : 921/1039 places, 833/941 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 U (p1||G(p0)))&&p2))))'
Stuttering acceptance computed with spot in 125 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : Parking-PT-864-LTLFireability-15
Product exploration explored 100000 steps with 894 reset in 1025 ms.
Product exploration explored 100000 steps with 928 reset in 1139 ms.
Computed a total of 1 stabilizing places and 9 stable transitions
Computed a total of 1 stabilizing places and 9 stable transitions
Knowledge based reduction with 9 factoid took 137 ms. Reduced automaton from 3 states, 6 edges and 3 AP (stutter insensitive) to 3 states, 6 edges and 3 AP (stutter insensitive).
Reduction of identical properties reduced properties to check from 7 to 6
RANDOM walk for 40000 steps (155 resets) in 438 ms. (91 steps per ms) remains 3/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 110 ms. (360 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 144 ms. (275 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 126 ms. (314 steps per ms) remains 3/3 properties
[2026-05-26 09:52:05] [INFO ] Invariant cache hit.
[2026-05-26 09:52:05] [INFO ] State equation strengthened by 344 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) 69/74 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/74 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 847/921 variables, 196/200 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/921 variables, 0/200 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 833/1754 variables, 921/1121 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1754 variables, 344/1465 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1754 variables, 0/1465 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 0/1754 variables, 0/1465 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1754/1754 variables, and 1465 constraints, problems are : Problem set: 0 solved, 3 unsolved in 868 ms.
Refiners :[Positive P Invariants (semi-flows): 200/200 constraints, State Equation: 921/921 constraints, ReadFeed: 344/344 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) 69/74 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/74 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 847/921 variables, 196/200 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/921 variables, 0/200 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 833/1754 variables, 921/1121 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1754 variables, 344/1465 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1754 variables, 3/1468 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1754 variables, 0/1468 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 0/1754 variables, 0/1468 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1754/1754 variables, and 1468 constraints, problems are : Problem set: 0 solved, 3 unsolved in 1748 ms.
Refiners :[Positive P Invariants (semi-flows): 200/200 constraints, State Equation: 921/921 constraints, ReadFeed: 344/344 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2645ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 0 properties in 1181 ms.
Support contains 5 out of 921 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 921/921 places, 833/833 transitions.
Free-agglomeration rule applied 252 times.
Iterating global reduction 0 with 252 rules applied. Total rules applied 252 place count 921 transition count 581
Reduce places removed 252 places and 0 transitions.
Graph (complete) has 1346 edges and 669 vertex of which 265 are kept as prefixes of interest. Removing 404 places using SCC suffix rule.1 ms
Discarding 404 places :
Also discarding 329 output transitions
Drop transitions (Output transitions of discarded places.) removed 329 transitions
Iterating post reduction 0 with 253 rules applied. Total rules applied 505 place count 265 transition count 252
Drop transitions (Empty/Sink Transition effects.) removed 30 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 1 with 38 rules applied. Total rules applied 543 place count 265 transition count 214
Applied a total of 543 rules in 42 ms. Remains 265 /921 variables (removed 656) and now considering 214/833 (removed 619) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 42 ms. Remains : 265/921 places, 214/833 transitions.
RANDOM walk for 40000 steps (8 resets) in 199 ms. (200 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 95 ms. (416 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (8 resets) in 159 ms. (250 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (8 resets) in 103 ms. (384 steps per ms) remains 3/3 properties
Finished probabilistic random walk after 554 steps, run visited all 3 properties in 13 ms. (steps per millisecond=42 )
Probabilistic random walk after 554 steps, saw 502 distinct states, run finished after 17 ms. (steps per millisecond=32 ) properties seen :3
Knowledge based reduction with 9 factoid took 190 ms. Reduced automaton from 3 states, 6 edges and 3 AP (stutter insensitive) to 3 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 119 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1))]
Knowledge-based reduction took 4848 ms.
Stuttering acceptance computed with spot in 117 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1))]
Support contains 5 out of 921 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 921/921 places, 833/833 transitions.
Applied a total of 0 rules in 33 ms. Remains 921 /921 variables (removed 0) and now considering 833/833 (removed 0) transitions.
[2026-05-26 09:52:10] [INFO ] Invariant cache hit.
[2026-05-26 09:52:10] [INFO ] Implicit Places using invariants in 406 ms returned []
[2026-05-26 09:52:10] [INFO ] Invariant cache hit.
[2026-05-26 09:52:10] [INFO ] State equation strengthened by 344 read => feed constraints.
[2026-05-26 09:52:16] [INFO ] Implicit Places using invariants and state equation in 6349 ms returned []
Implicit Place search using SMT with State Equation took 6767 ms to find 0 implicit places.
[2026-05-26 09:52:16] [INFO ] Redundant transitions in 43 ms returned []
Running 824 sub problems to find dead transitions.
[2026-05-26 09:52:16] [INFO ] Invariant cache hit.
[2026-05-26 09:52:16] [INFO ] State equation strengthened by 344 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/920 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 824 unsolved
At refinement iteration 1 (OVERLAPS) 1/921 variables, 200/200 constraints. Problems are: Problem set: 0 solved, 824 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 921/1754 variables, and 200 constraints, problems are : Problem set: 0 solved, 824 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 200/200 constraints, State Equation: 0/921 constraints, ReadFeed: 0/344 constraints, PredecessorRefiner: 824/824 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 824 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/920 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 824 unsolved
At refinement iteration 1 (OVERLAPS) 1/921 variables, 200/200 constraints. Problems are: Problem set: 0 solved, 824 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 921/1754 variables, and 200 constraints, problems are : Problem set: 0 solved, 824 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 200/200 constraints, State Equation: 0/921 constraints, ReadFeed: 0/344 constraints, PredecessorRefiner: 0/824 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60643ms problems are : Problem set: 0 solved, 824 unsolved
Search for dead transitions found 0 dead transitions in 60645ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 67495 ms. Remains : 921/921 places, 833/833 transitions.
Computed a total of 1 stabilizing places and 9 stable transitions
Computed a total of 1 stabilizing places and 9 stable transitions
Knowledge based reduction with 9 factoid took 140 ms. Reduced automaton from 3 states, 6 edges and 3 AP (stutter insensitive) to 3 states, 6 edges and 3 AP (stutter insensitive).
Reduction of identical properties reduced properties to check from 7 to 6
RANDOM walk for 40000 steps (156 resets) in 432 ms. (92 steps per ms) remains 3/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 118 ms. (336 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 113 ms. (350 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 122 ms. (325 steps per ms) remains 3/3 properties
[2026-05-26 09:53:17] [INFO ] Invariant cache hit.
[2026-05-26 09:53:17] [INFO ] State equation strengthened by 344 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) 69/74 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/74 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 847/921 variables, 196/200 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/921 variables, 0/200 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 833/1754 variables, 921/1121 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1754 variables, 344/1465 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1754 variables, 0/1465 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 0/1754 variables, 0/1465 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1754/1754 variables, and 1465 constraints, problems are : Problem set: 0 solved, 3 unsolved in 875 ms.
Refiners :[Positive P Invariants (semi-flows): 200/200 constraints, State Equation: 921/921 constraints, ReadFeed: 344/344 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) 69/74 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/74 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 847/921 variables, 196/200 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/921 variables, 0/200 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 833/1754 variables, 921/1121 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1754 variables, 344/1465 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1754 variables, 3/1468 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1754 variables, 0/1468 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 0/1754 variables, 0/1468 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1754/1754 variables, and 1468 constraints, problems are : Problem set: 0 solved, 3 unsolved in 1673 ms.
Refiners :[Positive P Invariants (semi-flows): 200/200 constraints, State Equation: 921/921 constraints, ReadFeed: 344/344 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2561ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 0 properties in 1408 ms.
Support contains 5 out of 921 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 921/921 places, 833/833 transitions.
Free-agglomeration rule applied 252 times.
Iterating global reduction 0 with 252 rules applied. Total rules applied 252 place count 921 transition count 581
Reduce places removed 252 places and 0 transitions.
Graph (complete) has 1346 edges and 669 vertex of which 265 are kept as prefixes of interest. Removing 404 places using SCC suffix rule.0 ms
Discarding 404 places :
Also discarding 329 output transitions
Drop transitions (Output transitions of discarded places.) removed 329 transitions
Iterating post reduction 0 with 253 rules applied. Total rules applied 505 place count 265 transition count 252
Drop transitions (Empty/Sink Transition effects.) removed 30 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 1 with 38 rules applied. Total rules applied 543 place count 265 transition count 214
Applied a total of 543 rules in 40 ms. Remains 265 /921 variables (removed 656) and now considering 214/833 (removed 619) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 41 ms. Remains : 265/921 places, 214/833 transitions.
RANDOM walk for 40000 steps (8 resets) in 167 ms. (238 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (8 resets) in 68 ms. (579 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 69 ms. (571 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
Finished probabilistic random walk after 554 steps, run visited all 3 properties in 12 ms. (steps per millisecond=46 )
Probabilistic random walk after 554 steps, saw 502 distinct states, run finished after 12 ms. (steps per millisecond=46 ) properties seen :3
Knowledge based reduction with 9 factoid took 266 ms. Reduced automaton from 3 states, 6 edges and 3 AP (stutter insensitive) to 3 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 135 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1))]
Knowledge-based reduction took 4943 ms.
Stuttering acceptance computed with spot in 160 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 126 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 898 reset in 1002 ms.
Product exploration explored 100000 steps with 893 reset in 1098 ms.
Built C files in :
/tmp/ltsmin1975454696110743428
[2026-05-26 09:53:24] [INFO ] Computing symmetric may disable matrix : 833 transitions.
[2026-05-26 09:53:24] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 09:53:24] [INFO ] Computing symmetric may enable matrix : 833 transitions.
[2026-05-26 09:53:24] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 09:53:25] [INFO ] Computing Do-Not-Accords matrix : 833 transitions.
[2026-05-26 09:53:25] [INFO ] Computation of Completed DNA matrix. took 24 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 09:53:25] [INFO ] Built C files in 183ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1975454696110743428
Running compilation step : cd /tmp/ltsmin1975454696110743428;'/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 2539 ms.
Running link step : cd /tmp/ltsmin1975454696110743428;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 68 ms.
Running LTSmin : cd /tmp/ltsmin1975454696110743428;'/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/stateBased7568709690671543825.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 5 out of 921 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 921/921 places, 833/833 transitions.
Applied a total of 0 rules in 33 ms. Remains 921 /921 variables (removed 0) and now considering 833/833 (removed 0) transitions.
[2026-05-26 09:53:39] [INFO ] Invariant cache hit.
[2026-05-26 09:53:40] [INFO ] Implicit Places using invariants in 442 ms returned []
[2026-05-26 09:53:40] [INFO ] Invariant cache hit.
[2026-05-26 09:53:40] [INFO ] State equation strengthened by 344 read => feed constraints.
[2026-05-26 09:53:46] [INFO ] Implicit Places using invariants and state equation in 6379 ms returned []
Implicit Place search using SMT with State Equation took 6824 ms to find 0 implicit places.
[2026-05-26 09:53:46] [INFO ] Redundant transitions in 14 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6880 ms. Remains : 921/921 places, 833/833 transitions.
Built C files in :
/tmp/ltsmin15851269706524157498
[2026-05-26 09:53:46] [INFO ] Computing symmetric may disable matrix : 833 transitions.
[2026-05-26 09:53:46] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 09:53:46] [INFO ] Computing symmetric may enable matrix : 833 transitions.
[2026-05-26 09:53:46] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 09:53:46] [INFO ] Computing Do-Not-Accords matrix : 833 transitions.
[2026-05-26 09:53:46] [INFO ] Computation of Completed DNA matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 09:53:46] [INFO ] Built C files in 142ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15851269706524157498
Running compilation step : cd /tmp/ltsmin15851269706524157498;'/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 2562 ms.
Running link step : cd /tmp/ltsmin15851269706524157498;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 56 ms.
Running LTSmin : cd /tmp/ltsmin15851269706524157498;'/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/stateBased16641461563811176845.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-26 09:54:01] [INFO ] Flatten gal took : 84 ms
[2026-05-26 09:54:02] [INFO ] Flatten gal took : 70 ms
[2026-05-26 09:54:02] [INFO ] Time to serialize gal into /tmp/LTL15882431707599012314.gal : 10 ms
[2026-05-26 09:54:02] [INFO ] Time to serialize properties into /tmp/LTL4516102395803992190.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15882431707599012314.gal' '-t' 'CGAL' '-hoa' '/tmp/aut3406004444269787867.hoa' '-atoms' '/tmp/LTL4516102395803992190.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/LTL4516102395803992190.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut3406004444269787867.hoa
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Computing Next relation with stutter on 5.35201e+12 deadlock states
3 unique states visited
3 strongly connected components in search stack
4 transitions explored
3 items max in DFS search stack
1131 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,11.415,212376,1,0,11,1.00558e+06,42,8,25966,442516,32
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA Parking-PT-864-LTLFireability-15 FALSE TECHNIQUES KNOWLEDGE HOA DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property Parking-PT-864-LTLFireability-15 finished in 139127 ms.
All properties solved by simple procedures.
Total runtime 260310 ms.

BK_STOP 1779789254337

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

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