Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2026-input.r162-smll-177961107900523.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..................
=====================================================================
Generated by BenchKit 2-5973
Executing tool itstools
Input is LeafsetExtension-PT-S64C2, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r162-smll-177961107900523
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 14K Mar 7 16:52 CTLCardinality.txt
-rw-r--r-- 1 mcc users 90K Mar 7 16:52 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.7K Mar 7 16:52 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Mar 7 16:52 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.2K Mar 15 11:16 LTLCardinality.txt
-rw-r--r-- 1 mcc users 33K Mar 15 11:16 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Mar 15 11:16 LTLFireability.txt
-rw-r--r-- 1 mcc users 22K Mar 15 11:16 LTLFireability.xml
-rw-r--r-- 1 mcc users 24K Mar 7 16:52 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 144K Mar 7 16:52 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Mar 7 16:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 64K Mar 7 16:52 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 11:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K Mar 15 11:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 14M Mar 3 18:30 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

echo here is the order used to build the result vector(from xml file)
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-00
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-01
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-02
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-03
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-04
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-05
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-06
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-07
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-08
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-09
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-10
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-11
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-12
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-13
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-14
FORMULA_NAME LeafsetExtension-PT-S64C2-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1779943687108

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S64C2
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202604301425
[2026-05-28 04:48:09] [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-28 04:48:09] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-28 04:48:11] [INFO ] Load time of PNML (sax parser for PT used): 1251 ms
[2026-05-28 04:48:11] [INFO ] Transformed 21462 places.
[2026-05-28 04:48:11] [INFO ] Transformed 21129 transitions.
[2026-05-28 04:48:11] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 1663 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 40 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 64 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4217 places and 0 transitions.
Iterating post reduction 0 with 4217 rules applied. Total rules applied 4217 place count 17245 transition count 21129
Applied a total of 4217 rules in 661 ms. Remains 17245 /21462 variables (removed 4217) and now considering 21129/21129 (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-7684619036242738096.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8813456370887162243.kers'
[2026-05-28 04:48:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7684619036242738096.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8813456370887162243.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 23 ms.
// Phase 1: matrix 21129 rows 17244 cols 54940 entries
Finished phase 1 with 12806 SingleSign rule and 4241 generalized
[2026-05-28 04:48:13] [INFO ] Computed 198 invariants in 920 ms
Computed 198 P flows in 921 ms.
Exported basis to /tmp/petrispot-output-8813456370887162243.kers
Total runtime 950 ms.
[2026-05-28 04:48:38] [INFO ] Implicit Places using invariants in 26038 ms returned [263, 526, 789, 1052, 1315, 1578, 1841, 2104, 2367, 2630, 2893, 3159, 3422, 3685, 3948, 4211, 4474, 4737, 5001, 5264, 5527, 5790, 6053, 6316, 6580, 6843, 7106, 7369, 7633, 7897, 8161, 8424, 8426, 8688, 8951, 9214, 9477, 9740, 10003, 10266, 10529, 10792, 11055, 11318, 11581, 11844, 12107, 12370, 12633, 12896, 13159, 13423, 13686, 13949, 14212, 14475, 14738, 15001, 15264, 15527, 15790, 16053, 16317, 16580, 16844, 17108]
Discarding 66 places :
Implicit Place search using SMT only with invariants took 26115 ms to find 66 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 17179/21462 places, 21129/21129 transitions.
Applied a total of 0 rules in 129 ms. Remains 17179 /17179 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 26942 ms. Remains : 17179/21462 places, 21129/21129 transitions.
Starting structural reductions in LTL mode, iteration 0 : 17179/17179 places, 21129/21129 transitions.
Applied a total of 0 rules in 142 ms. Remains 17179 /17179 variables (removed 0) and now considering 21129/21129 (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-8847027873751462930.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2537414853438335545.kers'
[2026-05-28 04:48:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8847027873751462930.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2537414853438335545.kers]
Culled 0 columns in 36 ms.
// Phase 1: matrix 21129 rows 17179 cols 50715 entries
Finished phase 1 with 12872 SingleSign rule and 4175 generalized
[2026-05-28 04:48:41] [INFO ] Computed 132 invariants in 2772 ms
Computed 132 P flows in 2772 ms.
Exported basis to /tmp/petrispot-output-2537414853438335545.kers
Total runtime 2799 ms.
[2026-05-28 04:48:54] [INFO ] Implicit Places using invariants in 15485 ms returned []
Implicit Place search using SMT only with invariants took 15487 ms to find 0 implicit places.
Running 21064 sub problems to find dead transitions.
[2026-05-28 04:48:54] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
At refinement iteration 0 (INCLUDED_ONLY) 0/17166 variables, 129/129 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 17166/38308 variables, and 129 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30943 ms.
Refiners :[Generalized P Invariants (flows): 129/132 constraints, State Equation: 0/17179 constraints, PredecessorRefiner: 21064/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21064 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/17166 variables, 129/129 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 17166/38308 variables, and 129 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30481 ms.
Refiners :[Generalized P Invariants (flows): 129/132 constraints, State Equation: 0/17179 constraints, PredecessorRefiner: 2/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 106478ms problems are : Problem set: 0 solved, 21064 unsolved
Search for dead transitions found 0 dead transitions in 106650ms
Finished structural reductions in LTL mode , in 1 iterations and 122447 ms. Remains : 17179/17179 places, 21129/21129 transitions.
Support contains 64 out of 17179 places after structural reductions.
[2026-05-28 04:50:43] [INFO ] Flatten gal took : 1163 ms
[2026-05-28 04:50:43] [INFO ] Flatten gal took : 643 ms
[2026-05-28 04:50:45] [INFO ] Input system was already deterministic with 21129 transitions.
RANDOM walk for 40000 steps (2192 resets) in 4563 ms. (8 steps per ms) remains 19/37 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 19/19 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 19/19 properties
[2026-05-28 04:50:47] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 1 (OVERLAPS) 16708/16736 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 19 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 16736/38308 variables, and 7 constraints, problems are : Problem set: 0 solved, 19 unsolved in 5013 ms.
Refiners :[Generalized P Invariants (flows): 7/132 constraints, State Equation: 0/17179 constraints, PredecessorRefiner: 19/19 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 19 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/28 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 19 unsolved
At refinement iteration 1 (OVERLAPS) 16708/16736 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 19 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 16736/38308 variables, and 7 constraints, problems are : Problem set: 0 solved, 19 unsolved in 5025 ms.
Refiners :[Generalized P Invariants (flows): 7/132 constraints, State Equation: 0/17179 constraints, PredecessorRefiner: 0/19 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10205ms problems are : Problem set: 0 solved, 19 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 28 out of 17179 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17179/17179 places, 21129/21129 transitions.
Graph (complete) has 33876 edges and 17179 vertex of which 1116 are kept as prefixes of interest. Removing 16063 places using SCC suffix rule.56 ms
Discarding 16063 places :
Also discarding 15423 output transitions
Drop transitions (Output transitions of discarded places.) removed 15423 transitions
Drop transitions (Empty/Sink Transition effects.) removed 519 transitions
Reduce isomorphic transitions removed 519 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 379 transitions
Trivial Post-agglo rules discarded 379 transitions
Performed 379 trivial Post agglomeration. Transition count delta: 379
Iterating post reduction 0 with 898 rules applied. Total rules applied 899 place count 1116 transition count 4808
Reduce places removed 381 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 1 with 393 rules applied. Total rules applied 1292 place count 735 transition count 4796
Reduce places removed 12 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 14 rules applied. Total rules applied 1306 place count 723 transition count 4794
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1308 place count 721 transition count 4794
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 84 Pre rules applied. Total rules applied 1308 place count 721 transition count 4710
Deduced a syphon composed of 84 places in 1 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 4 with 168 rules applied. Total rules applied 1476 place count 637 transition count 4710
Discarding 418 places :
Symmetric choice reduction at 4 with 418 rule applications. Total rules 1894 place count 219 transition count 4292
Iterating global reduction 4 with 418 rules applied. Total rules applied 2312 place count 219 transition count 4292
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 2 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 4 with 44 rules applied. Total rules applied 2356 place count 197 transition count 4270
Free-agglomeration rule (complex) applied 68 times.
Iterating global reduction 4 with 68 rules applied. Total rules applied 2424 place count 197 transition count 4202
Reduce places removed 68 places and 0 transitions.
Iterating post reduction 4 with 68 rules applied. Total rules applied 2492 place count 129 transition count 4202
Applied a total of 2492 rules in 1053 ms. Remains 129 /17179 variables (removed 17050) and now considering 4202/21129 (removed 16927) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1055 ms. Remains : 129/17179 places, 4202/21129 transitions.
RANDOM walk for 40001 steps (10960 resets) in 4629 ms. (8 steps per ms) remains 15/19 properties
BEST_FIRST walk for 4004 steps (4 resets) in 18 ms. (210 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (4 resets) in 12 ms. (308 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (4 resets) in 11 ms. (333 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (4 resets) in 12 ms. (308 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (4 resets) in 11 ms. (333 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (4 resets) in 12 ms. (308 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (4 resets) in 12 ms. (308 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (4 resets) in 12 ms. (308 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (4 resets) in 11 ms. (333 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (4 resets) in 13 ms. (286 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (4 resets) in 11 ms. (333 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (4 resets) in 11 ms. (333 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (4 resets) in 13 ms. (286 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (4 resets) in 11 ms. (333 steps per ms) remains 15/15 properties
BEST_FIRST walk for 4004 steps (4 resets) in 11 ms. (333 steps per ms) remains 15/15 properties
[2026-05-28 04:50:59] [INFO ] Flow matrix only has 564 transitions (discarded 3638 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15605372514309572855.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7871094754440102975.kers'
[2026-05-28 04:50:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15605372514309572855.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7871094754440102975.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 564 rows 129 cols 1598 entries
Finished phase 1 with 127 SingleSign rule and 1 generalized
[2026-05-28 04:50:59] [INFO ] Computed 1 invariants in 3 ms
Computed 1 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-7871094754440102975.kers
Total runtime 4 ms.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (OVERLAPS) 37/57 variables, 20/20 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/57 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 15 unsolved
Problem AtomicPropp2 is UNSAT
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp14 is UNSAT
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp20 is UNSAT
Problem AtomicPropp30 is UNSAT
Problem AtomicPropp31 is UNSAT
At refinement iteration 3 (OVERLAPS) 550/607 variables, 32/52 constraints. Problems are: Problem set: 8 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/607 variables, 0/52 constraints. Problems are: Problem set: 8 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 60/667 variables, 1/53 constraints. Problems are: Problem set: 8 solved, 7 unsolved
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp21 is UNSAT
Problem AtomicPropp24 is UNSAT
Problem AtomicPropp28 is UNSAT
Problem AtomicPropp33 is UNSAT
At refinement iteration 6 (INCLUDED_ONLY) 0/667 variables, 60/113 constraints. Problems are: Problem set: 14 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/667 variables, 0/113 constraints. Problems are: Problem set: 14 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 19/686 variables, 12/125 constraints. Problems are: Problem set: 14 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/686 variables, 0/125 constraints. Problems are: Problem set: 14 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 7/693 variables, 5/130 constraints. Problems are: Problem set: 14 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/693 variables, 0/130 constraints. Problems are: Problem set: 14 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/693 variables, 0/130 constraints. Problems are: Problem set: 14 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 693/693 variables, and 130 constraints, problems are : Problem set: 14 solved, 1 unsolved in 482 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 129/129 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 14 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 14 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 7/11 variables, 4/4 constraints. Problems are: Problem set: 14 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/11 variables, 0/4 constraints. Problems are: Problem set: 14 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 531/542 variables, 8/12 constraints. Problems are: Problem set: 14 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/542 variables, 0/12 constraints. Problems are: Problem set: 14 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 64/606 variables, 1/13 constraints. Problems are: Problem set: 14 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/606 variables, 64/77 constraints. Problems are: Problem set: 14 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/606 variables, 1/78 constraints. Problems are: Problem set: 14 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/606 variables, 0/78 constraints. Problems are: Problem set: 14 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 64/670 variables, 36/114 constraints. Problems are: Problem set: 14 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/670 variables, 0/114 constraints. Problems are: Problem set: 14 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 23/693 variables, 17/131 constraints. Problems are: Problem set: 14 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/693 variables, 0/131 constraints. Problems are: Problem set: 14 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/693 variables, 0/131 constraints. Problems are: Problem set: 14 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 693/693 variables, and 131 constraints, problems are : Problem set: 14 solved, 1 unsolved in 473 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 129/129 constraints, PredecessorRefiner: 1/15 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 979ms problems are : Problem set: 14 solved, 1 unsolved
Finished Parikh walk after 3 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=3 )
Parikh walk visited 1 properties in 16 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-12 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-00 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 14 atomic propositions for a total of 12 simplifications.
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 17179 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17179 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
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 17179 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17179/17179 places, 21129/21129 transitions.
Graph (complete) has 38233 edges and 17179 vertex of which 17166 are kept as prefixes of interest. Removing 13 places using SCC suffix rule.69 ms
Discarding 13 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8318 transitions
Trivial Post-agglo rules discarded 8318 transitions
Performed 8318 trivial Post agglomeration. Transition count delta: 8318
Iterating post reduction 0 with 8318 rules applied. Total rules applied 8319 place count 17166 transition count 12809
Reduce places removed 8318 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16638 place count 8848 transition count 12808
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16639 place count 8847 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16639 place count 8847 transition count 12678
Deduced a syphon composed of 130 places in 6 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16899 place count 8717 transition count 12678
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20928 place count 4688 transition count 8649
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24957 place count 4688 transition count 8649
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24957 place count 4688 transition count 8648
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24959 place count 4687 transition count 8648
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 28987 place count 659 transition count 4620
Iterating global reduction 3 with 4028 rules applied. Total rules applied 33015 place count 659 transition count 4620
Discarding 63 places :
Implicit places reduction removed 63 places
Iterating post reduction 3 with 63 rules applied. Total rules applied 33078 place count 596 transition count 4620
Performed 63 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 63 Pre rules applied. Total rules applied 33078 place count 596 transition count 4557
Deduced a syphon composed of 63 places in 2 ms
Reduce places removed 63 places and 0 transitions.
Iterating global reduction 4 with 126 rules applied. Total rules applied 33204 place count 533 transition count 4557
Discarding 62 places :
Symmetric choice reduction at 4 with 62 rule applications. Total rules 33266 place count 471 transition count 4495
Iterating global reduction 4 with 62 rules applied. Total rules applied 33328 place count 471 transition count 4495
Discarding 62 places :
Symmetric choice reduction at 4 with 62 rule applications. Total rules 33390 place count 409 transition count 4433
Iterating global reduction 4 with 62 rules applied. Total rules applied 33452 place count 409 transition count 4433
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 1 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 4 with 138 rules applied. Total rules applied 33590 place count 340 transition count 4364
Applied a total of 33590 rules in 3341 ms. Remains 340 /17179 variables (removed 16839) and now considering 4364/21129 (removed 16765) transitions.
[2026-05-28 04:51:04] [INFO ] Flow matrix only has 2381 transitions (discarded 1983 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7471386314833930334.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17140930546583342110.kers'
[2026-05-28 04:51:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7471386314833930334.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17140930546583342110.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 2381 rows 340 cols 7040 entries
Finished phase 1 with 138 SingleSign rule and 133 generalized
[2026-05-28 04:51:04] [INFO ] Computed 69 invariants in 15 ms
Computed 69 P flows in 15 ms.
Exported basis to /tmp/petrispot-output-17140930546583342110.kers
Total runtime 17 ms.
[2026-05-28 04:51:04] [INFO ] Implicit Places using invariants in 582 ms returned [2, 7, 11, 15, 19, 23, 27, 31, 35, 39, 43, 47, 51, 55, 59, 63, 67, 71, 75, 79, 83, 87, 91, 95, 99, 103, 107, 111, 112, 118, 122, 126, 130, 134, 138, 142, 146, 150, 154, 158, 162, 166, 170, 174, 178, 182, 186, 190, 194, 198, 202, 206, 210, 214, 218, 222, 226, 230, 234, 238, 242, 246, 250, 259, 263, 267]
Discarding 66 places :
Implicit Place search using SMT only with invariants took 591 ms to find 66 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 274/17179 places, 4364/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 210 transition count 4300
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 210 transition count 4300
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 192 place count 146 transition count 4236
Iterating global reduction 0 with 64 rules applied. Total rules applied 256 place count 146 transition count 4236
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 258 place count 145 transition count 4235
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 259 place count 144 transition count 4234
Iterating global reduction 0 with 1 rules applied. Total rules applied 260 place count 144 transition count 4234
Applied a total of 260 rules in 221 ms. Remains 144 /274 variables (removed 130) and now considering 4234/4364 (removed 130) transitions.
[2026-05-28 04:51:05] [INFO ] Flow matrix only has 173 transitions (discarded 4061 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17193894094680680263.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9538028818109069033.kers'
[2026-05-28 04:51:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17193894094680680263.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9538028818109069033.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 173 rows 144 cols 446 entries
Finished phase 1 with 74 SingleSign rule and 67 generalized
[2026-05-28 04:51:05] [INFO ] Computed 3 invariants in 1 ms
Computed 3 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-9538028818109069033.kers
Total runtime 1 ms.
[2026-05-28 04:51:05] [INFO ] Implicit Places using invariants in 360 ms returned []
[2026-05-28 04:51:05] [INFO ] Flow matrix only has 173 transitions (discarded 4061 similar events)
[2026-05-28 04:51:05] [INFO ] Invariant cache hit.
[2026-05-28 04:51:07] [INFO ] Implicit Places using invariants and state equation in 1513 ms returned []
Implicit Place search using SMT with State Equation took 1876 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 144/17179 places, 4234/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 6029 ms. Remains : 144/17179 places, 4234/21129 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 274 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLCardinality-02
Product exploration explored 100000 steps with 11509 reset in 1040 ms.
Product exploration explored 100000 steps with 11545 reset in 854 ms.
Computed a total of 144 stabilizing places and 4234 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 144 transition count 4234
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 3 factoid took 18 ms. Proved property starting from automaton with 2 states, 3 edges and 1 AP (stutter insensitive
Knowledge-based reduction took 758 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C2-LTLCardinality-02 finished in 9084 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 17179 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17179/17179 places, 21129/21129 transitions.
Graph (complete) has 38233 edges and 17179 vertex of which 17165 are kept as prefixes of interest. Removing 14 places using SCC suffix rule.19 ms
Discarding 14 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8318 transitions
Trivial Post-agglo rules discarded 8318 transitions
Performed 8318 trivial Post agglomeration. Transition count delta: 8318
Iterating post reduction 0 with 8318 rules applied. Total rules applied 8319 place count 17165 transition count 12809
Reduce places removed 8318 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16638 place count 8847 transition count 12808
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16639 place count 8846 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16639 place count 8846 transition count 12678
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 3 with 260 rules applied. Total rules applied 16899 place count 8716 transition count 12678
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20928 place count 4687 transition count 8649
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24957 place count 4687 transition count 8649
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24957 place count 4687 transition count 8648
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24959 place count 4686 transition count 8648
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 28987 place count 658 transition count 4620
Iterating global reduction 3 with 4028 rules applied. Total rules applied 33015 place count 658 transition count 4620
Discarding 64 places :
Implicit places reduction removed 64 places
Iterating post reduction 3 with 64 rules applied. Total rules applied 33079 place count 594 transition count 4620
Performed 64 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 64 Pre rules applied. Total rules applied 33079 place count 594 transition count 4556
Deduced a syphon composed of 64 places in 3 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 4 with 128 rules applied. Total rules applied 33207 place count 530 transition count 4556
Discarding 63 places :
Symmetric choice reduction at 4 with 63 rule applications. Total rules 33270 place count 467 transition count 4493
Iterating global reduction 4 with 63 rules applied. Total rules applied 33333 place count 467 transition count 4493
Discarding 63 places :
Symmetric choice reduction at 4 with 63 rule applications. Total rules 33396 place count 404 transition count 4430
Iterating global reduction 4 with 63 rules applied. Total rules applied 33459 place count 404 transition count 4430
Performed 68 Post agglomeration using F-continuation condition.Transition count delta: 68
Deduced a syphon composed of 68 places in 1 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 4 with 136 rules applied. Total rules applied 33595 place count 336 transition count 4362
Applied a total of 33595 rules in 2632 ms. Remains 336 /17179 variables (removed 16843) and now considering 4362/21129 (removed 16767) transitions.
[2026-05-28 04:51:12] [INFO ] Flow matrix only has 2347 transitions (discarded 2015 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15730817993868725526.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1842047611843233675.kers'
[2026-05-28 04:51:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15730817993868725526.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1842047611843233675.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 2347 rows 336 cols 6938 entries
Finished phase 1 with 136 SingleSign rule and 132 generalized
[2026-05-28 04:51:12] [INFO ] Computed 68 invariants in 17 ms
Computed 68 P flows in 18 ms.
Exported basis to /tmp/petrispot-output-1842047611843233675.kers
Total runtime 20 ms.
[2026-05-28 04:51:13] [INFO ] Implicit Places using invariants in 597 ms returned [2, 7, 11, 15, 19, 23, 27, 31, 35, 39, 43, 47, 51, 55, 59, 63, 67, 71, 75, 79, 83, 87, 91, 95, 99, 103, 107, 111, 115, 119, 123, 127, 131, 135, 139, 143, 147, 151, 155, 159, 163, 167, 171, 175, 180, 184, 188, 192, 196, 200, 204, 208, 212, 216, 220, 224, 228, 232, 236, 240, 248, 252, 256, 260, 264]
Discarding 65 places :
Implicit Place search using SMT only with invariants took 603 ms to find 65 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 271/17179 places, 4362/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 207 transition count 4298
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 207 transition count 4298
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 192 place count 143 transition count 4234
Iterating global reduction 0 with 64 rules applied. Total rules applied 256 place count 143 transition count 4234
Applied a total of 256 rules in 187 ms. Remains 143 /271 variables (removed 128) and now considering 4234/4362 (removed 128) transitions.
[2026-05-28 04:51:13] [INFO ] Flow matrix only has 173 transitions (discarded 4061 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12912923360398486511.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-147592784561821301.kers'
[2026-05-28 04:51:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12912923360398486511.kers, --Pflows, --basisKERS=/tmp/petrispot-output-147592784561821301.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 173 rows 143 cols 445 entries
Finished phase 1 with 73 SingleSign rule and 67 generalized
[2026-05-28 04:51:13] [INFO ] Computed 3 invariants in 2 ms
Computed 3 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-147592784561821301.kers
Total runtime 3 ms.
[2026-05-28 04:51:14] [INFO ] Implicit Places using invariants in 581 ms returned []
[2026-05-28 04:51:14] [INFO ] Flow matrix only has 173 transitions (discarded 4061 similar events)
[2026-05-28 04:51:14] [INFO ] Invariant cache hit.
[2026-05-28 04:51:15] [INFO ] Implicit Places using invariants and state equation in 1699 ms returned []
Implicit Place search using SMT with State Equation took 2289 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 143/17179 places, 4234/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 5712 ms. Remains : 143/17179 places, 4234/21129 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 37 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLCardinality-03
Product exploration explored 100000 steps with 11480 reset in 674 ms.
Product exploration explored 100000 steps with 11496 reset in 628 ms.
Computed a total of 143 stabilizing places and 4234 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 143 transition count 4234
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 4 factoid took 12 ms. Proved property starting from automaton with 1 states, 2 edges and 1 AP (stutter insensitive
Knowledge-based reduction took 920 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C2-LTLCardinality-03 finished in 8013 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 17179 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17179/17179 places, 21129/21129 transitions.
Graph (complete) has 38233 edges and 17179 vertex of which 17165 are kept as prefixes of interest. Removing 14 places using SCC suffix rule.19 ms
Discarding 14 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8319 transitions
Trivial Post-agglo rules discarded 8319 transitions
Performed 8319 trivial Post agglomeration. Transition count delta: 8319
Iterating post reduction 0 with 8319 rules applied. Total rules applied 8320 place count 17165 transition count 12808
Reduce places removed 8319 places and 0 transitions.
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16639 place count 8846 transition count 12808
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16639 place count 8846 transition count 12678
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16899 place count 8716 transition count 12678
Discarding 4030 places :
Symmetric choice reduction at 2 with 4030 rule applications. Total rules 20929 place count 4686 transition count 8648
Iterating global reduction 2 with 4030 rules applied. Total rules applied 24959 place count 4686 transition count 8648
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 24959 place count 4686 transition count 8646
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 24963 place count 4684 transition count 8646
Discarding 4029 places :
Symmetric choice reduction at 2 with 4029 rule applications. Total rules 28992 place count 655 transition count 4617
Iterating global reduction 2 with 4029 rules applied. Total rules applied 33021 place count 655 transition count 4617
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 1 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 33281 place count 525 transition count 4487
Applied a total of 33281 rules in 2526 ms. Remains 525 /17179 variables (removed 16654) and now considering 4487/21129 (removed 16642) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3118050131537708125.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10186576488938312217.kers'
[2026-05-28 04:51:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3118050131537708125.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10186576488938312217.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 4487 rows 525 cols 13329 entries
Finished phase 1 with 197 SingleSign rule and 196 generalized
[2026-05-28 04:51:20] [INFO ] Computed 132 invariants in 34 ms
Computed 132 P flows in 34 ms.
Exported basis to /tmp/petrispot-output-10186576488938312217.kers
Total runtime 39 ms.
[2026-05-28 04:51:21] [INFO ] Implicit Places using invariants in 1183 ms returned [2, 3, 8, 9, 14, 15, 20, 21, 26, 29, 34, 35, 40, 41, 46, 47, 52, 53, 58, 59, 64, 65, 70, 71, 76, 77, 82, 83, 88, 89, 94, 95, 100, 101, 106, 107, 112, 113, 118, 119, 124, 125, 130, 131, 136, 137, 142, 143, 148, 149, 154, 155, 160, 161, 166, 167, 172, 173, 178, 179, 184, 185, 190, 191, 196, 197, 202, 203, 208, 209, 214, 215, 220, 221, 226, 227, 232, 233, 238, 239, 244, 245, 250, 251, 256, 257, 262, 263, 268, 269, 274, 275, 280, 281, 286, 287, 292, 293, 298, 299, 304, 305, 310, 311, 316, 317, 322, 323, 328, 329, 334, 335, 340, 341, 346, 347, 352, 353, 358, 359, 364, 365, 370, 371, 376, 377, 382, 383, 388, 389]
Discarding 130 places :
Implicit Place search using SMT only with invariants took 1189 ms to find 130 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 395/17179 places, 4487/21129 transitions.
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 128 place count 267 transition count 4359
Iterating global reduction 0 with 128 rules applied. Total rules applied 256 place count 267 transition count 4359
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 384 place count 139 transition count 4231
Iterating global reduction 0 with 128 rules applied. Total rules applied 512 place count 139 transition count 4231
Applied a total of 512 rules in 205 ms. Remains 139 /395 variables (removed 256) and now considering 4231/4487 (removed 256) transitions.
[2026-05-28 04:51:22] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6807569527669023119.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12699460189130413370.kers'
[2026-05-28 04:51:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6807569527669023119.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12699460189130413370.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 138 rows 139 cols 341 entries
Finished phase 1 with 135 SingleSign rule and 2 generalized
[2026-05-28 04:51:22] [INFO ] Computed 2 invariants in 1 ms
Computed 2 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-12699460189130413370.kers
Total runtime 3 ms.
[2026-05-28 04:51:22] [INFO ] Implicit Places using invariants in 472 ms returned []
[2026-05-28 04:51:22] [INFO ] Flow matrix only has 138 transitions (discarded 4093 similar events)
[2026-05-28 04:51:22] [INFO ] Invariant cache hit.
[2026-05-28 04:51:23] [INFO ] Implicit Places using invariants and state equation in 1137 ms returned []
Implicit Place search using SMT with State Equation took 1619 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 139/17179 places, 4231/21129 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 5540 ms. Remains : 139/17179 places, 4231/21129 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 43 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLCardinality-04
Product exploration explored 100000 steps with 12149 reset in 798 ms.
Product exploration explored 100000 steps with 12155 reset in 574 ms.
Computed a total of 139 stabilizing places and 4231 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 139 transition count 4231
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 4 factoid took 15 ms. Proved property starting from automaton with 1 states, 2 edges and 1 AP (stutter insensitive
Knowledge-based reduction took 863 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C2-LTLCardinality-04 finished in 7863 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((G(p0)&&X(p1)))))'
Support contains 3 out of 17179 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17179/17179 places, 21129/21129 transitions.
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 17168 transition count 21129
Applied a total of 11 rules in 106 ms. Remains 17168 /17179 variables (removed 11) and now considering 21129/21129 (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-4859344740702988197.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8909502397382012688.kers'
[2026-05-28 04:51:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4859344740702988197.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8909502397382012688.kers]
Culled 0 columns in 20 ms.
// Phase 1: matrix 21129 rows 17168 cols 50704 entries
Finished phase 1 with 12871 SingleSign rule and 4165 generalized
[2026-05-28 04:51:28] [INFO ] Computed 132 invariants in 2785 ms
Computed 132 P flows in 2786 ms.
Exported basis to /tmp/petrispot-output-8909502397382012688.kers
Total runtime 2806 ms.
[2026-05-28 04:51:42] [INFO ] Implicit Places using invariants in 16477 ms returned []
Implicit Place search using SMT only with invariants took 16481 ms to find 0 implicit places.
Running 21064 sub problems to find dead transitions.
[2026-05-28 04:51:42] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/17166 variables, 129/129 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 17166/38297 variables, and 129 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30567 ms.
Refiners :[Generalized P Invariants (flows): 129/132 constraints, State Equation: 0/17168 constraints, PredecessorRefiner: 21064/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21064 unsolved
SMT process timed out in 100684ms, After SMT, problems are : Problem set: 0 solved, 21064 unsolved
Search for dead transitions found 0 dead transitions in 100759ms
Starting structural reductions in LTL mode, iteration 1 : 17168/17179 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 117420 ms. Remains : 17168/17179 places, 21129/21129 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((G(p0)&&X(p1)))))'
Stuttering acceptance computed with spot in 353 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLCardinality-06
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLCardinality-06 finished in 117860 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((p0&&X(p1))))))'
Support contains 6 out of 17179 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17179/17179 places, 21129/21129 transitions.
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 11 place count 17168 transition count 21129
Applied a total of 11 rules in 144 ms. Remains 17168 /17179 variables (removed 11) and now considering 21129/21129 (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-8849983102480296600.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2884713794541374368.kers'
[2026-05-28 04:53:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8849983102480296600.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2884713794541374368.kers]
Culled 0 columns in 36 ms.
// Phase 1: matrix 21129 rows 17168 cols 50704 entries
Finished phase 1 with 12871 SingleSign rule and 4165 generalized
[2026-05-28 04:53:26] [INFO ] Computed 132 invariants in 2863 ms
Computed 132 P flows in 2864 ms.
Exported basis to /tmp/petrispot-output-2884713794541374368.kers
Total runtime 2894 ms.
[2026-05-28 04:53:38] [INFO ] Implicit Places using invariants in 14285 ms returned []
Implicit Place search using SMT only with invariants took 14291 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 17168/17179 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14437 ms. Remains : 17168/17179 places, 21129/21129 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((X(p0)&&p1)))))'
Stuttering acceptance computed with spot in 158 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLCardinality-07
Product exploration explored 100000 steps with 24996 reset in 4640 ms.
Product exploration explored 100000 steps with 24993 reset in 4956 ms.
Computed a total of 17168 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17168 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 4 factoid took 16 ms. Proved property starting from automaton with 4 states, 6 edges and 2 AP (stutter sensitive
Knowledge-based reduction took 19619 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C2-LTLCardinality-07 finished in 43883 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||G(p1)))'
Support contains 4 out of 17179 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17179/17179 places, 21129/21129 transitions.
Graph (complete) has 38233 edges and 17179 vertex of which 17167 are kept as prefixes of interest. Removing 12 places using SCC suffix rule.23 ms
Discarding 12 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 8316 transitions
Trivial Post-agglo rules discarded 8316 transitions
Performed 8316 trivial Post agglomeration. Transition count delta: 8316
Iterating post reduction 0 with 8316 rules applied. Total rules applied 8317 place count 17167 transition count 12811
Reduce places removed 8316 places and 0 transitions.
Iterating post reduction 1 with 8316 rules applied. Total rules applied 16633 place count 8851 transition count 12811
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16633 place count 8851 transition count 12681
Deduced a syphon composed of 130 places in 6 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16893 place count 8721 transition count 12681
Discarding 4026 places :
Symmetric choice reduction at 2 with 4026 rule applications. Total rules 20919 place count 4695 transition count 8655
Iterating global reduction 2 with 4026 rules applied. Total rules applied 24945 place count 4695 transition count 8655
Discarding 4026 places :
Symmetric choice reduction at 2 with 4026 rule applications. Total rules 28971 place count 669 transition count 4629
Iterating global reduction 2 with 4026 rules applied. Total rules applied 32997 place count 669 transition count 4629
Discarding 126 places :
Implicit places reduction removed 126 places
Iterating post reduction 2 with 126 rules applied. Total rules applied 33123 place count 543 transition count 4629
Performed 126 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 126 Pre rules applied. Total rules applied 33123 place count 543 transition count 4503
Deduced a syphon composed of 126 places in 0 ms
Reduce places removed 126 places and 0 transitions.
Iterating global reduction 3 with 252 rules applied. Total rules applied 33375 place count 417 transition count 4503
Discarding 124 places :
Symmetric choice reduction at 3 with 124 rule applications. Total rules 33499 place count 293 transition count 4379
Iterating global reduction 3 with 124 rules applied. Total rules applied 33623 place count 293 transition count 4379
Discarding 124 places :
Symmetric choice reduction at 3 with 124 rule applications. Total rules 33747 place count 169 transition count 4255
Iterating global reduction 3 with 124 rules applied. Total rules applied 33871 place count 169 transition count 4255
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 33891 place count 159 transition count 4245
Applied a total of 33891 rules in 2887 ms. Remains 159 /17179 variables (removed 17020) and now considering 4245/21129 (removed 16884) transitions.
[2026-05-28 04:54:10] [INFO ] Flow matrix only has 279 transitions (discarded 3966 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6629824917020722377.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2896785635001246637.kers'
[2026-05-28 04:54:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6629824917020722377.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2896785635001246637.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 279 rows 159 cols 761 entries
Finished phase 1 with 79 SingleSign rule and 74 generalized
[2026-05-28 04:54:10] [INFO ] Computed 6 invariants in 2 ms
Computed 6 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-2896785635001246637.kers
Total runtime 2 ms.
[2026-05-28 04:54:10] [INFO ] Implicit Places using invariants in 382 ms returned []
[2026-05-28 04:54:10] [INFO ] Flow matrix only has 279 transitions (discarded 3966 similar events)
[2026-05-28 04:54:10] [INFO ] Invariant cache hit.
[2026-05-28 04:54:13] [INFO ] Implicit Places using invariants and state equation in 2349 ms returned []
Implicit Place search using SMT with State Equation took 2746 ms to find 0 implicit places.
[2026-05-28 04:54:13] [INFO ] Redundant transitions in 622 ms returned []
Running 4180 sub problems to find dead transitions.
[2026-05-28 04:54:14] [INFO ] Flow matrix only has 279 transitions (discarded 3966 similar events)
[2026-05-28 04:54:14] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/156 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 4180 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 156/438 variables, and 3 constraints, problems are : Problem set: 0 solved, 4180 unsolved in 30135 ms.
Refiners :[Generalized P Invariants (flows): 3/6 constraints, State Equation: 0/159 constraints, PredecessorRefiner: 4180/4178 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4180 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/156 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 4180 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 156/438 variables, and 3 constraints, problems are : Problem set: 0 solved, 4180 unsolved in 30081 ms.
Refiners :[Generalized P Invariants (flows): 3/6 constraints, State Equation: 0/159 constraints, PredecessorRefiner: 2/4178 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61377ms problems are : Problem set: 0 solved, 4180 unsolved
Search for dead transitions found 0 dead transitions in 61396ms
Starting structural reductions in SI_LTL mode, iteration 1 : 159/17179 places, 4245/21129 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 67680 ms. Remains : 159/17179 places, 4245/21129 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||G(p1)))'
Stuttering acceptance computed with spot in 89 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLCardinality-08
Entered a terminal (fully accepting) state of product in 1896 steps with 202 reset in 13 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C2-LTLCardinality-08 finished in 67824 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(((G(p0) U X(p1)) U p2))))'
Support contains 6 out of 17179 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17179/17179 places, 21129/21129 transitions.
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 17167 transition count 21129
Applied a total of 12 rules in 99 ms. Remains 17167 /17179 variables (removed 12) and now considering 21129/21129 (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-7402608204661799502.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14904169198965592110.kers'
[2026-05-28 04:55:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7402608204661799502.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14904169198965592110.kers]
Culled 0 columns in 22 ms.
// Phase 1: matrix 21129 rows 17167 cols 50703 entries
Finished phase 1 with 12871 SingleSign rule and 4164 generalized
[2026-05-28 04:55:18] [INFO ] Computed 132 invariants in 2527 ms
Computed 132 P flows in 2528 ms.
Exported basis to /tmp/petrispot-output-14904169198965592110.kers
Total runtime 2546 ms.
[2026-05-28 04:55:31] [INFO ] Implicit Places using invariants in 15395 ms returned []
Implicit Place search using SMT only with invariants took 15398 ms to find 0 implicit places.
Running 21064 sub problems to find dead transitions.
[2026-05-28 04:55:31] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/17166 variables, 129/129 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 17166/38296 variables, and 129 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30527 ms.
Refiners :[Generalized P Invariants (flows): 129/132 constraints, State Equation: 0/17167 constraints, PredecessorRefiner: 21064/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21064 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/17166 variables, 129/129 constraints. Problems are: Problem set: 0 solved, 21064 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 17166/38296 variables, and 129 constraints, problems are : Problem set: 0 solved, 21064 unsolved in 30430 ms.
Refiners :[Generalized P Invariants (flows): 129/132 constraints, State Equation: 0/17167 constraints, PredecessorRefiner: 2/21062 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 99100ms problems are : Problem set: 0 solved, 21064 unsolved
Search for dead transitions found 0 dead transitions in 99142ms
Starting structural reductions in LTL mode, iteration 1 : 17167/17179 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 114666 ms. Remains : 17167/17179 places, 21129/21129 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(((G(p0) U X(p1)) U p2))))'
Stuttering acceptance computed with spot in 369 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C2-LTLCardinality-11
Product exploration explored 100000 steps with 33333 reset in 5381 ms.
Product exploration explored 100000 steps with 33333 reset in 5220 ms.
Computed a total of 17167 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17167 transition count 21129
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 8 factoid took 14 ms. Proved property starting from automaton with 7 states, 12 edges and 3 AP (stutter sensitive
Knowledge-based reduction took 17284 ms.
FORMULA LeafsetExtension-PT-S64C2-LTLCardinality-11 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C2-LTLCardinality-11 finished in 143012 ms.
All properties solved by simple procedures.
Total runtime 568908 ms.

BK_STOP 1779944258988

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

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