About the Execution of ITS-Tools for CANConstruction-PT-100
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16205.607 | 3600000.00 | 6062692.00 | 143698.60 | TFFTFFF?FFFTFFFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).

Trace from the execution
Formatting '/data/fkordon/mcc2026-input.r034-tall-177946842100691.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5973
Executing tool itstools
Input is CANConstruction-PT-100, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r034-tall-177946842100691
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 16M
-rw-r--r-- 1 mcc users 7.3K Mar 6 09:14 CTLCardinality.txt
-rw-r--r-- 1 mcc users 56K Mar 6 09:14 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.0K Mar 6 09:12 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Mar 6 09:12 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.8K Mar 15 07:52 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 15 07:52 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K Mar 15 07:53 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 07:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K Mar 6 09:14 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 137K Mar 6 09:14 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.0K Mar 6 09:14 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 47K Mar 6 09:14 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Mar 15 07:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Mar 15 07:53 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 15M 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 CANConstruction-PT-100-LTLCardinality-00
FORMULA_NAME CANConstruction-PT-100-LTLCardinality-01
FORMULA_NAME CANConstruction-PT-100-LTLCardinality-02
FORMULA_NAME CANConstruction-PT-100-LTLCardinality-03
FORMULA_NAME CANConstruction-PT-100-LTLCardinality-04
FORMULA_NAME CANConstruction-PT-100-LTLCardinality-05
FORMULA_NAME CANConstruction-PT-100-LTLCardinality-06
FORMULA_NAME CANConstruction-PT-100-LTLCardinality-07
FORMULA_NAME CANConstruction-PT-100-LTLCardinality-08
FORMULA_NAME CANConstruction-PT-100-LTLCardinality-09
FORMULA_NAME CANConstruction-PT-100-LTLCardinality-10
FORMULA_NAME CANConstruction-PT-100-LTLCardinality-11
FORMULA_NAME CANConstruction-PT-100-LTLCardinality-12
FORMULA_NAME CANConstruction-PT-100-LTLCardinality-13
FORMULA_NAME CANConstruction-PT-100-LTLCardinality-14
FORMULA_NAME CANConstruction-PT-100-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1779658742246
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CANConstruction-PT-100
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202604301425
[2026-05-24 21:39:03] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-24 21:39:03] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-24 21:39:04] [INFO ] Load time of PNML (sax parser for PT used): 817 ms
[2026-05-24 21:39:04] [INFO ] Transformed 21202 places.
[2026-05-24 21:39:04] [INFO ] Transformed 40800 transitions.
[2026-05-24 21:39:04] [INFO ] Parsed PT model containing 21202 places and 40800 transitions and 122000 arcs in 1058 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 16 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA CANConstruction-PT-100-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-100-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-100-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-100-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 46 out of 21202 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21202/21202 places, 40800/40800 transitions.
Applied a total of 0 rules in 303 ms. Remains 21202 /21202 variables (removed 0) and now considering 40800/40800 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4812624869566163365.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12738976046205585367.kers'
[2026-05-24 21:39:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4812624869566163365.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12738976046205585367.kers]
Culled 0 columns in 21 ms.
// Phase 1: matrix 40800 rows 21202 cols 82200 entries
Finished phase 1 with 20901 SingleSign rule and 100 generalized
[2026-05-24 21:39:05] [INFO ] Computed 201 invariants in 204 ms
Computed 201 P flows in 205 ms.
Exported basis to /tmp/petrispot-output-12738976046205585367.kers
Total runtime 231 ms.
[2026-05-24 21:39:40] [INFO ] Performed 1336/21202 implicitness test of which 94 returned IMPLICIT in 30 seconds.
[2026-05-24 21:40:10] [INFO ] Performed 19484/21202 implicitness test of which 99 returned IMPLICIT in 60 seconds.
[2026-05-24 21:40:12] [INFO ] Implicit Places using invariants in 67455 ms returned [12, 26, 40, 54, 68, 82, 96, 110, 124, 138, 152, 166, 180, 194, 208, 222, 236, 250, 264, 278, 292, 306, 320, 334, 362, 376, 390, 404, 418, 432, 446, 460, 474, 488, 502, 516, 530, 544, 558, 572, 586, 600, 614, 628, 642, 656, 670, 684, 698, 712, 726, 740, 754, 768, 782, 796, 810, 824, 838, 852, 866, 880, 894, 908, 922, 936, 950, 964, 978, 992, 1006, 1020, 1034, 1048, 1062, 1076, 1090, 1104, 1118, 1132, 1146, 1160, 1174, 1188, 1202, 1216, 1230, 1244, 1258, 1272, 1286, 1300, 1314, 1328, 1342, 1356, 1370, 1384, 1398]
Discarding 99 places :
Implicit Place search using SMT only with invariants took 67534 ms to find 99 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 21103/21202 places, 40800/40800 transitions.
Discarding 9774 places :
Symmetric choice reduction at 0 with 9774 rule applications. Total rules 9774 place count 11329 transition count 21252
Iterating global reduction 0 with 9774 rules applied. Total rules applied 19548 place count 11329 transition count 21252
Applied a total of 19548 rules in 1092 ms. Remains 11329 /21103 variables (removed 9774) and now considering 21252/40800 (removed 19548) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4477483389022643402.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9409600819198674342.kers'
[2026-05-24 21:40:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4477483389022643402.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9409600819198674342.kers]
Culled 0 columns in 8 ms.
// Phase 1: matrix 21252 rows 11329 cols 42807 entries
Finished phase 1 with 11226 SingleSign rule and 1 generalized
[2026-05-24 21:40:14] [INFO ] Computed 102 invariants in 576 ms
Computed 102 P flows in 577 ms.
Exported basis to /tmp/petrispot-output-9409600819198674342.kers
Total runtime 593 ms.
[2026-05-24 21:40:38] [INFO ] Implicit Places using invariants in 24969 ms returned []
Implicit Place search using SMT only with invariants took 24975 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 11329/21202 places, 21252/40800 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 93926 ms. Remains : 11329/21202 places, 21252/40800 transitions.
Starting structural reductions in LTL mode, iteration 0 : 11329/11329 places, 21252/21252 transitions.
Applied a total of 0 rules in 127 ms. Remains 11329 /11329 variables (removed 0) and now considering 21252/21252 (removed 0) transitions.
[2026-05-24 21:40:39] [INFO ] Invariant cache hit.
[2026-05-24 21:41:03] [INFO ] Implicit Places using invariants in 24567 ms returned []
Implicit Place search using SMT only with invariants took 24570 ms to find 0 implicit places.
Running 21152 sub problems to find dead transitions.
[2026-05-24 21:41:03] [INFO ] Invariant cache hit.
[2026-05-24 21:41:04] [INFO ] State equation strengthened by 19900 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/11328 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 21152 unsolved
SMT process timed out in 73988ms, After SMT, problems are : Problem set: 0 solved, 21152 unsolved
Search for dead transitions found 0 dead transitions in 74092ms
Finished structural reductions in LTL mode , in 1 iterations and 98903 ms. Remains : 11329/11329 places, 21252/21252 transitions.
Support contains 46 out of 11329 places after structural reductions.
[2026-05-24 21:42:18] [INFO ] Flatten gal took : 651 ms
[2026-05-24 21:42:19] [INFO ] Flatten gal took : 500 ms
[2026-05-24 21:42:20] [INFO ] Input system was already deterministic with 21252 transitions.
RANDOM walk for 40000 steps (20 resets) in 2480 ms. (16 steps per ms) remains 24/31 properties
BEST_FIRST walk for 4004 steps (8 resets) in 53 ms. (74 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 59 ms. (66 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 48 ms. (81 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 31 ms. (125 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 22 ms. (174 steps per ms) remains 24/24 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 24/24 properties
[2026-05-24 21:42:21] [INFO ] Invariant cache hit.
[2026-05-24 21:42:21] [INFO ] State equation strengthened by 19900 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/34 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 24 unsolved
Problem AtomicPropp5 is UNSAT
Problem AtomicPropp6 is UNSAT
Problem AtomicPropp7 is UNSAT
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp12 is UNSAT
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp23 is UNSAT
Problem AtomicPropp28 is UNSAT
Problem AtomicPropp29 is UNSAT
Problem AtomicPropp30 is UNSAT
At refinement iteration 1 (OVERLAPS) 11226/11260 variables, 34/34 constraints. Problems are: Problem set: 11 solved, 13 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/11260 variables, 0/34 constraints. Problems are: Problem set: 11 solved, 13 unsolved
At refinement iteration 3 (OVERLAPS) 67/11327 variables, 67/101 constraints. Problems are: Problem set: 11 solved, 13 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 11327/32581 variables, and 101 constraints, problems are : Problem set: 11 solved, 13 unsolved in 5008 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, Generalized P Invariants (flows): 0/1 constraints, State Equation: 0/11329 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 24/24 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 11 solved, 13 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/23 variables, 0/0 constraints. Problems are: Problem set: 11 solved, 13 unsolved
At refinement iteration 1 (OVERLAPS) 11227/11250 variables, 24/24 constraints. Problems are: Problem set: 11 solved, 13 unsolved
SMT process timed out in 32299ms, After SMT, problems are : Problem set: 11 solved, 13 unsolved
Fused 13 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 23 out of 11329 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 11329/11329 places, 21252/21252 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 850 transitions
Trivial Post-agglo rules discarded 850 transitions
Performed 850 trivial Post agglomeration. Transition count delta: 850
Iterating post reduction 0 with 850 rules applied. Total rules applied 850 place count 11329 transition count 20402
Reduce places removed 850 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 851 rules applied. Total rules applied 1701 place count 10479 transition count 20401
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1702 place count 10478 transition count 20401
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 100 Pre rules applied. Total rules applied 1702 place count 10478 transition count 20301
Deduced a syphon composed of 100 places in 4 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 3 with 200 rules applied. Total rules applied 1902 place count 10378 transition count 20301
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 1917 place count 10363 transition count 20272
Iterating global reduction 3 with 15 rules applied. Total rules applied 1932 place count 10363 transition count 20272
Drop transitions (Trivial Post-Agglo cleanup.) removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 3 with 20 rules applied. Total rules applied 1952 place count 10363 transition count 20252
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 4 with 20 rules applied. Total rules applied 1972 place count 10343 transition count 20252
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 5 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 5 with 48 rules applied. Total rules applied 2020 place count 10319 transition count 20228
Free-agglomeration rule applied 2 times.
Iterating global reduction 5 with 2 rules applied. Total rules applied 2022 place count 10319 transition count 20226
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 2024 place count 10317 transition count 20226
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 2025 place count 10317 transition count 20225
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2026 place count 10316 transition count 20225
Applied a total of 2026 rules in 24951 ms. Remains 10316 /11329 variables (removed 1013) and now considering 20225/21252 (removed 1027) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24952 ms. Remains : 10316/11329 places, 20225/21252 transitions.
RANDOM walk for 40000 steps (55 resets) in 2464 ms. (16 steps per ms) remains 5/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 141 ms. (281 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 136 ms. (292 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 95 ms. (416 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 99 ms. (400 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (8 resets) in 136 ms. (292 steps per ms) remains 5/5 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2972965776261271095.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16167254618076404858.kers'
[2026-05-24 21:43:19] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2972965776261271095.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16167254618076404858.kers]
Culled 0 columns in 7 ms.
// Phase 1: matrix 20225 rows 10316 cols 40765 entries
Finished phase 1 with 10213 SingleSign rule and 1 generalized
[2026-05-24 21:43:20] [INFO ] Computed 102 invariants in 503 ms
Computed 102 P flows in 504 ms.
Exported basis to /tmp/petrispot-output-16167254618076404858.kers
Total runtime 520 ms.
[2026-05-24 21:43:20] [INFO ] State equation strengthened by 19900 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 10214/10224 variables, 11/11 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10224 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 90/10314 variables, 90/101 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/10314 variables, 0/101 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Problem AtomicPropp21 is UNSAT
At refinement iteration 5 (OVERLAPS) 1/10315 variables, 1/102 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/10315 variables, 0/102 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 20225/30540 variables, 10315/10417 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/30540 variables, 19900/30317 constraints. Problems are: Problem set: 1 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/30540 variables, 0/30317 constraints. Problems are: Problem set: 1 solved, 4 unsolved
SMT process timed out in 45686ms, After SMT, problems are : Problem set: 1 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 9 out of 10316 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10316/10316 places, 20225/20225 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 10307 transition count 20207
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 10307 transition count 20207
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 10306 transition count 20206
Applied a total of 20 rules in 13166 ms. Remains 10306 /10316 variables (removed 10) and now considering 20206/20225 (removed 19) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13166 ms. Remains : 10306/10316 places, 20206/20225 transitions.
Successfully simplified 12 atomic propositions for a total of 12 simplifications.
FORMULA CANConstruction-PT-100-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-100-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-100-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-100-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 401 stabilizing places and 500 stable transitions
FORMULA CANConstruction-PT-100-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANConstruction-PT-100-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G((G(p1)||p0)) U X(X(p2))))'
Support contains 6 out of 11329 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 11329/11329 places, 21252/21252 transitions.
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 24 place count 11305 transition count 21204
Iterating global reduction 0 with 24 rules applied. Total rules applied 48 place count 11305 transition count 21204
Applied a total of 48 rules in 212 ms. Remains 11305 /11329 variables (removed 24) and now considering 21204/21252 (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-12849862741431111843.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10528355558673135802.kers'
[2026-05-24 21:44:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12849862741431111843.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10528355558673135802.kers]
Culled 0 columns in 8 ms.
// Phase 1: matrix 21204 rows 11305 cols 42711 entries
Finished phase 1 with 11202 SingleSign rule and 1 generalized
[2026-05-24 21:44:19] [INFO ] Computed 102 invariants in 516 ms
Computed 102 P flows in 516 ms.
Exported basis to /tmp/petrispot-output-10528355558673135802.kers
Total runtime 535 ms.
[2026-05-24 21:44:43] [INFO ] Implicit Places using invariants in 24956 ms returned [324]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 24971 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 11304/11329 places, 21204/21252 transitions.
Applied a total of 0 rules in 87 ms. Remains 11304 /11304 variables (removed 0) and now considering 21204/21204 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 25272 ms. Remains : 11304/11329 places, 21204/21252 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)) U X(X(p2))))'
Stuttering acceptance computed with spot in 607 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p2), (NOT p2), true, (NOT p2), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (OR (NOT p1) (NOT p2))]
Running random walk in product with property : CANConstruction-PT-100-LTLCardinality-00
Product exploration explored 100000 steps with 33333 reset in 2853 ms.
Product exploration explored 100000 steps with 33333 reset in 3034 ms.
Computed a total of 401 stabilizing places and 500 stable transitions
Computed a total of 401 stabilizing places and 500 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 13 factoid took 15 ms. Proved property starting from automaton with 12 states, 29 edges and 3 AP (stutter sensitive
Knowledge-based reduction took 105 ms.
FORMULA CANConstruction-PT-100-LTLCardinality-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property CANConstruction-PT-100-LTLCardinality-00 finished in 32014 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 11329 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 11329/11329 places, 21252/21252 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 854 transitions
Trivial Post-agglo rules discarded 854 transitions
Performed 854 trivial Post agglomeration. Transition count delta: 854
Iterating post reduction 0 with 854 rules applied. Total rules applied 854 place count 11329 transition count 20398
Reduce places removed 854 places and 0 transitions.
Iterating post reduction 1 with 854 rules applied. Total rules applied 1708 place count 10475 transition count 20398
Performed 99 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 99 Pre rules applied. Total rules applied 1708 place count 10475 transition count 20299
Deduced a syphon composed of 99 places in 5 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 2 with 198 rules applied. Total rules applied 1906 place count 10376 transition count 20299
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 1931 place count 10351 transition count 20249
Iterating global reduction 2 with 25 rules applied. Total rules applied 1956 place count 10351 transition count 20249
Drop transitions (Trivial Post-Agglo cleanup.) removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 2 with 42 rules applied. Total rules applied 1998 place count 10351 transition count 20207
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 3 with 42 rules applied. Total rules applied 2040 place count 10309 transition count 20207
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 2046 place count 10306 transition count 20204
Applied a total of 2046 rules in 13971 ms. Remains 10306 /11329 variables (removed 1023) and now considering 20204/21252 (removed 1048) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12279097955354861221.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7450521703253916912.kers'
[2026-05-24 21:45:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12279097955354861221.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7450521703253916912.kers]
Culled 0 columns in 7 ms.
// Phase 1: matrix 20204 rows 10306 cols 40711 entries
Finished phase 1 with 10203 SingleSign rule and 1 generalized
[2026-05-24 21:45:05] [INFO ] Computed 102 invariants in 495 ms
Computed 102 P flows in 496 ms.
Exported basis to /tmp/petrispot-output-7450521703253916912.kers
Total runtime 514 ms.
[2026-05-24 21:45:27] [INFO ] Implicit Places using invariants in 23170 ms returned [77]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 23197 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 10305/11329 places, 20204/21252 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 10305 transition count 20202
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 10303 transition count 20202
Applied a total of 4 rules in 4529 ms. Remains 10303 /10305 variables (removed 2) and now considering 20202/20204 (removed 2) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10154553189838834454.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1263757188006868162.kers'
[2026-05-24 21:45:32] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10154553189838834454.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1263757188006868162.kers]
Culled 0 columns in 8 ms.
// Phase 1: matrix 20202 rows 10303 cols 40705 entries
Finished phase 1 with 10202 SingleSign rule and 0 generalized
[2026-05-24 21:45:32] [INFO ] Computed 101 invariants in 502 ms
Computed 101 P flows in 503 ms.
Exported basis to /tmp/petrispot-output-1263757188006868162.kers
Total runtime 523 ms.
[2026-05-24 21:45:54] [INFO ] Implicit Places using invariants in 22399 ms returned []
Implicit Place search using SMT only with invariants took 22401 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 10303/11329 places, 20202/21252 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 64099 ms. Remains : 10303/11329 places, 20202/21252 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 89 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-100-LTLCardinality-04
Product exploration explored 100000 steps with 146 reset in 3271 ms.
Stack based approach found an accepted trace after 21806 steps with 30 reset with depth 702 and stack size 702 in 730 ms.
FORMULA CANConstruction-PT-100-LTLCardinality-04 FALSE TECHNIQUES STACK_TEST
Treatment of property CANConstruction-PT-100-LTLCardinality-04 finished in 68256 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 U G(p1)) U X((p2&&G(p3))))))'
Support contains 8 out of 11329 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 11329/11329 places, 21252/21252 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 11308 transition count 21210
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 11308 transition count 21210
Applied a total of 42 rules in 231 ms. Remains 11308 /11329 variables (removed 21) and now considering 21210/21252 (removed 42) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8059222211114468892.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11601621437999108241.kers'
[2026-05-24 21:45:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8059222211114468892.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11601621437999108241.kers]
Culled 0 columns in 8 ms.
// Phase 1: matrix 21210 rows 11308 cols 42723 entries
Finished phase 1 with 11205 SingleSign rule and 1 generalized
[2026-05-24 21:45:59] [INFO ] Computed 102 invariants in 483 ms
Computed 102 P flows in 483 ms.
Exported basis to /tmp/petrispot-output-11601621437999108241.kers
Total runtime 507 ms.
[2026-05-24 21:46:23] [INFO ] Implicit Places using invariants in 24247 ms returned [324]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 24272 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 11307/11329 places, 21210/21252 transitions.
Applied a total of 0 rules in 121 ms. Remains 11307 /11307 variables (removed 0) and now considering 21210/21210 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 24626 ms. Remains : 11307/11329 places, 21210/21252 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 U G(p1)) U X((p2&&G(p3))))))'
Stuttering acceptance computed with spot in 546 ms :[(OR (NOT p2) (NOT p3)), (OR (NOT p2) (NOT p3)), (OR (NOT p2) (NOT p3)), (OR (NOT p2) (NOT p3)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), true, (NOT p3), (NOT p3), (AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3)), (NOT p1), (NOT p1)]
Running random walk in product with property : CANConstruction-PT-100-LTLCardinality-07
Product exploration explored 100000 steps with 24972 reset in 2494 ms.
Product exploration explored 100000 steps with 24958 reset in 2499 ms.
Computed a total of 401 stabilizing places and 500 stable transitions
Computed a total of 401 stabilizing places and 500 stable transitions
Knowledge based reduction with 24 factoid took 163 ms. Reduced automaton from 13 states, 46 edges and 4 AP (stutter sensitive) to 13 states, 43 edges and 4 AP (stutter sensitive).
Reduction of identical properties reduced properties to check from 34 to 33
RANDOM walk for 40000 steps (20 resets) in 1601 ms. (24 steps per ms) remains 22/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 26 ms. (148 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 19 ms. (200 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 28 ms. (138 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 49 ms. (80 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 22/22 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17999637846472405313.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15758344729584237974.kers'
[2026-05-24 21:46:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17999637846472405313.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15758344729584237974.kers]
Culled 0 columns in 8 ms.
// Phase 1: matrix 21210 rows 11307 cols 42720 entries
Finished phase 1 with 11206 SingleSign rule and 0 generalized
[2026-05-24 21:46:30] [INFO ] Computed 101 invariants in 486 ms
Computed 101 P flows in 487 ms.
Exported basis to /tmp/petrispot-output-15758344729584237974.kers
Total runtime 505 ms.
[2026-05-24 21:46:30] [INFO ] State equation strengthened by 19900 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 1 (OVERLAPS) 11206/11214 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/11214 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 3 (OVERLAPS) 92/11306 variables, 92/101 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 11306/32517 variables, and 101 constraints, problems are : Problem set: 0 solved, 22 unsolved in 5019 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/11307 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 22/22 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 22 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 1 (OVERLAPS) 11206/11214 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 22 unsolved
SMT process timed out in 32897ms, After SMT, problems are : Problem set: 0 solved, 22 unsolved
Fused 22 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 8 out of 11307 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 11307/11307 places, 21210/21210 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 890 transitions
Trivial Post-agglo rules discarded 890 transitions
Performed 890 trivial Post agglomeration. Transition count delta: 890
Iterating post reduction 0 with 890 rules applied. Total rules applied 890 place count 11307 transition count 20320
Reduce places removed 890 places and 0 transitions.
Iterating post reduction 1 with 890 rules applied. Total rules applied 1780 place count 10417 transition count 20320
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 100 Pre rules applied. Total rules applied 1780 place count 10417 transition count 20220
Deduced a syphon composed of 100 places in 5 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 2 with 200 rules applied. Total rules applied 1980 place count 10317 transition count 20220
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 7 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 2000 place count 10307 transition count 20210
Applied a total of 2000 rules in 10330 ms. Remains 10307 /11307 variables (removed 1000) and now considering 20210/21210 (removed 1000) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10330 ms. Remains : 10307/11307 places, 20210/21210 transitions.
RANDOM walk for 40000 steps (56 resets) in 2058 ms. (19 steps per ms) remains 14/22 properties
BEST_FIRST walk for 40004 steps (8 resets) in 83 ms. (476 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 81 ms. (487 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 77 ms. (512 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 76 ms. (519 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 84 ms. (470 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 80 ms. (493 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 77 ms. (512 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 83 ms. (476 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 81 ms. (487 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 79 ms. (500 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 77 ms. (512 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 78 ms. (506 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 80 ms. (493 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 73 ms. (540 steps per ms) remains 14/14 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9526281476013418881.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6024918196085992161.kers'
[2026-05-24 21:47:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9526281476013418881.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6024918196085992161.kers]
Culled 0 columns in 9 ms.
// Phase 1: matrix 20210 rows 10307 cols 40725 entries
Finished phase 1 with 10206 SingleSign rule and 0 generalized
[2026-05-24 21:47:14] [INFO ] Computed 101 invariants in 517 ms
Computed 101 P flows in 521 ms.
Exported basis to /tmp/petrispot-output-6024918196085992161.kers
Total runtime 537 ms.
[2026-05-24 21:47:14] [INFO ] State equation strengthened by 19900 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (OVERLAPS) 10206/10214 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10214 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 3 (OVERLAPS) 92/10306 variables, 92/101 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/10306 variables, 0/101 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 5 (OVERLAPS) 20210/30516 variables, 10306/10407 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30516 variables, 19900/30307 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 30516/30517 variables, and 30307 constraints, problems are : Problem set: 0 solved, 14 unsolved in 45023 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 10306/10307 constraints, ReadFeed: 19900/19900 constraints, PredecessorRefiner: 14/14 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (OVERLAPS) 10206/10214 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 14 unsolved
SMT process timed out in 90705ms, After SMT, problems are : Problem set: 0 solved, 14 unsolved
Fused 14 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 8 out of 10307 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10307/10307 places, 20210/20210 transitions.
Applied a total of 0 rules in 4537 ms. Remains 10307 /10307 variables (removed 0) and now considering 20210/20210 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4537 ms. Remains : 10307/10307 places, 20210/20210 transitions.
Knowledge based reduction with 24 factoid took 434 ms. Reduced automaton from 13 states, 43 edges and 4 AP (stutter sensitive) to 13 states, 43 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 546 ms :[(OR (NOT p2) (NOT p3)), (OR (NOT p2) (NOT p3)), (OR (NOT p2) (NOT p3)), (OR (NOT p2) (NOT p3)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), true, (NOT p3), (NOT p3), (AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3)), (NOT p1), (NOT p1)]
Knowledge-based reduction took 141342 ms.
Stuttering acceptance computed with spot in 611 ms :[(OR (NOT p2) (NOT p3)), (OR (NOT p2) (NOT p3)), (OR (NOT p2) (NOT p3)), (OR (NOT p2) (NOT p3)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), true, (NOT p3), (NOT p3), (AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3)), (NOT p1), (NOT p1)]
Support contains 8 out of 11307 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 11307/11307 places, 21210/21210 transitions.
Applied a total of 0 rules in 101 ms. Remains 11307 /11307 variables (removed 0) and now considering 21210/21210 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2027636894227561467.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3775349482942553785.kers'
[2026-05-24 21:48:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2027636894227561467.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3775349482942553785.kers]
Culled 0 columns in 8 ms.
// Phase 1: matrix 21210 rows 11307 cols 42720 entries
Finished phase 1 with 11206 SingleSign rule and 0 generalized
[2026-05-24 21:48:51] [INFO ] Computed 101 invariants in 503 ms
Computed 101 P flows in 517 ms.
Exported basis to /tmp/petrispot-output-3775349482942553785.kers
Total runtime 535 ms.
[2026-05-24 21:49:15] [INFO ] Implicit Places using invariants in 23823 ms returned []
Implicit Place search using SMT only with invariants took 23824 ms to find 0 implicit places.
Running 21110 sub problems to find dead transitions.
[2026-05-24 21:49:15] [INFO ] Invariant cache hit.
[2026-05-24 21:49:15] [INFO ] State equation strengthened by 19900 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/11306 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 21110 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 11306/32517 variables, and 101 constraints, problems are : Problem set: 0 solved, 21110 unsolved in 30369 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/11307 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 21110/21110 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 21110 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/11306 variables, 101/101 constraints. Problems are: Problem set: 0 solved, 21110 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 11306/32517 variables, and 101 constraints, problems are : Problem set: 0 solved, 21110 unsolved in 30367 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/11307 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 0/21110 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 102555ms problems are : Problem set: 0 solved, 21110 unsolved
Search for dead transitions found 0 dead transitions in 102626ms
Finished structural reductions in LTL mode , in 1 iterations and 126612 ms. Remains : 11307/11307 places, 21210/21210 transitions.
Computed a total of 401 stabilizing places and 500 stable transitions
Computed a total of 401 stabilizing places and 500 stable transitions
Knowledge based reduction with 13 factoid took 110 ms. Reduced automaton from 13 states, 43 edges and 4 AP (stutter sensitive) to 13 states, 43 edges and 4 AP (stutter sensitive).
Reduction of identical properties reduced properties to check from 34 to 33
RANDOM walk for 40000 steps (20 resets) in 1784 ms. (22 steps per ms) remains 22/33 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 22/22 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 22/22 properties
[2026-05-24 21:50:58] [INFO ] Invariant cache hit.
[2026-05-24 21:50:58] [INFO ] State equation strengthened by 19900 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 1 (OVERLAPS) 11206/11214 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/11214 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 3 (OVERLAPS) 92/11306 variables, 92/101 constraints. Problems are: Problem set: 0 solved, 22 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 11306/32517 variables, and 101 constraints, problems are : Problem set: 0 solved, 22 unsolved in 5020 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 0/11307 constraints, ReadFeed: 0/19900 constraints, PredecessorRefiner: 22/22 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 22 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 22 unsolved
At refinement iteration 1 (OVERLAPS) 11206/11214 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 22 unsolved
SMT process timed out in 32036ms, After SMT, problems are : Problem set: 0 solved, 22 unsolved
Fused 22 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 8 out of 11307 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 11307/11307 places, 21210/21210 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 890 transitions
Trivial Post-agglo rules discarded 890 transitions
Performed 890 trivial Post agglomeration. Transition count delta: 890
Iterating post reduction 0 with 890 rules applied. Total rules applied 890 place count 11307 transition count 20320
Reduce places removed 890 places and 0 transitions.
Iterating post reduction 1 with 890 rules applied. Total rules applied 1780 place count 10417 transition count 20320
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 100 Pre rules applied. Total rules applied 1780 place count 10417 transition count 20220
Deduced a syphon composed of 100 places in 5 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 2 with 200 rules applied. Total rules applied 1980 place count 10317 transition count 20220
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 4 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 2000 place count 10307 transition count 20210
Applied a total of 2000 rules in 10045 ms. Remains 10307 /11307 variables (removed 1000) and now considering 20210/21210 (removed 1000) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10047 ms. Remains : 10307/11307 places, 20210/21210 transitions.
RANDOM walk for 40000 steps (56 resets) in 2427 ms. (16 steps per ms) remains 14/22 properties
BEST_FIRST walk for 40004 steps (8 resets) in 112 ms. (354 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 108 ms. (367 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 99 ms. (400 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 87 ms. (454 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 82 ms. (481 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 78 ms. (506 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 77 ms. (512 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 83 ms. (476 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 80 ms. (493 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 76 ms. (519 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 76 ms. (519 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 80 ms. (493 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 97 ms. (408 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 98 ms. (404 steps per ms) remains 14/14 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8780521970718962090.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-517012885696733179.kers'
[2026-05-24 21:51:41] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8780521970718962090.kers, --Pflows, --basisKERS=/tmp/petrispot-output-517012885696733179.kers]
Culled 0 columns in 7 ms.
// Phase 1: matrix 20210 rows 10307 cols 40725 entries
Finished phase 1 with 10206 SingleSign rule and 0 generalized
[2026-05-24 21:51:42] [INFO ] Computed 101 invariants in 500 ms
Computed 101 P flows in 501 ms.
Exported basis to /tmp/petrispot-output-517012885696733179.kers
Total runtime 517 ms.
[2026-05-24 21:51:42] [INFO ] State equation strengthened by 19900 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (OVERLAPS) 10206/10214 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10214 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 3 (OVERLAPS) 92/10306 variables, 92/101 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/10306 variables, 0/101 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 5 (OVERLAPS) 20210/30516 variables, 10306/10407 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/30516 variables, 19900/30307 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 30516/30517 variables, and 30307 constraints, problems are : Problem set: 0 solved, 14 unsolved in 45035 ms.
Refiners :[Positive P Invariants (semi-flows): 101/101 constraints, State Equation: 10306/10307 constraints, ReadFeed: 19900/19900 constraints, PredecessorRefiner: 14/14 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (OVERLAPS) 10206/10214 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 14 unsolved
SMT process timed out in 92255ms, After SMT, problems are : Problem set: 0 solved, 14 unsolved
Fused 14 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 8 out of 10307 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 10307/10307 places, 20210/20210 transitions.
Applied a total of 0 rules in 4637 ms. Remains 10307 /10307 variables (removed 0) and now considering 20210/20210 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4637 ms. Remains : 10307/10307 places, 20210/20210 transitions.
Knowledge based reduction with 13 factoid took 464 ms. Reduced automaton from 13 states, 43 edges and 4 AP (stutter sensitive) to 13 states, 43 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 582 ms :[(OR (NOT p2) (NOT p3)), (OR (NOT p2) (NOT p3)), (OR (NOT p2) (NOT p3)), (OR (NOT p2) (NOT p3)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), true, (NOT p3), (NOT p3), (AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3)), (NOT p1), (NOT p1)]
Knowledge-based reduction took 142062 ms.
Stuttering acceptance computed with spot in 629 ms :[(OR (NOT p2) (NOT p3)), (OR (NOT p2) (NOT p3)), (OR (NOT p2) (NOT p3)), (OR (NOT p2) (NOT p3)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), true, (NOT p3), (NOT p3), (AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3)), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 584 ms :[(OR (NOT p2) (NOT p3)), (OR (NOT p2) (NOT p3)), (OR (NOT p2) (NOT p3)), (OR (NOT p2) (NOT p3)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), true, (NOT p3), (NOT p3), (AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3)), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 20017 reset in 2800 ms.
Product exploration explored 100000 steps with 19991 reset in 2739 ms.
Spot run failed in 86 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/autstates.py", line 2, in
import spot
ModuleNotFoundError: No module named 'spot'
java.io.IOException
at fr.lip6.move.gal.application.runner.spot.SpotRunner.computeForwardClosedSI(SpotRunner.java:551)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.treatPartialPOR(LTLPropertySolver.java:419)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:280)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:217)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:66)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:849)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Built C files in :
/tmp/ltsmin13215108025919519368
[2026-05-24 21:53:27] [INFO ] Built C files in 213ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13215108025919519368
Running compilation step : cd /tmp/ltsmin13215108025919519368;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13215108025919519368;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13215108025919519368;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 8 out of 11307 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 11307/11307 places, 21210/21210 transitions.
Applied a total of 0 rules in 111 ms. Remains 11307 /11307 variables (removed 0) and now considering 21210/21210 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11431671988957674654.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14982256959878132517.kers'
[2026-05-24 21:53:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11431671988957674654.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14982256959878132517.kers]
Culled 0 columns in 9 ms.
// Phase 1: matrix 21210 rows 11307 cols 42720 entries
Finished phase 1 with 11206 SingleSign rule and 0 generalized
[2026-05-24 21:53:30] [INFO ] Computed 101 invariants in 496 ms
Computed 101 P flows in 497 ms.
Exported basis to /tmp/petrispot-output-14982256959878132517.kers
Total runtime 518 ms.
[2026-05-24 21:53:54] [INFO ] Implicit Places using invariants in 24479 ms returned []
Implicit Place search using SMT only with invariants took 24481 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 24594 ms. Remains : 11307/11307 places, 21210/21210 transitions.
Built C files in :
/tmp/ltsmin2384978239211722658
[2026-05-24 21:53:54] [INFO ] Built C files in 173ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2384978239211722658
Running compilation step : cd /tmp/ltsmin2384978239211722658;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2384978239211722658;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2384978239211722658;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-05-24 21:53:58] [INFO ] Flatten gal took : 312 ms
[2026-05-24 21:53:58] [INFO ] Flatten gal took : 322 ms
[2026-05-24 21:53:59] [INFO ] Time to serialize gal into /tmp/LTL9768318987936543456.gal : 110 ms
[2026-05-24 21:53:59] [INFO ] Time to serialize properties into /tmp/LTL15778047172806426824.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/LTL9768318987936543456.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12148982964876031430.hoa' '-atoms' '/tmp/LTL15778047172806426824.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL15778047172806426824.prop.
Loaded 4 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut12148982964876031430.hoa
Detected timeout of ITS tools.
[2026-05-24 21:54:14] [INFO ] Flatten gal took : 357 ms
[2026-05-24 21:54:15] [INFO ] Flatten gal took : 335 ms
[2026-05-24 21:54:15] [INFO ] Time to serialize gal into /tmp/LTL12034302500044979300.gal : 71 ms
[2026-05-24 21:54:15] [INFO ] Time to serialize properties into /tmp/LTL77365512537545595.ltl : 3 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/LTL12034302500044979300.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL77365512537545595.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...274
Read 1 LTL properties
Checking formula 0 : !((X((("(Node90requestsent76<=Node87requestsent81)")U(G("(Node54GiveAnswer44>Node34requestsent18)")))U(X(("(Node64GiveAnswer60<=Node67...224
Formula 0 simplified : X((!"(Node90requestsent76<=Node87requestsent81)" R F!"(Node54GiveAnswer44>Node34requestsent18)") R X(!"(Node64GiveAnswer60<=Node67Gi...216
Detected timeout of ITS tools.
[2026-05-24 21:54:30] [INFO ] Flatten gal took : 491 ms
[2026-05-24 21:54:30] [INFO ] Applying decomposition
[2026-05-24 21:54:31] [INFO ] Flatten gal took : 321 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph5876582486532411889.txt' '-o' '/tmp/graph5876582486532411889.bin' '-w' '/tmp/graph5876582486532411889.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5876582486532411889.bin' '-l' '-1' '-v' '-w' '/tmp/graph5876582486532411889.weights' '-q' '0' '-e' '0.001'
[2026-05-24 21:54:32] [INFO ] Decomposing Gal with order
[2026-05-24 21:54:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 21:54:36] [INFO ] Removed a total of 20005 redundant transitions.
[2026-05-24 21:54:37] [INFO ] Flatten gal took : 3593 ms
[2026-05-24 21:54:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 19648 labels/synchronizations in 3915 ms.
[2026-05-24 21:54:43] [INFO ] Time to serialize gal into /tmp/LTL1745577713988519155.gal : 104 ms
[2026-05-24 21:54:43] [INFO ] Time to serialize properties into /tmp/LTL13953023300389339893.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1745577713988519155.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13953023300389339893.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X((("(gu455.Node90requestsent76<=gu455.Node87requestsent81)")U(G("(gu453.Node54GiveAnswer44>gu453.Node34requestsent18)")))U(X(("(gu...272
Formula 0 simplified : X((!"(gu455.Node90requestsent76<=gu455.Node87requestsent81)" R F!"(gu453.Node54GiveAnswer44>gu453.Node34requestsent18)") R X(!"(gu45...264
Detected timeout of ITS tools.
Treatment of property CANConstruction-PT-100-LTLCardinality-07 finished in 539381 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 11329 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 11329/11329 places, 21252/21252 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 854 transitions
Trivial Post-agglo rules discarded 854 transitions
Performed 854 trivial Post agglomeration. Transition count delta: 854
Iterating post reduction 0 with 854 rules applied. Total rules applied 854 place count 11329 transition count 20398
Reduce places removed 854 places and 0 transitions.
Iterating post reduction 1 with 854 rules applied. Total rules applied 1708 place count 10475 transition count 20398
Performed 99 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 99 Pre rules applied. Total rules applied 1708 place count 10475 transition count 20299
Deduced a syphon composed of 99 places in 6 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 2 with 198 rules applied. Total rules applied 1906 place count 10376 transition count 20299
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 1932 place count 10350 transition count 20247
Iterating global reduction 2 with 26 rules applied. Total rules applied 1958 place count 10350 transition count 20247
Drop transitions (Trivial Post-Agglo cleanup.) removed 44 transitions
Trivial Post-agglo rules discarded 44 transitions
Performed 44 trivial Post agglomeration. Transition count delta: 44
Iterating post reduction 2 with 44 rules applied. Total rules applied 2002 place count 10350 transition count 20203
Reduce places removed 44 places and 0 transitions.
Iterating post reduction 3 with 44 rules applied. Total rules applied 2046 place count 10306 transition count 20203
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 2048 place count 10305 transition count 20202
Applied a total of 2048 rules in 14627 ms. Remains 10305 /11329 variables (removed 1024) and now considering 20202/21252 (removed 1050) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10716865886493114524.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5914851696501919565.kers'
[2026-05-24 21:55:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10716865886493114524.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5914851696501919565.kers]
Culled 0 columns in 8 ms.
// Phase 1: matrix 20202 rows 10305 cols 40706 entries
Finished phase 1 with 10202 SingleSign rule and 1 generalized
[2026-05-24 21:55:13] [INFO ] Computed 102 invariants in 88 ms
Computed 102 P flows in 90 ms.
Exported basis to /tmp/petrispot-output-5914851696501919565.kers
Total runtime 111 ms.
[2026-05-24 21:55:36] [INFO ] Implicit Places using invariants in 23022 ms returned [77]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 23036 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 10304/11329 places, 20202/21252 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 10304 transition count 20200
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 10302 transition count 20200
Applied a total of 4 rules in 4566 ms. Remains 10302 /10304 variables (removed 2) and now considering 20200/20202 (removed 2) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16023296125714447922.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3792151182168252016.kers'
[2026-05-24 21:55:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16023296125714447922.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3792151182168252016.kers]
Culled 0 columns in 7 ms.
// Phase 1: matrix 20200 rows 10302 cols 40700 entries
Finished phase 1 with 10201 SingleSign rule and 0 generalized
[2026-05-24 21:55:40] [INFO ] Computed 101 invariants in 82 ms
Computed 101 P flows in 83 ms.
Exported basis to /tmp/petrispot-output-3792151182168252016.kers
Total runtime 105 ms.
[2026-05-24 21:56:03] [INFO ] Implicit Places using invariants in 22933 ms returned []
Implicit Place search using SMT only with invariants took 22936 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 10302/11329 places, 20200/21252 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 65171 ms. Remains : 10302/11329 places, 20200/21252 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Running random walk in product with property : CANConstruction-PT-100-LTLCardinality-08
Stuttering criterion allowed to conclude after 652 steps with 0 reset in 22 ms.
FORMULA CANConstruction-PT-100-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-100-LTLCardinality-08 finished in 65307 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 11329 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 11329/11329 places, 21252/21252 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 854 transitions
Trivial Post-agglo rules discarded 854 transitions
Performed 854 trivial Post agglomeration. Transition count delta: 854
Iterating post reduction 0 with 854 rules applied. Total rules applied 854 place count 11329 transition count 20398
Reduce places removed 854 places and 0 transitions.
Iterating post reduction 1 with 854 rules applied. Total rules applied 1708 place count 10475 transition count 20398
Performed 99 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 99 Pre rules applied. Total rules applied 1708 place count 10475 transition count 20299
Deduced a syphon composed of 99 places in 5 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 2 with 198 rules applied. Total rules applied 1906 place count 10376 transition count 20299
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 1930 place count 10352 transition count 20251
Iterating global reduction 2 with 24 rules applied. Total rules applied 1954 place count 10352 transition count 20251
Drop transitions (Trivial Post-Agglo cleanup.) removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 2 with 40 rules applied. Total rules applied 1994 place count 10352 transition count 20211
Reduce places removed 40 places and 0 transitions.
Iterating post reduction 3 with 40 rules applied. Total rules applied 2034 place count 10312 transition count 20211
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 3 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 2044 place count 10307 transition count 20206
Applied a total of 2044 rules in 14518 ms. Remains 10307 /11329 variables (removed 1022) and now considering 20206/21252 (removed 1046) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7047269004143542592.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13403155701232915902.kers'
[2026-05-24 21:56:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7047269004143542592.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13403155701232915902.kers]
Culled 0 columns in 9 ms.
// Phase 1: matrix 20206 rows 10307 cols 40716 entries
Finished phase 1 with 10204 SingleSign rule and 1 generalized
[2026-05-24 21:56:18] [INFO ] Computed 102 invariants in 503 ms
Computed 102 P flows in 504 ms.
Exported basis to /tmp/petrispot-output-13403155701232915902.kers
Total runtime 520 ms.
[2026-05-24 21:56:41] [INFO ] Implicit Places using invariants in 23076 ms returned [77]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 23090 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 10306/11329 places, 20206/21252 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 10306 transition count 20204
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 10304 transition count 20204
Applied a total of 4 rules in 4909 ms. Remains 10304 /10306 variables (removed 2) and now considering 20204/20206 (removed 2) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-723143015576619187.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12072418858479921438.kers'
[2026-05-24 21:56:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-723143015576619187.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12072418858479921438.kers]
Culled 0 columns in 7 ms.
// Phase 1: matrix 20204 rows 10304 cols 40710 entries
Finished phase 1 with 10203 SingleSign rule and 0 generalized
[2026-05-24 21:56:46] [INFO ] Computed 101 invariants in 500 ms
Computed 101 P flows in 500 ms.
Exported basis to /tmp/petrispot-output-12072418858479921438.kers
Total runtime 513 ms.
[2026-05-24 21:57:08] [INFO ] Implicit Places using invariants in 22563 ms returned []
Implicit Place search using SMT only with invariants took 22564 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 10304/11329 places, 20204/21252 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 65082 ms. Remains : 10304/11329 places, 20204/21252 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 85 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CANConstruction-PT-100-LTLCardinality-12
Stuttering criterion allowed to conclude after 748 steps with 0 reset in 21 ms.
FORMULA CANConstruction-PT-100-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-100-LTLCardinality-12 finished in 65259 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||F(p1)))&&F(p2)&&F(p0)))'
Support contains 6 out of 11329 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 11329/11329 places, 21252/21252 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 11307 transition count 21208
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 11307 transition count 21208
Applied a total of 44 rules in 219 ms. Remains 11307 /11329 variables (removed 22) and now considering 21208/21252 (removed 44) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5296873635061565950.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11188186343295579570.kers'
[2026-05-24 21:57:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5296873635061565950.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11188186343295579570.kers]
Culled 0 columns in 8 ms.
// Phase 1: matrix 21208 rows 11307 cols 42719 entries
Finished phase 1 with 11204 SingleSign rule and 1 generalized
[2026-05-24 21:57:09] [INFO ] Computed 102 invariants in 490 ms
Computed 102 P flows in 491 ms.
Exported basis to /tmp/petrispot-output-11188186343295579570.kers
Total runtime 515 ms.
[2026-05-24 21:57:33] [INFO ] Implicit Places using invariants in 24657 ms returned [324]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 24674 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 11306/11329 places, 21208/21252 transitions.
Applied a total of 0 rules in 114 ms. Remains 11306 /11306 variables (removed 0) and now considering 21208/21208 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 25008 ms. Remains : 11306/11329 places, 21208/21252 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)))&&F(p2)&&F(p0)))'
Stuttering acceptance computed with spot in 214 ms :[(OR (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p2), (NOT p0), (NOT p1)]
Running random walk in product with property : CANConstruction-PT-100-LTLCardinality-13
Stuttering criterion allowed to conclude after 1779 steps with 1 reset in 32 ms.
FORMULA CANConstruction-PT-100-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANConstruction-PT-100-LTLCardinality-13 finished in 25332 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 U G(p1)) U X((p2&&G(p3))))))'
Spot run failed in 58 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
[2026-05-24 21:57:35] [INFO ] Flatten gal took : 595 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin16812177152795347376
[2026-05-24 21:57:35] [INFO ] Too many transitions (21252) to apply POR reductions. Disabling POR matrices.
[2026-05-24 21:57:35] [INFO ] Applying decomposition
[2026-05-24 21:57:35] [INFO ] Built C files in 303ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16812177152795347376
Running compilation step : cd /tmp/ltsmin16812177152795347376;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2026-05-24 21:57:35] [INFO ] Flatten gal took : 333 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph18296069664993180079.txt' '-o' '/tmp/graph18296069664993180079.bin' '-w' '/tmp/graph18296069664993180079.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph18296069664993180079.bin' '-l' '-1' '-v' '-w' '/tmp/graph18296069664993180079.weights' '-q' '0' '-e' '0.001'
[2026-05-24 21:57:36] [INFO ] Decomposing Gal with order
[2026-05-24 21:57:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-24 21:57:40] [INFO ] Removed a total of 20051 redundant transitions.
[2026-05-24 21:57:41] [INFO ] Flatten gal took : 2808 ms
[2026-05-24 21:57:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 19594 labels/synchronizations in 3840 ms.
[2026-05-24 21:57:46] [INFO ] Time to serialize gal into /tmp/LTLCardinality7520587426577568945.gal : 75 ms
[2026-05-24 21:57:46] [INFO ] Time to serialize properties into /tmp/LTLCardinality9553431662555248748.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality7520587426577568945.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality9553431662555248748.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...297
Read 1 LTL properties
Checking formula 0 : !((X((("(gu471.Node90requestsent76<=gu471.Node87requestsent81)")U(G("(gu465.Node54GiveAnswer44>gu465.Node34requestsent18)")))U(X(("(gu...272
Formula 0 simplified : X((!"(gu471.Node90requestsent76<=gu471.Node87requestsent81)" R F!"(gu465.Node54GiveAnswer44>gu465.Node34requestsent18)") R X(!"(gu47...264
Compilation finished in 262571 ms.
Running link step : cd /tmp/ltsmin16812177152795347376;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 188 ms.
Running LTSmin : cd /tmp/ltsmin16812177152795347376;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' 'X((((LTLAPp0==true) U []((LTLAPp1==true))) U X(((LTLAPp2==true)&&[]((LTLAPp3==true))))))' '--buchi-type=spotba'
ITS-tools command line returned an error code 137
[2026-05-24 22:17:00] [INFO ] Flatten gal took : 2778 ms
[2026-05-24 22:17:01] [INFO ] Time to serialize gal into /tmp/LTLCardinality5418711065450545075.gal : 262 ms
[2026-05-24 22:17:01] [INFO ] Time to serialize properties into /tmp/LTLCardinality10863160667283465154.ltl : 3 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/LTLCardinality5418711065450545075.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality10863160667283465154.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 1 LTL properties
Checking formula 0 : !((X((("(Node90requestsent76<=Node87requestsent81)")U(G("(Node54GiveAnswer44>Node34requestsent18)")))U(X(("(Node64GiveAnswer60<=Node67...224
Formula 0 simplified : X((!"(Node90requestsent76<=Node87requestsent81)" R F!"(Node54GiveAnswer44>Node34requestsent18)") R X(!"(Node64GiveAnswer60<=Node67Gi...216
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="CANConstruction-PT-100"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is CANConstruction-PT-100, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r034-tall-177946842100691"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/CANConstruction-PT-100.tgz
mv CANConstruction-PT-100 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;
