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-177944366100276.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 ARMCacheCoherence-PT-none, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-oct2-177944366100276
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 6.6K Mar 4 18:39 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Mar 4 18:39 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Mar 4 18:37 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K Mar 4 18:37 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.0K Mar 15 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Mar 15 07:06 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 15 07:06 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 15 07:06 LTLFireability.xml
-rw-r--r-- 1 mcc users 5.6K Mar 4 18:39 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 46K Mar 4 18:39 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Mar 4 18:39 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 115K Mar 4 18:39 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 07:06 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 07:06 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 14M Mar 3 18:30 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1779470016930

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ARMCacheCoherence-PT-none
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202604301425
[2026-05-22 17:13:38] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-22 17:13:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-22 17:13:39] [INFO ] Load time of PNML (sax parser for PT used): 843 ms
[2026-05-22 17:13:39] [INFO ] Transformed 87 places.
[2026-05-22 17:13:39] [INFO ] Transformed 33676 transitions.
[2026-05-22 17:13:39] [INFO ] Found NUPN structural information;
[2026-05-22 17:13:39] [INFO ] Parsed PT model containing 87 places and 33676 transitions and 246935 arcs in 1100 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 25 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 32425 transitions
Reduce redundant transitions removed 32425 transitions.
Support contains 17 out of 87 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 87/87 places, 1251/1251 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 79 transition count 1243
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 79 transition count 1243
Drop transitions (Redundant composition of simpler transitions.) removed 75 transitions
Redundant transition composition rules discarded 75 transitions
Iterating global reduction 0 with 75 rules applied. Total rules applied 91 place count 79 transition count 1168
Applied a total of 91 rules in 31 ms. Remains 79 /87 variables (removed 8) and now considering 1168/1251 (removed 83) transitions.
[2026-05-22 17:13:39] [INFO ] Flow matrix only has 484 transitions (discarded 684 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-215314932085386539.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15710995415047529783.kers'
[2026-05-22 17:13:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-215314932085386539.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15710995415047529783.kers]
Normalized transition count is 483 out of 484 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 483 rows 79 cols 2659 entries
Finished phase 1 with 67 SingleSign rule and 0 generalized
[2026-05-22 17:13:39] [INFO ] Computed 12 invariants in 2 ms
Computed 12 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-15710995415047529783.kers
Total runtime 3 ms.
[2026-05-22 17:13:40] [INFO ] Implicit Places using invariants in 232 ms returned []
[2026-05-22 17:13:40] [INFO ] Flow matrix only has 484 transitions (discarded 684 similar events)
[2026-05-22 17:13:40] [INFO ] Invariant cache hit.
[2026-05-22 17:13:40] [INFO ] State equation strengthened by 173 read => feed constraints.
[2026-05-22 17:13:40] [INFO ] Implicit Places using invariants and state equation in 351 ms returned []
Implicit Place search using SMT with State Equation took 615 ms to find 0 implicit places.
Running 1167 sub problems to find dead transitions.
[2026-05-22 17:13:40] [INFO ] Flow matrix only has 484 transitions (discarded 684 similar events)
[2026-05-22 17:13:40] [INFO ] Invariant cache hit.
[2026-05-22 17:13:40] [INFO ] State equation strengthened by 173 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
At refinement iteration 0 (INCLUDED_ONLY) 0/78 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 1 (OVERLAPS) 1/79 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/79 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 3 (OVERLAPS) 483/562 variables, 79/91 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/562 variables, 172/263 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 562/563 variables, and 263 constraints, problems are : Problem set: 0 solved, 1167 unsolved in 30071 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 79/79 constraints, ReadFeed: 172/173 constraints, PredecessorRefiner: 1167/677 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1167 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/78 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 1 (OVERLAPS) 1/79 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/79 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 3 (OVERLAPS) 483/562 variables, 79/91 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/562 variables, 172/263 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/562 variables, 677/940 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 562/563 variables, and 940 constraints, problems are : Problem set: 0 solved, 1167 unsolved in 30051 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 79/79 constraints, ReadFeed: 172/173 constraints, PredecessorRefiner: 1167/677 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 62175ms problems are : Problem set: 0 solved, 1167 unsolved
Search for dead transitions found 0 dead transitions in 62214ms
Starting structural reductions in LTL mode, iteration 1 : 79/87 places, 1168/1251 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62908 ms. Remains : 79/87 places, 1168/1251 transitions.
Starting structural reductions in LTL mode, iteration 0 : 79/79 places, 1168/1168 transitions.
Applied a total of 0 rules in 7 ms. Remains 79 /79 variables (removed 0) and now considering 1168/1168 (removed 0) transitions.
[2026-05-22 17:14:42] [INFO ] Flow matrix only has 484 transitions (discarded 684 similar events)
[2026-05-22 17:14:42] [INFO ] Invariant cache hit.
[2026-05-22 17:14:42] [INFO ] Implicit Places using invariants in 164 ms returned []
[2026-05-22 17:14:42] [INFO ] Flow matrix only has 484 transitions (discarded 684 similar events)
[2026-05-22 17:14:42] [INFO ] Invariant cache hit.
[2026-05-22 17:14:43] [INFO ] State equation strengthened by 173 read => feed constraints.
[2026-05-22 17:14:43] [INFO ] Implicit Places using invariants and state equation in 306 ms returned []
Implicit Place search using SMT with State Equation took 473 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 481 ms. Remains : 79/79 places, 1168/1168 transitions.
Support contains 17 out of 79 places after structural reductions.
[2026-05-22 17:14:43] [INFO ] Flatten gal took : 125 ms
[2026-05-22 17:14:43] [INFO ] Flatten gal took : 84 ms
[2026-05-22 17:14:43] [INFO ] Input system was already deterministic with 1168 transitions.
Reduction of identical properties reduced properties to check from 36 to 35
RANDOM walk for 40000 steps (27 resets) in 2583 ms. (15 steps per ms) remains 3/35 properties
BEST_FIRST walk for 40004 steps (8 resets) in 91 ms. (434 steps per ms) remains 2/3 properties
BEST_FIRST walk for 1460 steps (1 resets) in 15 ms. (91 steps per ms) remains 0/2 properties
FORMULA ARMCacheCoherence-PT-none-LTLFireability-03 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA ARMCacheCoherence-PT-none-LTLFireability-15 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 1 stabilizing places and 1 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 7 out of 79 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 79/79 places, 1168/1168 transitions.
Graph (trivial) has 40 edges and 79 vertex of which 4 / 79 are part of one of the 2 SCC in 2 ms
Free SCC test removed 2 places
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Performed 13 Post agglomeration using F-continuation condition with reduction of 112 identical transitions.
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 27 place count 64 transition count 1039
Ensure Unique test removed 289 transitions
Reduce isomorphic transitions removed 289 transitions.
Iterating post reduction 0 with 289 rules applied. Total rules applied 316 place count 64 transition count 750
Drop transitions (Redundant composition of simpler transitions.) removed 83 transitions
Redundant transition composition rules discarded 83 transitions
Iterating global reduction 1 with 83 rules applied. Total rules applied 399 place count 64 transition count 667
Applied a total of 399 rules in 125 ms. Remains 64 /79 variables (removed 15) and now considering 667/1168 (removed 501) transitions.
[2026-05-22 17:14:45] [INFO ] Flow matrix only has 241 transitions (discarded 426 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4405275494571536399.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8980016245999045034.kers'
[2026-05-22 17:14:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4405275494571536399.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8980016245999045034.kers]
Normalized transition count is 240 out of 241 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 240 rows 64 cols 1053 entries
Finished phase 1 with 52 SingleSign rule and 0 generalized
[2026-05-22 17:14:45] [INFO ] Computed 12 invariants in 3 ms
Computed 12 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-8980016245999045034.kers
Total runtime 4 ms.
[2026-05-22 17:14:45] [INFO ] Implicit Places using invariants in 55 ms returned []
[2026-05-22 17:14:45] [INFO ] Flow matrix only has 241 transitions (discarded 426 similar events)
[2026-05-22 17:14:45] [INFO ] Invariant cache hit.
[2026-05-22 17:14:45] [INFO ] State equation strengthened by 133 read => feed constraints.
[2026-05-22 17:14:45] [INFO ] Implicit Places using invariants and state equation in 157 ms returned []
Implicit Place search using SMT with State Equation took 215 ms to find 0 implicit places.
[2026-05-22 17:14:45] [INFO ] Redundant transitions in 57 ms returned []
Running 666 sub problems to find dead transitions.
[2026-05-22 17:14:45] [INFO ] Flow matrix only has 241 transitions (discarded 426 similar events)
[2026-05-22 17:14:45] [INFO ] Invariant cache hit.
[2026-05-22 17:14:45] [INFO ] State equation strengthened by 133 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/63 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 1 (OVERLAPS) 1/64 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 3 (OVERLAPS) 240/304 variables, 64/76 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/304 variables, 132/208 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/304 variables, 0/208 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 6 (OVERLAPS) 1/305 variables, 1/209 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/305 variables, 0/209 constraints. Problems are: Problem set: 0 solved, 666 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 305/305 variables, and 209 constraints, problems are : Problem set: 0 solved, 666 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 64/64 constraints, ReadFeed: 133/133 constraints, PredecessorRefiner: 666/666 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 666 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/63 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 1 (OVERLAPS) 1/64 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/64 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 3 (OVERLAPS) 240/304 variables, 64/76 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/304 variables, 132/208 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/304 variables, 666/874 constraints. Problems are: Problem set: 0 solved, 666 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 304/305 variables, and 874 constraints, problems are : Problem set: 0 solved, 666 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 64/64 constraints, ReadFeed: 132/133 constraints, PredecessorRefiner: 666/666 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60458ms problems are : Problem set: 0 solved, 666 unsolved
Search for dead transitions found 0 dead transitions in 60460ms
Starting structural reductions in SI_LTL mode, iteration 1 : 64/79 places, 667/1168 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 60869 ms. Remains : 64/79 places, 667/1168 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)&&F(G(p1)))))'
Stuttering acceptance computed with spot in 364 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : ARMCacheCoherence-PT-none-LTLFireability-00
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 2 ms.
FORMULA ARMCacheCoherence-PT-none-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ARMCacheCoherence-PT-none-LTLFireability-00 finished in 61363 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))&&(p1||(X(X(p2)) U G(p1))))))'
Support contains 8 out of 79 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 79/79 places, 1168/1168 transitions.
Applied a total of 0 rules in 8 ms. Remains 79 /79 variables (removed 0) and now considering 1168/1168 (removed 0) transitions.
[2026-05-22 17:15:46] [INFO ] Flow matrix only has 484 transitions (discarded 684 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4532190840478634627.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10373337979550920703.kers'
[2026-05-22 17:15:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4532190840478634627.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10373337979550920703.kers]
Normalized transition count is 483 out of 484 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 483 rows 79 cols 2659 entries
Finished phase 1 with 67 SingleSign rule and 0 generalized
[2026-05-22 17:15:46] [INFO ] Computed 12 invariants in 2 ms
Computed 12 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-10373337979550920703.kers
Total runtime 3 ms.
[2026-05-22 17:15:46] [INFO ] Implicit Places using invariants in 78 ms returned []
[2026-05-22 17:15:46] [INFO ] Flow matrix only has 484 transitions (discarded 684 similar events)
[2026-05-22 17:15:46] [INFO ] Invariant cache hit.
[2026-05-22 17:15:46] [INFO ] State equation strengthened by 173 read => feed constraints.
[2026-05-22 17:15:46] [INFO ] Implicit Places using invariants and state equation in 340 ms returned []
Implicit Place search using SMT with State Equation took 420 ms to find 0 implicit places.
Running 1167 sub problems to find dead transitions.
[2026-05-22 17:15:46] [INFO ] Flow matrix only has 484 transitions (discarded 684 similar events)
[2026-05-22 17:15:46] [INFO ] Invariant cache hit.
[2026-05-22 17:15:46] [INFO ] State equation strengthened by 173 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/78 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 1 (OVERLAPS) 1/79 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/79 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 3 (OVERLAPS) 483/562 variables, 79/91 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/562 variables, 172/263 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 562/563 variables, and 263 constraints, problems are : Problem set: 0 solved, 1167 unsolved in 30043 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 79/79 constraints, ReadFeed: 172/173 constraints, PredecessorRefiner: 1167/677 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1167 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/78 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 1 (OVERLAPS) 1/79 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/79 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 3 (OVERLAPS) 483/562 variables, 79/91 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/562 variables, 172/263 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/562 variables, 677/940 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 562/563 variables, and 940 constraints, problems are : Problem set: 0 solved, 1167 unsolved in 30067 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 79/79 constraints, ReadFeed: 172/173 constraints, PredecessorRefiner: 1167/677 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61827ms problems are : Problem set: 0 solved, 1167 unsolved
Search for dead transitions found 0 dead transitions in 61833ms
Finished structural reductions in LTL mode , in 1 iterations and 62268 ms. Remains : 79/79 places, 1168/1168 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))&&((X(X(p1)) U G(p2))||p2))))'
Stuttering acceptance computed with spot in 509 ms :[(OR (NOT p0) (NOT p2)), (OR (NOT p0) (NOT p2)), (NOT p0), (NOT p1), (NOT p2), (NOT p1), true, (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1)), (AND (NOT p2) p1)]
Running random walk in product with property : ARMCacheCoherence-PT-none-LTLFireability-01
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 1 ms.
FORMULA ARMCacheCoherence-PT-none-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ARMCacheCoherence-PT-none-LTLFireability-01 finished in 62834 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((F(G(p1)) U p2)||p0)))'
Support contains 9 out of 79 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 79/79 places, 1168/1168 transitions.
Applied a total of 0 rules in 7 ms. Remains 79 /79 variables (removed 0) and now considering 1168/1168 (removed 0) transitions.
[2026-05-22 17:16:49] [INFO ] Flow matrix only has 484 transitions (discarded 684 similar events)
[2026-05-22 17:16:49] [INFO ] Invariant cache hit.
[2026-05-22 17:16:49] [INFO ] Implicit Places using invariants in 154 ms returned []
[2026-05-22 17:16:49] [INFO ] Flow matrix only has 484 transitions (discarded 684 similar events)
[2026-05-22 17:16:49] [INFO ] Invariant cache hit.
[2026-05-22 17:16:49] [INFO ] State equation strengthened by 173 read => feed constraints.
[2026-05-22 17:16:50] [INFO ] Implicit Places using invariants and state equation in 524 ms returned []
Implicit Place search using SMT with State Equation took 680 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 689 ms. Remains : 79/79 places, 1168/1168 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((F(G(p1)) U p2)||p0)))'
Stuttering acceptance computed with spot in 269 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p1), (NOT p2)]
Running random walk in product with property : ARMCacheCoherence-PT-none-LTLFireability-02
Product exploration explored 100000 steps with 50000 reset in 1189 ms.
Product exploration explored 100000 steps with 50000 reset in 1036 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge based reduction with 6 factoid took 99 ms. Proved property starting from automaton with 4 states, 7 edges and 3 AP (stutter sensitive
Knowledge-based reduction took 114 ms.
FORMULA ARMCacheCoherence-PT-none-LTLFireability-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ARMCacheCoherence-PT-none-LTLFireability-02 finished in 3360 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G((X(X(p2))||p1))&&p0)))'
Support contains 10 out of 79 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 79/79 places, 1168/1168 transitions.
Applied a total of 0 rules in 6 ms. Remains 79 /79 variables (removed 0) and now considering 1168/1168 (removed 0) transitions.
[2026-05-22 17:16:52] [INFO ] Flow matrix only has 484 transitions (discarded 684 similar events)
[2026-05-22 17:16:52] [INFO ] Invariant cache hit.
[2026-05-22 17:16:52] [INFO ] Implicit Places using invariants in 100 ms returned []
[2026-05-22 17:16:52] [INFO ] Flow matrix only has 484 transitions (discarded 684 similar events)
[2026-05-22 17:16:52] [INFO ] Invariant cache hit.
[2026-05-22 17:16:52] [INFO ] State equation strengthened by 173 read => feed constraints.
[2026-05-22 17:16:53] [INFO ] Implicit Places using invariants and state equation in 323 ms returned []
Implicit Place search using SMT with State Equation took 425 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 433 ms. Remains : 79/79 places, 1168/1168 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G((X(X(p2))||p1))&&p0)))'
Stuttering acceptance computed with spot in 367 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), true, (NOT p2), (AND (NOT p1) (NOT p2)), (NOT p2)]
Running random walk in product with property : ARMCacheCoherence-PT-none-LTLFireability-04
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA ARMCacheCoherence-PT-none-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ARMCacheCoherence-PT-none-LTLFireability-04 finished in 858 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 3 out of 79 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 79/79 places, 1168/1168 transitions.
Applied a total of 0 rules in 8 ms. Remains 79 /79 variables (removed 0) and now considering 1168/1168 (removed 0) transitions.
[2026-05-22 17:16:53] [INFO ] Flow matrix only has 484 transitions (discarded 684 similar events)
[2026-05-22 17:16:53] [INFO ] Invariant cache hit.
[2026-05-22 17:16:53] [INFO ] Implicit Places using invariants in 137 ms returned []
[2026-05-22 17:16:53] [INFO ] Flow matrix only has 484 transitions (discarded 684 similar events)
[2026-05-22 17:16:53] [INFO ] Invariant cache hit.
[2026-05-22 17:16:53] [INFO ] State equation strengthened by 173 read => feed constraints.
[2026-05-22 17:16:54] [INFO ] Implicit Places using invariants and state equation in 483 ms returned []
Implicit Place search using SMT with State Equation took 624 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 633 ms. Remains : 79/79 places, 1168/1168 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Stuttering acceptance computed with spot in 185 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ARMCacheCoherence-PT-none-LTLFireability-05
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA ARMCacheCoherence-PT-none-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ARMCacheCoherence-PT-none-LTLFireability-05 finished in 861 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 7 out of 79 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 79/79 places, 1168/1168 transitions.
Graph (trivial) has 36 edges and 79 vertex of which 4 / 79 are part of one of the 2 SCC in 1 ms
Free SCC test removed 2 places
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Performed 11 Post agglomeration using F-continuation condition with reduction of 112 identical transitions.
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 0 with 22 rules applied. Total rules applied 23 place count 66 transition count 1041
Ensure Unique test removed 225 transitions
Reduce isomorphic transitions removed 225 transitions.
Iterating post reduction 0 with 225 rules applied. Total rules applied 248 place count 66 transition count 816
Drop transitions (Redundant composition of simpler transitions.) removed 123 transitions
Redundant transition composition rules discarded 123 transitions
Iterating global reduction 1 with 123 rules applied. Total rules applied 371 place count 66 transition count 693
Applied a total of 371 rules in 122 ms. Remains 66 /79 variables (removed 13) and now considering 693/1168 (removed 475) transitions.
[2026-05-22 17:16:54] [INFO ] Flow matrix only has 257 transitions (discarded 436 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11014620377382680438.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13109510603961190566.kers'
[2026-05-22 17:16:54] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11014620377382680438.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13109510603961190566.kers]
Normalized transition count is 256 out of 257 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 256 rows 66 cols 1133 entries
Finished phase 1 with 54 SingleSign rule and 0 generalized
[2026-05-22 17:16:54] [INFO ] Computed 12 invariants in 0 ms
Computed 12 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-13109510603961190566.kers
Total runtime 1 ms.
[2026-05-22 17:16:54] [INFO ] Implicit Places using invariants in 118 ms returned []
[2026-05-22 17:16:54] [INFO ] Flow matrix only has 257 transitions (discarded 436 similar events)
[2026-05-22 17:16:54] [INFO ] Invariant cache hit.
[2026-05-22 17:16:54] [INFO ] State equation strengthened by 137 read => feed constraints.
[2026-05-22 17:16:54] [INFO ] Implicit Places using invariants and state equation in 277 ms returned []
Implicit Place search using SMT with State Equation took 396 ms to find 0 implicit places.
[2026-05-22 17:16:55] [INFO ] Redundant transitions in 103 ms returned []
Running 692 sub problems to find dead transitions.
[2026-05-22 17:16:55] [INFO ] Flow matrix only has 257 transitions (discarded 436 similar events)
[2026-05-22 17:16:55] [INFO ] Invariant cache hit.
[2026-05-22 17:16:55] [INFO ] State equation strengthened by 137 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/65 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 692 unsolved
At refinement iteration 1 (OVERLAPS) 1/66 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 692 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 692 unsolved
At refinement iteration 3 (OVERLAPS) 256/322 variables, 66/78 constraints. Problems are: Problem set: 0 solved, 692 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/322 variables, 136/214 constraints. Problems are: Problem set: 0 solved, 692 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/322 variables, 0/214 constraints. Problems are: Problem set: 0 solved, 692 unsolved
At refinement iteration 6 (OVERLAPS) 1/323 variables, 1/215 constraints. Problems are: Problem set: 0 solved, 692 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 323/323 variables, and 215 constraints, problems are : Problem set: 0 solved, 692 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 66/66 constraints, ReadFeed: 137/137 constraints, PredecessorRefiner: 692/692 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 692 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/65 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 692 unsolved
At refinement iteration 1 (OVERLAPS) 1/66 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 692 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/66 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 692 unsolved
At refinement iteration 3 (OVERLAPS) 256/322 variables, 66/78 constraints. Problems are: Problem set: 0 solved, 692 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/322 variables, 136/214 constraints. Problems are: Problem set: 0 solved, 692 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/322 variables, 692/906 constraints. Problems are: Problem set: 0 solved, 692 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/322 variables, 1/907 constraints. Problems are: Problem set: 0 solved, 692 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 322/323 variables, and 907 constraints, problems are : Problem set: 0 solved, 692 unsolved in 30038 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 66/66 constraints, ReadFeed: 136/137 constraints, PredecessorRefiner: 692/692 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60455ms problems are : Problem set: 0 solved, 692 unsolved
Search for dead transitions found 0 dead transitions in 60457ms
Starting structural reductions in SI_LTL mode, iteration 1 : 66/79 places, 693/1168 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 61089 ms. Remains : 66/79 places, 693/1168 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Running random walk in product with property : ARMCacheCoherence-PT-none-LTLFireability-06
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA ARMCacheCoherence-PT-none-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ARMCacheCoherence-PT-none-LTLFireability-06 finished in 61165 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U (X(p2)&&p1)) U X((X(p0) U p3))))'
Support contains 9 out of 79 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 79/79 places, 1168/1168 transitions.
Applied a total of 0 rules in 3 ms. Remains 79 /79 variables (removed 0) and now considering 1168/1168 (removed 0) transitions.
[2026-05-22 17:17:55] [INFO ] Flow matrix only has 484 transitions (discarded 684 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13951790482557003297.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5766913971185513216.kers'
[2026-05-22 17:17:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13951790482557003297.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5766913971185513216.kers]
Normalized transition count is 483 out of 484 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 483 rows 79 cols 2659 entries
Finished phase 1 with 67 SingleSign rule and 0 generalized
[2026-05-22 17:17:55] [INFO ] Computed 12 invariants in 1 ms
Computed 12 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-5766913971185513216.kers
Total runtime 2 ms.
[2026-05-22 17:17:55] [INFO ] Implicit Places using invariants in 79 ms returned []
[2026-05-22 17:17:55] [INFO ] Flow matrix only has 484 transitions (discarded 684 similar events)
[2026-05-22 17:17:55] [INFO ] Invariant cache hit.
[2026-05-22 17:17:55] [INFO ] State equation strengthened by 173 read => feed constraints.
[2026-05-22 17:17:56] [INFO ] Implicit Places using invariants and state equation in 355 ms returned []
Implicit Place search using SMT with State Equation took 456 ms to find 0 implicit places.
Running 1167 sub problems to find dead transitions.
[2026-05-22 17:17:56] [INFO ] Flow matrix only has 484 transitions (discarded 684 similar events)
[2026-05-22 17:17:56] [INFO ] Invariant cache hit.
[2026-05-22 17:17:56] [INFO ] State equation strengthened by 173 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/78 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 1 (OVERLAPS) 1/79 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/79 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 3 (OVERLAPS) 483/562 variables, 79/91 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/562 variables, 172/263 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 562/563 variables, and 263 constraints, problems are : Problem set: 0 solved, 1167 unsolved in 30050 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 79/79 constraints, ReadFeed: 172/173 constraints, PredecessorRefiner: 1167/677 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1167 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/78 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 1 (OVERLAPS) 1/79 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/79 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 3 (OVERLAPS) 483/562 variables, 79/91 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/562 variables, 172/263 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/562 variables, 677/940 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 562/563 variables, and 940 constraints, problems are : Problem set: 0 solved, 1167 unsolved in 30076 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 79/79 constraints, ReadFeed: 172/173 constraints, PredecessorRefiner: 1167/677 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61818ms problems are : Problem set: 0 solved, 1167 unsolved
Search for dead transitions found 0 dead transitions in 61820ms
Finished structural reductions in LTL mode , in 1 iterations and 62283 ms. Remains : 79/79 places, 1168/1168 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U (X(p2)&&p1)) U X((X(p0) U p3))))'
Stuttering acceptance computed with spot in 455 ms :[(NOT p2), (OR (NOT p2) (NOT p3)), true, (NOT p3), (NOT p3), (NOT p3), (NOT p3), (NOT p3), (OR (NOT p3) (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p3) (AND (NOT p0) (NOT p2))), (OR (NOT p3) (AND (NOT p0) (NOT p2))), (OR (NOT p0) (NOT p3))]
Running random walk in product with property : ARMCacheCoherence-PT-none-LTLFireability-07
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA ARMCacheCoherence-PT-none-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ARMCacheCoherence-PT-none-LTLFireability-07 finished in 62797 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&&((p1||F(p2)) U (!p3||(p4 U p2))))))'
Support contains 11 out of 79 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 79/79 places, 1168/1168 transitions.
Applied a total of 0 rules in 3 ms. Remains 79 /79 variables (removed 0) and now considering 1168/1168 (removed 0) transitions.
[2026-05-22 17:18:58] [INFO ] Flow matrix only has 484 transitions (discarded 684 similar events)
[2026-05-22 17:18:58] [INFO ] Invariant cache hit.
[2026-05-22 17:18:58] [INFO ] Implicit Places using invariants in 75 ms returned []
[2026-05-22 17:18:58] [INFO ] Flow matrix only has 484 transitions (discarded 684 similar events)
[2026-05-22 17:18:58] [INFO ] Invariant cache hit.
[2026-05-22 17:18:58] [INFO ] State equation strengthened by 173 read => feed constraints.
[2026-05-22 17:18:58] [INFO ] Implicit Places using invariants and state equation in 285 ms returned []
Implicit Place search using SMT with State Equation took 387 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 391 ms. Remains : 79/79 places, 1168/1168 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((((p0||F(p1)) U (!p2||(p3 U p1)))&&p4)))'
Stuttering acceptance computed with spot in 150 ms :[(AND (NOT p1) p2), (OR (NOT p4) (AND (NOT p1) p2)), (OR (NOT p4) (AND (NOT p1) p2)), true, (NOT p1)]
Running random walk in product with property : ARMCacheCoherence-PT-none-LTLFireability-08
Product exploration explored 100000 steps with 50000 reset in 996 ms.
Product exploration explored 100000 steps with 50000 reset in 991 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 12 factoid took 19 ms. Proved property starting from automaton with 5 states, 8 edges and 4 AP (stutter sensitive
Knowledge-based reduction took 24 ms.
FORMULA ARMCacheCoherence-PT-none-LTLFireability-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ARMCacheCoherence-PT-none-LTLFireability-08 finished in 2591 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(p0))&&(p1 U X(G((!p1&&X(!p2)))))))'
Support contains 9 out of 79 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 79/79 places, 1168/1168 transitions.
Applied a total of 0 rules in 6 ms. Remains 79 /79 variables (removed 0) and now considering 1168/1168 (removed 0) transitions.
[2026-05-22 17:19:00] [INFO ] Flow matrix only has 484 transitions (discarded 684 similar events)
[2026-05-22 17:19:00] [INFO ] Invariant cache hit.
[2026-05-22 17:19:01] [INFO ] Implicit Places using invariants in 65 ms returned []
[2026-05-22 17:19:01] [INFO ] Flow matrix only has 484 transitions (discarded 684 similar events)
[2026-05-22 17:19:01] [INFO ] Invariant cache hit.
[2026-05-22 17:19:01] [INFO ] State equation strengthened by 173 read => feed constraints.
[2026-05-22 17:19:01] [INFO ] Implicit Places using invariants and state equation in 287 ms returned []
Implicit Place search using SMT with State Equation took 364 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 372 ms. Remains : 79/79 places, 1168/1168 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))&&(p1 U X(G((!p1&&X(!p2)))))))'
Stuttering acceptance computed with spot in 383 ms :[(OR (NOT p0) p1 p2), (NOT p0), (OR p2 p1), (OR p2 p1), (NOT p0), true, (AND (NOT p1) p2)]
Running random walk in product with property : ARMCacheCoherence-PT-none-LTLFireability-09
Entered a terminal (fully accepting) state of product in 595 steps with 175 reset in 37 ms.
FORMULA ARMCacheCoherence-PT-none-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ARMCacheCoherence-PT-none-LTLFireability-09 finished in 840 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 3 out of 79 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 79/79 places, 1168/1168 transitions.
Graph (trivial) has 47 edges and 79 vertex of which 4 / 79 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 15 Post agglomeration using F-continuation condition with reduction of 112 identical transitions.
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 0 with 30 rules applied. Total rules applied 31 place count 61 transition count 1036
Ensure Unique test removed 353 transitions
Reduce isomorphic transitions removed 353 transitions.
Iterating post reduction 0 with 353 rules applied. Total rules applied 384 place count 61 transition count 683
Drop transitions (Redundant composition of simpler transitions.) removed 43 transitions
Redundant transition composition rules discarded 43 transitions
Iterating global reduction 1 with 43 rules applied. Total rules applied 427 place count 61 transition count 640
Applied a total of 427 rules in 100 ms. Remains 61 /79 variables (removed 18) and now considering 640/1168 (removed 528) transitions.
[2026-05-22 17:19:01] [INFO ] Flow matrix only has 200 transitions (discarded 440 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8137967707452510816.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14717941640592391481.kers'
[2026-05-22 17:19:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8137967707452510816.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14717941640592391481.kers]
Normalized transition count is 199 out of 200 initially.
Culling duplicate invariants (modulo rational): removing 5 columns.
Culled 5 columns in 0 ms.
// Phase 1: matrix 199 rows 56 cols 716 entries
Finished phase 1 with 49 SingleSign rule and 0 generalized
[2026-05-22 17:19:01] [INFO ] Computed 12 invariants in 0 ms
Computed 12 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-14717941640592391481.kers
Total runtime 1 ms.
[2026-05-22 17:19:01] [INFO ] Implicit Places using invariants in 71 ms returned []
[2026-05-22 17:19:01] [INFO ] Flow matrix only has 200 transitions (discarded 440 similar events)
[2026-05-22 17:19:01] [INFO ] Invariant cache hit.
[2026-05-22 17:19:02] [INFO ] Implicit Places using invariants and state equation in 79 ms returned []
Implicit Place search using SMT with State Equation took 172 ms to find 0 implicit places.
[2026-05-22 17:19:02] [INFO ] Redundant transitions in 31 ms returned []
Running 587 sub problems to find dead transitions.
[2026-05-22 17:19:02] [INFO ] Flow matrix only has 200 transitions (discarded 440 similar events)
[2026-05-22 17:19:02] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/61 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 587 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/61 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 587 unsolved
At refinement iteration 2 (OVERLAPS) 199/260 variables, 61/73 constraints. Problems are: Problem set: 0 solved, 587 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/260 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 587 unsolved
At refinement iteration 4 (OVERLAPS) 0/260 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 587 unsolved
No progress, stopping.
After SMT solving in domain Real declared 260/261 variables, and 73 constraints, problems are : Problem set: 0 solved, 587 unsolved in 26702 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 61/61 constraints, PredecessorRefiner: 587/587 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 587 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/61 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 587 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/61 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 587 unsolved
At refinement iteration 2 (OVERLAPS) 199/260 variables, 61/73 constraints. Problems are: Problem set: 0 solved, 587 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/260 variables, 587/660 constraints. Problems are: Problem set: 0 solved, 587 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/260 variables, 0/660 constraints. Problems are: Problem set: 0 solved, 587 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 260/261 variables, and 660 constraints, problems are : Problem set: 0 solved, 587 unsolved in 30044 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 61/61 constraints, PredecessorRefiner: 587/587 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 57077ms problems are : Problem set: 0 solved, 587 unsolved
Search for dead transitions found 0 dead transitions in 57080ms
Starting structural reductions in SI_LTL mode, iteration 1 : 61/79 places, 640/1168 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 57400 ms. Remains : 61/79 places, 640/1168 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 122 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ARMCacheCoherence-PT-none-LTLFireability-10
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA ARMCacheCoherence-PT-none-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ARMCacheCoherence-PT-none-LTLFireability-10 finished in 57563 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 4 out of 79 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 79/79 places, 1168/1168 transitions.
Graph (trivial) has 44 edges and 79 vertex of which 4 / 79 are part of one of the 2 SCC in 1 ms
Free SCC test removed 2 places
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Performed 14 Post agglomeration using F-continuation condition with reduction of 112 identical transitions.
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 0 with 28 rules applied. Total rules applied 29 place count 63 transition count 1038
Ensure Unique test removed 321 transitions
Reduce isomorphic transitions removed 321 transitions.
Iterating post reduction 0 with 321 rules applied. Total rules applied 350 place count 63 transition count 717
Drop transitions (Redundant composition of simpler transitions.) removed 68 transitions
Redundant transition composition rules discarded 68 transitions
Iterating global reduction 1 with 68 rules applied. Total rules applied 418 place count 63 transition count 649
Applied a total of 418 rules in 99 ms. Remains 63 /79 variables (removed 16) and now considering 649/1168 (removed 519) transitions.
[2026-05-22 17:19:59] [INFO ] Flow matrix only has 229 transitions (discarded 420 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10631143063689816293.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10624928501251035110.kers'
[2026-05-22 17:19:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10631143063689816293.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10624928501251035110.kers]
Normalized transition count is 228 out of 229 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 228 rows 63 cols 991 entries
Finished phase 1 with 51 SingleSign rule and 0 generalized
[2026-05-22 17:19:59] [INFO ] Computed 12 invariants in 0 ms
Computed 12 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-10624928501251035110.kers
Total runtime 1 ms.
[2026-05-22 17:19:59] [INFO ] Implicit Places using invariants in 74 ms returned []
[2026-05-22 17:19:59] [INFO ] Flow matrix only has 229 transitions (discarded 420 similar events)
[2026-05-22 17:19:59] [INFO ] Invariant cache hit.
[2026-05-22 17:19:59] [INFO ] State equation strengthened by 130 read => feed constraints.
[2026-05-22 17:19:59] [INFO ] Implicit Places using invariants and state equation in 162 ms returned []
Implicit Place search using SMT with State Equation took 252 ms to find 0 implicit places.
[2026-05-22 17:19:59] [INFO ] Redundant transitions in 20 ms returned []
Running 648 sub problems to find dead transitions.
[2026-05-22 17:19:59] [INFO ] Flow matrix only has 229 transitions (discarded 420 similar events)
[2026-05-22 17:19:59] [INFO ] Invariant cache hit.
[2026-05-22 17:19:59] [INFO ] State equation strengthened by 130 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/62 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 648 unsolved
At refinement iteration 1 (OVERLAPS) 1/63 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 648 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/63 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 648 unsolved
At refinement iteration 3 (OVERLAPS) 228/291 variables, 63/75 constraints. Problems are: Problem set: 0 solved, 648 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/291 variables, 129/204 constraints. Problems are: Problem set: 0 solved, 648 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/291 variables, 0/204 constraints. Problems are: Problem set: 0 solved, 648 unsolved
At refinement iteration 6 (OVERLAPS) 1/292 variables, 1/205 constraints. Problems are: Problem set: 0 solved, 648 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 292/292 variables, and 205 constraints, problems are : Problem set: 0 solved, 648 unsolved in 30032 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 63/63 constraints, ReadFeed: 130/130 constraints, PredecessorRefiner: 648/648 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 648 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/62 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 648 unsolved
At refinement iteration 1 (OVERLAPS) 1/63 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 648 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/63 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 648 unsolved
At refinement iteration 3 (OVERLAPS) 228/291 variables, 63/75 constraints. Problems are: Problem set: 0 solved, 648 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/291 variables, 129/204 constraints. Problems are: Problem set: 0 solved, 648 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/291 variables, 648/852 constraints. Problems are: Problem set: 0 solved, 648 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/291 variables, 0/852 constraints. Problems are: Problem set: 0 solved, 648 unsolved
SMT process timed out in 60396ms, After SMT, problems are : Problem set: 0 solved, 648 unsolved
Search for dead transitions found 0 dead transitions in 60398ms
Starting structural reductions in SI_LTL mode, iteration 1 : 63/79 places, 649/1168 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 60778 ms. Remains : 63/79 places, 649/1168 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 56 ms :[(NOT p0)]
Running random walk in product with property : ARMCacheCoherence-PT-none-LTLFireability-11
Product exploration explored 100000 steps with 0 reset in 117 ms.
Stuttering criterion allowed to conclude after 127 steps with 0 reset in 1 ms.
FORMULA ARMCacheCoherence-PT-none-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ARMCacheCoherence-PT-none-LTLFireability-11 finished in 61011 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((F(p0) U ((p1 U X(!p2))&&F(p3))))))'
Support contains 9 out of 79 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 79/79 places, 1168/1168 transitions.
Applied a total of 0 rules in 5 ms. Remains 79 /79 variables (removed 0) and now considering 1168/1168 (removed 0) transitions.
[2026-05-22 17:21:00] [INFO ] Flow matrix only has 484 transitions (discarded 684 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6776309633515559163.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11079175231076291395.kers'
[2026-05-22 17:21:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6776309633515559163.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11079175231076291395.kers]
Normalized transition count is 483 out of 484 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 483 rows 79 cols 2659 entries
Finished phase 1 with 67 SingleSign rule and 0 generalized
[2026-05-22 17:21:00] [INFO ] Computed 12 invariants in 4 ms
Computed 12 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-11079175231076291395.kers
Total runtime 6 ms.
[2026-05-22 17:21:00] [INFO ] Implicit Places using invariants in 80 ms returned []
[2026-05-22 17:21:00] [INFO ] Flow matrix only has 484 transitions (discarded 684 similar events)
[2026-05-22 17:21:00] [INFO ] Invariant cache hit.
[2026-05-22 17:21:00] [INFO ] State equation strengthened by 173 read => feed constraints.
[2026-05-22 17:21:00] [INFO ] Implicit Places using invariants and state equation in 243 ms returned []
Implicit Place search using SMT with State Equation took 337 ms to find 0 implicit places.
Running 1167 sub problems to find dead transitions.
[2026-05-22 17:21:00] [INFO ] Flow matrix only has 484 transitions (discarded 684 similar events)
[2026-05-22 17:21:00] [INFO ] Invariant cache hit.
[2026-05-22 17:21:00] [INFO ] State equation strengthened by 173 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/78 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 1 (OVERLAPS) 1/79 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/79 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 3 (OVERLAPS) 483/562 variables, 79/91 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/562 variables, 172/263 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 562/563 variables, and 263 constraints, problems are : Problem set: 0 solved, 1167 unsolved in 30047 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 79/79 constraints, ReadFeed: 172/173 constraints, PredecessorRefiner: 1167/677 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1167 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/78 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 1 (OVERLAPS) 1/79 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/79 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 3 (OVERLAPS) 483/562 variables, 79/91 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/562 variables, 172/263 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/562 variables, 677/940 constraints. Problems are: Problem set: 0 solved, 1167 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 562/563 variables, and 940 constraints, problems are : Problem set: 0 solved, 1167 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 79/79 constraints, ReadFeed: 172/173 constraints, PredecessorRefiner: 1167/677 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61898ms problems are : Problem set: 0 solved, 1167 unsolved
Search for dead transitions found 0 dead transitions in 61901ms
Finished structural reductions in LTL mode , in 1 iterations and 62248 ms. Remains : 79/79 places, 1168/1168 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((F(p0) U ((p1 U X(!p2))&&F(p3))))))'
Stuttering acceptance computed with spot in 268 ms :[(OR (NOT p3) p2), (AND (NOT p0) p2), p2, (AND (NOT p0) (NOT p3)), (NOT p3), (AND (NOT p0) p2), p2, (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) p2))]
Running random walk in product with property : ARMCacheCoherence-PT-none-LTLFireability-12
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA ARMCacheCoherence-PT-none-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ARMCacheCoherence-PT-none-LTLFireability-12 finished in 62586 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)||(F(p1)&&(X(X(p2)) U ((!p3&&X(X(p2)))||X(X(G(p2)))))))))'
Support contains 11 out of 79 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 79/79 places, 1168/1168 transitions.
Applied a total of 0 rules in 3 ms. Remains 79 /79 variables (removed 0) and now considering 1168/1168 (removed 0) transitions.
[2026-05-22 17:22:02] [INFO ] Flow matrix only has 484 transitions (discarded 684 similar events)
[2026-05-22 17:22:02] [INFO ] Invariant cache hit.
[2026-05-22 17:22:03] [INFO ] Implicit Places using invariants in 50 ms returned []
[2026-05-22 17:22:03] [INFO ] Flow matrix only has 484 transitions (discarded 684 similar events)
[2026-05-22 17:22:03] [INFO ] Invariant cache hit.
[2026-05-22 17:22:03] [INFO ] State equation strengthened by 173 read => feed constraints.
[2026-05-22 17:22:03] [INFO ] Implicit Places using invariants and state equation in 238 ms returned []
Implicit Place search using SMT with State Equation took 314 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 318 ms. Remains : 79/79 places, 1168/1168 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)||(F(p1)&&(X(X(p2)) U ((!p3&&X(X(p2)))||X(X(G(p2)))))))))'
Stuttering acceptance computed with spot in 386 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p0)]
Running random walk in product with property : ARMCacheCoherence-PT-none-LTLFireability-13
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA ARMCacheCoherence-PT-none-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ARMCacheCoherence-PT-none-LTLFireability-13 finished in 779 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((G(p1)||p0))||(p2 U p3)))'
Support contains 10 out of 79 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 79/79 places, 1168/1168 transitions.
Graph (trivial) has 35 edges and 79 vertex of which 2 / 79 are part of one of the 1 SCC in 1 ms
Free SCC test removed 1 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 13 Post agglomeration using F-continuation condition with reduction of 112 identical transitions.
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 27 place count 65 transition count 1041
Ensure Unique test removed 289 transitions
Reduce isomorphic transitions removed 289 transitions.
Iterating post reduction 0 with 289 rules applied. Total rules applied 316 place count 65 transition count 752
Drop transitions (Redundant composition of simpler transitions.) removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 1 with 42 rules applied. Total rules applied 358 place count 65 transition count 710
Applied a total of 358 rules in 107 ms. Remains 65 /79 variables (removed 14) and now considering 710/1168 (removed 458) transitions.
[2026-05-22 17:22:03] [INFO ] Flow matrix only has 276 transitions (discarded 434 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11954243232442515117.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6196835723664026027.kers'
[2026-05-22 17:22:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11954243232442515117.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6196835723664026027.kers]
Normalized transition count is 275 out of 276 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 275 rows 65 cols 1275 entries
Finished phase 1 with 53 SingleSign rule and 0 generalized
[2026-05-22 17:22:03] [INFO ] Computed 12 invariants in 2 ms
Computed 12 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-6196835723664026027.kers
Total runtime 3 ms.
[2026-05-22 17:22:03] [INFO ] Implicit Places using invariants in 149 ms returned []
[2026-05-22 17:22:03] [INFO ] Flow matrix only has 276 transitions (discarded 434 similar events)
[2026-05-22 17:22:03] [INFO ] Invariant cache hit.
[2026-05-22 17:22:04] [INFO ] State equation strengthened by 130 read => feed constraints.
[2026-05-22 17:22:04] [INFO ] Implicit Places using invariants and state equation in 148 ms returned []
Implicit Place search using SMT with State Equation took 305 ms to find 0 implicit places.
[2026-05-22 17:22:04] [INFO ] Redundant transitions in 12 ms returned []
Running 709 sub problems to find dead transitions.
[2026-05-22 17:22:04] [INFO ] Flow matrix only has 276 transitions (discarded 434 similar events)
[2026-05-22 17:22:04] [INFO ] Invariant cache hit.
[2026-05-22 17:22:04] [INFO ] State equation strengthened by 130 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 709 unsolved
At refinement iteration 1 (OVERLAPS) 1/65 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 709 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/65 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 709 unsolved
At refinement iteration 3 (OVERLAPS) 275/340 variables, 65/77 constraints. Problems are: Problem set: 0 solved, 709 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/340 variables, 129/206 constraints. Problems are: Problem set: 0 solved, 709 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/340 variables, 0/206 constraints. Problems are: Problem set: 0 solved, 709 unsolved
At refinement iteration 6 (OVERLAPS) 1/341 variables, 1/207 constraints. Problems are: Problem set: 0 solved, 709 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 341/341 variables, and 207 constraints, problems are : Problem set: 0 solved, 709 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 65/65 constraints, ReadFeed: 130/130 constraints, PredecessorRefiner: 709/709 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 709 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 709 unsolved
At refinement iteration 1 (OVERLAPS) 1/65 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 709 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/65 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 709 unsolved
At refinement iteration 3 (OVERLAPS) 275/340 variables, 65/77 constraints. Problems are: Problem set: 0 solved, 709 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/340 variables, 129/206 constraints. Problems are: Problem set: 0 solved, 709 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/340 variables, 709/915 constraints. Problems are: Problem set: 0 solved, 709 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 340/341 variables, and 915 constraints, problems are : Problem set: 0 solved, 709 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 65/65 constraints, ReadFeed: 129/130 constraints, PredecessorRefiner: 709/709 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60656ms problems are : Problem set: 0 solved, 709 unsolved
Search for dead transitions found 0 dead transitions in 60658ms
Starting structural reductions in SI_LTL mode, iteration 1 : 65/79 places, 710/1168 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 61104 ms. Remains : 65/79 places, 710/1168 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(p1)||p0))||(p2 U p3)))'
Stuttering acceptance computed with spot in 216 ms :[true, (AND (NOT p1) (NOT p3)), (AND (NOT p0) (NOT p1) (NOT p3)), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p3)]
Running random walk in product with property : ARMCacheCoherence-PT-none-LTLFireability-14
Product exploration explored 100000 steps with 0 reset in 95 ms.
Product exploration explored 100000 steps with 0 reset in 104 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge based reduction with 37 factoid took 122 ms. Reduced automaton from 6 states, 18 edges and 4 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
RANDOM walk for 40000 steps (72 resets) in 645 ms. (61 steps per ms) remains 2/4 properties
BEST_FIRST walk for 40004 steps (9 resets) in 150 ms. (264 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (8 resets) in 87 ms. (454 steps per ms) remains 1/2 properties
[2026-05-22 17:23:05] [INFO ] Flow matrix only has 276 transitions (discarded 434 similar events)
[2026-05-22 17:23:05] [INFO ] Invariant cache hit.
[2026-05-22 17:23:05] [INFO ] State equation strengthened by 130 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem apf0 is UNSAT
After SMT solving in domain Real declared 30/341 variables, and 4 constraints, problems are : Problem set: 1 solved, 0 unsolved in 48 ms.
Refiners :[Positive P Invariants (semi-flows): 4/12 constraints, State Equation: 0/65 constraints, ReadFeed: 0/130 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 1 invariant AP formulas.
Knowledge based reduction with 38 factoid took 78 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[true, (NOT p0)]
Knowledge-based reduction took 625 ms.
Stuttering acceptance computed with spot in 34 ms :[true, (NOT p0)]
Support contains 4 out of 65 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 65/65 places, 710/710 transitions.
Applied a total of 0 rules in 25 ms. Remains 65 /65 variables (removed 0) and now considering 710/710 (removed 0) transitions.
[2026-05-22 17:23:05] [INFO ] Flow matrix only has 276 transitions (discarded 434 similar events)
[2026-05-22 17:23:05] [INFO ] Invariant cache hit.
[2026-05-22 17:23:06] [INFO ] Implicit Places using invariants in 33 ms returned []
[2026-05-22 17:23:06] [INFO ] Flow matrix only has 276 transitions (discarded 434 similar events)
[2026-05-22 17:23:06] [INFO ] Invariant cache hit.
[2026-05-22 17:23:06] [INFO ] State equation strengthened by 130 read => feed constraints.
[2026-05-22 17:23:06] [INFO ] Implicit Places using invariants and state equation in 161 ms returned []
Implicit Place search using SMT with State Equation took 208 ms to find 0 implicit places.
[2026-05-22 17:23:06] [INFO ] Redundant transitions in 8 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 245 ms. Remains : 65/65 places, 710/710 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge based reduction with 3 factoid took 53 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 21171 steps (36 resets) in 159 ms. (132 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 57 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 57 ms :[true, (NOT p0)]
Knowledge-based reduction took 250 ms.
Stuttering acceptance computed with spot in 50 ms :[true, (NOT p0)]
Stuttering acceptance computed with spot in 42 ms :[true, (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 55 ms.
Product exploration explored 100000 steps with 0 reset in 58 ms.
Built C files in :
/tmp/ltsmin6046442193571530616
[2026-05-22 17:23:06] [INFO ] Computing symmetric may disable matrix : 710 transitions.
[2026-05-22 17:23:06] [INFO ] Computation of Complete disable matrix. took 17 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 17:23:06] [INFO ] Computing symmetric may enable matrix : 710 transitions.
[2026-05-22 17:23:06] [INFO ] Computation of Complete enable matrix. took 19 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 17:23:06] [INFO ] Computing Do-Not-Accords matrix : 710 transitions.
[2026-05-22 17:23:06] [INFO ] Computation of Completed DNA matrix. took 27 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 17:23:07] [INFO ] Built C files in 302ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6046442193571530616
Running compilation step : cd /tmp/ltsmin6046442193571530616;'/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 2583 ms.
Running link step : cd /tmp/ltsmin6046442193571530616;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 447 ms.
Running LTSmin : cd /tmp/ltsmin6046442193571530616;'/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/stateBased5064182083980116447.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 4 out of 65 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 65/65 places, 710/710 transitions.
Graph (trivial) has 29 edges and 65 vertex of which 2 / 65 are part of one of the 1 SCC in 1 ms
Free SCC test removed 1 places
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 63 transition count 707
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 0 with 22 rules applied. Total rules applied 25 place count 63 transition count 685
Drop transitions (Redundant composition of simpler transitions.) removed 31 transitions
Redundant transition composition rules discarded 31 transitions
Iterating global reduction 1 with 31 rules applied. Total rules applied 56 place count 63 transition count 654
Applied a total of 56 rules in 50 ms. Remains 63 /65 variables (removed 2) and now considering 654/710 (removed 56) transitions.
[2026-05-22 17:23:21] [INFO ] Flow matrix only has 233 transitions (discarded 421 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13616627713632764121.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6716127992916518589.kers'
[2026-05-22 17:23:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13616627713632764121.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6716127992916518589.kers]
Normalized transition count is 232 out of 233 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 232 rows 63 cols 1013 entries
Finished phase 1 with 51 SingleSign rule and 0 generalized
[2026-05-22 17:23:21] [INFO ] Computed 12 invariants in 1 ms
Computed 12 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-6716127992916518589.kers
Total runtime 1 ms.
[2026-05-22 17:23:21] [INFO ] Implicit Places using invariants in 60 ms returned []
[2026-05-22 17:23:21] [INFO ] Flow matrix only has 233 transitions (discarded 421 similar events)
[2026-05-22 17:23:21] [INFO ] Invariant cache hit.
[2026-05-22 17:23:21] [INFO ] State equation strengthened by 131 read => feed constraints.
[2026-05-22 17:23:21] [INFO ] Implicit Places using invariants and state equation in 155 ms returned []
Implicit Place search using SMT with State Equation took 217 ms to find 0 implicit places.
[2026-05-22 17:23:22] [INFO ] Redundant transitions in 43 ms returned []
Running 653 sub problems to find dead transitions.
[2026-05-22 17:23:22] [INFO ] Flow matrix only has 233 transitions (discarded 421 similar events)
[2026-05-22 17:23:22] [INFO ] Invariant cache hit.
[2026-05-22 17:23:22] [INFO ] State equation strengthened by 131 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/62 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 1 (OVERLAPS) 1/63 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/63 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 3 (OVERLAPS) 232/295 variables, 63/75 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/295 variables, 130/205 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/295 variables, 0/205 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 6 (OVERLAPS) 1/296 variables, 1/206 constraints. Problems are: Problem set: 0 solved, 653 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 296/296 variables, and 206 constraints, problems are : Problem set: 0 solved, 653 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 63/63 constraints, ReadFeed: 131/131 constraints, PredecessorRefiner: 653/653 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 653 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/62 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 1 (OVERLAPS) 1/63 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/63 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 3 (OVERLAPS) 232/295 variables, 63/75 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/295 variables, 130/205 constraints. Problems are: Problem set: 0 solved, 653 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/295 variables, 653/858 constraints. Problems are: Problem set: 0 solved, 653 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 295/296 variables, and 858 constraints, problems are : Problem set: 0 solved, 653 unsolved in 30047 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, State Equation: 63/63 constraints, ReadFeed: 130/131 constraints, PredecessorRefiner: 653/653 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60557ms problems are : Problem set: 0 solved, 653 unsolved
Search for dead transitions found 0 dead transitions in 60562ms
Starting structural reductions in SI_LTL mode, iteration 1 : 63/65 places, 654/710 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 60896 ms. Remains : 63/65 places, 654/710 transitions.
Built C files in :
/tmp/ltsmin6455347355100712564
[2026-05-22 17:24:22] [INFO ] Computing symmetric may disable matrix : 654 transitions.
[2026-05-22 17:24:22] [INFO ] Computation of Complete disable matrix. took 13 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 17:24:22] [INFO ] Computing symmetric may enable matrix : 654 transitions.
[2026-05-22 17:24:22] [INFO ] Computation of Complete enable matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 17:24:22] [INFO ] Computing Do-Not-Accords matrix : 654 transitions.
[2026-05-22 17:24:22] [INFO ] Computation of Completed DNA matrix. took 19 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 17:24:22] [INFO ] Built C files in 188ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6455347355100712564
Running compilation step : cd /tmp/ltsmin6455347355100712564;'/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 2055 ms.
Running link step : cd /tmp/ltsmin6455347355100712564;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 67 ms.
Running LTSmin : cd /tmp/ltsmin6455347355100712564;'/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/stateBased347739065721276448.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-22 17:24:37] [INFO ] Flatten gal took : 24 ms
[2026-05-22 17:24:37] [INFO ] Flatten gal took : 25 ms
[2026-05-22 17:24:37] [INFO ] Time to serialize gal into /tmp/LTL6607522268608764364.gal : 8 ms
[2026-05-22 17:24:37] [INFO ] Time to serialize properties into /tmp/LTL4182152498514581906.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6607522268608764364.gal' '-t' 'CGAL' '-hoa' '/tmp/aut17762416491732262005.hoa' '-atoms' '/tmp/LTL4182152498514581906.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL4182152498514581906.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut17762416491732262005.hoa
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
3 unique states visited
3 strongly connected components in search stack
3 transitions explored
3 items max in DFS search stack
243 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,2.5875,91508,1,0,98,266352,23,32,6175,269824,184
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA ARMCacheCoherence-PT-none-LTLFireability-14 FALSE TECHNIQUES KNOWLEDGE HOA DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property ARMCacheCoherence-PT-none-LTLFireability-14 finished in 156980 ms.
All properties solved by simple procedures.
Total runtime 662348 ms.

BK_STOP 1779470680771

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

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

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