About the Execution of ITS-Tools for Anderson-PT-07
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 765.563 | 201197.00 | 259938.00 | 137.10 | FFFFFTFFFFFFFFFF | normal |
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-177944366000172.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/sdalzilio/mcc2026-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................
=====================================================================
Generated by BenchKit 2-5973
Executing tool itstools
Input is Anderson-PT-07, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-oct2-177944366000172
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 916K
-rw-r--r-- 1 mcc users 6.7K Mar 4 18:02 CTLCardinality.txt
-rw-r--r-- 1 mcc users 64K Mar 4 18:02 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.1K Mar 4 18:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Mar 4 18:01 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.1K Mar 15 07:02 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Mar 15 07:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Mar 15 07:03 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 15 07:03 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Mar 4 18:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 144K Mar 4 18:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.4K Mar 4 18:02 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 58K Mar 4 18:02 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 07:03 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 15 07:03 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 461K Mar 3 18:30 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME Anderson-PT-07-LTLFireability-00
FORMULA_NAME Anderson-PT-07-LTLFireability-01
FORMULA_NAME Anderson-PT-07-LTLFireability-02
FORMULA_NAME Anderson-PT-07-LTLFireability-03
FORMULA_NAME Anderson-PT-07-LTLFireability-04
FORMULA_NAME Anderson-PT-07-LTLFireability-05
FORMULA_NAME Anderson-PT-07-LTLFireability-06
FORMULA_NAME Anderson-PT-07-LTLFireability-07
FORMULA_NAME Anderson-PT-07-LTLFireability-08
FORMULA_NAME Anderson-PT-07-LTLFireability-09
FORMULA_NAME Anderson-PT-07-LTLFireability-10
FORMULA_NAME Anderson-PT-07-LTLFireability-11
FORMULA_NAME Anderson-PT-07-LTLFireability-12
FORMULA_NAME Anderson-PT-07-LTLFireability-13
FORMULA_NAME Anderson-PT-07-LTLFireability-14
FORMULA_NAME Anderson-PT-07-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1779462268325
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Anderson-PT-07
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202604301425
[2026-05-22 15:04:29] [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 15:04:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-22 15:04:30] [INFO ] Load time of PNML (sax parser for PT used): 130 ms
[2026-05-22 15:04:30] [INFO ] Transformed 309 places.
[2026-05-22 15:04:30] [INFO ] Transformed 917 transitions.
[2026-05-22 15:04:30] [INFO ] Found NUPN structural information;
[2026-05-22 15:04:30] [INFO ] Parsed PT model containing 309 places and 917 transitions and 3500 arcs in 259 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA Anderson-PT-07-LTLFireability-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Anderson-PT-07-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Anderson-PT-07-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 43 out of 309 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 309/309 places, 917/917 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 243 transition count 515
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 243 transition count 515
Applied a total of 132 rules in 42 ms. Remains 243 /309 variables (removed 66) and now considering 515/917 (removed 402) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15850783396032142260.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4166098836763373045.kers'
[2026-05-22 15:04:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15850783396032142260.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4166098836763373045.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 515 rows 243 cols 1870 entries
Finished phase 1 with 109 SingleSign rule and 117 generalized
[2026-05-22 15:04:30] [INFO ] Computed 17 invariants in 2 ms
Computed 17 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-4166098836763373045.kers
Total runtime 3 ms.
[2026-05-22 15:04:30] [INFO ] Implicit Places using invariants in 398 ms returned []
[2026-05-22 15:04:30] [INFO ] Invariant cache hit.
[2026-05-22 15:04:30] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-22 15:04:31] [INFO ] Implicit Places using invariants and state equation in 1222 ms returned []
Implicit Place search using SMT with State Equation took 1651 ms to find 0 implicit places.
Running 508 sub problems to find dead transitions.
[2026-05-22 15:04:32] [INFO ] Invariant cache hit.
[2026-05-22 15:04:32] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/243 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/243 variables, 9/17 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/243 variables, 20/37 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/243 variables, 8/45 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/243 variables, 4/49 constraints. Problems are: Problem set: 0 solved, 508 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 243/758 variables, and 49 constraints, problems are : Problem set: 0 solved, 508 unsolved in 30070 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 0/243 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 508/508 constraints, Known Traps: 32/32 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 508 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/243 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/243 variables, 9/17 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/243 variables, 32/49 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/243 variables, 2/51 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/243 variables, 2/53 constraints. Problems are: Problem set: 0 solved, 508 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 243/758 variables, and 55 constraints, problems are : Problem set: 0 solved, 508 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 0/243 constraints, ReadFeed: 0/42 constraints, PredecessorRefiner: 0/508 constraints, Known Traps: 38/38 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60509ms problems are : Problem set: 0 solved, 508 unsolved
Search for dead transitions found 0 dead transitions in 60541ms
Starting structural reductions in LTL mode, iteration 1 : 243/309 places, 515/917 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 62304 ms. Remains : 243/309 places, 515/917 transitions.
Starting structural reductions in LTL mode, iteration 0 : 243/243 places, 515/515 transitions.
Applied a total of 0 rules in 10 ms. Remains 243 /243 variables (removed 0) and now considering 515/515 (removed 0) transitions.
[2026-05-22 15:05:32] [INFO ] Invariant cache hit.
[2026-05-22 15:05:32] [INFO ] Implicit Places using invariants in 164 ms returned []
[2026-05-22 15:05:32] [INFO ] Invariant cache hit.
[2026-05-22 15:05:33] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-22 15:05:33] [INFO ] Implicit Places using invariants and state equation in 1151 ms returned []
Implicit Place search using SMT with State Equation took 1328 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1339 ms. Remains : 243/243 places, 515/515 transitions.
Support contains 43 out of 243 places after structural reductions.
[2026-05-22 15:05:34] [INFO ] Flatten gal took : 82 ms
[2026-05-22 15:05:34] [INFO ] Flatten gal took : 31 ms
[2026-05-22 15:05:34] [INFO ] Input system was already deterministic with 515 transitions.
Support contains 41 out of 243 places (down from 43) after GAL structural reductions.
Reduction of identical properties reduced properties to check from 32 to 31
RANDOM walk for 40000 steps (8 resets) in 2738 ms. (14 steps per ms) remains 8/31 properties
BEST_FIRST walk for 40003 steps (8 resets) in 166 ms. (239 steps per ms) remains 1/8 properties
BEST_FIRST walk for 21773 steps (4 resets) in 89 ms. (241 steps per ms) remains 0/1 properties
FORMULA Anderson-PT-07-LTLFireability-02 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA Anderson-PT-07-LTLFireability-08 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(G(p0))&&F((G(F(!p1))||(!p2&&F(!p1)))))))'
Support contains 4 out of 243 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 : 243/243 places, 515/515 transitions.
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 42 Pre rules applied. Total rules applied 0 place count 243 transition count 473
Deduced a syphon composed of 42 places in 0 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 0 with 84 rules applied. Total rules applied 84 place count 201 transition count 473
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 100 place count 185 transition count 313
Iterating global reduction 0 with 16 rules applied. Total rules applied 116 place count 185 transition count 313
Applied a total of 116 rules in 44 ms. Remains 185 /243 variables (removed 58) and now considering 313/515 (removed 202) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11948262465368429472.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12804848435678643240.kers'
[2026-05-22 15:05:35] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11948262465368429472.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12804848435678643240.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 313 rows 185 cols 1154 entries
Finished phase 1 with 51 SingleSign rule and 117 generalized
[2026-05-22 15:05:35] [INFO ] Computed 17 invariants in 1 ms
Computed 17 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-12804848435678643240.kers
Total runtime 4 ms.
[2026-05-22 15:05:36] [INFO ] Implicit Places using invariants in 210 ms returned []
[2026-05-22 15:05:36] [INFO ] Invariant cache hit.
[2026-05-22 15:05:36] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-22 15:05:37] [INFO ] Implicit Places using invariants and state equation in 950 ms returned []
Implicit Place search using SMT with State Equation took 1162 ms to find 0 implicit places.
[2026-05-22 15:05:37] [INFO ] Redundant transitions in 9 ms returned []
Running 306 sub problems to find dead transitions.
[2026-05-22 15:05:37] [INFO ] Invariant cache hit.
[2026-05-22 15:05:37] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/185 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/185 variables, 8/17 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/185 variables, 9/26 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/185 variables, 1/27 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/185 variables, 1/28 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/185 variables, 1/29 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/185 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 7 (OVERLAPS) 313/498 variables, 185/214 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/498 variables, 42/256 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/498 variables, 0/256 constraints. Problems are: Problem set: 0 solved, 306 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 498/498 variables, and 256 constraints, problems are : Problem set: 0 solved, 306 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 185/185 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 306/306 constraints, Known Traps: 12/12 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 306 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/185 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/185 variables, 8/17 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/185 variables, 12/29 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/185 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 4 (OVERLAPS) 313/498 variables, 185/214 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/498 variables, 42/256 constraints. Problems are: Problem set: 0 solved, 306 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 498/498 variables, and 562 constraints, problems are : Problem set: 0 solved, 306 unsolved in 30119 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 185/185 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 306/306 constraints, Known Traps: 12/12 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60204ms problems are : Problem set: 0 solved, 306 unsolved
Search for dead transitions found 0 dead transitions in 60205ms
Starting structural reductions in SI_LTL mode, iteration 1 : 185/243 places, 313/515 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 61426 ms. Remains : 185/243 places, 313/515 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(G(p0))&&F((G(F(p1))||(p2&&F(p1)))))))'
Stuttering acceptance computed with spot in 318 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : Anderson-PT-07-LTLFireability-00
Product exploration explored 100000 steps with 0 reset in 256 ms.
Stack based approach found an accepted trace after 1952 steps with 0 reset with depth 1953 and stack size 903 in 5 ms.
FORMULA Anderson-PT-07-LTLFireability-00 FALSE TECHNIQUES STACK_TEST
Treatment of property Anderson-PT-07-LTLFireability-00 finished in 62120 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 243 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 243/243 places, 515/515 transitions.
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 42 Pre rules applied. Total rules applied 0 place count 243 transition count 473
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 0 with 84 rules applied. Total rules applied 84 place count 201 transition count 473
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 101 place count 184 transition count 300
Iterating global reduction 0 with 17 rules applied. Total rules applied 118 place count 184 transition count 300
Applied a total of 118 rules in 25 ms. Remains 184 /243 variables (removed 59) and now considering 300/515 (removed 215) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9269242337975425188.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18177551577561951661.kers'
[2026-05-22 15:06:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9269242337975425188.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18177551577561951661.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 300 rows 184 cols 1102 entries
Finished phase 1 with 50 SingleSign rule and 117 generalized
[2026-05-22 15:06:37] [INFO ] Computed 17 invariants in 1 ms
Computed 17 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-18177551577561951661.kers
Total runtime 2 ms.
[2026-05-22 15:06:38] [INFO ] Implicit Places using invariants in 199 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 201 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 183/243 places, 300/515 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 183 transition count 252
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 1 with 48 rules applied. Total rules applied 96 place count 135 transition count 252
Applied a total of 96 rules in 12 ms. Remains 135 /183 variables (removed 48) and now considering 252/300 (removed 48) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13331402523442229112.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4651882792414373537.kers'
[2026-05-22 15:06:38] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13331402523442229112.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4651882792414373537.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 252 rows 135 cols 908 entries
Finished phase 1 with 51 SingleSign rule and 68 generalized
[2026-05-22 15:06:38] [INFO ] Computed 16 invariants in 6 ms
Computed 16 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-4651882792414373537.kers
Total runtime 7 ms.
[2026-05-22 15:06:38] [INFO ] Implicit Places using invariants in 110 ms returned []
[2026-05-22 15:06:38] [INFO ] Invariant cache hit.
[2026-05-22 15:06:38] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-22 15:06:38] [INFO ] Implicit Places using invariants and state equation in 325 ms returned []
Implicit Place search using SMT with State Equation took 448 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 135/243 places, 252/515 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 686 ms. Remains : 135/243 places, 252/515 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 45 ms :[(NOT p0)]
Running random walk in product with property : Anderson-PT-07-LTLFireability-01
Product exploration explored 100000 steps with 0 reset in 209 ms.
Stack based approach found an accepted trace after 48 steps with 0 reset with depth 49 and stack size 49 in 1 ms.
FORMULA Anderson-PT-07-LTLFireability-01 FALSE TECHNIQUES STACK_TEST
Treatment of property Anderson-PT-07-LTLFireability-01 finished in 973 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||(G(p1) U (G(p1)&&p2))))))'
Support contains 4 out of 243 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 243/243 places, 515/515 transitions.
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 42 Pre rules applied. Total rules applied 0 place count 243 transition count 473
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 0 with 84 rules applied. Total rules applied 84 place count 201 transition count 473
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 100 place count 185 transition count 313
Iterating global reduction 0 with 16 rules applied. Total rules applied 116 place count 185 transition count 313
Applied a total of 116 rules in 39 ms. Remains 185 /243 variables (removed 58) and now considering 313/515 (removed 202) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8224210984733763897.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18305081774509680601.kers'
[2026-05-22 15:06:38] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8224210984733763897.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18305081774509680601.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 313 rows 185 cols 1154 entries
Finished phase 1 with 51 SingleSign rule and 117 generalized
[2026-05-22 15:06:38] [INFO ] Computed 17 invariants in 2 ms
Computed 17 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-18305081774509680601.kers
Total runtime 2 ms.
[2026-05-22 15:06:39] [INFO ] Implicit Places using invariants in 264 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 266 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 184/243 places, 313/515 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 47 transitions
Trivial Post-agglo rules discarded 47 transitions
Performed 47 trivial Post agglomeration. Transition count delta: 47
Iterating post reduction 0 with 47 rules applied. Total rules applied 47 place count 184 transition count 266
Reduce places removed 47 places and 0 transitions.
Iterating post reduction 1 with 47 rules applied. Total rules applied 94 place count 137 transition count 266
Applied a total of 94 rules in 16 ms. Remains 137 /184 variables (removed 47) and now considering 266/313 (removed 47) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2602276088730507267.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-354857662376417176.kers'
[2026-05-22 15:06:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2602276088730507267.kers, --Pflows, --basisKERS=/tmp/petrispot-output-354857662376417176.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 266 rows 137 cols 962 entries
Finished phase 1 with 53 SingleSign rule and 68 generalized
[2026-05-22 15:06:39] [INFO ] Computed 16 invariants in 1 ms
Computed 16 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-354857662376417176.kers
Total runtime 4 ms.
[2026-05-22 15:06:39] [INFO ] Implicit Places using invariants in 132 ms returned []
[2026-05-22 15:06:39] [INFO ] Invariant cache hit.
[2026-05-22 15:06:39] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-22 15:06:39] [INFO ] Implicit Places using invariants and state equation in 357 ms returned []
Implicit Place search using SMT with State Equation took 491 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 137/243 places, 266/515 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 812 ms. Remains : 137/243 places, 266/515 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(((G(p0) U (G(p0)&&p1))||p2))))'
Stuttering acceptance computed with spot in 179 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : Anderson-PT-07-LTLFireability-03
Product exploration explored 100000 steps with 20 reset in 283 ms.
Stack based approach found an accepted trace after 55 steps with 2 reset with depth 47 and stack size 47 in 0 ms.
FORMULA Anderson-PT-07-LTLFireability-03 FALSE TECHNIQUES STACK_TEST
Treatment of property Anderson-PT-07-LTLFireability-03 finished in 1320 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X(G(p0))||(X(!p1) U ((X(!p1)&&G(!p2))||X(G(!p1))))))))'
Support contains 6 out of 243 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 243/243 places, 515/515 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 225 transition count 329
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 225 transition count 329
Applied a total of 36 rules in 27 ms. Remains 225 /243 variables (removed 18) and now considering 329/515 (removed 186) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6619791443333282449.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6871161806280605117.kers'
[2026-05-22 15:06:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6619791443333282449.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6871161806280605117.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 329 rows 225 cols 1134 entries
Finished phase 1 with 91 SingleSign rule and 117 generalized
[2026-05-22 15:06:40] [INFO ] Computed 17 invariants in 5 ms
Computed 17 P flows in 19 ms.
Exported basis to /tmp/petrispot-output-6871161806280605117.kers
Total runtime 20 ms.
[2026-05-22 15:06:40] [INFO ] Implicit Places using invariants in 240 ms returned []
[2026-05-22 15:06:40] [INFO ] Invariant cache hit.
[2026-05-22 15:06:40] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-22 15:06:41] [INFO ] Implicit Places using invariants and state equation in 991 ms returned []
Implicit Place search using SMT with State Equation took 1239 ms to find 0 implicit places.
Running 322 sub problems to find dead transitions.
[2026-05-22 15:06:41] [INFO ] Invariant cache hit.
[2026-05-22 15:06:41] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/224 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 322 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/224 variables, 7/14 constraints. Problems are: Problem set: 0 solved, 322 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/224 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 322 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/224 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 322 unsolved
At refinement iteration 4 (OVERLAPS) 1/225 variables, 2/17 constraints. Problems are: Problem set: 0 solved, 322 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/225 variables, 1/18 constraints. Problems are: Problem set: 0 solved, 322 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/225 variables, 4/22 constraints. Problems are: Problem set: 0 solved, 322 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/225 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 322 unsolved
At refinement iteration 8 (OVERLAPS) 329/554 variables, 225/247 constraints. Problems are: Problem set: 0 solved, 322 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/554 variables, 42/289 constraints. Problems are: Problem set: 0 solved, 322 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/554 variables, 1/290 constraints. Problems are: Problem set: 0 solved, 322 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 554/554 variables, and 292 constraints, problems are : Problem set: 0 solved, 322 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 9/9 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 225/225 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 322/322 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 322 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/224 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 322 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/224 variables, 7/14 constraints. Problems are: Problem set: 0 solved, 322 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/224 variables, 3/17 constraints. Problems are: Problem set: 0 solved, 322 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/224 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 322 unsolved
At refinement iteration 4 (OVERLAPS) 1/225 variables, 2/19 constraints. Problems are: Problem set: 0 solved, 322 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/225 variables, 1/20 constraints. Problems are: Problem set: 0 solved, 322 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/225 variables, 5/25 constraints. Problems are: Problem set: 0 solved, 322 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/225 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 322 unsolved
SMT process timed out in 60148ms, After SMT, problems are : Problem set: 0 solved, 322 unsolved
Search for dead transitions found 0 dead transitions in 60151ms
Starting structural reductions in LTL mode, iteration 1 : 225/243 places, 329/515 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 61422 ms. Remains : 225/243 places, 329/515 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X(G(p0))||(X(!p1) U ((X(!p1)&&G(!p2))||X(G(!p1))))))))'
Stuttering acceptance computed with spot in 492 ms :[true, (AND p2 p1), (AND p2 p1 (NOT p0)), p2, (AND p2 (NOT p0)), (AND (NOT p0) p1), p1, p1, (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1), (NOT p0)]
Running random walk in product with property : Anderson-PT-07-LTLFireability-04
Entered a terminal (fully accepting) state of product in 7275 steps with 0 reset in 11 ms.
FORMULA Anderson-PT-07-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Anderson-PT-07-LTLFireability-04 finished in 62008 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((X(p1)||p0))&&F(p2)))'
Support contains 6 out of 243 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 243/243 places, 515/515 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 228 transition count 368
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 228 transition count 368
Applied a total of 30 rules in 7 ms. Remains 228 /243 variables (removed 15) and now considering 368/515 (removed 147) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6917960490982893516.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16015285427531818640.kers'
[2026-05-22 15:07:42] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6917960490982893516.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16015285427531818640.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 368 rows 228 cols 1290 entries
Finished phase 1 with 94 SingleSign rule and 117 generalized
[2026-05-22 15:07:42] [INFO ] Computed 17 invariants in 1 ms
Computed 17 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-16015285427531818640.kers
Total runtime 2 ms.
[2026-05-22 15:07:42] [INFO ] Implicit Places using invariants in 406 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 417 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 227/243 places, 368/515 transitions.
Applied a total of 0 rules in 3 ms. Remains 227 /227 variables (removed 0) and now considering 368/368 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 428 ms. Remains : 227/243 places, 368/515 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((X(p1)||p0))&&F(p2)))'
Stuttering acceptance computed with spot in 91 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (NOT p2), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : Anderson-PT-07-LTLFireability-07
Product exploration explored 100000 steps with 56 reset in 187 ms.
Stack based approach found an accepted trace after 45 steps with 0 reset with depth 46 and stack size 46 in 1 ms.
FORMULA Anderson-PT-07-LTLFireability-07 FALSE TECHNIQUES STACK_TEST
Treatment of property Anderson-PT-07-LTLFireability-07 finished in 729 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 3 out of 243 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 243/243 places, 515/515 transitions.
Performed 41 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 41 Pre rules applied. Total rules applied 0 place count 243 transition count 474
Deduced a syphon composed of 41 places in 0 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 0 with 82 rules applied. Total rules applied 82 place count 202 transition count 474
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 98 place count 186 transition count 302
Iterating global reduction 0 with 16 rules applied. Total rules applied 114 place count 186 transition count 302
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 116 place count 185 transition count 301
Applied a total of 116 rules in 22 ms. Remains 185 /243 variables (removed 58) and now considering 301/515 (removed 214) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5575613812702112333.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7842581627172634726.kers'
[2026-05-22 15:07:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5575613812702112333.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7842581627172634726.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 301 rows 185 cols 1104 entries
Finished phase 1 with 51 SingleSign rule and 117 generalized
[2026-05-22 15:07:43] [INFO ] Computed 17 invariants in 1 ms
Computed 17 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-7842581627172634726.kers
Total runtime 1 ms.
[2026-05-22 15:07:43] [INFO ] Implicit Places using invariants in 182 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 182 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 184/243 places, 301/515 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 184 transition count 253
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 1 with 48 rules applied. Total rules applied 96 place count 136 transition count 253
Applied a total of 96 rules in 7 ms. Remains 136 /184 variables (removed 48) and now considering 253/301 (removed 48) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6068223162609476463.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9471725910619648375.kers'
[2026-05-22 15:07:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6068223162609476463.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9471725910619648375.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 253 rows 136 cols 910 entries
Finished phase 1 with 52 SingleSign rule and 68 generalized
[2026-05-22 15:07:43] [INFO ] Computed 16 invariants in 1 ms
Computed 16 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-9471725910619648375.kers
Total runtime 1 ms.
[2026-05-22 15:07:43] [INFO ] Implicit Places using invariants in 119 ms returned []
[2026-05-22 15:07:43] [INFO ] Invariant cache hit.
[2026-05-22 15:07:43] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-22 15:07:43] [INFO ] Implicit Places using invariants and state equation in 452 ms returned []
Implicit Place search using SMT with State Equation took 574 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 136/243 places, 253/515 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 785 ms. Remains : 136/243 places, 253/515 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 61 ms :[(NOT p0)]
Running random walk in product with property : Anderson-PT-07-LTLFireability-09
Product exploration explored 100000 steps with 202 reset in 173 ms.
Stack based approach found an accepted trace after 58 steps with 1 reset with depth 57 and stack size 57 in 0 ms.
FORMULA Anderson-PT-07-LTLFireability-09 FALSE TECHNIQUES STACK_TEST
Treatment of property Anderson-PT-07-LTLFireability-09 finished in 1067 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(p0)) U p1)))'
Support contains 4 out of 243 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 243/243 places, 515/515 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 227 transition count 355
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 227 transition count 355
Applied a total of 32 rules in 6 ms. Remains 227 /243 variables (removed 16) and now considering 355/515 (removed 160) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15683457660292242831.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3212910556019280801.kers'
[2026-05-22 15:07:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15683457660292242831.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3212910556019280801.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 355 rows 227 cols 1238 entries
Finished phase 1 with 93 SingleSign rule and 117 generalized
[2026-05-22 15:07:44] [INFO ] Computed 17 invariants in 4 ms
Computed 17 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-3212910556019280801.kers
Total runtime 6 ms.
[2026-05-22 15:07:44] [INFO ] Implicit Places using invariants in 317 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 319 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 226/243 places, 355/515 transitions.
Applied a total of 0 rules in 4 ms. Remains 226 /226 variables (removed 0) and now considering 355/355 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 329 ms. Remains : 226/243 places, 355/515 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(p0)) U p1)))'
Stuttering acceptance computed with spot in 147 ms :[(NOT p1), (NOT p1), (NOT p0)]
Running random walk in product with property : Anderson-PT-07-LTLFireability-10
Product exploration explored 100000 steps with 4 reset in 125 ms.
Stack based approach found an accepted trace after 74 steps with 2 reset with depth 71 and stack size 71 in 0 ms.
FORMULA Anderson-PT-07-LTLFireability-10 FALSE TECHNIQUES STACK_TEST
Treatment of property Anderson-PT-07-LTLFireability-10 finished in 647 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)&&(G(p1) U X((X(!p2)||F(!p3))))))'
Support contains 6 out of 243 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 243/243 places, 515/515 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 227 transition count 343
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 227 transition count 343
Applied a total of 32 rules in 6 ms. Remains 227 /243 variables (removed 16) and now considering 343/515 (removed 172) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18407574546084615274.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18077549500020284667.kers'
[2026-05-22 15:07:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18407574546084615274.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18077549500020284667.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 343 rows 227 cols 1188 entries
Finished phase 1 with 93 SingleSign rule and 117 generalized
[2026-05-22 15:07:44] [INFO ] Computed 17 invariants in 4 ms
Computed 17 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-18077549500020284667.kers
Total runtime 6 ms.
[2026-05-22 15:07:44] [INFO ] Implicit Places using invariants in 279 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 279 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 226/243 places, 343/515 transitions.
Applied a total of 0 rules in 3 ms. Remains 226 /226 variables (removed 0) and now considering 343/343 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 288 ms. Remains : 226/243 places, 343/515 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)&&(G(p1) U X((X(!p2)||F(!p3))))))'
Stuttering acceptance computed with spot in 458 ms :[(OR (NOT p0) (AND p2 p3)), (NOT p0), (AND p3 p2), (AND p2 p3), (AND p3 p2), (AND p2 p3), p3, (AND p3 (NOT p1))]
Running random walk in product with property : Anderson-PT-07-LTLFireability-12
Product exploration explored 100000 steps with 2 reset in 175 ms.
Stack based approach found an accepted trace after 52 steps with 0 reset with depth 53 and stack size 53 in 0 ms.
FORMULA Anderson-PT-07-LTLFireability-12 FALSE TECHNIQUES STACK_TEST
Treatment of property Anderson-PT-07-LTLFireability-12 finished in 992 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(!p0) U p1))'
Support contains 4 out of 243 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 243/243 places, 515/515 transitions.
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 42 Pre rules applied. Total rules applied 0 place count 243 transition count 473
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 0 with 84 rules applied. Total rules applied 84 place count 201 transition count 473
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 100 place count 185 transition count 313
Iterating global reduction 0 with 16 rules applied. Total rules applied 116 place count 185 transition count 313
Applied a total of 116 rules in 15 ms. Remains 185 /243 variables (removed 58) and now considering 313/515 (removed 202) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2782143682653174562.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10809921719060458895.kers'
[2026-05-22 15:07:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2782143682653174562.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10809921719060458895.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 313 rows 185 cols 1154 entries
Finished phase 1 with 51 SingleSign rule and 117 generalized
[2026-05-22 15:07:45] [INFO ] Computed 17 invariants in 1 ms
Computed 17 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-10809921719060458895.kers
Total runtime 1 ms.
[2026-05-22 15:07:45] [INFO ] Implicit Places using invariants in 273 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 277 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 184/243 places, 313/515 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 47 transitions
Trivial Post-agglo rules discarded 47 transitions
Performed 47 trivial Post agglomeration. Transition count delta: 47
Iterating post reduction 0 with 47 rules applied. Total rules applied 47 place count 184 transition count 266
Reduce places removed 47 places and 0 transitions.
Iterating post reduction 1 with 47 rules applied. Total rules applied 94 place count 137 transition count 266
Applied a total of 94 rules in 12 ms. Remains 137 /184 variables (removed 47) and now considering 266/313 (removed 47) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4297908402728878820.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7603168089119619345.kers'
[2026-05-22 15:07:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4297908402728878820.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7603168089119619345.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 266 rows 137 cols 962 entries
Finished phase 1 with 53 SingleSign rule and 68 generalized
[2026-05-22 15:07:45] [INFO ] Computed 16 invariants in 1 ms
Computed 16 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-7603168089119619345.kers
Total runtime 2 ms.
[2026-05-22 15:07:46] [INFO ] Implicit Places using invariants in 191 ms returned []
[2026-05-22 15:07:46] [INFO ] Invariant cache hit.
[2026-05-22 15:07:46] [INFO ] State equation strengthened by 42 read => feed constraints.
[2026-05-22 15:07:46] [INFO ] Implicit Places using invariants and state equation in 403 ms returned []
Implicit Place search using SMT with State Equation took 610 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 137/243 places, 266/515 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 914 ms. Remains : 137/243 places, 266/515 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(!p0) U p1))'
Stuttering acceptance computed with spot in 143 ms :[(NOT p1), true, p0]
Running random walk in product with property : Anderson-PT-07-LTLFireability-13
Product exploration explored 100000 steps with 0 reset in 138 ms.
Product exploration explored 100000 steps with 0 reset in 183 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 9 factoid took 75 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
RANDOM walk for 40000 steps (8 resets) in 259 ms. (153 steps per ms) remains 2/4 properties
BEST_FIRST walk for 23448 steps (5 resets) in 171 ms. (136 steps per ms) remains 0/2 properties
Negative knowledge disproves property using: (G (NOT p0))
Knowledge based reduction with 9 factoid took 45 ms. Proved property starting from automaton with 3 states, 6 edges and 2 AP (stutter insensitive
Knowledge-based reduction took 285 ms.
FORMULA Anderson-PT-07-LTLFireability-13 FALSE TECHNIQUES NEGATIVE_KNOWLEDGE
Treatment of property Anderson-PT-07-LTLFireability-13 finished in 1712 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(((X(F(p0)) U p1)||F(G(p2))))))))'
Support contains 6 out of 243 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 243/243 places, 515/515 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 227 transition count 355
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 227 transition count 355
Applied a total of 32 rules in 5 ms. Remains 227 /243 variables (removed 16) and now considering 355/515 (removed 160) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10034898732220785807.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2818823273999818670.kers'
[2026-05-22 15:07:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10034898732220785807.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2818823273999818670.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 355 rows 227 cols 1238 entries
Finished phase 1 with 93 SingleSign rule and 117 generalized
[2026-05-22 15:07:47] [INFO ] Computed 17 invariants in 2 ms
Computed 17 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-2818823273999818670.kers
Total runtime 4 ms.
[2026-05-22 15:07:47] [INFO ] Implicit Places using invariants in 251 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 254 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 226/243 places, 355/515 transitions.
Applied a total of 0 rules in 7 ms. Remains 226 /226 variables (removed 0) and now considering 355/355 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 266 ms. Remains : 226/243 places, 355/515 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(((X(F(p0)) U p1)||F(G(p2))))))))'
Stuttering acceptance computed with spot in 381 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : Anderson-PT-07-LTLFireability-14
Product exploration explored 100000 steps with 2 reset in 159 ms.
Stack based approach found an accepted trace after 110 steps with 0 reset with depth 111 and stack size 111 in 0 ms.
FORMULA Anderson-PT-07-LTLFireability-14 FALSE TECHNIQUES STACK_TEST
Treatment of property Anderson-PT-07-LTLFireability-14 finished in 849 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)) U (p2 U X(X(p3)))))'
Support contains 7 out of 243 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 243/243 places, 515/515 transitions.
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 15 place count 228 transition count 356
Iterating global reduction 0 with 15 rules applied. Total rules applied 30 place count 228 transition count 356
Applied a total of 30 rules in 14 ms. Remains 228 /243 variables (removed 15) and now considering 356/515 (removed 159) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3820710134152915448.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13177340417353942613.kers'
[2026-05-22 15:07:48] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3820710134152915448.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13177340417353942613.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 356 rows 228 cols 1240 entries
Finished phase 1 with 94 SingleSign rule and 117 generalized
[2026-05-22 15:07:48] [INFO ] Computed 17 invariants in 5 ms
Computed 17 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-13177340417353942613.kers
Total runtime 6 ms.
[2026-05-22 15:07:48] [INFO ] Implicit Places using invariants in 329 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 343 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 227/243 places, 356/515 transitions.
Applied a total of 0 rules in 3 ms. Remains 227 /227 variables (removed 0) and now considering 356/356 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 375 ms. Remains : 227/243 places, 356/515 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)) U (p2 U X(X(p3)))))'
Stuttering acceptance computed with spot in 626 ms :[(NOT p3), (AND (NOT p0) (NOT p3)), (AND (NOT p1) (NOT p3)), (NOT p3), (AND (NOT p0) (NOT p3)), (AND (NOT p1) (NOT p3)), (AND (NOT p0) (NOT p3)), (AND (NOT p1) (NOT p3)), (NOT p3), (NOT p0), (NOT p0), (NOT p1)]
Running random walk in product with property : Anderson-PT-07-LTLFireability-15
Product exploration explored 100000 steps with 44 reset in 164 ms.
Stack based approach found an accepted trace after 113 steps with 1 reset with depth 47 and stack size 47 in 1 ms.
FORMULA Anderson-PT-07-LTLFireability-15 FALSE TECHNIQUES STACK_TEST
Treatment of property Anderson-PT-07-LTLFireability-15 finished in 1243 ms.
All properties solved by simple procedures.
Total runtime 199650 ms.
BK_STOP 1779462469522
--------------------
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="Anderson-PT-07"
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 Anderson-PT-07, 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-177944366000172"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Anderson-PT-07.tgz
mv Anderson-PT-07 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 '
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 ;
