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-177944366000155.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-05, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-oct2-177944366000155
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 616K
-rw-r--r-- 1 mcc users 9.1K Mar 4 18:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 97K Mar 4 18:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K Mar 4 18:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 34K Mar 4 18:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 15 07:02 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 07:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Mar 15 07:02 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 07:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Mar 4 18:01 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 108K Mar 4 18:01 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.7K Mar 4 18:01 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 62K Mar 4 18:01 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 07:02 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 07:02 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 185K 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-05-LTLCardinality-00
FORMULA_NAME Anderson-PT-05-LTLCardinality-01
FORMULA_NAME Anderson-PT-05-LTLCardinality-02
FORMULA_NAME Anderson-PT-05-LTLCardinality-03
FORMULA_NAME Anderson-PT-05-LTLCardinality-04
FORMULA_NAME Anderson-PT-05-LTLCardinality-05
FORMULA_NAME Anderson-PT-05-LTLCardinality-06
FORMULA_NAME Anderson-PT-05-LTLCardinality-07
FORMULA_NAME Anderson-PT-05-LTLCardinality-08
FORMULA_NAME Anderson-PT-05-LTLCardinality-09
FORMULA_NAME Anderson-PT-05-LTLCardinality-10
FORMULA_NAME Anderson-PT-05-LTLCardinality-11
FORMULA_NAME Anderson-PT-05-LTLCardinality-12
FORMULA_NAME Anderson-PT-05-LTLCardinality-13
FORMULA_NAME Anderson-PT-05-LTLCardinality-14
FORMULA_NAME Anderson-PT-05-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1779461999876

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-05
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202604301425
[2026-05-22 15:00:00] [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:00:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-22 15:00:01] [INFO ] Load time of PNML (sax parser for PT used): 81 ms
[2026-05-22 15:00:01] [INFO ] Transformed 161 places.
[2026-05-22 15:00:01] [INFO ] Transformed 365 transitions.
[2026-05-22 15:00:01] [INFO ] Found NUPN structural information;
[2026-05-22 15:00:01] [INFO ] Parsed PT model containing 161 places and 365 transitions and 1380 arcs in 173 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA Anderson-PT-05-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Anderson-PT-05-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Anderson-PT-05-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Anderson-PT-05-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Anderson-PT-05-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Anderson-PT-05-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 30 out of 161 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 161/161 places, 365/365 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 133 transition count 225
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 133 transition count 225
Applied a total of 56 rules in 21 ms. Remains 133 /161 variables (removed 28) and now considering 225/365 (removed 140) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2360137689372723885.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10133628376327719252.kers'
[2026-05-22 15:00:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2360137689372723885.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10133628376327719252.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 225 rows 133 cols 798 entries
Finished phase 1 with 57 SingleSign rule and 63 generalized
[2026-05-22 15:00:01] [INFO ] Computed 13 invariants in 0 ms
Computed 13 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-10133628376327719252.kers
Total runtime 1 ms.
[2026-05-22 15:00:01] [INFO ] Implicit Places using invariants in 340 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 376 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 132/161 places, 225/365 transitions.
Applied a total of 0 rules in 4 ms. Remains 132 /132 variables (removed 0) and now considering 225/225 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 425 ms. Remains : 132/161 places, 225/365 transitions.
Starting structural reductions in LTL mode, iteration 0 : 132/132 places, 225/225 transitions.
Applied a total of 0 rules in 4 ms. Remains 132 /132 variables (removed 0) and now considering 225/225 (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-5098733173384365447.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2324351793128338937.kers'
[2026-05-22 15:00:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5098733173384365447.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2324351793128338937.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 225 rows 132 cols 748 entries
Finished phase 1 with 82 SingleSign rule and 38 generalized
[2026-05-22 15:00:01] [INFO ] Computed 12 invariants in 0 ms
Computed 12 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-2324351793128338937.kers
Total runtime 1 ms.
[2026-05-22 15:00:01] [INFO ] Implicit Places using invariants in 104 ms returned []
[2026-05-22 15:00:01] [INFO ] Invariant cache hit.
[2026-05-22 15:00:01] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-22 15:00:02] [INFO ] Implicit Places using invariants and state equation in 655 ms returned []
Implicit Place search using SMT with State Equation took 761 ms to find 0 implicit places.
Running 220 sub problems to find dead transitions.
[2026-05-22 15:00:02] [INFO ] Invariant cache hit.
[2026-05-22 15:00:02] [INFO ] State equation strengthened by 20 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/132 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/132 variables, 5/12 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/132 variables, 13/25 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/132 variables, 2/27 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/132 variables, 3/30 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/132 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 6 (OVERLAPS) 225/357 variables, 132/162 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/357 variables, 20/182 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/357 variables, 1/183 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/357 variables, 2/185 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/357 variables, 2/187 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/357 variables, 0/187 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 12 (OVERLAPS) 0/357 variables, 2/189 constraints. Problems are: Problem set: 0 solved, 220 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 357/357 variables, and 189 constraints, problems are : Problem set: 0 solved, 220 unsolved in 30039 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 132/132 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 220/220 constraints, Known Traps: 25/25 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 220 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/132 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/132 variables, 5/12 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/132 variables, 25/37 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/132 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 4 (OVERLAPS) 225/357 variables, 132/169 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/357 variables, 20/189 constraints. Problems are: Problem set: 0 solved, 220 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/357 variables, 220/409 constraints. Problems are: Problem set: 0 solved, 220 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 357/357 variables, and 409 constraints, problems are : Problem set: 0 solved, 220 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 132/132 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 220/220 constraints, Known Traps: 25/25 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60217ms problems are : Problem set: 0 solved, 220 unsolved
Search for dead transitions found 0 dead transitions in 60238ms
Finished structural reductions in LTL mode , in 1 iterations and 61046 ms. Remains : 132/132 places, 225/225 transitions.
Support contains 30 out of 132 places after structural reductions.
[2026-05-22 15:01:03] [INFO ] Flatten gal took : 47 ms
[2026-05-22 15:01:03] [INFO ] Flatten gal took : 20 ms
[2026-05-22 15:01:03] [INFO ] Input system was already deterministic with 225 transitions.
Reduction of identical properties reduced properties to check from 20 to 19
RANDOM walk for 40000 steps (8 resets) in 792 ms. (50 steps per ms) remains 2/19 properties
BEST_FIRST walk for 31242 steps (6 resets) in 189 ms. (164 steps per ms) remains 0/2 properties
FORMULA Anderson-PT-05-LTLCardinality-13 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
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' '!(X(X(((((p0 U p1) U p2)||X(!p3)) U p4))))'
Support contains 8 out of 132 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 132/132 places, 225/225 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 123 transition count 184
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 123 transition count 184
Applied a total of 18 rules in 16 ms. Remains 123 /132 variables (removed 9) and now considering 184/225 (removed 41) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7040539431594087718.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9314540076503334138.kers'
[2026-05-22 15:01:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7040539431594087718.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9314540076503334138.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 184 rows 123 cols 594 entries
Finished phase 1 with 73 SingleSign rule and 38 generalized
[2026-05-22 15:01:03] [INFO ] Computed 12 invariants in 1 ms
Computed 12 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-9314540076503334138.kers
Total runtime 2 ms.
[2026-05-22 15:01:04] [INFO ] Implicit Places using invariants in 185 ms returned []
[2026-05-22 15:01:04] [INFO ] Invariant cache hit.
[2026-05-22 15:01:04] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-22 15:01:04] [INFO ] Implicit Places using invariants and state equation in 258 ms returned []
Implicit Place search using SMT with State Equation took 451 ms to find 0 implicit places.
Running 179 sub problems to find dead transitions.
[2026-05-22 15:01:04] [INFO ] Invariant cache hit.
[2026-05-22 15:01:04] [INFO ] State equation strengthened by 20 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/123 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 179 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/123 variables, 5/12 constraints. Problems are: Problem set: 0 solved, 179 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/123 variables, 3/15 constraints. Problems are: Problem set: 0 solved, 179 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/123 variables, 2/17 constraints. Problems are: Problem set: 0 solved, 179 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/123 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 179 unsolved
At refinement iteration 5 (OVERLAPS) 184/307 variables, 123/140 constraints. Problems are: Problem set: 0 solved, 179 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/307 variables, 20/160 constraints. Problems are: Problem set: 0 solved, 179 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/307 variables, 0/160 constraints. Problems are: Problem set: 0 solved, 179 unsolved
At refinement iteration 8 (OVERLAPS) 0/307 variables, 1/161 constraints. Problems are: Problem set: 0 solved, 179 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/307 variables, 1/162 constraints. Problems are: Problem set: 0 solved, 179 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/307 variables, 1/163 constraints. Problems are: Problem set: 0 solved, 179 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/307 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 179 unsolved
At refinement iteration 12 (OVERLAPS) 0/307 variables, 0/163 constraints. Problems are: Problem set: 0 solved, 179 unsolved
No progress, stopping.
After SMT solving in domain Real declared 307/307 variables, and 163 constraints, problems are : Problem set: 0 solved, 179 unsolved in 18060 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 123/123 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 179/179 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 179 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/123 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 179 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/123 variables, 5/12 constraints. Problems are: Problem set: 0 solved, 179 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/123 variables, 8/20 constraints. Problems are: Problem set: 0 solved, 179 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/123 variables, 2/22 constraints. Problems are: Problem set: 0 solved, 179 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/123 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 179 unsolved
At refinement iteration 5 (OVERLAPS) 184/307 variables, 123/145 constraints. Problems are: Problem set: 0 solved, 179 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/307 variables, 20/165 constraints. Problems are: Problem set: 0 solved, 179 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/307 variables, 179/344 constraints. Problems are: Problem set: 0 solved, 179 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/307 variables, 0/344 constraints. Problems are: Problem set: 0 solved, 179 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 307/307 variables, and 344 constraints, problems are : Problem set: 0 solved, 179 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 123/123 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 179/179 constraints, Known Traps: 10/10 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 48106ms problems are : Problem set: 0 solved, 179 unsolved
Search for dead transitions found 0 dead transitions in 48108ms
Starting structural reductions in LTL mode, iteration 1 : 123/132 places, 184/225 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 48576 ms. Remains : 123/132 places, 184/225 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(((((p0 U p1) U p2)||X(!p3)) U p4))))'
Stuttering acceptance computed with spot in 791 ms :[(NOT p4), (NOT p4), (NOT p4), p3, (AND (NOT p1) p2 p3), (AND (NOT p2) p3), true, (NOT p1), (NOT p2)]
Running random walk in product with property : Anderson-PT-05-LTLCardinality-01
Product exploration explored 100000 steps with 17577 reset in 298 ms.
Product exploration explored 100000 steps with 17646 reset in 255 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 6 factoid took 161 ms. Reduced automaton from 9 states, 18 edges and 5 AP (stutter sensitive) to 9 states, 18 edges and 5 AP (stutter sensitive).
RANDOM walk for 40000 steps (8 resets) in 504 ms. (79 steps per ms) remains 12/18 properties
BEST_FIRST walk for 40003 steps (8 resets) in 125 ms. (317 steps per ms) remains 9/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 139 ms. (285 steps per ms) remains 5/9 properties
BEST_FIRST walk for 40002 steps (8 resets) in 198 ms. (201 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (8 resets) in 91 ms. (434 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 75 ms. (526 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40003 steps (8 resets) in 86 ms. (459 steps per ms) remains 5/5 properties
[2026-05-22 15:01:54] [INFO ] Invariant cache hit.
[2026-05-22 15:01:54] [INFO ] State equation strengthened by 20 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 66/74 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/74 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 45/119 variables, 3/7 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/119 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/119 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 4/123 variables, 4/12 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/123 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 184/307 variables, 123/135 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/307 variables, 20/155 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/307 variables, 0/155 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (OVERLAPS) 0/307 variables, 0/155 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 307/307 variables, and 155 constraints, problems are : Problem set: 0 solved, 5 unsolved in 176 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 123/123 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 66/74 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/74 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 45/119 variables, 3/7 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/119 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/119 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Problem apf1 is UNSAT
Problem apf4 is UNSAT
Problem apf6 is UNSAT
Problem apf8 is UNSAT
Problem apf12 is UNSAT
After SMT solving in domain Int declared 123/307 variables, and 12 constraints, problems are : Problem set: 5 solved, 0 unsolved in 108 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, Generalized P Invariants (flows): 5/5 constraints, State Equation: 0/123 constraints, ReadFeed: 0/20 constraints, PredecessorRefiner: 0/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 294ms problems are : Problem set: 5 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 5 invariant AP formulas.
Knowledge based reduction with 11 factoid took 289 ms. Reduced automaton from 9 states, 18 edges and 5 AP (stutter sensitive) to 7 states, 11 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 246 ms :[(NOT p4), (NOT p4), (NOT p4), (AND (NOT p1) p2 p3), (AND (NOT p2) p3), (NOT p1), (NOT p2)]
[2026-05-22 15:01:55] [INFO ] Invariant cache hit.
[2026-05-22 15:01:55] [INFO ] [Real]Absence check using 7 positive place invariants in 4 ms returned sat
[2026-05-22 15:01:55] [INFO ] [Real]Absence check using 7 positive and 5 generalized place invariants in 36 ms returned sat
[2026-05-22 15:01:55] [INFO ] [Real]Absence check using state equation in 175 ms returned sat
[2026-05-22 15:01:55] [INFO ] Solution in real domain found non-integer solution.
[2026-05-22 15:01:55] [INFO ] [Nat]Absence check using 7 positive place invariants in 6 ms returned sat
[2026-05-22 15:01:55] [INFO ] [Nat]Absence check using 7 positive and 5 generalized place invariants in 59 ms returned sat
[2026-05-22 15:01:55] [INFO ] [Nat]Absence check using state equation in 236 ms returned sat
[2026-05-22 15:01:55] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-22 15:01:56] [INFO ] [Nat]Added 20 Read/Feed constraints in 29 ms returned sat
[2026-05-22 15:01:56] [INFO ] Computed and/alt/rep : 137/638/137 causal constraints (skipped 42 transitions) in 23 ms.
[2026-05-22 15:01:56] [INFO ] Added : 75 causal constraints over 15 iterations in 399 ms. Result :sat
Could not prove EG (NOT p4)
Knowledge-based reduction took 2560 ms.
Stuttering acceptance computed with spot in 240 ms :[(NOT p4), (NOT p4), (NOT p4), (AND (NOT p1) p2 p3), (AND (NOT p2) p3), (NOT p1), (NOT p2)]
Support contains 6 out of 123 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 123/123 places, 184/184 transitions.
Applied a total of 0 rules in 2 ms. Remains 123 /123 variables (removed 0) and now considering 184/184 (removed 0) transitions.
[2026-05-22 15:01:56] [INFO ] Invariant cache hit.
[2026-05-22 15:01:56] [INFO ] Implicit Places using invariants in 77 ms returned []
[2026-05-22 15:01:56] [INFO ] Invariant cache hit.
[2026-05-22 15:01:56] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-22 15:01:57] [INFO ] Implicit Places using invariants and state equation in 248 ms returned []
Implicit Place search using SMT with State Equation took 327 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 329 ms. Remains : 123/123 places, 184/184 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 4 factoid took 77 ms. Reduced automaton from 7 states, 11 edges and 4 AP (stutter sensitive) to 7 states, 11 edges and 4 AP (stutter sensitive).
RANDOM walk for 40000 steps (8 resets) in 132 ms. (300 steps per ms) remains 6/10 properties
BEST_FIRST walk for 40002 steps (8 resets) in 81 ms. (487 steps per ms) remains 4/6 properties
BEST_FIRST walk for 35412 steps (8 resets) in 23 ms. (1475 steps per ms) remains 0/4 properties
Knowledge based reduction with 4 factoid took 181 ms. Reduced automaton from 7 states, 11 edges and 4 AP (stutter sensitive) to 7 states, 11 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 238 ms :[(NOT p4), (NOT p4), (NOT p4), (AND (NOT p1) p2 p3), (AND (NOT p2) p3), (NOT p1), (NOT p2)]
[2026-05-22 15:01:57] [INFO ] Invariant cache hit.
[2026-05-22 15:01:57] [INFO ] [Real]Absence check using 7 positive place invariants in 4 ms returned sat
[2026-05-22 15:01:57] [INFO ] [Real]Absence check using 7 positive and 5 generalized place invariants in 31 ms returned sat
[2026-05-22 15:01:57] [INFO ] [Real]Absence check using state equation in 175 ms returned sat
[2026-05-22 15:01:57] [INFO ] Solution in real domain found non-integer solution.
[2026-05-22 15:01:58] [INFO ] [Nat]Absence check using 7 positive place invariants in 4 ms returned sat
[2026-05-22 15:01:58] [INFO ] [Nat]Absence check using 7 positive and 5 generalized place invariants in 30 ms returned sat
[2026-05-22 15:01:58] [INFO ] [Nat]Absence check using state equation in 172 ms returned sat
[2026-05-22 15:01:58] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-22 15:01:58] [INFO ] [Nat]Added 20 Read/Feed constraints in 28 ms returned sat
[2026-05-22 15:01:58] [INFO ] Computed and/alt/rep : 137/638/137 causal constraints (skipped 42 transitions) in 9 ms.
[2026-05-22 15:01:58] [INFO ] Added : 75 causal constraints over 15 iterations in 315 ms. Result :sat
Could not prove EG (NOT p4)
Knowledge-based reduction took 1567 ms.
Stuttering acceptance computed with spot in 219 ms :[(NOT p4), (NOT p4), (NOT p4), (AND (NOT p1) p2 p3), (AND (NOT p2) p3), (NOT p1), (NOT p2)]
Stuttering acceptance computed with spot in 226 ms :[(NOT p4), (NOT p4), (NOT p4), (AND (NOT p1) p2 p3), (AND (NOT p2) p3), (NOT p1), (NOT p2)]
Product exploration explored 100000 steps with 17723 reset in 145 ms.
Product exploration explored 100000 steps with 17661 reset in 128 ms.
Spot run failed in 104 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/ltsmin2547467637541742486
[2026-05-22 15:01:59] [INFO ] Built C files in 10ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2547467637541742486
Running compilation step : cd /tmp/ltsmin2547467637541742486;'/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 397 ms.
Running link step : cd /tmp/ltsmin2547467637541742486;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 36 ms.
Running LTSmin : cd /tmp/ltsmin2547467637541742486;'/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/stateBased4620620711580507381.hoa' '--buchi-type=spotba'
LTSmin run took 36 ms.
FORMULA Anderson-PT-05-LTLCardinality-01 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property Anderson-PT-05-LTLCardinality-01 finished in 56165 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(F((X(p1)||p0))))))'
Support contains 3 out of 132 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 132/132 places, 225/225 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 121 transition count 166
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 121 transition count 166
Applied a total of 22 rules in 5 ms. Remains 121 /132 variables (removed 11) and now considering 166/225 (removed 59) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12265748661976907053.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5341057583762208443.kers'
[2026-05-22 15:01:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12265748661976907053.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5341057583762208443.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 166 rows 121 cols 522 entries
Finished phase 1 with 71 SingleSign rule and 38 generalized
[2026-05-22 15:01:59] [INFO ] Computed 12 invariants in 0 ms
Computed 12 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-5341057583762208443.kers
Total runtime 1 ms.
[2026-05-22 15:02:00] [INFO ] Implicit Places using invariants in 81 ms returned []
[2026-05-22 15:02:00] [INFO ] Invariant cache hit.
[2026-05-22 15:02:00] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-22 15:02:00] [INFO ] Implicit Places using invariants and state equation in 208 ms returned []
Implicit Place search using SMT with State Equation took 292 ms to find 0 implicit places.
Running 161 sub problems to find dead transitions.
[2026-05-22 15:02:00] [INFO ] Invariant cache hit.
[2026-05-22 15:02:00] [INFO ] State equation strengthened by 20 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/120 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 161 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/120 variables, 3/9 constraints. Problems are: Problem set: 0 solved, 161 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/120 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 161 unsolved
At refinement iteration 3 (OVERLAPS) 1/121 variables, 2/11 constraints. Problems are: Problem set: 0 solved, 161 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/121 variables, 1/12 constraints. Problems are: Problem set: 0 solved, 161 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/121 variables, 3/15 constraints. Problems are: Problem set: 0 solved, 161 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/121 variables, 2/17 constraints. Problems are: Problem set: 0 solved, 161 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/121 variables, 1/18 constraints. Problems are: Problem set: 0 solved, 161 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/121 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 161 unsolved
At refinement iteration 9 (OVERLAPS) 166/287 variables, 121/139 constraints. Problems are: Problem set: 0 solved, 161 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/287 variables, 20/159 constraints. Problems are: Problem set: 0 solved, 161 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/287 variables, 0/159 constraints. Problems are: Problem set: 0 solved, 161 unsolved
At refinement iteration 12 (OVERLAPS) 0/287 variables, 0/159 constraints. Problems are: Problem set: 0 solved, 161 unsolved
No progress, stopping.
After SMT solving in domain Real declared 287/287 variables, and 159 constraints, problems are : Problem set: 0 solved, 161 unsolved in 11854 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 4/4 constraints, State Equation: 121/121 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 161/161 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 161 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/120 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 161 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/120 variables, 3/9 constraints. Problems are: Problem set: 0 solved, 161 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/120 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 161 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/120 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 161 unsolved
At refinement iteration 4 (OVERLAPS) 1/121 variables, 2/12 constraints. Problems are: Problem set: 0 solved, 161 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/121 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 161 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/121 variables, 5/18 constraints. Problems are: Problem set: 0 solved, 161 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/121 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 161 unsolved
At refinement iteration 8 (OVERLAPS) 166/287 variables, 121/139 constraints. Problems are: Problem set: 0 solved, 161 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/287 variables, 20/159 constraints. Problems are: Problem set: 0 solved, 161 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/287 variables, 161/320 constraints. Problems are: Problem set: 0 solved, 161 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/287 variables, 0/320 constraints. Problems are: Problem set: 0 solved, 161 unsolved
At refinement iteration 12 (OVERLAPS) 0/287 variables, 0/320 constraints. Problems are: Problem set: 0 solved, 161 unsolved
No progress, stopping.
After SMT solving in domain Int declared 287/287 variables, and 320 constraints, problems are : Problem set: 0 solved, 161 unsolved in 29635 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 4/4 constraints, State Equation: 121/121 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 161/161 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 41536ms problems are : Problem set: 0 solved, 161 unsolved
Search for dead transitions found 0 dead transitions in 41537ms
Starting structural reductions in LTL mode, iteration 1 : 121/132 places, 166/225 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 41835 ms. Remains : 121/132 places, 166/225 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(F((X(p1)||p0))))))'
Stuttering acceptance computed with spot in 184 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : Anderson-PT-05-LTLCardinality-03
Product exploration explored 100000 steps with 25000 reset in 119 ms.
Product exploration explored 100000 steps with 25000 reset in 104 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 1 factoid took 77 ms. Reduced automaton from 5 states, 5 edges and 2 AP (stutter sensitive) to 5 states, 5 edges and 2 AP (stutter sensitive).
RANDOM walk for 8974 steps (1 resets) in 31 ms. (280 steps per ms) remains 0/3 properties
Knowledge based reduction with 1 factoid took 131 ms. Reduced automaton from 5 states, 5 edges and 2 AP (stutter sensitive) to 5 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 290 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Knowledge-based reduction took 518 ms.
Stuttering acceptance computed with spot in 302 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 121 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 121/121 places, 166/166 transitions.
Applied a total of 0 rules in 2 ms. Remains 121 /121 variables (removed 0) and now considering 166/166 (removed 0) transitions.
[2026-05-22 15:02:43] [INFO ] Invariant cache hit.
[2026-05-22 15:02:43] [INFO ] Implicit Places using invariants in 103 ms returned []
[2026-05-22 15:02:43] [INFO ] Invariant cache hit.
[2026-05-22 15:02:43] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-22 15:02:43] [INFO ] Implicit Places using invariants and state equation in 244 ms returned []
Implicit Place search using SMT with State Equation took 348 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 350 ms. Remains : 121/121 places, 166/166 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 1 factoid took 45 ms. Reduced automaton from 5 states, 5 edges and 2 AP (stutter sensitive) to 5 states, 5 edges and 2 AP (stutter sensitive).
RANDOM walk for 18597 steps (4 resets) in 37 ms. (489 steps per ms) remains 0/3 properties
Knowledge based reduction with 1 factoid took 88 ms. Reduced automaton from 5 states, 5 edges and 2 AP (stutter sensitive) to 5 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 231 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Knowledge-based reduction took 380 ms.
Stuttering acceptance computed with spot in 216 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 272 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 25000 reset in 173 ms.
Product exploration explored 100000 steps with 25000 reset in 138 ms.
Spot run failed in 36 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/ltsmin16314166933483299929
[2026-05-22 15:02:44] [INFO ] Built C files in 7ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16314166933483299929
Running compilation step : cd /tmp/ltsmin16314166933483299929;'/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 323 ms.
Running link step : cd /tmp/ltsmin16314166933483299929;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 61 ms.
Running LTSmin : cd /tmp/ltsmin16314166933483299929;'/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/stateBased3558658028190067396.hoa' '--buchi-type=spotba'
LTSmin run took 41 ms.
FORMULA Anderson-PT-05-LTLCardinality-03 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property Anderson-PT-05-LTLCardinality-03 finished in 45145 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0 U p1))))'
Support contains 3 out of 132 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 132/132 places, 225/225 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 25 transitions
Trivial Post-agglo rules discarded 25 transitions
Performed 25 trivial Post agglomeration. Transition count delta: 25
Iterating post reduction 0 with 25 rules applied. Total rules applied 25 place count 132 transition count 200
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 1 with 25 rules applied. Total rules applied 50 place count 107 transition count 200
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18 Pre rules applied. Total rules applied 50 place count 107 transition count 182
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 86 place count 89 transition count 182
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 98 place count 77 transition count 122
Iterating global reduction 2 with 12 rules applied. Total rules applied 110 place count 77 transition count 122
Applied a total of 110 rules in 45 ms. Remains 77 /132 variables (removed 55) and now considering 122/225 (removed 103) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6131093580272862853.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13410422346023439901.kers'
[2026-05-22 15:02:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6131093580272862853.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13410422346023439901.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 122 rows 77 cols 434 entries
Finished phase 1 with 27 SingleSign rule and 38 generalized
[2026-05-22 15:02:45] [INFO ] Computed 12 invariants in 2 ms
Computed 12 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-13410422346023439901.kers
Total runtime 3 ms.
[2026-05-22 15:02:45] [INFO ] Implicit Places using invariants in 92 ms returned []
[2026-05-22 15:02:45] [INFO ] Invariant cache hit.
[2026-05-22 15:02:45] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-22 15:02:45] [INFO ] Implicit Places using invariants and state equation in 137 ms returned []
Implicit Place search using SMT with State Equation took 230 ms to find 0 implicit places.
[2026-05-22 15:02:45] [INFO ] Redundant transitions in 3 ms returned []
Running 117 sub problems to find dead transitions.
[2026-05-22 15:02:45] [INFO ] Invariant cache hit.
[2026-05-22 15:02:45] [INFO ] State equation strengthened by 20 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 3/9 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 3 (OVERLAPS) 1/77 variables, 2/11 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/77 variables, 1/12 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 2/14 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/77 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 8 (OVERLAPS) 122/199 variables, 77/92 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/199 variables, 20/112 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/199 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 11 (OVERLAPS) 0/199 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 117 unsolved
No progress, stopping.
After SMT solving in domain Real declared 199/199 variables, and 112 constraints, problems are : Problem set: 0 solved, 117 unsolved in 4611 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 4/4 constraints, State Equation: 77/77 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 117/117 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 117 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 3/9 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 2/12 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 2/15 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/77 variables, 2/17 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/77 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 9 (OVERLAPS) 122/199 variables, 77/94 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/199 variables, 20/114 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/199 variables, 117/231 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/199 variables, 0/231 constraints. Problems are: Problem set: 0 solved, 117 unsolved
At refinement iteration 13 (OVERLAPS) 0/199 variables, 0/231 constraints. Problems are: Problem set: 0 solved, 117 unsolved
No progress, stopping.
After SMT solving in domain Int declared 199/199 variables, and 231 constraints, problems are : Problem set: 0 solved, 117 unsolved in 12708 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 4/4 constraints, State Equation: 77/77 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 117/117 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 17334ms problems are : Problem set: 0 solved, 117 unsolved
Search for dead transitions found 0 dead transitions in 17334ms
Starting structural reductions in SI_LTL mode, iteration 1 : 77/132 places, 122/225 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17621 ms. Remains : 77/132 places, 122/225 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0 U p1))))'
Stuttering acceptance computed with spot in 98 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : Anderson-PT-05-LTLCardinality-04
Product exploration explored 100000 steps with 304 reset in 209 ms.
Stack based approach found an accepted trace after 777 steps with 2 reset with depth 138 and stack size 87 in 2 ms.
FORMULA Anderson-PT-05-LTLCardinality-04 FALSE TECHNIQUES STACK_TEST
Treatment of property Anderson-PT-05-LTLCardinality-04 finished in 17966 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 132 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 132/132 places, 225/225 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 0 with 23 rules applied. Total rules applied 23 place count 132 transition count 202
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 1 with 23 rules applied. Total rules applied 46 place count 109 transition count 202
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 20 Pre rules applied. Total rules applied 46 place count 109 transition count 182
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 86 place count 89 transition count 182
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 97 place count 78 transition count 131
Iterating global reduction 2 with 11 rules applied. Total rules applied 108 place count 78 transition count 131
Applied a total of 108 rules in 8 ms. Remains 78 /132 variables (removed 54) and now considering 131/225 (removed 94) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17940380735854473936.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14138252803417205617.kers'
[2026-05-22 15:03:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17940380735854473936.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14138252803417205617.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 131 rows 78 cols 470 entries
Finished phase 1 with 28 SingleSign rule and 38 generalized
[2026-05-22 15:03:03] [INFO ] Computed 12 invariants in 0 ms
Computed 12 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-14138252803417205617.kers
Total runtime 0 ms.
[2026-05-22 15:03:03] [INFO ] Implicit Places using invariants in 109 ms returned []
[2026-05-22 15:03:03] [INFO ] Invariant cache hit.
[2026-05-22 15:03:03] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-22 15:03:03] [INFO ] Implicit Places using invariants and state equation in 226 ms returned []
Implicit Place search using SMT with State Equation took 337 ms to find 0 implicit places.
[2026-05-22 15:03:03] [INFO ] Redundant transitions in 5 ms returned []
Running 126 sub problems to find dead transitions.
[2026-05-22 15:03:03] [INFO ] Invariant cache hit.
[2026-05-22 15:03:03] [INFO ] State equation strengthened by 20 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/78 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/78 variables, 4/12 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/78 variables, 3/15 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/78 variables, 1/16 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/78 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 5 (OVERLAPS) 131/209 variables, 78/94 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/209 variables, 20/114 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/209 variables, 0/114 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 8 (OVERLAPS) 0/209 variables, 0/114 constraints. Problems are: Problem set: 0 solved, 126 unsolved
No progress, stopping.
After SMT solving in domain Real declared 209/209 variables, and 114 constraints, problems are : Problem set: 0 solved, 126 unsolved in 5145 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 4/4 constraints, State Equation: 78/78 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 126/126 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 126 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/78 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/78 variables, 4/12 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/78 variables, 4/16 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/78 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 4 (OVERLAPS) 131/209 variables, 78/94 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/209 variables, 20/114 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/209 variables, 126/240 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/209 variables, 2/242 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/209 variables, 0/242 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 9 (OVERLAPS) 0/209 variables, 0/242 constraints. Problems are: Problem set: 0 solved, 126 unsolved
No progress, stopping.
After SMT solving in domain Int declared 209/209 variables, and 242 constraints, problems are : Problem set: 0 solved, 126 unsolved in 19765 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 4/4 constraints, State Equation: 78/78 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 126/126 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 24963ms problems are : Problem set: 0 solved, 126 unsolved
Search for dead transitions found 0 dead transitions in 24965ms
Starting structural reductions in SI_LTL mode, iteration 1 : 78/132 places, 131/225 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 25320 ms. Remains : 78/132 places, 131/225 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 90 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Anderson-PT-05-LTLCardinality-06
Product exploration explored 100000 steps with 268 reset in 139 ms.
Product exploration explored 100000 steps with 306 reset in 200 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 69 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 605 steps (0 resets) in 4 ms. (121 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 83 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 107 ms :[(NOT p0), (NOT p0)]
Knowledge-based reduction took 264 ms.
Stuttering acceptance computed with spot in 126 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 78 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 78/78 places, 131/131 transitions.
Applied a total of 0 rules in 7 ms. Remains 78 /78 variables (removed 0) and now considering 131/131 (removed 0) transitions.
[2026-05-22 15:03:29] [INFO ] Invariant cache hit.
[2026-05-22 15:03:29] [INFO ] Implicit Places using invariants in 145 ms returned []
[2026-05-22 15:03:29] [INFO ] Invariant cache hit.
[2026-05-22 15:03:29] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-22 15:03:29] [INFO ] Implicit Places using invariants and state equation in 190 ms returned []
Implicit Place search using SMT with State Equation took 349 ms to find 0 implicit places.
[2026-05-22 15:03:29] [INFO ] Redundant transitions in 5 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 369 ms. Remains : 78/78 places, 131/131 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 58 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 604 steps (0 resets) in 5 ms. (100 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 81 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 118 ms :[(NOT p0), (NOT p0)]
Knowledge-based reduction took 262 ms.
Stuttering acceptance computed with spot in 85 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 111 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 286 reset in 118 ms.
Product exploration explored 100000 steps with 288 reset in 96 ms.
Built C files in :
/tmp/ltsmin5870709445269169592
[2026-05-22 15:03:30] [INFO ] Computing symmetric may disable matrix : 131 transitions.
[2026-05-22 15:03:30] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 15:03:30] [INFO ] Computing symmetric may enable matrix : 131 transitions.
[2026-05-22 15:03:30] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 15:03:30] [INFO ] Computing Do-Not-Accords matrix : 131 transitions.
[2026-05-22 15:03:30] [INFO ] Computation of Completed DNA matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 15:03:30] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5870709445269169592
Running compilation step : cd /tmp/ltsmin5870709445269169592;'/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 244 ms.
Running link step : cd /tmp/ltsmin5870709445269169592;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 25 ms.
Running LTSmin : cd /tmp/ltsmin5870709445269169592;'/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/stateBased10250249319083519646.hoa' '--buchi-type=spotba'
LTSmin run took 153 ms.
FORMULA Anderson-PT-05-LTLCardinality-06 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property Anderson-PT-05-LTLCardinality-06 finished in 27725 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0||G(p1)||X(p2))))'
Support contains 4 out of 132 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 132/132 places, 225/225 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 123 transition count 176
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 123 transition count 176
Applied a total of 18 rules in 2 ms. Remains 123 /132 variables (removed 9) and now considering 176/225 (removed 49) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-606043408455964667.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17394653344419968985.kers'
[2026-05-22 15:03:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-606043408455964667.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17394653344419968985.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 176 rows 123 cols 560 entries
Finished phase 1 with 73 SingleSign rule and 38 generalized
[2026-05-22 15:03:30] [INFO ] Computed 12 invariants in 0 ms
Computed 12 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-17394653344419968985.kers
Total runtime 1 ms.
[2026-05-22 15:03:30] [INFO ] Implicit Places using invariants in 63 ms returned []
[2026-05-22 15:03:30] [INFO ] Invariant cache hit.
[2026-05-22 15:03:30] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-22 15:03:31] [INFO ] Implicit Places using invariants and state equation in 252 ms returned []
Implicit Place search using SMT with State Equation took 338 ms to find 0 implicit places.
Running 171 sub problems to find dead transitions.
[2026-05-22 15:03:31] [INFO ] Invariant cache hit.
[2026-05-22 15:03:31] [INFO ] State equation strengthened by 20 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/123 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/123 variables, 4/12 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/123 variables, 3/15 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/123 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 4 (OVERLAPS) 176/299 variables, 123/138 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/299 variables, 20/158 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/299 variables, 4/162 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/299 variables, 0/162 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 8 (OVERLAPS) 0/299 variables, 0/162 constraints. Problems are: Problem set: 0 solved, 171 unsolved
No progress, stopping.
After SMT solving in domain Real declared 299/299 variables, and 162 constraints, problems are : Problem set: 0 solved, 171 unsolved in 8655 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 4/4 constraints, State Equation: 123/123 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 171/171 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 171 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/123 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/123 variables, 4/12 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/123 variables, 7/19 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/123 variables, 1/20 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/123 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 5 (OVERLAPS) 176/299 variables, 123/143 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/299 variables, 20/163 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/299 variables, 171/334 constraints. Problems are: Problem set: 0 solved, 171 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/299 variables, 0/334 constraints. Problems are: Problem set: 0 solved, 171 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 299/299 variables, and 334 constraints, problems are : Problem set: 0 solved, 171 unsolved in 30014 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 4/4 constraints, State Equation: 123/123 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 171/171 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 38687ms problems are : Problem set: 0 solved, 171 unsolved
Search for dead transitions found 0 dead transitions in 38687ms
Starting structural reductions in LTL mode, iteration 1 : 123/132 places, 176/225 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 39029 ms. Remains : 123/132 places, 176/225 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((G(p0)||X(p1)||p2)))'
Stuttering acceptance computed with spot in 207 ms :[true, (AND (NOT p2) (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : Anderson-PT-05-LTLCardinality-08
Entered a terminal (fully accepting) state of product in 5 steps with 0 reset in 1 ms.
FORMULA Anderson-PT-05-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Anderson-PT-05-LTLCardinality-08 finished in 39272 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 2 out of 132 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 132/132 places, 225/225 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 121 transition count 174
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 121 transition count 174
Applied a total of 22 rules in 4 ms. Remains 121 /132 variables (removed 11) and now considering 174/225 (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-13644113723837595674.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15004956883140970811.kers'
[2026-05-22 15:04:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13644113723837595674.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15004956883140970811.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 174 rows 121 cols 556 entries
Finished phase 1 with 71 SingleSign rule and 38 generalized
[2026-05-22 15:04:10] [INFO ] Computed 12 invariants in 1 ms
Computed 12 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-15004956883140970811.kers
Total runtime 2 ms.
[2026-05-22 15:04:10] [INFO ] Implicit Places using invariants in 147 ms returned []
[2026-05-22 15:04:10] [INFO ] Invariant cache hit.
[2026-05-22 15:04:10] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-22 15:04:10] [INFO ] Implicit Places using invariants and state equation in 262 ms returned []
Implicit Place search using SMT with State Equation took 411 ms to find 0 implicit places.
Running 169 sub problems to find dead transitions.
[2026-05-22 15:04:10] [INFO ] Invariant cache hit.
[2026-05-22 15:04:10] [INFO ] State equation strengthened by 20 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/121 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/121 variables, 4/12 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/121 variables, 3/15 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/121 variables, 1/16 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/121 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/121 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 6 (OVERLAPS) 174/295 variables, 121/139 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/295 variables, 20/159 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/295 variables, 0/159 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 9 (OVERLAPS) 0/295 variables, 0/159 constraints. Problems are: Problem set: 0 solved, 169 unsolved
No progress, stopping.
After SMT solving in domain Real declared 295/295 variables, and 159 constraints, problems are : Problem set: 0 solved, 169 unsolved in 12314 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 4/4 constraints, State Equation: 121/121 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 169/169 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 169 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/121 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/121 variables, 4/12 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/121 variables, 6/18 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/121 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/121 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 5 (OVERLAPS) 174/295 variables, 121/140 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/295 variables, 20/160 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/295 variables, 169/329 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/295 variables, 0/329 constraints. Problems are: Problem set: 0 solved, 169 unsolved
At refinement iteration 9 (OVERLAPS) 0/295 variables, 0/329 constraints. Problems are: Problem set: 0 solved, 169 unsolved
No progress, stopping.
After SMT solving in domain Int declared 295/295 variables, and 329 constraints, problems are : Problem set: 0 solved, 169 unsolved in 30011 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 4/4 constraints, State Equation: 121/121 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 169/169 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 42347ms problems are : Problem set: 0 solved, 169 unsolved
Search for dead transitions found 0 dead transitions in 42348ms
Starting structural reductions in LTL mode, iteration 1 : 121/132 places, 174/225 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 42777 ms. Remains : 121/132 places, 174/225 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Stuttering acceptance computed with spot in 138 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : Anderson-PT-05-LTLCardinality-10
Product exploration explored 100000 steps with 17962 reset in 164 ms.
Product exploration explored 100000 steps with 18057 reset in 142 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 1 factoid took 97 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
RANDOM walk for 4 steps (0 resets) in 4 ms. (0 steps per ms) remains 0/1 properties
Knowledge based reduction with 1 factoid took 137 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 150 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2026-05-22 15:04:53] [INFO ] Invariant cache hit.
[2026-05-22 15:04:53] [INFO ] [Real]Absence check using 8 positive place invariants in 10 ms returned sat
[2026-05-22 15:04:53] [INFO ] [Real]Absence check using 8 positive and 4 generalized place invariants in 16 ms returned sat
[2026-05-22 15:04:54] [INFO ] [Real]Absence check using state equation in 209 ms returned sat
[2026-05-22 15:04:54] [INFO ] Solution in real domain found non-integer solution.
[2026-05-22 15:04:54] [INFO ] [Nat]Absence check using 8 positive place invariants in 8 ms returned sat
[2026-05-22 15:04:54] [INFO ] [Nat]Absence check using 8 positive and 4 generalized place invariants in 28 ms returned sat
[2026-05-22 15:04:54] [INFO ] [Nat]Absence check using state equation in 213 ms returned sat
[2026-05-22 15:04:54] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-22 15:04:54] [INFO ] [Nat]Added 20 Read/Feed constraints in 9 ms returned sat
[2026-05-22 15:04:54] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 142 ms
[2026-05-22 15:04:54] [INFO ] Computed and/alt/rep : 136/597/136 causal constraints (skipped 33 transitions) in 12 ms.
[2026-05-22 15:04:55] [INFO ] Added : 95 causal constraints over 19 iterations in 643 ms. Result :sat
Could not prove EG (NOT p0)
Knowledge-based reduction took 1926 ms.
Stuttering acceptance computed with spot in 165 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 121 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 121/121 places, 174/174 transitions.
Applied a total of 0 rules in 3 ms. Remains 121 /121 variables (removed 0) and now considering 174/174 (removed 0) transitions.
[2026-05-22 15:04:55] [INFO ] Invariant cache hit.
[2026-05-22 15:04:55] [INFO ] Implicit Places using invariants in 126 ms returned []
[2026-05-22 15:04:55] [INFO ] Invariant cache hit.
[2026-05-22 15:04:55] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-22 15:04:55] [INFO ] Implicit Places using invariants and state equation in 254 ms returned []
Implicit Place search using SMT with State Equation took 382 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 385 ms. Remains : 121/121 places, 174/174 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 1 factoid took 85 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
RANDOM walk for 35 steps (0 resets) in 4 ms. (7 steps per ms) remains 0/1 properties
Knowledge based reduction with 1 factoid took 127 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 174 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2026-05-22 15:04:56] [INFO ] Invariant cache hit.
[2026-05-22 15:04:56] [INFO ] [Real]Absence check using 8 positive place invariants in 7 ms returned sat
[2026-05-22 15:04:56] [INFO ] [Real]Absence check using 8 positive and 4 generalized place invariants in 13 ms returned sat
[2026-05-22 15:04:56] [INFO ] [Real]Absence check using state equation in 207 ms returned sat
[2026-05-22 15:04:56] [INFO ] Solution in real domain found non-integer solution.
[2026-05-22 15:04:56] [INFO ] [Nat]Absence check using 8 positive place invariants in 6 ms returned sat
[2026-05-22 15:04:56] [INFO ] [Nat]Absence check using 8 positive and 4 generalized place invariants in 40 ms returned sat
[2026-05-22 15:04:56] [INFO ] [Nat]Absence check using state equation in 229 ms returned sat
[2026-05-22 15:04:56] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-22 15:04:56] [INFO ] [Nat]Added 20 Read/Feed constraints in 9 ms returned sat
[2026-05-22 15:04:57] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 143 ms
[2026-05-22 15:04:57] [INFO ] Computed and/alt/rep : 136/597/136 causal constraints (skipped 33 transitions) in 18 ms.
[2026-05-22 15:04:57] [INFO ] Added : 95 causal constraints over 19 iterations in 602 ms. Result :sat
Could not prove EG (NOT p0)
Knowledge-based reduction took 1843 ms.
Stuttering acceptance computed with spot in 160 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 179 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 18088 reset in 213 ms.
Product exploration explored 100000 steps with 17952 reset in 179 ms.
Spot run failed in 80 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/ltsmin14486796415570297619
[2026-05-22 15:04:58] [INFO ] Built C files in 5ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14486796415570297619
Running compilation step : cd /tmp/ltsmin14486796415570297619;'/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 295 ms.
Running link step : cd /tmp/ltsmin14486796415570297619;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 63 ms.
Running LTSmin : cd /tmp/ltsmin14486796415570297619;'/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/stateBased2145617865876579648.hoa' '--buchi-type=spotba'
LTSmin run took 34 ms.
FORMULA Anderson-PT-05-LTLCardinality-10 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property Anderson-PT-05-LTLCardinality-10 finished in 48854 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 132 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 132/132 places, 225/225 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 0 with 24 rules applied. Total rules applied 24 place count 132 transition count 201
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 48 place count 108 transition count 201
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 48 place count 108 transition count 182
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 86 place count 89 transition count 182
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 97 place count 78 transition count 131
Iterating global reduction 2 with 11 rules applied. Total rules applied 108 place count 78 transition count 131
Applied a total of 108 rules in 21 ms. Remains 78 /132 variables (removed 54) and now considering 131/225 (removed 94) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8210348771450248672.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10918871611687523002.kers'
[2026-05-22 15:04:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8210348771450248672.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10918871611687523002.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 131 rows 78 cols 470 entries
Finished phase 1 with 28 SingleSign rule and 38 generalized
[2026-05-22 15:04:58] [INFO ] Computed 12 invariants in 0 ms
Computed 12 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-10918871611687523002.kers
Total runtime 1 ms.
[2026-05-22 15:04:59] [INFO ] Implicit Places using invariants in 128 ms returned []
[2026-05-22 15:04:59] [INFO ] Invariant cache hit.
[2026-05-22 15:04:59] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-22 15:04:59] [INFO ] Implicit Places using invariants and state equation in 202 ms returned []
Implicit Place search using SMT with State Equation took 332 ms to find 0 implicit places.
[2026-05-22 15:04:59] [INFO ] Redundant transitions in 5 ms returned []
Running 126 sub problems to find dead transitions.
[2026-05-22 15:04:59] [INFO ] Invariant cache hit.
[2026-05-22 15:04:59] [INFO ] State equation strengthened by 20 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/78 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/78 variables, 4/12 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/78 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/78 variables, 4/17 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/78 variables, 1/18 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/78 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 6 (OVERLAPS) 131/209 variables, 78/96 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/209 variables, 20/116 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/209 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 9 (OVERLAPS) 0/209 variables, 0/116 constraints. Problems are: Problem set: 0 solved, 126 unsolved
No progress, stopping.
After SMT solving in domain Real declared 209/209 variables, and 116 constraints, problems are : Problem set: 0 solved, 126 unsolved in 6384 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 4/4 constraints, State Equation: 78/78 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 126/126 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 126 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/78 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/78 variables, 4/12 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/78 variables, 6/18 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/78 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 4 (OVERLAPS) 131/209 variables, 78/96 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/209 variables, 20/116 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/209 variables, 126/242 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/209 variables, 0/242 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 8 (OVERLAPS) 0/209 variables, 0/242 constraints. Problems are: Problem set: 0 solved, 126 unsolved
No progress, stopping.
After SMT solving in domain Int declared 209/209 variables, and 242 constraints, problems are : Problem set: 0 solved, 126 unsolved in 14735 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 4/4 constraints, State Equation: 78/78 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 126/126 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 21146ms problems are : Problem set: 0 solved, 126 unsolved
Search for dead transitions found 0 dead transitions in 21147ms
Starting structural reductions in SI_LTL mode, iteration 1 : 78/132 places, 131/225 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 21514 ms. Remains : 78/132 places, 131/225 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Running random walk in product with property : Anderson-PT-05-LTLCardinality-11
Product exploration explored 100000 steps with 0 reset in 83 ms.
Stack based approach found an accepted trace after 689 steps with 0 reset with depth 690 and stack size 426 in 1 ms.
FORMULA Anderson-PT-05-LTLCardinality-11 FALSE TECHNIQUES STACK_TEST
Treatment of property Anderson-PT-05-LTLCardinality-11 finished in 21666 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(((!p1 U (!p2||G(!p1)))&&p0))))'
Support contains 4 out of 132 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 132/132 places, 225/225 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 0 with 23 rules applied. Total rules applied 23 place count 132 transition count 202
Reduce places removed 23 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 24 rules applied. Total rules applied 47 place count 109 transition count 201
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 48 place count 108 transition count 201
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 20 Pre rules applied. Total rules applied 48 place count 108 transition count 181
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 3 with 40 rules applied. Total rules applied 88 place count 88 transition count 181
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 100 place count 76 transition count 121
Iterating global reduction 3 with 12 rules applied. Total rules applied 112 place count 76 transition count 121
Applied a total of 112 rules in 24 ms. Remains 76 /132 variables (removed 56) and now considering 121/225 (removed 104) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11564284765541458734.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7930797123190398129.kers'
[2026-05-22 15:05:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11564284765541458734.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7930797123190398129.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 121 rows 76 cols 432 entries
Finished phase 1 with 26 SingleSign rule and 38 generalized
[2026-05-22 15:05:20] [INFO ] Computed 12 invariants in 0 ms
Computed 12 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-7930797123190398129.kers
Total runtime 1 ms.
[2026-05-22 15:05:20] [INFO ] Implicit Places using invariants in 97 ms returned []
[2026-05-22 15:05:20] [INFO ] Invariant cache hit.
[2026-05-22 15:05:20] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-22 15:05:20] [INFO ] Implicit Places using invariants and state equation in 205 ms returned []
Implicit Place search using SMT with State Equation took 305 ms to find 0 implicit places.
[2026-05-22 15:05:20] [INFO ] Redundant transitions in 1 ms returned []
Running 116 sub problems to find dead transitions.
[2026-05-22 15:05:20] [INFO ] Invariant cache hit.
[2026-05-22 15:05:20] [INFO ] State equation strengthened by 20 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 3/9 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 3 (OVERLAPS) 1/76 variables, 2/11 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/76 variables, 1/12 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/76 variables, 3/15 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/76 variables, 1/16 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/76 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 8 (OVERLAPS) 121/197 variables, 76/92 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/197 variables, 20/112 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/197 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 11 (OVERLAPS) 0/197 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 116 unsolved
No progress, stopping.
After SMT solving in domain Real declared 197/197 variables, and 112 constraints, problems are : Problem set: 0 solved, 116 unsolved in 5356 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 4/4 constraints, State Equation: 76/76 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 116/116 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 116 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 3/9 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 4 (OVERLAPS) 1/76 variables, 2/12 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/76 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/76 variables, 3/16 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/76 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 8 (OVERLAPS) 121/197 variables, 76/92 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/197 variables, 20/112 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/197 variables, 116/228 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/197 variables, 0/228 constraints. Problems are: Problem set: 0 solved, 116 unsolved
At refinement iteration 12 (OVERLAPS) 0/197 variables, 0/228 constraints. Problems are: Problem set: 0 solved, 116 unsolved
No progress, stopping.
After SMT solving in domain Int declared 197/197 variables, and 228 constraints, problems are : Problem set: 0 solved, 116 unsolved in 11294 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 4/4 constraints, State Equation: 76/76 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 116/116 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 16676ms problems are : Problem set: 0 solved, 116 unsolved
Search for dead transitions found 0 dead transitions in 16677ms
Starting structural reductions in SI_LTL mode, iteration 1 : 76/132 places, 121/225 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17015 ms. Remains : 76/132 places, 121/225 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(((!p1 U (!p2||G(!p1)))&&p0))))'
Stuttering acceptance computed with spot in 62 ms :[(OR (NOT p0) (AND p1 p2))]
Running random walk in product with property : Anderson-PT-05-LTLCardinality-14
Product exploration explored 100000 steps with 0 reset in 119 ms.
Stack based approach found an accepted trace after 102 steps with 0 reset with depth 103 and stack size 103 in 0 ms.
FORMULA Anderson-PT-05-LTLCardinality-14 FALSE TECHNIQUES STACK_TEST
Treatment of property Anderson-PT-05-LTLCardinality-14 finished in 17230 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(p0))'
Support contains 2 out of 132 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 132/132 places, 225/225 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 122 transition count 167
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 122 transition count 167
Applied a total of 20 rules in 3 ms. Remains 122 /132 variables (removed 10) and now considering 167/225 (removed 58) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13884345661825839052.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1929258347803398858.kers'
[2026-05-22 15:05:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13884345661825839052.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1929258347803398858.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 167 rows 122 cols 524 entries
Finished phase 1 with 72 SingleSign rule and 38 generalized
[2026-05-22 15:05:37] [INFO ] Computed 12 invariants in 1 ms
Computed 12 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-1929258347803398858.kers
Total runtime 1 ms.
[2026-05-22 15:05:37] [INFO ] Implicit Places using invariants in 142 ms returned []
[2026-05-22 15:05:37] [INFO ] Invariant cache hit.
[2026-05-22 15:05:38] [INFO ] State equation strengthened by 20 read => feed constraints.
[2026-05-22 15:05:38] [INFO ] Implicit Places using invariants and state equation in 237 ms returned []
Implicit Place search using SMT with State Equation took 379 ms to find 0 implicit places.
Running 162 sub problems to find dead transitions.
[2026-05-22 15:05:38] [INFO ] Invariant cache hit.
[2026-05-22 15:05:38] [INFO ] State equation strengthened by 20 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/121 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/121 variables, 3/9 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/121 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 3 (OVERLAPS) 1/122 variables, 2/11 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/122 variables, 1/12 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/122 variables, 3/15 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/122 variables, 1/16 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/122 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/122 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/122 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 10 (OVERLAPS) 167/289 variables, 122/141 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/289 variables, 20/161 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/289 variables, 1/162 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/289 variables, 0/162 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 14 (OVERLAPS) 0/289 variables, 0/162 constraints. Problems are: Problem set: 0 solved, 162 unsolved
No progress, stopping.
After SMT solving in domain Real declared 289/289 variables, and 162 constraints, problems are : Problem set: 0 solved, 162 unsolved in 13827 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 4/4 constraints, State Equation: 122/122 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 162/162 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 162 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/121 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/121 variables, 3/9 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/121 variables, 2/11 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/121 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 4 (OVERLAPS) 1/122 variables, 2/13 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/122 variables, 1/14 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/122 variables, 6/20 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/122 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 8 (OVERLAPS) 167/289 variables, 122/142 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/289 variables, 20/162 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/289 variables, 162/324 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/289 variables, 0/324 constraints. Problems are: Problem set: 0 solved, 162 unsolved
At refinement iteration 12 (OVERLAPS) 0/289 variables, 0/324 constraints. Problems are: Problem set: 0 solved, 162 unsolved
No progress, stopping.
After SMT solving in domain Int declared 289/289 variables, and 324 constraints, problems are : Problem set: 0 solved, 162 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 4/4 constraints, State Equation: 122/122 constraints, ReadFeed: 20/20 constraints, PredecessorRefiner: 162/162 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 43877ms problems are : Problem set: 0 solved, 162 unsolved
Search for dead transitions found 0 dead transitions in 43878ms
Starting structural reductions in LTL mode, iteration 1 : 122/132 places, 167/225 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 44262 ms. Remains : 122/132 places, 167/225 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(p0))'
Stuttering acceptance computed with spot in 97 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : Anderson-PT-05-LTLCardinality-15
Product exploration explored 100000 steps with 50000 reset in 178 ms.
Product exploration explored 100000 steps with 50000 reset in 155 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 2 factoid took 22 ms. Proved property starting from automaton with 3 states, 3 edges and 1 AP (stutter sensitive
Knowledge-based reduction took 24 ms.
FORMULA Anderson-PT-05-LTLCardinality-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Anderson-PT-05-LTLCardinality-15 finished in 44748 ms.
All properties solved by simple procedures.
Total runtime 381546 ms.

BK_STOP 1779462382586

--------------------
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-05"
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-05, 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-177944366000155"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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