Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 7.1K Mar 4 18:00 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Mar 4 18:00 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.1K Mar 4 18:00 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Mar 4 18:00 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.1K Mar 15 07:03 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Mar 15 07:03 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Mar 15 07:03 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 07:03 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.9K Mar 4 18:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 72K Mar 4 18:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.0K Mar 4 18:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 56K Mar 4 18:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 07:03 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 07:03 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 667K Mar 3 18:30 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1779462401014

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Anderson-PT-08
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202604301425
[2026-05-22 15:06:42] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-22 15:06:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-22 15:06:43] [INFO ] Load time of PNML (sax parser for PT used): 177 ms
[2026-05-22 15:06:43] [INFO ] Transformed 401 places.
[2026-05-22 15:06:43] [INFO ] Transformed 1328 transitions.
[2026-05-22 15:06:43] [INFO ] Found NUPN structural information;
[2026-05-22 15:06:43] [INFO ] Parsed PT model containing 401 places and 1328 transitions and 5088 arcs in 355 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 23 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
FORMULA Anderson-PT-08-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Anderson-PT-08-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Anderson-PT-08-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Anderson-PT-08-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Anderson-PT-08-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Anderson-PT-08-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Anderson-PT-08-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Anderson-PT-08-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 31 out of 401 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 401/401 places, 1328/1328 transitions.
Discarding 100 places :
Symmetric choice reduction at 0 with 100 rule applications. Total rules 100 place count 301 transition count 486
Iterating global reduction 0 with 100 rules applied. Total rules applied 200 place count 301 transition count 486
Applied a total of 200 rules in 75 ms. Remains 301 /401 variables (removed 100) and now considering 486/1328 (removed 842) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10954214959536622660.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13745214033796774653.kers'
[2026-05-22 15:06:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10954214959536622660.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13745214033796774653.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 486 rows 301 cols 1686 entries
Finished phase 1 with 132 SingleSign rule and 150 generalized
[2026-05-22 15:06:43] [INFO ] Computed 19 invariants in 2 ms
Computed 19 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-13745214033796774653.kers
Total runtime 4 ms.
[2026-05-22 15:06:44] [INFO ] Implicit Places using invariants in 882 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 926 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 300/401 places, 486/1328 transitions.
Applied a total of 0 rules in 8 ms. Remains 300 /300 variables (removed 0) and now considering 486/486 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1026 ms. Remains : 300/401 places, 486/1328 transitions.
Starting structural reductions in LTL mode, iteration 0 : 300/300 places, 486/486 transitions.
Applied a total of 0 rules in 7 ms. Remains 300 /300 variables (removed 0) and now considering 486/486 (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-14331120031308915573.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5513782739904939735.kers'
[2026-05-22 15:06:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14331120031308915573.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5513782739904939735.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 486 rows 300 cols 1558 entries
Finished phase 1 with 196 SingleSign rule and 86 generalized
[2026-05-22 15:06:44] [INFO ] Computed 18 invariants in 2 ms
Computed 18 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-5513782739904939735.kers
Total runtime 4 ms.
[2026-05-22 15:06:45] [INFO ] Implicit Places using invariants in 432 ms returned []
[2026-05-22 15:06:45] [INFO ] Invariant cache hit.
[2026-05-22 15:06:45] [INFO ] State equation strengthened by 56 read => feed constraints.
[2026-05-22 15:06:46] [INFO ] Implicit Places using invariants and state equation in 1632 ms returned []
Implicit Place search using SMT with State Equation took 2069 ms to find 0 implicit places.
Running 478 sub problems to find dead transitions.
[2026-05-22 15:06:46] [INFO ] Invariant cache hit.
[2026-05-22 15:06:46] [INFO ] State equation strengthened by 56 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/300 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 478 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/300 variables, 7/18 constraints. Problems are: Problem set: 0 solved, 478 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/300 variables, 17/35 constraints. Problems are: Problem set: 0 solved, 478 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/300 variables, 3/38 constraints. Problems are: Problem set: 0 solved, 478 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 300/786 variables, and 38 constraints, problems are : Problem set: 0 solved, 478 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 0/300 constraints, ReadFeed: 0/56 constraints, PredecessorRefiner: 478/478 constraints, Known Traps: 20/20 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 478 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/300 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 478 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/300 variables, 7/18 constraints. Problems are: Problem set: 0 solved, 478 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/300 variables, 20/38 constraints. Problems are: Problem set: 0 solved, 478 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 300/786 variables, and 38 constraints, problems are : Problem set: 0 solved, 478 unsolved in 30050 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 0/300 constraints, ReadFeed: 0/56 constraints, PredecessorRefiner: 0/478 constraints, Known Traps: 20/20 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60355ms problems are : Problem set: 0 solved, 478 unsolved
Search for dead transitions found 0 dead transitions in 60389ms
Finished structural reductions in LTL mode , in 1 iterations and 62488 ms. Remains : 300/300 places, 486/486 transitions.
Support contains 31 out of 300 places after structural reductions.
[2026-05-22 15:07:47] [INFO ] Flatten gal took : 65 ms
[2026-05-22 15:07:47] [INFO ] Flatten gal took : 27 ms
[2026-05-22 15:07:47] [INFO ] Input system was already deterministic with 486 transitions.
RANDOM walk for 40000 steps (8 resets) in 1902 ms. (21 steps per ms) remains 3/20 properties
BEST_FIRST walk for 40002 steps (8 resets) in 183 ms. (217 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (8 resets) in 219 ms. (181 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40001 steps (8 resets) in 143 ms. (277 steps per ms) remains 2/3 properties
[2026-05-22 15:07:48] [INFO ] Invariant cache hit.
[2026-05-22 15:07:48] [INFO ] State equation strengthened by 56 read => feed constraints.
Problem AtomicPropp3 is UNSAT
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 279/285 variables, 7/7 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/285 variables, 0/7 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 8/293 variables, 4/11 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/293 variables, 0/11 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 7/300 variables, 7/18 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/300 variables, 0/18 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 486/786 variables, 300/318 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/786 variables, 56/374 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/786 variables, 0/374 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/786 variables, 0/374 constraints. Problems are: Problem set: 1 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 786/786 variables, and 374 constraints, problems are : Problem set: 1 solved, 1 unsolved in 244 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 300/300 constraints, ReadFeed: 56/56 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 281/285 variables, 7/7 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/285 variables, 0/7 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 8/293 variables, 4/11 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/293 variables, 0/11 constraints. Problems are: Problem set: 1 solved, 1 unsolved
Problem AtomicPropp16 is UNSAT
After SMT solving in domain Int declared 300/786 variables, and 18 constraints, problems are : Problem set: 2 solved, 0 unsolved in 166 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 0/300 constraints, ReadFeed: 0/56 constraints, PredecessorRefiner: 0/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 435ms problems are : Problem set: 2 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
FORMULA Anderson-PT-08-LTLCardinality-08 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA Anderson-PT-08-LTLCardinality-01 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 2 atomic propositions for a total of 6 simplifications.
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 300 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 300/300 places, 486/486 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. Transition count delta: 64
Iterating post reduction 0 with 64 rules applied. Total rules applied 64 place count 300 transition count 422
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 1 with 64 rules applied. Total rules applied 128 place count 236 transition count 422
Performed 55 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 55 Pre rules applied. Total rules applied 128 place count 236 transition count 367
Deduced a syphon composed of 55 places in 1 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 2 with 110 rules applied. Total rules applied 238 place count 181 transition count 367
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 249 place count 170 transition count 314
Iterating global reduction 2 with 11 rules applied. Total rules applied 260 place count 170 transition count 314
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 262 place count 169 transition count 313
Applied a total of 262 rules in 80 ms. Remains 169 /300 variables (removed 131) and now considering 313/486 (removed 173) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15361756450768187991.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16855767726394893354.kers'
[2026-05-22 15:07:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15361756450768187991.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16855767726394893354.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 313 rows 169 cols 1122 entries
Finished phase 1 with 65 SingleSign rule and 86 generalized
[2026-05-22 15:07:49] [INFO ] Computed 18 invariants in 2 ms
Computed 18 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-16855767726394893354.kers
Total runtime 4 ms.
[2026-05-22 15:07:49] [INFO ] Implicit Places using invariants in 257 ms returned []
[2026-05-22 15:07:49] [INFO ] Invariant cache hit.
[2026-05-22 15:07:49] [INFO ] State equation strengthened by 56 read => feed constraints.
[2026-05-22 15:07:50] [INFO ] Implicit Places using invariants and state equation in 630 ms returned []
Implicit Place search using SMT with State Equation took 906 ms to find 0 implicit places.
[2026-05-22 15:07:50] [INFO ] Redundant transitions in 26 ms returned []
Running 305 sub problems to find dead transitions.
[2026-05-22 15:07:50] [INFO ] Invariant cache hit.
[2026-05-22 15:07:50] [INFO ] State equation strengthened by 56 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/168 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/168 variables, 6/15 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/168 variables, 1/16 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/168 variables, 1/17 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/168 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 5 (OVERLAPS) 1/169 variables, 2/19 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/169 variables, 1/20 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/169 variables, 1/21 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/169 variables, 1/22 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/169 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 10 (OVERLAPS) 313/482 variables, 169/191 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/482 variables, 56/247 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/482 variables, 2/249 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/482 variables, 0/249 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 14 (OVERLAPS) 0/482 variables, 0/249 constraints. Problems are: Problem set: 0 solved, 305 unsolved
No progress, stopping.
After SMT solving in domain Real declared 482/482 variables, and 249 constraints, problems are : Problem set: 0 solved, 305 unsolved in 29833 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 169/169 constraints, ReadFeed: 56/56 constraints, PredecessorRefiner: 305/305 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 305 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/168 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/168 variables, 6/15 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/168 variables, 3/18 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/168 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 4 (OVERLAPS) 1/169 variables, 2/20 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/169 variables, 1/21 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/169 variables, 3/24 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/169 variables, 3/27 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/169 variables, 1/28 constraints. Problems are: Problem set: 0 solved, 305 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 169/482 variables, and 28 constraints, problems are : Problem set: 0 solved, 305 unsolved in 30038 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 0/169 constraints, ReadFeed: 0/56 constraints, PredecessorRefiner: 0/305 constraints, Known Traps: 10/10 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 59999ms problems are : Problem set: 0 solved, 305 unsolved
Search for dead transitions found 0 dead transitions in 60001ms
Starting structural reductions in SI_LTL mode, iteration 1 : 169/300 places, 313/486 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 61020 ms. Remains : 169/300 places, 313/486 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 266 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Anderson-PT-08-LTLCardinality-04
Product exploration explored 100000 steps with 27 reset in 308 ms.
Product exploration explored 100000 steps with 28 reset in 226 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 3 factoid took 62 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 15237 steps (3 resets) in 50 ms. (298 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 44 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 99 ms :[(NOT p0), (NOT p0)]
Knowledge-based reduction took 268 ms.
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Support contains 1 out of 169 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 169/169 places, 313/313 transitions.
Applied a total of 0 rules in 10 ms. Remains 169 /169 variables (removed 0) and now considering 313/313 (removed 0) transitions.
[2026-05-22 15:08:51] [INFO ] Invariant cache hit.
[2026-05-22 15:08:51] [INFO ] Implicit Places using invariants in 166 ms returned []
[2026-05-22 15:08:51] [INFO ] Invariant cache hit.
[2026-05-22 15:08:51] [INFO ] State equation strengthened by 56 read => feed constraints.
[2026-05-22 15:08:52] [INFO ] Implicit Places using invariants and state equation in 541 ms returned []
Implicit Place search using SMT with State Equation took 726 ms to find 0 implicit places.
[2026-05-22 15:08:52] [INFO ] Redundant transitions in 4 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 758 ms. Remains : 169/169 places, 313/313 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 3 factoid took 50 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 9175 steps (2 resets) in 73 ms. (123 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 74 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 90 ms :[(NOT p0), (NOT p0)]
Knowledge-based reduction took 243 ms.
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 61 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 29 reset in 134 ms.
Product exploration explored 100000 steps with 24 reset in 272 ms.
Built C files in :
/tmp/ltsmin6067761940461782389
[2026-05-22 15:08:53] [INFO ] Computing symmetric may disable matrix : 313 transitions.
[2026-05-22 15:08:53] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 15:08:53] [INFO ] Computing symmetric may enable matrix : 313 transitions.
[2026-05-22 15:08:53] [INFO ] Computation of Complete enable matrix. took 13 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 15:08:53] [INFO ] Computing Do-Not-Accords matrix : 313 transitions.
[2026-05-22 15:08:53] [INFO ] Computation of Completed DNA matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 15:08:53] [INFO ] Built C files in 68ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6067761940461782389
Running compilation step : cd /tmp/ltsmin6067761940461782389;'/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 857 ms.
Running link step : cd /tmp/ltsmin6067761940461782389;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 106 ms.
Running LTSmin : cd /tmp/ltsmin6067761940461782389;'/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/stateBased3266097367453241379.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 1 out of 169 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 169/169 places, 313/313 transitions.
Applied a total of 0 rules in 19 ms. Remains 169 /169 variables (removed 0) and now considering 313/313 (removed 0) transitions.
[2026-05-22 15:09:08] [INFO ] Invariant cache hit.
[2026-05-22 15:09:08] [INFO ] Implicit Places using invariants in 176 ms returned []
[2026-05-22 15:09:08] [INFO ] Invariant cache hit.
[2026-05-22 15:09:08] [INFO ] State equation strengthened by 56 read => feed constraints.
[2026-05-22 15:09:08] [INFO ] Implicit Places using invariants and state equation in 521 ms returned []
Implicit Place search using SMT with State Equation took 709 ms to find 0 implicit places.
[2026-05-22 15:09:08] [INFO ] Redundant transitions in 2 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 741 ms. Remains : 169/169 places, 313/313 transitions.
Built C files in :
/tmp/ltsmin8759515161397937391
[2026-05-22 15:09:08] [INFO ] Computing symmetric may disable matrix : 313 transitions.
[2026-05-22 15:09:08] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 15:09:08] [INFO ] Computing symmetric may enable matrix : 313 transitions.
[2026-05-22 15:09:08] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 15:09:08] [INFO ] Computing Do-Not-Accords matrix : 313 transitions.
[2026-05-22 15:09:08] [INFO ] Computation of Completed DNA matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 15:09:08] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8759515161397937391
Running compilation step : cd /tmp/ltsmin8759515161397937391;'/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 665 ms.
Running link step : cd /tmp/ltsmin8759515161397937391;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 50 ms.
Running LTSmin : cd /tmp/ltsmin8759515161397937391;'/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/stateBased11046000839930452890.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-22 15:09:24] [INFO ] Flatten gal took : 15 ms
[2026-05-22 15:09:24] [INFO ] Flatten gal took : 13 ms
[2026-05-22 15:09:24] [INFO ] Time to serialize gal into /tmp/LTL14989468420469466792.gal : 4 ms
[2026-05-22 15:09:24] [INFO ] Time to serialize properties into /tmp/LTL6357759348546731842.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14989468420469466792.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12466001557672969393.hoa' '-atoms' '/tmp/LTL6357759348546731842.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL6357759348546731842.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut12466001557672969393.hoa
Detected timeout of ITS tools.
[2026-05-22 15:09:39] [INFO ] Flatten gal took : 13 ms
[2026-05-22 15:09:39] [INFO ] Flatten gal took : 12 ms
[2026-05-22 15:09:39] [INFO ] Time to serialize gal into /tmp/LTL2959149086312642438.gal : 3 ms
[2026-05-22 15:09:39] [INFO ] Time to serialize properties into /tmp/LTL10885875909052675138.ltl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2959149086312642438.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10885875909052675138.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F("(p1_7_9!=1)"))))
Formula 0 simplified : FG!"(p1_7_9!=1)"
Detected timeout of ITS tools.
[2026-05-22 15:09:54] [INFO ] Flatten gal took : 35 ms
[2026-05-22 15:09:54] [INFO ] Applying decomposition
[2026-05-22 15:09:54] [INFO ] Flatten gal took : 22 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph5067113982199805840.txt' '-o' '/tmp/graph5067113982199805840.bin' '-w' '/tmp/graph5067113982199805840.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5067113982199805840.bin' '-l' '-1' '-v' '-w' '/tmp/graph5067113982199805840.weights' '-q' '0' '-e' '0.001'
[2026-05-22 15:09:54] [INFO ] Decomposing Gal with order
[2026-05-22 15:09:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 15:09:54] [INFO ] Removed a total of 559 redundant transitions.
[2026-05-22 15:09:54] [INFO ] Flatten gal took : 174 ms
[2026-05-22 15:09:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 35 labels/synchronizations in 16 ms.
[2026-05-22 15:09:54] [INFO ] Time to serialize gal into /tmp/LTL649887830238634366.gal : 6 ms
[2026-05-22 15:09:54] [INFO ] Time to serialize properties into /tmp/LTL16625143731349711744.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL649887830238634366.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16625143731349711744.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((G(F("(i7.i1.u34.p1_7_9!=1)"))))
Formula 0 simplified : FG!"(i7.i1.u34.p1_7_9!=1)"
Detected timeout of ITS tools.
Treatment of property Anderson-PT-08-LTLCardinality-04 finished in 140607 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(X((X(X(p0))||G(p1)))))))'
Support contains 4 out of 300 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 300/300 places, 486/486 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 291 transition count 435
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 291 transition count 435
Applied a total of 18 rules in 12 ms. Remains 291 /300 variables (removed 9) and now considering 435/486 (removed 51) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6741477919696257689.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17057795278156146098.kers'
[2026-05-22 15:10:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6741477919696257689.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17057795278156146098.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 435 rows 291 cols 1366 entries
Finished phase 1 with 187 SingleSign rule and 86 generalized
[2026-05-22 15:10:09] [INFO ] Computed 18 invariants in 1 ms
Computed 18 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-17057795278156146098.kers
Total runtime 2 ms.
[2026-05-22 15:10:10] [INFO ] Implicit Places using invariants in 301 ms returned []
[2026-05-22 15:10:10] [INFO ] Invariant cache hit.
[2026-05-22 15:10:10] [INFO ] State equation strengthened by 56 read => feed constraints.
[2026-05-22 15:10:11] [INFO ] Implicit Places using invariants and state equation in 1395 ms returned []
Implicit Place search using SMT with State Equation took 1702 ms to find 0 implicit places.
Running 427 sub problems to find dead transitions.
[2026-05-22 15:10:11] [INFO ] Invariant cache hit.
[2026-05-22 15:10:11] [INFO ] State equation strengthened by 56 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/290 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/290 variables, 6/15 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/290 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 3 (OVERLAPS) 1/291 variables, 2/17 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/291 variables, 1/18 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/291 variables, 6/24 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/291 variables, 1/25 constraints. Problems are: Problem set: 0 solved, 427 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 291/726 variables, and 25 constraints, problems are : Problem set: 0 solved, 427 unsolved in 30038 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 0/291 constraints, ReadFeed: 0/56 constraints, PredecessorRefiner: 427/427 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 427 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/290 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/290 variables, 6/15 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/290 variables, 2/17 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/290 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 4 (OVERLAPS) 1/291 variables, 2/19 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/291 variables, 1/20 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/291 variables, 5/25 constraints. Problems are: Problem set: 0 solved, 427 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/291 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 427 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 291/726 variables, and 26 constraints, problems are : Problem set: 0 solved, 427 unsolved in 30049 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 0/291 constraints, ReadFeed: 0/56 constraints, PredecessorRefiner: 0/427 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60208ms problems are : Problem set: 0 solved, 427 unsolved
Search for dead transitions found 0 dead transitions in 60211ms
Starting structural reductions in LTL mode, iteration 1 : 291/300 places, 435/486 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61940 ms. Remains : 291/300 places, 435/486 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(X((X(X(p0))||G(p1)))))))'
Stuttering acceptance computed with spot in 459 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (NOT p0), true, (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : Anderson-PT-08-LTLCardinality-06
Entered a terminal (fully accepting) state of product in 4382 steps with 21 reset in 13 ms.
FORMULA Anderson-PT-08-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Anderson-PT-08-LTLCardinality-06 finished in 62459 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 300 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 300/300 places, 486/486 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. Transition count delta: 64
Iterating post reduction 0 with 64 rules applied. Total rules applied 64 place count 300 transition count 422
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 1 with 64 rules applied. Total rules applied 128 place count 236 transition count 422
Performed 55 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 55 Pre rules applied. Total rules applied 128 place count 236 transition count 367
Deduced a syphon composed of 55 places in 0 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 2 with 110 rules applied. Total rules applied 238 place count 181 transition count 367
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 249 place count 170 transition count 314
Iterating global reduction 2 with 11 rules applied. Total rules applied 260 place count 170 transition count 314
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 262 place count 169 transition count 313
Applied a total of 262 rules in 36 ms. Remains 169 /300 variables (removed 131) and now considering 313/486 (removed 173) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4906416384367117860.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15497077096475971701.kers'
[2026-05-22 15:11:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4906416384367117860.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15497077096475971701.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 313 rows 169 cols 1122 entries
Finished phase 1 with 65 SingleSign rule and 86 generalized
[2026-05-22 15:11:12] [INFO ] Computed 18 invariants in 1 ms
Computed 18 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-15497077096475971701.kers
Total runtime 2 ms.
[2026-05-22 15:11:13] [INFO ] Implicit Places using invariants in 1325 ms returned []
[2026-05-22 15:11:13] [INFO ] Invariant cache hit.
[2026-05-22 15:11:13] [INFO ] State equation strengthened by 56 read => feed constraints.
[2026-05-22 15:11:14] [INFO ] Implicit Places using invariants and state equation in 567 ms returned []
Implicit Place search using SMT with State Equation took 1897 ms to find 0 implicit places.
[2026-05-22 15:11:14] [INFO ] Redundant transitions in 1 ms returned []
Running 305 sub problems to find dead transitions.
[2026-05-22 15:11:14] [INFO ] Invariant cache hit.
[2026-05-22 15:11:14] [INFO ] State equation strengthened by 56 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/168 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/168 variables, 6/15 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/168 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 3 (OVERLAPS) 1/169 variables, 2/17 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/169 variables, 1/18 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/169 variables, 4/22 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/169 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 7 (OVERLAPS) 313/482 variables, 169/191 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/482 variables, 56/247 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/482 variables, 0/247 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 10 (OVERLAPS) 0/482 variables, 0/247 constraints. Problems are: Problem set: 0 solved, 305 unsolved
No progress, stopping.
After SMT solving in domain Real declared 482/482 variables, and 247 constraints, problems are : Problem set: 0 solved, 305 unsolved in 20505 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 169/169 constraints, ReadFeed: 56/56 constraints, PredecessorRefiner: 305/305 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 305 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/168 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/168 variables, 6/15 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/168 variables, 1/16 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/168 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 4 (OVERLAPS) 1/169 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/169 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/169 variables, 3/22 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/169 variables, 3/25 constraints. Problems are: Problem set: 0 solved, 305 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/169 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 305 unsolved
SMT process timed out in 50626ms, After SMT, problems are : Problem set: 0 solved, 305 unsolved
Search for dead transitions found 0 dead transitions in 50627ms
Starting structural reductions in SI_LTL mode, iteration 1 : 169/300 places, 313/486 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 52572 ms. Remains : 169/300 places, 313/486 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 88 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Anderson-PT-08-LTLCardinality-11
Product exploration explored 100000 steps with 118 reset in 175 ms.
Stack based approach found an accepted trace after 41 steps with 0 reset with depth 42 and stack size 42 in 0 ms.
FORMULA Anderson-PT-08-LTLCardinality-11 FALSE TECHNIQUES STACK_TEST
Treatment of property Anderson-PT-08-LTLCardinality-11 finished in 52888 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 (X(p2)||p1)))))'
Support contains 6 out of 300 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 300/300 places, 486/486 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 289 transition count 433
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 289 transition count 433
Applied a total of 22 rules in 12 ms. Remains 289 /300 variables (removed 11) and now considering 433/486 (removed 53) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9390502805438988961.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15562597803827116577.kers'
[2026-05-22 15:12:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9390502805438988961.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15562597803827116577.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 433 rows 289 cols 1362 entries
Finished phase 1 with 185 SingleSign rule and 86 generalized
[2026-05-22 15:12:05] [INFO ] Computed 18 invariants in 14 ms
Computed 18 P flows in 14 ms.
Exported basis to /tmp/petrispot-output-15562597803827116577.kers
Total runtime 15 ms.
[2026-05-22 15:12:05] [INFO ] Implicit Places using invariants in 480 ms returned []
[2026-05-22 15:12:05] [INFO ] Invariant cache hit.
[2026-05-22 15:12:05] [INFO ] State equation strengthened by 56 read => feed constraints.
[2026-05-22 15:12:07] [INFO ] Implicit Places using invariants and state equation in 1343 ms returned []
Implicit Place search using SMT with State Equation took 1848 ms to find 0 implicit places.
Running 425 sub problems to find dead transitions.
[2026-05-22 15:12:07] [INFO ] Invariant cache hit.
[2026-05-22 15:12:07] [INFO ] State equation strengthened by 56 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/288 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/288 variables, 6/15 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/288 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 3 (OVERLAPS) 1/289 variables, 2/17 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/289 variables, 1/18 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/289 variables, 5/23 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/289 variables, 2/25 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/289 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 8 (OVERLAPS) 433/722 variables, 289/314 constraints. Problems are: Problem set: 0 solved, 425 unsolved
SMT process timed out in 30072ms, After SMT, problems are : Problem set: 0 solved, 425 unsolved
Search for dead transitions found 0 dead transitions in 30073ms
Starting structural reductions in LTL mode, iteration 1 : 289/300 places, 433/486 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31935 ms. Remains : 289/300 places, 433/486 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 (X(p2)||p1)))))'
Stuttering acceptance computed with spot in 178 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : Anderson-PT-08-LTLCardinality-12
Product exploration explored 100000 steps with 41 reset in 173 ms.
Product exploration explored 100000 steps with 47 reset in 137 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 13 factoid took 127 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter sensitive) to 3 states, 8 edges and 3 AP (stutter sensitive).
RANDOM walk for 40000 steps (8 resets) in 192 ms. (207 steps per ms) remains 1/7 properties
BEST_FIRST walk for 40003 steps (8 resets) in 227 ms. (175 steps per ms) remains 1/1 properties
[2026-05-22 15:12:37] [INFO ] Invariant cache hit.
[2026-05-22 15:12:37] [INFO ] State equation strengthened by 56 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 267/273 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 9/282 variables, 5/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/282 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 7/289 variables, 7/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/289 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 433/722 variables, 289/307 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/722 variables, 56/363 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/722 variables, 0/363 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/722 variables, 0/363 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 722/722 variables, and 363 constraints, problems are : Problem set: 0 solved, 1 unsolved in 358 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 289/289 constraints, ReadFeed: 56/56 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/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 267/273 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 9/282 variables, 5/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/282 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 7/289 variables, 7/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/289 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 433/722 variables, 289/307 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/722 variables, 56/363 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/722 variables, 1/364 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/722 variables, 0/364 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/722 variables, 0/364 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 722/722 variables, and 364 constraints, problems are : Problem set: 0 solved, 1 unsolved in 524 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 289/289 constraints, ReadFeed: 56/56 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 886ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 38 ms.
Support contains 6 out of 289 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 289/289 places, 433/433 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 61 transitions
Trivial Post-agglo rules discarded 61 transitions
Performed 61 trivial Post agglomeration. Transition count delta: 61
Iterating post reduction 0 with 61 rules applied. Total rules applied 61 place count 289 transition count 372
Reduce places removed 61 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 64 rules applied. Total rules applied 125 place count 228 transition count 369
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 128 place count 225 transition count 369
Performed 54 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 54 Pre rules applied. Total rules applied 128 place count 225 transition count 315
Deduced a syphon composed of 54 places in 0 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 3 with 108 rules applied. Total rules applied 236 place count 171 transition count 315
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 238 place count 170 transition count 314
Applied a total of 238 rules in 28 ms. Remains 170 /289 variables (removed 119) and now considering 314/433 (removed 119) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28 ms. Remains : 170/289 places, 314/433 transitions.
RANDOM walk for 40000 steps (8 resets) in 66 ms. (597 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (8 resets) in 32 ms. (1212 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1235799 steps, run timeout after 3001 ms. (steps per millisecond=411 ) properties seen :0 out of 1
Probabilistic random walk after 1235799 steps, saw 717186 distinct states, run finished after 3011 ms. (steps per millisecond=410 ) properties seen :0
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9849984728532964972.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11536280520901433772.kers'
[2026-05-22 15:12:41] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9849984728532964972.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11536280520901433772.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 314 rows 170 cols 1124 entries
Finished phase 1 with 66 SingleSign rule and 86 generalized
[2026-05-22 15:12:41] [INFO ] Computed 18 invariants in 2 ms
Computed 18 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-11536280520901433772.kers
Total runtime 3 ms.
[2026-05-22 15:12:41] [INFO ] State equation strengthened by 56 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 148/154 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/154 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 9/163 variables, 5/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 7/170 variables, 7/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/170 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 314/484 variables, 170/188 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/484 variables, 56/244 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/484 variables, 0/244 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/484 variables, 0/244 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 484/484 variables, and 244 constraints, problems are : Problem set: 0 solved, 1 unsolved in 186 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 170/170 constraints, ReadFeed: 56/56 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/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 148/154 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/154 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 9/163 variables, 5/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 7/170 variables, 7/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/170 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 314/484 variables, 170/188 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/484 variables, 56/244 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/484 variables, 1/245 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/484 variables, 0/245 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/484 variables, 0/245 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 484/484 variables, and 245 constraints, problems are : Problem set: 0 solved, 1 unsolved in 387 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 170/170 constraints, ReadFeed: 56/56 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 596ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 8 ms.
Support contains 6 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 314/314 transitions.
Applied a total of 0 rules in 5 ms. Remains 170 /170 variables (removed 0) and now considering 314/314 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 170/170 places, 314/314 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 314/314 transitions.
Applied a total of 0 rules in 5 ms. Remains 170 /170 variables (removed 0) and now considering 314/314 (removed 0) transitions.
[2026-05-22 15:12:42] [INFO ] Invariant cache hit.
[2026-05-22 15:12:42] [INFO ] Implicit Places using invariants in 234 ms returned []
[2026-05-22 15:12:42] [INFO ] Invariant cache hit.
[2026-05-22 15:12:42] [INFO ] State equation strengthened by 56 read => feed constraints.
[2026-05-22 15:12:43] [INFO ] Implicit Places using invariants and state equation in 777 ms returned []
Implicit Place search using SMT with State Equation took 1044 ms to find 0 implicit places.
[2026-05-22 15:12:43] [INFO ] Redundant transitions in 1 ms returned []
Running 306 sub problems to find dead transitions.
[2026-05-22 15:12:43] [INFO ] Invariant cache hit.
[2026-05-22 15:12:43] [INFO ] State equation strengthened by 56 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/169 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/169 variables, 6/15 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/169 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 3 (OVERLAPS) 1/170 variables, 2/17 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/170 variables, 1/18 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/170 variables, 4/22 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/170 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 7 (OVERLAPS) 314/484 variables, 170/192 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/484 variables, 56/248 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/484 variables, 3/251 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/484 variables, 0/251 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 11 (OVERLAPS) 0/484 variables, 0/251 constraints. Problems are: Problem set: 0 solved, 306 unsolved
No progress, stopping.
After SMT solving in domain Real declared 484/484 variables, and 251 constraints, problems are : Problem set: 0 solved, 306 unsolved in 24095 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 170/170 constraints, ReadFeed: 56/56 constraints, PredecessorRefiner: 306/306 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 306 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/169 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/169 variables, 6/15 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/169 variables, 1/16 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/169 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 4 (OVERLAPS) 1/170 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/170 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/170 variables, 6/25 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/170 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/170 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 306 unsolved
SMT process timed out in 54177ms, After SMT, problems are : Problem set: 0 solved, 306 unsolved
Search for dead transitions found 0 dead transitions in 54181ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 55236 ms. Remains : 170/170 places, 314/314 transitions.
Attempting over-approximation, by ignoring read arcs.
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 60 Pre rules applied. Total rules applied 0 place count 170 transition count 254
Deduced a syphon composed of 60 places in 0 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 0 with 120 rules applied. Total rules applied 120 place count 110 transition count 254
Applied a total of 120 rules in 30 ms. Remains 110 /170 variables (removed 60) and now considering 254/314 (removed 60) transitions.
Running SMT prover for 1 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2131917504635037607.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-217940042203614831.kers'
[2026-05-22 15:13:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2131917504635037607.kers, --Pflows, --basisKERS=/tmp/petrispot-output-217940042203614831.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 254 rows 110 cols 1004 entries
Finished phase 1 with 6 SingleSign rule and 86 generalized
[2026-05-22 15:13:37] [INFO ] Computed 18 invariants in 1 ms
Computed 18 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-217940042203614831.kers
Total runtime 7 ms.
[2026-05-22 15:13:37] [INFO ] After 52ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2026-05-22 15:13:37] [INFO ] [Nat]Absence check using 11 positive place invariants in 4 ms returned sat
[2026-05-22 15:13:37] [INFO ] [Nat]Absence check using 11 positive and 7 generalized place invariants in 25 ms returned sat
[2026-05-22 15:13:38] [INFO ] After 132ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2026-05-22 15:13:38] [INFO ] After 170ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2026-05-22 15:13:38] [INFO ] After 300ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Over-approximation ignoring read arcs solved 0 properties in 410 ms.
Knowledge based reduction with 13 factoid took 114 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter sensitive) to 3 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 103 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Knowledge-based reduction took 60757 ms.
Stuttering acceptance computed with spot in 123 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Support contains 6 out of 289 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 289/289 places, 433/433 transitions.
Applied a total of 0 rules in 3 ms. Remains 289 /289 variables (removed 0) and now considering 433/433 (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-3362168037716811841.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11001281343695995740.kers'
[2026-05-22 15:13:38] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3362168037716811841.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11001281343695995740.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 433 rows 289 cols 1362 entries
Finished phase 1 with 185 SingleSign rule and 86 generalized
[2026-05-22 15:13:38] [INFO ] Computed 18 invariants in 1 ms
Computed 18 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-11001281343695995740.kers
Total runtime 3 ms.
[2026-05-22 15:13:38] [INFO ] Implicit Places using invariants in 293 ms returned []
[2026-05-22 15:13:38] [INFO ] Invariant cache hit.
[2026-05-22 15:13:39] [INFO ] State equation strengthened by 56 read => feed constraints.
[2026-05-22 15:13:40] [INFO ] Implicit Places using invariants and state equation in 1290 ms returned []
Implicit Place search using SMT with State Equation took 1588 ms to find 0 implicit places.
Running 425 sub problems to find dead transitions.
[2026-05-22 15:13:40] [INFO ] Invariant cache hit.
[2026-05-22 15:13:40] [INFO ] State equation strengthened by 56 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/288 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/288 variables, 6/15 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/288 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 3 (OVERLAPS) 1/289 variables, 2/17 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/289 variables, 1/18 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/289 variables, 5/23 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/289 variables, 2/25 constraints. Problems are: Problem set: 0 solved, 425 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 289/722 variables, and 25 constraints, problems are : Problem set: 0 solved, 425 unsolved in 30050 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 0/289 constraints, ReadFeed: 0/56 constraints, PredecessorRefiner: 425/425 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 425 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/288 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/288 variables, 6/15 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/288 variables, 1/16 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/288 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 4 (OVERLAPS) 1/289 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/289 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/289 variables, 6/25 constraints. Problems are: Problem set: 0 solved, 425 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/289 variables, 2/27 constraints. Problems are: Problem set: 0 solved, 425 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 289/722 variables, and 27 constraints, problems are : Problem set: 0 solved, 425 unsolved in 30041 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 0/289 constraints, ReadFeed: 0/56 constraints, PredecessorRefiner: 0/425 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60157ms problems are : Problem set: 0 solved, 425 unsolved
Search for dead transitions found 0 dead transitions in 60158ms
Finished structural reductions in LTL mode , in 1 iterations and 61752 ms. Remains : 289/289 places, 433/433 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 13 factoid took 65 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter sensitive) to 3 states, 8 edges and 3 AP (stutter sensitive).
RANDOM walk for 40000 steps (8 resets) in 155 ms. (256 steps per ms) remains 1/7 properties
BEST_FIRST walk for 40003 steps (8 resets) in 43 ms. (909 steps per ms) remains 1/1 properties
[2026-05-22 15:14:40] [INFO ] Invariant cache hit.
[2026-05-22 15:14:40] [INFO ] State equation strengthened by 56 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 267/273 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 9/282 variables, 5/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/282 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 7/289 variables, 7/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/289 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 433/722 variables, 289/307 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/722 variables, 56/363 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/722 variables, 0/363 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/722 variables, 0/363 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 722/722 variables, and 363 constraints, problems are : Problem set: 0 solved, 1 unsolved in 422 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 289/289 constraints, ReadFeed: 56/56 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/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 267/273 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/273 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 9/282 variables, 5/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/282 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 7/289 variables, 7/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/289 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 433/722 variables, 289/307 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/722 variables, 56/363 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/722 variables, 1/364 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/722 variables, 0/364 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/722 variables, 0/364 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 722/722 variables, and 364 constraints, problems are : Problem set: 0 solved, 1 unsolved in 506 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 289/289 constraints, ReadFeed: 56/56 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 945ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 17 ms.
Support contains 6 out of 289 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 289/289 places, 433/433 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 61 transitions
Trivial Post-agglo rules discarded 61 transitions
Performed 61 trivial Post agglomeration. Transition count delta: 61
Iterating post reduction 0 with 61 rules applied. Total rules applied 61 place count 289 transition count 372
Reduce places removed 61 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 64 rules applied. Total rules applied 125 place count 228 transition count 369
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 128 place count 225 transition count 369
Performed 54 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 54 Pre rules applied. Total rules applied 128 place count 225 transition count 315
Deduced a syphon composed of 54 places in 0 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 3 with 108 rules applied. Total rules applied 236 place count 171 transition count 315
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 238 place count 170 transition count 314
Applied a total of 238 rules in 28 ms. Remains 170 /289 variables (removed 119) and now considering 314/433 (removed 119) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 29 ms. Remains : 170/289 places, 314/433 transitions.
RANDOM walk for 40000 steps (8 resets) in 116 ms. (341 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 34 ms. (1142 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1180093 steps, run timeout after 3001 ms. (steps per millisecond=393 ) properties seen :0 out of 1
Probabilistic random walk after 1180093 steps, saw 688376 distinct states, run finished after 3001 ms. (steps per millisecond=393 ) properties seen :0
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5770121017248363292.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13312358562890036472.kers'
[2026-05-22 15:14:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5770121017248363292.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13312358562890036472.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 314 rows 170 cols 1124 entries
Finished phase 1 with 66 SingleSign rule and 86 generalized
[2026-05-22 15:14:44] [INFO ] Computed 18 invariants in 4 ms
Computed 18 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-13312358562890036472.kers
Total runtime 5 ms.
[2026-05-22 15:14:44] [INFO ] State equation strengthened by 56 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 148/154 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/154 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 9/163 variables, 5/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 7/170 variables, 7/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/170 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 314/484 variables, 170/188 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/484 variables, 56/244 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/484 variables, 0/244 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/484 variables, 0/244 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 484/484 variables, and 244 constraints, problems are : Problem set: 0 solved, 1 unsolved in 205 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 170/170 constraints, ReadFeed: 56/56 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/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 148/154 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/154 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 9/163 variables, 5/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/163 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 7/170 variables, 7/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/170 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 314/484 variables, 170/188 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/484 variables, 56/244 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/484 variables, 1/245 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/484 variables, 0/245 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/484 variables, 0/245 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 484/484 variables, and 245 constraints, problems are : Problem set: 0 solved, 1 unsolved in 394 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 170/170 constraints, ReadFeed: 56/56 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 613ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 9 ms.
Support contains 6 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 314/314 transitions.
Applied a total of 0 rules in 18 ms. Remains 170 /170 variables (removed 0) and now considering 314/314 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18 ms. Remains : 170/170 places, 314/314 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 314/314 transitions.
Applied a total of 0 rules in 4 ms. Remains 170 /170 variables (removed 0) and now considering 314/314 (removed 0) transitions.
[2026-05-22 15:14:45] [INFO ] Invariant cache hit.
[2026-05-22 15:14:45] [INFO ] Implicit Places using invariants in 254 ms returned []
[2026-05-22 15:14:45] [INFO ] Invariant cache hit.
[2026-05-22 15:14:45] [INFO ] State equation strengthened by 56 read => feed constraints.
[2026-05-22 15:14:45] [INFO ] Implicit Places using invariants and state equation in 574 ms returned []
Implicit Place search using SMT with State Equation took 841 ms to find 0 implicit places.
[2026-05-22 15:14:45] [INFO ] Redundant transitions in 1 ms returned []
Running 306 sub problems to find dead transitions.
[2026-05-22 15:14:45] [INFO ] Invariant cache hit.
[2026-05-22 15:14:45] [INFO ] State equation strengthened by 56 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/169 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/169 variables, 6/15 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/169 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 3 (OVERLAPS) 1/170 variables, 2/17 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/170 variables, 1/18 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/170 variables, 4/22 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/170 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 7 (OVERLAPS) 314/484 variables, 170/192 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/484 variables, 56/248 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/484 variables, 3/251 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/484 variables, 0/251 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 11 (OVERLAPS) 0/484 variables, 0/251 constraints. Problems are: Problem set: 0 solved, 306 unsolved
No progress, stopping.
After SMT solving in domain Real declared 484/484 variables, and 251 constraints, problems are : Problem set: 0 solved, 306 unsolved in 23406 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 170/170 constraints, ReadFeed: 56/56 constraints, PredecessorRefiner: 306/306 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 306 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/169 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/169 variables, 6/15 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/169 variables, 1/16 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/169 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 4 (OVERLAPS) 1/170 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/170 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/170 variables, 6/25 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/170 variables, 1/26 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/170 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 306 unsolved
SMT process timed out in 53524ms, After SMT, problems are : Problem set: 0 solved, 306 unsolved
Search for dead transitions found 0 dead transitions in 53525ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 54377 ms. Remains : 170/170 places, 314/314 transitions.
Attempting over-approximation, by ignoring read arcs.
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 60 Pre rules applied. Total rules applied 0 place count 170 transition count 254
Deduced a syphon composed of 60 places in 0 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 0 with 120 rules applied. Total rules applied 120 place count 110 transition count 254
Applied a total of 120 rules in 8 ms. Remains 110 /170 variables (removed 60) and now considering 254/314 (removed 60) transitions.
Running SMT prover for 1 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7423864393109535541.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2468876577275823682.kers'
[2026-05-22 15:15:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7423864393109535541.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2468876577275823682.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 254 rows 110 cols 1004 entries
Finished phase 1 with 6 SingleSign rule and 86 generalized
[2026-05-22 15:15:39] [INFO ] Computed 18 invariants in 1 ms
Computed 18 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-2468876577275823682.kers
Total runtime 1 ms.
[2026-05-22 15:15:39] [INFO ] After 40ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2026-05-22 15:15:39] [INFO ] [Nat]Absence check using 11 positive place invariants in 9 ms returned sat
[2026-05-22 15:15:39] [INFO ] [Nat]Absence check using 11 positive and 7 generalized place invariants in 2 ms returned sat
[2026-05-22 15:15:39] [INFO ] After 107ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2026-05-22 15:15:39] [INFO ] After 147ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2026-05-22 15:15:39] [INFO ] After 217ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Over-approximation ignoring read arcs solved 0 properties in 273 ms.
Knowledge based reduction with 13 factoid took 162 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter sensitive) to 3 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 136 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Knowledge-based reduction took 59796 ms.
Stuttering acceptance computed with spot in 123 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 123 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 35 reset in 181 ms.
Product exploration explored 100000 steps with 37 reset in 153 ms.
Spot run failed in 183 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/autstates.py", line 2, in
import spot
ModuleNotFoundError: No module named 'spot'
java.io.IOException
at fr.lip6.move.gal.application.runner.spot.SpotRunner.computeForwardClosedSI(SpotRunner.java:551)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.treatPartialPOR(LTLPropertySolver.java:419)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:280)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:217)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:66)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:849)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Built C files in :
/tmp/ltsmin5942861973296470528
[2026-05-22 15:15:40] [INFO ] Built C files in 5ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5942861973296470528
Running compilation step : cd /tmp/ltsmin5942861973296470528;'/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 688 ms.
Running link step : cd /tmp/ltsmin5942861973296470528;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 47 ms.
Running LTSmin : cd /tmp/ltsmin5942861973296470528;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--hoa' '/tmp/stateBased9074052928196197419.hoa' '--buchi-type=spotba'
LTSmin run took 7063 ms.
FORMULA Anderson-PT-08-LTLCardinality-12 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property Anderson-PT-08-LTLCardinality-12 finished in 223573 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0)) U (G(p1) U X(p2))))'
Support contains 6 out of 300 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 300/300 places, 486/486 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 291 transition count 449
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 291 transition count 449
Applied a total of 18 rules in 17 ms. Remains 291 /300 variables (removed 9) and now considering 449/486 (removed 37) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2765205575078415261.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14798126756729618510.kers'
[2026-05-22 15:15:48] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2765205575078415261.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14798126756729618510.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 449 rows 291 cols 1424 entries
Finished phase 1 with 187 SingleSign rule and 86 generalized
[2026-05-22 15:15:48] [INFO ] Computed 18 invariants in 1 ms
Computed 18 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-14798126756729618510.kers
Total runtime 2 ms.
[2026-05-22 15:15:49] [INFO ] Implicit Places using invariants in 277 ms returned []
[2026-05-22 15:15:49] [INFO ] Invariant cache hit.
[2026-05-22 15:15:49] [INFO ] State equation strengthened by 56 read => feed constraints.
[2026-05-22 15:15:50] [INFO ] Implicit Places using invariants and state equation in 1200 ms returned []
Implicit Place search using SMT with State Equation took 1492 ms to find 0 implicit places.
Running 441 sub problems to find dead transitions.
[2026-05-22 15:15:50] [INFO ] Invariant cache hit.
[2026-05-22 15:15:50] [INFO ] State equation strengthened by 56 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/291 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/291 variables, 7/18 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/291 variables, 10/28 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/291 variables, 2/30 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/291 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 5 (OVERLAPS) 449/740 variables, 291/321 constraints. Problems are: Problem set: 0 solved, 441 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 6 (INCLUDED_ONLY) 0/740 variables, 56/377 constraints. Problems are: Problem set: 0 solved, 441 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 740/740 variables, and 377 constraints, problems are : Problem set: 0 solved, 441 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 291/291 constraints, ReadFeed: 56/56 constraints, PredecessorRefiner: 441/441 constraints, Known Traps: 12/12 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 441 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/291 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/291 variables, 7/18 constraints. Problems are: Problem set: 0 solved, 441 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/291 variables, 12/30 constraints. Problems are: Problem set: 0 solved, 441 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 291/740 variables, and 30 constraints, problems are : Problem set: 0 solved, 441 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 0/291 constraints, ReadFeed: 0/56 constraints, PredecessorRefiner: 0/441 constraints, Known Traps: 12/12 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60181ms problems are : Problem set: 0 solved, 441 unsolved
Search for dead transitions found 0 dead transitions in 60183ms
Starting structural reductions in LTL mode, iteration 1 : 291/300 places, 449/486 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61696 ms. Remains : 291/300 places, 449/486 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)) U (G(p1) U X(p2))))'
Stuttering acceptance computed with spot in 563 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), true, (NOT p2), (NOT p2), (NOT p2), (OR (NOT p0) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p0), (NOT p1)]
Running random walk in product with property : Anderson-PT-08-LTLCardinality-13
Product exploration explored 100000 steps with 50000 reset in 209 ms.
Product exploration explored 100000 steps with 50000 reset in 261 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 24 factoid took 16 ms. Proved property starting from automaton with 10 states, 30 edges and 3 AP (stutter sensitive
Knowledge-based reduction took 23 ms.
FORMULA Anderson-PT-08-LTLCardinality-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Anderson-PT-08-LTLCardinality-13 finished in 62821 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0) U p1))'
Support contains 3 out of 300 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 300/300 places, 486/486 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 0 with 63 rules applied. Total rules applied 63 place count 300 transition count 423
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 1 with 63 rules applied. Total rules applied 126 place count 237 transition count 423
Performed 56 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 56 Pre rules applied. Total rules applied 126 place count 237 transition count 367
Deduced a syphon composed of 56 places in 0 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 2 with 112 rules applied. Total rules applied 238 place count 181 transition count 367
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 249 place count 170 transition count 328
Iterating global reduction 2 with 11 rules applied. Total rules applied 260 place count 170 transition count 328
Applied a total of 260 rules in 43 ms. Remains 170 /300 variables (removed 130) and now considering 328/486 (removed 158) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10347221155317845598.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16432575297961339834.kers'
[2026-05-22 15:16:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10347221155317845598.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16432575297961339834.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 328 rows 170 cols 1182 entries
Finished phase 1 with 66 SingleSign rule and 86 generalized
[2026-05-22 15:16:51] [INFO ] Computed 18 invariants in 1 ms
Computed 18 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-16432575297961339834.kers
Total runtime 3 ms.
[2026-05-22 15:16:51] [INFO ] Implicit Places using invariants in 283 ms returned []
[2026-05-22 15:16:51] [INFO ] Invariant cache hit.
[2026-05-22 15:16:51] [INFO ] State equation strengthened by 56 read => feed constraints.
[2026-05-22 15:16:52] [INFO ] Implicit Places using invariants and state equation in 516 ms returned []
Implicit Place search using SMT with State Equation took 816 ms to find 0 implicit places.
[2026-05-22 15:16:52] [INFO ] Redundant transitions in 0 ms returned []
Running 320 sub problems to find dead transitions.
[2026-05-22 15:16:52] [INFO ] Invariant cache hit.
[2026-05-22 15:16:52] [INFO ] State equation strengthened by 56 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 7/18 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/170 variables, 4/22 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/170 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 4 (OVERLAPS) 328/498 variables, 170/192 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/498 variables, 56/248 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/498 variables, 0/248 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 7 (OVERLAPS) 0/498 variables, 0/248 constraints. Problems are: Problem set: 0 solved, 320 unsolved
No progress, stopping.
After SMT solving in domain Real declared 498/498 variables, and 248 constraints, problems are : Problem set: 0 solved, 320 unsolved in 17003 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 170/170 constraints, ReadFeed: 56/56 constraints, PredecessorRefiner: 320/320 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 320 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 7/18 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/170 variables, 4/22 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/170 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 4 (OVERLAPS) 328/498 variables, 170/192 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/498 variables, 56/248 constraints. Problems are: Problem set: 0 solved, 320 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/498 variables, 320/568 constraints. Problems are: Problem set: 0 solved, 320 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 498/498 variables, and 568 constraints, problems are : Problem set: 0 solved, 320 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 170/170 constraints, ReadFeed: 56/56 constraints, PredecessorRefiner: 320/320 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 47119ms problems are : Problem set: 0 solved, 320 unsolved
Search for dead transitions found 0 dead transitions in 47121ms
Starting structural reductions in SI_LTL mode, iteration 1 : 170/300 places, 328/486 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 47988 ms. Remains : 170/300 places, 328/486 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0) U p1))'
Stuttering acceptance computed with spot in 94 ms :[(NOT p1), (NOT p0)]
Running random walk in product with property : Anderson-PT-08-LTLCardinality-15
Product exploration explored 100000 steps with 106 reset in 147 ms.
Stack based approach found an accepted trace after 71 steps with 0 reset with depth 72 and stack size 72 in 1 ms.
FORMULA Anderson-PT-08-LTLCardinality-15 FALSE TECHNIQUES STACK_TEST
Treatment of property Anderson-PT-08-LTLCardinality-15 finished in 48265 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Spot run failed in 44 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
[2026-05-22 15:17:39] [INFO ] Flatten gal took : 44 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin765131082150543355
[2026-05-22 15:17:39] [INFO ] Computing symmetric may disable matrix : 486 transitions.
[2026-05-22 15:17:39] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 15:17:39] [INFO ] Computing symmetric may enable matrix : 486 transitions.
[2026-05-22 15:17:39] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 15:17:39] [INFO ] Applying decomposition
[2026-05-22 15:17:39] [INFO ] Computing Do-Not-Accords matrix : 486 transitions.
[2026-05-22 15:17:39] [INFO ] Flatten gal took : 39 ms
[2026-05-22 15:17:39] [INFO ] Computation of Completed DNA matrix. took 11 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 15:17:39] [INFO ] Built C files in 66ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin765131082150543355
Running compilation step : cd /tmp/ltsmin765131082150543355;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph3421307637687798046.txt' '-o' '/tmp/graph3421307637687798046.bin' '-w' '/tmp/graph3421307637687798046.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3421307637687798046.bin' '-l' '-1' '-v' '-w' '/tmp/graph3421307637687798046.weights' '-q' '0' '-e' '0.001'
[2026-05-22 15:17:40] [INFO ] Decomposing Gal with order
[2026-05-22 15:17:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 15:17:40] [INFO ] Removed a total of 801 redundant transitions.
[2026-05-22 15:17:40] [INFO ] Flatten gal took : 49 ms
[2026-05-22 15:17:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 12 ms.
[2026-05-22 15:17:40] [INFO ] Time to serialize gal into /tmp/LTLCardinality8141643602931064038.gal : 9 ms
[2026-05-22 15:17:40] [INFO ] Time to serialize properties into /tmp/LTLCardinality14650378343441141245.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality8141643602931064038.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality14650378343441141245.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G(F("(i5.u76.p1_7_9!=1)"))))
Formula 0 simplified : FG!"(i5.u76.p1_7_9!=1)"
Compilation finished in 1167 ms.
Running link step : cd /tmp/ltsmin765131082150543355;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 77 ms.
Running LTSmin : cd /tmp/ltsmin765131082150543355;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
Reverse transition relation is NOT exact ! Due to transitions t15, t16, t17, t18, t19, t21, t22, t23, t24, t26, t27, t60, t61, t62, t63, t66, t67, t68, t69...1309
2 unique states visited
0 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
37614 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,376.192,3977096,1,0,6.19681e+06,258,4195,6.25272e+06,99,1150,27472485
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA Anderson-PT-08-LTLCardinality-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
ITS tools runner thread asked to quit. Dying gracefully.
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Total runtime 1053360 ms.

BK_STOP 1779463456432

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

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