Execution Chart

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

Trace from the execution

Formatting '/data/sdalzilio/mcc2026-input.r178-oct2-177969019900139.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/sdalzilio/mcc2026-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5973
Executing tool itstools
Input is MedleyA-PT-06, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r178-oct2-177969019900139
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 380K
-rw-r--r-- 1 mcc users 6.8K Mar 7 18:18 CTLCardinality.txt
-rw-r--r-- 1 mcc users 76K Mar 7 18:18 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Mar 7 18:18 CTLFireability.txt
-rw-r--r-- 1 mcc users 44K Mar 7 18:18 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Mar 15 11:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 15 11:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Mar 15 11:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K Mar 15 11:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 6.9K Mar 7 18:18 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 66K Mar 7 18:18 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Mar 7 18:18 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 41K Mar 7 18:18 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Mar 15 11:26 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 11:26 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 33K 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 MedleyA-PT-06-LTLCardinality-00
FORMULA_NAME MedleyA-PT-06-LTLCardinality-01
FORMULA_NAME MedleyA-PT-06-LTLCardinality-02
FORMULA_NAME MedleyA-PT-06-LTLCardinality-03
FORMULA_NAME MedleyA-PT-06-LTLCardinality-04
FORMULA_NAME MedleyA-PT-06-LTLCardinality-05
FORMULA_NAME MedleyA-PT-06-LTLCardinality-06
FORMULA_NAME MedleyA-PT-06-LTLCardinality-07
FORMULA_NAME MedleyA-PT-06-LTLCardinality-08
FORMULA_NAME MedleyA-PT-06-LTLCardinality-09
FORMULA_NAME MedleyA-PT-06-LTLCardinality-10
FORMULA_NAME MedleyA-PT-06-LTLCardinality-11
FORMULA_NAME MedleyA-PT-06-LTLCardinality-12
FORMULA_NAME MedleyA-PT-06-LTLCardinality-13
FORMULA_NAME MedleyA-PT-06-LTLCardinality-14
FORMULA_NAME MedleyA-PT-06-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1779699302171

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MedleyA-PT-06
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202604301425
[2026-05-25 08:55:03] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-25 08:55:03] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 08:55:03] [INFO ] Load time of PNML (sax parser for PT used): 60 ms
[2026-05-25 08:55:03] [INFO ] Transformed 124 places.
[2026-05-25 08:55:03] [INFO ] Transformed 118 transitions.
[2026-05-25 08:55:03] [INFO ] Found NUPN structural information;
[2026-05-25 08:55:03] [INFO ] Parsed PT model containing 124 places and 118 transitions and 372 arcs in 158 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 14 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA MedleyA-PT-06-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MedleyA-PT-06-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MedleyA-PT-06-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MedleyA-PT-06-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MedleyA-PT-06-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MedleyA-PT-06-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 37 out of 124 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 124/124 places, 118/118 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 122 transition count 118
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 13 place count 111 transition count 97
Iterating global reduction 1 with 11 rules applied. Total rules applied 24 place count 111 transition count 97
Applied a total of 24 rules in 27 ms. Remains 111 /124 variables (removed 13) and now considering 97/118 (removed 21) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11865256424708773737.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8345844841931421539.kers'
[2026-05-25 08:55:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11865256424708773737.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8345844841931421539.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 97 rows 111 cols 290 entries
Finished phase 1 with 71 SingleSign rule and 18 generalized
[2026-05-25 08:55:04] [INFO ] Computed 22 invariants in 1 ms
Computed 22 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-8345844841931421539.kers
Total runtime 3 ms.
[2026-05-25 08:55:04] [INFO ] Implicit Places using invariants in 316 ms returned [30]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 388 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 110/124 places, 97/118 transitions.
Applied a total of 0 rules in 2 ms. Remains 110 /110 variables (removed 0) and now considering 97/97 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 436 ms. Remains : 110/124 places, 97/118 transitions.
Starting structural reductions in LTL mode, iteration 0 : 110/110 places, 97/97 transitions.
Applied a total of 0 rules in 2 ms. Remains 110 /110 variables (removed 0) and now considering 97/97 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5462883448055723678.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7817118109330099435.kers'
[2026-05-25 08:55:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5462883448055723678.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7817118109330099435.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 97 rows 110 cols 288 entries
Finished phase 1 with 74 SingleSign rule and 15 generalized
[2026-05-25 08:55:04] [INFO ] Computed 21 invariants in 0 ms
Computed 21 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-7817118109330099435.kers
Total runtime 1 ms.
[2026-05-25 08:55:04] [INFO ] Implicit Places using invariants in 361 ms returned []
[2026-05-25 08:55:04] [INFO ] Invariant cache hit.
[2026-05-25 08:55:04] [INFO ] Implicit Places using invariants and state equation in 168 ms returned []
Implicit Place search using SMT with State Equation took 544 ms to find 0 implicit places.
Running 96 sub problems to find dead transitions.
[2026-05-25 08:55:04] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/109 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/109 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 2 (OVERLAPS) 1/110 variables, 10/19 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/110 variables, 2/21 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/110 variables, 15/36 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/110 variables, 5/41 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/110 variables, 1/42 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/110 variables, 2/44 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/110 variables, 1/45 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/110 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 10 (OVERLAPS) 97/207 variables, 110/155 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/207 variables, 2/157 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/207 variables, 1/158 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/207 variables, 0/158 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 14 (OVERLAPS) 0/207 variables, 1/159 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/207 variables, 0/159 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 16 (OVERLAPS) 0/207 variables, 0/159 constraints. Problems are: Problem set: 0 solved, 96 unsolved
No progress, stopping.
After SMT solving in domain Real declared 207/207 variables, and 159 constraints, problems are : Problem set: 0 solved, 96 unsolved in 16319 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 110/110 constraints, PredecessorRefiner: 96/96 constraints, Known Traps: 27/27 constraints, Known Traps Along Path: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 96 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/109 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/109 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 2 (OVERLAPS) 1/110 variables, 10/19 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/110 variables, 2/21 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/110 variables, 27/48 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/110 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 6 (OVERLAPS) 97/207 variables, 110/158 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/207 variables, 96/254 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/207 variables, 1/255 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/207 variables, 2/257 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/207 variables, 1/258 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/207 variables, 1/259 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/207 variables, 3/262 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/207 variables, 0/262 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 14 (OVERLAPS) 0/207 variables, 1/263 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/207 variables, 0/263 constraints. Problems are: Problem set: 0 solved, 96 unsolved
At refinement iteration 16 (OVERLAPS) 0/207 variables, 0/263 constraints. Problems are: Problem set: 0 solved, 96 unsolved
No progress, stopping.
After SMT solving in domain Int declared 207/207 variables, and 263 constraints, problems are : Problem set: 0 solved, 96 unsolved in 25589 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 110/110 constraints, PredecessorRefiner: 96/96 constraints, Known Traps: 32/32 constraints, Known Traps Along Path: 4/4 constraints]
After SMT, in 41956ms problems are : Problem set: 0 solved, 96 unsolved
Search for dead transitions found 0 dead transitions in 41967ms
Finished structural reductions in LTL mode , in 1 iterations and 42532 ms. Remains : 110/110 places, 97/97 transitions.
Support contains 37 out of 110 places after structural reductions.
[2026-05-25 08:55:47] [INFO ] Flatten gal took : 34 ms
[2026-05-25 08:55:47] [INFO ] Flatten gal took : 11 ms
[2026-05-25 08:55:47] [INFO ] Input system was already deterministic with 97 transitions.
RANDOM walk for 40000 steps (1122 resets) in 1456 ms. (27 steps per ms) remains 7/23 properties
BEST_FIRST walk for 40004 steps (237 resets) in 109 ms. (363 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (244 resets) in 141 ms. (281 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40003 steps (244 resets) in 132 ms. (300 steps per ms) remains 5/7 properties
BEST_FIRST walk for 40003 steps (247 resets) in 134 ms. (296 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (241 resets) in 193 ms. (206 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (244 resets) in 171 ms. (232 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40001 steps (252 resets) in 121 ms. (327 steps per ms) remains 5/5 properties
[2026-05-25 08:55:48] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 33/42 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/42 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 39/81 variables, 5/10 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/81 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 29/110 variables, 11/21 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/110 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 97/207 variables, 110/131 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/207 variables, 0/131 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (OVERLAPS) 0/207 variables, 0/131 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 207/207 variables, and 131 constraints, problems are : Problem set: 0 solved, 5 unsolved in 130 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 110/110 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/9 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Problem AtomicPropp18 is UNSAT
At refinement iteration 1 (OVERLAPS) 33/42 variables, 5/5 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/42 variables, 1/6 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/42 variables, 0/6 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 39/81 variables, 5/11 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/81 variables, 1/12 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/81 variables, 0/12 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 29/110 variables, 11/23 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/110 variables, 0/23 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 97/207 variables, 110/133 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/207 variables, 4/137 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/207 variables, 0/137 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 0/207 variables, 1/138 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/207 variables, 1/139 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/207 variables, 0/139 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 15 (OVERLAPS) 0/207 variables, 0/139 constraints. Problems are: Problem set: 1 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 207/207 variables, and 139 constraints, problems are : Problem set: 1 solved, 4 unsolved in 1096 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, Generalized P Invariants (flows): 11/11 constraints, State Equation: 110/110 constraints, PredecessorRefiner: 4/5 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 1232ms problems are : Problem set: 1 solved, 4 unsolved
Fused 4 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 89 ms.
Support contains 7 out of 110 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 110/110 places, 97/97 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 107 transition count 94
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 9 place count 104 transition count 94
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 9 place count 104 transition count 89
Deduced a syphon composed of 5 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 11 rules applied. Total rules applied 20 place count 98 transition count 89
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 29 place count 89 transition count 79
Iterating global reduction 2 with 9 rules applied. Total rules applied 38 place count 89 transition count 79
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 41 place count 88 transition count 77
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 42 place count 87 transition count 77
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 42 place count 87 transition count 73
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 50 place count 83 transition count 73
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 51 place count 82 transition count 72
Iterating global reduction 4 with 1 rules applied. Total rules applied 52 place count 82 transition count 72
Performed 19 Post agglomeration using F-continuation condition.Transition count delta: 19
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 4 with 38 rules applied. Total rules applied 90 place count 63 transition count 53
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 102 place count 57 transition count 62
Free-agglomeration rule applied 4 times.
Iterating global reduction 4 with 4 rules applied. Total rules applied 106 place count 57 transition count 58
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 110 place count 53 transition count 58
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 112 place count 53 transition count 56
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 114 place count 51 transition count 56
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 115 place count 51 transition count 56
Applied a total of 115 rules in 34 ms. Remains 51 /110 variables (removed 59) and now considering 56/97 (removed 41) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35 ms. Remains : 51/110 places, 56/97 transitions.
RANDOM walk for 5492 steps (280 resets) in 220 ms. (24 steps per ms) remains 0/4 properties
Successfully simplified 1 atomic propositions for a total of 10 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA MedleyA-PT-06-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 12 stabilizing places and 12 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(!p0) U X(p1)))'
Support contains 4 out of 110 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 110/110 places, 97/97 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 107 transition count 97
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 13 place count 97 transition count 86
Iterating global reduction 1 with 10 rules applied. Total rules applied 23 place count 97 transition count 86
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 24 place count 96 transition count 85
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 96 transition count 85
Applied a total of 25 rules in 7 ms. Remains 96 /110 variables (removed 14) and now considering 85/97 (removed 12) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10685198035871782804.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6310789309162125852.kers'
[2026-05-25 08:55:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10685198035871782804.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6310789309162125852.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 85 rows 96 cols 245 entries
Finished phase 1 with 68 SingleSign rule and 10 generalized
[2026-05-25 08:55:50] [INFO ] Computed 18 invariants in 0 ms
Computed 18 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-6310789309162125852.kers
Total runtime 1 ms.
[2026-05-25 08:55:50] [INFO ] Implicit Places using invariants in 91 ms returned [21]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 93 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 95/110 places, 85/97 transitions.
Applied a total of 0 rules in 1 ms. Remains 95 /95 variables (removed 0) and now considering 85/85 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 101 ms. Remains : 95/110 places, 85/97 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(p1)))'
Stuttering acceptance computed with spot in 418 ms :[(NOT p1), (NOT p1), (NOT p1), true, p0]
Running random walk in product with property : MedleyA-PT-06-LTLCardinality-00
Product exploration explored 100000 steps with 50000 reset in 158 ms.
Product exploration explored 100000 steps with 50000 reset in 120 ms.
Computed a total of 9 stabilizing places and 9 stable transitions
Computed a total of 9 stabilizing places and 9 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 9 factoid took 13 ms. Proved property starting from automaton with 5 states, 9 edges and 2 AP (stutter sensitive
Knowledge-based reduction took 33 ms.
FORMULA MedleyA-PT-06-LTLCardinality-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MedleyA-PT-06-LTLCardinality-00 finished in 957 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 ((p1 U X(X(G(p2))))&&X(p3)))))'
Support contains 8 out of 110 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 110/110 places, 97/97 transitions.
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 106 transition count 97
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 14 place count 96 transition count 86
Iterating global reduction 1 with 10 rules applied. Total rules applied 24 place count 96 transition count 86
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 25 place count 95 transition count 85
Iterating global reduction 1 with 1 rules applied. Total rules applied 26 place count 95 transition count 85
Applied a total of 26 rules in 5 ms. Remains 95 /110 variables (removed 15) and now considering 85/97 (removed 12) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1115061617662815254.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4816055039345332604.kers'
[2026-05-25 08:55:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1115061617662815254.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4816055039345332604.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 85 rows 95 cols 241 entries
Finished phase 1 with 69 SingleSign rule and 9 generalized
[2026-05-25 08:55:51] [INFO ] Computed 17 invariants in 0 ms
Computed 17 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-4816055039345332604.kers
Total runtime 0 ms.
[2026-05-25 08:55:51] [INFO ] Implicit Places using invariants in 71 ms returned []
[2026-05-25 08:55:51] [INFO ] Invariant cache hit.
[2026-05-25 08:55:51] [INFO ] Implicit Places using invariants and state equation in 232 ms returned []
Implicit Place search using SMT with State Equation took 305 ms to find 0 implicit places.
Running 84 sub problems to find dead transitions.
[2026-05-25 08:55:51] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/94 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 84 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/94 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 84 unsolved
At refinement iteration 2 (OVERLAPS) 1/95 variables, 10/15 constraints. Problems are: Problem set: 0 solved, 84 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/95 variables, 2/17 constraints. Problems are: Problem set: 0 solved, 84 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/95 variables, 4/21 constraints. Problems are: Problem set: 0 solved, 84 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/95 variables, 1/22 constraints. Problems are: Problem set: 0 solved, 84 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/95 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 84 unsolved
At refinement iteration 7 (OVERLAPS) 85/180 variables, 95/117 constraints. Problems are: Problem set: 0 solved, 84 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/180 variables, 0/117 constraints. Problems are: Problem set: 0 solved, 84 unsolved
At refinement iteration 9 (OVERLAPS) 0/180 variables, 0/117 constraints. Problems are: Problem set: 0 solved, 84 unsolved
No progress, stopping.
After SMT solving in domain Real declared 180/180 variables, and 117 constraints, problems are : Problem set: 0 solved, 84 unsolved in 5512 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 95/95 constraints, PredecessorRefiner: 84/84 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 84 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/94 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 84 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/94 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 84 unsolved
At refinement iteration 2 (OVERLAPS) 1/95 variables, 10/15 constraints. Problems are: Problem set: 0 solved, 84 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/95 variables, 2/17 constraints. Problems are: Problem set: 0 solved, 84 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/95 variables, 5/22 constraints. Problems are: Problem set: 0 solved, 84 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/95 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 84 unsolved
At refinement iteration 6 (OVERLAPS) 85/180 variables, 95/117 constraints. Problems are: Problem set: 0 solved, 84 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/180 variables, 84/201 constraints. Problems are: Problem set: 0 solved, 84 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/180 variables, 1/202 constraints. Problems are: Problem set: 0 solved, 84 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/180 variables, 4/206 constraints. Problems are: Problem set: 0 solved, 84 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/180 variables, 0/206 constraints. Problems are: Problem set: 0 solved, 84 unsolved
At refinement iteration 11 (OVERLAPS) 0/180 variables, 0/206 constraints. Problems are: Problem set: 0 solved, 84 unsolved
No progress, stopping.
After SMT solving in domain Int declared 180/180 variables, and 206 constraints, problems are : Problem set: 0 solved, 84 unsolved in 11275 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 95/95 constraints, PredecessorRefiner: 84/84 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 4/4 constraints]
After SMT, in 16825ms problems are : Problem set: 0 solved, 84 unsolved
Search for dead transitions found 0 dead transitions in 16827ms
Starting structural reductions in LTL mode, iteration 1 : 95/110 places, 85/97 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 17139 ms. Remains : 95/110 places, 85/97 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 ((p1 U X(X(G(p2))))&&X(p3)))))'
Stuttering acceptance computed with spot in 681 ms :[(OR (NOT p3) (NOT p2)), (OR (NOT p2) (NOT p3)), (NOT p2), (NOT p3), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p3)), (NOT p2), (NOT p2), (AND (NOT p2) (NOT p3)), (AND (NOT p0) (NOT p3) (NOT p2)), (NOT p2), (AND (NOT p0) (NOT p2)), (NOT p0)]
Running random walk in product with property : MedleyA-PT-06-LTLCardinality-01
Stuttering criterion allowed to conclude after 350 steps with 20 reset in 2 ms.
FORMULA MedleyA-PT-06-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyA-PT-06-LTLCardinality-01 finished in 17902 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 U p1))))'
Support contains 4 out of 110 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 110/110 places, 97/97 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 105 transition count 91
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 14 place count 100 transition count 91
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 14 place count 100 transition count 85
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 26 place count 94 transition count 85
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 34 place count 86 transition count 76
Iterating global reduction 2 with 8 rules applied. Total rules applied 42 place count 86 transition count 76
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 45 place count 85 transition count 74
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 46 place count 84 transition count 74
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 3 Pre rules applied. Total rules applied 46 place count 84 transition count 71
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 52 place count 81 transition count 71
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 53 place count 80 transition count 70
Iterating global reduction 4 with 1 rules applied. Total rules applied 54 place count 80 transition count 70
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 4 with 40 rules applied. Total rules applied 94 place count 60 transition count 50
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 4 with 12 rules applied. Total rules applied 106 place count 54 transition count 59
Applied a total of 106 rules in 21 ms. Remains 54 /110 variables (removed 56) and now considering 59/97 (removed 38) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8222920329943727669.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1757793279699669361.kers'
[2026-05-25 08:56:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8222920329943727669.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1757793279699669361.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 59 rows 54 cols 294 entries
Finished phase 1 with 31 SingleSign rule and 7 generalized
[2026-05-25 08:56:08] [INFO ] Computed 16 invariants in 0 ms
Computed 16 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-1757793279699669361.kers
Total runtime 1 ms.
[2026-05-25 08:56:08] [INFO ] Implicit Places using invariants in 43 ms returned [7, 26, 30, 33, 43]
[2026-05-25 08:56:08] [INFO ] Actually due to overlaps returned [30, 43, 7, 33]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 46 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 50/110 places, 59/97 transitions.
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 3 Pre rules applied. Total rules applied 0 place count 50 transition count 56
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 47 transition count 56
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 10 place count 45 transition count 54
Applied a total of 10 rules in 4 ms. Remains 45 /50 variables (removed 5) and now considering 54/59 (removed 5) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17929362888422875143.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11417631758700876372.kers'
[2026-05-25 08:56:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17929362888422875143.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11417631758700876372.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 54 rows 45 cols 242 entries
Finished phase 1 with 29 SingleSign rule and 4 generalized
[2026-05-25 08:56:08] [INFO ] Computed 12 invariants in 0 ms
Computed 12 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-11417631758700876372.kers
Total runtime 1 ms.
[2026-05-25 08:56:09] [INFO ] Implicit Places using invariants in 67 ms returned [14, 22]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 68 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 43/110 places, 54/97 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
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 42 transition count 60
Applied a total of 2 rules in 3 ms. Remains 42 /43 variables (removed 1) and now considering 60/54 (removed -6) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11227626735374844692.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18058021788359676366.kers'
[2026-05-25 08:56:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11227626735374844692.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18058021788359676366.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 60 rows 42 cols 289 entries
Finished phase 1 with 30 SingleSign rule and 2 generalized
[2026-05-25 08:56:09] [INFO ] Computed 10 invariants in 0 ms
Computed 10 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-18058021788359676366.kers
Total runtime 0 ms.
[2026-05-25 08:56:09] [INFO ] Implicit Places using invariants in 61 ms returned []
[2026-05-25 08:56:09] [INFO ] Invariant cache hit.
[2026-05-25 08:56:09] [INFO ] State equation strengthened by 3 read => feed constraints.
[2026-05-25 08:56:09] [INFO ] Implicit Places using invariants and state equation in 114 ms returned []
Implicit Place search using SMT with State Equation took 197 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 42/110 places, 60/97 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 340 ms. Remains : 42/110 places, 60/97 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 U p1))))'
Stuttering acceptance computed with spot in 98 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : MedleyA-PT-06-LTLCardinality-03
Product exploration explored 100000 steps with 8512 reset in 162 ms.
Product exploration explored 100000 steps with 8537 reset in 147 ms.
Computed a total of 3 stabilizing places and 14 stable transitions
Computed a total of 3 stabilizing places and 14 stable transitions
Knowledge based reduction with 11 factoid took 102 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
Reduction of identical properties reduced properties to check from 5 to 4
RANDOM walk for 40000 steps (3411 resets) in 218 ms. (182 steps per ms) remains 1/4 properties
BEST_FIRST walk for 40003 steps (751 resets) in 259 ms. (153 steps per ms) remains 1/1 properties
[2026-05-25 08:56:09] [INFO ] Invariant cache hit.
[2026-05-25 08:56:09] [INFO ] State equation strengthened by 3 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 33/37 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1/38 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/38 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 4/42 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/42 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 60/102 variables, 42/52 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/102 variables, 3/55 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/102 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/102 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 102/102 variables, and 55 constraints, problems are : Problem set: 0 solved, 1 unsolved in 158 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 42/42 constraints, ReadFeed: 3/3 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 33/37 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem apf1 is UNSAT
After SMT solving in domain Int declared 37/102 variables, and 8 constraints, problems are : Problem set: 1 solved, 0 unsolved in 98 ms.
Refiners :[Positive P Invariants (semi-flows): 7/8 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/42 constraints, ReadFeed: 0/3 constraints, PredecessorRefiner: 0/1 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 259ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 2 invariant AP formulas.
Knowledge based reduction with 13 factoid took 136 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(NOT p1), (NOT p1)]
Knowledge-based reduction took 716 ms.
Stuttering acceptance computed with spot in 79 ms :[(NOT p1), (NOT p1)]
Support contains 2 out of 42 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 42/42 places, 60/60 transitions.
Applied a total of 0 rules in 2 ms. Remains 42 /42 variables (removed 0) and now considering 60/60 (removed 0) transitions.
[2026-05-25 08:56:10] [INFO ] Invariant cache hit.
[2026-05-25 08:56:10] [INFO ] Implicit Places using invariants in 38 ms returned []
[2026-05-25 08:56:10] [INFO ] Invariant cache hit.
[2026-05-25 08:56:10] [INFO ] State equation strengthened by 3 read => feed constraints.
[2026-05-25 08:56:10] [INFO ] Implicit Places using invariants and state equation in 71 ms returned []
Implicit Place search using SMT with State Equation took 112 ms to find 0 implicit places.
[2026-05-25 08:56:10] [INFO ] Redundant transitions in 1 ms returned []
Running 48 sub problems to find dead transitions.
[2026-05-25 08:56:10] [INFO ] Invariant cache hit.
[2026-05-25 08:56:10] [INFO ] State equation strengthened by 3 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/41 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/41 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/41 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 3 (OVERLAPS) 1/42 variables, 7/10 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/42 variables, 3/13 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/42 variables, 1/14 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/42 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 7 (OVERLAPS) 60/102 variables, 42/56 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/102 variables, 3/59 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/102 variables, 0/59 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 10 (OVERLAPS) 0/102 variables, 0/59 constraints. Problems are: Problem set: 0 solved, 48 unsolved
No progress, stopping.
After SMT solving in domain Real declared 102/102 variables, and 59 constraints, problems are : Problem set: 0 solved, 48 unsolved in 1594 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 42/42 constraints, ReadFeed: 3/3 constraints, PredecessorRefiner: 48/48 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 48 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/41 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/41 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/41 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 3 (OVERLAPS) 1/42 variables, 7/10 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/42 variables, 4/14 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/42 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/42 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 7 (OVERLAPS) 60/102 variables, 42/57 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/102 variables, 3/60 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/102 variables, 48/108 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/102 variables, 1/109 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/102 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 48 unsolved
At refinement iteration 12 (OVERLAPS) 0/102 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 48 unsolved
No progress, stopping.
After SMT solving in domain Int declared 102/102 variables, and 109 constraints, problems are : Problem set: 0 solved, 48 unsolved in 2542 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 42/42 constraints, ReadFeed: 3/3 constraints, PredecessorRefiner: 48/48 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 4160ms problems are : Problem set: 0 solved, 48 unsolved
Search for dead transitions found 0 dead transitions in 4160ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 4282 ms. Remains : 42/42 places, 60/60 transitions.
Computed a total of 3 stabilizing places and 14 stable transitions
Computed a total of 3 stabilizing places and 14 stable transitions
Knowledge based reduction with 3 factoid took 78 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
RANDOM walk for 1352 steps (113 resets) in 6 ms. (193 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 82 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 92 ms :[(NOT p1), (NOT p1)]
Knowledge-based reduction took 255 ms.
Stuttering acceptance computed with spot in 116 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 77 ms :[(NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 8551 reset in 111 ms.
Product exploration explored 100000 steps with 8537 reset in 273 ms.
Built C files in :
/tmp/ltsmin15667863097634085975
[2026-05-25 08:56:15] [INFO ] Computing symmetric may disable matrix : 60 transitions.
[2026-05-25 08:56:15] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 08:56:15] [INFO ] Computing symmetric may enable matrix : 60 transitions.
[2026-05-25 08:56:15] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 08:56:15] [INFO ] Computing Do-Not-Accords matrix : 60 transitions.
[2026-05-25 08:56:15] [INFO ] Computation of Completed DNA matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 08:56:15] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15667863097634085975
Running compilation step : cd /tmp/ltsmin15667863097634085975;'/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 319 ms.
Running link step : cd /tmp/ltsmin15667863097634085975;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 61 ms.
Running LTSmin : cd /tmp/ltsmin15667863097634085975;'/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/stateBased12925115961543133237.hoa' '--buchi-type=spotba'
LTSmin run took 105 ms.
FORMULA MedleyA-PT-06-LTLCardinality-03 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property MedleyA-PT-06-LTLCardinality-03 finished in 7304 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(p1))))'
Support contains 8 out of 110 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 110/110 places, 97/97 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 107 transition count 97
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 12 place count 98 transition count 87
Iterating global reduction 1 with 9 rules applied. Total rules applied 21 place count 98 transition count 87
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 97 transition count 86
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 97 transition count 86
Applied a total of 23 rules in 5 ms. Remains 97 /110 variables (removed 13) and now considering 86/97 (removed 11) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18424996547397438980.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13900322233910503601.kers'
[2026-05-25 08:56:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18424996547397438980.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13900322233910503601.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 86 rows 97 cols 248 entries
Finished phase 1 with 69 SingleSign rule and 10 generalized
[2026-05-25 08:56:16] [INFO ] Computed 18 invariants in 1 ms
Computed 18 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-13900322233910503601.kers
Total runtime 10 ms.
[2026-05-25 08:56:16] [INFO ] Implicit Places using invariants in 92 ms returned [20]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 93 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 96/110 places, 86/97 transitions.
Applied a total of 0 rules in 2 ms. Remains 96 /96 variables (removed 0) and now considering 86/86 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 100 ms. Remains : 96/110 places, 86/97 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)||p1)))'
Stuttering acceptance computed with spot in 177 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : MedleyA-PT-06-LTLCardinality-05
Product exploration explored 100000 steps with 50000 reset in 86 ms.
Product exploration explored 100000 steps with 50000 reset in 81 ms.
Computed a total of 10 stabilizing places and 10 stable transitions
Computed a total of 10 stabilizing places and 10 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 6 factoid took 21 ms. Proved property starting from automaton with 4 states, 6 edges and 2 AP (stutter sensitive
Knowledge-based reduction took 23 ms.
FORMULA MedleyA-PT-06-LTLCardinality-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MedleyA-PT-06-LTLCardinality-05 finished in 508 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 2 out of 110 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 110/110 places, 97/97 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 105 transition count 91
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 14 place count 100 transition count 91
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 14 place count 100 transition count 86
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 24 place count 95 transition count 86
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 34 place count 85 transition count 75
Iterating global reduction 2 with 10 rules applied. Total rules applied 44 place count 85 transition count 75
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 44 place count 85 transition count 71
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 52 place count 81 transition count 71
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 53 place count 80 transition count 70
Iterating global reduction 2 with 1 rules applied. Total rules applied 54 place count 80 transition count 70
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 96 place count 59 transition count 49
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 108 place count 53 transition count 58
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 109 place count 52 transition count 57
Applied a total of 109 rules in 21 ms. Remains 52 /110 variables (removed 58) and now considering 57/97 (removed 40) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7488530849674094756.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14170822001761027535.kers'
[2026-05-25 08:56:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7488530849674094756.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14170822001761027535.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 57 rows 51 cols 230 entries
Finished phase 1 with 25 SingleSign rule and 10 generalized
[2026-05-25 08:56:16] [INFO ] Computed 17 invariants in 0 ms
Computed 17 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-14170822001761027535.kers
Total runtime 0 ms.
[2026-05-25 08:56:16] [INFO ] Implicit Places using invariants in 63 ms returned [8, 11, 18, 27, 31, 34]
[2026-05-25 08:56:16] [INFO ] Actually due to overlaps returned [31, 8, 11, 18, 34]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 73 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 47/110 places, 57/97 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 47 transition count 55
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 45 transition count 55
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 10 place count 42 transition count 52
Applied a total of 10 rules in 2 ms. Remains 42 /47 variables (removed 5) and now considering 52/57 (removed 5) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3336641895619052701.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10294930548811078390.kers'
[2026-05-25 08:56:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3336641895619052701.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10294930548811078390.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 52 rows 41 cols 203 entries
Finished phase 1 with 25 SingleSign rule and 5 generalized
[2026-05-25 08:56:16] [INFO ] Computed 12 invariants in 0 ms
Computed 12 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-10294930548811078390.kers
Total runtime 0 ms.
[2026-05-25 08:56:16] [INFO ] Implicit Places using invariants in 51 ms returned [21, 35]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 52 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 40/110 places, 52/97 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 40 transition count 51
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 39 transition count 51
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 6 place count 37 transition count 49
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
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 8 place count 36 transition count 55
Applied a total of 8 rules in 3 ms. Remains 36 /40 variables (removed 4) and now considering 55/52 (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-823705232049297524.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3888037635537365169.kers'
[2026-05-25 08:56:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-823705232049297524.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3888037635537365169.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 55 rows 36 cols 245 entries
Finished phase 1 with 24 SingleSign rule and 2 generalized
[2026-05-25 08:56:16] [INFO ] Computed 10 invariants in 0 ms
Computed 10 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-3888037635537365169.kers
Total runtime 0 ms.
[2026-05-25 08:56:16] [INFO ] Implicit Places using invariants in 70 ms returned []
[2026-05-25 08:56:16] [INFO ] Invariant cache hit.
[2026-05-25 08:56:17] [INFO ] Implicit Places using invariants and state equation in 44 ms returned []
Implicit Place search using SMT with State Equation took 142 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 36/110 places, 55/97 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 294 ms. Remains : 36/110 places, 55/97 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 31 ms :[(NOT p0)]
Running random walk in product with property : MedleyA-PT-06-LTLCardinality-06
Stuttering criterion allowed to conclude after 11 steps with 0 reset in 0 ms.
FORMULA MedleyA-PT-06-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyA-PT-06-LTLCardinality-06 finished in 359 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 p1) U X(X(p0)))&&(X(p1) U F(X(p2)))))'
Support contains 5 out of 110 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 110/110 places, 97/97 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 108 transition count 97
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 12 place count 98 transition count 86
Iterating global reduction 1 with 10 rules applied. Total rules applied 22 place count 98 transition count 86
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 23 place count 97 transition count 85
Iterating global reduction 1 with 1 rules applied. Total rules applied 24 place count 97 transition count 85
Applied a total of 24 rules in 29 ms. Remains 97 /110 variables (removed 13) and now considering 85/97 (removed 12) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3684132451676333725.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3331566786201965877.kers'
[2026-05-25 08:56:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3684132451676333725.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3331566786201965877.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 85 rows 97 cols 245 entries
Finished phase 1 with 66 SingleSign rule and 12 generalized
[2026-05-25 08:56:17] [INFO ] Computed 19 invariants in 0 ms
Computed 19 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-3331566786201965877.kers
Total runtime 0 ms.
[2026-05-25 08:56:17] [INFO ] Implicit Places using invariants in 55 ms returned [20]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 56 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 96/110 places, 85/97 transitions.
Applied a total of 0 rules in 1 ms. Remains 96 /96 variables (removed 0) and now considering 85/85 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 86 ms. Remains : 96/110 places, 85/97 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 X(X(p0)))&&(X(p1) U F(X(p2)))))'
Stuttering acceptance computed with spot in 664 ms :[(OR (NOT p2) (NOT p0)), (NOT p0), (NOT p2), (NOT p0), (AND p1 (NOT p0)), (NOT p0), true, (NOT p0), (NOT p0), (AND (NOT p0) p1), (AND p1 (NOT p0))]
Running random walk in product with property : MedleyA-PT-06-LTLCardinality-09
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA MedleyA-PT-06-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyA-PT-06-LTLCardinality-09 finished in 803 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))'
Support contains 2 out of 110 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 110/110 places, 97/97 transitions.
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 106 transition count 97
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 15 place count 95 transition count 85
Iterating global reduction 1 with 11 rules applied. Total rules applied 26 place count 95 transition count 85
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 27 place count 94 transition count 84
Iterating global reduction 1 with 1 rules applied. Total rules applied 28 place count 94 transition count 84
Applied a total of 28 rules in 5 ms. Remains 94 /110 variables (removed 16) and now considering 84/97 (removed 13) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11955692486621730551.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2708095516788686945.kers'
[2026-05-25 08:56:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11955692486621730551.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2708095516788686945.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 84 rows 94 cols 239 entries
Finished phase 1 with 68 SingleSign rule and 9 generalized
[2026-05-25 08:56:17] [INFO ] Computed 17 invariants in 0 ms
Computed 17 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-2708095516788686945.kers
Total runtime 0 ms.
[2026-05-25 08:56:18] [INFO ] Implicit Places using invariants in 125 ms returned [20]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 126 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 93/110 places, 84/97 transitions.
Applied a total of 0 rules in 1 ms. Remains 93 /93 variables (removed 0) and now considering 84/84 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 133 ms. Remains : 93/110 places, 84/97 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))'
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : MedleyA-PT-06-LTLCardinality-10
Product exploration explored 100000 steps with 50000 reset in 106 ms.
Product exploration explored 100000 steps with 50000 reset in 113 ms.
Computed a total of 9 stabilizing places and 9 stable transitions
Computed a total of 9 stabilizing places and 9 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 2 factoid took 21 ms. Proved property starting from automaton with 3 states, 3 edges and 1 AP (stutter sensitive
Knowledge-based reduction took 22 ms.
FORMULA MedleyA-PT-06-LTLCardinality-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MedleyA-PT-06-LTLCardinality-10 finished in 492 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))))'
Support contains 3 out of 110 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 110/110 places, 97/97 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 107 transition count 97
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 14 place count 96 transition count 85
Iterating global reduction 1 with 11 rules applied. Total rules applied 25 place count 96 transition count 85
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 26 place count 95 transition count 84
Iterating global reduction 1 with 1 rules applied. Total rules applied 27 place count 95 transition count 84
Applied a total of 27 rules in 3 ms. Remains 95 /110 variables (removed 15) and now considering 84/97 (removed 13) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5977521738407942161.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1608798376277125511.kers'
[2026-05-25 08:56:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5977521738407942161.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1608798376277125511.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 84 rows 95 cols 241 entries
Finished phase 1 with 67 SingleSign rule and 10 generalized
[2026-05-25 08:56:18] [INFO ] Computed 18 invariants in 1 ms
Computed 18 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-1608798376277125511.kers
Total runtime 2 ms.
[2026-05-25 08:56:18] [INFO ] Implicit Places using invariants in 100 ms returned [21]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 102 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 94/110 places, 84/97 transitions.
Applied a total of 0 rules in 2 ms. Remains 94 /94 variables (removed 0) and now considering 84/84 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 108 ms. Remains : 94/110 places, 84/97 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 p1))))'
Stuttering acceptance computed with spot in 149 ms :[(NOT p1), (NOT p1), true, (NOT p1)]
Running random walk in product with property : MedleyA-PT-06-LTLCardinality-12
Product exploration explored 100000 steps with 33333 reset in 103 ms.
Product exploration explored 100000 steps with 33333 reset in 77 ms.
Computed a total of 9 stabilizing places and 9 stable transitions
Computed a total of 9 stabilizing places and 9 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 5 factoid took 20 ms. Proved property starting from automaton with 4 states, 5 edges and 2 AP (stutter sensitive
Knowledge-based reduction took 21 ms.
FORMULA MedleyA-PT-06-LTLCardinality-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property MedleyA-PT-06-LTLCardinality-12 finished in 517 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(((p1||(!p2 U (p3||G(!p2))))&&p0))))'
Support contains 6 out of 110 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 110/110 places, 97/97 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 107 transition count 97
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 12 place count 98 transition count 87
Iterating global reduction 1 with 9 rules applied. Total rules applied 21 place count 98 transition count 87
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 22 place count 97 transition count 86
Iterating global reduction 1 with 1 rules applied. Total rules applied 23 place count 97 transition count 86
Applied a total of 23 rules in 3 ms. Remains 97 /110 variables (removed 13) and now considering 86/97 (removed 11) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9730561153775016815.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10144027421440839843.kers'
[2026-05-25 08:56:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9730561153775016815.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10144027421440839843.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 86 rows 97 cols 245 entries
Finished phase 1 with 69 SingleSign rule and 10 generalized
[2026-05-25 08:56:18] [INFO ] Computed 18 invariants in 1 ms
Computed 18 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-10144027421440839843.kers
Total runtime 2 ms.
[2026-05-25 08:56:19] [INFO ] Implicit Places using invariants in 105 ms returned [21]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 119 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 96/110 places, 86/97 transitions.
Applied a total of 0 rules in 0 ms. Remains 96 /96 variables (removed 0) and now considering 86/86 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 122 ms. Remains : 96/110 places, 86/97 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((((!p1 U (p2||G(!p1)))||p3)&&p0))))'
Stuttering acceptance computed with spot in 194 ms :[true, (AND (NOT p2) p1), (OR (NOT p0) (AND p1 (NOT p2) (NOT p3))), (OR (NOT p0) (AND p1 (NOT p2) (NOT p3))), (OR (NOT p0) (AND p1 (NOT p2) (NOT p3)))]
Running random walk in product with property : MedleyA-PT-06-LTLCardinality-14
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA MedleyA-PT-06-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property MedleyA-PT-06-LTLCardinality-14 finished in 353 ms.
All properties solved by simple procedures.
Total runtime 75648 ms.

BK_STOP 1779699379294

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="MedleyA-PT-06"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is MedleyA-PT-06, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r178-oct2-177969019900139"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MedleyA-PT-06.tgz
mv MedleyA-PT-06 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;