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-177946842200740.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 CANInsertWithFailure-PT-050, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r034-tall-177946842200740
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 16M
-rw-r--r-- 1 mcc users 11K Mar 6 10:04 CTLCardinality.txt
-rw-r--r-- 1 mcc users 88K Mar 6 10:04 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.4K Mar 6 10:02 CTLFireability.txt
-rw-r--r-- 1 mcc users 69K Mar 6 10:02 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.3K Mar 15 07:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Mar 15 07:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.2K Mar 15 07:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 07:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K Mar 6 10:04 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 132K Mar 6 10:04 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.8K Mar 6 10:04 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 60K Mar 6 10:04 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Mar 15 07:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Mar 15 07:54 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 16M 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 CANInsertWithFailure-PT-050-LTLFireability-00
FORMULA_NAME CANInsertWithFailure-PT-050-LTLFireability-01
FORMULA_NAME CANInsertWithFailure-PT-050-LTLFireability-02
FORMULA_NAME CANInsertWithFailure-PT-050-LTLFireability-03
FORMULA_NAME CANInsertWithFailure-PT-050-LTLFireability-04
FORMULA_NAME CANInsertWithFailure-PT-050-LTLFireability-05
FORMULA_NAME CANInsertWithFailure-PT-050-LTLFireability-06
FORMULA_NAME CANInsertWithFailure-PT-050-LTLFireability-07
FORMULA_NAME CANInsertWithFailure-PT-050-LTLFireability-08
FORMULA_NAME CANInsertWithFailure-PT-050-LTLFireability-09
FORMULA_NAME CANInsertWithFailure-PT-050-LTLFireability-10
FORMULA_NAME CANInsertWithFailure-PT-050-LTLFireability-11
FORMULA_NAME CANInsertWithFailure-PT-050-LTLFireability-12
FORMULA_NAME CANInsertWithFailure-PT-050-LTLFireability-13
FORMULA_NAME CANInsertWithFailure-PT-050-LTLFireability-14
FORMULA_NAME CANInsertWithFailure-PT-050-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1779678792922

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CANInsertWithFailure-PT-050
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202604301425
[2026-05-25 03:13:14] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-25 03:13:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 03:13:14] [INFO ] Load time of PNML (sax parser for PT used): 527 ms
[2026-05-25 03:13:14] [INFO ] Transformed 5604 places.
[2026-05-25 03:13:14] [INFO ] Transformed 15300 transitions.
[2026-05-25 03:13:14] [INFO ] Parsed PT model containing 5604 places and 15300 transitions and 41000 arcs in 693 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 13 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA CANInsertWithFailure-PT-050-LTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CANInsertWithFailure-PT-050-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 45 out of 5604 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5604/5604 places, 15300/15300 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 5603 transition count 15300
Applied a total of 1 rules in 1074 ms. Remains 5603 /5604 variables (removed 1) and now considering 15300/15300 (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-4143083503822281974.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-388600651632902383.kers'
[2026-05-25 03:13:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4143083503822281974.kers, --Pflows, --basisKERS=/tmp/petrispot-output-388600651632902383.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 15300 rows 5603 cols 31000 entries
Finished phase 1 with 5501 SingleSign rule and 50 generalized
[2026-05-25 03:13:16] [INFO ] Computed 52 invariants in 356 ms
Computed 52 P flows in 358 ms.
Exported basis to /tmp/petrispot-output-388600651632902383.kers
Total runtime 367 ms.
[2026-05-25 03:13:20] [INFO ] Implicit Places using invariants in 4390 ms returned []
Implicit Place search using SMT only with invariants took 4461 ms to find 0 implicit places.
Running 15250 sub problems to find dead transitions.
[2026-05-25 03:13:20] [INFO ] Invariant cache hit.
[2026-05-25 03:13:20] [INFO ] State equation strengthened by 4950 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/5602 variables, 50/50 constraints. Problems are: Problem set: 0 solved, 15250 unsolved
SMT process timed out in 51358ms, After SMT, problems are : Problem set: 0 solved, 15250 unsolved
Search for dead transitions found 0 dead transitions in 51435ms
Starting structural reductions in LTL mode, iteration 1 : 5603/5604 places, 15300/15300 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 57066 ms. Remains : 5603/5604 places, 15300/15300 transitions.
Starting structural reductions in LTL mode, iteration 0 : 5603/5603 places, 15300/15300 transitions.
Applied a total of 0 rules in 532 ms. Remains 5603 /5603 variables (removed 0) and now considering 15300/15300 (removed 0) transitions.
[2026-05-25 03:14:12] [INFO ] Invariant cache hit.
[2026-05-25 03:14:16] [INFO ] Implicit Places using invariants in 3583 ms returned []
Implicit Place search using SMT only with invariants took 3584 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4123 ms. Remains : 5603/5603 places, 15300/15300 transitions.
Support contains 45 out of 5603 places after structural reductions.
[2026-05-25 03:14:17] [INFO ] Flatten gal took : 609 ms
[2026-05-25 03:14:17] [INFO ] Flatten gal took : 279 ms
[2026-05-25 03:14:17] [INFO ] Input system was already deterministic with 15300 transitions.
Support contains 43 out of 5603 places (down from 45) after GAL structural reductions.
RANDOM walk for 40000 steps (32 resets) in 2632 ms. (15 steps per ms) remains 11/33 properties
BEST_FIRST walk for 40004 steps (8 resets) in 139 ms. (285 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 215 ms. (185 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 141 ms. (281 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 117 ms. (339 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 87 ms. (454 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 79 ms. (500 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 86 ms. (459 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 82 ms. (481 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 74 ms. (533 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 71 ms. (555 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 55 ms. (714 steps per ms) remains 11/11 properties
[2026-05-25 03:14:19] [INFO ] Invariant cache hit.
[2026-05-25 03:14:19] [INFO ] State equation strengthened by 4950 read => feed constraints.
Problem AtomicPropp14 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 5490/5505 variables, 3/3 constraints. Problems are: Problem set: 1 solved, 10 unsolved
SMT process timed out in 5197ms, After SMT, problems are : Problem set: 1 solved, 10 unsolved
Fused 10 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 12 out of 5603 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5603/5603 places, 15300/15300 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 349 transitions
Trivial Post-agglo rules discarded 349 transitions
Performed 349 trivial Post agglomeration. Transition count delta: 349
Iterating post reduction 0 with 349 rules applied. Total rules applied 349 place count 5603 transition count 14951
Reduce places removed 349 places and 0 transitions.
Iterating post reduction 1 with 349 rules applied. Total rules applied 698 place count 5254 transition count 14951
Performed 2441 Post agglomeration using F-continuation condition.Transition count delta: 2441
Deduced a syphon composed of 2441 places in 4 ms
Reduce places removed 2441 places and 0 transitions.
Iterating global reduction 2 with 4882 rules applied. Total rules applied 5580 place count 2813 transition count 12510
Drop transitions (Redundant composition of simpler transitions.) removed 2344 transitions
Redundant transition composition rules discarded 2344 transitions
Iterating global reduction 2 with 2344 rules applied. Total rules applied 7924 place count 2813 transition count 10166
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 7926 place count 2813 transition count 10164
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 7928 place count 2811 transition count 10164
Partial Free-agglomeration rule applied 2549 times.
Drop transitions (Partial Free agglomeration) removed 2549 transitions
Iterating global reduction 3 with 2549 rules applied. Total rules applied 10477 place count 2811 transition count 10164
Applied a total of 10477 rules in 3517 ms. Remains 2811 /5603 variables (removed 2792) and now considering 10164/15300 (removed 5136) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3518 ms. Remains : 2811/5603 places, 10164/15300 transitions.
RANDOM walk for 40000 steps (172 resets) in 837 ms. (47 steps per ms) remains 1/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 93 ms. (425 steps per ms) remains 1/1 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2956651878231734290.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12851024774247422726.kers'
[2026-05-25 03:14:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2956651878231734290.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12851024774247422726.kers]
Culled 0 columns in 4 ms.
// Phase 1: matrix 10164 rows 2811 cols 20776 entries
Finished phase 1 with 2709 SingleSign rule and 50 generalized
[2026-05-25 03:14:28] [INFO ] Computed 52 invariants in 133 ms
Computed 52 P flows in 133 ms.
Exported basis to /tmp/petrispot-output-12851024774247422726.kers
Total runtime 139 ms.
[2026-05-25 03:14:28] [INFO ] State equation strengthened by 9986 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 2707/2709 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2709 variables, 20/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2709 variables, 20/41 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2709 variables, 9/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2709 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 98/2807 variables, 49/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2807 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 2/2809 variables, 2/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2809 variables, 0/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 10164/12973 variables, 2809/2910 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/12973 variables, 9986/12896 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/12973 variables, 0/12896 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 2/12975 variables, 2/12898 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/12975 variables, 0/12898 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 0/12975 variables, 0/12898 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 12975/12975 variables, and 12898 constraints, problems are : Problem set: 0 solved, 1 unsolved in 11914 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 2811/2811 constraints, ReadFeed: 9986/9986 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 49/49 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 2707/2709 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2709 variables, 49/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2709 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 98/2807 variables, 49/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2807 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 2/2809 variables, 2/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SMT process timed out in 58502ms, After SMT, problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 2 out of 2811 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2811/2811 places, 10164/10164 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 14 place count 2804 transition count 10157
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 2804 transition count 10157
Applied a total of 16 rules in 1071 ms. Remains 2804 /2811 variables (removed 7) and now considering 10157/10164 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1071 ms. Remains : 2804/2811 places, 10157/10164 transitions.
RANDOM walk for 40000 steps (171 resets) in 1042 ms. (38 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 90 ms. (439 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 73435 steps, run timeout after 3001 ms. (steps per millisecond=24 ) properties seen :0 out of 1
Probabilistic random walk after 73435 steps, saw 27717 distinct states, run finished after 3007 ms. (steps per millisecond=24 ) properties seen :0
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11183771112754585800.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2315376707228667282.kers'
[2026-05-25 03:15:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11183771112754585800.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2315376707228667282.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 10157 rows 2804 cols 20762 entries
Finished phase 1 with 2702 SingleSign rule and 50 generalized
[2026-05-25 03:15:31] [INFO ] Computed 52 invariants in 138 ms
Computed 52 P flows in 138 ms.
Exported basis to /tmp/petrispot-output-2315376707228667282.kers
Total runtime 145 ms.
[2026-05-25 03:15:31] [INFO ] State equation strengthened by 10002 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 2700/2702 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2702 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2702 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 98/2800 variables, 49/51 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2800 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 2/2802 variables, 2/53 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2802 variables, 20/73 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2802 variables, 20/93 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/2802 variables, 8/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2802 variables, 0/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 10157/12959 variables, 2802/2903 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/12959 variables, 10002/12905 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/12959 variables, 0/12905 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 2/12961 variables, 2/12907 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/12961 variables, 0/12907 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 0/12961 variables, 0/12907 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 12961/12961 variables, and 12907 constraints, problems are : Problem set: 0 solved, 1 unsolved in 68032 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 2804/2804 constraints, ReadFeed: 10002/10002 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 49/49 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 2700/2702 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2702 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2702 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 98/2800 variables, 49/51 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2800 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 2/2802 variables, 2/53 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2802 variables, 48/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2802 variables, 0/101 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 10157/12959 variables, 2802/2903 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/12959 variables, 10002/12905 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/12959 variables, 1/12906 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/12959 variables, 0/12906 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 2/12961 variables, 2/12908 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/12961 variables, 0/12908 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 0/12961 variables, 0/12908 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 12961/12961 variables, and 12908 constraints, problems are : Problem set: 0 solved, 1 unsolved in 10882 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 2804/2804 constraints, ReadFeed: 10002/10002 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 49/49 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 79126ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 15 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=15 )
Parikh walk visited 1 properties in 11 ms.
FORMULA CANInsertWithFailure-PT-050-LTLFireability-15 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 13 simplifications.
Computed a total of 202 stabilizing places and 350 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0) U p1))'
Support contains 2 out of 5603 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5603/5603 places, 15300/15300 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 350 transitions
Trivial Post-agglo rules discarded 350 transitions
Performed 350 trivial Post agglomeration. Transition count delta: 350
Iterating post reduction 0 with 350 rules applied. Total rules applied 350 place count 5603 transition count 14950
Reduce places removed 350 places and 0 transitions.
Iterating post reduction 1 with 350 rules applied. Total rules applied 700 place count 5253 transition count 14950
Performed 2448 Post agglomeration using F-continuation condition.Transition count delta: 2448
Deduced a syphon composed of 2448 places in 4 ms
Reduce places removed 2448 places and 0 transitions.
Iterating global reduction 2 with 4896 rules applied. Total rules applied 5596 place count 2805 transition count 12502
Drop transitions (Redundant composition of simpler transitions.) removed 2351 transitions
Redundant transition composition rules discarded 2351 transitions
Iterating global reduction 2 with 2351 rules applied. Total rules applied 7947 place count 2805 transition count 10151
Applied a total of 7947 rules in 2015 ms. Remains 2805 /5603 variables (removed 2798) and now considering 10151/15300 (removed 5149) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9760775894325760785.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15101437243155117117.kers'
[2026-05-25 03:16:53] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9760775894325760785.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15101437243155117117.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 10151 rows 2805 cols 20652 entries
Finished phase 1 with 2703 SingleSign rule and 50 generalized
[2026-05-25 03:16:53] [INFO ] Computed 52 invariants in 131 ms
Computed 52 P flows in 131 ms.
Exported basis to /tmp/petrispot-output-15101437243155117117.kers
Total runtime 138 ms.
[2026-05-25 03:16:55] [INFO ] Implicit Places using invariants in 2505 ms returned []
Implicit Place search using SMT only with invariants took 2507 ms to find 0 implicit places.
Running 10101 sub problems to find dead transitions.
[2026-05-25 03:16:55] [INFO ] Invariant cache hit.
[2026-05-25 03:16:55] [INFO ] State equation strengthened by 7445 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2804 variables, 50/50 constraints. Problems are: Problem set: 0 solved, 10101 unsolved
SMT process timed out in 39351ms, After SMT, problems are : Problem set: 0 solved, 10101 unsolved
Search for dead transitions found 0 dead transitions in 39376ms
Starting structural reductions in SI_LTL mode, iteration 1 : 2805/5603 places, 10151/15300 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 43926 ms. Remains : 2805/5603 places, 10151/15300 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0) U p1))'
Stuttering acceptance computed with spot in 306 ms :[(NOT p1), (NOT p0)]
Running random walk in product with property : CANInsertWithFailure-PT-050-LTLFireability-00
Stuttering criterion allowed to conclude after 246 steps with 0 reset in 23 ms.
FORMULA CANInsertWithFailure-PT-050-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANInsertWithFailure-PT-050-LTLFireability-00 finished in 44362 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 1 out of 5603 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5603/5603 places, 15300/15300 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 350 transitions
Trivial Post-agglo rules discarded 350 transitions
Performed 350 trivial Post agglomeration. Transition count delta: 350
Iterating post reduction 0 with 350 rules applied. Total rules applied 350 place count 5603 transition count 14950
Reduce places removed 350 places and 0 transitions.
Iterating post reduction 1 with 350 rules applied. Total rules applied 700 place count 5253 transition count 14950
Performed 2449 Post agglomeration using F-continuation condition.Transition count delta: 2449
Deduced a syphon composed of 2449 places in 5 ms
Reduce places removed 2449 places and 0 transitions.
Iterating global reduction 2 with 4898 rules applied. Total rules applied 5598 place count 2804 transition count 12501
Drop transitions (Redundant composition of simpler transitions.) removed 2351 transitions
Redundant transition composition rules discarded 2351 transitions
Iterating global reduction 2 with 2351 rules applied. Total rules applied 7949 place count 2804 transition count 10150
Applied a total of 7949 rules in 2033 ms. Remains 2804 /5603 variables (removed 2799) and now considering 10150/15300 (removed 5150) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13738904246950803056.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13581480459990065069.kers'
[2026-05-25 03:17:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13738904246950803056.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13581480459990065069.kers]
Culled 0 columns in 4 ms.
// Phase 1: matrix 10150 rows 2804 cols 20650 entries
Finished phase 1 with 2702 SingleSign rule and 50 generalized
[2026-05-25 03:17:37] [INFO ] Computed 52 invariants in 139 ms
Computed 52 P flows in 140 ms.
Exported basis to /tmp/petrispot-output-13581480459990065069.kers
Total runtime 146 ms.
[2026-05-25 03:17:39] [INFO ] Implicit Places using invariants in 2438 ms returned []
Implicit Place search using SMT only with invariants took 2439 ms to find 0 implicit places.
Running 10100 sub problems to find dead transitions.
[2026-05-25 03:17:39] [INFO ] Invariant cache hit.
[2026-05-25 03:17:40] [INFO ] State equation strengthened by 7447 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/2803 variables, 50/50 constraints. Problems are: Problem set: 0 solved, 10100 unsolved
SMT process timed out in 40426ms, After SMT, problems are : Problem set: 0 solved, 10100 unsolved
Search for dead transitions found 0 dead transitions in 40450ms
Starting structural reductions in SI_LTL mode, iteration 1 : 2804/5603 places, 10150/15300 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 44950 ms. Remains : 2804/5603 places, 10150/15300 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 78 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CANInsertWithFailure-PT-050-LTLFireability-01
Stuttering criterion allowed to conclude after 491 steps with 1 reset in 12 ms.
FORMULA CANInsertWithFailure-PT-050-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANInsertWithFailure-PT-050-LTLFireability-01 finished in 45097 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 4 out of 5603 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5603/5603 places, 15300/15300 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 347 transitions
Trivial Post-agglo rules discarded 347 transitions
Performed 347 trivial Post agglomeration. Transition count delta: 347
Iterating post reduction 0 with 347 rules applied. Total rules applied 347 place count 5603 transition count 14953
Reduce places removed 347 places and 0 transitions.
Iterating post reduction 1 with 347 rules applied. Total rules applied 694 place count 5256 transition count 14953
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 694 place count 5256 transition count 14952
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 696 place count 5255 transition count 14952
Performed 2449 Post agglomeration using F-continuation condition.Transition count delta: 2449
Deduced a syphon composed of 2449 places in 5 ms
Reduce places removed 2449 places and 0 transitions.
Iterating global reduction 2 with 4898 rules applied. Total rules applied 5594 place count 2806 transition count 12503
Drop transitions (Redundant composition of simpler transitions.) removed 2352 transitions
Redundant transition composition rules discarded 2352 transitions
Iterating global reduction 2 with 2352 rules applied. Total rules applied 7946 place count 2806 transition count 10151
Applied a total of 7946 rules in 1985 ms. Remains 2806 /5603 variables (removed 2797) and now considering 10151/15300 (removed 5149) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4093395046895813104.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12440573486400839164.kers'
[2026-05-25 03:18:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4093395046895813104.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12440573486400839164.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 10151 rows 2806 cols 20653 entries
Finished phase 1 with 2704 SingleSign rule and 50 generalized
[2026-05-25 03:18:22] [INFO ] Computed 52 invariants in 135 ms
Computed 52 P flows in 136 ms.
Exported basis to /tmp/petrispot-output-12440573486400839164.kers
Total runtime 144 ms.
[2026-05-25 03:18:24] [INFO ] Implicit Places using invariants in 2319 ms returned []
Implicit Place search using SMT only with invariants took 2320 ms to find 0 implicit places.
Running 10101 sub problems to find dead transitions.
[2026-05-25 03:18:24] [INFO ] Invariant cache hit.
[2026-05-25 03:18:24] [INFO ] State equation strengthened by 7447 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/2805 variables, 50/50 constraints. Problems are: Problem set: 0 solved, 10101 unsolved
SMT process timed out in 40065ms, After SMT, problems are : Problem set: 0 solved, 10101 unsolved
Search for dead transitions found 0 dead transitions in 40086ms
Starting structural reductions in SI_LTL mode, iteration 1 : 2806/5603 places, 10151/15300 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 44418 ms. Remains : 2806/5603 places, 10151/15300 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Stuttering acceptance computed with spot in 115 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : CANInsertWithFailure-PT-050-LTLFireability-02
Stuttering criterion allowed to conclude after 246 steps with 0 reset in 4 ms.
FORMULA CANInsertWithFailure-PT-050-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANInsertWithFailure-PT-050-LTLFireability-02 finished in 44578 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((X(X((p0&&X(p1))))&&(G(p1) U p0)))) U p0))'
Support contains 2 out of 5603 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5603/5603 places, 15300/15300 transitions.
Applied a total of 0 rules in 462 ms. Remains 5603 /5603 variables (removed 0) and now considering 15300/15300 (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-17251094590558676804.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16732698274027404206.kers'
[2026-05-25 03:19:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17251094590558676804.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16732698274027404206.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 15300 rows 5603 cols 31000 entries
Finished phase 1 with 5501 SingleSign rule and 50 generalized
[2026-05-25 03:19:05] [INFO ] Computed 52 invariants in 349 ms
Computed 52 P flows in 349 ms.
Exported basis to /tmp/petrispot-output-16732698274027404206.kers
Total runtime 363 ms.
[2026-05-25 03:19:10] [INFO ] Implicit Places using invariants in 4484 ms returned []
Implicit Place search using SMT only with invariants took 4486 ms to find 0 implicit places.
Running 15250 sub problems to find dead transitions.
[2026-05-25 03:19:10] [INFO ] Invariant cache hit.
[2026-05-25 03:19:10] [INFO ] State equation strengthened by 4950 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/5602 variables, 50/50 constraints. Problems are: Problem set: 0 solved, 15250 unsolved
SMT process timed out in 51157ms, After SMT, problems are : Problem set: 0 solved, 15250 unsolved
Search for dead transitions found 0 dead transitions in 51183ms
Finished structural reductions in LTL mode , in 1 iterations and 56169 ms. Remains : 5603/5603 places, 15300/15300 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((X(X((p0&&X(p1))))&&(G(p1) U p0)))) U p0))'
Stuttering acceptance computed with spot in 513 ms :[(NOT p0), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p1), (NOT p0), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Running random walk in product with property : CANInsertWithFailure-PT-050-LTLFireability-03
Stuttering criterion allowed to conclude after 1100 steps with 0 reset in 17 ms.
FORMULA CANInsertWithFailure-PT-050-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANInsertWithFailure-PT-050-LTLFireability-03 finished in 56787 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0&&F(p1)&&G((p2||X(F((p2&&F(p0))))))) U X(p0)))'
Support contains 3 out of 5603 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5603/5603 places, 15300/15300 transitions.
Applied a total of 0 rules in 467 ms. Remains 5603 /5603 variables (removed 0) and now considering 15300/15300 (removed 0) transitions.
[2026-05-25 03:20:02] [INFO ] Invariant cache hit.
[2026-05-25 03:20:06] [INFO ] Implicit Places using invariants in 4127 ms returned []
Implicit Place search using SMT only with invariants took 4128 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4597 ms. Remains : 5603/5603 places, 15300/15300 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0&&F(p1)&&G((p2||X(F((p2&&F(p0))))))) U X(p0)))'
Stuttering acceptance computed with spot in 419 ms :[(NOT p0), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p0) p2), (NOT p0), true, (NOT p1), (OR (NOT p2) (NOT p0)), (NOT p0), (NOT p2)]
Running random walk in product with property : CANInsertWithFailure-PT-050-LTLFireability-04
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA CANInsertWithFailure-PT-050-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANInsertWithFailure-PT-050-LTLFireability-04 finished in 5097 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 5603 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5603/5603 places, 15300/15300 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 348 transitions
Trivial Post-agglo rules discarded 348 transitions
Performed 348 trivial Post agglomeration. Transition count delta: 348
Iterating post reduction 0 with 348 rules applied. Total rules applied 348 place count 5603 transition count 14952
Reduce places removed 348 places and 0 transitions.
Iterating post reduction 1 with 348 rules applied. Total rules applied 696 place count 5255 transition count 14952
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 696 place count 5255 transition count 14951
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 698 place count 5254 transition count 14951
Performed 2449 Post agglomeration using F-continuation condition.Transition count delta: 2449
Deduced a syphon composed of 2449 places in 6 ms
Reduce places removed 2449 places and 0 transitions.
Iterating global reduction 2 with 4898 rules applied. Total rules applied 5596 place count 2805 transition count 12502
Drop transitions (Redundant composition of simpler transitions.) removed 2352 transitions
Redundant transition composition rules discarded 2352 transitions
Iterating global reduction 2 with 2352 rules applied. Total rules applied 7948 place count 2805 transition count 10150
Applied a total of 7948 rules in 1946 ms. Remains 2805 /5603 variables (removed 2798) and now considering 10150/15300 (removed 5150) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12010577866874145535.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4443563242758560142.kers'
[2026-05-25 03:20:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12010577866874145535.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4443563242758560142.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 10150 rows 2805 cols 20651 entries
Finished phase 1 with 2703 SingleSign rule and 50 generalized
[2026-05-25 03:20:09] [INFO ] Computed 52 invariants in 135 ms
Computed 52 P flows in 135 ms.
Exported basis to /tmp/petrispot-output-4443563242758560142.kers
Total runtime 148 ms.
[2026-05-25 03:20:11] [INFO ] Implicit Places using invariants in 2336 ms returned []
Implicit Place search using SMT only with invariants took 2337 ms to find 0 implicit places.
Running 10100 sub problems to find dead transitions.
[2026-05-25 03:20:11] [INFO ] Invariant cache hit.
[2026-05-25 03:20:11] [INFO ] State equation strengthened by 7447 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/2804 variables, 50/50 constraints. Problems are: Problem set: 0 solved, 10100 unsolved
SMT process timed out in 39755ms, After SMT, problems are : Problem set: 0 solved, 10100 unsolved
Search for dead transitions found 0 dead transitions in 39771ms
Starting structural reductions in SI_LTL mode, iteration 1 : 2805/5603 places, 10150/15300 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 44072 ms. Remains : 2805/5603 places, 10150/15300 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 32 ms :[(NOT p0)]
Running random walk in product with property : CANInsertWithFailure-PT-050-LTLFireability-05
Product exploration explored 100000 steps with 393 reset in 1536 ms.
Stack based approach found an accepted trace after 38159 steps with 150 reset with depth 247 and stack size 247 in 581 ms.
FORMULA CANInsertWithFailure-PT-050-LTLFireability-05 FALSE TECHNIQUES STACK_TEST
Treatment of property CANInsertWithFailure-PT-050-LTLFireability-05 finished in 46271 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X((!X(X(p0))||G(p1)))) U (X(p1) U p2)))'
Support contains 5 out of 5603 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5603/5603 places, 15300/15300 transitions.
Applied a total of 0 rules in 465 ms. Remains 5603 /5603 variables (removed 0) and now considering 15300/15300 (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-9709213290839841592.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9720563188260756863.kers'
[2026-05-25 03:20:53] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9709213290839841592.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9720563188260756863.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 15300 rows 5603 cols 31000 entries
Finished phase 1 with 5501 SingleSign rule and 50 generalized
[2026-05-25 03:20:54] [INFO ] Computed 52 invariants in 349 ms
Computed 52 P flows in 350 ms.
Exported basis to /tmp/petrispot-output-9720563188260756863.kers
Total runtime 372 ms.
[2026-05-25 03:20:58] [INFO ] Implicit Places using invariants in 4275 ms returned []
Implicit Place search using SMT only with invariants took 4276 ms to find 0 implicit places.
Running 15250 sub problems to find dead transitions.
[2026-05-25 03:20:58] [INFO ] Invariant cache hit.
[2026-05-25 03:20:58] [INFO ] State equation strengthened by 4950 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/5602 variables, 50/50 constraints. Problems are: Problem set: 0 solved, 15250 unsolved
SMT process timed out in 51763ms, After SMT, problems are : Problem set: 0 solved, 15250 unsolved
Search for dead transitions found 0 dead transitions in 51784ms
Finished structural reductions in LTL mode , in 1 iterations and 56546 ms. Remains : 5603/5603 places, 15300/15300 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X((!X(X(p0))||G(p1)))) U (X(p1) U p2)))'
Stuttering acceptance computed with spot in 455 ms :[(NOT p2), (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1)), p0, (AND p0 (NOT p1)), p0, true, (AND p0 (NOT p1)), (AND (NOT p1) p0), (AND p0 (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : CANInsertWithFailure-PT-050-LTLFireability-06
Product exploration explored 100000 steps with 16651 reset in 1515 ms.
Product exploration explored 100000 steps with 16655 reset in 1472 ms.
Computed a total of 202 stabilizing places and 350 stable transitions
Computed a total of 202 stabilizing places and 350 stable transitions
Knowledge based reduction with 7 factoid took 81 ms. Reduced automaton from 13 states, 23 edges and 3 AP (stutter sensitive) to 13 states, 23 edges and 3 AP (stutter sensitive).
RANDOM walk for 40000 steps (31 resets) in 723 ms. (55 steps per ms) remains 2/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 169 ms. (235 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 139 ms. (285 steps per ms) remains 2/2 properties
[2026-05-25 03:21:53] [INFO ] Invariant cache hit.
[2026-05-25 03:21:53] [INFO ] State equation strengthened by 4950 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 5500/5505 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5505 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/5505 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 94/5599 variables, 47/51 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/5599 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 2/5601 variables, 2/53 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5601 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 20901/20903 variables, and 5654 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5015 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 5601/5603 constraints, ReadFeed: 0/4950 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 5500/5505 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5505 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/5505 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 94/5599 variables, 47/51 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/5599 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 2/5601 variables, 2/53 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5601 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 20901/20903 variables, and 5654 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5019 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 5601/5603 constraints, ReadFeed: 0/4950 constraints, PredecessorRefiner: 0/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10081ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 out of 5603 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5603/5603 places, 15300/15300 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 346 transitions
Trivial Post-agglo rules discarded 346 transitions
Performed 346 trivial Post agglomeration. Transition count delta: 346
Iterating post reduction 0 with 346 rules applied. Total rules applied 346 place count 5603 transition count 14954
Reduce places removed 346 places and 0 transitions.
Iterating post reduction 1 with 346 rules applied. Total rules applied 692 place count 5257 transition count 14954
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 692 place count 5257 transition count 14952
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 696 place count 5255 transition count 14952
Performed 2448 Post agglomeration using F-continuation condition.Transition count delta: 2448
Deduced a syphon composed of 2448 places in 3 ms
Reduce places removed 2448 places and 0 transitions.
Iterating global reduction 2 with 4896 rules applied. Total rules applied 5592 place count 2807 transition count 12504
Drop transitions (Redundant composition of simpler transitions.) removed 2352 transitions
Redundant transition composition rules discarded 2352 transitions
Iterating global reduction 2 with 2352 rules applied. Total rules applied 7944 place count 2807 transition count 10152
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 7947 place count 2807 transition count 10149
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 7950 place count 2804 transition count 10149
Partial Free-agglomeration rule applied 2552 times.
Drop transitions (Partial Free agglomeration) removed 2552 transitions
Iterating global reduction 3 with 2552 rules applied. Total rules applied 10502 place count 2804 transition count 10149
Partial Free-agglomeration rule applied 100 times.
Drop transitions (Partial Free agglomeration) removed 100 transitions
Iterating global reduction 3 with 100 rules applied. Total rules applied 10602 place count 2804 transition count 10149
Applied a total of 10602 rules in 3179 ms. Remains 2804 /5603 variables (removed 2799) and now considering 10149/15300 (removed 5151) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3181 ms. Remains : 2804/5603 places, 10149/15300 transitions.
RANDOM walk for 40000 steps (170 resets) in 802 ms. (49 steps per ms) remains 2/2 properties
BEST_FIRST walk for 36135 steps (7 resets) in 98 ms. (365 steps per ms) remains 0/2 properties
Knowledge based reduction with 7 factoid took 192 ms. Reduced automaton from 13 states, 23 edges and 3 AP (stutter sensitive) to 13 states, 23 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 529 ms :[(NOT p2), (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1)), p0, (AND p0 (NOT p1)), p0, true, (AND p0 (NOT p1)), (AND (NOT p1) p0), (AND p0 (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1))]
[2026-05-25 03:22:08] [INFO ] Invariant cache hit.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:834)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:590)
at fr.lip6.move.gal.application.solver.ltl.knowledge.KnowledgeFacts.computeEGknowledge(KnowledgeFacts.java:240)
at fr.lip6.move.gal.application.solver.ltl.knowledge.KnowledgeOrchestrator.applyKnowledgeBasedReductions(KnowledgeOrchestrator.java:52)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:248)
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)
[2026-05-25 03:22:23] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")... while checking expression EG (NOT p2)
Could not prove EG (NOT p2)
Knowledge-based reduction took 29852 ms.
Stuttering acceptance computed with spot in 534 ms :[(NOT p2), (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1)), p0, (AND p0 (NOT p1)), p0, true, (AND p0 (NOT p1)), (AND (NOT p1) p0), (AND p0 (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1))]
Support contains 5 out of 5603 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5603/5603 places, 15300/15300 transitions.
Applied a total of 0 rules in 470 ms. Remains 5603 /5603 variables (removed 0) and now considering 15300/15300 (removed 0) transitions.
[2026-05-25 03:22:24] [INFO ] Invariant cache hit.
[2026-05-25 03:22:28] [INFO ] Implicit Places using invariants in 3966 ms returned []
Implicit Place search using SMT only with invariants took 3967 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4438 ms. Remains : 5603/5603 places, 15300/15300 transitions.
Computed a total of 202 stabilizing places and 350 stable transitions
Computed a total of 202 stabilizing places and 350 stable transitions
Knowledge based reduction with 7 factoid took 85 ms. Reduced automaton from 13 states, 23 edges and 3 AP (stutter sensitive) to 13 states, 23 edges and 3 AP (stutter sensitive).
RANDOM walk for 40000 steps (31 resets) in 770 ms. (51 steps per ms) remains 3/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 102 ms. (388 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 62 ms. (634 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 54 ms. (727 steps per ms) remains 3/3 properties
[2026-05-25 03:22:28] [INFO ] Invariant cache hit.
[2026-05-25 03:22:28] [INFO ] State equation strengthened by 4950 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 5500/5505 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5505 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/5505 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 94/5599 variables, 47/51 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/5599 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 2/5601 variables, 2/53 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5601 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 20901/20903 variables, and 5654 constraints, problems are : Problem set: 0 solved, 3 unsolved in 5021 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 5601/5603 constraints, ReadFeed: 0/4950 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 5500/5505 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5505 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/5505 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (OVERLAPS) 94/5599 variables, 47/51 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/5599 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 2/5601 variables, 2/53 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/5601 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 20901/20903 variables, and 5654 constraints, problems are : Problem set: 0 solved, 3 unsolved in 5037 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 5601/5603 constraints, ReadFeed: 0/4950 constraints, PredecessorRefiner: 0/3 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10105ms problems are : Problem set: 0 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5 out of 5603 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5603/5603 places, 15300/15300 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 346 transitions
Trivial Post-agglo rules discarded 346 transitions
Performed 346 trivial Post agglomeration. Transition count delta: 346
Iterating post reduction 0 with 346 rules applied. Total rules applied 346 place count 5603 transition count 14954
Reduce places removed 346 places and 0 transitions.
Iterating post reduction 1 with 346 rules applied. Total rules applied 692 place count 5257 transition count 14954
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 692 place count 5257 transition count 14952
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 696 place count 5255 transition count 14952
Performed 2448 Post agglomeration using F-continuation condition.Transition count delta: 2448
Deduced a syphon composed of 2448 places in 4 ms
Reduce places removed 2448 places and 0 transitions.
Iterating global reduction 2 with 4896 rules applied. Total rules applied 5592 place count 2807 transition count 12504
Drop transitions (Redundant composition of simpler transitions.) removed 2352 transitions
Redundant transition composition rules discarded 2352 transitions
Iterating global reduction 2 with 2352 rules applied. Total rules applied 7944 place count 2807 transition count 10152
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 7947 place count 2807 transition count 10149
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 7950 place count 2804 transition count 10149
Partial Free-agglomeration rule applied 2552 times.
Drop transitions (Partial Free agglomeration) removed 2552 transitions
Iterating global reduction 3 with 2552 rules applied. Total rules applied 10502 place count 2804 transition count 10149
Partial Free-agglomeration rule applied 100 times.
Drop transitions (Partial Free agglomeration) removed 100 transitions
Iterating global reduction 3 with 100 rules applied. Total rules applied 10602 place count 2804 transition count 10149
Applied a total of 10602 rules in 3188 ms. Remains 2804 /5603 variables (removed 2799) and now considering 10149/15300 (removed 5151) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3189 ms. Remains : 2804/5603 places, 10149/15300 transitions.
RANDOM walk for 40000 steps (171 resets) in 813 ms. (49 steps per ms) remains 2/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 109 ms. (363 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 86 ms. (459 steps per ms) remains 2/2 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9192708514831523377.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10563514821334334440.kers'
[2026-05-25 03:22:42] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9192708514831523377.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10563514821334334440.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 10149 rows 2804 cols 20746 entries
Finished phase 1 with 2702 SingleSign rule and 50 generalized
[2026-05-25 03:22:42] [INFO ] Computed 52 invariants in 134 ms
Computed 52 P flows in 135 ms.
Exported basis to /tmp/petrispot-output-10563514821334334440.kers
Total runtime 147 ms.
[2026-05-25 03:22:42] [INFO ] State equation strengthened by 9997 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2701/2706 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2706 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2706 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 94/2800 variables, 47/51 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2800 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 2/2802 variables, 2/53 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2802 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 10149/12951 variables, 2802/2855 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/12951 variables, 9997/12852 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/12951 variables, 0/12852 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 2/12953 variables, 2/12854 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/12953 variables, 0/12854 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/12953 variables, 0/12854 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 12953/12953 variables, and 12854 constraints, problems are : Problem set: 0 solved, 2 unsolved in 12193 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 2804/2804 constraints, ReadFeed: 9997/9997 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 2701/2706 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2706 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2706 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2706 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 94/2800 variables, 47/52 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2800 variables, 0/52 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 2/2802 variables, 2/54 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2802 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 10149/12951 variables, 2802/2856 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/12951 variables, 9997/12853 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/12951 variables, 2/12855 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/12951 variables, 0/12855 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 2/12953 variables, 2/12857 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/12953 variables, 0/12857 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 0/12953 variables, 0/12857 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 12953/12953 variables, and 12857 constraints, problems are : Problem set: 0 solved, 2 unsolved in 13353 ms.
Refiners :[Positive P Invariants (semi-flows): 50/50 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 2804/2804 constraints, ReadFeed: 9997/9997 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 25744ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 48 ms.
Support contains 5 out of 2804 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2804/2804 places, 10149/10149 transitions.
Applied a total of 0 rules in 419 ms. Remains 2804 /2804 variables (removed 0) and now considering 10149/10149 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 421 ms. Remains : 2804/2804 places, 10149/10149 transitions.
RANDOM walk for 40000 steps (171 resets) in 837 ms. (47 steps per ms) remains 2/2 properties
BEST_FIRST walk for 35827 steps (7 resets) in 72 ms. (490 steps per ms) remains 0/2 properties
Knowledge based reduction with 7 factoid took 200 ms. Reduced automaton from 13 states, 23 edges and 3 AP (stutter sensitive) to 13 states, 23 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 526 ms :[(NOT p2), (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1)), p0, (AND p0 (NOT p1)), p0, true, (AND p0 (NOT p1)), (AND (NOT p1) p0), (AND p0 (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1))]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16354110080519793303.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8998760512976970109.kers'
[2026-05-25 03:23:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16354110080519793303.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8998760512976970109.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 15300 rows 5603 cols 31000 entries
Finished phase 1 with 5501 SingleSign rule and 50 generalized
[2026-05-25 03:23:09] [INFO ] Computed 52 invariants in 353 ms
Computed 52 P flows in 354 ms.
Exported basis to /tmp/petrispot-output-8998760512976970109.kers
Total runtime 367 ms.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:834)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:590)
at fr.lip6.move.gal.application.solver.ltl.knowledge.KnowledgeFacts.computeEGknowledge(KnowledgeFacts.java:240)
at fr.lip6.move.gal.application.solver.ltl.knowledge.KnowledgeOrchestrator.applyKnowledgeBasedReductions(KnowledgeOrchestrator.java:52)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
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)
[2026-05-25 03:23:24] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Timeout of Z3 solver reached")... while checking expression EG (NOT p2)
Could not prove EG (NOT p2)
Knowledge-based reduction took 56766 ms.
Stuttering acceptance computed with spot in 537 ms :[(NOT p2), (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1)), p0, (AND p0 (NOT p1)), p0, true, (AND p0 (NOT p1)), (AND (NOT p1) p0), (AND p0 (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 543 ms :[(NOT p2), (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1)), p0, (AND p0 (NOT p1)), p0, true, (AND p0 (NOT p1)), (AND (NOT p1) p0), (AND p0 (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 16671 reset in 1272 ms.
Product exploration explored 100000 steps with 16706 reset in 1280 ms.
Spot run failed in 76 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/ltsmin1233332344759606475
[2026-05-25 03:23:28] [INFO ] Built C files in 160ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1233332344759606475
Running compilation step : cd /tmp/ltsmin1233332344759606475;'/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/ltsmin1233332344759606475;'/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/ltsmin1233332344759606475;'/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 5 out of 5603 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5603/5603 places, 15300/15300 transitions.
Applied a total of 0 rules in 462 ms. Remains 5603 /5603 variables (removed 0) and now considering 15300/15300 (removed 0) transitions.
[2026-05-25 03:23:32] [INFO ] Invariant cache hit.
[2026-05-25 03:23:36] [INFO ] Implicit Places using invariants in 3930 ms returned []
Implicit Place search using SMT only with invariants took 3933 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4395 ms. Remains : 5603/5603 places, 15300/15300 transitions.
Built C files in :
/tmp/ltsmin12863572935128126525
[2026-05-25 03:23:36] [INFO ] Built C files in 138ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12863572935128126525
Running compilation step : cd /tmp/ltsmin12863572935128126525;'/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/ltsmin12863572935128126525;'/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/ltsmin12863572935128126525;'/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-25 03:23:40] [INFO ] Flatten gal took : 252 ms
[2026-05-25 03:23:40] [INFO ] Flatten gal took : 186 ms
[2026-05-25 03:23:40] [INFO ] Time to serialize gal into /tmp/LTL7782097027468309081.gal : 76 ms
[2026-05-25 03:23:40] [INFO ] Time to serialize properties into /tmp/LTL17581407079094845922.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7782097027468309081.gal' '-t' 'CGAL' '-hoa' '/tmp/aut8809136392342850898.hoa' '-atoms' '/tmp/LTL17581407079094845922.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL17581407079094845922.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut8809136392342850898.hoa
Detected timeout of ITS tools.
[2026-05-25 03:23:55] [INFO ] Flatten gal took : 177 ms
[2026-05-25 03:23:55] [INFO ] Flatten gal took : 180 ms
[2026-05-25 03:23:55] [INFO ] Time to serialize gal into /tmp/LTL10395627494623559644.gal : 46 ms
[2026-05-25 03:23:55] [INFO ] Time to serialize properties into /tmp/LTL10279755139214188450.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/LTL10395627494623559644.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10279755139214188450.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...277
Read 1 LTL properties
Checking formula 0 : !(((X(X((!(X(X("((Node1IsInserted>=1)&&(Node18Request>=1))"))))||(G("((Node2IsInserted>=1)&&(Node22Request>=1))")))))U((X("((Node2IsIn...221
Formula 0 simplified : XX(XX"((Node1IsInserted>=1)&&(Node18Request>=1))" & F!"((Node2IsInserted>=1)&&(Node22Request>=1))") R (!"(Node23requestsent36>=1)" &...235
Detected timeout of ITS tools.
[2026-05-25 03:24:11] [INFO ] Flatten gal took : 173 ms
[2026-05-25 03:24:11] [INFO ] Applying decomposition
[2026-05-25 03:24:11] [INFO ] Flatten gal took : 181 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/graph13724648062118821295.txt' '-o' '/tmp/graph13724648062118821295.bin' '-w' '/tmp/graph13724648062118821295.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13724648062118821295.bin' '-l' '-1' '-v' '-w' '/tmp/graph13724648062118821295.weights' '-q' '0' '-e' '0.001'
[2026-05-25 03:24:11] [INFO ] Decomposing Gal with order
[2026-05-25 03:24:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 03:24:13] [INFO ] Removed a total of 7516 redundant transitions.
[2026-05-25 03:24:13] [INFO ] Flatten gal took : 1212 ms
[2026-05-25 03:24:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 9695 labels/synchronizations in 641 ms.
[2026-05-25 03:24:14] [INFO ] Time to serialize gal into /tmp/LTL7724035078417742461.gal : 95 ms
[2026-05-25 03:24:14] [INFO ] Time to serialize properties into /tmp/LTL6344213954792485676.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/LTL7724035078417742461.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6344213954792485676.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !(((X(X((!(X(X("((i2.u4.Node1IsInserted>=1)&&(i25.u75.Node18Request>=1))"))))||(G("((i1.i0.u8.Node2IsInserted>=1)&&(i31.u91.Node22Requ...277
Formula 0 simplified : XX(XX"((i2.u4.Node1IsInserted>=1)&&(i25.u75.Node18Request>=1))" & F!"((i1.i0.u8.Node2IsInserted>=1)&&(i31.u91.Node22Request>=1))") R...299
Detected timeout of ITS tools.
Treatment of property CANInsertWithFailure-PT-050-LTLFireability-06 finished in 216486 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(p0))'
Support contains 3 out of 5603 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5603/5603 places, 15300/15300 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 349 transitions
Trivial Post-agglo rules discarded 349 transitions
Performed 349 trivial Post agglomeration. Transition count delta: 349
Iterating post reduction 0 with 349 rules applied. Total rules applied 349 place count 5603 transition count 14951
Reduce places removed 349 places and 0 transitions.
Iterating post reduction 1 with 349 rules applied. Total rules applied 698 place count 5254 transition count 14951
Performed 2450 Post agglomeration using F-continuation condition.Transition count delta: 2450
Deduced a syphon composed of 2450 places in 4 ms
Reduce places removed 2450 places and 0 transitions.
Iterating global reduction 2 with 4900 rules applied. Total rules applied 5598 place count 2804 transition count 12501
Drop transitions (Redundant composition of simpler transitions.) removed 2352 transitions
Redundant transition composition rules discarded 2352 transitions
Iterating global reduction 2 with 2352 rules applied. Total rules applied 7950 place count 2804 transition count 10149
Applied a total of 7950 rules in 1816 ms. Remains 2804 /5603 variables (removed 2799) and now considering 10149/15300 (removed 5151) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9436150526399471381.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9651123421865321738.kers'
[2026-05-25 03:24:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9436150526399471381.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9651123421865321738.kers]
Culled 0 columns in 4 ms.
// Phase 1: matrix 10149 rows 2804 cols 20648 entries
Finished phase 1 with 2702 SingleSign rule and 50 generalized
[2026-05-25 03:24:31] [INFO ] Computed 52 invariants in 131 ms
Computed 52 P flows in 131 ms.
Exported basis to /tmp/petrispot-output-9651123421865321738.kers
Total runtime 141 ms.
[2026-05-25 03:24:33] [INFO ] Implicit Places using invariants in 2285 ms returned []
Implicit Place search using SMT only with invariants took 2285 ms to find 0 implicit places.
Running 10099 sub problems to find dead transitions.
[2026-05-25 03:24:33] [INFO ] Invariant cache hit.
[2026-05-25 03:24:33] [INFO ] State equation strengthened by 7448 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/2803 variables, 50/50 constraints. Problems are: Problem set: 0 solved, 10099 unsolved
SMT process timed out in 38677ms, After SMT, problems are : Problem set: 0 solved, 10099 unsolved
Search for dead transitions found 0 dead transitions in 38693ms
Starting structural reductions in SI_LTL mode, iteration 1 : 2804/5603 places, 10149/15300 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 42813 ms. Remains : 2804/5603 places, 10149/15300 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(p0))'
Stuttering acceptance computed with spot in 54 ms :[true, (NOT p0)]
Running random walk in product with property : CANInsertWithFailure-PT-050-LTLFireability-07
Entered a terminal (fully accepting) state of product in 3162 steps with 12 reset in 43 ms.
FORMULA CANInsertWithFailure-PT-050-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANInsertWithFailure-PT-050-LTLFireability-07 finished in 42956 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((F(p0)||X(((G(p0) U p1)||X(X(p2))))) U p3))'
Support contains 6 out of 5603 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5603/5603 places, 15300/15300 transitions.
Applied a total of 0 rules in 479 ms. Remains 5603 /5603 variables (removed 0) and now considering 15300/15300 (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-2497752276649599703.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7036368850496505593.kers'
[2026-05-25 03:25:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2497752276649599703.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7036368850496505593.kers]
Culled 0 columns in 6 ms.
// Phase 1: matrix 15300 rows 5603 cols 31000 entries
Finished phase 1 with 5501 SingleSign rule and 50 generalized
[2026-05-25 03:25:13] [INFO ] Computed 52 invariants in 358 ms
Computed 52 P flows in 359 ms.
Exported basis to /tmp/petrispot-output-7036368850496505593.kers
Total runtime 375 ms.
[2026-05-25 03:25:17] [INFO ] Implicit Places using invariants in 4422 ms returned []
Implicit Place search using SMT only with invariants took 4423 ms to find 0 implicit places.
Running 15250 sub problems to find dead transitions.
[2026-05-25 03:25:17] [INFO ] Invariant cache hit.
[2026-05-25 03:25:17] [INFO ] State equation strengthened by 4950 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/5602 variables, 50/50 constraints. Problems are: Problem set: 0 solved, 15250 unsolved
SMT process timed out in 50129ms, After SMT, problems are : Problem set: 0 solved, 15250 unsolved
Search for dead transitions found 0 dead transitions in 50153ms
Finished structural reductions in LTL mode , in 1 iterations and 55080 ms. Remains : 5603/5603 places, 15300/15300 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((F(p0)||X(((G(p0) U p1)||X(X(p2))))) U p3))'
Stuttering acceptance computed with spot in 198 ms :[(NOT p3), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p0)]
Running random walk in product with property : CANInsertWithFailure-PT-050-LTLFireability-08
Stuttering criterion allowed to conclude after 1207 steps with 0 reset in 13 ms.
FORMULA CANInsertWithFailure-PT-050-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANInsertWithFailure-PT-050-LTLFireability-08 finished in 55383 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X(!p0)) U ((p1&&X(X(!p0)))||X(X(G(!p0)))))))'
Support contains 3 out of 5603 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5603/5603 places, 15300/15300 transitions.
Applied a total of 0 rules in 463 ms. Remains 5603 /5603 variables (removed 0) and now considering 15300/15300 (removed 0) transitions.
[2026-05-25 03:26:08] [INFO ] Invariant cache hit.
[2026-05-25 03:26:12] [INFO ] Implicit Places using invariants in 4020 ms returned []
Implicit Place search using SMT only with invariants took 4020 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4484 ms. Remains : 5603/5603 places, 15300/15300 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X(!p0)) U (X(X(G(!p0)))||(p1&&X(X(!p0)))))))'
Stuttering acceptance computed with spot in 165 ms :[p0, p0, p0, p0, true]
Running random walk in product with property : CANInsertWithFailure-PT-050-LTLFireability-10
Product exploration explored 100000 steps with 25000 reset in 1205 ms.
Product exploration explored 100000 steps with 25000 reset in 1227 ms.
Computed a total of 202 stabilizing places and 350 stable transitions
Computed a total of 202 stabilizing places and 350 stable transitions
Knowledge based reduction with 9 factoid took 56 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
RANDOM walk for 38294 steps (30 resets) in 510 ms. (74 steps per ms) remains 0/1 properties
Knowledge based reduction with 9 factoid took 71 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 149 ms :[p0, p0, p0, p0, true]
Knowledge-based reduction took 508 ms.
Stuttering acceptance computed with spot in 151 ms :[p0, p0, p0, p0, true]
Support contains 2 out of 5603 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 5603/5603 places, 15300/15300 transitions.
Applied a total of 0 rules in 461 ms. Remains 5603 /5603 variables (removed 0) and now considering 15300/15300 (removed 0) transitions.
[2026-05-25 03:26:16] [INFO ] Invariant cache hit.
[2026-05-25 03:26:20] [INFO ] Implicit Places using invariants in 4014 ms returned []
Implicit Place search using SMT only with invariants took 4015 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4478 ms. Remains : 5603/5603 places, 15300/15300 transitions.
Computed a total of 202 stabilizing places and 350 stable transitions
Computed a total of 202 stabilizing places and 350 stable transitions
Knowledge based reduction with 1 factoid took 49 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
RANDOM walk for 40000 steps (32 resets) in 553 ms. (72 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 51 ms. (769 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 57896 steps, run visited all 1 properties in 900 ms. (steps per millisecond=64 )
Probabilistic random walk after 57896 steps, saw 55743 distinct states, run finished after 904 ms. (steps per millisecond=64 ) properties seen :1
Knowledge based reduction with 1 factoid took 70 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 150 ms :[p0, p0, p0, p0, true]
Knowledge-based reduction took 1403 ms.
Stuttering acceptance computed with spot in 175 ms :[p0, p0, p0, p0, true]
Stuttering acceptance computed with spot in 170 ms :[p0, p0, p0, p0, true]
Product exploration explored 100000 steps with 25000 reset in 1194 ms.
Product exploration explored 100000 steps with 25000 reset in 1223 ms.
Spot run failed in 46 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/ltsmin15743079057248060565
[2026-05-25 03:26:24] [INFO ] Built C files in 113ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15743079057248060565
Running compilation step : cd /tmp/ltsmin15743079057248060565;'/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/ltsmin15743079057248060565;'/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/ltsmin15743079057248060565;'/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 2 out of 5603 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5603/5603 places, 15300/15300 transitions.
Applied a total of 0 rules in 457 ms. Remains 5603 /5603 variables (removed 0) and now considering 15300/15300 (removed 0) transitions.
[2026-05-25 03:26:28] [INFO ] Invariant cache hit.
[2026-05-25 03:26:32] [INFO ] Implicit Places using invariants in 4107 ms returned []
Implicit Place search using SMT only with invariants took 4107 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4565 ms. Remains : 5603/5603 places, 15300/15300 transitions.
Built C files in :
/tmp/ltsmin14028615105417968937
[2026-05-25 03:26:32] [INFO ] Built C files in 103ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14028615105417968937
Running compilation step : cd /tmp/ltsmin14028615105417968937;'/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/ltsmin14028615105417968937;'/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/ltsmin14028615105417968937;'/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-25 03:26:35] [INFO ] Flatten gal took : 186 ms
[2026-05-25 03:26:35] [INFO ] Flatten gal took : 185 ms
[2026-05-25 03:26:36] [INFO ] Time to serialize gal into /tmp/LTL6586036565654976791.gal : 41 ms
[2026-05-25 03:26:36] [INFO ] Time to serialize properties into /tmp/LTL721294179079786804.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6586036565654976791.gal' '-t' 'CGAL' '-hoa' '/tmp/aut11008374198759778786.hoa' '-atoms' '/tmp/LTL721294179079786804.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...317
Loading property file /tmp/LTL721294179079786804.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut11008374198759778786.hoa
Detected timeout of ITS tools.
[2026-05-25 03:26:51] [INFO ] Flatten gal took : 172 ms
[2026-05-25 03:26:51] [INFO ] Flatten gal took : 182 ms
[2026-05-25 03:26:51] [INFO ] Time to serialize gal into /tmp/LTL12729979301077786523.gal : 42 ms
[2026-05-25 03:26:51] [INFO ] Time to serialize properties into /tmp/LTL7310322426615920989.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/LTL12729979301077786523.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7310322426615920989.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((X(X(!("((Node20IsInserted>=1)&&(Node2requestsent20>=1))"))))U((X(X(G(!("((Node20IsInserted>=1)&&(Node2requestsent20>=1))")))))||...249
Formula 0 simplified : X(XX"((Node20IsInserted>=1)&&(Node2requestsent20>=1))" R (XXF"((Node20IsInserted>=1)&&(Node2requestsent20>=1))" & (!"(Node1GiveAnswe...220
Detected timeout of ITS tools.
[2026-05-25 03:27:06] [INFO ] Flatten gal took : 172 ms
[2026-05-25 03:27:06] [INFO ] Applying decomposition
[2026-05-25 03:27:06] [INFO ] Flatten gal took : 183 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/graph17147453962928967603.txt' '-o' '/tmp/graph17147453962928967603.bin' '-w' '/tmp/graph17147453962928967603.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17147453962928967603.bin' '-l' '-1' '-v' '-w' '/tmp/graph17147453962928967603.weights' '-q' '0' '-e' '0.001'
[2026-05-25 03:27:07] [INFO ] Decomposing Gal with order
[2026-05-25 03:27:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 03:27:08] [INFO ] Removed a total of 7521 redundant transitions.
[2026-05-25 03:27:08] [INFO ] Flatten gal took : 635 ms
[2026-05-25 03:27:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 9696 labels/synchronizations in 491 ms.
[2026-05-25 03:27:09] [INFO ] Time to serialize gal into /tmp/LTL13811068054575728974.gal : 72 ms
[2026-05-25 03:27:09] [INFO ] Time to serialize properties into /tmp/LTL8446333190286048550.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/LTL13811068054575728974.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8446333190286048550.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X((X(X(!("((i28.u80.Node20IsInserted>=1)&&(i2.u10.Node2requestsent20>=1))"))))U((X(X(G(!("((i28.u80.Node20IsInserted>=1)&&(i2.u10.N...302
Formula 0 simplified : X(XX"((i28.u80.Node20IsInserted>=1)&&(i2.u10.Node2requestsent20>=1))" R (XXF"((i28.u80.Node20IsInserted>=1)&&(i2.u10.Node2requestsen...273
Detected timeout of ITS tools.
Treatment of property CANInsertWithFailure-PT-050-LTLFireability-10 finished in 76137 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)||X(p1))))'
Support contains 2 out of 5603 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5603/5603 places, 15300/15300 transitions.
Applied a total of 0 rules in 472 ms. Remains 5603 /5603 variables (removed 0) and now considering 15300/15300 (removed 0) transitions.
[2026-05-25 03:27:24] [INFO ] Invariant cache hit.
[2026-05-25 03:27:28] [INFO ] Implicit Places using invariants in 4079 ms returned []
Implicit Place search using SMT only with invariants took 4080 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4552 ms. Remains : 5603/5603 places, 15300/15300 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)||X(p1))))'
Stuttering acceptance computed with spot in 161 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : CANInsertWithFailure-PT-050-LTLFireability-12
Stuttering criterion allowed to conclude after 1557 steps with 0 reset in 18 ms.
FORMULA CANInsertWithFailure-PT-050-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANInsertWithFailure-PT-050-LTLFireability-12 finished in 4786 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(((X(F(p0)) U G(p1))||!G(p2))) U p3))'
Support contains 6 out of 5603 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5603/5603 places, 15300/15300 transitions.
Applied a total of 0 rules in 466 ms. Remains 5603 /5603 variables (removed 0) and now considering 15300/15300 (removed 0) transitions.
[2026-05-25 03:27:29] [INFO ] Invariant cache hit.
[2026-05-25 03:27:33] [INFO ] Implicit Places using invariants in 3987 ms returned []
Implicit Place search using SMT only with invariants took 3989 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4455 ms. Remains : 5603/5603 places, 15300/15300 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(((X(F(p0)) U G(p1))||!G(p2))) U p3))'
Stuttering acceptance computed with spot in 160 ms :[(NOT p3), (OR (NOT p3) (AND (NOT p1) p2)), (AND (NOT p1) p2), (AND p2 (NOT p0))]
Running random walk in product with property : CANInsertWithFailure-PT-050-LTLFireability-13
Stuttering criterion allowed to conclude after 1309 steps with 0 reset in 13 ms.
FORMULA CANInsertWithFailure-PT-050-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANInsertWithFailure-PT-050-LTLFireability-13 finished in 4698 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0&&F((p1&&F(G(p2))))))))'
Support contains 3 out of 5603 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5603/5603 places, 15300/15300 transitions.
Applied a total of 0 rules in 470 ms. Remains 5603 /5603 variables (removed 0) and now considering 15300/15300 (removed 0) transitions.
[2026-05-25 03:27:34] [INFO ] Invariant cache hit.
[2026-05-25 03:27:38] [INFO ] Implicit Places using invariants in 4131 ms returned []
Implicit Place search using SMT only with invariants took 4145 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4616 ms. Remains : 5603/5603 places, 15300/15300 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0&&F((p1&&F(G(p2))))))))'
Stuttering acceptance computed with spot in 196 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), (NOT p2), (OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : CANInsertWithFailure-PT-050-LTLFireability-14
Stuttering criterion allowed to conclude after 1082 steps with 0 reset in 13 ms.
FORMULA CANInsertWithFailure-PT-050-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CANInsertWithFailure-PT-050-LTLFireability-14 finished in 4877 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X((!X(X(p0))||G(p1)))) U (X(p1) U p2)))'
Spot run failed in 45 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.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X(!p0)) U ((p1&&X(X(!p0)))||X(X(G(!p0)))))))'
Spot run failed in 44 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
[2026-05-25 03:27:38] [INFO ] Flatten gal took : 169 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin8747429717472338587
[2026-05-25 03:27:38] [INFO ] Too many transitions (15300) to apply POR reductions. Disabling POR matrices.
[2026-05-25 03:27:39] [INFO ] Applying decomposition
[2026-05-25 03:27:39] [INFO ] Built C files in 102ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8747429717472338587
Running compilation step : cd /tmp/ltsmin8747429717472338587;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '360' '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-25 03:27:39] [INFO ] Flatten gal took : 180 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/graph5082766761099899482.txt' '-o' '/tmp/graph5082766761099899482.bin' '-w' '/tmp/graph5082766761099899482.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5082766761099899482.bin' '-l' '-1' '-v' '-w' '/tmp/graph5082766761099899482.weights' '-q' '0' '-e' '0.001'
[2026-05-25 03:27:39] [INFO ] Decomposing Gal with order
[2026-05-25 03:27:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 03:27:40] [INFO ] Removed a total of 7524 redundant transitions.
[2026-05-25 03:27:40] [INFO ] Flatten gal took : 607 ms
[2026-05-25 03:27:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 9702 labels/synchronizations in 496 ms.
[2026-05-25 03:27:41] [INFO ] Time to serialize gal into /tmp/LTLFireability10932908217103022432.gal : 68 ms
[2026-05-25 03:27:41] [INFO ] Time to serialize properties into /tmp/LTLFireability7219083808967679129.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/LTLFireability10932908217103022432.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability7219083808967679129.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 2 LTL properties
Checking formula 0 : !(((X(X((!(X(X("((u4.Node1IsInserted>=1)&&(i27.u75.Node18Request>=1))"))))||(G("((i8.i1.i0.u8.Node2IsInserted>=1)&&(i32.u90.Node22Requ...280
Formula 0 simplified : XX(XX"((u4.Node1IsInserted>=1)&&(i27.u75.Node18Request>=1))" & F!"((i8.i1.i0.u8.Node2IsInserted>=1)&&(i32.u90.Node22Request>=1))") R...302
Compilation finished in 119629 ms.
Running link step : cd /tmp/ltsmin8747429717472338587;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 133 ms.
Running LTSmin : cd /tmp/ltsmin8747429717472338587;'/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(X((!X(X((LTLAPp0==true)))||[]((LTLAPp1==true))))) U (X((LTLAPp1==true)) U (LTLAPp2==true)))' '--buchi-type=spotba'
LTSmin run took 7595 ms.
FORMULA CANInsertWithFailure-PT-050-LTLFireability-06 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin8747429717472338587;'/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((X(X(!(LTLAPp3==true))) U (((LTLAPp4==true)&&X(X(!(LTLAPp3==true))))||X(X([](!(LTLAPp3==true)))))))' '--buchi-type=spotba'
LTSmin run took 9223 ms.
FORMULA CANInsertWithFailure-PT-050-LTLFireability-10 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 1001829 ms.

BK_STOP 1779679795965

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ 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 LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

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

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